隨著網(wǎng)絡(luò)規(guī)模的急劇增加,網(wǎng)絡(luò)測量成為了解用戶規(guī)律、發(fā)現(xiàn)網(wǎng)絡(luò)故障、進(jìn)行網(wǎng)絡(luò)資源調(diào)配等網(wǎng)絡(luò)管理行為的重要前提。對由此產(chǎn)生的大量網(wǎng)絡(luò)測量數(shù)據(jù)進(jìn)行存儲(chǔ)和管理的要求也更加迫切。本文以設(shè)計(jì)實(shí)現(xiàn)一個(gè)網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng)為研究課題,分析了常用網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng)結(jié)構(gòu)的優(yōu)劣,結(jié)合分布式數(shù)據(jù)庫技術(shù),設(shè)計(jì)了基于快速貪婪模塊性最大化算法的網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng),其主要的工作分為四部分。（1）研究常用的網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng),分析該系統(tǒng)具有數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)空間要求大,處理能力要求高,單點(diǎn)故障損失大的缺點(diǎn)。設(shè)計(jì)具有存儲(chǔ)空間和處理能力要求不高,且故障情況容易恢復(fù)特點(diǎn)的網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng)。文本結(jié)合分布式數(shù)據(jù)庫特點(diǎn),使用分布式結(jié)構(gòu),將緩存數(shù)據(jù)的節(jié)點(diǎn)分散于網(wǎng)絡(luò)中,降低單點(diǎn)的存儲(chǔ)和處理能力要求,增強(qiáng)系統(tǒng)魯棒性,并盡量提升系統(tǒng)的查詢效率。基于上述研究,本文設(shè)計(jì)基于快速貪婪模塊性最大化算法的網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng),并對系統(tǒng)的結(jié)構(gòu),各模塊的功能進(jìn)行了介紹。（2）在設(shè)計(jì)的系統(tǒng)架構(gòu)下,分析了系統(tǒng)緩存節(jié)點(diǎn)的選取問題,綜合對網(wǎng)絡(luò)的各種聚類算法特性,使用快速貪婪模塊性最大化算法（Fast Greedy Modulari... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：86 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Node類結(jié)構(gòu)

TestData類結(jié)構(gòu)

第四章網(wǎng)絡(luò)測量數(shù)據(jù)存儲(chǔ)管理系統(tǒng)實(shí)現(xiàn)59一個(gè)作為緩存節(jié)點(diǎn)，另兩個(gè)作為普通節(jié)點(diǎn)，其節(jié)點(diǎn)信息如表4-8所示，其拓?fù)淙鐖D4-12所示。表4-8緩存節(jié)點(diǎn)選取驗(yàn)證節(jié)點(diǎn)信息節(jié)點(diǎn)編號(hào)IP地址端口主機(jī)名節(jié)點(diǎn)類型1192.168.187.1308811虛擬機(jī)1緩存節(jié)點(diǎn)2192.168.187.1308812虛擬機(jī)1普通節(jié)點(diǎn)3192.168.187.1308813虛擬機(jī)1普通節(jié)點(diǎn)4192.168.187.1298811虛擬機(jī)2緩存節(jié)點(diǎn)5192.168.187.1298812虛擬機(jī)2普通節(jié)點(diǎn)6192.168.187.1298813虛擬機(jī)2普通節(jié)點(diǎn)7192.168.0.199主機(jī)主策略節(jié)點(diǎn)節(jié)點(diǎn)1節(jié)點(diǎn)2節(jié)點(diǎn)3節(jié)點(diǎn)4節(jié)點(diǎn)5節(jié)點(diǎn)6圖4-12緩存節(jié)點(diǎn)選取驗(yàn)證拓?fù)涓鶕?jù)圖4-12所示拓?fù)涑橄蟪龉?jié)點(diǎn)的鄰接矩陣，啟動(dòng)各個(gè)線程后，得到的數(shù)據(jù)庫節(jié)點(diǎn)信息表內(nèi)容如圖4-13所示，各個(gè)線程的啟動(dòng)情況如圖4-14至4-16所示。圖4-13數(shù)據(jù)庫節(jié)點(diǎn)信息表圖4-13中節(jié)點(diǎn)類型為1代表該節(jié)點(diǎn)為緩存節(jié)點(diǎn)，節(jié)點(diǎn)類型為3代表該節(jié)點(diǎn)為普通節(jié)點(diǎn)，由圖可知，系統(tǒng)將節(jié)點(diǎn)1、2、3分為同類節(jié)點(diǎn)，節(jié)點(diǎn)1選為緩存節(jié)點(diǎn)；將節(jié)點(diǎn)4、5、6分為同類節(jié)點(diǎn)，節(jié)點(diǎn)4選為緩存節(jié)點(diǎn)。

【參考文獻(xiàn)】：
期刊論文
[1]K-Means聚類算法研究綜述[J]. 楊俊闖,趙超.  計(jì)算機(jī)工程與應(yīng)用. 2019(23)
[2]聚類算法綜述[J]. 章永來,周耀鑒.  計(jì)算機(jī)應(yīng)用. 2019(07)
[3]基于Kafka的分布式能效管理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 朱幼普,盧軍.  計(jì)算機(jī)與數(shù)字工程. 2018(12)
[4]DBSCAN算法研究及并行化實(shí)現(xiàn)[J]. 宋董飛,徐華.  計(jì)算機(jī)工程與應(yīng)用. 2018(24)
[5]協(xié)同過濾推薦算法研究進(jìn)展[J]. 翁小蘭,王志堅(jiān).  計(jì)算機(jī)工程與應(yīng)用. 2018(01)
[6]ZooKeeper的開發(fā)和應(yīng)用[J]. 陳冬梅,常廣炎.  電腦編程技巧與維護(hù). 2017(21)
[7]一種改進(jìn)的top-N協(xié)同過濾推薦算法[J]. 肖文強(qiáng),姚世軍,吳善明.  計(jì)算機(jī)應(yīng)用研究. 2018(01)
[8]基于模塊性的檢測簇結(jié)構(gòu)的圖聚類算法研究[J]. 鄭文萍,王丹,王杰.  小型微型計(jì)算機(jī)系統(tǒng). 2016(07)
[9]如何構(gòu)建安全的Kafka集群[J]. 孫元浩.  電信網(wǎng)技術(shù). 2015(08)
[10]一種解決新項(xiàng)目冷啟動(dòng)問題的推薦算法[J]. 于洪,李俊華.  軟件學(xué)報(bào). 2015(06)

博士論文
[1]海量數(shù)據(jù)存儲(chǔ)系統(tǒng)的高可靠性關(guān)鍵技術(shù)研究與應(yīng)用[D]. 蔣海波.電子科技大學(xué) 2013

碩士論文
[1]SDN網(wǎng)絡(luò)測量系統(tǒng)的研究與實(shí)現(xiàn)[D]. 劉一童.東南大學(xué) 2016
[2]基于模塊性的簇結(jié)構(gòu)檢測圖聚類算法研究[D]. 王丹.山西大學(xué) 2016



本文編號(hào)：3065015