多拓扑路由实现IP网络区分服务的优化算法

相关主题

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

Ｃｅｇｕ６３，ｈｎｈｎｄ１７１Ｃｉ１ａ）
Ａｂｔａｃ：Ｕｎｅｈａｋｒｕｆｕｓｎｇｍｕｔ—ｏｏｏｙｒｕｉｅｈｎｌｇｏｅｖｃｆｅｅｔａｉｎａｄｒｕｉｐｉｚｔｏｓｒｔｄｒｔｅｂｃｇｏｎｄｏｉｌｉｔｐｌｇｏｔｎｇｔｃｏｏｆｒｓｒｉｅｄｉｒｎｉｔｏｎｏｔｎｇｏｔｍｉａｉｎｙｆ
第２第１期７卷２
２１００年１２月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｏｓａｃｆＣｏｕｅｓｃ
Ｖ０．７Ｎ．２１２ｏ１Ｄｅ．２０ｃ０１
多拓扑路由实现ＩＰ网络区分服务的优化算法
优。在仿真中将所提出的算法和已有算法进行了比较，果证明该算法能够为每个高优先级需求的服务层协定结（Ｅ）ＳＡ提供保证，有效降低全网总时延或提高网络吞吐量。关键词：多拓扑；区分服务；链路权重优化；启发式算法；服务层协定中图分类号：Ｔ３３Ｐ９文献标志码：Ａ文章编号：１０ —６５２１）２４３ —３０１３９（００１－７５０
黄赫，王Fra Baidu bibliotek晟
（电子科技大学宽带光纤传输与通信网络技术重点实验室，成都６１３）１７１
摘要：在ＩＰ网络使用多拓扑技术对不同业务区分服务和路由优化的背景下，出一种改进的链路权重优化提
启发式算法，一定条件下以一定概率接受非可行解，而引入松弛机制扩大候选解范围，免搜索陷入局部最在从避
Ｋｅｙｗｏｒｓ：ｍｕｔ—ｏｏｏ；ｓｒｉｅｄｆｅｅｉｔｎ；ｌｎｋｗｅｇｐｉｚｔｏｄｌｉｔｐｌｇｙｅｖｃｉｆｒｎｔａｉｏｉｉｈｔｏｔｍｉａｉｎ；ｈｕｓｉｌｏｉｈ；ＳＬｅｒｔｃａｇｒｔｍｉＡ
０引言
近年来，ＩＰ网络业务的多样化与需求激增使服务区分的重要性逐渐显现。传统ＩＰ网络只允许拥有一套链路权重，不
ｓｌｔｏｉｈａｓｃｆｅｒｂａｌｔｄｒｃｒａｎｃｎｉｉｎｔｓｉｔｏｃｄｒｌｘｔｏｅｈａｉｍｏｅｐｎｄｒｎｅｏａｄｉｏｕｉｎｓｗｔｐｅｉｄｐｏｂｉｉｕｎｅｅｔｉｏｄｔｏｓ，ｈｕｎｒｄｕｅｅａａｉｎｍｃｎｓｔｘａａｇｆｃｎ — ｉｙ
ｉＰｎｔｒｔｉｐｐｒｐｏｏｅｎｉｒｖｄｌｋｗｉｈｐｉｚｔｎｈｕｓｉｌｏｔｍ．ｈｓａｇｒｈａｃｐｅｆａｉｌｎＩｅｗｏｋ．ｓａｅｒｐｓｄａｍｐｏｅｉｅｇｔｔｈｎｏｍｉａｉｅｒｔａｇｒｈＴｉｌｏｔｍｃｅｔｄｉｅｓｂｅｏｉｃｉｉｎ
ｄｉ１．９９ｊｉｎ１０－６５２１．２０８ｏ：０３６／．ｓ．０１３９．００１．９ｓ
ＯｐｉｚｔｎａｇｒｔｍｏｅｖｃｉｅｅｔａｉｎｉＰｔｍｉａｉｌｏｉｏｈｆｒｓｒｉｅｄｆｒｎｉｔｏｎＩｆｎｔｒｈｏｇｌ —ｏｏｏｙｒｕｉｇｅｗｏｋｔｒｕｈｍｕｔｔｐｌｇｏｔｎｉ
ＨＵＡＮＧＨｅＷＡＮＳｅｇ，Ｇｈｎ
（ｅａｏａｏｙｏ．ｒａｂｎｐｉｌｉｅＴａｓｓｏＫｙＬｂｒｔｒＢｏｄａｄＯｔａｂｒｒｎｍｉｉｆｃＦｓｎ＆ＣｍｍｕｉｔｎＮｅｒ，ＵｉｒｉｌｔｎｃＳｉｃｅｈｏｏｙｏｈｎｏｎａｉｔｋｃｏｗｏｓｎｅｓｙｏＥｅｒｉｃｎｅ＆ＴｃｎｌＣｉａｖｔｆｃｏｅｇｆ
ｄｔｏｕｉｎｎｒｖｎｅｈｅｒｈｆｍａｌｇｉｔｃｌｏｔｍ．ｔｏａｅｈｅａｇｒｈｗｔｈｘｓｉｇｏｅｉａｅｓｌｔｓａｄｐｅｅｔｄｔｅｓａｃｏｆｌｎｏｌａｐｉｏｒｉｎｏｍｕＩｃｍｐｒｄｔｅｎｗｌｏｔｍｉｔｅｅｉｎｎｎｉｈｔｃｍｐｔｒｓｌｔｎｒｓｌｎｉａｅｔａｈｍｐｏｅｌｏｔｍｓｅｆｃｉｅｉｒｖｄｎＬｕｒｎｅｏｉｈｐｏｔｅｏｕｅｉａｉ，ｅｕｔｉｄｃｔｔｔｅｉｒｖｄａｇｒｈｉｆｔｎｐｏｉｉｇＳＡｇａａｔｅｆｒｈｇｒｒｙｒ－ｍｕｏｓｈｉｅｖｉｉｑｅｔ，ｎｍｉｉｇｔｔｌｎｔｒｅａｎｎｒａｉｇｎｔｒｈｏｇｐｔｕｓｓｍｉｉｚｎｏａｅｗｏｋｄｌｙａｄｉｃｅｓｅｗｏｋｔｒｕｈｕ．ｎ