Instituto de Estudos Superiores da Amaznia

CURSO DE ENGENHARIA DA COMPUTAO

REDES DE COMPUTADORES

INTRODUO A REDES DE
COMPUTADORES
Denis Lima do Rosrio, Dr.
dlrosario@gmail.com

Belm, PA Fevereiro de 2015

Captulo 1: Introduo
Nosso objetivo:

Viso geral:

Entender a terminologia
mais profundidade,
detalhes posteriormente
no curso
abordagem:

Usar a Internet
como exemplo

O que a Internet?
O que um protocolo?
Periferia da rede; hosts, rede
de accesso, meio fsico
Ncleo da rede: comutao de
pacotes/circuitos, estrutura
da Internet
Desempenho: perda, atraso,
vazo
Segurana
Camadas de protocolos,
Modelos de servio
Histrico

Captulo 1: Itens
1.1 O que a Internet?
1.2 Borda da rede

sistemas finais, redes de acesso, enlaces

comutao de circuitos, comutao de

pacotes, estrutura da rede

1.3 Ncleo da rede

1.4 Atraso, perda e vazo nas redes

comutadas por pacotes
1.5 Camadas de protocolo, modelos de
servio
1.6 Redes sob ataque: segurana
1.7 Histria

Introduo

Comunicao

Necessidade

milenar do ser humano

Evoluo

Cenrio Atual

Avanos

INTERNET - Histrico
8

1969, Defense Advanced Research Projects Agency

(DARPA) desenvolve um projeto de pesquisa para criar
uma rede experimental de comutao de pacotes
ARPANET que deveria prover:

robustez;
confiabilidade;
comunicao de dados independente de fornecedores.

1975, Devido ao grande sucesso, a ARPANET deixa uso

experimental e passa a ter uso operacional; seu
desenvolvimento continua e a famlia de protocolos
TCP/IP comea a ser concebida.
1979, Internet Control and Configuration Board define
o projeto de um protocolo para interconexo de redes;

INTERNET - Histrico
9

1980, TCP/IP torna-se padro na ARPANET;

1983, TCP/IP adotado como padro militar e a Defence
Communication Agency pede a diviso da ARPANET:

Internet = ARPANET + MILNET

TCP/IP integrado ao BSD/UNIX e disponibilizado a

baixo custo;
1985, Nacional Science Foundation (NSF) promove
expanso da Internet para a comunidade cientfica
americana NSFNET
1993 ... 1998, TCP/IP torna-se padro de fato para
interconexo de redes de diferentes tecnologias; rede
passa a ser usada para os mais variados fins.

Inicio da Internet ARPANET

- 1669
a)

b)

ARPANET - 1977
11

Anos 80 e 90

Atual

Uso Atual

O que a Internet
15

A Internet possibilitou que pessoas e empresas cruzassem

fronteiras de modo fcil e rpido. Criando assim um mundo
virtual globalizado.
Ela foi logo incorporada pelas pessoas e empresas por oferecer
uma forma nova e gil de comunicao.
Os sistemas informatizados esto sendo amplamente utilizados
para a realizao das mais diversas atividades.

O correio eletrnico tornou-se ferramenta indispensvel s empresas

e as pessoas
No apenas para comunicao, mas tambm para o marketing pessoal
e comercial.

Servios Atuais

Converged
multimedia

t
rne
Inte
Mobility

Tel
eco
nic mm
atio un

Broadcast

Modelo Genrico de Comunicao

17

Modelo Genrico de Comunicao

18

Modelo Genrico de Comunicao

19

Modelo Genrico de Comunicao

20

Modelo Genrico de Comunicao

21

Modelo Genrico de Comunicao

22

O que a Internet: Viso dos elementos

PC

servidor
Laptop
sem fio

smartphone

milhes de
computadores
conectados: hosts

rodando
aplicaes de rede

Enlaces de comunicao
access
points
Enlaces
cabeados

Fibra ptica, cabos de

cobre, rdio, satlite
Taxa de transmisso =
largura de banda

roteadores: entrega pacotes

roteador

(pedaos de dados)

Rede mvel
Provedor Global

rede residencial
Provedor Regional

Rede Institucional

Equipamentos interessantes na internet

Torradeira com acesso

Internet para previso do tempo

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

Menor servidor web do mundo

http://www-ccs.cs.umass.edu/~shri/iPic.html

Telefones IP

O que a Internet: Viso dos elementos

Ns: Componentes de rede

protocolos controlam o envio,

recebimento de mensagens

p.ex., TCP, IP, HTTP, Skype,

Ethernet

Internet: rede das redes

Worstation, Servidores,
Dispositivos (fixos e moveis),
equipamentos de interconexo
(gateways, roteadores), etc.

Internet pblica versus intranet

privada

Padres da Internet

RFC: Request for comments

IETF: Internet Engineering Task
Force

Rede mvel
Provedor Global

rede residencial
Provedor Regional

Rede Institucional

O que a Internet: Uma viso dos servios

Infra-estrutura de
comunicaes que habilita
aplicaes distribudas:
Web, VoIP, email, games,
e-commerce,
compartilhamento de
arquivos
Servios de comunicao
fornecidos para as
aplicaes:
Entrega de dados
confivel da origem ao
destino
Entrega de dados best
effort (no-confivel)

O que um protocolo?
Define o comportamento, relacionamento, eventos e

regras que devero ser respeitadas para atingir um determinado

objetivo

Protocolos humanos :

que horas so?

Eu tenho uma pergunta

Apresentar algum

mensagens especficas
enviadas, segundo uma
ordem pr-estabelecida
aes especficas tomadas
quando as mensagens so
recebidas, ou outros
eventos

Protocolos de rede:
mquinas em vez de
humanos
Toda a comunicao na
Internet governada por
protocolos
protocolos definem formato, ordem das
mensagens enviadas e recebidas
entre entidades de rede, e aes
tomadas ao transmitir ou receber
mensagens

O que um protocolo?
um protocolo humano e um protocolo de redes:
Oi

Pedido de
Conexo TCP

Oi

Resposta de
Conexo TCP

Que horas so?

Get http://www.awl.com/kurose-ross

2:00

<arquivo>
tempo

Pergunta: Outros protocolos humanos?

Captulo 1: Itens
1.1 O que a Internet?
1.2 Borda da rede

sistemas finais, redes de acesso, enlaces

comutao de circuitos, comutao de

pacotes, estrutura da rede

1.3 Ncleo da rede

1.4 Atraso, perda e vazo nas redes

comutadas por pacotes
1.5 Camadas de protocolo, modelos de
servio
1.6 Redes sob ataque: segurana
1.7 Histria

Detalhes da estrutura da rede:

Periferia da rede:
aplicaes e hosts

Redes de acesso,
meios fsicos:
enlaces de
comunicao
cabeados e sem fio
Ncleo da rede:

Roteadores
interconectados
Rede das redes

A periferia da rede:

sistemas finais
(hospedeiros):

Peer to peer

Modelo cliente/servidor

rodam aplicativos
p.ex. Web, email
na periferia da rede

Host cliente pede, recebe servio

de servidor 24 horas no ar
cliente/servidor
p.ex. Web browser/servidor Web;
Cliente de email client/servidor de
email

Modelo peer-peer:

Uso mnimo (ou nenhum) de

servidores dedicados
p.ex. Skype, BitTorrent

Redes de acesso e meios fsicos

P: Como conectar sistemas
finais ao roteador da borda?
redes de acesso residencial
redes de acesso institucional
(escola, empresa)
redes de acesso mvel
Lembre-se:
largura de banda (bits por
segundo) da rede de acesso?
compartilhado ou dedicado?

Modem discado
escritrio
central

modem
PC
discado
domstico
domstico

rede de
telefone

Internet

modem
do ISP
(p. e., AOL)

usa infraestrutura de telefonia existente

casa conectada ao escritrio central
at 56 kbps de acesso direto ao roteador (geralmente
menos)
no pode navegar e telefonar ao mesmo tempo:
no est sempre ligado

Digital Subscriber Line (DSL)

Linha telefnica existente:
Telefone 0-4 KHz; dados
upstream 4-50 KHz; dados
downstream 50 KHz-1 MHz

telefone
residencial

Internet

DSLAM

rede
telefnica

distribuidor

modem
DSL
PC
residencial

central
telefnica

tambm usa infraestrutura de telefone existente

at 1 Mbps upstream (hoje, normalmente < 256 kbps)
at 8 Mbps downstream (hoje, normalmente < 1 Mbps)

linha fsica dedicada central telefnica

Acesso Residencial: cable modems

No usa a infraestrutura do sistema telefnico

Usa a infraestrutura do sistema de TV a cabo

HFC: hybrid fiber coax (hbrido fibra coaxial)

assimtrico:

at 42.8Mbps download, 30.7

Mbps upload (DOCSIS 2.0)

rede de cabo e fibra liga as casas ao roteador

do provedor
casas

compartilham acesso ao roteador

Ao contrrio do ADSL, que tem acesso
dedicado

Arquitetura de rede a cabo: viso geral

geralmente, 500 a 5.000 casas

Terminal de distribuio
rede de distribuio
de cabo (simplificada)

casa

Arquitetura de redes de TV a cabo: Viso

geral

cable headend
rede de distribuio
via cabo (simplificada)

casa

37

Servidor(es)

Terminal de distribuio
rede de distribuio
de cabo

casa

FDM (mais adiante):

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

C
O
N
D D T
A A R
D D O
O O L
S S E

Canais

Terminal de distribuio
rede de distribuio
de cabo

casa

Fibra nas residncias

ONT
fibras
ticas

Internet

OLT

ONT

fibra
tica

Central

distribuidor
tico
ONT

enlaces ticos da central residncia

duas tecnologias ticas concorrentes:

Passive Optical Network (PON)

Active Optical Network (PAN)

velocidades de Internet muito mais altas; fibra tambm

transporta servios de TV e telefone

Acesso Internet por Ethernet

100 Mbps

roteador
institucional
Switch
Ethernet

Ao ISP da
instituio

100 Mbps

1 Gbps
100 Mbps

servidor

normalmente usado em empresas, universidade etc.

Ethernet a 10 Mbs, 100 Mbps, 1 Gbps, 10 Gbps

hoje, os sistemas finais normalmente se conectam ao

comutador Ethernet

Redes de acesso sem fio

rede de acesso sem fio

compartilhado conecta sistema
final ao roteador

LANs sem fio:

via estao base, tambm

conhecida como ponto de acesso

roteador

estao
base

802.11b/g (WiFi): 11 ou 54 Mbps

acesso sem fio de rea mais

remota

fornecido pelo operador de

telecomunicao
~1Mbps por sistema celular
(EVDO, HSDPA)
prximo (?): WiMAX (10s Mbps)
por rea remota

hosts
mveis

Redes residenciais
componentes tpicos da rede residencial:
modem DSL ou a cabo
roteador/firewall/nat
Ethernet
ponto de acesso sem fio

de/para
modem roteador/
extremidade
a cabo
firewall
a cabo

Ethernet

laptops
sem fio
ponto de
acesso
sem fio

Meios Fsicos

Bit: propaga-se entre

pares transmissores
/receptores
Enlace fsico: fica entre
transmissor e receptor
Meios guiados:

sinais se propagam em meios

slidos: cobre, fibra, coaxial

Meios no-guiados:

sinais se propagam
livremente, p.ex., ondas de
rdio

Par tranado (TP)

2 fios de cobre
isolados

Categoria 5 (CAT 5):

100Mbps Ethernet,
1Gbps
Categoria 6 (CAT 6):
10Gbps

Meio fsico: cabo coaxial, fibra

cabo coaxial:
dois condutores de
cobre concntricos
bidirecional
banda base:

nico canal no cabo

Ethernet legado

banda larga:

mltiplos canais no cabo

HFC

cabo de fibra tica:

fibra de vidro conduzindo

pulsos de luz; cada pulso um bit

operao em alta velocidade:

transmisso em alta velocidade

ponto a ponto (p. e., 10-100
Gps)

baixa taxa de erro:

repetidores bastante
espaados; imune a rudo
eletromagntico

Meio fsico: rdio

sinal transportado no
espectro
eletromagntico
nenhum fio fsico
bidirecional
efeitos no ambiente de
propagao:

reflexo
obstruo por objetos
interferncia

Radio link types:

micro-ondas terrestre

p. e. at canais de 45 Mbps

LAN (p. e., Wifi)

11 Mbps, 54 Mbps

rea ampla (p. e., celular)

celular 3G: ~ 1 Mbps

satlite

canal de Kbps a 45Mbps (ou

mltiplos canais menores)
atraso fim a fim de 270 msec
geoestacionrio versus baixa
altitude

Captulo 1: Itens
1.1 O que a Internet?
1.2 Periferia da rede

hosts, redes de acesso, enlaces

1.3 Ncleo da rede

Comutao de circuitos, comutao de pacotes

1.4 Atraso, perda e vazo nas redes de comutao

de pacotes
1.5 Camadas de protocolos, modelos de servios
1.6 Redes sob ataque: segurana
1.7 Histria

O ncleo da rede

malha de roteadores
interconectados
a questo fundamental :
como os dados so
transferidos atravs da
rede?

Comutao de
circuitos: circuito
dedicado por chamada:
sistema telefnico
Comutao de pacotes:
dados enviados atravs
da rede em pedaos
discretos

Ncleo da Rede: Comutao de Circuitos

recursos fim-a-fim
reservados por
chamada

Largura de banda do enlace,

capacidade da central
Recursos dedicados : sem
compartilhamento

Desempenho como de um
circuito (garantido)
Necessria uma fase de
montagem de chamada
(setup, handshaking)

Ncleo da Rede: Comutao de Circuitos

Recursos da rede
(p.ex., largura de
banda) divididos em
pedaos

pedaos alocados para

chamadas
Pedao do recurso
ocioso se no usado pelo
usurio da chamada (sem
compartilhamento)

dividindo a largura de banda do

enlace em pedaos
Diviso de frequncia (FDM)

Diviso de tempo (TDM)

Comutao de Circuitos: FDM e TDM

Exemplo:
FDM

4 usurios
frequncia
tempo

TDM

frequncia
tempo

Ncleo da rede: Comutao de Pacotes

Cada fluxo de dados fim-afim dividido em pacotes
Pacotes dos usurios A, B
compartilham os recursos
da rede
cada pacote usa a largura
de banda total do enlace
recursos usados sob
demanda
Diviso da largura de banda em
pedaos
Alocao Dedicada
Reserva de Recursos

Conteno de recursos:
Demanda de recursos
agregados pode exceder
quantidade disponvel
congestionamento: fila de
pacotes, espera para usar o
enlace
store and forward (armazena e
envia): pacotes se movem um
roteador de cada vez
N recebe pacote completo
antes de enviar

Comutao de Pacotes: Multiplexao

Estatstica
Ethernet
100 Mb/s

A
B

Multiplexao estatstica

1.5 Mb/s
fila de pacotes
esperando por enlace de
sada

Sequncia de pacotes A & B no tem padro fixo, largura de

banda compartilhada sob demanda multiplexao
estatstica.
TDM: cada host pega o mesmo slot no quadro TDM.

Comutao de Pacotes: store-andforward

L
R

leva L/R segundos para

transmitir (empurrar)
pacote de L bits no enlace
de R bps
store and forward: cada
pacote deve chegar no
roteador antes que ele
possa ser transmitido no
prximo enlace
atraso = 3L/R (assumindo
atraso de propagao igual a
zero)

Exemplo:
L = 7.5 Mbits
R = 1.5 Mbps
Atraso de transmisso
= 15 s

mais sobre atrasos em breve

Comutao de Pacotes versus Comutao

de circuitos
Comutao de Pacotes permite mais usurios na rede!

Enlace de 1 Mb/s
cada usurio:

Comutao de
circuitos:

100 kb/s quando ativo

ativo 10% do tempo

N usurios

10 usurios

Comutao de pacotes:

com 35 usurios,
probabilidade > 10 ativos
ao mesmo tempo menor
que .0004

Enlace de
1 Mbps
P: como se chegou a 0.0004?

Comutao de Pacotes versus Comutao

de circuitos
Comutao de pacotes sempre melhor?
excelente para dados em rajadas
Compartilhamento

de recursos
Mais simples, sem setup de chamada

Congestionamento excessivo: atraso e perda de

pacotes
protocolos

so necessrios para transporte de

dados confivel, controle de congestionamento

P: Como prover comportamento como de circuitos?

Garantias

de largura de banda necessrias para

aplicaes de udio/vdeo
ainda sem soluo

Captulo 1: Itens
1.1 O que a Internet?
1.2 Periferia da rede

hosts, redes de acesso, enlaces

1.3 Ncleo da rede

Comutao de circuitos, comutao de pacotes

1.4 Atraso, perda e vazo nas redes de comutao

de pacotes
1.5 Camadas de protocolos, modelos de servios
1.6 Redes sob ataque: segurana
1.7 Histria

Como a perda e o atraso ocorrem?

Fila de pacotes nos buffers dos roteadores

Taxa de chegada de pacotes no enlace excede

capacidade do enlace de sada
Fila de pacotes, esperam por sua vez
pacote sendo transmitido (atraso)

Fila de pacotes (atraso)

Buffers livres (disponveis): pacotes chegando
descartados (perda) se no houver buffers livres

Quatro fontes de atrasos dos pacotes

1. processamento no n :

checa erros de bit

determina link de sada

2. filas

transmisso

propagao

Processamento
filas
nodal

Tempo de espera no link

de sada para
transmisso
depende do nvel de
congestionamento do
roteador

Atraso em redes de comutao por pacotes

4. Atraso de propagao:

3. Atraso de transmisso:

R=largura de banda do
enlace (bps)

L=comprimento do pacote
(bits)

Tempo para enviar bits no

enlace = L/R
transmisso

d = comprimento do enlace
fsico
s = velocidade de propagao
no meio (~2x108 m/s)
Atraso de propagao = d/s

Nota: s e R so quantidades
muito diferentes!

propagao

Processamento
filas
nodal

Analogia do Comboio
100 km

Comboio
de 10
carros

pedgio

carros propagam-se a
100 km/h
pedgio leva 12 seg pra
atender um carro (tempo de
transmisso)
carro~bit; comboio ~ pacote
P: quanto tempo pro
comboio ser alinhado antes
do pedgio 2?

100 km
pedgio

Tempo para empurrar o

combio inteiro pelo
pedgio na rodovia =
12*10 = 120 seg
Tempo pro ltimo carro
se propagar do 1o ao 2o
pedgio:
100km/(100km/h)= 1 h
R: 62 minutos

Analogia do Comboio (mais)

100 km
Comboio
de 10
carros

100 km

pedgio

Carros agora propagam-se

a
1000 km/h
Pedgio agora leva 1 min
para atender um carro
P: Os carros chegaro ao
2o pedgio antes de todos
os carros serem atendidos
pelo 1o pedgio?

pedgio

Sim! Depois de 7 min, 1o

carro no 2o pedgio e 3
carros ainda no 1o pedgio.
1o bit do pacote pode chegar
no 2o roteador antes do
pacote ser totalmente
transmitido pelo 1o roteador!

http://media.pearsoncmg.com/
aw/aw_kurose_network_2/appl
ets/transmission/delay.html

Retardo no n
d nodal d proc d queue d trans d prop

dproc = Retardo de processamento

dqueue = Retardo de fila

depende do congestionamento

dtrans = Retardo de transmisso

tipicamente poucos microsegs ou menos

= L/R, significante para enlaces de baixa velocidade

dprop = Retardo de propagao

poucos microsegs a centenas de msegs

Retardo de fila (revisitado)

R=largura de banda do
enlace (bps)
L=comprimento do pacote
(bits)
a=taxa mdia de chegada
de pacotes
Intensidade de trfego = La/R

La/R ~ 0: retardo mdio de fila pequeno

La/R -> 1: retardos tornam-se grandes
La/R > 1: mais trabalho chegando que pode ser atendido,

retardo mdio infinito!

Retardos na Internet e rotas

O que parece os retardos e as perdas da Internet?

Programa Traceroute: fornece medida de
retardo da origem ao roteador ao longo do caminho
na Internet em direo ao destino. Para todo i:

envia 3 pacotes que chegam ao roteador i no caminho em

direo ao destino
roteador i vai retorar pacotes ao transmissor
transmissor mede o intervalo de tempo entre transmisso
and resposta.

3 pacotes

3 pacotes

3 pacotes

Retardos e rotas na Internet

traceroute: gaia.cs.umass.edu a www.eurecom.fr
3 medidas de retardo de
gaia.cs.umass.edu a cs-gw.cs.umass.edu
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 Enlace
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
trans-ocenico
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 * * *
* significa no houve resposta (pacote perdido, roteador
18 * * *
no responde)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

Perda de pacotes

fila precedendo o enlace tem capacidade finita

pacote chegando em uma fila cheia descartado
(perdido)
Pacote perdido pode ser retransmitido pelo n anterior,
pelo host de origem, ou nem ser
buffer

pacote sendo transmitido

packote chegando em
buffer cheio perdido

Throughput (vazo)

throughput: taxa (bits/unidade de tempo)

no qual os bits so transferidos entre
transmissor/receptor
instantneo: taxa num dado ponto do tempo
mdio: taxa em um perodo de tempo mais longo

server,envia
with
servidor
file(fluido)
of F bits
bits
no
to send
to client
tubo

link
tubocapacity
que pode
Rs bits/sec
transportar
fluido a uma taxa
Rs bits/s)

link
capacity
tubo
que pode
Rctransportar
bits/sec

fluido a uma taxa

Rc bits/s)

Throughput (mais)

Rs < Rc qual o throughput fim-a-fim mdio?

Rs bits/sec

Rc bits/sec

Rs > Rc qual o throughput fim-a-fim mdio?

Rs bits/sec

Rc bits/sec

Enlace gargalo
enlace no caminho fim-a-fim que limita o throughput fima-fim

Throughput: Cenrio da Internet

Throughput fim-afim por conexo:

min(Rc,Rs,R/10)
Na prtica: Rc ou
Rs quase sempre
gargalo

Rs
Rs

Rs

R
Rc

Rc
Rc

10 conexes compartilham R bits/s

do enlace gargalo do backbone

Captulo 1: Itens
1.1 O que a Internet?
1.2 Periferia da rede

hosts, redes de acesso, enlaces

1.3 Ncleo da rede

Comutao de circuitos, comutao de pacotes

1.4 Atraso, perda e vazo nas redes de comutao

de pacotes
1.5 Camadas de protocolos, modelos de servios
1.6 Redes sob ataque: segurana
1.7 Histria

Camadas de Protocolos
Redes so complexas!
muitos pedaos:
hosts
roteadores
enlaces

de vrios

meios
aplicaes
protocolos
hardware,
software

Pergunta:

Existe alguma esperana de

se organizar a estrutura
da rede?
Ou no mnimo nossa
discusso sobre redes?

Organizao de uma viagem area

bilhete (compra)

bilhete (reclamao)

bagagem (check in)

bagagem (recup.)

porto (embarque)

porto (desembarque)

decolagem

aterrissagem

roteamento do avio

roteamento do avio

roteamento do avio

uma srie de etapas

Organizao de uma viagem area:

viso diferente

bilhete (compra)

bilhete (reclamao)

bagagem (check in)

bagagem (recup.)

porto (embarque)

porto (desembarque)

decolagem

aterrissagem

roteamento do avio

roteamento do avio

uma

Camadas: cada camada implementa um servio

atravs de aes internas camada
depende dos servios providos pela
camada inferior

Viagem area em camadas: servios

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

bilhete (reclamao)

bilhete (reclamao)

bagagem (recup.)

bagagem (recup.)

porto
(desembarque)

porto
(desembarque)

Aterrissagem

Aterrissagem

roteamento do avio

roteamento do avio

localidades intermedirias de trfego areo

roteam. avies

roteam. avies

roteam. avies

aeroporto de chegada

aeroporto de sada

Implementao distribuda da funcionalidade

das camadas

Por que camadas?

Lidar com sistemas complexos:

Estrutura explcita permite identificao, relao de

pedaos complexos do sistema
Modelo de referncia para discusso
modularizao facilita manuteno, atualizao do
sistema
mudana de implementao do servio

da camada transparente para o resto

do sistema
p.ex., mudana no procedimento do
porto no afeta o resto do sistema

camadas tem desvantagens?

Modelo conceitual OSI

79

Open Systems Interconnection (OSI),

desenvolvido pela Internacional Organization
for Standardzation ( ISO);
O trfego da rede enviado na forma de
pacotes de dados;
Um pacote de dados a informao de um
usurio transformado em um formato
entendido pela rede;
Todas as transformaes derivam de um
modelo de 7 Camadas, que utilizado como
uma diretriz pelos desenvolvedores de
programas e projetistas de rede.

Modelo conceitual OSI

80

As 7 camadas do modelo OSI, operam como

blocos de construo para os pacotes de dados;
Qualquer camada pode ser comunicar com a
camada diretamente acima ou abaixo dela;
A Comunicao por meio do modelo OSI de 7
camadas no tem um caminho definitivo, mas a
comunicao sempre ocorre verticalmente;
O objetivo da diviso em camadas Dividir
para Conquistar;
Projetado para trabalhar orientado
Protocolos de Comunicao.

Modelo conceitual OSI

81

CAMADAS

aplicao
apresentao

sesso
transporte

rede
enlace
fsica

Modelo conceitual OSI

82

Modelo TCP/IP
83

Formada por vrios protocolos;

TCP e IP so os dois mais importantes

Funcionalidades das camadas de sesso,

apresentao e aplicao do modelo OSI so
Fornecidas minimamente por uma nica
camada de aplicao no TCP/IP.
Funcionalidades das camadas de sesso,
apresentao e aplicao do modelo OSI so
fornecidas minimamente por uma nica
camada de aplicao no TCP/IP.

Modelo TCP/IP

aplicao: suportando aplicaes de

rede

transporte: transferncia de dados

processo a processo

IP, protocolos de roteamento

enlace: transferncia de dados entre

elementos de rede vizinhos

TCP, UDP

rede: roteamento de datagramas da

origem ao destino

FTP, SMTP, HTTP

PPP, Ethernet

fsica: bits no fio

CAMADAS

aplicao

transporte
rede

enlace
fsica

TCP/IP vs ISO/OSI
aplicao
transporte
rede
enlace
fsica

aplicao
apresentao

sesso
transporte
rede
enlace
fsica

TCP/IP vs ISO/OSI
Ambos se baseiam no conceito de
pilha de protocolos
O modelo OSI bem genrico e
tem distino explcita entre
Servios, Interfaces e Protocolos
O modelo TCP/IP se encaixa bem
para a descrio da maioria das
redes.

TCP/IP vs ISO/OSI
87

O modelo TCP/IP baseado na

arquitetura Cliente/Servidor
Foi um padro estabelecido para
que computadores de fabricantes
distintos pudessem se comunicar
A arquitetura TCP/IP voltada
para a internet

TCP/IP vs ISO/OSI
88

OSI
Surgiu 1 o modelo

Bem geral
Houver a necessidade
de criar subcamadas

Camada de rede

Orientado e no
orientado a conexo

Camada de transporte

Orientado a conexo

TCP/IP
Surgiu 1 os protocolos

Camada de rede

Bem especfico
No descrevem bem
redes diferentes
No orientado a
conexo

Camada de transporte

Orientado e no
orientado a conexo

Crticas
89

OSI
Muito ruim
Tecnologia ruim
Implementao ruim
Poltica ruim

TCP/IP
Confunde servicos,
interfaces e
protocolos
Nao descreve bem
outros protocolos
A camada hot-tonetwork nao e bem
definida
Nao distingue as
Camadas de Enlace
da Fisica

Comparao entre os modelos RM-OSI e

TCP/IP
90

Funcionamento
Comunicao
Vertical

Comunicao horizontal

Aplicao

Aplicao

Transporte

Transporte

Rede
Enlace

Rede
Enlace

Enlace

Rede
Enlace

Arrquitetura

Camada Host/Rede
93

Esta Camada no possui muita

especificao
Estabelece uso de algum protocolo
que torne possvel o envio de
pacotes IP
O protocolo varia de host para
host, e, de rede para rede

Camada Host/Rede
94

Protocolos
Ethernet

Wi-fi

(IEEE 802.3)

(IEEE 802.11)

Camada Inter-Redes
95

Necessidade de uma rede de

comutao de pacotes
Interligao de redes
Entregar pacotes IP aonde for
necessrio
Trfego independente dos pacotes at
o destino
O roteamento de pacotes de grande
importncia nesta camada

Camada Inter-Redes
96

Protocolos
IP:

Internet Protocol

Camada de Transporte
97

Mantm os hosts de origem e destino em

uma conversao
O principal protocolo adotado o TCP
(Transmission Control Protocol)
H tambm o UDP (User Datagram
Protocol)

O protocolo TCP orientado a conexes

Outra funo importante do TCP o
controle de fluxo

Camada de transporte
98

O protocolo TCP

Camada de Aplicao
99

Esta camada contm todos os

protocolos de nvel mais alto.
Exemplos de protocolos

Telnet

(Terminal virtual)
FTP (File Transfer Protocol)
SMTP (Simple Mail Transfer Protocol)
HTTP (Hyper Text Transfer Protocol)

Famlia de protocolos TCP/IP

100

Padronizao de redes
101

ITU- International Telecomunication

Union
ITU-R - Radiocommunications

ITU-T-

Telecommunications
Antigo CCITT comit Consultatif
international Telgraphique et Tlphonique
ITU-D desenvolvimento

ISO International Stantards

Organization
IEEE Institute of Eletrical and
Eletronics Engineers

O Padro IEEE 802

102

Projeto da IEEE Computer Society

Padronizar as funcoes minimas para
funcionamento de uma rede

Montar

e desmontar os dados em
quadros com campos de endereco e
deteccao de erros reconhecendo-os
Gerenciar a comunicacao no enlace

Camadas do IEEE 802

103

Categorias do Padro IEEE 802

104

802.1 Internetworking
802.2 Logical Link Control
802.3 Carrier Sense with Multiple
Access and Collision Detection
(CSMA/CD ou Ethernet)
802.4 Token Bus
802.5 Token Ring
802.6 DQDB MAN

Categorias do Padro IEEE 802

105

802.7 Broadband Technical

Advisory group
802.8 Fiber-optic Technical
Advisory group
802.9 Integrated Voice/Data
Networks
802.10 Network Security
802.11 Wireless Network

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
106

Camadas: comunicao lgica

107

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

aplicao
transporte
rede
enlace
fsica

dados
aplicao
transporte
transporte
rede
enlace
fsica

Camadas: comunicao fsica

dados
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica

aplicao
transporte
rede
enlace
fsica

dados
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 (encapsulamento)
passa a nova unidade de dados para a camada inferior
no destino: operao inversa: desencapsula a unidade de dados e
a repassa para a camada acima
fonte

M
Ht M
Hr Ht

He Hr Ht M

destino

Aplicao

Aplicao

Transporte

Transporte

Rede

Rede

Enlace

Enlace

Fsica

Fsica

M
Ht M
Hr Ht M

He Hr Ht M

mensagem
segmento
datagrama
quadro

origem
mensagem

segmento Ht

datagrama Hn Ht

quadro Hl Hn Ht

Encapsulamento

Aplicao

Transporte

Rede
Enlace
Fsica

enlace
fsica
switch

destino
M
Ht

Hn Ht

Hl H n H t

aplicao

transporte

rede
enlace
fsica

Hn Ht
Hl Hn Ht

M
M

rede
enlace
fsica

Hn Ht

roteador

Encapsulamento
112

Captulo 1: Itens
1.1 O que a Internet?
1.2 Periferia da rede

hosts, redes de acesso, enlaces

1.3 Ncleo da rede

Comutao de circuitos, comutao de pacotes

1.4 Atraso, perda e vazo nas redes de comutao

de pacotes
1.5 Camadas de protocolos, modelos de servios
1.6 Redes sob ataque: segurana
1.7 Histria

Segurana de rede

o campo da segurana de rede trata de:

como defender as redes contra ataques

como maus sujeitos atacam redes de computadores
como projetar arquiteturas imunes a ataques

Internet no criada originalmente com (muita)

segurana em mente

viso original: um grupo de usurios mutuamente confiveis

conectados a uma rede transparente
projetistas de protocolos da Internet brincando de contar
novidades
consideraes de segurana em todas as camadas!

Segurana da Informao
115

a proteo da informao contra vrios

tipos de ameaas para garantir a
continuidade do negcio, minimizar riscos,
maximizar
o
retorno
sobre
os
investimentos e as oportunidades de
negcios [ISO 27002]
A
segurana
da
informao
est
relacionada com proteo de um conjunto
de informaes, no sentido de preservar o
valor que possuem para um indivduo ou
uma organizao.

ABNT NBR ISO/IEC 27002:2006. Cdigo de Prtica para a Gesto da Segurana da Informao.

Objetivo Final
116

A tentativa de estabelecer uma rede

totalmente segura no conveniente.
As organizaes devem definir o nvel de
segurana, de acordo com suas necessidades,
j assumindo riscos.
Construir um sistema altamente confivel, que
seja capaz de dificultar ataques mais casuais.

Seguranca da Informacao
117

Conceitos Fundamentais

Confidencialidade

Segurana
Integridade

Disponibilidade
(Availability)

Segurana da Informao
Confidencialidade
Propriedade de manter a informao a salvo
de acesso e divulgao no autorizados;
Proteger as informaes contra acesso de
qualquer pessoa no devidamente autorizada
pelo dono da informao, ou seja, as
informaes e processos so liberados apenas
a pessoas autorizadas.

Segurana da Informao
120

Integridade

Garantia de que a informao no foi alterada (de forma

indevida ou no-autorizada).
a preservao da exatido da informao e dos mtodos de
processamento.
A quebra da integridade ocorre quando a informao
corrompida, falsificada ou roubada.
O usurio que arquiva dados espera que o contedo de seus
arquivos no seja alterado por erros de sistema no suporte
fsico ou lgico.
O item integridade no pode ser confundido com confiabilidade
do contedo (seu significado) da informao. Uma informao
pode ser imprecisa, mas deve permanecer integra (no sofrer
alteraes por pessoas no autorizadas).

Segurana da Informao
121

Disponibilidade (Availability)
Garantia de que a informao ser
acessada quando necessrio.
Assegurar que os usurios autorizados
acessem
a
informao
quando
requisitada, protegendo-a de forma que
ela no seja degradada, nem se torne
indisponvel.

Segurana da Informao: Casos de uso

122

Caso 1: Deutsche Bank

O Banco tinha 2 escritrios funcionando no World Trade World
Trade Center e j operava os seus sistemas quase que
normalmente no dia operava os seus sistemas quase que
normalmente no dia seguinte ao atentado terrorista de 11 de
Setembro 2001.
Requisitos da Norma: Requisitos da Norma:
Cpias de Segurana (8.4.1).
Gesto da continuidade do negcio (11);
Estes requisitos definem regras para evitar a interrupo do
negcio e proteger os processos crticos contra efeitos de
falhas ou desastres significativos.

Resultado: atendido

Preservao: disponibilidade

Segurana da Informao: Casos de uso

123

Caso 2: Ministrio de Defesa Britnico

Em abril de 2001 um notebook do Ministrio de

Defesa Britnico, contendo segredos de segurana
nacional, foi deixado em um txi por um oficial do
exrcito.
Requisitos da Norma:

Computao Mvel (9.8.1);

Este requisito estabelece que quando se utilizam recursos da
computa computao mvel, cuidados especiais devem ser
tomados, para garantir que a informa que a informao no seja
comprometida. A norma recomenda que seja adotada uma
poltica formal, incluindo requisitos para proteo fsica,
controles de acesso, tcnicas criptogrficas, cpias de
segurana e a proteo contra vrus.

Resultado: No atendido
confidencialidade

Comprometimento:

Maus sujeitos podem colocar malware em

hospedeiros via Internet

malware pode entrar em um hospedeiro por vrus, worm

ou cavalo de Troia.
malware do tipo spyware pode registrar toques de
teclas, sites visitados na Web, enviar informaes para
sites de coleta.
hospedeiro infectado pode ser alistado em um botnet,
usado para spam e ataques de DDoS.
malware normalmente autorreplicvel: de um
hospedeiro infectado, busca entrada em outros
hospedeiros

Maus sujeitos podem atacar servidores e

infraestrutura de rede

Denial of Service (DoS): atacantes deixam recursos (servidor,

largura de banda) indisponveis ao trfego legtimo,
sobrecarregando recurso com trfego

1.

selecionar alvo

2.

invadir hospedeiros na rede

(ver botnet)

3.

enviar pacotes para o alvo a partir

dos hospedeiros comprometidos

Alvo

Maus sujeitos podem farejar pacotes

Farejamento de pacotes:

meio de broadcast (Ethernet compartilhada, sem fio)

interface de rede promscua l/registra todos os pacotes (p. e.,
incluindo senhas!) passando por

orig.:B dest.:A

carga til

software Wireshark usado para laboratrio do farejador de

pacotes do final do captulo (gratuito)

Segurana de rede

mais no Captulo 8: focaliza segurana

tcnicas criptogrficas: usos bvios e no to
bvios

Captulo 1: Itens
1.1 O que a Internet?
1.2 Periferia da rede

hosts, redes de acesso, enlaces

1.3 Ncleo da rede

Comutao de circuitos, comutao de pacotes

1.4 Atraso, perda e vazo nas redes de comutao

de pacotes
1.5 Camadas de protocolos, modelos de servios
1.6 Redes sob ataque: segurana
1.7 Histria

Histria da Internet
1961-1972: Princpios da comutao
de pacotes

1961: Kleinrock teoria do

enfileiramento mostra
eficcia da comutao de
pacotes
1964: Baran comutao de
pacotes em redes militares
1967: ARPAnet concebida
pela ARPA (Advanced
Research Projects Agency)

1969: primeiro n ARPAnet

operacional

1972:
demonstrao pblica da
ARPAnet
NCP (Network Control Protocol)
primeiro protocolo hospedeiro-hospedeiro
primeiro programa de e-mail
ARPAnet tem 15 ns

1972-1980: Inter-rede, redes novas

e proprietrias

1970: rede por satlite ALOHAnet no

Hava

1974: Cerf e Kahn arquitetura para

interconexo de redes

1976: Ethernet na Xerox PARC

final dos anos 70: arquiteturas

proprietrias: DECnet, SNA, XNA

final dos anos 70 : comutao de

pacotes de tamanho fixo (precursor
da ATM)

1979: ARPAnet tem 200 ns

princpios de inter-rede de Cerf e

Kahn:

minimalismo, autonomia
sem mudanas internas
exigidas para interconexo de
redes
modelo de servio pelo
melhor esforo
roteadores sem estado
controle descentralizado

definem arquitetura atual da

Internet

1980-1990: novos protocolos,

proliferao de redes

1983: implantao do
TCP/IP
1982: protocolo de email smtp definido
1983: DNS definido
para traduo entre
nome-endereo IP
1985: protocolo ftp
definido
1988: controle de
congestionamento TCP

novas redes nacionais:

Csnet, BITnet,
NSFnet, Minitel
100.000 hospedeiros
conectados
confederao de redes

1990, 2000s: comercializao,

a Web, novas aplicaes

incio dos anos 90: ARPAnet

retirada de servio
1991: NSF aumenta restries
para uso comercial da NSFnet
(retirada em 1995)
incio dos anos 90: Web
hipertexto [Bush 1945, Nelson
anos 60]
HTML, HTTP: Berners-Lee
1994: Mosaic, depois Netscape
final dos anos 90:
comercializao da Web

Final dos anos 90 aps

ano 2000:

mais aplicaes formidveis:

mensagens instantneas,
compartilhamento de
arquivos P2P
segurana de rede ao
primeiro plano
est. 50 milhes de
hospedeiros, mais de 100
milhes de usurios
enlaces de backbone rodando
em Gbps

2007:
~500 milhes de hospedeiros
voz, vdeo por IP
aplicaes P2P: BitTorrent
(compartilhamento de
arquivos) Skype (VoIP), PPLive
(vdeo)
mais aplicaes: YouTube,
jogos
redes sem fio, mobilidade

Introduo: resumo
Vimos muito material!

viso geral da Internet

O que um protocolo?
borda da rede, ncleo, rede de
acesso
comutao de pacotes e
circuitos
estrutura da Internet
desempenho: perda, atraso e
vazo
camadas, modelos de servio
segurana
histria

Agora voc tem:

contexto, viso geral,

sentido de rede
mais detalhes a seguir!