[发明专利]MPLS网络中LSP的路径追踪方法和路由设备

权利要求书

1.一种多协议标签交换MPLS网络中标签交换路径LSP的路径追踪方法，其特征在于，该方法包括：

A1，LSP的头部节点确定从本节点至所述LSP的尾部节点的环回接口IP地址的下一跳，为不同的下一跳分配不同的序列号及本地环回地址；

A2，针对每一下一跳构造对应的请求报文并发送给该下一跳对应的下游节点，下一跳对应的请求报文中源IP地址为本节点的IP地址，目的IP地址为该下一跳被分配的本地环回地址，且携带本节点保存的经由下游节点为所述请求报文所属的转发等价类FEC分配的MPLS标签信息、所述LSP的尾部节点的环回接口IP地址、所述下一跳被分配的序列号、以及取值均为1的MPLS生存时间TTL和IP TTL；

A3，接收到请求报文的节点将所述请求报文的MPLS TTL减1，如果取值为0，则确定MPLS TTL超时，继续识别请求报文携带的所述LSP的尾部节点的环回接口IP地址是否为本节点的环回接口IP地址，如果否，执行步骤A4，如果是，执行步骤A5；

A4，为从本节点至所述LSP的尾部节点的环回接口IP地址的各个下一跳分配不同的序列号及本地环回地址，并针对每一下一跳建立对应的映射表项，下一跳对应的映射表项包含下游序列号、上游序列号、接收到请求报文的接口IP地址、请求报文的源IP地址和携带的MPLS标签信息，下游序列号为该下一跳分配的序列号、上游序列号为请求报文携带的序列号，返回执行步骤A2；

A5，回复目的IP地址为所述请求报文的源IP地址的响应报文，所述响应报文中源IP地址为接收到所述请求报文的接口IP地址，且携带接收到所述请求报文的接口IP地址、所述请求报文携带的序列号和MPLS标签信息；

A6，接收到响应报文的节点不为所述LSP的头部节点时，查找到下游序列号为响应报文携带的序列号的映射表项，将该映射表项中的MPLS标签信息及接收到对应请求报文的接口IP地址添加至该响应报文，并修改该响应报文的序列号、源IP地址、目的IP地址为该映射表项中的上游序列号、接收到对应请求报文的接口IP地址和源IP地址，向上游节点发送该响应报文，删除该映射表项；

接收到响应报文的节点为所述LSP的头部节点时，获取该响应报文携带的MPLS标签信息和接收到对应请求报文的接口IP地址，完成LSP的路径追踪。

2.根据权利要求1所述的方法，其特征在于，步骤A1中，LSP的头部节点进一步针对确定出的每一下一跳启动对应的定时器；

步骤A1进一步包括：

所述LSP的头部节点实时检测本节点启动的定时器；

当所述LSP的头部节点检测到本节点启动的任一定时器超时、且还未从该定时器对应的下一跳收到响应报文，则确定本节点至该下一跳故障。

3.根据权利要求2所述的方法，其特征在于，步骤A2中，向下一跳发送的请求报文进一步包括：该下一跳对应的定时器的超时时间；

步骤A4中，接收到请求报文的节点进一步针对从本节点至所述LSP的尾部节点的环回接口IP地址的每一下一跳启动对应的定时器，该定时器的超时时间为接收到的请求报文所携带的超时时间与设定时间之差；

步骤A4进一步包括：

接收到请求报文的节点实时检测本节点启动的定时器，当检测到本节点启动的任一定时器超时、且还未从该定时器对应的下一跳收到响应报文，则确定本节点至该下一跳故障，向所述LSP的头部节点通知该故障，并删除该下一跳对应的映射表项。

4.根据权利要求3所述的方法，其特征在于，所述向LSP的头部节点通知该故障包括：

将该出现故障的下一跳对应的映射表项中的源IP地址作为目的IP地址向该目的IP地址通知该故障，该通知携带该映射表项中的上游序列号；

接收到所述通知的节点在本节点不为所述LSP的头部节点时，查找到下游序列号为所述通知携带的序列号的映射表项，依次修改该通知的序列号、源IP地址、目的IP地址为该查找到的映射表项中的上游序列号、接口IP地址和源IP地址，继续向上游节点发送所述通知，并删除该查找到的映射表项；

接收到所述通知的节点在本节点为所述LSP的头部节点时，获取该通知中的故障。