Cap01 Introdução
Cap01 Introdução
Cap01 Introdução
Bibliografia
• KUROSE, James & ROSS, Keith. "Redes de Computadores e a
Internet: uma abordagem top-down". 3a. ed. São Paulo:Addison
Wesley, 2006.
• PETERSON, L. L. & DAVIE, B. S. "Computer Networks -- A
Systems Approach", Morgan Kaufman, San Fancisco, CA.
Second Edition, 2000. ISBN 1-55860-514-2 (cloth) e ISBN 1-
55860-577-0 (paper).
• TANENBAUM, A.S. "Computer Networks", Prentice Hall,
Englewood Cliffs, NJ. 4rd. edition, 2003.
• COMER, D. "Redes de Computadores e Internet''. Bookman,
2a. edição, 2001.
1
Tarefa: ler capítulo
Parte I: Introdução 1 no livro texto
O que é a Internet
roteador estação
• milhões de elementos de
computação interligados: hosts, servidor
móvel
sistemas finais ISP local
– pc’s, estações de trabalho,
servidores
– telefones digitais, torradeiras de
pão, etc. ISP regional
executando aplicações
distribuídas
• enlaces de comunicação
– fibra, cobre, rádio, satélite
rede
• roteadores: enviam pacotes corporativa
(blocos) de dados através da
rede
2
Aplicações IP “quentes”
O que é a Internet
• protocolos: controlam o envio e a roteador estação
recepção de mensagens servidor
– e.g., 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
• Internet standards
– RFC: Request for comments
– IETF: Internet Engineering Task
Force
rede
corporativa
3
Serviços da Internet
• infraestrutura de comunicação
permite aplicações distribuídas:
– WWW, email, games, e-commerce,
database, chat,
– more?
• serviços de comunicação
oferecidos:
– sem conexão
– orientado à conexão
• cyberspace [Gibson]:
“a consensual hallucination experienced daily
by billions of operators, in every nation, ...."
O que é um protocolo?
Protocolos humanos:
• “Que horas são?”
• “Eu tenho uma pergunta”
• apresentações
4
O que é um protocolo?
Protocolos de rede:
O que é um protocolo?
Um protocolo humano é equivalente a um protocolo de redes de
computadores:
5
Uma visão mais de perto da estrutura da
rede:
• periferia da rede:
aplicações e hosts
• núcleo da rede:
– roteadores
– rede de redes
• redes de acesso, meios
físicos:
enlaces de comunicação
A periferia da rede
• sistemas finais (hosts):
– executam programas de aplicação
– e.g., WWW, email
– localizam-se nas extremidades da rede
• modelo cliente/servidor
– o cliente toma a iniciativa enviando
pedidos que são respondidos por
servidores
– e.g., WWW client (browser)/ server;
email client/server
• modelo peer-to-peer:
– Prevê simetria de comunicação
– e.g.: teleconferência
6
Borda da rede: serviço orientado à conexão
7
Borda da rede:serviço sem conexão
8
O núcleo da rede
• Malha de roteadores
interconectados
• A 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, na base FIFO
Técnicas de Comutação
• Duas técnicas diferentes são usadas em
telecomunicações:
– Comutação de circuito
– Comutação de pacote
9
Comutação de circuitos (1/3)
• O estabelecimento de um circuito é feito em
fases:
1. Pedido e resposta de estabelecimento de uma
conexão
2. Transferência de dados
3. Término
• O estabelecimento da conexão deve
obrigatoriamente ser confirmado
10
Comutação de circuitos (3/3)
• Enquanto existir o circuito dedicado:
Tipos de Comutação
(a) Comutação
de Circuitos
(b) Comutação
de Mensagens
(c) Comutação
de Pacotes
11
Núcleo da Rede: Comutação de Circuitos
12
Comutação de Circuitos: FDMA e TDMA
Exemplo:
FDMA
4 usuários
freqüência
tempo
TDMA
freqüência
tempo
comutação de circuitos:
13
Núcleo da rede: comutação de pacotes
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
• store and forward ou armazena-e-envia: pacotes se
movem completamente de um roteador para o outro
antes de serem retransmitidos
– transmite no enlace
– espera vez no enlace
1.5 Mbits/s
B
fila de pacotes 45 Mbits/s
esperando pelo
enlace de saída
D E
14
Núcleo da rede: Comutação de Pacotes
Packet-switching:
comportamento store and
forward
(a)Comutação
de Circuitos
(b) Comutação
de Pacotes
15
Comutação de Pacotes versus Comutação de
Circuitos
Comutação de Pacotes permite que mais usuários usem a mesma
rede! Seja:
• Enlace de 1 Mbit/s
• cada usuário:
– 100Kbits/s quando “ativo”
– ativo 10% do tempo
N usuários
enlace de 1 Mbit/s
• comutação de circuitos:
– 10 usuários
• comutação de pacotes:
– com 35 usuários,
probabilidade > 10 ativos
menor que 0,0004
16
Com. de circuitos x Com. de pacotes
Item Comutação de Comutação de
Circuitos Pacotes
Caminho de “cobre” dedicado Sim Não
Largura de banda disponível Fixa Dinâmica
Largura de banda potencialmente Sim Não
desperdiçada
Transmissão store-and-forward Não Sim
Cada pacote segue o mesmo Sim Não
caminho
Estabelecimento da chamada Necessária Desnecessária
Quando pode ocorrer Na fase de setup A cada pacote
congestionamento
Contabilização Por tempo Por dados
transmitidos
17
Redes de acesso e meios físicos
Q: Como conectar o sistema final
ao roteador de borda?
• redes de acesso residencial
• redes de acesso institucionais
(escolas, bancos, empresas)
• redes de acesso móvel
Lembre-se :
• a banda passante do canal de
acesso define sua capacidade
de transmissão de dados
• o compartilhamento reduz a
banda disponível?
18
Acesso residencial: cable modems
• HFC: híbrido fibra e coaxial
– assimétrico: até 10Mbps upstream, 1
Mbps downstream
• rede de cabo e fibra liga
residências ao roteador do ISP
– acesso compartilhado das casas de
um condomínio ou de um bairro
– problemas: congestionamento,
dimensionamento
• deployment: companhias de
TV a cabo
Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html
19
Acesso institucional: redes de área local
• Empresas/univ: local area network
(LAN) conecta sistemas finais ao
roteador de acesso
• Ethernet:
– cabo compartilhado ou
dedicado conecta sistemas
finais e o roteador
– 10 Mbs, 100Mbps, Gigabit
Ethernet
• Deployment: instituições e
residências em breve
20
Redes Residenciais
Componentes típicos de uma rede residencial:
• ADSL ou cable modem
• roteador/firewall
• Ethernet
• acesso wireless
wireless
to/from laptops
headend cable roteador/
do cabo modem firewall
acesso
wireless
Ethernet
(switched)
Meios Físicos
21
Meios Físicos
Twisted Pair (TP) – Par trançado
22
Meio Físico: fibra óptica
Cabo de fibra óptica:
• fibra de vidro transportando pulsos de luz
• alta velocidade de operação:
– 100Mbps Ethernet
– alta velocidade com transmissão ponto-a-ponto
(e.g., 5 Gbps)
• baixa taxa de erros e imunidade a ruídos
– reflexão • Satélite
– até 50Mbps por canal (ou vários
– obstrução por objetos canais menores)
– interferência – 270 ms de atraso fim-a-fim
– geoestacionário versus LEOS (Low
Earth Orbit Satellite)
23
Atraso em Redes de Pacotes
pacotes sofrem atrasos durante • processamento nodal :
a transmissão fim-a-fim – examina erros de bits
– escolhe enlace de saída
• quatro fontes de atraso em
• enfileiramento
cada nó da rede
– tempo esperando para
transmissão no enlace de saída
– depende do nível de
congestionamento do roteador
transmissão
A propagação
B
processamento
nodal enfileiramento
transmissão
A propagação
24
Atraso de filas
• R=capacidade do enlace
(bps)
• L=tamanho do pacote (bits)
• a=taxa média de chegada de
pacotes
25
Camadas de Protocolos
Redes são complexas
• muitos componentes:
– hosts Questão:
Há alguma esperança de
– roteadores organizar a arquitetura de
– enlaces de vários uma rede?
tipos
Ou pelo menos nossa discussão
– aplicações sobre redes?
– protocolos
– hardware, software
decolagem aterrisagem
26
Organização de uma viagem aérea: uma visão
diferente
passagem (compra) passagem (reclamação)
decolagem aterrisagem
27
Implementação Distribuída da funcionalidade das camadas
aeroporto de chegada
Aeroporto de partida
decolagem aterisagem
roteamento do avião
Porque camadas?
Convivendo com sistemas complexos:
• a estrutura explícita permite identificar 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 é considerada perigosa?
28
Pilha de protocolos da Internet
• aplicação: suporta as aplicações de rede
– ftp, smtp, http aplicação
• transporte: transferência de dados host-host
– tcp, udp transporte
• rede: roteamento de datagramas da origem ao
destino rede
– ip, protocolos de roteamento
• enlace: transferência de dados entre elementos enlace
vizinhos da rede
– ppp, ethernet física
• física: bits “nos fios dos canais”
29
Divisão em camadas: comunicação lógica
dados
Ex.: transporte aplicação
• apanha dados da aplicação transport
transporte
• acrescenta endereço, rede
verificação de erros e enlace
outras informações para física
montar um “datagrama” ack rede
• envia datagrama ao aplicação enlace
parceiro transporte dados física
rede
• espera pelo
enlace dados
reconhecimento do
física
parceiro aplicação aplicação
• analogia: correio transporte transport
transporte
rede rede
enlace enlace
física física
dados
aplicação
transporte
rede
enlace
física
rede
aplicação enlace
transporte física
rede
enlace
física dados
aplicação aplicação
transporte transporte
rede rede
enlace enlace
física física
30
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 Ht M enlace enlace Hl Hn Ht M quadro
física física
31
RNP – Backbone nacional
32
História da Internet
1961-1972: primeiros princípios da comutação de
pacotes
História da Internet
1972-1980: Inter-redes, redes novas e proprietárias
• 1970: ALOHAnet rede via satélite no
Hawai Cerf and Kahn’s princípios de
interconexão de redes:
• 1973: tese de PhD de Metcalfe propõe
a rede Ethernet – minimalismo, autonomia - não
se exigem mudanças internas
• 1974: Cerf and Kahn - arquitetura para
para interconexão de redes
interconexão de redes
– modelo de serviço: melhor
• final dos anos 70: arquiteturas
esforço
proprietárias: DECnet, SNA, XNA
– roteadores “stateless”
• final dos anos 70: comutação com
pacotes de tamanho fixo (precursor do – controle descentralizado
ATM ) define a arquitetura da Internet de hoje
• 1979: ARPAnet cresce para 200 nós
33
História da Internet
1980-1990: novos protocolos, uma proliferação de redes
História da Internet
anos 90: comercialização, a WWW
• Início dos anos 90: ARPAnet deixa de Final dos anos 90:
existir
• est. 50 milhões de
• 1991: NSF retira restrições sobre o
uso comercial da NSFnet (extinta em computadores na Internet
1995) • est. 100 milhões de
• Início dos anos 90: WWW usuários
– hypertext [Bush 1945, Nelson • enlaces de backbone
1960’s]
operando a 1 Gbits/s
– HTML, http: Berners-Lee
– 1994: Mosaic, depois Netscape
• Final dos anos 90:
comercialização da WWW
34
Introdução: Sumário
Cobriu uma “grande quantidade” de Você agora tem:
material!
• contexto, visão geral,
• Internet overview
sentimento das redes
• o que é um protocolo?
• borda da rede, núcleo, rede de • mais profundidade e
acesso detalhes virão mais
– comutação de pacotes versus tarde no curso
comutação de circuitos
• performance: perda, atraso
• camadas e modelos de serviços
• backbones, NAPs, ISPs
• história
35