Loop Avoidance In Repeater Networks

摘要

A technique for loop avoidance in repeater networks involves a first repeater, having a first node number or a first weight, connecting to a second repeater with the second repeater being a child node of the first repeater. The first repeater assigns a second node number or the first weight to the second repeater. At least a portion of the second node number of the second repeater includes the first node number of the first repeater. At least a portion of the first node number includes a node number that is an identification unique to one of a plurality of repeaters as a root node in a tree structure formed by at least some of the repeaters including the first and the second repeaters. Loops may be avoided by comparing the weights of two nodes in a repeater network that attempt to establish connection between nodes having the same weight.

主权项

1. A method implementable in plurality of communication devices, comprising:
connecting, by a first communication device of the plurality of communication devices and having a first node number or a first weight, to a second communication device of the plurality of communication devices with the second communication device being a child node of the first communication device; and assigning, by the first communication device, a second node number or the first weight to the second communication device, wherein at least a portion of the second node number of the second communication device comprises the first node number of the first communication device, and wherein at least a portion of the first node number comprises a root node number that is an identification unique to one of the plurality of communication devices as a root node in a tree structure formed by at least some of the plurality of communication devices including the first and the second communication devices.