可靠通信网多总线结构的超图设计法

The Hypergraph Design Method of Multibus Structures of Reliable Communication Networks

本文在处理机数和可靠度给定情况下，先构造出成本最小、连通性最好图即核度最小图；将此图作为一类超图的代表图，求得其中阶数最小及端口数最小的超图的对偶图；最后根据对偶图，作出其对应的成本最小、可靠性最高的多总线结构．

The hypergraph design method Of multibus structrue of reliable communication networks is investigated in this paper. With processor number and reliability given, a graph of minimum cost and best connection is constructed,which has minimum coritivity.The graph is taken as a representative graph of a type of hypergraphs, and the dual hypergraph of the hypergraph of minimum orders and ports can be obtained. Finally, themultibus structure corresponding to the dual hypergraph can be constructed.