专利名称：在多协议标签交换网络中实现可靠传输的方法及路由器的制作方法
技术领域：
本发明涉及多协议标签交换(MPLS)技术，特别涉及一种在MPLS网络 中实现可靠传输的方法及路由器。
背景技术：
Internet在近些年中的爆炸性增长，为Internet服务提供商(ISP)提供了 巨大的商业机会，同时也对其骨干网络提出了更高的要求，人们希望IP网络 不仅能够提供E-Mail、上网等服务，还能够提供宽带、实时性业务。MPLS就 是在这种背景下产生的一种技术，它吸收了异步转移模式(ATM)的虛路径 标识符/虚通道标识符(VPI/VCI)交换的一些思想，无缝地集成了 IP路由技 术的灵活性和二层交换的简捷性，在面向无连接的IP网络中增加了 MPLS这 种面向连接的属性。通过采用MPLS建立"虛连接"的方法，为IP网络增加 了一些管理和运营的手段。
图1为MPLS网络的结构示意图。如图1所示，MPLS网络的基本构成单 元是标签交换路由器(LSR),由LSR构成的网络称为MPLS域。位于MPLS 域边缘、连接其它用户网络的LSR称为边缘LSR (LER),区域内部的LSR 称为核心LSR。分组被打上标签后，沿着一系列LSR构成的标签交换路径 (LSP)传送，其中的入口 LER称为Ingress,出口 LER称为Engress。
通常使用的建立MPLS标签交换路径的信令有标签分发法协议/基于约束 路由的标签分发协议(LDP/CR-LDP )、资源预留协议-流量工程(RSVP-TE)、 边界网关协议(BGP)扩展等。下面以LDP为例，说明标签分发的过程。
标签的分发过程有两种模式，主要区别在于标签映射的发布是上游请求 (DoD)还是下游主动发布(DU)。
DoD模式
上游LSR向下游LSR发送标签请求消息(Label Request Message )，其中 包含转发等价类(FEC)的描述信息。下游LSR为此FEC分配标签，并将绑定的标签通过标签映射消息(Label Mapping Message )反々贵^合上游LSR。
下游LSR何时反馈标签映射消息，取决于该LSR采用的标签分配控制方
式
(1) 采用Ordered方式(有序标签控制方式)时，只有收到它的下游返 回的标签映射消息后，才向其上游发送标签映射消息；
(2) 采用Independent方式(独立标签控制方式)时，不管有没有收到它 的下游返回的标签映射消息，都立即向其上游发送标签映射消息。
上游LSR —般是根据其路由表中的信息来选择下游LSR。在图l中，LSP1 (A-B陽C-D)沿途的LSR都采用Ordered方式,LSP2 ( E-F-G-H )上的LSRF 则采用Independent方式。 DU模式
下游LSR在LDP会话建立成功后，主动向其上游LSR发布标签映射消息。 上游LSR保存标签映射信息，并根据路由表信息来处理收到的标签映射信息。
另夕卜，LSR收到标签映射消息后，对目前暂时用不到的标签映射有如下两 种处理方式
自由标签保持方式(Liberal):对于从邻居LSR收到的标签映射，无论邻 居LSR是不是自己的下一跳都保留。
保守标签保持方式(Conservative):对于从邻居收到的标签映射，只有当 邻居是自己的下一跳时才保留。
LSP的建立过程实际就是将转发等价类(FEC)和标签进行绑定，并将这 种绑定(标签映射)通告LSP上相邻LSR。以DU模式、有序标签控制方式 为例，LSP的建立主要包括如下步骤
步骤SI:当网络的路由改变时，如果有一个边缘节点发现自己的路由表 中出现了新的目的地址，并且这一地址不属于任何现有的FEC,则该边缘节点 需要为这一目的地址建立一个新的FEC。
步骤S2:如果此边缘节点存在上游LSR,并且尚有可供分配的标签，则 该节点为FEC分配标签，并向上游发出标签映射消息，其中包含分配的标签 等信息。
步骤S3:收到标签映射消息的LSR记录相应的标签映射信息，若消息由对应FEC的下一跳发送，则将在其标签转发表中增加相应的条目。此LSR为 它的上游LSR分配标签，并继续向上游LSR发送标签映射消息。
步骤S4:当入口 LSR收到标签映射消息时，在标签转发表中增加相应的 条目。这时，就完成了LSP的建立，接下来就可以对该FEC对应的数据分组 进行标签转发了。
在MPLS域中建立LSP要防止产生环路，LDP环路检测4几制可以检测LSP 环路的出现，并避免发生环路。如果要对MPLS域进行环3各检测，则应当在 所有LSR上都使能环路检测。
LDP环路检测有如下两种方式
最大跳数
在传递标签映射(或者标签请求)的消息中包含跳数信息，每经过一跳该 值就加l。当该值达到规定的最大值时即认为出现环路，LSP建立失败。 路径向量
在传递标签映射(或者标签请求)的消息中携带有路径信息(PathVector TLV)，每经过一跳，相应的设备就检查路径信息中是否包括自己的LSR标识。 在满足以下条件之一时认为出现环路，LSP建立失败
路径信息中已有本LSR的记录；
路径的跳数达到设置的最大值。
如果路径信息中没有自己的LSR标识，就会将自己的LSR标识添加到该 路径信息中，并在向其他对等LSR发送的标签映射消息中携带更新后的路径 信息。
由于当前网络上各种业务种类繁多，特别是一些语音、视讯业务对实时性 要求都很高，这就对LDP LSP有更高的可靠性和实时性要求。 一旦当前使用 的LSP出现故障，如图2中的LSR A到LSR F的LSP ( A-B-F )出现故障， 怎么保证流量的继续转发？当前实现中有如下两种方案。
方案一，由内部网关协议(IGP)路由收敛触发LSP重建由于LDP建 立的LSP只是把需要转发的IP报文打包成MPLS，实际走的路由还是和原来 的IP包走的路由是一样的。所以很自然的，如果路由有备选的路径可达目的 地，则会触发LSP重建；LSP重建后，则可以重新转发流量。如图2所示，原先路由走的是A-B-F,因此LSP也应该走A-B-F, —旦LSR A与I」SR B之 间的链路出现故障或者LSRB宕机，LSR A上就会重现优选路由，使得路由 从A-C或者A-E转发，因此LSP也会跟着切换。
方案二， LDPFRR (快速重路由)LDP工作在上游请求+有序标签控制十 自由标签保持方式时，LSR会保存所有收到的标签映射，其中，从FEC对应 路由的下一跳发送来的标签映射会生成标签转发表。如果为Liberal标签映射 也生成标签转发表，相当于建立了备份LSP。路由器维护每个端口的工作状态， 在报文转发过程中，如果检查到报文的下一跳端口的状态为失效，随机选择一 个备份LSP后倒换到备份LSP的端口 ，使用备份LSP进行转发，在路由收敛 之前暂时保证流量不断。
仔细分析，不难发现现有方案存在一些问题。
对于方案一，由于靠IGP路由收敛，而路由收敛时间一般是秒级以上的， 所以很难实现流量不中断，而且中断时间较长。采取这种方法不能做到高可靠 性和实时性。
对于方案二，可以实现秒级以下的LSP保护，如LSR A 4全测到LSR A与 LSRB之间的链路出现问题，LSR A可以根据Liberal状态的LSP，对流量直 接进行切换，然后等到方案一的路由恢复，再将LSP切回到新生成的LSP。 这样可以做到尽量少的报文丢包，甚至可以不丢包。但是，这种方法在较多的 情况下，是无法进行可靠切换的。例如，如果LSRB宕机，LSRA检测到LSR A与LSR B之间的链路出现问题，然后可能会将流量切换到A-E-B-F，由于 LSRB已经宕机，因此，流量仍然会中断。
发明内容
本发明所要解决的技术问题是提供一种在多协议标签交换网络中实现可 靠传输的方法及路由器，使得在LSP发生故障时，流量不会中断或者流量中 断的时间减少。
为解决上述技术问题，本发明提供技术方案如下
一种在多协议标签交换网络中实现可靠传输的方法，包括如下步骤
对MPLS域中的所有LSR使能环路检测；
头节点接收到标签映射消息后，将其中的路径信息保存到路径向量记录表中；
对于当前生效的LSP，头节点根据所述路径向量记录表，从对应的自由状 态LSP中选择一条LSP作为备份LSP;
头节点检测到生效LSP所在路径出现故障时，将流量切换到所述备份LSP 上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
上述的方法，其中，所述从对应的自由状态LSP中选择一条LSP作为备 份LSP包括
优先选择与所述生效LSP重复节点最少的自由状态LSP;
在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;
在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
上述的方 法，其中，所述从对应的自由状态LSP中选择一条LSP作为备 份LSP包括
优先选择包括有用户指定路由器的自由状态LSP;
在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择与所述生效LSP重复节点最少的自由状 态LSP;
在所有自由状态LSP中都不包括用户指定路由器时，从所有自由状态LSP 中选择与所述生效LSP重复节点最少的自由状态LSP;
在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;
在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
上述的方法，其中，所述从对应的自由状态LSP中选择一条LSP作为备 份LSP包括
优先选择与所述生效LSP重复节点最少的自由状态LSP; 在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中优先选择包括有用户指定路由器的自由状态LSP;
在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择经过跳数最少的自由状态LSP;
在所有与所述生效LSP重复节点最少的自由状态LSP中都不包括用户指 定路由器时，从与所述生效LSP重复节点最少的自由状态LSP中选择经过跳 数最少的自由状态LSP;
在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
一种标签交换路由器，其特征在于，包括
环路检测使能模块，用于使能本标签交换路由器的环路检测；
路径记录模块，用于在接收到标签映射消息后，将其中的路径信息保存到 路径向量记录表中；
备份LSP选择模块，用于对于当前生效的LSP,根据所述路径向量记录 表，从对应的自由状态LSP中选择一条LSP作为备份LSP;
切换模块，用于在生效LSP所在路径出现故障时，将流量切换到所述备 份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
本发明实施例通过在LSR上使能环路检测功能，LSR记录LSP的路径信 息，并根据所述路径信息来选择备份LSP,如此提高了备份LSP的可靠性， 减少了流量中断的风险。
图1为MPLS网络的结构示意图2为现有技术的LSP故障处理示意图3为本发明实施例的在MPLS网络中实现可靠传输的方法流程图； 图4为本发明实施例中一种选择备份LSP的方法流程图； 图5为本发明实施例中另一种选择备份LSP的方法流程图； 图6为本发明实施例中又一种选择备份LSP的方法流程图； 图7为本发明实施例的标签交换路由器的结构示意图。
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明进4亍详细描述。
参照图3，本发明实施例的在MPLS网络中实现可靠传输的方法，主要包
括如下步骤
步骤301:对MPLS域中的所有LSR使能环踏"险测；
使能环路检测后，在传递标签映射的消息中就携带有路径信息(Path Vector TLV),每经过一跳，相应的设备就检查路径信息中是否包括自己的LSR 标识。如果路径信息中包括自己的LSR标识，或者，路径的跳数达到设置的 最大值(使能环路;险测还包括对最大跳数的设置，可以根据具体需求设置合理 的跳数限制)，则认为出现环路，LSP建立失败；如果路径信息中没有自己的 LSR标识，就会将自己的LSR标识添加到该路径信息中，并在向其他对等LSR 发送的标签映射消息中携带更新后的路径信息。
步骤302:头节点接收到标签映射消息后，将其中的路径信息保存到路径 向量记录表中；
头节点指的是任意一条LSP的入节点。由于对所有LSR都使能了环路检 测功能，因此，头节点接收到的Label Mapping消息中携带有LSP的路径信息， 然后，头节点将所述路径信息保存到相应的路径向量记录表中。具体地，路径 向量记录表中包括有某条LSP经过的所有节点的LSP标识，且每个路径向量 记录表对应于一条LSP。
另外，也可以在LSR上设置一些策略，使得头节点仅保存部分LSP的路 径信息，例如，仅保存到特定目的IP的LSP。这样，能够减少LSP的资源消 耗。
步骤303:对于当前生效的LSP,头节点根据所述路径向量记录表，从对 应的自由状态(Liberal) LSP中选择一条LSP作为备份LSP;
头节点遍历当前生效的LSP,对于某条生效LSP,如果存在和该生效LSP 对应的多条Liberal LSP,则根据相应的路径向量记录表，从所迷多条Liberal LSP中选择一条LSP作为该生效LSP的备份LSP,具体选择方法请参见后文。
由于头节点中保存有与各LSP对应的路径向量记录表，因此，头节点也 就知道了各LSP具体经过的路径信息，这样，就可以按照预设规则来选择备 份LSP,以提高备份LSP的可靠性。而现有的LDPFRR方案中，头节点只知道Liberal LSP的下一跳LSR信息，而不知道其具体经过的^^径信息，因此， 只能随机选择一条Liberal LSP作为备份LSP ，这样，备份LSP的可靠性不高。
步骤304:头节点检测到生效LSP所在路径出现故障时，将流量切换到所 述备份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
头节点检测到生效LSP所在路径出现故障(不限定检测方式，例如，通 过双向转发检测机制BFD进行检测)，则将流量引导到选出的备份LSP上。 然后，等待路由恢复，新LSP生效。新LSP生效后，先将流量切换到新LSP， 然后根据最新的路由恢复结果，重新按照上述方法来选择新LSP的备份LSP。
图4为本发明实施例中一种选择备份LSP的方法流程图。
此种实现方式下，选择备份LSP的策略为优先选择与生效LSP重复节 点最少的Liberal LSP;在与所述生效LSP重复节点最少的Liberal LSP多于一 条时，从与所述生效LSP重复节点最少的Liberal LSP中选择经过跳数最少的 Liberal LSP;在经过跳数最少的Liberal LSP多于一条时，从所述经过跳数最 少的Liberal LSP中随机选择一条LSP。参照图4,具体包括如下步骤
步骤401:查找与生效LSP重复节点最少的Liberal LSP;
对于每条Liberal LSP,对该Liberal LSP与生效LSP分别对应的路径向量 记录表进行比较，可以获取重复节点的数目，根据获取到的重复节点的数目， 得到与生效LSP重复节点最少的Liberal LSP信息。
步骤402:判断与生效LSP重复节点最少的Liberal LSP是否多于一条， 若是，进入步骤404,否则，进入步骤403;
步骤403:选择该与生效LSP重复节点最少的Liberal LSP作为备份LSP, 结束选择；
步骤404:从与生效LSP重复节点最少的Liberal LSP中查找经过跳数最 少的Liberal LSP;
对于每条Liberal LSP，根据其对应的路径向量记录表可以获取到其经过 的跳数信息，根据获取到的跳数信息，得到经过跳数最少的Liberal LSP信息；
步骤405:判断经过跳数最少的Liberal LSP是否多于一条，若是，进入 步骤407，否则，进入步骤406;
步骤406:选择所述经过跳数最少的Liberal LSP作为备份LSP,结束选择；步骤407:从所述经过跳数最少的Liberal LSP中随4几选择一条LSP作为 备份LSP。
需要说明的是，在步骤402中，如果与生效LSP重复节点最少的Liberal LSP多于一条，也可以不进行后续的跳数判断，而是直接从中随机选择一条 Liberal LSP作为备份LSP。
图5为本发明实施例中另一种选择备份LSP的方法流程图。
此种实现方式下，选择备份LSP的策略为优先选择包括有用户指定路 由器的Liberal LSP;在包括有用户指定路由器的Liberal LSP多于一条时，从 所述包括有用户指定路由器的Liberal LSP中选择与所述生效LSP重复节点最 少的Liberal LSP;在所有Liberal LSP中都不包括用户指定路由器时，从所有 Liberal LSP中选择与所述生效LSP重复节点最少的Liberal LSP;在与所述生 效LSP重复节点最少的Liberal LSP多于一条时，从与所述生效LSP重复节点 最少的Liberal LSP中选择经过跳数最少的Liberal LSP;在经过跳数最少的 Liberal LSP多于一条时，从所述经过跳数最少的Liberal LSP中随机选择一条 LSP。参照图5,具体包括如下步骤
步骤501:判断是否存在包括有用户指定路由器的Liberal LSP,若是，进 入步骤502,否则，进入步骤504;
可以在LSR上进行设置，将用户指定路由器的标识存储在LSR中。 一般 来说，用户可以指定一些高可靠路由器，例如，将核心设备或者带宽较大的设 备作为高靠路由器。这样，优先选择包括有高可靠路由器的Liberal LSP作为 备份LSP，能够使得该备份LSP的可靠性也相对较高。对于每条Liberal LSP, 根据其对应的路径向量记录表可以获取到其经过的路径信息，然后，就可以判
断所经过的路径中是否包括用户指定路由器。
步骤502:判断包括有用户指定路由器的Liberal LSP是否多于一条，若 是，进入步骤504,否则，进入步骤503;
步骤503:选择该包括有用户指定路由器的Liberal LSP作为备份LSP,结 束选择；
步骤504:查找与生效LSP重复节点最少的Liberal LSP; 如果本步骤的上一步骤为步骤501,则从与生效LSP对应的所有LiberalLSP中查找与生效LSP重复节点最少的Liberal LSP;
如果本步骤的上一步骤为步骤502,则从包括有用户指定路由器的Liberal LSP中查找与生效LSP重复节点最少的Liberal LSP。
步骤505:判断与生效LSP重复节点最少的Liberal LSP是否多于一条， 若是，进入步骤507,否则，进入步骤506;
步骤506:选择该与生效LSP重复节点最少的Liberal LSP作为备份LSP, 结束选择；
步骤507:从与生效LSP重复节点最少的Liberal LSP中查找经过跳数最 少的Liberal LSP;
步骤508:判断经过跳数最少的Liberal LSP是否多于一条，若是，进入
步骤510，否则，进入步骤509;
步骤509:选择所述经过跳数最少的Liberal LSP作为备份LSP，结束选择； 步骤510:从所述经过跳数最少的Liberal LSP中随机选择一条LSP作为
备份LSP。
需要说明的是，在步骤502中，如果包括有用户指定路由器的Liberal LSP 多于一条，也可以不进行后续的重复节点判断，而是直接从中随机选择一条 Liberal LSP作为备份LSP。类似地，在步骤505中，如果与生效LSP重复节 点最少的Liberal LSP多于一条，也可以不进行后续的跳数判断，而是直接从 中随机选择一条Liberal LSP作为备份LSP。
图6为本发明实施例中又一种选择备份LSP的方法流程图。 此种实现方式下，选择备份LSP的策略为优先选择与所述生效LSP重 复节点最少的Liberal LSP;在与所述生效LSP重复节点最少的Liberal LSP多 于一条时，从与所述Liberal LSP重复节点最少的Liberal LSP中优先选择包括 有用户指定路由器的Liberal LSP;在包括有用户指定路由器的Liberal LSP多 于一条时，从所述包括有用户指定路由器的Liberal LSP中选择经过跳数最少 的Liberal LSP;在所有与所述生效LSP重复节点最少的Liberal LSP中都不包 括用户指定路由器时，从与所述生效LSP重复节点最少的Liberal LSP中选择 经过跳数最少的Liberal LSP;在经过跳数最少的Liberal LSP多于一条时，从 所述经过跳数最少的Liberal LSP中随机选择一条LSP。参照图6，具体包括如下步骤
步骤601:查找与生效LSP重复节点最少的Liberal LSP;
步骤602:判断与生效LSP重复节点最少的Liberal LSP是否多于一条， 若是，进入步骤604,否则，进入步骤603;
步骤603:选择该与生效LSP重复节点最少的Liberal LSP作为备份LSP, 结束选择；
步骤604:判断与生效LSP重复节点最少的Liberal LSP中是否存在包括 有用户指定路由器的Liberal LSP,若是，进入步骤605，否则，进入步骤607;
步骤605:判断包括有用户指定路由器的Liberal LSP是否多于一条，若 是，进入步骤607，否则，进入步骤606;
步骤606:选择该包括有用户指定路由器的Liberal LSP作为备份LSP，结 束选择；
步骤607:查找经过跳数最少的Liberal LSP;
如果本步骤的上一步骤为步骤604,则从与生效LSP重复节点最少的 Liberal LSP中查找经过跳数最少的Liberal LSP;
如果本步骤的上一步骤为步骤605,则从包括有用户指定路由器的Liberal LSP中查找经过跳凄史最少的Liberal LSP。
步骤608:判断经过跳数最少的Liberal LSP是否多于一条，若是，进入 步骤610,否则，进入步骤609;
步骤609:选择所述经过跳数最少的Liberal LSP作为备份LSP,结束选择；
步骤610:从所述经过跳数最少的Liberal LSP中随机选择一条LSP作为 备份LSP。
需要说明的是，在步骤602中，如果与生效LSP重复节点最少的Liberal LSP多于一条，也可以不进行后续的是否包括用户指定路由器的判断，而是直 接从中随机选择一条Liberal LSP作为备份LSP。类似地，在步骤605中，如 果包括有用户指定路由器的Liberal LSP多于一条，也可以不进行后续的跳数 判断，而是直接从中随机选择一条Liberal LSP作为备份LSP。
参照图7，本发明实施例的标签交换路由器包括环路检测使能模块、路 径记录模块、备份LSP选择模块和切换模块。环路检测使能模块，用于使能本标签交换路由器的环路检测。使能环路检
测后，在传递标签映射的消息中就携带有路径信息(Path Vector TLV),每经 过一跳，相应的设备就检查路径信息中是否包括自己的LSR标识。如果路径 信息中包括自己的LSR标识，或者，路径的跳数达到设置的最大值(使能环 路检测还包括对最大跳数的设置，可以根据具体需求设置合理的跳数限制)， 则认为出现环路，LSP建立失败；如果路径信息中没有自己的LSR标识，就 会将自己的LSR标识添加到该路径信息中，并在向其他对等LSR发送的标签 映射消息中携带更新后的路径信息。
路径记录模块，用于在接收到标签映射消息后，将其中的路径信息保存到 路径向量记录表中。路径向量记录表中包括有某条LSP经过的所有节点的LSP 标识，且每个路径向量记录表对应于一条LSP。
备份LSP选择模块，用于对于当前生效的LSP,根据所述路径向量记录 表，从对应的Liberal LSP中选择一条LSP作为备份LSP。备份LSP选择模块 头节点遍历当前生效的LSP,对于某条生效LSP,如果存在和该生效LSP对 应的多条Liberal LSP,则根据相应的路径向量记录表，从所述多条Liberal LSP 中选择一条LSP作为该生效LSP的备份LSP,具体选择方法请参见上文。
切换模块，用于在生效LSP所在路径出现故障时，将流量切换到所述备 份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
综上所述，本发明实施例通过在LSR上使能环路检测功能，LSR记录LSP 的路径信息，并根据所述路径信息来选择备份LSP,如此提高了备份LSP的 可靠性，减少了流量中断的风险。
最后应当说明的是，以上实施例仅用以说明本发明的技术方案而非限制， 本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同 替换，而不脱离本发明技术方案的精神范围，其均应涵盖在本发明的权利要求 范围当中。
权利要求
1.一种在多协议标签交换MPLS网络中实现可靠传输的方法，其特征在于，包括如下步骤对MPLS域中的所有标签交换路由器LSR使能环路检测；头节点接收到标签映射消息后，将其中的路径信息保存到路径向量记录表中；对于当前生效的标签交换路径LSP，头节点根据所述路径向量记录表，从对应的自由状态LSP中选择一条LSP作为备份LSP；头节点检测到生效LSP所在路径出现故障时，将流量切换到所述备份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
2. 如权利要求1所述的方法，其特征在于，所述从对应的自由状态LSP 中选择一条LSP作为备份LSP包括优先选择与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
3. 如权利要求1所述的方法，其特征在于，所述从对应的自由状态LSP 中选择一条LSP作为备份LSP包括优先选择包括有用户指定路由器的自由状态LSP;在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择与所述生效LSP重复节点最少的自由状 态LSP;在所有自由状态LSP中都不包括用户指定路由器时，从所有自由状态LSP 中选择与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自由状态LSP中随机选择一条LSP。
4. 如权利要求1所述的方法，其特征在于，所述从对应的自由状态LSP 中选择一条LSP作为备份LSP包括优先选择与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中优先选择包括有用户指定路由器的 自由状态LSP;在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择经过跳数最少的自由状态LSP;在所有与所述生效LSP重复节点最少的自由状态LSP中都不包括用户指 定路由器时，从与所述生效LSP重复节点最少的自由状态LSP中选择经过跳 数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
5. —种标签交换路由器，其特征在于，包括 环路检测使能模块，用于使能本标签交换路由器的环路检测； 路径记录模块，用于在接收到标签映射消息后，将其中的路径信息保存到路径向量记录表中；备份LSP选择模块，用于对于当前生效的LSP,根据所迷路径向量记录 表，从对应的自由状态LSP中选择一条LSP作为备份LSP;切换模块，用于在生效LSP所在路径出现故障时，将流量切换到所述备 份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。
6. 如权利要求5所述的标签交换路由器，其特征在于，所述备份LSP选 择模块进一步用于优先选择与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
7. 如权利要求5所述的标签交换路由器，其特征在于，所述备份LSP选 择模块进一步用于优先选^l奪包括有用户指定路由器的自由状态LSP;在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择与所述生效LSP重复节点最少的自由状 态LSP;在所有自由状态LSP中都不包括用户指定路由器时，从所有自由状态LSP 中选择与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中选择经过跳数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
8. 如权利要求5所述的标签交换路由器，其特征在于，所述备份LSP选 择模块进一步用于优先选^t奪与所述生效LSP重复节点最少的自由状态LSP;在与所述生效LSP重复节点最少的自由状态LSP多于一条时，从与所述 生效LSP重复节点最少的自由状态LSP中优先选择包括有用户指定路由器的 自由状态LSP;在包括有用户指定路由器的自由状态LSP多于一条时，从所述包括有用 户指定路由器的自由状态LSP中选择经过跳数最少的自由状态LSP;在所有与所述生效LSP重复节点最少的自由状态LSP中都不包括用户指 定路由器时，从与所述生效LSP重复节点最少的自由状态LSP中选择经过跳 数最少的自由状态LSP;在经过跳数最少的自由状态LSP多于一条时，从所述经过跳数最少的自 由状态LSP中随机选择一条LSP。
全文摘要
本发明提供一种在多协议标签交换网络中实现可靠传输的方法及路由器。所述方法包括如下步骤对MPLS域中的所有LSR使能环路检测；头节点接收到标签映射消息后，将其中的路径信息保存到路径向量记录表中；对于当前生效的LSP，头节点根据所述路径向量记录表，从对应的自由状态LSP中选择一条LSP作为备份LSP；头节点检测到生效LSP所在路径出现故障时，将流量切换到所述备份LSP上，并在路由收敛生成新LSP后，将流量切换到所述新LSP上。依照本发明，使得在LSP发生故障时，流量不会中断或者流量中断的时间减少。
文档编号H04L12/26GK101610214SQ20091008940
公开日2009年12月23日 申请日期2009年7月17日 优先权日2009年7月17日
发明者金小艇, 伟 雷 申请人:杭州华三通信技术有限公司