一种基于二部图的车载网络分布式存储方法
基本信息
申请号 | CN201410038091.8 | 申请日 | - |
公开(公告)号 | CN103812933B | 公开(公告)日 | 2017-03-15 |
申请公布号 | CN103812933B | 申请公布日 | 2017-03-15 |
分类号 | H04L29/08(2006.01)I;G06F17/50(2006.01)I | 分类 | 电通信技术; |
发明人 | 唐晓岚;蒲菊华;谢彧;陈佳;韩晓辉;熊璋 | 申请(专利权)人 | 深圳市千方航实科技有限公司 |
代理机构 | 北京永创新实专利事务所 | 代理人 | 北京航空航天大学深圳研究院;深圳市千方航实科技有限公司 |
地址 | 518057 广东省深圳市南山区高新技术开发区南区虚拟大学园A501室 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于二部图的车载网络分布式存储方法,该方法首先对分布式存储问题进行建模,利用二部图匹配,实现了每个车载节点发送的车载请求标识信息在不相同的条件下、最优的车载网络分布式存储方法,保证了车载网络能够响应最多车载请求标识信息;然后对路边单元存储的重复网络信息进行清理,避免了多个路边单元响应同一车载请求标识信息带来的资源浪费,同时不影响已经满足的车载请求标识信息;最后收集尚未满足的车载请求标识信息,对于清理路边单元获得的空余存储空间,进行二次分配,直到每个路边单元没有空余存储空间,或者该路边单元收到的全部车载请求标识信息都已响应,或者剩下的车载请求标识信息已无法满足。本发明方法提升了存储资源利用率和数据响应率,保证了车载网络的数据服务质量。 |
