Paper Abstract and Keywords |
Presentation |
2004-11-18 10:20
A Study on Identifying the Location of BGP Routing Instability by Single Point Observation Tomohiko Ogishi, Shigehiro Ano, Toru Hasegawa (KDDI Lab.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Although instability of inter-domain routing is a serious problem to ISP, it is difficult to identify locations of instability due to the fact that they are outside of ISP's ASes. In order to identify the location, we develop a method that is based on a single observation point while related works are based on multiple observation points. The benefit of our approach is to be independent from the existence of designated observation points. Our main insight is that if AS paths of several prefixes change at the same time, some instability has to be occurred on union of either original best paths or new best paths. In this paper, we describe the methodology and algorithm for identifying the location of instability. Furthermore, we show preliminary results where our method is applied to public routing sources. Finally, we discuss feasibility of our method. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
BGP / path / monitor / AS / routing / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 441, CQ2004-93, pp. 13-18, Nov. 2004. |
Paper # |
CQ2004-93 |
Date of Issue |
2004-11-11 (CQ, MoMuC) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
CQ MoNA |
Conference Date |
2004-11-18 - 2004-11-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kagawa University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Mobile Services, QoS, etc. |
Paper Information |
Registration To |
CQ |
Conference Code |
2004-11-CQ-MoMuC |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study on Identifying the Location of BGP Routing Instability by Single Point Observation |
Sub Title (in English) |
|
Keyword(1) |
BGP |
Keyword(2) |
path |
Keyword(3) |
monitor |
Keyword(4) |
AS |
Keyword(5) |
routing |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tomohiko Ogishi |
1st Author's Affiliation |
KDDI R&D Laboratories (KDDI Lab.) |
2nd Author's Name |
Shigehiro Ano |
2nd Author's Affiliation |
KDDI R&D Laboratories (KDDI Lab.) |
3rd Author's Name |
Toru Hasegawa |
3rd Author's Affiliation |
KDDI R&D Laboratories (KDDI Lab.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-11-18 10:20:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2004-93, MoMuC2004-67 |
Volume (vol) |
vol.104 |
Number (no) |
no.441(CQ), no.443(MoMuC) |
Page |
pp.13-18 |
#Pages |
6 |
Date of Issue |
2004-11-11 (CQ, MoMuC) |
|