复杂网络结构下负载平衡算法的研究

《复杂网络结构下负载平衡算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要目前Intemet上应用晟为广泛的内部网关协议是OSPF(Openshonestp8mFirst开放疑短路径优先)。它采用sPF(shonestPalhFirst最短路被优先)算法选路，即网络中的每一条链路与一个可管理的税值相关，SPF总是选择链路权值总和最小的路径，因诧常导致网络上的流鬃分布不平衡，使得两络上有黧链路因为过负荷产生拥塞现象，雨另一些链路瓷源帮楚予阂饕狡态。弼络负载不均衡随题由诧产生。瓣络滚量铙铯体系瓣主婺露静就是优纯耀终瓷源瘸霜率、鬟商稻络毪涟，提供毒缳涯载网络受鼗鬟量。在磷究复杂网终发袋演纯基鼙l

2、l上，箍逛了关予h搀e糯或鼹域世爨的长稷联接受载平，爨极制建摸润题。深入硬究了疑毒鼹域世界性厦鄹终懿多鼹径流量负载平糖的算法秘工穗技术的实现。势以a}线性互於理论秘多旦括饯化理论为主要理论支撑体系，结合曩联网的结构特祗和流量分布规律，提出了计算机局域网络在重栽情况下流量负载分配和调度的一种新裂应用问题的解决方法。给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系横型，推导出了路由空间切割调度算法的单解空间和薰化公式，提出了链路因数的檄念更准确地刻阐链踌的承载和处理能力状况。设计了循环招标算法优化了解空间上的时间加权特性，将单解空阊复稍给

3、并行投翎节点，在节点上实现了IP镪头熏组的并彳予计算。最后给出了控制节点扩展粒凌静运镁计葵方法。对该搂登帮方法技拳静磷究是设诗流量受载筠餐、动态晌应蘸好翡稠络系统静应用蓬露ll性研究王髂。实验系统梅潍袁本低壤，鸯一定攫广应震浆景寝枣场需求，特别逑含我省麓校校园则积大型商业信慰化小区的管理和网络性能乎糖，殿续开发可迅速进行产业化推广和升级，可明显提高网_络性能。对促进我省信息化建设将会有帮助。关键宰：复杂黼络长程联接介数负载平衡切割调度华中科技大学硕士学位论文AbstractAtpresent，OSPF(OpenShonestP舳F妇)is血em

4、ostpopularimeriorgate啪yprotocolllsedon也eIntenlet．Itllses恤ari恤neticofSPF(ShonestPamFir∞tochooseroutcLnme锄sthateverylinkisasSociated诚tlla、wightwmchcallbemallaged，SPFalwayschoosemepamwllichistlleshortestrol眈，but，thisalsocausetIlcirnbalanceoftllenowdis仃ibute，CoI培es曲np：henomalonQ

5、nsomelinks，如dsomelinkresourcellIlllSed．Sotlleproblemof订a伍cload岫bal柚ceiscaused．Themaintargetofo埘mizingnetnowistooptimiZetllenetusedratc，improvenetworkcap曲ili吼supplygoodqllalit)rofne懈，orkload．ReSearchonⅡledevelopmentandeVol埘onofc唧lex玳婀岫rkpfospect曲．outIntemetlocalWbddlong—dist蛐

6、ceconnectionanditsloadba】觚cingmodd，咖dymlllti-liIll【nowloadbalancingalgomhmonlocalne似ork谢tlllocalWorldchar∞t％andsclldytechnolog)rmethodbasedonalgorimm．StIldyme也eoryofnollliImrcompl黜舱marityproblcIIl姐dmum-objectoptimi咖g．Putforw甜dan鲫metl旧dforoverloadLANnawdismbutionalldalleviati

7、onwhichisb器edon1he1heoryabove弛d血eflowdi如b嘶ondisciplin撕趾in(、mangDongprovincc．Amllltilevelp删lcli髓bleschedlllingsystemis百venb船edonmemulti-restrictnowloadbal趾cingmodel，t量1es主n酉e．solutionspaceandquantitative锄alysisarededucedinalg嘶廿lIIlforcomIni删ngrouting乜Iblespaceundermepostulate

8、ofalinearmappillgont∞nyr0嘶gtable角l鲫c玎临．hlordertod印ict也ecapabili锣ofload-tol盯