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

文档序号:9869951阅读:331来源:国知局
一种用于获得网络可达地址空间的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域,具体涉及一种用于获得网络可达地址空间的方法和装 置。
【背景技术】
[0002] 通常在对网络进行性能检测时,需要获得网络可达地址空间。对于第一网络来说, 目前获得网络可达地址空间的方法为:结合第一网络中各节点上配置的转发规则,获得第 一网络的第一边缘节点到第二边缘节点的可达地址空间。举例来说,可W利用头部空间分 析(英文;Header Space Analysis,简称;HSA)技术获得第一边缘节点到第二边缘节点的 可达地址空,可利用所述可达地址空间进行对第一网络的性能进行检测。
[0003] 考虑到实际应用中,报文、数据或信息可能需要跨网络转发,若某个报文需要经第 一网络和第二网络的转发,而第一网络和第二网络采用不同的转发规则,目前获得网络可 达地址空间的方法无法获得跨网络转发场景下的可达地址空间。

【发明内容】

[0004] 本发明实施例提供的用于获得网络可达地址空间的方法和装置,有助于获得跨网 络转发场景下的可达地址空间。
[0005] 为此,本发明实施例提供如下技术方案:
[0006] 第一方面,提供了一种用于获得网络可达地址空间的方法,所述方法包括:
[0007] 网络设备确定第一节点,所述第一节点为第一网络与第二网络共有的节点,所述 第一网络和所述第二网络采用不同的转发规则;
[0008] 所述网络设备获得第一可达地址空间和第二可达地址空间,所述第一可达地址空 间对应于所述第一节点在第一路径上的入端口,所述第一路径为所述第一网络的第二节点 到所述第一节点的路径,所述第二可达地址空间对应于所述第一节点在第二路径上的入端 口,所述第二路径为所述第一节点到所述第二网络的第H节点的路径;
[0009] 所述网络设备确定第一交集是否为空集,所述第一交集为所述第一可达地址空间 与所述第二可达地址空间所共有的地址的集合;
[0010] 如果所述第一交集不是空集,则所述网络设备根据所述第一交集,获得第H可达 地址空间,所述第H可达地址空间对应于所述第二节点在第H路径上的入端口,所述第H 路径由所述第一路径和所述第二路径拼接获得。
[0011] 结合第一方面,在第一方面的第一种可能的实现方式中,所述网络设备确定第一 节点包括:
[0012] 所述网络设备将配置有第一转发表和第二转发表的节点确定为第一节点,所述第 一转发表符合所述第一网络采用的转发规则,所述第二转发表符合所述第二网络采用的转 发规则。
[0013] 结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的 实现方式中,所述网络设备根据所述第一交集,获得第H可达地址空间包括:
[0014] 所述网络设备确定所述第一路径上是否包括第四节点,所述第四节点配置有地址 转换规则;
[0015] 如果所述第一路径上不包括所述第四节点,则所述网络设备将所述第一交集作为 所述第H可达地址空间。
[0016] 结合第一方面的第二种可能的实现方式,在第一方面的第H种可能的实现方式 中,所述方法还包括:
[0017] 如果所述第一路径上包括所述第四节点,则所述网络设备根据所述地址转换规 贝IJ,对所述第一交集包括的地址进行逆转换,获得转换后的第一交集;
[0018] 所述网络设备将所述转换后的第一交集作为所述第H可达地址空间。
[0019] 结合第一方面,第一方面的第一种至第H种可能的实现方式中的任意一个,在第 一方面的第四种可能的实现方式中,所述方法还包括:
[0020] 所述网络设备根据所述第H可达地址空间,生成第一检测报文,所述第一检测报 文包括第一可达地址,所述第一可达地址属于所述第H可达地址空间;
[0021] 所述网络设备向所述第二节点发送所述第一检测报文,所述第一可达地址用于表 示向所述第H节点转发所述第一检测报文;
[0022] 如果所述网络设备接收到来自所述第二节点的第一检测结果和来自所述第H节 点的第二检测结果,则所述网络设备获得第一测量结果,所述第一测量结果是所述第一检 测结果和所述第二检测结果的差值;
[0023] 所述网络设备确定所述第一测量结果与第一预设值是否匹配;
[0024] 如果所述第一测量结果与第一预设值匹配,所述网络设备确定所述第H路径正 常。
[0025] 结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式 中,如果所述第一测量结果与所述第一预设值不匹配,所述方法还包括:
[0026] 所述网络设备根据所述第一可达地址空间,生成第二检测报文,所述第二检测报 文包括第二可达地址,所述第二可达地址属于所述第一可达地址空间;
[0027] 所述网络设备向所述第二节点发送所述第二检测报文,所述第二可达地址用于表 示向所述第一节点转发所述第二检测报文;
[0028] 如果所述网络设备接收到来自所述第二节点的第H检测结果和来自所述第一节 点的第四检测结果,则所述网络设备获得第二测量结果,所述第二测量结果为所述第H检 测结果和所述第四检测结果的差值;
[0029] 所述网络设备确定所述第二测量结果与第二预设值是否匹配;
[0030] 如果所述第二测量结果与所述第二预设值不匹配,所述网络设备确定所述第一路 径存在网络故障。
[0031] 结合第一方面的第五种可能的实现方式,在第一方面的第六种可能的实现方式 中,所述方法还包括:
[0032] 如果所述第二测量结果与所述第二预设值匹配,所述网络设备获得第H测量结 果,所述第H测量结果是所述第一测量结果和所述第二测量结果的差值;
[0033] 所述网络设备确定所述第H测量结果与第H预设值是否匹配;
[0034] 如果所述第H测量结果与第H预设值不匹配,所述网络设备确定所述第二路径存 在网络故障。
[0035] 结合第一方面,第一方面的第一种和第六种可能的实现方式中的任意一个,在第 一方面的第走种可能的实现方式中,所述方法还包括:
[0036] 所述网络设备根据所述第H可达地址空间,生成第H检测报文,所述第H检测报 文包括第H可达地址,所述第H可达地址属于所述第H可达地址空间;
[0037] 所述网络设备向所述第二节点发送所述第H检测报文,所述第H可达地址用于表 示向所述第H节点转发N个所述第H检测报文,所述N大于或等于1 ;
[0038] 所述网络设备确定所述第H路径上是否存在第五节点,所述第五节点为接收到的 所述第H检测报文的数量大于N的节点;
[0039] 如果所述第H路径上存在所述第五节点,则所述网络设备判定所述第H路径上存 在环路。
[0040] 第二方面,提供了一种用于获得网络可达地址空间的装置,所述装置包括:
[0041] 第一确定单元,用于确定第一节点,所述第一节点为第一网络与第二网络共有的 节点,所述第一网络和所述第二网络采用不同的转发规则;
[0042] 第一获得单元,用于获得第一可达地址空间和第二可达地址空间,所述第一可达 地址空间对应于所述第一节点在第一路径上的入端口,所述第一路径为所述第一网络的第 二节点到所述第一节点的路径,所述第二可达地址空间对应于所述第一节点在第二路径上 的入端口,所述第二路径为所述第一节点到所述第二网络的第H节点的路径;
[0043] 第二确定单元,用于确定第一交集是否为空集,所述第一交集为所述第一可达地 址空间与所述第二可达地址空间所共有的地址的集合;
[0044] 第二获得单元,用于在所述第二确定单元确定所述第一交集不是空集时,根据所 述第一交集,获得第H可达地址空间,所述第H可达地址空间对应于第H路径,所述第H路 径由所述第一路径和所述第二路径拼接获得。
[0045] 结合第二方面,在第二方面的第一种可能的实现方式中,所述第一确定单元具体 用于将配置有第一转发表和第二转发表的节点确定为第一节点,所述第一转发表符合所述 第一网络采用的转发规则,所述第二转发表符合所述第二网络采用的转发规则。
[0046] 结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的 实现方式中,所述第二获得单元具体用于确定所述第一路径上是否包括第四节点,所述第 四节点配置有地址转换规则;所述第二获得单元具体用于在所述第一路径上不包括所述第 四节点时,将所述第一交集作为所述第H可达地址空间。
[0047] 结合第二方面的第二种可能的实现方式,在第二方面的第H种可能的实现方式 中,所述第二获得单元还用于在所述第一路径上包括所述第四节点时,根据所述地址转换 规则,对所述第一交集包括的地址进行逆转换,获得转换后的第一交集,将所述转换后的第 一交集作为所述第H可达地址空间。
[0048] 结合第二方面,第二方面的第一种至第H种可能的实现方式中的任意一个,在第 二方面的第四种可能的实现方式中,所述装置还包括;第一生成单元、第一发送单元、第一 接收单元、第H获得单元、第一匹配单元和第H确定单元;
[0049] 所述第一生成单元用于根据所述第H可达地址空间,生成第一检测报文,所述第 一检测报文包括第一可达地址,所述第一可达地址属于所述第H可达地址空间;
[0050] 所述第一发送单元用于向所述第二节点发送所述第一检测报文,所述第一可达地 址用于表示向所述第H节点转发所述第一检测报文;
[0051] 如果所述第一接收单元接收到来自所述第二节点的第一检测结果和来自所述第 H节点的第二检测结果,则所述第H获得单元用于获得第一测量结果,所述第一测量结果 为所述第一检测结果和所述第二检测结果的差值;
[0052] 所述第一匹配单元用于确定所述第H获得单元获得的所述第一测量结果与第一 预设值是否匹配;
[0053] 所述第H确定单元用于在所述第一匹配单元确定所述第一测量结果与第一预设 值匹配时,确定所述第H路径正常。
[0054] 结合第二方面的第四种可能的实现方式,在第二方面的第五种可能的实现方式 中,所述装置还包括:第二生成单元、第二发送单元、第二接收单元、第四获得单元、第二匹 配单元和第四确定单元;
[00巧]所述第二生成单元用于在所述第一匹配单元确定所述第一测量结果与第一预设 值不匹配时,根据所述第一可达地址空间,生成第二检测报文,所述第二检测报文包括第二 可达地址,所述第二可达地址属于所述第一可达地址空间;
[0056] 所述第二发送单元用于向所述第二节点发送所述第二检测报文,所述第二可达地 址用于表示向所述第一节点转发所述第二检测报文;
[0057] 如果所述第二接收单元接收到来自所述第二节点的第H检测结果和来自所述第 一节点的第四检测结果,则所述第四获得单元用于获得第二测量结果,所述第二测量结果 为所述第H检测结果和所述第四检测结果的差值;
[0058] 所述第二匹配单元用于确定所述第四获得单元获得的所述第二测量结果与第二 预设值是否匹配,所述第二预设值不大于所述第一预设值;
[0059] 所述第四确定单元,用于在所述第二匹配单元确定所述第二测量结果与所述第二 预设值不匹配时,确定所述第一路径存在网络故障。
[0060] 结合第二方面的第五种可能的实现方式,在第二方面的第六种可能的实现方式 中,所述装置还包括;第五获得单元、第H匹配单元和第五确定单元;
[0061] 所述第五获得单元用于在所述第二匹配单元确定所述第二测量结果与所述第二 预设值匹配时,获得第H测量结果,所述第H测量结果是所述第一测量结果和所述第二测 量结果的差值;
[0062] 所述第H匹配单元用于确定所述第五获得单元获得的所述第H测量结果与第H 预设值是否匹配,所述第H预设值不大于所述第一预设值;
[0063] 所述第五确定单元用于在所述第H匹配单元确定所述第H测量结果与第H预设 值不匹配时,确定所述第二路径存在网络故障。
[0064] 结合第二方面,第二方面的第一种和第六种可能的实现方式中的任意一个,在第 二方面的第走种可能的实现方式中,所述装置还包括:第H生成单元、第H发送单元、第六 确定单元和判定单元;
[0065] 所述第H生成单元用于根据所述第H可达地址空间,生成第H检测报文,所述第 H检测报文包括第H可达地址,所述第H可达地址属于所述第H可达地址空间;
[0066]
当前第1页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1