具有失效相关链路的2D-Torus网络的可靠性分析  

RELIABILITY ANALYSIS OF 2D-TORUS WITH FAILURE-DEPENDENT LINKS

作　　者：肖晓强[1] 邢维艳[1] 匡罗贝[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机应用与软件》2006年第12期92-93,125,共3页Computer Applications and Software

摘　　要：对网络可靠性的分析通常需要假定链路失效是相互独立的。由于网络中失效链路和其他链路是共享通信负载的,链路失效将会影响其他链路的失效率,即链路失效相关。以3×3 Torus为例,采用M arkov模型方法建立了具有单向链路的2D-Torus的可靠性模型,并分析了链路失效独立和链路失效相关条件下的网络可靠性。通过对模型的仿真表明,链路失效相关时的网络可靠性要比链路失效独立时的网络可靠性低。Network reliability is analyzed generally with the assumption of independent link failure. In fact, the communication load is shared by all links including failure and normal links. Thus, the failure rate of normal links will increase because of the failure link, namely failure - dependent. The Markov model of 2D-Torus with uni - directional links is introduced through the study of 3 × 3 Torus, and the reliability of Torus with failures - dependent and failure - independent links are calculated respectively under load - sharing rule. The simulation results show that the reliability of network with failure - dependent links is less than the one with failure independent links.

关 键 词：2D-TORUS 失效相关 可靠性分析 MARKOV模型 公平负载共享 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]