愈恢复的MP.pdfVIP

支持自愈恢复的MPLS路由算法 卢联强 黄 河 李伟琴 (北京航空航天大学计算机学院，北京 100083) E-mail:lulgzj@sinacom 摘 要 叶当前支持流童工程的路由算法进行了分析和比校，详尽地论述了MPIS自愈恢复机制，通过对录小干涉路由 算法进行改进，设计了一种支持自愈恢复的MPLS路由算法，使得它能有效利用网络资源的同时支持故障恢复 关链词 流蚤工程 MPlS MIRA 自愈恢复 文童编号 1002-8331-(2004)06-0168-04 文献Rsi.48BA rp.f毋县 TP393.05 MPLSAlgorithm SupportingFaultRestorationforTrafficEngineering LuLiangiang HuangHe LiWeigin (InstituteofComputerScience,BeijingUniversityofAeronauticsandAstronautics,Beijing100083) Abstract:Thispapercomparesandanalyzesalgorithmsfortrafficengineering,discussesMPISfaultrestorationmecha- nisms,designsamutingalgorithmwhichsupportsfaultrestorationeffectivelythroughextendingMinimumInterference Routing月gorithm. Keywords;TrafficEngineering,MPLS,MIRA,FaultRestoration 1 概述 利用MPIS实施流量工程的实现方法是利用约束路由计 随着Internet的飞速发展，各种新业务以及迎合其需求的 算显式路径、利用显式路径建立标记交换路径(LSP)、利用标记 专有网络也在不断发展，但是原先针对不同业务、同时处理多 交换路径进行流量分配。优秀的约束路由算法是实施流量工程 种网络连接的运营方式已经束缚了企业的发展，它们希望利用 的关键，路由算法既要满足流量的Qos要求，又要达到优化资 一种单一的网络来支持多种业务。传统的IP技术存在两个主 源利用的目标。 要的缺陷，一是尽力传输(best-effort)无法保证像语音、多媒体 1.3 路由算法的设计目标 等业务对传输质量的要求;二是最短路径优先(SPF)路由算法 (1)资源的有效利用:算法的性能目标是容纳尽可能多的 无法平衡网络负载，导致某些网络资源过载，而一些网络资源 诸求，而不对将来的请求作任何假设，因此必须采用在线路由 没有充分利用。针对当前网络存在的问题，人们希望利用多协 算法。同时为了优化网络资源的利用，一方面要减少资源的消 议标记交换(MPIS-MultiProtocolLabelSwitching)和流量工程 耗，另一方面要平衡网络负载。 (TE-TrafficEngineering)来解决。 (2)在链路故障时有好的重新路由性能:这是十分重要的 1.1 流f工程 性能尺度。当一个链路故障时，它必须能够为尽可能多的故障 流量工程是指为了平衡网络链路、路由器和交换机上的流 ISP发现可选路由。如果在故障前某个人口出口节点对之间没 量负载根据数据流童来选择路径的过程。流量工程的主要目标 有满足容量的路由，那么在故障后在这个节点对之间重新路由 是采用有效与可靠的网络操作来优化网络资源使用和通信性 也是不可能的。算法试图最大化所有人口出口节点对之间的剩 能。流量工