Big data tree network distribution technology, through the big data block and numbered, and set up the minimum height of optimal tree network structure, the data file in the network data distribution can be carried out in the form of pipeline, which greatly reduces the delay of data distribution and computing cost, at the same time, the the method can transfer time in tree network data forecast. In the present invention is presented in a tree network in lock step distribution for large data, by finding a fixed, all nodes are the same upload rate for the whole data distribution time becomes minimum, we also propose a new by using pipelining technique and reduce the height of the tree network method to improve the data delivery rate, which greatly reduces the data distribution in tree network data overhead.
【技术实现步骤摘要】
一种大数据环境下基于树形网络和数据分块的锁步分发方法
本专利技术涉及网络中的数据分发,特别是树形网络中的大数据分块分发。
技术介绍
大数据(bigdata)是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。大数据具有5V特点(IBM提出),分别是Volume(大量)、Velocity(高速)、Variety(多样)、Value(低价值密度)、Veracity(真实性)。树形网络:如图1所示:树形网络是由多个层次的星型结构纵向连接而成,树的每个节点都是计算机或转接设备。一般来说,越靠近树的根部,节点设备的性能就越好。与星型网络相比,树形网络总长度短,成本较低,节点易于扩充,但是树形网络复杂,与节点相连的链路由故障时,对整个网络的影响较大。数据分块:由于数据文件比较大,传输延时也很大,而且一旦发生错误,将导致文件重新发送,不利于传输;因此,要对数据文件进行按序分块,即使发送出错,也能根据序号选择数据块重新发送和数据拼接。锁步:CPU的锁步模式就是指锁定CPU内存频率一致,防止异步频率导致的蓝屏死机;在这里指的是树形网络中,使每一层节点对子节点的数据传输时间、速率保持一致。
技术实现思路
本专利技术的目的是提供一种大数据在树形网络中锁步分发的方法,即找出一个固定的、所有节点都一样的上传速率让整个数据分发时间变得最小,同时提出一种新的通过采用流水线技术和降低树形网络的高度来提高数据分发速率的方法,极大地降低了系统的开销。具体思路是:由于参与数据分发操作 ...
【技术保护点】
一种大数据环境下基于树形网络和数据分块的锁步分发方法,其特征在于:把数据进行分块和按序编号,并搭建最优的树形网络,同时以流水线的方式把分好块的数据在树形网络高度最小的情况下进行分发,这样就能让数据分发的完成时间变得最小。
【技术特征摘要】
1.一种大数据环境下基于树形网络和数据分块的锁步分发方法,其特征在于:把数据进行分块和按序编号,并搭建最优的树形网络,同时以流水线的方式把分好块的数据在树形网络高度最小的情况下进行分发,这样就能让数据分发的完成时间变得最小。2.根据权利要求1所述的锁步分发方法,其特征在于:在给定节点中通过寻找最优的所有节点都相同的上传速率r,得到高度最低的最优树形网络结构。3.根据权利要求1所述的锁步分发方法,其特征在于:以相同速率和锁步的方法在树形网络中以流水线方式进行分发。4.根据权利要求1所述的锁步分发方法,其特征在于:具体包括如下步骤:初始化:把参与分发数据的所有n个节点的上传能力集合{c1,c2,...,cn}作为输入,并按由高到低的顺序进行排序,其中ci为第i个节点的上传能力;在树形网络中,第i个节点以ci的上传能力和相同的上传速率...
【专利技术属性】
技术研发人员:李嘉兴,陈平华,武继刚,
申请(专利权)人:广东工业大学,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。