Slide 1 - Unisinos
Propaganda
Redes Avançadas Prof. Mateus Raeder Universidade do Vale do Rio dos Sinos - São Leopoldo - P2P Redes Avançadas – Prof. Mateus Raeder P2P • Se todos os hosts (máquinas da rede) fizessem o papel de servidor e de cliente, evoluiríamos para uma arquitetura peer-to-peer (P2P) – Máquinas individuais podem fornecer serviços a outras • Não depende de servidor central – Elimina problemas de falha de serviço Redes Avançadas – Prof. Mateus Raeder P2P • Então: o que são sistemas P2P? – Sistemas distribuídos sem uma organização hierárquica e tampouco centralizado • Cada usuário (cada cliente, máquina) participa em troca de fornecer acesso a recursos que ele dispõe • Como o P2P ganhou fama? – Distribuição ilegal de arquivos Redes Avançadas – Prof. Mateus Raeder P2P • Algumas características: – – – – – Não tem coordenação central Banco de dados (?) Sem gargalos Dados acessíveis por todos os componentes da rede Cooperação é possível sem custos adicionais de hardware para adição de servidores para coordenação • São redes virtuais que funcionam na Internet com o objetivo de permitir o compartilhamento de recursos entre os participantes Redes Avançadas – Prof. Mateus Raeder P2P • Modelos de arquitetura – Descentralizada: • Não há um ponto central, cada nó tem o mesmo nível • Todos os nós compartilham e gerenciam os recursos e tráfego – Semicentralizada: • Há um nó central para informações de controle (normalmente para controle de tráfego) • Ou um conjunto de super-nós que fazem esta função (a queda de um destes super-nós afeta somente os inferiores diretamente ligados a eles • Os demais nós são autônomos e equivalentes Redes Avançadas – Prof. Mateus Raeder P2P • Outra classificação utilizada é quanto a busca: centralizada, inundação e hash distribuída: – Busca centralizada • Na rede, existe um ponto central de buscas. Os nós, então, “perguntam” a este centralizador onde existe a informação desejada. Após esta busca, o centralizador informa o local, e a comunicação peer to peer é realizada. – Por ser centralizado, é passível de falhas – Desempenho baixo, devido a diversas consultas realizadas a um mesmo servidor – É de fácil implementação Redes Avançadas – Prof. Mateus Raeder P2P • Outra classificação utilizada é quanto a busca: centralizada, inundação e hash distribuída: – Inundação • Os nós são totalmente independentes. A busca, então, é realizada somente com os nós vizinhos. • Mas por que inundação? – Pois os nós que não possuem os dados da busca, realizam outra busca nos seus nós vizinhos, e assim sucessivamente – Assim, traz a idéia de uma inundação de buscas pelos peers – Quando a informação for encontrada, o local desta informação é repassado ao originador da busca – Possui controle de TTL (time to live) da busca Redes Avançadas – Prof. Mateus Raeder P2P • Outra classificação utilizada é quanto a busca: centralizada, inundação e hash distribuída: – Tabela Hash Distribuída (DHT) • Identificadores são atribuídos de acordo com uma determinada função hash. A idéia é mapear de maneira única todos os objetos e os nós. O hash é distribuído entre os peers. • As tabelas hash são utilizadas para separar o espaço de buscas. • Assim, quando uma consulta é realizada, a chave é consultada e a busca é repassada para o nós responsável, que saberá o caminho para o local da informação Redes Avançadas – Prof. Mateus Raeder P2P • Principais classes de aplicações P2P – Mensagem instantânea • Possibilidade de poder enviar uma mensagem em tempo real pela internet (IM – Instant Messaging) – Compartilhamento de arquivo • Transferir arquivos entre os hosts – Computação distribuída • Utilização de recursos computacionais ociosos – Trabalhos colaborativos • Melhorar a produtividade de grupos que possuem interesses em comum Redes Avançadas – Prof. Mateus Raeder P2P • Aplicações encontradas – Mensagens instantêneas: • • • • • • • • • ICQ MSN Skype K-Lite Pichat Pidgin Usenet P2P Messenger SOULSEEK • UfaSoft P2P Instant Messenger Redes Avançadas – Prof. Mateus Raeder P2P • Aplicações encontradas – Compartilhamento de arquivos • • • • • • • • • LimeWire Emule BearShare Kazaa Pichat Gnutella Deluge qBittorrent BitComet • Azureus • Utorrent • Ares Galaxy • Kademlia • SOULSEEK • YaCy • FastTrack • BitTorrent Redes Avançadas – Prof. Mateus Raeder P2P • Aplicações encontradas – Computação distribuída • • • • • SETI@Home (Search for Extraterrestrial Intelligence) Folding@home World Community Grid OurGrid DNS Redes Avançadas – Prof. Mateus Raeder P2P • Aplicações encontradas – Trabalhos colaborativos • • • • Redes Avançadas – Prof. Mateus Raeder P2P • Aplicação de trabalho colaborativo – Aplicações deste gênero são conhecidas como groupware application – É um software que suporta diversos pontos, tais como: • • • • • • • Comunicação e coordenação de usuários E-mail Calendário Espaço de trabalho Listas de discussão Gerência de documentos Vídeo conferência Redes Avançadas – Prof. Mateus Raeder P2P • Exemplo de aplicação de trabalho colaborativo – – – – – Lotus Notes Microsoft NetMeeting Groove Ikimbo Consilient Redes Avançadas – Prof. Mateus Raeder P2P • Qual a diferença entre uma abordagem P2P e uma Fim-a-fim? – Uma configuração ponto-a-ponto (P2P) trata-se da ligação entre dois nós em uma determinada rede – Já fim-a-fim, refere-se à abordagem na qual uma aplicação se comunica diretamente com outra, podendo estarem em uma rede P2P ou não Redes Avançadas – Prof. Mateus Raeder IPv6 (continuação) Redes Avançadas – Prof. Mateus Raeder IPv6 • O que já vimos sobre IPv6 – Vantagens sobre IPv4 – Cabeçalho IPv6 • Campos que foram alterados • Campos que foram excluídos • Campos que foram adicionados – Endereçamento • Quantidade de bits para endereçamento • Forma de endereçamento • Formas de representação do endereço Redes Avançadas – Prof. Mateus Raeder ICMPv6 • ICMPv6 – Possui as mesmas funções básicas do ICMPv4 • Informar características da rede • Diagnósticos • Informar erros no processamento e envio dos pacotes – Dois tipos (classes) de mensagens • Mensagens de informação • Mensagens de erro Redes Avançadas – Prof. Mateus Raeder ICMPv6 • O cabeçalho ICMPv6 é precedido pelos cabeçalhos de extensão (se houver) e pelo cabeçalho base do IPv6 Cabeçalho Base IPv6 Cabeçalhos de extensão Próximo cabeçalho: 58 Informa que após o cabeçalho existe um cabeçalho ICMP Cabeçalho ICMPv6 Redes Avançadas – Prof. Mateus Raeder ICMPv6 • Cabeçalho ICMP Código: fornece informações adicionais para alguns tipos de mensagens. Possui 8 bits. Tipo: informa o tipo da mensagem. Possui 8 bits. Tipo Código Checksum Dados Checksum: utilizado para encontrar erros e dados corrompidos no cabeçalho ICMP. Possui tamanho de 16 bits. Dados: possuem informações referentes ao erro ocorrido, dependendo do tipo da mensagem. De acordo com a mensagem, o tamanho deste campo pode variar. Redes Avançadas – Prof. Mateus Raeder ICMPv6 • O ICMPv6 apresenta uma quantidade maior de mensagens • As mensagens de erro definidas até o momento são: Redes Avançadas – Prof. Mateus Raeder ICMPv6 • As mensagens de informação definidas até o momento são: Redes Avançadas – Prof. Mateus Raeder ICMPv6 • As mensagens de informação definidas até o momento são: Redes Avançadas – Prof. Mateus Raeder IPv6 • Serviços básicos do IPv6 (utilizam ICMPv6) – – – – Descoberta de vizinhança Gerenciamento de Grupos Multicast Mobilidade IPv6 Descoberta do Path MTU Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Utiliza 5 mensagens ICMPv6 • Router Solicitation (tipo 133): utilizada pelos hosts para pedir uma mensagem do tipo Router Advertisement • Router Advertisement (tipo 134): são mensagens enviadas periodicamente (ou em resposta a uma mensagem de Router Solicitation) pelos roteadores para avisar que encontram-se presentes no enlace • Neighbor Solicitation (tipo 135): mensagem multicast enviada pelos nós para determinar endereço MAC e acessibilidade de um vizinho. Também pode detectar endereços duplicados. Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Utiliza 5 mensagens ICMPv6 • Neighbor Advertisement (tipo 136): é uma mensagem enviada como resposta a uma Neighbor Solicitation. Quando há mudança em algum endereço MAC, esta mensagem também é enviada • Redirect (tipo 137): são enviadas pelos roteadores para informar ao host qual é o roteador mais indicado para que seu pacote chegue ao destino Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Descoberta de endereços da camada de enlace • Determina o endereço MAC dos vizinhos do mesmo enlace. • Um host envia uma mensagem de Neighbor Solicitation informando seu MAC e solicitando o MAC vizinho. O vizinho, então, responde com uma mensagem Neighbor Advertisement, com seu endereço MAC • Substitui o protocolo ARP do IPv4, utilizando um endereço multicast como destino Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Descoberta de roteadores e prefixos • Localiza roteadores vizinhos dentro do mesmo enlace • O roteador envia uma mensagem multicast do tipo Router Advertisement, com opções adicionais desejadas • No IPv4, utiliza-se mensagens ARP Request – Detecção de endereços duplicados • No IPv4, são utilizadas mensagens do tipo ARP Request, juntamente com um método chamado gratuitous ARP • IPv6 utiliza mensagens do tipo Neighbor Solicitation • O possuidor de um endereço IPv6 envia uma mensagem de Neighbor Solicitation. Se alguém responder, é duplicado. Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Detecção de vizinhos inacessíveis • Comunicação host-host, host-roteador e roteador-host • Verifica a acessibilidade dos nós durante o caminho • Um nó é acessível se enviou uma resposta ao vizinho que enviou uma mensagem anteriormente • Este processo é somente executado quando ocorre uma comunicação unicast. Mensagens enviadas multicast não executam este monitoramento • IPv6 utiliza 2 tabelas para sabe o estado dos vizinhos Neighbor cache Destination cache Lista de vizinhos para os quais foram recentemente enviados mensagens. Armazena IP, MAC, flag indicando se é host ou roteador, acessibilidade, além de outras informações Informações sobre destinos para os quais foi enviado mensagens recentemente. O Neighbor cache é um subconjunto desta cache. É atualizado por mensagens Redirect. Redes Avançadas – Prof. Mateus Raeder IPv6 • Descoberta de vizinhança – Redirecionamento • Mensagens de Redirect são enviadas pelos roteadores • Ao receber uma mensagem de Redirect, o host automaticamente aprende qual o roteador (no mesmo enlace) é o mais apropriado para o envio • Mecanismo igual ao que existe no IPv4 Redes Avançadas – Prof. Mateus Raeder IPv6 • Pesquise o que significa e como funciona no IPv6: – Autoconfiguração de endereços stateless – Autoconfiguração Stateful – DHCPv6 Redes Avançadas – Prof. Mateus Raeder IPv6 • Fragmentação – Permite que pacotes de tamanho maior do que o limite do enlace sejam enviados – Diferente do IPv4 • Vejamos a situação seguinte: Host A Host B Roteador MTU = x MTU = x/4 Redes Avançadas – Prof. Mateus Raeder IPv6 • Com o IPv4, cada roteador pode fragmentar os pacotes, de acordo com o MTU da rede a ser enviado. • Assim, vários fragmentos podem ser acumulados durante o caminho, dependendo da quantidade de roteadores e diferentes MTUs que vão passar • No IPv6, o processo de fragmentação inicia com o protocolo Path MTU Discovery – Descobre dinamicamente o tamanho máximo que o pacote pode possuir, identificando os MTUs até o destino Redes Avançadas – Prof. Mateus Raeder IPv6 • Path MTU Discovery – Assume que o MTU é o mesmo MTU do enlace inicial – Se, no caminho, o tamanho de qualquer pacote for maior que o MTU informado pelo roteador do próximo enlace, o roteador descarta o pacote, e retorna um ICMPv6 packet too big – Este mecanismo continua até que o tamanho do pacote seja igual ou menor ao menor MTU do caminho, realizando quantas reduções forem necessárias Redes Avançadas – Prof. Mateus Raeder IPv6 • Assim, diminui-se o overhead dos roteadores, pois a fragmentação é realizada na origem Fragmentação somente na origem!! Host A Host B Roteador MTU = x MTU = x/4 Redes Avançadas – Prof. Mateus Raeder IPv6 • No IPv4 existe a limitação de pacotes de tamanho igual a 64KB • No IPv6, existe a possibilidade do envio de pacotes chamados jumbograms • O que são os jumbograms do IPv6? Como se sabe (no cabeçalho) que um pacote é um jumbogram? Redes Avançadas – Prof. Mateus Raeder
