Invention Grant
- Patent Title: Negotiated parent joining in directed acyclic graphs (DAGS)
- Patent Title (中): 协商的父母加入有针对性的非循环图(DAGS)
-
Application No.: US12942949Application Date: 2010-11-09
-
Publication No.: US08447849B2Publication Date: 2013-05-21
- Inventor: Shmuel Shaffer , Jean-Philippe Vasseur , Sandeep Jay Shetty
- Applicant: Shmuel Shaffer , Jean-Philippe Vasseur , Sandeep Jay Shetty
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Edward Wildman Palmer LLP
- Agent James M. Behmke
- Main IPC: G06F15/173
- IPC: G06F15/173

Abstract:
In one embodiment, a node may request to join a parent node in a directed acyclic graph (DAG) in a computer network, and may notify the parent node of a load associated with the request, and whether the node has any other parent node options. The response received from the parent node may be either an acceptance or a denial (based on the load and other parent node options), where in the case of an acceptance, the node may join the parent node in the DAG. Alternatively, in response to a denial, in one embodiment, the node may perform load shedding to become acceptable to the parent node. In another embodiment, a node receiving a join request from a child node may determine an impact associated with allowing the child node (and its load) to join the receiving node in the DAG prior to returning an acceptance or denial, accordingly.
Public/Granted literature
- US20120117213A1 Negotiated Parent Joining in Directed Acyclic Graphs (DAGS) Public/Granted day:2012-05-10
Information query