Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network

• US 7,577,106 B1
• Filed: 07/12/2004
• Issued: 08/18/2009
• Est. Priority Date: 07/12/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shand, Ian Michael Charles, Bryant, Stewart Frederick
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): OVEISSI, MANSOUR
• Application Number:
  US10/890,047
• Time in Patent Office: 1,863 Days
• Field of Search: 370/254, 370/349, 370/408, 370/389, 370/256, 370/229, 370/255, 709/239, 709/242, 709/252, 717/144, 717/105, 359/124, 359/125
• US Class Current: 370/254
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic

Abstract

A method is disclosed of managing a transition for a class of data between first and second topologies in a data communications network comprising a plurality of nodes and supporting multiple topologies. The method comprises the steps, performed at a participating node, of defining a transition topology, marking data in said class as assigned to the transition topology; and forwarding marked data only among nodes within said transition topology.

Claims

1. A method of managing a transition for a class of data between first and second topologies in a data communications network comprising a plurality of nodes and supporting multiple topologies, the method comprising the steps, performed at a participating node of:

defining a transition topology that is used temporarily during a routing transition from the first network topology to the second network topology;

marking data in said class as assigned to the transition topology;

wherein the marking constrains the data to travel in the transition topology assigned to the marking;

forwarding marked data in said class only among nodes within said transition topology;

ceasing marking data when all participating nodes in the network have implemented the marking step; and

subsequently forwarding data in said class via the second topology.

2. A method as claimed in claim 1 in which the participating node signals all other participating nodes when the participating node has implemented the marking step.

3. A method as claimed in claim 1 in which the participating node ceases marking after a time out period.

4. A method as claimed in claim 1 in which the participating node is manually switched to cease marking data.

5. A method as claimed in claim 1 in which one of the first and second topologies is a default topology.

6. A method as claimed in claim 1 in which one of the first and second topologies is an additional topology.

7. A method as claimed in claim 1 in which the transition topology is one of the first or second topologies.

8. A method as claimed in claim 1 in which the participating node is any node in the network.

9. A method as claimed in claim 1 in which the participating node is a node in one of the first and second topologies.

10. A method as claimed in claim 1 further comprising the steps of:

initially defining a second topology; and

commencing defining the transition topology once the second topology has been defined.

11. A method as claimed in claim 1 wherein the step of forwarding the marked data comprises tunneling the marked data to its destination.

12. A method as claimed in claim 1 in which the transition topology is a default topology.

13. A method as claimed in claim 1 in which the transition topology is defined as a union of the first topology and the second topology, wherein the first topology and the second topology are operating in a strict mode.

14. A computer readable medium comprising one or more sequences of instructions for forwarding data in a data communications network which when executed by one or more processors, cause the one or more processors to perform:

defining a transition topology that is used temporarily during a routing transition from the first network topology to the second network topology;

marking data in said class as assigned to the transition topology;

wherein the marking constrains the data to travel in the transition topology assigned to the marking; and

forwarding marked data in said class only among nodes within said transition topology;

ceasing marking data when all participating nodes in the network have implemented the marking step;

subsequently forwarding data in said class via the second topology.

15. An apparatus for managing a transition for a class of data between first and second topologies in a data communications network comprising a plurality of nodes and supporting multiple topologies, the apparatus comprising:

means for defining a transition topology that is used temporarily during a routing transition from the first network topology to the second network topology;

means for marking data in said class as assigned to the transition topology;

wherein the marking constrains the data to travel in the transition topology assigned to the marking;

means for forwarding marked data in said class only among nodes within said transition topology;

means for ceasing marking data when all participating nodes in the network for implementing the marking step; and

means for subsequently forwarding data in said class via the second topology.

16. An apparatus as claimed in claim 15 further comprising means for signaling all other participating nodes when the marking step has been implemented.

17. An apparatus as claimed in claim 15 further comprising means for ceasing marking after a time out period.

18. An apparatus as claimed in claim 15 further comprising means for manually switching a node to cease marking data.

19. An apparatus as claimed in claim 15 in which one of the first and second topologies is a default topology.

20. An apparatus as claimed in claim 15 in which one of the first and second topologies is an additional topology.

21. An apparatus as claimed in claim 15 in which the transition topology is one of the first or second topologies.

22. An apparatus as claimed in claim 15 in which the means for defining a transition topology, marking data and forwarding marked data comprise any node in the network.

23. An apparatus as claimed in claim 15 in which the means for defining a transition topology, marking data and forwarding marked data is a node in one of the first and second topologies.

24. An apparatus as claimed in claim 15 further comprising:

means for initially defining a second topology; and

means for commencing defining the transition topology once the second topology has been defined.

25. An apparatus as claimed in claim 15 wherein the means for forwarding marked data comprises means for tunneling the marked data to its destination.

26. An apparatus for managing a transition for a class of data between first and second topologies in a data communications network, the apparatus comprising:

one or more processors; and

a network interface communicatively coupled to the one or more processors and configured to communicate one or more packet flows among the one or more processors and a network and a computer readable medium comprising one or more sequences of instructions for managing a transition for a class of data between first and second topologies in a data communications network which, when executed by said one or more processors, cause the one or more processors to perform;

defining a transition topology that is used temporarily during a routing transition from the first network topology to the second network topology;

marking data in said class as assigned to the transition topology;

wherein the marking constrains the data to travel in the transition topology assigned to the marking; and

forwarding marked data in said class only among nodes within said transition topology;

ceasing marking data when all participating nodes in the network have implemented the marking step;

subsequently forwarding data in said class via the second topology.