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

【摘要】：針對采用單位圓模型構建的虛擬骨干網(wǎng)不能提高數(shù)據(jù)鏈的戰(zhàn)術性能和效率這一問題,提出一種基于DGB模型的分布式虛擬骨干網(wǎng)構建算法——DBCDS。DBCDS算法中,節(jié)點首先通過HELLO消息的收發(fā)獲取兩跳范圍內(nèi)的鄰居節(jié)點信息;然后采用分布式的思想構建一個極小支配集;最后采用特定的規(guī)則選擇部分節(jié)點作為中間節(jié)點連通極小支配集,從而完成虛擬骨干網(wǎng)的構建。理論分析表明,DBCDS算法的消息復雜度為O(n),時間復雜度為O(Δ),近似因子為8。仿真結果驗證了算法的有效性。相比TWLZD經(jīng)典算法,DBCDS算法具有較小的消息和時間開銷,對多異構平臺構成的廣域戰(zhàn)場數(shù)據(jù)鏈網(wǎ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.
【作者單位】： 哈爾濱工程大學信息與通信工程學院;武漢艦船通信研究所數(shù)據(jù)通信專業(yè)部;
【基金】：船舶工業(yè)國防科技預研基金資助項目(11J3.4.2)
【分類號】：TN929.5

【參考文獻】

相關期刊論文 前1條

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

【共引文獻】

相關期刊論文 前2條

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

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

【二級參考文獻】

相關期刊論文 前3條

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：1852370