公开(公告)号：US20190342204A1

公开(公告)日：2019-11-07

申请号：US15971004

申请日：2018-05-04

Applicant: Cisco Technology, Inc.

Inventor： JIANZHOU CHEN ,  PASCAL THUBERT ,  HUIMIN SHE ,  FEILIANG WANG ,  CHUANWEI LI

IPC: H04L12/761 ,  H04L12/753 ,  H04L12/705 ,  H04L12/751

Abstract: A network device receives a data packet sourced from a root of a tree-based topology and including a data structure identifying transmitted data packets transmitted by the root; in response to determining one or more absent transmitted data packets based on the data structure, the network device starts a deferred transmission timer requiring the network device to wait a first half of a selected minimum contention interval before attempting transmission to a parent at a randomized position within a second half of the selected minimum contention interval, the selected minimum contention interval based on the distance to the root and at least twice that of the parent; the network device selectively transmits a control message to the parent to request the absent transmitted data packets only if, upon reaching the corresponding randomized position of the deferred transmission timer, the network device has not received the absent transmitted data packets.

公开(公告)号：US20230068112A1

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

申请号：US17409985

申请日：2021-08-24

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  LI ZHAO ,  HUIMIN SHE ,  CHUANWEI LI

IPC: H04L12/26 ,  H04L12/24 ,  H04L12/727

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.

公开(公告)号：US20220353103A1

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

申请号：US17866768

申请日：2022-07-18

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.

公开(公告)号：US20220166707A1

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

申请号：US17102003

申请日：2020-11-23

Applicant: Cisco Technology, Inc.

Inventor： LING WEI ,  WENJIA WU ,  NAN YI ,  CHUANWEI LI

IPC: H04L12/725 ,  H04L12/18 ,  H04L12/46

Abstract: In one embodiment, a method comprises: determining, by a network device that is configured for joining a local directed acyclic graph (DAG) instance in a data network, an unreachability by the network device to any member of the local DAG instance; generating and broadcasting, by the network device, a request message that identifies the network device requesting to join the local DAG instance, the request message causing a neighboring network device in a global DAG instance of the data network to rebroadcast the request message for reception by a member of the local DAG instance, the neighboring network device a non-member of the local DAG instance; and receiving, by the network device, a reply message indicating a member of the local DAG instance is reachable via the neighboring network device in the global DAG instance.

公开(公告)号：US20210029653A1

公开(公告)日：2021-01-28

申请号：US16521184

申请日：2019-07-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： LELE ZHANG ,  HUIMIN SHE ,  WENCHUAN JI ,  CHUANWEI LI

IPC: H04W52/36 ,  H04W24/08 ,  G05B13/02

Abstract: In one embodiment, a technique for dynamic transmission power in wireless mesh networks using supervised and semi-supervised learning is provided. A first device of a mesh communication network may receive a set of transmission power metrics indicative of network conditions between a second device of the mesh communication network and a plurality of child nodes associated with the second device. The first device may provide the set of transmission power metrics as input to a supervised machine learning process that probabilistically determines one or more minimum transmission power thresholds for nodes of the mesh communication network. The first device may obtain an output from the supervised machine learning process comprising an indication of a particular minimum transmission power threshold for the second device. The first device may control the second device to exchange packets with the plurality of child nodes using the particular minimum transmission power threshold.

公开(公告)号：US20190268942A1

公开(公告)日：2019-08-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.

公开(公告)号：US20210258182A1

公开(公告)日：2021-08-19

申请号：US16789862

申请日：2020-02-13

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  HUIMIN SHE ,  CHUANWEI LI ,  LELE ZHANG

IPC: H04L12/18 ,  H04L1/08 ,  H04L12/721 ,  H04L12/46

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.

公开(公告)号：US20200374208A1

公开(公告)日：2020-11-26

申请号：US16419124

申请日：2019-05-22

Applicant: Cisco Technology, Inc.

Inventor： LELE ZHANG ,  LI ZHAO ,  CHUANWEI LI ,  FEILIANG WANG

IPC: H04L12/26 ,  H04W84/18 ,  H04W4/06 ,  H04L12/24 ,  H04L12/751

Abstract: In one embodiment, a method comprises: determining, by a network device in a wireless data network, a past throughput of broadcast data packets transmitted at broadcast transmission intervals of a prescribed broadcast schedule over a selected measurement interval, the broadcast transmission intervals each adjacent to unicast transmission intervals allocated in the wireless data network, each of the broadcast transmission intervals in the prescribed broadcast schedule initially set at a prescribed duration; predicting, by the network device, a predicted throughput of a future broadcast transmission interval of the prescribed broadcast schedule, for transmission of at least a future broadcast data packet, based on executing a trendline prediction of the predicted throughput using the past throughput over the selected measurement interval; and adjusting the corresponding prescribed duration of the future broadcast transmission interval, relative to the corresponding adjacent unicast transmission interval following the future broadcast transmission interval, based on the predicted throughput.

公开(公告)号：US20200280391A1

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

申请号：US16289859

申请日：2019-03-01

Applicant: Cisco Technology, Inc.

Inventor： LELE ZHANG ,  HUIMIN SHE ,  CHUANWEI LI ,  NAN YI

IPC: H04L1/00 ,  H04W74/08

Abstract: In one embodiment, a method comprises determining, by a network device in a wireless data network, that a prescribed Clear Channel Assessment (CCA) threshold is unsuitable for use on an identified wireless network channel among available wireless network channels, based on a determined variance of a corresponding channel transmit attempt failure rate for the identified wireless network channel, relative to an expected variance in channel transmit attempt failure rates that is determined across the respective available wireless network channels; and selectively adjusting the corresponding CCA threshold for the identified wireless network channel, until a second determined variance of the corresponding channel transmit attempt failure rate, at the identified wireless network channel, falls below a prescribed channel failure rate variance factor relative to the expected variance.