Patent US4905233A successfully refreshed from Google Patents.
US4905233A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple path routing mechanism for packet communications network
Assignee: Harris Corp
•
Filing: 1987-11-23
•
Granted: 1990-02-27
•
Expires: 2007-11-23
Abstract
Abstract A mechanism for establishing at least one transmission route between a source node and a destination node in a multinode communications network comprises monitoring transmission characteristics of each of the transmission paths among the respective nodes of the network so as to derive a plurality of path metrics representative of the ability of the respective transmission paths of the network to transmit communication signals. Then, feasible transmission routes to be used for the transmission of communication signals from the source node to the destination node are selected as those routes which extend from the source node to the destination node and each of which is comprised of one or more transmission paths among the nodes of the network and the sum of path metrics of transmission paths from neighboring nodes to the destination node is less than the path metric of a transmission path the end nodes of which correspond to the source and destination nodes. Communication signals are then transmitted from the source node to the destination node over the selected feasible transmission routes.
Inventors
- 👤 Joseph B. Cain
- 👤 Stanley L. Adams
- 👤 Michael D. Noakes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:12
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04L; H04L45/00; H04L45/24
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
255 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the steps of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of path metrics representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, those routes which extend from said source node through neighbor nodes thereof to said destination node and each of which is comprised of one or more transmission paths among the nodes of the network the sum of path metrics of transmission paths from said neighbor nodes to said destination node is less than the path metric of a transmission path the end nodes of which correspond to said source and destination nodes; and (c) transmitting communication signals from said source node to said destination node over the feasible transmission routes selected in step (b).
Claim 2
Dependent Claim
255 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the steps of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of path metrics representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, those routes which extend from said source node through neighbor nodes thereof to said destination node and each of which is comprised of one or more transmission paths among the nodes of the network the sum of path metrics of transmission paths from said neighbor nodes to said destination node is less than the path metric of a transmission path the end nodes of which correspond to said source and destination nodes; and (c) transmitting communication signals from said source node to said destination node over the feasible transmission routes selected in step (b).
Claim 3
Dependent Claim
58 words
A method according to claim 1, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with a prescribed relationship between the path metric sum for said each of said selected feasible transmission routes and the path metrics of the other selected feasible routes.
Claim 4
Dependent Claim
67 words
A method according to claim 2, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with the ratio of the inverse of the path for said each of said selected feasible trnsmission routes metric sum to the total of the inverse of the path metric sums of each of said feasible routes.
Claim 5
Dependent Claim
217 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the steps of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and (c) transmitting communication signals from said source node to said destination node over the feasible transmission routes selected in step (b).
Claim 6
Dependent Claim
217 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the steps of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and (c) transmitting communication signals from said source node to said destination node over the feasible transmission routes selected in step (b).
Claim 7
Dependent Claim
65 words
A method according to claim 4, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with a prescribed relationship between the sum of the transmission capability data derived for the paths of said each of said selected feasible transmission routes and for the paths of the other selected feasible routes.
Claim 8
Dependent Claim
64 words
A method according to claim 5, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with the ratio of the sum of the transmission capability data for the paths of said each of feasible transmission routes to the total of the data sums of each of said feasible routes.
Claim 9
Dependent Claim
82 words
A method according to claim 4, further including the step of: (d) in response to the occurrence of a failure of at least a portion of a transmission route between nodes of the network, reperforming step (b) in accordance with transmission capability data monitored in step (a) for feasible routes exclusive of the route in which said failure has occurred; and (e) transmitting communication signals from said source node to said destination node over the feasible transmission routes selected in step (d).
Claim 10
Dependent Claim
65 words
A method according to claim 7, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with a prescribed relationship between the sum of the transmission capability data derived for the paths of said each of said selected feasible transmission routes and for the paths of the other selected feasible routes.
Claim 11
Dependent Claim
67 words
A method according to claim 8, wherein step (c) comprises allocating the use of each of said selected feasible transmission routes for the transmission of communication signals thereover in accordance with the ratio of the sum of the transmission capability data for the paths of said each of said feasible transmission routes to the total of the transmission capability data sums of each of said feasible routes.
Claim 12
Dependent Claim
218 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the step of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as a virtual circuit to be used for the transmission of communication signals from said source node to said destination node, one of those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and (c) transmitting communication signals from said source node to said destination node over the virtual circuit selected in step (b).
Claim 13
Dependent Claim
218 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, a method of establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising the step of: (a) monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; (b) selecting, as a virtual circuit to be used for the transmission of communication signals from said source node to said destination node, one of those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and (c) transmitting communication signals from said source node to said destination node over the virtual circuit selected in step (b).
Claim 14
Dependent Claim
101 words
A method according to claim 10, wherein step (b) further includes the step of selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, others of those routes which extend over transmission paths from said source node to said destination node and contain only nodes which are neighbor nodes of said source node and are located closer to said destination node than said source node, and step (c) comprises transmitting communication signals from said source node to said destination node over said feasible transmission routes selected in step (b).
Claim 15
Dependent Claim
42 words
A method according to claim 11, wherein step (c) comprises allocating the use of each of said virtual circuit and said selected feasible transmission routes for the transmission of communication signals so as to effectively balance the flow of communication traffic thereover.
Claim 16
Dependent Claim
184 words
In a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, an arrangement for establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising: means for monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit commtnication signals thereover; and means for transmitting communication signals from said source node to said destination node over those transmission routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node.
Claim 17
Dependent Claim
184 words
In a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, an arrangement for establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising: means for monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit commtnication signals thereover; and means for transmitting communication signals from said source node to said destination node over those transmission routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node.
Claim 18
Dependent Claim
55 words
An arrangement according to claim 13, further including means for allocating the use of each of said transmission routes for the transmission of communication signals thereover in accordance with a prescribed relationship between the sum of the transmission capability data derived for the paths of said each route and the paths of the other routes.
Claim 19
Dependent Claim
65 words
An arrangement according to claim 13, wherein said allocating means comprises means for allocating the use of each of said transmission routes for the transmission of communication signals thereover in accordance with the ratio of the sum of the transmission capability data for the paths of said each of said feasible transmission routes to the total of the data sums of each of said routes.
Claim 20
Dependent Claim
94 words
An arrangement according to claim 15, further including means, responsive to the occurrence of a failure of at least a portion of a transmission route between nodes of the network, for transmitting communication signals from said source node to said destination node over those transmission routes which extend over transmission paths from said source node to said destination node and contain only nodes which are neighbor nodes of said source and are located closer to said destination node than said source node and are exclusive of the route in which said failure has occurred.
Claim 21
Dependent Claim
54 words
An arrangement according to claim 13, further including means for allocating the use of each of said transmission routes for the transmission of communication signals thereover in accordance with a prescribed relationship between the sum of the transmission capability data derived for the paths of said each route and those of the other routes.
Claim 22
Dependent Claim
215 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, an arrangement for establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising; means for monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; means for selecting, as a virtual circuit to be used for the transmission of communication signals from said source node to said destination node, one of those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and means for transmitting communication signals from said source node to said destination node over the selected virtual circuit.
Claim 23
Dependent Claim
215 words
For use in a multinode communications network having a plurality of communication nodes each of which is capable of transmitting communication signals to and receiving communication signals from other nodes of the network, so that at least one transmission route from a source node to a destination node may be established among plural nodes of the network, an arrangement for establishing at least one transmission route between a source node at which communication signals originate and a destination node for which communication signals originating at said source node are to be transmitted comprising; means for monitoring transmission characteristics of each of the transmission paths among the nodes of the network so as to derive therefrom a plurality of data representative of the ability of the transmission paths of the network to transmit communication signals thereover; means for selecting, as a virtual circuit to be used for the transmission of communication signals from said source node to said destination node, one of those routes which extend over transmission paths from said source node to said destination node and contain those neighbor nodes of said source which are located closer to said destination node than said source node; and means for transmitting communication signals from said source node to said destination node over the selected virtual circuit.
Claim 24
Dependent Claim
100 words
An arrangement according to claim 18, wherein said selecting means includes means for selecting, as feasible transmission routes to be used for the transmission of communication signals from said source node to said destination node, others of those routes which extend over transmission paths from said source node to said destination node and contain only nodes which are neighbor nodes of said source node and are located closer to said destination node than said source node, and said transmission means comprises means for transmitting communication signals from said source node to said destination node over said selected feasible transmission routes.
Claim 25
Dependent Claim
46 words
An arrangement according to claim 19, further including mans for allocating the use of each of said virtual circuit and said selected feasible transmission routes for the transmission of communication signals by said transmitting means, so as to effectively balance the flow of communication traffic thereover.
References Cited (Backward Citations)
US31182A
Cited
US3794983A
Cited
US4058838A
Cited
USRE31182E
Cited
US4320500A
Cited
US4399531A
Cited
US4598400A
Cited
US4550397A
Cited
US4569042A
Cited
US4745593A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-26 | 1993-08-28 | 1994-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-26 | 1997-08-28 | 1998-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-26 | 2001-08-28 | 2002-02-27 | $7700.00 | Window Closed / Lapsed |