UFABC – Universidade Federal do ABC

BCM0506 – Comunicação e Redes

Semana 8: Roteamento na Internet

 Sumário

• Introdução
• Visão Geral da Internet
• Protocolo
• Estrutura da Rede
• Comutação de Circuitos e de Pacotes
 Transmissão em Banda Base e Banda Larga
Banda = Canal
Transmissão em Banda Base (Baseband) Transmissão em Banda Larga (Broadband)
A transmissão é feita com Sinal Digital A transmissão é feita com Sinal Analógico
Técnica de transmissão em que toda a largura Técnica de transmissão em que a largura de
de banda do canal é utilizada para transmitir banda do canal é utilizada para transmitir
um único sinal digital simultaneamente vários sinais analógicos com
Não há modulação diferentes frequências
Ex.: rede LAN Ethernet, rede de acesso discado Utiliza a multiplexação na frequência (FDM)
Ex.: Ponto de acesso à Internet, TV a cabo
Barramento Ethernet em
que todos os PC disputam
No acesso à Internet com ADSL há um canal
o mesmo canal
para downloads e outro para uploads,
além de um terceiro canal para telefonia
fixa
Ethernet moderna em
O “A” da sigla ADSL significa “assimétrica”
que cada PC está ligado a
porque a taxa de bits para downloads é
um switch
maior do que para uploads
https://en.wikipedia.org/wiki/Ethernet Data & Computer Communications – William Stallings https://en.wikipedia.org/wiki/Asymmetric_digital_subscriber_line
 PCM – Pulse Code Modulation
O sinal de voz é originalmente analógico
Para transmissão digital, o sinal analógico
deve ser amostrado e codificado em
pulsos com amplitude fixa
CODEC - CODer / DECoder (de sinais) Amostragem
Teorema da Amostragem: se
um sinal m(t) for amostrado
PCM - principal técnica utilizada por CODECs em intervalos regulares e a
Usada em centrais telefônicas digitais uma taxa superior a duas
vezes à mais alta frequência
Utiliza 8.000 amostras de 8 bits por segundo
Quantização do sinal, então estas
para digitalizar a voz = 64 Kbps amostras contêm toda
informação do sinal original.
Com apenas 8.000 amostras/segundo, as
A função m(t) pode ser
frequências acima de 4 KHz são perdidas (o Codificação reconstruída com estas
ouvido humano consegue diferenciar Binária
amostras usando-se um filtro
frequências entre 20 Hz e 20 KHz) passa-baixa
https://en.wikipedia.org/wiki/Pulse-code_modulation Sistemas de Comunicação – Simon Haykin & Michael Hoher
 Visão Geral da Internet
PC
❖ Milhões de dispositivos Rede móvel
servidor computacionais conectados:
wireless ▪ Hosts = sistemas fins (hospedeiros) ISP global
laptop
smartphone
rodando aplicações de redes
Rede
❖ Meios de comunicação doméstica
ISP regional
▪ Fio de cobre, fibra ótica,
Enlaces
sem fio ondas de rádio, satélite
Enlaces
com fio
▪ Taxa de transmissão:
largura de banda
❖ Comutação ou chaveamento de
pacotes: envio de pacotes
Roteador
(partes de dados) Rede
▪ Roteadores e switches corporativa
ISP – Provedor de Serviço Internet
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Visão Geral da Internet
Rede móvel
• Internet: “rede de redes”
ISP global
– ISPs interconectados
• Protocolos controlam o envio e o Rede
doméstica
recebimento de mensagens ISP regional

– ex., TCP, IP, HTTP, Skype, 802.11

• Padrões Internet
– RFC: Request for comments
– IETF: Internet Engineering Task Force
Rede
– www.ietf.org corporativa

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Visão Geral dos Serviços da Internet
❖ A Internet pode ser vista como uma Rede móvel
infraestrutura que provê serviços para
aplicativos: ISP global
▪ Web, VoIP, email, games, e-commerce,
redes sociais, …
Rede
❖ A Internet pode ser vista também como uma doméstica
ISP regional
plataforma para aplicativos:
❖ Aplicativos rodam em sistemas fins
❖ Um sistema fim oferece uma interface de
programação para aplicativos:
▪ Uma interface permite enviar e receber
programas de aplicativos para se
“conectar” à Internet Rede
▪ Uma interface provê opções de corporativa

serviços, de forma análoga aos correios

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 O que é um Protocolo?
Protocolos de redes:
Protocolos humanos:
❖ Máquinas ao invés de seres
❖ “Que horas são?” humanos
❖ “Eu tenho uma dúvida” ❖ Todas as atividades de
❖ Apresentações comunicação na Internet são
governadas por protocolos
… msgs específicas são Protocolos definem o formato, a
enviadas ordem das msgs enviadas e
… ações específicas são recebidas pelas entidades da rede,
realizadas quando as msgs e as ações tomadas quando da
são recebidas, ou transmissão ou recepção da msg
ocorrem outros eventos
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 O que é um Protocolo?
Um protocolo humano e um protocolo de rede

Oi Solicitação de
conexão TCP
Oi Resposta de
conexão TCP
Que horas
Get http://www.awl.com/kurose-ross
são?
2:00
<arquivo>
tempo
Em suma, um protocolo é um conjunto de regras
para a comunicação entre os dispositivos

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Visão da Estrutura da Rede
❖ Borda da rede: Rede móvel

▪ Hosts (hospedeiros):
clientes e servidores ISP global

▪ Servidores geralmente
ficam em Data Centers Rede
doméstica
❖ Redes de acesso, meio ISP regional

físico: enlaces de
comunicação cabeados
e sem fio
❖ Núcleo da rede:
▪ Roteadores
interconectados Rede
corporativa
▪ Rede de redes
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Redes de Acesso e Meios Físicos
P: Como conectar os sistemas finais Rede móvel

ao roteador de borda? Através de:

❖ Redes de acesso residencial
❖ Redes de acesso corporativa (escola,
empresa) Rede
doméstica
❖ Redes de acesso sem fio
Lembre-se:
❖ A largura de banda (bits por segundo)
da rede de acesso residencial depende
de quantos usuários no mesmo prédio
estão fazendo download ao mesmo
tempo Rede
❖ A rede é compartilhada ou dedicada? corporativa

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
Rede de Acesso: DSL (Digital Subscriber Line)
Central telefônica Rede
telefônica

Modem splitter
DSL DSLAM

ISP
Voz e dados transmitidos
com frequências diferentes Multiplexador
através de uma linha dedicada de acesso DSL
para a central telefônica

❖ Uso da linha telefônica existente até o DSLAM na central telefônica

▪ Dados vão para a Internet através de linha telefônica DSL
▪ Voz vai para a rede telefônica através de linha telefônica DSL
❖ < 2.5 Mbps de taxa de transmissão upload (tipicamente < 1 Mbps)
❖ < 24 Mbps de taxa de transmissão de download (tipicamente < 10 Mbps)
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Rede de Acesso: TV a Cabo
Terminal de cabos

Modem splitter
a cabo

C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L

1 2 3 4 5 6 7 8 9
Canais

Multiplexação por Divisão de Frequência: canais diferentes são transmitidos

em faixas de frequências diferentes
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Rede de Acesso: TV a Cabo
Terminal de cabos

Modem splitter Sistema de terminação

a cabo CMTS de Modem a cabo

Dados e TV transmitidos com frequências

diferentes através de um cabo compartilhado ISP
de uma rede de distribuição

❖ HFC: cabo híbrido de fibra ótica + cabo coaxial

▪ Assimétrico: transmissão de até 30Mbps para download, e 2 Mbps para upload
❖ Rede de cabos e fibras conecta as casas ao roteador ISP
▪ Casas se ligam a uma rede de acesso compartilhado até o terminal de cabos
▪ Ao contrário do DSL, que tem acesso dedicado até o Multiplexador de Acesso
DSL
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Rede de Acesso: Rede Doméstica
Dispositivos
sem fio

De/para o terminal ou
central telefônica
Frequentemente combinados
numa única caixa

Modem a cabo ou DSL

Ponto de acesso Roteador, firewall, NAT

sem fio (54 Mbps)
Ethernet cabeada (100 Mbps)

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Rede de Acesso Corporativa (Ethernet)

Enlace corporativo
para o ISP (Internet)
Roteador corporativo

Switch Servidores corporativos

Ethernet de correio e web

❖ Usada tipicamente em empresas, universidades etc.

❖ Taxas de transmissão de 100Mbps, 1Gbps, 10Gbps, ...
❖ Hoje, tipicamente, os sistemas fins/terminais se conectam a um switch Ethernet
A função de um switch é distribuir pacotes dentro
de uma Rede de Acesso, enquanto que a do
roteador é distribuir pacotes no núcleo da rede
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Rede de Acesso Sem Fio (Wireless)
❖ Rede de acesso sem fio compartilhada conecta o sistema fim ao roteador
▪ Via estação base, também conhecida como “ponto de acesso” (hotspot)

Rede sem fio LAN:
▪ Dentro de um edifício (30 m)
▪ 802.11b/g/n (WiFi): taxas de
transmissão de 54, 72 Mbps
Acesso sem fio de longa distância WAN
▪ Através de um operadora (celular),
dezenas de km
▪ Taxas de transmissão de 10, 100 Mbps
▪ 4G, 5G, LTE (Long-Term Evolution)

Para a Internet

Para a Internet

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Host/Hospedeiro: Envia Pacote de Dados
Função de transmissão do hospedeiro:
❖ Pega a mensagem do aplicativo
❖ Quebra em pequenos pedaços, Dois pacotes,
conhecidos como pacotes, com L bits cada um com L bits
de comprimento
❖ Transmite o pacote pela rede de
acesso com uma taxa de transmissão R 2 1

▪ Taxa de transmissão do canal, ou R: taxa de transmissão do canal

capacidade do canal, ou largura de Hospedeiro
banda do canal

Atraso de Tempo necessário L (bits)

transmissão = para transmitir um =
do pacote pacote de L-bit pelo canal R (bits/sec)

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Núcleo da Rede

❖ O núcleo da rede é constituído

por uma malha de roteadores
interconectados
❖ Comutação de pacotes:
hospedeiros quebram
mensagens da camada de
aplicação em pacotes
▪ Repassa pacotes de um
roteador para o próximo,
através dos enlaces no caminho
desde a fonte até o destino
▪ Cada pacote é transmitido na
capacidade máxima do enlace
▪ Pacotes da mesma mensagem
podem seguir por diferentes
enlaces
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
Comutação de Pacotes: Armazena e Repassa
Metade do pacote Somente quando o roteador receber
1 já foi transmitido o pacote inteiro, ele poderá ser
para o roteador repassado para o Destino
L bits
por pacote

3 2 1
Fonte Destino
R bps R bps

❖ O hospedeiro leva L/R segundos para Exemplo numérico de um salto:

transmitir um pacote de L-bits num
enlace com taxa de transmissão de R bps ▪ L = 7,5 Mbits
❖ Armazena e repassa: o pacote inteiro ▪ R = 1,5 Mbps
deve chegar ao roteador antes que ele ▪ Atraso de transmissão em
possa ser transmitido para o próximo um salto = 5 segundos
enlace
❖ Atraso Fonte-Destino= 2L/R (assumindo
atraso de propagação igual a zero)
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
Comutação de Pacotes: Atraso de Enfileiramento e
Perdas
R = 10 Mb/s C
A
D
R = 1,5 Mb/s
B
Fila de pacotes E
esperando pelo
enlace de saída

Enfileiramento e perda:
❖ Se a taxa de chegada (em bits) ao enlace exceder a taxa de
transmissão do enlace por um período de tempo:
▪ Pacotes serão enfileirados, esperando para serem
transmitidos no enlace
▪ Pacotes podem ser descartados (perdidos) se a memória
(buffer) encher
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Duas Funções-chave do Núcleo da Rede
Roteamento: determina a rota Repasse: move pacotes da
origem-destino tomada pelos entrada do roteador para a
pacotes saída apropriada do roteador
▪ Algoritmos de roteamento
Ocorre entre Ocorre
vários dentro de um
roteadores Algoritmo de roteador
roteamento

Tabela local de repasse

Valor cabeç. Enlace de
0100 3
saída 1
0101 2
0111 2 3 2
1001 1

Endereço de destino no
cabeçalho do pacote que
está chegado
KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Alternativa: Comutação de Circuitos
Recursos fim-a-fim alocados ou
reservados para a “chamada” entre
destino e origem:
❖ No diagrama, cada enlace tem 4 circuitos
▪ A chamada recebe o 2o circuito no enlace
Circuito virtual

superior e o 1o circuito no enlace da

direita
❖ Recursos dedicados: sem compartilhamento
▪ Desempenho tipo circuito garantido
❖ Segmento do circuito fica ocioso se não for
usado na chamada (sem compartilhamento) Um circuito em um enlace é implementado
❖ Normalmente usado na rede telefônica ou com Multiplexação por Divisão de
Frequência (FDM) ou com Multiplexação
tradicional por Divisão de Tempo (TDM)

KUROSE, & ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Comutação de Circuitos: FDM x TDM
FDM é possível quando a largura de banda do Exemplo:
meio transmissor é bem maior que a FDM
necessária largura de banda do sinal a ser
4 usuários
transmitido

Vários sinais analógicos podem ser frequência

transmitidos simultaneamente se cada sinal
for modulado com uma portadora de
frequência diferente, formando vários canais tempo
TDM
TDM é possível quando a taxa de transmissão
de dados do canal é bem maior que a taxa de
dados dos sinais frequência
Vários sinais digitais podem ser
transmitidos simultaneamente intercalando
bits ou pacotes de bits tempo
KUROSE, &ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
Comutação de Pacotes X Comutação de Circuitos
Comutação de pacotes permite que mais usuários usem a rede!

Exemplo:
▪ 1 Mb/s link (enlace) N
▪ Cada usuário: usuários
• 100 kb/s quando “ativo” 1 Mbps link
• ativo 10% do tempo
Comutação de Circuitos
❖ Comutação de Circuitos: - Melhor para tráfego contínuo e constante
▪ 10 usuários - Pode gerar desperdício da capacidade da rede
- Taxa de transmissão garantida
❖ Comutação de Pacotes: Comutação de Pacotes
▪ com 35 usuários, a - Melhor para tráfego em rajadas, com taxas variadas
probabilidade > 10 estejam - Capacidade dos meios de transmissão é alocada
ativos ao mesmo tempo é
dinamicamente
menor que 0,0004
- Não há garantia de taxa de transmissão
KUROSE, &ROSS, Computer Networking – A Top-Down Approach Featuring the Internet
 Referências Bibliográficas
• CHIANG, M. Networked Life: 20 Questions and Answers. New York, USA: Cambridge University Press, 2012.
• HAYKIN, S.; MOHER, M. Sistemas de Comunicação. Porto Alegre: Artmed Editora S. A., 2009.
• KUROSE, J.; ROSS, K. Computer Networking – A Top-Down Approach Featuring the Internet, Addison Wesley; 3rd ed., 2005.
• STALLINGS, W. Data and Computer Communication, 8th ed., Prentice-Hall, 2007.
• TANENBAUM, A. S. Computer Networks, 4th ed., Prentice-Hall, 2002.