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.

Date of Patent:
May. 30, 2017

Filed:

May. 23, 2015
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Inventors:

Grant Allen Marvin, San Francisco, CA (US);

Timothy J. Passaro, Oakland, CA (US);

Justin Joel Delegard, San Francisco, CA (US);

James Michael Roewe, San Francisco, CA (US);

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01); H04L 12/46 (2006.01); H04L 12/751 (2013.01); H04W 48/16 (2009.01); H04L 12/705 (2013.01);
U.S. Cl.
CPC ...
H04L 12/4641 (2013.01); H04L 12/462 (2013.01); H04L 45/08 (2013.01); H04L 45/18 (2013.01); H04W 48/16 (2013.01);
Abstract

Various implementations disclosed herein include systems, methods and apparatuses that determine connections between disconnected partial trees. For example, in some implementations, a method includes obtaining a respective device identifier of a first network device included in a first one of a plurality of partial trees included in a network, wherein each partial tree includes at least one network device, and connectivity from the at least one network device to other partial trees is undefined based on associated uplink metadata; querying a plurality of compliant devices within the plurality of partial trees in order to trace a path traversal of the respective device identifier within the network; and selecting one of the plurality of compliant devices as connecting the first network device to a second one of the plurality of partial trees based at least on query responses provided by the plurality of compliant devices.


Find Patent Forward Citations

Loading…