Intro Duca or Edes Internet

REDES DE COMPUTADORES
Prof. Evandro Cant, Dr. Eng.
Prof. Evandro Cant, Dr. Eng.

cantu@sj.cefetsc.edu.br www.sj.cefetsc.edu.br/wiki
(http://www.nuperc.unifacs.br/suruagy/redes/index.html)
2
Slides adaptados de J. Kurose & K. Ross (http://www.aw-bc.com/kurose-ross/), e J. A. Suruagy
Curso de Capacitao Intelbras
Redes Computadores
Maio 2007
Referncia bsica:
REDES DE COMPUTADORES E A INTERNET UMA NOVA ABORDAGEM (www.aw.com/kurose_br) James F. Kurose e Keith W. Ross Copyright: 2003 572 pginas - ISBN: 8588639106
Redes Computadores
Maio 2007
Contedo Programtico
1. 2. 3. 4. 5. Redes de Computadores e a Internet Camada de Aplicao Camada de Transporte Camada de Rede Camada de Enlace e Redes Locais
Redes Computadores
Maio 2007
Parte I: Introduo
Objetivo do captulo: entender o contexto, viso geral das redes e da Internet abordagem: Descritiva uso da Internet como exemplo Resumo: o que a Internet o que um protocolo? a borda da rede o ncleo da rede rede de acesso e meio fsico estrutura da Internet/ISPs desempenho: perda, atraso camadas de protocolos, modelos de servio histria
5
Redes Computadores
Maio 2007
O que a Internet: viso dos componentes

milhes de dispositivos de computao conectados: hosts
= sistemas finais rodando aplicaes de rede enlaces (canais) de comunicao
roteador workstation servidor ISP local mvel
fibra, cobre, rdio, satlite Taxa de transmisso = largura de banda (bandwidth) roteadores: encaminham pacotes (pedaos) de dados atravs da rede
ISP regional
Rede da empresa
Maio 2007
Redes Computadores
Aparelhos internet interessantes
Porta retratos IP http://www.ceiva.com/
Tostadeira habilitada para a Web + Previso do tempo http://dancing-man.com/robin/toasty/ O menor servidor Web do mundo http://www-ccs.cs.umass.edu/~shri/iPic.html
7
Redes Computadores
Maio 2007
O que a Internet: viso dos componentes

protocolos: controla o envio e recepo de mensagens ex., TCP, IP, HTTP, FTP, PPP Internet: rede de redes Livremente hierrquica Internet pblica versus intranet privada Padres Internet RFC: Request for comments IETF: Internet Engineering Task Force
roteador workstation servidor ISP local ISP regional mvel
Rede da empresa
8
Redes Computadores
Maio 2007
a infra-estrutura de comunicao permite o uso de aplicaes distribudas:

WWW, email, jogos, comrcio eletrnico, compartilhamento de arquivos (MP3)
O que a Internet: viso dos servios
servios de comunicao disponibilizados:

sem conexes no confivel orientado a conexes e confivel
9
Redes Computadores
Maio 2007
O que um protocolo?
um protocolo humano e um protocolo de rede:
Oi Oi
Que horas so? TCP connection req.
TCP connection reply.
Get http://gaia.cs.umass.edu/index.htm
2:00
tempo
<arquivo>
10
Redes Computadores
Maio 2007
O que um protocolo?
msgs especficas so enviadas aes especficas so realizadas quando as msgs so recebidas, ou acontecem outros eventos
Protocolos de rede: todas as atividades de comunicao na Internet so governadas por protocolos
protocolos definem o formato, ordem das msgs enviadas e recebidas pelas entidades da rede, e aes tomadas quando da transmisso ou recepo de msgs
Redes Computadores Maio 2007
11
Borda da rede: aplicaes e hosts Ncleo da rede:

roteadores rede de redes
Uma olhada mais de perto na estrutura da rede:
Redes de acesso, meio fsico: enlaces de comunicao

12
Redes Computadores
Maio 2007
Sistemas finais (hosts): rodam programs de aplicao ex., WWW, email na borda da rede Modelo cliente/servidor o host cliente faz os pedidos, so atendidos pelos servidores ex., cliente WWW (browser)/ servidor; cliente/servidor de email Modelo peer-peer: uso mnimo (ou nenhum) de servidores dedicados ex.: Gnutella, KaZaA
Curso de Capacitao Intelbras Redes Computadores
A borda da rede:
13
Maio 2007
Borda da rede: servio orientado a conexes

Objetivo: transferncia de dados entre sistemas finais. handshaking: prepara a transferncia de dados Al, al protocolo humano inicializa o estado em dois hosts que desejam se comunicar TCP - Transmission Control Protocol servio orientado a conexo da Internet
servio TCP [RFC 793] transferncia de dados atravs de um fluxo de bytes ordenados e confivel perda: reconhecimentos e retransmisses controle de fluxo : transmissor no inundar o receptor controle de congestionamento : transmissor diminui a taxa de transmisso quando a rede est congestionada. 14
Maio 2007
Redes Computadores
Borda da rede: servio sem conexo

Objetivo: transferncia de dados entre sistemas finais mesmo que antes! UDP - User Datagram Protocol [RFC 768]: servio sem conexo transferncia de dados no confivel no controla o fluxo nem congestionamento
Aplicaes que usam TCP: HTTP (WWW), FTP (transferncia de arquivo), Telnet (login remoto), SMTP (email) Aplicaes que usam UDP: teleconferncia, telefonia Internet
15
Redes Computadores
Maio 2007
O Ncleo da Rede
Malha de roteadores interconectados a pergunta fundamental: como os dados so transferidos atravs da rede? comutao de circuitos: circuito dedicado por chamada: rede telefnica comutao de pacotes: os dados so enviados atravs da rede em pedaos discretos.
Curso de Capacitao Intelbras Redes Computadores Maio 2007
16
Recursos fim a fim so reservados para a chamada. Banda do enlace, capacidade dos comutadores recursos dedicados: sem compartilhamento desempenho tipo circuito (garantido) necessita estabelecimento de conexo
Ncleo da Rede: Comutao de Circuitos
17
Redes Computadores
Maio 2007
Ncleo da Rede: Comutao de Circuitos

recursos da rede (ex., banda) so divididos em canais dedicados canais alocados s chamadas o canal fica ocioso se no for usado pelo seu dono (no h compartilhamento)
como feita a diviso da banda de um canal em pedaos (multiplexao)

diviso de freqncia diviso de tempo
18
Redes Computadores
Maio 2007
Comutao de Circuitos: FDM e TDM Exemplo:

FDM 4 usurios freqncia tempo TDM
freqncia
tempo
Redes Computadores
Maio 2007
Exemplo numrico
Quanto tempo leva para enviar um arquivo de 640.000 bits de um host A para um host B atravs de uma rede de comutao de circuitos? Todos os enlaces so de 2,048 Mbps Cada enlace usa TDM com 32 slots (fatias) 500 mseg para estabelecer um circuito fim-afim Calcule!
20
Redes Computadores
Maio 2007
Cada fluxo de dados fim a fim dividido em pacotes pacotes dos usurios A, B compartilham os recursos da rede cada pacote usa toda a banda do canal recursos so usados quando necessrio,
Diviso da banda em canais Alocao dedicada Reserva de recursos
Disputa por recursos: a demanda total pelos recursos pode superar a quantidade disponvel congestionamento: pacotes so enfileirados, esperam para usar o enlace armazena e retransmite: pacotes se deslocam uma etapa por vez transmite num enlace espera a vez no prximo
Ncleo da Rede: Comutao de Pacotes
21
Redes Computadores
Maio 2007
Comutao de Pacotes: Multiplexao Estatstica

A B
Ethernet 10 Mbps multiplexao estatstica 2 Mbps
fila de pacotes esperando pelo enlace de sada
34 Mbps
A seqncia de pacotes A & B no possuem um padro constante multiplexao estatstica Em TDM cada host utiliza o mesmo slot em cada um dos quadros TDM. 22
Comutao de pacotes versus comutao de circuitos

A comutao de pacotes permite que mais usurios usem a rede! Enlace de 1 Mbit cada usurio: 100Kbps quando ativo ativo 10% do tempo N usurios comutao por circuitos: 10 usurios comutao por pacotes: com 35 usurios, probabilidade > 10 ativos menor que 0,004
Enlace de 1 Mbps
23
Maio 2007
Comutao de pacotes versus comutao de circuitos

A comutao de pacotes ganha de lavagem? tima para dados em surtos compartilhamento dos recursos no necessita estabelecimento de conexo Congestionamento excessivo: atraso e perda de pacotes necessita de protocolos para transferncia confivel de dados, controle de congestionamento P: Como fornecer um comportamento do tipo circuito? So necessrias garantias de banda para aplicaes de udio e vdeo ainda um problema no resolvido 24
Comutao de Pacotes: armazene-e-retransmita

L R R R
Leva L/R segundos para transmitir um pacote de L bits em um canal de R bps Todo o pacote deve chegar ao roteador antes que possa ser transmitido no prximo canal: armazene e retransmita atraso = 3L/R
Exemplo: L = 7,5 Mbits R = 1,5 Mbps atraso = 15 seg
25
Redes Computadores
Maio 2007
Comutao de pacotes: Segmentao de mensagens

Quebre agora a mensagem em 5000 pacotes
Cada pacote de 1.500
bits 1 mseg para transmitir um pacote em um canal pipelining: cada canal funciona em paralelo Atraso reduzido de 15 seg para 5,002 seg
26
Redes comutadas por pacotes: encaminhamento (forwarding)

Objetivo: mover pacotes entre roteadores da origem at o destino sero estudados diversos algoritmos de escolha de caminhos redes datagrama: o endereo do destino determina prxima etapa rotas podem mudar durante a sesso analogia: dirigir, pedindo informaes redes de circuitos virtuais: cada pacote contm uma marca (id. do circuito virtual), marca determina prxima etapa caminho fixo determinado no estabelecimento da chamada, permanece fixo durante a chamada 27 os roteadores mantm estados para cada chamada
Circuitos Virtuais
28
Redes Computadores
Maio 2007
Comutao de Circuitos
Comutao de Mensagens
Comutao de Pacotes
29
Redes Computadores
Maio 2007
Taxonomia de Redes
Redes de Telecomunicaes
Redes comutadas por circuitos
Redes comutadas por pacotes Redes com CVs Redes datagrama
FDM
TDM
Uma rede Datagrama no orientada a conexo ou sem conexo. A Internet prov tanto servios orientados a conexo (TCP) quanto no-orientados a conexo (UDP) para as aplicaes.
30
Redes de acesso e meios fsicos

P: Como conectar os sistemas finais aos roteadores de borda? redes de acesso residencial redes de acesso institucional (escola, empresa) redes de acesso mvel Considere: largura de banda (bits por segundo) da rede de acesso? compartilhada ou dedicada?
31
Acesso residencial: acesso ponto a ponto

Discado (Dialup) via modem
acesso direto ao roteador de at 56Kbps (teoricamente) No d para surfar e telefonar ao mesmo tempo!
RDSI/ISDN:
rede digital de servios integrados: conexo digital de 128Kbps ao roteador.
ADSL: asymmetric digital subscriber line at 1 Mbps casa-aoroteador at 8 Mbps roteador-paracasa

32
Redes Computadores
Maio 2007
ADSL: Espectro de freqncias
33
Redes Computadores
Maio 2007
Acesso residencial: cable modems

HFC: hybrid fiber coax
assimtrico: at 30Mbps descida (downstream), 2 Mbps subida (upstream).
rede de cabos e fibra conectam as residncias ao roteador do ISP

acesso compartilhado ao roteador pelas residncias questes: congestionamento, dimensionamento
implantao: disponvel atravs de empresas de TV a cabo

34
Redes Computadores
Maio 2007
Arquitetura de redes a cabo: Viso Geral
Tipicamente entre 500 a 5.000 casas
cable headend Rede de distribuio (simplificada) casa

35
Redes Computadores
Maio 2007

36
Redes Computadores
Maio 2007

servidore(s)

37
Redes Computadores
Maio 2007

FDM:
V I D E O 1 V I D E O 2 V I D E O 3 V I D E O 4 V I D E O 5 V I D E O 6 D A T A 7 D A T A 8 C O N T R O L 9
Canais

38
Redes Computadores
Maio 2007
Acesso institucional: rede local

rede local (LAN - Local Area Network) da empresa/univ. conecta sistemas finais ao roteador de borda Ethernet: cabos compartilhados ou dedicados conectam o sistema final ao roteador 10 Mbs, 100Mbps, Gigabit Ethernet
39
Redes Computadores
Maio 2007
Redes de acesso sem fio (wireless)

rede de acesso compartilhado sem fio conecta o sistema final ao roteador roteador Via estao base = ponto de acesso estao LANs sem fio: base ondas de rdio substituem os fios 802.11b (WiFi): 11 Mbps acesso sem fio com maior cobertura Provido por uma operadora 3G ~ 384 kbps
hosts mveis
40
Maio 2007
Redes domsticas
Componentes tpicos da rede domstica: ADSL ou cable modem roteador/firewall/NAT Ethernet Ponto de acesso wireless
do/para cable headend Laptops wireless
cable roteador/ modem firewall Ethernet (comutado)
Ponto de acesso wireless

41
Redes Computadores
Maio 2007
Meios Fsicos
Bit: Propaga-se entre o Par Tranado (TP - Twisted transmissor e o Pair) receptor dois fios de cobre isolados enlace fsico: o que Categoria 3: fios est entre o transmissor tradicionais de telefonia, e o receptor 10 Mbps Ethernet meios guiados: Categoria 5: 100Mbps os sinais se Ethernet propagam em meios slidos: cobre, fibra meios no guiados: os sinais se propagam livremente, ex. rdio
42
Meios fsicos: cabo coaxial, fibra

Cabo coaxial: fio (transporta o sinal) dentro de outro fio (blindagem) banda bsica (baseband): canal nico no cabo banda larga (broadband): mltiplos canais num cabo bidirecional Era utilizada na Ethernet 10Mbps
Cabo de fibra ptica: fibra de vidro transporta pulsos de luz opera em alta velocidade: transmisso ponto a ponto de alta velocidade (ex., 10 Gbps) baixa taxa de erros: repetidores mais afastados; imune a rudo eletromagntico
43
Redes Computadores
Maio 2007
Meios fsicos: rdio

sinal transportado em ondas eletromagnticas no h fio fsico bidirecional efeitos do ambiente de propagao:
reflexo obstruo por objetos interferncia
Tipos de enlaces de rdio:

microondas ex.: canais de at 45 Mbps
LAN (ex., Wifi) 2Mbps, 11Mbps

longa distncia (ex., celular) ex. 3G, 100s kbps satlite canal de at 50Mbps (ou mltiplos canais menores) atraso fim a fim de 270 mseg
44
Redes Computadores
Maio 2007
Estrutura da Internet: rede de redes

quase hierrquica No centro: ISPs tier-1 (ex., UUNet, BBN/Genuity, Sprint, AT&T), cobertura nacional/internacional trata os demais como iguais
Provedores Tier-1 se interligam (peer) de forma privada
Tier 1 ISP Tier 1 ISP
NAP
Tier 1 ISP
Provedores Tier-1 tambm se interligam em pontos de acesso de rede (NAPs) pblicos
45
Redes Computadores
Maio 2007
Provedor de Backbone Nacional

ex. Embratel
http://www.embratel.net.br
46
Conexes Internacionais
47
Redes Computadores
Maio 2007

Tier-2 ISPs: ISPs menores (freqentemente regionais) Conexo a um ou mais ISPs tier-1, possivelmente a outros ISPs tier-2
Tier-2 ISP Tier-2 ISP paga Tier-2 ISP ao tier-1 ISP Tier 1 pela ISP NAP conectividade ao resto da Internet Tier 1 Tier 1 tier-2 ISP ISP ISP cliente do provedor Tier-2 ISP Tier-2 ISP tier-1
Tier-2 ISPs tambm se interligam privadamente e tambm ao NAP Tier-2 ISP
48
Maio 2007

Tier-3 ISPs e ISPs locais rede de ltima milha (acesso) (prximo aos sistemas finais)
local ISP
ISPs locais e tier- 3 so clientes de ISPs superiores conectando-os ao resto da Internet Tier 3 ISP Tier-2 ISP local ISP local ISP local ISP
Tier 1 ISP
Tier-2 ISP
NAP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP local ISP
Redes Computadores
Tier-2 ISP local local ISP ISP


49
Maio 2007

um pacote passa atravs de diversas redes!
local ISP Tier 3 ISP Tier-2 ISP local ISP
local ISP
Tier 1 ISP
local ISP Tier-2 ISP
NAP
Tier-2 ISP local local ISP ISP

Tier 1 ISP
Tier 1 ISP
Redes Computadores

50
Maio 2007
Como ocorrem as perdas e atrasos?

pacotes enfileiram nos buffers do roteador taxa de chegada de pacotes ao enlace excede a capacidade do link de sada. pacotes enfileram, esperam pela vez
pacote em transmisso (atraso)
A
B
enfileiramento de pacotes (atraso)
buffers livres (disponveis): pacotes que chegam so descartados (perda) se no houver buffers livres
51
Quatro fontes de atraso dos pacotes

1. processamento no n: verificao de bits errados identificao do enlace de sada A B
transmisso propagao
2. enfileiramento tempo de espera no enlace de sada at a transmisso depende do nvel de congestionamento do roteador
processamento enfileiramento no n
52
Atraso em redes comutadas por pacotes

3. Atraso de transmisso: R=largura de banda do enlace (bps) L=compr. do pacote (bits) tempo para enviar os bits no enlace = L/R A B
transmisso
4. Atraso de propagao: d = compr. do enlace s = velocidade de propagao no meio (~2x108 m/seg) atraso de propagao = d/s Nota: s e R so valores muito diferentes!
propagao
processamento enfileiramento no n
53
Analogia com uma Caravana

100 km 100 km pedgio
Caravana de dez carros pedgio
Os carros se propagam a 100 km/h O pedgio leva 12 seg para atender um carro (tempo de transmisso) carro~bit; caravana ~ pacote P: Quanto tempo leva at que a caravana esteja enfileirada antes do segundo pedgio?
Tempo para atravessar toda a caravana atravs do pedgio para a estrada = 12*10 = 120 sec Tempo para que o ltimo carro se propaga do primeiro para o segundo pedgio: 100km/(100km/h)= 1 h R: 62 minutos
54
Redes Computadores
Maio 2007
Analogia com uma caravana (mais)

100 km 100 km pedgio
Caravana pedgio de dez carros
Os carros agora se propagam a 1000 km/h Os pedgios agora levam em torno de 1 min para atender um carro P: Os carros chegaro ao segundo pedgio antes que todos os carros tenham sido atendidos no primeiro pedgio?
Sim! Aps 7 min, o 1o. Carro chega ao 2o. Pedgio e ainda h 3 carros no 1o. pedgio. O 1o. bit do pacote pode chegar ao 2o. Roteador antes que o pacote tenha sido totalmente transmitido no 1o. roteador!
55
Redes Computadores
Maio 2007
Atraso no n
d
n
proc
enfil
trans
prop
dproc = atraso de processamento

tipicamente de poucos microsegs ou menos
dqueue = atraso de enfileiramento

depende do congestionamento
dtrans = atraso de transmisso

= L/R, significativo para canais de baixa velocidade
dprop = atraso de propagao

poucos microsegs a centenas de msegs
56
Atraso de enfileiramento
R=largura de banda do enlace (bps) L=compr. do pacote (bits) a=taxa mdia de chegada de pacotes
intensidade de trfego = La/R
La/R ~ 0: pequeno atraso de enfileiramento
La/R -> 1: grande atraso La/R > 1: chega mais trabalho do que a
capacidade de atendimento, atraso mdio infinito!

57
Atrasos e rotas reais da Internet

Como so os atrasos e as perdas reais da Internet? Programa Traceroute : fornece medies de atraso da fonte at os diversos roteadores ao longo do caminho fim-a-fim at o destino.
Para cada i: Envia n pacotes, com ttl i=1...n, que alcanaro o roteador i no caminho at o destino. O roteador i devolver um pacote a origem dizendo que o ttl expirou (mensagem ICMP). O transmissor calcula o intervalo de tempo decorrido entre a transmisso e a chegada da resposta.
Ttl 1 Ttl 2 Ttl 3
Redes Computadores
Maio 2007
Atrasos e rotas reais

traceroute: roteadores, atrasos de ida e volta no caminho da origem at o destino (source-dest path)
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms 4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms 8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms 16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms 17 * * * 18 * * * 19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
59
Redes Computadores
Maio 2007
Perda de pacotes
fila (buffer) anterior a um canal possui capacidade finita quando um pacote chega numa fila cheia, o pacote descartado (perdido) o pacote perdido pode ser retransmitido pelo n anterior, pelo sistema origem, ou no ser retransmitido
60
Redes Computadores
Maio 2007
Camadas de Protocolos
As redes so complexas! muitos pedaos: hosts roteadores enlaces de diversos meios aplicaes protocolos hardware, software
Pergunta:
Como organizar a estrutura da rede?
61
Redes Computadores
Maio 2007
Organizao de uma viagem area

bilhete (compra) bagagem (check in) porto (embarque) subida roteamento do avio bilhete (reclamao) bagagem (recup.)
porto (desembarque)
aterrissagem roteamento do avio
roteamento do avio
uma srie de etapas

62
Redes Computadores
Maio 2007
Funcionalidade de uma empresa area em camadas

bilhete (compra) bagagem (desp.) porto (embarque) pista (subida) roteamento avio
Aeroporto de partida
bilhete (reclam.) bagagem (recup.) porto (desembq) pista (aterriss.)
bilhete bagagem porto Subida/aterris. Roteam.avio
roteam. avio
roteam. avio
roteamento avio
Aeroporto de chegada
centros de controle de trfego areo intermedirios
Camadas: cada camada implementa um servio atravs de aes internas camada depende dos servios providos pela camada inferior
63
Redes Computadores
Maio 2007
Por que dividir em camadas?

Lidar com sistemas complexos: estrutura explcita permite a identificao e relacionamento entre as partes do sistema complexo modelo de referncia em camadas para discusso modularizao facilita a manuteno e atualizao do sistema mudana na implementao do servio da camada transparente para o resto do sistema ex., mudana no procedimento no porto no afeta o resto do sistema
64
Redes Computadores
Maio 2007
Pilha de protocolos Internet

aplicao: d suporte a aplicaes de rede FTP, SMTP, HTTP transporte: transferncia de dados hosta-host TCP, UDP rede: roteamento de datagramas da origem at o destino IP, protocolos de roteamento enlace: transferncia de dados entre elementos de rede vizinhos PPP, Ethernet fsica: bits no fio
aplicao transporte rede enlace fsica
65
Maio 2007
Camadas: comunicao lgica

Cada camada: distribuda as entidades implementam as funes das camadas em cada n as entidades executam aes, trocam mensagens entre parceiras
rede enlace fsica

66
Redes Computadores
Maio 2007
Camadas: comunicao lgica

Ex.: transporte recebe dados da aplicao adiciona endereo e verificao de erro para formar o datagrama envia o datagrama para a parceira espera que a parceira acuse o recebimento (ack) analogia: correio
dados aplicao transporte transporte rede enlace fsica aplicao transporte rede enlace fsica ack dados rede enlace fsica
dados aplicao transporte transporte rede enlace fsica

67
Redes Computadores
Maio 2007
dados aplicao transporte rede enlace fsica aplicao transporte rede enlace fsica
Camadas: comunicao fsica
rede enlace fsica

dados aplicao transporte rede enlace fsica
68

Redes Computadores
Maio 2007
origem
datagrama H quadro
l n
Encapsulamento
mensagem segmento H
M M M M
t H t
n H t H H
H H H
l n t
enlace fsica
H H H
l n t
switch
destino
H H H
l n H n t H t H t
H H H
l
n H t H
M M
M M M M
rede enlace fsica
H H H
l n H n t H t
M M
roteador
69
Redes Computadores
Maio 2007
Histria da Internet
1961-1972: Estria da comutao de pacotes
1961: Kleinrock - teoria das filas demonstra eficincia da comutao por pacotes 1964: Baran - comutao de pacotes em redes militares 1967: concepo da ARPAnet pela ARPA (Advanced Research Projects Agency) 1969: entra em operao o primeiro n da ARPAnet
1972: demonstrao pblica da ARPAnet NCP (Network Control Protocol) primeiro protocolo host-host primeiro programa de e-mail ARPAnet com 15 ns
70
Redes Computadores
Maio 2007
Histria da Internet
1972-1980: Interconexo de redes novas e proprietrias
1970: rede de satlite
ALOHAnet no Hava 1973: Metcalfe prope a Ethernet em sua tese de doutorado 1974: Cerf e Kahn - arquitetura para a interconexo de redes fim dos anos 70: arquiteturas proprietrias: DECnet, SNA, XNA fim dos anos 70: comutao de pacotes de comprimento fixo (precursor do ATM) 1979: ARPAnet com 200 ns
Princpios de interconexo de Cerf e Kahn: minimalismo, autonomia no necessria nenhuma mudana interna para interconectar redes modelo de servio best roteadores sem estados controle descentralizado definem a arquitetura atual da Internet
effort
71
Redes Computadores
Maio 2007
Histria da Internet
1980-1990: novos protocolos, proliferao de redes
1983: implantao do TCP/IP 1982: definio do protocolo SMTP para e-mail 1983: definio do DNS para traduo de nome para endereo IP 1985: definio do protocolo FTP 1988: controle de congestionamento do TCP
novas redes nacionais: Csnet, BITnet, NSFnet, Minitel 100.000 hosts conectados numa confederao de redes
72
Redes Computadores
Maio 2007
Histria da Internet
Anos 90: comercializao, a WWW
incio dos anos 90: ARPAnet desativada 1991: NSF remove restries ao uso comercial da NSFnet (desativada em 1995) incio dos anos 90 : Web hypertexto [Bush 1945, Nelson 1960s] HTML, HTTP: BernersLee 1994: Mosaic, posteriormente Netscape fim dos anos 90: comercializao da Web
Final dos anos 90: est. 50 milhes de computadores na Internet est. mais de 100 milhes de usurios enlaces de backbone a 1 Gbps 1996: criao do projeto INTERNET2 novas aplicaes: mensagens instantneas, compartilhamento de arquivos P2P
Maio 2007
73
Redes Computadores
Evoluo do Nmero de Hosts
74
Redes Computadores
Maio 2007
Internet/BR
A Rede Nacional de Pesquisa (RNP) teve incio em 1989. Aberta para uso comercial em 1994 Posio absoluta (Network Wizards, 01/04): Nmero de hosts: 3.163.349 8o do Mundo 3o das Amricas (Mxico em 15o lugar com 1.333.406) 1o da Amrica do Sul (Argentina em 22o lugar com 742.358) 12,48 Milhes de Internautas domsticos ativos (2/04)
75

Intro Duca or Edes Internet

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Intro Duca or Edes Internet

Încărcat de

Drepturi de autor:

Formate disponibile

REDES DE COMPUTADORES

Prof. Evandro Cant, Dr. Eng.

Prof. Evandro Cant, Dr. Eng.

Slides adaptados de J. Kurose & K. Ross (http://www.aw-bc.com/kurose-ross/), e J. A. Suruagy

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

O que a Internet: viso dos componentes

= sistemas finais rodando aplicaes de rede enlaces (canais) de comunicao

roteador workstation servidor ISP local mvel

Aparelhos internet interessantes

Porta retratos IP http://www.ceiva.com/

Curso de Capacitao Intelbras

O que a Internet: viso dos componentes

roteador workstation servidor ISP local ISP regional mvel

a infra-estrutura de comunicao permite o uso de aplicaes distribudas:

O que a Internet: viso dos servios

servios de comunicao disponibilizados:

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Borda da rede: aplicaes e hosts Ncleo da rede:

Uma olhada mais de perto na estrutura da rede:

Redes de acesso, meio fsico: enlaces de comunicao

Curso de Capacitao Intelbras

Borda da rede: servio orientado a conexes

Borda da rede: servio sem conexo

Ncleo da Rede: Comutao de Circuitos

Ncleo da Rede: Comutao de Circuitos

como feita a diviso da banda de um canal em pedaos (multiplexao)

Comutao de Circuitos: FDM e TDM Exemplo:

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Ncleo da Rede: Comutao de Pacotes

Comutao de Pacotes: Multiplexao Estatstica

Comutao de pacotes versus comutao de circuitos

Comutao de pacotes versus comutao de circuitos

Comutao de Pacotes: armazene-e-retransmita

Exemplo: L = 7,5 Mbits R = 1,5 Mbps atraso = 15 seg

Comutao de pacotes: Segmentao de mensagens

Redes comutadas por pacotes: encaminhamento (forwarding)

Curso de Capacitao Intelbras

Curso de Capacitao Intelbras

Redes comutadas por circuitos

Redes comutadas por pacotes Redes com CVs Redes datagrama

Redes de acesso e meios fsicos

Acesso residencial: acesso ponto a ponto

ADSL: asymmetric digital subscriber line at 1 Mbps casa-aoroteador at 8 Mbps roteador-paracasa

Curso de Capacitao Intelbras

ADSL: Espectro de freqncias

Curso de Capacitao Intelbras

Acesso residencial: cable modems

rede de cabos e fibra conectam as residncias ao roteador do ISP

implantao: disponvel atravs de empresas de TV a cabo

Curso de Capacitao Intelbras

Arquitetura de redes a cabo: Viso Geral

Tipicamente entre 500 a 5.000 casas

cable headend Rede de distribuio (simplificada) casa

Curso de Capacitao Intelbras

Arquitetura de redes a cabo: Viso Geral

cable headend Rede de distribuio (simplificada) casa

Curso de Capacitao Intelbras

Arquitetura de redes a cabo: Viso Geral