Redes de Computadores

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

O que a Internet: viso dos componentes

milhes de dispositivos de

computao conectados: hosts, sistemas finais

r

roteador servidor ISP local

workstation mvel

workstations de pcs, servidores telefones com PDAs, torradeiras

rodando aplicaes de rede enlaces (canais) de comunicao

r

ISP regional

fibra, cobre, rdio, satlite

roteadores: encaminham pacotes (pedaos) de dados atravs da rede

Rede da empresa
1: Introduo 3

Aparelhos internet interessantes

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

O menor servidor Web do mundo http://www-ccs.cs.umass.edu/~shri/iPic.html

Tostadeira habilitada para a Web + Previso do tempo http://dancing-man.com/robin/toasty/

1: Introduo

O que a Internet: viso dos componentes

protocolos: controla o envio e recepo de mensagens

r

roteador servidor ISP local

workstation mvel

ex., TCP, IP, HTTP, FTP, PPP livremente hierrquica Internet pblica versus intranet privada

Internet: rede de redes

r r

ISP regional

Padres Internet r RFC: Request for comments r IETF: Internet Engineering Task Force
Rede da empresa
1: Introduo 5

O que a Internet: viso dos servios

a

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

r

servios de comunicao

WWW, email, jogos, comrcio eletrnico, bd., votaes, compartilhamento de arquivos (MP3)

disponibilizados:
r r

Cyberspace [Gibson]:

sem conexes orientado a conexes

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.

UDP (Protocolo de Datagrama de Usurio)

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).

SMTP (Protocolo de Transferncia Simples de Correio) POP (Protocolo de Agncia de Correio)

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).

FTP (Protocolo de Transferncia de Arquivos)

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.

TELNET (Emulador de Terminal)

IMAP (Protocolo de Acesso a Mensagens na Internet)

1: Introduo

13

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>

P: Apresente outro protocolo humano!

1: Introduo 14

Uma olhada mais de perto na estrutura da rede:

Borda da rede:

aplicaes e hospedeiros (hosts) ncleo da rede:

roteadores r rede de redes
r

redes de acesso,

meio fsico: enlaces de comunicao

1: Introduo 15

 Sistemas finais (hosts):

r r r

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

Borda da rede: servio orientado a conexes

servio TCP [RFC 793]

Objetivo: transferncia

transferncia de dados

de dados entre sistemas finais. handshaking: inicializao (prepara para) a transf. de dados
r r

atravs de um fluxo de bytes ordenados e confivel

r

perda: reconhecimentos e retransmisses transmissor no inundar o receptor

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

servio orientado a conexo da Internet

transmissor diminui a taxa de transmisso quando a rede est congestionada.

1: Introduo 17

Borda da rede: servio sem conexo

Objetivo: transferncia de
dados entre sistemas finais
r

Aplicaes que usam TCP:

HTTP (WWW), FTP

mesmo que antes!

UDP - User Datagram

Protocol [RFC 768]: servio sem conexo da Internet r transferncia de dados no confivel r no controla o fluxo r nem congestionamento

(transferncia de arquivo), Telnet (login remoto), SMTP (email)

Aplicaes que usam UDP:

streaming media,

teleconferncia, telefonia Internet

1: Introduo 18

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

Ncleo da Rede: Comutao de Circuitos

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

1: Introduo

20

Ncleo da Rede: Comutao de Circuitos

recursos da rede (ex.,

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)

como feita a diviso

da banda de um canal em pedaos (multiplexao)

r r

diviso de freqncia diviso de tempo

1: Introduo

21

Comutao de Circuitos: FDMA e TDMA

FDMA freqncia tempo TDMA Exemplo: 4 usurios

freqncia tempo

1: Introduo

22

Ncleo da Rede: Comutao de Pacotes

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 pedaos 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 r transmite num enlace r espera a vez no prximo 1: Introduo 23

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.
1: Introduo 24

Comutao de pacotes versus comutao de circuitos

A comutao de pacotes permite que mais usurios usem a rede! Enlace de 1 Mbit cada usurio:
r r

100Kbps quando ativo ativo 10% do tempo

comutao por

N usurios Enlace de 1 Mbps

circuitos:
r

10 usurios

comutao por

pacotes:
r

com 35 usurios, probabilidade > 10 ativos menor que 0,004

1: Introduo

25

Comutao de pacotes versus comutao de circuitos

A comutao de pacotes ganha de lavagem? tima para dados em surtos r compartilhamento dos recursos r no necessita estabelecimento de conexo Congestionamento excessivo: atraso e perda de pacotes r necessita de protocolos para transferncia confivel de dados, controle de congestionamento P: Como fornecer um comportamento do tipo circuito? r So necessrias garantias de banda para aplicaes de udio e vdeo r ainda um problema no resolvido (cap. 6)
1: Introduo 26

Comutao de Pacotes: armazene-eretransmita

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

1: Introduo

27

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

1: Introduo

28

Redes comutadas por pacotes: encaminhamento

Objetivo: mover pacotes entre roteadores da origem at o destino

r

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

sero estudados diversos algoritmos de escolha de caminhos (captulo 4)

1: Introduo

29

Taxonomia de Redes
Redes de Telecomunicaes

Redes comutadas por circuitos

Redes comutadas por pacotes Redes com CVs Redes datagrama

FDM

TDM

A Internet prov tanto servios orientados a conexo (TCP) quanto no-orientados a conexo (UDP) para as aplicaes.

1: Introduo

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?

1: Introduo

31

Acesso residencial: acesso ponto a ponto

Discado (Dialup) via

modem
r

acesso direto ao roteador de at 56Kbps (teoricamente)

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

digital subscriber line

at 1 Mbps casa-aoroteador at 8 Mbps roteadorpara-casa Servio Velox da Telemar
1: Introduo 32

Acesso residencial: cable modems

HFC: hybrid fiber coax r assimtrico: at 10Mbps descida (downstream), 1 Mbps subida (upstream). rede de cabos e fibra conectam as residncias ao

roteador do ISP
r r

acesso compartilhado ao roteador pelas residncias questes: congestionamento, dimensionamento

implantao: disponvel atravs de empresas de TV

a cabo, ex.: AJATO (TVA) e VIRTUA (Net)

1: Introduo

33

Acesso residencial: cable modems

Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html

1: Introduo

34

Arquitetura de redes a cabo: Viso Geral

Tipicamente entre 500 a 5.000 casas

cable headend Rede de distribuio (simplificada) casa

1: Introduo

35

Arquitetura de redes a cabo: Viso Geral

cable headend Rede de distribuio (simplificada) casa

1: Introduo

36

Arquitetura de redes a cabo: Viso Geral

servidore(s)

cable headend Rede de distribuio (simplificada) casa

1: Introduo

37

Arquitetura de redes a cabo: Viso Geral

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

cable headend Rede de distribuio (simplificada) casa

1: Introduo

38

Acesso institucional: rede local

Local Area Network) da empresa/univ. conecta sistemas finais ao roteador de borda Ethernet: r cabos compartilhados ou dedicados conectam o sistema final ao roteador r 10 Mbs, 100Mbps, Gigabit Ethernet instalao: instituies, brevemente nas residncias LANs: sero vistas no captulo 5.
rede local (LAN -

1: Introduo

39

Redes de acesso sem fio (wireless)

rede de acesso

compartilhado sem fio conecta o sistema final ao roteador roteador LANs sem fio: estao r ondas de rdio substituem os base fios
r

acesso sem fio com maior

802.11b (WiFi): 11 Mbps

cobertura
r r r

Provido por uma operadora 3G ~ 384 kbps WAP/GPRS na Europa

Ser usado??

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

do/para cable headend

cable roteador/ modem firewall Ethernet (comutado)

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

Par Tranado (TP Twisted Pair) dois fios de cobre isolados

r

meios no guiados: r os sinais se propagam livremente, ex. rdio

os sinais se propagam em meios slidos: cobre, fibra

Categoria 3: fios tradicionais de telefonia, 10 Mbps Ethernet Categoria 5 TP: 100Mbps Ethernet

1: Introduo

42

Meios fsicos: cabo coaxial, fibra

Cabo coaxial:
fio (transporta o sinal)

Cabo de fibra ptica:

fibra de vidro transporta

dentro de outro fio (blindagem)

r

banda bsica (baseband): canal nico no cabo banda larga (broadband): mltiplos canais num cabo

pulsos de luz opera em alta velocidade:

r r

bidirecional uso comum em Ethernet

Ethernet 100Mbps transmisso ponto a ponto de alta velocidade (ex., 10 Gbps)

baixa taxa de erros

10Mbps

1: Introduo

43

Meios fsicos: rdio

sinal transportado em

Tipos de enlaces de rdio:

microondas r ex.: canais de at 45 Mbps LAN (ex., waveLAN) r 2Mbps, 11Mbps longa distncia (ex., celular) r ex. 3G, 100s kbps satlite r canal de at 50Mbps (ou mltiplos canais menores) r atraso fim a fim de 270 mseg r geosncrono versus LEOS
1: Introduo 44

ondas eletromagnticas no h fio fsico bidirecional efeitos do ambiente de propagao:

r r r

reflexo obstruo por objetos interferncia

Estrutura da Internet: rede de redes

quase hierrquica provedores de backbones

nationais/internacionais (NBPs) tier-1

r

ISP local ISP regional

ex. Embratel, Banco Rural, Global One interconecta (peer) com cada um dos outros de forma privada, ou em pontos de troca de trfego (PTTs)

NBP B PTT NBP A

ISP regional ISP local

PTT

ISPs regionais
r

tier-2

conectam a NBPs

ISP local
r

tier-3, empresa

conecta a um ISP regional

1: Introduo

45

Estrutura da Internet: rede de redes

quase hierrquica No centro: ISPs tier-1 (ex., UUNet, BBN/Genuity,

Sprint, AT&T), cobertura nacional/internacional r trata os demais como iguais

Provedores Tier-1 se interligam (peer) de forma privada

Tier 1 ISP

NAP

Provedores Tier-1 tambm se interligam em pontos de acesso de rede (NAPs) pblicos

Tier 1 ISP

Tier 1 ISP

1: Introduo

46

Provedor de Backbone Nacional

ex. Embratel

http://www.embratel.net.br/internet/index.html

1: Introduo

47

Estrutura da Internet: rede de redes

Tier-2 ISPs: ISPs menores (frequentemente

regionais)
r

Conexo a um ou mais ISPs tier-1, possivelmente a outros ISPs tier-2

Tier-2 ISPs tambm se interligam privadamente e tambm ao NAP Tier-2 ISP

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

Estrutura da Internet: rede de redes

Tier-3 ISPs e ISPs locais r 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 Tier-2 ISP local ISP

local ISP

Tier 1 ISP

NAP

Tier 1 ISP

Tier 1 ISP
Tier-2 ISP local ISP

Tier-2 ISP local ISP

1: Introduo 49

Tier-2 ISP local local ISP ISP

Estrutura da Internet: rede de redes

um pacote passa atravs de diversas redes!

local ISP

Tier 3 ISP Tier-2 ISP

local ISP

local ISP Tier-2 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

Tier-2 ISP local ISP

1: Introduo 50

Atraso em redes comutadas por pacotes

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

sada at a transmisso depende do nvel de congestionamento do roteador

processamento enfileiramento no n
1: Introduo 51

Atraso em redes comutadas por pacotes

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

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

Analogia com uma Caravana

100 km Caravana pedgio de dez carros
Os carros se propagam a

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?

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

1: Introduo

53

Analogia com uma caravana (mais)

100 km Caravana pedgio de dez carros
Os carros agora se

100 km pedgio

Sim! Aps 7 min, o 1o. Carro

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

Veja o applet Ethernet no site da AWL

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

dqueue = atraso de enfileiramento

r

dtrans = atraso de transmisso

r

dprop = atraso de propagao

r

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

capacidade de atendimento, atraso mdio infinito!

1: Introduo

56

Atrasos e rotas reais

traceroute: roteadores, atrasos de ida e volta no caminho da origem at o destino source-dest path tambm: pingplotter, vrios programas windows
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
1: Introduo 57

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

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

1: Introduo 60

Organizao de uma viagem area: uma viso

diferente
bilhete (compra) bagagem (check in) porto (embarque) subida roteamento do avio bilhete (reclamao) bagagem (recup.) porto (desembarque) aterrissagem 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

Viagem area em camadas: servios

Transporte balco a balco de pessoas+bagagens transporte de bagagens transferncia de pessoas: entre portes transporte do avio de pista a pista roteamento do avio da origem ao destino

1: Introduo

62

bilhete (compra) bagagem (check in) porto (embarque) subida roteamento do avio

bilhete (reclamao) bagagem (recup.) porto (desembarque) aterrissagem roteamento do avio

localidades intermedirias de trfego areo

roteam. avies roteam. avies

roteam. avies

1: Introduo

aeroporto de chegada

Implementao distribuda da funcionalidade das camadas aeroporto de sada

63

Por que dividir em camadas?

Lidar com sistemas complexos:
estrutura explcita permite a identificao e

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

Pilha de protocolos Internet

aplicao: d suporte a aplicaes de rede
r

FTP, SMTP, HTTP

transporte: transferncia de dados host-a-

aplicao transporte rede enlace fsica

host
r

TCP, UDP

rede: roteamento de datagramas da origem

at o destino
r

IP, protocolos de roteamento

enlace: transferncia de dados entre

elementos de rede vizinhos

r

ppp, ethernet

fsica: bits no fio

1: Introduo

65

Camadas: comunicao lgica

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

aplicao transporte rede enlace fsica

aplicao transporte rede enlace fsica

1: Introduo

66

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

aplicao transporte rede enlace fsica

1: Introduo

67

Camadas: comunicao fsica

dados aplicao transporte rede enlace fsica aplicao transporte rede enlace fsica rede enlace fsica dados aplicao transporte rede enlace fsica
1: Introduo 68

aplicao transporte rede enlace fsica

Camadas de protocolos e dados

Cada camada recebe dados da camada superior adiciona informao no cabealho para criar uma nova unidade de dados passa a nova unidade de dados para a camada inferior fonte destino
M Ht M Hr Ht M He Hr Ht M

aplicao transporte rede enlace fsica

aplicao Ht transporte Hr Ht rede He Hr Ht enlace fsica

M M M M

mensagem segmento datagrama quadro

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

1972-1980: Interconexo de redes novas e proprietrias

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 tem 200 ns Princpios de interconexo de Cerf e Kahn: r minimalismo, autonomia no necessria nenhuma mudana interna para interconectar redes r modelo de servio best effort r roteadores sem estados r controle descentralizado definem a arquitetura atual da Internet
1: Introduo 71

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

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

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

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,8 Milhes de Internautas domsticos ativos

(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,

Comutao de pacotes vs. Comutao de circuitos

atraso camadas e modelos de servio backbones, PTTs, ISPs histria

Esperamos que agora voc possua: contexto, viso geral, sentimento do que sejam redes maior profundidade, detalhes posteriormente no curso

1: Introduo

75