【 摘 要 】 QoE（Quality of Experience）路由算法主要是从用户角度对网络进行路由，与仅仅考虑网络参数的QoS路由算法不同，QoS路由选择算法无法满足用户体验质量QoE的需求，而QoE路由选择算法能够保障用户体验质量。文章主要讨论了QoE路由算法与QoS路由选择算法的关系，并讨论已有的QoE路由算法。

【 关键词 】 QoE；QoS路由；路由算法

1 引言

目前，路由选择算法主要是基于QoS进行路由选择，此类算法的研究已经相当成熟，然而随着流媒体业务的增多，网络中的用户并不关心QoS参数是否得到满足而是用户自身的感受，即用户体验质量QoE；而基于QoS参数进行路由选择的路径无法保证用户体验质量QoE，因此需要针对用户体验质量QoE进行路由选择以保证用户体验质量QoE得到满足，虽然已有相关研究人员提出了QoS到QoE的映射模型，这给研究QoE路由选择算法提供了有利保障，但是关于QoE路由选择的算法还处于一个崭新的研究领域。

虽然关于QoE路由算法方面的研究比较少，但是由于QoE模型是通过QoS网络参数进行表征，而QoS路由选择算法经过多年研究已经比较成熟，我们可以借鉴QoS路由选择算法对QoE路由选择算法进行研究。下面对QoS路由算法和QoE路由选择算法进行讨论。

2 QoE路由问题定义

QoE主要是通过可测量的QoS参数建立相关模型来进行表征，文献[1]基于抖动、延迟和网络丢包率这些网络参数提出了QoE评价模型，而QoE路由选择算法基于该评价模型对QoE路由选择算法进行设计。因此QoE路由问题的数学模型可以进行定义：用一个连接图G=（V，E）来表示通信网络，其中V表示网络结点的集合，E表示连接图中链路的集合。……