Introduo camada de

rede
Captulo 1

Funes-chave dos roteadores

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.

Determina caminhos fim-a-fim.
determinar bons caminhos (o melhor caminho)

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

15/02/16

Prof Andr Luiz Silva

4-2

Funes-chave da camada de
rede
Os roteadores verificam os pacotes
examinando o valor de um campo no
cabealho do pacote que est chegando
Como so configuradas as tabelas de
repasse nos roteadores?
Algoritmo de roteamento centralizado
Algoritmo de roteamento descentralizado
Os roteadores recebem mensagens dos
protocolos de roteamento

15/02/16

Prof Andr Luiz Silva

Interao entre roteamento e

comutao

15/02/16

Prof Andr Luiz Silva

4-4

Estabelecimento de conexo
a terceira funo importante nos roteadores de 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:

15/02/16

Rede: entre dois hospedeiros

Transporte: entre dois processos

Prof Andr Luiz Silva

4-5

Modelo de servio de rede

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 (Jitter mximo
garantido)

15/02/16

Prof Andr Luiz Silva

4-6

Jitter mximo garantido

Garante que a quantidade de tempo
entre a transmisso de dois pacotes
sucessivos no remetente seja igual a
quantidade de tempo entre o
recebimento dos dois pacotes no
destino.

15/02/16

Prof Andr Luiz Silva

Modelos de servio da
camada
Taxa constante de bits (CBR)
Primeiro modelo de servio ATM a ser
padronizado. O objetivo do servio prover
um fluxo de pacotes (clulas ATM) em uma
tubulao virtual cujas propriedades so
iguais as de um enlace de transmisso
dedicado de largura de banda fixa.

Taxa de bits disponvel (ABR)

Servio de melhor esforo melhorado.
Garante uma taxa de transferncia mnima.
15/02/16

Prof Andr Luiz Silva

Modelos de servio da camada

15/02/16

Prof Andr Luiz Silva

4-9

Camada de rede: servios de conexo e semconexo

A camada de transporte prove servios orientados conexo e
no orientados conexo. E a camada de rede?
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.
Implementao: no ncleo.

15/02/16

Prof Andr Luiz Silva

4 - 10

Circuitos virtuais (CV)

A ligao entre a origem e o destino emula uma ligao telefnica.
um caminho atravs de uma srie de enlaces entre uma origem e um
destino
Orientado ao desempenho
A camada de 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 a conexo que
passa por ele.
O link e os recursos do roteador (banda, buffers) podem ser alocados por
CV.
15/02/16

Prof Andr Luiz Silva

4 - 11

Implementao do CV
As redes baseadas nos circuitos virtuais e as redes de datagramas utilizam
informaes muito diferentes para tomar suas decises de repasse.
Um CV consiste de:
Caminho da origem at o destino (serie de enlaces e roteadores).
Nmeros de CV, um nmero para cada link ao longo do caminho.
Entradas 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.

15/02/16

Prof Andr Luiz Silva

4 - 12

Tabela de comutao

Tabela de comutao no roteador

Interface de entrada
1
2
3
1

15/02/16

VC # de entrada
12
63
7
97

Interface de sada
2
1
2
3

Prof Andr Luiz Silva

VC # de sada
22
18
17
87

4 - 13

Circuitos Virtuais: Protocolos

Usado para estabelecer, manter e encerrar circuitos virtuais.
Usados em ATM, Frame-relay e X-25.
No usado na Internet atualmente.

15/02/16

Prof Andr Luiz Silva

4 - 14

Circuitos virtuais
Por que no manter circuitos virtuais
com o mesmo nmero ?
Reduz o tamanho do campo CV.
Simplificao. Os roteadores teriam que
trocar uma quantidade maior de
mensagens para definir o nmero do
circuito virtual.

15/02/16

Prof Andr Luiz Silva

15

Redes de datagrama
No existe estabelecimento de conexo na camada de rede.
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

15/02/16

Prof Andr Luiz Silva

4 - 16

Tabela de comutao
4 bilhes de entradas possveis
Destination Address Range

Link Interfa

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
15/02/16

3
Prof Andr Luiz Silva

4 - 17

Encontro de prefixos maiores

11001000 00010111 00010 (200.23.2)

0
11001000 00010111 00011000 (200.23.24)
1
11001000 00010111 00011 (200.23.3)
2
otherwise
3

15/02/16

Prof Andr Luiz Silva

4 - 18

Tabelas de comutao
Roteadores no mantm informaes
sobre estado da conexo.
Mantm informaes sobre repasse.
Tabelas de repasse so modificadas
dinamicamente pelos algoritmos de
roteamento.
CVs
Tabela criada no momento da conexo.
15/02/16

Prof Andr Luiz Silva

19

Datagrama versus circuito virtual

Internet

ATM

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.
Difcil obter um servio uniforme.

15/02/16

Prof Andr Luiz Silva

Originrio da telefonia.
Tempos restritos.
Exigncias de
confiabilidade.
Sistemas finais burros.
Complexidade dentro da
rede.

4 - 20

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

15/02/16

Prof Andr Luiz Silva

4 - 21

Funes da porta de entrada

Camada fsica:
recepo de bits
Camada de enlace:
ex.: Ethernet

Comutao descentralizada:
Dado o destino do datagrama, procura a porta
de sada usando a tabela de comutao na
memria da porta de entrada
Objetivo: Completar o processamento da porta
de entrada na velocidade da linha

15/02/16

A formao da fila ocorre quando os

datagramas chegam mais rpido do que a
velocidade de comutao.
Prof Andr Luiz Silva

4 - 22

Tcnicas de busca em Tabelas

de Repasse
Linear.
Estrutura de rvore de dados.
Examina os registros na tabela em
N etapas, onde N o nmero de
bits do endereo.

Memrias de Contedo
Enderevel
CAM

Um endereo IP de 32 bits
apresentado CAM que, ento
devolve o contedo do registro da
tabela em tempo constante.
Roteadores da srie 8500 da Cisco
tem uma CAM de 64K para cada
porta de entrada.

Trs tipos de estrutura de

comutao

15/02/16

Prof Andr Luiz Silva

4 - 25

Comutao via memria

Primeira gerao de roteadores.

Por meio de uma interrupo, o pacote copiado para a memria do s
onde ocorrem as funes da Camada de Enlace.
Velocidade limitada pela largura de banda do barramento.

porta de
entrada

memria

porta
de sada

bus do sistema

15/02/16

Prof Andr Luiz Silva

4 - 26

Comutao via bus

Datagrama da memria da porta de entrada para a memria da porta

de sada atravs de um barramento compartilhado.
Velocidade de comutao limitada pela largura de banda do
barramento.
Barramento de 1 Gbps, Cisco 1900: Velocidade suficiente para
roteadores de acesso e de empresas (no para roteadores regionais ou
de backbone).
15/02/16

Prof Andr Luiz Silva

4 - 27

Comutao via rede de

interconexo
Supera as limitaes de largura de banda do barramento.
Redes de Banyan, outras redes de interconexo inicialmente
desenvolvidas para conectar processadores em multiprocessamento.
Projeto avanado: fragmentar datagramas em clulas de tamanho
fixo, comutar as clulas atravs do roteador.
Cisco 12000: Comuta Gbps atravs da rede de interconexo

15/02/16

Prof Andr Luiz Silva

4 - 28

Portas de sada

Buffering necessrio quando datagramas chegam do roteador mais rpido do

que a taxa de transmisso.
Disciplina de agendamento escolhe entre os datagramas na fila para
transmisso.
Escalonador de pacotes:

Regra simples - O primeiro que entra o primeiro que sai.

Garantia de QoS.

15/02/16

Prof Andr Luiz Silva

4 - 29

Enfileiramento na porta de sada

Buffering.

Quando a taxa de chegada pelo roteador excede a

velocidade da linha de sada.

Queueing.

Bloqueio Head-of-the-Line (HOL): Datagrama na frente da fila

impede os outros na fila de se moverem para adiante.

Atraso e perda devido ao buffer overflow da porta de

sada.
Descarte na porta de sada ou remoo de um pacote
que esteja na fila.

15/02/16

Prof Andr Luiz Silva

4 - 30