[发明专利]选择多协议标签交换流量工程旁路隧道的方法及节点

权利要求书

1.一种选择多协议标签交换MPLS流量工程TE旁路Bypass隧道的方法，其特征在于，该方法包括：

本地修复节点PLR接收TE主隧道的头节点发来的路径Path消息，根据该消息携带的选择Bypass隧道的策略，在已有的快速重路由FRR备份隧道中选择满足该策略的Bypass隧道，或者创建满足该策略的Bypass隧道，所述策略指示对Bypass隧道的时延、可靠性、带宽服务类型CT、需要经过的节点四者之一或任意组合有要求。

2.根据权利要求1所述的方法，其特征在于，当所述选择Bypass隧道的策略指示对Bypass隧道的时延有要求时，

所述PLR在已有的FRR备份隧道中选择满足该策略的Bypass隧道包括：

针对以本节点作为PLR的任一条FRR备份隧道，PLR按照预设时间间隔检测该条隧道的时延，当检测次数达到预设次数时，对检测到的该条隧道的时延求平均值，将该平均值作为该条隧道的最终时延；PLR根据每条隧道的最终时延，选择满足所述策略的隧道作为Bypass隧道，

所述对Bypass隧道的时延有要求为：

要求具有最小时延的FRR备份隧道作为Bypass隧道，或者要求Bypass隧道的时延小于或等于预设阈值。

3.根据权利要求1所述的方法，其特征在于，当所述选择Bypass隧道的策略指示对Bypass隧道的可靠性有要求时，

所述PLR在已有的FRR备份隧道中选择满足该策略的Bypass隧道包括：

针对以本节点作为PLR的任一条FRR备份隧道，PLR按照预设时间间隔检测该条隧道的连通性，当检测次数达到预设次数时，计算该条隧道的连通次数；PLR根据每条隧道的连通次数，确定各隧道的可靠性，选择满足所述策略的隧道作为Bypass隧道，

其中，隧道的连通次数越高表示隧道的可靠性越高。

4.根据权利要求1所述的方法，其特征在于，当所述选择Bypass隧道的策略指示对Bypass隧道需要经过的节点有要求时，

所述Path消息携带Bypass隧道需要经过的各节点的IP地址；

所述PLR在已有的FRR备份隧道中选择满足该策略的Bypass隧道包括：

步骤A1、PLR从Path消息中顺序读取Bypass隧道需要经过的一个FRR域的第一个节点的IP地址，在本地记录的已创建的各FRR备份隧道的路径信息中查找该节点的IP地址，判断是否查找到，若是，执行步骤B1；否则，执行步骤C1；

步骤B1、PLR确定自身属于当前FRR域，将当前FRR域的所有节点信息从Path消息中剥离出来，将本PLR与当前FRR域的所有节点形成一条路径片段，若该路径片段位于本地记录的已创建的一条FRR备份隧道上，则将该隧道作为Bypass隧道，继续向下游传送该Path消息；否则，根据流量工程数据库TEDB中记录的MPLS网络信息，计算出一条通过该路径片段的路径，创建通过该路径的FRR备份隧道，并将该FRR备份隧道作为Bypass隧道，继续向下游传送该Path消息；

步骤C1、PLR根据TEDB中记录的MPLS网络信息，计算一条通过当前FRR域的第一个节点的路径，若计算出，则确定本PLR属于当前FRR域，将当前FRR域的所有节点信息从Path消息中剥离出来，将本PLR与当前FRR域的所有节点形成一条路径片段，计算出一条通过该路径片段的路径，创建通过该路径的FRR备份隧道，并将该隧道作为Bypass隧道，继续向下游传送该Path消息；若未计算出，则确定本PLR不属于当前FRR域，返回步骤A1。