Inter Conex A or Edes

UNIFACS Universidade Salvador Prof. Francisco Cousino Email: francisco.cousino@pro.unifacs.
br
Interconexo
de
Redes
ARP
RARP
ICMP
UNIFACS Universidade Salvador Prof. Francisco Cousino Email: cousino@unifacs.br
UNIFACS Universidade Salvador Prof. Francisco Cousino Email: francisco.cousino@pro.unifacs.br
Resoluo de Endereos
Aplicaes utilizam endereos IP (Software)
Transmisso na rede fsica usa endereo
fsico
Necessidade de um mecanismo para
realizar o mapeamento de endereos lgicos
em fsicos resoluo de endereo
As mquinas devem estar na mesma rede
fsica
Endereo Fsico (Mac
Address)
00:40:05 A3:1C:E4
24 bits
24 bits

ROM
O endereo fsico gravado na ROM da placa de rede (NIC)
Cdigo do Fabricante Nmero Serial
Placa de Rede
ARP Address Resolution
Protocol
Especificado na RFC 826
Possibilita a um host A encontrar o endereo fsico de
um determinado host B na mesma rede fsica, atravs
do endereo destino IP
B

Prov o mapeamento dinmico entre endereo IP e
endereo fsico (MAC - Media Access Control)
Cada host mantm uma cache com os mapeamentos
de endereo IP e endereo fsico mais recentes
Utilizado em redes de difuso (ex: ethernet)
ARP
O ARP (Address Resolution Protocol) faz companhia ao IP e ao
ICMP na camada 3 do modelo OSI, oferecendo justamente uma
forma simples de descobrir o endereo MAC de um
determinado host, a partir do seu endereo IP.

A estao manda um pacote de broadcast (chamado "ARP
Request"), contendo o endereo IP do host destino e ele
responde com seu endereo MAC.

Como os pacotes de broadcast so custosos em termos de banda
da rede, cada estao mantm um cache com os endereos
conhecidos.

ARP Formato
Tipo Hardware Tipo de endereo fsico (0x0001 para endereo Ethernet);

Tipo Protocolo Tipo de endereo lgico (0x0800 para endereo IP);

Tamanho HW Tamanho em bytes do endereo fsico;
Qual o valor em Hex para Ethernet?
0x06;
Tamanho Protocolo Tamanho em bytes do endereo lgico;
Qual o valor em Hex para IP?
0x04;
Cdigo Operao Indica o tipo de operao (0x001 ARP Request; 0x002 ARP Reply;
0x003 RARP Request; 0x004 RARP Reply);

Endereo HW Remetente/Destinatrio Endereo fsico do host remetente/destinatrio;

Endereo Lgico Remetente/Destinatrio Endereo lgico do host remetente/destinatrio;
Tipo
HW
Tipo
Proto
Tam
HW
Tam
Proto
Cdigo
OP
Endereo HW
Remetente
Endereo
Lgico
Remetente
Endereo HW
Destinatrio
Endereo
Lgico
Destinatrio
2 bytes 2 bytes 1 byte 1 byte 2 bytes
Enviando uma
mensagem ARP
8* 6* 6* 2* 4* 64-1500*
Prembulo
Endereo
Destino
Endereo
Origem
Dados do
Quadro
CRC
Ethernet
Mensagem ARP (28*)
Tipo do quadro
0806
16

* Octetos
Prembulo - 0s e 1s alternados (sincronizao)
CRC - Cyclic Redundancy Check (deteco de erros)
ARP Request
O endereo hardware de destino de um frame que contenha um
ARP Request sempre:

FF:FF:FF:FF:FF:FF;

Porqu?

o endereo de broadcast (para todos) ao nvel da camada de ligao;

Todos os hosts tm de aceitar;

Quem responde?

Apenas o host que tem o IP em questo.
ARP Reply
Formato:
Igual ao do ARP Request;

Campo Cdigo OP = 0x0002;

Traz a resposta ao ARP Request.
ARP - Conceitos
Proxy ARP

Quando o router responde, a um ARP Request, por
um dos hosts que pertence a uma das suas
subredes;

ARP Gratuito

Quando um host (normalmente ao arrancar) faz um
ARP Request com o seu prprio endereo IP, para
saber se j existe na rede algum outro host
configurado com esse IP.
Resoluo de
Endereos
X Y B A
X Y B A
MAC
B

IP
B

ARP request - IP
B

ARP response - MAC
B

BROADCAST
UNICAST
MAC
A

IP
A

MAC
B

IP
B

MAC
A

IP
A

Map IP MAC
Local ARP
172.16.3.1
IP: 172.16.3.2
Ethernet: 0800.0020.1111
172.16.3.2
IP: 172.16.3.2 = ???
Eu escutei o broadcast.
A mensagem p/ mim.
Esse meu endereo
Ethernet.

Preciso do
endereo
Ethernet de
176.16.3.2.
Address Resolution
Protocol
Exerccio
Utilizando o Packet Sniffer Ethereal, analise um pacote de ARP Request. Verifique
os fatos abordados na aula, relativos ao formato do pacote e valores de cada campo!

Efetue a mesma anlise para a resposta (ARP Reply)!

Elabore um esquema que represente a comunicao entre os dois hosts, indicando
quais os valores relevantes que viajam de host para host (no contexto ARP).

Ajuda:

Como fazer que se gere um pacote de ARP Request?

Para ver os endereos que constam na cache de ARP, digitar:

arp -a
RARP Reverse Address
Resolution Protocol
Especificado na RFC 903
Possibilita a um host obter seu endereo IP fazendo
uma requisio a servidores na mesma rede fsica
atravs de um broadcast informando seu endereo
fsico
Aplicado a mquinas sem disco (diskless)
Fase de inicializao
Utilizado em redes de difuso (ex: ethernet)
BOOTP e DHCP - alternativas atuais do RARP
RARP
O "RARP" (reverse ARP) tem a funo oposta ao ARP

Embora menos usado, o RARP tambm importante, pois ele
usado quando uma estao precisa obter sua configurao de rede
via DHCP.

Ao receber o pacote de broadcast enviado pela estao, o servidor
DHCP sabe apenas o endereo MAC da estao e no seu
endereo IP (que afinal ainda no foi definido). Ele capaz de
responder solicitao graas ao RARP. Sem ele, no teramos
DHCP :).

RARP Reverse Address
Resolution Protocol
ARP Inverso?

O protocolo RARP um protocolo que resolve endereos
fsicos em endereos lgicos (MAC >> IP);

Definido no RFC 903 de Junho de 1984;

Utilizado normalmente no processo de boot de sistemas
diskless (sem disco);
(Os sistemas com disco obtm o seu endereo IP a
partir de um ficheiro de configurao se configurados
estaticamente)
Enviando uma
mensagem RARP
8* 6* 6* 2* 4* 64-1500*
Prembulo
Endereo
Destino
Endereo
Origem
Dados do
Quadro
CRC
Ethernet
Mensagem RARP (28*)
Tipo do quadro
8035
16

* Octetos
Prembulo - 0s e 1s alternados (sincronizao)
CRC - Cyclic Redundancy Check (deteco de erros)
Resoluo de
Endereos
B D C A
B D C A
RARP
Server
RARP request - MAC
A

RARP response - IP
A

BROADCAST
UNICAST
MAC
A

IP
A
?
MAC
A

IP
A

RARP
Server
RARP
Server
RARP
Server
Map MAC IP
Ethernet: 0800.0020.1111
IP: 172.16.3.25
Ethernet: 0800.0020.1111 IP = ???
Qual meu
endereo
IP?
Eu escutei o
broadcast. Seu
endereo IP
172.16.3.25.

Reverse ARP
RARP Vs ARP
O formato do pacote RARP idntico ao do ARP;

Assim como no ARP, a pergunta (request) feita em broadcast e a
resposta (reply) feita em unicast;

Muda:

Campo Cdigo OP = 0x0003 Para RARP Request;

Campo Cdigo OP = 0x0004 Para RARP Reply;

Apesar do conceito do RARP ser simples, a sua implementao
mais complexa que a do ARP.

ICMP e Comandos de
Manuteno da Rede
Internet Control Message
Protocol
RFC-792
Gera basicamente mensagens de erros, informaes
e alertas
Prov informaes para que o IP fornea um mnimo
de qualidade de servio
Usado pela camada IP (parte integrante)
Utilizado por comandos de manuteno:
PING, ECHO
ICMP e IP
Aplicao
Transporte
Internet
Enlace
Fsica
Destination
Unreachable

Echo (Ping)

Outros
ICMP
1
ICMP - Mensagem
Algumas implementaes do TCP/IP no suportam o
ICMP
No existe uma interface do ICMP para as camadas
superiores (utilizao do IP apenas)

IP Header Type Code Checksum
...
Pacote IP Campo de Dados
Mensagem ICMP
Mensagem ICMP
Parmetros
Formato bsico da
mensagem ICMP
Type
Define o tipo
(utilizao da
mensagem)
Code
Prov informao
complementar
para as
mensagens
Type Code
Checksum
I nformao especfica
por contexto
8 bits 8 bits 16 bits
Mensagem ICMP
Type

Tipo de Mensagem

0

Echo Reply

3

Destination Unreachable

4

Source Quench

5

Redirect (change route)

8

Echo Request

11

Time exceed for datagram

12

Parameter problem

13

Time stamp request

14

Time stamp replay

15

Information request

16

Information reply

17

Address mask request

18

Address mask response

Mensagens ICMP
Exemplos
Mensagens ICMP tipo Echo:
ICMP na mquina destino ecoa de volta uma
mensagem (ICMP Echo Reply)
Utilizado pelo comando PING
Mensagem ICMP tipo Destination
Unreachable:
Roteador no consegue entregar um pacote
Devolve mensagem ICMP Destination
Unreachable detalhando o erro (Code)
Mensagem ICMP Codes
Code

Significado
0

Network Unreachable

1

Host Unreachable

2

Protocol Unreachable

3

Port Unreachable

4

Fragmentation needed (bit dont fragment set)

5

Source Route Fail

7

Destination Host Unknown

11

Network Unreachable for type of service

12

Host Unreachable for type of service

13

Communication prohibited (ex: firewall)

14

Host precedence violation

15

Precedence cut-off in effect

Type Code
Checksum
No utilizado (tudo 0)
Header Pacote + 64bits
...
Codes para mensagem
Destination Unreachable
IGMP
Internet Group Management Protocol
Protocolo de Gerenciamento de Grupos
O protocolo IGMP um mecanismo para
troca de informaes entre um host e o
roteador multicast.

Comandos de Manuteno
PING
Comando de teste de eco via ICMP
Detecta se o n existe e se a camada IP est operacional
Apresenta estatsticas de perda de pacotes e tempo de entrega
Netstat
Apresenta informaes de estado da camada IP
Tabelas de rotas, estatsticas, conexes, buffers ...
Traceroute
Comando comum em ambientes UNIX e Windows
Determina a rota atual ativa para determinado destino
IPConfig
Comando de configurao de interfaces
Outros:
Telnet, arp, echo, finger...
PING Exemplo
Aplicao
Transporte
IP
Enlace
Fsico
ICMP
PING
IP
Enlace
Fsico

C:\>ping www.unifacs.br
Disparando contra www.unifacs.br com 32 bytes de dados:
Resposta de 200.223.38.2: bytes=32 tempo=130ms

Estatsticas do Ping para www.unifacs.br:
Pacotes: Enviados = 4, Recebidos = 4, Perdidos = 0 (0% de perda),
Tempos aproximados de ida e volta em milissegundos:
Mnimo = 128ms, Mximo = 140ms, Mdia = 136ms
Interconexo
de
Redes
Circuito virtual
X
Datagrama
Redes
Redes de
Telecomunicaes
Redes comutadas
por circuitos
FDM
TDM
Redes comutadas
por pacotes
Redes
com CVs
Redes
datagrama
A Internet prov tanto servios orientados a conexo (TCP)
quanto no-orientados a conexo (UDP) para as aplicaes.
O Ncleo da Rede
Malha de roteadores
interconectados
a pergunta fundamental: como
os dados so transferidos
atravs da rede?
comutao de circuitos:
circuito dedicado por
chamada: rede telefnica
comutao de pacotes: os
dados so enviados atravs
da rede em pedaos
discretos.
Ncleo da Rede:
Comutao de Circuitos
Recursos fim a fim so
reservados para a
chamada.
recursos dedicados: sem
compartilhamento
desempenho tipo circuito
(garantido)
necessita estabelecimento
de conexo

Ncleo da Rede:
Comutao de Circuitos
recursos da rede (ex.,
banda) so divididos
em pedaos
pedaos alocados s
chamadas
o pedao do recurso
fica ocioso se no for
usado pelo seu dono
(no h
compartilhamento)
como feita a diviso
da banda de um
canal em pedaos
(multiplexao)
diviso de freqncia
diviso de tempo

Comutao de Circuitos:
FDMA e TDMA
FDMA
freqncia
tempo
TDMA
freqncia
tempo
4 usurios
Exemplo:
Ncleo da Rede:
Comutao de Pacotes
Cada fluxo de dados fim a fim
dividido em pacotes
pacotes dos usurios A, B
compartilham os recursos da
rede
cada pacote usa toda a banda do
canal
recursos so usados quando
necessrio
Disputa por recursos:
a demanda total pelos recursos
pode superar a quantidade
disponvel
congestionamento: pacotes so
enfileirados, esperam para usar
o enlace
armazena e retransmite:
pacotes se deslocam uma
etapa por vez
transmite num enlace
espera a vez no prximo
Diviso da banda em pedaos
Alocao dedicada
Reserva de recursos
Comutao de Pacotes:
Multiplexao Estatstica
A seqncia de pacotes A & B no possuem um padro
constante multiplexao estatstica
A
B
C
Ethernet
100 Mbps
2 Mbps
34 Mbps
D
E
multiplexao estatstica
fila de pacotes
esperando pelo
enlace de sada
Comutao de Pacotes: armazene-e-
retransmita
Leva L/R segundos para
transmitir um pacote de
L bits em um canal de R
bps
Todo o pacote deve
chegar ao roteador
antes que possa ser
transmitido no prximo
canal: armazene e
retransmita
atraso = 3L/R
Exemplo:
L = 7.5 Mbits
R = 1.5 Mbps
atraso = 15 seg
R
R R
L
Redes comutadas por
pacotes: encaminhamento
Objetivo: mover pacotes entre roteadores da origem at o
destino
Existem diversos algoritmos para escolha do caminho
redes datagrama:
o endereo do destino determina prxima etapa
rotas podem mudar durante a sesso
analogia: dirigir, pedindo informaes
redes de circuitos virtuais:
cada pacote contm uma marca que determina prxima etapa
caminho fixo determinado no estabelecimento da chamada,
permanece fixo durante a chamada
roteadores mantm estados para cada chamada
Comutao de pacotes vs.
comutao de circuitos
Enlace de 1 Mbit
cada usurio:
100Kbps quando ativo
ativo 10% do tempo
comutao por
circuitos:
10 usurios
comutao por pacotes:
com 35 usurios,
probabilidade > 10 ativos
menor que 0,004

A comutao de pacotes permite que mais usurios
usem a rede!
n usurios
Enlace de
1 Mbps
Comutao de pacotes vs.
comutao de circuitos
tima para dados em surtos
compartilhamento dos recursos
no necessita estabelecimento de conexo
Congestionamento excessivo: atraso e perda de
pacotes
necessita de protocolos para transferncia confivel
de dados, controle de congestionamento
P: Como fornecer um comportamento do tipo circuito?
So necessrias garantias para aplicaes de udio
e vdeo (QoS)
ainda um problema no resolvido
A comutao de pacotes ganha de lavagem
Modelo de servio de
rede
P: Qual o modelo de servio
para o canal que
transporta pacotes do
remetente ao receptor?
largura de banda
garantida?
preservao de
temporizao entre pacotes
(sem jitter)?
entrega sem perdas?
entrega ordenada?
realimentar informao
sobre congestionamento ao
remetente?
?
?
?
circuito virtual
ou
datagrama?
R: abstrao mais
importante provida
pela camada de rede:
Circuitos virtuais
estabelecimento de cada chamada antes do envio dos dados
cada pacote tem ident. de CV (e no endereos origem/dest)
cada roteador no caminho da-origem-ao-destino mantm estado
para cada conexo que o atravessa
conexo da camada de transporte s envolve os 2 sistemas terminais
recursos de enlace, roteador (banda, buffers) podem ser alocados ao
CV
para permitir desempenho como de um circuito
caminho da-origem-ao-destino se comporta como um
circuito telefnico
em termos de desempenho
em aes da rede ao longo do caminho da-origem-ao-destino

Circuitos virtuais:
protocolos de sinalizao
usados para estabelecer, manter, destruir CV
usados em ATM, frame-relay, X.25
no usados na Internet de hoje
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
1. inicia chamada
2. chegada de chamada
3. chamada aceita 4. conexo completa
5. comea fluxo de dados
6. dados recebidos
Rede de Datagramas: o
modelo da Internet
no requer estabelecimento de chamada na camada de rede
roteadores: no guardam estado sobre conexes fim a fim
no existe o conceito de conexo na camada de rede
pacotes so roteados tipicamente usando endereos de destino
2 pacotes podem seguir caminhos diferentes
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
1. envia dados
2. recebe dados
Rede de datagramas ou CVs:
por qu?
Internet
troca de dados entre
computadores
servio elstico, sem reqs.
temporais estritos
sistemas terminais inteligentes
(computadores)
podem se adaptar, exercer
controle, recuperar de erros
ncleo da rede simples,
complexidade na borda
muitos tipos de enlaces
caractersticas diferentes
servio uniforme difcil
ATM
evoluiu da telefonia
conversao humana:
temporizao estrita,
requisitos de
confiabilidade
requer servio garantido
sistemas terminais burros
telefones
complexidade dentro da
rede
Circuito Virtual X
Datagrama
Circuito Virtual X
Datagrama
Interconexo
de
Redes

Camada de Rede
Tabela
de rotas
Entidade de rede em roteadores ou hospedeiros:
Prot. de roteamento
Escolha de caminhos
RIP, OSPF, BGP
protocolo IP
Endereamento
Formato dos datagramas
Tratamento de pacotes
protocolo ICMP
Aviso de erros
Sinalizao de rotas
Camada de Transporte: TCP, UDP
Camada de enlace
Camada fsica
Camada de
rede
Camada de Rede
Funes da camada de rede
Transferncia de Pacotes da
origem para destino (Transmisso
fim a fim).
Conhecer a topologia da rede e
escolher o melhor caminho;
Permitir montar redes grandes e
altamente heterogneas

trs funes importantes:
determinao do caminho
comutao
estabelecimento da chamada

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
Roteamento no n
O que uma inter-rede?
R2
R1
H4
H5
H3 H2 H1
Rede 2 (Ethernet)
Rede 1 (Ethernet)
H6
Rede 4
(ponto a ponto)
H7 R3 H8
Rede 3 (FDDI)
Modelo de servio IP
Sem conexo (baseado em datagrama);
Entrega pelo melhor esforo (no confivel);
Pacotes so perdidos
Pacotes entregue fora de ordem
Cpias duplicadas de pacotes
Pacotes podem atrasar muito
Fragmentar
Tratar qualidade de servio
Formato do datagrama IP
ver
comprimento
32 bits
dados
(comprimento varivel,
tipicamente um segmento
TCP ou UDP)
ident. 16-bits
checksum
Internet
sobre-
vida
endereo IP de origem 32 bits
nmero da verso
do protocolo IP
comprimento do
cabealho (bytes)
nmero mximo
de enlaces restantes
(decrementado a
cada roteador)
para
fragmentao/
remontagem
comprimento total
do datagrama
(bytes)
protocolo da camada
superior ao qual
entregar os dados
comp.
cab
tipo de
servio
tipo dos dados (DS)
bits
incio do
fragmento
camada
superior
endereo IP de destino 32 bits
Opes (se tiver)
p.ex. temporizador,
registrar rota
seguida, especificar
lista de roteadores
a visitar.
Cabealho IP
Options
Permite que verses futuras incluam
informaes inexistentes no cabealho
Mltiplo de 4 bits
Originalmente 5 opes
(www.iana.org/assignments/ip-parameters)
Cabealho IP - Options
Permite que verses futuras incluam informaes inexistentes no
cabealho
Originalmente 5 opes (www.iana.org/assignments/ip-parameters)
Opo Descrio
Security Especifica o nvel de segurana do
datagrama
Strict source
routing
Mostra o caminho completo a ser
seguido
Loose source
routing
Apresenta uma lista de roteadores que
no devem ser esquecidos
Record route Faz com que cada roteador anexe seu
endereo IP
Timestamp Faz com que cada roteador anexe seu
endereo e seu timbre de hora
Tamanho dos campos
do datagrama
Posicionando o IP na
pilha de protocolos
Interconexo
de
Redes

Endereamento IP
Trs nveis de
Endereamento
Nome do Host
FQDN - Full Qualify Domain Name
salomao.dei.unicap.br
Endereo IP
200.249.46.198
Endereo fsico atribudo a interface
Endereo MAC
Ethernet 00:40:05:A3:1C:E4
Endereamento Internet
Esquema de endereamento Universal
Endereo IP
Identificar unicamente uma rede na internet
Identificar unicamente cada mquina em suas
redes
Endereo IP nico Representao:
32 bits (4 bytes)
4 nmeros inteiros na faixa de 0 a 255 (2
8
-1 = 255)
separados por ponto.
Exemplo: 200.115.10.1 - 10.1.2.0 - 150.161.7.8

Endereamento IP
255 255
255 255
Dotted
Decimal
Maximum
Network Host
1
2
8

6
4

3
2

1
6

8

4

2

1

11111111 11111111 11111111 11111111
10101100 00010000 01111010 11001100
Binary
32 bits
172 16 122 204
Exemplo
Decimal
Exemplo
Binary
1 8 9 16 17 24 25 32
1
2
8

6
4

3
2

1
6

8

4

2

1

1
2
8

6
4

3
2

1
6

8

4

2

1

1
2
8

6
4

3
2

1
6

8

4

2

1

Classes de Endereos
IP
0
CLASSE A
CLASSE B
110
CLASSE C
1110
CLASSE D
Netid Hostid
Netid Hostid
Netid Hostid
11110
CLASSE E
Multicast
Reservado
10
01234567 8 16 24 31
1-127 0 - 255 0 - 255 0 - 255
128 - 191 0 - 255 0 - 255 0 - 255
192 - 223 0 - 255 0 - 255 0 - 255
224 - 239 0 - 255 0 - 255 0 - 255
2
7
- 1 = 127
128 + 2
6
- 1 = 191
192 + 2
5
- 1 = 223
224 + 2
4
- 1 = 239
240 - 247 0 - 255 0 - 255 0 - 255
240 + 2
3
- 1 = 247
Espao de
Endereamento
Classe do Bits no N
o
Mximo Bits no N
o
Mximo
Endereo Prefixo de Redes Sufixo de Mquinas
A 7 126 24 16.777.214
B 14 16.384 16 65.534
C 21 2.097.152 8 254
Computando a Classe
de um End.
Prim. 4 Bits ndice Classe
0000 0 A
0001 1 A
0010 2 A
0011 3 A
0100 4 A
0101 5 A
0110 6 A
0111 7 A
1000 8 B
1001 9 B
1010 10 B
1011 11 B
1100 12 C
1101 13 C
1110 14 D
1111 15 E
A
B
C
D
E
50%
25%
12,5%
Problemas:
Desperdcio de endereos
Esgotamento 12,5%
11111111
Determinando o Nmero
de Hosts Possveis
172 16 0 0
10101100 00010000 00000000
00000000
1
6

1
5

1
4

1
3

1
2

1
1

1
0

9

8

7

6

5

4

3

2

1

Network
Host
00000000 00000001
11111111 11111111
11111111 11111110
.
.
.

.
.
.

00000000 00000011
11111101
1
2
3
65534
65535
65536
-
.
.
.

2
65534
N
2
N
-2 = 2
16
-2 = 65534
Endereo dos Hosts
172.16.2.2
172.16.3.10
172.16.12.12
10.1.1.1
10.250.8.11
10.180.30.118
E1
172.16 12 12
Network Host
. .
Network Interface
172.16.0.0
10.0.0.0
E0
E1
Tabela de Rotas
172.16.2.1
10.6.24.2
E0
Endereos IP especiais
Rede (identificar a rede)
HostId = 0s Exemplo: Endereo Classe A 10.0.0.0
Broadcast Direcionado uma rede
HostId = 1s Exemplo: Endereo Classe C
200.238.115.255
Broadcast Limitado (LAN) - nunca roteado
Todos os bits = 1s Exemplo: 255.255.255.255
O endereo desta mquina (inicializao)
Todos os bits = 0s Exemplo: 0.0.0.0
Loopback (teste de sw de rede)
NetId = 127, HostID = qualquer Exemplo: 127.0.0.1
Mscara de rede
Serve para extrair o endereo de rede de um endereo
IP atravs de uma operao AND binrio
Mscara de 32 bits, Regra:
Bits em 1 representam o Netld e SubNetld;
Bits em 0 representam o Hostld
Exemplo:
Endereo IP 150.161.10.20 Classe B
Mscara 255.255.255.0 AND
Endereo de Rede 150.161.10.0
Network 172.16.0.0
172.16.0.0
Endereamento sem
Subredes
172.16.0.1 172.16.0.2 172.16.0.3
...
172.16.255.253 172.16.255.254
Network 172.16.0.0
Endereamento com
Subredes
172.16.1.0 172.16.2.0
172.16.3.0
172.16.4.0
Subredes
172.16.2.200
172.16.2.2
172.16.2.160
172.16.2.1
172.16.3.5
172.16.3.100
172.16.3.150
E0
172.16
Network
Network Interface
172.16.0.0
172.16.0.0
E0
E1
New Routing Table
2 160
Host
. .
172.16.3.1
E1
Subredes
172.16.2.200
172.16.2.2
172.16.2.160
172.16.2.1
172.16.3.5
172.16.3.100
172.16.3.150
172.16.3.1
E0
E1
172.16 2 160
Network Host
. .
Network Interface
172.16.2.0
172.16.3.0
E0
E1
New Routing Table
Subnet
Endereamento com
Sub-redes
Dividir a poro do host em duas partes
NETID HOSTID
HOSTID
SUBNETID
SubNetId - Identifica a rede fsica
HostId - Identifica o host na rede fsica
Endereamento com
Sub-redes
Utilizao de um nico endereo de rede para
mltiplas redes fsicas
Benefcios
Melhorar o controle sobre o espao de
endereamento
Otimizar o uso dos endereos da classe A e B
Reduzir o nmero de entradas nas tabelas de
roteamento dos roteadores externos
Reduzir domnio de Broadcast
Conceitos Bsicos de
Subrede
Para criar um endereo de subrede,
administrador de rede toma emprestados bits
do campo original do host e os designa como
o campo da subrede;
Nmero mnimo de bits que podem ser
emprestados so 2;
Se tomar emprestado apenas 1 bit para criar
uma subrede, tem-se apenas um nmero de
rede (a rede .0) e o nmero de broadcast (a
rede .1);
Subrede
Intervalos de Bits Necessrios Criao de Subredes
Endereo Tamanho do campo Nmero mximo
Classe de host padro de bits de subrede

A 24 22
B 16 14
C 8 6
Campo da subrede est sempre imediatamente aps o
nmero da rede;
Mscara de Sub-rede
172 16 0 0
255 255 0 0
255 255 255 0
Endereo
Mscara Default
Mscara de
subrede
de 8 bits
Network Host
Network Host
Network Subnet Host
Also written as /16 where 16 represents the number of 1s
in the mask.
Tambm representado como /24, onde 24 representa o
nmero de bits 1 da mscara
11111111 11111111 00000000 00000000
16
Network
Host
172 0 0
10101100
11111111
10101100
00010000
11111111
00010000
00000000
00000000
10100000
00000000
00000000
Default - sem uso de subredes
00000010
Mscara de Subrede
172.16.2.160
255.255.0.0
Rede
Endereo de rede estendido em 8 bits
Mscara de Subrede
16
Network
Host
172.16.2.160
255.255.255.0
172 2 0
10101100
11111111
10101100
00010000
11111111
00010000
11111111
00000010
10100000
00000000
00000000
00000010
Subnet
Network
Number
1
2
8

1
9
2

2
2
4

2
4
0

2
4
8

2
5
2

2
5
4

2
5
5

Mscara de Subrede
Network
Host
172.16.2.160
255.255.255.192
10101100
11111111
10101100
00010000
11111111
00010000
11111111
00000010
10100000
11000000
10000000
00000010
Subnet
Endereo de rede estendido em 10 bits
16 172 2 128
Network
Number
1
2
8

1
9
2

2
2
4

2
4
0

2
4
8

2
5
2

2
5
4

2
5
5

1
2
8

1
9
2

2
2
4

2
4
0

2
4
8

2
5
2

2
5
4

2
5
5

Criando uma Subrede
Computando a Mscara de Subrede e o
Endereo IP
Cada vez que se toma emprestado mais um bit do
campo do host, nmero de subredes criadas
aumenta em uma potncia de 2;
Oito subredes possveis criadas tomando-se 3 bits
emprestados igual a 2
3
(2 x 2 x 2);
Dezesseis subredes possveis criadas tomando-se
emprestados 4 bits igual a 2
4
(2 x 2 x 2 x 2);
Criando uma Subrede
Endereo IP
Questo: Quantos bits so tomados emprestados
(qual o tamanho do campo da subrede) para uma
rede classe B usando-se uma mscara de subrede
255.255.240.0?
Resposta: Dois primeiros octetos da mscara
(255.255) correspondem aos 16 bits do nmero de
rede de uma classe B;
Criando uma Subrede
Endereo IP
Lembre-se que campo da subrede representado por
todos os bits "1" adicionais alm deles;
Nmero decimal 240 o binrio 11110000, note que
esto sendo usados 4 bits para o campo da subrede;
Questo: Quantas subredes possveis existem com
um campo de subrede de 4 bits?
Resposta: Descubra o menor nmero de 4 bits
(0000) e em seguida, o maior nmero de 4 bits (1111
= 15);
Criando uma Subrede
Endereo IP
Portanto, subredes possveis so de 0 a 15, ou
dezesseis subredes;
Entretanto, sabe-se que no pode usar subrede 0 (
parte do endereo da rede) nem subrede 15 (1111)
(endereo de broadcast);
Esse campo de subrede de 4 bits permite quatorze
subredes que podem ser usadas (1-14);
Exerccio
Address Subnet Mask Class Subnet
172.16.2.10
10.6.24.20
10.30.36.12
255.255.255.0
255.255.240.0
255.255.255.0
Exerccio
Address Subnet Mask Class Subnet
172.16.2.10
10.6.24.20
10.30.36.12
255.255.255.0
255.255.240.0
255.255.255.0
B
A
A
172.16.2.0
10.6.16.0
10.30.36.0
Exemplo de Subrede -
IP Classe C
192.169.1.33
255.255.255.224
192.169.1.34
255.255.255.224
192.169.1.62
255.255.255.224
192.169.1.97
255.255.255.224
192.169.1.126
255.255.255.224
192.169.1.98
255.255.255.224
Subrede A
192.169.1.32
Subede B
192.169.1.96
192.169.1.0
Internet
Broadcast
192.169.1.63
Broadcast
192.169.1.127
Faixa de Subredes -
192.169.1.0
Subredes Endereos de hosts (30) Broadcast
1 192.169.1.0 192.169.1.1 a 192.169.1.30 192.169.1.31
2 192.169.1.32 192.169.1.33 a 192.169.1.62 192.169.1.63 A
3 192.169.1.64 192.169.1.65 a 192.169.1.94 192.169.1.95
4 192.169.1.96 192.169.1.97 a 192.169.1.126 192.169.1.127 B
5 192.169.1.128 192.169.1.129 a 192.169.1.158 192.169.1.159
6 192.169.1.160 192.169.1.161 a 192.169.1.190 192.169.1.191
7 192.169.1.192 192.169.1.193 a 192.169.1.222 192.169.1.223
8 192.169.1.224 192.169.1.225 a 192.169.1.254 192.169.1.255
Mscara = 255.255.255.224 (110nnnnn.nnnnnnnn.nnnnnnnn.ssshhhhh)
Endereo de Broadcast
172.16.1.0
172.16.2.0
172.16.3.0
172.16.4.0
172.16.3.255
(Directed broadcast)
255.255.255.255
(Local network broadcast)
X
172.16.255.255
(All subnets broadcast)
Subredes Plano de
Endereamento
Outras
subredes
192.168.5.16
192.168.5.32
192.168.5.48
20 subredes
5 hosts por subrede
End. Classe C:
192.168.5.0
Como Otimizar o Plano de
Endereamento?
Redes com diferentes requisitos matriz e
filiais
Possibilidade de usar mscaras de
subrede diferentes
VLSM Variable Length Subnet Mask
Super Redes
Motivaes
Esgotamento dos endereos de classe B
Grande crescimento das tabelas de roteamento
Utilizao de vrios endereos IP para uma nica
organizao (+ 254 hosts)
CIDR - Classless Inter Domain Routing
Agrupar um bloco contguo de endereos classe C
Cada bloco de endereos deve ser potncia de 2
Representao de agregados de redes
Nem todos os algoritmos de roteamento conseguem
tratar VLSM e CIDR
Diviso recursiva do espao de endereamento

Exemplo CIDR
CDIR e VLSM
Essencialmente so a mesma coisa
Ambos permitem dividir recursivamente uma
poro do espao de endereos IP em blocos
menores.
A diferena
VLSM a recurso feita no espao de
endereamento previamente alocado para a
organizao, sendo isso invisvel para a Internet
global.
CIDR, por sua vez, permite a alocao recursiva de
um bloco de endereos por um Internet Registry de
um high-level ISP a rede privada da organizao
Exerccio VLSM
An organization has been assigned the network number
140.25.0.0/16 and it plans to deploy VLSM. The following figure
provides a graphic display of the VLSM design for the organization.
a.Specify the 8 Subnets of 140.25.0.0/16
b.Identify the broadcast address for Subnet #3 (140.25.96.0)
c.Specify the 16 subnets of Subnet #6 (140.25.192.0/19)
d.List the host addresses that can be assigned to Subnet #6-3
(140.25.198.0/23)
e.Identify the broadcast address for Subnet #6-3
f.Specify the 8 Subnets of Subnet #6-14 (140.25.220.0/23)
g.List the host addresses that can be assigned to Subnet #6-3
(140.25.198.0/23)
h.140.25.0.0/16
i.Define host addresses for Subnet #6-14-2 (140.25.220.128/26)
Exerccio VLSM-
Traduzido
Uma organizao tem sido atribudo o nmero de rede 140.25.0.0/16 e planeja
implantar VLSM. A figura a seguir permite a visualizao grfica do projeto VLSM
para a organizao.
a. Especificar as 8 sub-redes de 140.25.0.0/16
b .Identificar o endereo de broadcast de sub-rede # 3 (140.25.96.0)
c. Especificar as 16 sub-redes de sub-rede # 6 (140.25.192.0/19)
d. Listar os endereos de host que podem ser atribudos a sub-rede # 6-3
(140.25.198.0/23)
e. Identificar o endereo de broadcast de sub-rede # 6-3
f. Especificar as 8 sub-redes de sub-rede # 6-14 (140.25.220.0/23)
g. Listar os endereos de host que podem ser atribudos a sub-rede # 6-3
(140.25.198.0/23)
h.140.25.0.0/16
i. Definir endereos de host para sub-rede # 6-14-2 (140.25.220.128/26)
Exerccio VLSM (Cont.)
Maximum transfer unit
(MTU)

MTUs nas Redes
Flags da Fragmentao
Exemplo Fragmentao
Exemplo Fragmentao
Interconexo
de
Redes

Roteamento IP
Objetivos
Diferenciar roteamento esttico e dinmico
Configurar rotas estticas
Entender os algortmos de roteamento
distance-vector e link-state
Fazer configuraes bsicas do Routing
Information Protocol (RIP)
Fazer configuraes bsicas do Open
Shortes Path First (OSPF)
Verificar e analisar tabelas de rotas
Roteamento:
Propriedades Desejveis
Correo
Simplicidade
Robustez
Estabilidade
Justia ou Eqidade
(Fairness)
Roteamento Mecanismo bsico para troca de informaes entre roteadores e hosts ->
encaminhar datagramas IP
Para rotear, o roteador precisa
Reconhecer Endereo Destino onde se quer chegar
Saber de onde ele pode aprender as rotas
Conhecer as Rotas Possveis
Selecionar a Melhor Rota
Manter e verificar a tabela de rotas
Roteamento
172.16.1.0 10.120.2.0
Network
Protocol
Destination
Network
Connected
Learned

10.120.2.0
172.16.1.0

Exit
Interface
E0
S0
Protocol Roteado: IP

Roteadores tm que aprender como chegar a destinos
que no esto diretamente conectados
172.16.1.0 10.120.2.0
E0
S0
E0
Roteamento
Tipos de roteamento IP
Direto host destino esta na mesma
rede fsica do host remetente
Indireto host destino no esta na
mesma rede fsica do host remetente
(atravs de um ou mais roteadores)
Encaminhamento
IP 158.108.33.4
MAC
0:0:e8:15:cc:c
IP 158.108.33.1
MAC 0:0:c:6:13:4a
IP 158.108.2.71
MAC 0:0:33:10:a:c
IP 158.108.2.1
MAC 0:0:c:6:12:40
0:0:c:6:13:4a
0:0:e8:15:cc:c
0x800
158.108.33.4
158.108.2.71
MAC dest
MAC src
type
IP source
IP dest
0:0:33:10:a:c
0:0:c:6:12:40
0x800
158.108.33.4
158.108.2.71
Pacote para o roteador
Pacote do roteador
A
B
Tipos de roteamento IP
Roteamento Direto
A B, C
B A, C
C A, B, D, E
D C, E
E C, D
A B
D E
C
Roteamento Indireto
A D, E via C
B D, E via C
D A, B via C
E A, B via C
Tabela de Roteamento
Tipos de Mapeamentos
Rotas diretas - para redes conectadas
diretamente
Rotas indiretas - para redes conectadas
atravs de roteadores
Rotas Estticas
Rotas Dinmicas
Rotas default - para redes que no foram
mapeadas
Esttica
Rotas configuradas
manualmente pelo
administrador
Dinmica
O roteador aprende
rotas atravs de um
protocolo de roteamento
e topologia da rede
Manuteno da Tabela de Rotas
- Esttica e Dinmica -
ip route 10.6.0.0 255.255.255.0 serial 0

172.16.2.1
SO
Configurao de Rota
Esttica
172.16.1.0
B
172.16.2.2
Network
A B
Unidirecional. O caminho de retorno tambm tem que ser
configurado
10.0.0.0
Define um caminho para uma rede ou sub-rede destino
Router(config)#ip route network [mask]
{address | interface}[distance] [permanent]
Configurao de Rota
Esttica
C:\> route add network mask mask gateway
ip route 0.0.0.0 0.0.0.0 10.6.1.1

Rota Default
172.16.2.1
SO
172.16.1.0
B
172.16.2.2
Network
A B
10.0.0.0
Se no h nenhuma entrada mais especfica na tabela de rotas,
ento use a rota default (padro)
Protocolo Rotevel e
Protocolo de Roteamento
Protocolos de Roteamento (RIP, OSPF,
IGRP, EIGRP, BGP) so usados entre
roteadores para determinar e manter rotas para
determinados destinos.
Uma vez que conhece o caminho, o roteador pode
encaminhar um pacote de um protocolo rotevel
(IP, IPX, AppleTalk).
Para ser rotevel, um protocolo precisa de
endereamento hierrquico: REDE.HOST
Exemplos: IP, IPX, DECNET, AppleTalk
Distncia Administrativa
Tambm chamada de custo ou preferncia de
uma rota
Mede a confiabilidade do mtodo de
aprendizagem da rota
Valores:
Rotas para redes conectadas: 0
Rotas estticas: 1
EIGRP: 90
OSPF: 110
RIP: 120
...

OSPF
Administrative
Distance=110
Router D
Router B
Router A
Router C
RIP
Administrative
Distance=120
E
Preciso enviar um pacote a
C. Qual a melhor opo?
Distncia Administrativa
RIP
Administrative
Distance=120
Router D
Router B
Router A
Router C
RIP
Administrative
Distance=120
E
Aprendi duas rotas com
mesmo custo para C. Qual
delas devo manter na minha
tabela?
Mtrica
Protocolos de Roteamento
Classificao
Caractersticas principais:

1. Quanto hierarquia de roteamento
Interno ou externo
2. Quanto ao mtodo de propagao
Vetor-distncia, estado de enlace, hbrido
3. Quanto ao suporte ou no a mscaras de
tamanho varivel - VLSM (Variable Length
Subnet Mask)
Algoritmos de
Roteamento
Vetor-Distncia
Periodicamente envia uma
cpia da tabela de
roteamento para os vizinhos
Menor processamento,
convergncia mais lenta
Roteadores s conhecem
informaes sobre seus
vizinhos e os enlaces para
eles
Ex.: RIP, IGRP
Estado de Enlace
Envia atualizaes sobre
o estado dos seus
enlaces para todos os
roteadores
Maior processamento,
rpida convergncia
Todos os roteadores tm
informaes completas da
topologia e do custos dos
enlaces
Ex.: OSPF, IS-IS

Protocolos Hbridos: combinam caractersticas de vetor-distncia
e estado de enlace. Ex.: EIGRP (Cisco)
Grfico: G = (N,E)
N = conjunto de roteadores = { u, v, w, x, y, z }
E = conjunto de links ={ (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z),
(y,z) }
Lembrete: A abstrao de grfico til em outros contextos de rede.
Exemplo: P2P, em que N o conjunto de peers e E o conjunto de
conexes TCP
Abstrao do grfico
c(x,x) = custo do link (x,x)
ex., c(w, z) = 5
Custo poderia ser sempre 1, ou
inversamente relacionado
largura de banda ou ao
congestionamento
Custo do caminho (x
1
, x
2
, x
3
,, x
p
) = c(x
1
,x
2
) + c(x
2
,x
3
) + + c(x
p-1
,x
p
)
Questo: Qual o caminho de menor custo entre u e z ?
Algoritmo de roteameno: algoritmo que encontra o caminho de menor
custo
Abstrao do grfico: custo
Algoritmo de Dijkstra
Topologia de rede e custo dos enlaces so conhecidos
por todos os ns
Implementado via link state broadcast
Todos os ns tm a mesma informao
Computa caminhos de menor custo de um n (fonte)
para todos os outros ns
Algoritmo de roteamento
link-state
1 Inicializao:
2 N = {u}
3 para todos os ns v
4 se v adjacente a u
5 ento D(v) = c(u,v)
6 seno D(v) =
7
8 Loop
9 ache w no em N tal que D(w) um mnimo
10 acrescente w a N
11 atualize D(v) para todo v adjacente a w e no em
N:
12 D(v) = min( D(v), D(w) + c(w,v) )
13 /* novo custo para v ou o custo anterior para v
ou o menor
14 custo de caminho conhecido para w mais o
custo de w a v */
15 at que todos os ns estejam em N
Algoritmo de Dijsktra
Notao:
C(i,j): custo do enlace do n i ao n
j. Custo infinito se no houver
ligao entre i e j
D(v): valor atual do custo do
caminho da fonte ao destino V
P(v): n predecessor ao longo do
caminho da fonte ao n v, isto ,
antes do v
N: conjunto de ns cujo caminho
de menor custo definitivamente
conhecido
Passo
0
1
2
3
4
5
incio N
u
ux
uxy
uxyv
uxyvw
uxyvwz
D(y),p(y)
2,u
2,u
2,u
D(w),p(w)
5,u
4,x
3,y
3,y
D(x),p(x)
1,u
D(y),p(y)

2,x
D(z),p(z)

4,y
4,y
4,y
Exemplo: Algoritmo de Dijsktra
Equao de Bellman-Ford (programao dinmica)
Define
d
x
(y) := custo do caminho de menor custo de x para y
Ento
d
x
(y) = min {c(x,v) + d
v
(y) }
Em que min calculado sobre todos os vizinhos de x
Algoritmo vetor de distncia (1)
Claramente, d
v
(z) = 5, d
x
(z) = 3,
d
w
(z) = 3
d
u
(z) = min { c(u,v) + d
v
(z),
c(u,x) + d
x
(z),
c(u,w) + d

(z) }
= min {2 + 5,
1 + 3,
5 + 3} = 4
O n que atinge o mnimo o prximo salto no caminho mais curto
tabela de roteamento
A equao B-F diz que:
Exemplo: Bellman-Ford (2)
D
x
(y) = estima o menor custo de x para y
Vetor de distncia: D
x
= [D
x
(y): y N ]
O n x conhece o custo para cada vizinho v: c(x,v)
O n x mantm D
x
= [D
x
(y): y N ]
O n x tambm mentm os vetores de distncia de seus
vizinhos
Para cada vizinho v, x mantm
D
v
= [D
v
(y): y N ]
Idia bsica:
Cada n envia periodicamente sua prpria estimativa de
vetor de distncia aos vizinhos
Quando o n x recebe nova estimativa de DV do vizinho, ele
atualiza seu prprio DV usando a equao B-F:
D
x
(y) = min
v
{c(x,v) + D
v
(y)} para cada n
Ao menos em condies naturais, a estimativa D
x
(y) converge
para o menor custo atual d
x
(y)


espera por (mudana no custo
do enlace local na mensagem
do vizinho)

recalcula estimativas

se o DV para qualquer destino
mudou, notifica os vizinhos

Iterativo, assncrono:
Mudana no custo do enlace
local
Mensagem de atualizao DV do
vizinho
Distribudo:
Cada n notifica os vizinhos
apenas quando seu DV mudar
Os vizinhos ento notificam
seus vizinhos, se necessrio
Cada n:
D
x
(y) = min{c(x,y) + D
y
(y), c(x,z) + D
z
(y)}
= min{2+0 , 7+1} = 2
D
x
(z) = min{c(x,y) +
D
y
(z), c(x,z) + D
z
(z)}
= min{2+1 , 7+0} = 3
Roteadores descobrem o melhor caminho para os
destinos, a partir de informaes de cada um dos vizinhos
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
Routing Table
10.2.0.0
10.3.0.0

0
0
S0
S1
Routing Table
10.3.0.0
S0
0
10.4.0.0
E0
0
Routing Table
10.1.0.0
10.2.0.0

E0
S0

0
0
Distance Vector
Processo de Convergncia
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
Routing Table
10.1.0.0
10.2.0.0
10.3.0.0
Routing Table
10.2.0.0
10.3.0.0
10.4.0.0
10.1.0.0
0
0
1
1
S0
S1
S1
S0
Routing Table
10.3.0.0
S0
0
10.4.0.0
E0
0
10.2.0.0 S0

1
E0
S0
S0
1
0
0
Distance Vector
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
Routing Table
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
Routing Table
10.2.0.0
10.3.0.0
10.4.0.0
10.1.0.0
0
0
1
1
S0
S1
S1
S0
Routing Table
10.3.0.0
S0
0
10.4.0.0
E0
0
10.2.0.0 S0
10.1.0.0 S0
1
2
E0
S0
S0
S0
1
2
0
0
Distance Vector

Informaes usadas para escolha da melhor rota
56
T1
56
T1
Ticks, hop count
B
A
Hop count
IPX
RIP
IGRP
Bandwidth
Delay
Load
Reliability
MTU
Distance Vector - Escolhendo
a Melhor Rota com Mtricas
O roteador mantm um valor de distncia para cada
destino possvel na rede
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
Routing Table
10.3.0.0
S0
E0
S0
S0
1
2
10.1.0.0
10.2.0.0
10.4.0.0
0
0
Routing Table
10.1.0.0
E0
S0
S0
S0
1
2
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
10.2.0.0
S0
S1
S1
S0
1
1
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Mantendo a Tabela
Loops de Roteamento
Convergncia lenta produz informao
inconsistente
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
E0
S0
S0
1
2
10.1.0.0
10.2.0.0
10.4.0.0
0
Down
Routing Table
10.1.0.0
E0
S0
S0
S0
1
2
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
10.2.0.0
S0
S1
S1
S0
1
1
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Mantendo a Tabela
Loops de Roteamento
Roteador C conclui que o melhor caminho para a rede
10.4.0.0 pelo Roteador B
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2
10.1.0.0
10.2.0.0
10.4.0.0
0
2
Routing Table
10.1.0.0
E0
S0
S0
S0
1
2
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
10.2.0.0
S0
S1
S1
S1
1
1
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Mantendo a Tabela
Loops de Roteamento
Rotedor A atualiza sua tabela para refletir a nova (errada)
informao
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
S0
S0
S0
S0
1
2
10.3.0.0
10.1.0.0
10.2.0.0
10.4.0.0
0
2
Routing Table
E0
S0
S0
S0
1
4
10.1.0.0
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
S0
S1
S1
S0
3
1
10.2.0.0
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Mantendo a Tabela
Loops de Roteamento
Pacotes para a rede 10.4.0.0 vagam entre os
roteadores A, B, and C
Nmero de saltos para a rede 10.4.0.0 vai a infinito
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2
10.1.0.0
10.2.0.0
10.4.0.0
0
4
Routing Table
E0
S0
S0
S0
1
6
10.1.0.0
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
S0
S1
S1
S0
5
1
10.2.0.0
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Contagem ao Infinito
Define um limite no nmero de saltos para evitar loops
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2 10.1.0.0
10.2.0.0
10.4.0.0
0
16
Routing Table
E0
S0
S0
S0
1
16
10.1.0.0
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
S0
S1
S1
S0
16
1
10.2.0.0
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Soluo: Definir Nmero
Mximo de Saltos
Nmero Mximo de
Saltos

No til (no faz sentido) enviar informaes sobre
uma rota na mesma direo de onde veio a informao
original
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
X X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2
10.1.0.0
10.2.0.0
10.4.0.0
0
0
Routing Table
E0
S0
S0
S0
1
2
10.1.0.0
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
S0
S1
S1
E1
1
2
10.2.0.0
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Soluo: Split Horizon
Roteadores levam a distncia de rotas para interfaces
que foram para down a infinito

A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2 10.1.0.0
10.2.0.0
10.4.0.0
0
Infinity
Routing Table
10.1.0.0
E0
S0
S0
S0
1
2
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
10.2.0.0
S0
S1
S1
E1
1
2
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Soluo: Route
Poisoning
Poison Reverse sobrepe o split horizon
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Routing Table
10.3.0.0
S0
S0
S0
S0
1
2 10.1.0.0
10.2.0.0
10.4.0.0
0
Infinity
Routing Table
10.1.0.0
E0
S0
S0
S0
1
2
10.4.0.0
10.3.0.0
10.2.0.0
0
0
Routing Table
10.2.0.0
S0
S1
S1
E1
Possibly
Down
2
10.1.0.0
10.4.0.0
10.3.0.0
0
0
Poison
Reverse
Soluo: Poison
Reverse
Roteador mantm uma entrada para a rede que foi para
o estado possibly down, dando tempo para que os outros
roteadores computem essa mudana de topologia
Network 10.4.0.0 is down
then back up
then back down

Atualize depois do
hold-down Time

Rede 10.4.0.0
unreachable
A B C
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Atualize depois do
hold-down Time
Soluo: Hold-Down
Timers
Roteador envia atualizao imediatamente aps uma
mudana na sua tabela de roteas
A B C
10.2.0.0 10.3.0.0 10.4.0.0
E0 S0
S0 S1 S0 E0
X
Rede 10.4.0.0
unreachable
Rede 10.4.0.0
unreachable
Rede 10.4.0.0
unreachable
10.1.0.0
Soluo: Triggered
Updates
D
B E
A
X
C
10.4.0.0
Implementando as
Solues
D
B E
A
C
X
10.4.0.0
Holddown
Holddown
Holddown
Implementando as
Solues
D
B E
A
C
X
10.4.0.0
Holddown
Holddown
Holddown
Poison Reverse
Poison Reverse
Poison Reverse
Poison Reverse
Implementando as
Solues
D
B E
A
C
X
10.4.0.0
Holddown
Holddown
Holddown
Packet for
Network 10.4.0.0
Packet for
Network 10.4.0.0
Implementando as
Solues
D
B E
A
C
Link up!
10.4.0.0
Implementando as
Solues
D
B E
A
C
Link up!
10.4.0.0
Implementando as
Solues
Algoritmos de
roteamento
Distance Vector
Hybrid Routing
Link State
C
B
A
D
C
D
B
A
Classes de Protocolos
de Roteamento Hibrido
Caractersticas de roteamento distance-vector
link-state
Escolha da rota
baseada em
distance vectors

Convergem rapidamente
usando updates baseados
em alteraes
Roteamento Hbrido
Protocolos Hbridos
Hierarquia de Roteamento
IGP - Interior Gateway Protocol
Utilizado dentro de um sistema autnomo
RIP, OSPF, IGRP, EIGRP etc.

EGP - Exterior Gateway Protocol
Utilizado entre sistemas autnomos
BGP, EGP
Autonomous System 100
Autonomous System 200
IGPs: RIP, OSPF

EGPs: EGP,BGP
Um Autonomous Systems um conjunto de redes
sob um mesmo domnio administrativo
IGPs operam dentro do autonomous systems
EGPs conectam diferentes autonomous systems
IGPs: RIP, OSPF

Hierarquia de Roteamento
Nosso estudo uma idealizao
Roteadores so todos idnticos
Redes flat
na prtica, isso no verdade
Escala: com 200 milhes de destinos:
No possvel armazenar todos os destinos numa nica tabela
de rotas!
As mudanas na tabela de rotas iro congestionar os enlaces!
Autonomia administrativa
Internet = rede de redes
Cada administrao de rede pode querer controlar o
roteamento na sua prpria rede
Roteamento hierrquico
Agrega roteadores em regies, sistemas autnomos (AS)
Roteadores no mesmo AS rodam o mesmo protocolo de
roteamento
Protocolo de roteamento intra-AS
Roteadores em diferentes AS podem rodar diferentes
protocolos de roteamento
Roteador Gateway
Link direto para um roteador em outro AS

Roteamento hierrquico
RIP
Routing Information
Protocol
RIP
Popularizado em 1982 com a
implementao routed do BSD/Unix
Especificado pelas RFCs
RIP: 1058 (1988)
RIP2: 1723 (1994)
Arquitetura
RIP: classfull
RIP2: classless
19.2 kbps
E1
E1 E1
Mtrica baseada em Hop Count seleciona o caminho
1: Diretamente conectado
n: Nmero de enlaces intermedirios
Atualizaes a cada 30 segundos
Porta UDP 520
RIP Overview
Dispara o processo de roteamento RIP
Router(config)#router rip
Router(config-router)#network network-number
Seleciona as redes que vo participar
Deve ser usada a maior rede da classe
RIP
2.3.0.0
router rip
network 172.16.0.0
network 10.0.0.0
Exemplo de
Configurao RIP
router rip
network 10.0.0.0
2.3.0.0
router rip
network 192.168.1.0
network 10.0.0.0
172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
Verificando o RIP
RouterA#sh ip protocols
Routing Protocol is "rip"
Sending updates every 30 seconds, next due in 0 seconds
Invalid after 180 seconds, hold down 180, flushed after 240
Outgoing update filter list for all interfaces is
Incoming update filter list for all interfaces is
Redistributing: rip
Default version control: send version 1, receive any version
Interface Send Recv Key-chain
Ethernet0 1 1 2
Serial2 1 1 2
Routing for Networks:
10.0.0.0
172.16.0.0
Routing Information Sources:
Gateway Distance Last Update
10.1.1.2 120 00:00:10
Distance: (default is 120)

172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
Tabela de Rotas
RouterA#sh ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B -
BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate
default
U - per-user static route, o - ODR
T - traffic engineered route

Gateway of last resort is not set

172.16.0.0/24 is subnetted, 1 subnets
C 172.16.1.0 is directly connected, Ethernet0
R 10.2.2.0 [120/1] via 10.1.1.2, 00:00:07, Serial2
C 10.1.1.0 is directly connected, Serial2
R 192.168.1.0/24 [120/2] via 10.1.1.2, 00:00:07, Serial2
172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
debug ip rip
RouterA#debug ip rip
RIP protocol debugging is on
RouterA#
00:06:24: RIP: received v1 update from 10.1.1.2 on Serial2
00:06:24: 10.2.2.0 in 1 hops
00:06:24: 192.168.1.0 in 2 hops
00:06:33: RIP: sending v1 update to 255.255.255.255 via
Ethernet0 (172.16.1.1)
00:06:34: network 10.0.0.0, metric 1
00:06:34: network 192.168.1.0, metric 3
00:06:34: RIP: sending v1 update to 255.255.255.255 via
Serial2 (10.1.1.1)
00:06:34: network 172.16.0.0, metric 1

172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
IGRP
Interior Gateway Router Protocol
Mais escalvel
Mtrica Sofisticada
Suporta vrios caminhos
Proprietrio - Cisco
IGRP
IGRP - Interior Gateway
Router Protocol
Bandwidth
Delay
Reliability
Loading
MTU
19.2 kbps
19.2 kbps
IGRP - Mtrica
Origem
Destino
Router(config-router)#network network-number
Seleciona as redes que participaro do roteamento
Router(config)#router igrp autonomous-system
Define IGRP como protocolo de roteamento IP
Configurando IGRP
router igrp 100
network 172.16.0.0
network 10.0.0.0
IGRP - Exemplo
router igrp 100
network 10.0.0.0
router igrp 100
network 192.168.1.0
network 10.0.0.0
Autonomous System = 100
172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
Verificando IGRP
RouterA#sh ip protocols
Routing Protocol is "igrp 100"
Sending updates every 90 seconds, next due in 21 seconds
Invalid after 270 seconds, hold down 280, flushed after 630
Outgoing update filter list for all interfaces is
Incoming update filter list for all interfaces is
Default networks flagged in outgoing updates
Default networks accepted from incoming updates
IGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0
IGRP maximum hopcount 100
IGRP maximum metric variance 1
Redistributing: igrp 100
Routing for Networks:
10.0.0.0
172.16.0.0
Routing Information Sources:
Gateway Distance Last Update
10.1.1.2 100 00:01:01
Distance: (default is 100)

172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
Tabela de Rotas
RouterA#sh ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default
U - per-user static route, o - ODR
T - traffic engineered route

Gateway of last resort is not set

C 172.16.1.0 is directly connected, Ethernet0
I 10.2.2.0 [100/90956] via 10.1.1.2, 00:00:23, Serial2
C 10.1.1.0 is directly connected, Serial2
I 192.168.1.0/24 [100/91056] via 10.1.1.2, 00:00:23, Serial2

172.16.1.1
S2 E0 S3
192.168.1.1
10.1.1.1
10.2.2.2 10.1.1.2
S2 S3
10.2.2.3
172.16.1.0
A
B C
192.168.1.0
E0
OSPF
Open Shortest Path First
OSPF
Fundamentos
IGP Interior Gateway Protocol
Determinao das rotas baseada no algoritmo
Djikstra (Shortest Path First)
Especificao: RFC2328
Motivao
Suprir deficincias do RIP
Tamaho da rede (15 hops)
Mtrica nica (hops)
Broadcast peridico da tabela
Convergncia lenta
...
Rpida convergncia
Suporte a VLSM
Processa atualizaes de forma
eficiente
Seleciona caminhos baseado na banda
Suporta mltiplos caminhos de mesmo
custo - balanceamento
OSPF
OSPF em pacotes IP
OSPF um protocolo de roteamento link-
state
Usa pacotes IP para entregar informaes de
roteamento
Usa o protocol number 89
IP Header
Protocol
Number
Frame
Header
C
R
C
Packet Payload
Frame Payload
89OSPF
6TCP
17UDP
IPv6
Motivao inicial: espao de endereos de 32-bits
completamente alocado at 2010.
Motivao adicional :
formato do cabealho facilita acelerar processamento/re-
encaminhamento
mudanas no cabealho para facilitar QoS
novo endereo anycast: rota para o melhor de vrios
servidores replicados
Formato do datagrama IPv6:
128 bits de endereamento
cabealho de tamanho fixo de 40 bytes
no admite fragmentao
Datagrama IPv6
Cabealho IPv6
Prioridade: identifica prioridade entre datagramas no fluxo
Rtulo do Fluxo: identifica datagramas no mesmo fluxo
Prximo cabealho: identifica protocolo da camada superior
para os dados
Datagrma IPv6
Next header codes for I Pv6
Priorities for congestion-controlled
traffic
Comparando IPv4 x IPv6
Estratgias de migrao
Dual Stack
20.194
Tunel
Header Translation
Header Translation
Interconexo
de
Redes

Camada de Transporte
Servios e protocolos de
transporte
prov comunicao lgica
entre processos de aplicao
executando em hospedeiros
diferentes
protocolos de transporte
executam em sistemas
terminais
servios das camadas de
transporte X rede:
camada de rede : dados
transferidos entre sistemas
camada de transporte: dados
transferidos entre processos
depende de, estende
servios da camada de rede

aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica
Protocolos da camada de
transporte
Servios de transporte na Internet:
entrega confivel, ordenada,
ponto a ponto (TCP)
congestionamento
controle de fluxo
estabelecimento de conexo
(setup)
entrega no confivel, (melhor
esforo), no ordenada, ponto a
ponto ou multiponto: UDP
servios no disponveis -
tendncias:
tempo-real
garantias de banda
multiponto confivel
aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica
aplicao
transporte
rede

M
P2
aplicao
transporte
rede

Multiplexao
Demultiplexao
Lembrana: segmento -
unidade de dados trocada
entre entidades da camada
de transporte
= TPDU: transport
protocol data unit
receptor
H
t
H
n
Demultiplexao: entrega de
segmentos recebidos para os
processos da camada de apl
corretos
segmento
segmento
M
aplicao
transporte
rede

P1
M
M M
P3
P4
cabealho
de segmento
dados da camada
de aplicao
Multiplexao
Demultiplexao
multiplexao/demultiplexao:
baseadas em nmeros de porta e
endereos IP de remetente e
receptor
nmeros de porta de
remetente/receptor em cada
segmento
lembrete: nmero de porta bem
conhecido para aplicaes
especficas
juntar dados de mltiplos
processos de apl, envelopando
dados com cabealho (usado
depois para demultiplexao)
porta remetente porta receptor
32 bits
dados da
aplicao
(mensagem)
outros campos
do cabealho
formato de segmento
TCP/UDP
Multiplexao:
Multiplexao/demultiplexao:
exemplos
estao
A
servidor
B
porta orig.: x
porta dest: 23
porta orig:23
porta dest: x
uso de portas:
apl. simples de telnet
cliente WWW
estao A
servidor
WWW B
Web client
host C
IP orig: C
IP dest: B
porta orig: x
porta dest: 80
IP orig : C
IP dest: B
porta orig: y
porta dest: 80
uso de portas :
servidor WWW
IP orig: A
IP dest: B
porta orig: x
porta dest: 80
TCP
Port
Numbers
F
T
P
Camada de
Transporte
T
E
L
N
E
T
D
N
S
S
N
M
P
T
F
T
P
S
M
T
P
UDP
Camada de
Aplicao
21 23 25 53 69 161
R
I
P
520
Well-known Ports
FAI XAS I ANA
Source
Port
Dest.
Port

Host A
1028 23
SP DP
Host Z
Telnet Z
Dest. port = 23.
Envie o pacote para
minha aplicao
Telnet
Portas TCP
Endereos de Socket
UDP: User Datagram
Protocol [RFC 768]
Protocolo de transporte da
Internet mnimo
Servio melhor esforo,
segmentos UDP podem ser:
perdidos
entregues aplicao fora
da ordem original
sem conexo:
no h setup UDP entre
remetente, receptor
tratamento independente de
cada segmento UDP
Por qu existe um UDP?
elimina estabelecimento de
conexo (o que pode causar
retardo)
simples: no se mantm
estado da conexo no
remetente/receptor
pequeno cabealho de
segmento
sem controle de
congestionamento: UDP
pode transmitir o mais rpido
possvel

Sem campos de sequncia e ACK
Source port (16)
Destination port (16)
Length (16)
Data (if any)
1
Bit 0
Bit 15 Bit 16 Bit 31
Checksum (16)
8
Bytes
Formato do Segmento
UDP
Ainda sobre UDP
muito utilizado para apls. de
meios contnuos (voz, vdeo)
tolerantes a perdas
sensveis taxa de
transmisso
outros usos de UDP (por
qu?):
DNS (nomes)
SNMP (gerenciamento)
transferncia confivel com
UDP: incluir confiabilidade na
camada de aplicao
recuperao de erro
especfica apl.!
porta origem porta dest.
32 bits
Dados de
aplicao
(mensagem)
UDP segment format
comprimento checksum
Comprimento em bytes do
segmento UDP, incluindo
cabealho
Checksum UDP
Remetente:
trata contedo do segmento
como seqncia de inteiros
de 16-bits
campo checksum zerado
checksum: soma (adio
usando complemento de 1)
do contedo do segmento
remetente coloca
complemento do valor da
soma no campo checksum
de UDP
Receptor:
calcula checksum do
segmento recebido
verifica se checksum
computado zero:
NO - erro detectado
SIM - nenhum erro
detectado. Mas ainda pode
ter erros? Veja depois .

Meta: detecta erro (ex.: bits invertidos) no segmento
transmitido

TCP: Viso geral
RFCs: 793, 1122, 1323, 2018, 2581
transmisso full duplex:
fluxo de dados bi-direcional na
mesma conexo
MSS: tamanho mximo de
segmento
orientado a conexo:
handshaking (troca de msgs
de controle) inicia estado de
remetente, receptor antes de
trocar dados
fluxo controlado:
receptor no ser afogado
ponto a ponto:
1 remetente, 1 receptor
fluxo de bytes, ordenados,
confivel:
no estruturado em msgs
janelamento:
tam. da janela ajustado por controle
de fluxo e congestionamento do
TCP
buffers de envio e recepo

socket
door
TCP
send buffer
TCP
receive buffer
socket
door
segment
application
writes data
application
reads data
TCP: estrutura do segmento
no. porta origem no. porta dest
32 bits
dados da
aplicao
(tam. varivel)
nmero de seqncia
nmero de reconhecimento
janela receptor
ptr dados urg.
checksum
F S R P A U
tam.
cab.
sem
uso
Opes (tam. varivel)
URG: dados urgentes
(pouco usados)
ACK: no. ACK
vlido
PSH: envia dados j
(pouco usado)
RST, SYN, FIN:
gesto de conexo
(comandos de
estabelecimento,
liberao)
no. bytes
rcpt quer
aceitar
contagem
de dados
por bytes
(no segmentos!)
checksum
Internet
(como UDP)

U
sender
=
.008
30.008
=
0.00027
microseco
nds
L / R
RTT + L / R
=
T
transmisso
= 8 kb/pkt
10**9 b/s
= 8 microseg
L (tamanho do pacote em bits)
R (taxa de transmisso, bps)
=
O protocolo de rede
limita o uso dos recursos
fsicos!
Tranferenncia confivel
Protocolo pare e espere
Paralelismo: transmissor envia vrios pacotes ao mesmo
tempo, todos esperando para serem reconhecidos
Faixa de nmeros de seqncia deve ser aumentada
Armazenamento no transmissor e/ou no receptor
Duas formas genricas de protocolos com paralelismo: go-Back-
N, retransmisso seletiva
Protocolos com paralelismo
(pipelining)
U
sender
=
.024
30.008
=
0.0008
microsecon
ds
3 * L / R
RTT + L / R
=
Aumento da utilizao
por um fator de 3!
Pipelining: aumento da
utilizao
Transmissor:
Nmero de seqncia com k bits no cabealho do pacote
janela de at N pacotes no reconhecidos, consecutivos, so
permitidos
ACK(n): reconhece todos os pacotes at o nmero de seqncia N
(incluindo este limite). ACK cumulativo
Pode receber ACKs duplicados (veja receptor)
Temporizador para cada pacote enviado e no confirmado
Tempo de confirmao (n): retransmite pacote n e todos os pacotes
com nmero de seqncia maior que estejam dentro da janela
Protocolo Go-Back-N
Protocolo de Janela Deslizante
GBN em Ao
Receptor reconhece individualmente todos os pacotes recebidos
corretamente
Armazena pacotes, quando necessrio, para eventual entrega
em ordem para a camada superior
Transmissor somente reenvia os pacotes para os quais um ACK no
foi recebido
Transmissor temporiza cada pacote no reconhecido
Janela de transmisso
N nmeros de seqncia consecutivos
Novamente limita a quantidade de pacotes enviados, mas no
reconhecidos
Retransmisso Seletiva
Retransmisso Seletiva:
janelas do transmissor e do receptor
Retransmisso Seletiva
em Ao
Controle de retransmisso
Resumo
Transferncia confivel de dados sobre canal perfeitamente confivel
No existe erros no meio nem retransmisso
Canal perfeito
Protocolo pare e espere
Transferncia confivel de dados sobre canal Com erros de bits
Deteco de erros checksum
Realimentao ACK e NACK
Retransmisso nmero de sequncia
Transferncia confivel de dados sobre canal Com perda e erros de bits
Temporizador
Pacotes de dados duplicados
Acks duplicados
Protocolo Bit alternate
Parelelismo
Protocolos de transferncia confivel de dados com paralelismo
GBN e Retransmisso seletiva
Operao Normal
Perda de segmento
Retransmisso Rpida
Em implementaes modernas, uma retransmisso
ocorre se o relgio de retransmisso expira ou se
chegam 3 segmentos ACK duplicatas.
No existe relgio de retransmisso para
segmentos ACK.
Os Dados podem chegar fora de ordem e so
temporariamente armazenados pelo receptor TCP,
mas o TCP garante que nenhum segmento fora de
ordem so enviados para o processo.
O receptor TCP s envia dados para o processo em
ordem.
Notas sobre retransmisso
TCP
TCP: nmeros de seq. e
ACKs
Nums. de seq.:
nmerodentro do fluxo
de bytes do primeiro byte
de dados do segmento
ACKs:
no. de seq do prx. byte
esperado do outro lado
ACK cumulativo
P: como receptor trata
segmentos fora da ordem?
R: espec do TCP omissa
- deixado ao
implementador
Estao A Estao B
Usurio
tecla
C
A reconhece
chegada
do C
ecoado
B reconhece
chegada de
C, ecoa
C de volta
tempo
cenrio simples de telnet
Transferindo Dados
Os bytes de dados sendo transferidos em cada conexo so
numerados pelo TCP. O nmero comea com um nmero gerado
aleatoriamente.
O valor no campo nmero de sequncia de um segmento define o
nmero do primeiro byte de dados contido no segmento.
O valor do campo reconhecimento (ack) no segmento define o nmero
do prximo byte que a parte espera receber.
O nmero do reconhecimento (ack) cumulativo.
Um segmento SYN no pode carregar dados, mas ele consome um
nmero de sequncia, o mesmo acontece para o FIN.
Um segmento SYN + ACK no pode carregar dados, mas ele
consome um nmero de seqncia. O mesmo acontece para o
FIN+ACK.
Um segmento ACK, se no est carregando dados, no consome
nmero de sequncia.

Notas sobre nmero de
seq. e reconhecimento

remetente no esgotaria
buffers do receptor por
transmitir muito, ou
muito rpidamente

controle de fluxo
TCP: Controle de Fluxo
receptor: explicitamente
avisa o remetente da
quantidade de espao
livre disponvel (muda
dinamicamente)
campo RcvWindow
no segmento TCP
remetente: mantm a
quantidade de dados
transmitidos, porm
ainda no reconhecidos,
menor que o valor mais
recente de RcvWindow
buffering pelo receptor
RcvBuffer = tamanho do Buffer de recepo

RcvWindow = espao vazio no Buffer
TCP: Tempo de Resposta
(RTT) e Temporizao
P: como escolher valor
do temporizador TCP?
maior que o RTT
note: RTT pode variar
muito curto: temporizao
prematura
retransmisses so
desnecessrias
muito longo: reao
demorada perda de
segmentos
P: como estimar RTT?
RTTamostra: tempo medido entre
a transmisso do segmento e o
recebimento do ACK
correspondente
ignora retransmisses,
segmentos com ACKs
cumulativos
RTTamostra vai variar, queremos
amaciador de RTT estimado
usa vrias medies recentes,
no apenas o valor corrente
(RTTamostra)
TCP: Tempo de Resposta
(RTT) e Temporizao
RTT_estimado = (1-x)* RTT_estimado + x*RTT_amostra
mdia corrente exponencialmente ponderada
influncia de cada amostra diminui exponencialmente
com o tempo
valor tpico de x: 0.1
Escolhendo o intervalo de temporizao
RTT_estimado mais uma margem de segurana
variao grande em RTT_estimado
-> margem de segurana maior

Temporizao = RTT_estimado + 4*Desvio
Desvio = (1-x)* Desvio +
x*|RTT_amostra - RTT_estimado|
TCP: Gerenciamento de
Conexes
Lembrete: Remetente, receptor
TCP estabelecem conexo
antes de trocar segmentos de
dados
inicializam variveis TCP:
nos. de seq.
buffers, info s/ controle de
fluxo (p.ex. RcvWindow)
cliente: iniciador de conexo
Socket clientSocket = new
Socket("hostname","port
number");
servidor: contactado por cliente
Socket connectionSocket =
welcomeSocket.accept();
Inicializao em 3 tempos:
Passo 1: sistema cliente envia
segmento de controle SYN do
TCP ao servidor
especifica no. inicial de seq
Passo 2: sistema servidor recebe
SYN, responde com segmento
de controle SYNACK
reconhece SYN recebido
aloca buffers
especifica no. inicial de seq.
servidor-> receptor
Passo 3: sistema cliente envia ACK
para o servidor.
Send SYN
(seq=100 ctl=SYN)
SYN received
Host A Host B
1
Estabelecendo Conexes TCP
3-Way handshake
Send SYN
(seq=100 ctl=SYN)
SYN received
Send SYN, ACK
(seq=300 ack=101 ctl=syn,ack)
Host A Host B
SYN received
1
2
3-Way handshake
Envia SYN
(seq=100 ctl=SYN)
SYN recebido
Envia SYN, ACK
(seq=300 ack=101 ctl=syn,ack)
Estabelecida
(seq=101 ack=301 ctl=ack)
Host A Host B
1
2
3
SYN recebido
3-Way handshake
Conexes
Encerrando uma conexo:
cliente fecha soquete:
clientSocket.close();
Passo 1: sistema cliente envia
segmento de controle FIN ao
servidor
Passo 2: servidor recebe FIN,
responde com ACK. Encerra a
conexo, enviando FIN.
cliente
servidor
fechar
fechar
fechada
e
s
p
e
r
a

t
e
m
p
o
r
i
z
a
d
a

Conexes
Passo 3: cliente recebe FIN,
responde com ACK.
Entre em espera
temporizada -
responder com ACK a
FINs recebidos
Passo 4: servidor, recebe
ACK. Conexo encerrada.
cliente
servidor
fechando
fechando
fechada
e
s
p
e
r
a

t
e
m
p
o
r
i
z
a
d
a

fechada
Conexes
Ciclo de vida
de cliente TCP
Ciclo de vida
de servidor TCP
Modelagem do Gerenciamento de
conexes TCP
Estado Descrio
CLOSED Nenhuma conexo est ativa ou pendente
LISTEN O servidor est esperando pela chegada de uma chamada
SYN RCVD Uma solicitao de conexo chegou; espera um ACK
SYN SENT A aplicao comeou a abrir uma conexo
ESTABLISHED O estado normal para a tranferncia de dados
FIN WAIT 1 A aplicao informou que acabou de transmitir
FIN WAIT 2 O outro lado concordou em encerrar
TIMED WAIT Aguarda a entrega de todos os pacotes
CLOSING Ambos os lados tentaram encerrar a transmisso
simultaneamente
CLOSE WAIT O outro lado deu incio a um encerramento
LAST ACK Aguarda a entrega de todos os pacotes
Princpios de Controle de
Congestionamento
Congestionamento:
informalmente: muitas fontes enviando muitos dados
muito rapidamente para a rede poder tratar
diferente de controle de fluxo!
manifestaes:
perda de pacotes (esgotamento de buffers em
roteadores)
longos atrasos (enfileiramento nos buffers dos
roteadores)
um dos problemas mais importantes em redes!

TCP: Controle de
Congestionamento
duas fases
partida lenta
evitar congestionamento
variveis importantes:
Congwin
threshold: define limiar
entre fases de partida
lenta, controle de
congestionamento
sondagem para banda
utilizvel:
idealmente: transmitir o
mais rpido possvel
(Congwin o mximo
possvel) sem perder
pacotes
aumentar Congwin at
perder pacotes
(congestionamento)
perdas: diminui Congwin,
depois volta a sondagem
(aumento) novamente

TCP: Partida lenta
aumento exponencial (por
RTT) no tamanho da janela
(no muito lenta!)
evento de perda: temporizador
(Tahoe TCP) e/ou trs ACKs
duplicados (Reno TCP)
inicializa: Congwin = 1
for (cada segmento c/ ACK)
Congwin++
until (evento de perda OR
CongWin > threshold)
Estao A
R
T
T

Estao B
tempo
Algoritmo Partida Lenta
TCP: Partida Lenta
TCP: Evitar
Congestionamento
/* partida lenta acabou */
/* Congwin > threshold */
Until (event de perda) {
cada w segmentos
reconhecidos:
Congwin++
}
threshold = Congwin/2
Congwin = 1
faa partida lenta
1: TCP Reno pula partida lenta (recuperao
rpida) depois de trs ACKs duplicados
Evitar congestionamento
TCP:Evitar
Congestionamento
No algoritmo para evitar
congestionamento, o
tamanho da janela de
congestionamento
aumenta aditivamente at
que o congestionamento
seja detectado.
Exemplo de
Congestionamento
O TCP reage a deteco de
congestionamento de duas maneiras:
1. Se a deteco por time-out, uma
nova fase de incio lento iniciada.
2. Se a deteco por trs ACKs, uma
nova fase para evitar congestionamento
iniciada.
Resumo da poltica de
congestionamento do TCP

Inter Conex A or Edes

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Inter Conex A or Edes

Enviado por

Direitos autorais:

Formatos disponíveis

UNIFACS Universidade Salvador Prof. Francisco Cousino Email: francisco.cousino@pro.unifacs.

Você também pode gostar