MPLS流量工程最小冲突路径算法.pdfVIP

第 卷 第 期 计 算 机 学 报 ３０ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．６ 年 月 ２００７ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２００７ 　 犕犘犔犛流量工程最小冲突路径算法 郑志梅 崔 勇 　　 　 （清华大学计算机科学与技术系 北京 １０００８４） 　 　 摘 要 优化网络资源利用是 流量工程的重要 目标之一 最小冲突路由机制通过利用多协议标记交换 Ｉｎｔｅｒｎｅｔ ． 　 　 （ ）网络中的源 目的（ ）节点对信息，在为业务流请求选择标记交换路径（ ）时，尽可能避免当前请求与 ＭＰＬＳ  犛犇 ＬＳＰ 将来请求之间的冲突，实现网络资源的合理利用 作者基于最小冲突机制，提出一种新颖的最小冲突路径算法 ． （ ） 通过简单的最短路径算法定位关键链路，并将链路剩余容量、节点对之间的冲突和竞争结合起来定义 ＬＩＰ．ＬＩＰ 链路权重，在实现网络资源高效利用的同时，降低了算法的计算复杂度 实验结果进一步验证，相对于以往算法， ． ＬＩＰ在请求带宽拒绝率、网络带宽接收量和 ＬＳＰ平均路径长度等方面都比较理想． 关键词 多协议标记交换；标记交换路径；冲突；关键链路 　 中图法分类号 ＴＰ３９３ 犃犔犲犪狊狋犐狀狋犲狉犳犲狉犲狀犮犲犘犪狋犺犃犾狅狉犻狋犺犿犳狅狉犕犘犔犛犜狉犪犳犳犻犮犈狀犻狀犲犲狉犻狀 犵 犵 犵 ＺＨＥＮＧＺｈｉＭｅｉ ＣＵＩＹｏｎ 　 ｇ （ ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犜狊犻狀犺狌犪犝狀犻狏犲狉狊犻狋 犅犲犻犻狀 １０００８４ 狆 犳 狆 犵狔 犵 狔 犼 犵　 犃犫狊狋狉犪犮狋 Ｏ ｔｉｍｉｚｉｎ ｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｕｔｉｌｉｚａｔｉｏｎｉｓｏｎｅｏｆｔｈｅｉｍ ｏｒｔａｎｔｏａｌｓｆｏｒＩｎｔｅｒｎｅｔＴｒａｆ 　 ｐ ｇ ｐ ｇ ， ｆｉｃＥｎｉｎｅｅｒｉｎ．Ｔｏａｃｈｉｅｖｅｔｈｉｓ ｏａｌ Ｍｉｎｉｍｕｍ ＩｎｔｅｒｆｅｒｅｎｃｅＲｏｕｔｉｎ ｓｃｈｅｍａｉｓ ｒｏｏｓｅｄｉｎ ｇ ｇ ｇ ｇ ｐ ｐ ＭｕｌｔｉＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎ ｎｅｔｗｏｒ