本文選題：異構(gòu)平臺數(shù)據(jù)鏈 + 分布式　； 參考：《四川大學(xué)學(xué)報(工程科學(xué)版)》2014年02期

【摘要】：針對采用單位圓模型構(gòu)建的虛擬骨干網(wǎng)不能提高數(shù)據(jù)鏈的戰(zhàn)術(shù)性能和效率這一問題,提出一種基于DGB模型的分布式虛擬骨干網(wǎng)構(gòu)建算法——DBCDS。DBCDS算法中,節(jié)點首先通過HELLO消息的收發(fā)獲取兩跳范圍內(nèi)的鄰居節(jié)點信息;然后采用分布式的思想構(gòu)建一個極小支配集;最后采用特定的規(guī)則選擇部分節(jié)點作為中間節(jié)點連通極小支配集,從而完成虛擬骨干網(wǎng)的構(gòu)建。理論分析表明,DBCDS算法的消息復(fù)雜度為O(n),時間復(fù)雜度為O(Δ),近似因子為8。仿真結(jié)果驗證了算法的有效性。相比TWLZD經(jīng)典算法,DBCDS算法具有較小的消息和時間開銷,對多異構(gòu)平臺構(gòu)成的廣域戰(zhàn)場數(shù)據(jù)鏈網(wǎng)絡(luò)有一定應(yīng)用前景。
[Abstract]:In order to solve the problem that virtual backbone network based on unit circle model can not improve the tactical performance and efficiency of data link, a distributed virtual backbone network construction algorithm based on DGB model is proposed in DBCDS.DBCDS algorithm. The node first obtains the neighbor node information in the range of two hops by sending and receiving HELLO messages; then constructs a minimal dominating set by using the distributed idea; finally selects some nodes as the connected minimal dominating set of intermediate nodes by specific rules. In order to complete the construction of virtual backbone network. Theoretical analysis shows that the message complexity and time complexity of the DDBCDS algorithm are O (螖 N, approximate factor 8). Simulation results verify the effectiveness of the algorithm. Compared with the classical TWLZD algorithm, the TWLZD algorithm has less message and time overhead, and has a certain application prospect for wide-area battlefield data link network composed of multi-heterogeneous platforms.
【作者單位】： 哈爾濱工程大學(xué)信息與通信工程學(xué)院;武漢艦船通信研究所數(shù)據(jù)通信專業(yè)部;
【基金】：船舶工業(yè)國防科技預(yù)研基金資助項目(11J3.4.2)
【分類號】：TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王治安;;數(shù)據(jù)鏈的發(fā)展和集成應(yīng)用[J];現(xiàn)代導(dǎo)航;2012年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前2條

1 田萬勇;;美軍數(shù)據(jù)鏈集成應(yīng)用研究[J];電子科技;2013年05期

2 焦廣倫;孫治水;;一種數(shù)據(jù)鏈集成架構(gòu)[J];電訊技術(shù);2013年11期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 羅敏;;數(shù)據(jù)鏈技術(shù)的發(fā)展及其應(yīng)用[J];電子工程師;2008年09期

2 黃濵;;美軍數(shù)據(jù)鏈集成應(yīng)用及其啟示[J];艦船電子工程;2010年11期

3 趙敏;;數(shù)據(jù)鏈集成交聯(lián)技術(shù)研究[J];艦船電子工程;2011年08期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李東曉,劉世元,史鐵林,楊叔子;面向大型成套設(shè)備的分布式監(jiān)測診斷系統(tǒng)[J];計算機應(yīng)用;1996年06期

2 陳培林，史鐵林，韓西京，，楊叔子;機械設(shè)備分布式診斷專家系統(tǒng)的任務(wù)描述與分解[J];機械科學(xué)與技術(shù);1996年03期

3 郭弘;感受互動的魅力——徐光yP教授談新一代分布式多媒體信息系統(tǒng)[J];微電腦世界;2000年22期

4 羅英偉;基于Agent的分布式地理信息系統(tǒng)研究[J];測繪學(xué)報;2001年04期

5 胡穎;分布式數(shù)字城市結(jié)構(gòu)的設(shè)想[J];引進與咨詢;2001年02期

6 康爾良;呂生;;大型工廠主要電力設(shè)備的計算機監(jiān)控系統(tǒng)[J];電工技術(shù);2001年02期

7 張會田;;基于WEB的分布式電子文獻(xiàn)傳遞系統(tǒng)設(shè)計與實現(xiàn)[J];圖書館雜志;2003年10期

8 左琪,李善平;一種可擴展的分布式VoD系統(tǒng)[J];電視技術(shù);2005年S1期

9 袁士強 ,余宗寶;泵群監(jiān)控系統(tǒng)的開發(fā)[J];中國儀器儀表;2005年08期

10 閆軍華,朱二莉,王姝;CORBA在煤礦監(jiān)控系統(tǒng)集成方面的應(yīng)用[J];工礦自動化;2005年05期

相關(guān)會議論文 前10條

1 張德明;;構(gòu)建分布式聲納信號處理系統(tǒng)[A];中國聲學(xué)學(xué)會2002年全國聲學(xué)學(xué)術(shù)會議論文集[C];2002年

2 劉輝蘭;李陶深;葛志輝;;基于代理的分布式入侵檢測系統(tǒng)中網(wǎng)絡(luò)代理的相關(guān)技術(shù)研究[A];廣西計算機學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年

3 韓希先;李建中;;分布式有序表中一種有效的在線計劃批量插入方法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

4 郭柯;代璐;周林;;分布式并網(wǎng)發(fā)電系統(tǒng)孤島檢測方法綜述[A];重慶市電機工程學(xué)會2010年學(xué)術(shù)會議論文集[C];2010年

5 李其瑩;張洪霞;;配電網(wǎng)中實現(xiàn)小電流接地選線一種方案[A];華東六省一市電機工程（電力）學(xué)會輸配電技術(shù)研討會2002年年會山東電機工程學(xué)會交流論文集[C];2002年

6 周詳;王龍明;;建立分布式防護的安全體系[A];中國煙草行業(yè)信息化研討會論文集[C];2004年

7 高長壽;陳定方;郭蘊華;周麗琨;;分布式路由器級拓?fù)浒l(fā)現(xiàn)技術(shù)研究[A];2005年十二省區(qū)市機械工程學(xué)會學(xué)術(shù)年會論文集（湖北專集）[C];2005年

8 喬善平;朱波;趙玲;;基于移動Agent的0-1背包問題分布式求解[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

9 林然;;一種分布式VOD管理方案[A];四川省通信學(xué)會2007年學(xué)術(shù)年會論文集[C];2007年

10 張紅娟;劉暉;唐健;錢闖;;分布式CORS服務(wù)平臺的設(shè)計與原型系統(tǒng)的開發(fā)實現(xiàn)[A];第三屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集——S08衛(wèi)星導(dǎo)航模型與方法[C];2012年

相關(guān)重要報紙文章 前10條

1 曉京;做分布式呼叫中心[N];中國計算機報;2003年

2 記者 張磊;分布式能源技術(shù)研討會在京召開[N];中國電力報;2004年

3 蓋俊飛 林楠;分布式ISA防火墻與服務(wù)器的配置[N];電腦報;2003年

4 劉軼軒;IONA：分布式SOA四兩撥千斤[N];通信產(chǎn)業(yè)報;2007年

5 ;中興通訊分布式“3G”服務(wù)[N];中國計算機報;2002年

6 國家高性能計算機工程技術(shù)研究中心 黃華 楊德志 張建剛;分布式文件系統(tǒng)趨向成熟[N];中國計算機報;2005年

7 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院軟件所 董勇 周恩強;構(gòu)建分布式文件系統(tǒng)[N];中國計算機報;2005年

8 李蕓 星際網(wǎng)絡(luò)公司;IP分布式呼叫中心 讓企業(yè)駛離信息孤島[N];計算機世界;2002年

9 記者邰舉;韓分布式超級計算機年底誕生[N];科技日報;2003年

10 國家高性能計算機工程技術(shù)研究中心 黃華 楊德志 張建剛;分布式文件系統(tǒng)的歷史與現(xiàn)狀[N];中國計算機報;2005年

相關(guān)博士學(xué)位論文 前10條

1 王宇翔;分布式網(wǎng)絡(luò)地理信息系統(tǒng)研究[D];中國科學(xué)院研究生院（遙感應(yīng)用研究所）;2002年

2 董紅軍;基于多Agent的分布式CAPP及工藝信息管理研究[D];西北工業(yè)大學(xué);2000年

3 婁淵勝;基于構(gòu)件的分布式防汛信息系統(tǒng)框架研究[D];河海大學(xué);2002年

4 劉峰;儀用主從耦合分布式并行處理容錯系統(tǒng)體系結(jié)構(gòu)研究[D];浙江大學(xué);2003年

5 王加虎;分布式水文模型理論與方法研究[D];河海大學(xué);2006年

6 傅濤;基于數(shù)據(jù)挖掘的分布式網(wǎng)絡(luò)入侵協(xié)同檢測系統(tǒng)研究及實現(xiàn)[D];南京理工大學(xué);2008年

7 唐秋華;分布式虛擬環(huán)境建模研究[D];武漢理工大學(xué);2005年

8 侯梅毅;分布式同步發(fā)電機的孤島檢測原理與實現(xiàn)[D];山東大學(xué);2010年

9 朱旭琪;分布式信息壓縮算法研究[D];北京郵電大學(xué);2011年

10 周克昌;分布式地震數(shù)據(jù)庫系統(tǒng)的研究與實踐[D];中國地震局地球物理研究所;2003年

相關(guān)碩士學(xué)位論文 前10條

1 薛沛林;基于IP網(wǎng)的分布式視頻會議系統(tǒng)的研究與實踐[D];暨南大學(xué);2001年

2 嚴(yán)芬;分布式多層應(yīng)用系統(tǒng)及其安全控制的研究與應(yīng)用[D];揚州大學(xué);2002年

3 王雄;基于網(wǎng)絡(luò)的分布式測試系統(tǒng)開放式架構(gòu)研究與實現(xiàn)[D];西北工業(yè)大學(xué);2003年

4 李佐儒;分布式數(shù)字監(jiān)控系統(tǒng)及其在安全生產(chǎn)管理中的應(yīng)用[D];四川大學(xué);2003年

5 鄭大志;基于Web服務(wù)和CORBA的分布式網(wǎng)絡(luò)管理體系結(jié)構(gòu)研究[D];武漢科技大學(xué);2003年

6 黃鯤;一種分布式入侵監(jiān)測系統(tǒng)的研究[D];昆明理工大學(xué);2004年

7 劉濤;移動計算分布式路由算法研究[D];天津大學(xué);2004年

8 李銳;基于.Net的企業(yè)級分布式并行模型設(shè)計與實現(xiàn)[D];大連理工大學(xué);2005年

9 洪涌輝;分布式視頻服務(wù)器的技術(shù)研究與實現(xiàn)[D];清華大學(xué);2004年

10 劉澤文;森林資源信息管理系統(tǒng)研究與實現(xiàn)[D];中南林學(xué)院;2005年

本文編號：1852370