Reliability Research On Two Types Of Interconnection Networks

The reliability of the interconnection network is an important parameter to measure the pros and cons of the performance of an interconnected network. Excellent network model should have good reliability that is when some nodes or links fail, the remaining non-faulty nodes or links still work and communicate with high efficiency. In order to explore the interconnection network with better reliability, many researchers have researched the reliability of the existing interconnection network topology in-depth and made a lot of good papers. The hypercube interconnection network and its variations have been the most popular network topologies because of their nice properties such as high symmetry, scalability, logarithmic diameter and the superior reliability including strong connectivity and so on. This paper mainly discusses and studies the reliability problems on the two variations of the hypercube networks which are the exchanged hypercube interconnection networks (EH(s,t)) and the augmented cube interconnection network(AQn).First, this paper analyzes the defects of traditional connectivity and super-connectivity of EH(s,t) in assessing the reliability of the network. Then the concept of the extra-connectivity is introduced. By analyzing the structural characteristics of EH(s,t), the connectivity problems of EH(s,t) with deleting the some nodes or links are studied. Thus 2-extra node connectivity of EH(s,t) is proved. Reference the research idea of 2-extra node connectivity, the 2-extra edge connectivity of EH(s,t) is demonstrated. Through comparing, the result is that 2-extra connectivity of EH(s,t) is superior to its traditional connectivity.Then, by introducing the concept of the failure rate, the paper states that the research of the 3-extra connectivity of AQn is necessary. After analyzing the structural properties of AQn, the 3-extra node connectivity is proved based on the existing research results. Finally the theoretical limit of the 3-extra edge connectivity is arrived. Such the reliability of AQn is significantly enhanced.