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.

    PROACTIVE REFORM OF DIRECTED ACYCLIC GRAPH BY ACCELERATING PARENT ADVERTISEMENTS

    公开(公告)号:US20200014618A1

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

    申请号:US16026203

    申请日:2018-07-03

    Abstract: In one embodiment, a parent network device, operating according to a first Trickle operation using a first selected minimum contention interval, responds to detecting a loss of attached child network devices by starting a second Trickle operation using a second selected minimum contention interval. The second Trickle operation includes maintaining the second selected minimum contention interval for subsequent iterations of the second Trickle operation. The parent network device initiates an accelerated transmission rate of the advertisement message that is faster than the first and second Trickle operations (using a third selected minimum contention interval less than the first minimum contention interval) in response to receiving a message from one of the lost child network devices, and resumes the first Trickle operation upon recovery of all the lost child network devices.

Patent Agency Ranking