在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出最优路径子集,并为其最优地分配发送速率仍是一个难题。为此,提出一种新的对等网端到端最优多路径选择与速率分配(OMPSRA)算法。首先,应用排队论建立OMPSRA模型,并推导出一种新的OMPSRA公式,公式既给出了最优分配的计算方法,也给出了路径的最优速率分配与各路径最大可用带宽之间的关系,利用此关系可选出最优路径子集。最后基于公式实现OMPSRA算法。理论分析和仿真实验结果表明,提出的算法能对通信量进行全局最优分配,最小化视频传输的端到端时延,且比同类算法有更好的性能。%The multi-path transport is an important mechanism for supporting video distribution in P2P streaming.While algo-rithms for finding a set of paths between a source and destination were not difficult to develop,it remains a challenging task to se-lect an optimal subset of paths and optimally allocate streaming rate among multiple paths of selected subset to transport video and maximize its quality.To cope with the problem,this paper proposed a novel solution (OMPSRA algorithm ).Firstly,it modeled the problem as a non-linear optimization problem by applying queueing theory.And then,it derived the OMPSRA formula,which gave the method of computing the optimal solution and selecting an optimal subset of paths.Finally,it proposed the OMPSRA al-gorithm based on the formula.The theoretical analysis and extensive simulation results show that the proposed OMPSRA algorithm can minimize video transmission delay,optimally allocate traffic among multiple paths of selected subset to transport video and maximize its quality,and achieve a better performance than the related works.
展开▼