Internetworking Interconexo de Redes Sumrio Interconexo de redes
- Slides: 68
Internetworking Interconexão de Redes Sumário – – Interconexão de redes heterogêneas Serviço universal de comunicação O modelo de serviço de interredes Esquema de endereçamento global Curso de Redes de Computadores, 2004 DCC - ICEx - UFMG Prof. José Marcos Silva Nogueira Redes de Computadores – DCC UFMG 1
IP Internet • Concatenation of Networks Network 1 (Ethernet) H 7 H 2 H 1 R 3 H 8 H 3 Network 4 (point-to-point) Network 2 (Ethernet) R 1 R 2 H 4 Network 3 (FDDI) H 5 Redes de Computadores – DCC UFMG H 6 2
Motivação para interconexão • Diferentes tecnologias de rede oferecem diferentes características: – LANs: alta velocidade, pequena distância – WANs: comunicação numa grande área – Não existe uma única tecnologia de rede que é melhor para todas as necessidades Redes de Computadores – DCC UFMG 3
Motivação para interconexão • É comum uma grande organização ter várias redes físicas, cada uma adequada para um determinado tipo de ambiente Redes de Computadores – DCC UFMG 4
Conceito de Serviço Universal • Serviço universal: – Permite que um usuário ou aplicação num computador troque informações com qualquer outro usuário ou aplicação em outro computador da rede • Um sistema de comunicação que provê serviço universal permite que pares arbitrários de computadores se comuniquem Redes de Computadores – DCC UFMG 5
Conceito de Serviço Universal • Incompatibilidades entre hardware de rede e endereçamento físico fazem com que não seja possível criar uma rede com diferentes tecnologias • Solução – Interconexão entre redes através de hardware e software • Sistema resultante: – internet Redes de Computadores – DCC UFMG 6
Hardware básico de uma internet • Roteador – Computador de finalidade especial dedicado a interconexão de redes • As redes podem usar diferentes tecnologias como meio físico, endereçamento, formato de pacotes Redes de Computadores – DCC UFMG 7
Arquitetura de uma internet • Roteadores comerciais podem ser usa-dos para conectar mais de duas redes • Um único roteador não é usado para conectar todas as redes de uma organização: – Provável incapacidade do roteador de processar todos os pacotes entre as redes de forma apropriada – Falta de confiabilidade e redundância Redes de Computadores – DCC UFMG 8
Como obter serviço universal • Objetivo de interconexão: – Ter serviço universal entre redes heterogêneas • Como? – Roteadores devem negociar a sintaxe e semântica de pacotes entre origem e destino – Rede virtual: sistema de comunicação é uma abstração Redes de Computadores – DCC UFMG 9
Rede virtual Redes de Computadores – DCC UFMG 10
Rede virtual Redes de Computadores – DCC UFMG 11
Protocolos para interconexão • Mais importante de todos: IP • Interconexão: – Conceito fundamental das redes modernas • Para que haja interconexão, hosts e roteadores precisam do protocolo IP • Hoje, é comum encontrar roteadores que executam alguma aplicação também como funções de gerência Redes de Computadores – DCC UFMG 12
IP Internet • Protocol Stack H 1 H 8 TCP R 1 IP IP ETH R 2 ETH R 3 IP FDDI Redes de Computadores – DCC UFMG FDDI IP PPP TCP IP ETH 13
Service Model • Connectionless (datagram-based) • Best-effort delivery (unreliable service) – – packets are lost packets are delivered out of order duplicate copies of a packet are delivered packets can be delayed for a long time Redes de Computadores – DCC UFMG 14
Princípio de funcionamento do protocolo IP • Entrega será feita com o “maior esforço” (best -effort delivery) • No entanto, IP não garante que não haja: – – – Duplicação de pacotes Entrega atrasada ou fora de ordem Alteração de dados Perda de pacotes Protocolos de outros níveis devem tratar desses problemas Redes de Computadores – DCC UFMG 15
Service Model • Datagram format 0 4 Version 8 16 TOS HLen 31 Length Ident TTL 19 Flags Protocol Offset Checksum Source. Addr Destination. Addr Options (variable) Pad (variable) Data Redes de Computadores – DCC UFMG 16
Formato do pacote IP Redes de Computadores – DCC UFMG 17
Formato do pacote IP • Version: – Indica o número da versão corrente – Permite uma transição “suave” entre versões Redes de Computadores – DCC UFMG 18
Formato do pacote IP • IHL (Tamanho do cabeçalho): – Qte de 32 bits presente no cabeçalho – Mínimo: 5 (sem nenhuma opção) – Máximo: 15 a 60 bytes (40 opções) Redes de Computadores – DCC UFMG 19
Formato do pacote IP • Tipo de serviço - TOS – Prioridade (3 bits) – Flags indicam o que é mais importante para a aplicação: menor atraso, maior vazão, maior confia-bilidade (3 bits) – Dois bits não usados – Na prática, os roteadores tendem a ignorar este campo Redes de Computadores – DCC UFMG 20
Formato do pacote IP • Comprimento total do pacote: – Pode ser até 65535 bytes Redes de Computadores – DCC UFMG 21
Formato do pacote IP • Identificação: – Identifica o fragmento de um datagrama – É usado pelo destinatário para remontagem Redes de Computadores – DCC UFMG 22
Formato do pacote IP • Bit DF (don't fragment): – Indica que o pacote não deve ser fragmentado • Bit MF (more fragments): – Todos os fragmentos de um pacote, exceto o último, setam este bit Redes de Computadores – DCC UFMG 23
Formato do pacote IP • Fragment Offset: – Indica onde o fragmento se encaixa dentro do pacote – Cada fragmento, exceto o último, deve ser múltiplo de 8 Redes de Computadores – DCC UFMG 24
Formato do pacote IP • Time To Live: – Teoricamente, indica o tempo máximo que um pacote pode existir, i. e. , 255 s – Na prática, indica o número máximo de roteadores que pode passar Redes de Computadores – DCC UFMG 25
Formato do pacote IP • Protocolo: – Indica o protocolo para o qual deve-se passar o pacote – A identificação dos protocolos é dada pela RFC 1700 Redes de Computadores – DCC UFMG 26
Formato do pacote IP • Checksum do cabeçalho: – Tem como objetivo aumentar a confiabilidade do pacote entregue às camadas superiores Redes de Computadores – DCC UFMG 27
Formato do pacote IP • Endereços dos computadores origem e destino Redes de Computadores – DCC UFMG 28
Formato do pacote IP • Opções: – Forma de incluir informações não presentes na versão Redes de Computadores – DCC UFMG 29
Fragmentação de pacotes • A camada de rede de cada protocolo especifica uma quantidade máxima de dados que pode enviar de cada vez • Este limite é conhecido como MTU (Maximum Transmission Unit) • Logo, pacotes devem ter no máximo esse tamanho Redes de Computadores – DCC UFMG 30
Fragmentação de pacotes • Problema encontrado frequentemente na prática Redes de Computadores – DCC UFMG 31
Fragmentação de pacotes • Cabeçalho original deve ser preservado na fragmentação • Bit MF e campos de Identificação e Fragment Offset devem ser usados Redes de Computadores – DCC UFMG 32
Fragmentation and Reassembly • Each network has some MTU • Strategy – – – – fragment when necessary (MTU < Datagram) try to avoid fragmentation at source host re-fragmentation is possible fragments are self-contained datagrams use CS-PDU (not cells) for ATM delay reassembly until destination host do not recover from lost fragments Redes de Computadores – DCC UFMG 33
Example Redes de Computadores – DCC UFMG 34
Example Start of header Ident= x 0 Offset= 0 Rest of header 1400 data bytes Start of header Ident= x 1 Offset= 0 Rest of header 512 data bytes Start of header Ident= x 1 Offset=64 Rest of header 512 data bytes Start of header Ident= x 0 Offset= 128 Rest of header 376 data bytes Redes de Computadores – DCC UFMG 35
Remontagem de pacotes • Processo inverso ao da fragmentação • Quem é responsável por essa tarefa? – Computador de destino responsável por essa tarefa Redes de Computadores – DCC UFMG 36
Remontagem de pacotes • O que ocorre se fragmentos são perdidos, chegam foram de ordem ou atrasados? • RX não tem como informar TX para enviar um fragmento já que TX não conhece nada sobre fragmentação Redes de Computadores – DCC UFMG 37
Remontagem de pacotes • Solução: – RX ao receber o primeiro fragmento de um pacote inicializa um temporizador – Se todos os fragmentos não chegam antes do temporizador se esgotar então todos os fragmentos são ignorados Redes de Computadores – DCC UFMG 38
Fragmentação de fragmentos • É possível fragmentar fragmentos? – Sim. O protocolo IP não faz distinção de níveis de fragmentação • Na prática, a remontagem pode ser feita mais rápida se todos os fragmentos forem do mesmo tamanho Redes de Computadores – DCC UFMG 39
Endereçamento numa rede virtual • Componente crítico da abstração fornecida por uma internet • Independente dos endereços físicos como os usados em redes locais • Ajuda a criar a ilusão de uma rede única e integrada • Usuários, aplicações e protocolos de alto nível usam endereços abstratos para se comunicar Redes de Computadores – DCC UFMG 40
Esquema de endereçamento IP • Na arquitetura TCP/IP, o endereçamento é especificado pelo Internet Protocol (IP) • Endereço IP de um computador: – Número binário único de 32 bits • Dividido em duas partes: – Prefixo: identifica a rede física na qual o computador se encontra (número de rede) – Sufixo: identifica o computador na rede Redes de Computadores – DCC UFMG 41
Esquema de endereçamento IP • Número de rede é único • Número do prefixo deve ser controlado globalmente • Número do sufixo pode ser controlado localmente Redes de Computadores – DCC UFMG 42
Classes de endereçamento IP • Compromisso entre tamanho de prefixo e sufixo que reflete diferentes tamanhos de rede • Classes primárias: A, B e C • Classe D: comunicação em grupo • Classe E: extensão futura (sem uso) • É chamado de auto-identificável: – A classe de um endereço pode ser calculada do próprio endereço Redes de Computadores – DCC UFMG 43
Global Addresses • Properties – globally unique – hierarchical: network + host • Dot Notation – 10. 3. 2. 4 – 128. 96. 33. 81 – 192. 12. 69. 77 A: B: C: Redes de Computadores – DCC UFMG 0 7 24 Network Host 1 0 14 16 Network Host 21 8 Network Host 44
Classes de endereçamento IP Redes de Computadores – DCC UFMG 45
Endereço IP • É chamado de autoidentificável: – A classe de um endereço pode ser calculada do próprio endereço Redes de Computadores – DCC UFMG 46
Endereço IP • Notação decimal com ponto: – 32 bits: 4 x 8 bits • Forma usual de representar endereços • Exemplo: – turmalina. dcc. ufmg. br: 150. 164. 10. 1 Redes de Computadores – DCC UFMG 47
Endereço IP • Valores do primeiro octeto do endereço: • Espaço de endereçamento: Redes de Computadores – DCC UFMG 48
Exemplo de endereçamento Redes de Computadores – DCC UFMG 49
Endereços especiais • Existem alguns endereços que são reservados e não são atribuídos a computadores Redes de Computadores – DCC UFMG 50
Endereços de roteadores • Roteadores devem ter endereços IP • Cada roteador deve ter dois ou mais endereços IP – Um roteador tem conexões para diferentes redes físicas – Cada endereço IP contém um prefixo que especifica uma rede física Redes de Computadores – DCC UFMG 51
Endereços de roteadores Redes de Computadores – DCC UFMG 52
Computadores muti-homed • Computadores ligados a mais de uma rede física • Objetivos: – Confiabilidade – Desempenho • O computador possui um endereço IP em cada rede que se conecta Redes de Computadores – DCC UFMG 53
Datagram Forwarding • Forwarding – encaminhamento – O processo de pegar um pacote de uma entrada e passá-lo para uma saída apropriada. • Routing – roteamento – O processo de construção de tabelas que permitem a correta saída de um pacote ser determinada. Redes de Computadores – DCC UFMG 54
Datagram Forwarding • Strategy – every datagram contains destination’s address – if directly connected to destination network, then forward to host – if not directly connected to destination network, then forward to some router – forwarding table maps network number into next hop – each host has a default router – each router maintains a forwarding table Redes de Computadores – DCC UFMG 55
Datagram Forwarding • Example network Network 1 (Ethernet) H 7 H 2 H 1 R 3 H 8 H 3 Network 4 (point-to-point) Network 2 (Ethernet) R 1 R 2 H 4 Network 3 (FDDI) H 5 Redes de Computadores – DCC UFMG H 6 56
Datagram Forwarding • Example (R 2) Network Number Next Hop 1 R 3 2 R 1 (From fig. 4. 1) Redes de Computadores – DCC UFMG 57
Datagram Forwarding • Example (R 2) Redes de Computadores – DCC UFMG Network Number 1 2 3 4 Next Hop R 3 R 1 interface 0 58
Datagram Forwarding • Redes escaláveis – Para se obter escalabilidade, é preciso reduzir a quantidade de informação armazenada em cada nodo – A maneira mais comum é usar agregação hierárquica Redes de Computadores – DCC UFMG 59
Datagram Forwarding • Escalabilidade com IP – Dois níveis de hierarquia • Redes no nível superior • Nodos no nível inferior • Roteadores tratam apenas dados agregados – Consideram apenas as redes, e não os nodos Redes de Computadores – DCC UFMG 60
Address Translation • Map IP addresses into physical addresses – destination host – next hop router • Techniques – encode physical address in host part of IP address (don’t work, addresses are limited) – table-based: a table in each host Redes de Computadores – DCC UFMG 61
Address Translation • ARP – Address Resolution Protocol – table of IP to physical address bindings – broadcast request if IP address not in table – target machine responds with its physical address – table entries are discarded if not refreshed Redes de Computadores – DCC UFMG 62
ARP– The Address Resolution Protocol Three interconnected /24 networks: two Ethernets and an FDDI ring. Redes de Computadores – DCC UFMG 63
ARP Packet Format 0 8 16 Hardware type = 1 HLen = 48 PLen = 32 31 Protocol. Type = 0 x 0800 Operation Source. Hardware. Addr (bytes 0– 3) Source. Hardware. Addr (bytes 4– 5) Source. Protocol. Addr (bytes 0– 1) Source. Protocol. Addr (bytes 2– 3) Target. Hardware. Addr (bytes 0– 1) Target. Hardware. Addr (bytes 2– 5) Target. Protocol. Addr (bytes 0– 3) Redes de Computadores – DCC UFMG 64
ARP Details • Request Format – – – Hardware. Type: type of physical network (e. g. , Ethernet) Protocol. Type: type of higher layer protocol (e. g. , IP) HLEN & PLEN: length of physical and protocol addresses Operation: request or response Source/Target-Physical/Protocol addresses • Notes – – table entries timeout in about 10 minutes update table with source when you are the target update table if already have an entry do not refresh table entries upon reference Redes de Computadores – DCC UFMG 65
Error reporting in the Internet • Embora o protocolo IP simplesmente descarte os pacotes com problemas, • Na prática, os problemas são reportados às fontes de pacotes • Protocolo ICMP, companheiro do IP – Define uma coleção de mensagens de erro Redes de Computadores – DCC UFMG 67
Internet Control Message Protocol (ICMP) • Echo (ping) • Destination unreachable (protocol, port, or host) • TTL exceeded (so datagrams don’t cycle forever) • Checksum failed • Reassembly failed • Cannot fragment • Redirect (from router to source host) Redes de Computadores – DCC UFMG 69
Dynamic Host Configuration Protocol Operation of DHCP. Redes de Computadores – DCC UFMG 70
- Sumrio
- Sumrio
- Interconexo
- Internetworking operating system
- Internetworking in network layer
- Connectionless internetworking
- Networking and internetworking devices
- What is internetworking?
- Advantages of brouter in networking
- Internetworking business model
- Cell switching in computer networks
- What is internetworking
- Internetworking concepts
- Fileserver138
- Internetworking basics
- Istilah internet merupakan singkatan dari... *
- Internetworking architecture model
- Networking and internetworking devices
- Nadia wemboluan redes sociales
- Redes estrategicas dua
- Redes modulares compuestas
- Propuesta manejo redes sociales
- Objetivo de las redes
- Redes wpan
- Que son las redes sociales genericas
- Rdsi definicion
- Introducción a las redes de datos
- Redes neurais
- Atm redes
- "esxi"
- Rsvp protocol
- Redes dedicadas
- Que es red empresarial
- Redes wpan
- Dot
- Redes de computadores
- Redes que transporten materia
- Componentes básicos de una red de computadoras
- Pinshert
- Redes dedicadas
- Edirlei soares de lima
- Conclusion de una descripcion
- Color 03062003
- Caracteristicas da globalização
- Rede neural
- Tipos de redes
- Redes digitales
- Neuronas
- Nomenclatura conclusion
- Tanembau
- Obra de teatro sobre el mal uso de las redes sociales
- Redes
- Buenas noticias pagola
- Tcp/ip
- Stallings william comunicaciones y redes de computadores
- Que son las redes conmutadas
- Redes formales de grupos pequeños
- Estructura de la materia
- Modulos escher
- Plantilla estrategia redes sociales
- Redes bayesianas
- Uso de imagens de pacientes em redes sociais
- Tdm redes
- Hierarquia de redes
- Taller de uso responsable de las redes sociales
- Redes token ring
- Sdh
- Redes ban
- Redes sociales por el sujeto principal de la relacion