[發(fā)明專利]用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201210205049.1
• 申請(qǐng)日: 2012-06-20
• 公開（公告）號(hào): CN102724121A
• 公開（公告）日: 2012-10-10
• 發(fā)明（設(shè)計(jì)）人: 廖運(yùn)欽;陳建文;王棟;張大業(yè);劉國(guó)平
• 申請(qǐng)（專利權(quán)）人: 上海琥智數(shù)碼科技有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 上海天協(xié)和誠(chéng)知識(shí)產(chǎn)權(quán)代理事務(wù)所 31216
• 代理人: 李彥

技術(shù)領(lǐng)域

本發(fā)明涉及采用兩個(gè)或多個(gè)數(shù)字計(jì)算機(jī)的組合的電數(shù)字?jǐn)?shù)據(jù)處理方法領(lǐng)域，具體為一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法。

背景技術(shù)

局域網(wǎng)由多臺(tái)計(jì)算機(jī)按一定的拓?fù)浣Y(jié)構(gòu)組成，局域網(wǎng)內(nèi)經(jīng)常需要傳輸各類數(shù)據(jù)，傳統(tǒng)的數(shù)據(jù)傳輸方法如圖1所示，初始發(fā)送方11和接收方12都是連接在同一個(gè)局域網(wǎng)2內(nèi)的計(jì)算機(jī)，由初始發(fā)送方11將數(shù)據(jù)經(jīng)網(wǎng)絡(luò)2直接地傳送給各個(gè)接收方12，也就是說，所有的發(fā)送任務(wù)都由初始發(fā)送方11一方完成。這種方法，當(dāng)接收方12有多個(gè)時(shí)，初始發(fā)送方11需逐個(gè)地向各個(gè)接受方12傳輸數(shù)據(jù)，當(dāng)接收方12數(shù)量非常多時(shí)，會(huì)增加初始發(fā)送方11的發(fā)送壓力和網(wǎng)絡(luò)2總線上的傳輸壓力，進(jìn)而影響網(wǎng)絡(luò)2的系統(tǒng)傳輸速度。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術(shù)的缺陷，提供一種傳輸速度快、準(zhǔn)確率高的電數(shù)字?jǐn)?shù)據(jù)處理方法，本發(fā)明公開了一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法。

本發(fā)明通過如下技術(shù)方案達(dá)到發(fā)明目的：

一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法，由初始發(fā)送方將數(shù)據(jù)經(jīng)局域網(wǎng)傳送給各個(gè)最終接收方，初始發(fā)送方和最終接收方都是連接在同一個(gè)局域網(wǎng)內(nèi)的計(jì)算機(jī)，初始發(fā)送方和最終接收方都包括中央處理器、內(nèi)部存儲(chǔ)器、外部存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和通信模塊，局域網(wǎng)內(nèi)置通信協(xié)議，其特征是：按如下步驟依次進(jìn)行：

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

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

設(shè)第i個(gè)接收者的負(fù)荷加權(quán)為W_i，i為[1,K]區(qū)間內(nèi)的正整數(shù)，這里的負(fù)荷加權(quán)是指某個(gè)接收者因處理器忙碌、輸入/輸出延遲或設(shè)計(jì)等待導(dǎo)致的延遲，在一次數(shù)據(jù)傳輸中，W_i可認(rèn)為是常數(shù)并由人工輸入，在未知接收者負(fù)荷加權(quán)的情況下，可先設(shè)W_i=0，即暫不計(jì)算接收者負(fù)荷加權(quán)而在以后的實(shí)際操作中予以調(diào)整；

將K個(gè)接收者劃分成L級(jí)，L為[1,K]區(qū)間內(nèi)的正整數(shù)，設(shè)第j級(jí)共有N(j)個(gè)接收者，顯然有1≤L≤K及1≤N(j)≤K，各級(jí)中各個(gè)接收者的負(fù)荷加權(quán)如下：

第1級(jí)：W₁～W_N(1)，這里W₁～W_N(1)依次表示W(wǎng)₁、W₂、……、W_N(1)這N(1)個(gè)數(shù)值，下同；

第2級(jí)：W_N(1)+1～W_N(1)+N(2)，這里W_N(1)+1～W_N(1)+N(2)依次表示W(wǎng)_N(1)+1、W?_N(1)+2、……、W_N(1)+N(2)這N(2)個(gè)數(shù)值，下同；

……；

第j級(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(wǎng)_{N(1)+N(2)+…+N(j-1)+1}、WN(1)+N(2)+…+N(j-1)+2、……、W_{N(1)+N(2)+…+N(j)}這N(j)個(gè)數(shù)值，下同；

……；

第L級(jí)：W_{N(1)+N(2)+…+N(L-1)+1}～W_K，這里W_{N(1)+N(2)+…+N(L-1)+1}～W_K依次表示W(wǎng)_{N(1)+N(2)+…+N(L-1)+1}、W_{N(1)+N(2)+…+N(L-1)+2}、……、W_K這N(L)個(gè)數(shù)值，下同；

第j級(jí)的數(shù)據(jù)傳輸耗時(shí)為T_j，則有：

T_j=N_j?t+Max[W_{N(1)+N(2)+…+N?(j-1)+1},W_{N(1)+N(2)+…+N?(j)}]，