DS-TE网络环境中的抢占算法

合集下载

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

摘要：针对ＶＰＥＴ（ｅｓｔｅＰｅｍｐｏ）算法因只关心最小化抢占总代价，不考虑被抢占标记交换路径的 —ＲＰＶｒａｌｒｅｔｎｉｉ规模而引起重路由开销极大增加的问题，提出了改进算法——ＮＰＥＴ —ＲＰ。该算法在最小化抢占总代价的前提下，根据参数设置的不同分别对标记交换路径进行抢占。将最小化抢占路径数目、避免发生级联抢占的优化
标准置于首位，通过采用层层逼近规则提高对抢占数目的约束程度。实验结果表明，当网络中发生抢占时，
改进算法在减少重路由开销方面的性能优于ＶＰＥＴ算法，提高了网络资源的利用率和网络的ＱＳ（ｕｌｙ —ＲＰｏＱａｔｉｏｅｉｆｒｃＳｖｅ）保障能力。关键词：区分服务；流量工程；抢占算法；ＮＰＥＴ算法；标记交换路径 —ＲＰ
中图分类号：Ｎ１Ｔ９４文献标识码：Ａ
ＰｅｍｐｉｎＡｌｏｉｍｏｒｅｔｏｇｒｔｈｆｒＤＳ— ＥｔｒｓＴＮｅｗｏｋ
ＸＵｅ，ＹＵｎ．ｕｉ，ＤＯＮＧａ — ａｇＬｉＹｉｈＸｉｏｇｎ，ＧＵＯｉ，ＺＲｕＨＡＮＧｉｃｕａＨｕ — ｈｎ
文章编号：６１８６２１）３００－１７－９（０１０－２２０５５
Ｄ —Ｅ网络环境中的抢占算法ＳＴ
徐蕾ｈ，于银辉ｈ，董小刚，郭蕊ｈ，张汇川
（．吉林大学ａ通信工程学院；ｂ１．文学院，长春１０１３０２；２．长春工业大学基础科学学院，长春１０１）３０２
ｃｎｉｅｓｍｉｉｚｎｕｅｆＩｏｓｄｒｎｍｉｉｇｎｍｂｒｏＳＰｓｔｅｐｅｍｐｔｄａｄａｏｄｎｈｃｕｒｎｅｏａｃｄｎｒｅｏｂｒｅｅｎｖｉｉｇｔｅｏｃｒｅｃｆｃｓａｉｇｐｅｍｐｔｎａｉｔｏｉｔａｄｕｅｉｒｒｈｃｌａｐｏｉｔｏｔｏｏｒｉｅｒｓｒｃｉｏｔｅｎｍｂｒｏｒｅｔｆｓｎｓｓｈｅａｃｉａｐｒｘｍａｉｎｍｅｈｄｔａｓｅｔｉｔｎｔｈｕｅｆｐｅｍｐｉｎ．Ｓｍｕａｉｎｒ — ｒｏｏｉｌｔｅｏｓｈｓｓｏｔａｈｒｐｓｄａｇｒｔｕｈｗｈｔｔｅｐｏｏｅｌｏｈｍｉｎｆｃｎｌｕｐｒｏｍｓｔｅＶ— ＲＥＰＴａｇｒｔｍｅｒｅｔｏｃｕｒｉｓｇｉｉａｔｏｔｅｆｒｈＰｙｌｏｉｈｗｈｎｐｅｍｐｉｎＯｃｓｉｈｅｗｏｋ．ｎｔｅｎｔｒ
ｏｒｕｉｇｄｃｉｓｎｔｓａｅ，ｎａｏｉｍｐｏｉｉｇｕｌａｏｔｏｅｏｋｒｏｒｅｎｏ（ｕｌｆｅｏｔｅｉｏ．ＩｉｐｐｒａｌｒｈｒｖｄｎｔｉｔｎｒｅｆｔｒｓｕｃｓｄＱＳＱａｒｎｓｎｈｇｔｉｚｉａｎｗｅａ — ｉｆｅｉ）ｎｍｄＮＰＥ１ｉｐｏｏｅ．ＴｅＮＰＥＴａｏｔｍｅｅｕｅｅｐｅｍｐｉｆＳｓｃｏｄｔｏｒｃ，ａｅ —Ｒ ’ｓｒｐｓｄｈ・ＲＰｌｒｈｘｃｔｓｈｒｅｔｎｏＬＰｃｒ— ｙＳｖｅＰｇｉｔｏａ
２Ｃｌｇｆｕｄｍｅｔｃｅｃ，ＣａｇｈｎＵｎｖｒｉｆｅｈｏｏｙｈｎｃｕ３０２，Ｃｉ）．ｏｅｅｏｎａｎａＳｉｎｅｈｎｃｕｉｅｓｙｏｃｎｌ，Ｃａｇｈｎ１０１ｌＦｌｔＴｇｈｎａ
第２９卷第３期２１ Fra bibliotek １年５月
吉林大学学报（息科学版）信
ＪｕａｏｌｎｖｒｉＩｆｍｔｎＳｉｎｅＥｉｏ）ｏｒｌｆｉｎＵｉｓｙ（ｎｏａｉｃｅｃｄｔｎｎＪｉｅｔｒｏｉ
Ｖｏ＿Ｎｏ．ｌ２９３Ｍ．ｄ２０ｌｖ１
ＡｓａｔＴｅＶＰＥＴ（ｅｓｔｅＰｅｍｔｎｌｒｈｎｙｃｎｅｎｉｎｍｉｎｅｔａｃｓｏｐｅｂｔｃ：ｈ —ＲＰｒＶｒａｌｒｅｐｉ）ａｏｉｍｏｌｏｃｒｓｔｍｉｉｚｇｔｔｏｔｆｒ— ｉｏｇｔｗｈｉｈｏｌｅｔｎｌｖｇｏｔｈｕｂｒｆＳｓ（ａｅＳｉｈｎａｓｏｂｒｅｐｅ，ｅｄｇｔｅｃｓｉｕｅｍｐｉａｉｕｔｅｎｍｅＰＬｂｌｗｔｉＰｔ）ｔｅｐｅｍｔｄｌｉｘｅｓｅｎｍｂｒｏｅｎｏＬｃｇｈａｎｏｖ
（ａＣｌｇｆｏｕｉａｏｎｉｅｒｇｂＣｌｇｆｍｎｔｓｉｎＵｉｒｔ，Ｃａｇｈｎ１０１，Ｃｉａ１ｏｌｅｏｍｍｎｃｔｎＥｇｅｉ；１．ｏｌｅｏａｉｅ，Ｊｉｎｖｓｙｈｎｃｕ３０２ｈｎｅＣｉｎｎｅＨｕｉｌｅｉ
ｉｏｔｅｍａｎｐｅｍｐｉｎｏｔｍｉａｉｎｃｔｒａ，ｕｄｒｔｒｍｉｅｏｎｍｉｉｇｔｅｔｔｌｃｓｆｐｒｅｔｏｎｇｔｈｉｒｅｔｏｐｉｚｔｒｅｉｏｉｎｅｈｅｐｅｓｆｍｉｉｚｎｈｏａｏｔｏｅｍｐｉｎ．Ｉｔ