所述第H发送单元用于向所述第二节点发送所述第H检测报文，所述第H可达地 址用于表示向所述第H节点转发N个所述第H检测报文，所述N大于或等于1 ;
[0067] 所述第六确定单元，用于确定所述第H路径上是否存在第五节点，所述第五节点 为接收到的所述第H检测报文的数量大于N的节点；
[0068] 判定单元用于在所述第六确定单元确定所述第H路径上存在所述第五节点时，判 定所述第H路径上存在环路。
[0069] 第H方面，提供了一种用于获得网络可达地址空间的装置，所述装置包括；处理器 和存储器；
[0070] 所述存储器，用于存储程序指令和数据；
[0071] 所述处理器，用于读取所述存储器中存储的程序指令和数据，执行W下操作：
[0072] 所述处理器确定第一节点，所述第一节点为第一网络与第二网络共有的节点，所 述第一网络和所述第二网络采用不同的转发规则；
[0073] 所述处理器获得第一可达地址空间和第二可达地址空间，所述第一可达地址空间 对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第一网络的第二节点到 所述第一节点的路径，所述第二可达地址空间对应于所述第一节点在第二路径上的入端 口，所述第二路径为所述第一节点到所述第二网络的第H节点的路径；
[0074] 所述处理器确定第一交集是否为空集，所述第一交集为所述第一可达地址空间与 所述第二可达地址空间所共有的地址的集合；
[00巧]如果所述第一交集不是空集，则所述处理器根据所述第一交集，获得第H可达地 址空间，所述第H可达地址空间对应于所述第二节点在第H路径上的入端口，所述第H路 径由所述第一路径和所述第二路径拼接获得。
[0076] 结合第H方面，在第H方面的第一种可能的实现方式中，所述处理器确定第一节 点包括：
[0077] 所述处理器将配置有第一转发表和第二转发表的节点确定为第一节点，所述第一 转发表符合所述第一网络采用的转发规则，所述第二转发表符合所述第二网络采用的转发 规则
[0078] 结合第H方面或第H方面的第一种可能的实现方式，在第H方面的第二种可能的 实现方式中，所述处理器根据所述第一交集获得所述第二节点的第H可达地址空间包括：
[0079] 所述处理器确定所述第一路径上是否包括第四节点，所述第四节点配置有地址转 换规则；
[0080] 如果所述第一路径上不包括所述第四节点，则所述处理器将所述第一交集作为所 述第H可达地址空间。
[0081] 结合第H方面的第二种可能的实现方式，在第H方面的第H种可能的实现方式 中，所述处理器还执行W下操作：
[0082] 如果所述第一路径上包括所述第四节点，则所述处理器根据所述地址转换规则， 对所述第一交集包括的地址进行逆转换，获得转换后的第一交集；
[0083] 所述处理器将所述转换后的第一交集作为所述第H可达地址空间。
[0084] 结合第H方面，第H方面的第一种至第H种可能的实现方式中的任意一个，在第 H方面的第四种可能的实现方式中，所述处理器还执行W下操作：
[0085] 所述处理器根据所述第H可达地址空间，生成第一检测报文，所述第一检测报文 包括第一可达地址，所述第一可达地址属于所述第H可达地址空间；
[0086] 所述处理器向所述第二节点发送所述第一检测报文，所述第一可达地址用于表示 向所述第H节点转发所述第一检测报文；
[0087] 如果所述处理器接收到来自所述第二节点的第一检测结果和来自所述第H节点 的第二检测结果，则所述处理器获得第一测量结果，所述第一测量结果是所述第一检测结 果和所述第二检测结果的差值；
[0088] 所述处理器确定所述第一测量结果与第一预设值是否匹配；
[0089] 如果所述第一测量结果与第一预设值匹配，所述处理器确定所述第H路径正常。
[0090] 结合第H方面的第四种可能的实现方式，在第H方面的第五种可能的实现方式 中，如果所述第一测量结果与所述第一预设值不匹配，所述处理器还执行W下操作：
[0091] 所述处理器根据所述第一可达地址空间，生成第二检测报文，所述第二检测报文 包括第二可达地址，所述第二可达地址属于所述第一可达地址空间；
[0092] 所述处理器向所述第二节点发送所述第二检测报文，所述第二可达地址用于表示 向所述第一节点转发所述第二检测报文；
[0093] 如果所述处理器接收到来自所述第二节点的第H检测结果和来自所述第一节点 的第四检测结果，则所述处理器获得第二测量结果，所述第二测量结果为所述第H检测结 果和所述第四检测结果的差值；
[0094] 所述处理器确定所述第二测量结果与第二预设值是否匹配；
[0095] 如果所述第二测量结果与所述第二预设值不匹配，所述处理器确定所述第一路径 存在网络故障。
[0096] 结合第H方面的第五种可能的实现方式，在第H方面的第六种可能的实现方式 中，所述处理器还执行W下操作：
[0097] 如果所述第二测量结果与所述第二预设值匹配，所述处理器获得第H测量结果， 所述第H测量结果是所述第一测量结果和所述第二测量结果的差值；
[0098] 所述处理器确定所述第H测量结果与第H预设值是否匹配；
[0099] 如果所述第H测量结果与第H预设值不匹配，所述处理器确定所述第二路径存在 网络故障。
[0100] 结合第H方面，第H方面的第一种和第六种可能的实现方式中的任意一个，在第 H方面的第走种可能的实现方式中，所述处理器还执行W下操作：
[0101] 所述处理器根据所述第H可达地址空间，生成第H检测报文，所述第H检测报文 包括第H可达地址，所述第H可达地址属于所述第H可达地址空间；
[0102] 所述处理器向所述第二节点发送所述第H检测报文，所述第H可达地址用于表示 向所述第H节点转发N个所述第H检测报文，所述N大于或等于1 ;
[0103] 所述处理器确定所述第H路径上是否存在第五节点，所述第五节点为接收到的所 述第H检测报文的数量大于N的节点；
[0104] 如果所述第H路径上存在所述第五节点，则所述处理器判定所述第H路径上存在 环路。
[0105] 本发明实施例的用于获得网络可达地址空间的方法和装置，网络设备可W先获得 第一网络和第二网络所共有的第一节点，再获得第一可达地址空间和第二可达地址空间， 其中，第一可达地址空间对应于第一节点在第一路径的入端口，第二可达地址空间对应于 第一节点在第二路径的入端口，网络设备获得第一可达地址空间与第二可达地址空间之间 的第一交集，并在第一交集不是空集时，利用第一交集获得第H可达地址空间，第H可达地 址地址空间对应于第一路径和第二路径拼接出的第H路径。如此方案，有助于获得跨网络 转发场景下的网络可达地址空间。
【附图说明】
[0106] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请中记载的一些实施例，对于本领域普通技术人员来讲，还可W根据送些附图获得其它 的附图。
[0107] 图1是本发明实施例用于获得网络可达地址空间的方法实施例1的流程图；
[010引图2是本发明实施例中多层网络的示意图；
[0109] 图3是本发明实施例中可达地址的示意图；
[0110] 图4为本发明实施例用于获得网络可达地址空间的方法实施例2的流程图；
[0111] 图5是本发明实施例用于获得网络可达地址空间的方法实施例3的流程图；
[0112] 图6是本发明实施例用于获得网络可达地址空间的方法实施例4的流程图；
[0113] 图7是本发明实施例用于获得网络可达地址空间的方法实施例5的流程图；
[0114] 图8是本发明实施例用于获得网络可达地址空间的方法实施例6的流程图；
[0115] 图9是本发明实施例用于获得网络可达地址空间的装置的示意图；
[0116] 图10是本发明实施例用于获得网络可达地址空间的装置的硬件构成示意图。
【具体实施方式】
[0117] 为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本 发明实施例作进一步的详细说明。
[0118] 本发明实施例中用于获得网络可达地址空间（英文；Reach油Ie AcMress Space, 简称；RA巧的网络设备可W是一台独立的设备；或者，网络设备也可W是集成了网络设备 功能的控制器（英文；Controller)、路由器或者交换机；再者，网络设备还可W是共同实现 网络设备功能的多台设备，即，将网络设备的功能拆分到所述多台设备上，通过分布式方式 实现网络设备的功能。本发明实施例对网络设备在网络中的存在形式不做具体限定。
[0119] 参见图1，本发明实施例提供的用于获得网络可达地址空间的方法实施例1，可包 括：
[0120] 101，网络设备确定第一节点，所述第一节点为第一网络与第二网络共有的节点， 所述第一网络和所述第二网络采用不同的转发规则。
[0121] 举例来说，本发明实施例中的网络为多层网络，多层网络为相对单层网络提出的 概念。本发明实施例中多层网络可W理解为，至少两个具有不同转发行为的网络，举例来 说，不同转发行为可W为不同转发规则。参见图2,示出了由四个单层网络拼接而成的多层 网络示意图，包括；W太网（英文；Ethernet)、二层虚拟专用网络（英文；Layer 2Virtual Private 化twork,简称；L2VPN)、H层虚拟专用网络（英文；Layer 3Virtual Private Network,简称；L3VPN)、IP网络。多层网络中包括至少两个采用不同转发规则的网络。举 例来说，ETH采用的转发规则为；利用目的MC地址进行报文转发，L2VPN采用的转发规则 为；利用多协议标签交换（英文；Multi-Protocol L油el Switching,简称；MPLS)标签进行 报文转发，L3VPN采用的转发规则为；利用MPLS标签进行转发，IP网络采用的转发规则为： 利用目的IP地址进行报文转发。
[0122] 举例来说，图2中的阴影部分表示用户不可见，非阴影部分表示用户可见。
[0123] 可选地，多层网络中也可W包括采用相同转发规则的网络，若采用相同转发规则 的两个网络不相邻，即采用相同转发规则的两个网络间存在至少一个采用不同转发规则的 网络，所述采用相同转发规则的两个网络属于所述多层网络。或者，可选地，采用相同转发 规则的两个网络间通过采用不同转发规则的节点间隔开，所述采用相同转发规则的两个网 络属于所述多层网络。如，上文所举示例中L2VPN与L3VPN，均采用MPLS标签进行报文转 发，但报文从L2VPN进入L3VPN时，节点R4可利用目的IP进行IP转换，故，L2VPN与L2VPN 也可被认为是本发明实施例中具有不同转发行为的两个网络。
[0124] 举例来说，在需要获得多层网络的可达地址空间时，网络设备可W先确定第一节 点，第一节点是两个相邻网络所共有的节点，通过第一节点可W尝试将两个相邻的单层网 络拼接为一个多层网络。
[0125] 可选地，网络设备至少可按照W下方式获得第一节点：所述网络设备将配置有第 一转发表和第二转发表的节点确定为第一节点，所述第一转发表对应于所述第一节点在所 述第一网络中的转发规则，所述第二转发表对应于所述第一节点在所述第二网络中的转发 规则，所述第一转发表项与所述第二转发表项相关联。
[0126] 举例来说，参见图2,第一网络可W为ETH，第二网络可W为L2VPN，对于送两个相 邻网络来说，配置有两个具有关联关系的转发表的节点至少可包括R3和R8,即，R3和R8为 ETH和L2VPN所共有的节点，网络设备可W从R3和R8中选择一个作为第一节点。举例来 说，网络设备选取R3作为第一节点。
[0127] 本发明实施例中，相关联可W理解为两个转发表之间具有转换关系。举例来说，相 关联可W为，满足预设条件时，从第一转发表go to第二转发表。举例来说，若两个相邻单层 网络为ETH网络和IP网络，相关联可W为，当报文中携带的目的地址为第一节点的MC地 址时，报文在ETH网络的传输过程结束，转而利用报文中携带的目的IP地址，查找第一节点 中对应于IP网络的转发表，进行报文转发。举例来说，若两个相邻单层网络为ETH网络和 L2