[发明专利]城市车载网络中基于稳定匹配的分布式存储方法及装置

摘要

本发明公开了一种城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，包括以下步骤输入请求数据，并初始化冗余判断集合、关联路边单元集合和关联车载节点集合，根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断，以生成数据副本和相关请求信息，并去除原请求数据和相关请求信息；初始化二部图，并计算左顶点和右顶点的偏好信息，以及根据左顶点和右顶点的偏好信息求解稳定匹配，并根据稳定匹配结果进行请求数据的分布式存储。本发明实施例的存储方法可以提高数据接收率，并且降低传输时延，从而可以获得较好的综合性能指标，提高用户的使用体验，节约存储资源和通信资源。

主权项

一种城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，包括以下步骤：预处理步骤：输入请求数据，并初始化冗余判断集合、关联路边单元集合和关联车载节点集合，根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断，以生成数据副本和所述数据副本的相关请求信息，并去除原请求数据和所述原请求数据的相关请求信息；稳定匹配步骤：初始化二部图，其中，所述二部图的左顶点为所述请求数据，所述二部图的右顶点为路边单元，并计算所述左顶点和所述右顶点的偏好信息，以及根据所述左顶点和所述右顶点的偏好信息求解所述二部图的稳定匹配，并根据所述稳定匹配结果进行请求数据的分布式存储；其中，所述计算所述左顶点和所述右顶点的偏好信息，进一步包括：分别根据下一个存储周期内是否遇到路边单元和依次遇到的路边单元的集合计算车载节点的响应参数和相遇时延参数；根据所述响应参数和所述相遇时延参数获取所述左顶点的偏好信息和所述右顶点的偏好信息；以及分别根据所述左顶点的偏好信息和所述右顶点的偏好信息对所述右顶点和左顶点进行排序，以获取所述左顶点的右顶点偏好关系和所述右顶点的左顶点偏好关系。