US5117422A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communication system
Assignee: ITT Inc
•
Filing: 1990-07-09
•
Granted: 1992-05-26
•
Expires: 2010-07-09
Abstract
Abstract The method for providing an efficient and adaptive management of message routing in a multi-platform, communication system having dynamically changing platform populations and dynamically changing connectivities between platforms where each of the platforms are capable of performing the steps of recognizing at least certain ones of the platforms in the system, deriving from at least one of the recognized platforms the quality of interconnectivities of the recognized platforms and certain others of the platforms in the system; and employing the derived quality of interconnectivities to make connectivity-based routing decisions using a selective one of a point-to-point routing algorithm, a point-to-multipoint routing algorithm and a broadcast routing algorithm.
Inventors
- 👤 Arthur Hauptschein
- 👤 John B. Kennedy
- 👤 Arthur Doskow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 04:15
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/16; H04L45/44
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
134 words
A method for providing an efficient and adaptive management of message routing in a multi-platform, multi-network communications system having dynamically changing platform populations and dynamically changing connectivities between platforms where each of said platforms are capable of performing the steps of: recognizing at least certain ones of said platforms in said system; deriving from at least one of said recognized platforms the quality of interconnectivities of said recognized platforms and certain others of said platforms in said system, said quality of interconnectivities transmission media disruptions, recognized transmit and receive power and antenna gain whereby said quality can be determined only after recognition of said platforms; and employing said derived quality of interconnectivities to make connectivity-based routing decisions using either a point-to-point routing algorithm, a point-to-multipoint routing algorithm, or a broadcast routing algorithm as appropriate.
Claim 2
Independent Claim
134 words
A method for providing an efficient and adaptive management of message routing in a multi-platform, multi-network communications system having dynamically changing platform populations and dynamically changing connectivities between platforms where each of said platforms are capable of performing the steps of: recognizing at least certain ones of said platforms in said system; deriving from at least one of said recognized platforms the quality of interconnectivities of said recognized platforms and certain others of said platforms in said system, said quality of interconnectivities transmission media disruptions, recognized transmit and receive power and antenna gain whereby said quality can be determined only after recognition of said platforms; and employing said derived quality of interconnectivities to make connectivity-based routing decisions using either a point-to-point routing algorithm, a point-to-multipoint routing algorithm, or a broadcast routing algorithm as appropriate.
Claim 3
Dependent Claim
79 words
A method according to claim 1, wherein said step of recognizing includes the step of providing a plurality of different accesses to remote recognized platforms from said platform performing the step of recognizing during which said platforms can initiate transmissions, each of said plurality of different accesses being capable of being used by many of said platforms in said system so long as said platforms are not direct neighbors and said platforms do not share a common intermediary platform.
Claim 4
Dependent Claim
14 words
A method according to claim 1, wherein said point-to-point routing algorithm is Dijkstra's algorithm.
Claim 5
Dependent Claim
44 words
A method according to claim 1 wherein said step of deriving includes the step of continuously monitoring the current state of said quality of interconnectivities; and said step of employing includes the step of updating said routing decisions when said quality of interconnectivities changes.
Claim 6
Independent Claim
45 words
A method according to claim wherein said step of employing includes the steps of establishing and maintaining knowledge of said connectivities in said system; and using said knowledge effectively to satisfy communication message deliverability requirements for both data and voice traffic in a timely fashion.
Claim 7
Dependent Claim
97 words
A method according to claim 3, wherein said certain ones of said platforms are within a first line-of-sight range of that one of said platforms initiating communication where said platform initiating communication is on a direct line with said certain ones, and said certain others of said platforms are outside of said first line-of-sight range but within a second line-of-sight range relative to at least one of said certain ones of said platforms other than that one of said platforms initiating communication where said platform initiating communication is not in a direct line with said certain ones.
Claim 8
Dependent Claim
54 words
A method according to claim 3, wherein said Dijkstra's algorithm provides a route from an originating platform to a destination platform one platform at a time starting with said originating platform and adding one platform at a time until said destination platform is reached always selecting the next platform on the route to destination.
Claim 9
Dependent Claim
16 words
A method according to claim 1, wherein said point-to-point routing algorithm is a truncated Dijkstra algorithm.
Claim 10
Dependent Claim
44 words
A method according to claim 1 wherein said step of deriving includes the step of continuously monitoring the current state of said quality of interconnectivities; and said step of employing includes the step of updating said routing decisions when said quality of interconnectivities changes.
Claim 11
Dependent Claim
46 words
A method according to claim 8 wherein said step of employing includes the steps of establishing and maintaining knowledge of said connectivities in said system; and using said knowledge effectively to satisfy communication message deliverability requirements for both data and voice traffic in a timely fashion.
Claim 12
Dependent Claim
68 words
A method according to claim 8, wherein said certain ones of said platforms are within a first line-of-sight range of that one of said platforms initiating communication, and said certain others of said platforms are outside of said first line-of-sight range but within a second line-of-sight range relative to at least one of said certain ones of said platforms other than that one of said platforms initiating communication.
Claim 13
Dependent Claim
60 words
A method according to claim 8, wherein said truncated Dijkstra algorithm provides a route from an originating platform to a destination platform one platform at a time starting from said originating platform and progressing toward said destination platform in hops of predetermined length until said destination platform is reached always selecting the next platform on the route to the destination.
Claim 14
Dependent Claim
15 words
A method according to claim 1, wherein said routing decisions employ a point-to-multipoint routing algorithm.
Claim 15
Dependent Claim
44 words
A method according to claim 1 wherein said step of deriving includes the steps of continuously monitoring the current state of said quality of interconnectivities; and said step of employing includes the step of updating said routing decisions when said quality of interconnectivities changes.
Claim 16
Independent Claim
45 words
A method according to claim wherein said step of employing includes the steps of establishing and maintaining knowledge of said connectivities in said system; and using said knowledge effectively to satisfy communication message deliverability requirements for both data and voice traffic in a timely fashion.
Claim 17
Dependent Claim
68 words
A method according to claim 13, wherein said certain ones of said platforms are within a first line-of-sight range of that one of said platforms initiating communication, and said certain others of said platforms are outside of said first line-of-sight range but within a second line-of-sight range relative to at least one of said certain ones of said platform other than that one of said platforms initiating communication.
Claim 18
Dependent Claim
102 words
A method according to claim 13, wherein said point-to-multipoint algorithm includes the steps of an originating platform selecting the smallest set of prospective first remote platforms needed to begin routing its message to all destination platforms, with said remote platforms to operate as relay platforms for routing said message to said destination platforms, each of said selected first relay platforms determining which of said destination platforms motivated its selection as a relay, and each of said selected first relay platforms, after determining said destination platform for which it is responsible, repeating said originating platform process to select successor relay platforms as required.
Claim 19
Dependent Claim
40 words
A method according to claim 17, wherein a selected relay platform assumes responsibility for a particular destination platform if and only if said selected relay platform lies in a minimum distance path from said originating platform to said destination platform.
Claim 20
Dependent Claim
15 words
A method according to claim 1, wherein said routing decisions employ said broadcast routing algorithm.
Claim 21
Dependent Claim
44 words
A method according to claim 1 wherein said step of deriving includes the steps of continuously monitoring the current state of said quality of interconnectivities; and said step of employing includes the step of updating said routing decisions when said quality of interconnectivities changes.
Claim 22
Dependent Claim
46 words
A method according to claim 1, wherein said step of employing includes the steps of establishing and maintaining knowledge of said connectivities in said system; and using said knowledge effectively to satisfy communication message deliverability requirements for both data and voice traffic in a timely fashion.
Claim 23
Dependent Claim
68 words
A method according to claim 19, wherein said certain ones of said platforms are within a first line-of-sight range of that one of said platforms initiating communication, and said certain others of said platforms are outside of said first line-of-sight range but within a second line-of-sight range relative to at least one of said certain ones of said platforms other than that one of said platforms initiating communication.
References Cited (Backward Citations)
US4507781A
Cited
US4792948A
Cited
US4849968A
Cited
US4713806A
Cited
US4912656A
Cited
US4864559A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-26 | 1995-11-25 | 1996-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-26 | 1999-11-25 | 2000-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-26 | 2003-11-25 | 2004-05-26 | $7700.00 | Window Closed / Lapsed |