Inter-domain Routing Instability Monitoring And Analysis

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 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.