Skipnet: a Scalable Overlay Network with Practical Locality Properties

Total Page:16

File Type:pdf, Size:1020Kb

Skipnet: a Scalable Overlay Network with Practical Locality Properties SkipNet: A Scalable Overlay Network with Practical Locality Properties Nicholas J.A. Harvey∗† John Dunagan∗ Michael B. Jones∗ Stefan Saroiu† Marvin Theimer∗ Alec Wolman∗ Microsoft Research Technical Report MSR-TR-2002-92 While DHTs provide nice load balancing proper- ties, they do so at the price of controlling where data Abstract: Scalable overlay networks such as Chord, is stored. This has at least two disadvantages: Data CAN, Pastry, and Tapestry have recently emerged as flex- may be stored far from its users and it may be stored ible infrastructure for building large peer-to-peer sys- outside the administrative domain to which it be- tems. In practice, such systems have two disadvantages: longs. This paper introduces SkipNet [14, 15], a dis- They provide no control over where data is stored and tributed generalization of Skip Lists [26], adapted to no guarantee that routing paths remain within an ad- meet the goals of peer-to-peer systems. SkipNet is ministrative domain whenever possible. SkipNet is a a scalable overlay network that supports traditional scalable overlay network that provides controlled data overlay functionality as well as two locality prop- placement and guaranteed routing locality by organizing erties that we refer to as content locality and path data primarily by string names. SkipNet allows for both locality. fine-grained and coarse-grained control over data place- Content locality refers to the ability to either ex- ment: Content can be placed either on a pre-determined plicitly place data on specific overlay nodes or dis- node or distributed uniformly across the nodes of a hi- tribute it across nodes within a given organization. erarchical naming subtree. An additional useful con- Path locality refers to the ability to guarantee that sequence of SkipNet’s locality properties is that parti- message traffic between two overlay nodes within tion failures, in which an entire organization disconnects the same organization is routed within that organi- from the rest of the system, can result in two disjoint, but zation only. well-connected overlay networks. Furthermore, SkipNet Content and path locality provide a number of can efficiently re-merge these disjoint networks when the advantages for data retrieval, including improved partition heals. availability, performance, manageability, and se- curity. For example, nodes can store important 1 Introduction data within their organization (content locality) and Scalable overlay networks, such as Chord [34], nodes will be able to reach their data through the CAN [28], Pastry [30], and Tapestry [40], have re- overlay even if the organization becomes discon- cently emerged as flexible infrastructure for build- nected from the rest of the Internet (path locality). ing large peer-to-peer systems. A key function that Storing data near the clients that use it also yields these networks enable is a distributed hash table performance benefits. Placing content onto a spe- (DHT), which allows data to be uniformly diffused cific overlay node—or a well-defined set of over- over all the participants in the peer-to-peer system. lay nodes—enables provisioning of those nodes to reflect demand. Content placement also allows ad- ∗Microsoft Research, Microsoft Corporation, Red- ministrative control over issues such as scheduling mond, WA 98052, {nickhar, jdunagan, mbj, theimer, maintenance for machines storing important data, alecw}@microsoft.com † thus improving manageability. Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195, {nickhar, Content locality can improve security by allow- tzoompy}@cs.washington.edu ing one to control the administrative domain in which data resides. Even when encrypted and dig- ing to their name ID ordering, nodes within a single itally signed, data stored on an arbitrary overlay organization gracefully survive failures that discon- node outside the organization is susceptible to de- nect the organization from the rest of the Internet. nial of service (DoS) attacks as well as traffic anal- Furthermore, the organization’s SkipNet segment ysis. Although other techniques for improving the can be efficiently re-merged with the external Skip- resiliency of DHTs to DoS attacks exist [3], content Net when connectivity is restored. In the case of un- locality is a simple, zero-overhead technique. correlated, independent failures, SkipNet has simi- Path locality provides additional security bene- lar resiliency to previous overlay networks [30, 34]. fits to an overlay that supports content locality. Al- The basic SkipNet design, not including its en- though some overlay designs [4] are likely to keep hancements to support constrained load balancing, routing messages within an organization most of network proximity-aware routing, reduced overhead the time, none guarantee path locality. For ex- for virtual nodes, or merge algorithms, has been ample, without such a guarantee the route from concurrently and independently invented by Aspnes explorer.ford.com to mustang.ford.com could pass and Shah [1]. As described in Section 2, their work through camaro.gm.com, a scenario that people at has a substantially different focus than our work ford.com might prefer to prevent. With path local- and the two efforts are complementary to each other ity, nodes requesting data within their organization while still starting from the same underlying inspi- traverse a path that never leaves the organization. ration. This example also illustrates that path locality can The rest of this paper is organized as follows: be desirable even in a scenario where no content is Section 2 describes related work, Section 3 de- being placed on nodes. scribes SkipNet’s basic design, Section 4 discusses Controlling content placement is in direct tension SkipNet’s locality properties, Section 5 presents en- with the goal of a DHT, which is to uniformly dis- hancements to the basic design, Section 6 presents tribute data across a system in an automated fashion. the ring merge algorithms, Section 7 discusses de- A significant contribution of this paper is the con- sign alternatives to SkipNet, Section 8 presents a cept of constrained load balancing, which is a gen- theoretical analysis of SkipNet, Section 9 presents eralization that combines these two notions: Data is an experimental evaluation, and Section 10 con- uniformly distributed across a well-defined subset cludes the paper. of the nodes in a system, such as all nodes in a sin- gle organization, all nodes residing within a given 2 Related Work building, or all nodes residing within one or more data centers. A large number of peer-to-peer overlay net- SkipNet supports efficient message routing be- work designs have been proposed recently, tween overlay nodes, content placement, path local- such as CAN [28], Chord [34], Freenet [6], ity, and constrained load balancing. It does so by Gnutella [12], Kademlia [23], Pastry [30], employing two separate, but related address spaces: Salad [10], Tapestry [40], and Viceroy [22]. Skip- a string name ID space as well as a numeric ID Net is designed to provide the same functionality space. Node names and content identifier strings as existing peer-to-peer overlay networks, and ad- are mapped directly into the name ID space, while ditionally to provide improved content availability hashes of the node names and content identifiers are through explicit control over content placement. mapped into the numeric ID space. A single set of One key feature provided by systems such as routing pointers on each overlay node enables effi- CAN, Chord, Pastry, and Tapestry is scalable cient routing in either address space and a combina- routing performance while maintaining a scalable tion of routing in both address spaces provides the amount of routing state at each node. By scalable ability to do constrained load balancing. routing paths we mean that the expected number A useful consequence of SkipNet’s locality prop- of forwarding hops between any two communicat- erties is resiliency against a common form of Inter- ing nodes is small with respect to the total num- net failure. Because SkipNet clusters nodes accord- ber of nodes in the system. Chord, Pastry, and 2 Tapestry scale with log N, where N is the system Net, enabling, among other things, constrained load size, while maintaining log N routing state at each balancing. overlay node. CAN scales with D · N 1/D, where D Aspnes and Shah [1] have independently in- is a dimensionality parameter with a typical value of vented the same basic data structure that defines a 6, while maintaining an amount of per-node routing SkipNet, which they call a Skip Graph. Beyond state proportional to D. that, they investigate questions that are mostly or- A second key feature of these systems is that they thogonal to those addressed in this paper. In par- are able to route to destination addresses that do ticular, they describe and analyze different search not equal the address of any existing node. Each and insertion algorithms and they focus on formal message is routed to the node whose address is characterization of Skip Graph invariants. In con- “closest” to that specified in the destination field trast, our work is focused primarily on the con- of a message; we interchangeably use the terms tent and path locality properties of the design, and “route” and “search” to mean routing to the clos- we describe several extensions that are important est node to the specified destination. This feature in building a practical system: network proximity- enables implementation of a distributed hash table aware routing is obtained by means of two auxiliary (DHT) [13], in which content is stored at an over- routing tables; constrained load balancing is sup- lay node whose node ID is closest to the result of ported through a combination of searches in both applying a collision-resistant hash function to that the string name and numeric address spaces that content’s name (i.e.
Recommended publications
  • Overlay Networks EECS 122: Lecture 18
    Overlay Networks EECS 122: Lecture 18 Department of Electrical Engineering and Computer Sciences University of California Berkeley What is an overlay network? A network defined over another set of networks A The overlay addresses its own nodes A’ A Links on one layer are network segments of lower layers Requires lower layer routing to be utilized Overlaying mechanism is called tunneling March 23, 2006 EE122, Lecture 18, AKP 2 1 Overlay Concept C5 7 4 8 6 11 2 10 A1 3 13 B12 Overlay Network Nodes March 23, 2006 EE122, Lecture 18, AKP 3 Overlay Concept C5 7 4 8 6 11 2 10 A1 3 13 B12 Overlay Networks are extremely popular Akamai, Virtual Private Networks, Napster, Gnutella, Kazaa, Bittorrent March 23, 2006 EE122, Lecture 18, AKP 4 2 Why overlay? Filesharing Example Single point of failure Performance bottleneck m5 Copyright infringement m6 E F D E? m1 A E m2 B m4 m3 C file transfer is m4 D Napster E? decentralized, but m5 E m5 locating content m6 F is highly C centralized A B m3 m1 m2 March 23, 2006 EE122, Lecture 18, AKP 5 Build an Overlay Network Underlying Network March 23, 2006 EE122, Lecture 18, AKP 6 3 Build an Overlay Network The underlying network induces a complete graph of connectivity No routing required! Underlying Network March 23, 2006 EE122, Lecture 18, AKP 7 Overlay The underlying network induces a complete graph of connectivity 10 No routing required! But 200 100 One virtual hop may be many 90 underlying hops away. 90 100 Latency and cost vary significantly over the virtual links 10 100 20 State information may grow with E (n^2) 10 March 23, 2006 EE122, Lecture 18, AKP 8 4 Overlay The underlying network induces a complete graph of connectivity No routing required! 1 2 But One virtual hop may be many underlying hops away.
    [Show full text]
  • Adaptive Lookup for Unstructured Peer-To-Peer Overlays
    Adaptive Lookup for Unstructured Peer-to-Peer Overlays K Haribabu, Dayakar Reddy, Chittaranjan Hota Antii Ylä-Jääski, Sasu Tarkoma Computer Science & Information Systems Telecommunication Software and Multimedia Laboratory Birla Institute of Technology & Science Helsinki University of Technology Pilani, Rajasthan, 333031, INDIA TKK, P.O. Box 5400, Helsinki, FINLAND {khari, f2005462, c_hota}@bits-pilani.ac.in {[email protected], [email protected]}.fi Abstract— Scalability and efficient global search in unstructured random peers but at specified locations that will make peer-to-peer overlays have been extensively studied in the subsequent queries more efficient. Most of the structured P2P literature. The global search comes at the expense of local overlays are Distributed Hash Table (DHT) based. Content interactions between peers. Most of the unstructured peer-to- Addressable Network (CAN) [6], Tapestry [7], Chord [8], peer overlays do not provide any performance guarantee. In this Pastry [9], Kademlia [10] and Viceroy [11] are some examples work we propose a novel Quality of Service enabled lookup for of structured P2P overlay networks. unstructured peer-to-peer overlays that will allow the user’s query to traverse only those overlay links which satisfy the given In unstructured P2P network, lookup is based on constraints. Additionally, it also improves the scalability by forwarding the queries [12]. At each node the query is judiciously using the overlay resources. Our approach selectively forwarded to neighbors. Unless the peer finds the item or the forwards the queries using QoS metrics like latency, bandwidth, hop count of the query reaches zero, query is forwarded to and overlay link status so as to ensure improved performance in neighbors.
    [Show full text]
  • Qos-Assured Service Composition in Managed Service Overlay Networks
    QoS-Assured Service Composition in Managed Service Overlay Networks Xiaohui Gu, Klara Nahrstedt Rong N. Chang, Christopher Ward Department of Computer Science Network Hosted Application Services University of Illinois at Urbana-Champaign IBM T.J. Watson Research Center ¡ ¡ ¢ xgu, klara ¢ @ cs.uiuc.edu rong, cw1 @ us.ibm.com Abstract Service Provider: XXX.com service Service Overlay Network instance X service instance (SON) service Z Many value-added and content delivery services are instance being offered via service level agreements (SLAs). These SON Y Portal services can be interconnected to form a service overlay network (SON) over the Internet. Service composition in SON Access SON has emerged as a cost-effective approach to quickly Domain creating new services. Previous research has addressed the reliability, adaptability, and compatibility issues for com- posed services. However, little has been done to manage SON generic quality-of-service (QoS) provisioning for composed SON Portal Portal services, based on the SLA contracts of individual ser- SON Access SON Access Domain vices. In this paper, we present QUEST, a QoS assUred Domain composEable Service infrasTructure, to address the prob- lem. QUEST framework provides: (1) initial service com- Figure 1. Illustration of the Service Overlay position, which can compose a qualified service path under Network Model. multiple QoS constraints (e.g., response time, availability). If multiple qualified service paths exist, QUEST chooses the best one according to the load balancing metric; and (2) dynamic service composition, which can dynamically re- and peer-to-peer file sharing overlays [2]. Beyond this, we compose the service path to quickly recover from service envision the emergence of service overlay networks (SON), outages and QoS violations.
    [Show full text]
  • Multicasting Over Overlay Networks – a Critical Review
    (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 2, No. 3, March 2011 Multicasting over Overlay Networks – A Critical Review M.F.M Firdhous Faculty of Information Technology, University of Moratuwa, Moratuwa, Sri Lanka. [email protected] Abstract – Multicasting technology uses the minimum network internet due to the unnecessary congestion caused by resources to serve multiple clients by duplicating the data packets broadcast traffic that may bring the entire internet down in a at the closest possible point to the clients. This way at most only short time. one data packets travels down a network link at any one time irrespective of how many clients receive this packet. Traditionally Using the network layer multicast routers to create the multicasting has been implemented over a specialized network backbone of the internet is not that attractive as these routers built using multicast routers. This kind of network has the are more expensive compared to unicast routers. Also, the drawback of requiring the deployment of special routers that are absence of a multicast router at any point in the internet would more expensive than ordinary routers. Recently there is new defeat the objective of multicasting throughout the internet interest in delivering multicast traffic over application layer downstream from that point. Chu et al., have proposed to overlay networks. Application layer overlay networks though replace the multicast routers with peer to peer clients for built on top of the physical network, behave like an independent duplicating and forwarding the packets to downstream clients virtual network made up of only logical links between the nodes.
    [Show full text]
  • Overlay Networks
    OVERLAY NETWORKS An overlay network is an application-specific computer network built on top of another network. In other words, an overlay network creates a virtual topology on top of the physical topology. This type of network is created to protect the existing network structure from new protocols whose testing phases require Internet use. Such networks protect packets under test while isolating them from the main networking infrastructure in a test bed. Figure 6.11 shows an overlay network configured over a wide area network. Nodes in an overlay network can be thought of as being connected by logical links. In Figure 6.11, for example, routers R4, R5, R6, and R1 are participating in creating an overlay network where the interconnection links are realized as overlay logical links. Such a logical link corresponds to a path in the underlying network. An obvious example of these networks is the peer-to-peer network, which runs on top of the Internet. Overlay networks have no control over how packets are routed in the underlying network between a pair of overlay source/destination nodes. However, these networks can control a sequence of overlay nodes through a message-passing function before reaching the destination. Figure 6.11. An overlay network for connections between two LANs associated with routers R1 and R4 For various reasons, an overlay network might be needed in a communication system. An overlay network permits routing messages to destinations when the IP address is not known in advance. Sometimes, an overlay network is proposed as a method to improve Internet routing as implemented in order to achieve higher-quality streaming media.
    [Show full text]
  • SIP on an Overlay Network
    SIP on an Overlay Network XIAO WU KTH Information and Communication Technology Master of Science Thesis Stockholm, Sweden 2009 TRITA-ICT-EX-2009:105 SIP on an Overlay Network Xiao Wu 14 September 2009 Academic Supervisor and Examiner: Gerald Q. Maguire Jr. Industrial supervisor: Jorgen Steijer, Opticall AB School of Information and Communication Technology Royal Institute of Technology (KTH) Stockholm, Sweden Abstract With the development of mobile (specifically: wide area cellular telephony) technology, users’ requirements have changed from the basic voice service based on circuit switch technology to a desire for high speed packet based data transmission services. Voice over IP (VoIP), a packet based service, is gaining increasing attention due to its high performance and low cost. However, VoIP does not work well in every situation. Today Network address translation (NAT) traversal has become the main obstruction for future VoIP deployment. In this thesis we analyze and compare the existing NAT traversal solutions. Following this, we introduce a VoIP over IPSec (VOIPSec) solution (i.e., a VoIP over IPSec virtual private network (VPN) scheme) and an extended VOIPSec solution mechanism. These two solutions were tested and compared to measure their performance in comparison to a version of the same Session Initiation Protocol (SIP) user agent running without IPSec. In the proposed VOIPSec solution, the IPSec VPN tunnel connects each of the SIP clients to a SIP server, thus making all of the potential SIP participants reachable, i.e., solving the NAT traversal problem. All SIP signaling and media traffic for VoIP calls are transmitted through this prior established tunnel.
    [Show full text]
  • Title: P2P Networks for Content Sharing
    Title: P2P Networks for Content Sharing Authors: Choon Hoong Ding, Sarana Nutanong, and Rajkumar Buyya Grid Computing and Distributed Systems Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne, Australia (chd, sarana, raj)@cs.mu.oz.au ABSTRACT Peer-to-peer (P2P) technologies have been widely used for content sharing, popularly called “file-swapping” networks. This chapter gives a broad overview of content sharing P2P technologies. It starts with the fundamental concept of P2P computing followed by the analysis of network topologies used in peer-to-peer systems. Next, three milestone peer-to-peer technologies: Napster, Gnutella, and Fasttrack are explored in details, and they are finally concluded with the comparison table in the last section. 1. INTRODUCTION Peer-to-peer (P2P) content sharing has been an astonishingly successful P2P application on the Internet. P2P has gained tremendous public attention from Napster, the system supporting music sharing on the Web. It is a new emerging, interesting research technology and a promising product base. Intel P2P working group gave the definition of P2P as "The sharing of computer resources and services by direct exchange between systems". This thus gives P2P systems two main key characteristics: • Scalability: there is no algorithmic, or technical limitation of the size of the system, e.g. the complexity of the system should be somewhat constant regardless of number of nodes in the system. • Reliability: The malfunction on any given node will not effect the whole system (or maybe even any other nodes). File sharing network like Gnutella is a good example of scalability and reliability.
    [Show full text]
  • Agile Protocols: an Application of Active Networking to Censor–Resistant Publishing Networks
    AGILE PROTOCOLS: AN APPLICATION OF ACTIVE NETWORKING TO CENSOR–RESISTANT PUBLISHING NETWORKS by Robert Preston Riekenberg Ricci A Senior Honors Thesis Submitted to the Faculty of the University of Utah in Partial Fulfillment of the Requirements for the Honors Degree of Bachelor of Science in Computer Science APPROVED: Jay Lepreau Thomas C. Henderson Supervisor Director, School of Computing Laurence P. Sadwick Richard D. Rieke Departmental Honors Advisor Director, Honors Program August 2001 ABSTRACT In this thesis we argue that content distribution in the face of censorship is an appropriate and feasible application of active networking. In the face of a determined and powerful adversary, every fixed protocol can become known and subsequently monitored, blocked, or its member nodes identified and attacked. Rapid and diverse protocol change is key to allowing information to continue to flow. Typically, decentralized protocol evolution is also an important aspect in providing censor-resistance for publishing networks. These goals can be achieved with the help of active networking techniques, by allowing new protocol implementations, in the form of mobile code, to spread throughout the network. A programmable overlay network can provide protocol change and decentralized protocol evolution. Such a system, however, will need to take steps to ensure that programmability does not present excessive security threats to the network. Runtime isolation, protocol confidence ratings, encryption, and resource control are vital in this respect. We have prototyped such a system as an extension to Freenet, a storage and retrieval system whose goals include censor resistance and anonymity for informa- tion publishers and consumers. Our prototype implements many of the mechanisms discussed in this thesis, indicating that our proposed ideas are feasible to imple- ment.
    [Show full text]
  • An Efficient and Secure Peer-To-Peer Overlay Network
    An Efficient and Secure Peer-to-Peer Overlay Network Honghao Wang, Yingwu Zhu and Yiming Hu Department of Electrical & Computer Engineering and Computer Science University of Cincinnati {wanghong, zhuy, yhu}@ececs.uc.edu ¡ £ ¥ § © Abstract hops, a single hop may across two nodes con- nected via a high speed LAN, or two separated by a low- Most of structured P2P overlays exploit Distributed bandwidth, long-latency link across half the world, which Hash Table (DHT) to achieve an administration-free, fault will cause significant latency. Proximity Neighbor Selec- tolerant overlay network and guarantee to deliver a mes- tion (PNS) were widely used to optimize overlay routing. ¡ £ ¥ § © sage to the destination within hops. While elegant However, latest research [4] has pointed out that the la- from a theoretical perspective, those systems face diffi- tency of last few hops in a PNS based routing still approxi- culties under an open environment. Not only frequently mated 1.5 times the average round trip time in the underly- joining and leaving of nodes generate enormous mainte- ing network. In order to handle system churn, frequently nance overhead, but also various behaviors and resources joining and leaving of nodes, overlays should repeatedly of peers compromise overlay performance and secu- fresh their routing tables, which generate enormous mainte- rity. nance traffic. Based on the default maintenance periods for Instead of building P2P overlay from the theoretical Bamboo [13, 12], a latest designed DHT system, the total view, this paper builds the overlay network from the per- maintenance traffic is about 7.5 times larger than the same spective of the physical network.
    [Show full text]
  • Measuring I2P Censorship at a Global Scale
    Measuring I2P Censorship at a Global Scale Nguyen Phong Hoang Sadie Doreen Michalis Polychronakis Stony Brook University The Invisible Internet Project Stony Brook University Abstract required flexibility for conducting fine-grained measurements on demand. We demonstrate these benefits by conducting an The prevalence of Internet censorship has prompted the in-depth investigation of the extent to which the I2P (invis- creation of several measurement platforms for monitoring ible Internet project) anonymity network is blocked across filtering activities. An important challenge faced by these different countries. platforms revolves around the trade-off between depth of mea- Due to the prevalence of Internet censorship and online surement and breadth of coverage. In this paper, we present surveillance in recent years [7, 34, 62], many pro-privacy and an opportunistic censorship measurement infrastructure built censorship circumvention tools, such as proxy servers, virtual on top of a network of distributed VPN servers run by vol- private networks (VPN), and anonymity networks have been unteers, which we used to measure the extent to which the developed. Among these tools, Tor [23] (based on onion rout- I2P anonymity network is blocked around the world. This ing [39,71]) and I2P [85] (based on garlic routing [24,25,33]) infrastructure provides us with not only numerous and ge- are widely used by privacy-conscious and censored users, as ographically diverse vantage points, but also the ability to they provide a higher level of privacy and anonymity [42]. conduct in-depth measurements across all levels of the net- In response, censors often hinder access to these services work stack.
    [Show full text]
  • Best Practice Considerations for Kubernetes Network
    WHITE PAPER BEST PRACTICE CONSIDERATIONS FOR KUBERNETES NETWORK MANAGEMENT This paper provides guidelines and recommendations for selecting and planning the implementation of Kubernetes-managed overlay networks. This paper examines the implementation of the Flannel, a popular overlay network, within the context of the design considerations set forth in this document. The intended audience for this guide are Table of individuals involved in the architecture or implementation of Kubernetes. This guide contents focuses on Kubernetes deployed within the context of a private data center. • Networking in The number of tools available for IP address management, network traffic flow Kubernetes management, and segmentation in a containerized application is enormous. New tools for managing overlay networks emerge frequently, and tracking evolving feature sets can • IP address be a prohibitively time-consuming task. This paper provides guidance for tool selection management and considerations for architecture and implementation. While this document does not • Overlay networks cover every possible network configuration for Kubernetes clusters, following these • Segmentation and guidelines will enable more graceful scaling from an operational standpoint, and higher- policy enforcement resolution observables for better-quality security visibility. • Focus on Flannel • Summary Networking in Kubernetes The basic unit of a Kubernetes deployment is called a pod. A pod is a collection of resources that includes storage, a virtual network interface, and at least one container. Nodes are the hosts that run Kubernetes pods. Kubernetes assigns a unique IP address to each pod, and each pod in a Kubernetes cluster can reach every other pod – as well as every Kubernetes application node – via a simple IP routing.
    [Show full text]
  • Peer to Peer and SPAM in the Internet
    Networking Laboratory Department of Electrical and Communications Engineering Helsinki University of Technology Peer to Peer and SPAM in the Internet Report based a Licentiate Seminar on Networking Technology Fall 2003 Editor: Raimo Kantola Abstract: This report is a collection of papers prepared by PhD students on Peer-to-Peer applications and unsolicited e-mail or spam. The phenomena are covered from different angles including the main algorithms, protocols and application programs, the content, the operator view, legal issues, the economic aspects and the user point of view. Most papers are based on literature review including the latest sources on the web, some contain limited simulations and a few introduce new ideas on aspects of the phenomena under scrutiny. Before presenting the papers we will try to give some economic and social background to the phenomena. Overall, the selection of papers provides a good overview of the two phenomena providing light into what is happening in the Internet today. Finally, we provide a short discussion on where the development is taking us and how we should react to these new phenomena. Acknowledgements My interest in Peer-to-peer traffic and applications originates in the discussions that took place in the Special Interest Group on Broadband networks hosted within the TEKES NETS program during 2003. In particular, I would like to thank Pete Helenius of Rommon for his insights. The Broadband group organised an open seminar in Dipoli on November 20th that brought the topic into a wider discussion involving people from both the networking side as well as the content business.
    [Show full text]