计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
6期
934-944
,共11页
多协议标记交换%标记交换路径%冲突%关键链路
多協議標記交換%標記交換路徑%遲突%關鍵鏈路
다협의표기교환%표기교환로경%충돌%관건련로
优化网络资源利用是Internet流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(MPLS)网络中的源-目的(SD)节点对信息,在为业务流请求选择标记交换路径(LSP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(LIP).LIP通过简单的最短路径算法定位关键链路,并将链路剩余容量、节点对之间的冲突和竞争结合起来定义链路权重,在实现网络资源高效利用的同时,降低了算法的计算复杂度.实验结果进一步验证,相对于以往算法,LIP在请求带宽拒绝率、网络带宽接收量和LSP平均路径长度等方面都比较理想.
優化網絡資源利用是Internet流量工程的重要目標之一.最小遲突路由機製通過利用多協議標記交換(MPLS)網絡中的源-目的(SD)節點對信息,在為業務流請求選擇標記交換路徑(LSP)時,儘可能避免噹前請求與將來請求之間的遲突,實現網絡資源的閤理利用.作者基于最小遲突機製,提齣一種新穎的最小遲突路徑算法(LIP).LIP通過簡單的最短路徑算法定位關鍵鏈路,併將鏈路剩餘容量、節點對之間的遲突和競爭結閤起來定義鏈路權重,在實現網絡資源高效利用的同時,降低瞭算法的計算複雜度.實驗結果進一步驗證,相對于以往算法,LIP在請求帶寬拒絕率、網絡帶寬接收量和LSP平均路徑長度等方麵都比較理想.
우화망락자원이용시Internet류량공정적중요목표지일.최소충돌로유궤제통과이용다협의표기교환(MPLS)망락중적원-목적(SD)절점대신식,재위업무류청구선택표기교환로경(LSP)시,진가능피면당전청구여장래청구지간적충돌,실현망락자원적합리이용.작자기우최소충돌궤제,제출일충신영적최소충돌로경산법(LIP).LIP통과간단적최단로경산법정위관건련로,병장련로잉여용량、절점대지간적충돌화경쟁결합기래정의련로권중,재실현망락자원고효이용적동시,강저료산법적계산복잡도.실험결과진일보험증,상대우이왕산법,LIP재청구대관거절솔、망락대관접수량화LSP평균로경장도등방면도비교이상.
