一种用于获得网络可达地址空间的方法和装置制造方法及图纸

本发明专利技术实施例提供一种用于获得网络可达地址空间的方法及装置，所述方法包括：网络设备确定第一节点，第一节点为第一网络与第二网络共有的节点，第一网络和第二网络采用不同的转发规则；网络设备获得第一可达地址空间和第二可达地址空间，第一可达地址空间对应于第一节点在第一路径上的入端口，第二可达地址空间对应于第一节点在第二路径上的入端口；网络设备确定第一交集是否为空集，第一交集为第一可达地址空间与第二可达地址空间所共有的地址的集合；如果确定第一交集不是空集，则网络设备根据第一交集，获得第三可达地址空间，第三可达地址空间对应于第二节点在第三路径上的入端口。如此，有助于获得跨网络转发场景下的网络可达地址空间。

【技术实现步骤摘要】

本专利技术涉及通信
，具体涉及一种用于获得网络可达地址空间的方法和装置。
技术介绍
通常在对网络进行性能检测时，需要获得网络可达地址空间。对于第一网络来说，目前获得网络可达地址空间的方法为：结合第一网络中各节点上配置的转发规则，获得第一网络的第一边缘节点到第二边缘节点的可达地址空间。举例来说，可以利用头部空间分析(英文：HeaderSpaceAnalysis，简称：HSA)技术获得第一边缘节点到第二边缘节点的可达地址空，可利用所述可达地址空间进行对第一网络的性能进行检测。考虑到实际应用中，报文、数据或信息可能需要跨网络转发，若某个报文需要经第一网络和第二网络的转发，而第一网络和第二网络采用不同的转发规则，目前获得网络可达地址空间的方法无法获得跨网络转发场景下的可达地址空间。
技术实现思路
本专利技术实施例提供的用于获得网络可达地址空间的方法和装置，有助于获得跨网络转发场景下的可达地址空间。为此，本专利技术实施例提供如下技术方案：第一方面，提供了一种用于获得网络可达地址空间的方法，所述方法包括：网络设备确定第一节点，所述第一节点为第一网络与第二网络共有的节点，所述第一网络和所述第二网络采用不同的转发规则；所述网络设备获得第一可达地址空间和第二可达地址空间，所述第一可达地址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第一网络的第二节点到所述第一节点的路径，所述第二可达地址空间对应于所述第一节点在第二路径上的入端口，所述第二路径为所述第一节点到所述第二网络的第三节点的路径；所述网络设备确定第一交集是否为空集，所述第一交集为所述第一可达地址空间与所述第二可达地址空间所共有的地址的集合；如果所述第一交集不是空集，则所述网络设备根据所述第一交集，获得第三可达地址空间，所述第三可达地址空间对应于所述第二节点在第三路径上的入端口，所述第三路径由所述第一路径和所述第二路径拼接获得。结合第一方面，在第一方面的第一种可能的实现方式中，所述网络设备确定第一节点包括：所述网络设备将配置有第一转发表和第二转发表的节点确定为第一节点，所述第一转发表符合所述第一网络采用的转发规则，所述第二转发表符合所述第二网络采用的转发规则。结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述网络设备根据所述第一交集，获得第三可达地址空间包括：所述网络设备确定所述第一路径上是否包括第四节点，所述第四节点配置有地址转换规则；如果所述第一路径上不包括所述第四节点，则所述网络设备将所述第一交集作为所述第三可达地址空间。结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述方法还包括：如果所述第一路径上包括所述第四节点，则所述网络设备根据所述地址转换规则，对所述第一交集包括的地址进行逆转换，获得转换后的第一交集；所述网络设备将所述转换后的第一交集作为所述第三可达地址空间。结合第一方面，第一方面的第一种至第三种可能的实现方式中的任意一个，在第一方面的第四种可能的实现方式中，所述方法还包括：所述网络设备根据所述第三可达地址空间，生成第一检测报文，所述第一检测报文包括第一可达地址，所述第一可达地址属于所述第三可达地址空间；所述网络设备向所述第二节点发送所述第一检测报文，所述第一可达地址用于表示向所述第三节点转发所述第一检测报文；如果所述网络设备接收到来自所述第二节点的第一检测结果和来自所述第三节点的第二检测结果，则所述网络设备获得第一测量结果，所述第一测量结果是所述第一检测结果和所述第二检测结果的差值；所述网络设备确定所述第一测量结果与第一预设值是否匹配；如果所述第一测量结果与第一预设值匹配，所述网络设备确定所述第三路径正常。结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，如果所述第一测量结果与所述第一预设值不匹配，所述方法还包括：所述网络设备根据所述第一可达地址空间，生成第二检测报文，所述第二检测报文包括第二可达地址，所述第二可达地址属于所述第一可达地址空间；所述网络设备向所述第二节点发送所述第二检测报文，所述第二可达地址用于表示向所述第一节点转发所述第二检测报文；如果所述网络设备接收到来自所述第二节点的第三检测结果和来自所述第一节点的第四检测结果，则所述网络设备获得第二测量结果，所述第二测量结果为所述第三检测结果和所述第四检测结果的差值；所述网络设备确定所述第二测量结果与第二预设值是否匹配；如果所述第二测量结果与所述第二预设值不匹配，所述网络设备确定所述第一路径存在网络故障。结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述方法还包括：如果所述第二测量结果与所述第二预设值匹配，所述网络设备获得第三测量结果，所述第三测量结果是所述第一测量结果和所述第二测量结果的差值；所述网络设备确定所述第三测量结果与第三预设值是否匹配；如果所述第三测量结果与第三预设值不匹配，所述网络设备确定所述第二路径存在网络故障。结合第一方面，第一方面的第一种和第六种可能的实现方式中的任意一个，在第一方面的第七种可能的实现方式中，所述方法还包括：所述网络设备根据所述第三可达地址空间，生成第三检测报文，所述第三检测报文包括第三可达地址，所述第三可达地址属于所述第三可达地址空间；所述网络设备向所述第二节点发送所述第三检测报文，所述第三可达地址用于表示向所述第三节点转发N个所述第三检测报文，所述N大于或等于1；所述网络设备确定所述第三路径上是否存在第五节点，所述第五节点为接收到的所述第三检测报文的数量大于N的节点；如果所述第三路径上存在所述第五节点，则所述网络设备判定所述第三路径上存在环路。第二方面，提供了一种用于获得网络可达地址空间的装置，所述装置包括：第一确定单元，用于确定第一节点，所述第一节点为第一网络与第二网络共有的节点，所述第一网络和所述第二网络采用不同的转发规则；第一获得单元，用于获得第一可达地址空间和第二可达地址空间，所述第一可达地址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第一网络的第二节点到所述第一节点的路径，所述第二可达地址空间对应于所述第一节点在第二路径上的入端口，所述第二路径为所述第一节点到所述第二网络的第三节点的路径；第二确定单元，用于确定第一交集是否为本文档来自技高网...

【技术保护点】
一种用于获得网络可达地址空间的方法，其特征在于，所述方法包括：网络设备确定第一节点，所述第一节点为第一网络与第二网络共有的节点，所述第一网络和所述第二网络采用不同的转发规则；所述网络设备获得第一可达地址空间和第二可达地址空间，所述第一可达地址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第一网络的第二节点到所述第一节点的路径，所述第二可达地址空间对应于所述第一节点在第二路径上的入端口，所述第二路径为所述第一节点到所述第二网络的第三节点的路径；所述网络设备确定第一交集是否为空集，所述第一交集为所述第一可达地址空间与所述第二可达地址空间所共有的地址的集合；如果所述第一交集不是空集，则所述网络设备根据所述第一交集，获得第三可达地址空间，所述第三可达地址空间对应于所述第二节点在第三路径上的入端口，所述第三路径由所述第一路径和所述第二路径拼接获得。

【技术特征摘要】
1.一种用于获得网络可达地址空间的方法，其特征在于，所述方法包括：
网络设备确定第一节点，所述第一节点为第一网络与第二网络共有的节
点，所述第一网络和所述第二网络采用不同的转发规则；
所述网络设备获得第一可达地址空间和第二可达地址空间，所述第一可达
地址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为所述第
一网络的第二节点到所述第一节点的路径，所述第二可达地址空间对应于所述
第一节点在第二路径上的入端口，所述第二路径为所述第一节点到所述第二网
络的第三节点的路径；
所述网络设备确定第一交集是否为空集，所述第一交集为所述第一可达地
址空间与所述第二可达地址空间所共有的地址的集合；
如果所述第一交集不是空集，则所述网络设备根据所述第一交集，获得第
三可达地址空间，所述第三可达地址空间对应于所述第二节点在第三路径上的
入端口，所述第三路径由所述第一路径和所述第二路径拼接获得。
2.根据权利要求1所述的方法，其特征在于，所述网络设备确定第一节
点包括：
所述网络设备将配置有第一转发表和第二转发表的节点确定为第一节点，
所述第一转发表符合所述第一网络采用的转发规则，所述第二转发表符合所述
第二网络采用的转发规则。
3.根据权利要求1或2所述的方法，其特征在于，所述网络设备根据所
述第一交集，获得第三可达地址空间包括：
所述网络设备确定所述第一路径上是否包括第四节点，所述第四节点配置
有地址转换规则；
如果所述第一路径上不包括所述第四节点，则所述网络设备将所述第一交
集作为所述第三可达地址空间。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
如果所述第一路径上包括所述第四节点，则所述网络设备根据所述地址转
换规则，对所述第一交集包括的地址进行逆转换，获得转换后的第一交集；
所述网络设备将所述转换后的第一交集作为所述第三可达地址空间。
5.根据权利要求1至4任意一项所述的方法，其特征在于，所述方法还
包括：
所述网络设备根据所述第三可达地址空间，生成第一检测报文，所述第一
检测报文包括第一可达地址，所述第一可达地址属于所述第三可达地址空间；
所述网络设备向所述第二节点发送所述第一检测报文，所述第一可达地址
用于表示向所述第三节点转发所述第一检测报文；
如果所述网络设备接收到来自所述第二节点的第一检测结果和来自所述
第三节点的第二检测结果，则所述网络设备获得第一测量结果，所述第一测量
结果是所述第一检测结果和所述第二检测结果的差值；
所述网络设备确定所述第一测量结果与第一预设值是否匹配；
如果所述第一测量结果与第一预设值匹配，所述网络设备确定所述第三路
径正常。
6.根据权利要求5所述的方法，其特征在于，如果所述第一测量结果与
所述第一预设值不匹配，所述方法还包括：
所述网络设备根据所述第一可达地址空间，生成第二检测报文，所述第二
检测报文包括第二可达地址，所述第二可达地址属于所述第一可达地址空间；
所述网络设备向所述第二节点发送所述第二检测报文，所述第二可达地址
用于表示向所述第一节点转发所述第二检测报文；
如果所述网络设备接收到来自所述第二节点的第三检测结果和来自所述
第一节点的第四检测结果，则所述网络设备获得第二测量结果，所述第二测量
结果为所述第三检测结果和所述第四检测结果的差值；
所述网络设备确定所述第二测量结果与第二预设值是否匹配；
如果所述第二测量结果与所述第二预设值不匹配，所述网络设备确定所述
第一路径存在网络故障。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
如果所述第二测量结果与所述第二预设值匹配，所述网络设备获得第三测
量结果，所述第三测量结果是所述第一测量结果和所述第二测量结果的差值；
所述网络设备确定所述第三测量结果与第三预设值是否匹配；
如果所述第三测量结果与第三预设值不匹配，所述网络设备确定所述第二

\t路径存在网络故障。
8.根据权利要求1至7任意一项所述的方法，其特征在于，所述方法还
包括：
所述网络设备根据所述第三可达地址空间，生成第三检测报文，所述第三
检测报文包括第三可达地址，所述第三可达地址属于所述第三可达地址空间；
所述网络设备向所述第二节点发送所述第三检测报文，所述第三可达地址
用于表示向所述第三节点转发N个所述第三检测报文，所述N大于或等于1；
所述网络设备确定所述第三路径上是否存在第五节点，所述第五节点为接
收到的所述第三检测报文的数量大于N的节点；
如果所述第三路径上存在所述第五节点，则所述网络设备判定所述第三路
径上存在环路。
9.一种用于获得网络可达地址空间的装置，其特征在于，所述装置包括：
第一确定单元，用于确定第一节点，所述第一节点为第一网络与第二网络
共有的节点，所述第一网络和所述第二网络采用不同的转发规则；
第一获得单元，用于获得第一可达地址空间和第二可达地址空间，所述第
一可达地址空间对应于所述第一节点在第一路径上的入端口，所述第一路径为<...

【专利技术属性】
技术研发人员：林程勇，刘恩慧，董雯霞，李凤凯，丁万夫，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44