Multiplex communications – Wide area network – Packet switching
Patent
1989-07-18
1991-09-24
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 60, H04J 324
Patent
active
050519875
ABSTRACT:
A data transmission network comprises a plurality of interconnected nodes and input/output units. In response to receipt of a data message for onward transmission through the network, each node accesses information which it stores relating to the then current topology of the network and transmits the message through the appropriate connecting links. Each node operates according to a predetermined algorithm to up-date its stored topology information. Each node at any given time assumes a particular state, state n. When in this state, it interrogates immediately each neighboring node with the question "Who are the neighbors of node of distance (n-1) from you?" where "distance" is defined in terms of the number of links. The addressed nodes respond either by returning the requested information in the form of a positive reply or by responding "Don't yet know". Each node advances to state (n+1) after it has received a consistent set of positive replies from all its neighbors and then repeats the question, again to each of its immediate neighbors but now concerning the identities of the next more distant nodes. The information received as it advances through the states is stored and thus up-dates the topology information.
REFERENCES:
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4380063 (1983-04-01), Janson et al.
patent: 4443875 (1984-04-01), Blausten
patent: 4466060 (1984-08-01), Riddle
patent: 4747100 (1988-05-01), Roach et al.
patent: 4771424 (1988-09-01), Suzuki et al.
patent: 4825206 (1989-04-01), Brice, Jr. et al.
Publication, "Applications of AI Techniques to Adaptive Routing in Wide Area Networks", Ashany et al.
IEEE Transactions on Computers, vol. C-28, No. 8, Aug. 1979, New York, U.S. pp. 567-572: E. E. Schwartzlander et al., "A Routing Algorithm for Signal Processing Networks".
IEEE Global Telecommunications Conference 1987 Nov. 1987 New York, U.S., pp. 193-198, R. Kung et al., "A Distributed Algorithm for Reliable Message Delivery Over a Sub-Network".
Jung Min
Olms Douglas W.
Racal-Milgo Limited
LandOfFree
Information transmission network including a plurality of nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information transmission network including a plurality of nodes , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information transmission network including a plurality of nodes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1702916