MPLS+TE中路径选择算法研究与应用.pdf

摘要 论文首先介绍了IP网络的发展趋势，以及流量工程的基本定义、功能、必要 性和应用。并论述了MPLS技术在实现流量工程方面具有的优势，并阐述了MPLS TE的四个功能子模块：包转发组件、信息发布组件、路径选择组件、信令组件， 以及各功能模块的作用。 论文的重点是对MPLSTE(多协议标签交换流量工程)的研究。研究的重点是 路径选择组件的路径选择算法。论文的主要内容就是根据流量工程特征提出的两 种路径选择算法———MPPF算法、COPF算法，以及其他功能子模块围绕为这两 个算法提供的支撑展开的。 MPLS TE的路径选择组件实现多使用CSPF算法选择路径，然而在CSPF算法 中，高优先级的LSP沿最短路径建立，不受现有预留情况影响，因此在建立LSP 的过程中，没有考虑LSP的抢占特性，因此可能会不必要地抢占其他LSP，导致 其他业务不必要的中断。本文针对CSPF算法地缺陷，提出一种新的算法——， MPPF算法，该算法能精确控制LSP的抢占特性，在选择路径时，使得优先级高 的业务优先得到保证，同时尽量减少被抢占的LSP的数量，尽量抢占低优先级的 LSP，尽量使已建立的LSP受影响程度最小，从而选择一条使业务中断最少的路 径建立LSP。 同时，论文还详细论述了选择符合流量工程特性的路径选择算法需要考虑的约 束条件，并提出了非抢占情况下的COPF算法，该算法综合考虑了带宽、延迟及 延迟抖动、网络流量均衡负载、资源消耗等因素，在多种受限条件下选择最优的 路径，即在满足带宽要求的候选路径中，适当考虑跳数，选择链路负载较轻的路 径。 并且，论文将两个算法推广到点到多点的情况下，在点到多点情况下，MPPF 算法综合考虑了被抢占LSP所在组播路径的下游所拥有的分支链路的数量，以及 候选路径上的链路是否与已建立的且属于同一组播路径的链路重合等多方面的因 素，选择一条中断业务最少的路径。 最后论文从应用的角度通过对CR—LDP协议进行扩展，以PIM．SM为域内组播 的过程进行详细论述。 关键词：多协议标签交换，流量工程，基于约束的标签分发协议，约束最短 路径优先，约束最优路径优先 ABSTRACT The introduce oftheIPnetwork first．next paperbriefly tendency development describedthe and characteristicthebasic ofMPLS concept，the applicationtechnology, aswellasbasic realization definition，function，and methodoftraffic commonly elaboratefotarfunctions engineering．Then sub—moduleoftheMPLSTEmodule：The transmitsinformationissued selection package unit，the unit，the unit，the path signaling functionsunit．The on researchofMPLSTErMulti—Protocollabel paperputemphases Tra娟c is se