《mpls环路预防机制(rfc3063)》由会员分享，可在线阅读，更多相关《mpls环路预防机制(rfc3063)（29页珍藏版）》请在金锄头文库上搜索。
1、组织：中国互动出版网（http:/www.china- air_ ）译文发布时间：2001-3-29版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须保留本文档的翻译及版权信息。 MPLS（多协议标签交换）环路预防机制摘要 本文讲述了一种基于“线程”的、用于防止多协议标签交换协议（MPLS）设置含有环路的标签交换路径(LSP)的简单机制。此机制与虚电路（VC）的合并相兼容，但此兼容u并不是必需的。该机制还可用于下游按需等级分配也可用于下游等级分配。在协议消息中对要传输的信息进行了紧密的捆绑（也就是，不需使用路径矢量）。当一个节点需要转换到它的下一跳时，分布式程序被
2、执行。不过，这只针对那些下游变化的节点。目录摘要11.介绍22基本的定义33.线程基础43.1 线程属性43.2. 线程环53.3. 线程的基本行为53.4 线程基本行为实例74线程算法95. 算法的适用性105.1 LSP路由环的预防/检测105.2 当新路径上有路由环时使用旧路径105.3 如何处理下游等级分配105.4. 如何实现负载的分离106为什么算法是有效的？116.1 为什么一个带有未知跳数的线程被扩展116.2. 为什么一个回绕的线程不能包含一个环？116.3. 为什么L3路由环被检测126.4. 为什么L3不被错误地检测1265一个滞留线程怎样自动地从环路中恢复126.6.
3、为什么不同颜色的线程不能相互追赶？127. 环预防的例子137.1 第一个例子137.2. 第二个例子168. 线程控制时钟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.1
4、2. 一个环中有多少个线程在运行？26A.13. 关于跳数U的一些特殊规则27A.14. 从环路中恢复27A.15. 继续使用旧路径281.介绍 本文讲述了一种基于线程，用于防止MPLS设置具有路由环的标签转换路径（LSPs）的简单机制。 当一个LSR(标签交换路由器)发现其有一个新的特定的跳向FEC（等效前传类）1的下一跳时，它就创建一个线程并且将其扩展为下游。每一个这样的线程都被分配唯一的一种颜色来标识，这样就可保证网络上的任何两个线程都不会有相同的颜色。 对于一个给定的LSP，若从节点到最远的上 游节点上都没有跳数变化，那么一旦一个线程被扩展为一个特定的下一跳，其它的线程就不能再被扩展为
5、这样的下一跳。与特定LSP的 特定的下一跳相关联的仅有的状态信息就是线程的颜色和跳数。 如果存在路由环，那么某一线程将会返回至它已经经过的LSR处。因为线程有特定的颜色，所以这一点很容易检测。 第三部分和第四部分提供了用于检测的没有路由环的程序。当线程被检测的时候，线程被回绕至其创建处。当他们被回绕时，标签被分配。因而，标签只有在保证自由路由环时才被分配。 当一个线程被扩展时，它所经过的LSRs必须记录它的颜色和跳数，但是当线程已被回绕时，LSRs就只需要记录线程的跳数。 如果LSP中有一些，或全部，或根本就不存在LSRs支持VC-合并，线程机制同样有效。它可以被用于请求的下游按需标签分配或者
6、用于未经请求的下游标签分配2,3。该机制也可用于路由环检测，旧路由的保留和负载分离。 协议消息必须携带的并且必须保留在状态表内部的那些状态信息大小是固定的，与网络大小无关。因而线程机制比那些需带有路径矢量的选择对象更具有可伸缩性。 为了在路由变化后，建立一个新的LSP，线程机制仅需要在变化点的下游节点之间进行通信，而不需要在变化点的上游节点之间进行通信。所以，线程机制比要求执行扩散算法的选择对象更加健壮。（参看第9部分）2基本的定义LSP 我们将运用术语LSP参照一个根结点为出口点的多点到一点的树。参见3.53部分。 下面，我们假设网络中只设有一个LSP来讨论。这使得我们在谈到输入、输出链接时
7、不需要老是说“对于同一个LSP”这样的话。输入链接，上游链接输出链接，下游链接 在给定的节点处，一个LSP将有一个或更多个输入或上游链接和一个输出链接或下游链接。一个“链接”实际上是邻近LSR的一种抽象的联系；它是“树”的一个“边缘”，且就象一个“接口”一样不必是一个特别的具体实例。 叶节点，入口节点 没有上游链接的节点 符合条件的叶节点 能够成为叶节点的节点。例如，如果一个节点不能直接创建一个L3包或者在其输出链 接上不能接收一个L3包，那么此节点就不是一个符合条件的叶节点。链接跳数 每个链接用一个“链接跳数”标识。此“链接跳数”就是给定链接与其最远的上游叶节点之间的跳的数目。在任何一个节点
8、上，下游链接的链接跳数总是比与之相关的最大的上游链接跳数大1。 在一个给定节点上，我们用Hmax来定义节点上所有的输入链接跳数的最大值。注意：下游链接跳数等于Hmax+1。在一个叶节点上，Hmax被置为0。 图1显示了一个链接跳数的例子。 1 2 A-B-C K | | |3 |1 | | | 4 5 | 6 7 D-G-H-I-J | |2 1 | E-F 图1一个链接跳数例子 下一跳的获取 虽然以前节点N认为FEC F是不可到达的，但是现在它却可以有通向它的下一跳。下一跳的丢失 节点N以前认为节点A是通向FEC F的下一跳，但是现在在节点A再也没有通向FEC F的下一跳了。无论何时下一跳向
9、下传，节点A总会丢失一个下一跳。下一跳的变化 在节点N，通向FEC F的下一跳从节点A变化到B，这里节点A与B是不同的。下一跳的变化可以看作是老的下一跳丢失事件与新下一跳获取事件的结合。3.线程基础 在下游按需等级分配形式（入口初始化分配控制）中，线程即是用于建立一个LSP的消息序列。3.1 线程属性 线程有三个属性。这些属性可被编码到如下一个单独的线程对象中。 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
10、-+-+-+-+-+-+-+-+-+ | | + Color + | | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Hop Count | TTL | Reserved | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+线程颜色 每当一个节点产生一个路径控制消息时，节点就会分配一种唯一的颜色给此消息。此颜色在时间和空间都是唯一的：它的编码包含一个节点的IP地址，而此地址与该节点所保留的编号空间的
11、唯一的事件确认相关联。节点发送给下游的路径设置消息将包含该颜色。另外，当一个节点发送包含颜色的消息给下游时，节点将记录此颜色并且将此颜色设为下游链接的颜色。 当一个带有颜色信息的消息被接收时，它的颜色就成为输入链接的颜色。包含某一特定颜色消息的线程就被标识为具有那种颜色的线程。 特别的颜色值“透明色”（全0）被保留。 分配唯一的颜色值的一个可行方法是：从事件标识符的初始值开始，每分配一种颜色值对其加1（对最大值取模）。用这种方法，最初的事件标识符可以随机选取也可以分配一个比以前系统赋值所使用的最大的事件标识符更大的值。线程跳数 为了保持链接跳数，我们需要在路径控制消息中携带跳数。例如，一个叶节点将分配跳数1给它的下游链接并将此值存储到它发往下游的路径建立消息中。当一个路径建立消息被发往下游时，一个节点将分配一个比其最大的输入链接跳数大1的跳数值给它的下游链接，它也会将此值存储到其发往下游的路径控制消息中。一旦跳数值被存储到路径控制消息中，我们就可将此值当作一个“
