基于traceroute的运营商网关的识别算法.pdfVIP

第 29卷第 6期 成 都 信 息 工 程 学 院 学 报 V01．29No．6 2014年 12月 JOURNALOFCHENGDUUNIVERSITYOFINFORMATIONTECHNOL0GY Dec．2014 文章编号：1671—1742(2014)06—0574—05 基于 traceroute的运营商网关的识别算法 刘家志 ， 王 勇2， 周润林2， 肖 达 ， 杨 榆 (1．北京邮电大学计算机科学与技术学院，北京 100876；2．国家计算机网络应急技术处理协调中心，北京 100029) 摘要：运营商网关是实现不同运营商之间信息交换的必经之路 ，由于网关所处的特殊位置 ，其在网络中的作用 是举足轻重的，对于网络传输等出现问题时能够快速、准确定位问题所在起着至关重要的作用。如果已知网关位 置，那么将大幅减轻网络检修 、测速等工作负担。因此，为得到运营商具体网关 ip所在，借鉴一些已有的关于判定 网络节点重要性的方法 ，并根据运营商网络以及网关的特点提出一个基于traceroute的识别运营商网关的算法。 traceroute是Linux操作系统下的一个能够有效探索网络结构的工具，可以显示数据包在 ip网络经过的路由器的ip 地址。全面选取数据并在已有的云平台上部署traceroute任务进行测量，将此算法在返回数据上应用，最终得到一 些中国移动、中国电信以及中国联通的疑似网关的ip。 关 键 词：traceroute；网关；运营商；网关识别算法；ip 中图分类号：TP393．022 文献标志码：A 1 概述 由于用户在正常使用网络时可能出现各种各样的问题，如：访问某些网站速度非常慢或者根本连接不上 。这 就需要定位到导致这些问题具体的故障点，通过准确定位问题所在就可以快速地对问题进行处理。然而在每时 每刻都在飞速发展变化的网络中，随着计算机网络技术的发展和 Internet在全世界范围内普及计算机网络的规 模变得越来越庞大，网络结构也越来越复杂，对网络故障排查变得 日益重要和困难。网络拓扑中的关键节点应该 起着最根本的作用，目前大部分有关网络关键节点的识别工作都是围绕图论展开的。讨论节点重要性的方法有 许多，主要有两种方法：(1)“核与核度”理论…的识别方法，此理论定义 “核”为那些在系统中起到支配性作用的 节点构成的集合。 “核度”的计算是则是通过测评某个节点被删除后对整个网络连通性的影响程度定义。(2)测 度指标识别方法，即设计一些测度指标区分网络中节点的差别。已提出的测度指标主要有：节点的度、介数、特征 向量、子图中心、瓶颈点等。度数_2J的测度是利用节点的直接连接节点的数 目衡量和描述节点重要程度，介数[3] 则是网络中所有节点对之间通过该节点的最短路径的条数，介数越大，节点越重要[。 上述两种方法是普遍情况对网络上的节点进行重要性判定和识别，它们泛而不专。由于不同的网络都具有 自己的特点，所以很难将上述方法直接应用于某个特定的网络进行识别网络关键节点。文中综合考虑和借鉴前 人的研究成果，并充分结合运营商网络结构的特点以及网关的特点提出了一个专门用于识别运营商网关 ip的算 法，其中包含了提取运营商信息跳变路径中跳变点 ip等对于网关概念针对性强的步骤。 众所周知网关是进行不同网络间通信的必须一环，不同网络之间网关间完成信息传递之后再从网关把信息 传递到分布广泛的本网络其他路由器上，从而实现不同网络之间的通信。 通过Linux上的traceroute工具，在合理全面的选取源、目标地址(ip)的条件下进行测量，在测得结果数据上 运用以设计好的识别算法进行一系列处理，最终得到疑似运营商网关的ip地址。以此作为网络管理以及排查故 障的重要考察节点。 2 traceroute简介 2．1 traceroute traceroute是Linux系统下的一个电脑网络工具是一个探索网络结构的有效工具，在Windows系统也有类似 收稿 日期：2014—09—10 基金项 目：国家自然科学基金资助项 目；242基金资助项 目(2013A070) 第6期 刘家志，等：基于traceroute的运营商网关的识别算法 577