Multiplex communications – Wide area network – Packet switching
Patent
1985-11-27
1987-07-07
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 94, H04Q 1104, H04J 324
Patent
active
046791892
ABSTRACT:
Improved alternate routing in a packet switching system is provided by inserting alternate routing control information into each packet and by storing alternate routing information at each network node. The stored information at each node includes a list of the available paths extending from the node towards all other nodes together with a list of available algorithms that can be used to select one of the available routes. The alternate routing control information in each packet contains postage information specifying the maximum number of nodes through which the packet is to travel. The alternate routing control information also includes a destination node index code identifying the destination node. The destination node index is used as address information by each node receiving a packet to read out the stored information at the node identifying the available paths and the algorithm to be used in selecting one of these paths for use in transmitting the packet towards the destination node. The identified algorithm is then executed to select the path to be used.
REFERENCES:
patent: 4287592 (1981-09-01), Paulish et al.
patent: 4308613 (1981-12-01), Chasek
patent: 4506358 (1985-03-01), Montgomery
patent: 4512011 (1985-04-01), Turner
patent: 4532625 (1985-07-01), Storer
patent: 4550397 (1985-10-01), Turner et al.
patent: 4551833 (1985-11-01), Turner
"Mechanisms that Enforce Bounds on Packet Lifetimes", ACM Transactions on Computer Systems, vol. 1, No. 4, Nov. 1983, pp. 311-330.
"Routing and Flow Control in Systems Network Architecture", IBM Syst J, vol. 18, No. 2, 1979, pp. 298-314.
"Communications Architectures & Protocols", Computer Communication Review", vol. 13, No. 2, Mar. 1983, pp. 162-169.
Olson Jeffrey J.
Peck Stephen R.
Seaton David P.
American Telephone and Telegraph Company
AT&T Information Systems Inc.
Duft Donald M.
Olms Douglas W.
Scutch III Frank M.
LandOfFree
Alternate routing arrangement does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Alternate routing arrangement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alternate routing arrangement will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1666840