Redes sobrepostas são consideradas uma forma fácil e eficaz de implantar serviços de Internet de valor agregado através da extensão do serviço de entrega de melhor esforço oferecido pela camada de rede IP. No entanto, para aproveitar-se de seus benefícios, um projeto cuidadoso torna-se necessário. Como ainda não existem padrões para redes sobrepostas, com frequência estas são projetadas de forma independente, o que significa que cada uma aplica sua própria descoberta de topologia e toma suas próprias decisões de roteamento. Como resultado, elas podem afetar negativamente umas às outras, através da geração de uma sobrecarga de informações de controle ou através da criação de gargalos na rede física. Portanto, para evitar tais situações, este trabalho propõe uma arquitetura e organização de middleware para serviços em redes sobrepostas. Dentre os possíveis serviços, um esquema de multidifusão sobreposta foi projetado e implantado, no qual um protocolo de middleware baseado em padrões internacionais implementa tanto um cenário intradomínio quanto interdomínio. Validamos o sistema proposto através de dois tipos de análise: uma análise de desempenho e uma análise funcional. A primeira análise mostra que o desempenho do protocolo aqui proposto pode ser comparado ao desempenho dos protocolos tradicionais de multidifusão IP, a menos de uma métrica: a latência. Entretanto, o modelo analítico desenvolvido mostra a possibilidade de se traçar heurísticas para um projeto de serviço sobreposto com latência controlada. Além disso, a análise funcional utiliza-se de medidas experimentais no sistema real para confirmar a funcionalidade de multidifusão interdomínio, facilidade antes inviável em ambientes de rede pública utilizando-se as técnicas tradicionais. / Overlay networks are considered an easy and effective way to deploy value-added Internet services by extending the best-effort delivery service supported by IP layer. However, a careful design is needed in order to take advantage of these benefits. Since there are no standards for overlay networks yet, they are often independently designed, which means that each one applies its own topology discovery and takes its own routing decisions. As a result, they may negatively affect each other by generating control overhead and by creating bottlenecks in the physical network. In order to avoid such a situation, this work proposes an overlay network organization and architecture for overlay network services. Among possible services, an overlay multicast scheme was projected and deployed, on which a middleware protocol based on international standards implements both intradomain and interdomain scenarios. We validate the proposed system by two kind of analysis: performance analysis and functional analysis. The first one shows the performance of the proposed protocol can be compared with performance of traditional IP multicast protocols, except for one metric: latency. Nevertheless, the developed analytical modeling shows the possibility to outline heuristics for a controlled-latency overlay service project. Moreover, functional analysis uses experimental measurements on real system to confirm interdomain multicast functionality, facility before unfeasible in public network environments when using traditional techniques.

Performanz ist ein zentraler Bestandteil des Designs von Anonymisierungsdiensten. Ihre zunehmende Popularität führt jedoch zu einer hohen Netzwerklast, die unzulängliche Entwurfsentscheidungen imminent macht. Die Anforderungen und die vielschichtige Architektur von Anonymisierungsdiensten machen die Thematik zu einem anspruchsvollen und zugleich inspirierenden Forschungsgegenstand. Die vorliegende Arbeit diskutiert das Design von sogenannten Niedriglatenz-Anonymisierungsdiensten im Allgemeinen und dem Tor-Netzwerk als relevantesten Vertreter im Speziellen. Es werden Lösungen für eine Reihe von Forschungsfragen entwickelt, die allesamt das Ziel verfolgen, diese Overlay-Netzwerke zu verbessern und sicherer zu gestalten. Es entsteht ein fundamentales Verständnis zu Netzwerkaspekten in Anonymisierungs-Overlays, das die Netzwerklast, als vorherrschende Ursache für die schwache Performanz, thematisiert. / Performance is a pivot point in the design of anonymity overlays. Due to their growing popularity, they are faced with increasing load, which makes design problems imminent. The special requirements and complex architecture of anonymity overlays renders the topic a challenging but likewise inspiring object of research. In this work, we discuss the design of low-latency anonymous communication systems in general and the Tor network as the de-facto standard in particular. We develop solutions to a number of research questions, all collectively following the aim of enhancing and securing such networks. By doing this we create a fundamental technical understanding of networking aspects in anonymity overlays and tackle the most prevalent performance issue experienced today: network congestion.

Le routage par clé et par contenu sont des systèmes de routage ou la destination d'un message suit un parcours entre les nœuds du réseau qui dépend seulement du contenu du message même. On peut les trouver utilisés soit dans des systèmes pair-à-pair connus comme Réseaux Overlay Structurés (Structured Overlay Networks, SON), soit dans les architecture internet de nouvelle génération, les Réseaux Centrés sur les Contenus (Content-Centric Networks, CCN). Le but de cette thèse est double. D'un côté, on explore le sujet de l'interconnexion et de la coopération des réseaux d'overlay, et on propose une architecture capable de permettre à plusieurs réseaux d'overlay hétérogènes, avec différentes topologies et différents mécanismes de routage, d'interagir, grâce à une infrastructure basée sur des nœuds passerelles. On montre, par des moyennes de simulation et déploiement dans un réseaux réel, que la solution est scalable et permet un routage quasi-exhaustif avec un nombre relativement bas des nœuds passerelle bien connectés. De plus, on présente deux exemples d'applications qui pourront bénéficier de cette architecture. Dans une deuxième partie, on rentre plutôt dans les possibilités offertes par le routage basé sur les contenus hors sa "zone de confort": d'abord, on analyse les améliorations qu'un réseau d'overlay structuré peut porter à un système de diffusion vidéo pair-à-pair, en termes de qualité du vidéo et de perte des paquets pendant la transmission. Après, on examine un système entièrement centré sur le routage basé sur les contenus, en développant une solution de diffusion vidéo en temps réel dans un réseau CCN. / Key-based and content-based routing are a class of routing techniques where the destination and routing path for a message depends solely on the content of the message itself. This kind of routing has been implemented in certain peer-to-peer systems, known as Structured Overlay Networks (SON), or in the Next Generation Internet architectures, under the name of Content-Centric Networks (CCN). The scope of this thesis is twofold: on the one side, we explore the topic of the interconnection and cooperation of different structured overlays, and propose architecture capable of allowing several heterogeneous overlay networks, with different topologies and different routing schemes, to interact, thanks to a lightweight infrastructure consisting of co-located nodes. Through the use of simulations and real-world deployment, we show how this solution is scalable and how it facilitates quasi-exhaustive routing, with even a relatively low number of well-connected co-located nodes. To address the problem of scaling network design to millions of nodes, we propose a mathematical model capable of deriving basic performance figures for an interconnected system. Furthermore, we present two application examples that could greatly benefit from such architecture. On the other side, we investigate a little further into the capabilities of content-based routing outside of its "comfort zone": first, we analyze the improvement that a SON could bring to a peer-to-peer real-time video streaming system (P2P-TV), in terms of chunk loss and Quality of Experience. Then, we move the approach to a fully content-based domain, implementing the P2P-TV solution on top of Content-Centric Networks.

Redes sobrepostas são consideradas uma forma fácil e eficaz de implantar serviços de Internet de valor agregado através da extensão do serviço de entrega de melhor esforço oferecido pela camada de rede IP. No entanto, para aproveitar-se de seus benefícios, um projeto cuidadoso torna-se necessário. Como ainda não existem padrões para redes sobrepostas, com frequência estas são projetadas de forma independente, o que significa que cada uma aplica sua própria descoberta de topologia e toma suas próprias decisões de roteamento. Como resultado, elas podem afetar negativamente umas às outras, através da geração de uma sobrecarga de informações de controle ou através da criação de gargalos na rede física. Portanto, para evitar tais situações, este trabalho propõe uma arquitetura e organização de middleware para serviços em redes sobrepostas. Dentre os possíveis serviços, um esquema de multidifusão sobreposta foi projetado e implantado, no qual um protocolo de middleware baseado em padrões internacionais implementa tanto um cenário intradomínio quanto interdomínio. Validamos o sistema proposto através de dois tipos de análise: uma análise de desempenho e uma análise funcional. A primeira análise mostra que o desempenho do protocolo aqui proposto pode ser comparado ao desempenho dos protocolos tradicionais de multidifusão IP, a menos de uma métrica: a latência. Entretanto, o modelo analítico desenvolvido mostra a possibilidade de se traçar heurísticas para um projeto de serviço sobreposto com latência controlada. Além disso, a análise funcional utiliza-se de medidas experimentais no sistema real para confirmar a funcionalidade de multidifusão interdomínio, facilidade antes inviável em ambientes de rede pública utilizando-se as técnicas tradicionais. / Overlay networks are considered an easy and effective way to deploy value-added Internet services by extending the best-effort delivery service supported by IP layer. However, a careful design is needed in order to take advantage of these benefits. Since there are no standards for overlay networks yet, they are often independently designed, which means that each one applies its own topology discovery and takes its own routing decisions. As a result, they may negatively affect each other by generating control overhead and by creating bottlenecks in the physical network. In order to avoid such a situation, this work proposes an overlay network organization and architecture for overlay network services. Among possible services, an overlay multicast scheme was projected and deployed, on which a middleware protocol based on international standards implements both intradomain and interdomain scenarios. We validate the proposed system by two kind of analysis: performance analysis and functional analysis. The first one shows the performance of the proposed protocol can be compared with performance of traditional IP multicast protocols, except for one metric: latency. Nevertheless, the developed analytical modeling shows the possibility to outline heuristics for a controlled-latency overlay service project. Moreover, functional analysis uses experimental measurements on real system to confirm interdomain multicast functionality, facility before unfeasible in public network environments when using traditional techniques.

<p>With the constant development of wireless technologies, the usageof wireless devices tends to increase even more in the future.Wireless multi-hop networks (WMNs) have emerged as a keytechnology to numerous potential scenarios, ranging from disasterrecovery to wireless broadband internet access. The distributedarchitecture of WMNs enables nodes to cooperatively relay othernode's packets. Because of their advantages over other wirelessnetworks, WMNs are undergoing rapid progress and inspiringnumerous applications. However, many technical issues still existin this field. In this thesis we investigate how Voice over IP(VoIP) and peer-to-peer (P2P) application are influenced bywireless multi-hop network characteristics and how to optimizethem in order to provide scalable communication.We first consider the deployment of VoIP service in wirelessmulti-hop networks, by using the Session Initiation Protocol (SIP)architecture. Our investigation shows that the centralized SIParchitecture imposes several challenges when deployed in thedecentralized wireless multi-hop environment. We find that VoIPquality metrics are severely degraded as the traffic and number ofmultiple hops to the gateway increase. In the context ofscalability, we further propose four alternative approaches whichavoid current limitations.In the second part of this thesis we tackle the network capacityproblem while providing scalable VoIP service over wirelessmulti-hop networks. The performance evaluation shows the influenceof intra and inter-flow interference in channel utilization, whichdirect impacts the VoIP capacity. In order to avoid the small VoIPpacket overhead, we propose a new adaptive hop-by-hop packetaggregation scheme based on wireless link characteristics. Ourperformance evaluation shows that the proposed scheme can increasethe VoIP capacity by a two-fold gain.The study of peer-to-peer applicability over wireless multi-hopnetworks is another important contribution. A resource lookupapplication is realized through structured P2P overlay. We showthat due to several reasons, such as characteristics of wirelesslinks, multi-hop forwarding operation, and structured P2Pmanagement traffic aggressiveness the performance of traditionalP2P applications is rather low in wireless multi-hop environments.Therefore, we suggested that a trade-off between the P2P lookupefficiency and the P2P management traffic overhead can be achievedwhile maintaining the overlay network consistency in wirelessmulti-hop networks.</p>

Internet and mobile communications have had a profound effect on today's society. New services are constantly being deployed, in which personal data are being processed in return for personally tailored services. While mobile networks lay the groundwork for new innovative services, at the same time they pose numerous privacy challenges. There is the risk that honest citizens participating in mobile communications will have their privacy invaded for "the greater good". We argue that it is highly important that individuals are empowered to retain control over their personal spheres. Thus, the goal of this thesis is to design and evaluate anonymous overlay networks} adapted for mobile networks that allow users to control which information leaves their personal spheres in a mobile communication. Technically, by using an anonymous overlay network, users can communicate with their communication partners without disclosing their network identities. In this thesis, we propose three different anonymous overlay networks tailored for mobile networks. First, two approaches are proposed for anonymous browsing on the mobile Internet, namely mCrowds and a Tor-based approach. By applying theoretical analysis and\,/\,or practical experiments, we show that these approaches offer an appropriate trade-off between the offered degree of anonymity and performance loss. Second, an anonymous overlay network for use in mobile ad hoc networks - Chameleon - is suggested. Besides the actual design of these anonymous overlay networks, this thesis provides novel contributions in other essential areas of privacy protection and anonymous communication. First, also non-technical aspects of privacy protection are thoroughly discussed, including legal, social, and user interface aspects. Second, we survey existing metrics for quantifying anonymity and also propose new ideas regarding anonymity metrics. Third, we review and classify existing mechanisms for anonymous communication in mobile ad hoc networks. Lastly, we also propose a cryptographic technique for building up the user base of an anonymous overlay network in a secure and privacy-friendly manner.

Overlay networks have been the subject of significant research and practical interest recently in addressing the inefficiency and ossification of the current Internet. In this thesis, we cover various aspects of overlay network design, including overlay routing algorithms, overlay network assignment and multihomed overlay networks. We also examine the behavior of overlay networks under a wide range of network settings and identify several key factors that affect the performance of overlay networks. Based on these findings, practical design guidelines are also given. Specifically, this thesis addresses the following problems: 1) Dynamic overlay routing: We perform an extensive simulation study to investigate the performance of available bandwidth-based dynamic overlay routing from three important aspects: efficiency, stability, and safety margin. Based on the findings, we propose a hybrid routing scheme that achieves good performance in all three aspects. We also examine the effects of several factors on overlay routing performance, including network load, traffic variability, link-state staleness, number of overlay hops, measurement errors, and native sharing effects. 2) Virtual network assignment: We investigate the virtual network (VN) assignment problem in the scenario of network virtualization. Specifically, we develop a basic VN assignment scheme without reconfiguration and use it as the building block for all other advanced algorithms. Subdividing heuristics and adaptive optimization strategies are presented to further improve the performance. We also develop a selective VN reconfiguration scheme that prioritizes the reconfiguration for the most critical VNs. 3) Overlay network configuration tool for PlanetLab: We develop NetFinder, an automatic overlay network configuration tool to efficiently allocate PlanetLab resources to individual overlays. NetFinder continuously monitors the resource utilization of PlanetLab and accepts a user-defined overlay topology as input and selects the set of PlanetLab nodes and their interconnection for the user overlay. 4) Multihomed overlay network: We examine the effectiveness of combining multihoming and overlay routing from the perspective of an overlay service provider (OSP). We focus on the corresponding design problem and examine, with realistic network performance and pricing data, whether the OSP can provide a network service that is profitable, better (in terms of round-trip time), and less expensive than the competing native ISPs.

In this dissertation research we study and address the unique challenges involved in information sharing and dissemination of large-scale group communication applications. We focus on system architectures and various techniques for efficient and scalable information dissemination in distributed P2P environments. Our solutions are developed by targeting at utilizing three representative P2P overlay networks: structured P2P network based on consistent hashing techniques, unstructured Gnutella-like P2P network, and P2P GeoGrid based on geographical location and proximity of end nodes. We have made three unique contributions to the general field of large-scale information sharing and dissemination. First, we propose a landmark-based peer clustering techniques to grouping end-system nodes by their network proximity, and a communication management technique addresses load balancing and reliability of group communication applications in structured P2P network. Second, we develop a utility-based P2P group communication service middleware, consisting of a utility-based topology management and a utility-aware P2P routing, for providing scalable and efficient group communication services in an unstructured P2P overlay network of heterogeneous peers. Third, we propose an overlay network management protocol that is aware of the geographical location of end-system nodes and a set of routing and adaptation techniques, aiming at building decentralized information dissemination service networks to support location-based applications and services. Although different overlay networks require different system designs for building scalable and efficient information dissemination services, we have employed two common design philosophies: (1) exploiting end-system heterogeneity and (2) utilizing proximity information of end-system nodes to localize most of the communication traffic, and (3) using randomized shortcuts to accelerate long-distant communications. We have demonstrated our design philosophies and the performance improvements in the above three types of P2P overlay networks. Concretely, by assigning more workloads to more powerful peers, we can greatly increase the system scalability and reduce the variation of workload distribution. By clustering end-system nodes based on their IP-network proximity or their geographical proximity, and utilizing randomized shortcuts, we can reduce the end-to-end communication latency, balance peer workloads against service request hotspots across the overlay network, and significantly enhance the scalability and efficiency of large-scale decentralized information dissemination and group communication.

Made available in DSpace on 2014-12-17T14:55:03Z (GMT). No. of bitstreams: 1 MarcosCMAP.pdf: 634837 bytes, checksum: 4a0393d7f7dbe297fda66b1ed1859c99 (MD5) Previous issue date: 2006-02-20 / There are some approaches that take advantage of unused computational resources in the Internet nodes - users? machines. In the last years , the peer-to-peer networks (P2P) have gaining a momentum mainly due to its support for scalability and fault tolerance. However, current P2P architectures present some problems such as nodes overhead due to messages routing, a great amount of nodes reconfigurations when the network topology changes, routing traffic inside a specific network even when the traffic is not directed to a machine of this network, and the lack of a proximity relationship among the P2P nodes and the proximity of these nodes in the IP network. Although some architectures use the information about the nodes distance in the IP network, they use methods that require dynamic information. In this work we propose a P2P architecture to fix the problems afore mentioned. It is composed of three parts. The first part consists of a basic P2P architecture, called SGrid, which maintains a relationship of nodes in the P2P network with their position in the IP network. Its assigns adjacent key regions to nodes of a same organization. The second part is a protocol called NATal (Routing and NAT application layer) that extends the basic architecture in order to remove from the nodes the responsibility of routing messages. The third part consists of a special kind of node, called LSP (Lightware Super-Peer), which is responsible for maintaining the P2P routing table. In addition, this work also presents a simulator that validates the architecture and a module of the Natal protocol to be used in Linux routers / Entre as diversas abordagens para se aproveitar os recursos computacionais ociosos existentes nas folhas da Internet, ou seja, nas m?quinas dos usu?rios, as redes peer-to-peer (P2P) v?m ganhando destaque especial nos ?ltimos anos devido principalmente ? sua escalabilidade, desempenho e toler?ncia ? falhas. As arquiteturas P2P atuais, entretanto, ainda apresentam alguns problemas como a sobrecarga nos n?s devido ? realiza??o do roteamento de mensagens, o n?mero elevado de n?s reconfigurados devido ? mudan?as de topologia da rede, a exist?ncia de tr?fego de roteamento dentro das redes das organiza??es que n?o ? destinado a nenhuma de suas m?quinas e ? aus?ncia de rela??o entre a proximidade dos n?s na rede P2P e a proximidade desses n?s na rede IP. Embora algumas arquiteturas considerem essas dist?ncias na rede IP, o fazem atrav?s de m?todos que requerem a troca de informa??es constantemente. Nesse trabalho n?s propomos uma arquitetura P2P para resolver os problemas citados. Essa arquitetura ? composta por tr?s partes. A primeira parte consiste em uma arquitetura P2P b?sica, chamada SGrid, que mant?m a rela??o dos n?s na rede P2P com suas posi??es na rede IP e atribui regi?es de chaves adjacentes para n?s de uma mesma organiza??o. A segunda parte consiste em um protocolo chamado NATal (Routing and NAT application layer) que estende a arquitetura b?sica para retirar dos n?s a fun??o de roteamento de mensagens. A terceira parte consiste de um tipo especial de n?, chamado LSP (Lightware Super-Peer), que ? o respons?vel pela manuten??o das tabelas de roteamento P2P. Al?m da descri??o da arquitetura proposta e da especifica??o dos protocolos SGrid e NATal, esse trabalho apresenta o simulador desenvolvido para validar a arquitetura e um m?dulo para ser utilizado em roteadores Linux que implementa o protocolo Natal

With the constant development of wireless technologies, the usageof wireless devices tends to increase even more in the future.Wireless multi-hop networks (WMNs) have emerged as a keytechnology to numerous potential scenarios, ranging from disasterrecovery to wireless broadband internet access. The distributedarchitecture of WMNs enables nodes to cooperatively relay othernode's packets. Because of their advantages over other wirelessnetworks, WMNs are undergoing rapid progress and inspiringnumerous applications. However, many technical issues still existin this field. In this thesis we investigate how Voice over IP(VoIP) and peer-to-peer (P2P) application are influenced bywireless multi-hop network characteristics and how to optimizethem in order to provide scalable communication.We first consider the deployment of VoIP service in wirelessmulti-hop networks, by using the Session Initiation Protocol (SIP)architecture. Our investigation shows that the centralized SIParchitecture imposes several challenges when deployed in thedecentralized wireless multi-hop environment. We find that VoIPquality metrics are severely degraded as the traffic and number ofmultiple hops to the gateway increase. In the context ofscalability, we further propose four alternative approaches whichavoid current limitations.In the second part of this thesis we tackle the network capacityproblem while providing scalable VoIP service over wirelessmulti-hop networks. The performance evaluation shows the influenceof intra and inter-flow interference in channel utilization, whichdirect impacts the VoIP capacity. In order to avoid the small VoIPpacket overhead, we propose a new adaptive hop-by-hop packetaggregation scheme based on wireless link characteristics. Ourperformance evaluation shows that the proposed scheme can increasethe VoIP capacity by a two-fold gain.The study of peer-to-peer applicability over wireless multi-hopnetworks is another important contribution. A resource lookupapplication is realized through structured P2P overlay. We showthat due to several reasons, such as characteristics of wirelesslinks, multi-hop forwarding operation, and structured P2Pmanagement traffic aggressiveness the performance of traditionalP2P applications is rather low in wireless multi-hop environments.Therefore, we suggested that a trade-off between the P2P lookupefficiency and the P2P management traffic overhead can be achievedwhile maintaining the overlay network consistency in wirelessmulti-hop networks.