Redes de Computadores

Conceitos Base

Conceitos Base
Sistemas finais, clientes e servidores;
Servio no orientado para conexo
e servio orientado para conexo;
Comutao de Circuitos e Comutao
de Pacotes;
Redes de Comutao de pacotes:
redes de datagramas e redes de
circuitos virtuais.

Sistemas finais, clientes e

servidores;
Dispositivos de borda Esto na
periferia da Internet;
Computadores,
Servidores,
dispositivos
portteis,
eletrodomsticos, equipamentos de
piso de fbrica e outros.
Denominados como hospedeiros;
Clientes e Servidores;

Sistemas finais, clientes e

servidores;
No contexto de software:
Programa cliente;
Programa Servidor;
Aplicaes distribudas.

Nem todas as aplicaes da Web

puramente cliente/servidor:
KaZaA, e-mule e outros.

Tipos de Servios
Dispositivos intermedirios e enlaces
fornecem meios e servios para
transportar dados pela Internet.
Servio no Orientado a Conexo;
Servio Orientado a Conexo.

Servio Orientado para

Conexo
Apresentao: Pacotes de Controle
so trocados previamente entre os
dispositivos finais; -> Conexo foi
estabelecida;
Semelhante a comunicao entre
seres humanos;
Por que se utiliza servio orientado
para conexo e no simplesmente
servio de conexo?

Servio Orientado para

Conexo

Servio Orientado para

Conexo
Uma conexo na Internet nada mais
do que buffers alocados e variveis
de estado nos sistemas finais.

Servio Orientado para

Conexo
Servios orientados a conexo na
Internet esto conjugados a servios
como:
Transferncia de Dados confivel;
Controle de Fluxo;
Controle de Congestionamento;

Transmission Control Protocol TCP.

Telnet, SMTP, FTP,HTTP;

Servio no Orientado para

Conexo
No
existe
o
processo
de
apresentao entre os dispositivos
finais;
Os dados so entregues de maneira
mais rpida;
Geralmente utilizado para aplicaes
simples orientadas a transao;
O remetente no sabe se os dados
chegaram aos destinatrio.

Servio no Orientado para

Conexo
No prove controle de fluxo ou
controle de congestionamento;
User Datagram Protocol UDP
Geralmente utilizado em aplicaes
de multimdia.

Comutao de Circuitos
X
Comutao de Pacotes

Comutao de Circuitos e
Comutao de Pacotes
Ligadas diretamente ao ncleo da
rede;
Os recursos necessrios ao longo de
um
caminho
para
prover
a
comunicao so reservados pelo
perodo da sesso de comunicao.
Os recursos no so reservados; as
mensagens de uma sesso usam os
recursos por demanda.

Comutao de Circuitos e
Comutao de Pacotes
Rede de telefonia Comutao de Circuitos;
Processo de envio de fax Estabelecimento
de uma conexo;
Tipo de conexo estabelecido tido como
forte;
No mundo da tecnologia conhecido com
circuito;
Circuito montado Garantia de Banda
disponibilizada.

Comutao de Circuitos e
Comutao de Pacotes
O pacote transmitido por uma srie
de enlaces de comunicao;
No existe a largura de banda;
Os recursos so utilizados sob
demanda;
Buffers so utilizados nos momentos
de congestionamento;
Existncia de atrasos; -> Melhor
esforo mas sem garantia.

Comutao de Circuitos e
Comutao de Pacotes
Importante:
As
redes
de
telecomunicao podem no ser
totalmente trabalhada tendo como
base a comutao de circuitos;

Multiplexao Comutao de
Circuitos
FDM Frequency-Division
Multiplexing;
TDM Time-Division Multiplexing;

Multiplexao Comutao de
Circuitos
FDM Espectro de frequncia de um
enlace compartilhado entre as
conexes estabelecidas;
FDM
4
KHz
4
KHz

Frequnci
a
Enla
ce

Multiplexao Comutao de
Circuitos
TDM
O tempo divido em quadros de
durao fixa;
A rede dedica conexo um
compartimento de tempo em cada
TDM
quadro;
1

Temp
o

Multiplexao Comutao de
Circuitos
Perodos de Silncio;
Estabelecer circuitos fim-a-fim e
reservar larguras de banda de faixas
de fim-a-fim complicado e exigem
software complexo de sinalizao.

Comutao de Pacotes
Aplicaes trocam mensagens ao
desempenhar uma tarefa;
O originado fragmenta a mensagem
mensagens longas em pores de
dados de dados menores -> Pacotes;
Os pacotes percorrem por diferentes
enlaces e passam por diferentes
comutadores de pacotes;

Comutao de Pacotes
Transmisso ocorre a uma faixa igual
a velocidade do enlace;
Armazenar e enviar pacotes nas
entradas do enlaces;
Os Comutadores devem receber o
pacote inteiro antes de retransmitir o
primeiro bit;
So introduzido atrasos ao longo da
transmisso do enlace.

Comutao de Pacotes
Cada comutador de pacotes esta
ligado a vrios enlaces;
Cada comutador possui um buffer de
sada (fila de sada);
O buffers evitam a perda de pacotes;
Os pacotes sofrem atraso da fila;
Buffers quando lotados no podem
evitar a perda de pacotes;

Redes de Datagramas e Redes de

Circuitos Virtuais
Comutares podem utilizar endereos
e destino ou nmeros de circuitos
virtuais;
Qualquer rede que transmita pacotes
segundo endereos de sistemas
finais de destino Rede de
Datagrama;
Qualquer rede que transmita pacotes
segundo
nmeros
de
circuitos
virtuais Rede de Circuito Virtual;

Redes de Circuitos virtuais

Imaginado como uma conexo virtual
entre um sistema final de origem e um
sistema final de destino;
Envolve cada um dos comutadores ao
longo do caminho;
Cada Circuito possui um ID CV (Virtualcircuit indentifier);
Os pacotes possuem um identificador
em seu cabealho.

Redes de Circuitos virtuais

Possui uma pequena tabela de
traduo;
Os comutadores mantm informao
de estado para suas conexes em
curso;
A entrada do ID DV removida
quando a conexo em desativada.

Redes de Datagramas
Anlogas, em muitos casos, ao
servio postal;
Cada pacote possui um endereo de
destino;
O comutador faz a leitura de parte do
endereo e o encaminha rota de
destino;
Cada comutador possui uma tabela
de
transmisso
que
mapeia
endereos de destino;

Redes de Datagramas
Redes de Datagramas no mantm
informao de estado da conexo
comutadores.
Cada comutador de pacotes tem
uma tabela de transmisso que
mapeia endereos de destino para
um enlace de sada.

Taxonomia de Rede
Redes de
Telecomunica
es

Redes de
Comutao de
Circuitos

FDM

Redes de
Comutao de
Pacotes

TDM

Redes
De CVs

Redes de
datagramas

Redes de Acesso e Meios

Fsicos
Proposta de Estudo seguido de
exerccio.
Pesquisar as diferentes de acesso e
os seus respectivos meios fsicos.
Exerccio da prxima aula. -> 1 Ponto
para quem responder corretamente o
exerccio.

? Pergunta: Questo 01
Quais
os
importantes
Internet?

componentes
mas
da
arquitetura
da

Resposta:
Aplicaes,
Sistemas
Finais, Protocolos de transporte fima-fim, roteadores e enlaces.

Atraso e Perda de Pacotes

Examinar o que pode acontecer com
um pacote enquanto ele transita da
origem aos destino;
Entender os processo internos dos
dispositivos intermedirios ao dar
suporte a comunicao dos
diferentes dispositivos finais.
Em cada n processos internos
podem implicar em atraso.

Atraso e Perda de Pacotes

Atraso
Atraso
Atraso
Atraso

de
de
de
de

processamento nodal;
Fila;
transmisso;
Propagao;

Atraso nodal no Roteador A

Atraso de Processamento
Tempo requerido para examinar o
cabealho do pacote;
Exemplo: Verificao de erros;
Atraso em roteadores de alta
velocidade chega ser da ordem de
microssegundos;

Atraso de Fila
Tempo de espera at ser transmitido
ao enlace de sada;
A fila obedece a ordem de chegada e
possui tamanho limitado;
+ mais pacotes no buffer maior o
atraso;

Atraso de Transmisso
Estratgia: O primeiro a chegar ser
o primeiro a ser processado.
Tambm denominado como atraso de
armazenamento e reenvio;
Quantidade de tempo requerido para
transmitir (empurrar) todos os bits do
pacote para o enlace.

Atraso de Propagao
Tempo necessrio para propagar o
bit desde o incio at o fim do enlace;
A velocidade depende do meio fsico
do enlace (fibra/fios tranados de
cobre);
O atraso de propagao a distncia
entre dois roteadores divida pela
velocidade de propagao;
Atraso de propagao = d/s

Atraso Nodal Total

dnodal = dproc + dfila + dtrans + dprop

Atraso de fila e perda de

pacote
Atraso de fila o mais estudado e
alvo de vrios estudos e artigos;
Influenciado pela velocidade de
transmisso do enlace, da taxa com
que o trfego chega fila e sua
natureza.
A intensidade do trfego precisa ser
menor que 1.

Atraso de fila e perda de

pacote
Perda de Pacotes:
Capacidade da fila que precede um
enlace finita;
Dependem do projeto e custo do
comutador;
Pacotes que chegam podem no
encontrar lugar na fila -> descartados
-> perdidos;

Atraso de fila e perda de

pacote
Atraso fim-a-fim
Considerao do atraso da origem ao
destino;
dfim-a-fim = N (dproc + dtrans + dprop)