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

权利要求书

1.一种基于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均为正整数；

步骤S40，将所述步骤S20和所述步骤S30分别重复执行q次，分别获取x的q个取值以及y的q个取值，并分别计算x和y的q个取值的平均值，其中，所述x的平均值为所述y的平均值为其中，q为正整数；

步骤S50，若则确定所述第一远程IPv6节点与所述第二远程IPv6节点的连通性正常；

若且则确定所述第一远程IPv6节点与所述第二远程IPv6节点的连通性异常。

2.如权利要求1所述的基于ICMP限速的远程IPv6节点相互连通性测量方法，其特征在于，在步骤S10之前，还包括：发现边缘路由器，通过下述步骤发现边缘路由器：

获取所有公告IPv6 BGP前缀；

通过所述ICMP回显请求报文的方式遍历所述所有公告IPv6 BGP前缀长度到第64位的所有位，指定后64位完全随机；

所述第二远程IPv6节点最近的边缘路由器来自所述发现边缘路由器。

3.如权利要求2所述的基于ICMP限速的远程IPv6节点相互连通性测量方法，其特征在于，所述通过所述ICMP回显请求报文的方式遍历所述所有公告IPv6 BGP前缀长度到第64位的所有位，指定后64位完全随机，还包括：

将通过所述ICMP回显请求报文的方式遍历所述所有公告IPv6 BGP前缀的遍历结果按BGP前缀和自治域进行分类。

4.如权利要求2所述的基于ICMP限速的远程IPv6节点相互连通性测量方法，其特征在于，所述通过所述ICMP回显请求报文的方式遍历所述所有公告IPv6 BGP前缀长度到第64位的所有位，指定后64位完全随机，还包括：嗅探器，

在所述ICMP回显请求报文的方式遍历所述所有公告IPv6 BGP前缀的过程中，通过所述嗅探器抓取ICMP错误分组，以得到p对地址对。

5.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-4中任一所述的方法。

6.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4中任一所述的方法。