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:
Dec. 17, 2002

Filed:

Jun. 14, 1999
Applicant:
Inventor:

Thang Vinh Le, Rocklin, CA (US);

Assignee:

Hewlett-Packard Company, Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 1/2413 ;
U.S. Cl.
CPC ...
H04L 1/2413 ;
Abstract

An improved method for identifying a bus topology, even when the bus contains one or more loops between nodes. The invention allows the tree identification process to be resolved within a known maximum amount of time. The method uses a superset of a globally unique ID as part of the tree identification process. After a bus reset, nodes repeat a highest priority number constructed from the GUID. At the end of a fixed time, all nodes become stable and their ports are sending either their own priority number which is the highest priority number on the bus, repeating such number, or sending a submission marker. The submission marker is a signal condition or a packet of information that indicates that a port is a child with respect to a sending port. A node becomes a root node if it is sending a priority number that matches its own priority number. Nodes with ports that neither send nor receive a submission marker, mark such ports as “loop branches” and disable them from the bus topology.


Find Patent Forward Citations

Loading…