利索能及
我要发布
收藏
专利号: 2017114235260
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-12-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种信息中心无线网络虚拟化网络中节点缓存替换方法,其特征在于,包括:节点接收上一级节点发送过来的数据包ck;

计算ck在所述节点的缓存概率pik和已缓存在所述节点中的各数据包的丢弃概率;

计算所述节点的上一级节点缓存所述ck后,用户从任意节点请求所述ck所需的平均响应跳数计算所述节点缓存所述ck后,用户从任意节点请求所述ck所需的平均响应跳数如果所述 小于所述 且所述节点已保存的数据包中有缓存概率小于所述pik的数据包,所述节点丢弃缓存概率小于所述pik的已保存数据包,缓存所述ck;

所述节点发送所述ck到其下一级节点;更新所述节点的缓存状态。

2.根据权利要求1所述的方法,其特征在于,所述计算ck在所述节点的缓存概率pik和已缓存在所述节点中的各数据包的丢弃概率包括:构建所述节点缓存状态的马尔科夫链稳态概率方程;

计算所述节点处于缓存稳态时保存有数据包ck的概率;

构建任意节点响应请求任意数据的兴趣包的平均响应跳数 的目标函数;

根据所述目标函数计算所述 的最小值 获得所述 对应的所述ck在所述节点的缓存概率pik和所述节点已缓存的各数据包的丢弃概率。

3.根据权利要求2所述的方法,其特征在于,所述构建所述节点缓存状态的马尔科夫链稳态概率方程包括:计算所述节点的缓存状态从状态j-1转移到状态j的转移概率Pj-1,j;

计算所述节点的缓存状态从状态j转移到状态j的转移概率Pj,j;

计算所述节点的缓存状态从状态f转移到状态j的转移概率Pf,j;

计算所述节点的缓存状态从状态j转移到状态0的转移概率Pj,0;

根据所述Pj-1,j,Pj,j,Pf,j,Pj,0构建所述节点缓存状态的稳态概率方程。

4.根据权利要求2所述的方法,其特征在于,所述计算所述节点处于缓存稳态时保存有数据包ck的概率包括:根据最近访问时间Tc内所述ck被请求的次数Countk和所述Tc内所有数据包被请求的总次数Counta计算用户请求所述ck的概率Wk;

计算所述节点处于状态j时有数据包ck的概率gik(j);

根据所述节点处于各状态时有数据包ck的概率计算节点处于缓存稳态时保存有数据包ck的概率其中,所述βk为所述ck的流行度加权值,βk∈[0,1]。

5.根据权利要求4所述的方法,其特征在于:所述最近访问时间Tc=10秒。

6.根据权利要求2所述的方法,其特征在于,所述构建任意节点响应请求任意数据的兴趣包的平均响应跳数 的目标函数包括:计算任意节点发送请求数据包ck的兴趣包,并在距离该节点第h跳的节点响应的概率Ghk;

计算任意节点请求数据包ck的平均响应跳数构建用户在任意节点请求任意数据包的平均响应跳数 的目标函数

7.根据权利要求1~6中任一项所述的方法,其特征在于,所述方法包括:所述节点丢弃已保存的数据包中的最近一次请求时间间隔大于预设的缓存生存时间阈值ΔT的数据包。