公开(公告)号：US20190334644A1

公开(公告)日：2019-10-31

申请号：US15962053

申请日：2018-04-25

Applicant: Cisco Technology, Inc.

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

IPC: H04J3/24 ,  H04L29/08 ,  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. The device selects a first subset of timeslots from a slotframe of a communication schedule based on the network depth of a particular node in the network. The device selects a second subset of timeslots from the first subset, based on a media access control (MAC) address of the particular node. The device assigns the second subset of timeslots to the particular node for reception in the slotframe of the communication schedule. The device sends the communication schedule to one or more nodes in the network.

公开(公告)号：US12185092B2

公开(公告)日：2024-12-31

申请号：US17563646

申请日：2021-12-28

Applicant: Cisco Technology, Inc.

Inventor： Li Zhao ,  Pascal Thubert ,  Huimin She ,  Haibo Dong

IPC: H04L9/40 ,  H04W12/033 ,  H04W28/02 ,  H04W40/02

Abstract: In one embodiment, a method comprises: registering, by a root network device in a low power and lossy network, a constrained network device that is reachable within the low power and lossy network; obtaining, by the root network device, executable code associated with execution of a network service operation by the constrained network device; receiving a data packet from a source device and destined for the constrained network device; and causing execution on the data packet, by the root network device, of the network service operation on behalf of the constrained network device in response to reception of the data packet.

公开(公告)号：US11777900B2

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

申请号：US17724941

申请日：2022-04-20

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L61/5069 ,  H04L12/185 ,  H04L41/12 ,  H04L69/22 ,  H04L2101/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.

公开(公告)号：US11362837B2

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

申请号：US16685058

申请日：2019-11-15

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Huimin She ,  Patrick Wetterwald ,  Akram Ismail Sheriff ,  Eric Michel Levy-Abegnoli

IPC: H04L9/32 ,  H04L45/30

Abstract: In one embodiment, a method comprises: identifying, by a root network device of a directed acyclic graph (DAG) in a low power and lossy network, a child network device in the DAG, including identifying a first rank associated with the child network device; allocating, by the root network device, an allocated rank for the child network device, the allocated rank different from the first rank; and outputting, by the root network device, a message to the child network device specifying the allocated rank, the message causing the child network device to implement the allocated rank in the DAG, including causing the child network device to generate and output a Destination Oriented Directed Acyclic Graph (DODAG) information object (DIO) message specifying the child network device is using the allocated rank.

公开(公告)号：US20210297342A1

公开(公告)日：2021-09-23

申请号：US16825171

申请日：2020-03-20

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/721 ,  H04L12/24 ,  H04L12/751

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.

公开(公告)号：US11050619B1

公开(公告)日：2021-06-29

申请号：US16782958

申请日：2020-02-05

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/24 ,  H04L29/12 ,  H04L12/753 ,  H04W84/18 ,  H04L29/08 ,  H04W8/00 ,  H04W4/70 ,  H04W4/80 ,  H04W4/38

Abstract: In one embodiment, a method comprises: detecting, by a root network device in a low power and lossy network (LLN) operating in a downward-routing mode, an outage among at least a substantial number of LLN devices in the LLN; initiating, by the root network device, a dynamic suspension of network operations in the LLN during the outage, including causing existing Internet Protocol (IP) addresses of all the LLN devices to be maintained during the outage, and causing all the LLN devices to limit transmissions to Power Outage Notification (PON) messages, Power Restoration Notification (PRN) messages, or minimal-bandwidth data packets, based on the root network device switching the LLN from the downward-routing mode to a collection-only mode; and selectively restoring, by the root network device, the LLN to the downward-routing mode in response to detecting PRN messages from at least substantially all the substantial number of LLN devices.

公开(公告)号：US20190335479A1

公开(公告)日：2019-10-31

申请号：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 comprises 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.

公开(公告)号：US10462821B2

公开(公告)日：2019-10-29

申请号：US15905647

申请日：2018-02-26

Applicant: Cisco Technology, Inc.

Inventor： Nan Yi ,  Huimin She ,  Yong Zhang ,  Chuanwei Li

IPC: H04W74/08

Abstract: A computer-implemented method of determining backoff windows in a wireless computer network is disclosed. The method comprises defining, by an access point in the wireless computer network, a plurality of collision patterns related to message transmission via one or more communication channels in the wireless computer network; detecting, by the access point, occurrence of one of the plurality of collision patterns involving a group of sender nodes in the wireless computer network that have each transmitted a message to the access point and received no acknowledgement message from the access point indicating successful transmission; setting to a first length a length of a backoff window for avoiding collision in data transmission based on a size of the group of sender nodes; sending a first message to a first plurality of nodes in the wireless computer network, the first message instructing performance of backoff during the backoff window having the first length.

公开(公告)号：US10412010B1

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

申请号：US15954786

申请日：2018-04-17

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrick Wetterwald ,  Huimin She ,  Jianzhou Chen

IPC: H04L12/851 ,  H04L12/753

Abstract: In one embodiment, a network device starts a deferred discovery that defers to a prescribed transmission operation in response to detecting a message is from an identified higher device that is closer to a root of a network topology in a data network. The prescribed transmission operation and the deferred discovery each require a corresponding network device to wait at least a first half of a selected minimum contention interval before attempting transmission at a randomized position within a second half of the selected minimum contention interval. The minimum contention interval of the deferred discovery is at least twice the selected minimum contention interval. The network device transmits an updated message during the deferred discovery only if, upon reaching the corresponding randomized position of the deferred discovery, the subsequent messages from identified higher devices are less than a prescribed redundancy constant.

公开(公告)号：US11799751B2

公开(公告)日：2023-10-24

申请号：US17409985

申请日：2021-08-24

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Li Zhao ,  Huimin She ,  Chuanwei Li

IPC: H04L43/16 ,  H04L45/121 ,  H04L41/12 ,  H04L43/0882

CPC classification number: H04L43/16 ,  H04L41/12 ,  H04L43/0882 ,  H04L45/121

Abstract: In one embodiment, a method comprises: joining, by a network device, a network topology rooted by a root network device in a data network, and in response transmitting an advertisement indicating a position of the network device in the network topology; suppressing a second transmission based on initiating a deferred transmission operation in response to transmitting the advertisement; maintaining the deferred transmission operation to enable a prescribed minimum number of other network devices to join the network topology at respective identified lower positions than the position of the network device; and changing, by the network device, from the deferred transmission operation to an accelerated operation in response to expiration of a prescribed deferral interval or detecting the prescribed minimum number of other network devices having the respective identified lower positions, the accelerated operation enabling the network device to initiate transmission of a data packet before the other network devices.