Multiplex communications – Wide area network – Packet switching
Patent
1990-10-15
1993-09-07
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 54, 370 943, H04J 326
Patent
active
052435920
ABSTRACT:
A technique for distributing updated distance vectors used in routers, which are connected by point-to-point links having datagram service. Distance vectors are used by routers to route messages over the most desirable paths, but must be continually modified as a result of update messages passed between routers, to reflect changes in network topology. Datagram service does not normally ensure that such update messages will reach other routers, but the technique of the invention uses unique sequence numbers on all information packets containing distance vector update messages, and achieves efficient and timely distribution of updated distance vector information with only a modest storage requirements. Unlike reliable service, which requires each message to be delivered exactly once and in the order sent, the invention allows subsequent update messages to be delivered to the same neighboring router even if previous messages have not yet been received and processed. The invention also provides for retransmission of unacknowledged distance vector information, but without the burden of having to store all transmitted packets until they are acknowledged.
REFERENCES:
patent: 3381272 (1968-04-01), Pasini
patent: 4439859 (1984-03-01), Donnan
patent: 4445214 (1984-04-01), Reynolds
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4751700 (1988-06-01), Ulug
patent: 4825206 (1989-04-01), Brice et al.
patent: 4866707 (1989-09-01), Marshall
patent: 4905233 (1990-02-01), Cain et al.
patent: 5038340 (1991-08-01), Ochiai
patent: 5042027 (1991-08-01), Takase et al.
patent: 5086428 (1992-02-01), Perlman et al.
patent: 5128926 (1992-07-01), Perlman et al.
Harvey George A.
Perlman Radia J.
Cefalo Albert
Digital Equipment Corporation
Maloney Denis G.
Marcelo Melvin
Olms Douglas W.
LandOfFree
Method and apparatus for distance vector routing on datagram poi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for distance vector routing on datagram poi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for distance vector routing on datagram poi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-493305