公开(公告)号：US11539613B2

公开(公告)日：2022-12-27

申请号：US17213393

申请日：2021-03-26

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She ,  Ling Wei

IPC: H04L45/02 ,  H04L12/46

Abstract: In one embodiment, a method comprises determining, by a controller device in a low power and lossy network (LLN), that a first LLN border device is in a first personal area network (PAN) having a first directed acyclic graph (DAG) topology, and that the first LLN border device is a neighbor of a second LLN border device in a second PAN of the LLN having a second DAG topology; receiving a path request for a third LLN device in the first PAN to reach a fourth LLN device in the second PAN; and generating an inter-PAN path between the third LLN device and the fourth LLN device via the first and second LLN border devices, the inter-PAN path providing a stitching between the first DAG topology and the second DAG topology.

公开(公告)号：US11431518B2

公开(公告)日：2022-08-30

申请号：US16789862

申请日：2020-02-13

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She ,  Chuanwei Li ,  Lele Zhang

IPC: H04L12/18 ,  H04L12/46 ,  H04L45/00 ,  H04L1/08

Abstract: In one embodiment, a method comprises: identifying, by a low power and lossy network (LLN) device in a low power and lossy network, a minimum distance value and a distance limit value for limiting multicast propagation, initiated at the LLN device, of a multicast data message in the LLN; and multicast transmitting, by the LLN device, the multicast data message with a current distance field specifying the minimum distance value and a distance limit field specifying the distance limit value, the multicast transmitting causing a receiving LLN device having a corresponding rank in the LLN to respond to the multicast data message by: (1) determining an updated distance based on adding to the current distance field a rank difference between the receiving LLN device and the LLN device, and (2) selectively retransmitting the multicast data message if the updated distance is less than the distance limit value.

公开(公告)号：US11362937B2

公开(公告)日：2022-06-14

申请号：US16825171

申请日：2020-03-20

Applicant: Cisco Technology, Inc.

Inventor： Huimin She ,  Lele Zhang ,  Shiwei Gao ,  Xiaoguang Jason Chen ,  Chuanwei Li

IPC: G06F15/173 ,  H04L45/00 ,  H04L41/0816 ,  H04L45/02

Abstract: Techniques for utilizing Software-Defined Field-Area Network (SD-FAN) controllers to receive a geographic location and transmission power of individual nodes and generate a geographic location topology of a Field-Area Network (FAN) to provide nodes with location-aware route paths for data transmission. One or more SD-FAN controller(s) may maintain a geographic location database to store the geographic location and transmission power of the individual nodes. Each node may utilize a Destination Address Object to advertise its geographic location and transmission power to the SD-FAN controller. The SD-FAN controller(s) may utilize the geographic location table to generate the geographic location topology of the FAN and determine a location-aware route path for optimized data transmission between nodes in the FAN.

公开(公告)号：US11349807B2

公开(公告)日：2022-05-31

申请号：US16838252

申请日：2020-04-02

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Yinfang Wang ,  Huimin She ,  Feiliang Wang

IPC: H04L29/12 ,  H04L12/24 ,  H04L29/06 ,  H04L12/18 ,  H04L61/5069 ,  H04L41/12 ,  H04L69/22 ,  H04L101/659

Abstract: In one embodiment, a method comprises: receiving, by a root network device providing a DAG topology in a low power and lossy network (LLN), one or more multicast registration messages from an LLN device and identifying distinct properties of the LLN device; receiving, by the root network device, one or more multicast address group identifiers of one or more multicast streams to which the LLN device has subscribed, and associating the one or more multicast address group identifiers with the distinct properties; receiving a multicast message specifying one of the multicast address group identifiers; and generating, by the root network device, a directed multicast message having a multi-dimensional addressing data structure comprising a selected one of the distinct properties and the one multicast address group identifier, causing parent network devices in the DAG topology to selectively retransmit based on determining a child network device has the selected one distinct property.

公开(公告)号：US11265796B2

公开(公告)日：2022-03-01

申请号：US16535247

申请日：2019-08-08

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She

IPC: H04W40/08 ,  H04W76/11 ,  H04L12/761 ,  H04W84/18 ,  H04L45/16

Abstract: A method by a wireless network device in a wireless data network comprises: joining a non-storing mode destination-oriented directed acyclic graph (DODAG) in response to receiving a multicast DODAG information object (DIO) message originated by a root device; generating and transmitting a unicast destination advertisement (DAO) message destined for the root device and indicating the wireless network device has joined the DODAG; advertising as a subroot of a subDAG in the DODAG, based on outputting a second message specifying subDAG information identifying the subDAG; receiving a second unicast DAO message generated by a child network device in the subDAG and addressed to the wireless network device, the second unicast DAO message indicating the child network device has joined the subDAG; and generating and sending a third unicast DAO message to the root device specifying the child network device is reachable via the wireless network device.

公开(公告)号：US20210045034A1

公开(公告)日：2021-02-11

申请号：US16535247

申请日：2019-08-08

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She

IPC: H04W40/08 ,  H04L12/761 ,  H04W76/11

Abstract: In one embodiment, a method by a wireless network device in a wireless data network comprises: joining a non-storing mode destination-oriented directed acyclic graph (DODAG) in response to receiving a multicast DODAG information object (DIO) message originated by a root device; generating and transmitting a unicast destination advertisement (DAO) message destined for the root device and indicating the wireless network device has joined the DODAG; advertising as a subroot of a subDAG in the DODAG, based on outputting a second message specifying subDAG information identifying the subDAG; receiving a second unicast DAO message generated by a child network device in the subDAG and addressed to the wireless network device, the second unicast DAO message indicating the child network device has joined the subDAG; and generating and sending a third unicast DAO message to the root device specifying the child network device is reachable via the wireless network device.

公开(公告)号：US20200296001A1

公开(公告)日：2020-09-17

申请号：US16353137

申请日：2019-03-14

Applicant: Cisco Technology, Inc.

Inventor： Huimin She ,  Li Zhao ,  Nan Yi ,  Haibo Dong

IPC: H04L12/24 ,  H04L12/751 ,  H04L12/703 ,  H04L29/12 ,  H04L12/44

Abstract: In one embodiment, a device in a mesh network rooted at a root node receives a subroot selection notification. The subroot selection notification indicates that the device should function as a root of a sub-directed acyclic graph (DAG) were a power outage to occur. The device determines that a power outage has occurred. The device forms, after determining that a power outage has occurred, a sub-DAG that is rooted at the device by establishing one or more other devices in the mesh network as routing children of the device in the sub-DAG. The device joins the sub-DAG to a DAG rooted at the root node.

公开(公告)号：US10757714B2

公开(公告)日：2020-08-25

申请号：US15962035

申请日：2018-04-25

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She ,  Feiliang Wang

IPC: H04W72/12 ,  H04W40/24 ,  H04B1/713

Abstract: In one embodiment, a device receives data indicative of a routing topology of a network. The network includes a root node and each node in the network has an associated network depth relative to the root node in the routing topology. The device assigns the nodes in the network to timeslots of a channel-hopping communication schedule in order of their associated network depths. The device assigns transmit and receive actions to the timeslots of the communication schedule for a particular time such that parent-to-child and child-to-parent communications alternate with network depth in the timeslots. The device sends the communication schedule with the node and action assignments to one or more of the nodes in the network.

公开(公告)号：US10587501B2

公开(公告)日：2020-03-10

申请号：US15986934

申请日：2018-05-23

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She ,  Feiliang Wang ,  Patrick Wetterwald

IPC: H04L12/725 ,  H04L12/841 ,  H04L12/751

Abstract: A network device establishes a depth-aware communication schedule for one or more nodes in a data network having a routing topology comprising a root node, the establishing including selecting from a slotframe of the depth-aware communication schedule a first subset of timeslots based on the depth, and allocating to each timeslot in the first subset an exclusive role (a transmit operation, a receive operation, or an idle state) for one or more of the nodes at the corresponding depth; the network device identifies one or more idle states in the depth-aware communication schedule, and selects a second subset of timeslots from the idle states as in-case-of-emergency timeslots, based on the network device identifying in the second subset a corresponding timeslot at a neighboring depth being allocated a corresponding transmit operation or receive operation; the network device causes selective transmission of a prioritized data packet in an allocated in-case-of-emergency timeslot.

公开(公告)号：US10419293B1

公开(公告)日：2019-09-17

申请号：US16004245

申请日：2018-06-08

Applicant: Cisco Technology, Inc.

Inventor： Huimin She ,  Jianzhou Chen ,  Chuanwei Li ,  Pascal Thubert

IPC: H04L12/24 ,  H04L12/759 ,  H04L12/753

Abstract: A network device stores in its nonvolatile memory, in response to detecting a power outage in a tree-based network, an identifier for a preferred parent and a distance identifier for the network device within the network. In response to power restoration, the network device starts a trickle timer based on the ring identifier, for determining whether a beacon request from a transmitting node and destined for the preferred parent is detected during the waiting interval. In response to the network device detecting the beacon request during the waiting interval, the network device sets its channel hopping schedule to the corresponding channel hopping schedule of the transmitting node in response to determining the beacon request is destined for the preferred parent, enabling rejoining with the preferred parent in response to detecting a beacon from the preferred parent to the transmitting node via the corresponding channel hopping schedule of the transmitting node.