首页>
外国专利>
COMMUNICATION NETWORK INITIALIZATION USING GRAPH ISOMORPHISM
COMMUNICATION NETWORK INITIALIZATION USING GRAPH ISOMORPHISM
展开▼
机译:使用图形同构的通信网络初始化
展开▼
页面导航
摘要
著录项
相似文献
摘要
A communication system, such as a computer system, with a plurality of processing nodes coupled by communication links stores a database of abstract topologies that provides a node adjacency matrix and abstract routing between nodes. A breadth-first discovery of the actual communication fabric is performed starting from an arbitrary root node to discover the actual topography. A graph isomorphism algorithm finds a match between the discovered topology and one of the stored abstract topologies. The graph isomorphism algorithm provides a mapping between the ‘abstract’ node numbers and the discovered node numbers. That mapping may be used to rework the stored routing tables into the specific format needed. The computed routing tables are loaded into the fabric starting at the leaf nodes, working back towards the root node (i.e., start loading from the highest node number and work back to the lowest numbered node).
展开▼