Invention Grant
- Patent Title: Gravitational parent selection in directed acyclic graphs
- Patent Title (中): 有向非循环图中的重力父母选择
-
Application No.: US13043176Application Date: 2011-03-08
-
Publication No.: US09210045B2Publication Date: 2015-12-08
- 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: Parker Ibrahim & Berg LLC
- Agent James M. Behmke; Stephen D. LeBarron
- Main IPC: H04L12/24
- IPC: H04L12/24 ; H04L12/753 ; H04W40/24 ; H04W84/18

Abstract:
In one embodiment, a particular node in a computer network receives an indication of a number of child nodes of one or more potential parent nodes to the particular node in a primary directed acyclic graph (DAG). From this, the particular node selects a particular potential parent node with the highest number of child nodes as a secondary DAG parent for the particular node, and joins the secondary DAG at the selected secondary DAG parent (e.g., for multicast and/or broadcast message distribution). This may recursively continue, such that nodes gravitate toward parents with more children, potentially allowing parents with fewer children to relinquish their parental responsibilities.
Public/Granted literature
- US20120230222A1 Gravitational Parent Selection in Directed Acyclic Graphs Public/Granted day:2012-09-13
Information query