Method and system for routing traffic in a communication network

• US 20070280197A1
• Filed: 05/30/2006
• Published: 12/06/2007
• Est. Priority Date: 05/30/2006
• Status: Active Grant

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Pearlman, Marc Robert, Evans, Scott Charles, Hartman, Michael James, Rothe, Asavari
• Granted Patent: US 7,839,840 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A method and system for routing traffic in a communication network is disclosed that may include assigning each node in a network a first subset of route repository nodes and a second subset of route repository nodes, querying the second subset of route repository nodes in order to obtain route information that is stored in the second subset of route repository nodes, computing route information by applying a route computation algorithm to the first subset of route repository nodes, and routing traffic in the communication network based on the route information obtained from the second subset of route repository nodes and the route information computed using the first subset of route repository nodes.

Claims

1. A method for routing traffic in a communication network comprising:

assigning each node in a network a first subset of route repository nodes and a second subset of route repository nodes;

querying the second subset of route repository nodes in order to obtain route information that is stored in the second subset of route repository nodes;

computing route information by applying a route computation algorithm to the first subset of route repository nodes; and

enabling traffic in the communication network to be routed based on the route information obtained from the second subset of route repository nodes and the route information computed using the first subset of route repository nodes.

2. The method of claim 1, further comprising:

advertising route information to route repository nodes, wherein the route advertisements are issued through at least one of individual unicasts to individual route repository nodes or through multicast delivery to all selected route repository nodes.

3. The method of claim 1, further comprising:

establishing a quorum architecture, wherein each node'"'"'s first subset of route repository nodes has at least one route repository node in common with each node'"'"'s second subset of route repository nodes.

4. The method of claim 1, further comprising:

establishing a proxy architecture, wherein each node'"'"'s first subset to route repository nodes comprises one advertising route repository node and each node'"'"'s second subset to route repository nodes comprises one query proxy route repository node.

5. The method of claim 1, further comprising:

determining a dynamic route repository node configuration based on at least one dynamic route repository node evaluation factor, the dynamic route repository node evaluation factors being one of node connectivity, network topology, node characteristics, node health, and node failure.

6. The method of claim 1, further comprising:

establishing a dynamic route repository node configuration based on at least one dynamic route repository node configuration characteristic, the dynamic route repository node configuration characteristic being one of route repository node assignment changes, proxy route repository node assignment changes, routing protocol messaging link assignment changes, route repository node state migration, and updating of messaging parameters.

7. The method of claim 1, wherein one highly-connected route repository node serves all network nodes, the highly connected route repository node being one of a satellite, an unmanned aerial vehicle, a manned aerial vehicle, and a terrestrial node.

8. A computer readable medium including instructions adapted to be executed by at least one processor to implement a method for routing traffic in a communication network comprising:

assigning each node in a network a first subset of route repository nodes and a second subset of route repository nodes;

querying the second subset of route repository nodes in order to obtain route information that is stored in the second subset of route repository nodes;

computing route information by applying a route computation algorithm to the first subset of route repository nodes; and

enabling traffic to be routed in the communication network based on the route information obtained from the second subset of route repository nodes and the route information computed using the first subset of route repository nodes.

9. The computer readable medium of claim 8, further comprising:

advertising route information to route repository nodes, wherein the route advertisements are issued through at least one of individual unicasts to individual route repository nodes or through multicast delivery to all selected route repository nodes.

10. The computer readable medium of claim 8, further comprising:

establishing a quorum architecture, wherein each node'"'"'s first subset of route repository nodes has at least one route repository node in common with each node'"'"'s second subset of route repository nodes.

11. The computer readable medium of claim 8, further comprising:

establishing a proxy architecture, wherein each node'"'"'s first subset to route repository nodes comprises one advertising route repository node and each node'"'"'s second subset to route repository nodes comprises one query proxy route repository node.

12. The computer readable medium of claim 8, further comprising:

determining a dynamic route repository node configuration based on at least one dynamic route repository node evaluation factor, the dynamic route repository node evaluation factors being one of node connectivity, network topology, node characteristics, node health, and node failure.

13. The computer readable medium of claim 8, further comprising:

establishing a dynamic route repository node configuration based on at least one dynamic route repository node configuration characteristic, the dynamic route repository node configuration characteristic being one of route repository node assignment changes, proxy route repository node assignment changes, routing protocol messaging link assignment changes, route repository node state migration, and updating of messaging parameters.

14. The computer readable medium of claim 8, wherein one highly-connected route repository node serves all network nodes, the highly connected route repository node being one of a satellite, an unmanned aerial vehicle, a manned aerial vehicle, and a terrestrial node.

15. A system routing traffic in a communication network, comprising:

a route determination node, wherein the route determination node assigns each node in the network a first subset of route repository nodes and a second subset of route repository nodes, queries the second subset of route repository nodes in order to obtain route information that is stored in the second subset of route repository nodes, computes route information by applying a route computation algorithm to the first subset of route repository nodes, wherein traffic is routed in the communication network based on the route information obtained from the second subset of route repository nodes and the route information computed using the first subset of route repository nodes.

16. The system of claim 15, wherein the route determination node causes route information advertisements to be issued to route repository nodes, wherein the route advertisements are issued through at least one of individual unicasts to individual route repository nodes or through multicast delivery to all selected route repository nodes.

17. The system of claim 15, wherein the route determination node establishes a quorum architecture, wherein each node'"'"'s first subset of route repository nodes has at least one route repository node in common with each node'"'"'s second subset of route repository nodes.

18. The system of claim 15, wherein the route determination node establishes a proxy architecture, wherein each node'"'"'s first subset to route repository nodes comprises one advertising route repository node and each node'"'"'s second subset to route repository nodes comprises one query proxy route repository node.

19. The system of claim 15, wherein the route determination node determines a dynamic route repository node configuration based on at least one dynamic route repository node evaluation factor, the dynamic route repository node evaluation factors being one of node connectivity, network topology, node characteristics, node health, and node failure.

20. The system of claim 15, wherein the route determination node establishes a dynamic route repository node configuration based on at least one dynamic route repository node configuration characteristic, the dynamic route repository node configuration characteristic being one of route repository node assignment changes, proxy route repository node assignment changes, routing protocol messaging link assignment changes, route repository node state migration, and updating of messaging parameters.