论文部分内容阅读
Internet是一个巨大、复杂、开放的网络集合,宏观上它由成千上万的自治系统(Autonomy System,简称AS)组成,这些自治系统通过专线或者公共网络接入点彼此互连,其间的路由通告和路由传递由域间路由协议边界网关协议(BGP)决定。BGP协议允许每个自治系统使用自己的策略宣告和接收路由,选择最佳路由。自治系统拓扑表现不同自治系统间的连接关系和输入输出策略,尤其是商业化以来,管理域之间商业合同关系己经成为决定路由策略的最重要因素。由此可见,AS之间的关系是Internet拓扑结构的重要方面,从中可以考察不同管理部门网络间的连接关系和运营情况,为优化网络结构和网络接入提供依据;同时AS的属性信息是重要的网络资源,掌握它对国家的网络管理与网络维护有深远的意义。本文首先介绍了Internet AS层的基本概念,以及研究自治系统之间关系的重要意义,我们采用美国Oregon大学caida项目利用skitter工具在互联网上发布的AS连接数据,在linux系统下进行预处理,然后利用复杂网络中的社区发现算法-基于Laplace矩阵的传统谱平分法对Internet AS层网络进行了社团划分;又通过搜集网上的AS属性信息设计了一个AS属性信息SQL数据库,并在此基础上利用PowerBuilder的OLE技术编程实现了AS属性信息查询处理系统,通过本系统对划分好的社团文件进行处理得到每个社区的AS的地理属性信息,最后通过origin画出经纬度坐标图对AS社团的地理特征进行了研究说明。