基于多路徑的最優數據分配算法

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

關鍵詞：對等網絡； 視頻分發； 流媒體； 數據分配

中圖分類號：TP393

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