李先　汪克峰

摘 要： 為了提高Mesh網(wǎng)結(jié)構(gòu)下的流媒體傳輸效率，在分析了當前Mesh網(wǎng)流媒體傳輸方法基礎(chǔ)上，基于Mesh網(wǎng)的結(jié)構(gòu)特點，通過把P2P技術(shù)和H2O流媒體放置復(fù)制算法相結(jié)合，設(shè)計并實現(xiàn)了一種綜合考慮Router和Client的Mesh網(wǎng)流媒體傳輸方法，分別探討了非P2P和P2P模式下的流媒體發(fā)現(xiàn)、路由和傳輸機制，并通過仿真對算法的性能進行了評估。仿真表明，與同類算法相比，該算法在性能上有明顯提高。

關(guān)鍵詞： Mesh網(wǎng)； 流媒體； 傳輸方法； P2P

中圖分類號： TN915?34 文獻標識碼： A 文章編號： 1004?373X（2017）06?0062?03

Abstract： To improve the efficiency of flow media transmission in Mesh networks， a new Mesh network flow media transmission method that considers Routers and Clients comprehensively was designed and realized on the basis of analysis of the current Mesh network flow media transmission method and the Mesh network structure characteristics. The mechanisms of discovery， routing and transmission of flow media under non?P2P and P2P modes are discussed. The performance of the algorithm is evaluated with a simulation method. The simulation results show that， compared with similar algorithms， the performance of the algorithm proposed in this paper has more obvious improvement.

Keywords： Mesh network； flow media； transmission method； P2P

0 引 言

無線Mesh網(wǎng)（WMN）是一種新型的寬帶無線網(wǎng)絡(luò)，具有高容量、高速率、分布式的特點。在網(wǎng)絡(luò)拓撲上，WMN與移動Ad Hoc網(wǎng)絡(luò)相似，但網(wǎng)絡(luò)節(jié)點移動性小，處于靜止或半靜止狀態(tài)，拓撲變化小，并且節(jié)點不用電池作動力，有穩(wěn)定的能量來源。在單跳接入時，WMN可以看作是一種特殊的無線局域網(wǎng)。

在業(yè)務(wù)模式上，Ad Hoc網(wǎng)絡(luò)主要是節(jié)點間的業(yè)務(wù)流，而WMN網(wǎng)絡(luò)主要是來往于Internet網(wǎng)關(guān)的業(yè)務(wù)[1]。目前，基于城際Mesh網(wǎng)的應(yīng)用，如作為接入網(wǎng)和回程網(wǎng)的解決方案，被越來越多的研究[2]。

在基于WMN的諸多應(yīng)用中，按需點播（Video on?Demand， VoD）是最有吸引力的應(yīng)用服務(wù)之一，基于WMN的流媒體傳輸是一個具有挑戰(zhàn)性的研究領(lǐng)域，近年來提出了不少基于WMN的流媒體傳輸策略。Shui等人提出了一種基于DSR協(xié)議的多信道多路徑傳輸協(xié)議MM?DSR[3]，通過該協(xié)議提供一種可靠的流媒體傳輸機制。文獻[4]對當前基于AODV協(xié)議改進、并應(yīng)用于WMN流媒體傳輸?shù)难芯窟M行了總結(jié)，這些研究都側(cè)重于提高視頻流的質(zhì)量。文獻[5]實現(xiàn)了一種UPAC算法，該算法采用P2P技術(shù)和服務(wù)器緩存技術(shù)來提高內(nèi)容容量和流的傳輸質(zhì)量。

文獻[6]討論了WMN按需點播視頻流的數(shù)據(jù)放置問題，提出了一個稱為Home?to?Home Online（H2O）的數(shù)據(jù)放置和復(fù)制框架，解決了多片段多跳傳輸延遲問題。文獻[7]在文獻[6]的基礎(chǔ)上進行了改進，設(shè)計了一個新的數(shù)據(jù)復(fù)制框架H2?VIP。

本文的研究建立在文獻[6]的基礎(chǔ)上，但是基于一種不同的Mesh網(wǎng)結(jié)構(gòu)，不僅僅考慮如文獻[6]中的Mesh Router，而且把Mesh網(wǎng)中的用戶Client也考慮進去，比如PDA，移動電話?；谠摻Y(jié)構(gòu)，設(shè)計了新的媒體放置、發(fā)現(xiàn)策略，實現(xiàn)了一種基于Mesh網(wǎng)的流媒體傳輸方法。

1 媒體流放置和復(fù)制

基于圖1的Mesh網(wǎng)拓撲結(jié)構(gòu)，假設(shè)該網(wǎng)中有N個Mesh網(wǎng)網(wǎng)關(guān)（路由器），和文獻[6]中的業(yè)務(wù)模式不同，本網(wǎng)中的業(yè)務(wù)由用戶Client產(chǎn)生并發(fā)出請求。假設(shè)一個視頻流被分割為M個等量大小的視頻塊，整個視頻的播放長度是T s，則每塊的播放時間為[Sb=TM]。文獻[6]的研究已證明，不需要每個路由器均存儲所有視頻塊，采用文獻[6]的復(fù)制和放置方案，可以最小化視頻塊的存儲容量。該算法假設(shè)塊[bi]要在塊[bi-1]播放結(jié)束之前到達，如果用[tc]表示請求的發(fā)起時間，則塊[bi]應(yīng)該在時間[i×Sb+tc]之前到達。如果每個路由器按照播放速率來分配帶寬，擁有第[i]個視頻塊的路由器距離客戶端有[h]跳，則該路由器開始傳輸視頻塊[bi]的時間為[（i-h-1）×Sb+tc]。為了流暢的播放，Client向服務(wù)器請求的跳數(shù)應(yīng)滿足[h≤i]，因此對于每個路由器，其[i]跳范圍內(nèi)至少要有塊[bi]的一個副本，才能保證其范圍內(nèi)的Client視頻請求得以流暢播放。塊[bi]應(yīng)被復(fù)制的次數(shù)為[ri=N（2i2+2i+1）]，整個視頻流需要的存儲容量為[S=i=1Mri]。

2 流媒體發(fā)現(xiàn)機制

首先，Client向距離最近的Router發(fā)起視頻請求，收到請求的Router首先檢查本地是否存儲有請求視頻塊的副本，如果沒有，則該Router會產(chǎn)生一個請求消息，該消息由申請序列號、請求的視頻塊ID、視頻塊到達時間以及TTL組成。該消息采用廣播的方式向外擴散，收到該消息的路由器同樣檢查本地是否存儲有請求視頻塊的副本，如果沒有且TTL>0，則繼續(xù)轉(zhuǎn)發(fā)。如果本地存儲有所請求的視頻塊，且有足夠的帶寬預(yù)留，則按照請求到達的路徑向源端發(fā)送一個響應(yīng)報文，中間節(jié)點收到該響應(yīng)報文后，檢查本身是否有足夠的帶寬預(yù)留，如果有，暫時預(yù)留帶寬并繼續(xù)向源端傳輸該響應(yīng)報文，如果沒有則拋棄該報文。源節(jié)點在收到回應(yīng)報文后，對同一視頻塊ID傳來的多個回應(yīng)報文，選擇跳數(shù)最少的一條路徑進行確認，確認報文經(jīng)過的節(jié)點會預(yù)留帶寬，當確認報文到達擁有視頻塊的Router時，該Router會啟動一個定時器，該Router必須在定時器到時之前發(fā)送視頻塊。那些收到回應(yīng)報文并暫時預(yù)留了帶寬的中間Router會同時啟動一個定時器，在該定時器到時之前如果沒有收到確認報文，則釋放預(yù)留的帶寬。

3 算法實現(xiàn)和性能評估

盡管文獻[6]中的H2O算法可以最小化副本的數(shù)量，但是因為拓撲的因素，某個Router可能會成為多個視頻塊的副本存放地，從而導(dǎo)致該服務(wù)器成為瓶頸，過多的請求會導(dǎo)致該Router性能下降。為了提高性能，本文把P2P模式引入到系統(tǒng)實現(xiàn)中來，讓Client緩存一定的視頻塊，并具有Router的功能。當Router收到一個Client請求時，和前述一樣，首先檢查本地是否存儲有該請求的副本，如果沒有，不是立即產(chǎn)生一個廣播報文，而是向其傳播范圍內(nèi)的Client發(fā)出一個查詢請求；如果在該范圍內(nèi)的Client緩存有該視頻塊，則向Router發(fā)送一個確認，Router收到以后，會在兩個Client之間建立一條路徑。如果Router沒有收到任何確認，則Router繼續(xù)產(chǎn)生洪泛報文，向鄰居Router查詢。

仿真在OMNet++仿真環(huán)境下進行，仿真中在一個20×20正方形網(wǎng)格區(qū)域內(nèi)放置400個Router、400個Client，Client按均勻分布隨機分布在網(wǎng)格中，每個Router都以其周圍的4個Router作為鄰居，仿真中放置一個120 min的視頻，該視頻被分割為30個等大小的視頻塊，視頻播放需求帶寬4 Mb/s，到達請求服從泊松分布。

圖2是帶寬B=5時的仿真結(jié)果，橫軸是泊松分布的請求到達速率，縱軸是請求被阻塞的比率，由圖2可以看到，隨著請求到達速率的提高，請求被阻塞的概率增加。同時可以看到，在P2P模式下，而當客戶端緩存容量SB=1時，由于緩存太小，不能緩存更多視頻塊，因此就不能有效發(fā)揮客戶端的作用，系統(tǒng)性能提升就不夠明顯，隨著客戶端緩存容量SB的增加，阻塞率明顯降低，P2P模式下的系統(tǒng)性能得以明顯提高。圖3是在帶寬B=15時的仿真結(jié)果，對比圖2可發(fā)現(xiàn)，在帶寬提高的前提下，阻塞率得以明顯降低。

以上仿真對本文算法的性能進行了評估，為了進一步比較本文算法和同類相關(guān)研究算法的性能，把本文中基于Mesh網(wǎng)結(jié)構(gòu)的流媒體傳輸算法（ABMA算法）和采用了相同網(wǎng)絡(luò)結(jié)構(gòu)的UPAC[5]算法進行比較。仿真參數(shù)參照文獻[5]設(shè)定如下：仿真拓撲為10×10的網(wǎng)格矩形，共布置100個Router，各路由器傳輸范圍250 m，傳輸帶寬54 Mb/s，在中心區(qū)域路由器上放置一個視頻，并分割為30個等大小的視頻塊，各個終端請求的CBR流需求帶寬為400 Kb/s，每個數(shù)據(jù)包的大小為1 460 B。在以上條件下，圖4統(tǒng)計了不同數(shù)量終端并發(fā)請求下的丟包率。由圖4可以看出，盡管兩種算法采用了相同的Mesh網(wǎng)體系機構(gòu)，但由于本文的算法結(jié)合了文獻[6]的放置算法，并把Client考慮在內(nèi)，因此客戶端的請求被有效分流，丟包率大幅降低，性能明顯優(yōu)于UPAC算法。

4 結(jié) 論

本文在總結(jié)現(xiàn)有Mesh網(wǎng)流媒體放置和復(fù)制算法的基礎(chǔ)上，設(shè)計了一種適用于Mesh網(wǎng)結(jié)構(gòu)的流媒體傳輸方法，和原有算法相比較，本方法不僅考慮了Mesh網(wǎng)中的Router，同時把Mesh網(wǎng)中的Client也考慮了進去，并對方法的性能進行了仿真評估。仿真表明，在Client參與的P2P模式下，系統(tǒng)能夠獲得更好的性能。

參考文獻

[1] MOHAMMAD E， OMIDREZA K， TOURAJ K. A survey on wireless mesh networks： Architecture， specifications and challenges [C]// Proceedings of IEEE 5th Control and System Graduate Research Colloquium （ICSGRC）. Nework： IEEE， 2014： 219?222.

[2] MANKAR S T， KOLI S M. Enhancing the performance of wireless mesh network （WMN） for video transmission in context with IEEE 802.11 [C]// Proceedings of 2015 International Conference on Energy Systems and Applications. [S.l.]： IEEE， 2015： 34?39.

[3] KIRAN P， NARAYAN D G， UMA M. Cross layer routing and rate adaptation for video transmission in multi?radio wireless mesh networks [C]// Proceedings of 2015 International Conference on Advances in Computing， Communications and Informatics （ICACCI）. [S.l.： s.n.]， 2015： 2139?2144.

[4] YU M， CHA W， SONG J， et al. Design and implementation of an audio/video group chat application for wireless mesh networks [C]// Proceedings of 2015 15th International Conference on Advanced Communication Technology （ICACT）. [S.l.： s.n.]， 2013： 818?822.

[5] SYRIGOS L，CHOUMAS K，KORAKIS T， et al. Demonstration of a video?aware multicast opportunistic routing protocol over 802.11 two?hop mesh networks [C]// Proceedings of 2014 11th Annual IEEE International Conference on Sensing， Communication and Networking （SECON）. [S.l.]： IEEE， 2014： 149?151.

[6] TAN B， LAURENT M. Optimal content placement for peer?to?peer video?on?demand systems [J]. IEEE transactions on networking， 2013， 21（2）： 566?579.

[7] HACHEM J， KARAMCHANDANI N， DIGGAVI S. Content caching and delivery over heterogeneous wireless networks [C]// Proceedings of 2015 IEEE Conference on Computer Communications （INFOCOM）. [S.l.]： IEEE， 2015： 756?764.