Design for configurability: Rethinking interdomain routing policies from the ground up

Yi Wang, Ioannis Avramopoulos, Jennifer L. Rexford

Research output: Contribution to journalArticle

21 Scopus citations

Abstract

Giving ISPs more fine-grain control over interdomain routing policies would help them better manage their networks and offer value-added services to their customers. Unfortunately, the current BGP route-selection process imposes inherent restrictions on the policies an ISP can configure, making many useful policies infeasible. In this paper, we present Morpheus, a routing control platform that is designed for configurability. Morpheus enables a single ISP to safely realize a much broader range of routing policies without requiring changes to the underlying routers or the BGP protocol itself. Morpheus allows network operators to: (1) make flexible trade-offs between policy objectives through a weighted-sum based decision process, (2) realize customer-specific policies by supporting multiple route-selection processes in parallel, and allowing customers to influence the decision processes, and (3) configure the decision processes through a simple and intuitive configuration interface based on the Analytic Hierarchy Process, a decision-theoretic technique for balancing conflicting objectives. We also present the design, implementation, and evaluation of Morpheus as an extension to the XORP software router.

Original languageEnglish (US)
Article number4808477
Pages (from-to)336-348
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume27
Issue number3
DOIs
StatePublished - Apr 1 2009

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Analytic hierarchy process (AHP)
  • BGP
  • Configuration
  • Interdomain routing
  • Policy

Fingerprint Dive into the research topics of 'Design for configurability: Rethinking interdomain routing policies from the ground up'. Together they form a unique fingerprint.

  • Cite this