【摘要】：當(dāng)前環(huán)境下,復(fù)雜性科學(xué)是一個研究的重點�；诶硐霔l件或是單個粒子的理論已經(jīng)無法滿足現(xiàn)代科學(xué)技術(shù)的研究和應(yīng)用。所以,復(fù)雜網(wǎng)絡(luò)的研究是一個重要的方向。復(fù)雜網(wǎng)絡(luò)是一種具有極大規(guī)模節(jié)點數(shù)和邊數(shù)的圖,是現(xiàn)實中復(fù)雜系統(tǒng)的異質(zhì)性的一種抽象描述。復(fù)雜網(wǎng)絡(luò)的研究,就是研究網(wǎng)絡(luò)的各種性質(zhì),如度分布、聚類系數(shù)、介數(shù)等對網(wǎng)絡(luò)上的動力學(xué),如傳播,路由,擴(kuò)散等的影響。本文選擇對網(wǎng)絡(luò)上的傳輸過程以及路由策略進(jìn)行研究。研究網(wǎng)絡(luò)上的數(shù)據(jù)包傳遞的路由策略與網(wǎng)絡(luò)結(jié)構(gòu)性質(zhì)的關(guān)系。本文首先給網(wǎng)絡(luò)上的數(shù)據(jù)包傳遞建立了一個數(shù)學(xué)模型并進(jìn)行解析,得到了描述傳輸過程的參數(shù),如節(jié)點的平均隊列長度L,包的平均傳輸時間T,以及傳輸能力Rc的關(guān)系。我們證明了網(wǎng)絡(luò)傳輸能力的上界被RcGκ,其中C是每個節(jié)點每時間步處理的包數(shù),κ是平均度。我們的結(jié)果同樣可以用最短路徑路由的介數(shù)來描述。接下來,我們提出了一種雙隨機(jī)路由策略,這個策略只需要局域信息以及一些簡單通信就可以實現(xiàn)。通過模擬,我們發(fā)現(xiàn)相比較一般的局域信息靜態(tài)路由,雙隨機(jī)路由可以提升傳輸能力Rc,但是并不是對所有網(wǎng)絡(luò)都成立。最后,我們就雙隨機(jī)路由策略的數(shù)學(xué)本質(zhì),構(gòu)造雙隨機(jī)矩陣的迭代過程展開討論。從網(wǎng)絡(luò)中圖形結(jié)構(gòu)的角度,我們發(fā)現(xiàn)當(dāng)圖形h個互不相連的節(jié)點只和另外9個節(jié)點相連(hg)不存在時,這個迭代過程收斂。當(dāng)這種圖形存在時,迭代不收斂。這種圖形的存在性和兩個因素有關(guān),1.網(wǎng)絡(luò)度分布的高階矩的收斂性。2.網(wǎng)絡(luò)中度為1的節(jié)點存在概率。模擬結(jié)果支持這個理論,并且,我們從理論上證明了,對BA網(wǎng)絡(luò)當(dāng)平均度為8時有一個相變。
[Abstract]:In the current environment, complexity science is the focus of research. The theory based on ideal condition or single particle can no longer satisfy the research and application of modern science and technology. Therefore, the study of complex networks is an important direction. Complex network is a graph with a large number of nodes and edges. It is an abstract description of the heterogeneity of complex systems in reality. The research of complex network is to study the influence of various properties of network, such as degree distribution, clustering coefficient, mesoscopic number, on the dynamics of network, such as propagation, routing, diffusion and so on. This paper chooses to study the transmission process and routing strategy on the network. In this paper, we study the relationship between the routing strategy of packet delivery and the nature of network structure. In this paper, a mathematical model for packet transmission over the network is established and analyzed, and the parameters describing the transmission process, such as the average queue length L of the node, the average transmission time T of the packet, and the transmission capacity Rc, are obtained. We prove that the upper bound of the transmission capacity of the network is RcG 魏, where C is the number of packets processed per time step per node, and 魏 is the average degree. Our results can also be described by the intermediate number of shortest path routes. Next, we propose a two-random routing strategy, which can be implemented only by local information and some simple communication. By simulation, we find that compared with the general local information static routing, dual random routing can improve the transmission capacity of Rc, but not all networks. Finally, we discuss the mathematical nature of the double random routing strategy and the iterative process of constructing the double random matrix. From the point of view of the graph structure in the network, we find that the iterative process converges when the graph h independent nodes are only connected to the other 9 nodes (hg) does not exist. When such a pattern exists, the iteration does not converge. The existence of this graph is related to two factors. Convergence of higher order moments of network degree distribution. 2. The probability of the existence of a node with a moderate degree of 1 in the network. The simulation results support this theory, and we prove theoretically that there is a phase transition for the BA network when the average degree is 8.
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【共引文獻(xiàn)】

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

1 周濤;張子柯;陳關(guān)榮;汪小帆;史定華;狄增如;樊瑛;方錦清;韓筱璞;劉建國;劉潤然;劉宗華;陸君安;呂金虎;呂琳媛;榮智海;汪秉宏;許小可;章忠志;;復(fù)雜網(wǎng)絡(luò)研究的機(jī)遇與挑戰(zhàn)[J];電子科技大學(xué)學(xué)報;2014年01期

2 王偉;楊慧;龔凱;唐明;都永海;;復(fù)雜網(wǎng)絡(luò)上的局域免疫研究[J];電子科技大學(xué)學(xué)報;2013年06期

3 張倫;;基于社會化媒體的個體影響力測量研究[J];當(dāng)代傳播;2014年01期

4 趙妍;李華;王方;;基于k-shell的城市路網(wǎng)關(guān)鍵路段識別方法[J];系統(tǒng)工程;2014年05期

5 潘偉豐;李兵;馬于濤;姜波;;基于加權(quán)PageRank算法的關(guān)鍵包識別方法[J];電子學(xué)報;2014年11期

6 陳玟宇;賈貞;祝光湖;;社交網(wǎng)絡(luò)上基于信息驅(qū)動的行為傳播研究[J];電子科技大學(xué)學(xué)報;2015年02期

7 吳潤澤;張保健;唐良瑞;;雙網(wǎng)耦合模型中基于級聯(lián)失效的節(jié)點重要度評估[J];電網(wǎng)技術(shù);2015年04期

8 顧亦然;孟繁榮;戴曉罡;;基于虛擬力的社團(tuán)發(fā)現(xiàn)算法研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2015年02期

9 郭強(qiáng);劉建國;;在線社會系統(tǒng)的用戶行為分析研究進(jìn)展[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2015年02期

10 任曉龍;朱燕燕;王思云;廖好;韓筱璞;呂琳媛;;在線社交網(wǎng)絡(luò)結(jié)構(gòu)與區(qū)域經(jīng)濟(jì)關(guān)聯(lián)性研究[J];電子科技大學(xué)學(xué)報;2015年05期

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

1 紀(jì)雪梅;王芳;;在線社交網(wǎng)絡(luò)用戶情感傳播研究[A];2013中國信息經(jīng)濟(jì)學(xué)會學(xué)術(shù)年會暨博士生論壇論文集[C];2013年

2 廖衛(wèi)民;何明;;烏坎事件中的傳播行動者研究:一種社會網(wǎng)絡(luò)分析[A];數(shù)字未來與傳媒社會.2013.2——重購行動者：中國場域的傳播研究[C];2012年

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

1 冀峰;基于幾何不變性的魯棒圖像水印方法[D];西安電子科技大學(xué);2012年

2 文晟;網(wǎng)絡(luò)蠕蟲的傳播模型與防御策略研究[D];中南大學(xué);2012年

3 楊婧;大型工程項目網(wǎng)絡(luò)化建模及關(guān)鍵節(jié)點分析方法研究[D];國防科學(xué)技術(shù)大學(xué);2012年

4 陳泉;R軟件的知識結(jié)構(gòu)與開發(fā)者合作結(jié)構(gòu)及其演化研究[D];華南理工大學(xué);2013年

5 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年

6 魏代俊;復(fù)雜網(wǎng)絡(luò)分形性質(zhì)及應(yīng)用研究[D];西南大學(xué);2014年

7 劉傳建;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)劃分及分析應(yīng)用[D];山東大學(xué);2014年

8 丁兆云;面向微博輿情的影響力分析關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

9 張濤;P2P內(nèi)容監(jiān)管中的關(guān)鍵技術(shù)研究[D];北京工業(yè)大學(xué);2014年

10 魯宇明;元胞遺傳算法研究及應(yīng)用[D];南京航空航天大學(xué);2013年

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

1 杜云雷;基于Ann-Markov-CA的福州城市用地變化建模與模擬研究[D];福建農(nóng)林大學(xué);2013年

2 張治偉;城市軌道交通網(wǎng)絡(luò)拓?fù)浣＜捌鋭恿W(xué)分析[D];東華大學(xué);2014年

3 蒙在橋;在線社交網(wǎng)絡(luò)的動態(tài)消息傳播模型研究與應(yīng)用[D];廣東工業(yè)大學(xué);2014年

4 王松華;基于異質(zhì)網(wǎng)絡(luò)的關(guān)鍵節(jié)點識別研究[D];西南大學(xué);2014年

5 李萍;六種語言詞同現(xiàn)網(wǎng)絡(luò)中心節(jié)點研究[D];山東大學(xué);2014年

6 黃慎;復(fù)雜網(wǎng)絡(luò)節(jié)點重要性算法研究[D];中國科學(xué)院研究生院（武漢物理與數(shù)學(xué)研究所）;2014年

7 吳宏亮;社會網(wǎng)絡(luò)中輿論動力學(xué)可控性的研究[D];西安電子科技大學(xué);2014年

8 賀幸;微博影響力傳播模型的改進(jìn)與驗證[D];中國科學(xué)技術(shù)大學(xué);2014年

9 鄢秀蓮;基于網(wǎng)絡(luò)分析的微博用戶特性研究[D];湖南師范大學(xué);2014年

10 楊小馨;基于維度細(xì)胞自動機(jī)的對稱加密算法及其周期性分析[D];重慶大學(xué);2014年

，

本文編號：2442691