公开(公告)号：US20180331940A1

公开(公告)日：2018-11-15

申请号：US16028815

申请日：2018-07-06

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Rahul Arvind JADHAV ,  Vijayachandran Mariappan ,  Rabi Narayan Sahoo

IPC: H04L12/727 ,  H04L12/721

CPC classification number: H04L45/121 ,  H04L45/02 ,  H04L45/123 ,  H04L45/125 ,  H04L45/22 ,  H04L45/24 ,  H04L45/48 ,  H04W40/04 ,  H04W40/246 ,  H04W40/34

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.

公开(公告)号：US11722399B2

公开(公告)日：2023-08-08

申请号：US17379408

申请日：2021-07-19

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Rahul Arvind Jadhav ,  Rabi Narayan Sahoo ,  Zhen Cao

IPC: H04L45/121 ,  G06F16/901 ,  H04L45/02 ,  H04L45/021 ,  H04L45/12 ,  H04L45/00 ,  H04L45/28 ,  H04L45/48 ,  H04W84/18

CPC classification number: H04L45/121 ,  G06F16/9024 ,  H04L45/02 ,  H04L45/021 ,  H04L45/123 ,  H04L45/22 ,  H04L45/26 ,  H04L45/28 ,  H04L45/48 ,  H04W84/18

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.

公开(公告)号：US11070462B2

公开(公告)日：2021-07-20

申请号：US16445805

申请日：2019-06-19

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Rahul Arvind Jadhav ,  Rabi Narayan Sahoo ,  Zhen Cao

IPC: H04L12/727 ,  H04L12/753 ,  H04W84/18 ,  H04L12/721 ,  H04L12/751 ,  H04L12/703 ,  G06F16/901 ,  H04L12/755 ,  H04L12/707

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.