VPN，相关联可W为，ETH网络转发的报文进入L2VPN的用户边缘（英文；customer edge， 简称；C巧设备，经由CE转发至第一节点，可利用第一节点中对应于L2VPN的转发表，封装 两层标签后进行报文转发。
[012引 102,所述网络设备获得第一可达地址空间和第二可达地址空间，所述第一可达地 址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第一网络的第二 节点到所述第一节点的路径，所述第二可达地址空间对应于所述第一节点在第二路径上的 入端口，所述第二路径为所述第一节点到所述第二网络的第H节点的路径。
[0129] 举例来说，可达地址空间可W理解为可达地址的集合，包括至少一条可达地址。本 发明实施例中，可达地址可W理解为能从一个节点到达另一个节点的地址。举例来说，参见 图3所示IP网络，OOlIXXlO为能从节点I到达节点3的可达地址，可W理解为图3所示网 络除IP地址之外，并不对其它类型的地址做限定。举例来说，一个从节点1发出的报文，不 论报文中包括的MC地址是什么，IP地址属于0011XX10,报文就可到达节点3。
[0130] 参见图3,根据节点1和节点2配置的转发规则，从节点1的出端口 Al经节点2到 达节点3的入端口 CO的IP地址包括；0011XX10和1001XX10 ;从节点1的出端口 Al经节点 2到达节点4的入端口 DO的IP地址包括；001 IXXll和1001XX11，其中，X的取值可W为0 或1。由此可知，可达地址与起始节点的出端口和终止节点的入端口有关。
[0131] 另外，根据节点1、节点2和节点4配置的转发规则，从节点1的出端口 Al经节点 2和节点4到达节点3的入端口 CO的IP地址包括0101XX11。由此可知，可达地址还与路 径有关。
[0132] 综上，本发明实施例在对两个相邻单层网络进行网络拼接时，可W路径为基本拼 接单元。
[0133] 在101确定第一节点后，可W获得第一节点对应的两个可达地址空间，分别为：第 一可达地址空间和第二可达地址空间，其中，第一可达地址空间对应于第一网络的第一路 径，第二可达地址空间对应于第二网络的第二路径。第一路径为第二节点到第一节点的路 径，且第二节点为第一路径的起始节点，第一节点为第一路径的终止节点，即，第一路径的 方向是从第二节点到第一节点的方向。举例来说，第二节点可W为第一网络中，除第一节点 之外的任一节点。第二路径为第一节点到第H节点的路径，且第一节点为第二路径的起始 节点，第H节点为第二路径的终止节点，即，第二路径的方向是从第一节点到第H节点的方 向。举例来说，第H节点可W为第二网络中，除第一节点之外的任一节点。
[0134] 举例来说，参见图2,本发明实施例中的第一节点可W为R3,第二节点可W为SI, 第一路径可W为Sl、S2和R3形成的路径。其中，Sl在第一路径的入端口为端口 0,可表示 为S1。；S1在第一路径的出端口为端口 1，可表示为Sli ;R3在第一路径的入端口为端口 4， 可表示为R34。第H节点可W为R4,第二路径可W为R3和R4形成的路径。其中，R3在第二 路径的入端口为端口 4,可表示为R34 ;R3在第二路径的出端口为端口 5,可表示为R3s ;R4在 第二路径的入端口为端口 6,可表示为R4e，也就是说，R34到R3s为第二路径的一部分。第一 可达地址空间和第二可达地址空间可W对应于第一节点相同的端口，图2所示示例中，第 一可达地址空间和第二可达地址空间对应于R34。
[0135] 103,所述网络设备确定第一交集是否为空集，所述第一交集为所述第一可达地址 空间与所述第二可达地址空间所共有的地址的集合。
[0136] 104,如果所述第一交集不是空集，则所述网络设备根据所述第一交集，获得第H 可达地址空间，所述第H可达地址空间对应于所述第二节点在第H路径上的入端口，所述 第H路径由所述第一路径和所述第二路径拼接获得。
[0137] 第一网络和第二网络能否成功拼接为一个多层网络，主要取决于第一可达地址空 间和第二可达地址空间之间是否存在非空的第一交集。如果第一交集为空集，则说明第一 可达地址空间中不存在能经由第一节点正确转发至第H节点的地址，即，对于第二路径来 说，第一可达地址空间包括的地址均为不可达地址，第一网络和第二网络不能拼接为一个 多层网络。如果第一交集不是空集，则说明第一可达地址空间中存在能经由第一节点正确 转发至第H节点的地址，第一网络和第二网络能拼接为一个多层网络。
[013引在判断第一交集不是空集时，可执行W下处理进行网络拼接：
[0139] (1)根据第一路径和第二路径获得第H路径。
[0140] 可W拼接第一路径和第二路径获得第H路径。举例来说，第一路径为Sle、S2和R34 形成的路径，第二路径为R34和R4e形成的路径，拼接获得的第H路径为Slu、S2、R3和R4e形 成的路径。其中，Sl在第H路径的入端口为端口 0, R4在第H路径的入端口为端口 6。
[0141] (2)根据第一交集获得第H可达地址空间，第H可达地址空间对应于第H路径在 第二节点的入端口。
[0142] 举例来说，网络设备可按W下方式获得第H可达地址空间；所述网络设备判断所 述第一路径上是否包括第四节点，所述第四节点配置有地址转换规则；如果所述第一路径 上不包括所述第四节点，则所述网络设备将所述第一交集作为所述第H可达地址空间。可 选地，如果所述第一路径上包括所述第四节点，则所述网络设备根据所述地址转换规则，对 所述第一交集包括的地址进行逆转换，获得转换后的第一交集，所述网络设备将所述转换 后的第一交集作为所述第H可达地址空间。
[0143] 举例来说，第一节点R3的两个可达地址空间分别为；R34的第一可达地址空间 RASi(S1〇，R34)=巧 TH:110011AND 110010)，R34 的第二可达地址空间 RASi 巧 34，R4e) =any header。可W理解的，第二可达地址空间为全地址空间，即，任何经由第二路径从R34到R4e 的MAC地址均为可达地址。
[0144] 可选地，若R3配置的第二转发表为Ad地ead(MPLS LAB化:0011/0011),可W理解 为，从R34进入L2VPN的报文，在进行报文转发时，需要在所述报文的报文头部封装一层标 签（英文；1 油61)0011/0011。
[0145] 上述示例中，第一可达地址空间和第二可达地址空间之间的第一交集不是空集， 第一交集可为 RASi (S10，R34) n RASi 巧34, R4e) = (ETH:110011AND 110010) n any header =(ETH:110011AND 110010)，说明通过第H路径，ETH和L2VPN可W拼接为一个多层网络。
[0146] 具体地，第一交集为第H路径在R34的可达地址空间，网络设备获得第一交集后， 还可继续执行W下处理，获得第H可达地址空间，即，获得第H路径的起始节点的可达地址 空间。具体处理可为：网络设备判断第一路径上的节点S1、S2和R3是否配置了地址转换规 贝IJ，举例来说，S1、S2和R3均未配置地址转换规则，网络设备则可将第一交集作为第H可达 地址空间，即，Sl。的第H可达地址空间RASl(Sl。，R4e) = (ETH:110011AND110010)。
[0147] 综上，对于两个相邻单层网络，可尝试利用图1所示实施例拼接为一个多层网络， 有助于获得跨网络转发场景下的网络可达地址空间，进而利用获得的网络可达地址空间进 行网络性能检测。
[0148] 下面对本发明实施例中的地址转换规则进行解释说明。参见图3,节点4配置 了如下地址转换规则；从端口 DO输入且从端口 Dl输出的IP地址，若IP地址的前H位为 "100"，则将"100"转换为"010"。根据所述地址转换规则，1001XX11经节点4后被转换为 0101XX11，0011XX11与所述地址转换规则不匹配，对于节点1、节点2、节点4和节点3形成 的路径来说，0011XX11为不可达地址。
[0149] 图3所示路径上只存在一个配置了地址转换规则的节点，可选地，在实际应用中， 路径上可能存在多个配置地址转换规则的节点。对应于此，网络设备可W从终止节点向起 始节点方向，逐个判断每个节点的规则配置情况，若当前节点配置了地址转换规则，则按照 该当前节点的地址转换规则进行一次地址逆转换，然后继续判断该当前节点的下一个节 点，直至回退到起始节点为止。也就是说，路径上存在几个配置地址转换规则的节点，相应 地进行几次地址逆转换即可。本发明实施例对节点是否配置地址转换规则、地址转换规则 的具体形式、地址逆转换的次数等等可不做具体限定。
[0150] 可选地，本发明实施例中的第一网络和/或第二网络，可W为单层网络，也可W为 拼接后的多层网络网络，本发明实施例对此可不做具体限定。结合图2所示示意图，举例来 说，第一网络为ETH，第二网络为L2VPN，可W利用本发明实施例提供的方案拼接二者为一 个多层网络。举例来说，第一网络为ETH、L2VPN和L3VPN拼接后的多层网络，第二网络为 IP，可W利用本发明实施例提供的方案拼接二者为一个多层网络。举例来说，第一网络为 ETH，第二网络为L2VPN和L3VPN拼接后的多层网络，可W利用本发明实施例提供的方案拼 接二者为一个多层网络。举例来说，第一网络为ETH和L2VPN拼接后的多层网络，第二网络 为L3VPN和IP拼接后的多层网络，可W利用本发明实施例提供的方案拼接二者为一个多层 网络。
[0151] 参照上文所做介绍，本发明实施例可W路径为基本拼接单元，获得多层网络的网 络可达地址空间。按照图1所示实施例，获得第H可达地址空间后，网络设备可W判断第二 节点到第一节点是否还存在其它路径，如果第二节点到第一节点还存在其它路径，网络设 备可按照图4所示实施例继续进行网络拼接，获得网络可达地址空间。举例来说，参见图2， 第二节点到第一节点还存在第四路径，第四路径可W为S1。、S9、S2和R34形成的路径。
[0152] 参见图4,本发明实施例提供的用于获得网络可达地址空间的方法实施例2,可包 括：
[0153] 201，所述网络设备获得第四可达地址空间，所述第四可达地址空间对应于所述第 一节点在第四路径上的入端口，所述第四路径为所述第二节点到所述第一节点的路径。
[0154] 202,所述网络设备确定第二交集是否为空集，所述第二交集为所述第四可达地址 空间与所述第二可达地址空间所共有的地址的集合。
[0155] 203,如果所述第二交集不是空集，则所述网络设备根据所述第二交集，获得第五 可达地址空间，所述第五可达地址空间对应于所述第二节点在第五路径上的入端口，所述 第五路径由所述第四路径和所述第二路径拼接获得。
[0156] 举例来说，201~203的实现方式可参照上文图1所示实施例中的102~104,此 处不再赏述。其中，拼接获得的第五路径为S1d、S9、S2、R34和R4e形成的路径，Sl在第五路 径的入端口为端口 0, R4在第五路径的入端口为端口 6。
[0157] 可选地，网络设备获得第一节点后，可W先执行102~104获得第二节点的第H可 达地址空间，再执行201~203获得第二节点的第五可达地址空间；或者，网络设备也可W 先执行201~203获得第二节点的第五可达地址空间，再执行102~104获得第二节点的 第H可达地址空间；再者，网络设备还可同时获得第H可达地址空间和第五可达地址空间。 本发明实施例对网络设备获得第H可达地址空间和第五可达地址空间的顺序可不做限定。 [015引 204,所述网络设备将所述第H可达地址空间和所述第五可达地址空间的并集作 为所述第二节点的入端口对应的可达地址空间。
[0159] 举例来说，1?4的第四可达地址空间可为^5261。，1?34)=巧1'扣110001)，仍^上 文所举示例为例，第四可达地址空间与第二可达地址空间的第二交集不是空集，第二交集 可为 RAS2(S10，R34) n RASi 巧34，R4e) = (ETH:110001) n any header = (ETH:110001)，说 明通过第五路径，ETH和L2VPN亦可拼接为一个多层网络。
[0160] 同样地，第二交集为第五路径在R34的可达地址空间，网络设备获得第二交集后， 还可根据第二交集获得第五可达地址空间。举例来说，S9配置了如下地址转换规则；对于 从端口 7输入且从端口 8输出的MC地址，将