| 摘要 |
A method of loop detection and dissolution in a communications network including a plurality of nodes, the method comprising: (a) detecting a chang e in topology of the network by at least one of the plurality of nodes; (b) sending a vote token from the detecting node to each neighbor node, said vot e token including an address of the detecting node and number of neighbor node s of the detecting node; (c) receiving the vote token from the sending node (NE1) at each of the neighbor nodes from the sending node (NE1) and (c1) forwarding the received vote token to all neighbor nodes, if the receiving node has the same or less neighbor nodes then the sending node (NE1), and (c 2) sending a new vote token to all neighbor nodes if the receiving node has mor e neighbor nodes than the sending node (NE1), the new vote token including the address of the receiving node and number of nodes of the receiving node; (d) repeating step (c1) and (c2) by each no to which a vote token is either sent or forwarded until one of the nodes receives a token which that node sent an d thereby becomes the elected loop-checker node; thereupon a loop-check token is sent by an elected loop-check to determine which of the ports to "mute" to open the loop.
|
