考虑容量和时延约束的网络端端可靠性研究  

Study on network terminal to terminal reliability under capacity and delay constraint

作　　者：乔晓东[1] 毛志[1] 邓宏钟[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073

出　　处：《计算机工程与应用》2012年第20期98-102,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70771111;No.60904065);高等学校博士点专项基金资助项目(No.20094307120001)

摘　　要：早期对网络可靠性的研究主要是以连通性为网络功能来研究的,并没有考虑网络完成用户需求的能力。综合考虑网络容量以及时延约束,在网络部件(节点或边)的容量约束下改变网络的拓扑结构,通过改进的节点遍历法,将满足用户时延约束的有效最小路集输出,通过BDD算法对有效路集进行不交化,得出网络端端可靠度的精确值。算法采用Matlab程序实现,为评估加权网络可靠性提供了一种新方法。Traditional studies on network reliability only consider the connectivity, but don＂ t meet the needs of users. This paper considers network＇ s capacity and delay constrains. It changes network＇ s topology under the capacity constraints of components （node or edge）, sets out the effective minimal path sets which meet the user＇s delay constraint by improved node traversal method, makes the effective minimal path sets disjoint by BDD to obtain the exact value of the network terminal to terminal reliability. The proposed method is programmed to use Matlab languages, the method can be used in reliability analysis of the weighted network.

关 键 词：端端可靠性 容量 时延 最小路集 有效最小路集 

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