基于六度分割理論的網(wǎng)絡(luò)拓?fù)渖伤惴ㄑ芯?/H1>
發(fā)布時(shí)間：2018-11-04 08:02
【摘要】：網(wǎng)絡(luò)的普及，正逐步改變著人們的日常生活。它們都與高性能網(wǎng)絡(luò)密不可分。一個(gè)高性能的網(wǎng)絡(luò)拓?fù)鋱D，是實(shí)現(xiàn)高性能網(wǎng)絡(luò)的基礎(chǔ)。因此，研究網(wǎng)絡(luò)拓?fù)渖伤惴ň哂欣碚搩r(jià)值和應(yīng)用意義。 作為社會(huì)學(xué)概念的六度分隔理論，它的“社會(huì)網(wǎng)絡(luò)中，任意兩個(gè)個(gè)體都可以建立聯(lián)系，且中間環(huán)節(jié)不超過6個(gè)”的思想，對(duì)網(wǎng)絡(luò)拓?fù)渖晒ぷ骶哂幸欢ǖ闹笇?dǎo)意義。 基于此，本文提出一種基于六度分割理論的網(wǎng)絡(luò)拓?fù)渖伤惴�，從一個(gè)節(jié)點(diǎn)出發(fā)，以6跳為限，與任意一個(gè)節(jié)點(diǎn)建立連接，從而生成網(wǎng)絡(luò)拓?fù)鋱D。本文首先介紹了網(wǎng)絡(luò)拓?fù)渖珊途W(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的概念和相互關(guān)系；然后，，介紹了網(wǎng)絡(luò)拓?fù)渖伤惴ǖ难芯楷F(xiàn)狀，選擇近年來主要的網(wǎng)絡(luò)拓?fù)渖伤惴ㄟM(jìn)行詳細(xì)的介紹；從社會(huì)學(xué)的角度，介紹六度分割理論及相關(guān)理論的主要成就；進(jìn)而，提出了基于六度分割理論的網(wǎng)絡(luò)拓?fù)渖伤惴�，并�?gòu)建了算法模型；通過理論分析和仿真實(shí)驗(yàn)，驗(yàn)證了該算法可以實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)渖桑阅苓�可以得到一定程度的提升。
[Abstract]:The popularity of the network is gradually changing people's daily life. They are inextricably linked to high performance networks. A high-performance network topology is the basis for the implementation of high-performance networks. Therefore, the study of network topology generation algorithm has theoretical value and application significance. As the six degree separation theory of the concept of sociology, the idea of "any two individuals can establish connections in social networks, and the intermediate links are not more than 6" has certain guiding significance for the work of network topology generation. Based on this, a network topology generation algorithm based on the six-degree segmentation theory is proposed in this paper. Starting from one node and taking 6 hops as the limit, the network topology graph can be generated by establishing a connection with any node. This paper first introduces the concepts and relationships of network topology generation and network topology discovery, then introduces the current research situation of network topology generation algorithms, and introduces the main network topology generation algorithms in detail in recent years. From the point of view of sociology, this paper introduces the main achievements of six-degree segmentation theory and related theories, and then puts forward a network topology generation algorithm based on six-degree segmentation theory, and constructs an algorithm model. Through theoretical analysis and simulation experiments, it is verified that the algorithm can realize network topology generation, and its performance can be improved to a certain extent.
【學(xué)位授予單位】：河北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 夏金;;基于六度分割理論的SNS網(wǎng)絡(luò)英語教學(xué)[J];重慶科技學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2010年18期
2 何超英,蔣捷,韓剛,陳軍;基于GDF的道路網(wǎng)完全拓?fù)渖伤惴╗J];地理與地理信息科學(xué);2004年02期
3 荊棟;肖剛;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2012年09期
4 林f輝;;人際傳播與大眾傳播的融合[J];中國(guó)傳媒科技;2012年20期
5 朱志伯;高飛;;PLDA:AS級(jí)的Internet拓?fù)渖伤惴╗J];計(jì)算機(jī)工程;2010年07期
6 魏文紅;梁可結(jié);王高才;李勇;;CPN:一種基于小世界網(wǎng)絡(luò)的P2P模型[J];計(jì)算機(jī)工程;2010年13期
7 苑文舉;孫鑫;李飛鵬;付楓;劉衍珩;;一種新的P2P網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)工程;2011年18期
8 苑文舉;李飛鵬;孫鑫;付楓;劉衍珩;;基于三角構(gòu)成規(guī)則的加權(quán)有向網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)應(yīng)用;2011年03期
9 高飛;朱志伯;;一種基于冪率的層次型拓?fù)渖伤惴℉IPL[J];計(jì)算機(jī)應(yīng)用與軟件;2008年11期
10 秦勃;一種樹型網(wǎng)絡(luò)拓?fù)浜?jiǎn)圖的生成算法[J];青島海洋大學(xué)學(xué)報(bào);1997年04期
本文編號(hào)：2309221
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2309221.html
[Abstract]:The popularity of the network is gradually changing people's daily life. They are inextricably linked to high performance networks. A high-performance network topology is the basis for the implementation of high-performance networks. Therefore, the study of network topology generation algorithm has theoretical value and application significance. As the six degree separation theory of the concept of sociology, the idea of "any two individuals can establish connections in social networks, and the intermediate links are not more than 6" has certain guiding significance for the work of network topology generation. Based on this, a network topology generation algorithm based on the six-degree segmentation theory is proposed in this paper. Starting from one node and taking 6 hops as the limit, the network topology graph can be generated by establishing a connection with any node. This paper first introduces the concepts and relationships of network topology generation and network topology discovery, then introduces the current research situation of network topology generation algorithms, and introduces the main network topology generation algorithms in detail in recent years. From the point of view of sociology, this paper introduces the main achievements of six-degree segmentation theory and related theories, and then puts forward a network topology generation algorithm based on six-degree segmentation theory, and constructs an algorithm model. Through theoretical analysis and simulation experiments, it is verified that the algorithm can realize network topology generation, and its performance can be improved to a certain extent.
【學(xué)位授予單位】：河北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 夏金;;基于六度分割理論的SNS網(wǎng)絡(luò)英語教學(xué)[J];重慶科技學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2010年18期
2 何超英,蔣捷,韓剛,陳軍;基于GDF的道路網(wǎng)完全拓?fù)渖伤惴╗J];地理與地理信息科學(xué);2004年02期
3 荊棟;肖剛;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2012年09期
4 林f輝;;人際傳播與大眾傳播的融合[J];中國(guó)傳媒科技;2012年20期
5 朱志伯;高飛;;PLDA:AS級(jí)的Internet拓?fù)渖伤惴╗J];計(jì)算機(jī)工程;2010年07期
6 魏文紅;梁可結(jié);王高才;李勇;;CPN:一種基于小世界網(wǎng)絡(luò)的P2P模型[J];計(jì)算機(jī)工程;2010年13期
7 苑文舉;孫鑫;李飛鵬;付楓;劉衍珩;;一種新的P2P網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)工程;2011年18期
8 苑文舉;李飛鵬;孫鑫;付楓;劉衍珩;;基于三角構(gòu)成規(guī)則的加權(quán)有向網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)應(yīng)用;2011年03期
9 高飛;朱志伯;;一種基于冪率的層次型拓?fù)渖伤惴℉IPL[J];計(jì)算機(jī)應(yīng)用與軟件;2008年11期
10 秦勃;一種樹型網(wǎng)絡(luò)拓?fù)浜?jiǎn)圖的生成算法[J];青島海洋大學(xué)學(xué)報(bào);1997年04期
本文編號(hào)：2309221
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2309221.html
