Presentation 2006-11-16
A Study on Clustering BGP Update Messages
Tomohiko OGISHI, Yuichiro HEI, Shigehiro ANO, Toru HASEGAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) As the Internet has become a communication infrastructure, inter-domain routing instabilities have become prone to serious problems. Some studies have proposed methods that infer instabilities and their locations by clustering BGP update messages collected at multiple observation points and are based on post-processing using public messages. However, to realize real-time processing, which is vital for network operations, single point observation is a feasible option with costs and today's competitive environments in mind. Therefore, we propose an inference method including a new clustering algorithm that is suitable for messages collected at a single observation point. We also describe the empirical results used to validate our method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) BGP routing instability / analysis of the Internet / network operation
Paper # NS2006-127,CQ2006-68,TM2006-41
Date of Issue

Conference Information
Committee CQ
Conference Date 2006/11/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Clustering BGP Update Messages
Sub Title (in English)
Keyword(1) BGP routing instability
Keyword(2) analysis of the Internet
Keyword(3) network operation
1st Author's Name Tomohiko OGISHI
1st Author's Affiliation KDDI R&D Laboratories()
2nd Author's Name Yuichiro HEI
2nd Author's Affiliation KDDI R&D Laboratories
3rd Author's Name Shigehiro ANO
3rd Author's Affiliation KDDI R&D Laboratories
4th Author's Name Toru HASEGAWA
4th Author's Affiliation KDDI R&D Laboratories
Date 2006-11-16
Paper # NS2006-127,CQ2006-68,TM2006-41
Volume (vol) vol.106
Number (no) 356
Page pp.pp.-
#Pages 6
Date of Issue