Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

T. Lee, C. Pappas, C. Basescu, J. Han, T. Hoefler, A. Perrig:

 Source-Based Path Selection: The Data Plane Perspective

(. In Proceedings of the 10th International Conference on Future Internet, presented in Seoul, Republic of Korea, pages 41--45, ACM, ISBN: 978-1-4503-3564-5, May 2015)


In source-based path selection, the sender chooses the path to the destination from a set of available paths and embeds the forwarding information in the packets. Future Internet proposals have employed this scheme to realize the benefits of source routing without the inherent scalability problems of path computation at the source. Furthermore, to address the security concerns of packet-carried forwarding state, these proposals leverage cryptographic primitives (e.g., Message Authentication Codes) per packet in the data plane. However, the implications on the forwarding performance of these novel routing schemes have not been studied in detail. In this paper, we study the data plane of source-based path selection schemes. We take SCION—a future Internet proposal—as an example and sketch its data plane implementation. We implement a software switch that can forward up to 140 million minimum-sized packets per second (limited by the hardware I/O subsystem) and can achieve line-rate throughput of 120 Gbps.


download article:


  author={T. Lee and C. Pappas and C. Basescu and J. Han and T. Hoefler and A. Perrig},
  title={{Source-Based Path Selection: The Data Plane Perspective}},
  booktitle={Proceedings of the 10th International Conference on Future Internet},
  location={Seoul, Republic of Korea},