Multiplex communications – Wide area network – Packet switching
Patent
1995-04-03
1997-01-21
Shin, Christopher B.
Multiplex communications
Wide area network
Packet switching
370400, H04J 324
Patent
active
055967221
ABSTRACT:
Data packets are routed among nodes of a communication system in a uniform fashion. Substantial uniform link usage is achieved within allowed routes determined by end to end transport delay criteria. Initial routes are selected for each source--destination pair from alternative minimal hop routes. Link usage probabilities are calculated for the links involved in each route and system network routing entropy is calculated from the link usage probabilities. Final routes are chosen to maximize the network routing entropy resulting in uniform usage of the system's communication links in proportion to link capacity. The aggregate link load is also minimized. Individual routing tables are generated for each communication node based on the selected routes. The routing tables reflect changes in the traffic demand, changes in link capacity and changes in node connectivity within the constellation which occur as a result of satellite motion.
REFERENCES:
patent: 4466660 (1984-08-01), Riddle
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4905233 (1990-02-01), Cain et al.
patent: 4956841 (1990-09-01), Judeinstein et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5031093 (1991-07-01), Hasegawa
patent: 5088032 (1992-02-01), Bosack
patent: 5088090 (1992-02-01), Yacoby
patent: 5095480 (1992-03-01), Fenner
patent: 5115495 (1992-05-01), Tsuchiya et al.
patent: 5150464 (1992-09-01), Sidhu et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5179556 (1993-01-01), Turner
patent: 5179558 (1993-01-01), Thacker et al.
patent: 5214646 (1993-05-01), Yacoby
patent: 5218676 (1993-06-01), Ben-Ayod et al.
patent: 5227802 (1993-07-01), Pullman et al.
patent: 5243592 (1993-09-01), Perlman et al.
patent: 5253161 (1993-10-01), Nemirovsky et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5274642 (1993-12-01), Widjaja et al.
patent: 5282270 (1994-01-01), Oppenheimer et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5359593 (1994-10-01), Derby et al.
patent: 5426674 (1995-06-01), Nemirovsky et al.
"Principles of Communication Systems", Second Edition, by Herbert Taub and Donald L. Schilling, McGraw-Hill Book Company, pp. 514-515.
Gorrie Gregory J.
Motorola Inc.
Shin Christopher B.
LandOfFree
Packet routing system and method for achieving uniform link usag does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet routing system and method for achieving uniform link usag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet routing system and method for achieving uniform link usag will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2331916