一种基于门限的光突发交换受限偏射路由算法.pdfVIP

维普资讯 电 字 -撒 光 第 17卷 第 1期 2006年 1月 Journalofoptoelectronics·Laser Vo1．17No．1 Jan．2006 一 种基于门限的光突发交换受限偏射路由算法 王汝言 一 ，隆克平。，阳小龙 ，吴 畏 ，朱维乐 (1．电子科技大学电子T程学院，四川 成都 610054；2．重庆邮电学院光互联网及无线信息网络研究中 心，重庆 400065) 摘要：提出了一种基于突发丢失门限的条件偏射路由算法(LDFD)，该算法采用丢弃少量偏射的高优先 级突发来保证偏射路 由上较低优先级非偏射突发的服务质量 (QoS)。当偏射 的高优先级突发到达核心 节点而该节点没有空闲数据信道时，就启用定义的偏射条件检测函数来判断是丢弃该突发还是允许其 抢 占非偏射的低优先级突发的资源，从而减少偏射突发与偏射路由上原有突发的竞争。仿真表明，该算 法可 以很好地控制偏射突发对偏射路 由上正常流量 的影响，并有效地提高整个 网络 的突发丢失性能。 关键词：光突发交换 (OBS)；偏射路由算法；突发丢失门限；门限检测函数 中图分类号：TN929．11 文献标识码 ：A 文章编号：1005-0086(2006)01-008604 A LimitedDeflectionRoutingAlgorithm Based onBurstLossThresholdinOBS Networks WANG Ru—yan，一 ，LONG Ke—ping ，YANG Xiao—long ，WU W ei，ZHU W ei—le (1．TheCollgeofElectronicEngineering，University ofElectronicScienceandTechnology ofChina， Chengdu610054。China；2．SpecialResearchCentreforOpticalInternet8LW irelessInformationNet— works，ChongqingUniv．ofPostsandTelecom ，Chongqing400065，China) Abstract：A limited deftection routing algorithm based on burstlossthreshold foroptical burstswitching(OBS)networkisproposed．Itdropssomehighprioritydeflectedburststo provideQoSforlow prioritynon-deflectedbursts．W henadeflectedhighpriorityburstar— rivesatacorenodewhichhasnotanyavailablechannels，thisnodeusesthresholdcheck functiontodecidewhethertodroportopreempttheresourceoflow prioritynon-deflected burstsondeflectedroute．Simulationresultsshow thattheproposedalgorithm canefficient- lypreventdeflectedburstfrOm contendingwithnondeflectedburstondeflectionroute，and effectivelyimprovetheburstlossperformanceofentirenetworks． Keywords：opticalburstswitching(OBS)；deflection routing algorithm ；burstloss threshold；threshold checkfunction