組播中的核管理機(jī)制研究.pdf

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

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