一种基于MDD的多状态网络多路径路由算法

摘要：

为了克服基于路径的相关性算法选择多状态网络多路由不够准确的缺点,建立了包含时延、成本和可靠性的多状态网络模型,引入多值决策图(MDD)技术评估网络可靠性,提出并实现了基于MDD的多状态网络多路径路由算法.该算法构造了包含时延与成本的MDD操作函数,便于计算多状态网络2路径的可靠性,并以此为准则选择多路由.实验结果表明,该算法查找的网络2路径可靠性接近于全路径的可靠性,适用于多状态网络.

关键词：可靠性、多状态网络、多值决策图、路由

所属期刊栏目：37

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金61363070

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

页数：共5页

页码：212-216