文档介绍：第 30卷第 4期计算机应用与软件 Vol
2013年 puterApplicationsandSoftware
基于改进遗传算法的网络路由优化研究
陈乐瑞孔金生
(郑州大学电气工程学院河南郑州 450000)
摘要针对 QoS多目标优化问题,提出一种改进的遗传算法,并将其应用到解决路由优化问题。该算法在路由器数学模型的基
础上满足带宽、延迟、花费等要求,以资源消耗和负载均衡分布为目标,使得资源消耗最小同时负载均衡分布,从而降低网路拥塞的
发生。仿真证明该算法具有一定的优越性。
关键词网络拥塞路由优化遗传算法
中图分类号文献标识码 A DOI:.1000
WORKROUTINGOPTIMISATIONBASEDON
ICALGORITHM
ChenLerui KongJinsheng
(CollegeofElectricalEngineering,ZhengzhouUniversity,Zhenzhou450000,Henan,China)
Abstract AimingatQoSmultiobjectiveoptimisation,icalgorithm,whichhasbeenappliedtosolving
,delayandcostonthebasisofroutermathematical
,itsetsthetargetsofresourceconsumptionandequilibriumloaddistribution,whichmakestheresourceconsumptionleastand
balancestheloaddistribution,thus,
extent.
workcongestion Routingoptimisation icalgorithms
0 引言
传统的网络协议是满足跳数或时延等单个性能条件下尽可
能的寻找一条最短路由路径进行数据传递,这种算法实现起来
虽然简单,但是容易造成由于其他路由路径的空闲产生的资源
浪费现象,严重时会导致网络拥塞。显然传统的最短路径寻优
方式不能满足现代日益增多的电子商务活动对网络服务质量图 1 网络拓扑结构图
(QoS)的要求。因此,QoS路由问题成为一个研究的热点,对 QoS数学模型可以用无向赋权图 G(V,E)表示,其中 V =
QoS路由优化的目标就是在消耗资源最小化的同时使网络流量{v1,v2,v3,…,vn}表示所有节点的集合;E={e1,e2,…,en}是
符合均衡分配,从而提高网络的吞吐量,降低网络发生拥塞的路径链路的集合。设源节点为 s,目的节点为 d,p={s,I,j,…,d}
概率。是一条从源节点 s到目的节点 d的链路,定义以下变量和函数:
研究证明