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

基本信息

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

摘要

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