【摘要】：提出一種增添能最有效減弱網(wǎng)絡社團特性的邊以提高Internet網(wǎng)絡傳輸性能的策略,即減弱社團結(jié)構(gòu)策略(WCS策略),并基于光邏輯鏈路可以提供與實際物理鏈路相當?shù)母咝阅?以實現(xiàn)WCS策略的Internet網(wǎng)絡的拓撲重構(gòu)。在偽隨機網(wǎng)絡、具有社團結(jié)構(gòu)的無標度人工網(wǎng)絡和實際Internet網(wǎng)絡上分別進行了基于全局最短路徑路由和局部路由的實驗。實驗結(jié)果表明,利用WCS策略在社團之間少量邊的添加,就能實現(xiàn)網(wǎng)絡負載能力和平均最短路徑的大幅改善。
【圖文】：

VG和最短路徑路由策略下的網(wǎng)絡節(jié)點數(shù)據(jù)分組的臨界產(chǎn)生概率c的影響，并且驗證了WCS策略對偽隨機網(wǎng)絡傳輸性能的改善效果。偽隨機網(wǎng)絡的產(chǎn)生方式如下：由128個節(jié)點組成，劃分為4個社團，每個社團內(nèi)的節(jié)點均為32個。社團內(nèi)節(jié)點之間連接的概率為pin，社團之間節(jié)點連接的概率為pout，，Zin表示節(jié)點與它所在社團內(nèi)部節(jié)點連邊數(shù)目的期望值，outZ表示節(jié)點與社團外節(jié)點連邊數(shù)目的期望值，且整個網(wǎng)(a)添邊之前網(wǎng)絡(Q=0.41，c=0.149，LAVG=2.70)(b)添邊之后網(wǎng)絡(Q=0.28，c=0.219，LAVG=2.36)圖1WCS策略實現(xiàn)的簡單實例

·176·通信學報第34卷絡節(jié)點度的期望值保持為16。隨著Zin從0開始不斷增加，網(wǎng)絡的社團結(jié)構(gòu)由模糊變?yōu)榍逦�，當Zin>8時，網(wǎng)絡開始具有明顯的社團結(jié)構(gòu)，如圖2所示。接下來在實驗中，通過調(diào)節(jié)Zin的大小產(chǎn)生不同的偽隨機網(wǎng)絡進行分析(本文中仿真結(jié)果的數(shù)值是進行10次仿真后的平均值)。從圖3和圖4可以看出，隨著Zin的增大，LAVG逐漸增大，c逐漸減少，且LAVG增大和c減少的曲線斜率也增大。結(jié)果表明，隨著網(wǎng)絡模塊度Q值的增大，網(wǎng)絡在最短路徑路由策略下的傳輸性能加速降低。以Zin=14生成的網(wǎng)絡為例，應用WCS策略減弱網(wǎng)絡社團結(jié)構(gòu)，社團之間增添鏈路比例La與Q，LAVG和c的之間的關(guān)系如圖5~圖7所示。由圖可得，隨著La的增加，LAVG減少和c增加的速度變慢。在此期間Q減少了約33.1%，c增加了約為112.5%，而LAVG減少了約12.5%。圖2網(wǎng)絡模塊度Q與Zin關(guān)系圖3平均最短路徑LAVG與Zin的關(guān)系圖4c與Zin的關(guān)系圖5Q與La的關(guān)系圖6c與La的關(guān)系圖7LAVG與La的關(guān)系由此可見，WCS策略對偽隨機網(wǎng)絡的負載能力和平均路徑長度改善的作用明顯，但受網(wǎng)絡社團結(jié)構(gòu)明顯程度的影響。4.2在無標度網(wǎng)絡中的驗證由于隨機網(wǎng)絡不能反映現(xiàn)實Internet網(wǎng)絡的異構(gòu)特性，本文引用了由XIE等人提出的CBEN模型[25]，該模型生成的網(wǎng)絡不僅全網(wǎng)節(jié)點的度和社團內(nèi)節(jié)點的數(shù)目都具有無標度特征，而且網(wǎng)絡社團特性明顯，與現(xiàn)實中Internet網(wǎng)絡比較接近。選擇合適參數(shù)生成模塊度Q=0.63的1000個節(jié)點的網(wǎng)絡，標記為Net1。首先分析WCS策略對Net1網(wǎng)絡在最短路徑路由策略下對其傳輸性能的改善，并與在網(wǎng)絡中隨機添邊策略(RS)進行比較。如圖8所示，在RS
【作者單位】： 廣東技術(shù)師范學院電子與信息學院;中山大學電子與信息工程系;
【基金】：國家自然科學基金資助項目(60970146,61070154,61202271,61272381) 國家自然科學基金-廣東聯(lián)合基金資助項目(U0735002) 國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(2007AA01Z449) 廣東省自然科學基金資助項目(S2012040007184)~~
【分類號】：TP393.08

【參考文獻】

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

1 楊博;劉大有;金弟;馬海賓;;復雜網(wǎng)絡聚類方法[J];軟件學報;2009年01期

2 李濤;裴文江;王少平;;無標度復雜網(wǎng)絡負載傳輸優(yōu)化策略[J];物理學報;2009年09期

3 邵斐;蔣國平;;基于社團結(jié)構(gòu)的負載傳輸優(yōu)化策略研究[J];物理學報;2011年07期

【共引文獻】

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

1 李東生;高明倫;;高密度集成與單芯片多核系統(tǒng)及其研究進展[J];半導體技術(shù);2012年02期

2 武森;魏桂英;白塵;張桂瓊;;分類屬性高維數(shù)據(jù)基于集合差異度的聚類算法[J];北京科技大學學報;2010年08期

3 趙金利;張群華;余貽鑫;賈宏杰;楊錦;;輸電網(wǎng)網(wǎng)架結(jié)構(gòu)的譜聚類分析算法[J];電力系統(tǒng)及其自動化學報;2009年04期

4 李翔;李仕強;趙青虎;;基于邊聚類方法的復雜網(wǎng)絡社團挖掘研究[J];電腦知識與技術(shù);2012年10期

5 王娟;靳京;錢偉中;秦志光;;基于小波分解的群落流量異常檢測[J];電子測量與儀器學報;2010年04期

6 金弟;劉大有;楊博;劉杰;何東曉;田野;;基于局部探測的快速復雜網(wǎng)絡聚類算法[J];電子學報;2011年11期

7 王娟;秦志光;劉嶠;錢偉中;;基于網(wǎng)絡模塊化結(jié)構(gòu)的異常發(fā)現(xiàn)[J];電子與信息學報;2011年01期

8 劉旭;易東云;;基于保守合并策略的復雜網(wǎng)絡社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復雜系統(tǒng)與復雜性科學;2011年04期

9 董俊;任家東;盧海濤;;一種基于復雜網(wǎng)絡屬性值的K-means聚類算法[J];燕山大學學報;2012年04期

10 潘磊;金杰;王崇駿;謝俊元;;社會網(wǎng)絡中基于局部信息的邊社區(qū)挖掘[J];電子學報;2012年11期

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

1 王娟;大規(guī)模網(wǎng)絡安全態(tài)勢感知關(guān)鍵技術(shù)研究[D];電子科技大學;2010年

2 杜方;復雜網(wǎng)絡系統(tǒng)間相似性識別及其應用[D];浙江大學;2010年

3 郭遲;基于復雜網(wǎng)絡的Internet脆弱性研究[D];武漢大學;2010年

4 李偉;復雜網(wǎng)絡特征結(jié)構(gòu)的挖掘方法研究[D];南京理工大學;2010年

5 彭佳揚;代謝網(wǎng)絡中功能模塊挖掘和進化分析研究[D];中南大學;2011年

6 鄧小龍;基于復雜網(wǎng)絡分析的新一代電信CRM關(guān)鍵技術(shù)研究[D];北京郵電大學;2011年

7 葉祺;大規(guī)模網(wǎng)絡的社團發(fā)現(xiàn)與多層次可視化分析[D];北京郵電大學;2011年

8 瞿澤輝;復雜網(wǎng)絡及其在信息領(lǐng)域中的應用[D];電子科技大學;2011年

9 孫鵬崗;聚類算法研究及其在網(wǎng)絡模塊性分析中的應用[D];西安電子科技大學;2011年

10 卓越;復雜網(wǎng)絡的拓撲生存性與數(shù)據(jù)傳輸相關(guān)問題研究[D];電子科技大學;2011年

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

1 周斌;復雜網(wǎng)絡的社團結(jié)構(gòu)挖掘及應用研究[D];廣西師范學院;2010年

2 李亞杰;基于復雜網(wǎng)絡理論的產(chǎn)業(yè)網(wǎng)絡研究[D];浙江工商大學;2011年

3 王延鵬;復雜網(wǎng)絡重疊社區(qū)發(fā)現(xiàn)算法研究[D];太原理工大學;2011年

4 張景陽;基于局部介數(shù)的復雜網(wǎng)絡社區(qū)動態(tài)演化研究[D];太原理工大學;2011年

5 張冬威;基于網(wǎng)絡聚類選擇的神經(jīng)網(wǎng)絡集成方法及其在農(nóng)業(yè)中的應用[D];吉林大學;2011年

6 張劍;復雜網(wǎng)絡中的層次社團發(fā)現(xiàn)與應用[D];北京郵電大學;2011年

7 張翼;復雜網(wǎng)絡節(jié)點重要性評估及其應用研究[D];華中師范大學;2011年

8 智源;基于單親遺傳算法的復雜網(wǎng)絡社區(qū)劃分問題研究[D];內(nèi)蒙古大學;2011年

9 馬冰川;基于Agent的并行群組數(shù)據(jù)挖掘模型研究與實現(xiàn)[D];河北師范大學;2011年

10 劉禮芳;基于社會網(wǎng)絡的WEB圖像語義標注與聚合[D];杭州師范大學;2011年

【二級參考文獻】

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

1 張立;劉云;;虛擬社區(qū)網(wǎng)絡的演化過程研究[J];物理學報;2008年09期

2 李濤;裴文江;王少平;;無標度復雜網(wǎng)絡負載傳輸優(yōu)化策略[J];物理學報;2009年09期

3 陳華良;劉忠信;陳增強;袁著祉;;復雜網(wǎng)絡的一種加權(quán)路由策略研究[J];物理學報;2009年09期

【相似文獻】

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

1 趙鳳霞;謝福鼎;;基于K-means聚類算法的復雜網(wǎng)絡社團發(fā)現(xiàn)新方法[J];計算機應用研究;2009年06期

2 王林;戴冠中;;基于復雜網(wǎng)絡社區(qū)結(jié)構(gòu)的論壇熱點主題發(fā)現(xiàn)[J];計算機工程;2008年11期

3 葛新;趙海;張昕;李超;;基于多維特征向量的網(wǎng)絡社團劃分方法[J];東北大學學報(自然科學版);2008年07期

4 鞏軍;劉魯;周里;;基于IRC日志的分享型社區(qū)結(jié)構(gòu)的研究[J];計算機工程與應用;2008年23期

5 陳玉坤,計元,高煒;用填充法高精度測量復雜網(wǎng)絡的長度[J];計算機工程;2000年11期

6 孫雪蓮;呂品;;熵在復雜網(wǎng)絡連通性研究中的應用[J];通化師范學院學報;2005年06期

7 山秀明;王磊;任勇;袁堅;宋永華;;互聯(lián)網(wǎng)復雜性研究進展[J];北京郵電大學學報;2006年01期

8 辛強偉;;最優(yōu)分割法[J];科技資訊;2006年34期

9 辛強偉;;最優(yōu)分割法[J];科技咨詢導報;2007年02期

10 陶少華;劉玉華;許凱華;黃浩;;基于信息維數(shù)的復雜網(wǎng)絡自相似性研究[J];計算機工程與應用;2007年15期

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

1 方錦清;;序言[A];第四屆全國網(wǎng)絡科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

2 魏梅娟;羅睿;郭進濤;肖德寶;;一種基于XML／Policy的復雜網(wǎng)絡的網(wǎng)絡管理模型的研究和設計[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

3 戴琨;汪小帆;;根據(jù)特征向量判據(jù)優(yōu)化網(wǎng)絡的同步能力[A];第四屆全國網(wǎng)絡科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

4 劉強;方錦清;李永;孫偉剛;;高新科技園-大學科技園聯(lián)合網(wǎng)絡的初步分析[A];第四屆全國網(wǎng)絡科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

5 路蘭;楊洪勇;;互聯(lián)網(wǎng)絡模型及其抗毀性分析[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學學報（增刊）][C];2009年

6 李增揚;李兵;何克清;梁鵬;余敦輝;;本體中的復雜網(wǎng)絡特性研究[A];2006年全國開放式分布與并行計算學術(shù)會議論文集（一）[C];2006年

7 唐璐;張永光;付雪;;語義網(wǎng)絡的結(jié)構(gòu):我們怎樣學習語義知識(英文)[A];全國語域web與本體能研討會論文集[C];2006年

8 楊文;汪小帆;李翔;;一致性問題綜述[A];第25屆中國控制會議論文集（中冊）[C];2006年

9 張福增;楊洪勇;李阿麗;;科學家影響關(guān)系網(wǎng)絡與科學家的影響力[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

10 王健;劉衍珩;徐沛娟;魏達;田大新;;Internet相繼故障分析與控制[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前10條

1 李;復雜網(wǎng)絡 矢量考量[N];中國計算機報;2004年

2 本報記者 胡英;在復雜網(wǎng)絡中“緝毒”[N];計算機世界;2003年

3 ;為信息傳輸布下天羅地網(wǎng)[N];網(wǎng)絡世界;2002年

4 龔杰;創(chuàng)建智能化網(wǎng)絡管理平臺[N];計算機世界;2004年

5 小常;超強遠程控制[N];計算機世界;2004年

6 廣東省電子商務認證有限公司總經(jīng)理 黃志平;網(wǎng)證通應用于政府采購[N];中國計算機報;2007年

7 許泳;爭奪下一代互聯(lián)網(wǎng)[N];計算機世界;2007年

8 本報記者 王俊鳴;2007：最令人怦然心動的十大新興技術(shù)[N];科技日報;2007年

9 ;片名：SSL VPN護航電信安全[N];中國計算機報;2005年

10 鄧侃;網(wǎng)關(guān)——網(wǎng)絡安全的門戶[N];中國計算機報;2002年

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

1 史偉;基于復雜網(wǎng)絡的拓撲與信息傳輸問題研究[D];天津大學;2010年

2 孔兵;基于連接度量的社區(qū)發(fā)現(xiàn)研究[D];云南大學;2012年

3 顧亦然;基于復雜網(wǎng)絡理論的信息網(wǎng)絡關(guān)鍵技術(shù)的研究[D];南京郵電大學;2010年

4 吳增海;社交網(wǎng)絡模型的研究[D];中國科學技術(shù)大學;2012年

5 卓越;復雜網(wǎng)絡的拓撲生存性與數(shù)據(jù)傳輸相關(guān)問題研究[D];電子科技大學;2011年

6 蘇先創(chuàng);復雜網(wǎng)絡的結(jié)構(gòu)刻畫與蛋白質(zhì)作用網(wǎng)絡的建模研究[D];浙江大學;2011年

7 關(guān)沫;復雜網(wǎng)絡中的計算遷移問題[D];東北大學;2005年

8 黃新力;基于復雜網(wǎng)絡理論的對等計算系統(tǒng)關(guān)鍵技術(shù)研究[D];上海交通大學;2006年

9 李平;復雜網(wǎng)絡的動力學行為研究[D];電子科技大學;2009年

10 劉茂省;復雜網(wǎng)絡上的動力學模型分析及隨機影響[D];復旦大學;2009年

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

1 劉麗;復雜網(wǎng)絡中具有抑制作用的雙信息傳播建模與仿真[D];青島大學;2010年

2 陶建平;基于復雜網(wǎng)絡的模糊C均值聚類算法在校園網(wǎng)絡安全評估的應用研究[D];合肥工業(yè)大學;2010年

3 陳偉;基于復雜網(wǎng)絡拓撲結(jié)構(gòu)的耦合映象格子的動力學研究[D];電子科技大學;2006年

4 張嘉齡;基于復雜網(wǎng)絡的信息傳播[D];廈門大學;2008年

5 龐傳軍;基于聚類的復雜網(wǎng)絡中社團發(fā)現(xiàn)算法的研究[D];青島大學;2009年

6 馮建;復雜網(wǎng)絡模型的構(gòu)造與分析[D];東北大學;2005年

7 彭剛;因特網(wǎng)拓撲結(jié)構(gòu)復雜性研究[D];華中師范大學;2006年

8 王天驕;無標度和加權(quán)網(wǎng)絡的搜索問題研究[D];上海交通大學;2007年

9 史明江;復雜網(wǎng)絡中的病毒傳播研究[D];上海交通大學;2007年

10 曹成;基于GABP算法的復雜計算機網(wǎng)絡安全評價方法[D];合肥工業(yè)大學;2007年

本文編號：2526996