Method and apparatus for adaptive directed route randomization a

Sheet-material associating – Associating or disassociating – Signature associating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370 60, 395200, H04J 324

Patent

active

054307295

ABSTRACT:
In a global communication system that includes a constellation of satellite nodes that move with respect to each other, data packets are routed across communication links in a evenly distributed fashion. Uniform link usage is achieved within allowed routes determined by end to end transport delay criteria. The routing method computes routes in advance using an iterative process which selects routes for each source-destination pair from an allowed feasible set of alternative minimal hop routes by trying to equalize link usage probabilities for the links involved at each step of the route determination process. The routing method takes into account link failures and link and node shutdowns. Minimum hop routes are selected based on maximizing network routing entropy resulting in a uniform usage of the system's communication links. Directed randomization of routes between source-destination pairs of nodes is implemented to prevent link congestion while minimizing packet transport delay. Individual routing tables are generated and maintained in each satellite node. The tables may be updated regularly to reflect changes in the traffic demand distribution and the physical node connectivity within the constellation which occur as a result of satellite motion and failures in the network.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4756019 (1988-07-01), Szybicki
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: 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), Fisk
patent: 5282270 (1994-01-01), Oppenheimer et al.
patent: 5317566 (1994-05-01), Joshi
"Principles of Communication Systems" By Taub & Schilling Second Edition 1986.
Ellen Pickthall, "Special Issue on Mobile Satellite Communications"; Modern Science & Technology of Telecommunications (Monthly) Nov. 1991 (Consecutive No. 142).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for adaptive directed route randomization a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for adaptive directed route randomization a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive directed route randomization a will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-766024

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.