[发明专利]信息中心无线网络虚拟化网络中节点缓存替换方法

权利要求书

1.一种信息中心无线网络虚拟化网络中节点缓存替换方法，其特征在于，包括：

节点接收上一级节点发送过来的数据包c_k；

计算c_k在所述节点的缓存概率p_ik和已缓存在所述节点中的各数据包的丢弃概率，包括，构建所述节点缓存状态的马尔科夫链稳态概率方程；计算所述节点处于缓存稳态时保存有数据包c_k的概率；构建任意节点响应请求任意数据的兴趣包的平均响应跳数的目标函数；根据所述目标函数计算所述的最小值获得所述对应的所述c_k在所述节点的缓存概率p_ik和所述节点已缓存的各数据包的丢弃概率；

计算所述节点的上一级节点缓存所述c_k后，用户从任意节点请求所述c_k所需的平均响应跳数

计算所述节点缓存所述c_k后，用户从任意节点请求所述c_k所需的平均响应跳数

如果所述小于所述且所述节点已保存的数据包中有缓存概率小于所述p_ik的数据包，所述节点丢弃缓存概率小于所述p_ik的已保存数据包，缓存所述c_k；

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

2.根据权利要求1所述的方法，其特征在于，所述构建所述节点缓存状态的马尔科夫链稳态概率方程包括：

计算所述节点的缓存状态从状态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构建所述节点缓存状态的稳态概率方程。

3.根据权利要求1所述的方法，其特征在于，所述计算所述节点处于缓存稳态时保存有数据包c_k的概率包括：

根据最近访问时间T_c内所述c_k被请求的次数Count_k和所述T_c内所有数据包被请求的总次数Count_a计算用户请求所述c_k的概率W_k；

计算所述节点处于状态j时有数据包c_k的概率g_ik(j)；

根据所述节点处于各状态时有数据包c_k的概率计算节点处于缓存稳态时保存有数据包c_k的概率g_ik^*；

其中，所述β_k为所述c_k的流行度加权值，β_k∈[0,1]。

4.根据权利要求3所述的方法，其特征在于：

所述最近访问时间T_c＝10秒。

5.根据权利要求1所述的方法，其特征在于，所述构建任意节点响应请求任意数据的兴趣包的平均响应跳数的目标函数包括：

计算任意节点发送请求数据包c_k的兴趣包，并在距离该节点第h跳的节点响应的概率G_hk；

计算任意节点请求数据包c_k的平均响应跳数

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

其中，k为网络中的数据包编号，k＝1,2……K；K为网络中的数据包数量。

6.根据权利要求1～5中任一项所述的方法，其特征在于，所述方法包括：

所述节点丢弃已保存的数据包中的最近一次请求时间间隔大于预设的缓存生存时间阈值ΔT的数据包。