Routing data within a communications network

• US 10,411,992 B2
• Filed: 04/25/2014
• Issued: 09/10/2019
• Est. Priority Date: 04/26/2013
• Status: Active Grant

• Current Assignee: Airbus Defence and Space Limited
• Original Assignee: Airbus Defence and Space Limited
• Inventors: Dowdell, John Paul, Rees, David
• Primary Examiner(s): Oh, Andrew C
• Application Number:
  US14/786,965
• Publication Number:
  US 20160105356A1
• Time in Patent Office: 1,964 Days
• Field of Search: None
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Data is routed within a data network (8), for example a mobile ad hoc network (MANET), comprising at least one wireless network node (10), typically having a router (11). A processor (18) analyzes characteristics of a wireless link (12ab) between a pair of nodes (10a, 10b) within the network (8). Following such analysis, the processor (18) assigns a link class to the wireless link (12ab), the link class being chosen from a predefined set of link classes. A first link class represents that the link (for example link 12ab) is suitable for carrying one or more types of traffic (for example real-time audio and text), but not suitable for one or more other types of traffic (for example real-time video of a certain quality). A second link class represents that a link (for example link 12ac) is suitable for two or more types of traffic (for example real-time audio and real-time video) including at least one type of traffic (for example real-time video) not supported by the first link class. Data may then be routed across the network (8) while ensuring that only data of types consistent with the link classes assigned to respective links (12ab, 12ac, 12bd, etc) are transmitted via those links.

Claims

1. A method of routing traffic within an ad hoc data network comprising a multiplicity of nodes, wherein

each node comprises a router having a processor and associated memory,

the nodes including at least one mobile wireless network node that is moveable with respect to the other nodes in the network, the mobile wireless network node having one or more antennae for transmitting and receiving data via radio signals, and wherein the method comprises the steps of:

the processor of the router of at least one of the nodes analysing one or more characteristics of a wireless link between the mobile wireless node and one of the other nodes within the network;

in response to the analysing step, the processor assigning a link class to the wireless link, the link class being chosen from a predefined set of link classes comprising;

a first link class for representing that the link is suitable for carrying one or more types of traffic including at least one of text or image, but not suitable for one or more other types of traffic including at least one of real-time audio, real-time video or application, and

a second link class for representing that the link is suitable for two or more types of traffic including at least one of text, image or real-time audio and at least one type of traffic different from those types of traffic supported by a link according to the first link class but not suitable for one or more other types of traffic including at least one of real-time video or application;

a third link class for representing that the link is suitable for three or more types of traffic including at least one of text, image, real-time audio, real-time video or application and at least one type of traffic different from those types of traffic supported by a link according to the second link class;

dynamically producing and updating routing tables in the associated memory of the router with information on the types of data that the wireless link or a route comprising the wireless link is currently able to support; and

routing data across the network using the routing tables in the associated memory of the router while ensuring that only data of types consistent with the link class assigned to the wireless link are transmitted via the wireless link, and wherein

the steps of analysing one or more characteristics of the wireless link and then assigning a link class to the wireless link are performed at least once every 10 minutes; and

wherein each node publishes information comprising each link class for each of that node'"'"'s link to neighboring nodes, and wherein each neighboring node re-publishes the information to neighboring nodes of the neighboring node.

2. A method according to claim 1, wherein the step of the processor assigning a link class to the wireless link includes analysing trends of said one or more characteristics of the wireless link.

3. A method according to claim 1, wherein each of the following characteristics of the wireless link are assessed by the processor during the step of analysing:

bandwidth, latency, and link quality.

4. A method according to claim 1, wherein there are no more than ten different link classes within the predefined set of link classes.

5. A method according to claim 1, wherein the method includes a step in which at least one node in the network publishes to all of its neighbouring nodes the link class assigned to each link established with that node, and at least one such neighbouring node re-publishes such information to one or more other nodes in the network.

6. A method according to claim 1, wherein the multiplicity of nodes comprise a multiplicity of active communication links between pairs of such nodes, and wherein the method includes assigning a link class to each such active link, and routing data across the network whilst ensuring that only data of types consistent with the link classes assigned to the links are transmitted via those links.

7. A method according to claim 1 wherein the method includes moving said at least one mobile wireless network node from a first location to a second location relative to at least one other network node, the second location being separated from the first location by a distance of more than 100 m.

8. A method according to claim 1 wherein the method includes physically moving at least two wireless network nodes relative to a third network node.

9. A method according to claim 1, wherein the first, second and third link classes are defined such that traffic representing real-time audio is supported by a link according to the second link class, but not by a link according to the first link class and traffic representing real-time video is supported by a link according to the third link class, but not by a link according to the first or second link classes.

10. A method according to claim 1, wherein the time taken by the processor to perform both the step of analysing the wireless link between two nodes within the network and then assigning a link class to the wireless link, is less than 1 second.

11. A mobile ad hoc network comprising at least one wireless network node associated with a processor programmed with software so as to perform the method of claim 1.

12. A mobile network node including a router, a wireless networking communications apparatus for transmitting and receiving data wirelessly, and a processor programmed with software so as to perform the method of claim 1.

13. A computer software product for loading onto the processor associated with a mobile network node, wherein the software product is configured to provide a mobile network node according to claim 12.

14. A method according to claim 1, wherein the step of the processor assigning a link class to the wireless link includes analysing trends of said one or more characteristics of the wireless link.

15. A method according to claim 1 wherein the first link class represents that the link is suitable for carrying text, but not suitable for real-time audio and real-time video, and the second link class represents that the link is suitable for text and real-time audio but not suitable for real-time video, and the third link class represents that the link is suitable for text, real-time audio and real-time video.

16. A method of routing traffic within an ad hoc data network comprising a multiplicity of nodes, wherein

each node comprises a router having a processor and associated memory,

the nodes including at least one mobile wireless network node that is moveable with respect to the other nodes in the network, and wherein the method comprises the steps of:

the processor of the router of at least one of the nodes analysing one or more characteristics of a wireless link between the mobile wireless node and one of the other nodes within the network;

in response to the analysing step, the processor assigning a link class to the wireless link, the link class being chosen from a predefined set of link classes comprising;

a first link class for representing that the link is suitable for carrying one or more types of traffic including at least one of text or image, but not suitable for one or more other types of traffic including at least one of real-time audio, real-time video or application,

a second link class for representing that the link is suitable for two or more types of traffic including at least one of text, image or real-time audio and at least one type of traffic different from those types of traffic supported by a link according to the first link class but not suitable for one or more other types of traffic including at least one of real-time video or application; and

a third link class for representing that the link is suitable for three or more types of traffic including at least one of text, image, real-time audio, real-time video or application and at least one type of traffic different from those types of traffic supported by a link according to the first link class and the second link class; and

routing data across the network while ensuring that only data of types consistent with the link class assigned to the wireless link are transmitted via the wireless link, and wherein

the steps of analysing one or more characteristics of the wireless link and then assigning a link class to the link are performed at least once every 10 minutes.

17. A method according to claim 16, wherein

the method includes a step of the processor storing in memory a current quality of the one or more characteristics of a wireless link, along with prior qualities of the wireless link and wherein

the step of assigning a link class to the wireless link includes the processor retrieving and using the prior qualities along with the current quality to generate a prediction of a capability of the wireless link to reliably carry data of a certain type until a next assessment.

18. A method of routing traffic within an ad hoc data network comprising a multiplicity of nodes, wherein

each node comprises a router having a processor and associated memory,

the nodes including at least one mobile wireless network node that is moveable with respect to the other nodes in the network, and wherein the method comprises the steps of:

the processor of the router of at least one of the nodes analysing one or more characteristics of a wireless link between the mobile wireless node and one of the other nodes within the network;

in response to the analysing step, the processor assigning a link class to the wireless link, the link class being chosen from a predefined set of link classes comprising;

a first link class for representing that the link is suitable for carrying at least text data, but not suitable for carrying streamed real-time video, and

a second link class for representing that the link is suitable for two or more types of traffic including at least one of text, image or real-time audio and at least one type of traffic different from those types of traffic supported by a link according to the first link class but not suitable for one or more other types of traffic including at least one of real-time video or application,

a third link class for representing that the link is suitable for three or more types of traffic including at least one of text, image, real-time audio, real-time video or application and at least one type of traffic different from those types of traffic supported by a link according to the second link class; and

routing data across the network while ensuring that only data of types consistent with the link class assigned to the wireless link are transmitted via the wireless link, and wherein

the steps of analysing one or more characteristics of the wireless link and then assigning a link class to the link are performed at least once every 10 minutes.

19. A method according to claim 18, wherein the method includes

communicating over a link between the at least one mobile wireless network node and at least one other node using data comprising at least one of audio, video or image data,

moving the mobile wireless network node causing the quality of the link between the mobile wireless network node to deteriorate,

in response to the analysing step, then

communicating over the link using text data only.