发明名称 Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph
摘要 A node identification system is described for use in a computer system in which the various components of the system are interconnected via nodes on a communications bus. Once the topology of the nodes has been resolved into an acyclic directed graph, each node may be assigned a non-predetermined unique address. Each node having a plurality of ports has an apriori assigned priority for port selection. Each child node connected to a parent is allowed to respond in the predetermined sequence depending upon the port through which it is connected to its parent. Each node in the graph will announce its presence according to its location in the graph. Each receives an address incremented from the previous addresses assigned, thereby insuring uniqueness. The same mechanism may be implemented to allow each node in turn to broadcast information on the bus concerning the parameters of its local host. Likewise, additional information may be conveyed from each node concerning connections to other nodes thereby allowing a host system to generate a map of the resolved topology including any information about disabled links which may be used for redundancy purposes.
申请公布号 US5394556(A) 申请公布日期 1995.02.28
申请号 US19920994402 申请日期 1992.12.21
申请人 APPLE COMPUTER, INC. 发明人 OPRESCU, FLORIN
分类号 G06F15/16;G06F13/00;G06F13/14;G06F13/36;G06F13/362;G06F13/40;G06F15/173;G06F15/177;H04L12/40;H04L12/44;H04L12/56;H04L12/64;H04L29/12;(IPC1-7):G06F3/00;G06F9/00 主分类号 G06F15/16
代理机构 代理人
主权项
地址