基于流记录的非对称路由检测asymmetricroutingdetectionbased.pdfVIP

第35 卷第Z2 期 通 信 学 报 Vol. 35 No. Z2 20 14 年 11 月 Journal on Communications November 20 14 基于流记录的非对称路由检测 兰浩良，丁伟，夏震 (东南大学 计算机科学与工程学院，江苏 南京 211189) 摘 要：对同时使用多个ISP 接入服务的校园网而言，网络边界路由的错误配置会导致非对称路由现象的发生。 本文针对这一现象提出了一种基于流记录的非对称路由检测方法 FARD(Flow- Based Asymmetry Routing Detection) 。该方法利用TCP 面向连接的传输特性结合IP 地址的归属，基于边界路由器提供的流记录数据定位网 络中可能存在非对称路由的IP 地址。算法基于CERNET 两个主节点的接入路由器流记录进行了验证。 关键词：TCP ；流记录；TCP 单向流；非对称路由；路由检测 中图分类号：TP393.0 文献标识码：A Asymmetric Routing Detection Based on Flow Records LAN Hao-liang, DING Wei, XIA Zhen (School of Computer Science and Engineering,Southeast University, Nanjing Jiangsu 211189,China) Abstract : The misconfiguration of border routers may cause asymmetric routing in campus networks which connect to multiple ISPs. This paper proposing a method FARD according to the phenomenon.This method uses TCP connection-oriented transmission characteristics combined with the home IP address,locating the possible asymmetric routing IP address in the network based on the flow records provided by the router. Experiment on the access router flow records from the main point of CERNET network to demonstrate the proposed method. KeyWords: TCP;flow records;TCP unidirectional flows;asymmetric routing;routing detection 量得不到保证。在当下的IP 网络环境中，非对称路 1 引言 由是不希望出现的一种情形。因此在非对称路由发 非对称路由指的是这样一种情形，当源主机A 生时，能及时的发现并找到导致非对称路由发生的 与目标主机B 进行数据传输时，从主机A 到主机B 原因，对网络管理员及运营商都具有重要意义。 的数据包选择了特定的路径R1(如Chinanet 链路) ， 引起非对称路由的原因有很多，