WAN e Protocolos

2
INTERNETWORK
SIGNIFICADO: Conjunto de diferentes
redes interligadas entre si.
So necessrios circuitos pblicos ou
privados para que a ligao exista.
3
Problema
Para rentabilizar a utilizao dos circuitos existentes,
permite-se que neles circule informao de vrios
emissores para vrios receptores.
Desta forma necessrio que existam mecanismos
para assegurar que as mensagem cheguem
correctamente ao destino:
Assegurar que os dados cheguem ao destino;
Assegurar que os dados que percorrem diferentes
encaminhamentos no sejam entregues vrias vezes ao
receptor.
4
Tcnicas de comutao
Comutao de circuitos (Circuit switching)
Comutao de mensagens (Message
switching)
Comutao de pacotes (Packet switching)
5
Comutao de circuitos
Estabelece-se um encaminhamento (rota) fsico entre
emissor e receptor atravs da comutao de circuitos
(comutadores);
Essa rota ento utilizada exclusivamente para a
passagem dos dados resultantes da conversao
estabelecida entre os dois dispositivos;
Ao terminar a conversao os circuitos que estavam
ocupados so libertados;
A rede telefnica a rede mais conhecida que usa
comutao de circuitos;
6
Comutao de circuitos (2)
1 2 3
4 5 6
7 8 9
* 8 #
1 2 3
4 5 6
7 8 9
* 8 #
Circuito reservado em exclusivo at ao fim da comunicao
H uma ligao fsica estabelecida (cobre)
7
Comutao de circuitos (3)
Aspectos positivos:
No h congestionamento (encaminhamento dedicado exclusivo);
Largura de banda constante;
No h praticamente atrasos na propagao dos dados.
Aspectos negativos:
Pode existir atraso no estabelecimento da rota de encaminhamento
caso todos os caminhos estejam ocupados;
Fraco aproveitamento da largura de banda, visto que a rota se vai
encontrar ocupada durante toda a conversao mesmo que no
exista troca de informao.
8
Comutao de mensagens
No estabelecido um encaminhamento dedicado
entre os dispositivos que pretendem comunicar;
O emissor coloca a mensagem de forma INTEGRAL
no meio fsico de TX junto com o endereo do
destinatrio;
A mensagem ento passada de n em n de forma
integral at atingir o destino;
Cada n memoriza a mensagem temporariamente e
de seguida envia para o prximo n que repete o
processo at ao destinatrio (store-and-forward).
9
Comutao de mensagens (2)
Store-And-Forward
No h reserva de circuito.
Routers com muita memria secundria.
iMac
iMac
10
Comutao de mensagens (3)
Aspectos positivos:
Congestionamentos reduzidos porque cada n guarda
temporariamente as mensagens recebidas;
Podem estabelecer-se esquemas de prioridade, permitindo atrasar o
envio das mensagens de baixa prioridade e reenvio imediato das
mensagens prioritrias.
Aspectos negativos:
No bom para aplicaes de tempo real nem para aplicaes que
exijam interactividade:
Atrasos no tempo de memorizao;
O tempo gasto na busca do prximo n no determinstico.
Os ns envolvidos no percurso tem de ser mquinas com muita
memria de massa (discos com grande capacidade) pelo facto de
que tm de armazenar as mensagens inteiras temporariamente.
11
Comutao de pacotes
Combina as vantagens e minimiza as
desvantagens da comutao de circuitos e da
comutao de mensagens;
As mensagens so divididas em partes mais
pequenas (packets);
O tamanho mximo do packet (pacote) fixo;
A cada pacote so adicionados o endereo de
origem e de destino.
12
Comutao de pacotes
Subdivide-se em:
Comutao por datagramas
Comutao por circuitos virtuais
13
Comutao por datagramas
Os vrios pacotes (datagramas) que compe a mensagem so
colocados no meio fsico;
Cada um dos datagramas pode tomar uma rota diferente em
direco ao destinatrio;
A rota de cada pacote determinada por algoritmos de routing
que determinam qual o melhor caminho no momento;
Os datagramas podem chegar fora de ordem, por isso cada um
tem um nmero de sequncia que permite que o destinatrio
possa remontar a mensagem;
Analogia: Sistema Postal.
14
Comutao por datagramas
A
B
C
D
E
1
2
3
4
5
7
6
5
1
4
3
2
3
4
5
2
1
15
Comutao por circuitos virtuais
A grande diferena em relao
comutao por datagramas que se
estabelece uma rota fixa (virtual);
Isso resulta em:
Maior fiabilidade na comunicao;
Maior overhead:
Estabelecimento da rota;
Negociao do tamanho mximo dos pacotes.
16
Comutao de pacotes
(datagramas+circuitos virtuais)
Aspectos positivos:
Excelente relao qualidade preo, visto que nenhum dos
dispositivos intervenientes necessita de memria de massa (Basta a
RAM);
Os atrasos na propagao dos dados so minimizados visto que
apenas se transmitem pequenas quantidades de informao o que
permite um tratamento bastante rpido em cada n. PORQU?
O acesso RAM muito mais rpido do que o acesso a memrias de
massa.
O tamanho dos pacotes negociado de forma a se tirar o mximo
proveito da largura de banda existente;
Algoritmos de encaminhamento (routing) calculam qual o melhor
caminho por onde cada pacote dever passar.
17
Comutao de pacotes
(datagramas+circuitos virtuais) - 2
Aspectos negativos:
Protocolos de comutao de pacotes so
complexos;
Implementao de redes que usem a comutao
por pacotes tem um custo inicial elevado;
Visto que cada pacote tem de conter os endereos
de origem e destino, h um maior overhead por
pacote do que na comutao de circuitos (fsicos).
Circuitos x Pacotes
18
WAN Circuitos virtuais
Circuito lgico criado em rede fsica compartilhada
ATM, Frame Relay, X.25
SVC (Switched virtual circuit)
Dinamicamente estabelecidos sob demanda
3 fases
estabelecimento do circuito;
transferncia dos dados;
Encerramento da conexo.
Custo menor, uso de banda maior
PVC (Permanent virtual circuit)
Conexes com transferncia de dados constante
Maior custo, uso de banda menor (menos overhead)
19
WAN PDUs
Protocol Data Unit
a informao transmitida como uma unidade
em uma rede, que pode transportar informaes
de controle ou dados
Conforme a camada do modelo OSI, tem
diferentes nomes:
Camada fsica bit
Camada de enlace frame (quadro)
Camada de rede packet (pacote)
Camada de transporte segmento
Demais dados
Frame Relay
Baseado no antigo X.25
Removeu as correes de erro, por causa dos meios com
menos interferncia (X.25 era baseado em linhas telefnicas
analgicas)
Trabalha com frames de tamanho varivel
Frames transmitidos na camada 2 do modelo OSI
Correo de erro fica a cargo dos endpoints
No h correo, apenas retransmisso
Mais velocidade no meio
Utiliza Circuitos Virtuais
Mais comum o PVC
Tornouse popular
Links baratos (comparados com outras tecnologias)
Facilidade de administrao
Frame Relay o quadro
Flag identificador do pacote
Address endereo
DLCI (Data link connection identifier) Identifica
o circuito virtual ao qual o pacote pertence
FECN (Forward Explicit Congestion
Notification),BECN,DE (Discard Elegibility)
Data Tamanho varivel, 1.600 octetos mximo
recomendado
FCS (Frame Check Sequence) Verificao de
CRC
Frame Relay o quadro
Referncia
Prof. Antnio dos Anjos. Disponvel em:
http://w3.ualg.pt/~aanjos/tec/ppt13_14.p
ps. Acesso em: 04 Mar 2012.
24