Method and apparatus for link-state handshake for loop prevention
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorJanos Farkas
Life of this patent
Estimating the term…
Abstract
A loop prevention method in a network node of a network having a plurality of network nodes controlled by a link-state protocol, comprising: receiving a message at a network interface which contains information on a new topology of the network; blocking forwarding of traffic to each neighbor node of the network at the network interface by a processing unit; agreeing by the processing unit on the new topology with each neighbor node; and, unblocking the forwarding of traffic when the neighbor node has information about the topology which is the same as the information about the topology stored in a memory; wherein the agreeing step includes the step of agreeing with the neighbor node on a digest of at least a portion of the topology stored in the memory.
Claims26
A loop prevention method in a network node of a network having a plurality of network nodes controlled by a link-state protocol, the method comprising the steps of:
- receiving a message at a network interface which contains information on a new topology of the network;
- blocking forwarding of traffic to each neighbor node of the network at the network interface by a processing unit;
- agreeing by the processing unit on the new topology with each neighbor node;
- and,
- unblocking the forwarding of traffic when the neighbor node has information about the topology which is the same as the information about the topology stored in a memory;
- wherein the agreeing step includes the step of agreeing with the neighbor node on a digest of at least a portion of the topology stored in the memory.
A network node for use in a telecommunications network controlled by a link-state protocol, comprising:
- a network interface which is adapted to receive a message that contains information on a change in topology or on a new topology of the network;
- and,
- a processing unit that blocks forwarding of traffic to at least one neighbor node of the network at the network interface, agrees on the change in topology or on a new topology with the neighbor node by when the neighbor node has information about the topology which is the same as the information about the topology in a memory;
- wherein the processing unit agrees with the neighbor node on a digest of at least a portion of the topology stored in the memory.
Dependencies are inferred from the claim text.