專利名稱：用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法
技術(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ù)傳輸方法如圖I所示，初始發(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值的最大理論值TCtox=K t ；
設(shè)第i個(gè)接收者的負(fù)荷加權(quán)為Wi, i為[1，K]區(qū)間內(nèi)的正整數(shù)，這里的負(fù)荷加權(quán)是指某個(gè)接收者因處理器忙碌、輸入/輸出延遲或設(shè)計(jì)等待導(dǎo)致的延遲，在一次數(shù)據(jù)傳輸中，Wi可認(rèn)為是常數(shù)并由人工輸入，在未知接收者負(fù)荷加權(quán)的情況下，可先設(shè)Wi=O,即暫不計(jì)算接收者負(fù)荷加權(quán)而在以后的實(shí)際操作中予以調(diào)整；
將K個(gè)接收者劃分成L級(jí)，L為[1，K]區(qū)間內(nèi)的正整數(shù)，設(shè)第j級(jí)共有N(j)個(gè)接收者，顯然有I < L < K及I < N(j) ( K，各級(jí)中各個(gè)接收者的負(fù)荷加權(quán)如下
第I級(jí)M1 WN⑴，這里W1 WN(1)依次表示W(wǎng)i、W2、……、Wn⑴這N(I)個(gè)數(shù)值，下同；
弟2級(jí)WN(1)+1 Wn⑴+N⑵，這里WN(1)+1 Wn⑴+N⑵依次表不Wn⑴+1、W N⑴+2、......、WN⑴+N(2)
這N(2)個(gè)數(shù)值，下同；
弟 j 級(jí):Wn(1)+N⑵+...+N(j-1)+1 Wn⑴+N(2)+…+N(j)， 這里I⑴+W⑵ +…+N(j-1)+1 ^N(l)+N(2)+-"+N(j) 依次表
示 ⑴頓⑵+…+扣^顆⑴+…〗)+…+…」-!)+〗、……、WN⑴+N(2)+...+NU)這N(j)個(gè)數(shù)值，下同；弟 L 級(jí):WN⑴+N(2)+...+N(L—n+工 Wkj 這里 Wn(1)+N(2)+…+N(L-1)+1 Wk依次表不Wn⑴+N⑵+...+N(L—1)+1、Wn(1)+N(2)+…+N(L-1)+2、 ……、Wk這N(L)個(gè)數(shù)值，下同；
第j級(jí)的數(shù)據(jù)傳輸耗時(shí)為Ir則有
Tj-Nj t+Max[Wn⑴+N⑵ +…+N (j-i)+i，Wn⑴+N⑵ +…+N (j)]，
上式中，Max [WN⑴+N(2)+…+NG—G+i，Wn⑴+N(2)+…+N(j)]疋f曰 Wn⑴+N(2)+…+N(j—o+pWn⑴+N(2)+…+N(j—0+2、……、^N(l)+N(2)+-"+N(j) 中的最大者；
權(quán)利要求
1.一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法，由初始發(fā)送方(11)將數(shù)據(jù)經(jīng)局域網(wǎng)(2)傳送給各個(gè)最終接收方(12)，初始發(fā)送方(11)和最終接收方(12)都是連接在同一個(gè)局域網(wǎng)(2)內(nèi)的計(jì)算機(jī)，初始發(fā)送方(11)和最終接收方(12)都包括中央處理器、內(nèi)部存儲(chǔ)器、外部存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和通信模塊，局域網(wǎng)內(nèi)置通信協(xié)議，其特征是按如下步驟依次進(jìn)行 以初始發(fā)送方(11)作為發(fā)送者，以最終接收方(12)作為接收者， a.分組設(shè)發(fā)送者需將數(shù)據(jù)傳輸至K個(gè)接收者，K為正整數(shù)，設(shè)傳輸單份數(shù)據(jù)的理論耗時(shí)為t，則完成數(shù)據(jù)傳輸耗時(shí)TC值的最大理論值TCtox=K t ； 設(shè)第i個(gè)接收者的負(fù)荷加權(quán)為Wi, i為[1，K]區(qū)間內(nèi)的正整數(shù)； 將K個(gè)接收者劃分成L級(jí)，L為[1，K]區(qū)間內(nèi)的正整數(shù)，設(shè)第j級(jí)共有N(j)個(gè)接收者，顯然有I < L < K及I < N(j) ( K，各級(jí)中各個(gè)接收者的負(fù)荷加權(quán)如下 第I級(jí)M1 WN⑴，這里W1 WN(1)依次表示W(wǎng)i、W2、……、Wn⑴這N(I)個(gè)數(shù)值，下同；弟 2 級(jí)WN(1)+1 WN(1)+N(2)，這里 WN(1)+1 Wn⑴+N⑵依次表不 WN(1)+1、W N⑴+2、......、WN⑴+N(2)這N(2)個(gè)數(shù)值，下同； 弟 j 級(jí):胃N⑴+N(2)+…+N(j-1)+1 胃N(l)+N(2)+…+N(j)，Wn⑴+N(2)+…+N(j-1)+1 胃N(I)+N(2) + …+N(j) 依次表 …"、WN⑴+N(2)+...+N(j)這N(j)個(gè)數(shù)值，下同； 弟 L 級(jí):WN⑴+N(2)+...+N(L—n+工 Wkj 這里 Wn(1)+N(2)+…+N(L-1)+1 Wk依次表示W(wǎng)n(l)+N(2)+_..+N(L-l)+l、Wn(1)+N(2)+…+N(L-1)+2、 ……、Wk這N(L)個(gè)數(shù)值，下同； 第j級(jí)的數(shù)據(jù)傳輸耗時(shí)為Ir則有Tj-Nj t+Max [Wn⑴+N⑵ +…+N(j—1)+1，Wn⑴+N⑵+…+N(j)]，上式中，Max [Wn⑴+N(2)+…+NG—G+i，Wn⑴+N(2)+…+N(j)]疋f曰 Wn⑴+N(2)+…+N(j—o+pWn⑴+N(2)+…+N(j—0+2、……、^N(l)+N(2)+-"+N(j) 中的最大者；實(shí)際總耗時(shí)
2.如權(quán)利要求I所述的用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法，其特征是初始發(fā)送方(11)和最終接收方(12)的通信模塊都選用RJ-45接口模塊、BNC接口模塊、AUI接口模塊、FDDI接口模塊、ATM接口模塊和wifi模塊中的至少一種，局域網(wǎng)(I)內(nèi)置的通信協(xié)議選用用戶擴(kuò)展接口協(xié)議、網(wǎng)際包交換/順序包交換協(xié)議和傳輸控制協(xié)議/網(wǎng)際協(xié)議中的至少一種。
全文摘要
本發(fā)明涉及采用兩個(gè)或多個(gè)數(shù)字計(jì)算機(jī)的組合的電數(shù)字?jǐn)?shù)據(jù)處理方法領(lǐng)域，具體為一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法。一種用于局域網(wǎng)的分散式網(wǎng)絡(luò)數(shù)據(jù)傳輸方法，由初始發(fā)送方(11)將數(shù)據(jù)經(jīng)局域網(wǎng)(2)傳送給各個(gè)最終接收方(12)，其特征是按如下步驟依次進(jìn)行a.分組；b.傳輸；c.判斷；d.分級(jí)。本發(fā)明數(shù)據(jù)傳輸速度快，傳輸效率高，準(zhǔn)確率高，網(wǎng)絡(luò)終端設(shè)備利用率高。
文檔編號(hào)H04L12/56GK102724121SQ201210205049
公開日2012年10月10日 申請(qǐng)日期2012年6月20日 優(yōu)先權(quán)日2012年6月20日
發(fā)明者劉國平, 廖運(yùn)欽, 張大業(yè), 王棟, 陳建文 申請(qǐng)人:上海琥智數(shù)碼科技有限公司