Multiplex communications – Wide area network – Packet switching
Patent
1993-03-11
1996-11-12
Hayes, Gail O.
Multiplex communications
Wide area network
Packet switching
39520002, 39520003, 3952001, 39520011, 39520015, 370 941, 370 16, 34082502, 3408253, 34082531, 3408255, 34082551, 34082552, 34082553, 380 73, 380 29, H04B 300, H04J 1300, H04J 300
Patent
active
055748600
ABSTRACT:
A technique for generating, distributing and maintaining a list of operational nodes in a network using a nonbroadcast communication medium, wherein the nodes first collectively agree on the identity of a designated node. Once the designated node is agreed on, the other nodes periodically send Hello messages to it and the designated nodes compiles a list of operational nodes based in part on the Hello messages it receives, and periodically sends a Hello message to each node on the list. The Hello message from the designated node includes a list of addresses of active neighbor nodes, so that every node periodically receives a list of operational neighbor nodes. The number of messages needed to implement this scheme is proportional to the number of nodes, rather than the square of the number of nodes as in a conventional approach in which each node advised every other node of its presence. Selection of the designated node can be on the basis of some unique property of each node, such as identification number or an encoded priority.
REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4595921 (1986-06-01), Wang et al.
patent: 4651318 (1987-03-01), Luderer
patent: 4747100 (1988-05-01), Roach et al.
patent: 4847830 (1989-07-01), Momirov
patent: 4995035 (1991-02-01), Cole et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5051987 (1991-09-01), Conlon
patent: 5093824 (1992-03-01), Coan et al.
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5109484 (1992-04-01), Hughes et al.
patent: 5140586 (1992-08-01), Kloper et al.
patent: 5327534 (1994-07-01), Hutchison et al.
patent: 5351295 (1994-09-01), Pearlman et al.
patent: 5394436 (1995-02-01), Meier et al.
patent: 5408610 (1995-04-01), Arakawa
Gunner Christopher W.
Kaufman Charles W.
Perlman Radia J.
Digital Equipment Corporation
Hayes Gail O.
Ives Felicia
Kozik Kenneth F.
LandOfFree
Method of neighbor discovery over a multiaccess nonbroadcast med 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 of neighbor discovery over a multiaccess nonbroadcast med, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of neighbor discovery over a multiaccess nonbroadcast med will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-570821