internet as级拓扑复杂网络特性分析与建模研究

《internet as级拓扑复杂网络特性分析与建模研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文InternetAS级拓扑复杂网络特性分析与建模研究作者：郭陶指导教师：张琨教授南京理工大学2014年1月M．E．DissertationTheanalysisofcomplexnetworkcharacteristicandmodelingresearchonInternetAS-leveltopologyByGuoTaoSupervisedbyPr吐ZhangKunNanjingUniversityofScience&TechnologyJanuary,2014声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了

2、加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名：学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：盗蠛渺f年乡月珍日硕士学位论文IntemetAS级拓扑复杂网络特性分析与建模研究摘要Intemet是一个庞大开放

3、的复杂网络，宏观上它由大量的自治系统(AutonomySyst—em，简称AS)构成，AS之间通常是通过专线或公共网络的接入点进行连接的，其中路由通告、传递是通过AS间的路由协议一边界网关协议(BorderGatewayProtocol，简称BGP)确定的。AS拓扑体现了互不相同的AS之间的连接情况以及输入输出策略，在管理域商业化迅速发展以后，AS间的连接关系是Intemet拓扑结构中非常重要的内容。本文首先阐述了IntemetAS的基本知识和研究AS之间关系的重要作用和意义，然后较为详细地介绍本文中涉及到的复杂网络理论知识以及用于复杂网络分析的工具Pa

4、jek的操作方法。在此基础上，通过互联网下载到Oregon大学的CAIDA项目使用skitter工具监测收集到的AS之间的连接关系的数据，将这些数据编程预处理，使其能够反映IntemetAS的拓扑结构，之后利用Pajek统计分析IntemetAS级拓扑的最大节点度、平均节点度、平均最短路径长度、直径、聚集系数、社团数以及相应下的模块度等特性，并从时间演化上研究了IntemetAS级拓扑的各项复杂网络特性的变化规律。最后本文介绍Intemet拓扑建模算法的发展历史和演化过程，对近期论文中提出的新颖的Intemet拓扑建模算法进行了修改，使修改后的建模算法模

5、拟出的网络更加符合真实的IntemetAS级拓扑结构，通过仿真实验验证了修改后的建模算法的可行性。关键词：自治系统；复杂网络理论；建模算法Ab咖ct硕士学位论文AbstractIntemetisatremendous，opencomplexnetwork，onthemacroview,itisconstitutedbyalotofautonomysystems(AS)，whichconnectedwitheachotherbyspeciallineorthepublicnetwork．ASesexchangeroutinginformationusing

6、theBorderGatewayProtocol(BGP)．TheAStopologystructureshowsthedifferentconnectionandimportoroutportpolicy．Sincetherapiddevelopmentofcommercialagreementsbetweenadministrativedomains，ASrelmionshipisanimportantaspectofInternettopologystructure．First．tlliSarticleintroducesthebasicconce

7、ptsofIntemetASandtheimportantsignificancetoresearchtherelationshipbetweentheAS，nexthighlightsthetheoreticalknowledgeofcomplexnetworkinvolvedinthisarticleindetailandtheoperationmethodsofPajekusedforcomplexnetworkanalysis．On‘thisbasis，downloadsdatathatuniversityofOregonCAIDAproject

8、monitorsandcollectstheconnectionbetweent