Highly dynamic destination-sequenced destination vector routing

Multiplex communications – Wide area network – Packet switching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

455 111, H04Q 722, H04L 1256

Patent

active

054126541

ABSTRACT:
Packets are transmitted between stations of an ad-hoc network of mobile stations by using routing tables which are stored at each station of the network. Routing information is broadcast or multicast according to three schedules; upon demand to show new routes, periodically to show recently changed routes, and less often to provide a complete dump of all known routes. A new route will trigger immediate re-broadcast so that this information is quickly disseminated. A new route is defined to be one with a better metric or a metric of infinity. A metric of infinity indicates a broken link; i.e., a particular destination is no longer reachable and thus all other destinations depending upon the newly unreachable destination are themselves unreachable. Periodically, routes are advertised. This advertisement serves primarily in most cases to notify all neighbors that everything they have stored is still correct regarding the broadcasting Mobile Host. On rarer occasions when the routing topology changes, the demand nature of the incremental update displaces the periodic transmission until an update interval transpires. In order to damp out oscillations, data is kept about how often the routes change. Based on this data, a decision may be made to delay advertising routes which are about to change soon, thus damping oscillations of the route tables.

REFERENCES:
patent: 4947452 (1990-08-01), Hattori et al.
patent: 4987536 (1991-01-01), Humblet
patent: 5088032 (1992-02-01), Bosack
patent: 5159592 (1992-10-01), Perkins
patent: 5175867 (1992-12-01), Wejke et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Highly dynamic destination-sequenced destination vector routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Highly dynamic destination-sequenced destination vector routing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly dynamic destination-sequenced destination vector routing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1143443

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.