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

A multiple routes algorithm based on MDD for multi-state network

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

Fhe path-based correlation algorithm for selecting multi-state network muhiple roules is not accurate, so a multi state network model with delay, cost and reliability is established, and muhi-vaIued decision diagram （MI）I）） technique is introduced lo evaluate tim reliability of multi-state network, then a multiple routes algorithm based on MDD for multi state network is proposed and implemented. In the algorithm, MDD operation functions including delay and cost are conslructed, it is convenient to select muhiple routes for calculating the reliability of two paths in the multi state network, Experimental results show that the reliability of two paths selected by the algorithm is close to the reliability of tbe full paths, it can be applied to the multi-state network.