Loose source routing as a mechanism for traffic policies

ABSTRACT

Internet packet delivery policies have been of concern since the earliest times of the Internet, as witnessed by the presence of the Type of Service (ToS) field in the IPv4 header. Efforts continue today with Differentiated Services (DiffServ) and Multiprotocol Label Switching (MPLS). We claim that these approaches have not succeeded because they require, either explicitly or subtly, a network-layer virtual circuit mechanism.In this paper, we describe how adding a form of Loose Source and Record Route (LSRR) capability into the next-generation Internet provides adequate support for transmit and receive policies, including filtering, while avoiding the problems of virtual circuits and the original problems with LSRR in IPv4.

REFERENCES

• 1: RouteScience. http://www.routescience.com.
• 2: SiberCore SCT1842 features. http://www.sibercore.com/products_siberCAM.htm#3.
• 3: Troubleshooting High CPU Utilization in Cisco 7500 Routers. http://www.cisco.com/en/US/products/hw/routers/ps359/products_tech_note%09186a00801c2af3.shtml.
• 4: RFC 791 - Internet Protocol, September 1981.
• 5: 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
• 6: Katerina Argyraki and David R. Cheriton. Protecting Public-Access Sites Against DDoS Attacks. Technical report, Stanford University, May 2004. Available at http://arxiv.org/cs.NI/0403042.
• 7: F. Baker. RFC 1812 - Requirements for IP Version 4 Routers, June 1995.
• 8: S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. RFC 2475 - An Architecture for Differentiated Services, December 1998.
• 9: David R. Cheriton and Mark Gritter. TRIAD: A Scalable Deployable NAT-based Internet Architecture. Technical report, Stanford University, January 2000.
• 10: Drew Dean , Matt Franklin , Adam Stubblefield, An algebraic approach to IP traceback, ACM Transactions on Information and System Security (TISSEC), v.5 n.2, p.119-137, May 2002 [doi>10.1145/505586.505588]
• 11: K. Egevang and P. Francis. RFC 1631 - The IP Network Address Translator, May 1994.
• 12: Paul Francis Ramakrishna, IPNL: A NAT-extended internet architecture, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.69-80, August 2001, San Diego, California, United States
• 13: Mark Gritter and David R. Cheriton. An Architecture for Content Routing Support in the Internet. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), San Francisco, California, USA, March 2001.
• 14: Damien Magoni , Jean Jacques Pansiot, Analysis of the autonomous system network topology, ACM SIGCOMM Computer Communication Review, v.31 n.3, July 2001 [doi>10.1145/505659.505663]
• 15: R. Mahajan, S. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker. Controlling High Bandwidth Aggregates in the Network. http://www.icir.org/pushback/, July 2001.
• 16: Athina Markopoulou, Gianluca Iannaccone, Supratik Bhattacharyya, Chen-Nee Chuah, and Christophe Diot. Characterization of Failures in an IP Backbone Network. In Proceedings of the IEEE INFOCOM Conference, Hong Kong, March 2004.
• 17: Athina P. Markopoulou , Fouad A. Tobagi , Mansour J. Karam, Assessing the quality of voice communications over internet backbones, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.747-760, October 2003 [doi>10.1109/TNET.2003.818179]
• 18: Christopher Metz, Ingredients for Better Routing? Read the Label, IEEE Internet Computing, v.2 n.5, p.10-15, September 1998 [doi>10.1109/4236.722225]
• 19: P. Mockapetris. RFC 1035 - Domain Names - Implementation and Specification, November 1987.
• 20: Stefan Savage , David Wetherall , Anna Karlin , Tom Anderson, Practical network support for IP traceback, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.295-306, August 28-September 01, 2000, Stockholm, Sweden
• 21: Stuart Staniford , Vern Paxson , Nicholas Weaver, How to Own the Internet in Your Spare Time, Proceedings of the 11th USENIX Security Symposium, p.149-167, August 05-09, 2002
• 22: Zoltán Turányi , Andras Valkó, IPv4+4, Proceedings of the 10th IEEE International Conference on Network Protocols, p.290-301, November 12-15, 2002
• 23: Abraham Yaar , Adrian Perrig , Dawn Song, Pi: A Path Identification Mechanism to Defend against DDoS Attacks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.93, May 11-14, 2003
• 24: Xiaowei Yang, NIRA: a new Internet routing architecture, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 25-27, 2003, Karlsruhe, Germany
• 25: Lixia Zhang, Steve Deering, Deborah Estrin, Scott Shenker, and Daniel Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network Magazine, 7(5):8--18, September 1993.
• 26: Dapeng Zhu, Mark Gritter, and David R. Cheriton. Feedback Based Routing. http://www.stanford.edu/~dapengz/papers/zhu-FBR-SigComm03.pdf, February 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

General Terms:
Design, Reliability

Keywords:
filtering, loose source routing, quality of service, route control, traffic policies