Analyzing Capabilities of Commercial and Open-Source Routers to Implement Atomic BGP

The paper analyzes implementations of BGP protocol on commercial and open-source routers and presents how some existing BGP extensions and routing table isolation mechanisms may be used to solve issues found in standard BGP implementation. Internet is a collection of various Autonomous Systems (ASs) and interconnections between them used to exchange IP network prefixes. ASs differ in their ranking on the Internet so an arbitrary AS may have customer, peer or upstream provider ASs as its neighbors. Ranking of an AS is mainly determined by its network scope and interconnections to the rest of the Internet, although some economical factors may influence its position (peering contracts with neighboring ASs, etc.).