Escolar Documentos
Profissional Documentos
Cultura Documentos
Protocolos
1: Introduo
Parte I: Introduo
Objetivo do captulo: entender o contexto, viso geral, sacar o que so redes maior profundidade, detalhes posteriormente no curso abordagem: r descritiva r 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 desempenho: perda, atraso camadas de protocolos, modelos de servio backbones, NAPs, ISPs histria
1: Introduo 2
workstation mvel
ISP regional
Rede da empresa
1: Introduo 3
1: Introduo
workstation mvel
ex., TCP, IP, HTTP, FTP, PPP livremente hierrquica Internet pblica versus intranet privada
ISP regional
Padres Internet r RFC: Request for comments r IETF: Internet Engineering Task Force
Rede da empresa
1: Introduo 5
servios de comunicao
WWW, email, jogos, comrcio eletrnico, bd., votaes, compartilhamento de arquivos (MP3)
disponibilizados:
r r
Cyberspace [Gibson]:
uma alucinao consensual experimentada diariamente por Bilhes de operadores, em todas as naes, ...
1: Introduo 6
Protocolo
1: Introduo
Protocolo
Conjunto de regras de comunicao que os computadores devem seguir caso queiram se comunicar. Existem vrios protocolos para redes de computadores no mercado, mas os principais fazem parte do conjunto de protocolos usado na Internet: o TCP/IP. Para dois ou mais computadores poderem trocar informaes entre si numa rede de computadores, alm de eles precisarem ficar interligados fisicamente, necessrio que eles consigam falar a mesma lngua. Na Internet, ou em todas as redes de computadores que a formam, o conjunto de protocolos que utilizado chamado TCP/IP.
1: Introduo
O que um protocolo?
protocolos humanos: que horas so? tenho uma dvida apresentaes msgs especficas so enviadas aes especficas so realizadas quando as msgs so recebidas, ou acontecem outros eventos Protocolos de rede: mquinas ao invs de pessoas 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
1: Introduo 9
Protocolos
(Protocolo de Controle de Transmisso)
IP (Protocolo de Internet)
protocolo responsvel pelo controle das transmisses de pacotes de informao entre computadores, este garante a entrega dos pacotes. No caso da rede perder ou corromper um pacote TCP/IP durante a transmisso, o TCP ter a responsabilidade de retransmitir esse mesmo pacote.
encarregado da entrega de pacotes para todos os outros protocolos da famlia TCP/IP. Ele oferece um sistema de entrega de dados sem conexo. Isto , os pacotes IP no so garantidos de chegarem ao seu destino, nem de serem recebidos na ordem. Este tem por misso identificar as mquinas/redes e escolher a melhor rota para entregar os pacotes.
1: Introduo
10
ENDEREO IP
Endereo que o protocolo IP usa para localizar origem e destino. O endereo IP um nmero no seguinte formato: X.Y.Z.W, ou seja, so quatro nmeros separados por ponto. No podem existir duas mquinas, com o mesmo nmero IP, dentro da mesma rede. Caso seja configurado um novo equipamento com o mesmo nmero IP de uma mquina j existente, ser gerado um conflito de nmeros IP e um dos equipamentos no se conseguir comunicar com a rede. O valor mximo para cada um dos nmeros (X.Y.W OU Z) 255. O Endereo IP pode ser fornecido a um computador de duas formas:
Endereo IP Fixo: fornecido ao computador pelo administrador da rede. Esse endereo configurado diretamente dentro das propriedades do computador e este computador sempre vai apresentar este endereo. Endereo IP Dinmico: usado em todas as conexes domsticas Internet. Nesse caso, o endereo IP fornecido ao computador no momento em que este se conecta rede, e devolvido quando o computador desligado da rede.
1: Introduo
11
Outros Protocolos
ICMP (Protocolo de Mensagens de Controle de Inter- Usado em conjunto com o IP para enviar mensagens de Redes) controle entre os equipamentos envolvidos na comunicao. Essas mensagens consistem em avisos como fluxo interrompido, congestionamento em um determinado roteador, tempo de resposta de um computador, entre outras coisas. Uma das aplicaes mais comuns desse protocolo o comando PING, usado para medir o tempo de resposta de um computador na rede.
protocolo de transporte sem conexo que fornece uma entrega rpida, mas no confivel, dos pacotes. protocolo usado para o envio de mensagens de correio eletrnico (e-mail). usado para realizar o recebimento das mensagens de correio eletrnico. Com este protocolo, as mensagens armazenadas na caixa postal do usurio so trazidas para o computador do usurio e retiradas do servidor. Atualmente esse protocolo encontra-se em sua terceira verso (POP3).
1: Introduo
12
Outros Protocolos
HTTP (Protocolo de Transferncia de Hiper Texto) protocolo usado para realizar a transferncia das pginas da Web para nossos computadores. O HTTP usado para trazer o contedo das pginas para nossos programas navegadores (Browsers).
usado para realizar a transferncia de arquivos entre dois computadores atravs da Internet. O protocolo FTP exige o estabelecimento de uma sesso, com o uso de login e senha. protocolo que realiza a conexo entre dois computadores para que um deles finja ser terminal do outro. Isso significa que qualquer comando executado no computador terminal ser realizado, na verdade, no computador servidor. usado em opo ao POP porque facilita o acesso aos dados nas caixas postais sem a necessidade de baixlos para o computador cliente. Atravs do IMAP, possvel realizar um acesso on-line aos dados na caixa postal localizada no servidor sem que isso signifique trazer as mensagens ao micro do usurio.
1: Introduo
13
O que um protocolo?
um protocolo humano e um protocolo de rede: Oi Oi
Que horas so?
2:00 tempo
<arquivo>
redes de acesso,
A borda da rede:
rodam programs de aplicao ex., WWW, email na borda da rede o host cliente faz os pedidos, so atendidos pelos servidores ex., cliente WWW (browser)/ servidor; cliente/servidor de email interao simtrica entre os hosts ex.: Gnutella, KaZaA
modelo cliente/servidor
r
modelo peer-peer :
r
1: Introduo
16
Objetivo: transferncia
transferncia de dados
de dados entre sistemas finais. handshaking: inicializao (prepara para) a transf. de dados
r r
controle de fluxo :
r
Al, al protocolo humano inicializa o estado em dois hosts que desejam se comunicar
controle de congestionamento :
r
TCP - Transmission
Control Protocol
r
Protocol [RFC 768]: servio sem conexo da Internet r transferncia de dados no confivel r no controla o fluxo r nem congestionamento
O Ncleo da Rede
Malha de roteadores
interconectados a pergunta fundamental: como os dados so transferidos atravs da rede? r comutao de circuitos: circuito dedicado por chamada: rede telefnica r comutao de pacotes: os dados so enviados atravs da rede em pedaos discretos.
1: Introduo
19
capacidade dos comutadores recursos dedicados: sem compartilhamento desempenho tipo circuito (garantido) necessita estabelecimento de conexo
1: Introduo
20
banda) so divididos em pedaos pedaos alocados s chamadas o pedao do recurso fica ocioso se no for usado pelo seu dono (no h compartilhamento)
1: Introduo
21
freqncia tempo
1: Introduo
22
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 r transmite num enlace r espera a vez no prximo 1: Introduo 23
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.
1: Introduo 24
comutao por
circuitos:
r
10 usurios
comutao por
pacotes:
r
1: Introduo
25
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
1: Introduo
27
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
1: Introduo
28
redes datagrama: r o endereo do destino determina prxima etapa r rotas podem mudar durante a sesso r analogia: dirigir, pedindo informaes redes de circuitos virtuais: r cada pacote contm uma marca (id. do circuito virtual), marca determina prxima etapa r caminho fixo determinado no estabelecimento da chamada, permanece fixo durante a chamada r roteadores mantm estados para cada chamada
1: Introduo
29
Taxonomia de Redes
Redes de Telecomunicaes
FDM
TDM
A Internet prov tanto servios orientados a conexo (TCP) quanto no-orientados a conexo (UDP) para as aplicaes.
1: Introduo
30
1: Introduo
31
modem
r
RDSI/ISDN: r rede digital de servios integrados: conexo digital de 128Kbps ao roteador. r Servio DVi (Digital Voice Image) da Telemar.
ADSL: asymmetric
r
roteador do ISP
r r
1: Introduo
33
Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html
1: Introduo
34
1: Introduo
35
1: Introduo
36
1: Introduo
37
Canais
1: Introduo
38
1: Introduo
39
compartilhado sem fio conecta o sistema final ao roteador roteador LANs sem fio: estao r ondas de rdio substituem os base fios
r
cobertura
r r r
hosts mveis
1: Introduo 40
Redes domsticas
Componentes tpicos da rede domstica: ADSL ou cable modem roteador/firewall/NAT Ethernet Ponto de acesso wireless
Laptops wireless Ponto de acesso wireless
1: Introduo 41
Meios Fsicos
Bit: Propaga-se entre o
transmissor e o receptor enlace fsico: o que est entre o transmissor e o receptor meios guiados:
r
Categoria 3: fios tradicionais de telefonia, 10 Mbps Ethernet Categoria 5 TP: 100Mbps Ethernet
1: Introduo
42
banda bsica (baseband): canal nico no cabo banda larga (broadband): mltiplos canais num cabo
10Mbps
1: Introduo
43
ex. Embratel, Banco Rural, Global One interconecta (peer) com cada um dos outros de forma privada, ou em pontos de troca de trfego (PTTs)
PTT
ISPs regionais
r
tier-2
conectam a NBPs
ISP local
r
tier-3, empresa
1: Introduo
45
Tier 1 ISP
NAP
Tier 1 ISP
Tier 1 ISP
1: Introduo
46
http://www.embratel.net.br/internet/index.html
1: Introduo
47
regionais)
r
Tier-2 ISP Tier-2 ISP paga Tier-2 ISP ao tier-1 ISP Tier 1 ISP pela NAP conectividade ao resto da Internet tier-2 ISP Tier 1 ISP Tier 1 ISP cliente do provedor Tier-2 ISP Tier-2 ISP tier-1
1: Introduo
48
local ISP
Tier 1 ISP
NAP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP local ISP
local ISP
local ISP
local ISP
Tier 1 ISP
NAP
Tier 1 ISP
Tier-2 ISP local local ISP ISP
Tier 1 ISP
Tier-2 ISP local ISP
os pacotes experimentam Processamento no n: r verificao de bits com erro atraso no caminho fim r identif. do enlace de sada a fim enfileiramento quatro fontes de r tempo de espera no enlace de atraso em cada etapa
r
A B
transmisso propagao
processamento enfileiramento no n
1: Introduo 51
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
1: Introduo
52
100 km pedgio
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?
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
1: Introduo
53
100 km pedgio
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?
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!
r
1: Introduo
54
Atraso no n
d n = d proc + d enfil + d trans + d prop
dproc = atraso de processamento
r
tipicamente de poucos microsegs ou menos depende do congestionamento = L/R, significativo para canais de baixa velocidade for poucos microsegs a centenas de msegs
1: Introduo 55
Atraso de enfileiramento
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 R=largura de banda do
1: Introduo
56
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
1: Introduo
58
Camadas de Protocolos
As redes so complexas! muitos pedaos: r hosts r roteadores r enlaces de diversos meios r aplicaes r protocolos r hardware, software
Pergunta:
H alguma esperana em conseguirmos organizar a estrutura da rede? Ou pelo menos a nossa discusso sobre redes?
1: Introduo
59
roteamento do avio
roteamento do avio
Camadas: cada camada implementa um servio r atravs de aes internas camada r depende dos servios providos pela camada inferior 1: Introduo
61
1: Introduo
62
bilhete (compra) bagagem (check in) porto (embarque) subida roteamento do avio
roteam. avies
1: Introduo
aeroporto de chegada
63
relacionamento entre as partes do sistema complexo r modelo de referncia em camadas para discusso modularizao facilita a manuteno e atualizao do sistema r mudana na implementao do servio da camada transparente para o resto do sistema r ex., mudana no procedimento no porto no afeta o resto do sistema diviso em camadas considerada prejudicial?
1: Introduo 64
host
r
TCP, UDP
at o destino
r
ppp, ethernet
1: Introduo
65
1: Introduo
66
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
1: Introduo
67
M M M M
1: Introduo
69
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:
r
demonstrao pblica da ARPAnet NCP (Network Control Protocol) primeiro protocolo host-host primeiro programa de e-mail ARPAnet com 15 ns
1: Introduo
70
Histria da Internet
1970: rede de satlite
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
Csnet, BITnet, NSFnet, Minitel 100.000 hosts conectados numa confederao de redes
1: Introduo
72
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 : WWW r hypertexto [Bush 1945, Nelson 1960s] r HTML, http: Berners-Lee r 1994: Mosaic, posteriormente Netscape r fim dos anos 90: comercializao da Web
computadores na Internet est. mais de 100 milhes de usurios enlaces de backbone a 1 Gbps 1996: criao do projeto INTERNET2
1: Introduo
73
Internet/BR
A Rede Nacional de Pesquisa (RNP) teve incio em
1989. Aberta para uso comercial em 1994 Posio absoluta (Network Wizards, 01/03):
r r r r
Nmero de hosts: 2.237.527 9o do Mundo 3o das Amricas (Mxico em 16 lugar com 1.107.795) 1o da Amrica do Sul (Argentina em 22 lugar com 495.920)
(7/02)
1: Introduo
74
Introduo: Resumo
Foi coberta uma tonelada de material!
viso geral da Internet o que um protocolo? borda da rede, ncleo,
rede de acesso
r
desempenho: perda,
Esperamos que agora voc possua: contexto, viso geral, sentimento do que sejam redes maior profundidade, detalhes posteriormente no curso
1: Introduo
75