摘要:
In one embodiment, micro-loops are avoided in ring topologies of packet switching devices by changing the order of propagation of link state information concerning failed communications between a particular packet switching device and a neighbor packet switching device. In one embodiment, the particular packet switching device communicates link state information of a high cost of the particular communications (e.g., in the direction from particular to neighbor packet switching devices) such that this link state information will propagate towards the particular packet switching device from at least from the furthest packet switching device in the ring topology that is currently configured to forward packets having a destination address of the neighbor packet switching device through the particular packet switching device.
摘要:
A method is described of constructing a transition route in a data communication network having as components nodes and links. Upon receipt of a transition notification identifying a first component a non-neighboring node constructs a transition route around the first component. In an embodiment, a node performs detecting the first component transition; issuing a transition notification identifying the first component and recognizable by nodes configured to construct a transition route around the first component; and upon expiry of a notification transition period, issuing a transition advertisement recognizable by all nodes on the network.
摘要:
An apparatus for forwarding data in a data communications network having as components nodes and links therebetween is described. The apparatus is arranged to forward data towards a destination on a label switched path and advertise in a label advertisement to nodes in the network in a label advertisement its label for the label switched path and its label for a repair label switched path for use in the event of non availability of a component in the network. The apparatus is further arranged to advertise to a remote node in the network in a label advertisement additional information for deriving repair label switched path information at the remote node.
摘要:
A data processing apparatus is configured for initiating a not-via approach for creating repair path information for a first link between the first network node and a second network node; creating a list of other network nodes that the not-via repair path traverses; creating and storing entries in the FIB identifying repair addresses for the network nodes and that cause (a) packets directed to all addresses normally reachable through the first link to be encapsulated to the second node not via the first node, (b) packets directed to a not-via address that is normally reachable through the first link to be encapsulated to the second node not via the first node, and (c) dropping packets directed to a not-via address that is normally reachable through the first link when the not-via address is in the list; repeating the preceding steps for all other links of the first network node.
摘要:
In one embodiment, micro-loops are avoided in ring topologies of packet switching devices by changing the order of propagation of link state information concerning failed communications between a particular packet switching device and a neighbor packet switching device. In one embodiment, the particular packet switching device communicates link state information of a high cost of the particular communications (e.g., in the direction from particular to neighbor packet switching devices) such that this link state information will propagate towards the particular packet switching device from at least from the furthest packet switching device in the ring topology that is currently configured to forward packets having a destination address of the neighbor packet switching device through the particular packet switching device.
摘要:
In an embodiment, an apparatus for forwarding data in a data communications network having as components nodes and links therebetween comprises a network interface configured to couple to a data communications network having as components nodes and links therebetween; first logic which when executed is operable to receive a repair address; second logic which when executed is operable to compute a repair path from a repairing node to the repair address around a failure component on a primary forwarding path between the apparatus and a repairing node; and third logic which when executed is operable to propagate the repair address along a label switched path (LSP), comprising the repair path, to the repairing node. The apparatus offers improved efficiency in computing a repair path in a network around a failed component because unnecessary computations are not performed with the disclosed apparatus and approach.
摘要:
In one embodiment, micro-loops are avoided in ring topologies of packet switching devices by changing the order of propagation of link state information concerning failed communications between a particular packet switching device and a neighbor packet switching device. In one embodiment, the particular packet switching device communicates link state information of a high cost of the particular communications (e.g., in the direction from particular to neighbor packet switching devices) such that this link state information will propagate towards the particular packet switching device from at least from the furthest packet switching device in the ring topology that is currently configured to forward packets having a destination address of the neighbor packet switching device through the particular packet switching device.
摘要:
A method of constructing a repair path around a non-available component in a data communications network is described. The data communications network has, as components, nodes and links therebetween defining a network topology. The non-available component is a member of a shared risk group of components commonly renderable non-available. The method comprises the step, performed at a repairing node, of identifying as a repair target a neighbour component of the non-available component. The method further comprises the step of constructing a repair network topology omitting the shared risk group. The method further comprises the step of constructing a repair path to the repair target in the repair topology.
摘要:
A method is described for forwarding a tunneled packet in a data communications network. A header of the tunneled packet is removed at a forwarding node neighboring the tunnel end point, and the payload is forwarded.
摘要:
A method of updating a label-switched path for forwarding data in a data communications network in response to a change in a network comprises the step, performed at an updating node of receiving notification of a network change, of constructing a post-change label-switched path in the changed network. The method further comprises, after termination of a first period, forwarding data using the post-change label-switched path.