计算机工程与科学

作者：宋凤,莫毓昌,潘竹生,钟发荣

单位：（浙江师范大学数理与信息工程学院,浙江 金华 321004）

关键词：长度约束,k端网络,延迟约束,网络可靠性,

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

来源：2016年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第1期