基于用户体验评价模型的最优路由选择算法

？网络视音频业务的兴起使网络运营商和服务提供商更加关注视音频的用户体验（qoe）,而传统的路由算法只能保证所选路径的服务质量（qos）参数,如延迟、抖动等满足qos约束的需求,并不能直接反映qoe的信息,从而不能保证所选路径满足qoe需求。基于qoe评价模型,给出以qoe为目标的最优路由选择算法。通过分析qoe表征参数与传统qos参数的关系,利用qoe表征参数可分解性和qoe表征值非递减性两个性质,给出多项式时间复杂度为o(vlogv+e)的qoe_dsp算法。实验和分析表明,该算法能保证所得路径满足qoe需求,同时具有良好的计算扩展性。