计算机网络的拓扑模型,基于复杂网络模型的计算机网络拓扑结构研究
一篇基于復(fù)雜網(wǎng)絡(luò)模型的計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究論文
第
卷
期第年月
計(jì)算
機(jī)
科
學(xué)
基于復(fù)雜網(wǎng)絡(luò)模型的計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究
杜彩鳳
中國石油大學(xué)
摘
,
東營
,
要
,
隨著計(jì)算機(jī)網(wǎng)絡(luò)的快速發(fā)展網(wǎng)絡(luò)結(jié)構(gòu)日益復(fù)雜傳統(tǒng)的隨機(jī)網(wǎng)絡(luò)模型已很難對(duì)其拓?fù)涮匦宰鞒隹陀^的描
,
.
述因此復(fù)雜網(wǎng)絡(luò)理論為計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)涞难芯刻峁┝艘粋€(gè)新的視野和思路
給出了一種新的復(fù)雜網(wǎng)絡(luò)模型來描述
,
.
計(jì)算機(jī)網(wǎng)絡(luò)這個(gè)網(wǎng)絡(luò)模型的平穩(wěn)度分布
關(guān)鍵詞
,
.
另外證明了當(dāng)網(wǎng)絡(luò)規(guī)模趨于無限大時(shí)這個(gè)新模型具有高聚團(tuán)性
,
復(fù)雜網(wǎng)絡(luò)平穩(wěn)度分布聚系數(shù)
,,
代
口
,
地名外
,
腸
,
,
,
讓
,
,
口
￡
娜
筍
,
油
引言
冶
,
,
其它眾多的路由器相連
,
.
例如
,,
,
.
等這些門戶網(wǎng)站
分布
有上百萬甚至幾十億個(gè)鏈接這說明當(dāng)用隨機(jī)網(wǎng)絡(luò)模型來描述計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時(shí)認(rèn)為其點(diǎn)度服從的觀點(diǎn)是不符合事實(shí)的
. .
網(wǎng)絡(luò)已成為各學(xué)科領(lǐng)域重要的分析工具和研究手段事
實(shí)上客觀世界中復(fù)雜系統(tǒng)都可用網(wǎng)絡(luò)進(jìn)行直觀刻畫
,,
,
網(wǎng)絡(luò)
這使人們相信復(fù)雜系統(tǒng)如計(jì)算機(jī)
,
,
是由許多節(jié)點(diǎn)與連接兩個(gè)節(jié)點(diǎn)的一些邊組成的其中節(jié)點(diǎn)代表系統(tǒng)中不同的個(gè)體邊則表示個(gè)體間的關(guān)系兩個(gè)節(jié)點(diǎn)之間
具有特定的關(guān)系則連一條邊有邊相連的兩個(gè)節(jié)點(diǎn)被看作是
,
網(wǎng)絡(luò)一定存在某些特定的組織原則它背離隨機(jī)圖的隨機(jī)化
規(guī)則
.
由此人們開始開發(fā)工具運(yùn)用新方法建立新模型以量
,
.
化的方式去捕捉隱含的組織原則 '〕
在計(jì)算機(jī)網(wǎng)絡(luò)方面的應(yīng)用
,
.
相鄰的
.
比如計(jì)算機(jī)網(wǎng)絡(luò)可以看作是自主工作的計(jì)算機(jī)通過
.
本文的主要工作是研究隨機(jī)復(fù)雜網(wǎng)絡(luò)的平穩(wěn)性質(zhì)及其首先提出了一個(gè)新的反
模型一致即
,
,
各種物理介質(zhì)與通信協(xié)議相互連接所得到的網(wǎng)絡(luò)
,
不依賴于節(jié)點(diǎn)的具體位置和邊的具體形態(tài)就能表現(xiàn)出來的性質(zhì)稱為網(wǎng)絡(luò)的拓?fù)湫再|(zhì)相應(yīng)的結(jié)構(gòu)被稱為網(wǎng)絡(luò)的拓?fù)?/p>
的網(wǎng)絡(luò)模型其邊際分布及邊界條件與頂點(diǎn)
,
認(rèn)
在時(shí)刻
,
被
連接的概率邊際分布
結(jié)構(gòu)
.
大量研究表明網(wǎng)絡(luò)所具有的特性在很大程度上是由
,
,
. .
藝
陰走
網(wǎng)絡(luò)拓?fù)鋪頉Q定的不同的拓?fù)浣Y(jié)構(gòu)會(huì)導(dǎo)致網(wǎng)絡(luò)性能的差異
習(xí)
,
一一
,
隨機(jī)復(fù)雜網(wǎng)絡(luò)研究傳統(tǒng)上屬于圖論范疇
,
自從
世紀(jì)
,
,
在時(shí)刻頂點(diǎn)
陰
的度邊界條件
年代起無明確設(shè)計(jì)原理的大規(guī)模
網(wǎng)絡(luò)被描述為隨機(jī)圖
這是最簡單的復(fù)雜網(wǎng)絡(luò)
和
.
隨機(jī)圖首先由匈牙利數(shù)學(xué)家
,
然后我們證明了這個(gè)網(wǎng)絡(luò)模型就有平穩(wěn)度分布和高聚團(tuán)系
進(jìn)行研究他們建立的度分布是模型〔〕
,
數(shù)符合計(jì)算機(jī)網(wǎng)絡(luò)的實(shí)際特征
,
.
我們也做了一些模擬結(jié)果
.
分布的
即
尸
一,
'
.
一
年壓
工
和
〕
指出真
,
的新模型及其度分布
我們考慮無向邊連接的增長模型假設(shè)初始時(shí)刻是一個(gè)具有每單位時(shí)間有一個(gè)帶有
.
實(shí)網(wǎng)絡(luò)的另一個(gè)重要統(tǒng)計(jì)特征是網(wǎng)絡(luò)的點(diǎn)度服從冪律分布幕律分布的參數(shù)
,
與網(wǎng)絡(luò)大小無關(guān)因此將具
.
有這種特性的網(wǎng)絡(luò)稱為無標(biāo)度網(wǎng)絡(luò)
,
無標(biāo)度網(wǎng)絡(luò)的節(jié)點(diǎn)度分
,,
個(gè)頂點(diǎn)的完全圖條邊的新點(diǎn)加人網(wǎng)絡(luò)
,
布從直觀上看具有這樣的特征大多數(shù)節(jié)點(diǎn)只有少量的連接
而極少數(shù)節(jié)點(diǎn)卻有大量的連接擁有的連接點(diǎn)可能高達(dá)數(shù)百
,,
新點(diǎn)的第一條邊以偏好概率連接即新點(diǎn)連接到某點(diǎn)
的概率正比于點(diǎn)的度
'
,
數(shù)千甚至數(shù)百萬是一個(gè)無標(biāo)度網(wǎng)絡(luò)少數(shù)主干節(jié)點(diǎn)路由器與
本文受中國石油大學(xué)人才引進(jìn)博士基金資助
杜彩鳳
,
,
, .
為
,
名
新點(diǎn)的其余的
一
條邊
女博士主要研究領(lǐng)域?yàn)殡S機(jī)圖復(fù)雜網(wǎng)絡(luò)
,
.
'
1994-2009 China Academic Journal Electronic Publishing House. All rights reserved.
http://doc.xuehai.net
總結(jié)
以上是生活随笔為你收集整理的计算机网络的拓扑模型,基于复杂网络模型的计算机网络拓扑结构研究的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： linux 位置变量（linux 位置）
- 下一篇： su安卓版（Su安卓）