Analyzing Correlation Between Flow Data and AS Paths in BGP Routing

نویسندگان

  • Yoshiaki Harada
  • Koji Okamura
  • Takashi Chiyonobu
  • Youngseok Lee
چکیده

The big picture of Internet could be depicted with the AS map made from BGP routing tables. The traffc distribution statistics on this AS map will be usefule for understanding of Internet dynamics. Particularly, it is interesting to find which AS path are used for Internet traffic exchange between two ASes. The correlation between Internet traffic and AS path will be also important for future Internet design. Therefore, in this paper, we aim at analyzing the correlation between the AS path length and flow data. For the analysis, the BGP routing tables and flow data collected at QGPOP for more than 1 year have been used. As a analysis result, there is the relationship between the AS path length and the traffic usage. In addition, we can find the traffic distribution monitored at Kyushu Univerisity. abstract environment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Traceroute and BGP AS Path Incongruities

Researchers investigating topics such as performance, stability, and growth of the Internet often turn to BGP routing tables to obtain Internet topology. BGP routing tables provide a mapping from address prefixes to autonomous system (AS) paths. Our study, based on hundreds of thousands of traceroutes from three locations worldwide, categorizes differences between AS paths obtained from BGP rou...

متن کامل

BGP routing: a study at large time scale

In this paper, we conduct a longterm analysis of BGP routing properties such as path stability. Our work complements previous studies that examine the BGP routing behavior at smaller time scales such as its convergence to a routing update. We focus on properties that would reflect the BGP evolution due to growth, policy, and business reasons. We use daily snapshots of a number of BGP tables and...

متن کامل

Computing Observed Autonomous System Relationships in the Internet

Autonomous Systems (ASes) in the Internet use BGP to perform interdomain routing. BGP routing policies are mainly determined by the business relationships between neighboring ASes, which can be classified into three types: provider-to-customer, peer-to-peer, and sibling-to-sibling. ASes usually do not export provider routes and peer routes to providers or peers. It has been proved that if all A...

متن کامل

From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths

Many organizations have the mission of assessing the quality of broadband access services offered by Internet Service Providers (ISPs). They deploy network probes that periodically perform network measures towards selected Internet services. By analyzing the data collected by the probes it is often possible to gain a reasonable estimate of the bandwidth made available by the ISP. However, it is...

متن کامل

Sign What You Really Care about - Secure BGP AS Paths Efficiently

The inter-domain routing protocol, Border Gateway Protocol (BGP), plays a critical role in the reliability of the Internet routing system, but forged routes generated by malicious attacks or misconfigurations may devastate the system. The security problem of BGP has attracted considerable attention, and although several solutions have been proposed, none of them have been widely deployed due to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006