IEEE/ACM Transactions on Networking (TON)
Observation and analysis of BGP behavior under stress
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Identifying BGP routing table transfers
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Identifying BGP routing table transfers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Route flap damping made usable
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
BGP churn evolution: a perspective from the core
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
BGP is a hard-state protocol that uses TCP connections to reliably exchange routing state updates between neighbor BGP routers. According to the protocol, only routing changes should trigger a BGP router to generate updates; updates that do not express any routing changes are superfluous and should not occur. Nonetheless, such 'duplicate' BGP updates have been observed in reports as early as 1998 and as recently as 2007. To date, no quantitative measurement has been conducted on how many of these duplicates get sent, who is sending them, when they are observed, what impact they have on the global health of the Internet, or why these 'duplicate' updates are even being generated. In this paper, we address all of the above through a systematic assessment on the BGP duplicate updates. We first show that duplicates can have a negative impact on router processing loads; routers can receive upto 86.42% duplicates during their busiest times. We then reveal that there is a significant number of duplicates on the Internet - about 13% of all BGP routing updates are duplicates. Finally, through a detailed investigation of duplicate properties, we manage to discover the major cause behind the generation of pathological duplicate BGP updates.