Network routing process for regulating traffic through advantaged and disadvantaged nodes
First Claim
1. A process for use as part of a routing protocol in a mobile ad hoc digital communications network composed of a plurality of nodes each of which includes a router having a routing table including routing information defining routing pathways through said network and one or more metrics defining message transfer characteristics for each such routing pathway, comprising the steps of:
- a) having a plurality of said nodes exchange routing information including routing pathways through said network and one or more metrics defining message transfer costs for each routing pathway;
b) having one of said nodes calculate a measure of the degree to which it comprises an advantaged node;
c) having an advantaged node increase one or more of the metrics of a plurality of pathways through said node entered into its routing table to form an updated routing table as a function of said measure of the degree to which it comprises an advantaged node; and
d) having said updated routing table including adjusted metrics advertised across said network for the purpose of updating the routing tables of other network nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A process for use in conjunction with a communications network routing protocol that automatically adjusts for congestion that may occur due to the presence of advantaged and partially disadvantaged nodes. The network nodes check to determine if they are advantaged or partially disadvantaged. Advantaged nodes may, for example, be airborne or satellite nodes having a high degree of network connectivity. Partially disadvantaged nodes may comprise nodes that are low on power. Advantaged nodes and partially disadvantaged nodes adjust the network metrics entered into the routing tables they use to advertise their routing information over the network to show longer pathways through such nodes. As a result the other nodes in the network reduce the amount of network traffic routed through advantaged and disadvantaged nodes.
111 Citations
12 Claims
-
1. A process for use as part of a routing protocol in a mobile ad hoc digital communications network composed of a plurality of nodes each of which includes a router having a routing table including routing information defining routing pathways through said network and one or more metrics defining message transfer characteristics for each such routing pathway, comprising the steps of:
-
a) having a plurality of said nodes exchange routing information including routing pathways through said network and one or more metrics defining message transfer costs for each routing pathway; b) having one of said nodes calculate a measure of the degree to which it comprises an advantaged node; c) having an advantaged node increase one or more of the metrics of a plurality of pathways through said node entered into its routing table to form an updated routing table as a function of said measure of the degree to which it comprises an advantaged node; and d) having said updated routing table including adjusted metrics advertised across said network for the purpose of updating the routing tables of other network nodes. - View Dependent Claims (2, 3, 4)
-
-
5. A process for use as part of a routing protocol in a mobile ad hoc digital communications network comprising of a plurality of nodes each of which includes a router having a routing table including routing information defining routing pathways through said network and including one or more metrics defining message transfer characteristics for each such routing pathway, comprising the steps of:
-
a) having a plurality of said nodes exchange routing advertisement messages including routing pathways through said network and one or more metrics defining message transfer cost metrics for each routing pathway; b) having one or more of said nodes check to determine if they comprise partially disadvantaged nodes; c) having a partially disadvantaged node increase one or more of the metrics of a plurality of routing pathways through said node entered into a routing table in order to discourage all but essential traffic through said node and form an updated routing table; and d) having said updated routing table advertised across said network for the purpose of updating the routing tables of other network nodes. - View Dependent Claims (6, 7, 8)
-
-
9. A process for use as part of a routing protocol in a mobile ad hoc digital communications network comprising a plurality of nodes each of which includes a router having a routing table including routing information defining routing pathways through said network and including one or more metrics defining message transfer characteristics for each such routing pathway, comprising the steps of:
-
a) having a plurality of said nodes exchange routing advertisement messages including routing pathways through said network and one or more metrics defining message transfer cost metrics for each routing pathway; b) having one or more of said nodes check to determine if they comprise partially disadvantaged nodes; c) having one or more of said nodes check to determine if they comprise advantaged nodes; d) having an advantaged node increase one or more of the metrics of a plurality of routing pathways through said advantaged node entered into a routing table by a first amount in order to discourage traffic through said node and form a first updated routing table; e) having said first updated routing table advertised across said network for the purpose of updating the routing tables of other network nodes; f) having a partially disadvantaged node increase one or more of the metrics of a plurality of routing pathways through said partially disadvantaged node entered into a routing table by a second amount in order to discourage all but essential traffic through said partially disadvantaged node and form a second updated routing table; and g) having said second updated routing table advertised across said network for the purpose of updating the routing tables of other network nodes. - View Dependent Claims (10, 11, 12)
-
Specification