Abstract: The present disclosure relates to apparatus and methods for route invalidation. In one example method, a common ancestor node of a network determines switching of a parent node of a node based on an update message received from the node using a new routing path established based on the switching of the parent node. The common ancestor node generates a No-Path message based on the update message. The No-Path message is for invalidating a previous routing path associated with the node on the switching of the parent node. The update message comprises at least one bit authorizing generation of the No-Path message by the common ancestor node. The at least one bit is placed in a transit information option in the update message.

Abstract: The present disclosure relates to apparatus and methods for route invalidation. In one example method, a common ancestor node of a network determines switching of a parent node of a node based on an update message received from the node using a new routing path established based on the switching of the parent node. The common ancestor node generates a No-Path message based on the update message. The No-Path message is for invalidating a previous routing path associated with the node on the switching of the parent node. The update message comprises at least one bit authorizing generation of the No-Path message by the common ancestor node. The at least one bit is placed in a transit information option in the update message.

Abstract: Example apparatus and methods for optimized route invalidation using modified no-path Destination Oriented Directed Acyclic Graph Advertisement Object (DAO) signaling are disclosed. In one example method, a node switching its current parent is adapted to send a regular DAO message. Using the changed signaling, a common ancestor node generates a No-Path destination oriented directed acyclic graph advertisement object message (NPDAO) on behalf of the switching node on receiving a refreshed DAO from an alternate path. The common ancestor node reuses a same Path Sequence from the regular DAO based on which the NPDAO gets generated. The common ancestor node detects routing anomaly using next hop mismatch on reception of the DAO to generate the NPDAO on behalf of the target node. The No-Path DAO traverses downward/downstream along the previous path.

Abstract: In one implementation, the present invention provides a mechanism for balanced ad-hoc network formation. To achieve the for balanced ad-hoc network formation, the present invention sends the metric information with DIO control message. A new metric container type is introduced in RPL to hold the metric information, and select the parent with minimum path cost, and switch the parent with minimum path cost, as per the defined logic. A stateless metric considers that the average traffic flow from each node is approximately same. The stateless metric directly uses the number of routing table entries (RTsize) to decide which path to use. A stateful metric, wherein the node keeps a track of packets processed per second by itself. For stateful metric, the node maintains packets processed rate (PPR) variable, which is then used as the metric.

Abstract: Apparatus and method for optimized route invalidation using modified no-path DAO signaling are disclosed. According to the present invention, a node switching its current parent is adapted to send a regular Destination Oriented Directed Acyclic Graph (DODAG) Advertisement Object (DAO) message. Using the changed signaling, the common ancestor node generates an NPDAO on behalf of the switching node on receiving a refreshed DAO from an alternate path. The common ancestor node according to the present invention reuses a same PathSequence from the regular DAO based on which the NPDAO gets generated. The common ancestor node detects routing anomaly using next hop mismatch on reception of the DAO to generate the NPDAO on behalf of the target node. The No-Path DAO traverses downward/downstream along the previous path, unlike any other DAO messages traverses upstream according to convention approaches. The present invention provides a new signaling mechanism for route invalidation in constrained networks.

Abstract: In one implementation, the present invention provides a mechanism for balanced ad-hoc network formation. To achieve the for balanced ad-hoc network formation, the present invention sends the metric information with DIO control message. A new metric container type is introduced in RPL to hold the metric information, and select the parent with minimum path cost, and switch the parent with minimum path cost, as per the defined logic. A stateless metric considers that the average traffic flow from each node is approximately same. The stateless metric directly uses the number of routing table entries (RTsize) to decide which path to use. A stateful metric, wherein the node keeps a track of packets processed per second by itself. For stateful metric, the node maintains packets processed rate (PPR) variable, which is then used as the metric.