Method and apparatus for managing a network component change

• US 20060101158A1
• Filed: 11/05/2004
• Published: 05/11/2006
• Est. Priority Date: 11/05/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
• Granted Patent: US 7,496,644 B2
• Time in Patent Office: Days
• US Class Current: 709/239
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A method is disclosed of managing a network component change in a data communications network having as components nodes and links defining a pre-change topology. A transitioning node forwards all data assigned to the pre-change topology via the pre-change topology. The transitioning node defines a post-change topology. The transitioning node transitions from the pre-change to the post-change topology. Data assigned to the pre-change topology is assigned to the post-change topology, and the transitioning node forwards the data via the post-change topology.

Claims

1. A method of managing a network component change in a data communications network having as components nodes and links defining a pre-change topology, comprising the steps, performed at a transitioning node, of:

forwarding all data assigned to the pre-change topology via the pre-change topology;

defining a post-change topology;

assigning all data assigned to the pre-change topology to the post-change topology; and

transitioning from the pre-change to the post-change topology; and

forwarding the data assigned to the post-change topology via the post-change topology.

2. A method as claimed in claim 1 in which the network component change comprises at least one of a single or multiple component failure, additional or planned removal of a component, or variation of a component metric.

3. A method as claimed in claim 1 in which the step of defining a post-change topology comprises the step of converging a post-change topology.

4. A method as claimed in claim 1 in which the transitioning step comprises the steps of:

defining a transition topology;

marking data to be transitioned as assigned to the transition topology; and

forwarding marked data via the transition topology.

5. A method as claimed in claim 4 further comprising the step of ceasing marking when all transitioning nodes have implemented the marking step and subsequently forwarding data via the post-change topology.

6. A method as claimed in claim 1 in which a data packet to be forwarded carries a marking representing a pre-change topology or a post-change topology.

7. A method as claimed in claim 1 in which the transitioning step is synchronized to an epoch.

8. A method as claimed in claim 7 further comprising the steps, performed at the transitioning node, of:

receiving a synchronization signal from a master node; and

commencing a transition epoch on receipt of the synchronization signal.

9. A method as claimed in claim 7 further comprising the step, performed at the transitioning node, of detecting a network clock signal and commencing a transition epoch upon said detection.

10. A method as claimed in claim 7 further comprising the steps, performed at a transitioning node, of:

commencing a transition epoch;

during a hold-down period receiving all notifications concerning network changes during the epoch;

terminating the hold-down period;

during a processing period, defining a post-change topology representing all network changes during the epoch;

terminating the processing period; and

transitioning to the post-change topology.

11. A method as claimed in claim 10 in which the transitioning node commences the transition epoch upon receipt of a notification of a network change in that epoch.

12. A method as claimed in claim 10 in which the transitioning node terminates the hold-down stage upon receipt of notification of a network change in a later epoch.

13. A method as claimed in claim 1 further comprising the step, performed at the transitioning node, of:

assigning the pre-change topology to a first topology space and the post-change topology to a second topology space;

after transition to the post-change topology, rendering the first-topology space congruent with the post-change topology space; and

transitioning from the post-change topology in the second topology space to the first-topology space.

14. A method as claimed in claim 1 in which the network component change comprises a traffic volume dependent component metric change and in which the post-change topology represents the topology with the changed component metric.

17. A computer readable medium comprising one or more sequences of instructions for managing a network component change in a data communications network which, when executed by one or more processors, cause the one or more processors to perform the steps of the method of any of claims 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 or 16.

21. An apparatus as claimed in claim 8 in which the means for transitioning step comprises:

means for defining a transition topology;

means for marking data to be transitioned as assigned to the transition topology; and

means for forwarding marked data via the transition topology.

22. An apparatus as claimed in claim 21 further comprising means for ceasing marking when all transitioning nodes have implemented the marking step and subsequently forwarding data via the post-change topology.

34. An apparatus for managing a network component change 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 network component change in a data communications network which, when executed by one or more processors, cause the one or more processors to perform the steps of the method of any of claims 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 or 16.

15. A method of managing a network having traffic dependent metrics in a data communications network having as components nodes and links defining a first traffic dependent topology comprising the steps, performed at a transitioning node of:

forwarding data via the first traffic dependent topology;

defining a second traffic dependent topology representing a traffic dependent network component change;

transitioning from the first to the second traffic dependent topology; and

forwarding data via the second traffic dependent topology.

16. A method as claimed in claim 15 in which the transitioning step comprises the steps of:

defining a transition topology;

marking data to be transitioned as assigned to the transition topology; and

forwarding marked data via the transition topology.

18. An apparatus for managing a network component change in a data communications network having as components nodes and links defining a pre-change topology, comprising:

means for forwarding all data assigned to the pre-change topology via the pre-change topology;

means for defining a post-change topology;

means for transitioning from the pre-change to the post-change topology;

means for assigning all data assigned to the pre-change topology to the post-change topology; and

means for forwarding the data assigned to the post-change topology via the post-change topology.

19. An apparatus as claimed in claim 18 in which the network component change comprises at least one of a single or multiple component failure, additional or planned removal of a component, or variation of a component metric.

20. An apparatus as claimed in claim 18 in which the means for defining a post-change topology comprises the means for converging on a post-change topology.

23. An apparatus as claimed in claim 18 in which a data packet to be forwarded carries a marking representing a pre-change topology or a post-change topology.

24. An apparatus as claimed in claim 18 in which the means for transitioning is synchronized to an epoch.

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

means for receiving a synchronization signal from a master node; and

means for commencing a transition epoch on receipt of the synchronization signal.

26. An apparatus as claimed in claim 24 further comprising means for detecting a network clock signal and commencing a transition epoch upon said detection.

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

means for commencing a transition epoch;

means, during a hold-down period, for receiving all notifications concerning network changes during the epoch;

means for terminating the hold-down period;

means, during a processing period, for defining a post-change topology representing all network changes during the epoch;

means for terminating the processing period; and

means for transitioning to the post-change topology.

28. An apparatus as claimed in claim 27 in which the transitioning means commences the transition epoch upon receipt of a notification of a network change in that epoch.

29. An apparatus as claimed in claim 27 in which the transitioning means terminates the hold-down stage upon receipt of notification of a network change in a later epoch.

30. An apparatus as claimed in claim 18 further comprising:

means for assigning the pre-change topology to a first topology space and the post-change topology to a second topology space;

means, after transition to the post-change topology, for rendering the first-topology space congruent with the post-change topology space; and

means for transitioning from the post-change topology in the second topology space to the first topology space.

31. An apparatus as claimed in claim 18 in which the network component change comprises a traffic volume dependent component metric change and in which the post-change topology represents the topology with the changed component metric.

32. An apparatus of managing a network having traffic dependent metrics in a data communications network having as components nodes and links defining a first traffic dependent topology comprising:

means for forwarding data via the first traffic dependent topology;

means for defining a second traffic dependent topology representing a traffic dependent network component change;

means for transitioning from the first to the second traffic dependent topology; and

means for forwarding data via the second traffic dependent topology.

33. An apparatus as claimed in claim 32 in which the transitioning means comprises:

means for defining a transition topology;

means for means for marking data to be transitioned as assigned to the transition topology; and

forwarding marked data via the transition topology.