一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法
【專(zhuān)利摘要】本發(fā)明涉及一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，采用對(duì)偶編碼圖的方式，綜合考慮鏈路間相關(guān)性、數(shù)據(jù)包生存期和期望傳輸時(shí)間等構(gòu)建編碼圖，使算法能夠應(yīng)用于相關(guān)性網(wǎng)絡(luò)環(huán)境中；采用貪心算法將求解問(wèn)題從NP?hard問(wèn)題降低到線性級(jí)別；在每一輪分發(fā)之前，剔除肯定超時(shí)的頂點(diǎn)和延遲敏感性較低的頂點(diǎn)，讓能夠滿足時(shí)延要求且延遲敏感性較高的頂點(diǎn)有較高的發(fā)送機(jī)會(huì)；并且應(yīng)用數(shù)學(xué)方法描述構(gòu)建對(duì)偶編碼圖，并得出最優(yōu)算法的復(fù)雜度為NP?hard問(wèn)題；由此，提出鏈路相關(guān)性感知的多速率對(duì)偶編碼算法(LMPC)，通過(guò)權(quán)衡傳輸延遲與數(shù)據(jù)包生命時(shí)長(zhǎng)來(lái)確定編碼策略和傳輸速率，在滿足延遲約束的基礎(chǔ)上，有效提高了數(shù)據(jù)包接收數(shù)量。
【專(zhuān)利說(shuō)明】
一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，屬于計(jì)算機(jī)通 信網(wǎng)絡(luò)技術(shù)領(lǐng)域。
【背景技術(shù)】
[0002] 隨著無(wú)線網(wǎng)絡(luò)技術(shù)不斷發(fā)展，無(wú)線網(wǎng)絡(luò)應(yīng)用范圍越來(lái)越廣。而許多無(wú)線數(shù)據(jù)分發(fā) 應(yīng)用具有時(shí)效性，包括移動(dòng)電視、視頻通話、視頻點(diǎn)播在內(nèi)的網(wǎng)絡(luò)流媒體服務(wù)已經(jīng)成為主要 的、最受歡迎的網(wǎng)絡(luò)應(yīng)用。而業(yè)務(wù)需求的快速增長(zhǎng)導(dǎo)致多媒體通信流量激增，這對(duì)作為其重 要內(nèi)容載體的無(wú)線網(wǎng)絡(luò)帶來(lái)了諸多技術(shù)挑戰(zhàn)。一個(gè)自然的步驟是探索新的數(shù)據(jù)通信機(jī)制以 無(wú)線節(jié)點(diǎn)的高通信壓力，并在此基礎(chǔ)上為業(yè)務(wù)提供QoS保證(包括實(shí)時(shí)性和可靠性兩個(gè)方 面)。
[0003] 研究表明，基于無(wú)線網(wǎng)絡(luò)編碼的廣播/多播協(xié)作數(shù)據(jù)交換機(jī)制是提高數(shù)據(jù)通信性 能有效途徑。網(wǎng)絡(luò)編碼的運(yùn)用使得整體傳輸效率得以提高。源節(jié)點(diǎn)不需要完全通過(guò)一對(duì)一 方式發(fā)送數(shù)據(jù)包，而是以廣播/多播形式發(fā)送編碼數(shù)據(jù)，接收節(jié)點(diǎn)根據(jù)接收(監(jiān)聽(tīng))到的編碼 數(shù)據(jù)以及已擁有的數(shù)據(jù)包恢復(fù)出所需的數(shù)據(jù)包。目前相關(guān)研究主要集中在吞吐量?jī)?yōu)化、傳 輸代價(jià)最小化、數(shù)據(jù)生存期感知的廣播調(diào)度等方面。這些工作均是面向單一速率的無(wú)線網(wǎng) 絡(luò)環(huán)境，在很大程度上限制了數(shù)據(jù)交換性能的提升。
[0004] 此外，由于受到交叉網(wǎng)絡(luò)干擾（Cross-Network Interference)以及遮蔽效應(yīng) (Shadowing Effects)的影響，無(wú)線鏈路之間數(shù)據(jù)接收存在高度的相關(guān)性。一般來(lái)說(shuō)，如果 一對(duì)鏈路間的數(shù)據(jù)接收呈現(xiàn)正相關(guān)性，則有助于源節(jié)點(diǎn)向該鏈路對(duì)分發(fā)數(shù)據(jù);反之如果呈 現(xiàn)反相關(guān)性，則源節(jié)點(diǎn)需要通過(guò)重傳來(lái)提高可靠性，可見(jiàn)鏈路相關(guān)性對(duì)網(wǎng)絡(luò)性能有著重大 影響。針對(duì)這些問(wèn)題，已經(jīng)有很多科研人員對(duì)無(wú)線鏈路相關(guān)性環(huán)境下的數(shù)據(jù)傳輸機(jī)制進(jìn)行 了初步研究，在一定程度上緩解了相關(guān)性對(duì)數(shù)據(jù)傳輸性能的負(fù)面影響。然而，現(xiàn)有研究工作 在計(jì)算期望傳輸次數(shù)等關(guān)鍵性能指標(biāo)時(shí)，大多僅僅假設(shè)鏈路接收獨(dú)立，導(dǎo)致編碼決策時(shí)計(jì) 算出現(xiàn)誤差，進(jìn)而降低傳輸性能。

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

[0005] 本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種通過(guò)權(quán)衡傳輸延遲與數(shù)據(jù)包生命時(shí)長(zhǎng)來(lái) 確定編碼策略和傳輸速率，在滿足延遲約束的基礎(chǔ)上，能夠有效提高數(shù)據(jù)包接收數(shù)量的基 于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法。
[0006] 本發(fā)明為了解決上述技術(shù)問(wèn)題采用以下技術(shù)方案:本發(fā)明設(shè)計(jì)了一種基于網(wǎng)絡(luò)編 碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，源節(jié)點(diǎn)通過(guò)廣播發(fā)送方式針對(duì)各個(gè)目的節(jié)點(diǎn)實(shí)現(xiàn)各 個(gè)數(shù)據(jù)包的分發(fā)，其中，各個(gè)數(shù)據(jù)包的大小相同；所述多速率數(shù)據(jù)分發(fā)方法包括如下步驟：
[0007] 步驟001.分別針對(duì)各個(gè)目的節(jié)點(diǎn)，根據(jù)目的節(jié)點(diǎn)所需的各個(gè)數(shù)據(jù)包，分別生成對(duì) 應(yīng)該目的節(jié)點(diǎn)的各個(gè)發(fā)送關(guān)系頂點(diǎn)，其中，該目的節(jié)點(diǎn)的一個(gè)數(shù)據(jù)包對(duì)應(yīng)一個(gè)該目的節(jié) 點(diǎn)的發(fā)送關(guān)系頂點(diǎn);進(jìn)而獲得分別對(duì)應(yīng)各個(gè)目的節(jié)點(diǎn)各個(gè)所需數(shù)據(jù)包的發(fā)送關(guān)系頂點(diǎn)V^， 然后進(jìn)入步驟002;其中，i = {1、···、Ι}，j = {I、···、】}，1表示目的節(jié)點(diǎn)的個(gè)數(shù)，J表示數(shù)據(jù)包 的種類(lèi)數(shù)，表示第i個(gè)目的節(jié)點(diǎn)需要第j個(gè)數(shù)據(jù)包；
[0008] 步驟002.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)V^，根據(jù)各個(gè)目的節(jié)點(diǎn)針對(duì)所需數(shù)據(jù)包的生命 時(shí)長(zhǎng)，獲得所有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送 的各個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)發(fā)送 關(guān)系頂點(diǎn)，構(gòu)成編碼圖，其中，各頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)的目的節(jié)點(diǎn)彼此 互不相同，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂點(diǎn)之間建立連線；然后進(jìn)入步驟 003；
[0009] 步驟003.分別針對(duì)編碼圖中的各個(gè)頂點(diǎn)組合，獲得頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn) 分別所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，選擇其中最小的生命時(shí)長(zhǎng)，作為該 頂點(diǎn)組合的生命時(shí)長(zhǎng);進(jìn)而獲得編碼圖中各個(gè)頂點(diǎn)組合的生命時(shí)長(zhǎng)；同時(shí)，分別針對(duì)編碼圖 中各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生 命時(shí)長(zhǎng)，作為該發(fā)送關(guān)系頂點(diǎn)的生命時(shí)長(zhǎng)，進(jìn)而獲得編碼圖中各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的 生命時(shí)長(zhǎng)，然后進(jìn)入步驟004;
[0010] 步驟004.將編碼圖中的各個(gè)頂點(diǎn)組合和各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)分別作為編碼 圖中的各個(gè)元素，然后針對(duì)編碼圖中各個(gè)元素的生命時(shí)長(zhǎng)，選擇其中最小生命時(shí)長(zhǎng)，并判斷 該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)元素的個(gè)數(shù)是否為1，是則將該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的元素，作為編 碼圖中的待發(fā)送元素，然后進(jìn)入步驟005;否則進(jìn)入步驟006;
[0011] 步驟005 .針對(duì)編碼圖中的待發(fā)送元素，若該待發(fā)送元素為頂點(diǎn)組合，則獲得源節(jié) 點(diǎn)針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同時(shí)發(fā)送的最短發(fā)送時(shí)長(zhǎng)， 作為該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若該待發(fā)送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則獲得源節(jié)點(diǎn) 針對(duì)該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān) 系頂點(diǎn)的最短發(fā)送時(shí)長(zhǎng)；進(jìn)而獲得編碼圖中待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟 008；
[0012] 步驟006.判斷該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的各個(gè)元素中，若存在頂點(diǎn)組合，則分別針 對(duì)各個(gè)頂點(diǎn)組合，獲得源節(jié)點(diǎn)針對(duì)頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同 時(shí)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若存在單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則 分別針對(duì)各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得源節(jié)點(diǎn)針對(duì)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí) 現(xiàn)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的最短發(fā)送時(shí)長(zhǎng);進(jìn)而獲得該最小生 命時(shí)長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟007;
[0013] 步驟007.針對(duì)編碼圖中該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送 時(shí)長(zhǎng)，選擇其中最小的最短發(fā)送時(shí)長(zhǎng)，獲得該最小的最短發(fā)送時(shí)長(zhǎng)所對(duì)應(yīng)編碼圖中的元素， 作為編碼圖中的待發(fā)送元素，然后進(jìn)入步驟008;
[0014] 步驟008 .針對(duì)編碼圖中的待發(fā)送元素，若待發(fā)送元素為頂點(diǎn)組合，則根據(jù)預(yù)設(shè)數(shù) 據(jù)打包算法，針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包進(jìn)行數(shù)據(jù)包打包，獲 得大小與原單個(gè)數(shù)據(jù)包大小相同的打包數(shù)據(jù)包，然后源節(jié)點(diǎn)采用該待發(fā)送元素的最短發(fā)送 時(shí)長(zhǎng)，針對(duì)該打包數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該頂點(diǎn)組合，進(jìn)入步驟009;若待 發(fā)送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則源節(jié)點(diǎn)采用該待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)，針對(duì)該單 獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)的數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該單獨(dú)的發(fā)送關(guān)系頂 點(diǎn)，進(jìn)入步驟009;
[0015] 步驟009.針對(duì)編碼圖中待發(fā)送元素所對(duì)應(yīng)的目的節(jié)點(diǎn)進(jìn)行狀態(tài)更新，并判斷編碼 圖是否為空，是則基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法結(jié)束；否則返回步驟 003〇
[0016] 作為本發(fā)明的一種優(yōu)選技術(shù)方案:所述步驟002具體包括如下步驟：
[0017]步驟00201.分別針對(duì)各個(gè)發(fā)送關(guān)系頂點(diǎn)Vu，分別按如下步驟a進(jìn)行操作，獲得所 有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn) 組合，然后進(jìn)入步驟00202;
[0018] 步驟a.將該發(fā)送關(guān)系頂點(diǎn)作為待聯(lián)系頂點(diǎn)，其余各個(gè)發(fā)送關(guān)系頂點(diǎn)分別作為待匹 配頂點(diǎn)，分別針對(duì)各個(gè)待匹配頂點(diǎn)，分別按如下步驟a01至步驟a04進(jìn)行操作，獲得該待聯(lián)系 頂點(diǎn)分別與各個(gè)待匹配頂點(diǎn)中，相對(duì)源節(jié)點(diǎn)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各 個(gè)頂點(diǎn)組合；
[0019] 步驟a01.判斷該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)的目的節(jié)點(diǎn)與該待匹配頂點(diǎn)所對(duì)應(yīng)的目的節(jié) 點(diǎn)彼此是否相同，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)之間不構(gòu)成頂點(diǎn)組合;否則進(jìn)入步驟 a02 ；
[0020] 步驟a02.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，以及獲得 該待匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，選擇該兩個(gè)最大接收數(shù)據(jù)處理速 率中的最小接收數(shù)據(jù)處理速率，然后進(jìn)入步驟a03;
[0021] 步驟a03.根據(jù)數(shù)據(jù)包的大小和該最小接收數(shù)據(jù)處理速率，獲得待匹配時(shí)長(zhǎng)，然后 進(jìn)入步驟a04;
[0022] 步驟a04.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，以 及獲得該待匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，并判斷該兩個(gè)生命 時(shí)長(zhǎng)是否均小于等于該待匹配時(shí)長(zhǎng)，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)，構(gòu)成源節(jié)點(diǎn)同時(shí) 實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的頂點(diǎn)組合;否則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn) 之間不構(gòu)成頂點(diǎn)組合；
[0023]步驟00202.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)Vu中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所 對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包 發(fā)送的各個(gè)發(fā)送關(guān)系頂點(diǎn)，構(gòu)成編碼圖，其中，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂 點(diǎn)之間建立連線。
[0024] 作為本發(fā)明的一種優(yōu)選技術(shù)方案:所述步驟008中，若待發(fā)送元素為頂點(diǎn)組合，則 根據(jù)隨機(jī)線性網(wǎng)絡(luò)編碼算法，針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包進(jìn)行 數(shù)據(jù)包打包，獲得大小與原單個(gè)數(shù)據(jù)包大小相同的打包數(shù)據(jù)包。
[0025] 本發(fā)明所述一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法采用以上技術(shù) 方案與現(xiàn)有技術(shù)相比，具有以下技術(shù)效果:本發(fā)明所設(shè)計(jì)基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速 率數(shù)據(jù)分發(fā)方法，采用對(duì)偶編碼圖的方式，綜合考慮鏈路間相關(guān)性、數(shù)據(jù)包生存期和期望傳 輸時(shí)間等構(gòu)建編碼圖，使算法能夠應(yīng)用于相關(guān)性網(wǎng)絡(luò)環(huán)境中；其中，采用貪心算法將求解問(wèn) 題從NP-hard問(wèn)題降低到線性級(jí)別;在每一輪分發(fā)之前，剔除肯定超時(shí)的頂點(diǎn)和延遲敏感性 較低的頂點(diǎn)，讓能夠滿足時(shí)延要求且延遲敏感性較高的頂點(diǎn)有較高的發(fā)送機(jī)會(huì);并且應(yīng)用 數(shù)學(xué)方法描述構(gòu)建對(duì)偶編碼圖，并得出最優(yōu)算法的復(fù)雜度為NP-hard問(wèn)題；由此，提出鏈路 相關(guān)性感知的多速率對(duì)偶編碼算法(LMPC)，通過(guò)權(quán)衡傳輸延遲與數(shù)據(jù)包生命時(shí)長(zhǎng)來(lái)確定編 碼策略和傳輸速率，在滿足延遲約束的基礎(chǔ)上，有效提高了數(shù)據(jù)包接收數(shù)量。
【附圖說(shuō)明】
[0026]圖1是數(shù)據(jù)包分發(fā)示意圖；
[0027] 圖2是本發(fā)明所設(shè)計(jì)基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法中對(duì)偶編碼 示意圖；
[0028] 圖3是本發(fā)明所設(shè)計(jì)基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法中基于編碼 圖的數(shù)據(jù)包分發(fā)流程示意圖；
[0029] 圖4a是不同算法下數(shù)據(jù)包平均投遞成功率隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化示意圖；
[0030] 圖4b是不同算法下數(shù)據(jù)包平均吞吐量隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化示意圖；
[0031] 圖4c是不同算法下數(shù)據(jù)包發(fā)送時(shí)長(zhǎng)隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化示意圖；
[0032] 圖5a是不同算法下數(shù)據(jù)包平均投遞成功率對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目數(shù)目組 合在固定生命時(shí)長(zhǎng)下的變化示意圖；
[0033] 圖5b是不同算法下數(shù)據(jù)包平均投遞成功數(shù)目對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目組合 在固定生命時(shí)長(zhǎng)下的變化示意圖；
[0034] 圖5c是不同算法下數(shù)據(jù)包平均吞吐量對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目組合在固定 生命時(shí)長(zhǎng)下的變化示意圖；
[0035] 圖5d是不同算法下數(shù)據(jù)包發(fā)送時(shí)長(zhǎng)對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目組合在固定生 命時(shí)長(zhǎng)下的變化示意圖。
【具體實(shí)施方式】
[0036]下面結(jié)合說(shuō)明書(shū)附圖對(duì)本發(fā)明的【具體實(shí)施方式】作進(jìn)一步詳細(xì)的說(shuō)明。
[0037] 本發(fā)明所設(shè)計(jì)一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，源節(jié)點(diǎn)通過(guò) 廣播發(fā)送方式針對(duì)各個(gè)目的節(jié)點(diǎn)實(shí)現(xiàn)各個(gè)數(shù)據(jù)包的分發(fā)，其中，各個(gè)數(shù)據(jù)包的大小相同；實(shí) 際應(yīng)用過(guò)程當(dāng)中，如圖1所示為實(shí)際源節(jié)點(diǎn)，以及各個(gè)目的節(jié)點(diǎn)之間數(shù)據(jù)包的情況，所述多 速率數(shù)據(jù)分發(fā)方法包括如下步驟：
[0038] 步驟001.分別針對(duì)各個(gè)目的節(jié)點(diǎn)，根據(jù)目的節(jié)點(diǎn)所需的各個(gè)數(shù)據(jù)包，分別生成對(duì) 應(yīng)該目的節(jié)點(diǎn)的各個(gè)發(fā)送關(guān)系頂點(diǎn)，其中，該目的節(jié)點(diǎn)的一個(gè)數(shù)據(jù)包對(duì)應(yīng)一個(gè)該目的節(jié) 點(diǎn)的發(fā)送關(guān)系頂點(diǎn);進(jìn)而獲得分別對(duì)應(yīng)各個(gè)目的節(jié)點(diǎn)各個(gè)所需數(shù)據(jù)包的發(fā)送關(guān)系頂點(diǎn)V 1;J， 然后進(jìn)入步驟002;其中，i = {1、···、Ι}，j = {lv、J}，1表示目的節(jié)點(diǎn)的個(gè)數(shù)，J表示數(shù)據(jù)包 的種類(lèi)數(shù)，表示第i個(gè)目的節(jié)點(diǎn)需要第j個(gè)數(shù)據(jù)包。
[0039] 步驟002.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)V^，根據(jù)各個(gè)目的節(jié)點(diǎn)針對(duì)所需數(shù)據(jù)包的生命 時(shí)長(zhǎng)，獲得所有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送 的各個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)發(fā)送 關(guān)系頂點(diǎn)，構(gòu)成編碼圖G(V，L)，如圖2所示，其中，各頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì) 應(yīng)的目的節(jié)點(diǎn)彼此互不相同，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂點(diǎn)之間建立連 線，V表示各個(gè)發(fā)送關(guān)系定點(diǎn)，L表示編碼圖中各個(gè)頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)之間的連 線;連線上的數(shù)字表示頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)上數(shù)據(jù)包的共同發(fā)送速率，然后進(jìn)入 步驟003。
[0040] 其中，編碼圖參考如下文獻(xiàn)：
[0041] R.Ahlswede,N.Cai,S.-Y.R.Li and R.ff.Yeung, Network information flow/' IEEE Trans.on Information Theory,2000,46:1204-1216
[0042] 其中，步驟002具體包括如下步驟：
[0043] 步驟00201.分別針對(duì)各個(gè)發(fā)送關(guān)系頂點(diǎn)V^，分別按如下步驟a進(jìn)行操作，獲得所 有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn) 組合，然后進(jìn)入步驟00202。
[0044] 步驟a.將該發(fā)送關(guān)系頂點(diǎn)作為待聯(lián)系頂點(diǎn)，其余各個(gè)發(fā)送關(guān)系頂點(diǎn)分別作為待匹 配頂點(diǎn)，分別針對(duì)各個(gè)待匹配頂點(diǎn)，分別按如下步驟a01至步驟a04進(jìn)行操作，獲得該待聯(lián)系 頂點(diǎn)分別與各個(gè)待匹配頂點(diǎn)中，相對(duì)源節(jié)點(diǎn)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各 個(gè)頂點(diǎn)組合。
[0045] 步驟a01.判斷該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)的目的節(jié)點(diǎn)與該待匹配頂點(diǎn)所對(duì)應(yīng)的目的節(jié) 點(diǎn)彼此是否相同，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)之間不構(gòu)成頂點(diǎn)組合;否則進(jìn)入步驟 a02〇
[0046] 步驟a02.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，以及獲得 該待匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，選擇該兩個(gè)最大接收數(shù)據(jù)處理速 率中的最小接收數(shù)據(jù)處理速率，然后進(jìn)入步驟a03。
[0047] 步驟a03.根據(jù)數(shù)據(jù)包的大小和該最小接收數(shù)據(jù)處理速率，獲得待匹配時(shí)長(zhǎng)，然后 進(jìn)入步驟a04。
[0048] 步驟a04.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，以 及獲得該待匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，并判斷該兩個(gè)生命 時(shí)長(zhǎng)是否均小于等于該待匹配時(shí)長(zhǎng)，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)，構(gòu)成源節(jié)點(diǎn)同時(shí) 實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的頂點(diǎn)組合;否則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn) 之間不構(gòu)成頂點(diǎn)組合。
[0049] 步驟00202.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所 對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包 發(fā)送的各個(gè)發(fā)送關(guān)系頂點(diǎn)，構(gòu)成編碼圖，其中，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂 點(diǎn)之間建立連線。
[0050] 基于上述編碼圖的設(shè)計(jì)操作過(guò)程中，其中各個(gè)頂點(diǎn)組合)滿足如下關(guān) 系：
[0051 ] (l).i乒i，
[0052] (2).(PjeHi-APj· eHiAPjeRiAPj-eRi·) Vj = j"
[0053] (3).3?使得t(Vi,j|ri,k)彡Ti,jAt(Vi'j' |ri',kKTi'，j，
[0054] 其中，ri,k表示源節(jié)點(diǎn)S-目的節(jié)點(diǎn)Di選擇接收數(shù)據(jù)處理速率k的成功率；（Vi, j r1>k)表示鏈路源節(jié)點(diǎn)S-目的節(jié)ADi針對(duì)第j個(gè)數(shù)據(jù)包選擇接收數(shù)據(jù)處理速率k時(shí)需要的發(fā) 送時(shí)長(zhǎng)，匕表示第j個(gè)數(shù)據(jù)包;出的表示目的節(jié)ADi已經(jīng)接收到的數(shù)據(jù)包集合;心表示目的節(jié) 點(diǎn)少的數(shù)據(jù)包;Tw表示目的節(jié)點(diǎn)Di所需第j個(gè)數(shù)據(jù)包匕的生命時(shí)長(zhǎng);條件1限制同一個(gè) 目的節(jié)ADi需要的兩個(gè)數(shù)據(jù)包不能一起編碼，否則隊(duì)收到該編碼包后無(wú)法立即解碼，可能導(dǎo) 致生存期較小的數(shù)據(jù)包超時(shí);條件2限制兩個(gè)節(jié)點(diǎn)收到一個(gè)編碼包后都能夠立即解碼;條件 3保證參與編碼的數(shù)據(jù)包對(duì)應(yīng)的節(jié)點(diǎn)有共同速率，使兩個(gè)數(shù)據(jù)包都不超時(shí)。采用對(duì)偶編碼的 好處是，每次源節(jié)點(diǎn)S發(fā)送一個(gè)編碼包匕θ匕，，目的節(jié)點(diǎn) Dl、Dj-旦收到該編碼包就能立即解 碼出所需數(shù)據(jù)，這將有助于生存期較小的數(shù)據(jù)包分發(fā)。
[0055]對(duì)于編碼圖中各個(gè)頂點(diǎn)組合，之所以選擇兩個(gè)目的節(jié)點(diǎn)所構(gòu)成的組合，我們有如 下的證明。不妨設(shè)Qz是源節(jié)點(diǎn)第Z次選擇的頂點(diǎn)組合，由對(duì)偶編碼的定義Qz= {Vi, j}或Qz = {V^ 。則采用傳統(tǒng)的枚舉方法搜索(對(duì)偶編碼)數(shù)據(jù)包，獲得全局最優(yōu)分發(fā)順序&， Q2，'"，Qn的時(shí)間復(fù)雜度至少為
[0056]證明：我們采用歸納法來(lái)證明。
[0057] ①.當(dāng)Z=1時(shí)，由題設(shè)易知源節(jié)點(diǎn)只能進(jìn)行1次數(shù)據(jù)分發(fā)，當(dāng)分發(fā)完成后，其余頂點(diǎn) 都會(huì)在更新編碼圖時(shí)被刪除，易知從Μ個(gè)頂點(diǎn)中選擇一個(gè)團(tuán)Qi，且| Qi | = 1時(shí)，至少需要對(duì)比Μ 次，因此Z = 1時(shí)，題設(shè)成立。
[0058] ②.當(dāng)Z = 2時(shí)，即從Μ個(gè)頂點(diǎn)中選擇2個(gè)頂點(diǎn)，則至少需要計(jì)算
-次，且 每次選擇的2個(gè)頂，都需要判斷是否屬于一個(gè)團(tuán)，至少計(jì)算2次，因此復(fù)雜度至少為C^x2,題 設(shè)成立。
[0059] ③.假設(shè)Z = m-1時(shí)：
，則當(dāng)Z=m時(shí)，相當(dāng)于從剩余M-(m-l) 個(gè)頂點(diǎn)中選擇1個(gè)頂點(diǎn)插入到m-1個(gè)最優(yōu)頂點(diǎn)序列中，因?yàn)槊看芜x擇都至少比較m-1次，因此 至少比較) ] (m-1)次，即整個(gè)過(guò)程至少計(jì)算
[0066]其中，各參數(shù)符號(hào)具體解釋如下：
[0068] 如圖3所示，表示了本發(fā)明所設(shè)計(jì)基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方 法中基于編碼圖的數(shù)據(jù)包分發(fā)流程示意圖，具體如下：
[0069] 步驟003.分別針對(duì)編碼圖中的各個(gè)頂點(diǎn)組合，獲得頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn) 分別所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，選擇其中最小的生命時(shí)長(zhǎng)，作為該 頂點(diǎn)組合的生命時(shí)長(zhǎng);進(jìn)而獲得編碼圖中各個(gè)頂點(diǎn)組合的生命時(shí)長(zhǎng)；同時(shí)，分別針對(duì)編碼圖 中各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生 命時(shí)長(zhǎng)，作為該發(fā)送關(guān)系頂點(diǎn)的生命時(shí)長(zhǎng)，進(jìn)而獲得編碼圖中各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的 生命時(shí)長(zhǎng)，然后進(jìn)入步驟004。
[0070] 步驟004.將編碼圖中的各個(gè)頂點(diǎn)組合和各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)分別作為編碼 圖中的各個(gè)元素，然后針對(duì)編碼圖中各個(gè)元素的生命時(shí)長(zhǎng)，選擇其中最小生命時(shí)長(zhǎng)，并判斷 該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)元素的個(gè)數(shù)是否為1，是則將該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的元素，作為編 碼圖中的待發(fā)送元素，然后進(jìn)入步驟005;否則進(jìn)入步驟006。
[0071 ]步驟005 .針對(duì)編碼圖中的待發(fā)送元素，若該待發(fā)送元素為頂點(diǎn)組合，則獲得源節(jié) 點(diǎn)針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同時(shí)發(fā)送的最短發(fā)送時(shí)長(zhǎng)， 作為該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若該待發(fā)送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則獲得源節(jié)點(diǎn) 針對(duì)該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān) 系頂點(diǎn)的最短發(fā)送時(shí)長(zhǎng)；進(jìn)而獲得編碼圖中待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟 008 〇
[0072]步驟006.判斷該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的各個(gè)元素中，若存在頂點(diǎn)組合，則分別針 對(duì)各個(gè)頂點(diǎn)組合，獲得源節(jié)點(diǎn)針對(duì)頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同 時(shí)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若存在單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則 分別針對(duì)各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得源節(jié)點(diǎn)針對(duì)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí) 現(xiàn)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的最短發(fā)送時(shí)長(zhǎng);進(jìn)而獲得該最小生 命時(shí)長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟007。
[0073] 步驟007.針對(duì)編碼圖中該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送 時(shí)長(zhǎng)，選擇其中最小的最短發(fā)送時(shí)長(zhǎng)，獲得該最小的最短發(fā)送時(shí)長(zhǎng)所對(duì)應(yīng)編碼圖中的元素， 作為編碼圖中的待發(fā)送元素，然后進(jìn)入步驟008。
[0074] 步驟008 .針對(duì)編碼圖中的待發(fā)送元素，若待發(fā)送元素為頂點(diǎn)組合，則根據(jù)隨機(jī)線 性網(wǎng)絡(luò)編碼算法，針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包進(jìn)行數(shù)據(jù)包打 包，獲得大小與原單個(gè)數(shù)據(jù)包大小相同的打包數(shù)據(jù)包，然后源節(jié)點(diǎn)采用該待發(fā)送元素的最 短發(fā)送時(shí)長(zhǎng)，針對(duì)該打包數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該頂點(diǎn)組合，進(jìn)入步驟 009;若待發(fā)送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則源節(jié)點(diǎn)采用該待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)， 針對(duì)該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)的數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該單獨(dú)的發(fā) 送關(guān)系頂點(diǎn)，進(jìn)入步驟009。
[0075] 其中，隨機(jī)線性網(wǎng)絡(luò)編碼算法具體介紹，參考如下：
[0076] http://wenku.baidu.com/link?url = 16SBVMbB3GCvbRwbYlG_ dUMVp26h40⑶NpxqEJHz3tXpVHXyQfsL80EEw0VhfJgRptlpMYwYwmpYosYdShqlrd3dJmE0ItC4S wY6tln3Zl_
[0077] 彭木根，王月新，王文博.無(wú)線自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼技術(shù)[J].中興通訊技術(shù)， 2007,13(4):56-60；
[0078] 陶少國(guó)；黃佳慶;楊宗凱;喬文博；熊志強(qiáng)；；網(wǎng)絡(luò)編碼研究綜述[J];小型微型計(jì)算 機(jī)系統(tǒng);2008年04期；
[0079] http://download.csdn. net/detail/king55240470/7343113#comment
[0080] 步驟009.針對(duì)編碼圖中待發(fā)送元素所對(duì)應(yīng)的目的節(jié)點(diǎn)進(jìn)行狀態(tài)更新，并判斷編碼 圖是否為空，是則基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法結(jié)束；否則返回步驟 003〇
[0081] 將上述設(shè)計(jì)方法應(yīng)用到實(shí)際當(dāng)中，即為了評(píng)估本設(shè)計(jì)方法一一鏈路相關(guān)性感知的 多速率對(duì)偶編碼算法（LMPC)的性能，我們可以與NNC方法，以及PWC方法進(jìn)行比較，其中， NNC:不采取編碼策略，每次僅選擇一個(gè)生存期最小的數(shù)據(jù)包進(jìn)行發(fā)送;PWC:源自對(duì)偶編碼 算法，采取生存期最小的數(shù)據(jù)包與另一個(gè)可配對(duì)的生存期最小的數(shù)據(jù)包進(jìn)行編碼。
[0082]實(shí)際仿真實(shí)驗(yàn)分為兩組，源節(jié)點(diǎn)S可選發(fā)送速率為1、2、4和5kbps，數(shù)據(jù)包大小為 lOkbit，鏈路接收成功率隨機(jī)生成。為降低實(shí)驗(yàn)結(jié)果隨機(jī)性，每組實(shí)驗(yàn)結(jié)果都是進(jìn)行100次 隨機(jī)實(shí)驗(yàn)后取得的均值。
[0083] 實(shí)驗(yàn)一中，目的節(jié)點(diǎn)數(shù)為5,源節(jié)點(diǎn)S需分發(fā)10個(gè)數(shù)據(jù)包，目的節(jié)點(diǎn)初始接收情況和 數(shù)據(jù)包生命時(shí)長(zhǎng)隨機(jī)生成。數(shù)據(jù)包生命時(shí)長(zhǎng)取值范圍分別設(shè)置為：[2,20]、[2,40]、[2,60]、 [2,80]、[2,100]和[2,120]，生存期單位為秒。我們從成功率、分發(fā)用時(shí)和平均吞吐量角度 來(lái)評(píng)價(jià)LMPC。
[0084] 實(shí)驗(yàn)二中，設(shè)定數(shù)據(jù)包生命時(shí)長(zhǎng)的取值范圍是[2,40]，目的節(jié)點(diǎn)數(shù)和源節(jié)點(diǎn)需要 分發(fā)的數(shù)據(jù)包數(shù)分別為：（3,3)、（4,4)、（5,5)、（6,6)、（7,7)和(8,8)，每個(gè)目的節(jié)點(diǎn)接收情 況隨機(jī)生成。本組實(shí)驗(yàn)中主要考察各算法分別所對(duì)應(yīng)數(shù)據(jù)包平均投遞成功率、數(shù)據(jù)包平均 吞吐量，以及數(shù)據(jù)包發(fā)送時(shí)長(zhǎng)。
[0085] 其中，性能評(píng)價(jià)標(biāo)準(zhǔn)，仿真實(shí)驗(yàn)考慮的性能分析標(biāo)準(zhǔn)包括以下方面：
[0086] ?生命時(shí)長(zhǎng)取值范圍變化對(duì)數(shù)據(jù)包分發(fā)性能的影響。
[0087] ?生命時(shí)長(zhǎng)取值范圍固定對(duì)數(shù)據(jù)包分發(fā)性能的影響。
[0088] ?LMPC接收率分析。
[0089]圖4a顯示了不同算法下數(shù)據(jù)包平均投遞成功率隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化。生 命時(shí)長(zhǎng)取值變大時(shí)，源節(jié)點(diǎn)有機(jī)會(huì)分發(fā)更多數(shù)據(jù)包。當(dāng)生命時(shí)長(zhǎng)增加到一定程度后，即使是 NNC也能滿足大部分?jǐn)?shù)據(jù)包的生存期需求。由于PWC沒(méi)有考慮鏈路相關(guān)性，因此無(wú)法精確地 估計(jì)期望傳輸次數(shù)。當(dāng)數(shù)據(jù)包生命時(shí)長(zhǎng)較大時(shí)，鏈路相關(guān)性產(chǎn)生的丟包數(shù)量高于超時(shí)，成功 率低于NNC。但是PWC結(jié)束時(shí)間更早，吞吐量比NNC高。LMPC能夠有效權(quán)衡數(shù)據(jù)包生命時(shí)長(zhǎng)、鏈 路相關(guān)性和發(fā)送時(shí)長(zhǎng)，能夠有效地提高發(fā)送效率。因?yàn)榭傆幸欢〝?shù)目的生存期較小的數(shù)據(jù) 包，而一段時(shí)間內(nèi)發(fā)送的數(shù)據(jù)包數(shù)目有限，一小部分?jǐn)?shù)據(jù)包超時(shí)難以避免，所以數(shù)據(jù)包接收 比例始終無(wú)法達(dá)到100%。
[0090] 圖4b顯示了不同算法下數(shù)據(jù)包平均吞吐量隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化，由于 NNC沒(méi)有采用網(wǎng)絡(luò)編碼，帶寬利用率最低。PWC雖然采用了網(wǎng)絡(luò)編碼，但是僅考慮了數(shù)據(jù)包生 存期需求，忽略了鏈路相關(guān)性對(duì)編碼數(shù)據(jù)發(fā)送延時(shí)的影響，因而吞吐量低于LMPC。
[0091] 圖4c顯示了不同算法下數(shù)據(jù)包發(fā)送時(shí)長(zhǎng)隨數(shù)據(jù)包生命時(shí)長(zhǎng)取值的變化，采用NNC 時(shí)，隨著數(shù)據(jù)包生命時(shí)長(zhǎng)取值逐漸增加，數(shù)據(jù)包按照生命時(shí)長(zhǎng)大小逐個(gè)發(fā)送，從而發(fā)送時(shí)長(zhǎng) 最長(zhǎng)。PWC和LMPC均采用了網(wǎng)絡(luò)編碼技術(shù)，PWC和LMPC比NNC發(fā)送的數(shù)據(jù)包更多，且用時(shí)較少， 更有利于后期數(shù)據(jù)分發(fā)。
[0092]如圖5a_圖5c中固定生命時(shí)長(zhǎng)的取值范圍為[2，40]，其中，圖5a反應(yīng)了不同算法下 數(shù)據(jù)包平均投遞成功率對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目組合在固定生命時(shí)長(zhǎng)下的變化，由于 一段時(shí)間內(nèi)源節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包有限，因此越來(lái)越多的目的節(jié)點(diǎn)和數(shù)據(jù)包必然導(dǎo)致有效接 收比例下降。實(shí)際上根據(jù)圖5b，越來(lái)越多的目的節(jié)點(diǎn)和數(shù)據(jù)包數(shù)目，對(duì)于LMPC來(lái)說(shuō)，反而有 助于源節(jié)點(diǎn)進(jìn)行編碼選擇和發(fā)送，因此在圖5c中，實(shí)際上的數(shù)據(jù)包平均吞吐量略微增加。
[0093]圖5d顯示了不同算法下數(shù)據(jù)包發(fā)送時(shí)長(zhǎng)對(duì)應(yīng)各種節(jié)點(diǎn)數(shù)與數(shù)據(jù)包數(shù)目組合在固 定生命時(shí)長(zhǎng)下的變化，當(dāng)數(shù)據(jù)包較少時(shí)，PWC和LMPC能很快完成數(shù)據(jù)分發(fā);而數(shù)據(jù)包增多時(shí)， 在固定時(shí)間內(nèi)，PWC和LMPC也無(wú)法完成所有數(shù)據(jù)包分發(fā)，因此數(shù)據(jù)分發(fā)時(shí)間逐漸接近數(shù)據(jù)包 最大生存期。
[0094]值得注意的是，PWC和LMPC的結(jié)果曲線存在交叉的情況。如圖4c所示，生命時(shí)長(zhǎng)取 值較小時(shí)，由于采用了更好的權(quán)衡策略，LMPC能發(fā)送更多的數(shù)據(jù)包，發(fā)送時(shí)長(zhǎng)較長(zhǎng)。然而，當(dāng) 生命時(shí)長(zhǎng)取值逐漸變大，數(shù)據(jù)包生命時(shí)長(zhǎng)已經(jīng)不再是首要條件，由于LMPC權(quán)衡了發(fā)送時(shí)長(zhǎng)， 發(fā)送同樣多的數(shù)據(jù)包用時(shí)更少，因此能更早地完成數(shù)據(jù)分發(fā)。如圖5d中，由于生命時(shí)長(zhǎng)取值 不變，目的節(jié)點(diǎn)數(shù)目和數(shù)據(jù)包數(shù)變大，當(dāng)需要發(fā)送的數(shù)據(jù)包較少時(shí)，LMPC能夠較早地完成數(shù) 據(jù)分發(fā)。隨著待發(fā)送的數(shù)據(jù)包數(shù)目增加，可供選擇的編碼方式更多，由于綜合權(quán)衡了鏈路相 關(guān)性和發(fā)送用時(shí)的影響，LMPC在數(shù)據(jù)包生命時(shí)長(zhǎng)一定的情況下，能分發(fā)的數(shù)據(jù)包更多，用時(shí) 也較長(zhǎng)。
[0095]如下表1所示，給出了采用PWC時(shí)的數(shù)據(jù)包平均接收成功率和失敗率。兩者之和小 于1。這是因?yàn)樵诎l(fā)送過(guò)程中，沒(méi)有考慮鏈路相關(guān)性，當(dāng)遇到負(fù)相關(guān)鏈路時(shí)，源節(jié)點(diǎn)對(duì)期望傳 輸次數(shù)的估計(jì)存在誤差，容易造成丟包。當(dāng)數(shù)據(jù)包生命時(shí)長(zhǎng)較小時(shí)，大部分沒(méi)有成功接收的 數(shù)據(jù)包都是由超時(shí)導(dǎo)致的，鏈路相關(guān)性的影響并不明顯，而當(dāng)生命時(shí)長(zhǎng)變大時(shí)，相關(guān)性導(dǎo)致 的丟包體現(xiàn)越來(lái)越明顯。采用LMPC時(shí)，因?yàn)榭紤]了鏈路相關(guān)性，避免了期望傳輸次數(shù)估計(jì)不 足導(dǎo)致的丟包。
[0096]由上述結(jié)果可知，通過(guò)合理利用鏈路相關(guān)性，LMPC無(wú)論是在數(shù)據(jù)包生命時(shí)長(zhǎng)較小 還是生命時(shí)長(zhǎng)較大的環(huán)境下，都可以顯著提高數(shù)據(jù)分發(fā)效率。
[0098] 表 1
[0099] 本發(fā)明所設(shè)計(jì)基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，采用對(duì)偶編碼圖 的方式，綜合考慮鏈路間相關(guān)性、數(shù)據(jù)包生存期和期望傳輸時(shí)間等構(gòu)建編碼圖，使算法能夠 應(yīng)用于相關(guān)性網(wǎng)絡(luò)環(huán)境中；其中，采用貪心算法將求解問(wèn)題從NP-hard問(wèn)題降低到線性級(jí) 另IJ;在每一輪分發(fā)之前，剔除肯定超時(shí)的頂點(diǎn)和延遲敏感性較低的頂點(diǎn)，讓能夠滿足時(shí)延要 求且延遲敏感性較高的頂點(diǎn)有較高的發(fā)送機(jī)會(huì);并且應(yīng)用數(shù)學(xué)方法描述構(gòu)建對(duì)偶編碼圖， 并得出最優(yōu)算法的復(fù)雜度為NPHiard問(wèn)題；由此，提出鏈路相關(guān)性感知的多速率對(duì)偶編碼算 法(LMPC)，通過(guò)權(quán)衡傳輸延遲與數(shù)據(jù)包生命時(shí)長(zhǎng)來(lái)確定編碼策略和傳輸速率，在滿足延遲 約束的基礎(chǔ)上，有效提高了數(shù)據(jù)包接收數(shù)量。
[0100]上面結(jié)合附圖對(duì)本發(fā)明的實(shí)施方式作了詳細(xì)說(shuō)明，但是本發(fā)明并不限于上述實(shí)施 方式，在本領(lǐng)域普通技術(shù)人員所具備的知識(shí)范圍內(nèi)，還可以在不脫離本發(fā)明宗旨的前提下 做出各種變化。
【主權(quán)項(xiàng)】
1. 一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，源節(jié)點(diǎn)通過(guò)廣播發(fā)送方式針 對(duì)各個(gè)目的節(jié)點(diǎn)實(shí)現(xiàn)各個(gè)數(shù)據(jù)包的分發(fā)，其中，各個(gè)數(shù)據(jù)包的大小相同；其特征在于，包括 如下步驟： 步驟001.分別針對(duì)各個(gè)目的節(jié)點(diǎn)，根據(jù)目的節(jié)點(diǎn)所需的各個(gè)數(shù)據(jù)包，分別生成對(duì)應(yīng)該 目的節(jié)點(diǎn)的各個(gè)發(fā)送關(guān)系頂點(diǎn)Vu，其中，該目的節(jié)點(diǎn)的一個(gè)數(shù)據(jù)包對(duì)應(yīng)一個(gè)該目的節(jié)點(diǎn)的 發(fā)送關(guān)系頂點(diǎn);進(jìn)而獲得分別對(duì)應(yīng)各個(gè)目的節(jié)點(diǎn)各個(gè)所需數(shù)據(jù)包的發(fā)送關(guān)系頂點(diǎn)Vu，然后 進(jìn)入步驟002;其中，i = {1、···、Ι}，j = {1、···、】}，1表示目的節(jié)點(diǎn)的個(gè)數(shù)，J表示數(shù)據(jù)包的種 類(lèi)數(shù)，表示第i個(gè)目的節(jié)點(diǎn)需要第j個(gè)數(shù)據(jù)包； 步驟002.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)，根據(jù)各個(gè)目的節(jié)點(diǎn)針對(duì)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)， 獲得所有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各 個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)發(fā)送關(guān)系 頂點(diǎn)，構(gòu)成編碼圖，其中，各頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)的目的節(jié)點(diǎn)彼此互不 相同，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂點(diǎn)之間建立連線;然后進(jìn)入步驟003; 步驟003.分別針對(duì)編碼圖中的各個(gè)頂點(diǎn)組合，獲得頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別 所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，選擇其中最小的生命時(shí)長(zhǎng)，作為該頂點(diǎn) 組合的生命時(shí)長(zhǎng);進(jìn)而獲得編碼圖中各個(gè)頂點(diǎn)組合的生命時(shí)長(zhǎng);同時(shí)，分別針對(duì)編碼圖中各 個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí) 長(zhǎng)，作為該發(fā)送關(guān)系頂點(diǎn)的生命時(shí)長(zhǎng)，進(jìn)而獲得編碼圖中各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的生命 時(shí)長(zhǎng)，然后進(jìn)入步驟004; 步驟004.將編碼圖中的各個(gè)頂點(diǎn)組合和各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)分別作為編碼圖中 的各個(gè)元素，然后針對(duì)編碼圖中各個(gè)元素的生命時(shí)長(zhǎng)，選擇其中最小生命時(shí)長(zhǎng)，并判斷該最 小生命時(shí)長(zhǎng)所對(duì)應(yīng)元素的個(gè)數(shù)是否為1，是則將該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的元素，作為編碼圖 中的待發(fā)送元素，然后進(jìn)入步驟005;否則進(jìn)入步驟006; 步驟005.針對(duì)編碼圖中的待發(fā)送元素，若該待發(fā)送元素為頂點(diǎn)組合，則獲得源節(jié)點(diǎn)針 對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同時(shí)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為 該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若該待發(fā)送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則獲得源節(jié)點(diǎn)針對(duì) 該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)發(fā)送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān)系頂 點(diǎn)的最短發(fā)送時(shí)長(zhǎng);進(jìn)而獲得編碼圖中待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟008; 步驟006.判斷該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)的各個(gè)元素中，若存在頂點(diǎn)組合，則分別針對(duì)各 個(gè)頂點(diǎn)組合，獲得源節(jié)點(diǎn)針對(duì)頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)同時(shí)發(fā) 送的最短發(fā)送時(shí)長(zhǎng)，作為該頂點(diǎn)組合的最短發(fā)送時(shí)長(zhǎng);若存在單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則分別 針對(duì)各個(gè)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，獲得源節(jié)點(diǎn)針對(duì)單獨(dú)的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包實(shí)現(xiàn)發(fā) 送的最短發(fā)送時(shí)長(zhǎng)，作為該單獨(dú)的發(fā)送關(guān)系頂點(diǎn)的最短發(fā)送時(shí)長(zhǎng);進(jìn)而獲得該最小生命時(shí) 長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送時(shí)長(zhǎng)，然后進(jìn)入步驟007; 步驟007.針對(duì)編碼圖中該最小生命時(shí)長(zhǎng)所對(duì)應(yīng)各個(gè)元素分別所對(duì)應(yīng)的最短發(fā)送時(shí)長(zhǎng)， 選擇其中最小的最短發(fā)送時(shí)長(zhǎng)，獲得該最小的最短發(fā)送時(shí)長(zhǎng)所對(duì)應(yīng)編碼圖中的元素，作為 編碼圖中的待發(fā)送元素，然后進(jìn)入步驟008; 步驟008.針對(duì)編碼圖中的待發(fā)送元素，若待發(fā)送元素為頂點(diǎn)組合，則根據(jù)預(yù)設(shè)數(shù)據(jù)打 包算法，針對(duì)該頂點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包進(jìn)行數(shù)據(jù)包打包，獲得大 小與原單個(gè)數(shù)據(jù)包大小相同的打包數(shù)據(jù)包，然后源節(jié)點(diǎn)采用該待發(fā)送元素的最短發(fā)送時(shí) 長(zhǎng)，針對(duì)該打包數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該頂點(diǎn)組合，進(jìn)入步驟009;若待發(fā) 送元素為單獨(dú)的發(fā)送關(guān)系頂點(diǎn)，則源節(jié)點(diǎn)采用該待發(fā)送元素的最短發(fā)送時(shí)長(zhǎng)，針對(duì)該單獨(dú) 的發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)的數(shù)據(jù)包進(jìn)行廣播發(fā)送，并在編碼圖中刪除該單獨(dú)的發(fā)送關(guān)系頂 點(diǎn)，進(jìn)入步驟009; 步驟009.針對(duì)編碼圖中待發(fā)送元素所對(duì)應(yīng)的目的節(jié)點(diǎn)進(jìn)行狀態(tài)更新，并判斷編碼圖是 否為空，是則基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法結(jié)束;否則返回步驟003。2. 根據(jù)權(quán)利要求1所述一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，其特征 在于:所述步驟002具體包括如下步驟： 步驟00201.分別針對(duì)各個(gè)發(fā)送關(guān)系頂點(diǎn)V^，分別按如下步驟a進(jìn)行操作，獲得所有發(fā) 送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn)組合， 然后進(jìn)入步驟00202; 步驟a.將該發(fā)送關(guān)系頂點(diǎn)作為待聯(lián)系頂點(diǎn)，其余各個(gè)發(fā)送關(guān)系頂點(diǎn)分別作為待匹配頂 點(diǎn)，分別針對(duì)各個(gè)待匹配頂點(diǎn)，分別按如下步驟a01至步驟a04進(jìn)行操作，獲得該待聯(lián)系頂點(diǎn) 分別與各個(gè)待匹配頂點(diǎn)中，相對(duì)源節(jié)點(diǎn)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的各個(gè)頂 點(diǎn)組合； 步驟a01.判斷該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)的目的節(jié)點(diǎn)與該待匹配頂點(diǎn)所對(duì)應(yīng)的目的節(jié)點(diǎn)彼 此是否相同，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)之間不構(gòu)成頂點(diǎn)組合;否則進(jìn)入步驟a02; 步驟a02.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，以及獲得該待 匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)的最大接收數(shù)據(jù)處理速率，選擇該兩個(gè)最大接收數(shù)據(jù)處理速率中 的最小接收數(shù)據(jù)處理速率，然后進(jìn)入步驟a03; 步驟a03.根據(jù)數(shù)據(jù)包的大小和該最小接收數(shù)據(jù)處理速率，獲得待匹配時(shí)長(zhǎng)，然后進(jìn)入 步驟a04; 步驟a04.獲得該待聯(lián)系頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，以及獲 得該待匹配頂點(diǎn)所對(duì)應(yīng)目的節(jié)點(diǎn)針對(duì)對(duì)應(yīng)所需數(shù)據(jù)包的生命時(shí)長(zhǎng)，并判斷該兩個(gè)生命時(shí)長(zhǎng) 是否均小于等于該待匹配時(shí)長(zhǎng)，是則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)，構(gòu)成源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn) 兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送的頂點(diǎn)組合;否則該待聯(lián)系頂點(diǎn)與該待匹配頂點(diǎn)之間 不構(gòu)成頂點(diǎn)組合； 步驟00202.針對(duì)所有發(fā)送關(guān)系頂點(diǎn)中，源節(jié)點(diǎn)同時(shí)實(shí)現(xiàn)兩個(gè)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng) 數(shù)據(jù)包發(fā)送的各個(gè)頂點(diǎn)組合，并結(jié)合其余源節(jié)點(diǎn)單獨(dú)實(shí)現(xiàn)發(fā)送關(guān)系頂點(diǎn)所對(duì)應(yīng)數(shù)據(jù)包發(fā)送 的各個(gè)發(fā)送關(guān)系頂點(diǎn)，構(gòu)成編碼圖，其中，編碼圖中各個(gè)頂點(diǎn)組合中的兩個(gè)發(fā)送關(guān)系頂點(diǎn)之 間建立連線。3. 根據(jù)權(quán)利要求1所述一種基于網(wǎng)絡(luò)編碼的無(wú)線網(wǎng)絡(luò)中多速率數(shù)據(jù)分發(fā)方法，其特征 在于:所述步驟008中，若待發(fā)送元素為頂點(diǎn)組合，則根據(jù)隨機(jī)線性網(wǎng)絡(luò)編碼算法，針對(duì)該頂 點(diǎn)組合中兩個(gè)發(fā)送關(guān)系頂點(diǎn)分別所對(duì)應(yīng)數(shù)據(jù)包進(jìn)行數(shù)據(jù)包打包，獲得大小與原單個(gè)數(shù)據(jù)包 大小相同的打包數(shù)據(jù)包。
【文檔編號(hào)】H04L1/00GK106027202SQ201610331241
【公開(kāi)日】2016年10月12日
【申請(qǐng)日】2016年5月18日
【發(fā)明人】白光偉, 葛進(jìn)峰, 沈航, 曹磊, 張芃
【申請(qǐng)人】南京工業(yè)大學(xué)