Sri International

Fred Lambert Templin

Richard G Ogier

Bhargav R Bellur

Michael Frandsen

D Scott Seaton

Christian A Gellrich

Carla Peccolo Woodworth

Nathan W Williams

Mark G Lewis

James A Arnold

Described is a link-state routing protocol used in a mobile ad hoc network or in an Internet for disseminating topology and link-state information throughout the network. Reverse-path forwarding is used to broadcast each update along the minimum-hop-path tree rooted at the source of the update. Each path tree has the source node as a root node, a parent node, and zero or more children nodes. Updates are received from the parent node in the path tree for the source node that originates the update. Each update includes information related to a link in the network. A determination is made whether to forward the update message to children nodes, if any, in the path tree maintained for the source node originating the update in response to information in the received update. This information itself can indicate whether the update is to be forwarded to other nodes.

System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network

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 &#x201c;changes&#x201d; in the status of neighbors. This results in HELLO messages that are much smaller than those of other link-state routing protocols.

Method and apparatus for disseminating topology information and for discovering new neighboring nodes

Described is an internetworking system having various mobile ad hoc extensions to the Internet that are particularly suited to the dynamic environment of mobile ad hoc networks. The internetworking system includes any combination of a link-state routing protocol for disseminating topology and link-state information over a multi-hop network comprised of nodes, a neighbor discovery protocol that can detect the appearance and disappearance of new neighbor nodes, an address format that facilitates deployment of IPv6 nodes in a predominantly IPv4 network infrastructure, a queuing mechanism that can update information upon resuming interrupted communications between nodes, and dynamic network measurement techniques for adaptively using wireless bandwidth when establishing and maintaining connections between nodes and a server.

Mobile ad hoc extensions for the internet

Growing community of inventors

Portola Valley, CA, United States of America

Fred Lambert Templin