基于多路徑的最優(yōu)數(shù)據(jù)分配算法

摘 要：在對等網(wǎng)上利用多路徑分發(fā)視頻是一種重要的機(jī)制，雖然在一對節(jié)點(diǎn)之間找出符合條件的多條路徑并不困難，但發(fā)送端如何從可用路徑集中選出一個最優(yōu)路徑子集，并為其最優(yōu)地分配發(fā)送速率和數(shù)據(jù)仍是一個難題。為此提出一種基于多路徑的最優(yōu)數(shù)據(jù)分配算法(optimal data allocation algorithm based on multiple path， ODAABMP)。首先應(yīng)用數(shù)學(xué)規(guī)劃理論建立最優(yōu)數(shù)據(jù)分配模型，然后基于模型給出ODAABMP，并對ODAABMP輸出解的最優(yōu)性給出證明，最后通過實(shí)驗(yàn)驗(yàn)證了算法的有效性。

關(guān)鍵詞：對等網(wǎng)絡(luò)； 視頻分發(fā)； 流媒體； 數(shù)據(jù)分配

中圖分類號：TP393

文獻(xiàn)標(biāo)志碼：A文章編號：10013695(2010)04124603doi:10.3969/j.issn.10013695.2010.04.011