公开(公告)号：US20220247586A1

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

申请号：US17727348

申请日：2022-04-22

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  HUIMIN SHE ,  FEILIANG WANG ,  YINFANG WANG

IPC: H04L12/18 ,  H04L45/16 ,  H04L49/201

Abstract: In one embodiment, a method comprises: generating, by a constrained low power and lossy network (LLN) device that is localized within a subregion of an LLN, a thin destination oriented directed acyclic graph (DODAG) having up to a prescribed limit of attached LLN devices at each hop of the thin DODAG based on generating a DODAG information object (DIO) message specifying an instruction for limiting attachment at each hop of the thin DODAG to the prescribed limit; and causing, by the constrained LLN device, multicast-only transmissions via the thin DODAG based on inserting into the DIO message a multicast-only transmission mode via the thin DODAG and outputting the DIO message, the DIO message causing each neighboring LLN device to selectively attach to the constrained LLN device as an attached child LLN device based on the instruction and execute the multicast-only transmissions via the thin DODAG.

公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US20210314290A1

公开(公告)日：2021-10-07

申请号：US16838252

申请日：2020-04-02

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  YINFANG WANG ,  HUIMIN SHE ,  FEILIANG WANG

IPC: H04L29/12 ,  H04L12/24 ,  H04L12/18 ,  H04L29/06

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.

公开(公告)号：US20210320809A1

公开(公告)日：2021-10-14

申请号：US16844094

申请日：2020-04-09

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  HUIMIN SHE ,  FEILIANG WANG ,  YINFANG WANG

IPC: H04L12/18

Abstract: In one embodiment, a method comprises: generating, by a constrained low power and lossy network (LLN) device that is localized within a subregion of an LLN, a thin destination oriented directed acyclic graph (DODAG) having up to a prescribed limit of attached LLN devices at each hop of the thin DODAG based on generating a DODAG information object (DIO) message specifying an instruction for limiting attachment at each hop of the thin DODAG to the prescribed limit; and causing, by the constrained LLN device, multicast-only transmissions via the thin DODAG based on inserting into the DIO message a multicast-only transmission mode via the thin DODAG and outputting the DIO message, the DIO message causing each neighboring LLN device to selectively attach to the constrained LLN device as an attached child LLN device based on the instruction and execute the multicast-only transmissions via the thin DODAG.

公开(公告)号：US20190363976A1

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

申请号：US15986934

申请日：2018-05-23

Applicant: Cisco Technology, Inc.

Inventor： PASCAL THUBERT ,  HUIMIN SHE ,  FEILIANG WANG ,  PATRICK WETTERWALD

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

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.