Design Principles of Policy Languages for Path-Vector Protocols

Abstract

BGP is unique among IP-routing protocols in that routing is determined using semantically rich routing policies. However this expressiveness has come with hidden risks. The interaction of locally defined routing policies can lead to unexpected global routing anomalies, which can be very difficult to identify and correct in the decentralized and competitive Internet environment. These risks increase as the complexity of local policies increase. which is precisely the current trend. BGP policy languages have evolved in a rather organic fashion with little effort to avoid policy-interaction problems. We believe that researchers should start to consider how to design policy languages for path-vector protocols in order to avoid routing anomalies while obtaining desirable protocol properties. We take a few steps in this direction by identifying the important dimensions of this design space and characterizing some of the inherent design trade-offs. We do this in a general way that is not constrained by the details of BGP.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2004
Accession Number
ADA461910

Entities

People

  • Aaron D. Jaggard
  • Timothy G. Griffin
  • Vijay Ramachandran

Organizations

  • Yale University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Autonomous Systems
  • Autonomy
  • Classification
  • Computer Networks
  • Computer Science
  • Department Of Defense
  • Electronic Mail
  • Engineering
  • Information Exchange
  • Internet
  • Internet Routing
  • Language
  • Law
  • Network Protocols
  • Routing Protocols
  • Sequences
  • Specifications

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Computer Networking
  • Systems Analysis and Design

Technology Areas

  • Space