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

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

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

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