Method and apparatus for disseminating topology information and for discovering new neighboring nodes
First Claim
1. Method for communicating between a plurality of nodes, said method comprising the steps of:
- a) allowing a predefined time interval to elapse; and
b) sending a differential message by a sending node to at least one neighboring node of said sending node, wherein said differential message comprises only changes in status of neighboring nodes of said sending node.
1 Assignment
0 Petitions
Accused Products
Abstract
A proactive link-state routing protocol designed for mobile ad-hoc networks is disclosed, which provides hop-by-hop routing along shortest paths to each destination. Each node running the present protocol will compute a source tree (providing paths to all reachable nodes) based on partial topology information stored in its topology table. To minimize overhead, each node reports only “part” of its source tree to neighbors. The present invention employs a combination of periodic and differential updates to keep all neighbors informed of the reportable part of its source tree. The present invention performs neighbor discovery using “differential” HELLO messages that report only “changes” in the status of neighbors. This results in HELLO messages that are much smaller than those of other link-state routing protocols.
558 Citations
49 Claims
-
1. Method for communicating between a plurality of nodes, said method comprising the steps of:
-
a) allowing a predefined time interval to elapse; and
b) sending a differential message by a sending node to at least one neighboring node of said sending node, wherein said differential message comprises only changes in status of neighboring nodes of said sending node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. Method for communicating between a plurality of nodes, said method comprising the steps of:
-
a) receiving a differential message from a sending neighbor node, wherein said differential message comprises only changes in status of neighboring nodes of said sending neighbor node; and
b) sending a reply message to said sending neighbor node. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. Apparatus for communicating with a plurality of nodes, said apparatus comprising:
-
means for allowing a predefined time interval to elapse; and
means for sending a differential message to at least one neighboring node of said apparatus, wherein said differential message comprises only changes in status of neighboring nodes of said apparatus. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. Apparatus for communicating with a plurality of nodes, said apparatus comprising:
-
means for receiving a differential message from a sending neighbor node, wherein said differential message comprises only changes in status of neighboring nodes of said sending neighbor node; and
means for sending a reply message to said sending neighbor node. - View Dependent Claims (36, 37, 38, 39, 40, 41)
-
-
42. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps comprising of:
-
a) allowing a predefined time interval to elapse; and
b) sending a differential message by a sending node to at least one neighboring node of said sending node, wherein said differential message comprises only changes in status of neighboring nodes of said sending node.
-
-
43. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps comprising of:
-
a) receiving a differential message from a sending neighbor node, wherein said differential message comprises only changes in status of neighboring nodes of said sending neighbor node; and
b) sending a reply message to said sending neighbor node.
-
-
44. Method for reporting topology information to one or more neighbor nodes, said method comprising the steps of:
-
a) computing a source tree;
b) computing a reportable node set;
c) computing a reportable subtree of said source in accordance with said reportable node set; and
d) reporting said reportable subtree to said one or more neighbor nodes. - View Dependent Claims (45, 46, 47, 48)
-
-
49. Apparatus for reporting topology information to one or more neighbor nodes, said apparatus comprising:
-
means for computing a source tree;
means for computing a reportable node set;
means for computing a reportable subtree of said source in accordance with said reportable node set; and
means for reporting said reportable subtree to said one or more neighbor nodes.
-
Specification