Method for determining maximum hop count in bus having tree structure
US6556543B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 6, 1999 |
| Grant date | Apr 29, 2003 |
| Priority date | — |
| Expiry date | Jul 6, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/488
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of determining the maximum hop count in a bus having a tree structure is provided. The method of determining the maximum hop count in a bus having a tree structure includes the steps of (a) configuring a first tree by setting an arbitrary node as a root node, (b) searching for the child node having the maximum length among the child nodes of the root node by scanning all the child nodes in the first tree, (c) configuring a second tree by setting the child node searched for in the step (b) as a new root node, (d) obtaining the maximum length by scanning all the child nodes in the second tree configured in the step (c), and (e) setting the maximum length obtained in the step (d) as the maximum hop count. Accordingly, it is possible to quickly obtain the maximum hop count.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.