发明名称 Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph
摘要 A system and method are described which take an arbitrarily assembled collection of nodes on a bus or network and imposes an optimized hierarchical tree structure where there is only one root node. Nodes having both parent and child nodes are considered branch nodes while nodes having only parent nodes are leaf nodes. A signaling scheme is developed in which nodes, via on board communications hardware, signal all connected nodes and respond accordingly until hierarchical relationships are established. System user intervention is initiated to resolve cycles in the arbitrary topology. Direction is established by each node recognizing its parent/child status with respect to connected nodes until a single node is established as a root node.
申请公布号 AU5954594(A) 申请公布日期 1994.07.19
申请号 AU19940059545 申请日期 1993.12.16
申请人 APPLE COMPUTER, INC. 发明人 FLORIN OPRESCU
分类号 G06F15/173;H04L12/40;H04L12/64 主分类号 G06F15/173
代理机构 代理人
主权项
地址