O que é a Internet

 Milhões de elementos de
computação interligados: hosts, roteador
estação
sistemas finais servidor
❍ PCs, estações de trabalho, móvel
servidores ISP local
❍ telefones digitais, torradeiras de
pão, etc.
executando aplicações
ISP regional
distribuídas
 Enlaces de comunicação
❍ fibra, cobre, rádio, satelite
 Roteadores: enviam blocos de
dados através da rede
rede
corporativa
IEC018 Redes de Comunicação de Dados
O que é a Internet
 Protocolos: controlam o envio roteador estação
e a recepção de mensagens
servidor
❍ ex: TCP, IP, HTTP, FTP, PPP móvel
 Internet: “rede de redes” ISP local
❍ fracamente hierárquica
❍ Internet pública e Internets
privadas (intranets) ISP regional
 Padrões da Internet
❍ RFC: Request for comments
❍ IETF: Internet Engineering
Task Force
rede
corporativa
IEC018 Redes de Comunicação de Dados
Serviços da Internet

 A infra-estrutura de
comunicação permite
aplicações distribuídas:
❍ WWW, email, games,
e-commerce, database, chat.

 Serviços de comunicação
oferecidos:
❍ sem conexão
❍ orientado à conexão

IEC018 Redes de Comunicação de Dados

 O que é um protocolo?
Protocolos humanos:
 “Que horas são?”
 “Eu tenho uma pergunta”
 Apresentações
… especifica msgs enviadas
… especifica ações tomadas
quando msgs são
recebidas ou outros
eventos
IEC018 Redes de Comunicação de Dados
Protocolos de rede
 máquinas ao invés de
humanos
 toda a atividade de
comunicação na Internet é
governada por protocolos.
protocolos definem os formatos, ordem das
msgs enviadas e recebidas pelas
entidades de rede e ações a serem
tomadas na transmissão e recepção de
msgs.
O que é um protocolo?

um protocolo humano e um protocolo de rede de

computadores:

Alô TCP pedido de

conexão
Alô
TCP resposta
Que horas de conexão
são? Get http://gaia.cs.umass.edu/index.htm
2:00
<arquivo>
tempo

IEC018 Redes de Comunicação de Dados

 Uma visão mais de perto da
estrutura da rede
 borda da rede
❍ aplicações e hosts
 núcleo da rede
❍ roteadores
❍ rede de redes
 redes de acesso
❍ enlaces de comunicação

IEC018 Redes de Comunicação de Dados

 As bordas da rede
 sistemas finais (hosts):
❍ executam programas de aplicação
❍ ex: WWW, email
❍ localizam-se nas extremidades da
rede.
 modelo cliente/servidor
❍ o cliente toma a iniciativa enviando
pedidos que são respondidos por
servidores
❍ ex: WWW client (browser)/ server;
email client/server

IEC018 Redes de Comunicação de Dados

 Borda da rede: serviço orientado à conexão
Meta: transferência de
dados entre sistemas
finais.
 handshaking: estabelece  TCP - Transmission Control
as condições para o envio
Protocol
de dados antes de enviá- ❍ realiza o serviço orientado à
los de fato conexão da Internet
❍ Alô: protocolo humano
 estados da “conexão”
controlam a troca de
mensagens entre dois
hosts.

IEC018 Redes de Comunicação de Dados

 Borda da rede: serviço sem conexão

 Meta  UDP
❍ transferência de dados ❍ transferência de dados não
entre sistemas finais confiável
❍ o mesmo de antes! ❍ sem controle de fluxo
❍ sem controle de
 UDP - User Datagram congestionamento
Protocol [RFC 768]
❍ Oferece o serviço sem
conexão da Internet

IEC018 Redes de Comunicação de Dados

 O núcleo da rede
 malha de roteadores
interconectados
 Questão fundamental: como os
dados são transferidos através
da rede?
❍ comutação de circuitos: usa um
canal dedicado para cada
conexão.
Ex: rede telefônica
❍ comutação de pacotes: dados
são enviados em “blocos”
discretos, no modo FIFO

IEC018 Redes de Comunicação de Dados

 Comutação de Circuitos

Recursos fim a fim são

reservados por “chamada”
 taxa de transmissão,
capacidade dos comutadores
 recursos dedicados: não há
compartilhamento
 desempenho análogo aos
circuitos físicos
(QoS garantida)
 exige estabelecimento de
conexão

IEC018 Redes de Comunicação de Dados

 Comutação de Circuitos

 Recursos da rede (ex., capacidade de transmissão)

divididos em “pedaços”.

❍ pedaços alocados às ❍ formas de divisão da

chamadas
❍ pedaço do recurso
desperdiçado se não for
usado pelo dono da
chamada
capacidade de transmissão
em “pedaços”
❍ divisão em freqüência
❍ divisão temporal

IEC018 Redes de Comunicação de Dados

 Comutação de Circuitos: FDMA e TDMA
Exemplo:
FDMA
4 usuários

freqüência

tempo
TDMA

freqüência

tempo
IEC018 Redes de Comunicação de Dados
 Comutação de pacotes
Cada fluxo de dados fim a fim é
dividido em pacotes
 os recursos da rede são
compartilhados em bases
estatísticas
 cada pacote usa toda a banda
disponível ao ser transmitido
 recursos são usados na medida
do necessário
IEC018 Redes de Comunicação de Dados
Contenção de recursos:
 a demanda agregada por
recursos pode exceder a
capacidade disponível.
 congestionamento: filas de
pacotes, aumento do tempo
de envio, perda de pacotes.
 armazena e envia: pacotes se
movem de um roteador
para outro antes de serem
retransmitidos
 Comutação de pacotes
10 Mbits/s
A Ethernet multiplexação estatística C

1.5 Mbits/s
B
fila de pacotes 45 Mbits/s
esperando pelo
enlace de saída

D E

Comutação de pacotes versus comutação de circuitos:

analogia com restaurante.

IEC018 Redes de Comunicação de Dados

Comutação de Pacotes

IEC018 Redes de Comunicação de Dados

Comutação de Pacotes versus
Comutação de Circuitos
Comutação de Pacotes permite que mais usuários usem a
mesma rede!

 Enlace de 1 Mbit/s
N usuários
 cada usuário:
enlace de 1 Mbit/s
❍ 100Kbits/s quando “ativo”
❍ ativo 10% do tempo
 comutação de circuitos:
❍ 10 usuários  comutação de pacotes:
❍ com 35 usuários,
probabilidade > 10 ativos
menor que 0,0004

IEC018 Redes de Comunicação de Dados

 Comutação de Pacotes versus
Comutação de Circuitos
A comutação de pacotes é melhor sempre?
 Para dados esporádicos
❍ melhor compartilhamento de recursos

❍ não há estabelecimento de chamada

 Congestionamento excessivo: atraso e perda de pacotes

❍ são necessários protocolos para transferência confiável,
controle de congestionamento, ...
 Aplicações de aúdio/vídeo: são necessárias garantias de
taxa de transmissão.

IEC018 Redes de Comunicação de Dados

Redes de Comutação de Pacotes : roteamento
 Objetivo: mover pacotes entre roteadores da origem ao
destino.
 Rede de datagramas
❍ o endereço de destino determina o próximo salto
❍ rotas podem mudar durante uma sessão
❍ analogia: dirigir perguntando o caminho
 Rede de circuitos virtuais
❍ cada pacote leva um número (virtual circuit ID), que determina o
próximo salto
❍ o caminho é fixo e escolhido no instante de estabelecimento da
conexão, permanece fixo durante toda a conexão
❍ roteadores mantém o estado por chamada.

IEC018 Redes de Comunicação de Dados

Meios Físicos

 enlace físico  meios guiados

❍ meio de transmissão de ❍ os sinais se propagam em
sinais físicos que meios sólidos com
representam a informação caminho fixo.
Ex. cobre, fibra

 meios não guiados

❍ propagação livre.
Ex. rádio

IEC018 Redes de Comunicação de Dados

Meios Físicos
Par trançado
 dois fios de cobre
isolados
❍ Categoria 3: taxas de
transmissão até 10
Mbps
❍ Categoria 5 : 100Mbps
ethernet

IEC018 Redes de Comunicação de Dados

Meio Físico: coaxial, fibra

Cabo Coaxial
 núcleo de fio (portador de
sinal) dentro de uma
blindagem de fio
❍ bandabase: um único sinal
presente no cabo
❍ broadband: multiplos sinais no
cabo
 bidirecional
 uso comum em redes de
10Mbs Ethernet

IEC018 Redes de Comunicação de Dados

Meio Físico: coaxial, fibra

Cabo de fibra óptica

 fibra de vidro
 transporta pulsos de luz
 alta velocidade de
operação:
 100Mbps Ethernet
 alta velocidade com
transmissão ponto a ponto
 baixa taxa de erros e
imunidade a ruídos
IEC018 Redes de Comunicação de Dados
Meio Físico

 Rádio
❍ sinal transportado ❍ o ambiente afeta
como campo a propagação:
eletromagnético  reflexão
❍ não há fios físicos  obstrução por objetos
❍ bidirecional  interferência

IEC018 Redes de Comunicação de Dados

 Atraso em Redes de Pacotes
 pacotes sofrem atrasos
durante a transmissão fim a
fim
 quatro fontes de atraso em
cada nó da rede
transmissão
A propagação
 processamento nodal
❍ examina erros de bits
❍ escolhe enlace de saída
 enfileiramento
❍ tempo esperando para
transmissão no enlace de
saída
❍ depende do nível de
congestionamento do
roteador

B
processamento
nodal enfileiramento

IEC018 Redes de Comunicação de Dados

 Atraso em Redes de Pacotes
Atraso de transmissão
 R=capacidade do enlace (bps)
 L=tamanho do pacote (bits)
 tempo para enviar bits no
enlace = L/R
Atraso de propagação
 d = comprimento do enlace
físico
 s = velocidade de propagação
no meio (~2x108 m/sec)
 atraso de propagação = d/s

transmissão
A propagação

B
processamento
nodal enfileiramento

IEC018 Redes de Comunicação de Dados

Atraso de filas
 R=capacidade do enlace(bps)
 L=tamanho do pacote (bits)
 a=taxa média de chegada de
pacotes

intensidade de tráfego = La/R

• La/R ~ 0: atraso médio de fila pequeno

• La/R -> 1: atraso se torna grande
• La/R > 1: mais trabalho chega do que a capacidade de
transmissão. O atraso médio cresce indefinidamente!
IEC018 Redes de Comunicação de Dados
 Camadas de Protocolos
Redes são complexas
 muitos componentes:
❍ hosts
Questão
❍ roteadores Há alguma esperança de
❍ enlaces de vários tipos organizar a arquitetura
❍ aplicações
de uma rede?
❍ protocolos
❍ hardware, software

IEC018 Redes de Comunicação de Dados

 Organização de uma viagem aérea

passagem (comprar) passagem (reclamar)

bagagem (despachar) bagagem (receber)

portões (embarcar) portões (desembarcar)

decolagem aterrisagem

roteamento da aeronave roteamento da aeronave

roteamento da aeronave

IEC018 Redes de Comunicação de Dados

Implementação Distribuída
da funcionalidade das camadas

passagem (comprar) passagem (reclamar)

Aeroporto de chegada
Aeroporto de partida

bagagem (despachar) bagagem (receber)

portões (embarcar) portões (desembarcar)

decolagem aterisagem

roteamento da aeronave roteamento da aeronave

sites de tráfego aéreo intermediários

roteamento do avião roteamento do avião

roteamento do avião

IEC018 Redes de Comunicação de Dados

 Porque camadas?
Convivendo com sistemas complexos
 a estrutura explícita permite identificação, o
relacionamento das partes de um sistema complexo
❍ um modelo de referência em camadas permite a discussão da
arquitetura
 modularização facilita a manutenção, atualização do
sistema
❍ as mudanças na implementação de uma camada são
transparentes para o resto do sistema
❍ ex., novas regras para embarque de passageiros não afetam os
procedimentos de decolagem
 a divisão em camadas pode ser considerada perigosa?

IEC018 Redes de Comunicação de Dados

 Pilha de protocolos da Internet
 Aplicação: suporta as aplicações de rede
❍ ftp, smtp, http
 Transporte: transferência de dados host-host Aplicação
❍ tcp, udp
 Rede: roteamento de datagramas da origem ao transporte
destino
ip, protocolos de roteamento
rede
❍

 Enlace: transferência de dados entre elementos

vizinhos da rede
❍ ppp, ethernet
enlace
 Física: bits “nos fios dos canais”
física

IEC018 Redes de Comunicação de Dados

Divisão em camadas: comunicação lógica

Cada camada: aplicação

transporte
 distribuída rede
 “entidades” enlace
implementam as física
funções da camada rede
em cada nó aplicação enlace
transporte física
 entidades realizam rede
ações, trocam enlace
mensagens entre física
aplicação aplicação
pares transporte transporte
rede rede
enlace enlace
física física

IEC018 Redes de Comunicação de Dados

 Divisão em camadas: comunicação lógica
dados
Ex.: transporte aplicação
 apanha dados da
transport
transporte
aplicação rede
 acrescenta endereço,
enlace
verificação de erros e física
outras informações para
montar um “datagrama” ack rede
 envia datagrama ao aplicação enlace
parceiro transporte dados física
 espera pelo rede
enlace
reconhecimento do dados
parceiro física
aplicação aplicação
 analogia: correio transporte transporte
transport
rede rede
enlace enlace
física física

IEC018 Redes de Comunicação de Dados

 Divisão em camadas: comunicação física

dados
aplicação
transporte
rede
enlace
física
rede
aplicação enlace
transporte física
rede
enlace
dados
física
aplicação aplicação
transporte transporte
rede rede
enlace enlace
física física

IEC018 Redes de Comunicação de Dados

 Camadas de Protocolos e dados

 Cada camada recebe dados de cima

 acrescenta um cabeçalho de informação para criar uma nova
unidade de dados
 passa a nova unidade de dados para a camada abaixo

fonte destino
M aplicação aplicação M mensagem
Ht M transporte transporte Ht M segmento
Hn Ht M rede rede Hn Ht M datagrama
Hl Hn H t M enlace enlace Hl Hn Ht M quadro
física física

IEC018 Redes de Comunicação de Dados