Towards Logically Centralized Interdomain Routing
summary
CIRCA is a Quagga-based prototype that offloads BGP route computation to the cloud using per-AS virtual avatars and a distributed convergence detection algorithm that is provably safe and live. It preserves policy confidentiality by leaking no more EBGP info than exists today, eliminates long timers with zero MRAI in the cloud, and shows order-of-magnitude improvements—convergence at ~1–2 seconds (tests with ~1,200 AS and 158 core machines) while remaining incrementally deployable.
AI-written summary · about
chapters (15)
- 0:00Intro
- 0:39Interdomain routing (BGP) today
- 2:25Software-defined networking
- 3:21Interdomain logical centralization challenges
- 5:47CIRCA north-south protocol
- 7:16CIRCA design goals
- 7:53Limited disclosure
- 9:27Long timers slow down BGP
- 11:08Why CIRCA cloud is different
- 12:22Distributed convergence detection problem
- 13:21CIRCA's 3-phase DCD algorithm
- 16:11Route computation equivalence (2)
- 17:23Co-existence & incremental deployment
- 19:34DCD overhead
- 20:51CIRCA: Summary of findings
related talks
17mPractical Intent-driven Routing Configuration Synthesis
29mThe Swiss Army Knife of Cloud Native Networking
12mCost-effective Cloud Edge Traffic Engineering with Cascara
22mScalable Rule Management for Data Centers
11mRunning BGP in Data Centers at Scale
18mCCC: Re-architecting Delay-based Congestion Control in Datacenter Networks
12mZooRoute: Enhancing Cloud-Scale Network Reliability via Candidate Path Provisioning...
16mImproving Network Efficiency: The Power of Integrating Delegated...