Method and apparatus for disseminating topology information and for discovering new neighboring nodes
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 5, 2008
Grant Date -
Sep 25, 2003
app pub date -
Nov 29, 2002
filing date -
Mar 16, 2000
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully