Identifying BGP routing table transfers

Pei Chun Cheng, Beichuan Zhang, Daniel Massey, Lixia Zhang

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and the updates of BGP routing table transfers resulted from BGP session resets between operational routers and the data collection stations. Since the latter is caused by measurement artifact, it is important to accurately separate out the latter from the former. In this paper, we present the design and evaluation of the minimum collection time (MCT) algorithm. Given a BGP update stream, MCT can identify the start and duration of each routing table transfer in the stream with high accuracy. We evaluated MCT performance by using three months of BGP data from all RIPE collectors. Our results show that out of the total 1664 BGP resets with 166 monitors, MCT can identify BGP routing table transfers with over 95% accuracy, and pinpoint the exact starting time of the detected table transfers in 83% of such cases. Accurate detection of BGP table transfers enables users to separate out real BGP routing changes and measurement artifacts, and can be used to measure and diagnose the BGP session failures.

Original languageEnglish (US)
Pages (from-to)636-649
Number of pages14
JournalComputer Networks
Volume55
Issue number3
DOIs
StatePublished - Feb 21 2011

Fingerprint

Routers
Monitoring

Keywords

  • BGP
  • Routing table transfer
  • Session reset

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Identifying BGP routing table transfers. / Cheng, Pei Chun; Zhang, Beichuan; Massey, Daniel; Zhang, Lixia.

In: Computer Networks, Vol. 55, No. 3, 21.02.2011, p. 636-649.

Research output: Contribution to journalArticle

Cheng, Pei Chun ; Zhang, Beichuan ; Massey, Daniel ; Zhang, Lixia. / Identifying BGP routing table transfers. In: Computer Networks. 2011 ; Vol. 55, No. 3. pp. 636-649.
@article{0e72688a5c2449738f250c1f26af788f,
title = "Identifying BGP routing table transfers",
abstract = "BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and the updates of BGP routing table transfers resulted from BGP session resets between operational routers and the data collection stations. Since the latter is caused by measurement artifact, it is important to accurately separate out the latter from the former. In this paper, we present the design and evaluation of the minimum collection time (MCT) algorithm. Given a BGP update stream, MCT can identify the start and duration of each routing table transfer in the stream with high accuracy. We evaluated MCT performance by using three months of BGP data from all RIPE collectors. Our results show that out of the total 1664 BGP resets with 166 monitors, MCT can identify BGP routing table transfers with over 95{\%} accuracy, and pinpoint the exact starting time of the detected table transfers in 83{\%} of such cases. Accurate detection of BGP table transfers enables users to separate out real BGP routing changes and measurement artifacts, and can be used to measure and diagnose the BGP session failures.",
keywords = "BGP, Routing table transfer, Session reset",
author = "Cheng, {Pei Chun} and Beichuan Zhang and Daniel Massey and Lixia Zhang",
year = "2011",
month = "2",
day = "21",
doi = "10.1016/j.comnet.2010.09.002",
language = "English (US)",
volume = "55",
pages = "636--649",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Identifying BGP routing table transfers

AU - Cheng, Pei Chun

AU - Zhang, Beichuan

AU - Massey, Daniel

AU - Zhang, Lixia

PY - 2011/2/21

Y1 - 2011/2/21

N2 - BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and the updates of BGP routing table transfers resulted from BGP session resets between operational routers and the data collection stations. Since the latter is caused by measurement artifact, it is important to accurately separate out the latter from the former. In this paper, we present the design and evaluation of the minimum collection time (MCT) algorithm. Given a BGP update stream, MCT can identify the start and duration of each routing table transfer in the stream with high accuracy. We evaluated MCT performance by using three months of BGP data from all RIPE collectors. Our results show that out of the total 1664 BGP resets with 166 monitors, MCT can identify BGP routing table transfers with over 95% accuracy, and pinpoint the exact starting time of the detected table transfers in 83% of such cases. Accurate detection of BGP table transfers enables users to separate out real BGP routing changes and measurement artifacts, and can be used to measure and diagnose the BGP session failures.

AB - BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and the updates of BGP routing table transfers resulted from BGP session resets between operational routers and the data collection stations. Since the latter is caused by measurement artifact, it is important to accurately separate out the latter from the former. In this paper, we present the design and evaluation of the minimum collection time (MCT) algorithm. Given a BGP update stream, MCT can identify the start and duration of each routing table transfer in the stream with high accuracy. We evaluated MCT performance by using three months of BGP data from all RIPE collectors. Our results show that out of the total 1664 BGP resets with 166 monitors, MCT can identify BGP routing table transfers with over 95% accuracy, and pinpoint the exact starting time of the detected table transfers in 83% of such cases. Accurate detection of BGP table transfers enables users to separate out real BGP routing changes and measurement artifacts, and can be used to measure and diagnose the BGP session failures.

KW - BGP

KW - Routing table transfer

KW - Session reset

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

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

U2 - 10.1016/j.comnet.2010.09.002

DO - 10.1016/j.comnet.2010.09.002

M3 - Article

AN - SCOPUS:79951516644

VL - 55

SP - 636

EP - 649

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 3

ER -