US 6,982,960 B2 | ||
Protocol for self-organizing network using a logical spanning tree backbone | ||
Chung-Chieh Lee, Long Grove, Ill. (US); Lance E. Hester, Sunrise, Fla. (US); Robert J. O'Dea, Ft. Lauderdale, Fla. (US); Priscilla Chen, Sunrise, Fla. (US); Vernon A. Allen, Sunrise, Fla. (US); and Monique J. Bourgeois, Coral Springs, Fla. (US) | ||
Assigned to Motorola, Inc., Schaumburg, Ill. (US) | ||
Filed on Mar. 09, 2001, as Appl. No. 9/803,259. | ||
Prior Publication US 2003/0235158 A1, Dec. 25, 2003 | ||
Int. Cl. H04L 12/28 (2006.01); H04Q 7/24 (2006.01); H04Q 7/00 (2006.01) |
U.S. Cl. 370—254 | 8 Claims |
1. A method of maintaining a physical topology of a network, having a plurality of network nodes, and a logical topology representative
of the physical topology, comprising:
a first network node receiving a first update message from a second network node of the plurality of network nodes within
one hop of the first network node; and
if the second network node is not in a range list of the first network node and therefore a new neighbor of the first network
node, updating the range list of the first network node to include the second network node;
wherein updating the range list of the first network node to include the second network node comprises:
the first network node transmitting a first reply message to the second network node;
the second network node receiving the first reply message from the first network node and adding the first network node to
the range list of the second network node;
the second network node transmitting a first confirmation message to the first network node containing network topology information
about the second network node; and
the first network node receiving the first confirmation message from the second network node and adding the second network
node to the range list of first network node wherein in response to the second network node receiving the first reply message
and prior to the second network node transmitting the first confirmation message, further comprising:
determining if a depth of the first network node from the root node is less than a minimum depth of an existing parent node
of the second network node;
if the depth of the first network node from the root node is less than the minimum depth of the existing parent node of the
second network node, further comprising:
determining if logical addressing is used in the network;
if logical addressing is not used further comprising:
assigning die first network node as a new parent node of the second network node;
the second network node transmitting a second confirmation message to the first network node;
the second network node transmitting a second update message to the plurality of network nodes containing information about
the new parent node of the second network node;
if logical addressing is used, further comprising:
storing a logical address and an identifier of an old parent node of the second network node;
assigning the first network node as the new parent node of the second network node;
the second network node transmitting a second confirmation message to the first network node;
if the second network node receives a second reply message from the first network node in response to the second confirmation
message, comprising:
the second network node updating a logical address of the second network node;
the second network node transmitting a third confirmation message to the first network node;
the second network node transmitting a second update message;
if the second network node does not receive the second reply message from the first network node in response to the second
confirmation on message within a first time-out period, the second network node restoring the old parent node as parent of
the second network node; and
if the depth of the first network node from the root node is not less than the minimum depth of the parent node of the second
network node, the second network node transmitting the confirmation message.
|