The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 08, 2015
Filed:
Mar. 08, 2011
Shmuel Shaffer, Palo Alto, CA (US);
Jean-philippe Vasseur, Saint Martin d'Uriage, FR;
Sandeep Jay Shetty, San Jose, CA (US);
Shmuel Shaffer, Palo Alto, CA (US);
Jean-Philippe Vasseur, Saint Martin d'Uriage, FR;
Sandeep Jay Shetty, San Jose, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
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.