资源描述：
《无标度网络的局部路由策略仿真分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第27卷第5期2015年10月Vol.27,No.5Oct.2015沈附夬学学抿御豢蒲)(然科学版)JournalofShenyangUniversity(NaturalScience)文曲累：2095-5456(2015)05-0394-06无标度网络的局部路由策略仿真分析至丹丹李稱稱(沈阳大学装备制造综合自动化重点实验室，辽宁沈阳11()044)鬆考慮鋼瞰幽収績碉縫賊得获蘇得卸轴询約情隔蠅岀》缔細腳隔诫備烏的局部路由策略.该策略同时考虑了所选择节点度的大小和在该节点已有数据包队列氏度的信息•通过两个参数分别调节节点度与数据包队列氏度之间的权巫以达到最大网络传输能力•仿真结果显示，与单独的只
2、依靠静态信息或是动态缶息的局部路由策略相比，所提出的新路由策略可以通过调节一组最优控制参数使得网络劇爭腔蟲履贞•値得.沫痙的龜,幽巅优参螂側脚删傘惱無綾乘綽癒細慫榛系.关键词：无标度网络’静态信息；动态信息；局部路由策略中图分类号：N941.4文献标志码：A复妁晞⑥«述皮飯的加瀕裱余系统,比如互联网、WWW、城市交通网、航空网、人际关乗陶；裁啲內删喲碗榊闵酬編愛到辱君越她稣的关沛「円桥儼究蠅网绷牆的划的之一就建剩織鹽側逼雄傲莊適働漪物删塞问题、02的的咖嗽表期,网鮒俪由结梅獅网络上的动态机制之间貝有耦合关系沧叫.为mi鏑通信畴轄側塞細叔:肉斟辂密刨硕规从优化龜删阿幽绷;梅或啟赠路际灘询两面曲进
3、队等待下一次的传递22。〕.由手巍实网納响踹曲辎看侨脚她曬速度的翩眼赂当將络中同时产韭她删鮒a肘,就御可彌脚剩殲据包能脚及饰瞬递®去而在畅炯处橐积•魅昇跚繃他延时s®艙窘籬路由策略考删质筋瞬讨酣曲的网维傩藏效廨的下降,，扌的肋1価m合到最融晦砌法曲,例如文猷［1飯拼慚蝇魏的脇池潞恤跚曲.策(轍但在感知流融曲薇略也濒腰仙盼翩卜瞬构才行研髡他俺衢注意的是”现刪狒神很多网络已能得到最側摘斂庞刪細儼略屜魁8•备个经凰伽aw屣衢的擢樹結构型煤葩迪稱已有结驗行湖，删细讎及咖的成本a甚歪由于环境轆哋關im隔制脑种鋼整》臟淞迭达到⑴!•因此•踢櫃惰效的略由獄略血现狹緡络申亍.，数療他T鍛瞬離以下必个路由御
4、錘行购输:嗣路锢牌敝略『观随机游走魏絡“呼储鴻曲齡楂翔等张的'哋路由籀略呼再遨谿路路鞫傑略L慑1酿啊攘索策略略w叽在这些传输模型中,一般假定每个节点传输数据包的能力是一个有限常数.当在该节点处等待被传递的数据包个数大于这个常数时，多岀的数据包就要在该节点处排节点的刪阚临舷做为•个需拆标址通邇竝应用_个参咖衡郦讷闻昨系丛网關r闕幽络的传输能沏.・虽然这种端曲籀細咄处斓欄的网络槪碉徹好，他a珈®I麒例绪中竭躍说连馬能得到签瀾僦駆她况下碍桃庙用的林摄提岀—种综侖垮曲例細縄徽瀏誼砂昨态信息的新的骼碱略.1局部路由策略1.路ii鮒傑關设计建立懈綁礙觥榄型u腋络初始无负载，单位时间内生成R个数据包，随机
5、选ife超始腐和刖拖地炳蝦谟毎钿鹹師以产收稿日期：2015.-01-12第案顼冃「鮒禅燃禅雀蠱孕蒔牍鉴襪血瓒働项目：(妊竽皓轉张禅&陥询摊企砂确动星金资助项目(2O12R辺家省舫省教旖昏棗弗蛊躺瀨成氏计划(I.JQ2O1413I).伟咖h环丹(1费9过磁晦広姗矢滿脚箱笹m授,博士.（1）蚩扌歸僭蔽澜徳?fO浦删囲数爐包的能力删丽的‘硼通迹加进行瀬值.也就溜堰，在节点/处每一时间步最多只能传递心个数据包,超过子这傘数耳的嫌鋤嫌綁渤栩赧懵候.数据包产生后”酬倒Bfc捌f的末端，骸甫筋恢列上的数据包踊包播了本苗如備新曲的％缽其其他节点传递来的•数麵錘瞬过跚中采刪谜先出原则,，制诫邻近茹点旳!曲闫議找
6、她嚥鉅a节点申有闻的范煖，则直接俺給1科的臟；如舷侑,则按照下列三种路由进行优先昨选轉（1赖f囁币綴渐麹㈱瞰誹策略曲嫌路由策略I）TT=—^―yzx>€g（x）或申::唸为萌点必的隔簣（s）询肺鮒加邻节点集合2为可调节参数，可用来修正节点的传输权畫邯瞬鮒靱当理茜训耐n=1,下一个节点的选择将不是根据节点度的'比重而是随机选取，因而此时的路由策略就演变成了随机游走路由算法［介⑷.1•轨融过飙指标程通信系统轴,,旣较繁枇瀚信館刪S常躺出现在较大连嘶的苗舗处•因此”速里假昨个节点处理数据包的能力通过该节点的重要程度弘遴行赋值,颂遍兔数据釦R新舷祠希^导致网络传输效制氐丽的规题，觑盅剛蹶碗不重复经迦闹
7、十魏.采用参数H来描述网络中的拥塞程度L⑴H（R）=lim警・（4）XV式中:WQ）为t时间内网络中数据包总的数量.当网络中生成的数据包和传出的数据包数量相差无几时（此时RVR）,H~0,网络趋于稳定;而当网络中生成的数据包数量远超过传岀的数据包数量时（此时R>RC）,就导致了拥塞的发生•因此可以用H值来表征网络的拥塞程度，H值越大，拥塞越强烈•所以在R=R时产生拥塞转变，&则是相变值.2数值仿真
