IP+over+WDM光网络中业务流新型疏导与选路算法与研究.pdf

摘要 IPover wDM光网络体系结构是未来通信的主流发展方向。由于网络中结点配 置收发器数和链路波长数均是受限的，因而为每个子波长颗粒度带宽的业务都建 立端到端的光路连接是不可能的。因此为有效地利用网络资源，需引入业务流疏 光网络关键技术研究与试验系统，针对在ImM光网络中的静、动态疏导问题 分别进行了研究。 针对预先规划动态业务，提出以最小化阻塞率为疏导目标的混合整数线性规 划模型；针对持续时间已知动态业务，提出区分权重的持续时间已知的疏导算法， 该算法考虑链路的剩余生存期和未来拥塞度这两个因素，与已有算法相比，降低 了阻塞率性能。 本文对同时优化光路拥塞和业务平均时延的静态虚拓扑的双目标优化设计问 题进行了研究。首先，提出虚拓扑设计数学模型，之后利用s．约束方法求解多个 Pareto最优解。另外，本文提出新的多目标优化方法．基于遗传的联合时延和拥塞的 间内结束，给出当前确定的Pareto最优解集，这些解决方案不但可以确定出静态逻 辑拓扑，而且也解决了光路的路由和波长分配问题，因此SPDC羽A方法计算的逻 辑拓扑设计方案可以嵌入到实际的光网络中去。 为验证、评估本文提出的算法性能，给出了m，WDM光网络中业务量疏导算法 的软件设计流程。最后是全文总结。 关键词： 业务疏导虚拓扑设计启发式方法多目标遗传算法持续时间已知 IPover、vDM Abstract IPoVerWDM arCllitectureleadsme of intlle optical饿舸∞fkS waydeVelopment me 翕ltllI．ecommunjcationⅥ，orld．Fof lilnitationinthenumberofn嗣nsCeivers iIl廿lenode锄d t0esta由lishom衄d-t0·end c0Ilfig唧ed liIll(waVelen舀hS，it’siIIlpossible fj河eaCh liglltpa：ch sIl：b-wavelengtll删撕哆band谢dtll e衔cientutil汤t．伽ofm似的rk needst0bem№ed． resou鹏es，缸afjfic伊。锄iIlg baSedonPCEiIl Sponso川by廿地Kcy1khnolo舒Rese鲫ch锄dExper．吼entSystem Networl【S五rom妇1eState Research Multi—layefMulti—re西onoptical Hi曲Technology and tra腼c DevelopmentP啊ect(863Project)，static锄ddyna面c groomingprobleI璐 IP ill oVerWDM n咖orkSareStIldied iIltllis o曲cal s印锄tely paper． Fort11escheduled仃蕊c m奴ed l证ear model，wepropo∞a iIlteger pro罂卸nming the model诵mknown Inodel；Fordyna觚c位商c duratio璐，weprop0∞adi侬爬IItially andhol“il