Multiplex communications – Wide area network – Packet switching
Patent
1991-06-14
1992-09-29
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 859, 370 92, 370 91, H04J 302
Patent
active
051519003
ABSTRACT:
A chaos router system for routing messages between connected nodes in a multicomputer or multiprocessor system is disclosed. In such a system, a message may be routed between nodes along a preferred channel so that it is closer to its destination or derouted between nodes along a random channel so that it is further from its destination. The chaos router system explicitly randomizes message selection during derouting. In an asynchronous multicomputer system, the router system keeps the overall system chaotic. In this manner, the system is probabilistically livelock free.
REFERENCES:
patent: 4432996 (1984-11-01), Wilson et al.
patent: 4484325 (1984-11-01), Wilson et al.
patent: 4543653 (1985-09-01), Belforte et al.
patent: 4550398 (1985-10-01), Belforte et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4661947 (1987-04-01), Lea et al.
patent: 4742511 (1988-05-01), Johnson
patent: 4797882 (1989-01-01), Maxemchuk
patent: 4814973 (1989-03-01), Hillis
patent: 4814980 (1989-03-01), Peterson et al.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4999833 (1991-03-01), Lee
S. Konstantinidou and L. Snyder, "The Chaos Router: A Practical Application of Randomization in Network Routing," Association for Computing Machinery, 7:21-30 (Jul. 1990).
John Y. Ngai, "A Framework for Adaptive Routing in Multicomputer Networks," California Institute of Technology, 1-169 (1989).
Konstantinidou Smaragda
Snyder Lawrence
Blum Russel W.
Olms Douglas W.
Washington Research Foundation
LandOfFree
Chaos router system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Chaos router system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chaos router system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1974002