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

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

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