Gateways and routing in software-defined manets

• US 10,098,051 B2
• Filed: 01/22/2014
• Issued: 10/09/2018
• Est. Priority Date: 01/22/2014
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mosko, Marc E., Garcia-Luna-Aceves, Jose J.
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): PATEL, HARDIKKUMAR D
• Application Number:
  US14/161,410
• Publication Number:
  US 20150208316A1
• Time in Patent Office: 1,721 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update

Abstract

One embodiment provides a mobile wireless network that includes a plurality of wireless nodes and a controller node which manages a weighted network graph for the plurality of wireless nodes. A local wireless node sends a route-request message associated with at least one destination node to the controller node, receives a path to the destination node, and routes a packet to the destination node based on the received path. The path is computed based on the weighted network graph. One embodiment provides a system for routing in a mobile wireless network that comprises a plurality of wireless nodes. The system receives a route-request message associated with at least one destination node from a source node, computes a path between the source node and the destination node based on a weighted network graph for the plurality of wireless nodes, and transmits the computed path to at least the destination node.

Claims

1. A method for routing packets in a mobile ad-hoc network, comprising:

sending, by a local wireless node located in a first mobile ad-hoc network to a centralized controller node that manages a weighted network graph for a plurality of wireless nodes, a route-request message, which includes an interest to a content item;

receiving, by the local wireless node, a path from the local wireless node to a destination node located in a second mobile ad-hoc network via a gateway node located in the first mobile ad-hoc network and configured to communicate with the second mobile ad-hoc network, the destination node providing the content item, wherein the path is computed by the centralized controller node based on the weighted network graph;

receiving, by the local wireless node, an updated path to the destination node providing the content via the gateway node and computed by the centralized controller node based on update messages received from the plurality of wireless nodes, wherein the update messages include updates to neighborhood metrics associated with the wireless nodes and updates to content items stored on the wireless nodes, wherein the content items stored on the local wireless node include the content item of the interest; and

routing, via the gateway node, the interest to the destination node based on the received updated path.

2. The method of claim 1, wherein receiving the path or updated path involves receiving the path or updated path from a next-hop node to the destination node, wherein the path or updated path was transmitted by the centralized controller node via the destination node to establish a route to the local wireless node.

3. The method of claim 1, wherein receiving the path or updated path involves receiving the path or updated path from the centralized controller node, and wherein routing the interest to the destination node involves performing source-route to the destination node based on the received path or updated path.

4. The method of claim 1, wherein sending the route-request message to the centralized controller node involves:

determining whether the local wireless node has an access to the centralized controller node; and

in response to the access not existing, sending the route-request message associated with the destination node to a peer network node that has an access to the centralized controller node.

5. The method of claim 1, wherein the neighborhood metrics include a list of neighbor nodes and connectivity metrics for each neighbor node, and wherein the connectivity metrics include one or more of:

a channel reliability;

a residual bandwidth; and

a queueing latency.

6. The method of claim 1, wherein the update messages further include one or more of:

a list of multicast groups to which the respective wireless node is subscribed; and

names of resource objects stored by the respective wireless node.

7. A method for routing packets in a mobile ad-hoc network that comprises a plurality of wireless nodes, comprising:

receiving, by a centralized controller node from a source node located in a first mobile ad-hoc network, a route-request message, which includes an interest to a content item;

computing a path between the source node and a destination node located in a second mobile ad-hoc network via a gateway node located in the first mobile ad-hoc network and configured to communicate with the second mobile ad-hoc network, the destination node providing the content item based on a weighted network graph for the mobile ad-hoc network;

receiving update messages from the plurality of wireless nodes, wherein a respective update message received from a wireless node includes an update to neighborhood metrics associated with the wireless node and an update to content items stored on the wireless node, wherein the content items stored on the local wireless node include the content item of the interest;

updating the weighted network graph based on the received updated messages;

computing an updated path to the destination node providing the content item via the gateway node based on the updated weighted network graph; and

transmitting the updated path to the destination node.

8. The method of claim 7, wherein updating the weighted network graph involves computing a cost function for each link within the mobile ad-hoc network based on the neighborhood metrics.

9. The method of claim 7, further comprising:

selecting a multicast core for a multicast group based on the weighted network graph; and

computing best routes to the multicast core for each node within the multicast group.

10. The method of claim 7, further comprising:

scheduling transmissions of the gateway node to enable the gateway node to communicate with nodes within the second mobile ad-hoc network operating at a different wireless channel,

wherein scheduling the transmissions of the gateway node involves reserving one or more transmission opportunities for the gateway node to communicate with the second mobile ad-hoc network.

11. A non-transitory computer-readable storage medium storing instructions that when executed by a computing device cause the computing device to perform a method for routing packets in a mobile ad-hoc network, the method comprising:

receiving, by a centralized controller node from a source node located in a first mobile ad-hoc network, a route-request message, which includes an interest to a piece of content;

computing a path between the source node and a destination node located in a second mobile ad-hoc network via a gateway node located in the first mobile ad-hoc network and configured to communicate with the second mobile ad-hoc network, the destination node providing the content item based on a weighted network graph for the mobile ad-hoc network;

receiving update messages from the plurality of wireless nodes, wherein a respective update message received from a wireless node includes an update to neighborhood metrics associated with the wireless node and an update to content items stored on the wireless node,

wherein the content items stored on the local wireless node include the content item of the interest;

updating the weighted network graph based on the received update messages;

computing an updated path to the destination node providing the content item via the gateway node based on the updated weighted network graph; and

transmitting the updated path to the destination node.

12. The non-transitory computer-readable storage medium of claim 11, wherein updating the weighted network graph involves computing a cost function for each link within the mobile as-hoc network based on the neighborhood metrics.

13. The non-transitory computer-readable storage medium of claim 11, wherein the method further comprises:

selecting a multicast core for a multicast group based on the weighted network graph; and

computing best routes to the multicast core for each node within the multicast group.

14. The non-transitory computer-readable storage medium of claim 11, wherein the method further comprises:

scheduling transmissions of the gateway node to enable the gateway node to communicate with nodes within the second mobile ad-hoc network operating at a different wireless channel,

wherein scheduling the transmissions of the gateway node involves reserving one or more transmission opportunities for the gateway node to communicate with the second mobile ad-hoc network.

15. A mobile ad-hoc network (MANET), comprising:

a centralized controller node that manages a weighted network graph for a plurality of wireless nodes; and

a plurality of mobile nodes, wherein a respective mobile node located in a first mobile ad-hoc network comprises;

a processor;

a storage device coupled to the processor and storing instructions which when executed by the processor cause the processor to perform a method, the method comprising;

sending, to the centralized controller node, a route-request message, which includes an interest to a content item;

receiving a path from the respective mobile node to a destination node located in a second mobile ad-hoc network via a gateway node located in the first mobile ad-hoc network and configured to communicate with the second mobile ad-hoc network, the destination node providing the content item, wherein the path is computed by the centralized controller node based on the weighted network graph;

receiving, by the respective mobile node, an updated path to the destination node providing the content item via the gateway node and computed by the centralized controller node based on update messages received from the plurality of mobile nodes, wherein the update messages include updates to neighborhood metrics associated with the mobile nodes and updates to content items stored on the mobile nodes, wherein the content items stored on the local wireless node include the content item of the interest; and

routing, via the gateway node, the interest to the destination node based on the received updated path.

16. The MANET of claim 15, wherein receiving the path or updated path involves receiving the path or updated path from a next-hop node to the destination node, wherein the path or updated path was transmitted by the centralized controller node via the destination node to establish a route to the respective mobile node.

17. The MANET of claim 15, wherein receiving the path or updated path involves receiving the path or updated path from the centralized controller node, and wherein routing the interest to the destination node involves performing source-route to the destination node based on the received path or updated path.

18. The MANET of claim 15, wherein while sending the route-request message to the centralized controller node, the request-sending mechanism is further configured to:

determine whether the mobile node has an access to the centralized controller node; and

in response to the access not existing, send the route-request message associated with the destination node to a peer network node that has an access to the centralized controller node.

19. The MANET of claim 15 wherein the neighborhood metrics include a list of neighbor nodes and connectivity metrics for each neighbor node, and wherein the connectivity metrics include one or more of:

a channel reliability;

a residual bandwidth; and

a queueing latency.

20. The MANET of claim 15, wherein the updated messages further include one or more of:

a list of multicast groups to which the local wireless node is subscribed; and

names of resource objects stored by the local wireless node.