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

Traceroute-Based ISP Gateway Identification Algorithm

运营商网关是实现不同运营商之间信息交换的必经之路,由于网关所处的特殊位置,其在网络中的作用是举足轻重的,对于网络传输等出现问题时能够快速、准确定位问题所在起着至关重要的作用。如果已知网关位置,那么将大幅减轻网络检修、测速等工作负担。因此,为得到运营商具体网关ip所在,借鉴一些已有的关于判定网络节点重要性的方法,并根据运营商网络以及网关的特点提出一个基于traceroute的识别运营商网关的算法。traceroute是Linux操作系统下的一个能够有效探索网络结构的工具,可以显示数据包在ip网络经过的路由器的ip地址。全面选取数据并在已有的云平台上部署traceroute任务进行测量,将此算法在返回数据上应用,最终得到一些中国移动、中国电信以及中国联通的疑似网关的ip。

ISP＇s Gateway is the only way to achieve the exchange of information between the different ISP. Because of the special position of the gateway,their role in the network is quite important. ISP＇s gateway plays a vital role in quickly and accurately locating the problem when network transmission problems arise. Gateway location,if known,it will significantly reduce the burden of network maintenance,speed and other work. Therefore,in order to locate the specific ISP＇s gateway ip,this paper draws on some of the existing methods of judgment on the importance of network nodes,and proposed a traceroute-Based ISP gateway identification algorithm which is designed for the characteristics of the ISP＇s network and gateway. Traceroute is an effective tool exploring network architecture in Linux operating system. It can display all ip addresses that the data packets go through. In this paper,we deploy traceroute tasks on existing cloud platform with a comprehensive data. Then applying this algorithm on the data that returned and finally achieving some suspected gateway ip addresses of China mobile,China telecom and China unicom.