Made available in DSpace on 2014-06-12T16:00:58Z (GMT). No. of bitstreams: 2 arquivo7120_1.pdf: 886001 bytes, checksum: 31e8efcb46de8c59822494479b8af868 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / A comunicação entre dois pontos (enlace) de uma rede de computadores, como na Internet, pode falhar. Para se tentar manter a comunicação, utilizam-se técnicas de restauração, via outros enlaces, formando um novo caminho. Essa restauração representa um aumento de custo em relação ao caminho original. Em uma rede de serviços, há uma série de serviços distribuídos entre os nós. Na realização de uma tarefa, que é uma seqüência de serviços, o caminho que liga o nó de origem ao nó destino é formado por uma seqüência de enlaces e de nós, devendo conter essa seqüência de serviços. Os nós intermediários não importam, apenas a seqüência de serviços e o custo do caminho. A criação de uma técnica de restauração para redes de serviços mostrou-se necessária, pois as técnicas de restauração de rede não consideram a possibilidade de se seguir por um outro caminho, capaz da realização da tarefa, contendo outros nós e não apenas os nós do caminho original. Esta dissertação tem como contribuição a análise comparativa de três técnicas de restauração: rede, local e total. A de rede é a usual, religando os mesmos nós do caminho via enlaces que não falharam. As duas últimas baseiam-se em um mapa que representa os serviços da rede e os nós onde eles se encontram. A técnica local considera a restauração a partir do ponto antes da falha. A total recria um novo caminho para todos os serviços, podendo ainda incluir partes do caminho original. A técnica de restauração total mostrou-se melhor do que a de rede em dois pontos: teve um aumento do custo de 10% contra de 20 a 50%, dependendo do número de nós; e independência do aumento de custo com o aumento do número de nós, indicando ser melhor adaptável para grandes redes. Estas comparações indicam ainda que a técnica de rede pode ser utilizada para a restauração de aplicações de curta duração ou que não tenham a rede como seu maior gargalo

O desenvolvimento da Internet motivou o surgimento de inúmeras aplicações que utilizam sua infra-estrutura. Dentre elas destacam-se as aplicações P2P para a transmissão de streamings de voz/vídeo. Essas aplicações exigem que determinados requisitos como largura de banda, latência, variação de atraso, escalabilidade, disponibilidade, entre outros, sejam satisfeitos para que possa haver qualidade no serviço provido (QoS Quality of Service). Satisfazer a todos esses requisitos torna-se um grande desafio quando é utilizada a infra-estrutura da Internet para transmissão. Deste modo, impulsionado pelo grande atrativo que existe no paradigma P2P, assim como todos os desafios por trás dessa abordagem, o objetivo principal deste trabalho é a proposta de um protocolo para a construção de overlays para a distribuição de streamings de vídeo em redes P2P. O protocolo proposto visa garantir que o overlay a ser empregado na distribuição de streamings seja construído, levando-se em consideração as características da rede física (nesse trabalho, a Internet) sob o mesmo. A idéia fundamental deste protocolo é organizar os pares de forma dinâmica, agrupando aqueles que estão mais próximos em termos de latência. O segundo objetivo a ser alcançado neste trabalho é a validação do protocolo por meio de experimentos (prova de conceito) realizados com o PlanetLab, de modo a validar os mecanismos propostos. / The Internet development has leveraged several kinds of application that depends on its infrastructure, such as P2P applications to voice/video streaming transmission. These applications have a plenty of requirements, such as bandwidth, latency, jitter, scalability, availability, and so on, that should be fulfilled in order to achieve the required level of Quality of Service (QoS). When it is used the Internet infrastructure to transmission, it is a great challenge fulfill all these requirements. In this manner, the main goal of this work is to propose a protocol to build an overlay to distribute video streaming in P2P networks, taking into account the network characteristics. The fundamental idea of this protocol is dynamically organize the peers, gathering these peers considering the latency between them. Another goal of this work is the protocol assessment by means of experiments (proof of concept) performed in PlanetLab, in order to verify the proposed mechanisms.

O desenvolvimento da Internet motivou o surgimento de inúmeras aplicações que utilizam sua infra-estrutura. Dentre elas destacam-se as aplicações P2P para a transmissão de streamings de voz/vídeo. Essas aplicações exigem que determinados requisitos como largura de banda, latência, variação de atraso, escalabilidade, disponibilidade, entre outros, sejam satisfeitos para que possa haver qualidade no serviço provido (QoS Quality of Service). Satisfazer a todos esses requisitos torna-se um grande desafio quando é utilizada a infra-estrutura da Internet para transmissão. Deste modo, impulsionado pelo grande atrativo que existe no paradigma P2P, assim como todos os desafios por trás dessa abordagem, o objetivo principal deste trabalho é a proposta de um protocolo para a construção de overlays para a distribuição de streamings de vídeo em redes P2P. O protocolo proposto visa garantir que o overlay a ser empregado na distribuição de streamings seja construído, levando-se em consideração as características da rede física (nesse trabalho, a Internet) sob o mesmo. A idéia fundamental deste protocolo é organizar os pares de forma dinâmica, agrupando aqueles que estão mais próximos em termos de latência. O segundo objetivo a ser alcançado neste trabalho é a validação do protocolo por meio de experimentos (prova de conceito) realizados com o PlanetLab, de modo a validar os mecanismos propostos. / The Internet development has leveraged several kinds of application that depends on its infrastructure, such as P2P applications to voice/video streaming transmission. These applications have a plenty of requirements, such as bandwidth, latency, jitter, scalability, availability, and so on, that should be fulfilled in order to achieve the required level of Quality of Service (QoS). When it is used the Internet infrastructure to transmission, it is a great challenge fulfill all these requirements. In this manner, the main goal of this work is to propose a protocol to build an overlay to distribute video streaming in P2P networks, taking into account the network characteristics. The fundamental idea of this protocol is dynamically organize the peers, gathering these peers considering the latency between them. Another goal of this work is the protocol assessment by means of experiments (proof of concept) performed in PlanetLab, in order to verify the proposed mechanisms.

Avanços nas tecnologias de comunicação e processamento de sinais além de mudar a forma de como realizar negócios em todo o mundo, têm motivado o surgimento de serviços e aplicações multimídia na Internet de forma crescente. Como conseqüência, é possível conceber, desenvolver, implantar e operar serviços de distribuição de vídeo digital na Internet, tanto na abordagem sob-demanda quanto ao vivo. Com o aumento das aplicações multimídia na rede, torna-se cada vez mais complexo e necessário definir um modelo eficiente que possa realizar o gerenciamento efetivo e integrado de todos os elementos e serviços que compõe um sistema computacional. Pensando assim, este trabalho propõe uma arquitetura de gerenciamento baseado em políticas aplicada à distribuição de conteúdo multimídia com controle de QoS (Quality of Service) em redes de sobreposição (overlay). A arquitetura é baseada nos padrões de gerenciamento por políticas definida pela IETF (Internet Engineering Task Force) que, através de informações contextuais (rede e clientes) administra os serviços disponíveis no sistema. Faz uso dos requisitos de QoS providos pela rede de distribuição e os compara com os requisitos mínimos exigidos pelos perfis das aplicações previamente mapeados em regras de políticas. Dessa forma é possível controlar e administrar os elementos e serviços do sistema, afim de melhor distribuir recursos aos usuários deste sistema. / Advances in communication technologies and signal processing have not only changed the way business is conducted around the world, but have also driven the development of services and multimedia applications on the Internet. As a result, it is possible to design, develop, deploy and operate services for digital video distribution on the Internet, both according to an on-demand approach and live. Because of the increase in multimedia applications on the network, it has become increasingly more complex and necessary to define an efficient architecture that can achieve the effective and integrated management of all the elements and services that compose a computer system. With this in mind, this study proposes developing a robust and efficient architecture based on IETF (Internet Engineering Task Force) policy management standards applied to multimedia distribution content with QoS (Quality of Service) control in Overlay Networks. This architecture makes use of QoS requirements provided by the distribution network and compares them to the minimum requirements demanded by each type of application previously mapped in the policy rules. This system makes it possible to control and manage system information and services and also to distribute resources to system users better.

Avanços nas tecnologias de comunicação e processamento de sinais além de mudar a forma de como realizar negócios em todo o mundo, têm motivado o surgimento de serviços e aplicações multimídia na Internet de forma crescente. Como conseqüência, é possível conceber, desenvolver, implantar e operar serviços de distribuição de vídeo digital na Internet, tanto na abordagem sob-demanda quanto ao vivo. Com o aumento das aplicações multimídia na rede, torna-se cada vez mais complexo e necessário definir um modelo eficiente que possa realizar o gerenciamento efetivo e integrado de todos os elementos e serviços que compõe um sistema computacional. Pensando assim, este trabalho propõe uma arquitetura de gerenciamento baseado em políticas aplicada à distribuição de conteúdo multimídia com controle de QoS (Quality of Service) em redes de sobreposição (overlay). A arquitetura é baseada nos padrões de gerenciamento por políticas definida pela IETF (Internet Engineering Task Force) que, através de informações contextuais (rede e clientes) administra os serviços disponíveis no sistema. Faz uso dos requisitos de QoS providos pela rede de distribuição e os compara com os requisitos mínimos exigidos pelos perfis das aplicações previamente mapeados em regras de políticas. Dessa forma é possível controlar e administrar os elementos e serviços do sistema, afim de melhor distribuir recursos aos usuários deste sistema. / Advances in communication technologies and signal processing have not only changed the way business is conducted around the world, but have also driven the development of services and multimedia applications on the Internet. As a result, it is possible to design, develop, deploy and operate services for digital video distribution on the Internet, both according to an on-demand approach and live. Because of the increase in multimedia applications on the network, it has become increasingly more complex and necessary to define an efficient architecture that can achieve the effective and integrated management of all the elements and services that compose a computer system. With this in mind, this study proposes developing a robust and efficient architecture based on IETF (Internet Engineering Task Force) policy management standards applied to multimedia distribution content with QoS (Quality of Service) control in Overlay Networks. This architecture makes use of QoS requirements provided by the distribution network and compares them to the minimum requirements demanded by each type of application previously mapped in the policy rules. This system makes it possible to control and manage system information and services and also to distribute resources to system users better.

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