OBS网络中基于优先级与参数可调的偏射路由算法.pdf

第7期 电 子 学 报 Ⅷ．39No．7 ACrA sINlCA 2011年7月 El玉℃TRONICA Ju]．201l OBS网络中基于优先级与参数可调的偏射路由算法 管爱红，王波云，张元，傅洪亮 (河南工业大学信息科学与工程学院，河南郑州450001) 摘要： 为了保证OBS网络中不同优先级业务的服务质量和解决偏射算法在偏射控制上的问题，提出一种基 于优先级与参数可调的偏射路由算法．该算法通过设置可调参数“偏射概率”来控制冲突突发包的偏射，并从可调丢包 率和偏射路径长度意义上寻找最佳偏射路由．当冲突发生时，分割优先级低的突发包，并将分割突发包偏射到空闲的 链路上；在空闲的链路中选择若干条“在偏射路径上第k级突发包和总突发包的可调丢失率最小”的路由作为候选路 由，最后在这些候选路由中选择一条偏射路径长度最短的最佳偏射路由．仿真结果表明，该算法能够有效地降低整个 网络的丢包率，很好地保护高优先级突发包的完整性，并且在一定程度上可以有效地减少端到端的传输时延，减轻偏 置时间对偏射突发服务质量保证的压力，从而提高整个网络的性能． 关键词： 光突发交换；偏射路由；优先级；参数可调；服务质量 中图分类号：TN929．1l文献标识码： A 文章编号：0372—2112(2011)07—1668-05 ADeflection Basedon and Algorithm Prionty Routing in Burst Networks Parameter-tunable OpticalSwitching GUAN Yuaa，FU Ai—hong，WANGBo-yun，ZHANGHong-liang l,}『iorm妇Sdmce 450001，al妇) (嘶of and励曲l∞孵，Ha,tan№毋ofr挑k,sy，27l帆咖‘，Hman Ak删：Inorderto of burstsandsolve deflectioncon- guaranteequaatyselvi‘冶(QoS)ofdifferent砸ority the珥dl锄of Oil inOBSnet- trolof矗：fl既血m inOBSnetworks，adeflection based and algorithm priorityparamet盯-tunable algorithm routing iIlte∞al锄鹧thedefinitionofa controlthedeflectionof woIks c枷tendmg is弘q10sed．R tunable-parameter(deflectio