WDM网络中的一种基于BFP—Tree方法的负载平衡路由机制.pdfVIP

2009年 第 6期 光 通 信 研 究 2009．12 (总第 156期) STUDY oN OPTICAI C0MM UNICATIoNS (Sum．NO．156) 通 信 系 统 与 网 络 技 术 WDM 网络中的一种基于BFP—Tree方法的 负载平衡路由机制 徐玲艳 。王汝言，吴大鹏 (重庆邮电大学 重庆高校光纤通信技术重 点实验室 ，重庆 400065) 摘要 ：文章提 出一种基于数据包频率模式一树结构(BFP—Tree)方法的负载平衡路 由机制 ，该机制首先统计所有路径节点的使用 频度 ；然后选取使用频度最高的节点路径 ，按照 网络 中各链路使用波长数 的统计方差最小的原则，对业务请求进行路 由选择 。 仿真结果表明：该方法在阻塞概率和传输延迟性能方面都优于BFP—Tree路 由机制。 关键词 ：全光 网络 ；负载平衡 ；路 由机制；路径 中图分类号 ：TN915 文献标识码 ：A 文章编号 ：1005—8788(2009)06—0001—03 A BFP-Tree-based l0ad-balancingroutingmechanism inW DM networks XuLingyan，W angRuyan，W u Dapeng (KeyLaboratoryofOpticalFiberCommunicationofChongqingCollege， ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China) Abstract：A load—balancingroutingmechanism basedonBFP-Treeapproach isproposedinthispaper，whichfirstcountsupthe usefrequencyofallthenodes，thenchoosesthemostoftenusedpathandperform sroutingselectionforthetrafficrequestac— cordingtotheprinciplethatthestatisticalvarianceofthenumberoftheusedwavelengthsforeach link in thenetwork isthe minimum．Simulationresultsshow thatthismechanism issuperiortotheBFP—Treeroutingmechanism inbothblockingproba— bilityandtransmissiondelay． Keywords：all—opticalnetwork；loadbalance；routingmechanisms；path 随着宽带视频 、多媒体等业务的日益发展 ，尤其 率较高。本文提出一种新 的基于 BFP—Tree方法的 是 Internet业务的持续快速增长 ，对骨干 网的带宽 负载平衡路由机制 ，对其进行 了数学建模和算法描 提出了越来越高的要求。波分复用 (WDM)技术 以 述 ，并通过仿真分析验证了该算法的优越性。 传输容量大、对高层协议和技术适应性强和易于扩 1 基于负载平衡思想的路 由机制 展等优点得到了广泛的应用。 目前采用路 由选择和 波长分配的 WDM 光传送 网被公认为是下一代高 BFP—Tree算法是根据节点使用频率来进行选 速广域骨干网最具有竞争力 的技术_l】]。对于 WDM 路，但这样会使得阻塞率较高。针对这一缺点本文 网络来说 ，提高网络整