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

摘要：

早期对网络可靠性的研究主要是以连通性为网络功能来研究的,并没有考虑网络完成用户需求的能力.综合考虑网络容量以及时延约束,在网络部件(节点或边)的容量约束下改变网络的拓扑结构,通过改进的节点遍历法,将满足用户时延约束的有效最小路集输出,通过BDD算法对有效路集进行不交化,得出网络端端可靠度的精确值.算法采用Matlab程序实现,为评估加权网络可靠性提供了一种新方法.

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

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：98-102