当前位置：文档之家 › 一种改进路由算法的设计与仿真

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

  • 格式：pdf
  • 大小：288.70 KB
  • 文档页数：4

下载文档原格式

  / 4

合集下载

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

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