Analyzing correlation between flow data and AS paths in BGP routing

Yoshiaki Harada, Koji Okamura, Takashi Chiyonobu, Youngseok Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationFrontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings
Pages1126-1135
Number of pages10
DOIs
Publication statusPublished - Dec 1 2006
EventInt. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006 - Sorrento, Italy
Duration: Dec 4 2006Dec 7 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4331 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInt. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006
CountryItaly
CitySorrento
Period12/4/0612/7/06

Fingerprint

Internet Traffic
Path Length
Data Flow
Tables
Routing
Traffic
Internet
Future Internet
Path
Statistics
Design
Relationships

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Harada, Y., Okamura, K., Chiyonobu, T., & Lee, Y. (2006). Analyzing correlation between flow data and AS paths in BGP routing. In Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings (pp. 1126-1135). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4331 LNCS). https://doi.org/10.1007/11942634_116

Analyzing correlation between flow data and AS paths in BGP routing. / Harada, Yoshiaki; Okamura, Koji; Chiyonobu, Takashi; Lee, Youngseok.

Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings. 2006. p. 1126-1135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4331 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harada, Y, Okamura, K, Chiyonobu, T & Lee, Y 2006, Analyzing correlation between flow data and AS paths in BGP routing. in Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4331 LNCS, pp. 1126-1135, Int. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006, Sorrento, Italy, 12/4/06. https://doi.org/10.1007/11942634_116
Harada Y, Okamura K, Chiyonobu T, Lee Y. Analyzing correlation between flow data and AS paths in BGP routing. In Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings. 2006. p. 1126-1135. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11942634_116
Harada, Yoshiaki ; Okamura, Koji ; Chiyonobu, Takashi ; Lee, Youngseok. / Analyzing correlation between flow data and AS paths in BGP routing. Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings. 2006. pp. 1126-1135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{895e56490bdc49e08ce890449121116c,
title = "Analyzing correlation between flow data and AS paths in BGP routing",
abstract = "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.",
author = "Yoshiaki Harada and Koji Okamura and Takashi Chiyonobu and Youngseok Lee",
year = "2006",
month = "12",
day = "1",
doi = "10.1007/11942634_116",
language = "English",
isbn = "3540498605",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1126--1135",
booktitle = "Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings",

}

TY - GEN

T1 - Analyzing correlation between flow data and AS paths in BGP routing

AU - Harada, Yoshiaki

AU - Okamura, Koji

AU - Chiyonobu, Takashi

AU - Lee, Youngseok

PY - 2006/12/1

Y1 - 2006/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84858732348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84858732348&partnerID=8YFLogxK

U2 - 10.1007/11942634_116

DO - 10.1007/11942634_116

M3 - Conference contribution

SN - 3540498605

SN - 9783540498605

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1126

EP - 1135

BT - Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings

ER -