A virtualized link layer with support for indirection

ABSTRACT

The current Internet today hosts several extensions for indirection like Mobile IP, NAT, proxies, route selection and various network overlays. At the same time, user-controlled indirection mechanisms foreseen in the Internet architecture (e.g., loose source routing) cannot be used to implement these extensions. This is a consequence of the Internet's indirection semantics not being rich enough at some places and too rich at others. In order to achieve a more uniform handling of indirection we propose SelNet, a network architecture that is based on a virtualized link layer with explicit indirection support. Indirection in this context refers to user-controlled steering of packet flows through the network. We discuss the architectural implications of such a scheme and report on implementation progress.

REFERENCES

• 1: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 2: ANDERSON, T., ROSCOE, T., AND WETHERALL, D. Preventing Internet Denial-of-Service with Capabilities. In ACM Workshop on Hot Topics in Networking (HotNets-II) (2003).
• 3: ARDON, S., GUNNINGBERG, P., LANDFELDT, B., ISMAILOV, Y., PORTMANN, M., AND SENEVIRATNE, A. MARCH: a distributed content adaptation architecture. International Journal of Communication Systems, Special Issue: Wireless Access to the Global Internet: Mobile Radio Networks and Satellite Systems (2003).
• 4: BERGER, L., GAN, D., SWALLOW, G., PAN, P., TOMMASI, F., AND MOLENDINI, S. RSVP Refresh Overhead Reduction Extensions, 2001. RFC 2961.
• 5: Jon Crowcroft , Steven Hand , Richard Mortier , Timothy Roscoe , Andrew Warfield, Plutarch: an argument for network pluralism, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 25-27, 2003, Karlsruhe, Germany
• 6: Jon Crowcroft , Steven Hand , Richard Mortier , Timothy Roscoe , Andrew Warfield, QoS's downfall: at the bottom, or not at all!, Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?, August 25-27, 2003, Karlsruhe, Germany [doi>10.1145/944592.944594]
• 7: Nick Feamster , Hari Balakrishnan , Jennifer Rexford , Aman Shaikh , Jacobus van der Merwe, The case for separating routing from routers, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016707.1016709]
• 8: Ping Ji , Zihui Ge , Jim Kurose , Don Towsley, A comparison of hard-state and soft-state signaling protocols, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863984]
• 9: H. Tahilramani Kaur , S. Kalyanaraman , A. Weiss , S. Kanwar , A. Gandhi, BANANAS: an evolutionary framework for explicit and multipath routing in the internet, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 25-27, 2003, Karlsruhe, Germany
• 10: LAKSHMINARAYANAN, K., ADKINS, D., PERRIG, A., AND STOICA, I. Taming IP Packet Flooding Attacks. In ACM Workshop on Hot Topics in Networking (HotNets-II) (2003).
• 11: PERKINS, C. IP Mobility Support for IPv4, 2002. RFC 3344.
• 12: Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 13: TSCHUDIN, C., AND GOLD, R. Network Pointers. In ACM Workshop on Hot Topics in Networking (HotNets-I) (2002).
• 14: TSCHUDIN, C., GOLD, R., RENSFELT, O., AND WIBLING, O. LUNAR: a Lightweight Underlay Network Ad-hoc Routing Protocol and Implementation. In Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN'04) (2004).
• 15: VAHDAT, A., DAHLIN, M., ANDERSON, T., AND AGGARWAL, A. Active names: Flexible location and transport of wide-area resources. In Usenix USITS'99 (1999).
• 16: WESTLING, A. Internetworking MPLS and SelNet. Tech. Rep. 2004-013, Uppsala University, 2004. http://www.it.uu.se/research/reports/2004-013/2004-013-nc.pdf.
• 17: WOLF, T., DECASPER, D., AND TSCHUDIN, C. Tags for high performance active networks. In The Third IEEE Conference on Open Architectures and Network Programming (OpenArch) (2000).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Design, Reliability

Keywords:
indirection, network architecture, underlay networks, virtualized link layer