Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Patent
1998-01-20
2000-04-04
Vu, Viet D.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
709223, 370409, G06F 1300
Patent
active
060473304
ABSTRACT:
A router discovery system for virtual routers automatically builds a multicast virtual network over an existing network topology. The virtual routers send out "heartbeats" across the Internet Protocol (IP) multicast network marked with a Time to Live (TTL) value containing the number of hops that the packet can take through the network before it gets discarded. The originating router gets an estimate of how far away the receiving router is when it receives the response packet from the receiving router (i.e. the receiving router is less than TTL hops away from the originating router). The invention uses the TTL values to find the closest routers. It balances the efficiency of the IP network connections with the distance of the routers to create a balanced network topology and establishes connections with the routers that meet these criteria. When a router comes alive, it sends out multicast packets across the network. Any routers that pick up the packets wait for a random amount of time and after the waiting period, if a router does not hear from any of the other routers that a connection was made, it establishes a connection with the new router. Ping messages are periodically sent between the routers that have established connections between themselves, testing the connection between the routers. The invention automatically and dynamically adapts to changes in the network topology. If a virtual router finds a more efficient connection to another router, it drops the less efficient connection. When a router goes down, the router's neighbors opens up connections to their next-nearest neighbors until the connectivity of the virtual network is restored.
REFERENCES:
patent: 5612959 (1997-03-01), Takase et al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5752003 (1998-05-01), Hart
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5850397 (1998-12-01), Raab et al.
patent: 5909549 (1999-06-01), Compliment et al.
patent: 5920566 (1999-07-01), Hendel et al.
Corson et al., Mobile Ad-hoc Networks (manet), Nov. 1997.
Glenn Michael A.
Netscape Communications Corporation
Vu Viet D.
LandOfFree
Virtual router discovery system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual router discovery system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual router discovery system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-374554