用于局域网的分散式网络数据传输方法

摘要

本发明涉及采用两个或多个数字计算机的组合的电数字数据处理方法领域，具体为一种用于局域网的分散式网络数据传输方法。一种用于局域网的分散式网络数据传输方法，由初始发送方(11)将数据经局域网(2)传送给各个最终接收方(12)，其特征是：按如下步骤依次进行：a.分组；b.传输；c.判断；d.分级。本发明数据传输速度快，传输效率高，准确率高，网络终端设备利用率高。

主权项

1.一种用于局域网的分散式网络数据传输方法，由初始发送方(11)将数据经局域网(2)传送给各个最终接收方(12)，初始发送方(11)和最终接收方(12)都是连接在同一个局域网(2)内的计算机，初始发送方(11)和最终接收方(12)都包括中央处理器、内部存储器、外部存储器、输入设备、输出设备和通信模块，局域网内置通信协议，其特征是：按如下步骤依次进行：以初始发送方(11)作为发送者，以最终接收方(12)作为接收者，a.分组：设发送者需将数据传输至K个接收者，K为正整数，设传输单份数据的理论耗时为t，则完成数据传输耗时TC值的最大理论值TC_Max=Kt；设第i个接收者的负荷加权为W_i，i为[1,K]区间内的正整数；将K个接收者划分成L级，L为[1,K]区间内的正整数，设第j级共有N(j)个接收者，显然有1≤L≤K及1≤N(j)≤K，各级中各个接收者的负荷加权如下：第1级：W₁～W_N(1)，这里W₁～W_N(1)依次表示W₁、W₂、……、W_N(1)这N(1)个数值，下同；第2级：W_N(1)+1～W_N(1)+N(2)，这里W_N(1)+1～W_N(1)+N(2)依次表示W_N(1)+1、W_N(1)+2、……、W_N(1)+N(2)这N(2)个数值，下同；……；第j级：W_{N(1)+N(2)+…+N(j-1)+1}～W_{N(1)+N(2)+…+N(j)}，这里W_{N(1)+N(2)+…+N(j-1)+1}～W_{N(1)+N(2)+…+N(j)}依次表示W_{N(1)+N(2)+…+N(j-1)+1}、W_{N(1)+N(2)+…+N(j-1)+2}、……、W_{N(1)+N(2)+…+N(j)}这N(j)个数值，下同；……；第L级：W_{N(1)+N(2)+…+N(L-1)+1}～W_K，这里W_{N(1)+N(2)+…+N(L-1)+1}～W_K依次表示W_{N(1)+N(2)+…+N(L-1)+1}、W_{N(1)+N(2)+…+N(L-1)+2}、……、W_K这N(L)个数值，下同；第j级的数据传输耗时为T_j，则有：T_j=N_jt+Max[W_{N(1)+N(2)+…+N(j-1)+1},W_{N(1)+N(2)+…+N(j)}]，上式中，Max[W_{N(1)+N(2)+…+N(j-1)+1},W_{N(1)+N(2)+…+N(j)}]是指W_{N(1)+N(2)+…+N(j-1)+1}、W_{N(1)+N(2)+…+N(j-1)+2}、……、W_{N(1)+N(2)+…+N(j)}中的最大者；实际总耗时；当I≥TC_Max时，以全部接收者为直接接收者，即L=1；当I＜TC_Max时，发送者将n个接收者分成L个级，第j级拥有N(j)个接收者且；发送者通过枚举方法获得最佳分级数L，并计算出各级的数据传输耗时T_j；b.传输：发送者逐个地向各个直接接收者传输数据；若数据全部接收完毕，则直接接收者完成接收数据后向发送者反馈接收成功的信息和当前直接接收者的负荷加权；若数据接收有差错或被异常中断，则直接接收者向发送者反馈接收出错的信息；若数据接收未启动，则直接接收者不向发送者反馈信息；c.判断：发送者接收到直接接收者的反馈信息后，若反馈信息为接收成功，若发送者为初始发送方(11)，则发送者将反馈信息予以记录；若发送者不是初始发送方(11)，则发送者将反馈信息传输至本级发送者的上一级数据发送者；若反馈信息为接受出错或发送者未收到反馈信息，则发送者重新向接收者发送数据；d.分级：初始发送方(11)根据反馈信息判断数据是否已被所有的最终接收方(12)成功接收，若数据已被所有的最终接收方(12)成功接收，则结束数据传输；若数据未被所有的最终接收方(12)成功接收，则继续向接收方分配下级传输任务，并返回第b步传输步骤。