WDM光网络中动态业务下RWA问题研究.pdf

浙江大学硕士论文 摘要 Division 本文对WDM(wavelengIhMlll邱lexin曲光网络中动态业务下的 务下的则队算法的基础上，分别提出了两种基于备用路由和自适应路由的新颖 的RwA算法并给出了算法c语言实现的总体程序架构和模块实现框图。 patll)备用路由R、～A算法进行研究，根据其不足之处，提出了一种新颖的基于备 网络平均阻塞率、网络平均搜索成功率和平均每条路径搜索时间为研究对象，在 MicrosoRⅥsual c++6．0环境下采用模块化思想用c语言编程对算法进行了仿真 实现。仿真结果表明新算法在大型复杂网络和重负载的网络中的应用越优于传统 的前k条最短路径(k．shonestpatll)备用路由算法。 对于基于自适应路由的RWA算法，先对现有的自适应最小跳距路由 (ADMH，AdapdvcDyIlamicMin-Hops)剐队算法进行研究，根据其不足之处， 提出了一种新颖的动态刖队自适应路由算法——基于优先级的自适应最小跳数 路由(PADMH，PrioriqAdaptive D”锄icMill-Hops)R、^，A算法。以网络平均阻塞 率为研究对象，在MicrosoftⅥsualc++6．O环境下采用模块化思想用c语言编 程针对不同的网络实现对算法进行了仿真实现。仿真结果表明新算法在网络复用 波长数越多，每条链路间的光纤数越多、网络业务负载越大的网络中性能越优于 现有的自适应最小跳数路由(ADMH，AdapciveDyllamicMill．Hops)RwA算法。 关键词：、ⅣI)M光网络动态业务R、VA算法 备用路由 自适应路由 阻塞率 C语言 MicmSofIⅥsllalC抖6．O仿真 浙扛太堂硪土谁趸 ；iii葛型兰羹莉；4}霎饕霾囊要。静融i墓磊霸嚣袖啦孵蔷鬈IA再：jMql．；； 莹菁= ije—fi善。霉主封一雾C枣j 垂錾．冀差一ia妻， {PM5篓羹蠹型蒿，。班嚣煎’；篓弛；鼙誉墓蓁墼荦察蒜静：|il*，；= ii，餮i§?： i￡￡{妻璧烈蠢鲻：“疆驯撷曼蚕嚣羹群8，醵塞j雾隘裂爨蚕努攀耋劐诬程掣篷帮jiII{ill， M型÷#D’塞蕈； lHl；斓薷羔；蕈耋耄鲤莲；。羹慧箍薹丽蘸堑9；简薹i璺朗妻翼苇蕺巍i自iik。￥． r}，嚣三虱～争‘5 ；N≤l熹巍鬣!“一藩，唯∽霸饕辩，“磊群瓤鑫密裂‘；嚣骥i襄疆囊耋月薹虹； 曼霸霸呈，蚕； 譬蔓j主～盏j !c：i≥i磊雾矍；蠡啦翻。dc髫羹j i鋈篓鐾篓髯蛙榷龋蘸墓符’=交堕一薹讳黼籍料氟委鳇 群j≤lH国1稽豁一捷； ；≈!；盛馨芝。“器蠹衍擎g羹匙神‘!嚼蔷!趟蠹翟警督嚣蓬型群；§0l；麓÷ ；鼙专；e． 吾， 譬嚣善§；i耄筹弱． 翼二 耋；、 j 。基莲茬)|神钉姜；；矗I{出硝“H}副墓il曩蠢qs垂io墨薹主薹 l重：；封鞘≤；喜；o 鬟封碧晕j A型～|r誊i重量￡【蠹孥i； |日}F!垂羹主{矗警弩：萏H；蜇}E璧喜萎萎i冗gl鼋j； 疆矗目． ， l羹至莲：莲矗． }|妻一嘉靼馥． {秘剀i诨弛f弱掣÷ ． 。薹耋j】J囊重雩^!箍再e 占占髓墅?}i|目目r刖拍． a主薹；；蕃{$知jij8霎§蓦薹i|～川纠≤11誊i j 目H自；目重重二霹l：￥i重荠l型型i享一哇啦‘目；eg“}i}目H再日g；目§t?ii至目{i?碧槲≤蚤蚕蚕吞鲢西西’h耋i q肴笋童。 擎k；一雾蟠√j 盖ia馨f乱钳?邑t 妻自：