Reliable broadcast of information in a wide area network

Details Reliable broadcast of information in a wide area network Reliable broadcast of information in a wide area network

1989-06-09

1992-02-04

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 60, H04J 324

Patent

active

050864289

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.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4534024 (1985-08-01), Maxemchuk et al.
patent: 4607363 (1986-08-01), Platel et al.
patent: 4617657 (1986-10-01), Dryman et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4706080 (1987-11-01), Sincoskie
patent: 4740954 (1988-04-01), Cotton et al.
patent: 4742511 (1988-05-01), Johnson
patent: 4825206 (1989-04-01), Brice, Jr. et al.
Gallagher et al., (Chaper 5, of Data Networks, Prentice-Hall, Englewood Cliffs, NJ, 1987).
Perlman (U.S. Patent application Ser. No. 07/349,448 filed May 9, 1989, Assigned to the Assignee of the Present Application).
Perlman ("Fault-Tolerant Broadcast of Routing Information", Computer Networks 7 (1983), North-Holland, Inc., pp. 395-405).
Humblet et al. ("Topology Broadcast Algorithms", Computer Networks and ISDN System 16 (1988/89), North-Holland, Inc., pp. 179-186).
Dijkstra, "A Note on Two Problems in Connexion with Graphs", Numerische Mathematick, vol. 1, (1959), pp. 269-271.
J. Moy, "The OSPF Specification", Proteon, Inc. (Oct. 1989), pp. i-102.
ISO, "Intermediate System to Intermediate System Intra-Domain Routeing Exchange Protocol for Use in Conjunction with the Protocol for Providing the Connectionless-Mode Network Service (ISO 8473)" (Oct. 15, 1989), pp. i-138.

Affiliated with

Also associated with

Rating

Reliable broadcast of information in a wide area network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reliable broadcast of information in a wide area network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reliable broadcast of information in a wide area network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-350680