Method and apparatus for routing information in satellite communication networks
First Claim
1. In a communication network wherein communication links become intermittently disabled, a communication unit to transmit and receive messages within said network comprising:
- a communication device to transmit an outgoing message to at least one other communication unit within said network and to receive an incoming message from at least one other communication unit within said network; and
a routing device to route outgoing messages within said network to corresponding destination sites, wherein said routing device includes;
a protocol module to facilitate routing of messages within said network in accordance with a routing protocol, wherein said protocol module includes a network module to determine routes within said network for transmission of said outgoing messages to said corresponding destination sites, and wherein said routing protocol facilitates recomputation of said routes within said network by said network module in response to occurrence of a particular condition; and
a route generation module to establish said particular condition within said network prior to occurrence of disablement of a communication link to enable said network module to recompute said routes based on said communication link disablement and in response to said routing protocol.
3 Assignments
0 Petitions
Accused Products
Abstract
A communication network employed by the present invention includes one or more ground stations and a plurality of satellites. The ground stations and satellites basically serve as network nodes and each include a router that typically employs the OSPF routing protocol to route information through the network. The present invention utilizes apriori knowledge of topology changes to facilitate computations of routes. Since the network topology changes due to known movement of the satellites, the present invention predicts links becoming disabled based on the apriori knowledge and causes the OSPF protocol to recompute routes prior to disablement of the predicted links. The recomputation by the protocol is initiated by preventing transmission and reception of neighbor discovery and maintenance or “Hello” type packets over the predicted link. Thus, new routes are determined by the protocol prior to the previous routes becoming disabled due to a topology change.
52 Citations
28 Claims
-
1. In a communication network wherein communication links become intermittently disabled, a communication unit to transmit and receive messages within said network comprising:
-
a communication device to transmit an outgoing message to at least one other communication unit within said network and to receive an incoming message from at least one other communication unit within said network; and
a routing device to route outgoing messages within said network to corresponding destination sites, wherein said routing device includes;
a protocol module to facilitate routing of messages within said network in accordance with a routing protocol, wherein said protocol module includes a network module to determine routes within said network for transmission of said outgoing messages to said corresponding destination sites, and wherein said routing protocol facilitates recomputation of said routes within said network by said network module in response to occurrence of a particular condition; and
a route generation module to establish said particular condition within said network prior to occurrence of disablement of a communication link to enable said network module to recompute said routes based on said communication link disablement and in response to said routing protocol. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A communication network comprising:
a plurality of communication units for transferring information, wherein communication links between said communication units become intermittently disabled and each said communication unit includes;
a routing device to route outgoing messages within said network to corresponding destination sites, wherein said routing device includes;
a protocol module to facilitate routing of messages within said network in accordance with a routing protocol, wherein said protocol module includes a network module to determine routes within said network for transmission of said outgoing messages to said corresponding destination sites, and wherein said routing protocol facilitates recomputation of said routes within said network by said network module in response to occurrence of a particular condition; and
a route generation module to establish said particular condition within said network prior to occurrence of disablement of a communication link to enable said network module to recompute said routes based on said communication link disablement and in response to said routing protocol. - View Dependent Claims (10, 11, 12, 13, 14)
-
15. In a communication network including a plurality of communication units wherein communication links between communication units become intermittently disabled, a method of transmitting and receiving messages within said network comprising the steps of:
-
(a) routing outgoing messages within said network to corresponding destination sites in accordance with a routing protocol, wherein said routing includes determination of routes within said network and said routing protocol facilitates recomputation of said routes within said network in response to occurrence of a particular condition; and
(b) establishing said particular condition within said network prior to occurrence of disablement of a communication link to enable recomputation of said routes based on said communication link disablement and in response to said routing protocol. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. In a communication network wherein communication links become intermittently disabled, a communication unit to transmit and receive messages within said network comprising:
-
communication means for transmitting an outgoing message to at least one other communication unit within said network and for receiving an incoming message from at least one other communication unit within said network; and
routing means for routing outgoing messages within said network to corresponding destination sites, wherein said routing means includes;
protocol means for facilitating routing of messages within said network in accordance with a routing protocol, wherein said protocol means includes network means to determine routes within said network for transmission of said outgoing messages to said corresponding destination sites, and wherein said routing protocol facilitates recomputation of said routes within said network by said network means in response to occurrence of a particular condition; and
route generation means for establishing said particular condition within said network prior to occurrence of disablement of a communication link to enable said network means to recompute said routes based on said communication link disablement and in response to said routing protocol. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
-
Specification