可靠組播協(xié)議及其緩存管理研究.pdf

1、隨著多媒體會(huì)議、遠(yuǎn)程教學(xué)、分布式交互仿真等Internet應(yīng)用的廣泛使用，大規(guī)?？煽拷M播協(xié)議的研究成為了學(xué)術(shù)界的熱點(diǎn)問題之一。組播與傳統(tǒng)的單播、廣播相比更適合一對(duì)多以及多對(duì)多的數(shù)據(jù)傳輸。傳統(tǒng)的IP組播雖然降低了網(wǎng)絡(luò)帶寬需求，克服了集中式服務(wù)器因組成員數(shù)目增加而使得其負(fù)載加重的問題，但并不能保證組成員都能可靠有序地接收組播會(huì)話中傳輸?shù)臄?shù)據(jù)包。因此，對(duì)可靠組播的研究就變得尤為重要。目前，制約組播協(xié)議進(jìn)一步完善和規(guī)范化的關(guān)鍵問題之一是組播的緩

2、存管理。如果沒有較好的緩存管理機(jī)制，將可能降低組播的效率。
　　 本文首先介紹了組播相關(guān)的基本概念、可靠組播的體系結(jié)構(gòu)以及可靠組播的相關(guān)技術(shù)。然后，詳細(xì)介紹了具有較好可擴(kuò)展性的緩存管理算法的隨機(jī)可靠組播協(xié)議(RRMP), RRMP將差錯(cuò)恢復(fù)的負(fù)載隨機(jī)分配給組中成員，從而避免了使用指定修復(fù)服務(wù)器負(fù)載過重或者是意外故障造成丟包而使數(shù)據(jù)包無法修復(fù)等問題；通過兩階段緩存管理算法來優(yōu)化緩存管理，明顯解決了組播分組中的交付延遲問題；利用隨機(jī)

3、差錯(cuò)恢復(fù)達(dá)到高魯棒性。由于RRMP利用單播發(fā)送重傳請(qǐng)求以及長(zhǎng)期緩存節(jié)點(diǎn)選擇的隨機(jī)性，使得隨著組成員的增加導(dǎo)致修復(fù)時(shí)延增加。針對(duì)RRMP中存在的問題，本文在RRMP協(xié)議的基礎(chǔ)上提出了改進(jìn)的可靠組播協(xié)議IRMP。 IRMP將組成員劃分到不同的區(qū)域，各區(qū)域之間構(gòu)成層次結(jié)構(gòu)，使用兩階段緩存管理算法，即用于滿足本地恢復(fù)需要的短期緩存和用于滿足遠(yuǎn)程恢復(fù)需要的長(zhǎng)期緩存。在本地恢復(fù)中，利用組播發(fā)送重傳請(qǐng)求，利用隨機(jī)后退算法減少重復(fù)報(bào)文。在遠(yuǎn)程恢復(fù)中，使