Systems and methods for forwarding data units in a communications network

• US 8,103,792 B2
• Filed: 10/08/2009
• Issued: 01/24/2012
• Est. Priority Date: 08/27/2003
• Status: Expired due to Fees

• Current Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation)
• Original Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation)
• Inventors: Redi, Jason Keith, Rockwell, Richard Dennis, Tasman, Mitchell P.
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US12/576,170
• Publication Number:
  US 20100040062A1
• Time in Patent Office: 838 Days
• Field of Search: 709238-239, 707/799, 370/229, 370/253, 370/412
• US Class Current: 709/238
• CPC Class Codes: H04W 52/46 in multi hop networks, e.g. wireless relay networks

Abstract

A network device (110) includes a forwarding module (230) and one or more network interfaces (240) that may be configured to transmit data units. The forwarding module (230) may be configured to identify one of the network interfaces (240) to transmit a data unit when the data unit is received by the network device (110) or generated by the network device (110), determine one of the network interfaces (240) to transmit the data unit when the data unit is ready to be transmitted by the network device (110), and forward the data unit to the determined network interface (240) for network when the determined network interface (240) is the identified network interface (240).

Claims

1. A method for transmitting data units from a node in a communications network, the method comprising:

placing a data unit in a first transmission queue associated with a network interface of the node based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;

determining, at the node, that the data unit has reached a head of the first transmission queue;

upon the data unit reaching the head of the first transmission queue, altering, at the node, the initial forwarding information based at least in part on updated routing information; and

transmitting the data unit from the node using the altered forwarding information.

2. The method of claim 1, wherein altering the forwarding information comprises changing a next hop node for reaching a ˜

destination node.

3. The method of claim 2, comprising determining an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue.

4. The method of claim 1, comprising moving the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information.

5. The method of claim 1, wherein altering the forwarding information comprises obtaining a different radio profile for use in transmitting the data unit.

6. The method of claim 1, comprising:

upon the data unit reaching the head of the first transmission queue;

resolving a multicast address associated with the data unit to determine a plurality of multicast recipients,

identifying a network interface for forwarding the data unit to each of the plurality of recipients of the data unit, and

placing a copy of the data unit at a head of a queue associated with each identified network interface.

7. The method of claim 6, wherein altering the forwarding information comprises, for each copy of the data unit, updating a next hop address to reflect the corresponding next hop node for the respective multicast recipients.

8. The method of claim 6, wherein the node comprises a plurality of network interfaces, the method comprising, prior to the data unit reaching the head of the first transmission queue, placing the data unit in a second transmission queue associated with a second network interface.

9. The method of claim 8, comprising, prior to placing the data unit in the first transmission queue or the second transmission queue, resolving a multicast address associated with the data unit to determine a plurality of multicast recipients, and determining which network interfaces are to be used to forward the data unit to each multicast recipient.

10. The method of claim 1, wherein placing a data unit in a first transmission queue comprises storing a copy of the data unit in the first transmission queue.

11. The method of claim 1, wherein placing a data unit in a first transmission queue comprises storing the data unit in a memory and storing a placeholder in the first transmission queue.

12. The method of claim 1, wherein the network interface transmits the data unit over an ad hoc network.

13. A network device for transmitting data units from a node in a communications network, the network device comprising:

a first transmission queue for storing a data unit;

a network interface associated with the first transmission queue and configured to forward the data unit to other network devices; and

a forwarding module configured to;

place the data unit in the first transmission queue of the network interface based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;

determine, at the network device, that the data unit has reached a head of the first transmission queue;

alter, at the network device, the initial forwarding information based at least in part on updated routing information, in response to determining that the data unit has reached the head of the first transmission queue; and

transmit the data unit from the network device using the altered forwarding information.

14. The network device of claim 13 wherein, when altering the forwarding information, the forwarding module is further configured to change a next hop node for reaching a destination node.

15. The network device of claim 14, wherein the forwarding module is further configured to determine an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue.

16. The network device of claim 13, wherein the forwarding module is further configured to move the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information.

17. The network device of claim 13 wherein, when altering the forwarding information, the forwarding module is further configured to obtain a different radio profile for use in transmitting the data unit.

18. The network device of claim 13, wherein the forwarding unit, upon determining that the data unit has reached the head of the first transmission queue, is further configured to:

resolve a multicast address associated with the data unit to determine a plurality of multicast recipients,

identify a network interface for forwarding the data unit to each of a plurality of multicast recipients of the data unit, and place a copy of the data unit at a head of a queue associated with each identified network interface.

19. The network device of claim 18, wherein, when altering the forwarding information, the forwarding module is configured to, for each copy of the data unit, update a next hop address to reflect the corresponding next hop node for the respective multicast recipients.

20. The network device of claim 18, wherein the forwarding module is configured to place the data unit in a second transmission queue associated with a second network interface, prior to the data unit reaching the head of the first transmission queue, and

wherein, prior to placing the data unit in the first transmission queue or the second transmission queue, the forwarding module is further configured to:

resolve a multicast address associated with the data unit to determine a plurality of multicast recipients, and

determine which network interfaces are to be used to forward the data unit to each multicast recipient.

21. The network device of claim 13, wherein the network interface is configured to transmit the data unit over an ad hoc network.

22. A non-transitory computer-readable medium containing instructions that, when executed by at least one processor of a node, causes the at least one processor to perform a method for transmitting data units from a node in a communications network, the method comprising:

placing a data unit in a first transmission queue associated with a network interface of the node based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;

determining, at the node, that the data unit has reached a head of the first transmission queue;

upon the data unit reaching the head of the first transmission queue, altering, at the node, the initial forwarding information based at least in part on updated routing information; and

transmitting the data unit from the node using the altered forwarding information.

23. The non-transitory computer-readable medium of claim 22, wherein altering the forwarding information comprises changing a next hop node for reaching a destination node.

24. The non-transitory computer-readable medium of claim 23, wherein the method further comprises:

determining an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue.

25. The non-transitory computer-readable medium of claim 22, wherein the method further comprises:

moving the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information.

26. The non-transitory computer-readable medium of claim 22, wherein altering the forwarding information comprises obtaining a different radio profile for use in transmitting the data unit.

27. The non-transitory computer-readable medium of claim 22, wherein the method further comprises:

upon the data unit reaching the head of the first transmission queue;

resolving a multicast address associated with the data unit to determine a plurality of multicast recipients,

identifying a network interface for forwarding the data unit to each of the plurality of recipients of the data unit, and

placing a copy of the data unit at a head of a queue associated with each identified network interface.

28. The non-transitory computer-readable medium of claim 27, wherein altering the forwarding information comprises, for each copy of the data unit, updating a next hop address to reflect the corresponding next hop node for the respective multicast recipients.

29. The non-transitory computer-readable medium of claim 27, wherein the node comprises a plurality of network interfaces, the method comprising:

prior to the data unit reaching the head of the first transmission queue, placing the data unit in a second transmission queue associated with a second network interface; and

prior to placing the data unit in the first transmission queue or the second transmission queue, resolving a multicast address associated with the data unit to determine a plurality of multicast recipients, and determining which network interfaces are to be used to forward the data unit to each multicast recipient.

30. The non-transitory computer-readable medium of claim 22, wherein the network interface transmits the data unit over an ad hoc network.