Reliable broadcast of information in a wide area network
US5086428A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 1989 |
| Grant date | Feb 4, 1992 |
| Priority date | — |
| Expiry date | Jun 9, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for creating and managing databases in routers of a routing network. The databases store link state packets, each packet being originated by nodes in the network, and transmitted to other nodes through the network. Each packet contains data identifying its originating node, a sequence number in a linear space indicating its place in the sequence of packets generated by its originating node, and an age value indicating the time remaining before it expires. The contents of the databases are updated by newly received packets. In addition, the nodes themselves are reset if the packets currently in the network have later sequence numbers than new packets. Also, a mechanism is provided to purge the databases of packets from a given router by issuing a purging packet.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.