Invention Grant
- Patent Title: Efficient message distribution for directed acyclic graphs
- Patent Title (中): 有针对性的非循环图的高效消息分发
-
Application No.: US13043168Application Date: 2011-03-08
-
Publication No.: US08595359B2Publication Date: 2013-11-26
- Inventor: Shmuel Shaffer , Sandeep Jay Shetty , Jean-Philippe Vasseur
- Applicant: Shmuel Shaffer , Sandeep Jay Shetty , Jean-Philippe Vasseur
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Edwards Wildman Palmer LLP
- Agent James M. Behmke; Stephen D. LeBarron
- Main IPC: G06F15/173
- IPC: G06F15/173

Abstract:
In one embodiment, a particular node in a primary DAG receives a distributed message from distributing nodes, and from this, deterministically selects a distributing node as a distributing parent in a secondary DAG from which distributed messages are to be received. The particular node may then inform the deterministically selected distributing parent that it is being used by the particular node as its distributing parent, and if the selected distributing parent is not the particular node's primary DAG parent, then the primary DAG parent is informed that it need not send distributed messages for the particular node. In another embodiment, a distributing node continues to repeat distributed messages in response to receiving notification that it is being used as a distributing parent, and if a primary DAG parent, prevents the repeating in response to receiving a notification from all of its child nodes that it need not send distributed messages.
Public/Granted literature
- US20120233326A1 Efficient Message Distribution for Directed Acyclic Graphs Public/Granted day:2012-09-13
Information query