3 Rede PDF

Telecomunicações e Redes de Computadores
3 – Nível de Rede
Prof. Paulo Lobato Correia

IST, DEEC – Área Científica de Telecomunicações
Objectivos
Î Enquadramento
Î Endereçamento ao nível de rede
Î Encaminhamento
Î Protocolo IP
Î Empacotamento e fragmentação
Î Qualidade de serviço
Î Outros protocolos de nível de rede: ICMP, IGMP
TRC – Prof. Paulo Lobato Correia 2

Modelo TCP/IP: Nível de Rede
Aplicação HTTP Msg Aplicação
Transporte TCP Msg Transporte
Rede Pacote IP Rede Rede
Dados Trama Dados Dados Dados

Ethernet
Físico Físico Físico Físico
Cliente Comutador Ethernet Router Servidor

Rede Pacote Rede Rede
Cliente
Comutador Encaminhador Servidor
Ethernet

Nível de transporte: TCP, UDP
Protocolos de Protocolo IP
encaminhamento Endereçamento
RIP, OSPF, BGP Formato dos datagramas
Nível de Operações sobre datagramas
rede tabela de
encaminhamento Protocolo ICMP
Relato de erros
Controlo
Nível de ligação de dados
Nível físico

Responsável pelo encaminhamento de pacotes da origem até ao

destino, através de diversas redes interligadas por encaminhadores.
Comunicação ponto-a-ponto:
estação - encaminhador - encaminhador - … - estação
Î Funções do nível de rede:

; Endereçamento (endereço IP)
; Encaminhamento
; Empacotamento
; Fragmentação
; Qualidade de serviço

Endereçamento
Ao nível de rede cada estação deve poder ser identificada de forma a

permitir comunicação global entre quaisquer estações na Internet.
Os endereços IP devem ser únicos e universais.
Endereço IP v4 (RFC 760):
; Constituído por 4 bytes (32 bits);
; É habitual representar os endereços usando notação decimal para facilitar
leitura humana (ex.: 193.136.128.1);
; As estações e os routers trabalham com os endereços na forma binária.
1001000100111… (32 bits) 193.136.128.1

(Usado por estações e routers) (Apenas para leitura humana)

Espaço de Endereçamento
Espaço de endereçamento é o número total de endereços

disponíveis. Com endereços de N bits há 2N endereços possíveis;
Ao utilizar endereços de 32 bits, o espaço de endereçamento da
Internet é de 232 ou seja 4 294 967 296 de endereços.
Se não houvessem outras restrições poder-se-iam ligar mais de
4000 milhões de dispositivos na Internet.
Numeração decimal (base 10): 1992(10)

1992 = 1x1000 + 9x100 + 9x10 + 2x1
103=1000, 102=100, 101=10, 100=1
Numeração binária (base 2): 1011 0110(2) -> 182(10)
182 = 1x128 + 0x64 + 1x32 + 1x16 + 0x8 + 1x4 + 1x2 + 0x1
27=128, 26=64, 25=32, 24=16, 23=8, 22=4, 21=2, 20=1
Endereços IP v4
Os endereços têm duas componentes:

; Identificação de rede (NetID);
; Identificação do interface de rede de uma estação (HostID);
Estações com a mesma componente de rede comunicam
directamente;
Estações com componente de rede distintas comunicam através de
encaminhadores;
Os primeiros 4 bits do endereço IP especificam se a componente
de rede tem 1, 2 ou 3 bytes de comprimento. O restante é usado
para identificação das estações.

Endereços IP v4
Classes de endereços:
0.0.0.0 a
A 0 rede estação
127.0.0.0
B 128.0.0.0 a
10 rede estação
191.255.255.255
192.0.0.0 a
C 110 rede estação
223.255.255.255
224.0.0.0 a
D 1110 Endereço multicast 239.255.255.255
32 bits

Endereços IP v4

Endereços IP v4
Endereços começados por 127 são especiais:

Î Estão reservados para fazer referência ao próprio computador;
Î 127.0.0.1 – localhost
Endereços com todos os bits destinados a identificar a

estação a 0 (zero) :
Î Representa o endereço da rede;
Î Exemplo: o endereço 193.136.128.41 pertence à a rede classe C
193.136.128.0
Endereços com todos os bits destinados a identificar a

estação a 1 (um) :
Î Representa o endereço para difusão (broadcast);
Î Exemplo: 193.136.128.255
Endereços IP v4

Endereços IP v4

Endereços IP v4
Î Há endereços que são reservados mas não usados:

; Exemplo: rede necessita de 2500 endereços;
; Tem atribuído um bloco de endereço de classe B (65536
endereços);
; Só usa 3.8 % dos endereços disponíveis!
Î Para não atribuir muitos endereços em excesso, podem
resultar tabelas de encaminhamento com muitas entradas:
; Exemplo: rede necessita de 2500 endereços;
; São-lhe atribuídos 10 blocos de endereços de classe C (2540
endereços);
; Usa 98.4 % dos endereços disponíveis, mas as tabelas de
encaminhamento têm que ter 10 linhas só para esta
organização.
Atribuição de Endereços IP
IANA
InterNIC RIPE APNIC

América Europa Ásia
Î O controlo dos endereços IP em utilização pertence à Internet

Corporation for Assigned Names and Numbers (ICANN) que controla
a Internet Assigned Numbers Authority (IANA).
Î A IANA distribui o espaço de endereçamento por três entidades
geograficamente distintas: Regional Internet Registries (RIRs), que
garantem que os endereços atribuídos são únicos, e que são geridos
criteriosamente (são um bem escasso!).
Endereços IP v6
Î Endereços IP v4 (32 bits) estarão esgotados em breve:

; Componentes de rede e estação desperdiçam endereços;
; Estações usam endereços mesmo se não estão ligadas à Internet;
; Crescimento da Internet.
Î IP v6:
; Nova geração do IP;
; Endereços representam-se com 128 bits;
; Auto-configuração de endereços;
; Cabeçalho (header) mais eficiente e simplificado;
; Permite expedição e comutação rápidas de pacotes;
; Qualidade de serviço (QoS);
; Autenticação e encriptação.

Endereços IP v6
Migração IPv4 - IPv6:

; Não vai haver um dia em que todos os encaminhadores mudam de
IPv4 para IPv6;
; Migração de IPv4 para IPv6 terá que ser gradual;
; IPv4 e IPv6 podem coexistir;
Soluções de Migração:
; Pilha dupla IPv4/IPv6: alguns encaminhadores conseguem traduzir
pacotes entre os dois formatos;
; Túneis: Pacotes IPv6 transportados como dados de pacotes IPv4.

Endereços IP v6
Pilha dupla: Há informação no cabeçalho do datagrama IPv6

inicial que é perdida quando ele é traduzido num datagrama IPv4
IPv6 IPv6 IPv4 IPv4 IPv6 IPv6

A B C D E F
IPv6 IPv4 IPv4 IPv6

Fluxo: X IP fonte: A IP fonte: A Fluxo: ?
IP fonte: A IP dest.: F IP dest.: F IP fonte: A
IP dest.: F IP dest.: F

Endereços IP v6
Túnel:
IPv6 IPv6 IPv6 IPv6
A B E F
IPv6 IPv6 IPv4 IPv4 IPv6 IPv6

A B C D E F
IPv6 IPv4 IPv4 IPv6

Fluxo: X IP fonte: B IP fonte: B Fluxo: X
IP fonte: A IP dest.: E IP dest.: E IP fonte: A
IPv6 IPv6
Fluxo: X Fluxo: X
IP fonte: A IP fonte: A

Endereçamento
Até agora verificámos existirem 3 tipos de endereços:

; Endereço ao nível de aplicação (ex.: www.ist.utl.pt – servidor);
; Endereço ao nível de transporte (ex.: portos 52132 e 80 – cliente e
servidor, respectivamente);
; Endereço IP ao nível de rede (ex.: 193.136.222.20 e 193.136.128.1 –
origem e destino, respectivamente);
O utilizador só conhece o primeiro tipo de endereço (servidor aplicação),
mas os pacotes para serem transmitidos necessitam pelo menos de
conhecer os portos e endereços IP de origem e destino.
; O porto de destino é específico da aplicação (ex.: 80 para HTTP);
; O porto de origem é atribuído temporariamente pela estação, que também
conhece o seu endereço IP;
; O endereço IP de destino é obtido a partir do endereço do nível de
aplicação recorrendo ao DNS (Domain Name System).
Endereçamento: Exemplo

Endereçamento: Exemplo
Web Browser
Web Server
Pacote
Caminho
Encaminhador
Servidor Web
Cliente Web – Utilizador (PC) Endereço IP = 193.136.222.20
Endereço IP = 193.136.128.57 Porto usado: 80
Porto usado: 51045 Host name = www.img.lx.pt
Host name = nyquist.ist.utl.pt

Encaminhamento
Encaminhamento: determinação de caminhos apropriados para

comunicação entre qualquer par de estações de origem e destino;
Î Rede pode ser modelada por um grafo:
; Nós e ligações;
Î “Comprimento” de uma ligação depende de:
5
; atraso (distância, velocidade);
3
; custo monetário; B C 5
2
; nível de congestão;
A 2 1 F
; taxa de erros; 3
1 2
D E
1
Î Neste sentido, um bom caminho é o caminho mais curto.

Encaminhamento
Rede 2
Encaminhadores
Pacote
Caminho
Rede 1
Os pacotes são encaminhados através da Internet.

Encaminhamento
Mesmo
pacote
3º formato
Trama de trama
Formato de trama diferente
O encaminhador retira o pacote da rede de origem e retransmite-o

na rede seguinte do caminho (funcionamento store-and-forward),
usando em cada rede diferente o formato de trama adequado.

Encaminhamento
Qual o melhor caminho de A para B?

Encaminhamento
Melhor caminho depende também do tipo de serviço.

Por exemplo, atraso mínimo possível vs. fiabilidade.
Tabelas de Encaminhamento
Olhando para o encaminhador R1 do exemplo anterior, este tem 3

interfaces de rede (ligações).
Pacotes provenientes da interface 1, com destino à estação B, são
enviados para a interface 2.
Cada encaminhador tem as suas tabelas de encaminhamento.

Rede/ Métrica Próx.

Linha Máscara (/Prefixo) Interface
Subrede (Custo) Router
1 128.171.0.0 255.255.0.0 (/16) 47 2 G

2 172.30.33.0 255.255.255.0 (/24) 0 1 Local
3 192.168.6.0 255.255.255.0 (/24) 12 2 G
De facto, as tabelas de encaminhamento contêm mais informação.

Geralmente não contêm uma entrada para cada estação: o seu tamanho
seria enorme.
Basta conter o endereço da rede de destino.
Essa rede faz a mensagem chegar à estação de destino (ex.: por difusão).
Tabelas de Encaminhamento: Máscaras
1. Mascaramento 2. Valores Habituais

Informação 1 1 0 0 Binário Decimal
Máscara 1 0 1 0 00000000 0
Resultado 1 0 0 0 11111111 255
3. Exemplo 4. Exemplo 2
Endereço IP 172. 30. 22. 7 Endereço IP 172. 30. 22. 7
Máscara 255. 0. 0. 0 Máscara 255. 255. 0. 0
Resultado 172. 0. 0. 0 Resultado 172. 30. 0. 0
Para verificar a que rede pertencem um endereço aplica-se uma

máscara binária (“AND” lógico), para remover a componente do
endereço IP que identifica a estação.
Tabelas de Encaminhamento: Máscaras
Exemplo de aplicação de uma máscara binária ao endereço de

classe C: 234.136.25.50 para identificar a rede e a estação.

Exemplo de
configuração de
endereço IP
em ambiente
Windows.

Exemplo: Endereço IP de destino = 172.30.33.6
Next-
Network/ Metric
Row Mask (/Prefix)* Interface Hop
Subnet (Cost)
Router
1 128.171.0.0 255.255.0.0 (/16) 47 2 G
2 172.30.33.0 255.255.255.0 (/24) 0 1 Local
3 192.168.6.0 255.255.255.0 (/24) 12 2 G
Encaminhador testa 1ª linha da tabela:

Endereço IP = 172.30.33.6
Máscara = 255.255.0.0
Resultado = 172.30.0.0
Resultado é diferente do valor 128.171.0.0 do campo Network/Subnet
Exemplo: Endereço IP de destino = 172.30.33.6

Next-
Network/ Metric
Subnet (Cost)
Router
1 128.171.0.0 255.255.0.0 (/16) 47 2 G
2 172.30.33.0 255.255.255.0 (/24) 0 1 Local
3 192.168.6.0 255.255.255.0 (/24) 12 2 G
Encaminhador testa 2ª linha da tabela:

Endereço IP = 172.30.33.6
Máscara = 255.255.255.0
Resultado = 172.30.33.0
Resultado é igual ao valor 172.30.33.0 do campo Network/Subnet
Encaminhamento
Next-
Network/ Metric
Subnet (Cost)
Router
15 0.0.0.0 0.0.0.0 (/0) 5 3 H
Se a máscara for 0.0.0.0 há sempre emparelhamento (o resultado

é sempre 0.0.0.0):
; Desta forma é possível definir o encaminhamento por omissão
(default router), que é seguido em caso de nenhuma outra linha
ser escolhida.

Encaminhamento
Para cada pacote:

Î Primeiro, para cada linha da tabela de encaminhamento,
aplicar a máscara e procurar emparelhamentos:
; Analisar endereço IP de destino do pacote;
; Aplicar a máscara da linha da tabela de encaminhamento;
; Comparar resultado do mascaramento com o valor do campo
Network/Subnet dessa linha;
; Se a comparação for positiva:
• Adicionar esta linha à lista de linhas candidatas para o
encaminhamento deste pacote;
• Senão, ignorar esta linha.

Encaminhamento
Î Segundo, procurar o melhor emparelhamento:

; Se apenas existir um, esse é o melhor;
; Se for o emparelhamento mais longo, esse é o melhor;
; Se houver vários emparelhamentos com o maior
comprimento, seleccionar a linha com a melhor métrica:
• Pode ser o menor valor (ex.: custo);
• Pode ser o maior valor (ex.: velocidade);
Î Terceiro, enviar o pacote para uma interface de rede:
; Enviar o pacote pela interface da linha escolhida, para a rede
ou subrede correspondente;
; Nessa rede ou subrede, enviar o pacote para:
• O próximo encaminhador (next-hop-router), ou:
• Para a estação de destino se o valor do campo next-hop router
contiver o valor “local”.
Encaminhamento
Resumo:
Î A decisão de encaminhamento exige que seja testada cada
linha da tabela de encaminhamento, para cada pacote, de
forma a escolher o melhor caminho;
; Operação demorada;
Î Cada pacote é processado separadamente;
; Encaminhador tem que ter grande capacidade de
processamento;
Î Com rotas alternativas podem existir vários candidatos para
encaminhar o pacote;
; Escolha depende do valor da métrica de cada linha.

Actualização das Tabelas de
Encaminhamento
Como é feita a actualização das tabelas de encaminhamento?

Î Encaminhadores trocam informação uns com os outros.
Î Transmitem os campos de Network/Subnet juntamente com os
valores das métricas associadas, para os caminhos conhecidos.
Î Estas trocas seguem as regras definidas pelos algoritmos de
encaminhamento.
As tabelas de encaminhamento determinam apenas o próximo

salto do caminho. Estas tabelas devem ser consistentes para o
encaminhamento ter sucesso.
Actualização das Tabelas de
Encaminhamento
Encaminhador Encaminhador
Informação de
tabelas de
encaminhamento Encaminhador
Encaminhador
Informação de
tabelas de
Encaminhador encaminhamento
Encaminhamento na Internet
A Internet é constituída por vários sistemas autónomos

(Autonomous System - AS) interligados:

Encaminhamento Hierárquico
O encaminhamento na Internet é hierárquico:

Î Primeiro é feita a entrega ao sistema autónomo (AS);
Î Depois é feita a entrega à rede de destino;
Î Finalmente é feita a entrega à estação.
O encaminhamento hierárquico permite reduzir o tamanho das

tabelas de encaminhamento

Algoritmos de Encaminhamento Dinâmico
Î Actualmente existem dois tipos de algoritmos para

encaminhamento:
; Vector distância (Distance Vector) – usa o menor comprimento
possível da ligação para decidir o encaminhamento de um pacote;
; Estado da ligação (Link State) – usa vários tipos de informação,
tomando em consideração o estado de congestão e tempo de
resposta, para decidir o encaminhamento de um pacote;
Os algoritmos de estado da ligação são hoje em dia mais

populares que os de vector distância.

Algoritmo de Dijkstra
Um dos algoritmos vector distância mais usados para escolha

dos caminhos “mais curtos” é o algoritmo de Dijkstra.
Associa a cada ligação um custo dependente de: capacidade
da ligação, atraso, custo monetário, erros, ...
Algoritmo de Dijkstra:
Î Determina o caminho mais curto de uma estação a todas as
outras;
5
Î É um algoritmo iterativo;
3
B C 5
2
A 2 1 F
3
1 2
D E
1
Algoritmo de Dijkstra: exemplo
Iteração Pendentes d[B],p[B] d[C],p[C] d[D],p[D] d[E],p[E] d[F],p[F]

1 BCDEF 2,A 5,A 1,A infinito infinito
2 BCEF 2,A 4,D 2,D infinito
3 BCF 2,A 3,E 4,E
4 CF 3,E 4,E
5 F 4,E
6
5
Nó de origem: A
3
B C 5
2
d[x] – distância do nó A ao nó x A 2 1 F
p[x] – predecessor no caminho mais 3
curto até x 1 2
D E
1
Encaminhamento Interior e Exterior
Î Encaminhamento num AS: Interior Gateway Protocols – IGP;
Î Encaminhamento entre ASs: Exterior Gateway Protocol – EGP.

Algoritmos de Encaminhamento Interior
Existem três protocolos de encaminhamento dinâmico geralmente

usados para encaminhamento interior (IGP) a um AS:
; Routing Information Protocol (RIP) – É usado pelo gestor de rede para
construir tabelas de encaminhamento. Usa algoritmos vector distância. É
usado na Internet, sobretudo em redes simples, difundindo tabelas de
encaminhamento com periodicidade de cerca de um minuto;
; Open Shortest Path First (OSPF) – Usa algoritmos estado da ligação,
pelo que é mais usado que RIP. Coloca uma menor sobrecarga na rede, pois
apenas troca actualizações e não tabelas completas;
; Enhanced Interior Gateway Routing Protocol (EIGRP) – Usa
algoritmos estado da ligação, tal como OSPF. Guarda informação sobre
capacidade de transmissão, atraso, fiabilidade e carga de cada ligação. O
protocolo também guarda as tabelas de encaminhamento dos seus vizinhos,
informação que usa na decisão de encaminhamento.

Routing Information Protocol (RIP)
Î Vector distância
Î Comprimento das ligações é considerado unitário
Î Diâmetro da rede inferior a 16 (número máximo de saltos = 15)
Î Cada encaminhador envia periodicamente o seu vector
de distâncias aos vizinhos
; Encaminhadores não guardam informação sobre os vectores
distância dos vizinhos
Î Ausência prolongada da recepção de vectores distância
indica falha na ligação
Î Opera sobre UDP ! Dados UDP: Cabeçalho
(porto 520) Mensagem RIP UDP
Î Processo que executa RIP é o routed

Routing Information Protocol (RIP)
Î “Vector Distância”: actualização das tabelas

; R1 anuncia-se como encaminhador RIP;
; R2 actualiza a sua tabela e passa a informação aos vizinhos
d(R1)=1
R1 R2 R3
; R3 sabe que distância a R2 é 1 pelo que distância a R1 será 2;
R1 R2 R3
d(R2)=1
d(R1)=2
; Convergência é lenta (pode originar perda de pacotes).

Open Shortest Path First (OSPF)
Î Estado da ligação
Î A cada ligação podem estar associadas várias métricas
Î Múltiplos caminhos do mesmo comprimento entre pares
origem destino
Î Segurança
Î Suporte de hierarquias dentro de uma AS (designated routers)
Î Suporte de multicast
Î Opera sobre IP Dados IP Cabeçalho
Mensagem OSPF IP
Î Processo que executa OSPF é o gated

Open Shortest Path First (OSPF)
Î “Estado da Ligação”: actualização das tabelas

; Quando um encaminhador detecta alteração numa ligação informa
o designated router, que notifica todos os encaminhadores dessa
área da alteração (não envia tabelas completas);
; Convergência é rápida.
Área Designated
Router 2
2
2 2

RIP ou OSPF
A escolha é de quem gere um sistema autónomo;

Î RIP é adequado para redes de pequena dimensão:
; Fácil de implementar; 15 saltos não é problema; difusão de tabelas
(inclusive para as estações, interrompendo-as) não é demasiado
importante;
Î OSPF é escalável:
; Funciona com redes de qualquer dimensão;
; Complexidade de gestão é compensada pela maior eficiência em
redes de grande dimensão.

Algoritmos de Encaminhamento Exterior: BGP
Border Gateway Protocol (BGP):

Î Vector caminho:
; Cada encaminhador fronteira anuncia, para cada prefixo IP de
destino, todo o caminho de ASs até chegar a esse destino;
Î Política de escolha de caminhos:
; Cada AS pode decidir não anunciar os seus caminhos a algumas
ASs vizinhas;
; Cada AS atribui um nível de preferência aos caminhos anunciados
pelos vizinhos;
Î Opera sobre TCP.
Sistema Sistema
Autónomo BGP Autónomo

Endereçamento Dinâmico
Quando uma estação se desloca (ex.: computador ligado noutra

rede), tem de se actualizar o seu endereço.
Solução: usar endereçamento dinâmico.
Î Existe um servidor responsável por atribuir endereço IP às estações
cada vez que se ligam à rede;
Î Existem dois protocolos geralmente usados para este fim:
; Bootstrap Protocol (bootp) para redes dial-up (1985);
; Dynamic Host Control Protocol (DHCP) para redes não dial-up (1993);
Î Os servidores Bootp ou DHCP podem ser configurados para atribuir
sempre o mesmo endereço a uma estação sempre que se liga à rede, ou
atribuir-lhe o próximo endereço disponível.

Endereçamento Dinâmico: Exemplo DHCP

WINS
Î WINS (Windows Internet Naming Service) gere a

associação de nomes (e localizações de estações) com os
endereços IP, de forma automática em redes Windows.
Î WINS gera tabela com mapeamento entre nome da
estação e endereço IP; quando um computador se desloca
para outra localização a informação correspondente é
automaticamente actualizada na tabela WINS.
Î O WINS complementa o funcionamento do servidor DHCP.

Circuitos Virtuais e Datagramas
Um pacote pode ser encaminhado de duas formas:

; Circuitos Virtuais:
• É estabelecido um circuito (virtual) entre emissor e destinatário;
• A transferência de dados é feita em modo store-and-forward;
• É guardada informação de estado do circuito virtual em todos
os encaminhadores;
; Datagrama
• Cada pacote é tratado separadamente, seguindo o seu próprio
caminho ao longo da rede (não é estabelecido circuito);
• Serviço na base do melhor esforço (best-effort);
• Encaminhadores não mantêm informação de estado relativa ao
fluxo de informação.

Protocolo IP
Cliente IP Servidor IP
Pacote IP: Datagrama
Connectionless
Pacotes são enviados isoladamente
Não fiável
Não há correcção de erros
Em caso de detecção de erro: descartado
(O IPv6 nem sequer verifica se há erros)
Deixa correcção de erros para o nível de transporte
Reduz custo dos encaminhadores
Protocolo IP v4
32 bits
Pacote IP v4:
comp.
ver.
cab. TOS comprimento total Î TOS: Tipo de serviço;
identificador sinal. offset Î Identificador:

; Número de sequência;
TTL protocolo checksum
Î Sinalizadores e offset:
endereço IP fonte ; Fragmentação e
reconstrução de datagramas;
endereço IP destino
ÎTTL (Time to Live):
opções (comprimento variável)
; Decrementado em cada
encaminhador (máx=255);
dados da camada de transporte
(comprimento variável) Î Protocolo:
;Do nível de transporte: TCP,
UDP, ICMP, IGMP, RVSP, ...
IPv4: Tipo de Serviço
Î Permite determinar características de cada datagrama individual;

Î Sub-campo de prioridade (3 bits):
; Indica grau de urgência ou prioridade;
; Encaminhadores usam este campo para determinar ordem nas filas de
espera e descarte de pacotes para controlo de congestão;
Î Sub-campo de tipo de serviço (4 bits):
; Dá indicações sobre a selecção do próximo salto, baseado no tipo de
serviço;
; Pode ser útil na escolha do tipo de rede a usar, para suportar a QoS
pretendida;
; Juntamente com a prioridade condiciona a gestão das filas de espera nos
encaminhadores.
0 1 2 3 4 5 6 7
Prioridade Tipo de Serviço 0

Protocolo IP v6
32 bits Cabeçalho IP v6:

classe Î Classe de tráfego:
ver. rótulo de fluxo
tráfego
próximo lim. saltos ; Prioridades
comprimento
cab. Î Rótulo de fluxo:
; QoS
endereço IP fonte
Î Comprimento:
; Dos dados que se seguem
endereço IP destino Î Próximo cabeçalho:
; Chave de desmultiplexagem

Empacotamento e Fragmentação
A mensagem recebida do nível de transporte é organizada em

pacotes de menor dimensão, dependendo do valor MTU (Maximum
Transport Unit) de cada rede.
Os pacotes contêm uma porção da mensagem do nível de transporte
à qual é adicionado o cabeçalho do nível de rede.
Dados T-PDU
Dados H Dados H Dados H
fracção mensagem cabeçalho

nível transporte nível rede
R-PDU
Fragmentação e reconstrução
Cada rede tem o seu valor de MTU; Inicio do cabeçalho
Ident= x 0 Offset= 0
Estratégia: Resto do cabeçalho
; Fragmentar quando necessário; 1400 bytes dados
; Tentar evitar fragmentação na estação de origem;

; É possível refragmentar;
; Cada fragmento compõe um datagrama;
Inicio do cabeçalho
; Reconstrução só no destino;
Ident= x 1 Offset= 0
; Offset indica número do primeiro byte do Resto do cabeçalho
fragmento, em múltiplos de 8 bytes.
512 bytes dados
H1 R1 R2 R3 H8 Ident= x 1 Offset= 512

Resto do cabeçalho
512 bytes dados
ETH IP (1400) FDDI IP (1400) PPP IP (512) ETH IP (512) Ident= x 0 Offset= 1024
Resto do cabeçalho
PPP IP (512) ETH IP (512)
376 bytes dados
PPP IP (376) ETH IP (376)

Qualidade de Serviço
A noção de qualidade de serviço (Quality of Service – QoS), está

relacionada com a possibilidade de medir, melhorar e até certo
ponto garantir à partida a qualidade da transmissão (ritmo, taxa de
erros, largura de banda, atraso, variação do atraso - jitter).
Encaminhamento com QoS:
Î É possível usar encaminhamento dinâmico, atribuindo prioridades
diferentes a diferentes serviços.
Categorias de tráfego:
Î Tráfego sem requisitos de tempo real (ex.: FTP, e-mail):
; A prioridade é a correcção dos dados, e não a constância de atraso;
Î Tráfego com requisitos de tempo real (ex.: videoconferência):
; A prioridade é a constância do atraso, e alguma garantia de largura
de banda, tolerando-se algum nível de erros.

Qualidade de Serviço na Internet
Î Serviço best-effort:
; A Internet trata todos os pacotes da mesma forma;
Î Integrated services (IntServ)
; IntServ consiste num conjunto de mecanismos para permitir aos
utilizadores requerer um dado tipo de QoS para um fluxo de dados.
Î Differentiated Services (DiffServ)
; DiffServ usa o campo TOS (type of service) presente nos
cabeçalhos IPv4 para indicar o tipo de QoS requerido.

Integrated Services – IntServ
A implementação de IntServ requer alterações na estrutura da rede:

Î Os encaminhadores necessitam de implementar funcionalidades
adicionais para poder suportar serviço com requisitos de QoS;
Î Há duas alternativas que têm recebido grande suporte:
; Integrated Services Architecture (ISA) – Suporta QoS sobre redes IP.
Inclui:
• Controlo de admissão: Um novo fluxo necessita de uma reserva para QoS;
• Encaminhamento: considera outros parâmetros além do atraso;
• Filas de espera: São geridas tendo em conta os diferentes tipos de
requisitos; pacotes podem ser descartados para controlar congestão.
; Resource ReSerVation Protocol (RSVP) – Evita congestão através da
reserva de recursos:
• São os receptores que iniciam o processo de reserva de recursos;
• Pode ser usado em transmissões unicast ou multicast (sendo estas mais
complexas);
• Pacotes podem ser descartados para controlar congestão.
Differentiated Services – DiffServ
Objectivo: fornecer QoS de forma simples de implementar.

Î Tráfego na Internet é dividido em grupos com diferentes
requisitos de QoS, usando type of service em IPv4, ou traffic
class em IPv6, sendo todo o tráfego de cada grupo tratado de
igual forma;
Î É gerido com base em service level agreements (SLA), entre
fornecedor de serviços Internet e cliente, não sendo necessário
alterar aplicações;
Î É implementado nos encaminhadores, que processam os
pacotes de acordo com o grupo a que pertencem, não sendo
necessário guardar informação sobre estado dos fluxos de
pacotes.

Outros Protocolos de Nível de Rede:
Internet Control Message Protocol (ICMP)
ICMP (RFC 792):

Î Utilizado para propagação de informação de controlo:
; Erros: destino não existe, porto não existe, TTL (time-to-live) chegou a
0, reconstrução do datagrama falhou, fragmentação falhou;
; Pedido/resposta;
Î Ping:
; ICMP echo request;
; ICMP echo reply;
Î Mensagens ICMP são transportadas em datagramas IP:
; Tipo e código;
; 8 primeiros bytes do datagrama que causou o erro.

Encaminhador
“Host Unreachable”
Mensagem de erro
Mensagem ICMP Cabeçalho IP
“Echo”
“Echo
Reply”


Internet Group Management Protocol (IGMP)
Multicast: Todos os destinos de um grupo multicast partilham o

mesmo endereço IP (classe D).
Î Internet Group Management Protocol (RFC 1112):
; Opera entre uma estação e o encaminhador a que a estação está
directamente ligada;
; Encaminhador pretende saber para cada interface quais os grupos
multicast que têm membros ligados a essa interface;
; Encaminhador convida estações a indicarem os grupos multicast a
que querem pertencer.

3 Rede PDF

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

3 Rede PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Telecomunicações e Redes de Computadores

Prof. Paulo Lobato Correia

TRC – Prof. Paulo Lobato Correia 2

Aplicação HTTP Msg Aplicação

Transporte TCP Msg Transporte

Rede Pacote IP Rede Rede

Dados Trama Dados Dados Dados

Físico Físico Físico Físico

Cliente Comutador Ethernet Router Servidor

Rede Pacote Rede Rede

TRC – Prof. Paulo Lobato Correia 4

Nível de transporte: TCP, UDP

Nível de ligação de dados

TRC – Prof. Paulo Lobato Correia 5

Responsável pelo encaminhamento de pacotes da origem até ao

Î Funções do nível de rede:

TRC – Prof. Paulo Lobato Correia 6

Ao nível de rede cada estação deve poder ser identificada de forma a

1001000100111… (32 bits) 193.136.128.1

TRC – Prof. Paulo Lobato Correia 7

Espaço de endereçamento é o número total de endereços

Numeração decimal (base 10): 1992(10)

Os endereços têm duas componentes:

TRC – Prof. Paulo Lobato Correia 9

TRC – Prof. Paulo Lobato Correia 10

TRC – Prof. Paulo Lobato Correia 11

Endereços começados por 127 são especiais:

Endereços com todos os bits destinados a identificar a

Endereços com todos os bits destinados a identificar a

TRC – Prof. Paulo Lobato Correia 13

TRC – Prof. Paulo Lobato Correia 14

Î Há endereços que são reservados mas não usados:

InterNIC RIPE APNIC

Î O controlo dos endereços IP em utilização pertence à Internet

Î Endereços IP v4 (32 bits) estarão esgotados em breve:

TRC – Prof. Paulo Lobato Correia 17

Migração IPv4 - IPv6:

TRC – Prof. Paulo Lobato Correia 18

Pilha dupla: Há informação no cabeçalho do datagrama IPv6

IPv6 IPv6 IPv4 IPv4 IPv6 IPv6

IPv6 IPv4 IPv4 IPv6

TRC – Prof. Paulo Lobato Correia 19

IPv6 IPv6 IPv4 IPv4 IPv6 IPv6

IPv6 IPv4 IPv4 IPv6

TRC – Prof. Paulo Lobato Correia 20

Até agora verificámos existirem 3 tipos de endereços:

TRC – Prof. Paulo Lobato Correia 22

TRC – Prof. Paulo Lobato Correia 23

Encaminhamento: determinação de caminhos apropriados para

Î Neste sentido, um bom caminho é o caminho mais curto.

TRC – Prof. Paulo Lobato Correia 24

Os pacotes são encaminhados através da Internet.

TRC – Prof. Paulo Lobato Correia 25

Formato de trama diferente

O encaminhador retira o pacote da rede de origem e retransmite-o

TRC – Prof. Paulo Lobato Correia 26

Qual o melhor caminho de A para B?

TRC – Prof. Paulo Lobato Correia 27

Melhor caminho depende também do tipo de serviço.

Olhando para o encaminhador R1 do exemplo anterior, este tem 3

Cada encaminhador tem as suas tabelas de encaminhamento.

Rede/ Métrica Próx.

1 128.171.0.0 255.255.0.0 (/16) 47 2 G