一种基于默克尔树和广播自请求的镜像数据传输方法技术

本发明专利技术提出了一种基于默克尔树和广播自请求的镜像数据传输方法，应用于Mesh网络中，包含如下步骤：将待传输镜像数据分割为若干镜像数据块，并基于分割后的镜像数据块构造默克尔树；边界路由器以主动广播方式向子节点传输包含默克尔树根哈希值的镜像传输命令，子节点单播回应边界路由器，直至所有的子节点全部回复响应；子节点以自请求方式向边界路由器或相邻子节点广播请求默克尔树叶子节点信息，并基于默克尔树根哈希值对接收的默克尔树节点信息进行自校验；完成默克尔树校验的子节点以自请求方式向边界路由器或相邻子节点广播请求镜像数据块，并基于默克尔树对接收到的镜像数据块进行校验，直至完成镜像数据传输。提高镜像传输的可靠性和效率。

【技术实现步骤摘要】
一种基于默克尔树和广播自请求的镜像数据传输方法
本专利技术涉及通信
，尤其涉及一种基于默克尔树和广播自请求的镜像数据传输方法。
技术介绍
默克尔树默克尔树其叶子节点上的值通常为数据块的哈希值，而非叶子节点上的值则由叶子节点的哈希值两两运算得到，最后得到一个根哈希值。所以有时候默克尔树也表示为Hashtree。无线Mesh网络Mesh网络一般由一个边界路由器和若干个子节点组成，子节点包含路由节点和叶子节点，如图1所示。边界路由器具有外部网络和内部网络通信转换、Mesh网络管理等功能。路由节点作为网络中继，除了普通子节点的功能外，还能够路由Mesh网络中的信息，从而扩大网络的覆盖范围。绿色节点为叶子节点，与路由节点相比不具备数据路由功能。在无线网络中，点对点通信受到发射功率，通信速率等因素制约，存在最远通信距离的限制。使用mesh组网技术，数据通过路由转发的方式在点与点之间中继传播，理论上可以无限扩大网络覆盖范围。在Mesh网络中，网络节点需要固件版本更新的时候，为了实现远程在线固件升级，需要通过现有的本文档来自技高网...

【技术保护点】
1.一种基于默克尔树和广播自请求的镜像数据传输方法，应用于Mesh网络中，其特征在于，包含如下步骤：/nS10，将待传输镜像数据分割为若干镜像数据块，并基于分割后的镜像数据块构造默克尔树；/nS20，边界路由器以主动广播方式向子节点传输包含默克尔树根哈希值的镜像传输命令，子节点单播回应边界路由器，直至所有的子节点全部回复响应，边界路由器停止广播；/nS30，子节点以自请求方式向边界路由器或相邻子节点广播请求默克尔树节点信息，并基于默克尔树根哈希值对接收的默克尔树节点信息进行自校验；/nS40，完成默克尔树校验的子节点以自请求方式向边界路由器或相邻子节点广播请求镜像数据块，并基于默克尔树节点信息...

【技术特征摘要】
1.一种基于默克尔树和广播自请求的镜像数据传输方法，应用于Mesh网络中，其特征在于，包含如下步骤：
S10，将待传输镜像数据分割为若干镜像数据块，并基于分割后的镜像数据块构造默克尔树；
S20，边界路由器以主动广播方式向子节点传输包含默克尔树根哈希值的镜像传输命令，子节点单播回应边界路由器，直至所有的子节点全部回复响应，边界路由器停止广播；
S30，子节点以自请求方式向边界路由器或相邻子节点广播请求默克尔树节点信息，并基于默克尔树根哈希值对接收的默克尔树节点信息进行自校验；
S40，完成默克尔树校验的子节点以自请求方式向边界路由器或相邻子节点广播请求镜像数据块，并基于默克尔树节点信息对接收到的镜像数据块进行自校验，直至完成镜像数据传输。


2.根据权利要求1所述的镜像数据传输方法，其特征在于，S30中，所述子节点基于默克尔树根哈希值对接收的默克尔树节点信息进行自校验具体包含：
子节点将接收到的默克尔树自默克尔树叶子节点向上两两校验，验证默克尔树传输的正确性；
若校验错误，丢弃校验失败的默克尔树节点，并向边界路由器或相邻子节点以自请求方式重传校验失败的默克尔树节点，直至完成默克尔树的传输和校验。


3.根据权利要求2所述的镜像数据传输方法，其特征在于，S30还包含，若子节点在传输默克尔树的过程中发生异常，恢复正常后，子节点以自请求方式向边界路由器或相邻子节点广播请求默克尔树数据。


4.根据权利要求1至3任一所述的镜像数据传输方法，其特征在于，所述子节点以自请求方式向边界路由器或相邻子节点广播请默克尔树节点信息具体包含：
S31，不包含该数据的相邻子节点收到广播请求时，忽略请求；
S32，边界路由器或包含该数据的相邻子节点收到广播请求时应答；
S33，发出请求的子节点收到应答，并保存和校验接收的默克尔树数据。

【专利技术属性】
技术研发人员：张健，刘思双，
申请(专利权)人：杭州芯讯科技有限公司，
类型：发明
国别省市：浙江;33