Multiplex communications – Wide area network – Packet switching
Patent
1990-05-10
1992-08-25
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 941, H04J 324
Patent
active
051425319
ABSTRACT:
A network is arranged to generate circuits between source node (N.sub.S) and destination nodes (N.sub.D) by means of datagrams which are guided at each node over a path (D) which minimizes delay in establishing the circuit. Certain sub-destination nodes (N.sub.B and N.sub.C) are designated as intermediate circuit nodes by the datagram and accordingly a circuit (C) is established. Each circuit node is determined by the preceding circuit node in such a manner as to minimize the hop count to the destination node (N.sub.D). To this end, each node incorporates in its memory (M) a first list (LIST 1) showing the link with the best hop count to each possible destination node and also incorporates a list (LIST 2) of its links with the best transmission delay to the destination node. These lists are updated dynamically by means of routing information packets which are exchanged between neighboring nodes. However, best hop count and best delay information is not transmitted over those links (L) which are themselves the subject of that information. In this manner "ping-pong" type looping is avoided.
REFERENCES:
patent: 4644532 (1987-02-01), George et al.
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4866668 (1989-09-01), Edmonds et al.
patent: 4965791 (1989-10-01), Hutchison et al.
patent: 4999833 (1991-03-01), Lee
patent: 5008882 (1991-04-01), Peterson et al.
1987 IEE Military communications Conference Milcom'87, Washington 19th-22nd Oct. 1987, vol. 2, pp. 587-584, IEEE, New York, US; J. B. Cain et al: "A Near-Optimum Multiple Path Routing Algorithm for Space-Based SDI Networks".
Third International Network Planning Symposium, Tarpon Springs, Fla., 1st-6th Jun. 1986, pp. 94-97, IEEE, New York, US; K. E. Nussler et al.: "Routing Techniques and Their Impact on the Capacity Planning Procedure in Datex-P".
Computer, vol. 17, No. 6, Jun. 1984, pp. 46-56, IEEE, Long Beach, Calif. US; W. N. Hsieh et al: "Routing Strategies in Computer Networks".
British Telecommunications public limited company
Chin Wellington
Olms Douglas W.
LandOfFree
Data communications 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 Data communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data communications network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-391040