TY - GEN
T1 - Identifying BGP routing table transfers
AU - Zhang, Beichuan
AU - Kambhampati, Vamsi
AU - Lad, Mohit
AU - Massey, Daniel
AU - Zhang, Lixia
N1 - Funding Information:
A previous version of this manuscript appeared in SIGCOMM’05 Mining the Network Data (Minet) Workshop [1] . This work was partially supported by the US National Science Foundation under Contract No. CNS-0721859 , CNS-0721863 and DHS Grant N66001-08-C-2028 .
PY - 2005
Y1 - 2005
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. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100% accuracy, and can pinpoint the exact starting time of table transfers in 90% of the cases.
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. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100% accuracy, and can pinpoint the exact starting time of table transfers in 90% of the cases.
KW - BGP
KW - Collection Time
KW - Routing Table Transfer
KW - Session Reset
UR - http://www.scopus.com/inward/record.url?scp=29244440837&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=29244440837&partnerID=8YFLogxK
U2 - 10.1145/1080173.1080188
DO - 10.1145/1080173.1080188
M3 - Conference contribution
AN - SCOPUS:29244440837
SN - 1595930264
SN - 9781595930262
T3 - Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications
SP - 213
EP - 218
BT - Proceedings of ACM SIGCOMM 2005 Workshops
PB - Association for Computing Machinery
T2 - ACM SIGCOMM 2005 Workshops: Conference on Computer Communications
Y2 - 22 August 2005 through 26 August 2005
ER -