Abstract:
In one embodiment, a method comprises: receiving, by a network device in a data network, a wireless data packet containing new data; responding to the wireless data packet, by the network device, by initiating a prescribed randomized collision avoidance method requiring the network device to first wait at least a first half of a prescribed minimum contention interval before attempting transmission at a randomized position within a second half of the prescribed minimum contention interval; selectively retransmitting, by the network device, the wireless data packet based on determining, at the randomized position, that the network device has not received a prescribed number of copies of the wireless data packet; and selectively sending, by the network device to a path computation element in the data network, a message requesting membership in a dominating set in response to transmission of the wireless data packet by the network device.
Abstract:
In one embodiment, a method comprises a first wireless network device identifying a deterministic receive slot reserved for reception of a first data packet from a second wireless network device along a deterministic track in a deterministic network; the first wireless network device transmitting an acknowledgement in the deterministic receive slot, to the second wireless network device, in response to successful reception of the first data packet in the deterministic receive slot; the first network device transmitting a second data packet in the deterministic receive slot, following the acknowledgement, to the second network device.
Abstract:
In one embodiment, a method comprises receiving, by a parent network device in a wireless deterministic network, a retransmit capabilities message from a first child device attached to the parent network device, the retransmit capabilities message specifying that the first child device can detect a data packet transmission to the parent network device by a second child device attached to the parent network device and that is a peer of the first child device; and allocating, by the parent network device, a peer retransmit timeslot to the first child device from within a channel distribution chunk appropriated by the parent network device, the peer retransmit timeslot enabling the first child device to retransmit a data packet on behalf of the second child device to the parent network device.
Abstract:
In one embodiment, a method comprises generating, by a network device, a Bloom filter bit vector based on applying Bloom filter parameters to a candidate address autoconfigured by the network device; and selectively repeating, by the network device, the autoconfiguring of the candidate address until the corresponding Bloom filter bit vector includes a bit set at a reserved bit vector position that is reserved for the network device, the reserved bit vector position providing uniqueness of the candidate address within a link layer domain.
Abstract:
In one embodiment, a method comprises: receiving, by a constrained wireless network device comprising a local clock, a plurality of messages from respective neighboring wireless network devices advertising as available parent devices in a directed acyclic graph of a time-synchronized network that is synchronized to a master clock device; determining, by the constrained wireless network device, a corresponding timing error of the local clock relative to each message output by the corresponding available parent device; and executing, by the constrained wireless network device, a distributed time synchronization of the local clock with the master clock device based on correlating the respective timing errors relative to the local clock.
Abstract:
In one embodiment, a method comprises: determining, by a constrained network device in a low power and lossy network (LLN), a self-estimated density value of neighboring LLN devices based on wirelessly receiving an identified number of beacon message transmissions within an identified time interval from neighboring transmitting LLN devices in the LLN; setting, by the constrained network device, a first wireless transmit power value based on the self-estimated density value; and transmitting a beacon message at the first wireless transmit power value, the beacon message specifying the self-estimated density value, a corresponding trust metric for the self-estimated density value, and the first wireless transmit power value used by the constrained network device for transmitting the beacon message.
Abstract:
In one embodiment, a method comprises: receiving, by a parent network device providing at least a portion of a directed acyclic graph (DAG) according to a prescribed routing protocol in a low power and lossy network, a destination advertisement object (DAO) message, the DAO message specifying a target Internet Protocol (IP) address claimed by an advertising network device in the DAG and the DAO message further specifying a secure token associated with the target IP address; and selectively issuing a cryptographic challenge to the DAO message to validate whether the advertising network device generated the secure token.
Abstract:
In one embodiment, a method comprises: receiving, by a constrained wireless network device comprising a local clock, a plurality of messages from respective neighboring wireless network devices advertising as available parent devices in a directed acyclic graph of a time-synchronized network that is synchronized to a master clock device; determining, by the constrained wireless network device, a corresponding timing error of the local clock relative to each message output by the corresponding available parent device; and executing, by the constrained wireless network device, a distributed time synchronization of the local clock with the master clock device based on correlating the respective timing errors relative to the local clock.
Abstract:
In one embodiment, a method comprises: determining, by a network switching device, whether the network switching device is configured as one of multiple leaf network switching devices, one of multiple Top-of-Fabric (ToF) switching devices, or one of multiple intermediate switching devices in a switched data network having a leaf-spine switching architecture; if configured as a leaf switching device, limiting flooding of an advertisement only to a subset of the intermediate switching devices in response to detecting a mobile destination is reachable; if configured as an intermediate switching device, flooding the advertisement, received from any one of the leaf network switching devices, to connected ToF switching devices without installing any routing information specified within the advertisement; if configured as a ToF switching device, installing from the flooded advertisement the routing information and tunneling a data packet, destined for the mobile destination, to the leaf switching device having transmitted the advertisement.
Abstract:
In one embodiment, a method comprises identifying within a network topology, by an apparatus, a plurality of network devices; and establishing by the apparatus, a multiple tree topology comprising a first multicast tree and a second multicast tree, the first and second multicast trees operable as redundant trees for multicast traffic in the network topology, the establishing including: allocating a first of the network devices as a corresponding root of the first multicast tree, allocating a first group of intermediate devices from the network devices as first forwarding devices in the first multicast tree, allocating a second group of intermediate devices as belonging to first leaf devices in the first multicast tree, and allocating terminal devices of the network devices as belonging to the first leaf devices, and allocating a second of the network devices as the corresponding root of the second multicast tree, allocating the second group of intermediate devices as second forwarding devices in the second multicast tree, allocating the first group of intermediate devices as belonging to second leaf devices in the second multicast tree, and allocating the terminal devices as belonging to the second leaf devices.