A directory service for perspective access networks

ABSTRACT

Network fragmentation occurs when the accessibility of a network-based resource to an observer is a function of how the observer is connected to the network. In the context of the Internet, network fragmentation is well known and occurs in many situations, including an increasing preponderance of network address translation, firewalls, and virtual private networks. Recently, however, new threats to Internet consistency have received media attention. Alternative namespaces have emerged as the result of formal objections to the process by which Internet names and addresses are provisioned. In addition, various governments and service providers around the world have deployed network technology that (accidentally or intentionally) restricts access to certain Internet content. Combined with the aforementioned sources of fragmentation, these new concerns provide ample motivation for a network that allows users the ability to specify not only the network location of Internet resources they want to view but also the perspectives from which they want to view them. Our vision of a perspective access network (PAN) is a peer-to-peer overlay network that incorporates routing and directory services that allow network perspective-sharing and nonhierarchical organization of the Internet. In this paper, we present the design, implementation, and evaluation of a directory service for such networks. We demonstrate its feasibility and efficacy using measurements from a test deployment on PlanetLab.

REFERENCES

• 1: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 2: C. Alaettinoglu , C. Villamizar , E. Gerich , D. Kessens , D. Meyer , T. Bates , D. Karrenberg , M. Terpstra, Routing Policy Specification Language (RPSL), RFC Editor, 1999
• 3: 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
• 4: S. Bradner, "Just when you think telecom legislation can't get any worse, it does," Network World Weekly, Nov. 21, 2005 [Online]. Available: http://www.networkworld.com/columnists/2005/112105bradner. html
• 5: D. R. Cheriton and M. Gritter, "TRIAD: A new next-generation Internet architecture," Jul. 2000 [Online]. Available: http://www-dsg.stanford.edu/triad/
• 6: David Clark , Robert Braden , Aaron Falk , Venkata Pingali, FARA: reorganizing the addressing architecture, ACM SIGCOMM Computer Communication Review, v.33 n.4, October 2003
• 7: David D. Clark , Karen Sollins , John Wroclawski , Ted Faber, Addressing reality: an architectural response to real-world demands on the evolving Internet, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, August 25-27, 2003, Karlsruhe, Germany
• 8: David D. Clark , John Wroclawski , Karen R. Sollins , Robert Braden, Tussle in cyberspace: defining tomorrow's internet, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 9: Jon Crowcroft , Steven Hand , Richard Mortier , Timothy Roscoe , Andrew Warfield, Plutarch: an argument for network pluralism, ACM SIGCOMM Computer Communication Review, v.33 n.4, October 2003
• 10: Roger Dingledine , Nick Mathewson , Paul Syverson, Tor: the second-generation onion router, Proceedings of the 13th conference on USENIX Security Symposium, p.21-21, August 09-13, 2004, San Diego, CA
• 11: Nick Feamster , Magdalena Balazinska , Greg Harfst , Hari Balakrishnan , David Karger, Infranet: Circumventing Web Censorship and Surveillance, Proceedings of the 11th USENIX Security Symposium, p.247-262, August 05-09, 2002
• 12: R. Fielding , J. Gettys , J. Mogul , H. Frystyk , L. Masinter , P. Leach , T. Berners-Lee, Hypertext Transfer Protocol -- HTTP/1.1, RFC Editor, 1999
• 13: H. W. French, "Despite Web crackdown, prevailing winds are free," The New York Times, Feb. 9, 2006 [Online]. Available: http://www. nytimes.com/2006/02/09/international/asia/09letter.html
• 14: B. Gleeson , A. Lin , J. Heinanen , G. Armitage , A. Malis, A Framework for IP Based Virtual Private Networks, RFC Editor, 2000
• 15: Geoffrey Lewis Goodell , Mema Roussopoulos, Perspective access networks, Harvard University, Cambridge, MA, 2006
• 16: G. Goodell, S. Bradner, and M. Roussopoulos, "Blossom: A decentralized approach to overcoming systemic Internet fragmentation," Harvard Technical Report No. TR-10-05, May 2005.
• 17: G. Goodell, S. Bradner, and M. Roussopoulos, "Building a coreless internet without ripping out the core," in Proc. 4th Workshop Hot Topics in Netw., Nov. 2005.
• 18: Intel Corporation, "The evolution of the next-generation Internet," 2003 [Online]. Available: http://www.planet-lab.org/
• 19: International Telecommunication Union, "Network grade of service parameters and target values for circuit-switched services in the evolving ISDN," Telecommunication Standardization Sector of ITU, Geneva, Switzerland, Recommendation E.721, May 1999.
• 20: H. Lewis, "Online fraud catchers: Protecting you but maybe also getting your card turned down," Dec. 2002 [Online]. Available: http:// www.intelligentbanking.com/brm/news/ob/20000915.asp
• 21: P. V. Mockapetris, Domain names - concepts and facilities, RFC Editor, 1987
• 22: P. Mockapetris , K. J. Dunlap, Development of the domain name system, Symposium proceedings on Communications architectures and protocols, p.123-133, August 16-18, 1988, Stanford, California, United States
• 23: T. S. Eugene Ng , Ion Stoica , Hui Zhang, A Waypoint Service Approach to Connect Heterogeneous Internet Address Spaces, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.319-332, June 25-30, 2001
• 24: P. O'Connell, "At SBC, it's all about "Scale and Scope"," Business-Week Online, Nov. 7, 2005 [Online]. Available: http://www.businessweek.com/magazine/content/05_45/b3958092.htm
• 25: Open Net Initiative, "Internet filtering in China 2004-2005," Jun. 2005, Open Net Initiative Case Study.
• 26: Open Net Initiative, "Internet filtering in Iran 2004-2005," Jun. 2005, Open Net Initiative Case Study.
• 27: H. Ould-Brahim, E. Rosen, and Y. Rekhter, "Using BGP as an autodiscovery mechanism for VR-based Layer-3 VPNs," Apr. 2006, IETF Internet draft.
• 28: Y. Rekhter , T. Li, A Border Gateway Protocol 4 (BGP-4), RFC Editor, 1995
• 29: C. Rhoads, "Endangered domain," The Wall Street Journal, Jan. 19, 2006.
• 30: Stefan Savage , Thomas Anderson , Amit Aggarwal , David Becker , Neal Cardwell , Andy Collins , Eric Hoffman , John Snell , Amin Vahdat , Geoff Voelker , John Zahorjan, Detour: Informed Internet Routing and Transport, IEEE Micro, v.19 n.1, p.50-59, January 1999 [doi>10.1109/40.748796]
• 31: A. C. Snoeren and B. Raghavan, "Decoupling policy from mechanism in Internet routing," in Proc. 2nd Workshop Hot Topics in Netw., Nov. 2003.
• 32: John W. Stewart, III, BGP4: Inter-Domain Routing in the Internet, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 33: 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
• 34: Lakshminarayanan Subramanian , Matthew Caesar , Cheng Tien Ee , Mark Handley , Morley Mao , Scott Shenker , Ion Stoica, HLP: a next generation inter-domain routing protocol, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 35: B. Van Schewick, "Towards an economic framework for network neutrality regulation," in Proc. Telecommun. Policy Res. Conf., Sep. 2005.
• 36: Michael Walfish , Hari Balakrishnan , Scott Shenker, Untangling the web from DNS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.17-17, March 29-31, 2004, San Francisco, California
• 37: T. Wright, "EU tries to unblock Internet impasse," The New York Times, Sep. 30, 2005 [Online]. Available: http://www.nytimes.com/iht/2005/09/30/business/IHT-30net.html

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.3 Network Operations
          Subjects: Network management
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Management, Performance

Keywords:
network neutrality, overlay networks, peer-to-peer