Analysis of Topological Structure and Fault Tolerance of Interconnection Networks

摘要

信息社会的基础是计算机互连网络,信息交换的关键是通信算法,寻找具有对称性等良好性质的互连网络是实现各种有效的通信算法和协议的前提.自从S.B.Akers与B.Krishnamurthy$^{[6]}$倡导把$Cayley$图(群图)作为对称互连网络模型之后,网络设计者和图论学者利用各种技巧提出并研究了一系列互连网络模型,如超立方体,$DeBruijn$和$Kautz$网络,洗牌交换网络($Shuffle-ExchangeNetwork$),星图($StarGraph$),蝴蝶网络($ButterflyNetwork$),蜂窝网络($HoneycombNetwork$),金字塔网络($...