[发明专利]一种基于ICMP限速的远程IPv6节点相互连通性测量方法

说明书

本发明提出一种基于ICMP限速的远程IPv6节点相互连通性测量方法，包括：确定离第二远程IPv6节点最近的边缘路由器，和边缘路由器下面不可达的第三远程IPv6节点；测量点先向第三远程IPv6节点发送N个ICMP回显请求报文；测量点再向第三远程IPv6节点发送N个ICMP回显请求报文；将步骤S20和步骤S30分别重复执行q次，分别获取x的q个取值以及y的q个取值，并分别计算x和y的q个取值的平均值，x的平均值为y的平均值为其中，q为正整数；若确定第一远程网络节点与第二远程网络节点的连通性正常；若确定第一远程网络节点与第二远程网络节点的连通性异常。本申请提出的方法在任意两个远程网络节点进行连通性测量上具有高效性、高覆盖、高可用等优点。

技术领域

本发明涉及通信技术领域，尤其涉及一种远程IPv6节点相互连通性测量方法。

背景技术

连通性是网络最重要的测量指标之一。尽管正如互联网字面意思所言，绝大多数网络节点都是互相连通的，但仍然在网络存在普遍的连通性故障问题。造成连通性故障的可能原因有很多，包括但不限于各类网络审查、路由故障、访问权限控制等。对网络连通性的测量有利于帮助我们定位网络故障并对互联网进行态势感知。

然而，对远程网络节点的相互连通性进行测量是一件困难甚至理论上不可能的事情，因为只要我们无法控制远程节点进行收发包，就无法知道其连通性的情况。在此情况下，我们需要一种能够仅凭单一本地测量点，就能对任意两个远程网络节点进行连通性测量的方法。

以往的类似方法主要分为三类：

根据DNS测量：Pearce，Scott等人利用DNS连通性来间接推断网络审查，但DNS连通性并不一定能代表网络层的连通性；

根据VPN测量：Niaki等人利用虚拟专用网络(VPN)来测量全球范围内的网络审查，但租用和部署VPN服务成本巨大，而且覆盖面仍然有限，无法覆盖每一个网络；

根据IPID侧信道测量：Pearce等人利用公共IP ID计数器的侧信道来测量网络连通性，然而，IPID已经不是IPv6标准报头的一部分，他们的方法完全无法利用于IPv6网络。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种基于ICMP限速的远程IPv6节点相互连通性测量方法，以实现定位网络连通故障、发现网络审查与权限控制、感知网络态势等效果。

本发明的第二个目的在于提出一种计算机设备。

本发明的第三个目的在于提出一种非临时性计算机可读存储介质

为达上述目的，本发明第一方面实施例提出了一种基于ICMP限速的远程IPv6节点相互连通性测量方法，包括第一远程IPv6节点和第二远程IPv6节点，所述第一远程IPv6节点向所述第二远程IPv6节点发送数据包，当所述第一远程IPv6节点发送的数据包能够到达所述第二远程IPv6节点时，则所述第一远程IPv6节点与所述第二远程IPv6节点的连通性正常；其中，通过下述步骤判断所述第一远程IPv6节点与所述第二远程IPv6节点之间的连通性：

步骤S10，确定离所述第二远程IPv6节点最近的边缘路由器，和所述边缘路由器下面不可达的第三远程IPv6节点；

步骤S20，测量点先向所述第三远程IPv6节点发送N个ICMP回显请求报文，此时，收到所述边缘路由器向测量点发送的x个ICMP错误分组，其中，N和x均为正整数；

步骤S30，所述测量点再向所述第三远程IPv6节点发送N个ICMP回显请求报文，且与此同时，伪造源地址为第三远程IPv6节点地址向所述第一远程IPv6节点发送M个ICMP回显请求报文，此时，收到所述边缘路由器向所述测量点发送的y个ICMP错误分组，其中，M和y均为正整数；