CONSTRAINED RELIABLE MULTICAST IN A DIRECTED ACYCLIC GRAPH BASED ON DEFERRED CONTENTION TO HIGHER DEVICES

    公开(公告)号:US20190342204A1

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

    申请号:US15971004

    申请日:2018-05-04

    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.

    LOCALIZED MULTICAST IN A LOW POWER AND LOSSY NETWORK BASED ON RANK-BASED DISTANCE

    公开(公告)号:US20220353103A1

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

    申请号:US17866768

    申请日:2022-07-18

    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.

    MULTICAST-ONLY THIN DODAG IN LOW POWER AND LOSSY NETWORK

    公开(公告)号:US20220247586A1

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

    申请号:US17727348

    申请日:2022-04-22

    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.

    OVERLAPPING SUBDAGS IN A RPL NETWORK

    公开(公告)号:US20220150793A1

    公开(公告)日:2022-05-12

    申请号:US17579415

    申请日:2022-01-19

    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.

    ELIMINATING SATURATION ENCOUNTERED BY RPL STORING MODE PARENT NETWORK DEVICE

    公开(公告)号:US20200344159A1

    公开(公告)日:2020-10-29

    申请号:US16397124

    申请日:2019-04-29

    Abstract: In one embodiment, a method comprises attaching, by a constrained network device in a data network, to a first parent network device in a tree-based storing mode topology in response to receiving a first advertisement message generated by the first parent network device; outputting to the first parent network device a plurality of routes stored in the constrained network device, the routes identifying destinations reachable via the constrained network device; determining, by the constrained network device, that the first parent network device is encountering saturation of stored routes based on the constrained network device receiving a second advertisement message from the first parent network device; and eliminating, by the constrained network device, the saturation encountered by the first parent network device based on moving at least a portion of the routes from the first parent network device to a second parent network device in the tree-based storing mode topology.

    LOCALIZED MULTICAST IN A LOW POWER AND LOSSY NETWORK BASED ON RANK-BASED DISTANCE

    公开(公告)号:US20210258182A1

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

    申请号:US16789862

    申请日:2020-02-13

    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.

    DYNAMIC ADJUSTMENT OF CCA THRESHOLD BASED ON DETERMINED VARIANCE OF CHANNEL TRANSMIT ATTEMPT FAILURE RATE RELATIVE TO EXPECTED VARIANCE ACROSS AVAILABLE TRANSMISSION CHANNELS

    公开(公告)号:US20200280391A1

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

    申请号:US16289859

    申请日:2019-03-01

    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.

    GENERATING TRUSTABLE RPL MESSAGES HAVING ROOT-SIGNED RANK VALUES

    公开(公告)号:US20200186362A1

    公开(公告)日:2020-06-11

    申请号:US16685058

    申请日:2019-11-15

    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.

Patent Agency Ranking