对等网端到端多路径选择建模及算法研究

作者:李泽平;杨旋;鲍序 刊名:计算机应用研究 上传者:陈玉环

【摘要】在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出最优路径子集,并为其最优地分配发送速率仍是一个难题。为此,提出一种新的对等网端到端最优多路径选择与速率分配(OMPSRA)算法。首先,应用排队论建立OMPSRA模型,并推导出一种新的OMPSRA公式,公式既给出了最优分配的计算方法,也给出了路径的最优速率分配与各路径最大可用带宽之间的关系,利用此关系可选出最优路径子集。最后基于公式实现OMPSRA算法。理论分析和仿真实验结果表明,提出的算法能对通信量进行全局最优分配,最小化视频传输的端到端时延,且比同类算法有更好的性能。

参考文献

引证文献

问答

我要提问