[發明專利]用于局域網的分散式網絡數據傳輸方法

在審

• 申請號: 201210205049.1
• 申請日: 2012-06-20
• 公開（公告）號: CN102724121A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 廖運欽;陳建文;王棟;張大業;劉國平
• 申請（專利權）人: 上海琥智數碼科技有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 上海天協和誠知識產權代理事務所 31216
• 代理人: 李彥

1.一種用于局域網的分散式網絡數據傳輸方法，由初始發送方(11)將數據經局域網(2)傳送給各個最終接收方(12)，初始發送方(11)和最終接收方(12)都是連接在同一個局域網(2)內的計算機，初始發送方(11)和最終接收方(12)都包括中央處理器、內部存儲器、外部存儲器、輸入設備、輸出設備和通信模塊，局域網內置通信協議，其特征是：按如下步驟依次進行：

以初始發送方(11)作為發送者，以最終接收方(12)作為接收者，

a.?分組：設發送者需將數據傳輸至K個接收者，K為正整數，設傳輸單份數據的理論耗時為t，則完成數據傳輸耗時TC值的最大理論值TC_Max=K?t；

設第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_j?t+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步傳輸步驟。

2.如權利要求1所述的用于局域網的分散式網絡數據傳輸方法，其特征是：初始發送方(11)和最終接收方(12)的通信模塊都選用RJ-45接口模塊、BNC接口模塊、AUI接口模塊、FDDI接口模塊、ATM接口模塊和wifi模塊中的至少一種，局域網(1)內置的通信協議選用用戶擴展接口協議、網際包交換/順序包交換協議和傳輸控制協議/網際協議中的至少一種。