FACULDADES ANHANGUERA DE LIMEIRA Curso: CINCIA DA COMPUTAO Disciplina: REDES DE COMPUTADORES Professor: RENATO CIVIDINI MATTHIESEN renato.matthiesen@unianhanguera.edu.

br Aula: A CAMADA DE REDE ROTEAMENTO

TANENBAUM: CAPTULO 05, PGINA 365

CINCIA DA COMPUTAO

A CAMADA DE REDE

ROTEADOR Dispositivo de internetworking que transporta os pacotes de dados entre as redes, com base nos endereos da camada 3 (Endereo IP) Tem a habilidade de tomar decises inteligentes no que se refere ao melhor caminho para a entrega de dados na rede

CISCO, Item 10.1 A importncia da camada de rede

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

INTRODUO

CISCO, Item 2.2 Modelo de referncia ISO/OSI

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

INTRODUO Camada mais baixa que lida com a transmisso fim-a-fim Conjunto de todos os roteadores Escolher o caminho mais apropriado para encaminhar dados Escolher rotas que evitem sobrecarregar as linhas de comunicao e os roteadores Contexto Roteadores conectados por linhas de transmisso Concessionria de comunicaes Sub-rede Equipamentos dos clientes
CISCO, Item 10.1.4 Dispositivos de rede da camada 3

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

FUNES A principal funo encaminhar blocos de dados de uma mquina origem para uma mquina destino

Pacotes em redes com conexo

Datagramas em redes sem conexo

Oferecer ao nvel de transporte um esquema de endereamento uniforme, independente da sub-rede

LAN, MAN e WAN

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

FUNES Principais: Endereamento e Roteamento Os roteadores exigem endereos de rede para assegurar a entrega adequada dos pacotes Sem uma estrutura de endereamento hierrquico, os pacotes no seriam capazes de trafegar atravs de uma internetwork

CISCO, Item 10.2.2 Endereamento na camada de rede

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

ENDEREOS MAC (Media Access Control) Endereo de camada enlace de dados Gravado na placa de rede (endereo fsico) Usado pelas bridge e switches para deciso de roteamento Exemplo: 00-13-CE-5E-3A-93

IP (Internet Protocol)
Endereo de camada de rede Atribudo ao sistema (endereo lgico) Usado pelos roteadores para deciso de roteamento Pode ser esttico ou dinmico Exemplo: 200.204.0.10
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

FUNCIONAMENTO Transporta segmentos do host transmissor para o receptor No transmissor encapsula os segmentos em datagramas

No receptor, entrega os segmentos camada de transporte

Roteador examina campos de cabealho em todos os datagramas IP que passam por ele
KUROSE, Fig. 4.1, Pag. 237 A camada de rede

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

GATEWAY
Endereo IP da interface, no roteador, que se conecta ao segmento de rede onde se localiza o host de origem Para que um dispositivo se comunique com outro em outra rede, deve haver um gateway padro O endereo IP do gateway padro deve estar no mesmo segmento de rede que o host de origem Se nenhum gateway padro for definido, a comunicao ser possvel apenas no segmento de rede lgica do dispositivo O computador que envia os dados compara o endereo IP do destino e a sua prpria tabela ARP Se no encontrar nenhuma coincidncia, ele dever ter um endereo IP padro para usar Sem um gateway padro, o computador de origem no tem nenhum endereo MAC de destino e a mensagem no entregue
CISCO, Item 11.3.1 Gateway Padrao

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

CINCIA DA COMPUTAO

A CAMADA DE REDE

ORGANIZAO INTERNA DA CAMADA DE REDE Servios com Conexo (pag. 369) estabelecido um caminho chamado de Circuito Virtual Nvel de rede deve carregar pacotes de um lugar para outro Uma conexo estabelecida entre o remetente e o destinatrio antes da transferncia de dados Oferece controle de erros e controle de fluxo Abre conexo, envia e recebe pacote e fecha conexo Internet: TCP Operadoras de Telefonia, X-25, Frame Relay, ATM
TANENBAUM, Fig. 5.45, Pg. 450 Interligao de redes com o uso de circuitos virtuais concatenados

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

10

CINCIA DA COMPUTAO

A CAMADA DE REDE

ORGANIZAO INTERNA DA CAMADA DE REDE Servios sem Conexo (pag. 367) Os pacotes so chamados de Datagramas Nvel de rede deve carregar bits de um lugar para outro Trata cada pacote separadamente e o enviam pela rede Os pacotes podem seguir caminhos diferentes para atravessar a rede, mas so reagrupados quando chegam ao destino Camadas superiores so responsveis por controle de erro e controle de fluxo Internet: IP

TANENBAUM, Fig. 5.46, Pg. 451 Uma inter-rede sem conexes

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

11

CINCIA DA COMPUTAO

A CAMADA DE REDE

ROTEAMENTO Roteamento o mecanismo pelo qual se escolhe o caminho (canal de comunicao) que um pacote deve seguir para atingir seu destino Redes sem conexo (Datagrama) Cada datagrama tem de carregar seu endereo destino e a deciso de roteamento tomada em cada n da rede, para cada datagrama que chega Redes com conexo (Circuito Virtual) Pacotes no precisam carregar o endereo destino (s a identificao da conexo) e a deciso de roteamento tomada no estabelecimento da conexo, aps a qual todo pacote segue sempre o mesmo caminho (roteamento por sesso)

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

12

CINCIA DA COMPUTAO

A CAMADA DE REDE

ROTEAMENTO Um n da rede realiza o roteamento, independentemente de ser uma estao, um switch ou um gateway

Algoritmo de roteamento a parte do software da camada de rede responsvel pela deciso sobre a linha de sada a ser usada na transmisso do pacote de entrada
Encaminhamento no adaptativo (Esttico)

Roteamento definido antecipadamente (gerente da rede) e colocado nos roteadores quando estes so ligados
Encaminhamento adaptativo (Dinmico) Roteamento definido continuamente, de acordo com a estrutura da rede (topologia, carga, etc.)

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

13

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO Roteamento pelo Caminho mais curto (Shortest path) Esttico, mede o tamanho do caminho pelo nmero de hops Inundao (Flooding) Esttico, envia dados para todas as mquinas da rede Roteamento Baseado no Fluxo (Flow-based routing) Esttico, calcula o fluxo mdio em uma rota Roteamento com Vetor de Distncia (Distance vector routing) Dinmico, cada roteador mantenha uma tabela que fornece a melhor distncia conhecida a cada destino e de terminal qual linha deve ser utilizada Roteamento por Estado de Enlace Leva em considerao a largura de banda
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
14

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO Roteamento Hierrquico Roteadores so divididos em regies, cada roteador conhece os detalhes da sua prpria regio sem conhecer outras regies Roteamento por Difuso Roteadores enviam informaes para muitos ou todos os hosts

Roteamento por multidifuso (Multicast) Roteamento entre grupos

Roteamento para Hosts mveis Quando um usurio sai de uma rea, esta informao divulgada para permitir o cancelamento do registro Roteamento em redes ad hoc Roteadores so mveis e a topologia da rede pode ser alterada
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
15

CINCIA DA COMPUTAO

A CAMADA DE REDE

CONGESTIONAMENTO Ocorre quando a quantidade de pacotes em uma sub-rede muito grande e o desempenho diminui Normalmente isso ocorre quando se atinge um patamar da capacidade de carga dos canais de comunicao Por que ocorre congestionamento?

Pacotes chegando por canais de comunicao rpidos, tendo de sair por canais mais lentos
Roteadores lentos

Roteadores com pouca memria para armazenar pacotes temporariamente

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

16

CINCIA DA COMPUTAO

A CAMADA DE REDE

QUALIDADE DE SERVIO QoS (Quality of Service) Definida por quatro parmetros dos fluxos de dados Confiabilidade Retardo Flutuao Largura de banda Fluxo de dados Seqncia de pacotes de uma origem at um destino Orientado a conexo (usam a mesma rota) Sem conexo (usam rotas diferentes)

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

17

CINCIA DA COMPUTAO

A CAMADA DE REDE

TCNICAS PARA ALCANAR QoS Superdimensionamento Armazenamento em buffers Moldagem de trfego Algoritmo do balde furado Algoritmo do balde de smbolos

Reserva de recursos
Controle de admisso Roteamento proporcional

Programao de pacotes
Encaminhamento expedido Encaminnamento garantido
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
18

CINCIA DA COMPUTAO

A CAMADA DE REDE

CONDICIONAMENTO DE TRFEGO (TRAFFIC SHAPING) Algortimo do Balde Furado (Leaky Bucket Algorithm) Uma fila de tamanho finito age como um depsito de conteno para suportar rajadas de trfego descartando o mnimo de pacotes e colocando-os para transmisso O controle feito enviando-se para a rede pacotes sempre em uma velocidade constante Em redes com pacotes de tamanho fixo (ATM), tudo funciona bem Em redes com pacotes de tamanho varivel, podem ser transmitidos N pacotes de modo que a soma dos tamanhos dos N pacotes no ultrapasse o tamanho mximo de pacote admitido Se o nmero de pacotes no for exato, transmite-se N-1 pacotes e o tempo restante no utilizado
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
19

CINCIA DA COMPUTAO

A CAMADA DE REDE

CONDICIONAMENTO DE TRFEGO (TRAFFIC SHAPING)

TANENBAUM, Fig 5.32, pag. 427 (a) Um balde furado com gua; (b) Um balde furado com pacotes

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

20

CINCIA DA COMPUTAO

A CAMADA DE REDE

TUNNELING Quando os hosts de origem e destino esto no mesmo tipo de rede, mas h uma rede de outro tipo entre eles

TANENBAUM, Fig 5.47, pag. 453 Tunneling de um pacote de Paris para Londres

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

21

CINCIA DA COMPUTAO

A CAMADA DE REDE

FRAGMENTAO Pacotes de diferentes tamanhos Celulas ATM = 48 bytes Pacotes IP = 65.515 bytes

TANENBAUM, Fig 5.50, pag. 456 (a) fragmentao transparente. (b) Fragmentao no-transparente

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

22

CINCIA DA COMPUTAO

A CAMADA DE REDE

ENDEREAMENTO Ao nvel de rede, cada elemento precisa ser identificado de forma nica na rede O endereamento define os Pontos de Acesso a Servios de Rede (Network Service Access Point NSAPs), que permitem que cada elemento da rede seja endereado de forma nica na rede Na Internet o endereo IP de uma mquina define seu NSAP Um endereo IP compe-se de uma quadra de nmeros naturais na faixa de 0 (zero) a 255 um byte, normalmente representado por 192 . 168 . 0 . 1

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

23

CINCIA DA COMPUTAO

A CAMADA DE REDE

PROTOCOLOS DA CAMADA DE REDE (INTER-REDE) IP (Internet Protocol) Realiza o endereamento lgico de um host ICMP (Internet Control Message Protocol) Permite que gateways enviem mensagem de erro ou de controle para outros gateways ou mquinas Exemplo comando ping 192.168.0.250

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

24

CINCIA DA COMPUTAO

A CAMADA DE REDE

PROTOCOLOS DA CAMADA DE REDE (INTER-REDE) RARP (Reverse ARP) Liga endereos MACs a endereos IPs Encontra um endereo Ethernet que corresponde a um endereo IP Servidor de endereos IP para mquinas Diskless

ARP (Address Resolution Protocol) Chegar a um endereo fsico (MAC) atravs de um endereo IP Realiza o mapeamento de endereos IPs em endereos Ethernet (MAC) Exemplo comando arp -a
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
25

CINCIA DA COMPUTAO

A CAMADA DE REDE

PROTOCOLOS DA CAMADA DE REDE (INTER-REDE) ARP (Address Resolution Protocol)

Tabelas com os endereos MAC e os endereos IP de dispositivos de uma mesma LAN Mapeiam os endereos IP para os endereos MAC correspondentes Sees de memria RAM, onde a memria cache mantida em cada um dos dispositivos Cada computador em uma rede mantm sua prpria tabela ARP Sempre que um dispositivo de rede desejar enviar dados atravs de uma rede, usar informaes fornecidas pela sua tabela ARP
CISCO, Item 11.2.4 Funo do Address Resolution Protocol ARP

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

26

CINCIA DA COMPUTAO

A CAMADA DE REDE

PROTOCOLOS DA CAMADA DE REDE (INTER-REDE) BOOTP (Bootstrap Protocol) Utilizado por um dispositivo de rede quando iniciado para obter um endereo IP (estaes de trabalho sem disco) Substitudo pelo DHCP DHCP (Dynamic Host Configuration Protocol) Permite que um host obtenha um endereo IP de forma rpida e dinmica Usa um conjunto definido de endereos IP em um servidor DHCP medida que hosts se conectam a rede, eles entram em contato com o servidor DHCP e solicitam um endereo O servidor DHCP escolhe um endereo e o aloca nesse host
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
27

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS (PROTOCOLOS) DE ROTEAMENTO NA INTERNET Determinam os caminhos que os protocolos roteados seguem para seus destinos Permitem que os roteadores conectados criem um mapa, internamente, de outros roteadores na rede ou na Internet Tais mapas tornam-se parte da tabela de roteamento de cada roteador Dois tipos de protocolos Interntos Roteiam os dados dentro de sistemas autnomos IGP (Internal Gateway Protocol) Externos Roteiam os dados entre sistemas autnomos EGP (External Gateway Protocol)
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
28

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS (PROTOCOLOS) DE ROTEAMENTO NA INTERNET IGP (Internal Gateway Protocol) RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) OSPF (Open Shortest Path First) EIGRP (Enhanced Interior Gateway Routing Protocol )

EGP (External Gateway Protocol) BGP (Border Gateway Protocol)

CISCO, Item 12.2.3 Protocolos de rede de roteamento interno

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

29

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO NA INTERNET RIP (Routing Information Protocol) Algoritmo do tipo vetor distncia (executado a cada 30s) Se no h um aviso depois de 180s o vizinho e o enlace so declarados mortos Os vizinhos enviam novos anncios (se tabela for alterada) Calcula as distncias para um host de destino em termos de quantos saltos (roteadores) um pacote deve passar Problema para mais de 15 saltos (host inatingvel)

KUROSE, Fig 4.31, pag. 291 Nmero de saltgos do roteador de origem, A, at vrias sub-redes

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

30

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO NA INTERNET OSPF (Open Shortest Path First) Algoritmo do tipo Link State Anncios transportam um registro para cada roteador vizinho Anncios so distribudos via flooding Transportado por mensagens OSPF diretamente sobre IP (melhor que TCP/UDP) Todas as mensagens autenticadas OSPF hierrquico para grandes domnios

KUROSE, Fig. 4.37, Pag. 296 Sistema autnomo OSPF hierarquicamente estruturado com quatro reas

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

31

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO NA INTERNET IGRP (Interior Gateway Routing Protocol) Tratar problemas associados ao roteamento, em grandes redes de vrios fabricantes, que estivessem alm do escopo de protocolos como o RIP Protocolo de vetor de distncia (distance vector). Ao determinar o melhor caminho, ele tambm leva em considerao itens como largura de banda, carga, delay e confiabilidade Permite calcular o melhor caminho EIGRP (Enhanced Interior Gateway Routing Protocol ) Verso avanada do IGRP Fornece eficincia operacional superior e une as vantagens dos protocolos de link state com as dos protocolos de vetor de distncia (distance vector) Protocolos de roteamento desenvolvidos pela Cisco Systems (proprietrios)
PROF. MS. RENATO CIVIDINI MATTHIESEN 2010
32

CINCIA DA COMPUTAO

A CAMADA DE REDE

ALGORTIMOS DE ROTEAMENTO NA INTERNET BGP (Border Gateway Protocol) Padro de fato para uso na Internet Uma subnet comunica sua existncia para o resto da Internet Pares de roteadores trocam informaes de roteamento por conexes TCP semipermanentes: sesses BGP As sesses BGP no correspondem aos links fsicos

KUROSE, Fig. 4.38, Pag. 297 Sesses eBGP e iBGP

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

33

CINCIA DA COMPUTAO

A CAMADA DE REDE

BIBLIOGRAFIA CISCO, Programa da Cisco Networking Academy. 2 Semestre do CCNA, 2003. KUOSE, J & ROSS, K. Rede de Computadores e a Internet Uma Abordagem Top-down. 3 ed. So Paulo, Pearson/Addison Wesley, 2005.

TANENBAUM, A. S. Rede de Computadores, 4 edio. Rio de Janeiro, Editora Campus, 2007.

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

34

CINCIA DA COMPUTAO

A CAMADA DE REDE

DVIDAS

renato.matthiesen@unianhanguera.edu.br

PROF. MS. RENATO CIVIDINI MATTHIESEN 2010

35