Camada de Rede

Prof. Joacir Ferreira

Adaptado dos Slides do Livro Redes de Computadores e a Internet, 3a Edio, James F. Kurose

A camada de rede
Transporta segmentos do hospedeiro transmissor para o receptor (host-a-host) 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

Funes-chave da camada de rede

trs funes importantes:
determinao

do caminho: rota seguida por pacotes da origem ao destino. Algoritmos de roteamento ( ROTEAMENTO )

comutao: mover pacotes dentro do roteador da entrada sada apropriada (REPASSE) estabelecimento

da chamada: algumas arquiteturas de rede requerem determinar o caminho antes de enviar os dados

Analogia:
Roteamento: processo de planejar a viagem da origem ao destino
Comutao: processo de passar por um nico intercmbio

Interao entre roteamento e comutao

Tabela de Repasse Indexa atravs de um

cabelho
rEnd

de destino de qual CV

rIndicao

perterce

Preenche a tabela atravs

de algoritmos de roteamento
rCentralizado

rDescentralizado

Comutador de Pacotes (E -> S)

Comutador de camada de enlace r Baseia-se no valor do campo da camada de enlace Roteador r Baseia-se no valor do campo da camada de rede

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

A camada de rede

Modelo de servio de rede

Modelo de servio de rede

P.: Como escolher o modelo de servio para o canal de transporte de datagramas do transmissor ao receptor?

largura de banda garantida? preservao de temporizao entre pacotes (sem jitter)? entrega sem perdas? entrega ordenada? realimentar informao sobre congestionamento ao remetente?

importante provida pela camada de rede:

R: abstrao mais

Exemplo de servios para datagramas individuais:

Garantia de entrega Garantia de entrega com menos do que 40 mseg de atraso

circuito virtual ou datagrama?

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

? ?

Modelo de servio de rede:

Entrega garantida mais cedo ou mais tarde o pacote chega Entrega garantida com atraso limitado O pacote ir chegar em um intervalo de tempo prestabelecido Entrega de pacotes com ordem garantida Largura de banda mnima garantida Similar a um ckt com largura de banda fixa Transmisso menor ou igual ao valor mximo, seno h perdas Jiter mximo garantido Tempo de transm entre 2 pacotes sucessivos = tempo de recepo dos referidos pacotes no destino

Alguns Servios :

Camada de Rede na Internet Servio de Melhor Esforo No garante tempo No garante ordem Perdas de pacotes

REDES ATM
So estabelecidos entre os Hosts e a rede ATM antes da transmisso Servio de rede de taxa constante-CBR (constant bit rate)
r r r

Garante atraso fim-a-fim Garante jitter Garante controle de perdas

Servio de rede de taxa de bits disponvel-ABR (available bit rate)

r r r r

Perda de pacotes No h reordenamento de pacotes (ou clulas) Garante taxa mnima de transmisso c/possibilidade de pico caso haja banda. Existncia do bit de notificao (para controle de congestionamento por exemplo)

10

Modelos de servio da camada de rede

Arquitetura de rede Internet ATM ATM ATM ATM Modelo de servio melhor esforo CBR VBR ABR UBR Parmetros garantidos Banda no taxa constante taxa garantida mnimo garantido no Perda Ordem Tempo no sim sim no no no sim sim sim sim no sim sim no no Realim. de congesto no (examina perdas) no h congesto no h congesto sim no

Novos servios na Internet: Intserv, Diffserv

11

Circuito virtual E redes de datagrama

12

A camada de rede
Diferenas entre os servios orientados a conexo e no

orientados a conexo nas camadas de transporte e de rede:

r r

REDE -> Host-Host oferecidos a camada de transporte TRANSPORTE -> Processo-Processo oferecidos a camada de aplicao Na camada de Rede so oferecidos:
Serv. Orientados a Conexo -> Rede de CV Serv. No Orientado a Conexo -> Rede de Datagramas Nunca ambos Na camada de transporte -> ficam na borda de rede nos sistemas finais Na camada de rede -> ficam no ncleo da rede e nos sistemas finais

Quanto aos serv. Orientados a conexo

13

Camada de rede: servios de conexo e semconexo 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

14

Circuitos virtuais (VC)

caminho da-origem-ao-destino se comporta como um circuito caminho da-origem-ao-destino se comporta comotelefnico um circuito r em termos de desempenho telefnico r em aes da rede ao longo do caminho da-origem-ao-destino r em termos de desempenho
r

em aes da rede ao longo do caminho da-origem-ao-destino

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

para permitir desempenho como de um circuito

15

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 ou registros em tabelas de comutao em roteadores ao longo do caminho

Pacotes pertencentes a um CV carregam um nmero de CV

O nmero de CV deve ser trocado em cada link Novos nmeros de CV vm da tabela de comutao Roteadores devem manter INFORMAO DE ESTADO DE CONEXO
16

Tabela de comutao

Tabela de comutao no roteador a noroeste: Interface de entrada 1 2 3 1 VC # de entrada 12 63 7 97 Interface de sada 2 1 2 3 VC # de sada 22 18 17 87

Roteadores mantm informaes de estado de conexo

17

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

18

Redes de datagrama: o modelo da Internet

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

19

Tabela de comutao
4 bilhes de entradas possveis
Destination Address Range 11001000 00010111 00010000 00000000 through 11001000 00010111 00010111 11111111 11001000 00010111 00011000 00000000 through 11001000 00010111 00011000 11111111 11001000 00010111 00011001 00000000 through 11001000 00010111 00011111 11111111 otherwise Link Interface

20

Encontro de prefixos maiores

Prefix Match 11001000 00010111 00010 11001000 00010111 00011000 11001000 00010111 00011 otherwise Exemplos DA: 11001000 00010111 00010110 10100001 DA: 11001000 00010111 00011000 10101010 Qual interface? Qual interface? Link Interface 0 1 2 3

21

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

22