組播中的核管理機制研究.pdf

1、隨著多媒體業(yè)務(wù)的發(fā)展，網(wǎng)絡(luò)帶寬的需求原來越大。組播作為一種數(shù)據(jù)傳送技術(shù)，可以極大的節(jié)省帶寬，提高數(shù)據(jù)的傳送效率。其中，有核組播因其良好的可擴放性而受到廣泛關(guān)注。有核組播在網(wǎng)絡(luò)中選取一個核節(jié)點，并以它作為根來建立一棵連接組播組中所有成員節(jié)點的單一共享樹，而不是為每個源節(jié)點建立一棵樹。由于不同位置的核節(jié)點將生成不同的組播樹，核節(jié)點實際上決定著有核組播的性能。因此，核節(jié)點管理機制是有核組播中的重要問題。本文就核管理機制中的核選擇和核遷移兩個方

2、面展開了研究，主要工作和貢獻為： 1.針對多到多的組播模型，提出了一種新的核節(jié)點評價機制。該機制能夠較好的反映多到多組播的總代價。 2.給出了一個以優(yōu)化總代價為目標的核選擇完全算法，該算法的良好設(shè)計使得其算法復(fù)雜度較低。 3.設(shè)計了兩種核選擇近似算法，并分析了它們的近似比。理論分析和實驗分析都說明了算法的有效性。 4.對已有的核遷移算法進行了綜述，并進行了分析比較。在此基礎(chǔ)上，提出了一種可擴放的核遷移算法