PromethOS: A Dynamically Extensible Router Architecture Supporting Explicit Routing

  • Ralph Keller
  • Lukas Ruf
  • Amir Guindehi
  • Bernhard Plattner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2546)


Commercially available routers typically have a monolithic operating system that cannot be easily tailored and upgraded and support new network protocols. PromethOS is a modular router architecture based on Linux 2.4 which can be dynamically extended by plugin modules that are installed in the networking kernel. To install and configure plugins we present a novel signaling protocol that establishes explicitly routed paths transiting selected nodes in a predefined order. Such paths can be non-simple, where a given node is being visited more than once.


Active networking extensible router architecture explicit path routing service deployment 


  1. [1]
    ATM Forum Technical Committee, “Private Network-Network Interface Specification Version 1.0,” March 1996.Google Scholar
  2. [2]
    Awduche, D., Berger, L., Gan, D., Li, T., Swallow, G. and V. Srinivasan, “RSVP-TE: Extensions to RSVP for LSP Tunnels,” RFC 3209, December 2001.Google Scholar
  3. [3]
    Andersson, L., Doolan, P., Feldman N., Fredette, A., Thomas, B., “LDP Specification,” RFC 3036, January 2001.Google Scholar
  4. [4]
    Andy Bavier, Thiemo Voigt, Mike Wawrzoniak, Larry Peterson, Per Gunningberg, “SILK: Scout Paths in the Linux Kernel,” Department of Information Technology, Uppsala University, 2002.Google Scholar
  5. [5]
    Herbert Bos and Bart Samwel, “The OKE Corral: Code Organisation and Reconfiguration at Runtime using Active Linking,” IWAN 2002, December 2002.Google Scholar
  6. [6]
    Braden, R., Zhang, L., Berson, S., Herzog, S. and S. Jamin, “Resource ReSerVation Protocol (RSVP). Version 1, Functional Specification,” RFC 2205, September 1997.Google Scholar
  7. [7]
    K. L. Calvert et al., “Architectural Framework for Active Networks Version 1.0,” DARPA Active Network Working Group Draft, July 1999.Google Scholar
  8. [8]
    Prashant Chandra, Allan Fisher, Peter Steenkiste, “Beagle: A Resource Allocation Protocol for Advanced Services Internet,” Technical Report CMU–CS–98–150, August 1998.Google Scholar
  9. [9]
    Sumi Choi, “Plugin Management,” Washington University in St. Louis, Technical Report WUCS-00–04.Google Scholar
  10. [10]
    Sumi Choi, Jonathan Turner, Tilman Wolf, “Configuring Sessions in Programmable Networks,” In Proceedings of Infocom 2001, March 2001.Google Scholar
  11. [11]
    A. Cobbs, “All About NetGraph,”, 2001.
  12. [13]
    Decasper, D., Dittia, Z., Parulkar, G., Plattner, B., “Router Plugins-A Modular and Extensible Software Framework for Modern High Performance Integrated Services Routers,. Proceedings of ACM SIGCOMM’98, September 1998.Google Scholar
  13. [14]
    Jamoussi, B. et al, “Constraint-Based LSP Setup using LDP,” RFC 3212, January 2002.Google Scholar
  14. [15]
    Ralph Keller, Sumi Choi, Dan Decasper, Marcel Dasen, George Fankhauser and Bernhard Plattner, “An Active Router Architecture for Multicast Video Distribution,” Infocom 2000, Tel Aviv, March 2000.Google Scholar
  15. [16]
    Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, M. Frans Kaashoek, “The Click modular router,” ACM Transactions on Computer Systems 18(3), August 2000, pages 263–297.CrossRefGoogle Scholar
  16. [17]
    David Mosberger, Larry Peterson, “Making Paths Explicit in the Scout Operating System,” Operating Systems Design and Implementation, pages 153–167, 1996.Google Scholar
  17. [18]
    J. Postel. “Internet Protocol,” RFC 791, 1981.Google Scholar
  18. [20]
    Rosen, E., Viswanathan, A., Callon, R., “Multiprotocol Label Switching Architecture,” RFC 3031, January 2001.Google Scholar
  19. [21]
    Rusty Russell, “Linux NetFilter Hacking HOWTO,”

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ralph Keller
    • 1
  • Lukas Ruf
    • 1
  • Amir Guindehi
    • 1
  • Bernhard Plattner
    • 1
  1. 1.Computer Engineering and Networks LaboratorySwiss Federal Institute of TechnologySwitzerland

Personalised recommendations