三层动态网络联合优化选路算法

 IP/MPLS over WDM被认为是下一代互联网络的最理想解决方案，但是在目前以及以后的很长一段时间内，网络结构仍然是IP/MPLS over SDH over WDM这样三层网络共存的情况。为了能够有效降低三层动态网络中的业务阻塞率，本文提出了三层动态网络联合优化选路算法。该算法分为两种模式，在模式1中，上层网络中被阻塞的业务可以开放的利用下层网络的空闲资源；在模式2中，将三层网络整合成为一个网络，在这个综合网络中为每一个业务进行选路。为了能够实时的传输每一个到达的动态业务，在这两种模式中采用蚁群策略为动态业务进行选路，提出了一个新的前向蚂蚁路径选择概率模型以及路径质量评判参数，使得所选的路径能兼顾链路利用率和路径跳数。仿真实验表明，同其他算法相比，本文提出的算法可以有效地降低三层动态网络的阻塞率。

Combination Optimization Routing Algorithm in Dynamic Three-layer Network

IP/MPLS over WDM is considered as the best solution for NGN (Next Generation Network),but recently and long after now, network architecture is still IP/MPLS over SDH over WDM. In thispaper,integrated optimal routing algorithm in three-layer dynamic network is proposed to reduce theblocking probability in three layer network. There are two modes in our algorithm: in mode 1, the service blocked in upper layer can use idle resource in lower layer；in mode 2, three layer network are integrated into a network, and searching route for each traffic in the integrated network. In order to transmit each dynamic traffic in synchronous manner, an ACO-based routing approach is used in these two modes. In the approach, a novel probabilistic model is constructed, so the link usage and route hops can both be considered. The simulation shows that comparing to other algorithms, our algorithm performs better than other routing approaches in terms of traffic blocking probability.