Multiplex communications – Wide area network – Packet switching
Patent
1989-11-07
1990-11-27
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 16, H04J 314
Patent
active
049742248
ABSTRACT:
Routing variables for near optimally controlling the distributed flow of information signals from a node s over a multinode communication network to a destination node d are generated in accordance with a prescribed heuristic among network path delays. A prescribed routing variable value (e.g. zero) is assigned to each route to a node n, representing that that node is not to be used to route information signals from node s to node d, for any node of the network that either is not directly connected to node s, has not established a connection path to a destination node d, or is using node s as part of its communication path to destination node d. The path delays from node s to neighboring nodes n are measured and a measurment of the path delay from node s to destination node d is obtained. In addition periodically updated measurements of the path delays from neighboring nodes n to destination node d are received. For each neighboring node that may be used to route traffic, its associated routing variable is generated in accordance with the heuristic among the path delays. The path delay from node s to node d is then updated in accordance with a weighted sum of the routing variables and transmitted to neighboring nodes.
REFERENCES:
patent: 4320500 (1982-03-01), Barberies et al.
patent: 4607257 (1986-08-01), Noguchi
patent: 4644532 (1987-02-01), George et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4825206 (1989-04-01), Brice, Jr. et al.
Adrian Segall, "The Modeling of Adaptive Routing in Data Communications Networks", IEEE Transactions on Communications, Jan., 1977, vol. COM. 25 No. 1, pp. 85-95.
Harris Corporation
Hsu Alpus H.
Olms Douglas W.
LandOfFree
Distributed split flow routing mechanism for multi-node packet s does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed split flow routing mechanism for multi-node packet s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed split flow routing mechanism for multi-node packet s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1037626