发明授权
- 专利标题: Reliable broadcast of information in a wide area network
- 专利标题(中): 在广域网中可靠的广播信息
-
申请号: US364470申请日: 1989-06-09
-
公开(公告)号: US5086428A公开(公告)日: 1992-02-04
- 发明人: Radia J. Perlman , George Varghese , Anthony G. Lauck
- 申请人: Radia J. Perlman , George Varghese , Anthony G. Lauck
- 申请人地址: MA Maynard
- 专利权人: Digital Equipment Corporation
- 当前专利权人: Digital Equipment Corporation
- 当前专利权人地址: MA Maynard
- 主分类号: H04L12/56
- IPC分类号: H04L12/56 ; H04L29/00
摘要:
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.
公开/授权文献
信息查询