CN108040101A - 一种可靠的大数据网络实现方法 - Google Patents

一种可靠的大数据网络实现方法 Download PDF

Info

Publication number
CN108040101A
CN108040101A CN201711274318.9A CN201711274318A CN108040101A CN 108040101 A CN108040101 A CN 108040101A CN 201711274318 A CN201711274318 A CN 201711274318A CN 108040101 A CN108040101 A CN 108040101A
Authority
CN
China
Prior art keywords
node
secrecy
data
burst
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201711274318.9A
Other languages
English (en)
Other versions
CN108040101B (zh
Inventor
王晓喃
穆怡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changshu Institute of Technology
Original Assignee
Changshu Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changshu Institute of Technology filed Critical Changshu Institute of Technology
Priority to CN201711274318.9A priority Critical patent/CN108040101B/zh
Publication of CN108040101A publication Critical patent/CN108040101A/zh
Application granted granted Critical
Publication of CN108040101B publication Critical patent/CN108040101B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种可靠的大数据网络实现方法,大数据网络中的一种大数据C由一个名称N唯一标识,将大数据C划分为S个数据分片,每个数据分片为Ej,j=1,…,S,j称为数据分片Ej的分片编号;消费节点通过本发明所提供的大数据网络实现方法可安全获取网络提供的数据服务,确保安全性,缩短数据获取延迟和代价,提高服务质量,本发明可应用于重要信息的传输,例如道路路况监测、车辆管理等领域,具有广泛的应用前景。

Description

一种可靠的大数据网络实现方法
技术领域
本发明涉及一种网络实现方法,尤其涉及的是一种可靠的大数据网络实现方法。
背景技术
基于数据的网络作为一种新型通信网络,能够实现节点与节点之间的多跳无线通信。随着网络技术的不断发展以及各种新应用的不断涌现,迫切需要实现基于数据的网络通信以满足用户急剧增长的应用需求。
基于数据的网络作为一种特殊类型,它与数据为中心,而传统网络以地址为中心,因此并不利于数据的获取。例如,在IP网络中,由目的IP地址确定的目的节点来提供数据,如果该目的节点失效,那么就无法提供数据。而基于数据的网络以数据为中心,任何节点都可以提供数据,从而缩短了数据获取的延迟和代价。
但是,如何实现以数据为中心的网络还需要进一步研究和探讨。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种可靠的大数据网络实现方法。
技术方案:本发明公开了一种可靠的大数据网络实现方法,大数据网络中的一种大数据C由一个名称N唯一标识,将大数据C划分为S个数据分片,每个数据分片为Ej,j=1,…,S,j称为数据分片Ej的分片编号,数据分片Ej满足公式(1)和公式(2),第三方认证数据中心(例如Netscape)为大数据C分配S+1个秘钥,记作kx,x=0,1…,S,大数据C的名称N通过公式(3)获取保密名称PN,大数据C的每个数据分片编号j通过公式(4)获取保密分片编号PSj,每个数据分片Ej通过公式(5)获取保密数据分片PEj
PN=H(N,k0) 公式(3)
PSj=H(j,kj),j=1...S 公式(4)
PEj=Encrypt(Ej,kj) 公式(5)
其中,H为哈希函数,Encrypt为加密算法,例如AES,x的取值范围是0到S,j的取值范围为1到S;
有权限获取大数据C的授权节点称为大数据C的消费节点;从第三方认证数据中心获取大数据C的全部保密数据分片的节点称为注册提供节点,从该注册提供节点获取大数据C的部分保密数据分片的节点称为普通提供节点;既无权获取大数据C也无法保存和提供大数据C的保密数据分片的节点称为普通节点;普通节点向第三方认证数据中心进行注册成为大数据C的消费节点时,第三方认证数据中心向该消费节点提供大数据C的名称N和秘钥kx,x=0,1…,S;普通节点向第三方认证数据中心进行注册成为大数据C的注册提供节点时,第三方认证数据中心向该注册提供节点提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>;
消费节点、注册提供节点、普通提供节点和普通节点统称为节点;
大数据通过消息进行传输,一个消息由消息格式、消息类型、分片编号集合、数据名称以及负载构成;其中,分片编号集合为可选项,如果消息格式为0,则消息中不包括分片编号集合,如果消息格式为1,则消息中包含分片编号集合,消息类型如下表所示:
消息类型
分配分片消息 1
建立路由表项消息 2
请求消息 3
响应消息 4
一个节点保存一个路由表,一个路由表项包含三个域:保密名称域、保密分片编号集合域和接口域;一个注册提供节点以及普通提供节点各自保存一个数据表,每个数据表项包括保密名称域、保密分片编号域和保密分片域;
在注册提供节点P是大数据C的注册提供节点,第三方认证数据中心向注册提供节点P提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>的条件下,注册提供节点P执行下述过程分配保密数据分片:
步骤101:开始;
步骤102:注册提供节点P构建一个二元组集合G1,该二元组集合G1包括S个二元组,即<保密分片编号PSj,保密数据分片PEj>,设置一个参数h1,其初始值为Z,0<Z<S,注册提供节点P随机从构建的二元组集合G1中选取H个二元组,对于每个选取的二元组执行下述操作:注册提供节点P创建一个数据表项,该数据表项的保密名称域值为保密名称PN,保密分片编号域值设置为二元组的第一个元素,保密分片域值设置为二元组的第二个元素,将该二元组从构建的二元组集合G1中删除;
步骤103:注册提供节点P构建一个分配分片消息,该分配分片消息的消息格式为0,消息类型为1,数据名称域值为保密名称PN,消息负载为参数h1和二元组集合G1,注册提供节点P从每个节点发送该分配分片消息;
步骤104:一个节点从接口f1接收到该分配分片消息后,如果该节点不是大数据C的普通提供节点或者注册提供节点,即数据表中没有保存保密名称域值为该分配分片消息的数据名称的数据表项,则执行步骤106,否则执行步骤105;
步骤105:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,执行步骤104;
步骤106:从接口f1接收到分配分片消息的节点查看分配分片消息负载的参数h1和二元组集合G2,如果该二元组集合的元素个数不小于参数h1,则该节点从该二元组集合中随机选取h1个二元组,否则选取该二元组集合中的所有二元组;然后对于每个选取的二元组,该节点进行如下操作:该节点创建一个数据表项,该数据表项的保密名称域值为接收到的分配分片消息的数据名称,保密分片编号域值设置为该二元组的第一个元素,保密分片域值设置为该二元组的第二个元素,将该二元组从二元组集合G2中删除;
步骤107:将该节点称为大数据C的普通提供节点,如果二元组集合G2为空,则执行步骤109,否则执行步骤108;
步骤108:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,该分配分片消息的负载为二元组集合G2,执行步骤104;
步骤109:结束。
本发明所述方法中,将大数据C的注册提供节点或者普通提供节点统称为大数据C的提供节点;在大数据C的提供节点P1保存了大数据C的部分保密数据分片后,执行下述操作以建立路由表项:
步骤201:开始;
步骤202:提供节点P1从数据表中选取数据名称域值为保密名称PN的所有数据表项,构建一个集合G3,集合G3由选取的所有数据表项的保密分片编号域值构成;提供节点P1构建一个建立路由表项消息,消息格式为1,消息类型为2,分片编号集合为集合G3,数据名称为保密名称PN,消息负载为空;提供节点P1从每个接口转发构建的建立路由表项消息;
步骤203:每个节点从自己的接口f2收到该建立路由表项消息后,查看路由表,判断是否存在保密名称域值为该建立路由表项消息的数据名称,且保密分片编号集合域值等于该建立路由表项消息的分片编号集合的路由表项,如果存在,则执行步骤205,否则执行步骤204;
步骤204:从接口f2收到该建立路由表项消息的节点建立一个路由表项,该路由表项的接口域值为f2,保密名称域值为该建立路由表项消息的数据名称,保密分片编号集合域值等于该建立路由表项消息的分片编号集合;该节点从除了接口f2以外的所有接口转发该建立路由消息,执行步骤203;
步骤205:从接口f2收到建立路由表项消息的节点丢弃该建立路由表项消息;
步骤206:结束。
上述过程能够快速建立路由表项从而实现正确可靠的数据通信。
本发明所述方法中,一个节点维护以一个聚合表,一个聚合表项包含三个域:保密名称域、保密分片集合域和接口域;
大数据C的消费节点U通过下述过程获取大数据C:
步骤301:开始;
步骤302:消费节点U通过公式(3)和公式(4)获取保密名称PN和保密分片编号PSj,构建一个集合G4,集合G4包含S个元素,S个元素即由保密分片编号PSj构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G4,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合的元素个数最多的路由表项,从该路由表项的接口域发送该请求消息;
步骤303:每个节点从自己的接口f3接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中的编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称且保密分片编号域值等于该元素的数据表项,该节点则从接口f3发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合为{该数据表项的保密分片编号域值},数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,该节点从请求消息的分片编号集合中删除该元素;
步骤304:如果请求消息的分片编号集合为空,则执行步骤312,否则执行步骤305;
步骤305:从接口f3接收到该请求消息的节点查看聚合表,如果存在接口域值为f3,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤312,否则执行步骤306;
步骤306:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤307,否者执行步骤308;
步骤307:从接口f3接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f3,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤312;
步骤308:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤309,否则执行步骤310;
步骤309:从接口f3接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G5不等于空的聚合表项,如果该聚合表项的接口域值不等于f3,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称且保密分片编号集合等于集合G5,接口域值等于f3,然后该节点从请求消息的分片编号集合中删除集合G5,执行步骤308;
步骤310:从接口f3接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤312,否则执行步骤311;
步骤311:从接口f3接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤303;
步骤312:节点从接口f4接收到步骤303的响应消息,如果该节点是消费节点U,则执行步骤314,否则执行步骤313;
步骤313:从接口f4接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选择的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤312;
步骤314:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSq,q=1…S,该节点则使用秘钥kq解密响应消息中的负载得到数据分片Eq
步骤315:判断消费节点U是否收到了大数据C的所有S个数据分片,如果是,则执行步骤316,否则执行步骤312;
步骤316:消费节点U将S个数据分片构建成大数据C;
步骤317:结束。
消费节点通过上述过程能够快速获取数据。
本发明所述方法中,如果消费节点U想获取大数据C的一些数据分片,则执行下述过程:
步骤401:开始;
步骤402:消费节点U通过公式(3)获取保密名称PN,通过公式(4)得到需要获取的每个数据分片的保密分片编号,例如,第一数据分片和第三数据分片,构建一个集合G6,集合G6由所有需要获取的数据分片的保密分片编号构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G6,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合与集合G6的交集元素个数最多的路由表项,然后从该路由表项的接口域发送该请求消息;
步骤403:节点从接口f5接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称,且保密分片编号域值等于该元素的数据表项,该节点则从接口f5发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合由一个元素构成,该元素为该数据表项的保密分片编号域值,数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,然后该节点从请求消息的分片编号集合中删除该元素;
步骤404:如果请求消息的分片编号集合为空,则执行步骤412,否则执行步骤405;
步骤405:从接口f5接收到该请求消息的节点查看聚合表,如果存在接口域值为f5,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤412,否则执行步骤406;
步骤406:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤407,否者执行步骤408;
步骤407:从接口f5接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f5,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤412;
步骤408:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤409,否则执行步骤410;
步骤409:从接口f5接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G7不等于空的聚合表项,如果该聚合表项的接口域值不等于f5,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称,保密分片编号集合等于集合G7,接口域值等于f5,然后该节点从请求消息的分片编号集合中删除集合G7,执行步骤408;
步骤410:从接口f5接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤412,否则执行步骤411;
步骤411:从接口f5接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤403;
步骤412:节点从接口f6接收到响应消息,如果该节点是消费节点U,则执行步骤414,否则执行步骤413;
步骤413:从接口f6接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选中的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤412;
步骤414:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSw,w=1…S,该节点则使用秘钥kw解密响应消息中的负载得到数据分片Ew;消费节点U从集合G6中删除该响应消息分片编号集合中的元素;
步骤415:如果集合G6为空,则执行步骤416,否则执行步骤412;
步骤416:结束。
消费节点通过上述过程能够快速获取部分数据分片从而降低数据通信延迟。
有益效果:本发明提供了一种可靠的大数据网络实现方法,消费节点通过本发明所提供的大数据网络实现方法可安全获取网络提供的数据服务,确保安全性,缩短数据获取延迟和代价,提高服务质量,本发明可应用于重要信息的传输,例如道路路况监测、车辆管理等领域,具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的分配保密数据分片流程示意图。
图2为本发明所述的建立路由流程示意图。
图3为本发明所述的获取大数据流程示意图。
图4为本发明所述的获取数据分片流程示意图。
具体实施方式:
本发明提供了一种可靠的大数据网络实现方法,消费节点通过本发明所提供的大数据网络实现方法可安全获取网络提供的数据服务,确保安全性,缩短数据获取延迟和代价,提高服务质量,本发明可应用于重要信息的传输,例如道路路况监测、车辆管理等领域,具有广泛的应用前景。
图1为本发明所述的分配保密数据分片流程示意图。大数据网络中的一种大数据C由一个名称N唯一标识,将大数据C划分为S个数据分片,每个数据分片为Ej,j=1,…,S,j称为数据分片Ej的分片编号,数据分片Ej满足公式(1)和公式(2),第三方认证数据中心为大数据C分配S+1个秘钥,例如Netscape,记作kx,x=0,1…,S,大数据C的名称N通过公式(3)获取保密名称PN,大数据C的每个数据分片编号j通过公式(4)获取保密分片编号PSj,每个数据分片Ej通过公式(5)获取保密数据分片PEj
PN=H(N,k0) 公式(3)
PSj=H(j,kj),j=1...S 公式(4)
PEj=Encrypt(Ej,kj) 公式(5)
其中,H为哈希函数,Encrypt为加密算法,例如AES加密算法;
有权限获取大数据C的授权节点称为大数据C的消费节点;从第三方认证数据中心获取大数据C的全部保密数据分片的节点称为注册提供节点,从该注册提供节点获取大数据C的部分保密数据分片的节点称为普通提供节点;既无权获取大数据C也无法保存和提供大数据C的保密数据分片的节点称为普通节点;普通节点向第三方认证数据中心进行注册成为大数据C的消费节点时,第三方认证数据中心向该消费节点提供大数据C的名称N和秘钥kx,x=0,1…,S;普通节点向第三方认证数据中心进行注册成为大数据C的注册提供节点时,第三方认证数据中心向该注册提供节点提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>;
消费节点、注册提供节点、普通提供节点和普通节点统称为节点;
大数据通过消息进行传输,一个消息由消息格式、消息类型、分片编号集合、数据名称以及负载构成;其中,分片编号集合为可选项,如果消息格式为0,则消息中不包括分片编号集合,如果消息格式为1,则消息中包含分片编号集合,消息类型如下表所示:
消息类型
分配分片消息 1
建立路由表项消息 2
请求消息 3
响应消息 4
一个节点保存一个路由表,一个路由表项包含三个域:保密名称域、保密分片编号集合域和接口域;一个注册提供节点以及普通提供节点各自保存一个数据表,每个数据表项包括保密名称域、保密分片编号域和保密分片域;
在注册提供节点P是大数据C的注册提供节点,第三方认证数据中心向注册提供节点P提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>的条件下,注册提供节点P执行下述过程分配保密数据分片:
步骤101:开始;
步骤102:注册提供节点P构建一个二元组集合G1,该二元组集合G1包括S个二元组,即<保密分片编号PSj,保密数据分片PEj>,设置一个参数h1,其初始值为Z,0<Z<S,注册提供节点P随机从构建的二元组集合G1中选取H个二元组,对于每个选取的二元组执行下述操作:注册提供节点P创建一个数据表项,该数据表项的保密名称域值为保密名称PN,保密分片编号域值设置为二元组的第一个元素,保密分片域值设置为二元组的第二个元素,将该二元组从构建的二元组集合G1中删除;
步骤103:注册提供节点P构建一个分配分片消息,该分配分片消息的消息格式为0,消息类型为1,数据名称域值为保密名称PN,消息负载为参数h1和二元组集合G1,注册提供节点P从每个节点发送该分配分片消息;
步骤104:一个节点从接口f1接收到该分配分片消息后,如果该节点不是大数据C的普通提供节点或者注册提供节点,即数据表中没有保存保密名称域值为该分配分片消息的数据名称的数据表项,则执行步骤106,否则执行步骤105;
步骤105:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,执行步骤104;
步骤106:从接口f1接收到分配分片消息的节点查看分配分片消息负载的参数h1和二元组集合G2,如果该二元组集合的元素个数不小于参数h1,则该节点从该二元组集合中随机选取h1个二元组,否则选取该二元组集合中的所有二元组;然后对于每个选取的二元组,该节点进行如下操作:该节点创建一个数据表项,该数据表项的保密名称域值为接收到的分配分片消息的数据名称,保密分片编号域值设置为该二元组的第一个元素,保密分片域值设置为该二元组的第二个元素,将该二元组从二元组集合G2中删除;
步骤107:将该节点称为大数据C的普通提供节点,如果二元组集合G2为空,则执行步骤109,否则执行步骤108;
步骤108:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,该分配分片消息的负载为二元组集合G2,执行步骤104;
步骤109:结束。
图2为本发明所述的建立路由流程示意图。将大数据C的注册提供节点或者普通提供节点统称为大数据C的提供节点;在大数据C的提供节点P1保存了大数据C的部分保密数据分片后,执行下述操作以建立路由表项:
步骤201:开始;
步骤202:提供节点P1从数据表中选取数据名称域值为保密名称PN的所有数据表项,构建一个集合G3,集合G3由选取的所有数据表项的保密分片编号域值构成;提供节点P1构建一个建立路由表项消息,消息格式为1,消息类型为2,分片编号集合为集合G3,数据名称为保密名称PN,消息负载为空;提供节点P1从每个接口转发构建的建立路由表项消息;
步骤203:每个节点从自己的接口f2收到该建立路由表项消息后,查看路由表,判断是否存在保密名称域值为该建立路由表项消息的数据名称,且保密分片编号集合域值等于该建立路由表项消息的分片编号集合的路由表项,如果存在,则执行步骤205,否则执行步骤204;
步骤204:从接口f2收到该建立路由表项消息的节点建立一个路由表项,该路由表项的接口域值为f2,保密名称域值为该建立路由表项消息的数据名称,保密分片编号集合域值等于该建立路由表项消息的分片编号集合;该节点从除了接口f2以外的所有接口转发该建立路由消息,执行步骤203;
步骤205:从接口f2收到建立路由表项消息的节点丢弃该建立路由表项消息;
步骤206:结束。
图3为本发明所述的获取大数据流程示意图。一个节点维护以一个聚合表,一个聚合表项包含三个域:保密名称域、保密分片集合域和接口域;
大数据C的消费节点U通过下述过程获取大数据C:
步骤301:开始;
步骤302:消费节点U通过公式(3)和公式(4)获取保密名称PN和保密分片编号PSj,构建一个集合G4,集合G4包含S个元素,S个元素即由保密分片编号PSj构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G4,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合的元素个数最多的路由表项,从该路由表项的接口域发送该请求消息;
步骤303:每个节点从自己的接口f3接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中的编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称且保密分片编号域值等于该元素的数据表项,该节点则从接口f3发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合为{该数据表项的保密分片编号域值},数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,该节点从请求消息的分片编号集合中删除该元素;
步骤304:如果请求消息的分片编号集合为空,则执行步骤312,否则执行步骤305;
步骤305:从接口f3接收到该请求消息的节点查看聚合表,如果存在接口域值为f3,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤312,否则执行步骤306;
步骤306:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤307,否者执行步骤308;
步骤307:从接口f3接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f3,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤312;
步骤308:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤309,否则执行步骤310;
步骤309:从接口f3接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G5不等于空的聚合表项,如果该聚合表项的接口域值不等于f3,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称且保密分片编号集合等于集合G5,接口域值等于f3,然后该节点从请求消息的分片编号集合中删除集合G5,执行步骤308;
步骤310:从接口f3接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤312,否则执行步骤311;
步骤311:从接口f3接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤303;
步骤312:节点从接口f4接收到步骤303的响应消息,如果该节点是消费节点U,则执行步骤314,否则执行步骤313;
步骤313:从接口f4接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选择的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤312;
步骤314:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSq,q=1…S,该节点则使用秘钥kq解密响应消息中的负载得到数据分片Eq
步骤315:判断消费节点U是否收到了大数据C的所有S个数据分片,如果是,则执行步骤316,否则执行步骤312;
步骤316:消费节点U将S个数据分片构建成大数据C;
步骤317:结束。
图4为本发明所述的获取数据分片流程示意图。如果消费节点U想获取大数据C的一些数据分片,则执行下述过程:
步骤401:开始;
步骤402:消费节点U通过公式(3)获取保密名称PN,通过公式(4)得到需要获取的每个数据分片的保密分片编号,构建一个集合G6,例如,第一数据分片和第三数据分片,集合G6由所有需要获取的数据分片的保密分片编号构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G6,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合与集合G6的交集元素个数最多的路由表项,然后从该路由表项的接口域发送该请求消息;
步骤403:节点从接口f5接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称,且保密分片编号域值等于该元素的数据表项,该节点则从接口f5发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合由一个元素构成,该元素为该数据表项的保密分片编号域值,数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,然后该节点从请求消息的分片编号集合中删除该元素;
步骤404:如果请求消息的分片编号集合为空,则执行步骤412,否则执行步骤405;
步骤405:从接口f5接收到该请求消息的节点查看聚合表,如果存在接口域值为f5,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤412,否则执行步骤406;
步骤406:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤407,否者执行步骤408;
步骤407:从接口f5接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f5,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤412;
步骤408:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤409,否则执行步骤410;
步骤409:从接口f5接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G7不等于空的聚合表项,如果该聚合表项的接口域值不等于f5,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称,保密分片编号集合等于集合G7,接口域值等于f5,然后该节点从请求消息的分片编号集合中删除集合G7,执行步骤408;
步骤410:从接口f5接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤412,否则执行步骤411;
步骤411:从接口f5接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤403;
步骤412:节点从接口f6接收到响应消息,如果该节点是消费节点U,则执行步骤414,否则执行步骤413;
步骤413:从接口f6接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选中的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤412;
步骤414:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSw,w=1…S,该节点则使用秘钥kw解密响应消息中的负载得到数据分片Ew;消费节点U从集合G6中删除该响应消息分片编号集合中的元素;
步骤415:如果集合G6为空,则执行步骤416,否则执行步骤412;
步骤416:结束。
实施例1
基于表1的仿真参数,本实施例模拟了本发明中的一种可靠的大数据网络实现方法,性能分析如下:当传输数据量增加时,数据延迟和代价随之增加,当传输数据量降低时,数据通信延迟和代价也随之降低,数据通信平均延迟为1.2s,平均代价为10.5。
表1仿真参数
本发明提供了一种可靠的大数据网络实现方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

Claims (4)

1.一种可靠的大数据网络实现方法,其特征在于,大数据网络中的一种大数据C由一个名称N唯一标识,将大数据C划分为S个数据分片,每个数据分片为Ej,j=1,…,S,j称为数据分片Ej的分片编号,数据分片Ej满足公式(1)和公式(2),第三方认证数据中心为大数据C分配S+1个秘钥,记作kx,x=0,1…,S,大数据C的名称N通过公式(3)获取保密名称PN,大数据C的每个数据分片编号j通过公式(4)获取保密分片编号PSj,每个数据分片Ej通过公式(5)获取保密数据分片PEj
PN=H(N,k0) 公式(3)
PSj=H(j,kj),j=1...S 公式(4)
PEj=Encrypt(Ej,kj) 公式(5)
其中,H为哈希函数,Encrypt为加密算法;
有权限获取大数据C的授权节点称为大数据C的消费节点;从第三方认证数据中心获取大数据C的全部保密数据分片的节点称为注册提供节点,从该注册提供节点获取大数据C的部分保密数据分片的节点称为普通提供节点;既无权获取大数据C也无法保存和提供大数据C的保密数据分片的节点称为普通节点;普通节点向第三方认证数据中心进行注册成为大数据C的消费节点时,第三方认证数据中心向该消费节点提供大数据C的名称N和秘钥kx,x=0,1…,S;普通节点向第三方认证数据中心进行注册成为大数据C的注册提供节点时,第三方认证数据中心向该注册提供节点提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>;
消费节点、注册提供节点、普通提供节点和普通节点统称为节点;
大数据通过消息进行传输,一个消息由消息格式、消息类型、分片编号集合、数据名称以及负载构成;其中,分片编号集合为可选项,如果消息格式为0,则消息中不包括分片编号集合,如果消息格式为1,则消息中包含分片编号集合,消息类型如下表所示:
消息类型 分配分片消息 1 建立路由表项消息 2 请求消息 3 响应消息 4
一个节点保存一个路由表,一个路由表项包含三个域:保密名称域、保密分片编号集合域和接口域;一个注册提供节点以及普通提供节点各自保存一个数据表,每个数据表项包括保密名称域、保密分片编号域和保密分片域;
在注册提供节点P是大数据C的注册提供节点,第三方认证数据中心向注册提供节点P提供大数据C的保密名称PN以及S个二元组<保密分片编号PSj,保密数据分片PEj>的条件下,注册提供节点P执行下述过程分配保密数据分片:
步骤101:开始;
步骤102:注册提供节点P构建一个二元组集合G1,该二元组集合G1包括S个二元组,即<保密分片编号PSj,保密数据分片PEj>,设置一个参数h1,其初始值为Z,0<Z<S,注册提供节点P随机从构建的二元组集合G1中选取H个二元组,对于每个选取的二元组执行下述操作:注册提供节点P创建一个数据表项,该数据表项的保密名称域值为保密名称PN,保密分片编号域值设置为二元组的第一个元素,保密分片域值设置为二元组的第二个元素,将该二元组从构建的二元组集合G1中删除;
步骤103:注册提供节点P构建一个分配分片消息,该分配分片消息的消息格式为0,消息类型为1,数据名称域值为保密名称PN,消息负载为参数h1和二元组集合G1,注册提供节点P从每个节点发送该分配分片消息;
步骤104:一个节点从接口f1接收到该分配分片消息后,如果该节点不是大数据C的普通提供节点或者注册提供节点,即数据表中没有保存保密名称域值为该分配分片消息的数据名称的数据表项,则执行步骤106,否则执行步骤105;
步骤105:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,执行步骤104;
步骤106:从接口f1接收到分配分片消息的节点查看分配分片消息负载的参数h1和二元组集合G2,如果该二元组集合的元素个数不小于参数h1,则该节点从该二元组集合中随机选取h1个二元组,否则选取该二元组集合中的所有二元组;然后对于每个选取的二元组,该节点进行如下操作:该节点创建一个数据表项,该数据表项的保密名称域值为接收到的分配分片消息的数据名称,保密分片编号域值设置为该二元组的第一个元素,保密分片域值设置为该二元组的第二个元素,将该二元组从二元组集合G2中删除;
步骤107:将该节点称为大数据C的普通提供节点,如果二元组集合G2为空,则执行步骤109,否则执行步骤108;
步骤108:从接口f1接收到分配分片消息的节点从除了接口f1以外的每个接口转发该分配分片消息,该分配分片消息的负载为二元组集合G2,执行步骤104;
步骤109:结束。
2.根据权利要求1所述的一种可靠的大数据网络实现方法,其特征在于,将大数据C的注册提供节点或者普通提供节点统称为大数据C的提供节点;在大数据C的提供节点P1保存了大数据C的部分保密数据分片后,执行下述操作以建立路由表项:
步骤201:开始;
步骤202:提供节点P1从数据表中选取数据名称域值为保密名称PN的所有数据表项,构建一个集合G3,集合G3由选取的所有数据表项的保密分片编号域值构成;提供节点P1构建一个建立路由表项消息,消息格式为1,消息类型为2,分片编号集合为集合G3,数据名称为保密名称PN,消息负载为空;提供节点P1从每个接口转发构建的建立路由表项消息;
步骤203:每个节点从自己的接口f2收到该建立路由表项消息后,查看路由表,判断是否存在保密名称域值为该建立路由表项消息的数据名称,且保密分片编号集合域值等于该建立路由表项消息的分片编号集合的路由表项,如果存在,则执行步骤205,否则执行步骤204;
步骤204:从接口f2收到该建立路由表项消息的节点建立一个路由表项,该路由表项的接口域值为f2,保密名称域值为该建立路由表项消息的数据名称,保密分片编号集合域值等于该建立路由表项消息的分片编号集合;该节点从除了接口f2以外的所有接口转发该建立路由消息,执行步骤203;
步骤205:从接口f2收到建立路由表项消息的节点丢弃该建立路由表项消息;
步骤206:结束。
3.根据权利要求2所述的一种可靠的大数据网络实现方法,其特征在于,一个节点维护以一个聚合表,一个聚合表项包含三个域:保密名称域、保密分片集合域和接口域;
大数据C的消费节点U通过下述过程获取大数据C:
步骤301:开始;
步骤302:消费节点U通过公式(3)和公式(4)获取保密名称PN和保密分片编号PSj,构建一个集合G4,集合G4包含S个元素,S个元素即由保密分片编号PSj构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G4,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合的元素个数最多的路由表项,从该路由表项的接口域发送该请求消息;
步骤303:每个节点从自己的接口f3接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中的编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称且保密分片编号域值等于该元素的数据表项,该节点则从接口f3发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合为{该数据表项的保密分片编号域值},数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,该节点从请求消息的分片编号集合中删除该元素;
步骤304:如果请求消息的分片编号集合为空,则执行步骤312,否则执行步骤305;
步骤305:从接口f3接收到该请求消息的节点查看聚合表,如果存在接口域值为f3,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤312,否则执行步骤306;
步骤306:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤307,否者执行步骤308;
步骤307:从接口f3接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f3,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤312;
步骤308:从接口f3接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤309,否则执行步骤310;
步骤309:从接口f3接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G5不等于空的聚合表项,如果该聚合表项的接口域值不等于f3,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称且保密分片编号集合等于集合G5,接口域值等于f3,然后该节点从请求消息的分片编号集合中删除集合G5,执行步骤308;
步骤310:从接口f3接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤312,否则执行步骤311;
步骤311:从接口f3接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤303;
步骤312:节点从接口f4接收到步骤303的响应消息,如果该节点是消费节点U,则执行步骤314,否则执行步骤313;
步骤313:从接口f4接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选择的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤312;
步骤314:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSq,q=1…S,该节点则使用秘钥kq解密响应消息中的负载得到数据分片Eq
步骤315:判断消费节点U是否收到了大数据C的所有S个数据分片,如果是,则执行步骤316,否则执行步骤312;
步骤316:消费节点U将S个数据分片构建成大数据C;
步骤317:结束。
4.根据权利要求3所述的一种可靠的大数据网络实现方法,其特征在于,如果消费节点U想获取大数据C的一些数据分片,则执行下述过程:
步骤401:开始;
步骤402:消费节点U通过公式(3)获取保密名称PN,通过公式(4)得到需要获取的每个数据分片的保密分片编号,构建一个集合G6,集合G6由所有需要获取的数据分片的保密分片编号构成;消费节点U构建一个请求消息,该请求消息的消息格式为1,消息类型为3,分片编号集合为集合G6,数据名称为保密名称PN,负载为空;消费节点U查看路由表,选择保密名称为PN且保密分片编号集合与集合G6的交集元素个数最多的路由表项,然后从该路由表项的接口域发送该请求消息;
步骤403:节点从接口f5接收到该请求消息,如果该节点的数据表中存在保密名称域值为请求消息的数据名称的数据表项,该节点则针对请求消息中编号分片集合的每个元素执行下述操作:如果该节点存在保密名称域值为请求消息的数据名称,且保密分片编号域值等于该元素的数据表项,该节点则从接口f5发送一个响应消息,该响应消息的消息格式为1,消息类型为4,分片编号集合由一个元素构成,该元素为该数据表项的保密分片编号域值,数据名称为接收到的请求消息的数据名称,负载为该数据表项的保密分片域值,然后该节点从请求消息的分片编号集合中删除该元素;
步骤404:如果请求消息的分片编号集合为空,则执行步骤412,否则执行步骤405;
步骤405:从接口f5接收到该请求消息的节点查看聚合表,如果存在接口域值为f5,保密名称域值等于请求消息的数据名称且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤412,否则执行步骤406;
步骤406:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合为请求消息的分片编号集合的超集的聚合表项,则执行步骤407,否者执行步骤408;
步骤407:从接口f5接收到该请求消息的节点创建一个聚合表项,该聚合表项的接口域值等于接口f5,保密名称域值等于该请求消息的数据名称,保密分片编号集合等于该请求消息的分片编号集合,执行步骤412;
步骤408:从接口f5接收到该请求消息的节点查看聚合表,如果存在保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集不等于空的聚合表项,则执行步骤409,否则执行步骤410;
步骤409:从接口f5接收到该请求消息的节点选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集G7不等于空的聚合表项,如果该聚合表项的接口域值不等于f5,则该节点创建一个聚合表项,该聚合表项的保密名称域值等于请求消息的数据名称,保密分片编号集合等于集合G7,接口域值等于f5,然后该节点从请求消息的分片编号集合中删除集合G7,执行步骤408;
步骤410:从接口f5接收到该请求消息的节点判断请求消息的分片编号集合是否为空,如果是,则执行步骤412,否则执行步骤411;
步骤411:从接口f5接收到该请求消息的节点查看路由表,选择保密名称域值等于请求消息的数据名称,且保密分片编号集合与请求消息的分片编号集合的交集元素个数最大的路由表项,然后从该路由表项的接口域转发该请求消息,执行步骤403;
步骤412:节点从接口f6接收到响应消息,如果该节点是消费节点U,则执行步骤414,否则执行步骤413;
步骤413:从接口f6接收到响应消息的节点查看聚合表,选择所有保密名称域值等于响应消息的数据名称,且保密分片编号集合为响应消息分片编号集合的超集的聚合表项,对于每个选中的聚合表项,该节点执行下述操作:该节点从该聚合表项的接口域值转发接收到的响应消息,然后从该聚合表项的保密分片编号集合中删除该响应消息分片编号集合中的元素,如果该聚合表项的保密分片编号集合为空,则删除该聚合表项;执行步骤412;
步骤414:消费节点U收到响应消息后,将该响应消息分片编号集合中的元素与每一个保密分片编号PSj进行比较,如果该元素等于保密分片编号PSw,w=1…S,该节点则使用秘钥kw解密响应消息中的负载得到数据分片Ew;消费节点U从集合G6中删除该响应消息分片编号集合中的元素;
步骤415:如果集合G6为空,则执行步骤416,否则执行步骤412;
步骤416:结束。
CN201711274318.9A 2017-12-06 2017-12-06 一种可靠的大数据网络实现方法 Active CN108040101B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711274318.9A CN108040101B (zh) 2017-12-06 2017-12-06 一种可靠的大数据网络实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711274318.9A CN108040101B (zh) 2017-12-06 2017-12-06 一种可靠的大数据网络实现方法

Publications (2)

Publication Number Publication Date
CN108040101A true CN108040101A (zh) 2018-05-15
CN108040101B CN108040101B (zh) 2020-11-03

Family

ID=62095601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711274318.9A Active CN108040101B (zh) 2017-12-06 2017-12-06 一种可靠的大数据网络实现方法

Country Status (1)

Country Link
CN (1) CN108040101B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108768855A (zh) * 2018-05-30 2018-11-06 常熟理工学院 一种以数据为中心的下一代网络实现方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148798A (zh) * 2010-02-04 2011-08-10 上海果壳电子有限公司 大容量数据包的高效并行安全加解密方法
US20140122896A1 (en) * 2012-10-31 2014-05-01 Inventec Corporation Data encryption method
CN105262591A (zh) * 2015-09-08 2016-01-20 常熟理工学院 一种基于数据的网络通信实现方法
US20160219024A1 (en) * 2015-01-26 2016-07-28 Listal Ltd. Secure Dynamic Communication Network And Protocol
US20170104736A1 (en) * 2015-10-12 2017-04-13 International Business Machines Corporation Secure data storage on a cloud environment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148798A (zh) * 2010-02-04 2011-08-10 上海果壳电子有限公司 大容量数据包的高效并行安全加解密方法
US20140122896A1 (en) * 2012-10-31 2014-05-01 Inventec Corporation Data encryption method
US20160219024A1 (en) * 2015-01-26 2016-07-28 Listal Ltd. Secure Dynamic Communication Network And Protocol
CN105262591A (zh) * 2015-09-08 2016-01-20 常熟理工学院 一种基于数据的网络通信实现方法
US20170104736A1 (en) * 2015-10-12 2017-04-13 International Business Machines Corporation Secure data storage on a cloud environment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OLIVER BONHAMCARTER: "sEncrypt:An Encryption Algorithm Inspired From Biological Processes", 《IEEE》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108768855A (zh) * 2018-05-30 2018-11-06 常熟理工学院 一种以数据为中心的下一代网络实现方法
CN108768855B (zh) * 2018-05-30 2020-09-25 常熟理工学院 一种以数据为中心的下一代网络实现方法

Also Published As

Publication number Publication date
CN108040101B (zh) 2020-11-03

Similar Documents

Publication Publication Date Title
Li et al. Privacy preservation in wireless sensor networks: A state-of-the-art survey
CN102244658B (zh) 基于散列链的无线传感器网络分区式动态安全路由方法
CN108347410A (zh) 安全实现方法、设备以及系统
CN104579627B (zh) 一种数据加密方法及系统
CN105262591B (zh) 一种基于数据的网络通信实现方法
DE112006003574T5 (de) Verfahren zur Codierungsschlüsselverwaltung zur Verwendung in einem drathlosen Maschennetz
CN104768149B (zh) 一种WSN中基于Top‑k查询的数据隐私保护和完整性验证方法
Zhang et al. Preserving privacy against external and internal threats in WSN data aggregation
Vasudevan et al. A novel multipath approach to security in mobile ad hoc networks (MANETs)
CN106941449A (zh) 一种基于按需机制的网络数据通信方法
CN107707474A (zh) 一种路由分配方法及系统
Yeremenko et al. Secure multipath routing algorithm with optimal balancing message fragments in MANET
CN103841553B (zh) 一种混合无线Mesh网络路由安全和隐私保护的方法
CN106911570A (zh) 一种可靠的网络数据通信方法
CN108040101A (zh) 一种可靠的大数据网络实现方法
CN104243504B (zh) 下一代无线网络安全通信实现方法
Sun et al. Lightweight anonymous geometric routing for Internet of Things
CN102238090A (zh) 匿名通信系统的分组重路由方法
Vijayakumar et al. Study on reliable and secure routing protocols on manet
CN106851630B (zh) 一种安全的ad-hoc网络单路径路由数据传输方法
CN101753438B (zh) 实现通道分离的路由器及其通道分离的传输方法
Rana et al. The Not-So-Smart grid: Preliminary work on identifying vulnerabilities in ANSI C12. 22
Huang et al. Protecting location privacy in opportunistic mobile social networks
CN106851859A (zh) 一种基于无线自组网的跨网数据通信方法
CN108494595A (zh) 一种高效的新一代大数据网络实现方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant