Radio network routing apparatus

• US 6,977,937 B1
• Filed: 04/10/2000
• Issued: 12/20/2005
• Est. Priority Date: 04/10/2000
• Status: Expired due to Term

• Current Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation)
• Original Assignee: BBNT Solutions LLC (Rtx Corporation)
• Inventors: Rehn, Norman, Weinstein, Joseph J., Elliott, Brig Barnum, Passman, William S., Zavgren, John R.
• Primary Examiner(s): Phan, Man U.
• Assistant Examiner(s): NGUYEN, TOAN D
• Application Number:
  US09/546,052
• Time in Patent Office: 2,080 Days
• Field of Search: 370/351, 370/400, 370/404, 370/408, 370/395.31, 370/395.71, 370/252, 370/254, 370/349, 370/395.5, 370/401, 370/469
• US Class Current: 370/401
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

In a radio network having plural routers (10, 12, 14, 16, 18), each router includes a routing table (101, 121, 141, 161, 181). Link state information of the network that has been forwarded to the router is received and used to determine the connections in the network. The determined network connections are collected to generate network topology information which is placed in the routing table (101, 121, 141, 161, 181). The network topology information is retrievable for inclusion in messages forwarded by the receiving router.

Claims

1. A method of distributing routing information comprising:

processing lower layer protocol topology information received at a router on a first subnetwork, the topology information including a set of nodes on the first subnetwork and a subset of the nodes that are lower layer protocol next-hop neighbors to the router; and

forming higher layer protocol adjacencies with the subset of nodes based on the processed lower layer topology information for the flooding of higher layer routing information among the set of nodes on the subnetwork;

receiving updated lower layer protocol topology information;

processing the updated lower layer protocol topology information; and

changing the higher layer protocol adjacencies based on the processed updated lower layer protocol topology information.

2. The method of claim 1 further comprising:

generating, for the higher layer protocol, routing information describing the set of nodes on the subnetwork based upon the processed lower-layer topology information; and

advertising, using the higher layer protocol, the generated routing information to at least one node located on a second subnetwork;

generating, for the higher layer protocol, updated routing information based on the processed updated lower layer protocol topology information; and

advertising using the higher layer protocol, the generated updated routing information to at least one node located on the second subnetwork.

3. The method of claim 2 wherein the higher layer protocol is compatible with OSPF at the second subnetwork.

4. The method of claim 1 wherein the higher layer protocol is an Internet routing Protocol.

5. The method of claim 1 wherein the higher layer protocol includes the topology information used by OSPF.

6. The method of claim 1 wherein the first subnetwork is a radio network.

7. The method of claim 1 wherein nodes of the first subnetwork are in communication with each other using a first transmission medium, the first subnetwork is in communication with a second subnetwork using a second transmission medium, and wherein the first transmission medium has a lower bandwidth than the second transmission medium.

8. The method of claim 1, wherein the nodes on the first subnetwork are mobile.

9. A system for distributing routing information comprising:

a plurality of nodes in communication with one another via a first transmission medium forming a first subnetwork;

a lower layer protocol for generating lower layer protocol topology information at a router within the first subnetwork including a set of nodes on the first subnetwork and a subset of the nodes that are lower layer protocol next-hop neighbors to the router; and

a processor for processing the lower layer protocol topology information to provide the topology information to a higher layer protocol, wherein the higher layer protocol forms higher layer protocol adjacencies with the nodes in the subset based on the processed lower layer topology information for the flooding of higher layer routing information among the set of nodes on the subnetwork.

10. The system of claim 9 wherein the processor further generates, for the higher layer protocol, routing information describing the set of nodes on the subnetwork based upon the processed lower-layer topology information, the system further comprising:

a second transmission medium connecting the first subnetwork to a second subnetwork; and

an advertiser for advertising, using the higher layer protocol, the generated routing information to at least one node located on the second subnetwork.

11. The system of claim 10 wherein the first transmission medium has a lower bandwidth than the second transmission medium.

12. The system of claim 10 wherein the higher layer protocol is compatible with OSPF at the second subnetwork.

13. The system of claim 9 wherein the higher layer protocol includes the topology information used by OSPF.

14. The system of claim 9 wherein the first subnetwork is a radio network.

15. The system of claim 9 wherein the first subnetwork is in communication with a second subnetwork using a second transmission medium, and wherein the first transmission medium has a lower bandwidth than the second transmission medium.

16. The system of claim 9 wherein the nodes on the first subnetwork are mobile.

17. A router comprising:

a lower layer protocol module for processing lower layer protocol topology information received at the router corresponding to a first subnetwork on which the router resides, the topology information including a set of nodes on the first subnetwork and a subset of the nodes that are lower-layer protocol next-hop neighbors to the router; and

a higher layer protocol module for forming higher layer protocol adjacencies with the subset of nodes based on the processed lower-layer topology information for the flooding of higher layer routing information among the nodes on the first subnetwork.

18. The router of claim 17 wherein the higher layer protocol module further generates, for the higher layer protocol, routing information describing the set of nodes on the first subnetwork based upon the processed lower-layer topology information, and advertises, using the higher layer protocol, the generated routing information to at least one node located on a second subnetwork.

19. The router of claim 18 wherein the higher layer protocol is compatible with OSPF at the second subnetwork.

20. The router of claim 18 wherein the first transmission medium has a lower bandwidth than the second transmission medium.

21. The router of claim 17 wherein the higher layer protocol is an Internet routing Protocol.

22. The router of claim 17 wherein the higher layer protocol includes the topology information used by OSPF.

23. The router of claim 17 wherein the first subnetwork is a radio network.

24. The router of claim 17 wherein nodes of the first subnetwork are in communication with each other using a first transmission medium, the first subnetwork is in communication with a second subnetwork using a second transmission medium, and wherein the first transmission medium has a lower bandwidth than the second transmission medium.

25. The router of claim 17 wherein the nodes on the first subnetwork are mobile.

26. Computer executable software code stored in a computer readable medium, which upon execution carries out a method of distributing routing information comprising:

processing lower layer protocol topology information received at a router on a first subnetwork, the topology information including a set of nodes on the first subnetwork and a subset of the nodes that are lower layer protocol next-hop neighbors to the router; and

forming higher layer protocol adjacencies with the subset of nodes based on the processed lower layer topology information for the flooding of higher layer routing information among the nodes on the subnetwork;

receiving updated lower layer protocol topology information;

processing the updated lower layer protocol topology information; and

changing the higher layer protocol adjacencies based on the processed updated lower layer protocol topology information.

27. The computer executable software code of claim 26 which upon execution, the method further comprises:

generating, for the higher layer protocol, routing information describing the set of nodes on the subnetwork based upon the processed topology information; and

advertising, using the higher layer protocol, the generated routing information, to at least one node located on a second subnetwork;

generating, for the higher layer protocol, updated routing information based on the processed updated lower layer protocol topology information; and

advertising using the higher layer protocol, the generated updated routing information to at least one node located on the second subnetwork.

28. The computer executable software code of claim 27 wherein the higher layer protocol is compatible with OSPF at the second subnetwork.

29. The computer executable software code of claim 27 wherein nodes of the first subnetwork are in communication with each other using a first transmission medium, the first subnetwork is in communication with the second subnetwork using a second transmission medium, and wherein the first transmission medium has a lower bandwidth than the second transmission medium.

30. The computer executable software code of claim 29 wherein the nodes on the first subnetwork are mobile.

31. The computer executable software code of claim 26 wherein the higher layer protocol is an Internet routing protocol.

32. The computer executable software code of claim 26 wherein the higher layer protocol includes the topology information used by OSPF.

33. The computer executable software code of claim 26 wherein the first subnetwork is a radio network.

34. The computer executable software code of claim 26 wherein nodes of the first subnetwork are in communication with each other using a first transmission medium, the first subnetwork is in communication with a second subnetwork using a second transmission medium, and wherein the first transmission medium has a lower bandwidth than the second transmission medium.