[发明专利]一种分布式动态路由网络的错误定位方法

摘要

本发明公开了一种分布式动态路由网络的错误定位方法，对于互联网中任意的连续的二跳的三个节点，将其分别划分为收集节点，嫌疑节点以及监视节点。数据流量由收集节点发起，经过非对称加密之后，经过嫌疑节点的传递将数据传输给监视节点。监视节点收到数据之后通过验证，并将信息汇总反馈给收集节点。收集节点通过对于发送给嫌疑节点的数据和监视节点的反馈来判断嫌疑节点是否存在错误或者是否为恶意节点。本发明实现了数据包内容的破坏，节点错误的丢包、重发错误，节点恶意延迟、乱序发送数据包这三个错误的定位。

主权项

一种分布式动态路由网络的错误定位方法，将网络中的随机两跳中的三个节点作为一个验证单元，所述三个节点分别为发起定位的收集节点、中间的嫌疑节点、最终到达的监视节点，其特征在于包含以下步骤：步骤1)、收集节点向监视节点发送一个包含讯息鉴别码的信号包；步骤2)、当监视节点收到信号包并且解密验证通过之后，向收集节点回复一个确认数据包，其中所述确认数据包包含上次数据传输的ID，收集节点、嫌疑节点以及监视节点信息，以及监视节点保存的所有解密验证通过的数据包的计数数值以及接收到的包含随机数的数据包的计数数值；步骤3)、收集节点收到确认数据包之后，根据上次数据传输时收集节点保存的所有解密验证通过的数据包的计数数值，以及发给某个监视节点包含随机数的数据包的计数数值与监视节点发回的确认数据包中关于上次数据传输的对应计数进行比对，分析嫌疑节点是否有错误或者恶意行为；如果嫌疑节点有错误或者恶意行为，则收集节点改变路由表来绕过嫌疑节点并且通知网络管理员；步骤4)、验证通过之后，收集节点开始发送本次数据传输的数据包，同时收集节点在本地维护表示本次数据传输发出去的所有经过解密验证通过的数据包数量的计数器，以及发给某个监视节点包含随机数的数据包数量的计数器；其中每个数据包包含加密跟踪信息，加密跟踪信息包含讯息鉴别码；步骤5)、监视节点收到一个数据包后，通过以下方式进行检测，如果检测都通过，监视节点更新本地对接收到的合法数据包进行统计的计数器的数值：A、根据数据包中的随机数与本地的随机数进行对比，如果相等就更新对包含随机数的数据包进行统计的计数器的数值；B、根据数据包中的序列号来检测数据包是否处在滑动窗口范围内来检测嫌疑节点是否有恶意的延迟或者乱序行为；C、根据数据包中的讯息鉴别码和本地的密钥来检测数据包的内容是否被嫌疑节点修改；步骤6)、当本次数据传输结束，监视节点收到下一次数据传输开始的信号包时，将本次数据传输的ID，收集节点、嫌疑节点以及监视节点信息，以及监视节点保存的所有解密验证通过的数据包的计数数值以及接收到的包含随机数的数据包的计数数值发回给收集节点。