[发明专利]用于网络可达性检测的系统和方法

权利要求书

1.一种在自治系统边界路由器(ASBR)中通过标签交换路径评估远端节点状态的方法，包括：

识别下述远端节点，向所述远端节点请求了确认响应，所述远端节点与包含边界路由器序列的路径相对应；

在响应请求消息中存储指示所述确认响应请求的发起节点的条目；

从所述发起节点向包含在通往所述远端节点的路径中的边界路由器发送所述响应请求消息；

向所述通往远端节点的路径上的后续边界路由器发送所述响应请求消息；以及

在所述每个后续边界路由器处，以非破坏性方式积累条目，所述条目指示通往远端节点的路径上的每个后续边界路由器的标识。

2.权利要求1的方法，其中积累指示通往被识别的远端节点路径上经过的后续边界路由器的条目还包括建立后续边缘节点的堆栈，所述堆栈与确认请求消息中的正则化域相对应。

3.权利要求2的方法，还包括穿过由边界路由器定义的多个子网，所述每个子网是具有独立路由策略的自治系统，其中所述边界路由器指示各自子网的入口点。

4.权利要求3的方法，其中通过预定标签，穿过每个子网定义路径，所述预定标签可被各自子网内的边界路由器识别。

5.权利要求4的方法，其中将所积累的条目写入堆栈，并且所述非破坏性方式避免覆写后续积累的条目，以便能够以与写入顺序相反的顺序执行条目的获取。

6.权利要求1的方法还包括将所积累的条目存储为返回地址堆栈，所述堆栈具有首地址和指示确认请求所经过的边界节点的有序集合的后续地址。

7.权利要求6的方法，其中将所积累的条目以指示路径的有序方式写入返回路径路由信息的堆栈，所述方法还包括：

在目标节点处接收所述确认请求；

建立包括所述在确认请求中积累的返回路径路由信息的堆栈的确认请求响应；以及

向所述堆栈中第一个返回地址发送所述确认请求响应。

8.权利要求7的方法，还包括向发起者转发确认响应，所述转发还包括：

获取堆栈首地址，以使在首地址之前放入堆栈的返回地址成为堆栈当前的第一个返回地址；

向所获取的首地址发送确认响应；以及

对所述返回地址堆栈上的每个后续地址重复所述获取和发送的过程，直至所述发起者收到所述确认响应。

9.权利要求8的方法，其中所述转发操作是根据转发规则进行的，所述转发规则还包括：

若收到确认请求，则向朝着乒目的地的下一站路由发送；

若收到确认响应，则将乒响应改发向所述堆栈上的下一地址；以及

若目的地不可达，则识别遇到不可达状况的自治系统。

10.权利要求9的方法，还包括在穿过自治系统时，发送所述确认请求和所述确认响应之一，清除指示路径的路由历史；以及

若遇到错误情况，则选择性地向所述堆栈上的最后一个地址发送所述响应请求。

11.权利要求10的方法，其中第一子网和第二子网之间存在多条路径，并且所积累的地址指示所述确认请求的路径，以便同样的路径能够用于所述确认响应。

12.权利要求11的方法，其中边界路由器存储后续返回路径路由信息，所述边界路由器保留前一边界路由器的标识，所述标识指示消息穿过的前一自治系统中的上一跳。

13.一种数据通信设备，用于在ASBR之间使用LSP路由执行乒操作，所述设备包括：

网络接口，用于识别下述远端节点，向所述远端节点请求了确认响应，所述远端节点与包含边界路由器序列的路径相对应；

返回地址堆栈，用于在响应请求消息中存储指示所述确认响应请求的发起节点的条目；

转发规则，用于从所述发起节点向包含在通往所述远端节点的路径中的边界路由器发送所述响应请求消息，所述转发规则还用于向所述通往远端节点的路径上的后续边界路由器发送所述响应请求消息；以及

路由处理器，用于在每个后续边界路由器处，以非破坏性方式积累返回地址堆栈条目，所述返回地址堆栈条目指示通往远端节点的路径上的每个后续边界路由器的标识。