Patent ID: 6556543
Filing Date: 2003-04-29
Classification: H04L

Abstract:
A method of determining a maximum hop count in a bus having a tree structure, comprising the steps of:(a) obtaining hop counts with respect to all child nodes of each node, obtaining hop counts with respect to all possible combinations of node pairs in a sub tree in which each node is used as a root node, and obtaining a maximum value among the obtained hop counts as a first maximum value; (b) obtaining a sum of the two hop counts having the largest values among the hop counts to a leaf node in the sub tree, as a second maximum value, with respect to all child nodes of each hop; and (c) determining a larger value between the first maximum value and the second maximum value as the maximum hop count, wherein a maximum value among the maximum hop count values of the respective nodes is determined as the maximum hop count of the bus tree by performing the steps (a) through (c) with respect to all nodes.