微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
24期
108-110
,共3页
多协议标签交换流量工程%路由鱼形问题%Dijkstra算法
多協議標籤交換流量工程%路由魚形問題%Dijkstra算法
다협의표첨교환류량공정%로유어형문제%Dijkstra산법
目前存在多种流量工程的处理技术,其中之一就是基于MPLS的流量工程.而路由鱼形问题就是MPLS-TE中最典型的一个路由路径选择问题.Dijkstra算法是目前互联网上使用最多的一种路由算法,传统应用在OSPF中的Dijkstra算法时鱼形问题的解决具有一定的局限性,本文将给出一种改进的能够更好解决鱼形问题的Dijkstra算法.通过改变算法权重参数的方法我们来实现这种改进算法.并通过C#编程仿真得到优化结果,证明这种算法提高了MPLS-TE的路由性能.
目前存在多種流量工程的處理技術,其中之一就是基于MPLS的流量工程.而路由魚形問題就是MPLS-TE中最典型的一箇路由路徑選擇問題.Dijkstra算法是目前互聯網上使用最多的一種路由算法,傳統應用在OSPF中的Dijkstra算法時魚形問題的解決具有一定的跼限性,本文將給齣一種改進的能夠更好解決魚形問題的Dijkstra算法.通過改變算法權重參數的方法我們來實現這種改進算法.併通過C#編程倣真得到優化結果,證明這種算法提高瞭MPLS-TE的路由性能.
목전존재다충류량공정적처리기술,기중지일취시기우MPLS적류량공정.이로유어형문제취시MPLS-TE중최전형적일개로유로경선택문제.Dijkstra산법시목전호련망상사용최다적일충로유산법,전통응용재OSPF중적Dijkstra산법시어형문제적해결구유일정적국한성,본문장급출일충개진적능구경호해결어형문제적Dijkstra산법.통과개변산법권중삼수적방법아문래실현저충개진산법.병통과C#편정방진득도우화결과,증명저충산법제고료MPLS-TE적로유성능.