【作者】 王旸旸；

【导师】 李忠诚； 刘金刚；

【作者基本信息】 首都师范大学 ， 计算机应用， 2005， 硕士

【摘要】 随着网络带宽的不断增加,Internet上的应用服务越来越多,同时,这些应用服务对网络性能的要求也越来越高。路由系统是网络互联的核心部分,它控制着网络流量的传输。当路由不稳定时,网络整体或局部的性能会严重下降,如瞬时大量丢包、路由收敛延迟和传输延迟等。然而,仅靠路由协议无法保障路由系统长期稳定地运行。随着Internet以及ISPs不断膨胀,路由不稳定抑制方法的作用越来越小,域间路由不稳定问题逐渐突出。因此,全面有效地监测域间路由不稳定性就显得尤为重要,这对于及时准确地发现和排查路由故障具有重要的意义,是网络测量和管理的重要内容之一。 目前,已有的域间路由不稳定性监测分析方法和工具只能从整体角度大致反映网络不稳定状况,不够全面,无法给故障排查提供有效依据。本文的工作即以实现全面、有效的域间路由不稳定性监测技术为目标,从相关的工程项目、理论研究、实用工具三个方面进行了全面深入的调研,并在结合路由监测系统的应用环境、功能特点、性能要求的基础上,做了如下方面的工作: 1.提出了域间路由不稳定性的分析指标和方法。该方法首先在<对等体、前缀>二元组的BGP更新消息序列层面上,从多个方面提出了能够反映域间路由不稳定性的指标,作为全面分析不稳定性的基础。然后归纳了三个更高层面的分析方法,从而提供了多层次的域间路由不稳定性监测视图。 2.基于所提出的指标和方法,实现了域间路由不稳定性的分析工具FlapView,该工具弥补了现有测量工具监测信息单一的缺点,具有实时、有效、全面的特点。通过应用于实际BGP消息的分析,验证了工具的有效性。 3.设计了路由监测系统的结构和功能,实现原型系统。根据路由监测系统的应用环境、性能要求、功能需求,设计了系统的结构和功能,主要包含数据采集、数据处理和分析、结果显示、管理控制四个部分,具有良好的可扩展性、可靠性、易用性。在此基础上实现了原型系统,为系统的后期实施和改进奠定了基础。更多还原

【Abstract】 With the increasing of network bandwidth, there are more and more applications and services on Internet. At the same time, these applications have more and more requirements to network performance. Routing system is the core component of Internet, and it controls the paths taken by the traffic in the network. When routes are instable, the performance of the entire network or its portion will be degraded, such as increased burst loss, delays in the time for route convergence and traffic transport. However, only using routing protocols is not enough to build the stable operation of the routing system. The expansion of Internet and ISPs weaken the methods of route damping, and the inter-domain routing instability becomes more and more obvious. Therefore, we need monitoring and analyzing the inter-domain routing instability exactly to enable better understanding of issues and factors leading to inter-domain routing instability, troubleshoot routing problems and direct network planning.Currently, there is no special methods and tools available that can monitor and analyze inter-domain routing instability effectively. This paper takes the goals of valid, exact mornitoring routing instability, and makes a comprehensive investigation from related projects, studies and tools. The following work has been done based on the applying environment, functional characteristic, performance requirement of routing monitoring system:1. Analysis metrics and methods for inter-domain routing instability are proposed. First, it present metrics that can reflect inter-domain routing instability from various aspects at the layer where BGP UPDATE messages are grouped by the given <Peer, Prefix> tuple. Based on this, analysis on three other higher layers is proposed. Thus, it provides multi-layer views for monitoring inter-domain routing instability.2. A tool of Flap View is developed based on previously proposed analysis metrics and methods. The tool makes up with the drawback of current monitoring tools which have single monitoring metrics, and it has the advantages of real time, effectivity, comprehension. We verify the validation of this tool by using it to analyze real BGP messages.3. The framework and functions of the route monitoring system are designed, based on the requirement of applying environment, performance, and etc. The four main components of the system are data collecting and analyzing, result displaying, and management control. A prototype, which is flexible and extensible, is developed that meets these requirements. It is the first step toward further development.更多还原