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