Tópicos Especiais em Comunicação de Dados IV: Roteamento na Internet

Apresentação em tema: "Tópicos Especiais em Comunicação de Dados IV: Roteamento na Internet"— Transcrição da apresentação:

1 Tópicos Especiais em Comunicação de Dados IV: Roteamento na Internet
Prof. Miguel Elias Mitre Campista Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

2 Roteiro Resumido Princípios básicos da Internet
Princípios básicos de roteamento Roteamento na Internet Endereçamento Roteamento intra e inter-domínio Roteamento multicast Roteamento em redes sem-fio Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

3 Bibliografia Christian Huitema, "Routing in the Internet", 2nd Edition, Prentice Hall, 1999, ISBN C. Siva Ram Murthy e B. S. Manoj, “Ad Hoc Wireless Networks: Architectures and Protocols”, 2nd Edition, New Jersey: Prentice Hall, 2004, ISBN X Ian Akyildiz e Xudong Wang, “Wireless Mesh Networks”, 1st Edition, John Wiley & Sons Publisher, 2009, ISBN Andrew S. Tanenbaum, "Redes de Computadores", Trad. da 4a Edição, Ed. Campus, 2003, ISBN Artigos técnicos da área Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

4 Avaliações Pelo menos duas provas Seminário científico
Uma na metade e outra no final do período Seminário científico Apresentação de temas da área Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

5 Princípios Básicos da Internet
Parte I Princípios Básicos da Internet Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

6 Qual a Arquitetura da Internet?
Etapas de um planejamento Definição dos blocos funcionais e as suas relações Definição das interfaces entre os blocos funcionais Divisão em blocos e definição de interfaces permite a simplificação do sistema Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

7 Qual a Arquitetura da Internet?
Aplicação Sessão Transporte Rede Enlace Física Apresentação Modelo OSI Divide a Internet em 7 camadas “Dividir para conquistar” Define o papel de cada uma e a relação entre elas Cada camada: Presta serviço para camada superior Recebe serviço da camada inferior Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

8 Qual a Arquitetura da Internet?
Aplicação Sessão Transporte Rede Enlace Física Apresentação Modelo OSI Desvantagens Complexidade Cada camada deve desempenhar sua função antes de encaminhar os dados para a camada seguinte Rigidez de modelagem Camadas diferentes não devem compartilhar informações Mesmos serviços prestados por camadas diferentes Ex. correção de erro Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

9 Qual a Arquitetura da Internet?
Aplicação Sessão Transporte Rede Enlace Física Apresentação Modelo OSI Desvantagens Complexidade Cada camada deve desempenhar sua função antes de encaminhar os dados para a camada seguinte Rigidez de modelagem Camadas diferentes não devem compartilhar informações Mesmos serviços prestados por camadas diferentes Ex. correção de erro Dadas as desvantagens, o modelo OSI não foi adotado na Internet Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

10 Qual a Arquitetura da Internet?
Projeto iniciado do “zero” Arquitetura do sistema planejada desde o início Princípios de arquitetura Guias úteis para o desenvolvimento do projeto Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

11 Qual a Arquitetura da Internet?
Início da Internet Arpanet: Primeira rede d comutação de pacotes Quatro nós em 1959 UCLA, Stanford (SRI), UCSB e Utah Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

12 Qual a Arquitetura da Internet?
Arpanet e rede militar se separam em 1983 Arpanet conta com 45 nós Padronização do TCP/IP Crescimento acelerado Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

13 Qual a Arquitetura da Internet?
Internet em 2003 Rede altamente complexa Milhões de enlaces Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

14 Qual a Arquitetura da Internet?
Internet em 2003 Rede altamente complexa Milhões de enlaces A Internet não possui uma arquitetura bem definida e está em constante evolução Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

15 Características da Internet
Não possui uma arquitetura definida Não possui dono É descentralizada Não pode ser desligada Além disso... Sua evolução depende de consenso sobre propostas técnicas e código executável Realimentação de implementações reais é mais importante que qualquer planejamento Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

16 Características da Internet
Crescimento exponencialmente acelerado Surgimento de diferentes tecnologias de rede Surgimento de diferentes necessidades e requisitos Ao invés de construir e reconstruir a Internet, procura-se tornar a Internet adaptável à sua própria evolução Para isso, defini-se REQUISITOS para nortear o desenvolvimento da Internet e não para restringir a evolução dela Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

17 Requisitos da Internet
Conectividade Conectar redes existentes Qualquer estação pode enviar dados para qualquer outra estação Robustez Efetuar a comunicação desde que exista algum caminho origem/destino Heterogeneidade Permitir a interconexão de diferentes tecnologias de rede Suportar diferentes tipos de serviços e aplicações Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

18 Requisitos da Internet
Gerenciamento Gerenciar distribuidamente os recursos da rede; Custo Apresentar uma boa relação custo-benefício; Acessibilidade Facilitar a conexão de novas estações; Responsabilização Permitir a identificação do responsável pelos recursos da Internet Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

19 Requisitos da Internet
Gerenciamento Gerenciar distribuidamente os recursos da rede; Custo Apresentar uma boa relação custo-benefício; Acessibilidade Facilitar a conexão de novas estações; Responsabilização Permitir a identificação do responsável pelos recursos da Internet A primeira solução encontrada foi o modelo TCP/IP Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

20 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

21 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

22 Reduz o problema do Modelo OSI, mas nem tanto...
Modelo em Camadas Objetivo é o mesmo do Modelo OSI Entretanto, divide em 4 camadas Aplicação e transporte Rede e Enlace (Enlace + Física) Introduz maior flexibilidade Protocolos podem apresentar características de camadas diferentes Protocolos de camadas diferentes podem compartilhar informações Modelo OSI é apenas um modelo de referência Modelo TCP/IP define protocolos para cada camada Reduz o problema do Modelo OSI, mas nem tanto... Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

23 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

24 Comutação de Pacotes e Melhor Esforço
Robustez para sobrevivência a desastres Datagrama e topologia em malha Caminhos alternativos na ocorrência de falhas Eficiência Compartilhamento da banda Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

25 Comutação de Pacotes e Melhor Esforço
Robustez para sobrevivência a desastres Datagrama e topologia em malha Caminhos alternativos na ocorrência de falhas Eficiência Compartilhamento da banda Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

26 Comutação de Pacotes e Melhor Esforço
Nós simples e de baixo custo – sem estados na rede Encaminhamento de pacote independente um dos outros Sem reserva de recursos Sem recuperação de erros Sem garantia de acesso Atraso dependente do tamanho da fila Sem garantia de entrega do pacote ao destino Pacote é descartado se fila cheia Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

27 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

28 Transparência Transparência sintática
Pacotes são transferido da origem ao destino sem que a rede modifique os dados Apenas erros de transmissão modificam pacotes Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

29 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

30 Núcleo simples e inteligência nas extremidades
Princípio Fim-a-Fim Princípio fundamental da Internet Funções específicas de nível de aplicação devem estar presentes apenas nas extremidades Motivação Conhecimento da aplicação nas extremidades Funções específicas podem ser implementadas de forma correta e completa Robustez da rede Ausência de estados na rede torna a rede mais robusta e adaptável Núcleo simples e inteligência nas extremidades Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

31 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

32 Entrega Imediata Pacotes são entregues imediatamente segundo a disciplina de melhor esforço Conectividade contínua no tempo Não existem atrasos indefinidos de entrega de pacote Não existem conexões intermitentes Não há armazenamento persistente no interior da rede Ex.: Redes tolerantes a atrasos e desconexões (DTNs) Origem Destino Rede conectada Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

33 Entrega Imediata Pacotes são entregues imediatamente segundo a disciplina de melhor esforço Conectividade contínua no tempo Não existem atrasos indefinidos de entrega de pacote Não existem conexões intermitentes Não há armazenamento persistente no interior da rede Ex.: Redes tolerantes a atrasos e desconexões (DTNs) Origem Destino Rede desconectada Rede conectada Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

34 Armazena mensagem completa em disco
Entrega Imediata Pacotes são entregues imediatamente segundo a disciplina de melhor esforço Conectividade contínua no tempo Não existem atrasos indefinidos de entrega de pacote Não existem conexões intermitentes Não há armazenamento persistente no interior da rede Ex.: Redes tolerantes a atrasos e desconexões (DTNs) Origem Armazena mensagem completa em disco Destino Transferência completa da mensagem Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

35 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

36 Heterogeneidade da Sub-rede
Premissas mínimas para a camada de enlace Capacidade de transferir pacotes cuidando da sincronização Consequências Acomoda diferentes tecnologias com diferentes Atrasos e bandas Padrões de erro e tamanho de unidade de dados Rede D Rede A Rede B Rede C Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

37 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

38 Endereçamento Global Características do endereçamento
Espaço de endereçamento global Endereço único Endereçamento hierárquico Aumenta a escalabilidade da busca Permite a busca por prefixo Best-prefix match Se não houvesse endereçamento hierárquico, cada nó teria que saber para onde encaminhar pacotes de cada possível destino da rede Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

39 Endereçamento Global Segue sequência lógica hierárquica até encontrar o destino Encaminhamento realizado de acordo com a tabela de roteamento Endereço também indica localização da estação Sobrecarga semântica Problema nas redes sem-fio Encontrado! Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

40 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

41 Controle Distribuído Algoritmos totalmente distribuídos
Ausência de ponto único de falha Maior de robustez Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

42 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

43 Cálculo Global do Roteamento
Características do endereçamento Global, único e organizado hierarquicamente Possibilita rotas sem loops obtidas a partir “apenas” do endereço destino Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

44 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

45 Divisão em Regiões Internet é uma “rede de redes”
Formada por uma coleção de Sistemas Autônomos independentes Operação e gerenciamento independente protocolo de roteamento políticas serviços prestados robustez a falhas diversos caminhos origem/destino por diferentes AS Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

46 Divisão em Regiões Internet é uma “rede de redes”
Formada por uma coleção de Sistemas Autônomos independentes Roteamento Entre sistemas autônomos Border Gateway Protocol (BGP) Dentro do Sistema Autônomo Interior Gateway Protocol Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

47 Princípios da Internet – Modelo TCP/IP
Modelo em camadas Comutação de pacotes e melhor esforço Transparência Princípio fim-a-fim Entrega imediata Heterogeneidade de sub-rede Endereçamento global Controle distribuído Cálculo global do roteamento Divisão em regiões Dependência mínima Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

48 Dependência Mínima Comunicações entre estações que:
Conhecem o endereço uma da outra Existe um caminho entre as duas Para isso... Dependência de um conjunto mínimo de serviços Ex.: Mesmo na ausência do DNS, a comunicação deve ser efetuada Ausência de protocolo (controle) de acesso Estações diretamente conectadas Podem se comunicar sem auxílio de roteador Devem ser efetuadas! Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

49 Princípios da Internet – Modelo TCP/IP
Se conectividade é o requisito principal da Internet... A ferramenta é o protocolo de rede Protocolo IP E a inteligência está nos terminais A conectividade deve ser garantida mesmo com: Crescimento exponencial da Internet Diferentes provedores de serviço Múltiplas tecnologias de redes Múltiplos protocolos de camadas superiores e inferiores Protocolo IP é chamado de “camada de cobertura” Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

50 Princípios da Internet – Modelo TCP/IP
Protocolo IP deve... Ser independente da tecnologia de camada inferior Oferecer uma plataforma única para diferentes aplicações e serviços Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

51 Importância do Roteamento
Uma rede conectada é suficiente para haver comunicação? Sim, a comunicação pode ser realizada por inundação Todos os nós enviam mensagens para todos os vizinhos até que o destino seja alcançado Essa maneira é possível? É eficiente? É escalável? NÃO! O roteamento é responsável por encaminhar os dados até o destino de maneira eficiente Os protocolos de roteamento encontram o caminho ótimo (ou quase-ótimo) pelo qual os dados são encaminhados Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

52 Padronização IETF (Internet Engineering Task Force)
Pequeno secretariado, financiado pelo governo americano Grupos de Trabalho (Working Groups) Organizados em áreas, cada área com um ou dois diretores IESG (Internet Engineering Steering Group) Formado pelos diretores de área e pelo IETF chair Aprovam os padrões gerados pelos WGs IAB (Internet Architecture Board) Estudos de longo prazo Resolução de disputas IRTF (Internet Research Task Force) Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

53 Áreas do IETF Applications Area General Area Internet Area
Operations and Management Area Routing Area Security Area Sub-IP Area Transport Area Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

54 Direitos Autorais Note Well
All statements related to the activities of the IETF and addressed to the IETF are subject to all provisions of Section 10 of RFC 2026, which grants to the IETF and its participants certain licenses and rights in such statements. Such statements include verbal statements in IETF meetings, as well as written and electronic communications made at any time or place, which are addressed to: -the IETF plenary session, -any IETF working group or portion thereof, -the IESG or any member thereof on behalf of the IESG, -the IAB or any member thereof on behalf of the IAB, -any IETF mailing list, including the IETF list itself, any working group or design team list, or any other list functioning under IETF auspices, - the RFC Editor or the Internet-Drafts function Statements made outside of an IETF meeting, mailing list or other function, that are clearly not intended to be input to an IETF activity, group or function, are not subject to these provisions. Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

55 Grupos de Trabalho do IETF
Em geral, possuem vida curta São criados com um objetivo preciso Especificado no charter do grupo Internet-drafts Documentos de trabalho Possuem vida limitada (6 meses) Podem estar associados a um grupo de trabalho, ou não (submissões individuais) Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

56 Publicações Request For Comments (RFC)
A série de documentos RFCs é o canal oficial de publicação dos padrões Internet, além de outras publicações do IESG, IAB e da comunidade Internet RFC 2026 – The Internet Standards Process Nem toda RFC define um padrão Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

57 Tipos de RFC Internet Standard Specifications
Technical Specification (TS) Descrição de um protocolo, serviço, procedimento, convenção ou formato Applicability Statement (AS) Especifica como, e em que circunstâncias, uma ou mais especificações técnicas (TSs) podem ser aplicadas para implementar uma aplicação Internet Best Current Practice (BCP) Relata os melhores métodos de operação ou parâmetros de configuração utilizados na prática, em consenso geral Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

58 Processo de Padronização
Os padrões evoluem seguindo níveis de maturidade, numa linha conhecida como “standards track” Standards track Proposed standard Especificação estável e aceita pela comunidade O IESG decide quando a especificação atinge este nível Draft standard No mínimo duas implementações independentes e inter-operáveis Internet standard Padrão para o qual existem diversas implementações e sucesso operacional comprovado Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

59 A Trilha das RFCs Não-Padrão
Non-standards track especificações que não têm por objetivo se tornar padrões Internet especificações que ainda não estão prontas para o standards track especificações que foram revisadas, ou caíram em desuso Experimental Experimento de pesquisa ou desenvolvimento Informational Apenas informação, não representa consenso ou recomendação da comunidade Internet Historic Especificações revisadas ou que deixaram de ser usadas Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista

60 Leitura Recomendada Capítulo 1 do livro do Huitema
Moreira, M. D. D., Fernandes, N. C., Costa, L. H. M. K., and Duarte, O. C. M. B. - "Internet do Futuro: Um Novo Horizonte", em Minicursos do Simpósio Brasileiro de Redes de Computadores - SBRC'2009, pp. 1-59, Rio de Janeiro, RJ, Brasil, Maio 2009. Request For Comments 1958 Tópicos Especiais em Roteamento na Internet – TET/UFF Professor Miguel Campista