计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
10期
77-80
,共4页
许经彩%王新华%薛健%苑芳兵
許經綵%王新華%薛健%苑芳兵
허경채%왕신화%설건%원방병
多协议标签交换%MICA-K%冲突度%竞争度
多協議標籤交換%MICA-K%遲突度%競爭度
다협의표첨교환%MICA-K%충돌도%경쟁도
优化网络资源利用是Internet流量工程的重要目标之一.MIRA等著名算法通过绕开关键链路而最小化不同源一目的节点对之间的干涉,但是,有些情况下,这些算法可能导致选择过长的路径,或在寻找关键路径时判断不准确,并且关键路径的计算非常复杂,路由建立的时间较长.针对MPLS流量工程路由算法存在的不足,提出了一种新的用于MPLS网络流量工程的路由算法MICA-K,该算法综合考虑了链路带宽平均利用率、冲突度和竞争度三个网络参数,在K最短路径中选择一条最小化资源占用和负载平衡的路径.本算法在提高网络资源利用率的同时,降低了算法的计算复杂度.模拟结果证明算法在网络吞吐量和负载均衡方面达到了更好的性能.
優化網絡資源利用是Internet流量工程的重要目標之一.MIRA等著名算法通過繞開關鍵鏈路而最小化不同源一目的節點對之間的榦涉,但是,有些情況下,這些算法可能導緻選擇過長的路徑,或在尋找關鍵路徑時判斷不準確,併且關鍵路徑的計算非常複雜,路由建立的時間較長.針對MPLS流量工程路由算法存在的不足,提齣瞭一種新的用于MPLS網絡流量工程的路由算法MICA-K,該算法綜閤攷慮瞭鏈路帶寬平均利用率、遲突度和競爭度三箇網絡參數,在K最短路徑中選擇一條最小化資源佔用和負載平衡的路徑.本算法在提高網絡資源利用率的同時,降低瞭算法的計算複雜度.模擬結果證明算法在網絡吞吐量和負載均衡方麵達到瞭更好的性能.
우화망락자원이용시Internet류량공정적중요목표지일.MIRA등저명산법통과요개관건련로이최소화불동원일목적절점대지간적간섭,단시,유사정황하,저사산법가능도치선택과장적로경,혹재심조관건로경시판단불준학,병차관건로경적계산비상복잡,로유건립적시간교장.침대MPLS류량공정로유산법존재적불족,제출료일충신적용우MPLS망락류량공정적로유산법MICA-K,해산법종합고필료련로대관평균이용솔、충돌도화경쟁도삼개망락삼수,재K최단로경중선택일조최소화자원점용화부재평형적로경.본산법재제고망락자원이용솔적동시,강저료산법적계산복잡도.모의결과증명산법재망락탄토량화부재균형방면체도료경호적성능.
