CN101635656B - 层次化有序地址分组网络中故障检测的方法、系统及设备 - Google Patents

Abstract

本发明实施例公开了一种层次化有序地址分组网络中故障检测的方法，包括：收到故障检测会话建立请求之后，待检测路径上的第一节点收到故障检测会话建立请求之后，根据故障检测会话建立请求中携带的出口节点信息判断所述第一节点不是所述待检测路径的出口节点；与下一跳建立第一故障检测会话；检测故障；当检测到故障之后，向待检测路径的入口节点或者上层应用的端口发送故障通告消息。还提供了相应的系统及设备，使得在一条待检测路径上的每两个节点路由器之间自动建立故障检测会话对待检测路径上的所有节点路由器进行故障检测。

Description

层次化有序地址分组网络中故障检测的方法、系统及设备

技术领域

本发明涉及层次化有序地址分组网络，尤其涉及一种层次化有序地址分组网络中故障检测的方法、系统及设备。

背景技术

随着技术的发展，电信网已顺利完成了由模拟技术向数字技术的过渡，数字技术中又经历了从电路交换技术(例如，TDM)到分组交换技术(例如，IP、ATM和FR)的演进过程，目前正在进行由TDM(Time-Division Multiplexing，时分多路复用)技术向分组交换技术的过渡，下面针对三种分组交换技术(IP、ATM和FR)分别介绍。

TDM技术向ATM(Asynchronous Trans fer Mode，异步传输模式)分组技术的过渡，由于技术难度大和商业运作不成功，并未实现。

TDM技术向IP(IP Protocol，IP协议)分组技术的过渡，由于现有的IP网络的典型-互联网是一个自由开放，没有统一管理机制的分组网络，它的设计理念就是自由模式和非赢利商业模型，造成了互联网的不安全、不可信任、缺乏管理、服务质量缺乏保证，使很多重要的商用业务网，以及服务质量要求较高的数据互联业务和实时视频业务，无法保证其安全地加载到公用IP网上去，IP分组技术也不能担当起电信网由TDM技术向分组技术过渡的重任。

TDM技术向FR(Frame Relay，帧中继)分组技术过渡同样因为面临众多困难而无法实现。

为此，出现了一种HSAPN网络(Hierarchical and Sequential AddressPacket Network，层次化有序地址分组网络)，以实现由TDM(Time-DivisionMultiplexing，时分多路复用)技术向分组交换技术的过渡，这种层次化有序地址分组网HSAPN是用于电信目的的分组网，它用于承载目前业已存在的全部电信业务，并可以保证它承载的电信业务能提供与传统电信业务相同服务质量。它可以承载互联网业务，提供与现有互联网相同的能力，支持目前业已存在的全部互联网业务，它还可以用来承载今后可能产生的其他业务。

但是，现有HSAPN中采用Ping技术检测故障，在实现本发明的过程中，发明人发现Ping命令需要网络管理员手动发起，如果检测全网故障时，需要网络管理员对每一个节点都发送Ping命令，工作量大；而且，是在网络管理员认为必要时才执行，无法保证所有故障都被有效地、快速地检测出来。

发明内容

本发明提供一种层次化有序地址分组网络中故障检测的方法、系统及设备，以实现对层次化有序地址分组网络中故障检测会话的自动建立。

本发明的目的是通过以下技术方案实现的：

一种层次化有序地址分组网络中建立故障检测会话的方法，包括：

待检测路径上的第一节点收到故障检测会话建立请求之后，根据故障检测会话建立请求中携带的出口节点信息判断所述第一节点不是所述待检测路径的出口节点；

与第二节点建立第一故障检测会话，所述第二节点是所述第一节点的下一跳。

还提供了一种层次化有序地址分组网络中建立故障检测会话的系统，包括第一故障检测设备，所述第一故障检测设备位于待检测路径上，用于与所述待检测路径上的第二故障检测设备通信，其中，所述第二故障检测设备通信是所述第一故障检测设备通信的下一跳，

所述第一故障检测设备收到故障检测会话建立请求之后，根据故障检测会话建立请求中携带的出口节点信息判断所述第一故障检测设备不是所述待检测路径的出口节点；

与所述第二故障检测设备建立第一故障检测会话。

还提供了一种层次化有序地址分组网络中建立故障检测会话的设备500，其特征在于，所述设备500位于待检测路径上，所述设备500包括：

收发单元560，用于接收故障检测会话建立请求；

出口节点判断单元510，用于根据故障检测会话建立请求中携带的出口节点信息判断所述设备500不是所述待检测路径的出口节点；

故障检测会话建立单元520，当出口节点判断单元510判断出所述设备不是出口节点时，用于与下一跳建立故障检测会话。

本发明实施例通过在一条待检测路径上的每两个节点之间自动建立故障检测会话的方法对待检测路径上的所有节点进行故障检测。

附图说明

图1为本发明实施例应用场景的组网结构示意图；

图2为本发明实施例建立故障检测会话的方法流程图；

图3为本发明实施例又一建立故障检测会话的方法流程图；

图4为本发明实施例建立故障检测会话过程中记录的关联信息；

图5为本发明实施例建立故障检测会话的装置示意图。

具体实施方式

贯穿说明书，示出的该优选实施例和示例应被看作本发明的范例而不用于限制本发明的保护范围。

本发明实施例的应用场景如图1所示，包括HSAPN网、分组交换网络(例如，IP网、ATM网或FR网)以及边界实体(E.D)设备，HSAPN网通过E.D设备与IP网、ATM网或FR网通信，HSAPN网中的所有设备与E.D设备都配有一个HSAPN地址，IP网中的所有设备和E.D设备都分配有IP地址。因为HSAPN网与IP网(以当前应用最广泛的IP网为例来描述)的地址不同，HSAPN网中还包括地址翻译实体(ADT)，IP地址与HSAPN地址之间的映射关系保存在ADT内的地址映射表中。HSAPN网还包括统一由控制管理设备管理的核心层的核心路由器(Core Router，C.R)、汇聚层的汇聚路由器(M.R)和接入层的接入路由器(Access Router，A.R)。PTDN(Public packet Telecom.Data Network)网络是有序的层次化的结构，编址根据地域、层次化的构建PTDN的网络地址体系，形成有序的地址结构，是上述HSAPN网络的一个具体实例。PTDN网络节点设备(R设备)根据它的编址即可以确定其在网络中的位置(即A.R、M.R、C.R等)。

作为本发明的一个实施例，一种层次化有序地址分组网络中建立故障检测会话的方法，如图2所示，待检测路径上的每个节点都支持如下操作：

210、待检测路径上的第一节点收到故障检测会话建立请求之后，根据故障检测会话建立请求中携带的出口节点信息判断出所述第一节点不是所述待检测路径的出口节点。

第一节点收到故障检测会话建立请求之后，从故障检测会话建立请求中获取待检测路径的出口节点地址，然后判断出自身是否是待检测路径的出口节点。其中，判断第一节点是否是待检测路径的出口节点时，具体地，可以通过对第一节点的本机地址与待检测路径的出口节点地址比较，如果第一节点的本机地址与待检测路径的出口节点地址不相同，第一节点就不是待检测路径的出口节点，如果第一节点的本机地址与待检测路径的出口节点地址相同，第一节点就是待检测路径的出口节点，结束本流程。

其中，待检测路径的出口节点地址可以作为扩展报头或消息体由承载故障检测报文(包括故障检测会话建立阶段报文和故障检测过程的报文)的协议承载，例如，当故障检测会话建立请求和待检测路径的出口节点地址通过HSAPN数据报文的扩展报头承载时，扩展报头采用TLV(Type Length Value，类型长度值)的方式描述，因此需要为故障检测会话建立请求和待检测路径的出口节点地址指定相应的类型描述符，可以分别指定为0010001和0010001，故障检测会话建立请求的长度提示符可以为该请求的实际长度单位为byte，但最大不能超过256byte，如果超出则需要分段处理，待检测路径的出口节点地址的长度提示符为出口节点地址的实际长度，可以为8byte至16byte，故障检测会话建立请求扩展报头的值为故障检测会话建立请求的实际内容，待检测路径出口节点地址扩展报头的值为出口节点地址，具体实例如表一所示：

表一

扩展包头提示符	Type	Length	Value
				1(表示是否有后续的扩展报头，1表示有，0	0010001(故障检测报文提示符：表示此扩展报头	00001010(故障检测报文长度提示符：表示扩展	故障检测报文内容(最大长度为256字节)

表示没有)	的内容是故障检测报文)	报头的内容长度)
				0	0010001(待检测路径出口节点地址提示符：表示此扩展报头的内容是待检测路径的出口节点地址)	00001000(待检测路径出口节点地址长度提示符)	XX2YY2ZZ4mmmm)(待检测路径的出口节点地址)

进一步可选地，收到故障检测会话建立请求后，第一节点可以根据故障检测会话建立请求中的信息对此请求作出响应，通过一个三次握手过程与上一跳节点建立故障检测会话。响应的内容可以包括第一节点为此故障检测会话分配的标识符、本地支持的最小的故障检测报文发送间隔、本地支持的最小的故障检测报文接收间隔、故障检测模式、是否需要回声报文等信息。此过程与上述“判断出第一节点不是待检测路径的出口节点”和下述步骤220是并发进行的。如果第一节点是待检测路径的入口节点，则不需要执行此过程。

220、与第二节点建立第一故障检测会话，所述第二节点是所述第一节点的下一跳。

首先根据待检测路径的出口节点地址获取下一跳，即第二节点，因为HSAPN网络的层次化有序的地址结构，第一节点可以根据待检测路径的出口节点地址就可以判断出下一跳是哪个节点。

建立故障检测会话即与下一跳协商故障检测参数，是检测故障的前置步骤。故障检测会话建立成功后，会话双方的状态机都置于“up”状态。为了使本方案更加完整，以下仅以三次握手的方式建立故障检测会话举例说明：

第一次握手：第一节点发送故障检测会话建立请求给第二节点，携带自身的故障检测参数，状态机为“Down”；其中，故障检测参数可以包括以下任意一种或者几种的组合：故障检测模式、本地标识符(给故障检测的主方和从方不同的标识符，例如，将从方节点的本地标识符设置为“0”)、本地支持的接收故障检测报文的最小时间间隔、本地支持的发送故障检测报文的最小时间间隔、是否需要回声功能(回声功能主要使用在查询模式下，当已建立故障检测会话的一方想要明确的获知另一方是否出现故障时，向另一方发送一个故障检测报文，另一方回送一个回声报文)等。其中，故障检测参数中的故障检测模式包括异步模式和查询模式：在异步模式下，主方节点和从方节点之间周期性地相互发送故障检测分组报文，如果某个节点在检测时间内没有收到对端发来的故障检测分组报文，就可以判断链路出现故障；在查询模式下，故障检测会话建立起来以后，节点停止发送故障检测分组报文，如果某个节点需要显示的验证连结性，则发送一个故障检测分组报文，如果在检测时间内没有收到返回的故障检测分组报文，判断链路出现故障。

第二次握手：如果第二节点接受第一节点的故障检测参数，把从所接受的请求报文中的故障检测参数返回给第一节点；如果第二节点不接受，向第一节点发送自身的故障检测会话参数。具体为，第二节点收到后，将其自身的故障检测会话状态机置为“init”，发送状态为“init”的故障检测会话报文，如果第二节点接受第一节点的故障检测参数，把从所接受的请求报文中的故障检测参数通过上述状态为“init”的故障检测会话报文返回给第一节点；如果第二节点不接受，就在状态为“init”的故障检测会话报文中携带自身的故障检测会话参数；

第三次握手：第一节点收到后，如果所接收的故障检测参数与自身的故障检测一致，通知第二节点故障检测参数协商成功，故障检测会话建立成功。如果所接收的故障检测参数与自身的故障检测不一致，判断自身的硬件能够支持所接收的故障检测参数，如果支持，接受所接收的故障检测参数，通知第二节点故障检测参数协商成功，故障检测会话建立成功；如果支持，通知第二节点故障检测参数协商不成功，故障检测会话建立失败。具体为：第一节点收到后，如果所接收的故障检测参数与自身的故障检测一致，将其自身的故障检测会话状态机置成“up”，向第二节点发送状态为“up”的故障检测会话报文；第二节点收到后，将状态机设置成“up”，故障检测参数协商完成，故障检测会话建立完毕。如果所接收的故障检测参数与自身的故障检测不一致，如果自身的硬件能够支持所接收的故障检测参数(即第二节点的故障检测参数)，则接受所接收的故障检测参数，同理，将其自身的故障检测会话状态机置成“up”，向第二节点发送状态为“up”的故障检测会话报文；第二节点收到后，将状态机设置成“up”，故障检测参数协商完成，故障检测会话建立完毕；但是，如果自身的硬件不能够支持所接收的故障检测参数，故障检测参数协商不成功，将其自身的故障检测会话状态机置成“down”，向第二节点发送状态为“down”的故障检测会话报文；第二节点收到后，将状态机设置成“down”，会话建立失败；

故障检测会话建立成功后，根据故障检测参数进行检测故障，例如，双方可以通过周期性发送故障检测报文，双方通过是否在预定时间间隔内收到故障检测报文来判断是否发生故障。举例来说，第二节点根据故障检测会话建立时协商的时间间隔持续的发送故障检测报文，如果第一节点没有在该时间间隔内收到来自第二节点的故障检测报文，判定出现故障。如前所述，在HSAPN网络中，故障检测报文可以作为扩展报头或消息体通过HSAPN的数据报文承载，在此不再赘述。

其中，待检测路径的入口节点还需要初始化故障检测会话，初始化故障检测会话包括初始化如下故障检测参数中的任意一种或者几种的组合：待检测路径的出口节点地址，待检测路径待检测路径的入口节点的逻辑或物理接口、故障检测模式(例如，单跳检测模式或者多跳检测模式)、会话的本地标识，在VPN的情况下还可以包含VPN号。

待检测路径的入口节点在如下情况可能触发初始化故障检测会话：收到故障检测参数、故障检测会话建立命令和相关参数、故障解除通告或者VPN建立成功通告。其中，故障检测参数可以由节点启动时的配置文件提供，也可以由上层的应用程序(例如：BGP、OSPF、IS-IS、Ping等)提供。故障检测会话建立命令和相关参数是一种通过命令行的方式启动故障检测会话的方式，相关参数同样携带故障检测参数中的信息。故障解除通告是在故障解除时由发生故障的节点或网络管理节点发送给待检测路径的入口节点的通知消息，此消息中包括故障解除的待检测路径的出口节点地址或VPN的VPN号，还可以包含故障检测模式信息，以指明采用的是单跳检测模式还是多跳检测模式。其中，待检测路径的入口节点一般是HSAPN网络中的边界设备。

另外，当检测到故障之后，可以发送故障通告消息。第一节点设备可以根据不同的情况产生不同的故障通告消息，例如，当该故障与转发路径关联时，则向待检测路径的入口节点通告故障情况，通告的故障信息中还可以包括待检测路径的出口节点地址、发生故障的节点信息；当与VPN关联时，向VPN号为1024的待检测路径的入口节点通告故障情况；当与上层应用关联时，则向上层应用的端口50125通告故障情况。

当转发路径或VPN的待检测路径的入口节点收到故障通告消息后可以根据路由表中的主备路由标识将在故障路径上转发的数据报文切换到备用路径上，并在数据报文的二层封装中标记为备份路由。当故障解除后，发生故障的节点或网络管理节点可向被检测路径或VPN的待检测路径的入口节点或上层应用发送故障解除通告，转发路径或VPN的待检测路径的入口节点根据路由表中的主备路径标识将在备用路径上转发的数据报文切换到主用路径上，并在数据报文的二层封装中标记为主用路由。同时可以通过网络管理实体下发命令在上述故障解除的被检测路径或VPN上建立故障检测会话，或一旦故障解除的被检测路径或VPN的待检测路径的入口节点收到上述故障解除通告，则在上述故障解除的被检测路径或VPN上建立故障检测会话。

本发明实施例通过在一条待检测路径上的每两个节点之间自动建立故障检测会话的方法对待检测路径上的所有节点进行故障检测，使得检测粒度更细，定位故障更加精确，故障问题反馈和处理更加及时，是目前层次化有序地址分组网络中采用手动发起Ping消息进行故障检测的有益补充。

作为本发明的又一实施例，为了减少设备之间冗余报文的传递，避免建立多个故障检测会话，可以启用重用机制，即第一节点与下一跳之间已经存在故障检测会话时，第一节点不需要再次建立故障检测会话，重用已有故障检测会话的故障检测结果。只需要建立与此故障检测会话的关联，如图3所示，此时，220与第二节点建立第一故障检测会话可以是：

214、判断第一节点与第二节点之间是否已经存在故障检测会话？即判断第一节点的该接口(逻辑接口或者物理接口)与第二之间是否已经存在故障检测会话，当不存在第二故障检测会话时，以三次握手的方式与所述第二节点建立第一故障检测会话，具体操作与220类似，结束本流程；当存在第二故障检测会话时，跳转至215。

其中，在判断第一节点与第二节点之间是否已经存在故障检测会话时可以根据待建立故障检测会话的物理或逻辑接口号查找节点内存中的故障检测会话表或故障检测关联信息表，如果节点内存中的故障检测会话表或故障检测关联信息表中存在此物理或逻辑接口号的表项则可以判断出此物理或逻辑接口上存在已经建立的故障检测会话；如果节点内存中的故障检测会话表或故障检测关联信息表中不存在此物理或逻辑接口号的表项，则可以判断出此物理或逻辑接口上不存在故障检测会话，执行步骤220，并在节点内存中的故障会话表中增加此接口和描述故障检测会话信息的表项或在故障检测关联信息表中增加此接口号和描述故障检测会话的关联信息，如果此时故障检测关联信息表尚不存在，则先创建故障检测关联信息表，再插入相应的接口号和关联信息。

215、建立与此接口上已有的故障检测会话的关联，发送故障检测通知给第二节点。

其中，建立关联可以通过在故障检测关联信息表中增加一个关联信息表项的方法来建立，以记录共用该故障检测会话的关联，其目的是当检测到故障时，根据不同的关联类型做不同的故障通告。我们把共用该故障检测会话的转发路径、VPN或者上层应用称之为关联类型，举例说明，如图4所示，在接口标识为“5”的接口上存在一个故障检测会话，其中有3个不同关联类型的关联共用故障检测会话，分别对应记录在图4中的3列中，其中，关联1的类型是转发路径，此时还记录待检测路径对应的入口节点地址：XX2YY2ZZ4mmmm和出口节点地址：XX1YY2ZZ1nnnn；关联2的类型是VPN，此时还记录VPN号：1024；关联3的类型是上层应用，此时还记录上层端口号：50125。图4中仅以3个具体的关联为例说明，本领域普通技术人可以毫无疑义获知，可以有多个关联。

当检测到故障之后，与上一实施例相同，节点设备可以根据不同的关联类型产生不同的故障通告消息，仍然以图4为例，当为转发路径关联时，则向地址为XX2YY2ZZ4mmmm的路径源节点通告故障情况，通告的故障信息中还可以包括出口节点地址；当为VPN关联时，向VPN号为1024的待检测路径的入口节点通告故障情况；当为上层应用关联时，则向上层应用的端口50125通告故障情况。进一步地，故障通告消息成功发送后，可以将故障检测关联信息表中该接口对应的关联信息删除。当故障解除后，发生故障的节点或网络管理节点可以根据上述关联信息向所有受影响的转发路径的入口节点或VPN的待检测路径的入口节点或上层应用发送故障解除通告。

第二节点收到故障检测通知之后，会向其下一跳发送故障检测会话建立请求，开始新的建立故障检测会话过程。

故障检测通知可以使用任何协议承载，在HSAPN网络中，可以作为扩展报头或消息体通过数据报文承载，收到此通知的第二节点可以根据通知消息中的内容与其下一跳建立故障检测会话，故障检测通知消息中的内容至少包括待检测路径的出口节点地址。

作为本发明又一实施例，还提供了一种层次化有序地址分组网络中建立故障检测会话的系统，包括第一故障检测设备，所述第一故障检测设备位于待检测路径上，用于与所述待检测路径上的第二故障检测设备通信，其中，所述第二故障检测设备通信是所述第一故障检测设备通信的下一跳，：

待检测路径上的第一故障检测设备收到故障检测会话建立请求之后，根据故障检测会话建立请求中携带的出口节点信息判断出所述第一故障检测设备不是所述待检测路径的出口节点；

与所述第二故障检测设备建立第一故障检测会话

还包括，当与第二节点节点之间不存在故障检测会话时，发送故障检测通知给第二节点，通知第二节点建立故障检测会话，存储共用该已经存在的故障检测会话的关联。

作为本发明又一实施例，还提供了一种层次化有序地址分组网络中建立故障检测会话的设备500，该设备位于待检测路径上，如图5所示，可以包含如下单元：

收发单元560，用于接收故障检测会话建立请求，该故障检测会话建立请求可能来自上一跳的；

出口节点判断单元510，在收发单元560收到故障检测会话建立请求之后，用于根据故障检测会话建立请求中携带的出口节点信息判断所述设备不是所述待检测路径的出口节点；

故障检测会话建立单元520，当出口节点判断单元510判断出所述设备不是出口节点时，用于与下一跳建立故障检测会话；

进一步地，还可以包括，故障检测会话判断单元540，当出口节点判断单元510判断出所述设备不是出口节点时，用于判断所述设备与下一跳节点之间是否已经存在故障检测会话；

故障检测会话重用单元550，当故障检测会话判断单元540判断出该设备与下一跳节点之间不存在故障检测会话时，发送故障检测通知给该设备的下一跳，与已经存在的故障检测会话建立关联。

进一步地，收发单元560还用于接收来自上一跳的故障检测通知，生成故障检测会话建立请求并发送给下一跳。

进一步地，还可以包括检测故障单元530，当故障检测会话建立单元520成功建立故障检测会话时，用于检测故障。

具体实现时，上述实施例中提到的设备可以是层次化有序地址分组网络HSAPN中核心层的核心路由器(Core Router，C.R)、汇聚层的汇聚路由器(M.R)、接入层的接入路由器(Access Router，A.R)或者边界实体E.D。该设备可以是点到多点隧道上的源节点、中间节点或者目的节点。

本发明实施例通过在一条待检测路径上节点自动与下一跳建立故障检测会话的方法实现了对待检测路径上的所有节点自动进行故障检测，使得检测粒度更细，定位故障更加精确，故障问题反馈和处理更加及时，是目前层次化有序地址分组网络中采用手动发起Ping进行故障检测的有益补充。

本发明各实施例中的层次化有序地址分组网络HSAPN可以是PTDN(Publicpacket Telecom.Data Network)。

本发明实施例承载上述故障检测会话建立请求、故障检测会话、故障检测、故障检测通知的报文不做限制，对PTDN网络来说，可以是数据报文、控制报文或者管理报文中任意一种，例如，通过数据报文来承载时，可以将故障检测会话的内容作为扩展报头，并将扩展报头标识置位，只要故障检测的双方可以识别即可。

本发明实施例的计算机可读介质可以是包含、存储、传达、传播或者传输计算机程序的介质，所述计算机程序为使用指令以运行本发明实施例所提供的系统装置、系统或者设备的程序，或者是与该指令有关的程序。该计算机可读介质可以是电子、磁、电磁、光学、红外或者半导体的系统、装置、设备、传播介质或者计算机存储器。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种层次化有序地址分组网络中建立故障检测会话的方法，其特征在于，包括：

待检测路径上的第一节点收到第一故障检测会话建立请求之后，根据所述第一故障检测会话建立请求中携带的出口节点信息判断所述第一节点是否为所述待检测路径的出口节点，所述第一故障检测会话建立请求携带所述待检测路径上所述第一节点的上一跳节点的故障检测参数；

当所述第一节点不是所述待检测路径的出口节点时，所述第一节点向第二节点发送第二故障检测会话建立请求，建立与所述第二节点的第一故障检测会话，所述第二节点是所述第一节点的下一跳，所述第二故障检测会话建立请求携带所述第一节点的故障检测参数。

2.根据权利要求1所述的方法，其特征在于，所述根据第一故障检测会话建立请求中携带的出口节点信息判断所述第一节点是否为所述待检测路径的出口节点具体为：

从所述第一故障检测会话建立请求中获取待检测路径的出口节点地址，

比较所述第一节点的地址与所述出口节点地址，如果所述第一节点的地址与所述出口节点地址不相同，所述第一节点不是所述待检测路径的出口节点；如果所述第一节点的地址与所述出口节点地址相同，所述第一节点是所述待检测路径的出口节点。

3.根据权利要求2所述的方法，其特征在于，所述建立与第二节点的第一故障检测会话具体为：

以三次握手的方式与所述第二节点建立所述第一故障检测会话；或者，判断所述第一节点与所述第二节点之间是否存在第二故障检测会话，当存在第二故障检测会话时，与所述第二故障检测会话建立关联，发送故障检测通知给所述第二节点；当不存在第二故障检测会话时，以三次握手的方式与所述第二节点建立所述第一故障检测会话。

4.根据权利要求3所述的方法，其特征在于，判断所述第一节点与所述第二节点之间是否存在第二故障检测会话的步骤具体为：根据所述第一故障检测会话的物理或逻辑接口号查找故障检测会话表或故障检测关联信息表，如果查找到，判断出所述第一节点与所述第二节点之间存在第二故障检测会话。

5.根据权利要求1-4任意一项所述的方法，其特征在于，待检测路径的出口节点地址通过层次化有序地址分组网络中的数据报文的扩展报头承载或通过层次化有序地址分组网络中的数据报文的消息体承载。

6.一种层次化有序地址分组网络中建立故障检测会话的系统，包括第一故障检测设备和第二故障检测设备；

所述第一故障检测设备位于待检测路径上，用于与所述第二故障检测设备通信，其中，所述第二故障检测设备位于待检测路径上，所述第二故障检测设备是所述第一故障检测设备的下一跳，

所述第一故障检测设备收到第一故障检测会话建立请求之后，根据所述第一故障检测会话建立请求中携带的出口节点信息判断所述第一故障检测设备是否为所述待检测路径的出口节点，所述第一故障检测会话建立请求携带所述待检测路径上所述第一故障检测设备的上一跳故障检测设备的故障检测参数；当所述第一故障检测设备不是所述待检测路径的出口节点时，向所述第二故障检测设备发送第二故障检测会话建立请求，建立与所述第二故障检测设备的第一故障检测会话，所述第二故障检测会话建立请求携带所述第一故障检测设备的故障检测参数。

7.根据权利要求6所述的系统，其特征在于，所述根据所述第一故障检测会话建立请求中携带的出口节点信息判断所述第一故障检测设备是否为所述待检测路径的出口节点具体为：

从所述第一故障检测会话建立请求中获取待检测路径的出口节点地址，

比较所述第一故障检测设备的地址与所述出口节点地址，如果所述第一故障检测设备的地址与所述出口节点地址不相同，所述第一故障检测设备不是所述待检测路径的出口节点；如果所述第一故障检测设备的地址与所述出口节点地址相同，所述第一故障检测设备是所述待检测路径的出口节点。

8.根据权利要求7所述的系统，其特征在于，所述建立与第二故障检测设备的第一故障检测会话具体为：

以三次握手的方式与所述第二故障检测设备建立所述第一故障检测会话；或者，

判断所述第一故障检测设备与所述第二故障检测设备之间是否存在第二故障检测会话，当存在第二故障检测会话时，与所述第二故障检测会话建立关联，发送故障检测通知给所述第二故障检测设备；当不存在第二故障检测会话时，以三次握手的方式与所述第二故障检测设备建立所述第一故障检测会话。

9.一种层次化有序地址分组网络中建立故障检测会话的设备(500)，其特征在于，所述设备(500)位于待检测路径上，所述设备(500)包括：

收发单元(560)，用于接收第一故障检测会话建立请求，所述第一故障检测会话建立请求携带所述待检测路径上所述设备(500)的上一跳设备的故障检测参数；

出口节点判断单元(510)，用于根据所述第一故障检测会话建立请求中携带的出口节点信息判断所述设备(500)不是所述待检测路径的出口节点；

故障检测会话建立单元(520)，当出口节点判断单元(510)判断所述设备(500)不是出口节点时，向第二设备发送第二故障检测会话建立请求，用于与所述第二设备建立故障检测会话，所述第二设备是所述设备(500)的下一跳，所述第二故障检测会话建立请求携带所述设备(500)的故障检测参数。

10.根据权利要求9所述的设备，其特征在于，还包括：

故障检测会话判断单元(540)，当出口节点判断单元(510)判断所述设备(500)不是出口节点时，用于判断所述设备(500)与所述第二设备之间是否存在故障检测会话；

故障检测会话重用单元(550)，当故障检测会话判断单元(540)判断所述设备(500)与所述第二设备之间存在故障检测会话时，发送故障检测通知给所述第二设备，与所述已经存在的故障检测会话建立关联。

11.根据权利要求10所述的设备，其特征在于，所述收发单元(560)还用于接收来自上一跳的故障检测通知，生成第三故障检测会话建立请求，发送所述第三故障检测会话建立请求给下一跳。

12.一种层次化有序地址分组网络中检测故障的方法，其特征在于，包括：如权利要求1至4任意一项所述的建立故障检测会话的步骤；以及，

检测故障；

当检测到故障之后，向所述待检测路径的入口节点或者上层应用的端口或网络管理设备发送故障通告消息。

Images