多层光网络实时选路算法

• 作者: 刘三阳 郑巍 陈晓辉 齐小刚
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多层网络 蚁群优化 区分综合路由
• 年，卷（期）: 2010,（6）
• 页码范围: 1119-1124
• 分类号: TP301
• 字数: 4697字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2010.06.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	齐小刚	西安电子科技大学理学院	68	388	10.0	17.0
3	郑巍	西安电子科技大学计算机学院	10	75	5.0	8.0
4	陈晓辉		2	5	2.0	2.0