mpls环路预防机制(rfc3063)

《mpls环路预防机制(rfc3063)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、组织：中国互动出版网（http://www.china-pub.com/）（http://www.china-pub.com/compters/emook/aboutemook.htm）E-mail：ouyang@china-pub.com译者：徐春红（airriaair_xu@263.net）译文发布时间：2001-3-29版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须保留本文档的翻译及版权信息。MPLS（多协议标签交换）环路预防机制摘要本文讲述了一种基于“线程

2、”的、用于防止多协议标签交换协议（MPLS）设置含有环路的标签交换路径(LSP)的简单机制。此机制与虚电路（VC）的合并相兼容，但此兼容u并不是必需的。该机制还可用于下游按需等级分配也可用于下游等级分配。在协议消息中对要传输的信息进行了紧密的捆绑（也就是，不需使用路径矢量）。当一个节点需要转换到它的下一跳时，分布式程序被执行。不过，这只针对那些下游变化的节点。目录摘要11.介绍22．基本的定义33.线程基础43.1线程属性43.2.线程环53.3.线程的基本行为53.4线程基本行为实例74．线程算

3、法95.算法的适用性105.1LSP路由环的预防/检测105.2当新路径上有路由环时使用旧路径105.3如何处理下游等级分配105.4.如何实现负载的分离106．为什么算法是有效的？116.1为什么一个带有未知跳数的线程被扩展116.2.为什么一个回绕的线程不能包含一个环？116.3.为什么L3路由环被检测126.4.为什么L3不被错误地检测126．5一个滞留线程怎样自动地从环路中恢复126.6.为什么不同颜色的线程不能相互追赶？127.环预防的例子137.1第一个例子137.2.第二个例子168

4、.线程控制时钟168.1.有限状态机制179.与路径矢量/扩散方法进行比较2010.安全考虑20附录A--算法的进一步讨论20A.1.环路预防的强制方法20A.2.强制方法有哪些不妥？21A.3.线程跳数21A.4.线程颜色22A.5.颜色和跳数之间的关系23A.6.检测线程环23A.7.预防LSPs环路的建立24A.8.撤销线程25A.9.修改现有线程的跳数和颜色25A.10.什么时候没有下一跳？25A.11.下一跳的变化和先前存在的有颜色的输入线程25A.12.一个环中有多少个线程在运行？26

5、A.13.关于跳数U的一些特殊规则27A.14.从环路中恢复27A.15.继续使用旧路径281.介绍本文讲述了一种基于线程，用于防止MPLS设置具有路由环的标签转换路径（LSPs）的简单机制。当一个LSR(标签交换路由器)发现其有一个新的特定的跳向FEC（等效前传类）[1]的下一跳时，它就创建一个线程并且将其扩展为下游。每一个这样的线程都被分配唯一的一种颜色来标识，这样就可保证网络上的任何两个线程都不会有相同的颜色。对于一个给定的LSP，若从节点到最远的上游节点上都没有跳数变化，那么一旦一个线程被

6、扩展为一个特定的下一跳，其它的线程就不能再被扩展为这样的下一跳。与特定LSP的特定的下一跳相关联的仅有的状态信息就是线程的颜色和跳数。如果存在路由环，那么某一线程将会返回至它已经经过的LSR处。因为线程有特定的颜色，所以这一点很容易检测。第三部分和第四部分提供了用于检测的没有路由环的程序。当线程被检测的时候，线程被回绕至其创建处。当他们被回绕时，标签被分配。因而，标签只有在保证自由路由环时才被分配。当一个线程被扩展时，它所经过的LSRs必须记录它的颜色和跳数，但是当线程已被回绕时，LSRs就只需要

7、记录线程的跳数。如果LSP中有一些，或全部，或根本就不存在LSRs支持VC-合并，线程机制同样有效。它可以被用于请求的下游按需标签分配或者用于未经请求的下游标签分配[2,3]。该机制也可用于路由环检测，旧路由的保留和负载分离。协议消息必须携带的并且必须保留在状态表内部的那些状态信息大小是固定的，与网络大小无关。因而线程机制比那些需带有路径矢量的选择对象更具有可伸缩性。为了在路由变化后，建立一个新的LSP，线程机制仅需要在变化点的下游节点之间进行通信，而不需要在变化点的上游节点之间进行通信。所以，线

8、程机制比要求执行扩散算法的选择对象更加健壮。（参看第9部分）2．基本的定义LSP我们将运用术语LSP参照一个根结点为出口点的多点到一点的树。参见3.5[3]部分。下面，我们假设网络中只设有一个LSP来讨论。这使得我们在谈到输入、输出链接时不需要老是说“对于同一个LSP”这样的话。输入链接，上游链接输出链接，下游链接在给定的节点处，一个LSP将有一个或更多个输入或上游链接和一个输出链接或下游链接。一个“链接”实际上是邻近LSR的一种抽象的联系；它是“树”的一个“边缘”，且就象一个“接