IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.

Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks

On the basis of the feature of the holding-time awareness for services requested and for reducing network congestion through network load balancing, this paper proposes a dynamic traffic routing algorithm with the adaptively differentiated weight of the grooming for hold-time-aware services(DWG-HTA), in which the link-weight assignment relies on the residual lifetime and future congestion of network links. We design the procedure of the proposed DWG-HTA and develop an integer linear programming(ILP) model to solve dynamic traffic grooming problems in IP over WDM networks. Simulation results show that DWG-HTA could reduce the traffic blocking probability by 24 percent at most compared with typical routing algorithms used in IP over WDM networks, and validate the effectiveness for network load balancing. We also present the blocking probabilities of DWG-HTA and the ILP model based on the scenario of a small-size network topology and the scheduled traffic, and the performance improvement possibility of the DWG-HTA algorithm.