計(jì)算機(jī)網(wǎng)絡(luò)管理論文計(jì)算機(jī)網(wǎng)絡(luò)維護(hù)論文計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)論文：可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動(dòng)緩存管理協(xié)議(編輯修改稿)
2025-06-13 14:14 本頁面
【文章內(nèi)容簡介】 m=?EWMAi， mNACKtotal， m C」 =?EWMAi， m∑nj=1EWMAj， m C」。其中，函數(shù) ?x」表示小于或者等于x的最大整數(shù)。第 2 階段，校正階段，檢查每組獲得的配額是否能夠滿足其重傳要求，對(duì)所有配額不能滿足重傳要求的組，采用校正算法修改其緩存配額。設(shè) PACKETi表示多播組 i在估算周期內(nèi)到達(dá) AR 的數(shù)據(jù)包數(shù)量驗(yàn)證第 1 階段的配額估算結(jié)果 1)若 Ci， m PACKETi，該組緩存配額不做調(diào)整 。2)若 Ci， mPACKETi，并且 Ci， m ?1n C」， n為共享 AR 的多播組總數(shù)，該組緩存配額不做調(diào)整。 3)若 Ci，mPACKETi，并且 Ci， m?1n C」， n表示共享 AR的多播組總數(shù)。根據(jù) Return 策略，該組緩存配額調(diào)整為 :Ci， m第 1 期張靖宇，等 :AACP:可靠多播網(wǎng)絡(luò)中的自適應(yīng)主動(dòng)緩存管理協(xié)議 181=?1n C」， n表示共享 AR的多播組總數(shù)。第 1階段的估算結(jié)果真實(shí)地反應(yīng)了各多播組的丟包情況。依 文章源于 科 技 論文發(fā)表網(wǎng) ： :1003 59168 照此結(jié)果為多播組進(jìn)行緩存分配可以克服由于 NACK 瞬間跳變所引發(fā)的緩存“非理性”重分配。在校正階段，如果發(fā)現(xiàn)某個(gè)多播組的配額無法滿足其重傳要求，即配額數(shù)量少于單位時(shí)間內(nèi)到達(dá)的數(shù)據(jù)包數(shù)量，并且配額數(shù)量少于按多播組數(shù)量進(jìn)行平均分配的配額 (C/n)， AACP 的分配算 法將調(diào)整該組配額至平均數(shù) C/n，同時(shí)調(diào)低超出平均水平最多的組的配額。在第 1節(jié)曾討論過，按組均分的方式可能導(dǎo)致緩存資源的浪費(fèi)，數(shù)量上的均等不代表實(shí)際分配結(jié)果的公平。這一結(jié)論與校正階段進(jìn)行的配額均值調(diào)整并不矛盾。當(dāng)多播組緩存配額不能滿足其重傳需求時(shí)，表明總資源不足，此時(shí)按組均分的方式將不會(huì)產(chǎn)生資源浪費(fèi)。相反，在此情況下調(diào)高該組配額至均值正是分配算法公平性的體現(xiàn)。如果由于多播組內(nèi)成員結(jié)構(gòu)發(fā)生變化而引發(fā)丟包率改變，或者由于新組加入或舊組退出而導(dǎo)致共享 AR資源的組總數(shù)發(fā)生改變， AACP 的BorrowIn 策略和緩存分 配算法將協(xié)同修正多播組的緩存配額。 AACP 丟包策略當(dāng) AR 緩存資源耗盡時(shí)， AACP 緩沖管理協(xié)議中的丟包策略決定如何處理新到達(dá)的數(shù)據(jù)包。不恰當(dāng)?shù)膩G包策略可能導(dǎo)致全局同步 (global synchronization)和公平性 (fairness)問題。 AACP 丟包策略與 ARM中的緩存管理機(jī)制存在明顯區(qū)別。 ARM中，一旦 TTL終止，無論是否存在空閑空間，超時(shí)的緩存包都將被刪除。而 AACP 協(xié)議盡可 文章源于 科 技 論文發(fā)表網(wǎng) ： :1003 59168 能長時(shí)間的保留緩存包，只要 AR存在空閑存儲(chǔ)資源，無論是否 TTL終止，皆不啟動(dòng)丟包機(jī)制。 AACP 丟包機(jī)制包含 3個(gè) 過程，“完全過期”替換過程，“過期”替換過程和直接轉(zhuǎn)發(fā)過程。當(dāng)丟包機(jī)制啟動(dòng)后， AACP 首先在所有多播組的緩存區(qū)域中查找“完全過期”的緩存包。當(dāng)緩存包 i的緩存時(shí)間 TCACHE， i≥ TTLi并且 TCACHE， i≥ (2 RTT)，這個(gè)包被 AACP 協(xié)議稱為“完全過期”的緩存包。 AACP 認(rèn)為，若一個(gè)緩存包 TTL 終止，并且其緩存時(shí)間已經(jīng)超過 2RTT，那么它在未來還會(huì)用于本地重傳的可能性可以忽略不計(jì)。如果 AACP 發(fā)現(xiàn)存在完全過期的緩存包，則將其刪除，并將新到達(dá)的數(shù)據(jù)包存入該刪除包的空間。 如果 AACP 未能在全局緩存區(qū)域中找到“完全過期”的緩存包，將啟動(dòng) Return策略回收外借的緩沖空間。若 Return 過程結(jié)束后也未找到新的空間， AACP 將轉(zhuǎn)而在新到數(shù)據(jù)包所屬的多播組緩存區(qū)域中查找“過期”的緩存包。當(dāng)緩存包 i 的緩存時(shí)間TCACHE， i≥ TTLi 并且 TCACHE， i(2 RTT)， AACP協(xié)議稱之為“過期”的緩存包。 AACP 在新到包所屬的多播組空間中找到“過期”緩存包后，將其刪除，并將新到達(dá)的數(shù)據(jù)包存入該刪除包的空間。在查找“完全過期”與“過期”兩類緩存包時(shí)， AACP 查找的緩存空間并不相同。前 者是在整個(gè)路由器的全局緩存空間中進(jìn)行，而后者僅限于新到包所屬的多播組的緩存空間中進(jìn)行。這是因?yàn)?AACP 不僅考慮最 文章源于 科 技 論文發(fā)表網(wǎng) ： :1003 59168 大化緩存空間的利用率，同時(shí)也兼顧到不同組之間緩存分配的公平性。 DP 的 TTL終止表明從統(tǒng)計(jì)學(xué)角度分析， NACK到達(dá)概率已小于平均水平，但并非完全排除其可能性。只有當(dāng)緩存時(shí)間大于 2 RTT 后，才能基本排除 NACK 到達(dá)的可能性。 AACP 在啟動(dòng)丟包機(jī)制后，對(duì)同一個(gè)多播組的緩存空間采用 DropfromFront 的丟包策略。最后，當(dāng) AR 緩存資源全部耗盡，并且兩類過期包都不存在時(shí)， AACP 認(rèn)為目前緩存中所有 數(shù)據(jù)包都很重要，不能丟棄。于是 AR直接向各下游鏈路轉(zhuǎn)發(fā)新到的數(shù)據(jù)包，而不對(duì)其做任何緩存操作。3 AACP 性能評(píng)估目前有多種衡量標(biāo)準(zhǔn)被用于可靠多播網(wǎng)絡(luò)的性能評(píng)估。例如本文采用的評(píng)估標(biāo)準(zhǔn) : Total
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1