Toward Optimal Software-Defined Interdomain Routing

摘要: End-to-end route control spanning a set of networks can provide opportunities to both end users optimize interdomain and network service providers increase business offering. BGP, the de facto routing protocol, provides no programmable control. Recent proposals for control, such as MIRO, ARROW SDX, more mechanisms interfaces, but they are only either point or incremental solutions. In this paper, we first, systematic formulation software-defined internetworking (SDI) model, in which exposes interface allow clients define routes network, just traditional SDN switch Openflow another its next hops, extending from intra-domain generic Different intradomain SDN, allows complete client SDI should also maximize autonomy, by allowing maintain export policies, avoid fundamental violations valley routing. We optimal end-to-end problem conduct rigorous analysis show that is NP-hard. develop blackbox optimization algorithm, leverages Bayesian theory important properties algebra, sample sequentially find near-optimal policy-compliant with small number routes. implement prototype our algorithm validate effectiveness via extensive experiments using real topology. Results an over 60000 ASes 320000 AS-level links, 80% experiment cases, sampling less than 33