[发明专利]基于QoE的路由选择方法有效

专利信息
申请号: 201210111481.4 申请日: 2012-04-16
公开(公告)号: CN102710596A 公开(公告)日: 2012-10-03
发明(设计)人: 张大陆;曹孝晶 申请(专利权)人: 同济大学
主分类号: H04L29/06 分类号: H04L29/06;H04L12/56
代理公司: 上海光华专利事务所 31219 代理人: 李仪萍
地址: 200092 *** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供一种基于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的路由选择方法,其特征在于,所述基于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用户等级的路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201210111481.4/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top