[发明专利]在数据结构中创建可被加密证明包含有效数据的数据链的设备和方法

说明书

公开了一种用于实现创建可被加密地证明包含有效数据的数据链的方法的设备。该方法包括以下步骤：(a)创建没有元素的数据链；(b)在接收数据链之前验证节点的数据链；(c)检验闭合群组的大小以添加数据链；(d)向数据链添加数据块；(e)仅当链式共识不会被打断时才从数据链移除条目的旧副本，否则保留条目并将条目标记为删除；(f)验证大多数预先存在的节点；以及(g)经由签名元素的数据链验证数据链的签名。设备可操作以支持数据通信系统，其中，设备可操作以在流失事件期间在将数据从关闭节点重新定位到活动节点的同时，确保给定的数据结构具有加密的有效数据。这样的设备能够提供使数据处理系统对数据损坏、数据丢失、数据通信同步失败和类似的实际操作问题更具鲁棒性的技术效果。

技术领域

本公开总体涉及可操作为在数据结构中创建可被加密证明包含有效数据的数据链的设备；这种设备能够提供使数据处理系统对数据损坏、数据丢失、数据通信同步失败和类似的实际操作问题具有鲁棒性的技术效果。此外，本公开涉及在数据结构中创建可被加密证明包含有效数据标识符的数据链的方法，该数据标识符可以安全地允许将实际数据重新发布到分散式网络上。此外，本公开涉及计算机程序产品，计算机程序产品包括其上存储有计算机可读指令的非暂时性计算机可读存储介质，这些计算机可读指令可由包括处理硬件以运行前述方法的计算机化装置运行。

背景技术

用于编码输入数据以生成相应编码数据的各种设备以及同样用于解码编码数据以生成相应解码数据的各种设备已经在已经授予专利权的早期专利申请中进行了描述，即使输入数据可能具有抽象本质(例如，计算机生成的图形图像数据)并且编码器仅操作存在于输入数据中的位，也能将输入数据有效地转换成其它类型的数据。专利权威机构认为这种数据操作和用于执行这种数据操作的设备涉及技术效果。例如，这种编码器和解码器频繁用于已被授予专利权保护的电信系统中。

对等(P2P)计算或对等网络是划分对等体之间的任务或工作量的分布式应用体系结构。对等体在应用体系结构中享有同样的特权、为同等的参与者。据称，对等体形成节点的对等网络。此外，对等体使对等体的资源的一部分(诸如，处理能力、磁盘存储或网络带宽)可被其它网络参与者直接使用，而无需服务器或稳定的主机进行中央协调。分散式网络是使用VPN和软件/硬件BGP路由器向各个个人工作站或办公地点构建的对等网络。

是用于分散式对等计算机网络的分布式散列表(hash table)。此外，通过节点查找指定给定网络的结构和信息的交换。此外，节点使用UDP(用户数据报协议)在节点之间进行通信。这些参与者节点形成虚拟网络或覆盖网络。数字ID或节点ID识别每个参与者节点。通常，在通信网络中，节点是连接点、再分配点或通信端点。在物理网络中，节点是附接至网络的有源电子装置，并且能够通过通信信道创建、接收或发送信息。

散列表是用于实现关联阵列的数据结构，即为可将键映射到值的结构。散列表使用散列函数将索引计算至从中可以找到期望值的桶(bucket)或槽(slot)的阵列中。分布式散列表(DHT)是提供类似于散列表的查找服务的一类分散的分布式系统；成对存储在DHT中，并且任何参与节点都可高效地检索与给定的键相关联的值。加密的散列函数是将任意大小的数据映射到固定大小的位串(例如，散列函数)的数学算法，这种函数也被设计为单向函数(即，反向不可行的函数)。

流失事件(churn event)是由关闭节点并将数据重新定位到活动节点而产生的数据移动。在这样的流失事件期间，必须传输大量数据以备份或复制活动节点，这是一个重要挑战。加密地证明数据的有效性非常重要。此外，大量数据必须以安全的方式重新发布，这是在分散式网络中待解决的特别具有挑战性的问题。在保持大量数据的同时，需要启动节点并且必须使数据在节点中可用。分散式网络通常缺乏从完全系统中断(诸如，整个网络崩溃或全球断电)轻松恢复的能力。此外，在分散式网络中也不可能立即进行全系统升级。

因此，鉴于与已知系统和方法相关的前述缺点，特别是由于数据必须被加密证明为包含先前被安全放在网络上且未被攻击者攻入或错误攻入的有效数据，需要克服与用于在分散式网络上的节点处的数据结构中存储数据的现有方法有关的上述缺点。

发明内容