《一种网络连通性检测的方法及装置.pdf》由会员分享，可在线阅读，更多相关《一种网络连通性检测的方法及装置.pdf（24页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104168157A43申请公布日20141126CN104168157A21申请号201410400591122申请日20140814H04L12/26200601H04L12/749201301H04L12/72320130171申请人中国联合网络通信集团有限公司地址100033北京市西城区金融大街21号72发明人庞冉王光全王海军黄永亮朱琳刘雅承赵良74专利代理机构北京中博世达专利商标代理有限公司11274代理人申健54发明名称一种网络连通性检测的方法及装置57摘要本发明实施例公开了一种网络连通性检测的方法及装置，涉及通信技术领域，能够实现跨域的网络连通性检测功能。本发明。
2、的方法包括LSP上的路由器接收回送请求报文，回送请求报文包括跨域状态标识，跨域状态标识用于标识是否跨域；当回送请求报文携带业务标签时，获取标签转发表；根据标签转发表，检测业务标签是否存在下一跳业务标签；若存在，则向下一跳业务标签对应的本域路由器转发回送请求报文；若不存在，则根据跨域状态标识，确定是否向外域路由器转发回送请求报文，使得LSP上的终点路由器向起始路由器发送第一回送响应报文，第一回送响应报文用于确定LSP连通。本发明适用于网络连通性检测的场景。51INTCL权利要求书3页说明书12页附图8页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书12页附图8页10申请公布。
3、号CN104168157ACN104168157A1/3页21一种网络连通性检测的方法，其特征在于，用于跨自治域的边界网关协议/多协议标记转换虚拟专用网络BGP/MPLSVPN，所述BGP/MPLSVPN包括至少两个自治域AS，所述AS中包括多个路由器；所述BGP/MPLSVPN中包括至少一条标记交换路径LSP，一条LSP包括一个起始路由器和一个终点路由器；所述方法包括所述LSP上的路由器接收回送请求报文，所述回送请求报文包括跨域状态标识，所述跨域状态标识用于标识所述LSP上的路由器是否向外域路由器转发所述回送请求报文，所述LSP上的路由器与所述外域路由器位于不同的AS；当所述回送请求报文携带。
4、业务标签时，获取标签转发表，所述业务标签表示所述回送请求报文是由本域路由器发送给所述LSP上的路由器的，所述本域路由器与所述LSP上的路由器位于同一AS；根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签；若存在，则向所述下一跳业务标签对应的本域路由器转发所述回送请求报文；若不存在，则根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一回送响应报文，所述第一回送响应报文用于确定所述LSP连通。2根据权利要求1所述的方法，其特征在于，所述跨域状态标识包括标识所述回送请求报文转发过程中跨越自治域的期望数目。3根据权利要求1所述。
5、的方法，其特征在于，所述回送请求报文中包含目的地址信息，所述目的地址信息为所述LSP的终点路由器的地址信息；所述根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，包括当所述跨域状态标识为0时，则检测所述LSP上的路由器的地址信息是否与所述目的地址信息匹配；若匹配，则确定所述LSP上的路由器为所述LSP的终点路由器；当所述跨域状态标识不为0时，确定所述LSP的终点路由器为外域路由器；获取路由转发表，并检测所述路由转发表中是否存在从LSP上的路由器到所述LSP的终点路由器的路径；若存在，则向所述LSP的终点路由器转发所述回送请求报文。4根据权利要求2或3所述的方法，其特征在于，在。
6、当所述路由转发表中存在从LSP上的路由器到所述LSP的终点路由器的路径时，向所述LSP的终点路由器转发所述回送请求报文之后，还包括将所述跨域状态标识中的所述跨越自治域的期望数目减1。5根据权利要求1或3所述的方法，其特征在于，在所述将所述回送请求报文转发至下一跳业务标签对应的本域路由器之后，还包括获取所述下一跳业务标签对应的本域路由器的地址信息，并生成第二回送响应报文，所述第二回送响应报文包括所述下一跳业务标签对应的本域路由器的地址信息；向所述LSP上的起始路由器发送所述第二回送响应报文；在所述向所述LSP的终点路由器转发所述回送请求报文之后，还包括生成第三回送响应报文，所述第三回送响应报文中。
7、的所述LSP的终点路由器的地址为权利要求书CN104168157A2/3页30；向所述LSP上的起始路由器发送第三回送响应报文。6一种网络连通性检测的装置，其特征在于，用于跨自治域的边界网关协议/多协议标记转换虚拟专用网络BGP/MPLSVPN，所述BGP/MPLSVPN包括至少两个自治域AS，所述AS中包括多个路由器；所述BGP/MPLSVPN中包括至少一条标记交换路径LSP，一条LSP包括一个起始路由器和一个终点路由器；所述装置包括报文接收模块，用于接收回送请求报文，所述回送请求报文包括跨域状态标识，所述跨域状态标识用于标识所述LSP上的路由器是否向外域路由器转发所述回送请求报文，所述LS。
8、P上的路由器与所述外域路由器位于不同的AS；标签转发表获取模块，用于获取标签转发表，所述业务标签表示所述回送请求报文是由本域路由器发送给所述LSP上的路由器的，所述本域路由器与所述LSP上的路由器位于同一AS；标签检测模块，用于检测所述业务标签是否存在下一跳业务标签；报文转发模块，用于当存在时，向所述下一跳业务标签对应的本域路由器转发所述回送请求报文；跨域判断模块，用于当不存在时，根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一回送响应报文，所述第一回送响应报文用于确定所述LSP连通。7根据权利要求6所述的装置，其特征在于，所。
9、述跨域状态标识包括标识所述回送请求报文转发过程中跨越自治域的期望数目。8根据权利要求6所述的装置，其特征在于，所述回送请求报文中包含目的地址信息，所述目的地址信息为所述LSP的终点路由器的地址信息；所述跨域判断模块，包括检测单元，用于当所述跨域状态标识为0时，检测所述LSP上的路由器的地址信息是否与所述目的地址信息匹配；确定单元，用于当匹配时，确定所述LSP上的路由器为所述LSP的终点路由器；终点确定单元，用于当所述跨域状态标识为0时，确定所述LSP的终点路由器为外域路由器；路由转发表获取单元，用于获取路由转发表，并检测所述路由转发表中是否存在从LSP上的路由器到所述LSP的终点路由器的路径；。
10、报文转发单元，用于当存在时，向所述LSP的终点路由器转发所述回送请求报文。9根据权利要求7或8所述的装置，其特征在于，所述跨域判断模块，还包括跨域数目单元，用于将所述跨域状态标识中的所述跨越自治域的期望数目减1。10根据权利要求6或8所述的装置，其特征在于，所述跨域判断模块，还包括第一报文生成单元，用于获取所述下一跳业务标签对应的本域路由器的地址信息，并生成第二回送响应报文，所述第二回送响应报文包括所述下一跳业务标签对应的本域路由器的地址信息；第一报文发送单元，用于向所述LSP上的起始路由器发送所述第二回送响应报文；第二报文生成单元，用于生成第三回送响应报文，所述第三回送响应报文中的所述LSP。
11、权利要求书CN104168157A3/3页4的终点路由器的地址为0；第二报文发送单元，用于向所述LSP上的起始路由器发送第三回送响应报文。权利要求书CN104168157A1/12页5一种网络连通性检测的方法及装置技术领域0001本发明涉及通信技术领域，尤其涉及一种网络连通性检测的方法及装置。背景技术0002随着通信技术的进步，BGPBORDERGATEWAYPROTOCOL，边界网关协议/MPLSVPNMULTIPROTOCOLLABELSWITCHINGVIRTUALPRIVATENETWORK，多协议标签交换虚拟专用网络不断发展，在BGP/MPLSIPVPN网络中部署的业务往往会跨越多个。
12、ASAUTONOMOUSSYSTEM，自治域。其中，跨域VPNOPTIONA虚拟专用网络跨域方式选项A是BGP/MPLSIPVPN网络在跨域环境下的应用，下面以两个AS之间的跨域为例进行介绍，AS包括PEPROVIDEREDGE，服务提供商边缘路由器、PPROVIDER，服务提供商路由器、ASBRAUTONOMOUSSYSTEMBORDERROUTER，自治域边界路由器，其中P为运营商网络主干路由器，PE和ASBR为运营商边缘路由器，将两个AS的ASBR直接相连，便可以实现两个AS之间的跨域连接。0003在BGP/MPLSIPVPN网络中，如果LSPLABELSWITCHEDPATH，标签交换。
13、路径上的某两个路由器间无法连通，会导致LSP上的数据转发失败。为了确认网络中的LSP是否连通，现有技术中提出了一种利用MPLSLSPPING/TRACEROUTE检测LSP连通性的方法。其中，MPLSLSPPING多协议标签交换标签交换路径PING检测判断可达性，将请求报文按LSP从起始路由器开始转发，直到发送至终点路由器，终点路由器发送响应报文，初始路由器接收到响应报文判断LSP可达；MPLSLSPTRACEROUTE多协议标签交换标签交换路径TRACEROUTE检测用于定位故障路由器，将请求报文按LSP从起始路由器开始转发，到达终点路由器所经过的中间路由器需要向初始路由器发送响应报文，初始。
14、路由器根据接收到的响应报文，定位故障路由器。0004在现有技术中，利用MPLSLSPPING/TRACEROUTE只能实现单域内网络中LSP上路由器间的连通性检测，而BGP/MPLSVPN网络中部署的业务往往需要跨越多个AS，所以就需要检测跨域的路由器间的连通性，但是现有技术无法实现VPNOPTIONA跨域方式下网络中LSP上路由器间的连通性检测。发明内容0005本发明的实施例提供一种网络连通性检测的方法及装置，能够实现跨域的网络连通性检测功能。0006为达到上述目的，本发明的实施例采用如下技术方案0007一方面，本发明实施例提供一种网络连通性检测的方法，用于跨自治域的边界网关协议/多协议标记。
15、转换虚拟专用网络BGP/MPLSVPN，所述BGP/MPLSVPN包括至少两个自治域AS，所述AS中包括多个路由器；所述BGP/MPLSVPN中包括至少一条标记交换路径LSP，一条LSP包括一个起始路由器和一个终点路由器；所述方法包括0008所述LSP上的路由器接收回送请求报文，所述回送请求报文包括跨域状态标识，说明书CN104168157A2/12页6所述跨域状态标识用于标识所述LSP上的路由器是否向外域路由器转发所述回送请求报文，所述LSP上的路由器与所述外域路由器位于不同的AS；0009当所述回送请求报文携带业务标签时，获取标签转发表，所述业务标签表示所述回送请求报文是由本域路由器发送给。
16、所述LSP上的路由器的，所述本域路由器与所述LSP上的路由器位于同一AS；0010根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签；0011若存在，则向所述下一跳业务标签对应的本域路由器转发所述回送请求报文；0012若不存在，则根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一回送响应报文，所述第一回送响应报文用于确定所述LSP连通。0013另一方面，本发明实施例提供一种网络连通性检测的装置，用于跨自治域的边界网关协议/多协议标记转换虚拟专用网络BGP/MPLSVPN，所述BGP/MPLSVPN包括至少两个自治域AS，。
17、所述AS中包括多个路由器；所述BGP/MPLSVPN中包括至少一条标记交换路径LSP，一条LSP包括一个起始路由器和一个终点路由器；所述装置包括0014报文接收模块，用于接收回送请求报文，所述回送请求报文包括跨域状态标识，所述跨域状态标识用于标识所述LSP上的路由器是否向外域路由器转发所述回送请求报文，所述LSP上的路由器与所述外域路由器位于不同的AS；0015标签转发表获取模块，用于获取标签转发表，所述业务标签表示所述回送请求报文是由本域路由器发送给所述LSP上的路由器的，所述本域路由器与所述LSP上的路由器位于同一AS；0016标签检测模块，用于检测所述业务标签是否存在下一跳业务标签；00。
18、17报文转发模块，用于当存在时，向所述下一跳业务标签对应的本域路由器转发所述回送请求报文；0018跨域判断模块，用于当不存在时，根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一回送响应报文，所述第一回送响应报文用于确定所述LSP连通。0019本发明实施例提供了一种网络连通性检测的方法及装置，应用于BGP/MPLSVPN网络，能够在回送请求报文中增加用于标识是否需要跨域转发回送请求报文的跨域状态标识，将回送请求报文通过LSP进行转发，通过跨域状态标识来判断是否需要跨域，当需要跨域时，LSP上的路由器向外自治域的路由器转发回送请求。
19、报文，当不需要跨域时，LSP上的路由器向本自治域内的下一个路由器转发请求报文；使LSP上的终点路由器向起始路由器发送回送响应报文，根据回送响应报文的内容确定LSP上路由器间的连通性。与只能实现单域内的网络中LSP上路由器间的连通性检测的现有技术中相比，本发明提供的方案通过增加跨域状态标识，用来标识是否需要跨域转发回送请求报文，使得回送请求报文能够跨域转发，并使LSP上的路由器不管位于本自治域还是外自治域，都能够在接收到回送请求报文后，向起始路由器发送回送响应报文，起始路由器接收回送响应报文，在实现单域内网络中LSP上路由器间的连通性检测的同时，还能够实现跨域方式下的BGP/MPLSVPN网络中。
20、LSP上路由器间的连通性检测。说明书CN104168157A3/12页7附图说明0020为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。0021图1为本发明实施例提供的一种跨域方式下的BGP/MPLSVPN网络的架构示意图；0022图2为本发明实施例提供的一种网络连通性检测的方法的流程图；0023图3为本发明实施例提供的一种网络连通性检测的方法的一种实现方式的流程图；0024图4为本发明实施例提供的一种网络连通性。
21、检测的方法的另一种实现方式的流程图；0025图5为本发明实施例提供的一种网络连通性检测的方法的又一种实现方式的流程图；0026图6为本发明实施例提供的一种网络连通性检测的装置的结构示意图；0027图7为本发明实施例提供的一种网络连通性检测的装置的一种实现方式的结构示意图；0028图8为本发明实施例提供的一种网络连通性检测的装置的另一种实现方式的结构示意图；0029图9为本发明实施例提供的一种网络连通性检测的装置的又一种实现方式的结构示意图。具体实施方式0030下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部。
22、的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。0031本发明实施例提供的技术方案应用于BGP/MPLSVPN网络，在本发明实施例中，以两个AS之间的跨域为例进行介绍，如图1所示，一个AS之内，可包括多个路由器，在此并不限定一个AS内的路由器的数目，AS中的路由器可以是PE、P、ASBRAUTONOMOUSSYSTEMBORDERROUTER，自治域边界路由器，其中P为运营商网络主干路由器，PE和ASBR为运营商边缘路由器，将两个AS的ASBR直接相连，便可以实现两个AS之间的跨域连接。在本发明中，既可以检测单自治域中。
23、LSP上路由器之间的连通性，还可以检测跨自治域LSP上路由器之间的连通性，比如当需要将回送请求报文由AS1中的PE向P转发时，P向PE发送回送响应报文，通过PE接收到的回送响应报文来判断AS1中PE与P之间的连通性；当需要将回送请求报文由AS1中的ASBR向AS2中的ASBR转发时，AS2中的ASBR向AS1中的ASBR发送回送响应报文，通过AS1中的ASBR接收到的回送响应报文来判断AS1中的ASBR与AS2中的ASBR之间的连通性。0032本发明实施例提供了一种网络连通性检测的方法，如图2所示，包括0033101，所述LSP上的路由器接收回送请求报文。说明书CN104168157A4/12。
24、页80034其中，MPLSLSPPING是对LSP的可达性进行检测的工具，MPLSLSPTRACEROUTE是对LSP定位故障路由器的工具。MPLSLSPPING和MPLSLSPTRACEROUTE在检测过程中都需要发送回送请求报文，回送请求报文包括跨域状态标识，跨域状态标识可以是数字或其他具有标识功能的字符。跨域状态标识的初始值可以根据BGP/MPLSVPN网络的大小以及自治域数目，设定为一个期望值，这个期望值大于等于实际跨域的数目；也可以设定为一个默认值，这个默认值为网络所能承载的回送请求报文转发过程中跨越自治域数目的最大值。当回送请求报文转发至终点路由器时，即使跨域状态标识不为0，也终止。
25、转发回送请求报文。跨域状态标识是数字时，例如，跨域状态标识可以是0、1、2、3、4等，其中0表示不需要跨域转发回送请求报文，非0时，表示需要跨域转发回送请求报文，1表示期望跨域转发回送请求报文1次，2表示期望跨域转发回送请求报文2次，3表示期望跨域转发回送请求报文3次，4表示期望跨域转发回送请求报文4次等；跨域状态标识也可以是其他具有标识功能的字符，例如，可以如表1所示0035表10036字符跨域状态A不需要跨域转发回送请求报文B期望跨域转发回送请求报文1次C期望跨域转发回送请求报文2次0037D期望跨域转发回送请求报文3次0038跨域状态标识用于标识LSP上的路由器是否向外域路由器转发回送请。
26、求报文，该LSP上的路由器与外域路由器位于不同的AS。其中，回送请求报文可以为LSPECHOREQUEST标签转发路径应答请求报文，可以在回送请求报文中的TLV字段中增加CROSSDOMAINTTL跨域生存时间值字段来表示跨域状态标识，在后续描述中，将在回送请求报文中的TLV字段中增加的CROSSDOMAINTTL字段简称为TTL。可选的，可以将TTL的初始值设置为期望跨域数目。0039102，当所述回送请求报文携带业务标签时，获取标签转发表。0040其中，业务标签表示回送请求报文是由本域路由器发送给LSP上的路由器的，本域路由器与LSP上的路由器位于同一AS。当回送请求报文没有携带业务标签时。
27、，则说明回送请求报文是由外域路由器发送给本域路由器的，在路由转发表中查看LSP上是否存在该外域路由器到达本域路由器的路径，若存在，则该外域路由器向本域路由器转发回送请求报文，从而实现了跨域的功能，并且继续将回送请求报文在跨域接收到回送请求报文的路由器所在的自治域内进行转发。0041103，根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签。说明书CN104168157A5/12页90042其中，标签转发表中存储有各个业务标签以及各个业务标签的跳转关系。通过各个标签的跳转关系，可以查看某个标签是否存在下一跳业务标签。0043104，若存在，则向所述下一跳业务标签对应的本域路由器转发所述回。
28、送请求报文。0044其中，向下一跳业务标签对应的本域路由器转发回送请求报文是按照路由规则转发的。0045105，若不存在，则根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一回送响应报文。0046其中，第一回送响应报文用于确定LSP连通。当下一跳业务标签不存在时，则需要将回送请求报文的业务标签剥离，查看内层字段中跨域状态标识。0047本发明实施例提供了一种网络连通性检测的方法，应用于BGP/MPLSVPN网络，能够在回送请求报文中增加用于标识是否需要跨域转发回送请求报文的跨域状态标识，将回送请求报文通过LSP进行转发，通过跨域状。
29、态标识来判断是否需要跨域，当需要跨域时，LSP上的路由器向外自治域的路由器转发回送请求报文，当不需要跨域时，LSP上的路由器向本自治域内的下一个路由器转发回送请求报文；使LSP上的终点路由器向起始路由器发送回送响应报文，根据回送响应报文的内容确定LSP上路由器间的连通性。与只能实现单域内的网络中LSP上路由器间的连通性检测的现有技术中相比，本发明提供的方案通过增加跨域状态标识，用来标识是否需要跨域转发回送请求报文，使得回送请求报文能够跨域转发，并使LSP上的路由器不管位于本自治域还是外自治域，都能够在接收到回送请求报文后，向起始路由器发送回送响应报文，起始路由器接收回送响应报文，在实现单域内网。
30、络中LSP上路由器间的连通性检测的同时，还能够实现跨域方式下的BGP/MPLSVPN网络中LSP上路由器间的连通性检测。利用业务标签，可以得知接收到的回送请求报文是来自本自治域还是外自治域，从而判断接收到的回送请求报文是否已经跨域。0048进一步的，在图2所示的方案的基础上，本发明实施例还提供了一种网络连通性检测的方法的具体方案，能够用于MPLSLSPPING检测，本方案对图2所示的方案中的105的执行过程进一步细化，其中，105可以具体实现为1051A1053A或1051B1054B如图3所示，包括0049101，所述LSP上的路由器接收回送请求报文。0050102，当所述回送请求报文携带业。
31、务标签时，获取标签转发表。0051103，根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签。0052104，若存在，则向所述下一跳业务标签对应的本域路由器转发所述回送请求报文。00531051A，当所述跨域状态标识为0时，则检测所述LSP上的路由器的地址信息是否与所述目的地址信息匹配。0054其中，跨域状态标识可以用数字表示，当跨域状态标识为0时，说明此时回送请求报文在本域内的LSP转发路径终结。00551052A，若匹配，则确定所述LSP上的路由器为所述LSP的终点路由器。0056其中，LSP上的路由器的地址信息与目的地址信息匹配时，该LSP上的路由器为该LSP的终点路由器，并且该。
32、LSP的终点路由器向该LSP的起始路由器发送MPLSECHO说明书CN104168157A6/12页10REPLY标签转发路径应答回复报文，该LSP的起始路由器接收该MPLSECHOREPLY报文，从而检测出该LSP连通。00571053A，若不匹配，则所述LSP上的路由器向起始路由器发送错误响应报文。0058其中，错误响应报文为携带错误信息的响应报文，当LSP上的路由器的地址信息与目的地址信息不匹配时，LSP上的路由器向起始路由器发送错误响应报文。错误响应报文可以是在MPLSECHOREPLY报文中填充ERRORCODE错误标识位后形成的响应报文，当起始路由器接收到错误响应报文时，表明该LS。
33、P不连通。00591051B，当所述跨域状态标识不为0时，确定所述LSP的终点路由器为外域路由器。0060其中，所述跨域状态标识不为0可以用TTL0表示，当TTL0时，需要将回送请求报文转发到另一个自治域的路由器，即外域路由器。当需要跨域将回送请求报文转发到另一个自治域的路由器时，可以将业务标签进行压栈处理，使得外域路由器检测不到业务标签，而当外域路由器接收该回送请求报文，并对该回送请求报文进行业务标签检测后，需要将业务标签进行出栈处理，使得LSP上该外域路由器的下一跳路由器根据业务标签进行后续处理流程。00611052B，获取路由转发表，并检测所述路由转发表中是否存在从LSP上的路由器到所述。
34、LSP的终点路由器的路径。0062其中，路由转发表中存储有包含各个路由器以及各个路由器之间的路径。00631053B，若存在，则向所述LSP的终点路由器转发所述回送请求报文。0064其中，若路由转发表中存有从LSP上的路由器到LSP的终点路由器的路径，则向LSP的终点路由器转发回送请求报文。00651054B，若不存在，则所述LSP上的路由器向起始路由器发送错误响应报文。其中，第一回送响应报文可以是MPLSECHOREPLY报文。路由转发表中不存在从LSP上的路由器到LSP的终点路由器的路径时，可以向起始路由器发送错误响应报文，即可以在MPLSECHOREPLY报文中填充ERRORCODE位。。
35、当起始路由器收到错误响应报文时，证明检测的LSP不连通。0066本发明实施例提供了一种网络连通性检测的方法，应用于BGP/MPLSVPN网络，能够在回送请求报文中增加用于标识是否需要跨域转发回送请求报文的跨域状态标识，将回送请求报文通过LSP进行转发，通过跨域状态标识来判断是否需要跨域，当需要跨域时，LSP上的路由器向外自治域的路由器转发回送请求报文，当不需要跨域时，LSP上的路由器向本自治域内的下一个路由器转发回送请求报文；使LSP上的终点路由器向起始路由器发送回送响应报文，根据回送响应报文的内容确定LSP上路由器间的连通性。与只能实现单域内的网络中LSP上路由器间的连通性检测的现有技术中相。
36、比，本发明提供的方案通过增加跨域状态标识，用来标识是否需要跨域转发回送请求报文，使得回送请求报文能够跨域转发，并使LSP上的路由器不管位于本自治域还是外自治域，都能够在接收到回送请求报文后，向起始路由器发送回送响应报文，起始路由器接收回送响应报文，在实现单域内网络中LSP上路由器间的连通性检测的同时，还能够实现跨域方式下的BGP/MPLSVPN网络中LSP上路由器间的连通性检测。通过起始路由器接收到LSP上路由器发送的第一回送响应报文或错误响应报文可以判断单域内LSP上路由器间是否连通，也可以判断跨域方式下LSP上路由器间是否连通。说明书CN104168157A107/12页110067可选的。
37、，在图3所示的方案的基础上，本发明实施例还提供了一种网络连通性检测的方法的具体方案，本方案可以在1053B之后添加1055B，如图4所示，包括0068101，所述LSP上的路由器接收回送请求报文。0069102，当所述回送请求报文携带业务标签时，获取标签转发表。0070103，根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签。0071104，若存在，则向所述下一跳业务标签对应的本域路由器转发所述回送请求报文。00721051A，当所述跨域状态标识为0时，则检测所述LSP上的路由器的地址信息是否与所述目的地址信息匹配。00731052A，若匹配，则确定所述LSP上的路由器为所述LSP的。
38、终点路由器。00741053A，若不匹配，则所述LSP上的路由器向起始路由器发送错误响应报文。00751051B，当所述跨域状态标识不为0时，确定所述LSP的终点路由器为外域路由器。00761052B，获取路由转发表，并检测所述路由转发表中是否存在从LSP上的路由器到所述LSP的终点路由器的路径。00771053B，若存在，则向所述LSP的终点路由器转发所述回送请求报文。00781055B，将所述跨域状态标识中的所述跨越自治域的期望数目减1。0079其中，可以将TTL的初始值设置为期望跨域数目，当LSP上的路由器向外域路由器转发回送请求报文时，TTL的值就减1。例如回送请求报文在转发到某个AS。
39、的路由器时，回送请求报文中的TTL5，当回送请求报文从该路由器转发到下一个AS中的路由器时，所对应的TTL4。00801054B，若不存在，则所述LSP上的路由器向起始路由器发送错误响应报文。0081本发明实施例提供了一种网络连通性检测的方法，应用于BGP/MPLSVPN网络，能够在回送请求报文中增加用于标识是否需要跨域转发回送请求报文的跨域状态标识，将回送请求报文通过LSP进行转发，通过跨域状态标识来判断是否需要跨域，当需要跨域时，LSP上的路由器向外自治域的路由器转发回送请求报文，当不需要跨域时，LSP上的路由器向本自治域内的下一个路由器转发回送请求报文；使LSP上的终点路由器向起始路由器。
40、发送回送响应报文，根据回送响应报文的内容确定LSP上路由器间的连通性。与只能实现单域内的网络中LSP上路由器间的连通性检测的现有技术中相比，本发明提供的方案通过增加跨域状态标识，用来标识是否需要跨域转发回送请求报文，使得回送请求报文能够跨域转发，并使LSP上的路由器不管位于本自治域还是外自治域，都能够在接收到回送请求报文后，向起始路由器发送回送响应报文，起始路由器接收回送响应报文，在实现单域内网络中LSP上路由器间的连通性检测的同时，还能够实现跨域方式下的BGP/MPLSVPN网络中LSP上路由器间的连通性检测。当回送请求报文每跨域转发一次，就将TTL的值减1，通过TTL的初始值和TTL的当前。
41、值，可以得到回送请求报文在LSP上已经跨域的自治域的数目。0082可选的，在图4所示的方案的基础上，本发明实施例还提供了一种网络连通性检测的方法的具体方案，能够用于MPLSLSPTRACEROUTE检测，本方案可以在104之后添加104A、104B，在1055B之后添加1056B、1057B，如图5所示，包括0083101，所述LSP上的路由器接收回送请求报文。0084102，当所述回送请求报文携带业务标签时，获取标签转发表。说明书CN104168157A118/12页120085103，根据所述标签转发表，检测所述业务标签是否存在下一跳业务标签。0086104，若存在，则向所述下一跳业务标签。
42、对应的本域路由器转发所述回送请求报文。0087104A，获取所述下一跳业务标签对应的本域路由器的地址信息，并生成第二回送响应报文。0088其中，第二回送响应报文包括下一跳业务标签对应的本域路由器的地址信息。下一跳业务标签对应的本域路由器的地址信息可以是下游接口地址和出标签，具体实施中，可以将下一跳业务标签对应的本域路由器的地址信息填入MPLSECHOREPLY报文的DOWNSTREAMLABEL下游标签字段中。MPLSLSPTRACEROUTE是对LSP定位故障路由器的工具，具体方案中可以用传送第二回送响应报文来实现。回送请求报文通过LSP上的路由器进行转发，当LSP上的路由器接收到回送请求报。
43、文时，LSP上的路由器向起始路由器发送第二回送响应报文，第二回送响应报文中携带有LSP上路由器的下一跳业务标签所对应的本域路由器的地址信息，其中，在同一个LSP上，该LSP上路由器的前一路由器已经向起始路由器发送了该LSP上路由器的地址信息。通过将第二回送响应报文发送给初始路由器，当初始路由器接收到第二回送响应报文时，说明该LSP上的路由器是可以正常运行的，当该LSP上的路由器发生故障时，故障路由器无法向起始路由器发送第二回送响应报文，所以起始路由器接收不到故障路由器发送的第二回送响应报文，从而根据故障路由器的前一路由器发送的第二回送响应报文中的故障路由器的地址信息，定位故障路由器。00891。
44、04B，向所述LSP上的起始路由器发送所述第二回送响应报文。0090其中，LSP上的路由器向LSP上的起始路由器发送第二回送响应报文，当起始路由器收到第二回送响应报文时，表示LSP连通。00911051A，当所述跨域状态标识为0时，则检测所述LSP上的路由器的地址信息是否与所述目的地址信息匹配。00921052A，若匹配，则确定所述LSP上的路由器为所述LSP的终点路由器。00931053A，若不匹配，则所述LSP上的路由器向起始路由器发送错误响应报文。00941051B，当所述跨域状态标识不为0时，确定所述LSP的终点路由器为外域路由器。00951052B，获取路由转发表，并检测所述路由转发。
45、表中是否存在从LSP上的路由器到所述LSP的终点路由器的路径。00961053B，若存在，则向所述LSP的终点路由器转发所述回送请求报文。00971055B，将所述跨域状态标识中的所述跨越自治域的期望数目减1。00981056B，生成第三回送响应报文。0099其中，在LSP上的路由器向外域上的路由器转发回送请求报文时，LSP上的路由器生成第三回送响应报文，将第三回送响应报文中该外域上的路由器的地址信息填充为0。第三回送响应报文在MPLSLSPTRACEROUTE对LSP定位故障路由器的实施过程中，需要按LSP上路由器的路径顺序转发回送请求报文，当回送请求报文需要跨域转发时，LSP上的路由器生成。
46、第三回送响应报文，其中，在同一个LSP上，所述LSP上路由器的前一个路由器已经向起始路由器发送了LSP上路由器的地址信息。LSP上的路由器将第三回送响应报文发送给初始路由器，当初始路由器接收到第三回送响应报文时，说明该LSP上的路由器是可以正常运行的，并且是需要跨域转发回送请求报文的，当该LSP上的路由器发生故障时，故障路说明书CN104168157A129/12页13由器无法发送第三回送响应报文，则起始路由器接收不到第三回送响应报文，从而根据故障路由器的前一路由器发送的第三回送响应报文，定位故障路由器。01001057B，向所述LSP上的起始路由器发送第三回送响应报文。0101其中，若起始路。
47、由器接收到第三回送响应报文，则LSP上路由器间具有连通性。01021054B，若不存在，则所述LSP上的路由器向起始路由器发送错误响应报文。0103本发明实施例提供了一种网络连通性检测的方法，应用于BGP/MPLSVPN网络，能够在回送请求报文中增加用于标识是否需要跨域转发回送请求报文的跨域状态标识，将回送请求报文通过LSP进行转发，通过跨域状态标识来判断是否需要跨域，当需要跨域时，LSP上的路由器向外自治域的路由器转发回送请求报文，当不需要跨域时，LSP上的路由器向本自治域内的下一个路由器转发回送请求报文；使LSP上的终点路由器向起始路由器发送回送响应报文，根据回送响应报文的内容确定LSP上。
48、路由器间的连通性。与只能实现单域内的网络中LSP上路由器间的连通性检测的现有技术中相比，本发明提供的方案通过增加跨域状态标识，用来标识是否需要跨域转发回送请求报文，使得回送请求报文能够跨域转发，并使LSP上的路由器不管位于本自治域还是外自治域，都能够在接收到回送请求报文后，向起始路由器发送回送响应报文，起始路由器接收回送响应报文，在实现单域内网络中LSP上路由器间的连通性检测的同时，还能够实现跨域方式下的BGP/MPLSVPN网络中LSP上路由器间的连通性检测。通过将LSP上路由器的地址信息发送给初始路由器，当初始路由器接收到LSP上路由器的地址信息时，说明该地址对应的路由器是可以正常运行的，。
49、当该地址信息对应的路由器发生故障时，故障路由器无法发送响应报文，则起始路由器接收不到第二回送响应报文或第三回送响应报文，从而可以定位故障路由器。0104本发明实施例还提供了一种网络连通性检测的装置200，用于跨自治域的边界网关协议/多协议标记转换虚拟专用网络BGP/MPLSVPN，BGP/MPLSVPN包括至少两个自治域AS，AS中包括多个路由器；BGP/MPLSVPN中包括至少一条标记交换路径LSP，一条LSP包括一个起始路由器和一个终点路由器，如图6所示，装置200包括0105报文接收模块201，用于接收回送请求报文。0106其中，回送请求报文包括跨域状态标识，跨域状态标识用于标识LSP上的路由器是否向外域路由器转发回送请求报文，LSP上的路由器与外域路由器位于不同的AS。0107标签转发表获取模块202，用于获取标签转发表。0108其中，业务标签表示回送请求报文是由本域路由器发送给LSP上的路由器的，本域路由器与LSP上的路由器位于同一AS。0109标签检测模块203，用于检测所述业务标签是否存在下一跳业务标签。0110报文转发模块204，用于当存在时，向所述下一跳业务标签对应的本域路由器转发所述回送请求报文。0111跨域判断模块205，用于当不存在时，根据所述跨域状态标识，确定是否向所述外域路由器转发所述回送请求报文，使得所述LSP上的终点路由器向起始路由器发送第一。