OBS网络中一种基于蚁群探测的路由机制

A Routing Scheme Based on Ant Colony Probe in Optical Burst Switching Networks

摘要:

光突发交换技术是最具发展潜力的光交换技术之一，而减少突发丢失是其首要问题。传统的静态路由机制不能随着网络负载的变化而更改路由，不能有效应对动态业务。为此，在研究现有动态负载平衡路由机制的基础上，提出了一种基于蚁群探测的路由机制。蚁群根据节点出度链路上的负载变化选择下一跳节点，当转发到目的节点时收集蚁群探测到的所有备选路径，然后根据备选路径中记录的链路负载选择可使丢包最小的路径，通过选择更加合理的路由，达到减少突发丢失率的目的。仿真结果表明，与其他算法相比，所提出的机制表现出比较好的性能，有效降低至少15%突发丢失率。

Abstract:

Optical burst switching is one of the most promising switching techniques, and the focus is to reduce the burst loss rate. Traditional static routing mechanisms cannot change the route as the network load changing, so it is ineffective to respond to the dynamic traffic. Based on studying the existing dynamic load balancing routing mechanisms, proposed is a routing mechanism based on ant colony probe in optical burst switching networks. Ant colony selects the next hop node according to the load of the node out degree link. All the alternative paths are collected when the ant colony is forwarded to the destination node, and then the path with the smallest burst loss rate will be chosen as the transmission path. It is by selecting more reasonable route to achieve the purpose of reducing burst loss rate. And the simulation results show that the proposed algorithm can perform better than other two algorithms and can at least reduce the loss rate by 15%.