软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2006年
4期
814-821
,共8页
多协议标记交换%流量工程%干扰%关键链路
多協議標記交換%流量工程%榦擾%關鍵鏈路
다협의표기교환%류량공정%간우%관건련로
多协议标记交换(multiprotocol label switching,简称MPLS)技术运用显式的标记交换路径(label switching path,简称LSP),使得互联网上流量工程的部署变得简单和高效.因此,LSP选路算法成为MPLS流量工程中的核心和热点问题.深入剖析了LSP选路算法中的最小干扰选路算法(minimum interference routing algorithm,简称MIRA)的关键思想,综述了对MIRA的各种改进方案,并依据其实现方案将现有主要最小干扰选路算法分为4类:关键链路的重新定位类、利用流量特征信息类、增加准入控制类和解决多服务质量受限类.在分析每类算法核心思想的基础上,阐述了各类的典型算法,讨论了每种算法的优点和适用环境,剖析了其中存在的主要问题,并对它们进行了综合对比.最后指出了最小干扰选路算法进一步的研究方向.
多協議標記交換(multiprotocol label switching,簡稱MPLS)技術運用顯式的標記交換路徑(label switching path,簡稱LSP),使得互聯網上流量工程的部署變得簡單和高效.因此,LSP選路算法成為MPLS流量工程中的覈心和熱點問題.深入剖析瞭LSP選路算法中的最小榦擾選路算法(minimum interference routing algorithm,簡稱MIRA)的關鍵思想,綜述瞭對MIRA的各種改進方案,併依據其實現方案將現有主要最小榦擾選路算法分為4類:關鍵鏈路的重新定位類、利用流量特徵信息類、增加準入控製類和解決多服務質量受限類.在分析每類算法覈心思想的基礎上,闡述瞭各類的典型算法,討論瞭每種算法的優點和適用環境,剖析瞭其中存在的主要問題,併對它們進行瞭綜閤對比.最後指齣瞭最小榦擾選路算法進一步的研究方嚮.
다협의표기교환(multiprotocol label switching,간칭MPLS)기술운용현식적표기교환로경(label switching path,간칭LSP),사득호련망상류량공정적부서변득간단화고효.인차,LSP선로산법성위MPLS류량공정중적핵심화열점문제.심입부석료LSP선로산법중적최소간우선로산법(minimum interference routing algorithm,간칭MIRA)적관건사상,종술료대MIRA적각충개진방안,병의거기실현방안장현유주요최소간우선로산법분위4류:관건련로적중신정위류、이용류량특정신식류、증가준입공제류화해결다복무질량수한류.재분석매류산법핵심사상적기출상,천술료각류적전형산법,토론료매충산법적우점화괄용배경,부석료기중존재적주요문제,병대타문진행료종합대비.최후지출료최소간우선로산법진일보적연구방향.