发明申请
US20120155276A1 Dynamic Expelling of Child Nodes in Directed Acyclic Graphs in a Computer Network
有权
在计算机网络中的定向非循环图中动态排除子节点
- 专利标题: Dynamic Expelling of Child Nodes in Directed Acyclic Graphs in a Computer Network
- 专利标题(中): 在计算机网络中的定向非循环图中动态排除子节点
-
申请号: US12971422申请日: 2010-12-17
-
公开(公告)号: US20120155276A1公开(公告)日: 2012-06-21
- 发明人: Jean-Philippe Vasseur , Shmuel Shaffer
- 申请人: Jean-Philippe Vasseur , Shmuel Shaffer
- 申请人地址: US CA San Jose
- 专利权人: CISCO TECHNOLOGY INC.
- 当前专利权人: CISCO TECHNOLOGY INC.
- 当前专利权人地址: US CA San Jose
- 主分类号: H04L12/26
- IPC分类号: H04L12/26
摘要:
In one embodiment, a parent node in a directed acyclic graph (DAG) in a computer network may detect congestion from its child nodes. In response, the parent node may determine particular child nodes to expel from the parent node based on the congestion, and notifies the expelled child nodes that they must detach from the parent node in response to dynamically detecting congestion (e.g., to find a new parent, excluding the parent node and optionally any nodes in the vicinity). In another embodiment, a child node receives a detach request packet from a current parent node that indicates that the child node is expelled from using the current parent node. In response, the child node triggers a new parent selection to select a new parent node that specifically excludes the current parent node (e.g., and optionally any nodes in the parent's vicinity).
公开/授权文献
信息查询