Tilman Wolf

Title: A Scalable Distributed Routing Protocol for Networks with Data-Path Services

Authors: Xin Huang, Sivakumar Ganapathy and Tilman Wolf

Abstract: Advanced packet processing functions in the data path of routers are commonly used in the current Internet and are likely to expand in next-generation networks. One of the key challenges related to such “network services” is to develop a suitable control plane infrastructure for routing and connection setup. In this paper, we present a novel distributed algorithm and routing protocol to facilitate allocation of services during connection setup. The protocol is scalable for deployment in large networks and can obtain globally optimal solutions for a single service and approximate solutions for two or more services. We have implemented a prototype on Emulab to evaluate the proposed protocol. Our implementation shows that the proposed protocol is indeed an effective and scalable solution to the routing problem in networks with data-path services.

Published: Xin Huang, Sivakumar Ganapathy, and Tilman Wolf, “A scalable distributed routing protocol for networks with data-path services,” in Proc. of 16th IEEE International Conference on Network Protocols (ICNP), Orlando, FL, Oct. 2008.

Download: PDF

BibTeX:
@inproceedings{Huang:SDR08,
  author = {Huang, Xin and Ganapathy, Sivakumar and Wolf, Tilman},
  title = {A Scalable Distributed Routing Protocol for Networks with Data-Path Services},
  booktitle = {Proc. of 16th IEEE International Conference on Network Protocols (ICNP)},
  year = 2008,
  pages = {},
  address = {Orlando, FL},
  month = oct
}

Copyright: © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.