Unlock instant, AI-driven research and patent intelligence for your innovation.

Analytic method for interfield routing instability

A technology of instability and analysis methods, applied in the field of analysis of inter-domain routing instability, which can solve the problem of lack of comprehensive analysis methods and tools for inter-domain routing instability.

Inactive Publication Date: 2007-12-26
陈赞
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no comprehensive analysis method and tool for the instability of inter-domain routing.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Analytic method for interfield routing instability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] We have developed a related analysis tool FlapView in C language under Linux. It reads the BGP original message data file. It first pairs Analysis at the two-tuple level, including basic indicators such as prefix reachable time, prefix reachable duration, unstable event frequency, path length, route number, and route fluctuation gap. On this basis, the other three levels of routing are analyzed. Instability. The analysis result is output in XML format and can be saved in a database or a specific file. The user can specify the analysis period, the file for storing the analysis results and other parameters.

[0051] The introduction of each module in the tool in Figure 1 is as follows:

[0052] ●MRT (Multi-threaded Routing Toolkit (a routing information export format)) data analysis module: This module reads routing information data from a file, parses the MRT data format, and obtains routing tables and routing updates required for analysis Information data.

[0053] ●Analysi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for analyzing instability of route between domains includes analysis of the following four aspects as unstable state of route for specific peer - to - peer and prefix two element set , unstable state of route to assigned prefix , unstable sate of route for partial network and unstable state of route for whole network . An invented tool of Flap View for analysis is also disclosed.

Description

Technical field [0001] The invention relates to the technical field of network measurement and performance analysis, in particular to an analysis method of inter-domain routing instability. Background technique [0002] Today’s Internet and the networks of larger Internet Service Providers (ISPs) are divided into a large number of Autonomous Systems (AS). Autonomous domains define areas for management control and routing strategies that act on the scope of autonomous domains. On the border router of the autonomous domain, it exchanges routing information with the border routers of other autonomous domains by running the external gateway protocol. The current de facto standard for the exterior gateway protocol is the fourth version of the Border Gateway Protocol (BGP-4). [0003] There are two types of BGP route update messages: route announcement and route withdrawal. The route announcement message indicates that there is a new or better route to a certain destination prefix; the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06H04L12/26
Inventor 王旸旸毕经平梁伟
Owner 陈赞