IP Library Granted Patent US 9,935,868
Granted Patent B2
US 9,935,868 · App. 14/549,681 · Granted Apr 3, 2018

Optimizing inter-PAN traffic

Inventors: Jonathan W. Hui (Belmont, CA); Jean-Philippe Vasseur (Saint Martin d'Uriage, FR); Wei Hong (Berkeley, CA)
Assignee: Cisco Technology, Inc.
H04L45/02H04W40/32H04W84/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,935,868
App. No.
14/549,681
Granted
Apr 3, 2018
Kind
B2
Abstract

In one embodiment, a device identifies inter-personal area network (PAN) traffic between a first PAN and a second PAN. The device identifies a network node in the first PAN associated with the inter-PAN traffic and determines that the network node should join the second PAN. The device causes the network node to join the second PAN, in response to determining that the network node should join the second PAN.

Claims (55)

1. A method, comprising:

identifying, by a device between a first inter-personal area network (PAN) and a second PAN, inter-PAN traffic being sent between the first PAN and the second PAN, wherein the device is a border router;

identifying, by the device, a network node in the first PAN associated with the inter-PAN traffic;

determining, by the device, that the network node should join the second PAN; and

causing, by the device, the network node to join the second PAN, in response to determining that the network node should join the second PAN.

2. The method as in claim 1 , further comprising:

requesting, by the device, neighbor data from a plurality of nodes in the first PAN, wherein the plurality of nodes includes the network node;

receiving, at the device, the requested neighbor data from the plurality of nodes, wherein neighbor data from a particular node indicates a set of one or more nodes that are directly reachable by the particular node; and

wherein determining, by the device, that the network node should join the second PAN comprises determining a set of one or more PAN migration candidate nodes from among the plurality of nodes that can reach the second PAN based on the neighbor data received from the one or more PAN migration candidate nodes.

3. The method as in claim 1 , further comprising:

inspecting, by the device, the inter-PAN traffic; and

determining, by the device, that the inter-PAN traffic is associated with a critical application based on the inspected inter-PAN traffic, wherein the device determines that the network node should join the second PAN, in response to determining that the inter-PAN traffic is associated with a critical application.

4. The method as in claim 1 , wherein determining that the network node should join the second PAN comprises:

determining that a performance metric of the inter-PAN traffic associated with the network node crosses a performance threshold.

5. The method as in claim 4 , wherein the performance threshold is based on a service level agreement (SLA) associated with the inter-PAN traffic.

6. The method as in claim 1 , wherein causing the network node to join the second PAN comprises:

sending, by the device, an instruction to the network node that includes an identifier for the second PAN.

7. The method as in claim 6 , wherein the instruction includes a maximum path cost associated with the identifier for the second PAN, wherein the network node uses a different PAN than the second PAN when a path cost for a path between the network node and a border node of the second PAN exceeds the maximum path cost.

8. The method as in claim 7 , wherein the maximum path cost is based on a service level agreement (SLA) associated with the inter-PAN traffic.

9. An apparatus, comprising:

one or more network interfaces to communicate with a computer network;

a processor coupled to the one or more network interfaces and configured to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

identify inter-personal area network (PAN) traffic being sent between a first PAN and a second PAN, wherein the apparatus is a border router between the first PAN and the second PAN;

identify a network node in the first PAN associated with the inter-PAN traffic;

determine that the network node should join the second PAN; and

cause the network node to join the second PAN, in response to determining that the network node should join the second PAN.

10. The apparatus as in claim 9 , wherein the process when executed is further operable to:

request neighbor data from a plurality of nodes in the first PAN, wherein the plurality of nodes includes the network node;

receive the requested neighbor data from the plurality of nodes, wherein neighbor data from a particular node indicates a set of one or more nodes that are directly reachable by the particular node; and

wherein the apparatus determines that the network node should join the second PAN by determining a set of one or more PAN migration candidate nodes from among the plurality of nodes that can reach the second PAN based on the neighbor data received from the one or more PAN migration candidate nodes.

11. The apparatus as in claim 9 , wherein the process when executed is further operable to:

inspect the inter-PAN traffic; and

determine that the inter-PAN traffic is associated with a critical application based on the inspected inter-PAN traffic, wherein the device determines that the network node should join the second PAN, in response to determining that the inter-PAN traffic is associated with a critical application.

12. The apparatus as in claim 9 , wherein the apparatus determines that the network node should join the second PAN by:

determining that a performance metric of the inter-PAN traffic associated with the network node crosses a performance threshold.

13. The apparatus as in claim 12 , wherein the performance threshold is based on a service level agreement (SLA) associated with the inter-PAN traffic.

14. The apparatus as in claim 9 , wherein the apparatus causes the network node to join the second PAN by:

sending an instruction to the network node that includes an identifier for the second PAN.

15. The apparatus as in claim 14 , wherein the instruction includes a maximum path cost associated with the identifier for the second PAN, wherein the network node uses a different PAN than the second PAN when a path cost for a path between the network node and a border node of the second PAN exceeds the maximum path cost.

16. The method as in claim 15 , wherein the maximum path cost is based on a service level agreement (SLA) associated with the inter-PAN traffic.

17. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor on a device in a computer network operable to:

identify, at a device between a first inter-personal area network (PAN) and a second PAN, traffic being sent between the first PAN and the second PAN, wherein the device is a border router;

identify a network node in the first PAN associated with the inter-PAN traffic;

determine that the network node should join the second PAN; and

cause the network node to join the second PAN, in response to determining that the network node should join the second PAN.

18. The computer-readable media as in claim 17 , wherein the software when executed is further operable to:

request neighbor data from a plurality of nodes in the first PAN, wherein the plurality of nodes includes the network node;

receive the requested neighbor data from the plurality of nodes, wherein neighbor data from a particular node indicates a set of one or more nodes that are directly reachable by the particular node; and

wherein the device determines that the network node should join the second PAN by determining a set of one or more PAN migration candidate nodes from among the plurality of nodes that can reach the second PAN based on the neighbor data received from the one or more PAN migration candidate nodes.

19. The computer-readable media as in claim 17 , wherein the software when executed is further operable to:

inspect the inter-PAN traffic; and

determine that the inter-PAN traffic is associated with a critical application based on the inspected inter-PAN traffic, wherein the device determines that the network node should join the second PAN, in response to determining that the inter-PAN traffic is associated with a critical application.

20. The computer-readable media as in claim 17 , wherein the device determines that the network node should join the second PAN by:

determining that a performance metric of the inter-PAN traffic associated with the network node crosses a performance threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2014
From: HUI, JONATHAN W.; VASSEUR, JEAN-PHILIPPE; HONG, WEI
To: CISCO TECHNOLOGY, INC.
Reel/Frame 034226/0960 →
Continuity (2)
Provisional Application 62076713 · Nov 7, 2014
Related Publication 20160134468A1 · May 12, 2016