带长度约束的K端网络可靠性分析

摘要

在网络视频和实时通信应用中需要研究带长度约束的K端网络可靠性分析问题,即任意两端点之间在给定时间延迟D约束内的K端网络可靠性.论文对带长度约束的K端网络可靠性问题进行了研究,主要是在传统不带路径约束的双端和K端网络可靠性研究基础上,提出了基于截断的路径约束方法;并根据该方法构造BDD(binary decision diagram,二元决策图)模型进行带约束的K端网络可靠性分析.该算法针对K端点对点信息流在一定时间延迟下完成传输问题,具有较强的实际意义.实例分析结果验证了本方法的可行性和有效性。