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

摘要

本发明公开一种基于缓存分布感知的概率缓存算法，在统计阶段，RSU统计和转发请求包和数据包中的信息。RSU收到数据包后，通过对请求跳数加权求和获得加权相对流行度；提取内容缓存间隔大小，通过归一化方法获得内容在传输路径上的相对缓存间隔大小，若内容已被缓存，采用递归加权的方法获得其相对缓存间隔。整合内容的相对流行度和相对缓存间隔获得内容的缓存概率。概率缓存内容，依据缓存结果修改DATA包响应字段的记录信息，转发数据。本发明算法能很好的解决车联网中快速响应用户请求的问题，使VANET的服务能力得到显著提高，稍经修改即可应用于嵌入式场合，具有非常广泛的应用前景。

主权项

1.一种基于缓存分布感知的概率缓存算法，所述缓存算法应用于VANET中的路侧单元，其特征在于：其包括以下步骤：步骤S1：统计阶段，路侧单元节点接收来自车辆和其他路侧单元的请求包和数据包，记录每个请求包的请求内容ID、对应的周期和请求跳数、上一跳节点ID，记录当前已缓存内容的ID、已统计周期个数和相对缓存间隔大小，并计算已缓存内容的平均加权请求频率；步骤S2：路侧单元接收到数据内容datam后，计算数据内容datam的加权流行度Gm；若已缓存数据内容datam，基于已统计信息更新数据内容datam的相对流行度Gm；步骤S3：提取数据内容datam中的缓存间隔dm，计算数据内容datam在传递路径上的相对缓存间隔大小Wm；当数据内容datam已被缓存，基于已统计信息更新其相对缓存间隔Wm；步骤S4：路侧单元结合待缓存数据内容datam的相对流行度Gm和相对缓存间隔Wm计算数据内容datam的缓存概率Pm，Pm的计算方法如下：Pm＝Gm·ρm     (1)；步骤S5：路侧单元以缓存概率Pm缓存数据内容datam，当成功缓存数据内容datam，则清除数据包中的缓存间隔字段并转发数据，否则缓存间隔字段加1并转发数据。