Method and apparatus for distance vector routing on datagram point-to-point links
US5243592A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 15, 1990 |
| Grant date | Sep 7, 1993 |
| Priority date | — |
| Expiry date | Oct 15, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/033
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.