一種基于二部圖的車載網(wǎng)絡(luò)分布式存儲方法

基本信息

申請?zhí)?/td> CN201410038091.8 申請日 -
公開(公告)號 CN103812933B 公開(公告)日 2017-03-15
申請公布號 CN103812933B 申請公布日 2017-03-15
分類號 H04L29/08(2006.01)I;G06F17/50(2006.01)I 分類 電通信技術(shù);
發(fā)明人 唐曉嵐;蒲菊華;謝彧;陳佳;韓曉輝;熊璋 申請(專利權(quán))人 深圳市千方航實科技有限公司
代理機(jī)構(gòu) 北京永創(chuàng)新實專利事務(wù)所 代理人 北京航空航天大學(xué)深圳研究院;深圳市千方航實科技有限公司
地址 518057 廣東省深圳市南山區(qū)高新技術(shù)開發(fā)區(qū)南區(qū)虛擬大學(xué)園A501室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于二部圖的車載網(wǎng)絡(luò)分布式存儲方法,該方法首先對分布式存儲問題進(jìn)行建模,利用二部圖匹配,實現(xiàn)了每個車載節(jié)點發(fā)送的車載請求標(biāo)識信息在不相同的條件下、最優(yōu)的車載網(wǎng)絡(luò)分布式存儲方法,保證了車載網(wǎng)絡(luò)能夠響應(yīng)最多車載請求標(biāo)識信息;然后對路邊單元存儲的重復(fù)網(wǎng)絡(luò)信息進(jìn)行清理,避免了多個路邊單元響應(yīng)同一車載請求標(biāo)識信息帶來的資源浪費,同時不影響已經(jīng)滿足的車載請求標(biāo)識信息;最后收集尚未滿足的車載請求標(biāo)識信息,對于清理路邊單元獲得的空余存儲空間,進(jìn)行二次分配,直到每個路邊單元沒有空余存儲空間,或者該路邊單元收到的全部車載請求標(biāo)識信息都已響應(yīng),或者剩下的車載請求標(biāo)識信息已無法滿足。本發(fā)明方法提升了存儲資源利用率和數(shù)據(jù)響應(yīng)率,保證了車載網(wǎng)絡(luò)的數(shù)據(jù)服務(wù)質(zhì)量。