蚁群算法在光突发交换网络路由中的研究
【摘要】:随着互联网的普及和深化,上网用户数急剧增加,网上IP数据流量爆炸式增长,造成网络的高阻塞率,需要扩大互联网的主干网信道容量。在一根光纤上能同时传输多路不同的信号的波分复用技术,能提供巨大的信道容量充分满足IP数据流量的高带宽和低延时的要求,是未来互联网主干网的核心技术和下一代光网络的研究热点。
采用波分复用技术的网络主要的光交换技术有光路交换、光分组交换和光突发交换。光突发交换具有中等交换粒度,比光路交换的资源利用率高,又比光分组交换容易实现。本文介绍了光突发交换网络模型和原理、光突发交换网络的控制协议、路由和波长分配问题特点,其中路由和波长分配是光突发交换网络的关键问题。在深入研究和分析常用的路由和波长分配算法的性能基础上,结合光突发交换网络的特点,改进基本蚁群算法,提出光突发交换网络中基于蚁群的路由和随机波长分配算法。该算法利用网络中局部的光纤链路的波长信道空余度信息,为突发数据包动态选择路由和分配波长,平衡网络业务的负载,能适应网络的局部动态变化,从而降低了整个网络的阻塞率。在扩展的NS-2网络仿真平台OBS-NS上,仿真本文算法和最短路由和波长随机分配算法。仿真数据结果显示,此算法的突发数据包阻塞率低于最短路由和随机波长分配算法。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TN929.1