層次化可靠組播中代理任命的研究.pdf

1、使用代理進(jìn)行本地差錯恢復(fù)和擁塞控制是一項用于克服可靠組播中一些著名問題的可擴展技術(shù)。它的主要思想是將組播樹劃分為多個子群，形成一個以組播源為根的層次結(jié)構(gòu)，也就是術(shù)語所說的層次化可靠組播。每一個子群中都有一個指定節(jié)點，成為代理，負(fù)責(zé)收集來自本子群內(nèi)的接收者的反饋并對丟失了的分組在本子群內(nèi)進(jìn)行重傳。這種方法的性能依賴于對組播樹適當(dāng)?shù)膭澐趾痛淼奈恢谩?在本文中，我們關(guān)注層次化可靠組播中的代理任命以最小化一對多數(shù)據(jù)傳輸所需的帶寬。我們

2、通過最小化一個分組正確到達(dá)所有接收者所需的總鏈路傳輸次數(shù)來達(dá)到我們的目標(biāo)。首先，我們介紹了層次化可靠組播模型并提出了假設(shè)。然后，定義、計算了相關(guān)的性能指標(biāo)，并研究了代理任命對于總鏈路傳輸次數(shù)減少量(即重傳減少量)的影響。進(jìn)而，我們將目標(biāo)等價轉(zhuǎn)化為最大化由代理任命而引起的總鏈路傳輸次數(shù)減少量。我們提出了一個算法用于解決最佳劃分一棵以一個代理為根節(jié)點的子樹以獲得盡可能大的減少量的問題。在這一算法的基礎(chǔ)上，我們最后提出了一個基于貪婪法的代理任