計算機網(wǎng)絡(luò)管理論文計算機網(wǎng)絡(luò)維護(hù)論文計算機網(wǎng)絡(luò)技術(shù)論文：可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動緩存管理協(xié)議

1、；.計算機網(wǎng)絡(luò)管理論文計算機網(wǎng)絡(luò)維護(hù)論文計算機網(wǎng)絡(luò)技術(shù)論文可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動緩存管理協(xié)議摘要:緩存管理是影響可靠多播協(xié)議性能的重要因素。在可靠多播領(lǐng)域，現(xiàn)有大多數(shù)緩存管理機制的設(shè)計目標(biāo)限于單多播組的網(wǎng)絡(luò)環(huán)境。在緩存資源被多個多播組所共享的Internet環(huán)境中采用單組緩存管理方案無法獲得預(yù)期目標(biāo)。為了解決該問題，基于主動式網(wǎng)絡(luò)中路由器能夠執(zhí)行預(yù)設(shè)計算并緩存數(shù)據(jù)的特點，提出并實現(xiàn)了一種全新的多播網(wǎng)絡(luò)緩存管理協(xié)議(Adaptive and Active Cache Pool，簡稱AACP)。AACP提出全局動態(tài)分配，Borrow-In和Return3種核心策略，首次提出采用全局加權(quán)移動平均

2、計算緩存配額，并設(shè)計出分級TTL緩存替換算法。NS2模擬實驗的結(jié)果數(shù)據(jù)表明，AACP能為多播網(wǎng)絡(luò)在恢復(fù)延遲，帶寬消耗和網(wǎng)絡(luò)吞吐等方面帶來顯著的性能提升。這同時也意味著AACP將為對數(shù)據(jù)完整性和實時性要求極高的多播應(yīng)用，如金融電子化實時系統(tǒng)和電子白板等，提供高質(zhì)量的基礎(chǔ)支撐。關(guān)鍵詞:可靠多播;AACP;主動網(wǎng)絡(luò);緩存管理;緩存分配在Internet中實現(xiàn)可靠多播面臨系列困難，包括NACK爆炸(NACKimplosion)，分布式丟失恢復(fù)(distributed loss recovery)以及受限重傳(retrans-mission scoping)等等。Lehman等提出的主動式可靠多播協(xié)議

3、(Active Reliable Multicast，簡稱ARM)，利用網(wǎng)絡(luò)核心部分的主動路由器(ActiveRouter，簡稱AR)緩存數(shù)據(jù)，抑制重復(fù)NACK包，并實現(xiàn)本地重傳。最近，研究人員提出多種在單多播組環(huán)境中有效分配AR的緩存資源的方案和協(xié)議。在Internet中，AR通常同時服務(wù)于多個多播組，由于流經(jīng)同一AR的各個多播組流量可能分別穿越異構(gòu)的下游鏈路，導(dǎo)致各組的丟包率不同，因而各組對AR緩存資源的需求程度也存在差別。若在這樣的網(wǎng)絡(luò)場景中采用為單多播組環(huán)境設(shè)計的緩存分配算法將導(dǎo)致分配結(jié)果不公平和緩存利用率低下等問題。AACP協(xié)議通過設(shè)計動態(tài)分配算法和分配策略，有效并且公平地為每個多播

4、組計算緩存配額，最大化資源利用率。實驗結(jié)果表明，AACP從全局共享而非局部獨享為基點進(jìn)行的設(shè)計為多播網(wǎng)絡(luò)帶來了整體性能的提升。1問題定義ARM協(xié)議采用帶TTL的FIFO策略進(jìn)行內(nèi)存管理。首先通過一個簡單模型(圖1)闡述現(xiàn)有緩存管理方案的缺陷。模型中存在2個可靠多播組X和Y。節(jié)點0是兩個多播組的發(fā)送者。節(jié)點2，3和4為接收者。節(jié)點2和節(jié)點3加入多播組X，節(jié)點3和節(jié)點4加入多播組Y。節(jié)點1是主動路由器。鏈路a，b和c是可靠鏈路，鏈路d是不可靠鏈路。假設(shè)數(shù)據(jù)包在可靠鏈路的傳輸過程中不會丟失，因此路由器1不會收到X組的NACK包，但可能收到來自Y組接收者4的NACK包。如果路由器1的緩存容量無限大可以

5、緩存所有流經(jīng)的數(shù)據(jù)包，當(dāng)收到NACK后，路由器便總能在其緩存中找到對應(yīng)的數(shù)據(jù)包并作為修復(fù)包轉(zhuǎn)發(fā)。然而，在真實網(wǎng)絡(luò)環(huán)境中的路由器緩存資源有限。假設(shè)路由器1的緩存資源已耗盡，但是多播組X和Y的數(shù)據(jù)包仍然持續(xù)到達(dá)。在此場景中，ARM采用的兩種緩沖管理方案如下:首先討論部署Simple FIFO作為緩沖管理方案可能導(dǎo)致的問題。如果組X和組Y的傳輸速度基本相同，路由器緩存空間將被兩組平分。當(dāng)X組傳輸速率遠(yuǎn)高于Y組時，大部分緩存空間將被X組數(shù)據(jù)包占據(jù)。在實驗?zāi)Ｐ椭校琘組數(shù)據(jù)包應(yīng)該盡可能被路由器緩存以應(yīng)付可能出現(xiàn)的重傳。然而由于Y組傳輸率較低導(dǎo)致其僅獲得很少的緩存空間。當(dāng)丟失發(fā)生后，路由器在緩存中難以找到對

6、應(yīng)的數(shù)據(jù)包，因此不得不向上游的發(fā)送者繼續(xù)轉(zhuǎn)發(fā)NACK，這將增加修復(fù)延遲時間。由此可見，在多個多播組具有不同丟包率和傳輸率的場景中，Simple FIFO策略可能導(dǎo)致糟糕的丟失恢復(fù)性能。針對Simple FIFO的不足，一種可能的改進(jìn)是采用Per-flow FIFO方案。路由器緩存空間被平均分配給組X和組Y。與Simple FIFO相比，Per-flowFIFO在隔離“侵略性”的數(shù)據(jù)源方面更具優(yōu)勢。然而，上述場景中的路由器1不會收到組X的NACK。因此，為組X分配的空間的使用率永遠(yuǎn)為0。這意味著路由器1中50%的緩存空間被浪費。Per-flowFIFO協(xié)議在緩存物理配額上平均分配的結(jié)果與實際需求

7、脫節(jié)，分配結(jié)果的有效性和公平性都無法得到保證。從以上對Simple FIFO和Per-flow FIFO的討論可知，多播網(wǎng)絡(luò)的恢復(fù)延遲與各多播組的不同特性相關(guān)，特別是傳輸速率，丟包概率以及下游接收者數(shù)量等因素都需要在設(shè)計緩沖管理方案和調(diào)度規(guī)則時被綜合考慮。2自適應(yīng)主動緩存管理AACPAACP由緩存動態(tài)預(yù)分策略(緩存分配算法)、動態(tài)調(diào)整策略(Borrow-In策略和Return策略)以及丟包策略三部分組成。AACP采用緩存動態(tài)預(yù)分策略為多個共享資源的多播組動態(tài)事先預(yù)分配緩存配額。當(dāng)某個多播組的數(shù)據(jù)包DP到達(dá)路由器時，AACP首先嘗試將DP放入該組的緩存空間;若該組已無剩余配額可用，AACP采用動

8、態(tài)調(diào)整策略進(jìn)行調(diào)整，先嘗試從其他尚有空閑空間的組BorrowIn緩存資源，若沒有可借用的緩存，則采用Return策略;若沒有可還回的緩存，表明路由器中所有組的緩存資源皆已耗盡，AACP啟動丟包策略，若AACP丟包策略還不能得到緩存，則直接向各下游鏈路轉(zhuǎn)發(fā)新到的數(shù)據(jù)包。2.1核心策略2.1.1適應(yīng)性策略1:動態(tài)緩存分配策略AACP在保證公平的基礎(chǔ)上，將主動路由器緩存資源盡量分配給“最”需要的多播組，即那些最可能要求本地重傳的組。某個多播組的NACK數(shù)量180四川大學(xué)學(xué)報(工程科學(xué)版)第42卷在一定程度上反映了該組的丟包概率。NACK數(shù)目越多，丟包概率越大，對重傳的需求也更大。AACP記錄每個多播

9、組在單位時間內(nèi)到達(dá)AR的NACK數(shù)量及NACK數(shù)量的波動幅度，根據(jù)AACP緩存分配算法動態(tài)估算各組的緩存配額，并采用AACP校正算法(確保分配結(jié)果的公平性。本策略保證在公平的原則下，盡量將緩存分配給有重傳需求的組，這種方式提高了資源動態(tài)利用率，并將資源浪費最小化。2.1.2適應(yīng)性策略2:Borrow-In策略Borrow-In策略一旦有空閑的緩存空間，AACP將盡最大努力緩存數(shù)據(jù)包。從動態(tài)緩存分配策略可知，每個流經(jīng)AR的多播組都可能擁有部分緩存配額，AACP將AR緩存設(shè)計成能根據(jù)網(wǎng)絡(luò)丟包狀況進(jìn)行動態(tài)調(diào)整的共享緩存池。AACP為多個并發(fā)的多播組統(tǒng)一分配緩存配額，配額大小與多播組總數(shù)和各組數(shù)據(jù)傳輸

10、的可靠程度等因素相關(guān)。在下述兩個條件具備時，AACP允許某個多播組使用Borrow-In策略獲取緩存池中的空閑資源。1)該組自身的配額空間已全部用完;2)其他組尚有未用的緩存空間。Borrow-In策略意味著一個多播組能夠臨時占用超出自身配額數(shù)量的緩存資源。本策略保證了路由器能最大化緩存的利用率。2.1.3適應(yīng)性策略3:Return策略Return策略借用者被動歸還借入的緩存空間。如前述，Borrow-In行為是臨時性的。與其相反的Return行為保證每個組總是能在需要的時候使用自己最大的配額來緩存數(shù)據(jù)，即使自己的緩存空間已被其他組臨時占用。Return策略是一種被動歸還策略。借用者一旦成功借

11、入緩存空間，那么將盡可能久地占據(jù)這些空間。最終，將由AACP負(fù)責(zé)回收借出的空間。當(dāng)緩存資源皆耗盡時，AACP激活Return策略，要求借用者向出借者歸還空間。如果有多個組都已使用Borrow-In策略，重傳需求最小的組將首先被要求歸還借用的空間。這種歸還優(yōu)先級return-priority-order意味著AACP將盡量緩存重傳可能性最大的那部分?jǐn)?shù)據(jù)包。2.2緩存分配算法AACP采用指數(shù)加權(quán)移動平均(exponentialweighted moving average，簡稱EWMA)算法估算多播組平均丟包情況。EWMA中的加權(quán)因子呈指數(shù)級下降，其值反映了多播組在單位時間內(nèi)的平均丟包數(shù)量，同時能

12、夠消除由突發(fā)流量引起的NACK數(shù)目跳變。若僅采用丟包數(shù)量作為緩存分配標(biāo)尺，數(shù)量越大配額越大，那么分配算法將明顯有利于高丟包率的多播組。在各組丟包量接近，或者僅有少數(shù)不可靠組的場景中，這種分配算法能夠最大化緩存利用率。然而，當(dāng)網(wǎng)絡(luò)中一旦存在某些高丟包率的組時，該算法的計算可能出現(xiàn)不公平的分配結(jié)果。因此，AACP分配算法由兩個階段構(gòu)成:第1階段，估算階段，通過計算NACK數(shù)量的加權(quán)移動均值估算多播組緩存配額。設(shè)多播組i在第m個計時周期內(nèi)的NACK總數(shù)為NACKi，m，計算多播組i在第m個計時周期結(jié)束時的NACK指數(shù)加權(quán)移動平均值EWMAi，m的公式如下:EWMAi，m=(1)EWMAi，m1+NA

13、CKi，m，1?？赏瞥?EWMAi，m=m1j=1(1)jNACKi，mj。設(shè)NACKtotal，m是所有多播組在計時周期m結(jié)束時的NACK指數(shù)加權(quán)移動平均值的總數(shù)。假設(shè)總的緩存資源為C，計時周期m結(jié)束時分配給多播組i的緩存配額用Ci，m表示，NACKtotal，m=EWMA1，m+EWMA2，m+.+EWMAn，m，Ci，m=?EWMAi，mNACKtotal，mC=?EWMAi，mnj=1EWMAj，mC。其中，函數(shù)?x表示小于或者等于x的最大整數(shù)。第2階段，校正階段，檢查每組獲得的配額是否能夠滿足其重傳要求，對所有配額不能滿足重傳要求的組，采用校正算法修改其緩存配額。設(shè)PACKETi表示

14、多播組i在估算周期內(nèi)到達(dá)AR的數(shù)據(jù)包數(shù)量驗證第1階段的配額估算結(jié)果1)若Ci，mPACKETi，該組緩存配額不做調(diào)整;2)若Ci，mPACKETi，并且Ci，m?1nC，n為共享AR的多播組總數(shù)，該組緩存配額不做調(diào)整。3)若Ci，mPACKETi，并且Ci，m?1nC，n表示共享AR的多播組總數(shù)。根據(jù)Return策略，該組緩存配額調(diào)整為:Ci，m第1期張靖宇，等:AACP:可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動緩存管理協(xié)議181=?1nC，n表示共享AR的多播組總數(shù)。第1階段的估算結(jié)果真實地反應(yīng)了各多播組的丟包情況。依照此結(jié)果為多播組進(jìn)行緩存分配可以克服由于NACK瞬間跳變所引發(fā)的緩存“非理性”重分配。在

15、校正階段，如果發(fā)現(xiàn)某個多播組的配額無法滿足其重傳要求，即配額數(shù)量少于單位時間內(nèi)到達(dá)的數(shù)據(jù)包數(shù)量，并且配額數(shù)量少于按多播組數(shù)量進(jìn)行平均分配的配額(C/n)，AACP的分配算法將調(diào)整該組配額至平均數(shù)C/n，同時調(diào)低超出平均水平最多的組的配額。在第1節(jié)曾討論過，按組均分的方式可能導(dǎo)致緩存資源的浪費，數(shù)量上的均等不代表實際分配結(jié)果的公平。這一結(jié)論與校正階段進(jìn)行的配額均值調(diào)整并不矛盾。當(dāng)多播組緩存配額不能滿足其重傳需求時，表明總資源不足，此時按組均分的方式將不會產(chǎn)生資源浪費。相反，在此情況下調(diào)高該組配額至均值正是分配算法公平性的體現(xiàn)。如果由于多播組內(nèi)成員結(jié)構(gòu)發(fā)生變化而引發(fā)丟包率改變，或者由于新組加入或舊

16、組退出而導(dǎo)致共享AR資源的組總數(shù)發(fā)生改變，AACP的Borrow-In策略和緩存分配算法將協(xié)同修正多播組的緩存配額。2.3 AACP丟包策略當(dāng)AR緩存資源耗盡時，AACP緩沖管理協(xié)議中的丟包策略決定如何處理新到達(dá)的數(shù)據(jù)包。不恰當(dāng)?shù)膩G包策略可能導(dǎo)致全局同步(global synchroniza-tion)和公平性(fairness)問題。AACP丟包策略與ARM中的緩存管理機制存在明顯區(qū)別。ARM中，一旦TTL終止，無論是否存在空閑空間，超時的緩存包都將被刪除。而AACP協(xié)議盡可能長時間的保留緩存包，只要AR存在空閑存儲資源，無論是否TTL終止，皆不啟動丟包機制。AACP丟包機制包含3個過程，“

17、完全過期”替換過程，“過期”替換過程和直接轉(zhuǎn)發(fā)過程。當(dāng)丟包機制啟動后，AACP首先在所有多播組的緩存區(qū)域中查找“完全過期”的緩存包。當(dāng)緩存包i的緩存時間TCACHE，iTTLi并且TCACHE，i(2RTT)，這個包被AACP協(xié)議稱為“完全過期”的緩存包。AACP認(rèn)為，若一個緩存包TTL終止，并且其緩存時間已經(jīng)超過2RTT，那么它在未來還會用于本地重傳的可能性可以忽略不計。如果AACP發(fā)現(xiàn)存在完全過期的緩存包，則將其刪除，并將新到達(dá)的數(shù)據(jù)包存入該刪除包的空間。如果AACP未能在全局緩存區(qū)域中找到“完全過期”的緩存包，將啟動Return策略回收外借的緩沖空間。若Return過程結(jié)束后也未找到新的

18、空間，AACP將轉(zhuǎn)而在新到數(shù)據(jù)包所屬的多播組緩存區(qū)域中查找“過期”的緩存包。當(dāng)緩存包i的緩存時間TCACHE，iTTLi并且TCACHE，i(2RTT)，AACP協(xié)議稱之為“過期”的緩存包。AACP在新到包所屬的多播組空間中找到“過期”緩存包后，將其刪除，并將新到達(dá)的數(shù)據(jù)包存入該刪除包的空間。在查找“完全過期”與“過期”兩類緩存包時，AACP查找的緩存空間并不相同。前者是在整個路由器的全局緩存空間中進(jìn)行，而后者僅限于新到包所屬的多播組的緩存空間中進(jìn)行。這是因為AACP不僅考慮最大化緩存空間的利用率，同時也兼顧到不同組之間緩存分配的公平性。DP的TTL終止表明從統(tǒng)計學(xué)角度分析，NACK到達(dá)概率已

19、小于平均水平，但并非完全排除其可能性。只有當(dāng)緩存時間大于2RTT后，才能基本排除NACK到達(dá)的可能性。AACP在啟動丟包機制后，對同一個多播組的緩存空間采用Drop-from-Front的丟包策略。最后，當(dāng)AR緩存資源全部耗盡，并且兩類過期包都不存在時，AACP認(rèn)為目前緩存中所有數(shù)據(jù)包都很重要，不能丟棄。于是AR直接向各下游鏈路轉(zhuǎn)發(fā)新到的數(shù)據(jù)包，而不對其做任何緩存操作。3 AACP性能評估目前有多種衡量標(biāo)準(zhǔn)被用于可靠多播網(wǎng)絡(luò)的性能評估。例如本文采用的評估標(biāo)準(zhǔn):Total HopsNACKs Traverse to Recover a Single Loss和numberof repair pa

20、ckets from sender to repair a packet loss。第1個評估指標(biāo)反應(yīng)了用于丟失恢復(fù)的相關(guān)帶寬消耗量:NACK跳數(shù)越大意味著重傳路徑更長。第2個評估指標(biāo)用于評估與發(fā)送者直接相連的HeadLink的負(fù)載情況。實驗采用與4ARM分析模型中相同的網(wǎng)絡(luò)模擬平臺LBNL NS2。，每一個葉子節(jié)點皆為多播組的成員。節(jié)點0是兩個多播組的CBR(Constant Bit Rate)數(shù)據(jù)源。在模擬環(huán)境中，CBR源的發(fā)送速率為4096 kbps。數(shù)據(jù)包大小固定為256 B。節(jié)點1和節(jié)點2是主動路由器。節(jié)點3和節(jié)點4作為接收者加入多播組1。節(jié)點5和節(jié)點6作為接收者加入多播組2。每條鏈

21、路延遲皆為10ms，帶寬100 Mbps。路由器是主動或是非主動節(jié)點在實驗中隨機決定。每臺路由器的緩存大小在各實驗中隨機選擇為100/200/400包空間。在實驗中假設(shè)AACP統(tǒng)計信息不消耗AR的緩存資源。在實驗網(wǎng)絡(luò)拓?fù)渲?，每一個葉子節(jié)點(一共50個葉子節(jié)點)皆是一個多播組的接收者。每一個接收者隨機選擇加入一個多播組。隨機選擇部分鏈路作為不可靠鏈路，并賦予它們5%的隨機丟包概率。假設(shè)在模擬環(huán)境中的丟包皆源于不可靠鏈路的隨機丟包，而非網(wǎng)絡(luò)擁塞。并假設(shè)只有數(shù)據(jù)包DP和修復(fù)包RP可能出現(xiàn)丟失。每個多播組的大小(接收者數(shù)量)為k。k從10逐一增加到50。對每一個k規(guī)模的多播，實驗重復(fù)執(zhí)行100次后取實

22、驗結(jié)果的平均值作為最終結(jié)果。每次實驗包含2次模擬過程，一次是AACP，另一次是ARM+FIFO。AACP協(xié)議由AR(active router)負(fù)責(zé)丟失重傳，任意多播子樹的“根”路由器皆可成為AR，AR的選擇策略與網(wǎng)絡(luò)成員信息無關(guān)。AACP的這一特性使其更易于在Internet中實現(xiàn)。如果將多播網(wǎng)絡(luò)核心部分所有路由器皆部署成AR，可能增加網(wǎng)絡(luò)部署的成本。實施成本過高也將減少協(xié)議的實際操作價值。對于層次較深的多播子樹，如果只在其最上層根節(jié)點部署AR，將導(dǎo)致與DM部署類似的修復(fù)延遲問題。可見，AR位置的選擇是影響AACP多播網(wǎng)絡(luò)性能的重要因素。多播網(wǎng)絡(luò)管理員需要仔細(xì)規(guī)劃，有選擇性地在某些合適位置部

23、署AR。本節(jié)將討論兩種不同的AR部署方案對網(wǎng)絡(luò)性能產(chǎn)生的影響，并通過模擬實驗比較AACP和ARM在不同AR部署場景中的表現(xiàn)。3.1全局部署AR模擬實驗中，緩存命中率與發(fā)送者送出的修復(fù)包數(shù)量是兩個相關(guān)的評估標(biāo)準(zhǔn)。反映了這種相關(guān)性。完成K個數(shù)據(jù)包的多播傳輸(X軸)需要發(fā)送者送出的修復(fù)包數(shù)量(Y軸)。從圖中可以看到，在多播網(wǎng)絡(luò)中部署AACP后，只需發(fā)送者發(fā)送更少的修復(fù)包即可完成指定數(shù)量的數(shù)據(jù)傳輸。這是由于大部分的包丟失重傳工作都被網(wǎng)絡(luò)中的主動路由器完成。AACP的重傳命中率也明顯高于ARM+Perflow FIFO。因此AACP減少了到達(dá)瓶頸鏈路的(連接發(fā)送者的鏈路)回饋包數(shù)量和重傳流量，并降低整個

24、多播網(wǎng)絡(luò)的帶寬消耗。3.2關(guān)鍵位置部署AR根據(jù)AACP協(xié)議的特性，當(dāng)網(wǎng)絡(luò)中的一臺路由器同時為多個可靠或者不可靠的多播組服務(wù)，并且當(dāng)不可靠組的數(shù)量小于可靠組數(shù)量時，AACP稱這臺路由器處于關(guān)鍵位置。相比3.1中的全局部署方案，僅在多播網(wǎng)絡(luò)的關(guān)鍵位置部署主動節(jié)點和AACP，一方面將獲得相似的網(wǎng)絡(luò)性能提升，另一方面卻能夠大幅降低部署成本。在模擬實驗中，多播樹中少于50%的節(jié)點作為關(guān)鍵位置。實驗結(jié)果表明，在關(guān)鍵位置部署AACP將獲得與在所有位置上部署AACP相似的性能。等:AACP:可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動緩存管理協(xié)議結(jié)論提出并實現(xiàn)了一種新型可用于大規(guī)模可靠多播網(wǎng)絡(luò)的緩存管理機制AACP。AACP的

25、貢獻(xiàn)包括:首次提出3種自適應(yīng)分配策略及分配算法，自適應(yīng)策略能夠最大化共享緩存使用率，同時也能兼顧分配結(jié)果的公平性;提出基于分級TTL的包替換策略，從全局視角分析各多播組中緩存數(shù)據(jù)包的有效級別并執(zhí)行相應(yīng)的替換操作，解決了由于傳統(tǒng)可靠多播協(xié)議僅從局部視角分析單組數(shù)據(jù)替換而造成的資源利用率低下以及分配不公的問題。實驗結(jié)果表明，在大多數(shù)場景下，AACP在減少恢復(fù)延遲，降低帶寬消耗以及增加網(wǎng)絡(luò)吞吐方面，表現(xiàn)出明顯優(yōu)于ARM的性能。在多播網(wǎng)絡(luò)中的關(guān)鍵位置部署AACP路由器將不僅獲得與在所有位置部署AACP路由器相似的性能，這種方式還能夠顯著降低網(wǎng)絡(luò)的部署成本。關(guān)鍵位置指下游可靠鏈路數(shù)量多于不可靠鏈路數(shù)量的

26、路由器，諸如擁有大量無線下游鏈路的路由器節(jié)點。然而，如何跟隨網(wǎng)絡(luò)拓?fù)涞母淖儎討B(tài)判斷出關(guān)鍵位置的研究仍在進(jìn)行中。參考文獻(xiàn):1Constantinescu P A，Erman D，Ilie D，et al.A survey of relia-ble multicast communicationC/Next Generation InternetNetworks.3rdEuroNGI Conference，2007:111118.2Xie Feng，F(xiàn)eng Gang，Yang X.Optimizing caching policy forloss recovery in reliable mul

27、ticastC/IEEE Proceedings ofIEEE INFOCOM 2006.2006:112.3Lehman L H，Garland S J，Tennenhouse D L.Active reliablemulticastC/IEEE Proceedings of IEEE INFOCOM98.1998，2(1):581589.4Keidar M R，Araneola I:A scalable reliable multicast systemfor dynamic environmentsJ.Journal of Parallel and Dis-tributed Comput

28、ing，2008，68(12):15391560.5Ryan G Lane，Scott D，Xin Yuan.An empirical study of re-liable multicast protocols over Ethernet-connected networksJ.Performance Evaluation，2007，64(3):210228.6Levine B N，Garcia-Luna-Aceves J J.A comparison of relia-ble multicast protocolsJ.Multimedia Systems，1998，6(5):334348.

29、7Yavatkar R，Griffioen J，Sudan M.A reliable disseminationprotocol for interactive collaborative applicationsC/Pro-ceedings of the Third ACM International Conference on Mul-timedia.1995:333344.8Feng Gang，Zhang Jinyu，Xie Feng，et al.Buffer managementfor local loss recovery of reliable multicastC/IEEE Pro-ceedings of IEEE GLOBECOM04.2004，2:11521156.9Feng Gang，Siew C K，Yeung K L.Active resource alloca