本文關鍵詞：基于綜合散列度的拓撲探測源選取方法

  更多相關文章： 網絡拓撲發(fā)現 探測源 邏輯距離 綜合散列度 錨點集 混合遺傳模擬退火算法

【摘要】：在對非授權目標網絡進行拓撲發(fā)現時,探測源的選取直接決定拓撲發(fā)現的效果,當探測源數量一定時,恰當地從備選探測源集合選取探測源組合可以使得拓撲發(fā)現的范圍大大增加。針對該問題設計了一種描述探測源組合整體邏輯距離的指標——探測源綜合散列度,并利用實驗證明綜合散列度較大的探測源組合傾向于發(fā)現更大范圍的拓撲結構;提出了最大綜合散列度選取法,即從備選探測源集合選取綜合散列度最大的探測源組合進行拓撲探測。隨后,對常被運用于電力網規(guī)劃的混合遺傳模擬退火算法進行定制處理,用于更準確地選取綜合散列度最大的探測源組合。通過實驗,證明了與SDIS選取法、低連接度選取法和隨機選取法相比,最大綜合散列度選取法選取得到的探測源可以發(fā)現更多的路由接口和路由鏈接。
【作者單位】： 數學工程與先進計算國家重點實驗室;
【關鍵詞】： 網絡拓撲發(fā)現 探測源 邏輯距離 綜合散列度 錨點集 混合遺傳模擬退火算法
【基金】：國家自然科學基金項目(61309007) 國家863項目(2011AA01A103)資助
【分類號】：TP393.02
【正文快照】： 1引言目前,非授權目標網絡拓撲探測運用最廣泛的是tracert模式探測,即探測者控制有限的探測源,對大量探測目的點進行與tracert原理類似的網絡拓撲探測,其被運用于諸多著名的網絡拓撲發(fā)現系統[1-4]。對于tracert模式探測來說,在探測目的點固定的情況下,探測源集合的選取對最終

【相似文獻】

中國期刊全文數據庫 前10條

1 包興異;;大規(guī)模IP網絡中基于SNMP的網絡拓撲發(fā)現方法分析[J];今日科苑;2009年22期

2 陳兵,王立松;基于三層架構的網絡拓撲結構發(fā)現[J];計算機應用;2002年06期

3 王志剛,王汝傳,王紹棣,張登銀;網絡拓撲發(fā)現算法的研究[J];通信學報;2004年08期

4 李玉鵬,王換招,趙青蘋;基于STP的以太網物理拓撲發(fā)現[J];北京電子科技學院學報;2004年02期

5 高玉龍;張西紅;吳彩華;;廣域網中網絡拓撲算法研究[J];科學技術與工程;2005年24期

6 杜波;;基于SNMP網絡拓撲發(fā)現算法的研究與改進[J];昆明冶金高等�？茖W校學報;2009年03期

7 曹巖;;基于Traceroute的拓撲發(fā)現方法的研究[J];自動化與儀器儀表;2009年06期

8 許力,鄭寶玉;移動自組網中基于移動代理的拓撲發(fā)現策略[J];計算機工程與應用;2003年29期

9 張迪;簡單網絡管理協議在校園網管理中的設計[J];教育信息化;2005年11期

10 史懷洲;朱培棟;;一種新的路由器多址綜合方法[J];計算機工程;2009年13期

中國重要會議論文全文數據庫 前10條

1 劉小虎;顧乃杰;汪志亮;;Internet自治系統拓撲發(fā)現與可視化[A];2005年“數字安徽”博士科技論壇論文集[C];2005年

2 張明劍;徐國愛;李忠獻;;一種基于多線程的網絡拓撲發(fā)現方法[A];第一屆中國高校通信類院系學術研討會論文集[C];2007年

3 李辛鶴;鄭康鋒;楊義先;;一種高效的網絡物理拓撲發(fā)現方法[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網絡編碼學術年會論文集（上冊）[C];2008年

4 高長壽;陳定方;郭蘊華;周麗琨;;分布式路由器級拓撲發(fā)現技術研究[A];2005年十二省區(qū)市機械工程學會學術年會論文集（湖北專集）[C];2005年

5 唐睿;毛玉明;;一種分層無線自組織網絡拓撲發(fā)現系統[A];四川省通信學會2006年學術年會論文集（二）[C];2006年

6 譚啟忠;;面向Intemet的拓撲發(fā)現及關鍵技術研究[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

7 何明;龔正虎;卓瑩;;基于WSDM Agent的分布式拓撲發(fā)現系統設計與實現[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

8 薛珊珊;李俊;;基于STP的跨VLAN拓撲發(fā)現算法[A];2008通信理論與技術新發(fā)展——第十三屆全國青年通信學術會議論文集（下）[C];2008年

9 張正娟;高嶺;孫建偉;王羽;;基于分布式的多級網絡拓撲發(fā)現研究[A];2006年全國開放式分布與并行計算學術會議論文集（一）[C];2006年

10 丁玲;余敬東;;Ad hoc網中一種改進的基于移動代理的拓撲發(fā)現策略[A];無線傳感器網及網絡信息處理技術——2006年通信理論與信號處理年會論文集[C];2006年

中國重要報紙全文數據庫 前10條

1 齊飛;大用軟件還網絡以本來面目[N];中國計算機報;2003年

2 卯玉成;高端交換機的RPP實現[N];通信產業(yè)報;2004年

3 楊新華;業(yè)務更流暢 網絡更安全[N];中國計算機報;2003年

4 梁忠輝;演繹多業(yè)務環(huán)網新篇章[N];通信產業(yè)報;2005年

5 謝斌鑫 陳維義;網管的悠閑時光[N];中國計算機報;2005年

6 中興通訊股份有限公司 蒲劍;內嵌RPR再現MSTP新亮點[N];通信產業(yè)報;2005年

7 信息產業(yè)部電信研究院 李芳;將融合進行到底[N];通信產業(yè)報;2006年

8 北京郵電大學光通信中心 張民;RPR初露鋒芒應用方式多樣化[N];通信產業(yè)報;2004年

9 西安交通大學電子與信息工程學院 唐開宇 張?zhí)?RPR破解城域網應用“瓶頸”[N];通信產業(yè)報;2004年

10 謝海燕;Vista 的WSD機制[N];計算機世界;2007年

中國博士學位論文全文數據庫 前10條

1 曹佳;P2P組通訊的網絡拓撲研究[D];中國科學院研究生院（計算技術研究所）;2006年

2 陳松;互聯網測量管理若干關鍵技術研究[D];電子科技大學;2010年

3 洪利;低壓電力載波網絡介質訪問控制與分簇路由協議研究[D];中國石油大學;2010年

4 王莉;基于動態(tài)虛擬語義社區(qū)的知識通信[D];太原理工大學;2010年

5 梁海英;基于MPLS跨域VPN若干問題研究[D];東北大學;2008年

6 王楊;基于Agent的P2P網絡管理關鍵技術研究[D];蘇州大學;2009年

7 郭虹;基于復雜網絡理論的AS級互聯網拓撲建模研究[D];解放軍信息工程大學;2011年

8 王海龍;僵尸網絡檢測關鍵技術研究[D];國防科學技術大學;2011年

9 周偉;基于分簇的無線傳感器網絡關鍵技術研究[D];上海大學;2011年

10 卓瑩;基于拓撲·流量挖掘的網絡態(tài)勢感知技術研究[D];國防科學技術大學;2010年

中國碩士學位論文全文數據庫 前10條

1 段若琳;基于T-MPLS的分組傳送網中拓撲發(fā)現技術研究[D];北京郵電大學;2010年

2 趙玲;網絡拓撲發(fā)現算法的研究[D];吉林大學;2011年

3 楊yN;網絡自動拓撲發(fā)現算法研究[D];華中師范大學;2003年

4 張文博;多VLAN條件下以太網拓撲發(fā)現算法的研究與改進[D];北京郵電大學;2010年

5 付利建;IP網絡路由器級和AS級拓撲發(fā)現方法研究與實現[D];西安電子科技大學;2011年

6 季偉東;網絡管理系統中拓撲發(fā)現的研究[D];哈爾濱理工大學;2004年

7 曹碧輝;基于ITIL的網絡監(jiān)控技術的研究與應用[D];華東理工大學;2011年

8 劉家芬;NMS中網絡拓撲發(fā)現問題的研究與實現[D];電子科技大學;2004年

9 陳旭;基于園區(qū)網的網絡拓撲自動發(fā)現[D];太原理工大學;2003年

10 劉僗;簡單網絡管理協議（SNMP）在校園網管理中的研究與應用[D];北京化工大學;2003年

，

本文編號：590608