基于QoE的路由选择方法

摘要

本发明提供一种基于QoE的路由选择方法，其将与QoE有关的value值的计算分解开，利用了jitter、delay的加性特点和packet_loss_rate的乘性特点，使每个结点u只需保留始结点到该结点u的关于jitter、delay和packet_loss_rate的累积信息，并结合链路的jitter、delay和packet_loss_rate的信息来获取初始结点到该相邻结点v的value值；本发明相对于原有的与QoE有关的value值不具有累积性质而在路由选择时必须记录之前有关的全部信息的问题给出了一种有效的解决思路，有效的降低了算法空间复杂度。

主权项

一种基于QoE的路由选择方法，其特征在于，所述基于QoE的路由选择方法包括：步骤一，对每个路由结点维护一个结构体M，所述结构体M包括jitter、delay、packet_loss_rate三个参数变量；相邻的路由结点通过链路连接，每条链路的jitter、delay、packet_loss_rate参数都是已知的；设每个结点的QoE特征值value为：M[v].value＝k1{M[u].jitter+N[u→v].jitter}+k2{M[u].delay+N[u→v].delay}+k3×100×{1‑(1‑M[u].packet_loss_rate)(1‑N[u→v].packet_loss_rate)}其中，结点u为结点v的前向结点，M[u].jitter表示结点u的jitter累积值，M[u].delay表示结点u的delay累积值，M[u].packet_loss_rate表示结点u的packet_loss_rate累积值，N[u→v].jitter表示链路u→v的jitter值，N[u→v].delay表示链路u→v的delay值，N[u→v].packet_loss_rate表示链路u→v的packet_loss_rate值；k1、k2和k3为已知的QoE模型的固定系数；将每个结点的相关信息初始化为无穷大；步骤二，在一队列Q中加入始结点s的信息，初始化始结点s的相关信息为0；步骤三，首先搜索计算始结点s的所有邻结点的value值，并将value值小于或等于参数C’的邻结点加入到队列Q中，并将始结点s从队列Q中删除；其中参数C’＝Max+1‑C，C为QoE用户等级参数，Max为已知的QoE模型的固定系数；步骤四，在队列Q中选取value值最小的结点作为下一次搜索的起始结点，然后计算所述起始结点的所有邻结点的value值，并将value值小于或等于参数C’的邻结点继续加入到队列Q中，并将起始结点从队列Q中删除；若所述邻结点已经存在于队列Q中，则判断该邻结点当前计算的value值是否小于存储于队列Q中的原value值，若小于则将队列Q中该邻结点存储的原相关信息替换为当前计算的相关信息；否则不替换；步骤五，重复步骤四，直到队列Q中没有结点可取或获得的结点是终结点s为止；步骤六，若当前取出的结点为终结点t，则从始结点s到终结点t存在满足QoE用户等级的路径；反之则不存在满足QoE用户等级的路径。