Abstract:
In one embodiment, a root of a directed acyclic graph (DAG) may determine transmission of critical traffic from a first device to a second device in a computer network using the DAG, and may also determine a maximum tolerable delay of the critical traffic. As such, the root may compute, based on a known topology of the computer network, a constrained shortest path first (CSPF) point-to-point (P2P) path from the first device to the second device to meet the maximum tolerable delay. The root may then inform the first device of the P2P path to the second device to cause the first device to use the P2P path for the critical traffic.
Abstract:
In one embodiment, an intermediate node of a computer network can receive a message intended for a destination. The message can include a header indicating a source route. The intermediate node can determine a routing entry for the destination associated with a next hop based on the source route and cache the routing entry. The intermediate node can further receive a second message intended for the destination that does not indicate the next hop, and transmit the second message according to the cached routing entry.
Abstract:
In one embodiment, a device in a network receives a message from a neighboring device that identifies the electrical phase on which the message was sent. Crosstalk is identified between the device and the neighboring device by determining that the message was received on a different electrical phase than the phase on which the message was sent. One or more distinct communication channels between the device and the neighboring device are identified based on the identified crosstalk with each communication channel including or more electrical phases.
Abstract:
In one embodiment, a device in a network receives a message from a neighboring device that identifies the electrical phase on which the message was sent. Crosstalk is identified between the device and the neighboring device by determining that the message was received on a different electrical phase than the phase on which the message was sent. One or more distinct communication channels between the device and the neighboring device are identified based on the identified crosstalk with each communication channel including or more electrical phases.
Abstract:
In one embodiment, a particular node in a shared communication network determines a current path cost in a routing topology from itself to a root node via a current parent node. The particular node also determines a respective path cost from each reachable potential parent node of the particular node to the root node via each potential parent and a respective link metric to each potential parent node. A set of acceptable parent nodes are determined from the potential parent nodes that have a respective path cost that is less than the current path cost plus an acceptable cost increase, and also have a respective link metric that is within an acceptable range. By determining a respective number of child nodes for each acceptable parent node, the particular node may then select a new parent node based on giving preference to those having a greater respective number of child nodes.
Abstract:
In one embodiment, a root of a directed acyclic graph (DAG) may determine transmission of critical traffic from a first device to a second device in a computer network using the DAG, and may also determine a maximum tolerable delay of the critical traffic. As such, the root may compute, based on a known topology of the computer network, a constrained shortest path first (CSPF) point-to-point (P2P) path from the first device to the second device to meet the maximum tolerable delay. The root may then inform the first device of the P2P path to the second device to cause the first device to use the P2P path for the critical traffic.