文档介绍：蚁群算法在OBSRWA中的应用于挺进,张奭,张冰(西安电子科技大学ISN国家重点实验室,西安710071)光突发交换(OBS)以一步占用方式为突发建立端到端的全光连接。现有的RWA算法通常以源宿结点对间最短路径作为突发的路由,沿路逐跳进行波长分配。在非对称的网络中,或网络业务流量非均匀分布时,会造成链路负载不均衡,加大突发冲突概率。本文基于蚁群思想,提出了一种OBS网络中分布式RWA算法。对于每一个成功接收的突发,宿结点向源结点发送一个ACK,ACK按原路返回。结点利用ACK统计途经其输出链路到达某一宿结点的发送成功概率,并以此作为经过该链路到此宿结点的“气味权值”,当新的突发到达时,按照输出链路上的气味权值,实时为突发选择输出链路和波长。仿真表明,与现有的RWA算法相比,本文算法可以自适应的发现最佳路由,平衡链路负载,减小突发阻塞概率。光突发交换蚁群算法路由波长分配AntalgorithminOBSRWATing-JinYu,ShiZhang,BingZhang(StateKeyLabofISN,XiDianUniversityXi’an,710071)OBSusesone-wayreservationprotocoltosetupend-to-endall--destinationpairastheroute,andwavelengthsareassignedhop-by-,,(BCP),esssendingprobabilityforeachsource-destinationpairiscalculatedbyrecordingthenumberofACKsTheprobabilitiesareregardedasthe“pheromone”,thenodewillchoosetheoutputlinkbasedonthe“pheromone”.(1979-)男吉林乾安西安电子科技大学ISN国家重点实验室2002级硕士引言随着全球范围内IP业务的迅猛增长,对传送网带宽和交换系统容量的需求正以前所未有的速度增加。现有的DWDM技术可以使一根光纤上可利用的带宽达到10Tbit/s左右,可以满足较长时期内对传送网带宽的要求[1]。光分组交换(OpticalPacketSwitching,OPS)是全光网络的发展方向。但OPS存在着两个主要问题:一是没有合适的光缓存器。目前的实验系统中采用的光