US5654958A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for learning and dynamic routing of data in a mobile communication network
Assignee: Motorola Solutions Inc
•
Filing: 1995-06-05
•
Granted: 1997-08-05
•
Expires: 2015-06-05
Abstract
Abstract A communications system (20) and method (100) learns and dynamically selects routes among a number of nodes (1-12) based on network state information. Each of the nodes (1-12) monitors its links and determines the state of each of its link. Each of the nodes (1-11) transmits their respective link state information to a designated node called a center node (12) by using forward propagation. After the link state information has been received from all of the nodes (1-11), the center node (12) aggregates them and forms a comprehensive state of the entire network. This network state information is subsequently distributed by the center node (12) to each of the nodes (1-11) in the network using reverse propagation. Each of the node (1-11) uses the network state information in making route selection decisions for connection requests that arrive after the node updates its network state information. The process of learning about network state information is or will be repeated after a predetermined amount of time (or at periodic intervals).
Inventors
- 👤 Kadathur S. Natarajan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:56
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/42
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
77 words
A method for propagating network state information to a plurality of nodes, the method comprising the steps of: a) gathering link state information at periodic intervals of time from each of the nodes; b) a center node aggregating the link state information to create network state information; c) the center node distributing the network state information to each of the nodes; and d) communicating data between the nodes by selecting routes based on the network state information.
Claim 2
Independent Claim
77 words
A method for propagating network state information to a plurality of nodes, the method comprising the steps of: a) gathering link state information at periodic intervals of time from each of the nodes; b) a center node aggregating the link state information to create network state information; c) the center node distributing the network state information to each of the nodes; and d) communicating data between the nodes by selecting routes based on the network state information.
Claim 3
Dependent Claim
63 words
A method as recited in claim 1, wherein step (a) includes the steps of: a1) monitoring a number of calls each link of each of the nodes is handling; a2) monitoring a call capacity of each link of each of the nodes; and a3) using the number of calls and the call capacity as the link state information for each of the nodes.
Claim 4
Dependent Claim
29 words
A method as recited in claim 1, wherein step (a) includes the step of forward propagating the link state information from each of the nodes to a center node.
Claim 5
Dependent Claim
46 words
A method as recited in claim 3, wherein step (a) further includes the step of each of the nodes transmitting the link state information to at least one adjacent node until the link state information of each of the nodes is received by the center node.
Claim 6
Dependent Claim
31 words
A method as recited in claim 1, wherein step (b) includes the step of aggregating link call capacities of each link of each of the nodes into the network state information.
Claim 7
Dependent Claim
29 words
A method as recited in claim 1, wherein step (b) includes the step of forming the network state information from the link state information of each of the nodes.
Claim 8
Dependent Claim
29 words
A method as recited in claim 1, wherein step (c) includes the step of reverse propagating the network state information from a center node to each of the nodes.
Claim 9
Dependent Claim
41 words
A method as recited in claim 7, wherein step (c) further includes the step of the center node transmitting the network state information to at least one adjacent node until the network state information is received by each of the nodes.
Claim 10
Dependent Claim
35 words
A method as recited in claim 1, wherein step (d) includes the step of communicating the data between the nodes based on routes selected that comprise less-utilized links as determined from the network state information.
Claim 11
Dependent Claim
19 words
A method as recited in claim 1, further comprising the step of repeating steps (a)-(d) at a periodic interval.
Claim 12
Independent Claim
82 words
A method for propagating network state information to a plurality of nodes, the method comprising the steps of: a) forward propagating link state information about each link of each of the nodes from the nodes to a center node; b) aggregating the link state information to create network state information; c) reverse propagating the network state information from the center node to each of the nodes; and d) communicating data between the nodes by selecting routes based on the network state information.
Claim 13
Independent Claim
82 words
A method for propagating network state information to a plurality of nodes, the method comprising the steps of: a) forward propagating link state information about each link of each of the nodes from the nodes to a center node; b) aggregating the link state information to create network state information; c) reverse propagating the network state information from the center node to each of the nodes; and d) communicating data between the nodes by selecting routes based on the network state information.
Claim 14
Dependent Claim
61 words
A method as recited in claim 11, further comprising the steps of: e) monitoring a number of calls each link of each of the nodes is handling; f) monitoring a call capacity of each link of each of the nodes; and g) using the number of calls and the call capacity as the link state information for each of the nodes.
Claim 15
Dependent Claim
46 words
A method as recited in claim 11, wherein step (a) further includes the step of each of the nodes transmitting the link state information to at least one adjacent node until the link state information of each of the nodes is received by the center node.
Claim 16
Dependent Claim
31 words
A method as recited in claim 11, wherein step (b) includes the step of aggregating link call capacities of each link of each of the nodes into the network state information.
Claim 17
Dependent Claim
32 words
A method as recited in claim 11, wherein step (b) includes the step of forming the network state information from the link state information of each link of each of the nodes.
Claim 18
Dependent Claim
41 words
A method as recited in claim 15, wherein step (c) further includes the step of the center node transmitting the network state information to at least one adjacent node until the network state information is received by each of the nodes.
Claim 19
Dependent Claim
19 words
A method as recited in claim 1, further comprising the step of repeating steps (a)-(d) at a periodic interval.
Claim 20
Dependent Claim
72 words
A nodal communication system comprising: a plurality of nodes, each of the nodes including means for forward propagating link state information about each link of each of the nodes and means for reverse propagating network state information to each of the nodes; and a center node coupled to some of the nodes, the center node receiving the link state information and aggregating the link state information to create the network state information.
Claim 21
Dependent Claim
72 words
A nodal communication system comprising: a plurality of nodes, each of the nodes including means for forward propagating link state information about each link of each of the nodes and means for reverse propagating network state information to each of the nodes; and a center node coupled to some of the nodes, the center node receiving the link state information and aggregating the link state information to create the network state information.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-04 | 2001-02-03 | 2001-08-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-04 | 2005-02-03 | 2005-08-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-04 | 2009-02-03 | 2009-08-05 | $7700.00 | Window Closed / Lapsed |