Internet是一个庞大开放的复杂网络,宏观上它由大量的自治系统(Autonomy System,简称AS)构成,AS之间通常是通过专线或公共网络的接入点进行连接的,其中路由通告、传递是通过AS间的路由协议—边界网关协议(Border Gateway Protocol,简称BGP)确定的。AS拓扑体现了互不相同的AS之间的连接情况以及输入输出策略,在管理域商业化迅速发展以后,AS间的连接关系是Internet拓扑结构中非常重要的内容。本文首先阐述了Internet AS的基本知识和研究AS之间关系的重要作用和意义,然后较为详细地介绍本文中涉及到的复杂网络理论知识以及用于复杂网络分析的工具Pajek的操作方法。在此基础上,通过互联网下载到Oregon大学的CAIDA项目使用skitter工具监测收集到的AS之间的连接关系的数据,将这些数据编程预处理,使其能够反映Internet AS的拓扑结构,之后利用Pajek统计分析Internet AS级拓扑的最大节点度、平均节点度、平均最短路径长度、直径、聚集系数、社团数以及相应下的模块度等特性,并从时间演化上研究了Internet AS级拓扑的各项复杂网络特性的变化规律。最后本文介绍Internet拓扑建模算法的发展历史和演化过程,对近期论文中提出的新颖的Internet拓扑建模算法进行了修改,使修改后的建模算法模拟出的网络更加符合真实的Internet AS级拓扑结构,通过仿真实验验证了修改后的建模算法的可行性。