[发明专利]一种基于缓存分布感知的概率缓存算法

权利要求书

1.一种基于缓存分布感知的概率缓存算法，所述缓存算法应用于VANET中的路侧单元，其特征在于：其包括以下步骤：

步骤S1：统计阶段，路侧单元节点接收来自车辆和其他路侧单元的请求包和数据包，记录每个请求包的请求内容ID、对应的周期和请求跳数、上一跳节点ID，记录当前已缓存内容的ID、已统计周期个数和相对缓存间隔大小，并计算已缓存内容的平均加权请求频率；

步骤S2：路侧单元接收到数据内容data_m后，计算数据内容data_m的加权相对流行度G_m；若已缓存数据内容data_m，基于已统计信息更新数据内容data_m的加权相对流行度G_m；

步骤S3：提取数据内容data_m中的缓存间隔d_m，计算数据内容data_m在传递路径上的相对缓存间隔大小W_m；当数据内容data_m已被缓存，基于已统计信息更新其相对缓存间隔W_m；

步骤S4：路侧单元结合待缓存数据内容data_m的加权相对流行度G_m和相对缓存间隔W_m计算数据内容data_m的缓存概率P_m，P_m的计算方法如下：

P_m＝G_m·W_m (1)；

步骤S5：路侧单元以缓存概率P_m缓存数据内容data_m，当成功缓存数据内容data_m，则清除数据包中的缓存间隔字段并转发数据，否则缓存间隔字段加1并转发数据。

2.根据权利要求1所述一种基于缓存分布感知的概率缓存算法，其特征在于：步骤S1中，所述路侧单元节点与其他路侧单元节点和服务器之间通过有线电缆连接，与车辆间的通信方式是无线通信，路侧单元节点作为转发节点接收和转发车辆的请求，服务器包括网络中的所有内容。

3.根据权利要求1所述一种基于缓存分布感知的概率缓存算法，其特征在于：步骤S1中，所述路侧单元统计阶段为整个网络运行阶段，统计信息的替换遵循先入先出算法。

4.根据权利要求1所述一种基于缓存分布感知的概率缓存算法，其特征在于：步骤S1中，所述路侧单元统计过程中，只对已缓存数据内容data_m进行已统计周期个数、相对缓存间隔大小和平均加权请求频率的记录。

5.根据权利要求1所述一种基于缓存分布感知的概率缓存算法，其特征在于：请求包包括内容如下：请求内容ID、上一请求节点ID和请求跳数，请求包每转发一次，请求跳数加1；数据包包括内容如下：数据内容ID和缓存间隔，其中缓存间隔表示当前节点与上一缓存节点间的距离，数据包每被转发一次，缓存间隔加1，当数据内容data_m被中间路侧单元节点缓存，则缓存间隔重置为0。