一种改进路由算法的设计与仿真

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：究网络资源提高调度效率问题，网络资源的利用率上，研在尽量避免数据过大，引起资源不均衡。当网络中接人大量数据，流量变大的时候，数据流量的突变性增大会造成通信链路拥塞，导致网络不能有效调度，网络资源利用率下降的问题。为了解决大量数据接人可能会导致的链路拥塞的问题，出一种改进的多路径流量分配路由算法，提通过提高计算链路在网络中承载的关键性，以链路的关键性为主要指标，把链路关键性和网络剩余容量转化为网络传输成本，以最小化网络传输成本为目标函数来设计解决网络拥塞问题。仿真结果表明，改进后的算法能更有效提高网络的负载均衡性和资源利用率，避
ＸＵａｅｇ，ＨＩＸｕ — ｅｇＹ－ｆｎＳｅｆｎ（ｕｈｕＩｓｔｔｏＴｃｎｌｇ，ａｇｕＸｚｏ２０８ＣｉａＸｚｏｎｔｕｆｅｈｏｙＪｎｓｕｈｕ２１０，ｈｎ）ｉｅｏ
ＡＢＳＴＲＡＣＴ：ｅｅｒｈｎｔｒｅｏｒｅｃｅｕｉｇｐｏｌｍｎｍｐｏｅｔｅｕｉｚｔｎｒｔｆｎｔｒｅｏｒｅ．ＲｓａｃｅｗｏｋｒｓｕｃｓｓｈｄｌｒｂｅａｄｉｒｖｈｔｉａｉａｅｏｅｗｏｋｒｓｕｃｓｎｌｏＦｒｗｈｎｎｔｏｋａｃｓｆａｇｕｎｉｅｆｄｔ，ｔｅｆｏｆｈａｇｒｄｔｏｏｅｅｗｒｃｅｓｏｒｅｑａｔｉｓｏａａｈｌｗｏｅｌｅａａｆｗ，ｔｅｉｃｅｓｆａｏａｅｅｅａｌｔｔｒｌｈｎｒａｅｏｘｎｌｄｇｎｒ — ｔｎｃｎｃｕｅａｃｍｍｕｉａｉｎｉｋｃｎｅｔｎ，ｌａｏｔｅｎｔｒａｏｆｃｉｅｙｓｈｄｌｇ，ｔｅｎｔｒｅｉａａｓｏｏｎｃｔｓｌｏｇｓｏｏｎｉｅｄｔｈｅｗｏｋｃｎｎｔｆｔｌｃｅｕｉｅｅｖｎｈｅｗｏｋｒ — ｓｕｃｓｕｉｚｔｎｏｈｅｌｅｏｅｐｏｌｍ．Ｉｒｅｍｐｏｅｌｇａａａｃｓｙｃｕｅｃｎｅｔｎｐｏｌｍｏｒｅｔｉａｉｆｅｄｃｉｆｔｒｂｅｌｏｔｎｈｎｏｄｒｔｉｒｖａｅｄｔｃｅｓｍａａｓｏｇｓｉｒｂｅｏｒｏｏｅｌｎｆｔｉｋ，ｔｅａｔｃｅｐｔｆｒａｄａｍｐｏｅｈｐｔｏｉｔｂｔｎｒｕｉｇａｇｒｈ，ｉｒｖｈａｃｌ — ｈｈｒｌｕｓｏｗｒｎｉｒｖｄｍｕｉａｈｆｗｄｓｉｕｉｏｔｌｏｔｍｓｍｐｏｅｔｅｃｌｕａｉｌｒｏｎｉｔｎｌｋｉｈｅｗｒｉｉｎｔｅｎｔｏｋ，ｔｅｋｙｔａｒｈｅｉｋｆｒｔｅｍａｎｉｄｘ，ｔｅｋｙｌｋｏｅｒｓｄａａａｉｎｏｎｈｅｏｃｒｙｔｅｋｙｌｏｈｉｎｅｎｈｅｉｆｔｅｉｕｌｃｐｃｔａｄｎｈｙｎｔｏｋｉｔｅｗｒｒｎｍｉｓｏｏｔＯａｏｍｉｉｚｈｅｗｏｋｔｎｍｉｓｏｏｔｏａｇｔｆｎｔｎｔｅｉｎｅｗｒｎｏｎｔｏｋｔａｓｓｉｎｃｓ，ＳｓｔｎｍｉｔｅｎｔｒｒｓｓｉｎｃｓｒｔｒｅｕｃｉｏｄｓｇｅａｆｏｔｅｉｒｖｍｅｔＣＢｒｕｉｇａｇｒｔｍ．Ｔｅｅｐｒｍｅｔｒｓｌｈｗｔａｈｍｐｏｅｌｏｔｍａｖｎｉｒｖｈｍｐｏｅｎ —ＬＴｏｔｌｏｉｎｈｈｘｅｉｎｅｕｔｓｏｈｔｔｅｉｒｖｄａｇｒｈｃｎｅｅｍｐｏｅｓｉ
第２卷第７９期
文章编号：０６９４（０２０－１９０１０ — ３８２１）７０９ — ３
百度文库
计
算
机
仿
真
２２月０年７１
一
种改进路由算法的设计与仿真
徐亚峰，雪峰史
（徐州工程学院，苏徐州２１０）江２０８．
免网络拥塞。
关键词：路由算法；链路关键性；负载均衡；由仿真路
中图分类号：文献标识码：Ｂ
ＤｅｉｎａｍｕａｉｎｏＩｐｏｅｕｔｎｇＡｌｏｉｈｓｇｎｄＳｉｌｔｏｆＡｍｒｖｄＲｏｉｇｒｔｍ
ｔｅｌａａａｃｈｏｄｂｎｅ，ｓｐｒｔｒｃｅｓ，ａｏｄｍｏｅｂｉｅｓｎｔｒｏｅｔｎ．ｌｕｐｏｎｅｗｏｋａｃｓｔｖｉｒｕｓｎｓｅｗｏｋｃｎｇｓｉｏ