Você está na página 1de 22

Redes de computadores e a Internet

Capitulo 4
Captulo 4
A camada
de rede
4 A camada de rede

Objetivos do captulo:
Entender os princpios dos servios da camada de rede:
Roteamento (seleo de caminho)
Escalabilidade
Como funciona um roteador
Tpicos avanados: IPv6, mobilidade
Instanciao e implementao na Internet

2005 by Pearson Education 4-2


4 A camada de rede
4.1 Introduo
4.2 Circuito virtual e redes de datagrama
4.3 O que h dentro de um roteador
4.4 IP: Protocolo da Internet
Formato do datagrama
Endereamento IPv4
ICMP
IPv6
4.5 Algoritmos de roteamento
Link state
Distance vector
Roteamento hierrquico
4.6 Roteamento na Internet
RIP
OSPF
BGP
4.7 Roteamento de broadcast e multicast

2005 by Pearson Education 4-3


4 A camada de rede

Transporta segmentos do
hospedeiro transmissor para o
receptor
No lado transmissor, encapsula os
segmentos em datagramas
No lado receptor, entrega os
segmentos camada de transporte
Protocolos da camada de rede em
cada hospedeiro, roteador
Roteador examina campos de
cabealho em todos os datagramas
IP que passam por ele

2005 by Pearson Education 4-4


4 Funes-chave da camada de rede

Comutao: mover pacotes da entrada do roteador para a sada


apropriada do roteador
Roteamento: determinar a rota a ser seguida pelos pacotes desde a
origem at o destino.
Algoritmos de roteamento
Analogia:
Roteamento: processo de planejar a viagem da origem ao destino
Comutao: processo de passar por um nico intercmbio

2005 by Pearson Education 4-5


4 Interao entre roteamento e comutao

2005 by Pearson Education 4-6


4 Estabelecimento de conexo

3a funo importante em algumas arquiteturas de rede:


ATM, frame relay, X.25
Antes do fluxo de datagramas, dois hospedeiros e os devidos roteadores
estabelecem uma conexo virtual
Roteadores so envolvidos
Servio de conexo da camada de rede e de transporte:
Rede: entre dois hospedeiros
Transporte: entre dois processos

2005 by Pearson Education 4-7


4 Modelo de servio de rede

P.: Como escolher o modelo de servio para o canal de transporte de


datagramas do transmissor ao receptor?
Exemplo de servios para datagramas individuais:
Garantia de entrega
Garantia de entrega com menos do que 40 mseg de atraso
Exemplo de servios para um fluxo de datagramas:
Entrega em ordem dos datagramas
Garantia de uma banda mnima para o fluxo
Restries em mudanas no espaamento entre pacotes

2005 by Pearson Education 4-8


4 Modelos de servio da camada de rede

Parmetros garantidos
Arquitetura Modelo de Realim. de
de rede servio Banda Perda Ordem Tempo congesto

Internet melhor no no no no no (examina


esforo perdas)
ATM CBR taxa sim sim sim no h
constante congesto
ATM VBR taxa sim sim sim no h
garantida congesto
ATM ABR mnimo no sim no sim
garantido
ATM UBR no no sim no no

Novos servios na Internet: Intserv, Diffserv

2005 by Pearson Education 4-9


4 A camada de rede
4.1 Introduo
4.2 Circuito virtual e redes de datagrama
4.3 O que h dentro de um roteador
4.4 IP: Protocolo da Internet
Formato do datagrama
Endereamento IPv4
ICMP
IPv6
4.5 Algoritmos de roteamento
Link state
Distance vector
Roteamento hierrquico
4.6 Roteamento na Internet
RIP
OSPF
BGP
4.7 Roteamento de broadcast e multicast

2005 by Pearson Education 4 - 10


4 Camada de rede: servios de conexo e sem-conexo

Redes de datagrama provem servios sem-conexo na camada de rede


Redes de circuito virtual provem servios de conexo na camada de rede
Anlogo aos servios da camada de transporte, mas:
Servio: hospedeiro-a-hospedeiro
Sem escolha: a rede prov ou um ou outro
Implementao: no ncleo

2005 by Pearson Education 4 - 11


4 Circuitos virtuais (VC)

A ligao entre a origem e o destino emula uma ligao telefnica


Orientado ao desempenho
A rede controla a conexo entre a origem e o destino

Estabelecimento da conexo deve preceder o envio de dados. Liberao


da conexo aps os dados.
Cada pacote transporte um identificador do CV, no transporta o
endereo completo do destino
Cada roteador na rota mantm informao de estado para conexo que
passa por ele.
O link e os recursos do roteador (banda, buffers) podem ser alocados
por VC

2005 by Pearson Education 4 - 12


4 Implementao de VC

Um VC consiste de:
1.Caminho da origem at o destino
2.Nmeros de VC, um nmero para cada link ao longo do caminho
3.Entradas em tabelas de comutao em roteadores ao longo do caminho
Pacotes pertencentes a um VC carregam um nmero de VC
O nmero de VC deve ser trocado em cada link
Novos nmeros de VC vm da tabela de comutao

2005 by Pearson Education 4 - 13


4 Tabela de comutao

Tabela de comutao no roteador a noroeste:

Interface de entrada VC # de entrada Interface de sada VC # de sada

1 12 2 22
2 63 1 18
3 7 2 17
1 97 3 87

Roteadores mantm informaes de estado de conexo

2005 by Pearson Education 4 - 14


4 Circuitos virtuais: protocolos de sinalizao

Usado para estabelecer, manter e encerrar circuitos virtuais


Usados em ATM, frame-relay e X-25
No usado na Internet atualmente

2005 by Pearson Education 4 - 15


4 Redes de datagrama

No existe estabelecimento de conexo na camada de rede


Roteadores: no existe estado sobre conexes fim-a-fim
O conceito conexo no existe na camada de rede
Pacotes so encaminhados pelo endereo do hospedeiro de destino
Pacotes para o mesmo destino podem seguir diferentes rotas

2005 by Pearson Education 4 - 16


4 Tabela de comutao
4 bilhes de entradas possveis

Destination Address Range Link Interface

11001000 00010111 00010000 00000000


through 0
11001000 00010111 00010111 11111111

11001000 00010111 00011000 00000000


through 1
11001000 00010111 00011000 11111111

11001000 00010111 00011001 00000000


through 2
11001000 00010111 00011111 11111111

otherwise 3

2005 by Pearson Education 4 - 17


4 Encontro de prefixos maiores

Prefix Match Link Interface


11001000 00010111 00010 0
11001000 00010111 00011000 1
11001000 00010111 00011 2
otherwise 3

Exemplos

DA: 11001000 00010111 00010110 10100001 Qual interface?

DA: 11001000 00010111 00011000 10101010 Qual interface?

2005 by Pearson Education 4 - 18


4 Datagrama versus circuito virtual
Internet
Dados trocados entre computadores
Servio elstico, requisitos de atraso no crticos
Sistemas finais inteligentes
Podem adaptar-se, realizar controle e recuperao de erros
A rede simples; a complexidade fica nas pontas
Muitos tipos de enlaces
Caractersticas diferentes
Difcil obter um servio uniforme
ATM
Originrio da telefonia
Conversao humana:
Tempos estritos, exigncias de confiabilidade
Necessrio para servio garantido
Sistemas finais burros
Telefones
Complexidade dentro da rede
2005 by Pearson Education 4 - 19
4 A camada de rede
4.1 Introduo
4.2 Circuito virtual e redes de datagrama
4.3 O que h dentro de um roteador
4.4 IP: Protocolo da Internet
Formato do datagrama
Endereamento IPv4
ICMP
IPv6
4.5 Algoritmos de roteamento
Link state
Distance vector
Roteamento hierrquico
4.6 Roteamento na Internet
RIP
OSPF
BGP
4.7 Roteamento de broadcast e multicast

2005 by Pearson Education 4 - 20


4 Viso geral da arquitetura do roteador
Duas funes-chave do roteador:
Executar algoritmos/protocolos (RIP, OSPF, BGP)
Comutar os datagramas do link de entrada para o link de sada

2005 by Pearson Education 4 - 21


4 Funes da porta de entrada

Camada fsica:
recepo de bits
Camada de enlace: Comutao descentralizada:
Dado o destino do datagrama, procura a porta de
ex.: Ethernet
(veja captulo 5) sada usando a tabela de comutao na memria da
porta de entrada
Objetivo: completar o processamento da porta de
entrada na velocidade da linha
Fila: se os datagramas chegam mais rpido do que a
taxa de comutao para o switch

2005 by Pearson Education 4 - 22