METHOD AND APPARATUS FOR LINK-STATE HANDSHAKE FOR LOOP PREVENTION

摘要

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.

主权项

1. 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.