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

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

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