[发明专利]一种大数据环境下基于树形网络和数据分块的锁步分发方法

权利要求书

1.一种大数据环境下基于树形网络和数据分块的锁步分发方法，其特征在于：把数据进行分块和按序编号，并搭建最优的树形网络，同时以流水线的方式把分好块的数据在使完成时间最小的上传速率r的情况下进行分发，这样就能让数据分发的完成时间变得最小；

具体包括如下步骤：初始化：把参与分发数据的所有n个节点的上传能力集合{c₁,c₂,...,c_n}作为输入，并按由高到低的顺序进行排序，其中c_i为第i个节点的上传能力；在树形网络中，第i个节点以c_i的上传能力和相同的上传速率r给它的子节点们发送数据，那么r的最小值在只有两层节点的情况下取得，即r的最大值为其中l为叶子节点个数，所以r的取值范围但此时的r的取值范围是连续的，由于树中所有节点的出度k都是正整数，1≤k≤n-1，那么根据和r的取值范围，便可以把r离散化，得到有限个r的取值；

节点已经按照上传能力由大到小排序，把上传能力最大的节点作为根节点，次之作为根节点的最左边的节点，由左至右，以此类推；这样节点的出度也从根节点往下递减，树的高度也会变得最小；当只有两层节点的时候，树的高度h最小为1；h的最大值为

遍历r和h，找到使完成时间D最小的那个r的取值；以集合中第一个节点作为根节点，根节点的出度k1个节点作为它的子节点，依次类推，直到所有节点都加到树中。

2.根据权利要求1所述的锁步分发方法，其特征在于：在给定节点中通过寻找最优的所有节点都相同的上传速率r，得到数据分发时间最小的最优树形网络结构。

3.根据权利要求1所述的锁步分发方法，其特征在于：以相同速率和锁步的方法在树形网络中以流水线方式进行分发。