馬亞蕾+郝東來(lái)2

摘 要： 網(wǎng)絡(luò)編碼可以提高無(wú)線(xiàn)Mesh網(wǎng)絡(luò)的吞吐量，但是網(wǎng)絡(luò)編碼在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)中實(shí)際應(yīng)用獲得最大網(wǎng)絡(luò)利用率是需要解決的問(wèn)題。提出一種多路徑策略，能夠通過(guò)將網(wǎng)絡(luò)編碼和TCP進(jìn)行最大化融合提高網(wǎng)絡(luò)的利用率。網(wǎng)絡(luò)編碼被加入到現(xiàn)有的網(wǎng)絡(luò)系統(tǒng)，通過(guò)解決速率控制問(wèn)題和分組調(diào)度問(wèn)題，調(diào)整源節(jié)點(diǎn)的數(shù)據(jù)編碼分塊，降低數(shù)據(jù)包重傳的次數(shù)，提高網(wǎng)絡(luò)的吞吐量。

關(guān)鍵詞： 無(wú)線(xiàn)Mesh網(wǎng)； 網(wǎng)絡(luò)編碼； 分組調(diào)度； 跨層協(xié)作

中圖分類(lèi)號(hào)： TN913?34； TP393 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2014）18?0038?03

A routing strategy of cross?layer cooperation in wireless Mesh networks

MA Ya?lei 1， HAO Dong?lai 2

（1. Department of Computer Science， Shaanxi Vocational Technical College， Xian 710100， China；

2. Department of Information Transmission， Xian Communication Institute， Xian 710106， China）

Abstract： Network coding can increase the throughput of wireless Mesh networks， but to obtain the maximum utilization of the network in the practical application of network coding in wireless Mesh networks is the problem which needs to be solved. A multi?path routing strategy is proposed in this paper. It can improve network utilization by maximization fusion of the network coding and TCP. As the network coding was added to the existing network system， the number of data packet retransmission was reduced and the network throughput was increased by realizing rate control and packet scheduling， and adjustment data coding block of the source node block.

Keywords： wireless Mesh network； network coding； packet scheduling； cross?layer cooperation

近來(lái)，人們多采用基于IEEE 802.16 標(biāo)準(zhǔn)部署多天線(xiàn)的Mesh路由。這些天線(xiàn)在垂直信道工作，互相之間的干擾大大減少。在轉(zhuǎn)發(fā)之前，Mesh節(jié)點(diǎn)可以組合盡可能多的數(shù)據(jù)包，只要所有目的節(jié)點(diǎn)有足夠的信息可以提取出發(fā)送給各自的信息，并通過(guò)廣播進(jìn)行發(fā)送[1?4]，但實(shí)際吞吐量增益并不高。首先NC（Network Coding）的行為和TCP的擁塞控制機(jī)制不能兼容，吞吐量增益比TCP流低很多[5?7]。其次，可獲得的增益依賴(lài)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，包丟失和通信模式。現(xiàn)有的NC只過(guò)多考慮提高吞吐量，沒(méi)有考慮WMNs的延遲。

為解決以上問(wèn)題，提出一種多徑路由策略叫做TCP?I2NC。通過(guò)把網(wǎng)絡(luò)編碼融合到TCP協(xié)議中解決易損耗的多天線(xiàn)多信道無(wú)線(xiàn)Mesh網(wǎng)絡(luò)中的隨機(jī)包丟失問(wèn)題。本文將網(wǎng)絡(luò)編碼和TCP進(jìn)行融合，TCP應(yīng)用在Mesh客戶(hù)端或者網(wǎng)絡(luò)節(jié)點(diǎn)是透明的，并且與TCP的擁塞控制機(jī)制是兼容的。它建立在NUM框架上。每個(gè)TCP流的速率是在網(wǎng)絡(luò)實(shí)用規(guī)劃的基礎(chǔ)上自適應(yīng)變化的。

1 相關(guān)工作

1.1 網(wǎng)絡(luò)編碼在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)當(dāng)中的應(yīng)用

COPE通過(guò)異或組合多個(gè)數(shù)據(jù)包為一個(gè)來(lái)提高網(wǎng)絡(luò)的吞吐量[5]。TCP/NC首次將網(wǎng)絡(luò)編碼融合到TCP協(xié)議中，基于RANK矩陣。

1.2 NUM編碼系統(tǒng)

在網(wǎng)絡(luò)編碼內(nèi)流，NCAQM機(jī)制被提出來(lái)NUM規(guī)劃來(lái)完全開(kāi)發(fā)網(wǎng)絡(luò)編碼的機(jī)會(huì)[8]。Sudipta提出一個(gè)多路徑和編碼感知的COPE路由，基于一個(gè)理論構(gòu)想來(lái)最大化吞吐量[9]。

2 系統(tǒng)模型說(shuō)明

2.1 系統(tǒng)模型

數(shù)據(jù)包的轉(zhuǎn)換可以被模型為一個(gè)圖（N，L），N是節(jié)點(diǎn)集，L是無(wú)線(xiàn)鏈路集。R是Mesh節(jié)點(diǎn)上的天線(xiàn)集合，H是每個(gè)天線(xiàn)的可用垂直信道集合。Link（i，j）屬于L有能力Cij，傳輸延遲dij，丟包率pij。在鏈路上轉(zhuǎn)發(fā)的包要么被接收者收到，要么丟失。

2.2 標(biāo)記

本文引入隨機(jī)線(xiàn)性網(wǎng)絡(luò)編碼的思想。系統(tǒng)中的節(jié)點(diǎn)可以進(jìn)行網(wǎng)絡(luò)編碼。例如，假設(shè)節(jié)點(diǎn)A想發(fā)送數(shù)據(jù)包給節(jié)點(diǎn)B，A擁有數(shù)據(jù)包m1和m2，節(jié)點(diǎn)A從足夠大的伽羅華域選擇系數(shù)，轉(zhuǎn)發(fā)這兩個(gè)數(shù)據(jù)包的結(jié)合，q是域的大小，q在系統(tǒng)中被設(shè)置為256。

發(fā)送[n1=αm1+βm2]和[n2=λm1+μm2]，其中[α，β，λ∈GF（q）]。編碼過(guò)程則表示為：

[n1n2=αβλμm1m2=Cm1m2]

TCP流：F是從源節(jié)點(diǎn)到目的節(jié)點(diǎn)TCP流的集合。每一個(gè)流f屬于F可以成功到達(dá)目的地。每一個(gè)流f屬于F都和速率Xf以及功能函數(shù)U（xf）（嚴(yán)格凹函數(shù)）有關(guān)系。不同的平衡可以通過(guò)不同的功能函數(shù)達(dá)到。一類(lèi)功能函數(shù)被定義為：

[Ua（x）=logx， a=1x1-a1-a， a≥0，a≠1] （1）

功能函數(shù)在該系統(tǒng)中的定義為：

[U（x）=Ua=1（x）=-1x] （2）

路由：網(wǎng)絡(luò)可用最大化規(guī)劃。

一個(gè)網(wǎng)絡(luò)是穩(wěn)定的，如果節(jié)點(diǎn)i的整個(gè)輸出交通比整體的輸入大，

[rfij-rfij-xf{s（f）=i}≥0] （3）

若[s（f）=i]，則[xf{s（f）=i}=xf]，否則該值為0，同時(shí)：

[rfij≥0] （4）

[f∈Frfij≤cij] （5）

網(wǎng)絡(luò)利用的總和為[f∈Fu（xf）]。網(wǎng)絡(luò)利用率的最大化公式是尋找解決最大化[f∈Fu（xf）]所對(duì)應(yīng)的式（3）～式（5）。

3 協(xié)議實(shí)施過(guò)程

該方案將網(wǎng)絡(luò)編碼融入到TCP當(dāng)中，可以有效降低隨機(jī)丟失并且顯著提高TCP 的吞吐量。通過(guò)一個(gè)單跳的流內(nèi)和流間網(wǎng)絡(luò)編碼機(jī)制，解決NUM問(wèn)題分解出來(lái)的速率控制和包調(diào)度算法被提出來(lái)解決擁塞控制。如圖1所示，一個(gè)新的網(wǎng)絡(luò)編碼層被引入。在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)當(dāng)中的無(wú)線(xiàn)節(jié)點(diǎn)。在每一個(gè)NC層，有一個(gè)發(fā)送者模型和接收者模型。

圖1 協(xié)議棧中新的網(wǎng)絡(luò)編碼層

他們主要負(fù)責(zé)分別發(fā)送和接收數(shù)據(jù)包，基于同一路TCP流。一個(gè)Mesh 節(jié)點(diǎn)用隊(duì)列Qel來(lái)緩沖那些TCP數(shù)據(jù)包（需要被轉(zhuǎn)發(fā)到目的地）。如果一個(gè)節(jié)點(diǎn)是終節(jié)點(diǎn)，他用編碼隊(duì)列Qe0來(lái)緩沖TCP數(shù)據(jù)包（那些在他的TCP流里或網(wǎng)絡(luò)側(cè)節(jié)點(diǎn)沒(méi)有被TCP流確認(rèn)）。Pel是鏈路1的丟包率。

算法描述：

鏈路1發(fā)送模塊的1（i，j）：

（1） Sf=0

如果節(jié)點(diǎn)i是數(shù)據(jù)流f的源信息節(jié)點(diǎn)，計(jì)算[Xf=argmaxU（xf）-xfqf]；

Sf +=[xf10]；

生成Sf向下取整應(yīng)答給傳輸層；

[Sf-=Sf]。

（2） 從隊(duì)列Qel挑出N1個(gè)數(shù)據(jù)包，轉(zhuǎn)發(fā)[N1（1-Pel）]線(xiàn)性結(jié)合，保存發(fā)送包的數(shù)目。

（3） 如果超時(shí)，則生成NACK給編碼器。

（4） 檢查是否有新的TCP隊(duì)列包，若有則按順序發(fā)送。

鏈路1的接收模塊1（i，j），若收到數(shù)據(jù)包a：

（1） 如果a是一個(gè)TCP連接的控制數(shù)據(jù)包，直接轉(zhuǎn)發(fā)；

（2） 如果a是一個(gè)二進(jìn)制TCP數(shù)據(jù)包，則尋找a的下一個(gè)鏈路m，插入到Qem；

（3） 如果a是一個(gè)編碼數(shù)據(jù)包，緩沖，解碼。讓m表示它的下一鏈路：

① 如果解碼成功，生成ACK發(fā)送給發(fā)送者

② 否則，啟動(dòng)接收計(jì)時(shí)器。

（4） 如果a是NACK，讓r表示解碼系數(shù)矩陣的階：

① 如果r=N1，刪除緩沖的TCP數(shù)據(jù)包，重新計(jì)算Pel，qif，釋放編碼器；

② 否則生成[N1（1-Pel）-r]個(gè)TCP數(shù)據(jù)包的對(duì)應(yīng)編碼塊的隨機(jī)組合。

4 結(jié) 語(yǔ)

本文提出一種多路徑策略，能夠通過(guò)將網(wǎng)絡(luò)編碼和TCP進(jìn)行最大化融合提高網(wǎng)絡(luò)的利用率。網(wǎng)絡(luò)編碼被加入到現(xiàn)有的網(wǎng)絡(luò)系統(tǒng)，通過(guò)解決速率控制問(wèn)題和分組調(diào)度問(wèn)題，調(diào)整源節(jié)點(diǎn)的數(shù)據(jù)編碼分塊，降低數(shù)據(jù)包重傳的次數(shù)，提高網(wǎng)絡(luò)的吞吐量。

參考文獻(xiàn)

[1] AKYILDIZ I， WANG Xu?dong， WANG Wei?lin. Wireless Mesh networks： a survey [J]. Computer Networks， 2005， 47（4）： 445?487.

[2] RAMACHANDRAN K， BELDING E， ALMEROTH K， et al. Interference?aware channel assignment in multi?radio wireless Mesh networks [C]// Proceedings of INFO?COM. Barcelona，Catalunya， Spain： IEEE Computer Society， 2006： 1?12.

[3] GUPTA P， KUMAR P， Capacity of wireless networks [J]. IEEE Transactions on Information Theory， 2000， 46： 388?404.

[4] AKHTAR N， MOESSNER K. On the nominal capacity of multi?radio multi?channel wireless Mesh networks [J]. Computer Communications， 2008， 31（8）： 1475?1483.

[5] KATTI S， RAHUL H， HU Wen?jun， et al. XORs in the air： practical wireless network coding [J]. IEEE / ACM Transactions on Networking， 2008， 16（3）： 497?510.

[6] HUANG Yong， GHADERI M， TOWSLEY D， et al. TCP performance in coded wireless Mesh networks [C]// Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks. San Francisco， USA： IEEE Computer Society， 2008： 179?187.

[7] HASSAYOUN S， MAILL P. On the impact of random losses on TCP performance in coded wireless Mesh networks [C]// Proceedings of the 29th Conference on Information Communications. San Diego， CA， USA： IEEE Computer Society， 2010： 1?9.

[8] SEFEROGLU H， MARKOPOULOU A. Network coding?aware queue management for unicast flows over coded wireless networks [C]// Proceedings of IEEE NetCod. Toronto， Canada： IEEE Computer Society， 2010： 1?6.

[9] SENGUPTA S， RAYANCHU S， BANARJEE S. An analysis of wireless network coding for unicast sessions：the case for coding?aware routing [C]// Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage， Alaska， USA： IEEE Computer Society， 2007： 1028?1036.

[Ua（x）=logx， a=1x1-a1-a， a≥0，a≠1] （1）

功能函數(shù)在該系統(tǒng)中的定義為：

[U（x）=Ua=1（x）=-1x] （2）

路由：網(wǎng)絡(luò)可用最大化規(guī)劃。

一個(gè)網(wǎng)絡(luò)是穩(wěn)定的，如果節(jié)點(diǎn)i的整個(gè)輸出交通比整體的輸入大，

[rfij-rfij-xf{s（f）=i}≥0] （3）

若[s（f）=i]，則[xf{s（f）=i}=xf]，否則該值為0，同時(shí)：

[rfij≥0] （4）

[f∈Frfij≤cij] （5）

網(wǎng)絡(luò)利用的總和為[f∈Fu（xf）]。網(wǎng)絡(luò)利用率的最大化公式是尋找解決最大化[f∈Fu（xf）]所對(duì)應(yīng)的式（3）～式（5）。

3 協(xié)議實(shí)施過(guò)程

該方案將網(wǎng)絡(luò)編碼融入到TCP當(dāng)中，可以有效降低隨機(jī)丟失并且顯著提高TCP 的吞吐量。通過(guò)一個(gè)單跳的流內(nèi)和流間網(wǎng)絡(luò)編碼機(jī)制，解決NUM問(wèn)題分解出來(lái)的速率控制和包調(diào)度算法被提出來(lái)解決擁塞控制。如圖1所示，一個(gè)新的網(wǎng)絡(luò)編碼層被引入。在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)當(dāng)中的無(wú)線(xiàn)節(jié)點(diǎn)。在每一個(gè)NC層，有一個(gè)發(fā)送者模型和接收者模型。

圖1 協(xié)議棧中新的網(wǎng)絡(luò)編碼層

他們主要負(fù)責(zé)分別發(fā)送和接收數(shù)據(jù)包，基于同一路TCP流。一個(gè)Mesh 節(jié)點(diǎn)用隊(duì)列Qel來(lái)緩沖那些TCP數(shù)據(jù)包（需要被轉(zhuǎn)發(fā)到目的地）。如果一個(gè)節(jié)點(diǎn)是終節(jié)點(diǎn)，他用編碼隊(duì)列Qe0來(lái)緩沖TCP數(shù)據(jù)包（那些在他的TCP流里或網(wǎng)絡(luò)側(cè)節(jié)點(diǎn)沒(méi)有被TCP流確認(rèn)）。Pel是鏈路1的丟包率。

算法描述：

鏈路1發(fā)送模塊的1（i，j）：

（1） Sf=0

如果節(jié)點(diǎn)i是數(shù)據(jù)流f的源信息節(jié)點(diǎn)，計(jì)算[Xf=argmaxU（xf）-xfqf]；

Sf +=[xf10]；

生成Sf向下取整應(yīng)答給傳輸層；

[Sf-=Sf]。

（2） 從隊(duì)列Qel挑出N1個(gè)數(shù)據(jù)包，轉(zhuǎn)發(fā)[N1（1-Pel）]線(xiàn)性結(jié)合，保存發(fā)送包的數(shù)目。

（3） 如果超時(shí)，則生成NACK給編碼器。

（4） 檢查是否有新的TCP隊(duì)列包，若有則按順序發(fā)送。

鏈路1的接收模塊1（i，j），若收到數(shù)據(jù)包a：

（1） 如果a是一個(gè)TCP連接的控制數(shù)據(jù)包，直接轉(zhuǎn)發(fā)；

（2） 如果a是一個(gè)二進(jìn)制TCP數(shù)據(jù)包，則尋找a的下一個(gè)鏈路m，插入到Qem；

（3） 如果a是一個(gè)編碼數(shù)據(jù)包，緩沖，解碼。讓m表示它的下一鏈路：

① 如果解碼成功，生成ACK發(fā)送給發(fā)送者

② 否則，啟動(dòng)接收計(jì)時(shí)器。

（4） 如果a是NACK，讓r表示解碼系數(shù)矩陣的階：

① 如果r=N1，刪除緩沖的TCP數(shù)據(jù)包，重新計(jì)算Pel，qif，釋放編碼器；

② 否則生成[N1（1-Pel）-r]個(gè)TCP數(shù)據(jù)包的對(duì)應(yīng)編碼塊的隨機(jī)組合。

4 結(jié) 語(yǔ)

本文提出一種多路徑策略，能夠通過(guò)將網(wǎng)絡(luò)編碼和TCP進(jìn)行最大化融合提高網(wǎng)絡(luò)的利用率。網(wǎng)絡(luò)編碼被加入到現(xiàn)有的網(wǎng)絡(luò)系統(tǒng)，通過(guò)解決速率控制問(wèn)題和分組調(diào)度問(wèn)題，調(diào)整源節(jié)點(diǎn)的數(shù)據(jù)編碼分塊，降低數(shù)據(jù)包重傳的次數(shù)，提高網(wǎng)絡(luò)的吞吐量。

參考文獻(xiàn)

[1] AKYILDIZ I， WANG Xu?dong， WANG Wei?lin. Wireless Mesh networks： a survey [J]. Computer Networks， 2005， 47（4）： 445?487.

[2] RAMACHANDRAN K， BELDING E， ALMEROTH K， et al. Interference?aware channel assignment in multi?radio wireless Mesh networks [C]// Proceedings of INFO?COM. Barcelona，Catalunya， Spain： IEEE Computer Society， 2006： 1?12.

[3] GUPTA P， KUMAR P， Capacity of wireless networks [J]. IEEE Transactions on Information Theory， 2000， 46： 388?404.

[4] AKHTAR N， MOESSNER K. On the nominal capacity of multi?radio multi?channel wireless Mesh networks [J]. Computer Communications， 2008， 31（8）： 1475?1483.

[5] KATTI S， RAHUL H， HU Wen?jun， et al. XORs in the air： practical wireless network coding [J]. IEEE / ACM Transactions on Networking， 2008， 16（3）： 497?510.

[6] HUANG Yong， GHADERI M， TOWSLEY D， et al. TCP performance in coded wireless Mesh networks [C]// Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks. San Francisco， USA： IEEE Computer Society， 2008： 179?187.

[7] HASSAYOUN S， MAILL P. On the impact of random losses on TCP performance in coded wireless Mesh networks [C]// Proceedings of the 29th Conference on Information Communications. San Diego， CA， USA： IEEE Computer Society， 2010： 1?9.

[8] SEFEROGLU H， MARKOPOULOU A. Network coding?aware queue management for unicast flows over coded wireless networks [C]// Proceedings of IEEE NetCod. Toronto， Canada： IEEE Computer Society， 2010： 1?6.

[9] SENGUPTA S， RAYANCHU S， BANARJEE S. An analysis of wireless network coding for unicast sessions：the case for coding?aware routing [C]// Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage， Alaska， USA： IEEE Computer Society， 2007： 1028?1036.

[Ua（x）=logx， a=1x1-a1-a， a≥0，a≠1] （1）

功能函數(shù)在該系統(tǒng)中的定義為：

[U（x）=Ua=1（x）=-1x] （2）

路由：網(wǎng)絡(luò)可用最大化規(guī)劃。

一個(gè)網(wǎng)絡(luò)是穩(wěn)定的，如果節(jié)點(diǎn)i的整個(gè)輸出交通比整體的輸入大，

[rfij-rfij-xf{s（f）=i}≥0] （3）

若[s（f）=i]，則[xf{s（f）=i}=xf]，否則該值為0，同時(shí)：

[rfij≥0] （4）

[f∈Frfij≤cij] （5）

網(wǎng)絡(luò)利用的總和為[f∈Fu（xf）]。網(wǎng)絡(luò)利用率的最大化公式是尋找解決最大化[f∈Fu（xf）]所對(duì)應(yīng)的式（3）～式（5）。

3 協(xié)議實(shí)施過(guò)程

該方案將網(wǎng)絡(luò)編碼融入到TCP當(dāng)中，可以有效降低隨機(jī)丟失并且顯著提高TCP 的吞吐量。通過(guò)一個(gè)單跳的流內(nèi)和流間網(wǎng)絡(luò)編碼機(jī)制，解決NUM問(wèn)題分解出來(lái)的速率控制和包調(diào)度算法被提出來(lái)解決擁塞控制。如圖1所示，一個(gè)新的網(wǎng)絡(luò)編碼層被引入。在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)當(dāng)中的無(wú)線(xiàn)節(jié)點(diǎn)。在每一個(gè)NC層，有一個(gè)發(fā)送者模型和接收者模型。

圖1 協(xié)議棧中新的網(wǎng)絡(luò)編碼層

他們主要負(fù)責(zé)分別發(fā)送和接收數(shù)據(jù)包，基于同一路TCP流。一個(gè)Mesh 節(jié)點(diǎn)用隊(duì)列Qel來(lái)緩沖那些TCP數(shù)據(jù)包（需要被轉(zhuǎn)發(fā)到目的地）。如果一個(gè)節(jié)點(diǎn)是終節(jié)點(diǎn)，他用編碼隊(duì)列Qe0來(lái)緩沖TCP數(shù)據(jù)包（那些在他的TCP流里或網(wǎng)絡(luò)側(cè)節(jié)點(diǎn)沒(méi)有被TCP流確認(rèn)）。Pel是鏈路1的丟包率。

算法描述：

鏈路1發(fā)送模塊的1（i，j）：

（1） Sf=0

如果節(jié)點(diǎn)i是數(shù)據(jù)流f的源信息節(jié)點(diǎn)，計(jì)算[Xf=argmaxU（xf）-xfqf]；

Sf +=[xf10]；

生成Sf向下取整應(yīng)答給傳輸層；

[Sf-=Sf]。

（2） 從隊(duì)列Qel挑出N1個(gè)數(shù)據(jù)包，轉(zhuǎn)發(fā)[N1（1-Pel）]線(xiàn)性結(jié)合，保存發(fā)送包的數(shù)目。

（3） 如果超時(shí)，則生成NACK給編碼器。

（4） 檢查是否有新的TCP隊(duì)列包，若有則按順序發(fā)送。

鏈路1的接收模塊1（i，j），若收到數(shù)據(jù)包a：

（1） 如果a是一個(gè)TCP連接的控制數(shù)據(jù)包，直接轉(zhuǎn)發(fā)；

（2） 如果a是一個(gè)二進(jìn)制TCP數(shù)據(jù)包，則尋找a的下一個(gè)鏈路m，插入到Qem；

（3） 如果a是一個(gè)編碼數(shù)據(jù)包，緩沖，解碼。讓m表示它的下一鏈路：

① 如果解碼成功，生成ACK發(fā)送給發(fā)送者

② 否則，啟動(dòng)接收計(jì)時(shí)器。

（4） 如果a是NACK，讓r表示解碼系數(shù)矩陣的階：

① 如果r=N1，刪除緩沖的TCP數(shù)據(jù)包，重新計(jì)算Pel，qif，釋放編碼器；

② 否則生成[N1（1-Pel）-r]個(gè)TCP數(shù)據(jù)包的對(duì)應(yīng)編碼塊的隨機(jī)組合。

4 結(jié) 語(yǔ)

本文提出一種多路徑策略，能夠通過(guò)將網(wǎng)絡(luò)編碼和TCP進(jìn)行最大化融合提高網(wǎng)絡(luò)的利用率。網(wǎng)絡(luò)編碼被加入到現(xiàn)有的網(wǎng)絡(luò)系統(tǒng)，通過(guò)解決速率控制問(wèn)題和分組調(diào)度問(wèn)題，調(diào)整源節(jié)點(diǎn)的數(shù)據(jù)編碼分塊，降低數(shù)據(jù)包重傳的次數(shù)，提高網(wǎng)絡(luò)的吞吐量。

參考文獻(xiàn)

[1] AKYILDIZ I， WANG Xu?dong， WANG Wei?lin. Wireless Mesh networks： a survey [J]. Computer Networks， 2005， 47（4）： 445?487.

[2] RAMACHANDRAN K， BELDING E， ALMEROTH K， et al. Interference?aware channel assignment in multi?radio wireless Mesh networks [C]// Proceedings of INFO?COM. Barcelona，Catalunya， Spain： IEEE Computer Society， 2006： 1?12.

[3] GUPTA P， KUMAR P， Capacity of wireless networks [J]. IEEE Transactions on Information Theory， 2000， 46： 388?404.

[4] AKHTAR N， MOESSNER K. On the nominal capacity of multi?radio multi?channel wireless Mesh networks [J]. Computer Communications， 2008， 31（8）： 1475?1483.

[5] KATTI S， RAHUL H， HU Wen?jun， et al. XORs in the air： practical wireless network coding [J]. IEEE / ACM Transactions on Networking， 2008， 16（3）： 497?510.

[6] HUANG Yong， GHADERI M， TOWSLEY D， et al. TCP performance in coded wireless Mesh networks [C]// Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks. San Francisco， USA： IEEE Computer Society， 2008： 179?187.

[7] HASSAYOUN S， MAILL P. On the impact of random losses on TCP performance in coded wireless Mesh networks [C]// Proceedings of the 29th Conference on Information Communications. San Diego， CA， USA： IEEE Computer Society， 2010： 1?9.

[8] SEFEROGLU H， MARKOPOULOU A. Network coding?aware queue management for unicast flows over coded wireless networks [C]// Proceedings of IEEE NetCod. Toronto， Canada： IEEE Computer Society， 2010： 1?6.

[9] SENGUPTA S， RAYANCHU S， BANARJEE S. An analysis of wireless network coding for unicast sessions：the case for coding?aware routing [C]// Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage， Alaska， USA： IEEE Computer Society， 2007： 1028?1036.