多层光网络实时选路算法

作者：郑巍; 刘三阳; 齐小刚; 陈晓辉

来源：西安电子科技大学学报, 2010, (06): 1119-1124.

• 多层网络
• 蚁群优化
• 区分综合路由 multi-layer networks
• ant colony optimization
• differentiated integrated routing

针对动态多层光网络(IP over WDM)的实时选路问题,提出了一种基于蚁群优化的区分综合选路算法.首先利用分层图模型,将传统的动态RWA问题转换为路由问题.然后,对该路由问题进行选路,通过将寻路蚂蚁放置在控制平面中,可以使控制平面的选路和数据平面的业务传输同步进行,从而为每一个动态到达的业务实时地进行选路;并能综合考虑到路径的跳数和路径上链路的拥塞情况,有效降低业务阻塞率.最后,利用多类不同的蚂蚁对应不同粒度请求的业务,为不同的业务进行有区分的选路,使得高粒度请求的业务能绕开关键链路,从而在关键链路上承载更多的业务,进一步降低阻塞率.仿真实验表明,与其他算法相比,该算法具有更低的业务阻塞率...

• 出版日期2010
• 单位西安电子科技大学; 武汉邮电科学研究院