Вы находитесь на странице: 1из 213

Comunicao de Dados e

Redes de Computadores

Disciplina de Redes e Comunicao de dados


Unidade 1

Unidade 1
Introduo a Comunicao de Dados e Redes de
Computadores
Objetivos de aprendizagem
Esta unidade tem como propsito trazer um conhecimento bsico na rea de comunicao
de dados, fundamental para que voc compreenda o restante do contedo. Ao final da
unidade voc estar apto a:

Identificar os principais rgos envolvidos na padronizao das redes


Conceituar rede e comunicao de dados e protocolos
Identificar os componentes de uma rede de computadores.

Plano de estudo
A seguir esto descritas as sees desta unidade. Para manter a jornada bem organizada e
registrada, ao final de cada estao, assinale o quadro marcando os trajetos j
percorridos.
Seo 1 A Comunicao de dados
Seo 2 O que uma rede de computadores?
Seo 3 Histrico das redes
Seo 4 Os componentes de uma rede
Seo 5 - Os protocolos

Para incio de estudo


Estudar redes e comunicao de dados pode ser algo muito chato, pois a quantidade de
informao disponvel imensa (e as siglas, um terror, so milhares). Quase todos tm uma
opinio a respeito dos problemas. A Internet est fora, deve ser uma falha no provedor....
Esta situao comum nas empresas, e um dos nossos objetivos nessa disciplina tentar
entender um pouco mais a respeito das tecnologias, os mecanismos que funcionam (ou
tentam funcionar) para que tenhamos uma rede operacional.
Nessa unidade, voc ver os conceitos mais fundamentais a respeito das redes, e conhecer
os organismos responsveis pela manuteno das regras do jogo na rea da comunicao
entre os computadores. No so poucas as regras, nem o jogo to simples, mas com
pacincia e a ajuda do nosso Proto-boy, chegaremos ao nosso destino.
O cenrio inicial do percurso entre a origem do pedido de uma pizza (casa do cliente) e a
entrega dessa requisio vai necessariamente envolver os fundamentos estudados nesta
unidade.
Premissas para o funcionamento da pizzaria:
3

Disciplina de Redes e Comunicao de dados


Unidade 1
Imagine que a nossa Pizzaria possui 3 andares, cada qual com dois departamentos bem
distintos: um departamento o responsvel por receber (qualquer coisa que chegue ao
andar), e outro responsvel por emitir (qualquer coisa que saia do andar). Os andares esto
bem organizados, e possuem contato uns com os outros somente atravs de aberturas no
assoalho e no teto. Essas aberturas so denominadas Pontos de acesso ao Servio. pelo
PAS que o pessoal de um andar se comunica com os caras acima e abaixo deles. No
possivel ao pessoal do 3. Andar se comunicar com o primeiro, somente com o segundo.
Descrio da pizzaria NET-Pizza

Figura -1 - Estrutura da Net-Pizza - as camadas

No 1. andar (trreo) funciona a expedio das mercadorias. Tanto as que chegam quanto as
que saem, so roteadas (encaminhadas) pelo pessoal do trreo. O trreo uma
supergaragem, com sadas para vrias ruas, o que melhora muito o fluxo no momento da
expedio das encomendas, bem como das mercadorias que esto chegando.
No 2. andar funciona o departamento de controle de qualidade. Esses caras verificam tudo
que est chegando ou saindo da pizzaria, a velocidade, os estoques, a procedencia, tudo.
No ultimo andar esto os caras da produo. Eles recebem os engredientes, montam e assam
a pizza. O departamento de sada corta e encaminha para o andar de baixo.
Na sada, pelo trreo, o Proto-boy entra em ao. Dentro do furgo, de locomotivas, ou
qualquer outro meio de transporte, ele recebe as mercadorias e as notas fiscais e sai pelas
ruas procurando os destinatros famintos das fumegantes pizzas (bom, pelo menos no inicio
do percurso elas esto fumegantes).

Disciplina de Redes e Comunicao de dados


Unidade 1

Figura --2 - Furgao do proto-boy - Frame de camada 2

Seo 1 A Comunicao de dados


A comunicao de dados trata da transmisso de sinais atravs de um meio fsico, de uma
forma confivel e eficiente. Os tpicos mais importantes so a transmisso de sinais, os
meios de transmisso, codificao dos sinais, multiplexao. Os meios fsicos so as ruas
por onde trafega nosso proto-boy. Perceba que na nossa analogia com a pizzaria, os meios
fsicos podem variar como as estradas e ruas: as fibras pticas podem ser representadas pelas
grandes rodovias, com muitas pistas. Os meios mais limitados (fios de cobre) podem ser
representados pelas ruas estreitas.
Porque um sistema de comunicao de dados?
As pessoas precisam de um sistema de comunicao por dois motivos bsicos:
9
Aumentar o poder computacional
Na maioria dos casos, aumentar o tamanho do computador disponvel
no possvel, ou mesmo no resolveria o problema de capacidade
computacional.
9
Compartilhar recursos
Todos precisam trocar informaes, arquivos, bancos de dados estando
em locais geograficamente dispersos.
Objetivo da comunicao:
O principal objetivo de um sistema de comunicao trocar informao (dados) entre
dois sistemas remotos. Podemos entender como remotos dois sistemas computacionais que
no possuem compartilhamento de memria RAM. (Randomic Access Memory). Os
sistemas com mais de uma CPU e a mesma memria RAM no precisam enviar informaes
um ao outro, uma vez que todas as CPUs tem acesso aos mesmos endereos da memria.
Componentes de um sistema de comunicao
Um sistema de comunicao de dados deve ter os seguintes componentes bsicos:

Disciplina de Redes e Comunicao de dados


Unidade 1

Figura 3 - Modelo de comunicao

Fonte:Stallings, Data and computer communications, 7 ed, Pearson Education. (2004)

Transmissor

Converte os dados em sinais possiveis de se transmitir (ex.: placa de


rede ou modem)

Fonte
Gera os dados que sero transmitidos (ex, computador)

Sistema de transmisso
Transporta os dados (ex.: Sistema telefonico)

Receptor

Converte os sinais recebidos em dados (ex.: modem ou placa de rede)

Destino
Recebe os dados convertidos

Todos esses componentes possuem complexidades adicionais. Por exemplo, os sistemas de


transmisso podem ser divididos em outros componentes:

Sinal (analgico/digital),
meio fsico (fio de cobre, fibra ptica, ar),
6

Disciplina de Redes e Comunicao de dados


Unidade 1

protocolos (PPP, ADSL)

e dispositivos de rede (comutadores, roteadores)

Seo 2 O que uma rede de computadores?


A todo instante voc se depara com algum computador ou terminal de rede. Nos caixas
automticos dos bancos, nos terminais das lojas, na sua casa, nos rgos pblicos, nas
academias, nos clubes, bares... Parece que as redes de computadores esto em todas as
partes. Isso verdade, talvez a Internet venha a ser a 3.maior rede do mundo, em termos de
capilaridade, perdendo apenas para as redes eltrica e de telefonia. Apesar de menor, a
Internet cresce mais rapidamente.
Bola Fora:
O presidente da Digital, em 1977 (nessa poca a Digital era a
2. maior fabricante de computadores do planeta, ficando atrs
apenas da IBM), decretou: No existe nenhum motivo para
que um indivduo possua um computador em sua casa.

Agora que voc j conhece a idia fundamental por trs da comunicao de dados, fica mais
fcil definir rede de computadores:
Uma rede um conjunto de dispositivos
computacionais conectados atravs de uma
estrutura de comunicao de dados, com a
finalidade de compartilhar recursos.
Depois disso, podem restar algumas perguntas:
Que dispositivos?
Tais dispositivos incluem interfaces de redes, servidores, estaes de trabalho, impressoras
(alm dos dispositivos de comunicao como hubs, transceivers, repetidores, comutadores,
pontes e roteadores). Voc conhecer um pouco mais disso tudo na seo 4, e mais tarde,
com mais detalhes, na unidade 5.
O que dispositivo conectado?
Dois dispositivos computacionais so ditos conectados quando podem trocar algum tipo de
informao entre eles, utilizando para isso um protocolo.
Um protocolo de rede faz parte da estrutura de comunicao de dados, e pode ser visto como
uma norma de comunicao, que deve ser utilizada pelos participantes, como as regras
gramaticais de um idioma (voc ver mais sobre os protocolos na seo 5).
Quais recursos?
Uma rede trata basicamente da tecnologia e da arquitetura utilizada para conectar os
dispositivos de comunicao. Os recursos que desejamos compartilhar so vrios. Talvez os
mais comuns sejam: Mensagens, arquivos, disco rgidos, impressoras, fax. Podemos desejar
interatividade nessa comunicao, como nas salas de bate-papo, telefonia e
videoconferncia.
7

Disciplina de Redes e Comunicao de dados


Unidade 1
Diversidade
Uma rede pode ser composta por vrios sistemas operacionais, e por dispositivos de
diferentes fabricantes. Pode ter vrios tamanhos e abrangncias, bem como formatos fsicos
direntes. (Veja mais adiante, na Unidade 4, uma classificao mais completa).
Internet
Outro conceito importante a Internet. A Internet no considerada por muitos autores
como uma rede, mas uma conexo entre redes diversas. Tais autores consideram que uma
rede deve possuir uma tecnologia nica, o que evientemente exclui a Internet, uma
verdadeira panacia de tipos de redes.

Dispositivos
Rede

Protocolos

Enlaces

Figura 4 - Componentes de uma rede

Modelos de comunicao:
Cliente / servidor
Nesse tipo de comunicao, uma mquina solicita um servio (cliente, como um browser) e
a mquina que presta o servio (um web server, por exemplo) envia uma resposta, que pode
ser uma pgina html.

Figura -5 - cliente/servidor (tanembaum, 4. ed 2004)

Disciplina de Redes e Comunicao de dados


Unidade 1
Peer-to-peer
Nesse modelo, no existe cliente ou servidor. Qualquer mquina pode ser cliente e
simultaneamente servir s requisies de outras mquinas. Nesse modelo se encontram os
principais grupos de compartilhamento de arquivos, como o Kazaa, e-mule, edonkey,
imash.

Figura -6 -Modelo de comunicao peer-to-peer (P2P).

Disciplina de Redes e Comunicao de dados


Unidade 1

Seo 3 Padres e Histrico das redes


Histrico
Durante o sculo 20, a tecnologia chave foi Informao. Gerao, processamento e
distribuio da Informao foram cruciais para a humanidade. Entre os anos de 1900 e 2000
desemvolveram-se os sistemas telefnicos, foram inventados o rdio e a TV, os
computadores e os satlites de comunicao. Como conseqncia, essas reas convergiram e
as diferenas entre a coleta, transporte, armazenamento e processamento das informaes
foram rapidamente desaparecendo.
Do

you

Know?

A primeira conexo entre dois


computadores foi realizada em
1940. George Stibitz utilizou as
linhas de telgrafo para enviar
arquivos entre Dartmouth
College (New Hampshire,
USA, para os laboratrios Bell,
em New York.

Mas a histria das redes de dados e da Internet se confundem com o Deparamento de Defesa
dos EUA (DoD), atravs da ARPA - Advanced Research Projects Agency (www.arpa.mil ),
em conjunto com o MIT - Massachusetts Institute of Technology (http://www.mit.edu ).
Esses dois organismos mantiveram os principais pesquisadores na rea das cincias
computacionais no incio da dcada de 60. A rede ARPANET no parou de crescer (
. (a) December 1969. (b) July 1970. (c)
March 1971. (d) April 1972. (e) September 1972.

10

Disciplina de Redes e Comunicao de dados


Unidade 1

Figura 7 -Crescimento da ARPANet (Tanembaum, 2004 4 ed.)


O site do Internet Software Consortium mantm um levantamento anual do nmero de
hosts na Internet (Figura 8)

Figura 8 - Crescimento do nmero de hosts

11

Disciplina de Redes e Comunicao de dados


Unidade 1
Muitas pessoas participaram dos projetos iniciais da Internet. Quase todos os maiores
pioneiros podem ser vistos em http://www.ibiblio.org/pioneers/index.html. Vint Cerf
considerado o Pai da Internet. Bob Metcalfe inventou a tecnologia Ethernet, que domina
as interfaces de rede at hoje.
Outros pesquisadores foram muito importantes, principalmente no desenvolvimento do
TCP/IP, que impulsionou a rede. John Postel um desses caras. A pgina de Postel,
http://www.postel.org, um tributo a dedicao e criaes do pesquisador. Postel participou
da criao, entre outros protocolos, do IP, do TCP, do SMTP (servio de e-mail) e da
resoluo de nomes (DNS). Foi editor das RFCs por 30 anos.
Voc pode acessar mais sobre a histria da Internet em
Portugus:
http://simonevb.com/hobbestimeline/ . Outro site interessante sobre a histria das
comunicaes, inclusive a Internet http://www.mediahistory.umn.edu (em Ingls)

Evoluo da Internet?
Esse cara considerado o menor servidor Web do
planeta.
Veja detalhes em:
http://www-ccs.cs.umass.edu/~shri/iPic.html

Padres
Atualmente, vrios organismos internacionais esto voltados para a padronizao das
normas de funcianamento dos dispositivos usados na troca de informaes. Protocolos,
componentes de rede, interfaces, todas as tecnologias utilizadas precisam de padres para
que consigam operar entre elas. A seguir, voc entrar em contato com os principais
organismos da rea de redes e comunicao de dados.

12

Disciplina de Redes e Comunicao de dados


Unidade 1

ISO - International Organization for Standardization

http://www.iso.org, atravs da norma 35.100.01 padroniza o modelo geral para o OSI Open systems interconnection.
Esse instituto no disponibiliza os padres
gratuitamente, mas possui uma loja on-line para compra dos padres. O modelo de
protocolos especificado pelo OSI a referncia para todos os protocolos de redes atuais.
Voc ver mais sobre o modelo, que deu origem inclusive ao prdio da nossa NetPizza,
com as camadas do protocolo sendo representadas pelos andares do prdio.

ITU - International Communications Union.

http://www.itu.int Esse organismo, como o nome est indicando, responsvel pela


padronizao do setor de telecomunicaes. Aqui os padres tambm so pagos. Entre
outras coisas, o ITU responsvel pelo protocolo de comunicao de voz sobre IP
H.323 e pelas normas de comunicao do protocolo ATM entre as operadoras de
Telecomunicaes
fim da aula 2 Rt1i43

13

Disciplina de Redes e Comunicao de dados


Unidade 1

ANSI American National Standards Institute.

http://www.ansi.org/
Responsvel por alguns padres importantes na rea de redes e comunicao de dados
(por exemplo, as redes FDDI, que funcionam a 100 Mbps em anis de fibra ptica). O
ANSI uma instituio privada norte-americana, destinada a promover os padres
daquele pas em nvel internacional. Fiber channel

14

Disciplina de Redes e Comunicao de dados


Unidade 1

IEEE - Institute of Electrical and Electronics Engineers,

Inc.

http://www.ieee.org . uma associao profissional, que trabalha para pesquisa e


padronizao nas reas de engenharia e computao, com muitas publicaes e
conferncias renomadas nessa rea. Existem vrias reas de trabalho e uma delas nos
interessa particularmente: O grupo 802, que regulamenta as redes locais e
metropolitanas, entre elas as tecnologias ethernet (IEEE 802.3) e token ring (IEEE
802.5), as duas lderes em redes locais.

ISOC Internet Society

http://www.isoc.org Mantm vrios grupos responsveis por funes centrais no


funcionamento e evoluo da Internet. Entre elas, se destacam o IETF, IANA, W3C.

IETF The Internet Engineering Task Force

http://www.ietf.org O IETF uma organizao que rene fabricantes, pesquisadores,


projetistas, operadores de redes. Essa comunidade est envolvida com a operao e a
evoluo da arquitetura da Internet. Sem dvida, a organizao mais destacada em
termos de normas e padres para os protocolos e procedimentos relacionados com a
Internet, notadamente a arquitetura TCP/IP. O IETF mantm grupos de trabalho
divididos por rea, como roteamento, segurana, e outros. Possui uma metodologia de
padronizao baseada em RFCs (Request for Comments), documentos que normatizam
o funcionamento da Internet.

TIA/EIA

Normalmente associados aos cabeamentos, os padres da Electronic Industries Alliance


(EIA) participam da elaborao de tecnologias de comunicao, bem como produtos e
15

Disciplina de Redes e Comunicao de dados


Unidade 1
servios. aliana responsvel por vrios grupos de padronizao, inclusive a
Telecommunications Industry Association (TIA).
http://www.tiaonline.org/
Algumas tecnologias possuem frums de discusso, que tentam agilizar o
estabelecimentodos padres, antecipando-se aos organismos oficiais. Tais frums so
compostos por fabricantes e pesquisadores interessados na tecnologia em questo. Por
exemplo, um frum muito atuante o da tecnologia ATM. Veja em
http://www.atmforum.com . Outra organizao de fabricantes a Aliana gigabit ethernet.
http://www.10gea.org
Seja liberal naquilo que
voc aceita,e conservador
naquilo que voc propaga. J.
Postel.

Seo 4 Os componentes de uma rede


Uma rede de comunicao de dados possui vrios componentes, o que pode fazer dela um
sistema computacional bastante complexo.
Os componentes podem ser divididos em 2 grupos bsicos:
4.1 - Componentes de hardware: Incluem todos os dispositivos fsicos que fazem parte da
comunicao Voc ver mais sobre os componentes na unidade 5.
Componente
a)
E
nlaces
(seoxx
xx)

Camada de atuao
Abaixo da fsica (lembre-se
que as camadas constituem-se
de software)

Foto

16

Disciplina de Redes e Comunicao de dados


Unidade 1
b)
H Atua na camada 1,
ub
propagando o sinal
eltrico/ptico em todas as
portas

c)
R Faz o mesmo papel do hub,
epeater
regenerando o sinal e
propagando para outra porta.
Pode ser considerado um hub
de uma porta.
d)
P
laca de
rede /
interface

Faz a ligao do host com o


enlace. Converte as
informaes em bits, e os bits
em informaes

e)
ridge

B Faz a conexo entre duas


redes atravs da camada de
enlace. Pode conectar redes de
tecnologias diferentes, como
Ethernet e Token Ring. A
bridge deu origem aos
switches

f)
witch

S Um switch reune um conjunto


grande de funes. Podem ser
considerados Bridges com
vrias portas. Armazenam os
pacotes, repassam para os
destinatrios na porta de
destino. Evitam colises.

g)
outer

R Comutador de pacotes de
camada 3 (datagramas).
Possui outras denominaes:
Sistemas
intermediarios,
Intermediate system
ou IS (usado pela ISO)

Gateway

17

Disciplina de Redes e Comunicao de dados


Unidade 1
(Muito usado pela
comunidade
IP/Internet)

Switch de
camada 3
h)
odem

M Modulador/Demodulador.
Equipamento de codificao.
Converte sinais analgicos e
digitais

i)
ost

Mquina o usurio. Possui


outras denominaes:
Host
(Comunidade
IP/Internet)

Data terminal
equipment, ou DTE
(usado pelo padro
X.25)

End system, ou
ES (usado pela ISO)

Estao

Mquina que comuta


j)
G datagramas (camada 3). Nome
ateway
dado aos roteadores pela
comunidade IP/Internet

4.2 Componentes de Software:


a) Os sistemas operacionais: Responsveis pelo controle do uso da CPU,
memorias, discos e perifricos, como a interface de rede. Alguns controlam ainda
as tabelas de endereos e de caminhos, como um sujeito que determinasse qual
veculo deixaria a Net-Pizza por uma das portas de entrada-sada. Tais sistemas
residem nos switches e routers.

Unix (HP-UX, Solaris)


Linux (Red-Hat, Debian),
Mac-OS,
Netware,
Windows

18

Disciplina de Redes e Comunicao de dados


Unidade 1

Sistemas especializados em comutao e roteamento


(ex.: IOS).
b)os protocolos

HTTP (pginas de hipertexto)

SMTP (transporte de correio eletrnico)

FTP (transferncia de arquivos)


c) as aplicaes (clientes, que solicitam o servio browser, por exemploe servidoras, que prestam os servios servidor web, por exemplo).

Seo 5 - Os protocolos de rede


Um protocolo de rede uma norma de comunicao,
implementada atravs de software. Define a forma e a
ordem das mensagens, e as aes realizadas para a
comunicao entre duas entidades.
Para reduzir a complexidade do projeto dos protocolos, eles so divididos em camadas ou
nveis, uma camada sobre a outra, como os andares da Net-Pizza. O nmero de camadas, o
nome, o contedo de cada uma e a funo delas pode variar de modelo para modelo. Em todos
os modelos, porm, as camadas inferiores prestam servios para as camadas superiores, e as
superiores solicitam os servios das inferiores. Os protocolos acessam os servios da camada
inferior atravs dos SAP Services Access Points ou Pontos de Acesso aos Servios
Na Net-pizza, como se o pessoal do 2. Andar enviasse todos os engredientes
montados, juntamente com o pedido, para os assadores do ultimo andar.
Quando a pizza fica pronta, os assadores solicitam a camada de baixo o
processamento inicial da encomenda: Cortar em fatias, embalar,etc. Note que
cada andar possui funes especializadas, e no interfere nas funes dos
andares acima e abaixo.
Os modelos de protocolos de redes mais utilizados so 3:

OSI
o
O modelo OSI serviu de base para a elaborao dos demais modelos de
protocolos. um modelo sofisticado, complexo e que acabou sendo utilizado
somente como referncia (Reference Model OSI, ou RM-OSI). So 7 camadas,
conforme demonstrado na Figura -1.

TCP/IP
o
A arquitetura TCP/IP foi aquela que impulsionou a Internet, numa
evoluo da ARPA-Net. O TCP/IP foi escrito de forma a simplificar a
comunicao e possibilitar a interoperao de dispositivos e tecnologias
totalmente diferentes.

Modelo hbrido
o
O modelo hbrido surgiu da necessidade didtica de comunicao entre
os instutores e os alunos. Analisando a Figura 9, voc pode perceber como
ficaria confuso referenciar um protocolo como sendo de camada 4 quando
tinhamos o OSI (7 camadas) e o TCP/IP (4 camadas). A camada 4 para o OSI

19

Disciplina de Redes e Comunicao de dados


Unidade 1
a de transporte, e para o TCP/IP a de aplicao. O modelo hbrido passou a ser
usado pelos principais autores da rea de redes (Comer, Kurose, Tanembaum,
Peterson). No nosso estudo, adotaremos o modelo hbrido como referncia para
as camadas, excecto quando for explicitamente indicada outra pilha de
protocolos.

Figura 9 - Modelos de camadas

5
4

3
2
1

Pelo modelo hbrido, nossa NET-Pizza fica assim representada:


Aplicao
Assadores/montadores
(2. Andar)
Transporte
Pessoal do 1o. andar,
que corta a pizza e
manda os ingredientes
e o pedido
Rede
Expedio - Pessoal do
terreo, que escolhe a
via e o veculo.
Enlace
Os veculos (Moto,
furgo, carro, trem)
Fsica
As vias de trfego
(ruas, rodovias,
ferrovias).

Um conjunto de protocolos e camadas denominado de Arquitetura de Rede. A especificao


de uma arquitetura deve ter todas as informaes para algum implementar um programa ou
construir um dispositivo de hardware para uma ou mais camadas, obedecendo as normas do
protocolo.

20

Disciplina de Redes e Comunicao de dados

Figura 10 - Modelo genrico para 5 camadas


Comunicaes horizontais e verticais

Dentro de uma mesma camada para hosts diferentes (comunicao horizontal),


e camadas diferentes no mesmo host (comunicao vertical).

21

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Unidade 2

Camada fsica - Sinais, multiplexao e banda


em um canal
Nesta unidade, sero estudados os componentes da camada fsica. Os tipos de sinalizao,
os meios de transmisso. Como voc viu, as arquiteturas dos protocolos apresentam
divises em camadas. Nesse curso, adotamos o modelo hbrido de arquitetura, que associa
os modelos OSI e TCP/IP. A camada fsica, apesar de no especificada no modelo TCP/IP,
est presente nos modelos OSI e hbrido (Figura 11). Ela a camada mais inferior da pilha,
sendo responsvel pela interface com os meios de transmisso. Tais interfaces comunicam
o host com a rede, determinando os parmetros mecanicos, eletricos e temporais.
Physical Layer

Transmission Protocol

Physical Layer

Physical Medium
Figura 11 Posio da camada fsica e do cabeamento

A camada fsica determina como os bits sero representados (sinalizao), detecta o incio e
o final das transmisses, e as direes dos fluxos. Voc vai observar que dificil transpor
algumas barreiras fsicas e que existe uma imposio da natureza sobre as possibilidades e
limites de utilizao de um canal para transmitir sinais.
Na net-pizza, a camada fsica corresponde s vias de escoamento
do trfego. Nelas, existem alguns controles bsicos que
encontramos tambm nos protocolos: O tipo do veculo que pode
trafegar em cada pista (o veculo corresponde ao frame ou quadro
da camad dois, voce deve estar lembrado). Os sinais de transito,
permitindo ou bloqueando a passagem. As colises, quando
ocorrem. Os engarrafamentos, os estreitamentos de pista, as
larguras e velocidades mximas. Os diferentes meios de transporte
podem ser comparados aos meios de transmisso: voce pode
imaginar uma estrada no pavimentada como sendo uma linha de
transmisso analgica, de grandes retardos, e taxas de erros como
um modem assincrono de 56 Kbps. Uma estrada pavimentada
poderia ser ento nossos pares tranados (esses azuis que conectam
o micro a tomada de rede). Uma fibra ptica poderia ser o ar por
onde trafegam os avies, de qualquer velocidade. Os satlites
poderiam ser comparados aos navios, uma vez que podem
transportar muita informao, mas so relativamente lentos.
Ao final da unidade,voce estar apto para:
Identificar os tipos de sinais
Definir multiplexao de um canal
22

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Entender o conceito de Largura de banda
Diferenciar os meios fsicos de transmisso
Entender os principais problemas dos sinais
Sesso 1 Tipos de sinal
Sesso 2 - Largura de banda
Sesso 3 Multiplexao
Sesso 4 Codificao
Sesso 5 Os meios de transmisso e os problemas dos sinais nos meios
fsicos

Sesso 1 Tipos de sinal


Sinais e transmisso de dados
O que um sinal? Um sinal um fenmeno fsico, que representa um fluxo de
informaes. Portanto, um sinal pode transportar os dados em um meio fsico (fios de
cobre, fibras pticas, ar)
Tipos de sinais:
Basicamente, temos dois tipos de sinais de dados:
9
Analgicos
Nesse tipo, existe uma variao contnua da intensidade em relao ao
tempo. No existe descontinuidade.

Figura 12 - Sinal analgico

23

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
9

Digitais

Nos sinais digitais a intensidade se mantm em um nvel constante e ento muda para outro
nvel de intensidade (Figura 13)

Figura 14 - Sinal Digital

Um sinal digital uma sequncia de pulsos discretos, descontnuos.


Os sinais digitais tm uma amplitude fixa, mas a largura do pulso e a freqncia podem ser
alteradas. Os sinais digitais de fontes modernas podem ser aproximados a uma onda
quadrada, que, aparentemente, tem transies instantneas de estados de baixa para alta
voltagem, sem ondulao.
Cada pulso um elemento do sinal. Nos casos mais simples, existe uma correspondncia 1
para um entre os bits transportados e os elementos dos sinais.
Exemplo de codificaes onde existe correspondencia 1-1 (NRZI) e 2-1 (Manchester)

Figura 15 - Nmero de elementos na sinalizao de 1 bit

24

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

25

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Bauds
Um baud o nmero de smbolos (elementos) do sinal usados para
representar um bit.
No caso da figura 7, um 1 bit representado por 1 baud na codificao
NRZI e 2 bauds na Manchester. Durante um baud, um smbolo enviado
no canal. Quando um canal digital amostrado, o nmero de amostras por
segundo medido em bauds
Exemplo: Se voce tem um modem com taxa de 2400 bauds significa que
seu modem pode amostrar 2400 simbolos por segundo. Embora isso possa
parecer pouco, cada smbolo pode representar mais de um bit, dependendo
da modulao. Se o seu modem usa uma tcnica chamada QPSK
(Quadrature Phase Shift Keying), dois bits so representados a cada
alterao de fase.

Tarefas de um sistema de comunicao


Podemos listar as seguintes tarefas como sendo responsabilidade do sistema de
comunicao:

Interfaces humano/maquina/maquina/humano
Gerao do sinal
Sincronizao
Deteco e correo de erros
Controle de fluxos
Endereamento
Roteamento
Recuperao
Formatao das mensagens
Segurana
Gerncia da rede

Sesso 2 - Largura de banda e atrasos


Largura de Banda
A largura de banda (bandwidth) e o atraso (tempo necessrio para que uma unidade de
informao percorra a rede desde a origem at o destino) so dois conceitos
fundamentais para analisarmos o desempenho de uma rede.
A largura de banda de um enlace pode ser definida de duas formas: fisicamente, podese dizer que:
26

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
a faixa de frequncias que pode passar pelo enlace com perdas mnimas.
Por exemplo, para transmitir um sinal de voz na linha telefnica precisamos de uma
banda de 3000 Hz, pois a voz humana usa frequncias de 300 a 3300 Hz.
Outro enfoque, mais prtico, pode determinar a largura de banda como:
a quantidade de sinal, em bits, que uma interface pode inserir em um enlace em um
segundo (taxa de transmisso da interface).
Sob essa ptica, uma interface fast ethernet (padro IEEE 802.3u) teria uma banda de
100 Mbps. Essa quantidade normalmente no alcanada na prtica, devido aos
problemas de implementao das tecnologias. A palavra throughput ou vazo,
normalmente usada para definir o desempenho que um enlace fornece entre duas
interfaces. Por exemplo, um enlace de 10 Mbps poderia fornecer uma vazo de,
digamos, 4 Mbps, devido s deficincias de implementao.

Atraso
Atraso o tempo necessrio para que uma unidade de informao deixe a origem e
chegue ao destino.
O atraso pode ser decomposto em vrios tipos, dependendo da localizao do trajeto
que est sendo analisado. Basicamente, existem 4 tipos de atraso nas redes de dados:
Propagao, Transmisso, Enfileiramento e Processamento. Eles sero analisados
separadamente na prxima unidade. Quando somamos todos esses atrasos, obtemos o
Atraso Total fim a fim, que o tempo dispendido pela informao entre dois ns da
rede.
Quando analisamos o atraso total fim-a-fim podemos imaginar a informao
percorrendo uma tubulao como a da Figura 16.
A tubulao pode ser vista como um tnel por onde nosso
proto-boy trafega com seu furgo. O furgo transporta a
unidade de dados (pizza). O atraso nodal total seria o tempo
necessrio para que o furgo deixasse a pizzaria e chegasse a
casa do cliente.

Delay

Bandwidth
Figura 16 - O enlace como uma tubulao

27

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Podemos imaginar a largura do tunel como a banda disponvel para a passagem da
informao. Quanto mais banda, mais furges podem passar simultaneamente pelo tnel.
Note que aumentar a largura do tnel (mais banda) no significa tornar os furges mais
rpidos. Significa apenas que mais furges podem trafegar simultaneamente.
Existe uma abstrao importante para imaginarmos o desempenho de um enlace. Se
multiplacarmos a banda pelo atraso, podemos ter a quantidade de bits que esto no canal de
comunicao em determinado instante.
O produto BANDAxATRASO indica quantos bits esto em um canal, antes de serem
recebidos na interface de destino.
Isso significa que, se a interface de destino detectar algum erro e
solicitar um cancelamento da transmisso, esses bits j estaro no
percurso entre as duas interfaces, o que pode gerar problemas em
redes de desempenho muito elevado.
Isso porque quanto maior o desempenho, mais bits estaro nesse trajeto.
Exemplo: em um canal de 50 Mbps com um atraso de 40 ms teremos:
50 X 106 bits/segundo X 40 X 10-3 segundos= 2.000.000 bits

Sesso 3 Multiplexao
Multiplexar transmitir sinais de vrias sesses de comunicao em um meio fsico
compartilhado. A tcnica muito til para reduzir o numero de enlaces, que normalmente
possuem custos elevados.

28

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 17 - Sesses em enlaces individuais

Quando poucas sesses forem necessrias, o nmero de enlaces individuais no chega a ser
um problema. Mas muitas sesses significam muitos enlaces. Enlaces=s(s-1)/2

Figura 18 - Multiplexao - Sesses compartilhando enlace nico

Os canais de comunicao podem ser multiplexados segundo 3 tcnicas bsicas:

Tempo (TDM ou Time Division Multiplexing)

Nessa tcnica, o canal de comunicao divido em vrios slots ou perodos de tempo.


Cada estao pode transmitir em um perodo, usando toda a frequencia (banda) disponvel.
Ou seja, limita-se o tempo de transmisso, libera-se a frequencia plena do canal.

29

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 19 - Time division multiplexing

Frequncia
Multiplexing)

(FDM

ou

Frequency

Division

Nessa tcnica ocorre o inverso da anterior: Limita-se uma faixa de frequencia para cada
estao, que pode ento transmitir por periodos de tempo indefinidos . Um exemplo a
transmisso de rdios em AM. Vrios canais so alocados nas frequencias entre 500 e 1500
kHz. Cada estao de rdio usa uma faixa de frequencias, sem limites de tempo.

Figura 20 - Frequency Division Multiplexing

30

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Comprimento de onda (WDM ou Wavelength


Divison Multiplexing)
Nessa tcnica, cada estao ir transmitir em comprimentos de onda especficos, que so
filtrados ao passar pelo comutador.

Figura 21 Wavelenght Division Multiplexing

31

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

32

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Sesso 4 Codificao
Os sinais se propagam atravs de um meio fsico (enlaces, ou links). Os dados binrios que
o n de origem quer transmitir precisam ento ser codificados em sinais, de modo que os
bits possam percorrer a distncia at o destino. No destino, os sinais precisam ser
decodificados novamente em dados binrios.
Os sinais, na prtica, correspondem a duas voltagens diferentes nos fios de cobre ou
potncias com nveis diferentes quando o meio a fibra ptica.
A responsabilidade de codificar o sinal que ir trafegar o meio fsico das interfaces de
rede. Cada interface tem uma tecnologia, e pode envolver uma srie de protocolos. Existem
vrios tipos de codificao. Por exemplo, para a tecnologia ethernet, uma subcamada
responsvel pela codificao ir gerar um cdigo do tipo Manchester nas taxas de 10Mbps
em fios de cobre. A codificao ir mudar para NRZI em taxas de 100Mbps nas Fibras
pticas. Voc vai ver agora alguns detalhes a respeito de 4 das principais tcnicas de
codificao:
NRZ, NRZI, Manchester, 4B5B e MLT3
Stallings pag 135 Peterson pag 57
Codificao NRZ
O nome obscuro Sem retorno ao zero, ou Non return to zero. a forma mais simples
de codificar sinais e por isso a mais utilizada. O mapeamento feito representando um bit
um para os sinais de nvel mais alto e um bit zero para os sinais de nvel mais baixo (Figura
22) .

Bits

0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0

NRZ
Figura 22 - Codificao NRZ

O problema com a NRZ quando ocorre uma sequncia


longa de bits zero ou um. O sinal permanece alto ou baixo no
enlace por um perodo muito longo
Codificao NRZI
Essa codificao denominada sem retorno ao zero inverso no um (non-return-to-zero,
invert-on-one) Funciona assim:

33

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Os sinais 1 so alternadamente representados por um sinal alto ou baixo


(Voce deve lembrar que nas fibras pticas o que muda a intensidade do sinal para
representar zeros e uns).

Nenhuma alterao feita no sinal para representar um zero.

Figura -23 - Codificao NRZI

Com essa tcnica, o problema de vrios 1s seguidos fica eliminado, mas ainda existe com
uma sequencia de zeros.

Manchester
Essa codificao usada normalmente para transmitir em fios de cobre a taxas de 10
Mbps. Para cada 0 e 1 transmitido atravs do meio fsico acontecem os seguintes passos:

A representao do bit tem uma transio de voltagem no meio da


codificao.

Para um bit 0, a primeira metade alta, e a segunda baixa.

Para um bit 1, a primeira metade baixa e a segunda alta.

Exemplo: Transmisso de um byte 101111001

Figura 24 - Codificao Manchester

A codificao manchester sempre provoca uma alterao na voltagem, evitando a perda de


sincronismo mesmo em longas sequencias de zeros ou 1s.
34

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

4B5B
Usada nas tecnologias Fast Ethernet, FDDI, Token Ring. Para cada conjunto de 4 bits,
inserido um 5. Bit que evita longas sequencias sem alterao do sinal

(i)4B/5B Code-Groups for FDDI, CDDI, and 100BASE-X


As opes de codificao foram feitas de forma que nenhum codigo de 5-bits possui mais
de 2 zeros consecutivos.

1) Table A.2. 4B/5B Data Mappings


Hex

Binary "Nibble" (4B)


Dupla binaria

Five Bit Code-Group (5B)

0000

11110

0001

01001

0010

10100

0011

10101

MLT-3 Signals for 100BASE-TX and CDDI


Multi-Level 3 encoding (MLT-3) uma tecnica de sinalizao eficiente que foi introduzido
pelo CDDI e adotado pelo 100BASE-TX (IEEE 802.3u em par tranado UTP). Requer
menos banda que a sinalizao NRZI usada pelo FDDI e 100BASE-FX. Isso ajuda
bastante, porqueo UTP cat % realmente tem menos banda que a fibra ptica
Como a NRZI, a tecnica MLT-3 faz uma transio para cada bit 1 e permanence a mesma
para os bits 0. Entretanto, as transies so feitas em 3 nveis de sinais. O sinal muda um
nvel por vez, como segue:
1.
2.
3.
4.

Low to middle
Middle to high
High to middle
Middle to low

O resultado que o numero de transies entre os nveis alto e baixo de voltagem fica
reduzido. Isso se traduz em frequencias menores, tornando possvel colocar 100Mbps em
cabos de categoria 5 .
A Figura 25 mostra a codificao de um string binario 11010001 pela MLT-3. Os nveis
medio, alto e baixo podm ser representados por [-, 0, +] ou [-1, 0, and 1]

35

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 25 - Codificao MLT3

A MLT-3 apresenta o mesmo problema da NRZI para longas repeties de 0, o que pode
gerar uma perda do tempo de bit no lado do receptor. A soluo encontrada foi a mesma: A
cada 4-bit nibble convertido em 5-bit code-group usando a traduo 4B/5B. A
combinao da 4B/5B e dos sinais MLT-3 possibilita transmitir a 100 Mbps em enlaces
com 31.25MHz de banda.

Modulao
Os sinais digitais devem ser modulados para transporte nos meios analgicos. A situao
mais comum aqui usar a linha de telefonia para enviar dados atravs de um Modem
(Modulador/Demodulador). A modulao a alterao do sinal para marcar a troca do bit.
O nmero de amostras do canal digital medido em bauds. Cada baud contm um smbolo

36

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
As tcnicas mais freqentes so

Figura 26):

Modulao de amplitude
Modulao de frequencia
Modulao de fase

37

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 26 - Tcnicas de modulao

a-Amplitude: Em ondas, a maior das distncias que uma onda


atinge de sua posio mdia. Quanto maior a energia da onda, maior
a sua amplitude

Conceitos importantes:
Vrios conceitos importantes na trasmisso dos dados ficam confusos, devido a grande
quantidade de informaes necessrias ao entendimento da coisa. Voce deve lembrar de
alguns:

Largura de banda: (Bandwidth):


o
Faixa de frequencia possvel de transmitir em um enlace. uma
propriedade fsica do meio, medida em Hz.
Baud
o
Quantidade de amostras por segundo. Cada amostra envia um
smbolo.
Smbolo
o
Como um bit pode ser representado (depende da modulao). A
modulao determina o numero de bits por smbolo.
Taxa de bits
o
Quantidade de bits possveis de inserir em um enlace, por unidade de
tempo. Numero de simbolos por segundo vezes numero de bits/simbolo.

38

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Sesso 5 Os meios fsicos e problemas dos sinais


Nesta seo voc ver quais os principais meios usados para transmitir os sinais, e ambm
os problemas que os pobres bits enfrentam para percorrer as distncias entre a fonte e o
destino.
Na nossa analogia da NetPizza, os meios fsicos so
correspondentes as vias de transporte, por onde trafegam
nossos veculos transportadores de pizzas.
Os meios fsicos servem de substrato para a propagao dos bits, convertidos em sinais
eletromagnticos ou pulsos pticos. Os bits se propagam entre uma interface de origem e
uma de destino. Numa interconexo de redes, como a Internet, podemos ter vrios pares
transmissor/receptor entre o ponto inicial (fonte) e o final (destino). Entre cada par
transmissor/receptor, os meios fsicos podem assumir diferentes formas.
Os meios fsicos podem ser dividos em 2 grupos: Guiados e no guiados

Guiados

a)

Fios de cobre

1.
UTP Unshilded Twited Pair ou Par tranado
no blindado.
Os fios so tranados em pares. Cada par consiste de um fio usado par os sinais positivos e
outro para os negativos. Qualquer rudo que ocorra em um dos fios do par ir aparecer no
outro tambm. Como eles esto com polaridades contrrias, possuem 180 graus de
deslocamento de fase, o que cancela o rudo na extremidade receptora.

Figura 27 UTP

2.
STP Shilded Twisted Pair - Par tranado
blindado.
O grau de reduo da interferncia determinado pelo
nmero de tranagens por unidade de comprimento. Para
melhorar a rejeio aos rudos, uma malha recobre os
pares de fios que esto tranados.

39

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 28 - STP - Par Tranado Blindado

O revestimento pode ser em pares individuais e em torno


de todos os pares, ou somente em torno de todos os pares
em conjunto (Screened Twisted Pair)

Figura 29 ScTP Screened Twisted Pair


Mais informaes sobre cabeamento de par tranado:
http://www.siemon.com/us/standards/default.asp#OUTLET
3.
Cabos Coaxiais
Consistem em um condutor cilndrico externo oco que circunda um conjunto interno feito
de dois elementos condutores. Um condutor de cobre, no centro. Circundando-o, h uma
camada de isolamento flexvel (insulator) - Figura 30. Sobre esse material de isolamento,
h uma malha de cobre ou uma folha metlica (shield) que funciona como o segundo fio no
circuito e como uma blindagem para o condutor interno.
Essa segunda camada, ou blindagem, pode ajudar a reduzir a quantidade de interferncia
externa. Cobrindo essa blindagem, est o revestimento do cabo (jacket).

Figura 30 Cabo Coaxial

b)

Cabos de Fibras pticas

As fibras pticas consistem de fibras de vidro ou polmeros de carbono (mais atuais) que
transportam sinais a altas frequencias em volta do espectro de luz visvel. O tubo de vidro
central denominado de Ncleo, tipicamente com 62,5 microns (1 micron = 10-6 metros).
Em volta do ncleo, um envoltrio (cladding) tambm de vidro, em camadas concntricas,
para evitar a perda dos feixes luminosos. Esse envoltrio possui 125 microns de diametro.
Uma fibra com essas medidas nucleo/casca dita 62,5/125. Em volta da casca existe um
40

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
protetor de plastico. Nas fibras, a frequencia das ondas como medida de banda d lugar ao
comprimento de onda, medido em nametros ou bilionsimos de metros.

Figura 31 -Cabo de Fibra ptica

Tipos de fibra--------------------------------iniciar aula do dia 12


Dois tipos bsicos de fibra: Multimode (MMF) e Singlemode (SMF)
Caractersticas das fibras Multimdo: (Muitos feixes luminosos)

Fonte luminosa: LED (Light Emitting Diode)


Atenuao 3.5 dB/Km (perde 3.5 dB de potencia no sinal por quilometro)
Comprimento de onda da fonte luminosa: 850 nM
Dimenses dimetros nucleo/casca: 62.5/125

Caractersticas das fibras Singlemode: (Um feixe luminoso)

Fonte luminosa: Laser


Atenuao 1 dB/Km
Comprimento de onda da fonte luminosa 1170 nM
Dimenses dimetros nucleo/casca: 9/50

Comparao entre as fones de luz para os cabos de fibra:

Vantagens dos cabos de fibra:


41

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Imunidade a interferncias
a)
RFI - Radio Frequency Interference
b)
EMI -Electromagnetic Interference

Grande capacidades de banda

Imune a corroso

Atenuao bem menor que o cobre

Ocupa menos espao

Suporta taxas de transmisso maiores

Desvantagens dos cabos de fibra:

Curvas limitadas (pode quebrar facilmente)


Preo (compesador em altas taxas)
Dificuldade de emendar
1.

MMF

2.

SMF

Figura 32 - Tipos de fibra

Figura 33 - Conectores tipo ST

42

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 34 - Conectores tipo SC e Duplex

43

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Meios fsicos No guiados

Essas formas de transportar sinais no necessitam conexo direta entre


uma estao e outra. Os canais de comunicao so criados usando-se as
frequencias do espectro eletromagntico (Tabela 1).
1.

Radio frequencia

Ondas terrestres Propagam-se


limitadas pela altura da atmosfera, e seguem a
curvatura do globo (Figura 35). Ondas de
rdio, frequencias menores (VLF, LF, MF na
Tabela 1). So omnidirecionais, ou seja,
propagam-se em todas as direes a partir da
estao de transmisso.

Figura 35 - Ondas terestres - Baixas frequencias

Reflexo na Ionosfera
o
Possuem alcance maior, as
frequencias so elevadas (HF, VHF,
UHF...)

Figura 36 - Reflexo na Ionosfera - Frequencias elevadas

Name

Frequency (Hertz)

Examples
44

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Gamma Rays

1019+

X-Rays

1017

Ultra-Violet Light

7.5 x 1015

Visible Light

4.3 x 1014

Infrared Light

3 x 1011

EHF - Extremely High


Frequencies

30 GHz (Giga = 109)

Radar

SHF - Super High


Frequencies

3 GHz

Satellite & Microwaves

UHF - Ultra High


Frequencies

300 MHz (Mega = 106)

UHF TV (Ch. 14-83)

VHF - Very High


Frequencies

30 MHz

FM & TV (Ch2 - 13)

HF - High Frequencies

3 MHz2

Short Wave Radio


3

MF - Medium Frequencies

300 kHz (kilo = 10 )

AM Radio

LF - Low Frequencies

30 kHz

Navigation

VLF - Very Low Frequencies 3 kHz

Submarine Communications

VF - Voice Frequencies

300 Hz

Audio

ELF - Extremely Low


Frequencies

30 Hz

Power Transmission

Tabela 1 - Frequencias do espectro eletromagnetico

Radio Frequencias As
frequencias maiores (Very,
Ultra, Super, Extremely)
receberam esses nomes
porque ningum esperava
que fossem descobertas
frequencias maiores que
10Mhz (HF).

45

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

2.

Micro-ondas

A transmisso por micro-ondas (Microwave transmission)


comporta-se de forma diferente da radiofrequencia
normal. A transmisso direcional, e precisa de uma
linha de visada (as estaes devem ser visveis de uma
para outra)- Figura 37.

Figura 37 -

Propagao na linha de visada (maximo 50 kilmetros, devido a curvatura do globo)

Em casos onde no existe linha de visada, devem-se


inserir repetidores (Figura 38).

Figura 38 - Estaes sem linha de visada usando repetidores

As micro-ondas operam em frequencies muito altas, entre 3 a 10 GHz. Isso permite que
transportem grandes quantidades de dados, pois a largura de banda alta.

Vantagens:
a.
b.
c.

Muita largura de banda.


Torres pequenas, ocupam pouca area na terra
Frequencia alta e baixo comprimento de onda, requerem antenas pequenas

Desvantagens:
46

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
a.
Atenuao por objetos slidos: Chuva, pssaros, neve, fumaa
b.
Refletida em superficies planas (agua, metais)Reflected from flat surfaces
like water and metal.
c.
Difrao em volta de objetos slidos.
d.
Refrao na atmosfera, causando projeo do sinal alm do recptor.
e.
Regulamentadas, necessrio adquirir licena de uso.

Existem acordos internacionais e nacionais


para prevenir o uso catico do espectro.
Como todos querem mais banda, as
frequencias so cobiadas. Esses acordos
determinam as faixas de frequencia das
rdios (AM, FM), TVs e celulares. So
regulados tambm os usos das companias
telefnicas, polcias, navegaes, militares. O
ITU-R o responsvel pelas
regulamentaes internacionais, embora
alguns pases possuam regras conflitantes.
Equipamentos que operam em um pas
podem ser barrados em outros.

3.

Laser

O uso de laser para transportar dados est bem difundido pois possui grande banda ,
uniderecional e no est na faixa regulamentada. O laser no se propaga corretamente com
chuva, neve, nvoa ou fumaa. Uma grande aplicao do laser na conexo de redes locais
entre dois prdios. Relativamente barato e fcil de instalar, apesar de ser difcil de focar o
fotoreceptor se as distncias forem grandes.

4.

Infra vermelho

A faixa do infra-vermelho largamente usada para transmisso de dados em curta


distncia. Os conrole-remotos dos equipamentos domsticos (TV, DVD, Players de toda
espcie) utilizam ondas na frequencia do infravermelho. um mtodo barato e
relativamente unidirecional. No ultrapassa paredes slidas, o que uma vantagem. A
vizinha no pode trocar seu canal de futebol, ou baixar o volume do seu MP3 player.

47

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Em geral, quando os comprimentos de


onda ficam menores, o comportamento
das ondas se aproxima mais da luz e se
afasta do comportamento das ondas de
rdio.

5.

Satlite

Na sua concepo mais rudimentar, poderamos ver um satelite artificial como um repetidor de
micro-ondas no cu. Vrios transponders ficam ouvindo uma faixa prpria do espectro,
amplificam o sinal que est chegando (uplink) e retransmite em outra frequencia, para evitar
interferncia no sinal que est chegando.

O sinal de descida (downlink) pode ser amplo, cobrindo uma superficie ampla do planeta, ou
estreito, cobrindo uma area de apenas centenas de quilometros de diametro.

A altiude do satlite determina uma srie de fatores que


influenciam no desempenho da tecnologia. Existem trs
grande grupos em funo dessa altitude: Os GEO, os
MEO e os LEO .

48

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Figura 39 - Altitudes, atrasos e nmero de satlites necessrios conforme o tipo (2. Tanembaum)

Geo- So os satlites colocados em rbita sobre a linha do equador, em uma altitude de


35.800 km, a qual corresponde a uma volta em torno da superfcie do planeta a cada 24
horas, permitindo que o satlite parea estacionrio quando observado da Terra. Como cada
equipamento precisa de 2 graus de distncia do outro para evitar interferncias, temos
apenas 3600/2=180 vagas no espao.

Figura 40- Satelite geoestacionrio/geossincrono

Os sistemas GPS usam os MEO a 17000 Km, com 24 satelites.


2.5.2 MEO: Mediam Earth Orbit, so os satlites de rbita mdia, situam-se entre 6.000 e
15.000 kilometros de altitude. nessa classe que esto os satlites dos sistemas GPS, que
identificam o posicionamento de uma estao mvel na superfcie do planeta com uma

49

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
preciso muito grande. Tm uma latncia (atraso) de 35 a 85 ms e so necessrios 10
satlites para fazer a cobertura plena do globo.
2.5.3 LEO: Low Earth Orbit (Baixa rbita terrestre) Como movem-se muito rapidamente,
so necessrios muitos deles (50 ou mais) para uma cobertura ampla. Por outro lado, como
esto prximos da superfcie (at 5000 Km) o retardo baixo ( 1 a 7 ms).

Problemas dos bits nos meios fsicos


So vrios os problemas qe os miserveis sinais iro encontrar nos meios fsicos, que impe
barreiras ao funcionamento da rede. Os principais so os atrasos, os ruidos, a atenuao e a
disperso.

50

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

Atrasos

Nas redes de dados (comutao por pacotes, veja seo xxxx), podem existir muitos fatores
de atraso na chegada dos sinais. Kurose e Ross destacam 4 tipos princiapis de atrasos:
Propagao, Transmisso, Fila e Processamento (Figura 53). Embora os atrasos sejam
prejudiciais na maioria das situaes, as variaes dos atrasos entre um pacote e outro
podem ser bem mais problemticos. Tais variaes dos atrasos so denominadas Jitter.

Atenuacao

(By Tanembaum4a. ed)

Erro

Erros so introduzidos pelos demais problemas na transmisso do sinal, como rudos e


disperses. Normalmente so usadas tcnicas de deteco, mas no de correo. Como os
dados para detectar um erro so enviados em conjunto com as informaes, no se pode ter
certeza que tais dados estejam totalmente corretos no momento do recebimento. Por
exemplo, o transmissor envia uma sequencia Dados-verificao, representados por DV. O
receptor vai receber uma sequncia DV. Perceba que o parmetro de verificao V pode
ser diferente do V original.

Rudo
uma adio no desejada aos sinais eletromagnticos, pticos e de voltagem. Nenhum
sinal eltrico sem rudo. O importante manter a razo sinal-rudo (S/R) o mais alta
possvel.

51

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

sinal

rudo

Pode ser
interpretado
como 1

Figura 41 - Ruido e a conjuno com o sinal

Disperso

A disperso acontece quando o sinal se espalha com o tempo. causada pelos tipos de
meios envolvidos. Se acontecer com alguma intensidade, um bit pode interferir no prximo
bit e confund-lo com os bits anteriores e posteriores.

Figura 42 - Disperso do sinal

Distoro
A distoro ocorre pelas influencias diferenciadas do meio em cada frequncia do sinal
sendo transmitido (
52

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

http://www.siemon.com/br/whitepapers/10GAssurance.asp

53

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

http://members.tripod.com/%7eVBKumar/networking.html
Para saber mais
Cabos:
http://www.siemon.com/br/
Alocao de frequencias do spectro:
http://www.ntia.doc.gov/osmhome/allochrt.html
Multiplexao
http://en.wikipedia.org/wiki/Category:Multiplexing
Satlites:
http://www.ee.surrey.ac.uk/Personal/L.Wood/constellations/
http://www.sia.org/
54

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal

55

Disciplina de Redes e Comunicao de dados


Camada fsica - Sinais, multiplexao e banda em um canal
Chegou o momento de testar os conhecimentos. Vamos l, procure no chutar.

Atividades de Auto-Avaliao Unidade 2


Marque V para as afirmaes verdadeiras e F para as falsas
1)Quanto aos sinais, podemos afirmar que:
[ v ] Um sinal um fenmeno fsico, e na transmisso de dados representa os bits
[ f ] Os sinais analgicos so descontnuos, discretos
[ f ] Nos sinais digitais a intensidade constante e no se altera
[ v ] Na codificao NRZI um sinal corresponde a um bit
[ v ] Gerao do sinal, deteco de erros e sincronizao so tarefas do sistema de
comunicao
2) Quanto a largura de banda, podemos afirmar que:
[ v ] Largura de banda pode ser definida com quantidade de sinal possvel em um
meio fsico
[ f ] O atraso uma medida da quantidade de bits no canal de comunicao
[ v ] Quando multiplicamos a banda pelo atraso, obtemos a quantidade de bits no
canal de comunicao
[ v ] As vazes em um canal nem sempre correspondem a banda disponvel
[ f ] A taxa de transmisso de um interface (por exemplo, fast ethernet com 100
Mbps) no pode ser considerada largura de banda
3) Quanto a multiplexao dos canais, podemos afirmar que:
[ f ] Multiplexar aumentar a banda
[ f ] Uma diviso do canal em ferequencias diferentes limita o tempo de transmisso
das estaes
[ f ] A tcnica TDM consome mais tempo que a FDM
[ v ] As fibras pticas podem ter vrios canais virtuais se usamos tcnicas WDM
[ v ] A tcnica TDM limita o tempo de cada estao
4) Quanto as tcnicas de codificao dos sinais podemos afirmar que:
[ v ] A tcnica NRZ apresenta problemas com longas sequencias de sinais repetidos
[ f ] A tcnica NRZI evita os problemas com muitos zeros repetidos
[ v ] A tcnica Manchester sempre inverte o sinal, mesmo dentro do mesmo bit
[ f ] Nas fibras pticas a variao do tempo determina a codificao
[ v ] Nas interfaces ethernet, os cdigos so NRZI a taxas de 100 Mbps e Manchester
nas taxas de 10 Mbps
5) Quantos aos meios fsicos e problemas dos sinais, podemos afirmar que:
[ f ] As fibras so mais rpidas que os fios de cobre
[ v ] As fibras possuem mais banda que os fios de cobre
[ v ] os fios de cobre atenuam mais que as fibras pticas
[ v ] Os satlites possuem retardos elevados, mas grandes coberturas
[ f ] O infravermelho passa paredes de alvenaria, e as microondas no passam
[ v ] A disperso um problema que pode sobrepor os sinais representando bits
diferentes
56

Disciplina de Redes e Comunicao de dados


Unidade 3

Unidade 3
Redes de comutao de circuitos e de
comutao de pacotes
Objetivos de aprendizagem
Esta unidade tem como propsito trazer um entendimento das diferenas bsicas entre as
tcnicas de comutao: por circuitos (usado classicamente em telefonia) e por pacotes
(redes de dados).
Ao final da unidade, voc ser capaz de:

Descrever as caractersticas fundamentais de um servio de rede orientado a


conexo e de um sem conexo.

Diferenciar as redes comutadas por circuitos das redes comutadas por


pacotes

Entender as diferenas entre os atrasos nas redes, e os fatores que


influenciam cada tipo

Entender os conceitos de unidades de dados e dos cabealhos

Plano de estudo
A seguir esto descritas as sees desta unidade. Para manter a jornada bem organizada e
registrada, ao final de cada estao, assinale o quadro marcando os trajetos j
percorridos.
Seo 1 Servios orientados a conexo e sem conexo
Seo 2 Chaveamento ou comutao
Seo 3 Atrasos nas redes comutadas

Propagao
Transmissao
Enfleiramento
Processamento

Seo 4 - Os cabealhos das PDUs

Seo 1 Servios orientados a conexo e sem conexo


Voce sempre poder associar um servio sem conexo ao servio postal tradicional (pode
no ser do seu tempo, mas antigamente o sistema postal entregava cartas, atravs de
agentes, denominados carteiros).
57

Disciplina de Redes e Comunicao de dados


Nessa analogia, voce deve lembrar do sistema telefnico como sendo um servio com
conexo.
T legal, mas quais as principais diferenas?
Basicamente, conexo implica em estabelecer um caminho
prvio, um aceite do destinatrio e somente depois iniciar a transmisso dos dados.
O sistema postal servios sem conexo ou connectionless
Nesse sistema, a origem da mensagem nunca ter plena certeza de que o processo
vai funcionar. Quando voc enviava uma carta (veja bem, isso foi antigamente), precisava
ter muita esperana que:
a) O endereo de destino estivesse correto
b) A carta iria realmente chegar at l
c) O destinatrio existisse, e estivesse apto a receber a mensagem (no destino,
disponvel e com vontade de ler).
d) Se o cara estivesse a fim de responder ou s confirmar o recebimento, ele teria que
passar pela mesma espectativa, cruzar os dedos e esperar.
Vantagens:
Esse tipo de sistema apresenta algumas vantagens. Voc pode enviar quantas mensagens
quiser sem esperar pelo aceite do destino. Mesmo que o destinatrio no se encontre no
endereo, basta que voc consiga entregar ao primeiro ponto de contato (o posto dos
correios), e ele se encarrega de remeter at o prximo ponto. Pela simplicidade, o servio
apresenta uma eficincia razovel a um custo muito baixo.
Desvantagens:
O servio no confivel. Voc no tem garantias de entrega. Mesmo que a mensagem seja
entregue, voc no pode ter certeza que o destino foi correto (tanto o endereo como o
destinatrio podem no ser os desejados).
O sistema telefnico Servios orientados a conexo
Nesse sistema, a origem da mensagem (voc) digita o endereo no terminal
telefnico (celular, fixo, IP-Phone), que poderia ser o da Net-Pizza, por exemplo, e um
sistema de comutadores encontra o caminho at o destino. Uma vez que o destino
encontrado, um alarme qualquer avisa o destinatrio que algum quer estabelecer uma
conexo (se o terminal telefnico de destino no estiver ocupado). O destinatrio pode
aceitar ou no a conexo.
Existe, portanto, uma troca de sinais iniciais (conexo) antes de se remeter a mensagem
(dados dos usurios).
Vantagens:
O sitema apresenta um nvel de confiabilidade alto. Voc s comea a transmitir se a
conexo foi efetuada.
Desvantagens: Existe um custo de rede mais elevado, uma vez que necessrio trocar
algumas informaes antes de transmitir. Existe ainda um retardo inicial no
estabelecimento da conexo.
Mais tarde, voce vai estudar os dois protocolos da pilha TCP/IP que sto relacionados com
os servios orientados a conexo (TCP) e sem conexo (UDP).
58

Disciplina de Redes e Comunicao de dados

Seo 2 Chaveamento ou comutao


Os comutadores (switches) so dispositivos especializados usados para conectar
duas ou mais linhas de transmisso. Quando os dados chegam a uma linha de
entrada, o elemento de comutao deve escolher uma linha de sada para
encaminh-las. Pode-se dizer que um switch um dispositivo usado para
conectar enlaces para formar uma rede maior.
Um circuito pode ser definido como um caminho entre os pontos finais de uma
comunicao. Existem duas formas bsicas (Figura 43) para troca de informaes em uma
rede constituida por enlaces diferentes.
a) Comutao de circuitos
b) Comutao de pacotes
A comutao de pacotes, por sua vez, pode se dar de duas formas:

Datagamas

Circuitos virtuais

Comutao

Circuitos

Pacotes

Datagramas

Circuitos
Virtuais

Figura 43 - tipos de comutao

2.1 Redes comutadas por circuitos Circuit Switching


Em uma rede comutada por circuito, um circuito fsico dedicado estabelecido entre os
ns de origem e de destino antes de ocorrer a transmisso de dados. Portanto, o servio
orentado a conexo, como visto na seo anterior. O circuito permanece pela durao da
transmisso. O sistema de telefonia pblica um exemplo de rede comutada (chaveada) por
circuito. Os comutadores das operadoras estabelecem um caminho fsico entre as
59

Disciplina de Redes e Comunicao de dados


extremidades (sistemas finais) que querem se comunicar. Isso necessrio porque voce no
tem uma conexo direta com cada telefone que voc quiera chamar.
Uma vez estabelecido, o circuito dedicado exclusivamente transmisso atual.
Completando a transmisso, esse circuito dedicado liberado e disponibilizado para outra
transmisso. Assim, a comutao por circuito promove o compartilharnento de recursos,
pois os mesmos circuitos podem ser usados para diferentes transmisses, embora no
simultaneamente (pelo menos isso que a operadora de telefonia espera: Os usurios de
uma mesma central no devem usar ao mesmo tempo seus equipamentos...)
Y

1
2

W
Figura 44 - Comutao de Circuitos

Na Figura 44, voc pode ver um circuito sendo estabelecido entre as estaes finais Y e W
(que poderiam ser terminais telefnicos), passando pelos comutadores (switches) 1, 2 e 3.
Outro exemplo de rede comutada por circuitos so as Redes Digitais de Servios Integrados
(RDSI, ou ISDN Integrated Services Digital Networks).
2.2 Redes comutadas por pacotes Packet switched networks
As redes comutadas por pacotes tambm so tecnologias de longa distncia (WAN, ou
Wide Area Network, como voce viu na unidade anterior, que tratou da classificao das
redes), como a comutao de circuitos. Um switch de pacotes um dispositivo com vrias
entradas e sadas, levando e trazendo os pacotes aos hosts que o switch interconecta.

60

Disciplina de Redes e Comunicao de dados

Figura 45 - Dados inseridos em pacotes

Figura 46 - As redes de comutao de pacotes podem ser comparadas ao servio postal

Os dados do usurio so divididos em pequenas pores denominadas pacotes, aos quais


so anexados cabealhos com informaes de controle (origem, destino, protocolo) - Figura
45.

61

Disciplina de Redes e Comunicao de dados

Figura 47 - Comutao por pacotes

Nesse caso, a banda disponvel usada ao mximo, em um compartilhamento dos recursos


da rede. Em cada fluxo de dados de uma ponta a outra, a comunicao dividida em
pacotes. Cada pacote usa a banda mxima do enlace. Dessa forma, os recursos so usados
conforme so necessrios, sob demanda. Essa tcnica denominada multiplexao
estatstica dos recursos.
Store-and-forward
A chegar em um comutador (switch), o pacote vai esperar sua vez de ser transmitido.
Existem filas na entrada e na saida das interfaces. Esse cara s vai deixar a interface do
switch quando toda a informao que o compe j chegou na interface de entrada. Essa
tcnica tambm tem um nome: Store-and-Forward ou armazena e retransmite.

Figura 48 - Uso compartilhado de recursos

Ao contrrio da comutao de circuitos, a comutao de pacotes no aloca os recursos de


forma dedicada para um fluxo de comunicao. Isso possibilita que mais usurios usem o
mesmo recurso (Figura 48).
Comutao e perfil de trfego
62

Disciplina de Redes e Comunicao de dados


A comutao de pacotes permite que mais usurios utilizem a rede, devido as
caractersticas dos trfegos de dados. As transmisses de dados tendem a ser mais variveis
que as de voz, com momentos de pico e momentos de inatividade. Esse perfil
denominado de Taxa de bits varivel, ou VBR. Por essa razo, no seria vantajoso deixar
uma parte da banda alocada para uma nica comunicao, como na comutaao de circuitos.
Por outro lado, a comunicao de voz exige uma alocao constante do canal, em um perfil
de trego denominado CBR, ou taxa constante de bits. Esse perfil mais adequado a
alocao de recursos propiciada pela comutao de circuitos.
T legal, mas o que so esses pacotes?
Um pacote uma unidade de transferncia de dados (PDU Protocol Data Unit). Voce
pode imaginar uma unidade dessas como sendo um envelope digital, onde os dados
so transportados.
Na net-pizza, os pacotes so as prprias pizzas,
transportadas pelo proto-boy, que representa os frames
de camada 2.

Figura 49 - Envelope Digital PDU

Cada camada do modelo de referncia possui uma PDU com um nome genrico. Os
pacotes so denominaes genricas para as PDUs de camada 3. Alguns autores chamam
de pacotes as PDUs de nvel 2 e 3, indistintamente. No nosso curso, vamos adotar a
seguinte nomenclatura:

Camada
5- Aplicao
4 Transporte
3 Rede
2 Enlace

Nome da PDU
Mensagem
Segmento
Datagrama
Frame
63

Disciplina de Redes e Comunicao de dados


1 Fsica
bit
Tabela -2 - PDUs e camadas
As diferentes tecnologias de cada camada possuem diferentes formatos de envelopes
digitais para armazenar os dados. Exemplo: IpX e IP na camada 3, TCP e UDP na camada
4, ethernet, token ring e FDDI na camada 2 (Figura 50).

Figura 50 -Tipos de frames mais comuns em LANs

Figura 51 - As alteraes nos frames atravs dos enlaces

64

Disciplina de Redes e Comunicao de dados


Conforme os dados trafegam nos diferentes tipos de enlaces, a tecnologia de camada 2
daquele enlace encapsula os dados das camadas superiores, que permanecem dentro dos
envelopes digitais sem alterao, como pode ser observado na Figura 51.
2.2.1 Circuitos virtuais
Outra forma de comutao de pacotes atravs da criao de circuitos virtuais. Nesse caso
tambm no existem recursos dedicados a uma transmisso, e os pacotes individuais de
uma comunicao so misturados com outros, de outras fontes.
A diferena dessa tcnica para a comutao de pacotes pura que alguns pacotes iniciam
um estabelecimento de chamada, chegando ao destinatario e retornando antes de se iniciar a
transmisso dos dados. Existe portanto uma conexo. Mas para os usurios finais, como
se existisse um canal permanente, pois uma vez que o caminho esteja estabelecido, todos os
pacotes seguem pelo mesmo trajeto.

Figura 52 - Circuitos virtuais nas redes comutadas por pacotes

Seo 3 Atrasos nas redes comutadas

Figura 53 - Atrasos em redes de comunico de dados (Kurose & Ross)

-Atraso de Propagao
o tempo necessrio para que um bit deixe a interface do transmissor e chegue a interface
do receptor.
Segundo Einstein, nada pode viajar mais rpido que a velocidade da luz no vcuo (3,0 x
108 metros/segundo)". Os sinais de rede sem fio trafegam a uma velocidade um pouco
65

Disciplina de Redes e Comunicao de dados


menor do que a velocidade da luz no vcuo. Os sinais de rede em meios de cobre trafegam
a uma velocidade no intervalo de 1,9 x 108 m/s a 2,4 x 108 m/s. Os sinais de rede em fibra
ptica trafegam a aproximadamente 2,0 x 108 m/s. Genericamente, podemos dizer que os
sinais percorrem os meios com uma velocidade entre 2 e 3 x 108 m/s, independente do tipo
de sinal e do meio.

Atraso de Transmisso
o tempo que uma interface demora para inserir um quadro no meio fsico (todos os bits
da unidade de informao). Lembre-se que um quadro tambm denominado frame, a
PDU de camada 2 ( Figura 9).
Tipicamente, o atraso de transmisso pode ser representado por:
A=C/T
onde:
A=atraso de transmisso (seg)
C=Comprimento do frame (bits)
T=Taxa de transmisso da interface (bps)
Exemplo: o atraso de transmisso em uma interface IEEE 802.3u (100 Mbps), para um
frame tpico de 1518 bytes pode ser calculado como:
1518 bytes*8= 12144 bits
A=12144/100.000.000 bits/seg= 0,0012144 segundos
ou 1,21 ms
Exercicio: a)Calcule o atraso de transmisso para uma interface ATM de
622 Mbps, sabendo que a clula ATM (frame) possui um tamanho de 53
bytes.
b) Se o cabealho deo ATM de 5 bytes e do Ethernet de 18 bytes,
calcule o atraso que existiria sem os cabealhos. Qual das duas
tecnologias tem maior overhead? (Overhead a sobrecarga do
cabealho, uma vez que a informao que ele contm no interessa a
aplicao ou ao usurio. Ela usada somente para municiar os
protocolos de rede).
Considere para o ATM uma taxa de 622 Mbps e para o ethernet 10
Mbps.
-Atraso de Enfileiramento
O atraso de fila um dos mais complexos e por isso o mais estudado. Ao contrrio dos
outros trs, o atraso de fila pode variar de um frame para outro. Por exemplo, se uma
quantidade de frames chega em uma interface inicialmente livre, o primeiro frame no sofre
atraso de fila, pois o primeiro a chegar normalmente o primeiro a ser processado e
repassado. Na verdade existem varios tipos de tratamento para as filas ( Figura 54). O tipo
66

Disciplina de Redes e Comunicao de dados


referido denomina-se FIFO (First In, First Out). Os demais frames somente sero
processados aps o processamento dos antecessores. O tamanho da fila ir depender da taxa
de chegada dos frames , do tamanho de cada frame (no caso do ethernet, 1518 bytes) e da
capacidade do processamento.

Figura 54 - Atraso de enfileiramento

Quando a taxa de chegada dos frames for maior que a capacidade de processamento, o
tempo de espera tende a crescer indefinidadamente. Como os recusos para armazenar as
filas dos pacotes so finitos, os pacotes que excedem os recursos so descartados. Do ponto
de vista dos sistemas finais, como se o pacote tivesse entrado na rede de um lado e no
emergisse no outro.
Na net-pizza, os veculos devem enfrentar as filas tambm.
Imagine que o veculo de entrega chega ao prdio de destino
e precisa estacionar para receber uma senha e ser atendido. O
estacionamento tem um limite, que corresponde ao limite da
fila. Quando excedem a capacidade do estacionamento, so
descartados, sem comunicao. O cliente que no recebeu a
pizza quem se responsabiliza pelo aviso.
-Processamento
o tempo necessrio para a anlise do cabealho do pacote e encaminhamento para a fila
de sada. So veificados tambm possveis erros nos bits. O procedimento mais comum na
presena de erros descartar o pacote.
Na net-pizza, podemos imaginar que o tempo necessrio
para o pessoal da expedio analisar o pedido, verificar os
erros possiveis e decidir qual a porta que o veculo vai sair
para chegar mais rapidamente ao destino.
Seo 4 - Os cabealhos das PDUs
67

Disciplina de Redes e Comunicao de dados


Os cabealhos constituem uma poro das unidades de dados, responsveis pelas
informaes necessrias ao funcionamento da camada de protocolo. Pode-se dizer que
constituem a parte de sinalizao da rede, servindo como orientao aos dispositivos que
recebe
Os cabealhos constituem uma poro das unidades de dados, responsveis pelas
informaes necessrias ao funcionamento da camada de protocolo. Pode-se dizer que
constituem a parte de sinalizao da rede, servindo como orientao aos dispositivos que
recebem os pacotes. Voc pode imaginar o cabealho como o endereamento de um
envelope.
Na net-pizza, voc pode imaginar o cabealho das
unidades de dados como as instrues passadas em
cada andar da pizzaria. O andar da
expedio/recebimento deve enderear as pizzas que
est saindo. E conferir as encomendas feitas aos
fornecedores, encaminhando ao destinatrio correto
dentro do prdio. Se for material para as coberturas
das pizzas, encaminha aos pizzaiolos. Se for madeira
para os fornos, manda para o assador. Todas essas
instrues esto contidas nos documentos que
acompanham as encomendas. Tal documentao
corresponde ao cabealho das PDUs.

68

Disciplina de Redes e Comunicao de dados


Dados do
usuario,
provenientes
das camadas
superiores

Cabealho, ou
informaes de
controle da rede
Figura 55 - PDU do ethernet, com a definio doscampos

Perceba que os cabealhos no fazem parte do


contedo no qual o usurio est interessado. Eles
devem ser transmitidos em conjunto com os dados
vlidos para o usurio, mas s tm validade para o
controle da prpria rede.

Fluxo das informaes


A comunicao atravs dos protocolos se d dentro das mesmas camadas de uma
arquitetura. Pode-se dizer que os protocolos possuem comunicaes verticais (dentro de um
mesmo host, atravs dos pontos de acesso aos servios SAP ou service access point) e
comunicaes horizontais (entre hosts diferentes, mas camadas iguais) - Figura 56 e Figura
56 .

Figura 56 - Fluxos horizontais e verticais

Encapsulao
Cada PDU possui uma identificao correspondendo ao protocolo ao qual ela pertence.
Essa identificao se d atravs da anexao dos cabealhos. Cada camada da arquitetura
que a unidade de dados atravessa, recebe um cabealho correspondente, com as
69

Disciplina de Redes e Comunicao de dados


Cada PDU possui uma identificao correspondendo ao protocolo ao qual ela pertence.
Essa identificao se d atravs da anexao dos cabealhos. Cada camada da arquitetura
que a unidade de dados atravessa, recebe um cabealho correspondente, com as instr
instrues que sero tratadas na mesma camada quando a PDU chegar ao outro lado do
enlace.
Esse processo de adicionar os cabealhos em cada protocolo de origem denominado
Encapsulao. Voc pode imaginar a coisa como um envelopamento: O protocolo da
camada de cima envelopa os dados, coloca as informaes para o destinatrio do outro lado
do enlace (e umas poucas para o protocolo abaixo dele) e encaminha para baixo. O
protocolo da camada de baixo repete a operao, com suas prprias instrues. Perceba que
quanto mais camadas a unidade de dados percorre, um envelope maior deve ser adicionado,
para acomodar as informaes. A Figura 57 ilustra os fluxos e a encapsulao.

Figura 57 Os fluxos horizontais e verticais e o processo de encapsulao nas camadas de uma


arquitetura genrica.

70

Disciplina de Redes e Comunicao de dados


Unidade 4

Unidade 4
Classificaes da Redes
Nesta unidade, voc estudar as propostas de classificao das redes, principalmente a
classificao segundo a abrangncia e a topologia. Alguns conceitos novos, como as redes
de Armazenamento (SANs) sero apresentados.
No final da unidade, voc ser capaz de:

Identificar as redes LAN, MAN e WAN

Relacionar as tecnologias com as classes de redes.

Entender o funcionamento e a influencia das topologias nas redes.

Perceber as dificuldades de classificao, devido a subjetividade dos


parmetros utilizados.

Plano de estudo
A seguir esto descritas as sees desta unidade. Para manter a jornada bem organizada e
registrada, ao final de cada estao, assinale o quadro marcando os trajetos j
percorridos.
Seo 1 - Classificao quanto a Topologia
Seo 2 Classificao quanto a Abrangncia
Seo 3 Classificao quanto a Velocidade

Seo 1 - Classificao quanto a Topologia


A topologia de uma rede diz respeito a dois aspectos:

Desenho e distribuio espacial topologia fsica


Funcionamento e controles Topologia lgica

As redes podem ter um desenho em uma topologia e o funcionamento em outra, ou seja,


fisicamente tem uma distribuio, mas logicamente funcionam como se tivessem outra.
Esse o caso de uma rede ethernet com hub. O Hub permite uma distribuio espacial em
estrela, enquanto os mecanismos de controle do ethernet fazem com que o funcionamento
seja como um barramento.

Topologia em Anel
O anel um desenho lgico antigo, existindo em redes locais e de longa distancia. Essa
topologia propicia um meio que no propriamente de difuso, mas um conjunto de
enlaces ponto a ponto, onde cada estao conecta-se a duas outras, formando um crculo
(Error! Reference source not found.).

71

Disciplina de Redes e Comunicao de dados

Figura 58 -Topologia em anel

Cada bit que chega em uma interface copiado para um buffer e a seguir devolvido ao anel.
Enquanto estiver no buffer da interface, o bit pode ser analisado e alterado, se for
necessrio.

Figura 59 - Funcionamento do anel

Duas tecnologias classicamente usam a topologia em anel: Token ring (IEEE 802.5 Figura 59) e FDDI.

Barra

Nesse tipo de desenho, todas as estaes esto conectadas a um mesmo cabo, formando um
barramento ou BUS - Figura 60. Essa barra no forma uma conexo ponto a ponto.
bastante semelhante ao conceito de arquitetura de barra em um sistema de computador,
onde todas as estaes (ns) se ligam ao mesmo meio de transmisso.
A topologia em barra muito comum nas redes locais, sendo representada pela tecnologia
ethernet. Mesmo na presena dos hubs (dispositivos centrais), a barra ocorre como
topologia lgica, com o hub sendo considerado uma barra em uma caixa.
A topologia em barra tem uma configurao multiponto. Nas redes em barra comum cada
n conectado barra pode ouvir todas as informaes transmitidas, similar s transmisses
de radiodifuso. Esta caracterstica vai facilitar as aplicaes com mensagens do tipo
difuso (mensagens globais) alm de possibilitar que algumas estaes possam trabalhar
com endereamento promiscuo ou modo espio.

72

Disciplina de Redes e Comunicao de dados

Figura 60 - topologia em barramento

Existe uma variedade de mecanismos para o controle de acesso barra, que pode ser
centralizado ou descentralizado. Em um controle centralizado, o direito de acesso
determinado por uma estao especial da rede. Em um ambiente de controle
descentralizado, a responsabilidade de acesso distribuda entre todos os ns.
Ao contrrio da topologia em anel, as topologias em barra podem empregar interfaces
passivas, nas quais as falhas no causam a parada total do sistema.

Estrela

As redes com topologia em estrela se caracterizam pela existencia de um dispositivo


central, ao qual os demais se conectam. Classicamente, as redes ATM funcionam com esse
projeto.

Figura 61 - Topologia em estrela

73

Disciplina de Redes e Comunicao de dados


Figura 62 - Exemplo de switch usado como dispositivo central nas redes em estrela.

possivel que o dispositivo central seja transparente para as interfaces, que poderiam dessa
forma utilizar mecanismos de controle lgico como se estivessem em um anel ou em barra.
Como os dispositivos centrais so pessas crticas nesse desenho, devem conter mecanismos
de preveno a falhas, como fontes redundantes e capacidade de manuteno a quente, ou
hot-swap.

Seo 2 Classificao quanto a Abrangncia

Tabela 3 - Redes e abrangncia

LAN

Uma rede local (local area network - LAN) conecta um conjunto de computadores de
forma que eles possam se comunicar diretamente, ou seja, sem reencaminhamento dos
pacotes (isso significa sem passar por um roteador).

74

Disciplina de Redes e Comunicao de dados

Algorhyme
I think that I
shall never see
A graph more
lovely than a
tree.

Radia Perlman uma autora consgrada na rea de


redes. Suas contribuioes so inmeras, mas podemos
destacar a criao do protocolo de Spanning-Tree
(padronizado depois pelo IEEE sob numero 802.1d),
que evita formao de loops nas redes locais. Autora
do livro Interconnections: Bridges, Routers, Switches
and Internetworking Protocols, e co-autora de
Network Security: Private Communication in a Public
World, dois dos top 10 Networking reference books,
de acordo com a Network Magazine.

A tree whose
crucial property
Is loop-free
connectivity.

Perlman vista como a poetisa dos protocolos,


pelas suas incurses na rea. (Se bem que, se formos
analisar em detalhes, ela deveria mesmo ficar com sua
poro de cientista).
Veja em http://www.dista.de/netstpint.htm, uma
entrevista com a autora.

In the beginning
there were routers.
To have a router
move your data,
you need to
cooperate with
it

As pessoas querem
proclamar que um
switch hardware
enquanto uma bridge
software , ou que um
switch pode ter muitas
portas enquanto uma
bridge tem somente
duas portas. Mas nada
disso verdade.

75

Disciplina de Redes e Comunicao de dados


Segundo ela, uma LAN referenciada mais pelas suas caractersticas que pelo conceito:
Muitos sistemas conectados a um mesmo meio fsico
Alta largura de banda total (compartilhada por todas as estaes)
A largura de banda relativamente barata
"Baixo" atraso.
"Baixa taxa de erros.
Capacidade de Broadcast (difuso, ou habilidade para transmitir para todos
os computadores da rede)

Limitada geograficamente (muitos quilometros)

Limitado nmero de estaes (centenas)

Relao de parceria entre as estaes. Essa relao oposta a relao


mestre/escravo. Na relao peer, todas as estaes conectadas so equivalentes.
Numa relao mestre/escravo, uma estao especial, chamada mestre, contacta os
escravos, dando a cada um a vez de transmitir.

Est confinada a uma propriedade privada, e no se sujeita a regulao das


agencias governamentais PTT (uma sigla comum em muitos pases que significa
Post, Telegraph and Telephone)

Antigamente, o termo Local era pertinente, pois essas redes realmente ocupavam espaos
limitados, como uma sala ou um andar de um prdio. Hoje, com os avanos nas
tecnologias, elas ocupam vrios prdios ou mesmo incorporam locais a grandes distncias,
embora no se expandam ilimitadamente.
Segundo Perlman (2000), existem basicamente 3 problemas nas LANs:

Nmero limitado de estaes


Extenso limitada
Volumes de trfego limitados

Devido a esse conjunto de problemas, muitas vezes uma nica rede local pode no ser
suficiente para todo o trfego de informaes de uma organizao. As redes locais podem
ser interconectadas por dois tipos de dispositivos: As bridges, ou switches, que passam os
pacotes atravs da camada 2, ou os routers, que podem se comunicar pela camada de rede.
IEEE Comit 802 LANs
O IEEE (Instituio de padronizao, visto na Unidade 1) possui um comit denominado
802, com o propsito de padronizar as redes Locais e Metropolitanas. O comit foi

76

Disciplina de Redes e Comunicao de dados


subdividido, e responsabilizou-se por padronizar vrias tecnologias de redes Locais. Na

Tabela -4 esto especificados os comits do grupo 802. Os mais importantes foram mardos
com *. Os marcados com esto inativos e os marcados com foram desativados.

Tabela -4 Comits do grupo 802 do IEEE (Tanembaum, 2004)

77

Disciplina de Redes e Comunicao de dados

MAN

Metropolitan Area Networks


As redes metropolitanas so otimizadas para reas geogrficas maiores que uma LAN,
variando desde muitos prdios (Figura 63) at uma cidade. Uma MAN pode ser
propriedade de uma nica organizao, que se encarrega tambm de oper-la, mas
usualmente pblica e utilizada por muitas organizaes. Muitas vezes, como na Figura 64,
uma MAN serve de meio para interligar vrias LANs.
As redes MAN so vistas como uma soluo para o crescimento das organizaes, que
percebem como inadequados os servios ponto a ponto das WANs. Os servios de Frame
relay e ATM, embora propiciem banda adequada, confiabilidade e segurana, possuem
custos elevados. Os meios compartilhados de alta velocidade dos padres das LANs podem
ser extendidos em reas metropolitanas.

Figura 63 - Topologia de uma rede Metropolitana

O mercado primrio para as MANs so os clientes com necessidades de alta capacidade em


reas metropolitanas. Uma MAN projetada para prover a capacidade requerida, a baixos
custos e com eficincia maior que os servios equivalentes oferecidos pela provedoras de
servios de telefonia.

78

Disciplina de Redes e Comunicao de dados

Figura 64 -MAN com ethernet a 10Gbit

CAN

A sigla CAN embora no muito utilizada citada por alguns autores, e significa
Campus Area Network. Representa aquelas redes com abrangncia maior que um nico
prdio, mas no chegando a rea de uma cidade. Tipicamente, abrangem reas semelhantes
a um Campii universitario e podem usar tecnologias como Gigabit ethernet, ATM ou FDDI
para conectar vrios prdios e departamentos.

WAN
Wide Area Network
Uma WAN opera na camada fsica e na camada de enlace do RM- OSI. A funo pimordial de
uma WAN conectar redes locais - LANs, que so normalmente separadas por grandes reas
geogrficas. As WANs promovem a comunicao entre as LANs pela troca de pacotes de dados
entre os roteadores (Figura 65).

Operam em amplas reas geogrficas (bem maiores que as das LANs).


Usam os servios de empresas de Telecom.
Usam conexes seriais de vrios tipos.

Conectam dispositivos que esto separados geograficamente: roteadores,


modems, bridges.

Figura 65 Estrutura fundamental de uma WAN

Tabela 5- Principais diferenas entre as LANs e WANs

Os tipos de tecnologias (protocolos) mais comuns para encapsular os dados na camada de


enlace das WANs so:
79

Disciplina de Redes e Comunicao de dados

High-Level Data Link Control (HDLC) -- um padro IEEE; pode no ser compatvel
com os diferentes fornecedores por causa da forma como cada fornecedor escolheu
implement-lo. O HDLC suporta configuraes ponto a ponto e multiponto com sobrecarga
mnima

Frame Relay -- usa instalaes digitais de alta qualidade; usa enquadramento


simplificado sem mecanismos de correo de erros, o que significa que ele pode enviar
informaes da camada 2 muito mais rapidamente que outros protocolos da WAN

Point-to-Point Protocol (PPP) -- descrito pelo RFC 1661; dois padres


desenvolvidos pelo IETF; contm um campo de protocolo para identificar o protocolo da
camada de rede

Serial Line Interface Protocol (SLIP) -- um protocolo de enlace de dados da WAN


extremamente popular por transportar pacotes IP; est sendo substitudo em muitas
aplicaes pelo PPP mais verstil

Link Access Procedure Balanced (LAPB) -- um protocolo de enlace de dados


usado pelo X.25; tem extensos recursos de verificao de erros

Link Access Procedure D-channel (LAPD) -- o protocolo de enlace de dados da


WAN usado para sinalizar e configurar a chamada em um canal ISDN D. As transmisses
de dados acontecem nos canais ISDN B

ATM

SONET/SDH

Os servios T usados nos Estados Unidos so subsitudos pelos servios E na hierarquia digital
europia, que tambem adotada no Brasil.

80

Disciplina de Redes e Comunicao de dados

Servios digitais dedicados


T1, T3, E1, E3 -- a srie de servios T nos EUA e a srie de
servios E na Europa so tecnologias WAN extremamente
importantes; elas usam multiplexao de diviso de tempo para
"fatiar" e atribuir slots de tempo para a transmisso de dados; as
larguras de banda so:
T1 -- 1,544 Mbps
T3 -- 44,736 Mbps
E1 -- 2,048 Mbps
E3 -- 34,368 Mbps
outras larguras de banda esto disponveis
Os meios usados geralmente so o fio de cobre de par tranado e
a fibra ptica.
O uso extremamente difundido;
o custo moderado.

Consideraes sobre as LANs, MANs e WANs


Voc deve perceber que os termos alta, baixa e limitado possuem
significado relativo e podem mudar com o tempo. As LANs esto
se expandindo geograficamente, ao mesmo tempo que a largura de
banda das WANs tem aumentado significativamente, tornando as
diferenas entre elas cada vez menos claras. Nesse caso, tentar
enquadrar onde se situam as MANs torna-se uma tarefa cada vez
mais ingrata

SAN
Storage Area Network
As redes de storage, muitas vezes denominadas System Area Networks so redes usadas
para conectar dispositivos de armazenamento em massa. O ponto chave, segundo Stallings
(2000) o montante de dados tansferidos entre um nmero limitado de dispositivos, em
uma rea muito pequena. Confiabilidade alta geralmente tambm um requisito nessas
redes.
Outras caractersticas:

Altas taxas de dados


Interfaces de Alta velocidade (nomalmente fiber-channel)
Acesso distribuido
Distancia limitada
Numero de dispositivos limitado

Seo 3 Classificao quanto a Velocidade


81

Disciplina de Redes e Comunicao de dados


As reds de computadores podem ser classificadas tambm quanto a taxa de transmisso
de suas interfaces. Dessa forma, existem dois grandes grupos: Baixa e alta velocidade.
Arbitrariamente, determinou-se que o limite de 100 Mbps definiria a qual grupo
determinada rede pertence.

Baixa (Low Speed networks)


Taxas inferiores a 100Mbps. Normalmente as redes WAN esto
associadas a taxas mais baixas.

Alta (High Speed Networks)


Taxas iguais ou superiores a 100Mbps. A primeira tecnologia a atingir
tal taxa foi o FDDI, em 1991.

Figura 66 - Evoluo das velocidades nas redes locais

82

Disciplina de Redes e Comunicao de dados

Evoluo das taxas de transmisso

83

Disciplina de Redes e Comunicao de dados

84

Disciplina de Redes e Comunicao de dados


Dispositivos de redes
Unidade 5

Dispositivos de redes
Nesta unidade, voc estudar os principais dispositivos envolvidos nas comunicaes entre
as mquinas. So muitos tipos, nomes e funes. Voc ver quecada dispositivo pode ser
associado a uma camada dos modelos de referncia. Ver tambm que o modismo levou ao
mau uso da denominao de switch. Devido a esse problema, quase todos os dispositivos
atuais so denominados switch, embora sejam hbridos de bridges e routers, ou um
superconjunto desses dois tipos.

Figura 67 -Disposio dos componentes bsicos de uma rede

A Figura 67 mostra como alguns desses dispositivos ficam distribudos em uma rede
bsica. O Hub est numa disposio onde pode ser substitdo por uma bridge, ou switch.
Ao final da unidade, voc poder:

Diferenciar os dispositivos

Entender as funes de cada um

Optar pela utilizao de um tipo quando confrontado com problemas de


conectividade.

Plano de estudo
A seguir esto descritas as sees desta unidade. Para manter a jornada bem organizada e
registrada, ao final de cada estao, assinale o quadro marcando os trajetos j
percorridos.
Seo 1 Hubs, repetidores e transceivers
Seo 2 Modems
Seo 3 NICs
Seo 4 Bridges e Switches
Seo 5 Roteadores
Arquitetura do Roteador

Memrias

CPU

Interfaces
85

Disciplina de Redes e Comunicao de dados

Seo 6 - Hosts

Seo 1 Hubs, repetidores e transceivers


Esses dispositivos podem ser considerados os mais simples envolvidos na
comunicao entre as mquinas, uma vez que utilizam apenas os sinais eletricos ou pticos,
sem controle dos dados, erros ou endereos. So dispositivos que funcionam unicamente na
camada fsica do modelo de referncia OSI. A grande misso de um dispositivo desses
propagar o sinal recebido em uma porta para todas demais. Obviamente, os erros eventuais
so propagados como sinais vlidos.
Um Hub ou repetidor pode ser visto como um cabo eltrico dentro de uma caixa (wire in
a box)- Figura 68.

Figura 68 - Um hub do ponto de vista fsico

Os hubs possibilitaram a instalao das redes na topologia em estrela, sendo o dispositivo


onde todas as estaes da topologia esto conectadas. Essa centralizao reduziu muito a
dor de cabea dos administradores de redes, que antes disso precisavam percorrer todo o
cabeamento em busca de algum conector com problema. Os cabos coaxiais que constituiam
a topologia em barramento constituiam tambm mltiplos pontos de falhas.

Figura 69 - Hubs possibilitam expandir o tamanho da rede

86

Disciplina de Redes e Comunicao de dados

Figura 70 -Pinagem dos cabos de uma estao e de um hub.

Figura 71 -Pinagem de um cabo crossover

Externamente, um hub (Figura 72) muito semelhante a um switch de camada 2.

Figura 72 - Hub de 24 portas

Para conectar duas estaes diretamente, sem passar por um dispositivo intermedirio, voc
deve fazer o cruzamento dos pinos no prprio cabo que, com essa concepo,
denominado Crossover (Figura 71).

Figura 73 - Um repetidor, regenerando o sinal

Alm de concentrar o cabeamento em um ponto, os hubs regeneram o sinal que j sofreu


distoro e atenuao. Nessa funo, desempenham o papel de repetidores, ou repeaters.
87

Disciplina de Redes e Comunicao de dados

Transceivers ou transceptores
Os transceivers possuem a funo de conexo de um n ao meio fsico, fornecendo uma
interface eltrica, para permitir comunicao do host com o meio. Atualmente, essa funo
est acoplada s interfaces de rede (NICs, que voc vai ver na prxima seo). A Figura 74
mostra 3 tipos de transceivers para interfaces AUI, com sadas RJ 45, BNC e conectores de
Fibra ptica modelo ST.

Figura 74 Transceivers

Seo 2 Modems
Os Modems (MOdulador DEModulador) so responsveis pela codificao dos sinais
digitais de dados em linhas de transmisso originalmente analgicas.
Em sua forma mais simples, os modems so compostos de uma unidade de alimentao,
um transmissor e um receptor. A unidade de fora prov a voltagem necessria para
operao do modem. O transmissor composto por um modulador, um amplificador e
circuitos destinados a filtrar, formatar e controlar os sinais, convertendo-os para pulsos
eltricos analgicos.

Figura 75 - Conexo de dados em linhas analgicas

88

Disciplina de Redes e Comunicao de dados

Figura 76 - Tipos de sinais trocados entre os componentes


O primeiro modem surgiu em 1956,
inventado pela AT&T Bell
Laboratories.

Seo 3 NICs
Esses dispositivos possuem vrias nomenclaturas: Adaptadores, placas de rede, carto de
rede, hardware de rede. To variado quanto os nomes so as configuraes e
funcionalidades de cada implementao. Obviamente isso possibilita uma gama de preos
tambm muito variada. Esses dispositivos operam nas camadas 1 e 2 do modelo OSI.
Normalmente dito que um dispositivo opera em uma
nica camada. Tal afirmao s vlida para os de
camada 1. Para os demais, como as NICs, a referncia
feita para a camada de operao mais alta. Sob esse
prisma, os routers seriam de camada 3, embora
precisem comutar entre interfaces (funo tpica de
camada 2).

89

Disciplina de Redes e Comunicao de dados

Figura 77 NIC

A Figura 77 mostra uma interface de rede antiga, com suporte a vrios tipos de conectores.
Atualmente, como os conectores RJ 45 predominam em ampla escala, as NICs suportam s
esse tipo de conexo, embora algumas possam suportar conectores de fibra (ST, SC), para
os casos onde a tecnologia de rede exigir.

CPU

Network
adaptor

Cache

(To network)

I/O bus
Memory
Figura 78 - Posio da NIC em relao ao Hardware do Host

A Interface de rede a responsvel pela codificao dos sinais. No lado receptor da


mensagem, a NIC decodifica os sinais.

90

Disciplina de Redes e Comunicao de dados

Bus
interface

Link
interface

Network link

Adaptor

Figura 79 - As duas interfaces do adaptador

Os adaptadores podem ser vistos como um dispositivo de duas interfaces (Figura 79): Uma
cumpre as funes de comunicao com o host (bus inteface) e a outra cumpre as funes
de comunicao com o enlace de rede (link interface).
Vrias outras funes esto a cargo desse dispositivo:

Endereo fsico do n da rede


Enquadramento (Insero da mensagem no frame)
Deteco de erros
Controle do acesso ao enlace

Todas essas funcionalidades so executadas de diferentes formas conforme a tecnologia


utilizada na rede local onde a interface est conectada. Existem adaptadores para todas as
tecnologias de redes locais: Ethernet (10, 100, 1000 Mbps), Token Ring, ATM, FDDI.
Ethernet e Token Ring so as mais utilizadas, com mais de 90% do mercado.

91

Disciplina de Redes e Comunicao de dados

Figura 80 - Camadas de software acima da NIC

Bridges, switches
Bom, aqui a coisa comea a ficar mais interessante, mas atravs de caminhos nem sempre
to claros. Muita confuso feita em torno da palavra switch (comutador). Segundo
Perlman (alvez a maior crtica desse termo), podemos denominar de switch os seguintes
dispositivos:

Repetidor Multiportas: switch de camada 1

Bridge: Switch de camada 2

Router: Switch de camada 3


Obviamente, essa uma viso um tanto radical, mas serve para ilustrar a doce confuso
da nomenclatura. Extendendo o problema, alguns vendedores chamam alguns
dispositivos de switch-hub. O que seria isso? Bom, vamos considerar que pela
nomenclatura original, um Hub um dispositivo central. Portanto, um switch hub um
dispositivo central de comutao, ou simplesmente um comutador (switch).
No nosso curso, vamos considerar um switch um dispositivo clssico, que trabalha na
camada 2, funcionando como bridge, portanto.

Bridges
92

Disciplina de Redes e Comunicao de dados

Figura 81 Bridge

Uma bridge, ou ponte (Figura 81), um dispositivo capaz de transportar os sinais de


uma redes local (A) para outra (C).
A ponte tambm tem a propriedade de separar as redes em grupos mais gerenciveis. A
ponte mapeia os membros de cada populao e gerencia a comunicao entre as
populaes. Todos os endereos fsicos (das interfaces de rede) conectados em cada
porta das pontes so mapeados numa tabela (Figura 82).

Figura 82 -As bridges mantm tabelas das mquinas que podem ser alcanadas em cada porta

2) Cut-Through ou Store and Forward


Os fabricantes de switches normalmente utilizam como mtodo de repasse dos pacotes
uma das duas tecnologias acima. Outros podem usar um cut-through modificado. Os
dois mtodos possuem vantagens e tambm pontos fracos.
O mtodo cut-through repassa um quadro to logo o switch determine o endereo
MAC de destino, e a porta correta para enviar o quadro. Normalmente, o
reencaminhamento comea aps aproximadamente 14 bytes do cabealho terem sido
recebidos. Isso tende a reduzir o atrazo porta a porta, que bem maior no mtodo storeand-forward.
Usando essa tcnica, os switches podem enfrentar 2 problemas:
Enderear os frames com erros ou malformados
Fora todas as portas a operarem na mesma velocidade.

store and forward


Usando esta tcnica, os switches evitam de repassar frames malformados ou
errados. Os switches com essa tcnica armazenam o frame em memria.
Mtodo
Cut-through

Vantagens
Menor latncia

Store and forward

Malformados so
descartados.

Desvatagens
Repassa frames
malformados. Todas as
portas devem operar na
mesma velocidade.
Maior latncia
93

Disciplina de Redes e Comunicao de dados


Tabela 6 - Mtodos de repasse dos frames

Roteadores

Um roteador possui a funo de receber um pacote (PDU de camada 3) em uma interface,


verificar a existencia de erros, e se tudo parecer correto, o endereo de destino deve ser
comparado com a tabela de roteamento. Tal tabela ir designar em qual interface o pacote
ser encaminhado para atingir a rede de destino.

Os roteadores tiveram muitas denominaes ao


longo do tempo: IMP (Interface Message
Processor - na poca da ARPANET), Gateway
(provavelmete devido as funes dos protocolos
IGP e EGP, que voc ver na unidade 8), IS
(Intermediate System Nomenclatura dada pelo
modelo OSI)

Todos os nomes que se d aos roteadores so descritivos de uma funo desempenhada por
esse dispositivo.
interface message processor: representa a funo de comutar os pacotes de uma rede para
outra.
Gateway Representa a passagem dos dados de uma rede para chegar a outra rede.
Intermediate System mostra o papel de intermediro, elo de ligao entre os sistemas finais.
94

Disciplina de Redes e Comunicao de dados


Nas redes com mais de um caminho para o mesmo destino, os roteadores tem a funo de
encontrar o melhor caminho. Nem sempre o melhor caminho o mais curto. A deciso
precisa ser baseada em mtricas, como a taxa de perdas, o atraso e a banda disponvel.
Os procedimentos para encontrar esse caminho e compartilhar essa informao com os
demais roteadores so denominados protocolos de roteamento.

Arquitetura do roteador
Basicamente, um roteador possui os mesmos componentes de um computador comum:
CPU, Memria, interfaces de entrada/saida (I/O) e dispositivos de armazenamento.
1-Tipos de memria:

RAM/DRAM -- armazena tabelas de roteamento, cache ARP, cache de


comutao rpida, buffer de pacote (RAM compartilhada) e filas de espera de
pacotes; a RAM tambm fornece memria temporria e/ou em execuo a um
arquivo de configurao de roteador enquanto ele estiver acionado; o contedo da
RAM perdido durante uma falta de energia ou reinicializao

NVRAM -- a memria RAM armazena o arquivo de configurao de


backup/inicializao do roteador; o contedo da NVRAM retido durante uma falta
de energia ou reinicializao

Flash -- ROM apagvel e reprogramvel que retm a imagem e o


microcdigo do sistema operacional; a memria Flash permite atualizaes do
software sem a remoo ou substituio dos chips do processador; o contedo da
Flash retido durante uma falta de energia ou reinicializao; a memria Flash pode
armazenar vrias verses do software IOS

ROM -- contm diagnsticos iniciais, um programa de bootstrap e um


software de sistema operacional; as atualizaes do software na ROM exigem a
remoo e substituio de chips que podem ser conectados CPU.
2-As interfaces:
Conexes na placa-me ou em mdulos de interface separados, atravs dos quais os pacotes
entram e saem de um roteador.
Podem-se distinguir dois grupos de interfaces: De configurao e de comutao.

Figura 83-Interfaces de configurao de um roteador


Interfaces de configurao

95

Disciplina de Redes e Comunicao de dados


Console: Do terminal (um computador conectado ao roteador atravs da
porta do console)

Auxiliar: Atravs do modem

Terminais virtuais: (VTY 0 a 4) , depois de ter sido instalado na rede,


travs de telnet ou SSH

Outras formas de acesso para configurao:


Servidor de TFTP,
estao de gerncia SNMP
cliente HTTP

96

Disciplina de Redes e Comunicao de dados

Seo 6 Hosts
Um host deve ser considerado como um n terminal de uma rede. Vrios nomes so
usados, dependendo do contexto ou dos padres adotados:

Host (usado pela comunidade IP)


Data terminal equipment, ou DTE (usado pelo padro X.25)
End system, ou ES (usado pela ISO)
Station

Do ponto de vista do host, a rede pode ser vista como uma grande nuvem, a qual ele
est conectado, possibilitando que ele comunique-se com outros hosts conectados a
nuvem.

Figura 84 - Conexo do ponto de vista do Host

Adicionalmente, o termo n pode ser empregado para denotar um host ou um router.


Os hosts possuem nomes que os identificam na Internet. A nomenclatura determinada
atravs do sitema Hierrquico DNS Domain Name System, ou sistema de nomes de
domnio. Um nome de host pode ser www.unisul.br . As interfaces dos hosts so
endereadas, ou seja, possuem identificadores numricos, em dois nveis: Na camada 3
recebem um nmero de 32 bits (endereo IP), determinado pelo administrador da rede
local, e na camada 2 recebem um endereo fsico, de 48 bits, determinado pelo fabricante
da NIC. Alguns protocolos, como o ARP, ajudam na traduo de um endereo para o outro.
Tecnicamente, os hosts trabalham nas 7 camadas do modelo de referncia OSI. Nesses
dispositivos que temos instalados os servios de rede, como E-Mail (Postfix, Qmail,
Sendmail), web server (Apache), salas de bate-papo (IRQ, MSN). Na outra extremidade
esto os clientes do modelo, com as aplices que podem acessar esses servios: cliente de
e-mail (Outlook, ThunderBird, Eudora), browsers (Firefox, Netscape, IE).

97

Disciplina de Redes e Comunicao de dados

Unidade 6
A camada de enlace
Nesta unidade, ser analisada a camada de enlace. Os protocolos e os mtodos de acesso
sero comparados. Voc ver que a camada de enlace est relacionada aos protocolos de
redes locais. Ao final da unidade, voce poder:

Perceber as diferenas entre os mtodos de acesso ao meio

Entender o endereamento MAC

Entender os campos dos quadros Ethernet e discernir as funes de cada


campo dentro do envelope digital

Entender o funcionamento do protocolo ARP


Na Net-pizza, a camada de enlace funciona como os veculos
de transporte de pizza. Os diferentes tipos de veculos podem
ser comparados com as diferentes tecnologias da camada 2:
ATM, SONET, ADSL, Ethernet, Token Ring, Frame Relay.
Essas tecnologias possuem formatos prprios para transportar
os dados e, como voce j viu, podem ser comparadas a
envelopes digitais. A documentao das pizzas (notas fiscais,
pedidos) transportadas nos veculos podem ser vistas como os
cabealhos dos quadros ou frames.
Contm informaes sobre o contedo, quantidades, endereos
de origem e destino.

Seo 1 Estrutura e Servios


Como a segunda camada do modelo OSI, a camada de enlace (Data Link Layer) fornece
servios para a cada de rede logo acima. Os protocolos da camada de enlace so utilizados
para transportar um datagrama sobre um segmento de rede, que pode ser visto como um
enlace individual.
Na net-pizza, os furges so requisitados pelo pessoal da
expedio/recebimento de materiais (que fazem o papel dos
roteadores, escolhendo os melhores caminhos at o destino)
A camada de enlace utiliza os servios da camada fsica (os dados sero transformados em
sinais eletricos, pticos ou outros rdio, laser, infra-vermelho). Alguns dos servios
oferecidos para a camada de rede so: enquadramento, sequenciao, controle de fluxo,
deteco de erros.

98

Disciplina de Redes e Comunicao de dados

Figura 85 - A camada de enlace e a comunicao entre redes

Na Figura 86, voc pode notar que existe uma comunicao direta entre as interfaces de
rede unidas pelo enlace fsico. Nessa figura, um host representado na pilha da esquerda,
com 5 camadas modelo hbrido, comunicando-se com o seu gateway (trs camadas).
Sempre que o destino no se encontra na mesma rede fsica da origem, o gateway quem
fornecer a passagem para outra rede.

Figura 86 - A camada de enlace, uma comunicao direta entre as interfaces atravs de um link fsico

Voce deve perceber essa situao como


um veculo (frame da camada de enlace) transportando uma
caixa de pizza (datagrama da camada de rede). Perceba tambm
99

Disciplina de Redes e Comunicao de dados


que essa situao deve ser analizada desde a sada da porta da
pizzaria at a prxima porta ou entrada em uma via de
transporte diferente. Se ocorrer uma passagem dessas, por mais
uma porta (condomnio do destinatrio por exemplo), toda a
documentao (cabealhos) deve ser analisada. possvel que
o proto-boy tenha que trocar de veculo (frame da camada 2)
devido as leis de trnsito diferenciadas nas ruas do condomnio.
Por exemplo, o porteiro que funciona como um roteador- vai
analisar a documentao e informar: voce deve se dirigir ao
terceiro bloco, saindo por essa porta. Abandone a moto e v de
bicicleta. Isso acontece com os datagramas que saem de uma
tecnologia Ethernet por exemplo, para ser transportado por
uma rede ATM no prximo enlace.

FRAME

FRAME
DH

DT

Data Link
Layer

Link Layer
Protocol

Data Link
Layer

Physical
Layer

Transmission
Protocol

Physical
Layer

DH

DT

10111000011110101
Figura 87 - A camada de enlace e os frames

Voce deve lembrar que as unidades de dados trocadas pela camada de enlace
(PDUs) so denominadas frames e que cada frame encapsula uma PDU de
camada 3, denominada datagrama1.

Analisado com com mais detalhes, existe outra denominao para as PDUs de camada 3.
Elas podem se denominadas pacotes, sempre que uma dessas unidades ultrapassar o tamanho mximo
possvel de ser encapsulado no frame. Essas diferenas sero observadas na prxima unidade.

100

Disciplina de Redes e Comunicao de dados


A camada 2 tem a
responsabilidade de
transportar um datagrama
de um n da rede ao n
adjacente, atravs de um
link

Figura 88 - Datagrama encapsulado atravessa o link "dentro" do frame

datagrama = caixa de pizza,


frame = furgao do protoboy.
Link=rua
n de origem=net-pizza
Destino=cliente
A camada de enlace trata de resolver as principais carncias da camada fsica:

Endereamento

Formatao do fluxo de bits (enquadramento)

Controle de acesso ao meio

101

Disciplina de Redes e Comunicao de dados


Figura 89 - as divises da camada de enlace e as tecnologias

Tipicamente, a camada de enlace implementada nos drivers de dispositivos e nas ROMs2


das placas de rede. Os drivers fazem a ligao entre uma placa especfica de um fabricante
e o sistema operacional, tambm especfico de um fabricante. Voc j deve ter ouvido falar
de algo parecido com ... o driver da placa 3COM para o windows 2000....
O IEEE divide a camada de enlace do modelo OSI em 2 sub-camadas: LLC e MAC
(Figura 89).

1.1 LLC Logical Link Control, ou Controle Lgico de Ligaes


Trs funes principais nessa subcamada: Enquadramento, controle de fluxo e deteco de
erros (sendo possivel algum tipo de correo).

Enquadramento
Essa subcamada a responsvel pela montagem do frame, processo denominado
enquadramento, pois insere todas as informaes nos campos correspondentes. A Figura
90 mostra um frame genrico a ser preenchido com bits pela LLC.

Figura 90 - Quadro genrico com os campos principais

Enquadramento o processo de particionar


uma sequncia de bits em unidades discretas
ou blocos de dados, denominadas quadros.

Existem formatos e sequncias de tempos especficos para cada tecnologia de rede. Com a
subdiviso da sequncia de bits em quadros, possivel para as estaes de origem e destino
entender o incio e o final de cada unidade, sincronizando a transmisso e a recepo.
2

ROM Read Only Memory, ou memria de leitura somente, um componente que


armazena cdigo de software e no pode ser alterado ou apagado.

102

Disciplina de Redes e Comunicao de dados


Tambm atravs do uso dessa tcnica possvel mandar informaes sobre o quadro e seu
contedo, o que habilita a capacidade de detectar erros.

Controle de fluxo
O controle de fluxo a segunda funo da subcamada LLC. Controlar o fluxo significa
interferir na taxa da troca de dados entre os ns que esto se comunicando.
Para controlar o fluxo, necessrio um mecanismo de retroalimentao que informe a
mquina de origem sobre a capacidade de receber informaes pela mquina destinatria.
O controle de fluxo necessrio para
evitar que um n transmita quadros em
uma taxa superior a que o destinatrio
consiga processar.

Buffers / reservatrios de memria


Um buffer um espao na memria reservado para armazenar informaes. As maquinas
que participam da comunicao armazenam os quadros que esto entrando ou saindo das
interfaces em filas de espera para o processamento ou transmisso. Se a taxa de envio
supera a capacidade de processamento do receptor, os quadros excedentes so armazenados
nos buffers a espera de processamento. Se o controle de fluxo no funcionar, os quadros
que excederem a capacidade do buffer sero descartados.
Imagine que os quadros so as caixas de pizza (as caixas
possuem informaes de endereo, quantidades e contedos
como o quadro genrico da Figura 90). O cliente da net-pizza
um voraz consumidor, um tipo de troglodita fantico por
pizzas. Ele fez uma encomenda de 20 caixas semanais, e nosso
proto-boy faz as entregas regularmente. Se, por algum motivo o
troglodita contemporneo deixar de consumir as pizzas (pode,
por exemplo, ter recebido alguns javalis de presente), ele
precisa armazenar as caixas no freezer. Se no controlar o fluxo
das pizzas, avisando a net-pizza para interromper
momentaneamente a remessa, o freezer esgota a capacidade, e
as pizzas excedentes sero de alguma forma descartadas.
Existem basicamente dois algoritmos usados para controlar os fluxos: Stop-wait (pararesperar) e slidding windows (janelas deslizantes). Esse segundo tipo ser analisado na
unidade 8, quando voce estudar o protocolo de transporte Transmission Control Protocol
TCP.

103

Disciplina de Redes e Comunicao de dados

Controle de erros
O controle de erros envolve a deteco de bits errados e um segundo processo, a correo.
A correo nem sempre possvel, e nem sempre vantajosa. Na maioria das vezes, as
tecnologias da camada de enlace preferem descartar os quadros onde algum erros foi
detectado. Isso evita prejuizos computacionais maiores, porque corrigir envolve recursos
suplementares, mais custosos que simplesmente retransmitir os quadros errados.
Controlar erros significa garantir que a
informao que chegou ao destino
confivel. Isso pode implicar em descarte
das informaes erradas.

Figura 91 - Deteco de erros

A Figura 91 mostra um algoritmo simples para detectar erros. Os dados a serem protegidos
contra os erros sofrem o acrscimo dos bits EDC no n de origem (error-detection and
correction bits). Ambos os campos D e EDC so transmitidos atravs do enlace.
No n de destino, uma sequncia de bits D' e EDC' so recebidos. Voc deve
perceber que a interface de destino no tem com saber com certeza sobre as informaes
originais. A informao que chegou pode (D e ECD) podem ser diferentes dos originais.
O grande desafio do destinatrio acreditar que, se os bits de proteo ECD afirmam que
D est isento de erros, D igual a D.

104

Disciplina de Redes e Comunicao de dados


Quando o dado chega ao
destino com os bits de
proteo acusando erro, o
destinatrio pode somente
acreditar que um erro foi
detectado, mas no existe
certeza que tenha de fato
ocorrido. De qualquer
forma, o tratamento de
erros deve ser ativado. Isso
significa tentar corrigir ou
descartar.

Figura 92 Sistema de paridade impar

Figura 92 mostra um mtodo simples de deteco de erros, denominado bit de paridade.


Deve-se optar inicialmente pelo tipo de paridade a ser confirmada: Se par, uma quantidade
par de bits 1 deve ser enviada. Quando mpar, o bit de paridade vai complementar uma
quantidade impar de bits 1.
Pelo mtodo, um bit acrescentado ao final da cadeia. No exemplo da figura, a paridade
escolhida foi impar. Um bit 0 foi acrescentado na cadeia, pois o nmero de bits 1 j era
mpar (9 bits eram iguais a 1).
O receber a cadeia, o destinatrio confere os bits e paridade. Obviamente, o mtodo s
funciona para detectar erro em um nico bit. Tambm no possvel com o mtodo
localizar o bit errado.

1.2 MAC - Subcamada de controle de acesso ao meio (Media


Access Control)
As redes locais so ditas redes de difuso, onde todas as estaes utilizam recursos de
forma compartilhada. Nessas redes, o acesso aos recursos deve ser controlado de alguma
forma, para evitar-se confuso.

105

Disciplina de Redes e Comunicao de dados


O acesso ao meio compartilhado pode ser anlogo a uma fila de
furges da net-pizza, todos com problema nos motores. Eles
esto com a carga pronta (pizzas pra todos os gostos) mas no
conseguem deixar o prdio antes que o nico furgo com o
motor bom retorne. O motor bom o recurso compartilhado, e
cada um deve ter o acesso ao recurso de uma forma ordenada.
A espera pode ser longa, mas o proto-boy deve aguentar firme.
E o cliente devorador de pizzas tambm. Uma forma de evitar
as filas de espera para acessar o recurso seria todos os furges
terem seus prprios motores. O recurso deixa de ser
compartilhado para ser privado. Obviamente, isso implica em
custos.
Basicamente existem duas formas de controle de acesso: Centralizados e Distribudos
(Figura 93).
Os controles distribudos podem ser classificados em dois grupos:
Controles estatsticos ou estocsticos
Controles determinsticos (por passagem de mensagens ou fichas)
Voc ver mais sobre os controles de acesso na prxima seo.

Seo 2 Controles de acesso


Controles de acesso em
LANs
Centralizados

Distribudos

Estocsticos

Determinsticos

Figura 93 -Controles de acesso

Controles centralizados
Nesse tipo de controle de acesso, um dispositivo central (normalmente um switch)
determina qual a estao que poder realizar uma conexo ou iniciar uma transmisso de
dados. Esse o caso de algumas tecnologias mais sofisticadas, como o ATM e o 100VG
Any LAN (IEEE 802.12), que possui controles de prioridades. Nos switches ATM, as
estaes que possuem informaes para transmitir precisam obter a licena de acesso
passando pelo crivo do CAC, ou conrole de admisso de conexao (Conection Admission
Control). Com esse tipo de mecanismo, se pode garantir que o desempenho ser
satisfatrio, uma vez que, quando no existem os recursos requeridos pela estao, o
dispositivo central no libera o acesso.

106

Disciplina de Redes e Comunicao de dados


Voc pode relacionar esse tipo de controle com uma via de
transporte onde um policial (dispositivo central) determina
quais os veculos (frames) que podem trafegar em um
determinado momento. Ele pode inclusive determinar que
alguns veculos possuem prioridade, como algum furgo da
net-pizza que esteja transportando para algum evento
presidencial ou parlamentar. Como voc sabe, muitos desses
eventos acabam em pizza.

Controles Distribuidos
Os controles distribudos so independentes de um dispositivo central, uma vez que cada
interface que precise transmitir deve se auto-controlar. Nesse caso, mais difcil de se
impor alguma prioridade que seja aceita por todos os participantes, mas devido a sua maior
simplicidade, esses controles possuem menores custos. As tecnlogias mais comuns nas
redes locais (Ethernet e Token Ring) utilizam controles distribudos.
Voc pode pensar no controle de acesso distribdo como sendo
a responsabilidade do policial transferida para todos os
motoristas dos veculos que querem acessar uma rodovia. Cada
qual precisa seguir com rigor o mesmo protocolo, para evitar
que um veculo colida ou que se apodere de um recurso e no
libere mais (uma vaga de tempo limitado sendo usada
indefinidamente, por exemplo).
Como visto anteriormente, os controles de acesso distribudos dividem-se em estocsticos
ou no sequenciais e determinsticos. Vamos analisar os dois tipos.

1)Estocsticos ou no sequenciais.
Esses controles baseiam-se na idia que uma estao pode transmitir sempre que tiver
informaes prontas para transmisso. Nesse caso, ela precisa disputar o acesso. Alguns
autores denominam esses protocolos de protocolos de disputa. Os mais comuns so os
CSMA (Carrier Sense Multiple Access). Voc vai estudar os dois mais famosos. O
protocolo que detecta coliso caso ela ocorra (CSMA/CD) e o que a evita (CSMA/CA).
CSMA/CD
Esse nomezinho sinistro significa: Acesso Mltiplo com Percepo da Portadora e Deteco
de Coliso (Carrier Sense Multiple Access/Colision Detection). Esse protocolo usado pela
tecnologia mais comum do planeta, a Ethernet de meio compartilhado. Tambm conhecida
por Ethernet de hub, ou Ethernet half-duplex foi a grande sensao das LANs antes do
surgimento dos switches.

107

Disciplina de Redes e Comunicao de dados

Robert Metcalfe, com a ajuda de David Boggs,


inventou a tecnologia Ethernet, baseado em um
protocolo denominado ALOHA, que tambm usava
acessos aleatrios. Nessa poca, trabalhava na
ARPANet, no MIT, onde fazia sua tese de
doutorado. Saindo do MIT, ele foi para a Xerox. O
Ethernet original de Metcalfe e Boggs rodava nos
precursores dos PCs da IBM, os computadores da
Xerox denominados Alto. A velocidade inicial era de
2,94 Mbps. Eles forjaram uma aliana entre, a
Digital, a Intel, e a Xerox, estabelecendo o padro
de 10Mbps para o Ethernet (Foi o DIX Ethernet, com
as iniciais das companhias). O IEEE ratificou o
padro (802.3). Metcalfe fundou a 3COM, uma vez
que a Xerox no teve interesse em comercializar as
interfaces Ethernet. No ano de 2000, a 3Com, j sem
Metcalfe, capitalizava 15 bilhes de dlares e 13 mil
funcionrios. Com certeza, uma das grandes
empresas mundiais de dispositivos de rede.
Vamos verificar como funciona o CSMA/CD
a)
Uma estao que tem um frame para transmitir escuta o meio fsico.
b)
Se estiver ocupado (ou seja, percebe sinal trafegando), continua escutando.
c)
Se estiver livre, inicia a transmisso do quadro. Perceba que livre significa
que a interface no percebeu sinal no meio. Isso no significa necessariamente a
inexistncia do sinal. O meio j poderia estar ocupado em uma regiao prxima, pela
transmisso de um vizinho.
d)
A estao deve transmitir at encerrar o frame, pois assim que ela poder
perceber alguma ruptura do padro eltrico, o que significaria que seu frame colidiu
com o frame de algum vizinho
Caso perceba coliso, a interface deve:

Interromper a transmisso

Inundar o canal com sinal de bloqueio (JAM)


108

Disciplina de Redes e Comunicao de dados

Processar um algoritmo de penalizao, denominado recuo


exponencial ou exponential back-off, descrito a seguir.

Figura 94 - Fluxograma do CSMA/CD

e)
Se a transmisso prosseguiu at o final sem coliso, a estao no tem mais
dados daquele frame, e libera o canal para outra estao transmitir. Perceba que s
um frame pode ser transmitido.
f)
A estao volta a perceber o meio para tentar transmitir o proximo frame ou,
se no tem mais dados, fica inativa.

109

Disciplina de Redes e Comunicao de dados

Figura 95 CSMA/CD e os sinais no meio fsico

Algoritmo de recuo exponencial:


As interfaces cujos frames colidiram devem processar o seguinte algoritmo:
a)
Um intervalo de tempo, (por exemplo 0 a t ms) escolhido como faixa
inicial
b)
um nmero aleatrio, por exemplo 5,3 milisegundos, dentro do intervalo,
amostrado.
c)
Esse nmero significa o tempo no qual a interface deve recuar na tentativa
de transmisso do frame que colidiu.
d)
Passado o tempo escolhido, a interface tem o direito de tentar novamente
e)
Caso haja nova coliso, o intervalo de tempo da amostragem do nmero
aleatrio dobrado (por exemplo t=t*2). Isso permite uma chance menor de duas
interfaces esperarem o mesmo tempo.
f)
O nmero de tentativas de transmisso do frame incrementado
(tent=tent+1).
g)
Se tent for menor que 16, volta ao passo b.
110

Disciplina de Redes e Comunicao de dados


h)

Se tent for igual a 16, a rede est congestionada e deve ser bloqueada.

Tabela com o cabeamento do fast-Ethernet 802.3u


CSMA/CA
Outro nomezinho estranho, significa (Carrier Sense Multiple Access/Colision Avoidance) ou
Acesso Mltiplo com Percepo da Portadora / Preveno de Coliso. Usado pelas
tecnologias de redes locais e metropolitanas sem fio, (IEEE 802.11, 802.16), e pela
tecnologia LocalTalk da Apple, um sistema ponto-a-ponto para pequenas redes.
Embora o algoritmo bsico seja o mesmo (CSMA) que o anterior, a filosofia aqui no
detectar as colises, mas sim evit-las.
O n receptor, ao receber uma transmisso, envia uma
confirmao.
Dessa forma, o transmissor sabe que no houve coliso
Se o transmissor no recebe a confirmao, retransmite.
O protocolo tem outros recursos importantes. Dois tipos de frames especiais participam da
comunicao:
RTS Request to send ou solicitao para transmitir
CTS Clear to send ou liberao para transmitir
Esses frames especiais ajudam a minimizar as colises. A estao que quer transmitir envia
um RTS estao de destino. Se estiver disponvel para receber, a estao de destino envia
um CTS.

2)Mtodo de acesso Determinstico ou por passagem de ficha


Ao contrrio dos estatsticos, os mtodos determinsticos pretendem uma justia plena no
uso do canal, e uma previsibilidade que no existe
Esses protocolos baseiam-se em concesses de permisses para transmitir. Tal concesso
determinada pela posse de um frame especial, denominado token ou ficha. A estao que
tem a ficha pode acessar o meio. No existe disputa, e tampouco possibilidade de coliso.
Esse mtodo usado pelas tecnologias Token Ring (IEEE 802.5), Token Bus (IEEE 802.4)
e Fiber Distributed Data Interface - FDDI (ANSI).
A filosofia bsica a seguinte: A estao que possui a ficha pode transmitir. Quando
teminar de transmitir um frame, deve liberar a ficha. As demais precisam aguardar a ficha.
Isso evita a disputa e a coliso de frames.
111

Disciplina de Redes e Comunicao de dados

Figura 96 Acesso por passagem de ficha -Topologia em anel

Na Figura 96, temos a seguinte sequencia na transmisso dos frames:


1) A ficha (token) est circulando livre pelo anel.
2) A estao A tem um frame destinado para C. Ela captura a ficha, e
transmite o frame.
3) O frame com destino a C passa pela estao D, que no tem nada a
ver com isso, e fica na dela.
4) A estao C recebe o frame, faz uma cpia, e devolve o cara para o
anel.
5) A estao A recebe de volta o frame, retira do anel e libera a ficha.
(Note que como foi o n de origem que retirou o frame do
meio, possvel que a estao de destino marque um bit para
dizer que recebeu, tudo ok, beleza). Isso uma confirmao de
112

Disciplina de Redes e Comunicao de dados


entrega, como se o cliente da net-pizza assinasse um recibo e
mandasse de volta pelo proto boy.
6) Agora a estao C que possui frames para A e D. Ela se apodera da
ficha e transmite um frame para os dois destinatrios.
7) A estao A faz a sua cpia e repe o frame no meio.
8) A estao D tambm copia e devolve
9) A estao C retira o frame e libera a ficha.
Agora que voc j viu os dois principais mtodos de acesso, estatstico e estocstico, vamos
analizar as vantagens e desvantagens de cada um (Tabela 7):
Mtodo de acesso
Estatstico

Vantagem
Rpido com baixa carga

Determinstico

Previsvel com carga alta,


garante o acesso.

Desvantagem
Queda de desempenho com
cargas elevadas
Possui atraso fixo mesmo
que a carga seja baixa

Tabela 7 - Comparao dos Mtodos de acesso

Imagine que o proto-boy est entregando nossas pizzas em um


tempo elogivel, cheirosas e quentinhas, porque existe pouco
trnsito nas ruas do bairro. O trnsito to baixo que foi
combinado entre os motoristas o seguinte protocolo: Ao chegar
prximo de um cruzamento, buzine. Se voc no ouvir uma
buzina em resposta, pode passar livre (CSMA-escute o meio, se
estiver livre, acesse). Se alguem responder, pare e espere.
Se o trfego comea a aumentar, o risco de coliso aumenta, os
atrasos tambm. As pizzas esfriam, e chega-se a concluso de
que necessrio um semforo.
Agora, todos vo ter um tempo determinado de espera, sabe-se
exatamente qual o pior tempo para passar por um nmero X de
semforos. No existe coliso todos os motoristas SEGUEM
o protocolo. Em compensao, se o trfego volta a diminuir,
nosso proto-boy vai precisar esperar inutilmente diante de um
sinal vermelho, enquanto o cruzamento est totalmente livre.

113

Disciplina de Redes e Comunicao de dados

Seo 3 - Sistemas de endereamento


Existem 4 nveis de endereamento dentro da pilha de protocolos (Figura 98):
o
Camada 5 Os nomes dos dispositivos (por exemplo
virtual.unisul.br)
o
Camada 4 as portas onde os processos esto rodando (por exemplo
porta 80 para o http)
o
Camada 3 O endereo do protocolo de internet (IP), por exemplo
200.18.12.33
o
Camada 2 O endereo fsico das interfaces, por exemplo
00:0e:83:ca:bb:fa

Modos de endereamento
i.
ii.
iii.

Unicast :Uma mquina envia para outra


Broadcast: Uma mquina envia para todas as mquinas de um domnio
Multicast: Uma mquina envia para um grupo de mquinas cadastradas

114

Disciplina de Redes e Comunicao de dados

Figura 97 - Modos de endereamento

Web Browser

Web Server

HTTP Process

Web Server

HTTP Process

TCP Process
TCP Process
IP Process
IP Process

Web Client
Ethernet Driver

Ethernet Driver
Ethernet NIC
Ethernet NIC

MAC
Header

IP
Header

TCP
Header

HTTP
Header

Web Page Information

Web Server Response

Figura 98 - Os endereos e as camadas

a.
Nomes de mquinas
As mquinas de uma rede recebem nomes que so significativos para os
humanos, embora no o sejam para elas prprias (como voc sabe, elas precisam
traduzir tudo para zeros e uns). Esses nomes so meramente simblicos, e
quando o usurio digita www.virtual.unisul.br, esse nome simblico deve ser
traduzido para o endereo IP da camada 3, que exigido pelos protocolos
inferiores. Um servidor especfico para fazer essa traduo deve estar disponvel
na rede (servidor de nomes). Normalmente, essa traduo feita sem que o
usurio perceba.
115

Disciplina de Redes e Comunicao de dados

Abra o prompt do MSDOS (Clique em iniciar, executar,


command). Digite ping www.virtual.unisul.br.
Esse endereo de camada 5, um nome simblico, ser traduzido
pelo seu servidor de nomes para um endereo IP de camada 3.

Da mesma forma, quando um usurio digita o endereo de um destinatrio de e-mail, por


exemplo angelina_jolie@unisul.br esse nome de mquina precisa ser traduzido para um
endereo ip, que corresponde ao servidor de e-mail da Unisul.
Essa base de dados com os nomes das mquinas no mantida em um nico servidor. Ela
est distribuda em inmeros servidores ao redor do planeta. Os principais, que mantm os
registros dos dominios superiores (.com, .net, .org...) esto localizados em 13 mquinas
denominadas root-servers. Os espelhos, ou replicaes do servidor root-F esto ilustrados
na Figura 99. Esse sistema de resoluo de nomes denominado DNS, ou Domain Name
System. Para saber mais sobre os servios de resoluo de nomes, acesso o site do ISC:
http://www.isc.org

Figura 99 - Os 18 servidores de nome espelho do raz F(Root-server F) mantidos pelo IANA.

116

Disciplina de Redes e Comunicao de dados

Quem disse que o hemisfrio norte deve ser


representado na parte superior? Os caras de
http://www.flourish.org/upsidedownmap/
pensam que no necessrio.

b.

Portas de transporte

O segundo nvel onde ocorre endereamento na camada de transporte. Voc


ver mais sobre essa camada na unidade 8. Por enquanto vamos analisar
somente um nvel de abstrao dessa camada, as portas de endereamento. Com
o uso das portas, o espao de endereos pode ser extendido, e um processo que
esteja transmitindo pode referenciar uma porta especfica no host de destino. Os
endereos das camadas mais baixas servem para localizar uma mquina na rede,
mas no os processos entro daquela mquina.
Na net-pizza, as portas da camada de transporte podem ser
consideradas como salas onde diferentes servios so
executados. O pessoal do 2. Andar que controla as
encomendas, tanto dos suprimentos quanto das entregas de
pizzas. Esse povo possui uma tabela de encaminhamentos, que
funciona como as portas da camda de transporte:
Servio

Forno
Montage
m
Seleo
de
compone
ntes
Fatiadore
s
das
pizzas
Embalage
m
Refreiger
ao

S
a
l
a
5
0
3
2
2
8
6
7
7
8
1
9
117

Disciplina de Redes e Comunicao de dados


Cortadore
s
dos
compone
ntes
Almoxari
fado
Escritorio
s

1
5
2
1
7
0

Quando chega algum suprimento para a pizzaria, (por exemplo,


madeira para o forno a lenha) esse suprimento precisa ser
encaminhado para o pessoal encarregado do forno. Ento,
dentro do mesmo prdio (host), existem divises de tarefas
(servios). Digamos que os assadores trabalhem na sala 50. A
lenha para o forno deve ser encaminhada para essa sala.

o endereo
de camada
3 e a porta
formam o
socket
Figura 100 As aplicaes e os endereos

A RFC 1700 (veja no site do IETF) contm os nmeros usados pelos protocolos, e as portas
para os servios bem conhecidos. Existem 65538 portas possveis para cada um dos
protocolos de camada 4. elas so classificadas em altas e baixas.

Portas baixas (well-know ports) So usadas pelos principais


servios no lado servidor da comunicao Tabela 8. So endereos
estticos, e variam de 0 a 1023.
Protocolo
FTP
SSH
TELNET
SNMP
DNS
HTTP
POP3
SNMP

porta
21
22
23
25
65
80
110
161
118

Disciplina de Redes e Comunicao de dados


Tabela 8 Portas baixas

Portas altas
So abertas no lado cliente, dinamicamente. Os clientes podem inicializar vrias
requisies simultaneamente, para o mesmo host de destino, e a mesma porta desse
destinatrio. Mesmo assim, o destinatro conseguira responder as requisies,
usando o numero da porta alta do cliente para entreg-las. Usam os nmeros acima
de 1023.
c.

Endereos IP

Os endereos do protocolo IP servem para a localizao dos hosts de destino,


mesmo que no se conheam as implementaes fsicas da rede de destino. Por
exemplo, voc no precisa saber qual a tecnologia da placa de rede do
computador da Debora Secco para enviar um e-mail para ela. Basta saber o
endereo de nvel mais alto.
Os endereos IP so nmeros de 32 bits e dividem-se em dois segmentos: Rede
e Host. A parte de rede usada pelos roteadores para encontrar a rede local
onde o destinatrio se encontra. Uma vez que tenha chegado na rede local de
destino, o endereo do hardware (MAC address, a seguir) deve ser localizado.
Para isso, os roteadores usam a poro de host do endereo IP, em conjunto com
o protocolo ARP (na seo 5).
Os endereos IP no esto relacionados aos
hosts, mas sim s interfaces dos hosts que
esto conectadas em uma rede. Um mesmo
host pode ter mais de uma interface para
redes diferentes, necessitando mais de um
endereo IP.

Na net-pizza, o endereo ip corresponde ao nmero do prdio da pizzaria. Como


nosso prdio tem mais de uma sada, ou seja, tem porta para mais de uma rua, o
prdio deve ter um nmero que o identifique em cada rua.
Os endereos podem ser representados na forma binria ou decimal pontuada.
Nesse caso, temos 4 octetos separados por um ponto decimal, que resulta em um
nmero variando de 0 a 255 em cada octeto, ou byte.

119

Disciplina de Redes e Comunicao de dados

Figura 101- Poro de rede e host no endereo IP

Perceba, pela Figura 101, que os endereos divididos dessa forma apresentam uma
hierarquia, que possibilita um crescimento das redes e facilita a localizao.

Figura 102 - Os octetos e a diviso rede/host no endereo IP

Um exemplo de endereamento IP 172.16.122.204. Veja na Figura 102 como ficam as


divises Rede/Host, bem como os octetos separados por pontos.
Os endereos foram divididos em 5 classes, A,B,C,D e E. As classes usadas em
roteamento normal so A, B, e C conforme a Figura 103. A classe D usada
para roteamento Multicas, e no ser estudada nessa disciplina. A classe E foi
reservada para experimentos.

Figura 103 - Classes de endereos A, B e C

Verifique seu endero IP


com o comando ipconfig.

120

Disciplina de Redes e Comunicao de dados


Perceba que quanto mais bits para hosts, maiores ficam as redes. Sob essa
ptica, as redes de classe A seriam as maiores e as de classe C, as menores.
As faixas de endereos de cada classe podem ser resumidas como na Tabela 9.

Tabela 9 - faixas de endereos de cada classe na forma decimal

Descubra qual a classe de


endereos da sua rede, com
base decimal que representa o
no 1. Octeto.

d.
MAC address
Os endereos MAC (endereo de hardware, endereo fsico ou de placa de rede) so
endereos de camada 2. Os endereos de camada 2 so a referncia final para a entrega dos
frames. A informao s chega ao destino depois que esse nvel de endereos conhecido.
Os endereos MAC tm 48 bits de comprimento e so expressos com doze dgitos
hexadecimais (Figura 104). Os primeiros seis dgitos hexadecimais, que so administrados
pelo IEEE, identificam o fabricante ou fornecedor e, portanto, formam o Identificador
nico de Organizao (Organizational Unique Identifier - OUI). Os seis dgitos
hexadecimais restantes formam o nmero serial de interface, ou outro valor administrado
pelo fornecedor especfico.

121

Disciplina de Redes e Comunicao de dados

OUI Organizational Unique


Identifier ou Identificador
nico de Organizao

Indicado pelo fabricante, o


nmero de srie da interface

Figura 104 - Formato do endereo MAC

Os endereos MAC so algumas vezes chamados de burned-in addresses (BIAs)


porque eles so gravados na memria apenas de leitura (ROM), e so copiados na
memria de acesso aleatrio (RAM) quando a placa de rede inicializada.
Mais sobre os MAC address em:
http://standards.ieee.org/faqs/OUI.html

Se voc digitar no
prompt do MS-DOS o
comando ipconfig/all, voc
vai descobrir o nome da sua
mquina, o endereo de
camada 3 (IP) e o de camada
2 (MAC). Voc ver tambm
o endereo do servidor de
nomes.

Os endereos MAC so vitais para o funcionamento de uma rede de computadores.


Eles fornecem uma forma dos computadores se identificarem. Eles do aos hosts um
nome exclusivo e permanente. O nmero de endereos possveis no vo se esgotar to
cedo j que h 16^12 (ou seja, mais de 2 trilhes!) de endereos MAC possveis.
122

Disciplina de Redes e Comunicao de dados

e.
Fluxos
Um fluxo de dados uma identificao completa de uma transferncia entre os processos
clientes e servidores nas redes TCP/IP. Para que possamos caracterizar um fluxo, as
seguintes identificaes precisam se estabelecer:
Endereos IP da origem e do destino
Protocolo da camada de transporte
Porta do servidor
Porta do cliente
Direo do fluxo
IP Origem
10.10.1.1
10.10.1.1
10.10.1.1

IP destino
20.20.1.2
20.20.116.4
20.20.116.4

Protocolo
TCP
UDP
TCP

Porta Origem
36021
23321
12872

Porta destino
80
161
25

Direo
IN
OUT
Out

Tabela 10 - Exemplo de identificao de um fluxo

Perceba que um mesmo cliente pode abrir vrias conexes para um mesmo servidor, em
portas diferentes. Na verdade para que a identificao de um fluxo seja nica, necessria a
combinao de todas as variaveis. Dessa forma um mesmo cliente pode requisitar vrias
conexes na porta 80 de um mesmo servidor, porque em cada uma delas, vai existir a
variao na porta de origem.

Seo 4 - Os formatos dos principais quadros


Nesta seo, veremos o Ethernet como exemplo de frame. As demais tecnologias de
camada 2 sero apenas ilustradas. Os detalhes do Ethernet so importantes porque a
tecnologia a dominante nas redes locais. Existem livros inteiros sobre a tecnologia
Ethernet.
Veja na pagina de Charles Spurgeon: http://www.xxxxxxxx.com
Para saber mais sobre os formatos de frames:
http://www.cisco.com/univercd/cc/td/doc/product/lan/trsrb/frames.htm

a)

Ethernet

123

Disciplina de Redes e Comunicao de dados

Figura 105 - Os frames Ethernet original e o 802.3 do IEEE

1-Prembulo:
Esse campo com 7 bytes de sequncia 10101010, serve para sinaliza a existncia de uma
transmisso, e sincronizar as interfaces de rede.
2 Inicio do delimitador de quadro:
Esse campo composto por um byte, com o formato 10101011. O ltimo bit igual a 1 marca
o inicio do frame propriamente dito. Esses dois campos iniciais no so computados no
tamanho total do cabealho.
3-Endereo de destino
Endereo fsico do adaptador de destino. Esse endereo deve ser preenchido aps o
protocolo ARP (descrito na seo 5 a seguir) ter desempenhado sua funo de traduzir o
endereo de camada 3 em endereo de camada 2. Quando a interface de destino recebe um
frame que no contenha o seu prprio endereo, nem o endereo de broadcast, descarta o
frame.
Como os endereos MAC s tem validade na rede local, se o destinatrio estiver em uma
rede remota, esse campo ser preenchido com o endereo do gateway da rede de origem.
4-endereo de origem
Obviamente, a interface no precisa de auxlio para preencher esse campo com o seu prprio
endereo de hardware. Ele ser usado pelo destinatrio, para que possa encaminhar a
resposta.
5- tipo/tamanho
O campo tipo/tamanho que diferencia a tecnologia Ethernet do padro IEEE 802.3. No
Ethernet original, o tipo representa u protocolo de camada 3 que est sendo transportado. No
padro do IEEE, esse campo representa o tamanho da unidade de dados que est sendo
transportada nesse frame.
Como se na net-pizza o furgo trafegasse at o destino com a
nota fiscal designando pizzas de queijo, pizzas calabresa,
refrigerante, cerveja. Cada tipo poderia ter destinatrios
diferentes no destino. Os tipos so importantes. Imgine que o
pessoal da net-pizza fez uma encomenda de suprimentos.
Agora, eles esto atuando como clientes de um servidor
124

Disciplina de Redes e Comunicao de dados


remoto. Os suprimentos trafegam nas vias (camada fsica)
dentro de furges. So datagramas, portanto. Na chegada ao
prdio da net-pizza, o furgo entra por uma porta da expedio.
Os suprimentos sero encaminhados para cada departamento
com base nas informaes contidas nos campos de descrio
das caixas. Se uma caixa contiver a descrio correspondente a
lenha, ser encaminhada ao pessoal do forno. Se for
azeitona , ser encaminhada ao pessoal da montagem das
pizzas-Desde que o pessoal da expedio no esteja com muita
vontade de comer.
O tipo no envelope digital representa o contedo do envelope: IP, IPX, ARP, AppleTalk so
exemplos de protcolos que podem ser transportados pela Ethernet ou outra tecnologia de
camada 2.

...

Valores do
Valores que representam os
O ltimo valor possvel
.
tamanho dos
tipos. Tais valores so sempre
65.535,
dados
maiores que 1500!
64 a 1500
Figura 106 - Valores do campo tipo, de 16 bits (pode variar de 0 a 65.535)

Mas porque seria importante saber se


um frame usa um campo e outro frame
outro campo?
Devido a co-existencia desses caras
numa mesma rede local.
Se voc fosse uma placa de rede
Ethernet e recebesse um frame desses, como
saberia que o campo representa o tipo ou
que ele representa o tamanho?

O valor numrico do campo tipo/tamanho tem a resposta. O consrcio DIX designou poucos
tipos de protocolos a serem transportados pelo envelope Ethernet, antes do estabelecimento
do padro 802.3. Como resultado, os valores numricos sempre foram maiores que o
hexadecimal 0x0600. Em decimal, isso sempre ser maior que 1536. Uma vez que o
tamanho mximo de um frame Ethernet de 1518 bytes (1500 de dados + 18 da soma dos
tamnhos dos campos de cabealho), os valores nunca iro conflitar. Quando a interface de
destino recebe o frame, verifica o campo tipo/tamanho, ela ter certeza que:
a) o campo est indicando tamanho se o valor for menor que 1536 (na verdade sempre
menor que 1501).

125

Disciplina de Redes e Comunicao de dados


b)significa o tipo de protocolo se o valor for maior que 1535, que marca o incio dos valores
dos tipos.
Os valores do campo tipo esto na RFC 1700. Acesse
a pgina do IETF e encontre o valor do tipo para os
protocolos IP e ARP. Transforme na calculadora os
valores hexadecimais para decimais. Verifique se
realmente correspondem com a soluo descrita acima
e com a Figura 85Figura 106.

6-Dados:
Esse o compartimento onde so guardados os dados, ou o pacote oriundo da camada de
rede acima. Normalmente um datagrama IP. No padro 802.3, podemos considerar ainda a
insero da subcamada LLC. Lembre-se que foi o IEEE quem dividiu a camada de enlace
em LLC e MAC.
Na net-pizza, considere o espao destinado para armazenar
pizza no furgo.
O campo de dados tem um tamanho que varia de 46 a 1500 bytes. A unidade mxima de
transferncia (MTU-Maximum Transfer Unit) do Ethernet de 1500 bytes. Isso significa
que se o datagrama IP tiver mais de 1500 bytes, dever ser fragmentado. Se tiver menos que
46, o campo de dados deve ser recheado com stuff-bits 9 (bits de enchimento)
Na net-pizza, os stuff-bits seriam como um plastico bolha ou
uma revestimento qualquer que ajustasse as pizzas no
compartimento de menor tamanho do furgo.
7-CRC (Verificao de redundncia Cclica)
Permite que a interface de destino verifique a existncia de erros no quadro. Caso detecte
erro, a interface de destino descarta o quadro. O destino no avisa sobre o descarte, nem
sobre os erros. As camadas superiores (transporte e aplicao) que iro tratar desse
problema.

b)

Token Ring

126

Disciplina de Redes e Comunicao de dados

c)

FDDI

d)

Frame Relay

Para saber mais sobre o frame relay:


http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/frame.htm

127

Disciplina de Redes e Comunicao de dados

e) PPP

Para saber mais sobre o PPP


http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ppp.htm

f) ATM

Veja mais sobre o ATM no site do ATM-forum: http://www.atmforum.com

128

Disciplina de Redes e Comunicao de dados

Seo 5 - ARP, o protocolo de resoluo de endereos


O Protocolo de resoluo de Endereos, ARP, fornece um mecanismo para os dispositivos
de rede TCP/IP localizarem o endereo de hardware de outros dispositivos na mesma rede.
Esse mecanismo necessrio para que os dispositivos baseados no Ip se comuniquem.
O ARP est descrito na RFC 826, e est baseado em dois tipos de mensagem: Uma
requisio (ARP request) e uma resposta (ARP reply). Esse mtodo rotineiro nas redes
locais para que a origem da mensagem encontre o MAC address do destinatrio.

Figura 107 - 3 redes locais (1,2,3) conectadas por 2 roteadores (R1 e R2)

Na Figura 107, voc pode notar 3 redes locais, conectadas por 2 roteadores. Como as
requisies de ARP s tem validade nas redes locais, pois funcionam em broadcast, uma
requisio na rede 1 seria processada pelas interfaces de A, de B e do roteador R1. Na rede
2, processariam os pacotes ARP as interfaces C, D e as dos roteadores R1 e R2.
ARP request
a requisio, e contm o endereo IP que deve ser traduzido para o MAC address.
Funciona sempre em broadcast (o endereo de broadcast FF: FF: FF: FF: FF: FF). A
interface (w) que precisa descobrir o MAC envia um quadro para todos as demais da
mesma rede local situao (a) na Figura 108.

a)

b)

c)
129

Disciplina de Redes e Comunicao de dados

Figura 108 - ARP em funcionamento

Todas as interfaces processam o cabealho do ARP, entendem a requiso (b). A interface


que possui o IP requisitado (Y) responde com seu MAC (c). Obviamente, essa resposta no
feita em broadcast, e sim em unicast, uma vez que a interface (Y) j sabe quem originou a
requisio (W).
Na Figura 110, est representada a insero das mensagens de ARP dentro do frame da rede
local. Se o IP do destinatrio no estiver na rede local, quem recebe o datagrama o
roteador (gateway) que se encarrega de repass-lo para as redes remotasFigura 109.

Figura 109 - Requisio ARP, hosts remotos

Figura 110 - Insero dos dados ARP dentro do frame de camada 2

Para evitar que a cada envio de pacotes na rede deva existir uma resoluo de endereos, o
ARP mantm uma tabela com os endereos mais recentes (Figura 111). As entradas da
tabela so retiradas assim que os hosts passarem um tempo sem comunicarem-se. A
sequencia lgica do envio dos dados est na Figura 112.

130

Disciplina de Redes e Comunicao de dados

Figura 111 - Tabela de endereos armazenada no cache ARP

Para fazer on line:


1.
Verifique a tabela arp do seu desktop
com o comando arp a no prompt do MSDOS.
2.
execute um ping para um host de sua
rede, e teste o contedo da tabela novamente
3.
Execute o ping para um host externo a
rede (por exemplo, www.cisco.com) e
verifique a tabela arp outra vez.
4.
Espere algum tempo, por exemplo 5
minutos.
5.
Teste a tabela novamente.
6.
Explique o que aconteceu com a tabela.

131

Disciplina de Redes e Comunicao de dados

Figura 112 - Fluxograma do ARP

Para saber mais sobre a camada de enlace:


Charles Spurgeon's Ethernet Web Site
http://www.ethermanage.com/Ethernet
Informao extensa sobre Ethernet (IEEE 802.3), inclusive 100 Mbps Fast Ethernet
(802.3u), 1000 Mbps Gigabit Ethernet (802.3z/802.3ab), e 10 Gigabit Ethernet (802.3ae).

Pginas de LANs de Godred Fairhurst's


http://www.erg.abdn.ac.uk/users/gorry/eg3561/lan-pages/enet.html
Godred Fairhurst da University of Aberdeen, mantm um conjunto de pginas Web sobre
Ethernet, CSMA/CD, bridges, ARP e outros tpicos.

802.11 Planet.com
http://www.80211-planet.com/

Working Group for Wireless LAN Standards


http://grouper.ieee.org/groups/802/11

Bluetooth Sites
http://www.bluetooth.com/,
http://www.bluetooth.org/

132

Disciplina de Redes e Comunicao de dados

Unidade 7
A camada de rede
A menor distncia entre dois pontos normalmente est sendo
consertada - Annimo
Esta unidade apresenta as caractersticas da camada de rede. A camada de rede responsvel
pela navegao dos dados atravs da rede. A funo da camada de rede encontrar o melhor
caminho atravs da rede. Perceba que o melhor caminho pode no ser o mais curto, pois o
mair curto pode estar congestionado, ou apresentar taxas de perda elevadas, ou mesmo no
apresentar confiabilidade. O esquema de endereamento da camada de rede usado pelos
dispositivos para determinar o destino dos dados medida que eles se movem pela rede,
sempre traduzindo o endereo de camada 3 para o de camada 2. O responsvel porr essa
trao o ARP, como visto na Seo 5, da unidade anterior.
Ao final desta Unidade, voc estar apto a:

Compreender as funes da camada de rede.

Descrever os campos do cabealho do IP

Entender os princpios do roteamento e seus principais protocolos

Seo 1 Introduo aos servios de redes


A camada de rede funciona como uma repassadora de informaes. Suas funes bsicas
dizem respeito a encontrar o caminho melhor entre um host de origem, guardando as
informaes que chegam da camada de transporte dentro de um datagrama, com o objetivo
de encaminhar esse datagrama ao host de destino. Ao chegar ao destino, o datagrama ser
aberto, e os dados da camada de transporte sero entregues ao protocolo correto (TCP ou
UDP). A Figura 113 mostra os principais componentes da camada de rede.

Figura 113- O interior da camada de rede.

133

Disciplina de Redes e Comunicao de dados


Na Net-pizza, voc deve associar a camada de rede com o
pessoal da expedio, que fica l no trreo do prdio. Lembrese que as duas camadas inferiores correspondem a rua-camada
fsica e aos furges e motos camada de enlace.
Esses caras da expedio analizam os pacotes que esto
chegando dentro dos furges de suprimento, e encaminham
para os setores internos da pizzaria. Eles tambm so
responsveis pelo encaminhamento dos furges que esto
saindo para entregar as pizzas. Os caras da expedio analizam
os pedidos dos clientes, em especial o endereo de destino. Eles
esto preocupados em encontrar o melhor caminho para a
entrega. Perceba que essa escolha sempre feita com base na
rua do destinatrio, que funciona como as redes locais. O
pessoal da expedio nunca vai se preoucupar com os trnsitos
dentro das ruas de destino, ou nos condomnios onde moram os
destinatrios. No faria sentido eles manterem informaes do
tipo aquela rua, no destino, no tem pavimentao, ou
naquele condomnio, voc s pode andar de bicicleta, no
entre com o furgo. Imagine a quantidade de informaes que
esses caras teriam que armazenar! E recuperar-las a cada
encomenda, mant-las atualizadas, confiveis!!!
Isso seria equivalente ao protocolo IP ficar avisando aos
datagramas que, ao chegar em uma determinada rede local, a
alguns saltos de distancia, eles deveriam se preparar para altas
taxas de erro, ou para troca de tecnologia, saindo do ethernet e
passando para wireless, por exemplo. A expedio verifica a
rua de destino e encaminha por uma das portas da garagem. Se
a pizza no chegar, o cliente deve reclamar.
A camada de rede est preocupada em encontrar o melhor caminho at a rede de destino.
Encontrar o host funo da camada de enlace, com auxlio do ARP. Alguns autores
denominam essas duas funes como sendo Roteamento e Encaminhamento. Sob essa
tica, teramos:
Roteamento: Funes da camada de rede executadas para encontrar a rede
local do destinatrio. Isso envolve uma comunicao entre os roteadores para
manter a topologia da rede sempre mapeada. Envolve tambm o repasse do
datagrama para uma determinada interface do roteador encaminhar ao
prximo salto.
Informaes bsicas necessrias:
Rede de destino prximo salto
10.0.0.0
192.168.4.3

134

Disciplina de Redes e Comunicao de dados


Encaminhamento: Funes desenvolvidas pela camada de enlace. Ela deve
entregar o frame (que j contm o datagrama encapsulado) para a prxima
interface. Essa prxima interface foi determinada pelo ARP, que descobriu o
endereo MAC correspondente ao IP indicado pelo roteamento.
Informaes bsicas necessrias:
Interface de destino MAC address
Router1-int. eth2
00:20:40:fa:12:32

Figura 114 - A camada de rede sendo responsvel pela interconexo

135

Disciplina de Redes e Comunicao de dados

Figura 115 - Um roteador como uma passagem entre duas redes locais

A camada de rede representada na Figura 114, a responsvel pela interconexo entre as


redes remotas. Quando passamos essa abstrao para os dispositivos, o resultado parecido
com esse da Figura 115. Duas redes locais (LANs) 135.15.1.0 e 135.15.2.0 comunicam-se
enviando seus datagramas (PDU de camada 3) para o roteador, que reencaminha para a
rede do outro lado.

Seo 2 Protocolos
Alguns protocolos podem ser destacados na camada de rede (Figura 113).
ICMP, IP, BGP, RIP, OSPF

136

Disciplina de Redes e Comunicao de dados

Figura 116 - Posio de alguns protocolos importantes na pilha TCP/IP

1.

ICMP

O ICMP o protocolo de mensagens de controle. Esse protocolo inserido diretamente


dentro do datagrama IP, sem passar pela camada de transporte (

Figura 117 - O encapsulamento do ICMP diretamente no datagrama IP

funo da camada manter um controle sobre os tempos de entrega, e eventuais erros,


atravs do ICMP, o Internet Control Message Protocol.
Para fazer on-line
Para perceber o ICMP em funcionamento, digite no prompt do MSDOS o comando ping:
C:> ping www.cisco.com. Voc ter uma idia do tempo de ida e
volta do pacote ICMP.
137

Disciplina de Redes e Comunicao de dados


A saida do seu comando deve ser algo parecido com a Figura 118.
Cada sistema operacional tem a sua implementao do ping, mas o
objetivo sempre testar a conectividade entre dois pontos e o atraso
(tempo de ida e volta, ou RTT).

Figura 118 - Sada na tela de um comando Ping em um SO Microsoft

Os cdigos de mensagens do ICMP, os quais esto presentes no cabealho do protocolo,


podem ser vistos na Figura 119.

Figura 119 - Tipos de mensagens ICMP

138

Disciplina de Redes e Comunicao de dados

Objetivo do Flag
Mudar o tamanho do pacote
Enviar pacotes
indefiniamente
Enviar em intervalos < 1s

Unix
-s <tamanho em bytes>
Default

MS-DOS
-L <tamanho em bytes>
-t

-i <intervalo>

No implementa

Tabela 11 Flags importantes para o ping

O RTT mdio deve ser menor que 1ms para as redes locais, e menor que 500 ms para as
remotas.

2.

O datagama IP verso 4

O IP v4 j tem quase 20 anos, e est com pouco flego para suportar todas as inovaes
tecnolgicas da Internet). Existe uma nova verso do protocolo IP, que a muito tempo est
para ser implantada. o Ipv6, que j est sendo usado em alguns pontos do planeta, embora
no no nvel desejado pelos responsveis pela transio. Como os dois sistemas de
endereos so incompatveis, devem existir gateways entre as redes.
Veja mais sobre o Ipv6 em http://www.ipv6.org

Os campos principais do Ipv4 esto ilustrados na Figura 120. Cada campo tem um tamanho
fixo.
1Verso 4 bits. Incio do cabealho, informa a verso do IP que est sendo usada.
2HLEN 4 bits indicando a quantidade de grupos de 32 bits do cabealho.
3Tipo do servio Para que as aplicaes avisem e os roteadores escolham entre
caminhos com atrasos mximos ou vazes minimas. Usado nas redes com QoS e
arquitetura DiffServ.
4Tamanho total o nmero de octetos do datagrama. Como um inteiro de 16 bits, e
2^16 = 65535, esse o tamanho mximo do datagrama. Para percorrer uma rede ethernet,
precisaria ser desmontado em vrios fragmentos.

139

Disciplina de Redes e Comunicao de dados

Figura 120-Campos do cabealho do IP

Os campos da 2 linha, 5-Identifcao, 6-Flags e 7-fragment offset so utilizados para


os casos onde o datagrama no pode trafegar inteiro na camada 2, devido ao excesso de
tamanho. Lembre-se que as PDUs possuem MTUs, ou Unidade de transferncia
Mxima. Nesse caso realizada uma fagmentao, e esses campos identificam as
posies dos fragmentos dentro do datagrama original.

Figura 121 - Redes locais com MTUs diferentes causam fragmentao

como se um carregamento de pizzas no coubesse em um


furgo, devido a enormidade da encomenda. Precisaramos
identificar as cargas, e enviar em mais de um furgo.

Figura 122 - Datagrama fragmentado. Os fragmentos possuem cabealhos prprios

8 Tempo de vida ou TTL Time to live


Usado para evitar que um datagrama percorra para sempre um caminho que contenha um
loop infinito. Isso pode acontecer quando um software apresentar algum erro, ou quando
algum administrador de rede configurar as rotas incorretamente. O remetente deve usar o
campo de 8 bits com um numero entre 1 e 255. Cada roteador decrementa o TTL em 1.
Caso o valor chege a zero, o roteador descarta o datagrama e retorna uma mensagem pelo
ICMP.
140

Disciplina de Redes e Comunicao de dados

Campo 9 Tipo-Protocolo
Esse campo traz uma etiqueta, indicando qual protocolo est encapsulado dentro do datagrama,
exatamente como era feito em relao ao campo TIPO, no frame ethernet, que voc estudou na
unidade anterior.
Os principais protocolos transportados pelo datagrama IP esto representados na Tabela 12.
1 ICMP

17 UDP

2 IGMP

47 GRE

57 SKIP
88 EIGRP

6 TCP

50 ESP

89 OSPF

9 IGRP

51 AH

115 L2TP

Tabela 12 - Nmero dos protocolos que podem ser levados em um datagrama IP

Campo 10 Checagem do Cabealho


Assegura que os dados no foram alterados.
Campos 11 e 12 Endereos de origem e destino. So nmeros de 32 bits como visto na
unidade anterior.
Campo 13 Opes. So identificadores que sero usados somente em caso de
necessidade. Essa abrdagem permite manter os cabealhos com tamanhos pequenos.
Campo 14 Padding. Concunto de zeros usado para tornar o campo anterior Opes
um campo de 32 bits, caso essas opes no atinjam esse valor.

(ii)Datagramas IP ou Pacotes IP?


Essa pequena confuso da nomenclatura pode ser vista como dois nomes para mesma
coisa na maioria das interpretaes. Porm exite uma diferena significativa. O datagrama
deve ser considerado como a Informao contida no pacote IP. Como muitas vezes essa
informao excede a MTU da camada de enlace (normalmente ethernet, MTU=1500 bytes),
os datagramas devem ser fragmentados. Alm disso, os pacotes podem ser perdidos ou
descartados. A informao original contiua contida no datagrama. Cada fragmento de
datagrama um PACOTE IP - Figura 123. Cada repasse em um roteador feito com os
pacotes.

141

Disciplina de Redes e Comunicao de dados

Figura 123 Datagrama e seus pacotes IP

Seo 4 Roteamento

Principios

Existe uma lenda na que diz que devemos estudar roteamento tentando entender as
tarefas de um nico roteador. Um roteador, se tivesse algum tipo de pensamento, seria
como o cara da Figura 124, sentado em um cruzamento de vrias rodovias, tentando
descobrir qual o melhor camino at um destino qualquer. Entendendo essas tarefas, se
entenderia toda a comunidade de roteadores.

Figura 124 Um roteador pensando o melhor caminho (Segundo Perlman, 2000, adaptado)

Um roteador um cara estranho aos demais dispositivos na rede. Como ele s est
preocupado com as redes de destino, s percebe a existencia de outros roteadores.
Dispositivos nicos, individuais realmente no so importantes para um roteador. Redes,
redes de destino, como chegar at l?
142

Disciplina de Redes e Comunicao de dados

O que roteamento IP?


O roteamento de datagramas IP um um conjunto de tarefas
necessrias para levar um pacote IP de um roteador a outro,
com base no endereo de destino e nas tabelas de roteamento.

Na net-pizza, os hops ou saltos poderiam ser postos de


informao contidos nos cruzamentos. A cada cruzamento,
alm dos semforos, existem postos de informao. Ao atingir
um desses cruzamentos, o proto-boy deve procurar com o
informante, qual o melhor caminho at o destino.
(Perceba que o melhor caminho depende de muitos fatores:
Largura das pistas, condies do pavimento, carga de trfego,
distncia). Nos roteadores esses fatores so chamados de
mtricas.
Na tabela a seguir, voce pode relacionar as questes do trnsito
com as mtricas usadas nos roteadores.
Quando um roteador recebe um datagrama, executa as seguintes tarefas:
1-Examina o endereo da rede de destino
2-Se uma rede para a qual ele possui uma interface, funciona como um host na rede local
do destinatrio, descobrindo o MAC e entregando o frame, num processo de camada 2
3-Se a rede remota, executa uma busca na tabela de roteamento (Figura 125)
4- Se encontra a rede na tabela, encaminha para a interface correspondente
5 Se no encontra, envia para a rota padro, que por onde devem sair todos os
datagramas cujo endereo de destino no tem correspondencia na tabela. A rota padro
muito til, pois sem ela, um roteador teria que examinar uma tabela com mais de 60 mil
rotas.

143

Disciplina de Redes e Comunicao de dados

Figura 125 - Uma tabela de roteamento

144

Disciplina de Redes e Comunicao de dados

Fator de trnsito
Quantidade de pistas

Mtrica dos roteadores


Bandwidth Largura de
banda

Qualidade da pavimentao

Taxa de erros
(fig de Um carro quebrado)

Velocidade mxima
(fig de placa de 40 Km/h)
Pedagio
Figura $$
Tempo para sair de um posto de
informaes at o proximo
Variao do tempo entre 2
passagens consecutivas pelo
mesmo trajeto (por exemplo, duas
pizzas para o mesmo gluto)
Numero de carros que podem
trafegar simultaneamente,
considerando todos os fatores

Taxa de transmisso da
interface
Custos na operadora

Nmero de carros que realmente


chegam no tempo previsto
Tempo no qual o caminho
permanece realmente operacional

Alcanabilidade
(Reachability)
Confiabilidade (readability)

Atraso (delay)
variao do atraso (Jitter)

Vazo (throughput)

Tabela 13 Mtricas e trnsito

145

Disciplina de Redes e Comunicao de dados

O informante vai procurar determinar o melhor caminho pela sequncia


a) endereo do destinatrio onde mora o louco por pizzas
b) Vias de comunicao que levam at o prximo posto de informaes
c)Caso haja mais de uma via para aquele destino, usa os valores de cada um dos fatores de
trafego da Tabela 13
d) Caso o endereo de destino no tenha nenhuma indicao na tabela de vias mais
apropriadas, encaminha ao posto de informaes padro (rota padro, ou default gateway),
que normalmente est situado em um ponto de interseco de vias com maior capacidade
de escoamento (backbone).
Com base nessa sequencia, O informante vai apenas determinar qual via o furgo da netpizza deve tomar, at a proxima parada para informaes.
Perceba que em nenhum momento o informante vai:
Tentar montar um caminho at o destinatrio.
Tampouco ele passa as informaes para o proto-boy. O informante decide, e encaminha o
furgo para a via determinada.

Os postos de pedgio trocam


informaes entre si para poder montar suas
tabelas de condies das vias de trnsito, e
poderem encaminhar corretamente. Essa
troca de informaes funo dos protocolos
de roteamento, que voc ver mais adiante,
na seo 3.
Obviamente, os postos no
passam as informaes aos motoristas. Isso
seria misturar as funes das camadas de
protocolos. Os motoristas seguem pelo
caminho determinado pelos postos, e assim
cada um cumpre sua funo.

146

Disciplina de Redes e Comunicao de dados

Roteamento herrquico

O sistema de roteamento da internet hierrquico. Essa abordagem significa que alguns


roteadores (De borda) se responsabilizam pela troca de informaes de grupos de
roteadores, concentrando essa tarefa. Esses roteadores de borda so denominados InterAS, ou exteriores aos sistemas Autnomos.
Os sistemas autonomos (AS, ou Autonomous Systems) (Figura 126) so agrupamentos
de roteadores em uma regio, possuindo autonomia administrativa. Isso permite que
cada AS possua independncia para rodar seus protocolos e passar para o lado de fora
do AS somente as informaes desejadas. Dessa forma, as tabelas dos protocolos intraas no precisam assumir uma quantidade infinita de rotas.
Um sistema autonomo permite que os protocolos de roteamento sejam hierquicos. Isso
traz algumas vantagens. Na medida que as redes aumentam fica quase impossvel aos
roteadores manterem informaes sobre as mtricas e estados dos enlaces. Voc deve
lembrar que essas informaes devem ser repassadas de um roteador ao outro.

Figura 126 - Represento de 3 AS A, B, C, com destaque para os protocolos em no roteador A.c

Na net-pizza, seria como se houvessem duas classes de postos


de informaes, com seus mensageiros especializados:
Intra-bairro (Internos ou de ncleo)
Inter-bairro (externos ou de fronteira)

Postos de informaes intra-bairro (de ncleo)

147

Disciplina de Redes e Comunicao de dados


Essa classe de postos funciona dentro das ruas de um mesmo
bairro, e usa tcnicas prprias de comunicao. Por exemplo, a
cada 2 horas, o mensageiro intra-bairro percorre os postos do
bairro, de moto, para informar os postos sobre as condies das
ruas. Os postos internos a um bairro nunca se comunicam com
os internos de outro. Os mensageiros dessa classe tm como
limite o posto de fronteira
Postos de informaes inter-bairro (de fronteira)
A segunda classe nessa hierarquia, seria dos postos interbairros, com a comunicao das informaes que cada bairro
deseja que os demais saibam. Por exemplo, um mensageiro
interbairro sai a cada 5 horas para comunicar aos bairro postos
de fronteira a existncia de novas ruas, ruas que deixaram de
existir ou mudaram de direo ou nome... Podem ser
divulgadas pelos postos de fronteira somente as informaes
que os administradores dos postos desejam. Algumas
informaes podem ser omitidas. Perceba que, como na Figura
126, os postos de fronteira (correspondentes aos roteadores
Inter-AS) falam com os postos de fronteira dos bairros segundo
seus prprios mensageiros e protocolos, e falam com os postos
internos atravs dos mensageiros com os protocolos prprios
do bairro).
O roteamento pode ser de 3 tipos:

Roteamento direto

O roteamento dito direto quando as interfaces que querem se comunicar esto na


mesma rede IP. Nesse caso, a busca pelo endereo fsico feita localmente, no existe
um roteador entre as interfaces. A entrega dos frames, contendo os datagramas feita
na camada 2.
como se o proto-boy entregasse uma pizza na mesma rua da pizzaria, sem precisar passar
pelo posto de informaes para trocar de rua.

Roteamento esttico

O roteamento dito esttico quando todas as rotas so determinadas pelo administrador


da rede. Esse sistema s funciona quando as redes so de pequeno porte, pois as tabelas
de roteamento devem ser alteradas manualmente, em todos os roteadores, caso haja
alguma alterao na topologia. Tal alterao pode se dar por falha nos enlaces,
congestionamentos, ou mesmo incluso de novos dispositivos.

148

Disciplina de Redes e Comunicao de dados


Uma vantagem do roteamento esttico poderia ser a segurana (as tabelas de rotas no
circulam pela rede como se d pelo uso dos protocolos) e a ausencia de gerao de
trfego de sinalizao, pois os roteadores no trocam informaes sobre os caminhos
Na net-pizza, seria como se o administrador dos postos de
informaes andasse de um lado para outro, entregando as
instrues sobre as condies dos caminhos. Supondo que
ningum sequestre esse cara e roube sua maleta de
informaes, elas estariam seguras.

Mas, como fica a agilidade dessa tcnica quando o cara tem,


por exemplo 50 postos para manter informados?

Roteamento dinmico

O roteamento dinmico tem a vantagem de atualizar automaticamente as informaes.


Para isso, so usados protocolos de roteamento, que dividem-se em dois grupos lgicos:

Vetor de distancia, ou descentralizado.


O clculo dos custos menores so realizados de forma distribuda. Esses algoritmos so
denominados Bellman-Ford, em homenagem aos caras que o criaram. O Mais comum
dos protocolos baseados nesse algoritmo o RIP (Routing Information Protocol).
Nos algoritmos de vetor de distancia, os ns armazenam as informaes em uma tabela
de distncias, que contm as informaes (destino, direo, custo), da seguinte maneira:

Figura 127 - Tabela de distncias do Roteador E at os demais, usando algoritmo de vetor de distncias

A tabela mantm uma linha para cada destino e uma coluna para cada vizinho (roteador
dietamente conectado)
Imagine que na Figura 127, o roteador E precisa enviar datagramas at o roteador B. O
custo para chegar l diretamente 8. Mas, se o roteador E enviar pelo enlace at o roteador
D, teremos um custo =5 (custo 2 at o roteador D, mais o custo mnimo do roteador D ao B,
que dado por:
(D at C)=2 .
(C at B)=1.
Custo minimo de D at B=3
Custo do enlace entre E e D=2
149

Disciplina de Redes e Comunicao de dados


Custo mnimo de E at B tendo D como primeiro passo=5
Considerando que um n genrico X necessite enviar datagramas at Y, e queira
encaminhar atravs do seu vizinho Z, que tem uma conexo direta com X.
A tabela de distancias, pelo algoritmo DV pode ser montada como como:
DX(Y,Z) = c(X,Z) + MINIMOw { DZ(Y,w)}
Podemos ler da seguinte maneira: O registro na tabela do n X, representado por DX(Y,Z)
dado pelo custo entre X e Z mais o caminho de custo mnimo entre o vizinho Z e o destino
Y. Note que a letra w representa qualquer prximo passo de Z at Y, desde que seja de
custo minimo.

Perceba que:
o
Nem sempre o menor caminho o melhor.
o
O custo mnimo calculado pelo custo mnimo do primeiro
passo MAIS o custo mnimo do resto do caminho, seja por onde
for.
Obviamente, existem alguns problemas: Para ir de E at A passando por D, o caminho
retorna ao roteador E: Como o caminho mais curto de D para A passa por E, ele deveria ser
usado. S no porque o menor custo de E at A a entrega direta.
De maneira semelhante, tente descobrir por que DE(A,B)=14 e no igual a 15.

Roteamento com algoritmos Estado dos enlaces (Link State), ou


roteamento global
Os ns da rede possuem um conhecimento global dos estados dos enlaces. O algritmo
mais conhecido que emprega esse mtodo o de Dijkstra. O protocolo mais comum
com esse aloritmo o OSPF (Open Shortest Path First).
A idia bsica por trs de um algoritmo LS (Link State, ou de Estado do Enlace) simples:
1.
Cada roteador responsvel por encontrar seus vizinhos e descobrir seus
nomes.
2.
Cada roteador constri um pacote conhecido como Pacote do Estado do
Enlace (link state packet, ou LSP), o qual contm uma lista dos nomes e dos custos
at seus vizinhos.
3.
O pacote LSP transmitido a todos os demais roteadores (em broadcast ou
multicast), e cada roteador armazena o LSP mais recente de cada um dos outros
roteadores.
4.
Cada roteador, que agora dispe de um mapa complete da topologia (a
informao dos LSPs permite a montagem de tal mapa), calcula os caminhos para
cada destino.
150

Disciplina de Redes e Comunicao de dados

Comparaes entre os dois algoritmos:


Embora os dois grupos possuam defensores, de um modo geral os algoritmos de Estado
de Enlace (LS) possuem mais adeptos atualmente, principalmente pela maior facilidade
de ajustarem-se as alteraes na topologia. Os LS tambm propiciam aos roteadores
uma troca menor de informaes, o que pode significar menos recursos da rede.
Segundo Perlman (2000) no existem estudos plenos e definitivos comparando a
eficincia dos algoritmos. E Kurose e Ross (2005) afirmam que, no final, nenhum
algoritmo ganha do outro, sendo ambos usados na Internet.

Roteamento Multicast

O sistema de roteamento multicast possui como maior objetivo a reduo de consumo


de banda nas redes. O princpio bsico o envio de uma cpia de datagrama para um
GRUPO de destinatrios, ao invs de enviar uma cpia para cada um. Os destinatrios
interessados na cpia devem se cadastrar nos gateways, que tevem ter os protocolos de
roteamento multicast habilitados. Os principais so o PIM e o DVMRP.
Na net-pizza o multicast funciona da seguinte maneira: Vrios
consumidores, de vrios pontos da cidade fazem os pedidos a
uma central da net-pizza. Ao invs de produzir nessa central
todas as pizzas e encaminha-las para os consumidores finais a
disncias signficativas, a central distribui os pedidos para
agencias prximas dos consumidores que fizeram o pedido,
enviando um modelo da pizza para ser reproduzida para essas
agencias perifricas. Isso evita de enviar uma pizza para cada
usurio. As lojas dos bairros copiam o modelo e entregam ao
cliente. No foi necessario enviar proto-boys a todos os
destinatrios, mas sim a alguns pontos de referencia.

Protocolos de roteamento.

Os protocolos de roteamento podem ser divididos em Internos e Externos. Os internos


(IGP ou Internal Gateway Protocol) so usados dentro de um Sistema Autnomo. Os
externos (EGP External Gateway Protocol) so usados para comunicao entre esses
sistemas. Voc pode usar uma abstrao semelhante as redes locais para perceber a
comunicao usada pelos IGPs e pelos EGPs. Os protocolos internos funcionariam da
mesma forma que as mensagens entre as mquinas da rede local. Quando precisam se
comunicar com outros sistemas autonomos, os roteadores internos precisam de um
gateway. onde comea a atuao dos protocolos inter-AS, que ligam as nuvens dos
sistemas, como os roteadores internos ligam as redes locais - Figura 128.

151

Disciplina de Redes e Comunicao de dados

LAN 1
LAN 2

LAN 3

LAN 4

Figura 128 - AS e LAN

Protocolos IGP
Os IGPs so os protocolos que funcionam dentro de um AS
Existem dois tipos de IGP:
a)Baseados nos algoritmos de vetor de distancia (Bellman-Ford)
RIP (IP), RTMP (AppleTalk), RIP (IPX), e DECnet fases 3 e 4.
b)Baseados nos estados dos enlaces (Dijkstra)
IS-IS (IP, CLNP), NLSP (uma verso do IS-IS para IPX), OSPF (IP) e PNNI (ATM).

Protocolos EGP

Fazem a comunicao entre os roteadores de borda dos AS.


Esse roteamento pode ser feito por adio de rotas estticas (administrativas) ou pelo
External Gateway Protocol (EGP, o antigo protocolo interdomain). O protocolo de borda
atual o BGP (Border Gaeway Protocol), verso 4. Embora o BGP, como padro de
roteamento inter-AS use tcnicas semelhantes aos algoritmos DV (Distance Vector),
deveria ser caracterizado como um vetor de caminho (Path Vector). Isso porque o BGP no
152

Disciplina de Redes e Comunicao de dados


propaga a informao dos custos (como o nmero de saltos que implementado pelo RIP),
mas propaga informaes sobre as passagens pelos AS at o destino.
Na net-pizza o BGP o cara que fica trocando informaes
entre dois bairros vizinhos, atravs dos postos de borda.

Para saber mais

Rfc 791 IP J. Postel

http://www.inf.unisul.br/~cerutti/disciplinas/redes2/

RIP RFC 1058 (v1) e 1723 (v2)

OSPF v2 - rfc 2178

Bgp- RFC 1771

153

Disciplina de Redes e Comunicao de dados

Unidade 8
A camada de Transporte
Esta unidade prope uma anlise da camada de transporte e seus dois principais protocolos
no modelo TCP/IP: O UDP e o TCP
A unidade est dividida em 4 sesses
1- Servios, Multiplexao e demultiplexao
2- Transporte sem conexo UDP
3 - Principios de transporte confivel
4 - Controle de congestionamento e Janelas Deslizantes.
Ao final desta Unidade, voc estar apto a:

Diferenciar os dois principais servios de transporte na Internet.

Diferenciar entre os protoclos TCP e UDP

Entender controle de fluxo e congestionamento

Seo 1 Servios, Multiplexao e Demultiplexao


A camada de transporte denominada Host-to-Host na pilha TCP/IP original (Figura 130).
O nome representa bem a funo de ligao entre os hosts. A camada de transporte
responsvel por muitos servios, que basicamente levam a uma comunicao entre os
processos que rodam no host de origem e de destino. Essa comunicao acontece de forma
transparente aos dispositivos de rede abaixo da camada 4 (Figura 129).

Figura 129 - Comunicao host-a-host

Normalmente pode-se dizer que a camada de transporte, em conjunto com a camada de


aplicao, fazem parte do domnio do usurio, pois s possuem funes nos hosts, ficando

154

Disciplina de Redes e Comunicao de dados


inativas durante o trajeto. As camadas fsica, enlace e rede fazem parte do dimnio da rede
(Figura 130), e so ativadas em cada segmento de rede que as mensagens percorrem.
A camada de rede, logo abaixo, a responsvel pela procura do destinatario, fazendo a
comunicao entre os dispositivos de roteamento. A camada de transporte serve como
canal de comunicao entre os processos que esto rodando nos hosts (por isso tambm
conhecida como comunicao fim-a-fim).
Na net-pizza, como j vimos, a camada de rede serve para fazer
a expedio das pizzas, orientando o proto-boy nas ruas.
Quando chega no prdio do destinatrio, o endereo ser
conferido pelo porteiro (camada de rede no destinatrio). O
porteiro, no destino, encaminha para a pessoa que fez o pedidos
das pizzas. Essa pessoa funciona como os processos da camada
de transporte. Ela, ao receber as caixas, confere o conteudo, a
organizao, verifica a existncia de erros, arruma a sequencia
de caixas para o banquete que ser servido. Como as
camadas inferiores sempre so prestadoras de servio para as
superiores, a pessoa que fez o pedido e conferiu o recebimento
est prestando um servio para o pessoal da degustao. Esses
seriam, na analogia, os caras da camada de aplicao.

Domnio
Do Usurio

Domnio
Da Rede

Figura 130 - Modelo OSI eTCP/IP com os domnios de rede e usurio

Existem 2 protocolos padres para o transporte na camada 4, que as aplicaes da camada 5


solicitam para estabelecer a comunicao com o outro sistema final nas redes baseadas em
IP. Eles so o UDP User Datagram Protocol, ou Protocolo de dados do Usurio, que
fornece um servio de transporte leve e no confivel, e o TCP (Transmission Control
Protocol), que fornece servio confivel e controlado.
155

Disciplina de Redes e Comunicao de dados


Na net-pizza, o UDP representado pelo anfitrio desligado,
que no organizou o jantar, no confere os pedidos na chegada,
no organiza a sequencia de pizzas, no exige a identificao
do entregador, no exige a nota fiscal e no assina o recibo
No controla os tempos, nem faz chamadas telefnicas
cobrando os prazos. O TCP o anfitrio organizadinho, que
executa todas as tarefas que o UDP no executa. Obviamente,
o pessoal da pizzaria, quando est com muita pressa, prefere
que a entrega seja no estilo UDP.

A maior parte das aplicaes de Internet usam o TCP (E-mail, servidor e browser da web
so os maiores exemplos), uma vez que possui controle de fluxo e confiabilidade, o que
garante que os dados no sero perdidos ou corrompidos. Entretanto, muitas aplicaes que
precisam de mais simplicidade, menos burocracia, representada pelos 20 bytes do
cabealho do TCP - Figura 141. O UDP adequado para as aplicaes que necessitam
mensagens de atualizao constantes ou no necessitam realmente que cada mensagem seja
entregue. Exemplo DNS e SNMP.
Article II.

Multiplexao e Demultiplexao
o

Como a camada de transporte responsvel pela comunicao entre processos, e


provavelmente existem vrios processos rodando em um host (Figura 133), necessrio aos
protocolos de transporte acrescentarem a multiplexao de processos, o que permite que
vrios deles possam utilizar a rede (Figura 134). Os processos poderiam ser identificados
pelo seu nmero identificador (ID), mas isso exigiria um sistema operacional nico, que
gerasse chaves de identificao tambm nicas. Os protocolos de transporte evitam o
problema utilizando um mapeamento indireto, com identificadores denominados portas.
Tanto o cabealho do UDP (Figura 140) quanto do TCP (Figura 141) utilizam campos de 16
bits para identificao das portas de origem e destino dos processos.

156

Disciplina de Redes e Comunicao de dados

Figura 131 Multiplexao no UDP

Isso possibilita a identificao de 2^16=65.536 portas para cada protocolo.


algumas das mais comuns esto listadas na Tabela 14. Uma lista completa pode se obtida
na RFC 1700. Obviamente, os processos no so identificados para toda a Internet, mas sim
para conjunto [host-protocolo-porta]

Tabela 14 Exemplos de Portas TCP/UDP


Para fazer on-line
O comando netstat a pode ser utilizado para identificar as portas que esto sendo
utilizadas na sua mquina.
No Unix, use netstat nau para ver as portas UDP, e netstat nat para as TCP.

157

Disciplina de Redes e Comunicao de dados

Figura 132 Saida do comando netstat -a em sistema operacional windows

Os nmeros de portas so amplamente usados pelos responsveis pela segurana das


mquinas, uma vez que mantendo filtros e portas fechadas, o risco de uso indevido menor

158

Disciplina de Redes e Comunicao de dados

.
Figura 133 - Processos rodando em um Sistema Windows

Tarefa on-line: Para verificar os processos no seu computador, digite ps aux no unix ou
ctrl+alt+del no windows

Figura 134 - Multiplexao de 4 protocolos da camada 5 (smtp, snmp, nfs, http) pela camada de
transporte (TCP/UDP)

Segmentao
A camada de transporte recebe as unidades de dados (PDUs) da camada de aplicao, no
lado do remetente (Figura 136).

159

Disciplina de Redes e Comunicao de dados

Your Mail E-Mail Message 1


Figura 135 - Os dados da camada 5 como mensagem

O TCP quebra a mensagem em peas mais fceis de controlar, os segmentos (Figura 136).

Your Mail E-Mail Message 2


Figura 136 - Mensagem quebrada em segmentos na camada 4

Depois de segmentar a mensagem, o TCP acrescenta um cabelho em cada segmento. O


cabealho servir para identificar as portas de destino, os nmeros da sequncia dentro da
mensagem completa (Figura 137).

Figura 137 - Cabeaho do TCP sendo inserido nos segmentos

Pronto. Os segmentos j podem ser inseridos em um datagrama para encaminhamento ao


prximo salto (Figura 138) .

160

Disciplina de Redes e Comunicao de dados

Figura 138 - Encaminhamento do segmento TCP para o interior de um datagrama, num processo
controlado pelo IP.
Message

Message

TH

TH

Transport
Layer

Transoport
Layer Protocol

Transport
Layer

PACKET

PACKET

PH

PH

FRAME
DH

DT

Network
Layer

Packet Layer
Protocol

Network
Layer

Data Link
Layer

Link Layer
Protocol

Data Link
Layer

Physical
Layer

Transmission
Protocol

Physical
Layer

FRAME
DH

DT

10111000011110101

Figura 139 - Percurso das mensagens na pilha de Protocolos

161

Disciplina de Redes e Comunicao de dados


No host receptor, a camada de transporte recebe os segmentos da camada de rede, remonta
a mensagem e repassa para a camada de aplicao acima dela (Figura 139). A
demultiplexao dos protocolos, pela identificao das portas, que torna possvel essa
entrega.

Seo 2 - Transporte sem conexo UDP


O Protocolo de dados (datagrama) do usurio fornece servios de transporte com baixa
sobrecarga para aplicaes que no precisam (ou no podem usar) os servios orientados a
conexa oferecidos pelo TCP. O UDP usado na maioria das vezes por aplicaes que
fazem uso intensivo de multicasts ou broadcasts, ou aplicaes que necessitam respostas
rpidas em pesquisas ou requisies, como a resoluo de nomes, a gerncia de redes ou
fluxos de udio. Na Tabela 15 voc pode conferir algumas aplicaes e o protocolo de
camada 4 utilizado

Aplicao

Protocolo da camada 5

Protocolo de transporte
Camada 4

Electronic mail

SMTP

TCP

Remote terminal access

Telnet

TCP

Web

HTTP

TCP

File transfer

FTP

TCP

Remote file server

NFS

typically UDP

Streaming multimedia

proprietary

typically UDP

Internet telephony

H323/SIP

typically UDP

Network management

SNMP

typically UDP

Routing protocol

RIP

typically UDP

Name translation

DNS

typically UDP

Trivial File Transfer

TFTP

UDP

Tabela 15 - Aplicaes mais populares e protocolos da camada 4 e 5 (segundo Kurose & Ross, com
adaptaes)

O UDP (User Datagram Protocol) est definido na RFC 768. O campo de dados contm os
segmentos (mensagens de consulta DNS, SNMP ou parcelas de audio, por exemplo). O
cabealho do UDP contm apenas 4 campos, cada um com dois octetos. O UDP faz uma
checagem simples para detectar erros.

Caractersticas do servio prestado pelo UDP:


162

Disciplina de Redes e Comunicao de dados

No h estabelecimento de conexo.
Os segmentos so enviados sem que o destinatrio envie uma aceitao, ou requisite uma
identificao do remetente.
No existe monitorao dos estados de conexo.
O UDP no monitora os buffers de envio ou recebimento, controles de congestionamento e
sequenciao. Devido a essa simplicidade, um hst cujas aplicaes usem UDP como
transporte, suportam mais conexes do que se usassem TCP.
Pequeno Overhead do cabealho.
Ao contrrio do TCP, que acrescenta 20 bytes de cabealho, causando uma sobrecarga
razovel, o UDP acrescenta apenas 8 bytes.
No existe controle do fluxo.
O UDP no controla as taxas de envio e recebimento. As outras camadas (aplicao e rede)
quem determinam as possibilidades de fluxo do UDP. Como no controla as sequencias,
nem confirma os recebimentos, as aplicaes que usam o UDP podem perder alguns
segmentos.
No existe controle para evitar duplicidade de segmentos.
Uma vez que o UDP no confirma os recebimentos, tambm no retransmite. Isso garante
que os segmentos no sero duplicados na rede.
Resumindo as caractersticas do UDP, ele faz o mnimo possvel para um protocolo de
transporte: Multiplexao e demultiplexao e uma verificao bsica de erros. Dessa
forma, o UDP acrescenta muito pouco ao trabalho do IP, mas muito eficiente na sua
proposta de economizar recursos da rede.

Article III.
Article IV.

Figura 140 -Cabealho do UDP e seus 8 bytes

163

Disciplina de Redes e Comunicao de dados

Seo 3 - Principios de transporte confivel - TCP


O Protocolo de Controle de Transmisso (Transmission Control Protocol) fornece um
servio confivel, orientado a conexo para uso em aplicaes que so orientadas a
transaes. usado pela maioria das aplicaes de Internet, que exigem ausncia de erros e
nenhuma perda de informaes (veja a Tabela 15, na seo anterior). O TCP propicia ainda
um eficiente controle de fluxos, regulando as taxas de transmisso e recepo. Possui
tambm mecanismos para minimizar congestionamentos. O TCP foi padronizado pela RFC
793.
O cabealho do TCP (Figura 141) demonstra bem os recursos do protocolo. Alm das
portas e do campo de verificao de erros que j encontrvamos no cabealho do UDP, aqui
vamos encontrar campos responsveis pela verificao da sequencia dos segmentos,
conexo entre os dois hosts, e os controles de fluxo. Ao todo, so 20 bytes usados para
manter essas funcionalidades.

Figura 141 Cabealho do TCP

Operao Bsica do TCP


Como mostrado na Figura 142, o processo de transporte do TCP ocorre em 3 estgios.
-Primeiro estgio:
Estabelecimento da conexo entre os dois hosts (a-end e B-end na figura) que desejam se
comunicar. Esse estgio denominado sincronizao, e por sua vez comporta 3 fases, que
sero descritas a seguir.

164

Disciplina de Redes e Comunicao de dados


-segundo estgio: Transmisso de dados. Esse estgio envolve os
conceitos de

Confiabilidade: Os segmentos sero entregues com


garantia

Controle de fluxo (entre os end-systems)

Controle de congestionamento (entre os dispositivos


intermedirios)
-terceiro estgio
Fechamento da conexo. Ocore aps o final da transmisso, e os dois hosts
participam. Caso algum erro irrecupervel ocorra durante o estgio de
transmisso de dados, o fechamento deve ser imediato, num processo
denominado connection reset
A confirmao dos segmentos avisa ao emissor que o outro lado recebeu com sucesso (sem
erros detectados). Qualquer segmento no confirmado aps um periodo de tempo,
retransmitido. O sistema que envia o responsvel pelo relgio que ir determinar se a
confirmao chegou a tempo ou no (o emissor ajusta o retransmission timer). Um valor
tpico para a o tempo de retransmisso 3 segundos. Esse perodo denominado
Retransmission Time Out (RTO). Quando o RTO atingido e o remetente no recebeu um
Acknowledgement (ACK), o segmento automaticamente retransmitido. A retransmisso
de um mesmo segmento continua at a chegada de um ACK para aquele segmento ou at o
encerramento da conexo.

Figura 142 - Estgios bsicos da conexo do TCP

165

Disciplina de Redes e Comunicao de dados


(i)O RTO ajustado para evitar congestinamentos, caso ocorram muitas
retransmisses. Os ajustes so determinados com base no RTT, ou Round Trip
Time (tempo que um pacote ICMP estudado na unidade anterior - demora para
ir ao destino e voltar a fonte). O TCP acrescenta uma pequena margem de
segurana ao RTT e estipula assim o RTO (Figura 143).

Figura 143 - Ajuste do RTO com base no RTT


Juliana 16.089,14
22

Estabelecimento de conexo do TCP O three-way handshake.


Uma sesso do TCP inicia como uma negociao de 3 passos (three-way handshake), como
ilustrado na Figura 145. Essa conexo diferente de uma ligao telefnica, pois no existe
um circuito fsico estabelecido entre os terminais. Tampouco um circuito virtua
verdadeiro, pois os dispositivos intermedirios (switches e routers) no tem conhecimento
dessa conexo, como o tm nas tecnologias ATM, X.25 e Frame Relay. Ao invs disso, o
estabelecimento da conexo apenas determina a existencia de um caminho entre os hosts, e
que esses caras esto prontos para conversar. Existe uma troca de 3 mensagens no three
way handshake. Somente aps o recebimento e envoi dessas mensagens que os hosts
esto aptos a enviar os dados. As trs mensagens trocados pelos hosts so syn, syn/ack e
ack.
Quando uma aplicao (por exemplo, um browser web) necessita dos servios do TCP:
a) envia uma requisio OPEN, requisitando uma chamada a uma aplicao em um host de
destino.

166

Disciplina de Redes e Comunicao de dados


b) O TCP, na estao de origem, cria um cabealho com essas informaes, e e configura o
bit SYN no campo Flags (Figura 141 demonstra o cabealho e Figura 144, com os detalhes
do campo Flags, que tambm denominado Code Bits).
c) Alm disso, o TCP marca o campo sequncia com um valor inicial qualquer, digamos X,
que pode ser inclusive o zero.
d) O TCP ento completa os outros campos (porta 80 no destino, por exemplo),
e) dispara o RTO (retransmission time out).
f) O segmento enviado ento ao IP, no andar de baixo,
g) O IP envelopa o cara em um datagrama e encontra o melhor caminho at o destino
(Bom, essa histria voc j conhece).

Figura 144 - Campo Flags detalhe do cabealho TCP - com 6 cdigos possveis

Na net-pizza o segmento uma fatia de pizza e o datagrama a


caixa da pizza.
Quando o datagrama chega ao destino:
a) o IP abre o envelope, retira o segmento e passa para o TCP, no andar de cima.
b) O TCP prepara um segmento para resposta, arruma o cabealho, e configura o bit SYN e
o bit ACK no campo code bit (flags).
c) O TCP configura o nmero correto para os campos ACKNOWLEDGE number (X+1) e
Sequence Number (digamos, Y).
Perceba que o numero de sequencia, aqui pode novamente ser inicializado com qualquer
valor, digamos y, mas o campo com o ACKNOWLEDGE number deve ter o nmero de
sequncia no segmento que chegou mais 1 (Figura 145).
167

Disciplina de Redes e Comunicao de dados

Posso falar com voce na


porta 80?
Sim eu presto servios nessa porta e
estou pronto para conversar
Estou confirmando,
entendi e vou iniciar a
transmisso

Figura 145 - Estabelecimento da conexo do TCP- 3-way handshake

(ii)Servios Fornecidos pelo TCP


Muito embora seja possvel para as aplicaes providenciarem seus prprios mecanismos
de confiabilidade e controles de fluxos, no existe viabilidade prtica. Isso tambm violaria
o principio de diviso de funes nas camadas. Ao invest de desenvolver essas
funcinalidades, muito mauis razovel deixar essas funes para os caras da camada de
transporte, uma vez que todos os protocolos da camada 5 precisam acess-los.

O TCP fornece 5 servios chaves para as aplicaes:

A) Circuitos Virtuais:
Embra de uma forma diferente dos circuitos virtuais propriamente ditos, o protocolo
fornece um canal entre os dois sistemas finais (Figura 146). Os circuitos virtuais efetivos,
como estudados nas tcnicas de comutao, mantm as informaes dos trajetos
armazenadas nos dispositivos intermedirios (comutadores e roteadores), como o Frame
Relay e o ATM. O TCP mantm a informao somente nos dois sistemas finais que esto
se comunicando.

168

Disciplina de Redes e Comunicao de dados

Figura 146 - Circuitos virtuais do TCP

Esse recurso bsico para as outras caractersticas do protocolo, pois possibilita o controle
de fluxo e a confiabilidade, com as confirmaes de entrega e retransmisses.

B)Gerncia de I/O da aplicao:


As aplicaes se comunicam pelo envio de mensagens. Quem recebe as mensagens no
primeiro momento o TCP. Esse cara funciona como um provedor de acesso ao IP,
coletando as mensagens, gerando os segmentos e armazenando os segmentos em buffers de
sada para a camada de rede. As aplicaes enviam os dados da comunicao como um
fluxo continuo, graas a essa gerncia dos segmentos individuais realizada pelo TCP.
Perceba que vrios processos TCP cuidam de vrias aplicaes. Ao chegar no host de
destino, o Ip pode entregar os segmentos ao TCP, que pode armazenlos em um buffer, a
partir do qual ir organiz-los e entreg-los como um fluxo contnuo para a camada de
aplicao.

Figura 147 - Buffers de entrega da camada 4

169

Disciplina de Redes e Comunicao de dados


C)

Controle de Fluxo

Hosts diferentes na rede possuem caractersticas diferentes. CPU, memria, interfaces de


rede, banda disponvel. Por essa razo, nem todos conseguem enviar e receber dados na
mesma taxa. O TCP o cara que precisa tratar desse problema. E ele cumpre sua tarefa sem
perturbar a aplicao, que fica enviando seus dados continuamente. O controle de fluxo
ser visto mais adiante com mais detalhes.

D) Confiabilidade
O TCP fornece service confivel atravs da monitorao dos dados que est enviando. Para
isso, o campo de sequencia no cabealho dos segmentos utilizado. Os sinais de aceitao
(acknowledgment flags) so utilizados para confirmar os recebimentos e o campo de
checksum (verificao) utilizado para validar os dados. Tomados em conjunto:

170

Disciplina de Redes e Comunicao de dados

Sequenciao
Aceitao/confirmao
Verificao

TCP altamente confivel,


mesmo rodando sobre uma
rede inconfivel.

Seo 4 Janelas Deslizantes, Controles de Fluxos e


congestionamento
Janelas Deslizantes (Sliding Windows)
O processo de confirmao do recebimento dos segmentos, visto anteriormente e a
utilizao do mtodo de janelas, que voc ver agora, formam os elementos crticos para os
controles de fluxo e congestionamento do TCP.
O uso da tcnica de janelas deslizantes limita o nmero de octetos que podem ser enviados
antes de receber uma confirmao do destinatario.
Essa tcnica de confirmao (s envia o proximo grupo se o anterior for confirmado)
denominada Positive Acknowledgment and Retransmission (PAR). Atravs da tcnica, a
origem envia um segmento e aciona o relgio (RTO - Figura 143). Se o Retransmission
Time Out expirar antes da origem receber a confirmao do segmento, a origem retransmite
o segmento e aciona novamente o RTO. Muitos protocolos utilizam essa tcnica para
garantir a confiabilidade.
Para evitar uma confirmao enviada pelo destino para cada segmento transmitido pela
origem, os segmentos so agrupados em Janelas, que possuem tamanhos variveis. O
tamanho da janela determina a quantidade de dados que pode ser transmitida antes de ser
recebida uma confirmao do destino. Quanto maior o tamanho da janela (bytes), maior a
quantidade de dados que o host pode transmitir.

Figura 148 - Campos de sequencia e confirmao no TCP


171

Disciplina de Redes e Comunicao de dados


O TCP usa um mtodo de confirmao denominado confirmao de espera, o que significa
que o nmero da confirmao se refere ao octeto que esperado a seguir (por exemplo, se
recebeu o octeto 3, confirma com o numero 4) (Figura 148 e Figura 149). O tamanho da
janela negociado dinamicamente durante a sesso TCP. Isso permite que os hosts
combinem janelas maiores caso a transmisso esteja em condies favorveis (baixo RTT,
taxa de erros reduzida)
Se o destino receber os trs octetos, ele enviar uma confirmao ao dispositivo de origem,
que poder ento transmitir mais trs octetos. Se, por algum motivo, o destino no receber
os trs octetos, por exemplo, devido sobrecarga de buffers, ele no enviar uma
confirmao. Perceba que a confirmao pode ser enviada, mas no chegar, ou chegar aps
o RTO. O remetente retransmite e controla o fluxo, reduzindo a taxa.

Figura 149 - Janelas e confirmao em espera do TCP

Controle de Fluxo e Congestionamento


O controle de fluxo busca evitar que a transmisso de dados ultrapasse a capacidade de
recepo. Trata da relao entre os hosts. O controle de congestionamento busca evitar que
segmentos em demasia sejam injetados na rede, tornando os enlaces sobrecarregados
(switches, routers). Trata da relao entre os hosts e os dispositivos de redes.
So efinidos 5 mtodos para os controles de fluxo e congestionamento (RFC
slow start (Inicio Lento)
congestion avoidance (Evitar congestinamento)
fast retransmit (retransmisso rpida)
fast recovery (Recuperao Rpida)
explicit congestion notification (ECN - Notificao explicita de congestinamento, efinida
na RFC 3168).
172

Disciplina de Redes e Comunicao de dados


Vamos analisar os dois primeiros mtodos, seguindo a ilustrao da Figura 150.
(Para uma descrio mais detalhada do controle de congestionamento, e dos outros trs
mtodos, veja o capitulo 7 de Clark, M. P. Data Networks, IP and the Internet: Protocols,
Design and Operation - 2003 John Wiley & Sons, Ltd ISBN: 0-470-84856-1).

Figura 150 - Procedimentos de incio lento e evitar congestinamento (2. Clark, 2003)

Incio Lento Slow Start


A janela inicial configurada com um tamanho mnimo, equivalente ao MSS ou Mximum
Segment Size 3, para prevenir que o remetente bloqueie o receptor com um volume grande
de dados. Conforme a recepo ocorra dentro do esperado, e as confirmaes cheguem a
contento, o tamanho da janela incrementado exponencialmente pelo transmissor (parte
inicial da Figura 150). Esse procedimento combinado com o evitar congestinamento
sempre que o tamanho da janela exceda um limiar denominado SSTHRESH (Slow start
threshold limiar do incio lento), que ser visto a seguir.

Evitar Congestinamento Congestion Avoidance


Uma vez que o tamanho da janela seja aumentado at atingir o SSTHRESH, o
procedimento de evitar congestinamento entra em ao. Sob esse procedimento, o
tamanho da janela continua a aumentar pelo comando do remetente, mans de forma linear e
no exponencial. Ou seja, a taxa de aumento do tamanho da janela menor que no processo
slow start. O tamanho mximo da janela corresponde ao tamanho mximo que o
destinatrio possui de espao nos buffers. Esse tamanho denominado Janela do recptor
(receiver window, ou Rcwd na Figura 150.

O MSS uma unidade de tamanho usada em conjunto com o tamanho da janela. Serve como
um limite para que os hosts no usassem segmentos muitos grandes associados a janelas muito extensas. Os
calculos para esse acordo envolvem vrios algoritmos.

173

Disciplina de Redes e Comunicao de dados


Nessa figura est ilustrada tambm a reduo do tamanho da janela na presena de perdas
de pacotes ou segmentos. Nesse caso, a janela recua para um tamanho denominado Loss
Window (LW), que um pouco mair que o tamanho inicial (IW). Da em diante, o aumento
novamente exponencial, at a chegada do limiar SSTHRESH.

Para saber mais RFC 2581 controles de fluxo

Unidade 9
Article V.

A camada de Aplicao

Finalmente, chegamos ao topo do nosso prdio, estamos no ultimo andar da pilha TCP/IP.
Ao final desta Unidade, voc estar apto a:

Identificar as funes da camada


Diferenciar os principais protocolos da camada de aplicao.
Entender alguns princpios do DNS, HTTP e SMTP

Esta unidade est dividida em 6 sees;

Seo 1- Funes e Servios da camada


Seo 2 DNS
Seo 3 - http
Seo 4 - SMTP

Seo 1- Funes e Servios da camada


Para quase todos os usurios da rede, a Internet uma aplicao, ou aplicaes. Na
verdade, as aplicaes so a razo de ser das redes. Web, e-mail, transferencia de arquivos,
bate-papos, web cams, telefonia pela Internet, videoconferncia e- ora, ora - Ensino a
Distncia. E o que vier por a.
Na net-pizza, a camada de aplicao representada pelos
pizzaiolos e pelos consumidores de pizza. Qual seria a razao de
existir toda a estrutura da pizzaria (o pessoal que recebe os
pedidos, os que escolhem os caminhos expedidores, os protoboys, furges, os pontos de informao nos cruzamentos, o
anfitrio que recebe as caixas de pizzas no lado cliente), todo
174

Disciplina de Redes e Comunicao de dados


esse arsenal, se no existissem os sujeitos que produzem e os
que comem as nossas belas e cheirosas pizzas? Nenhuma razo.
Portanto, se voc um administrador de redes, fique registrado
o que voc j sabe, mas no fala: As aplicaes so, sim, a
razo do trabalho dos administradores de redes. Se elas as
redes - esto funcionando, as pizzas chegando a tempo,
quentinhas, os glutes / usurios nem percebem a existncia da
estrutura azeitada (oliva de 1., claro). Mas, se o furgo
quebrar, bater ou ficar sem combustvel; se a rua escolhida
estiver bloqueada, esburacada, congestionada; se o posto de
informaes estiver em greve; se o cara da expedio estiver de
mau humor, ou o proto-boy estiver sobre-atarado... A pizza
pode chegar fria, desmontada, atrasada, pela metade, com a
composio trocada, ou no chegar.
O usurio comum liga para o call-center com a queixa de que a Internet est fora, e voc
se pergunta: o que significaria isso? Podem ser muitas coisas, inclusive uma aplicao
que no esteja funcionando.
Mas quais so mesmo as responsabilidades e funes dessa nobre camada na pilha de
protocolos? Para entender isso, voc precisa lembrar da composio heterognea do
ambiente da Internet: Computadores de diversos portes, sistemas operacionais variados
(Unix, Linux, Windows, MacOS...) que suportam diferentes convenes de nomes de
arquivos, codificaes de dados, tipos de terminais e interfaces. A camada de aplicao a
responsvel por manter com sucesso o nvel de comunicao entre essa torre de babel. Para
isso, a ultima camada da pilha contm vrios protocolos (como http, FTP), e sistemas
auxiliares (como o DNS), que iro cumprir essas tarefas.
Basicamente, os protocolos da camadade aplicao devem definir regras para:

o Os tipos de mensagnes que sero trocadas, como mensagens


de requisio e de resposta.
o A sintaxe das mensagens, com a definio dos campos.
o A semntica desses campos, ou seja, qual o significado da
informao de cada campo.
o Envio e resposta das mensagens.
Adicionalmente, a camada de aplicao possui softwares que so definidos pelo usurio do
sistema (programas). Quando essas aplicaes so produzidas para funcionar em rede, elas
tero normalmente uma distribuio entre dois ou mais sistemas finais, ou hosts: A parte do
cliente, que ir solicitar servios, e a parte do servidor, que prestar os servios (Figura
151).

175

Disciplina de Redes e Comunicao de dados

Figura 151 - Interaes entre os processos cliente e servidor na camada de aplicao

Como exemplo dessa distribuio de tarefas em hosts diferentes, podemos examinar os


clientes e servidores de pginas web. Uma aplicao cliente, o browser, solicita
informaes de um servidor, o web server, que est funcionando normalmente em uma
mquina remota que poderia estar fisicamente no Sri Lanka- T legal, como nesse
momento voc pode estar em qualquer lugar, o exemplo de algo distante s vale se voce
no estiver agora no Sri Lanka.
Muitos protocolos devem atuar j na camada de aplicao para que essa comunicao se
estabelea. fundamental que voc entenda as diferenas entre as aplicaes e os
protocolos da camada de aplicao. Os protocolos so apenas uma parte, embora grande,
das aplicaes projetadas para funcionar em rede. Uma aplicao web usa muitos
componentes de software (a linguagem de hiper-texto, HTML, os browsers, como o Firefox
e o Internet Explorer, e os servidores web, como o Apache, Netscape). Essas aplicaes
possuem interfaces APIs, Sockets - de comunicao com o protocolo http, que o
responsvel pelas definies sobre como essa comunicao ir ocorrer.
Nas prximas sees iremos examinar alguns porocolos da camada de aplicao.

176

Disciplina de Redes e Comunicao de dados

Seo 2 DNS Domain Name System, ou Sistema de Nomes de


Domnio
Existem atualmente mais de 170.000.000 (cento e setenta milhes) de mquinas conectadas
na Internet4. Com esse nmero de mquinas, como poderemos saber os endereos IP
(aqueles numeros divididos em 4 octetos que estudamos anteriormente), mesmo que fossem
somente dos sites que mais nos interessam? E ainda, como se poderiam estabelecer
hiperlinks entre as pginas de diversos locais, com endereos IP mudando constantemente?
O DNS procura resolver esses problemas, traduzindo endereos IP em nomes que so
lembrados mais facilmente, e podem permanecer os mesmos, mesmo que as mquinas
troquem de lugar.
Os usurios e os programas da mquina do usurio preferem usar nomes para se referir as
mquinas, mas os protocolos das camadas inferiores rede e enlace, s se comunicam
atravs dos nmeros. O DNS faz a interpretao entre esses dois mundos.
Basicamente, o sistema uma base de dados distribuda, que mantm as informaes
necessrias para que as aplicaes entendam os nomes das mquinas e encontrem entre essa
floresta de computadores, quais so responsveis por alguns servios essenciais em uma
rede: Quem desempenha o papel de servidor de e-mail, quem o prprio servidor de nomes
e outros.
O sistema DNS funciona baseado na arquitetura cliente servidor. Usa tambm o UDP na
camada de transporte (em algumas situaes, como na troca transferncia das bases de
dados entre os servidores, o TCP deve ser utilizado). Ambos os protocolos utilizam a porta
53 para o transporte.
O lado cliente funciona com rotinas denominadas Resolver. E os servidores so
distribudos, como vimos no mapa da seco 3 do captulo 6. Mas cada domnio possui um
servidor de nomes responsvel por ele. Dessa forma o domnio unisul.br possui um servidor
de nomes, e o seu provedor de acesso tambm.
Para desobrir a quem o cliente DNS da sua mquina se dirige para resolver um nome, digite
no prompt do ms-dos:
Ipconfig /all
Ao contrrio das demais aplicaes da ultima camada, o DNS no interage com o usurio
diretamente. O sistema apenas fornece servios de traduo para outros softwares,
associando as duas formas de endereamento. Exemplo: Quando digitamos
http://www.vitual.unisul.br, vai o DNS vai ser convocado para converter esse nome em um
endereo IP. Voc j fez esse exerccio, mas pode repet-lo:
Atravs do comando ping, no prompt do ms-dos ou no shell do linux, digite ping
www.unisul.br e descubra se o seu servidor de nomes est funcionando corretamente.

Esse levantamento feito por vrios institutos, mas talvez o mais considerado nos meios
acadmicos seja o do ISC: http://www.isc.org , que publica anualmente suas estatsticas, e mantm um grfico
do nmero de hosts.

177

Disciplina de Redes e Comunicao de dados


Desta forma transferida para a aplicao a tarefa de encontrar o endereo IP
correspondente ao nome informado. Este processo chamado de resoluo de nomes de
mquinas. Uma aplicao que deseje encontrar um endereo IP de uma determinada
mquina no necessita ter as suas prprias rotinas de pesquisa de mquinas e endereos IP.
Ao invs disso ela pode utilizar diversas funes de bibliotecas que fazem isso de forma
Transparente. Podemos ver o processo de resoluo ilustrado na Figura 152, onde um host
qualquer precisa descobrir o IP de uma mquina servidora, para fazer uma transferncia de
arquivos pelo protocolo FTP (Protocolo de Transferncia de Arquivos).

Figura 152 - Resoluo de endereos desde a camada de aplicao at a de enlace

O resolver o cliente do DNS que fica esperando pelas dvidas das aplicaes, e as
encaminha para o Servidor de nomes.

178

Disciplina de Redes e Comunicao de dados

Figura 153 - cliente - resolver - solicitando uma resoluo de nomes ao servidor


P_A_E:_QSR'A_E)HUT V

As bases de dados de nomes trabalham com dois conceitos importantes:


Zonas: So as informaes contidas nos arquivos do banco de dados
do DNS. Na prtica, uma zona um arquivo, definido no servidor, que
contm os registros do DNS.
Domnio: Poro de uma hierarquia identificada por um nome
(unisul.br). Um domnio normalmente organizado em unidades
menores, mais gerenciveis, com poderes delegados, chamadas subdomnios. Um domnio nada mais do que uma sub-rvore do espao
de nomes de domnio. O nome de um domnio o nome do ramo que
est no topo daquele domnio. Por exemplo, o topo do domnio
virtual.unisul.br um ramo chamado unisul.br, da mesma forma como
voc esperaria encontrar o diretrio /usr no topo de /usr/local

179

Disciplina de Redes e Comunicao de dados

8;:<1= #-?>@$BADC0$E #FGA&HI-?3 JKHIFLCB"M-?NB"_$#FO PHIQR>'CBFO)BHI"_$#-=SO$PAIFOHI-*)&$E)&


"_T?UIC&3V-0HB>W1' #-*$&1@SGH?)BHB>YX* D>'>K3ZQ?3Z[23 SGHI-*)& EUIC0$_>\$E$#-=]*$#FGADC0$#"E(?CB"_HB>_^B>_ IC'S'FOHB>*(*$#"7CD"_H
Fa$&)&$L4

Figura 154 - Dominios de 1o. e 2o. nveis

Os domnios possuem uma hierarquia, como mostrado na Figura 154. Os TLD, Top Level
Domains se dividem em trs reas distintas: Genricos, Geogrficos e Darpa. Todos os
domnios geogrficos, de duas letras, possuem os nomes baseados nos cdigos de pases
da norma ISO 3166, menos a Inglaterra. Ela deveria ser gb pela norma, mas usa uk.
Segundo Cricket e Albitz - autores do livro DNS and BIND, a obra mais respeitada sobre o
DNS e editado no Brasil pela Campus - isso no tem importncia, pois os caras dirigem no
lado errado das estradas, tambm. Veja o incio da lista da ISO 3166 na Tabela 16.

180

Disciplina de Redes e Comunicao de dados

Tabela 16 - Alguns dos TLDs geogrficos

No brasil, a autoridade responsvel pelo controle do dominio .br o registro.br


(visite o site http://registro.br) e descubra mais sobre o domnio Unisul.br, atravs das
ferramentas de pesquisa, principalmente a Whois, encontrada nesse site.
Os domnios superiores delegam para os seus sub-domnios as funes de resolver os
nomes que estiverem sob sua tutela.(Figura 151). Assim, o subdomnio unisul.br foi
delegado pelo domnio .br. Dessa forma, os administradores do sistema de nomes da unisul
podem nomear as maquinas do domnio da forma mais apropriada. Isso feito
normalmente segundo a estrutura administrativa da instituio. Os administradores do
domnio unisul.br criaram subdomnios para abrigar departamentos, e campii da
universidade.. Por exemplo virtual.unisul.br (sub-dominio virtual do dominio unisul.br),
inf.unisul.br (sub-dominio da informtica). Cada um desses sub-domnios pode ter
mquinas chamadas www, e a hierarquia dos nomes garante que mesmo assim sero nicas
em toda a internet. Assim, www.inf.unisul.br e www.virtual.unisul.br , por estarem em
subdomnios diferentes, podem ser identificadas sem problemas de qualquer regio do
planeta.

181

Disciplina de Redes e Comunicao de dados

Figura 155 - Sub-domnios e delegaes de responsabilidades

Um sub-domnio, ou domnio filho, no


existe sem que o domnio acima dele, ou
pai, delegue poder para o cara. Esse
princpio fundamental para o
funcionamento do DNS.
x_yzy'{_|_} ~).

{q.U._.?~_yv..~-..

.\.+.N{q..._.z{\.....N{...._. . . .{).[ i._..yI. ~._..y. ;.?{_y_.......). ._{_

T legal, mas de onde vm as delegaes? Por exemplo, quem delegou o domnio .br para o
registro.br? Na Amrica Latina, o responsvel o Latnic (www.latnic.org). Existem vrios
autoridades responsveis pelos endereos, nomes e protocolos distribudos pelo planeta.
Veja a Tabela 17.

Tabela 17 Entidades responsveis pelos registros de endereos e nomes

182

Disciplina de Redes e Comunicao de dados


Para saber mais sobre o DNS, consulte as RFCs 1034 e 1035. Tambm o livro de Cricket e
Albitz (DNS e BIND, ed campus).

Seo 3 - HTTP Hyper Text Transfer Protocol ou Protocolo de


Transferncia de Hiper-Texto
O HTTP o protocolo responsvel pela comunicao entre clientes e servidores web. Esse
conjunto fez um sucesso to grande quefoi o responsvel pela exploso no crescimento da
Internet, a partir da sua criao, no incio da dcada de 1990. Analisando com mais
cuidado, percebemos que foram 4 as tecnologias que possibitaram o crescimento
exponencial da Internet, pois faclitaram a busca por informaes nos computadores
remotos: O HTTP, o HTML - hypertext markup language- os browsers web e o DNS.
Atualmente, se encontram to presentes na vida dos usurios da rede que podem ser
confundidos com a prpria rede. Voc j deve ter percebido algum dizer que a Internet
est fora do ar, somente baseado no fato que algum site importante ficou inacessvel.

Figura 156 - Modelo Web, com requisies distribudas - 2o. Tanembaum, 2003

O DNS, como j vimos na seo anterior, tornou amigvel aos humanos o endereamento.
O HTTP, que ser analisado nesta seo, possibilita a transferncia rpida dos arquivos
pelo uso do hyperlinks. Por sua vez, o HTML permite que esses hyperlinks sejam escritos
em uma linguagem familiar, de texto, como documentos. E os browsers web permitem que
os usurios interajam com os documentos, que podem ser atualmente um conjunto de tipos
de arquivos (formulrios, som, vdeo) localizados em fontes distintas.
183

Disciplina de Redes e Comunicao de dados

184

Disciplina de Redes e Comunicao de dados

Funcionamento do HTTP
O cliente http solicita uma conexo inicial com o servidor. Uma vez estabelecida a
conexo, os processos rodando no cliente e no servidor acessam a porta TCP combinada.
O cliente envia requisio HTTP, que pode ser de dois tipos: Get, que ir solicitar o
conteudo de um hyperlink, ou POST, que ir remeter o contedo de algum formulrio
eletrnico. Esse tipo est representado no campo Method do cabealho de requisio HTTP
(Figura 157). As requisies no lado cliente e respostas do servidor (Figura 158) so
entregues na porta do TCP, liberando o protocolo HTTP das proucupaes de controles de
fluxo, sequencias, congestionamentos. Eis a uma vantagem clara da estrutura em camadas.
Na net-pizza, essa liberao de funes pode ser comparada as
funes de um Pizzaiolo que s se prucupa com a pizza, ou do
cliente que s pensa em comer a pizza. Todas as funes
abaixo deles, desde os pedidos at a entrega, ficam por conta de
outras pessoa.

Figura 157 - Composio de uma mensagem de requisio HTTP

Na figura 6, o campo final Entity Body vai depender do mtodo: Se for POST, conter
um formulrio, e se GET, a requisio do hypertexto.
Nessa comunicao, o HTTP tem um comportamento dito sem
controle dos estados do cliente (Stateless). Portanto, se o cliente
solicitar duas ou mais vezes consecutivas o mesmo hypertexto, o
servidor remete, sem se preocupar em responder Ei, ei, acabei de
mandar pr voc essa pgina.

185

Disciplina de Redes e Comunicao de dados

Figura 158 - solicitaes e respostas do HTTP

As operaes possveis na reqisio esto na

Operao
Options
Get
Head
Post
Put
Delete
Trace
Connect

Descrio
Solicita informaes sobre as opes disponveis
Solicita o documento identificado na URL
Solicita metainformaes sobre o documento identificado na URL
Invia informaes ao servidor
Armazena documento sob a URL especificada
Exclui a URL especificada
Mensagem de solicitao de retorno
Usada pelos proxies veja a prxima unidade, que trata de segurana

Tabela 18 - Tipos de solicitao HTTP

A resposta do servidor
O servidor ir processar a requisio e enviar a resposta com um cabealho como o da
Figura 159. O resultado da resposta pode ser agrupado em 5 tipos:
Codigo
Tipo
Exemplos de motivos
1xx
Informao
Solicitao recebida, processamento ativo
2xx
Sucesso
Solicitao entendida e aceita
3xx
Redirecionamento Outra ao precisa ser tomada para completar a operao
4xx
Erro docliente
Solicitao contm erro de sintaxe, ou no pode ser
atendida
5xx
Erro do servidor
Servidor falhou ao realizar uma operao aparentemente
vlida
Tabela 19 - Grupos de resposta do HTTP

186

Disciplina de Redes e Comunicao de dados

Figura 159 - Cabealho do htttp response

URL Uniform Resource Locator


As URLs citadas anteriomente servem como um nome mundial de uma pgina. Elas tm 3
partes:
1Um protocolo, ou scheme.
O nome DNS da mquina onde a pgina est localizada
23Um nome local, vlido para identificar o arquivo dentro do servidor. Pode
ser um caminho completo ou somente o nome do arquivo. Quando esse nome
omitido, o servidor procura por uma lista de nomes padro dentro dos seus
diretrios, por exemplo index.html, default.asp.
Exemplo:
http://inf.unisul.br/~cerutti/index.html
Nesse caso, temos:
HTTP:=Protocolo
inf.unisul.br=nome DNS da mquina servidora web
/~cerutti/ = Diretrio na mquina servidora
index.html = arquivo nesse diretrio
Outros protocolos (tambm da camada de aplicao) podem ser usados nos browsers. Veja
a Tabela 20.

187

Disciplina de Redes e Comunicao de dados

Tabela 20 - protocolos (ou schemes) usados para compor as URLs

Para fazer on line:


Acesse um dos servidores de ftp da Unicamp, digitando no seu browser a URL
ftp://ftp.unicamp.br

Seo 4- SMTP
O correio eletrnico uma das aplicaes primordiais da Internet. Em vrios locais, a
aplicao mais utilizada, o que pode ser medido pelos fluxos dos protocolos nos
roteadores. Existem provedores de acesso (ISPs, Internet Service Providers) que
possuem milhes de clientes de e-mail (AOL, Gmail, Yahoo, Hotmail). As aplicaes
envolvidas com a entrega, roteamento e recebimento de e-mail tornaram-se
fundamentais, tanto para os negcios quanto para os relacionamentos (e, vejam s, para
o ensino a distncia!!).
Chegam-se a verificar alteraes no comportamento social das pessoas, propiciado pela
nova forma de comunicao. Como o e-mail parece ser menos formal que o papel, as
pessoas ralmente tendem a dizer o que pensam e sentem. Como tambm parece ser
menos pessoal, mais distante que o contato por voz, podem surgir impetos de raiva,
frustrao, indignao. Esse comportamento pode chegar ao que se resolveu denominar
flames (chamas) de correio eletrnico, que consiste na troca de mensagens entre duas
pessoas com contedos realmente inflamados, que elas no trocariam na forma de
papel ou de voz, pessoalmente. Outros autores denominam esse comportamento de
sndrome do Incrivel Hulk, onde pessoas normais, quando levemente provocadas, se
transformam, com reaes desproporcionais. Talvez isso ocorra porque o correio
eletrnico embora muito eficiente possui uma deficincia comum as linguagens
escritas: no consegue transmitir a linguagem do corpo. Esta linguagem pode-se dizer
que representa uma parcela fundamental da comunicao entre duas pessoas. E o e-mail
tem um agravante em relao as cartas antigas: as pessoas podem responder rpido,
enquanto a adrenalina est pulsando...

Agentes do cenrio:
Existem muitas aplicaes necessrias para que os e-mails saiam de uma mquina e
cheguem ao destinatrio. As 3 mais bsicas so (Figura 160):

-Agentes do usurio (MUA Message User agent)


188

Disciplina de Redes e Comunicao de dados

-Servidores de e-mail (MTA Message Transfer Agent))

-Protocolo de transferncia (SMTP Simple Mail Transfer


Protocol) O SMTP um protocolo de envio de mensagens.

Figura 160 - Principais componentes da troca de mensagens eletrnicas

Perceba, pela Figura 161, que o sistema de transferncia envolve pelo menos 2 MTAs
(servidores de correio): O do usurio remetente e o servidor do destinatrio.

MUA - Message User Agent


MUAs so quaisquer dos programas utilizados para ler, responder, compor e
dispor de mensagens eletrnicas.
Exemplos de MUAs comuns:

Mozilla Mail

ThunderBird

Outlook

pine

mail
Muitos MUAs podem co-existir em uma nica mquina. Normalmente um
MUA no pode transportar mensagens, embora alguns sistemas mais atrevidos possam
tentar fazer isso. Naturalmente, muitos MUAs ajudam os usurios a fazer mais do que isso,
inclusive:

recuperando mensagens via protocolos POP ou IMAP (voc ver mais sobre esses
dois protocolos a seguir)

configurando caixas de correio para armazenar mensagens

ajudando no repasse de novas mensagens a um Message Transfer Agent, que as fara


chegar ao destino final.

MTA Message Transfer Agent


189

Disciplina de Redes e Comunicao de dados


Um Message Transfer Agent (MTA) transfere mensagens de e-mail entre mquinas utilizando
SMTP. Uma mensagem pode envolver varios MTAs a medida que e movida para seu destino final.
A maioria dos usurios desconhece completamente a presenca de MTAs, mesmo que cada
mensagem de e -mail seja enviada por pelo menos um deles.
Enquanto a entrega de mensagens entre mquinas pode parecer bastante simples e direta, todo o
processo de decidir se um MTA particular pode ou deve aceitar uma mensagem para entrega e bem
complicado.
Alm disso, por causa de problemas como spam, a utilizao de um determinado MTA geralmente
e restringida pela prpria configurao do MTA ou pelos filtros de acesso rede do sistema que o
executa.

Exemplos

Postfix

Qmail

Sendmail

Figura 161 - MUA, MTA e MTS

Clark, chap 12

SMTP - Funcionamento
O ponto de partida o entendimento das diferenas entre os 3 componentes bsicos. O
MUA o software onde voc l e envia seus e-mails. O MTA o seu servidor de e-mails,
que normalmente no o mesmo do destinatrio (desde que voce esteja enviando para uma
rede diferente da sua). E o SMTP o cara que vai transportar as mensagens, entregando
elas ao TCP, que ir se encarregar de entrag-la ao MTA do destinatrio. O SMTP bem
190

Disciplina de Redes e Comunicao de dados


mais antigo que o HTTP, (embora a RFC 821 seja de 1982, o SMTP j existia bem antes
disso).
Passos de uma mensagem via SMTP:
a) O remetente (humano) chama seu agente (MUA) para postar uma
mensagem;
b) O humano preenche os campos da mensagem, que contm algumas
instrues para que o agente possa encaminh-la
c) O MUA do remetente envelopa a mensagem e envia para o servidor (MTA)
d) A mensagem colocada na fila de envio
e) O servidor do remetente v a mensagem na fila e tenta uma conexo com o
MTA do destinatrio.
f) Se no conseguir a conexo, espera e tenta novamente mais tarde.
g) Aps a conexo entre os dois servidores (o do remetente e o do
destinatrio), algumas apresentaes so realizadas: de onde vem, para quem se
destina, se o usurio existe, etc.
h) O MTA do remetente envia os dados
i) O MTA do destinatrio coloca a mensagem na caixa postal do destinatrio
j) O destinatrio chama seu agente (MUA), quando for mais conveniente para
ele.
k) O MUA vai precisar de outro protocolo para retirar as mensagens do
servidor. Lembre-se que o SMTP um protocolo de envio, no de retirada.
Uma sequencia de envio e recebimento est ilustrada na Figura 163.

Formatos das mensagens


As mensagens de correio eletrnico possuem 3 componentes bem distintos;

O cabealho,

o corpo da mensagem

e o envelope.

Envelope
O envelope fornece uma etiqueta mensagem, o que permite aos sistemas de
transferncia (MTAs) encaminharem sem precisar abrir a mensaagem e verificar o
contedo. Os envelopes so informaes adicionais para controle dos protocolos.

191

Disciplina de Redes e Comunicao de dados

Figura 162 -Componentes de uma mensagem Clark, 2003

Contedo
Inicialmente, as mensagens s podiam conter texto puro (ASCII), at 1000 caracteres. Esse
formato foi especificado na RFC 822, e serviu muito bem para padronizar as
correspondncias iniciais, onde os anexos eram raros, e os formatos de arquivos multimdia
eram apenas projeto.

Cabealho
Os contedos do cabealho so inseridos pelos usurios humanos (que geram a mensagem).
A primeira parte (antes do @) no nome do remetente e do destinatrio o nome do usurio
do MTA, identificando a sua caixa postal naquele agente. A segunda parte (aps o @)
identifica o domnio do DNS para o qual o servidor MTA o responsvel pelo correio. O
corpo de contedo inclui a mensagem e os anexos (em formatos padronizados MIME
multipurpose Internet mail extension)
Com a criao do Multipurpose Internet Mail Extensions, foi possvel transmitir outros
formatos: Imagens, audio, video, aplicaes. Cada tipo desses possui ainda sub-tipos
relacionados (por exemplo, msword um sub-tipo de aplicaes)
Exemplo de cabealho:

Para:
De:
Cc: (Copia Carbono)
Data:
Assunto:

Linhas inseridas pelo MUA do remetente para contedos no ASCII :

192

Disciplina de Redes e Comunicao de dados

MIME-Version:1.0
Content Transfer-Encoding:
Content-Type

Figura 163 - Sequencia de envio e recebimento de mensagens eletronicas

MDA- Agentes de entrega de mensagens (PoP3-IMAP4)


Ok, mas quem so esses dois caras que aparecem no cantinho final da Figura 163? Eles so os
responsveis pela retirada da mensagem da fila de chegada, pelo MUA do destinatrio.
Cada um dos dois possui uma abordagem bem diferente para tratar esse problema. Voce j
pode verificar na Tabela 21 as diferenas maiores entre as abordagens.
O IMAP e o PoP so tambm denominados MDA Message delivery Agent, ou agentes de
entrega de mensagens Figura 164.

Figura 164 - O SMTP precisa da ajuda do POP ou IMAP para entrega ao MUA do destinatrio
(Kurose & Ross)

193

Disciplina de Redes e Comunicao de dados

Tabela 21 - Principais diferenas entre os sistemas de entrega de mensagens - Tanembaum, 2003

POP3
Post-office protocol
O POP3 foi definido na RFC 1939. Usa a porta 110 para estabelecer uma conexo entre a
mquina do destinatrio de uma mensagem e o MTA, que contm a caixa postal. Aps a
conexo, o POP mantm ento uma rotina de 3 etapas: Autoriza, faz a transao e
atualizao.
Autorizao: O MUA envia ao MTA o nome e a senha do usurio
Transao: recuperao das mensagens, marcao paa apagar, priorizar.
Atualizaao: Quando o usurio fecha o MUA, o POP encerra a conexo TCP com o MTA,
e o servidor apaga as mensagnes marcadas

IMAP
Internet Mail access Protocol Definido na RFC 2060, o IMAP procura resolver os
problemas dos usurios mveis, que esto sempre acessando a caixa postal de locais
diferentes. OIMAP foi projetado para que as mensagens fossem deixadas no servidor, ao
invs de transferidas a maquina do cliente, como faz o POP. As mensagens e pastas podem
ser manipuladas pelo IMAP comose fossem locais, mas estaro sempre como foram
deixadas no ltimo acesso, independente de onde o usurio da caixa est acessando.
O Imap usa a porta 143 do TCP para conexo MUA-MTA.
Para saber mais
RFCs: (http://www.ietf.org/rfc.html )
SMTP 821
Internet Standards 822 Formato das mensagens, na poca (1982) s continham texto
PoP3 - Post-Office Protocol - 2449
194

Disciplina de Redes e Comunicao de dados


IMAP4 Internet Message Access Protocol 2060
MIME (multipurpose Internet mail extensions): RFC 2045/2046
www.postfix.org
www.qmail.org
www.sendmail.org
Livros:
Captulo 12 de:
Data Networks, IP and the Internet: Protocols, Design and Operation Martin P. Clark
2003 John Wiley & Sons, Ltd ISBN: 0-470-84856-1
Captulo 2 de:
Kurose & Ross, Redes de computadores e a Internet Uma nova abordagem Ed. Addison
Wesley -2003

195

Disciplina de Redes e Comunicao de dados

Unidade 10
Article VI. Segurana em redes
Esta unidade procura demonstrar os princpios de segurana a serem adotados em uma
organizao.
Ao final desta Unidade, voc estar apto a:

Redigir polticas bsicas de segurana para os usuarios da sua rede

Entender as bases dos sistemas de criptografia

Diferenciar os tipos de filtros


Esta unidade est dividida nas seguintes sees;

Sesso 1 Introduo
Sesso 2 O Usurio e a cultura de rede
Sesso 3 Criptografia
Sesso 4 - Firewalls

Sesso 1 Introduo
Bom, chegamos ao ltimo captulo. Nossa, quem diria, isso parecia interminvel Esse
prdio da tal pizzaria tinha um andar mais complicado que o outro! Mas voc venceu,
passou por todos eles! Agora, vamos olhar o prdio de fora, o conjunto dos andares.
dessa forma que tentaremos entender os conceitos de segurana, que se aplicam em todas as
camadas.Alguns protocolos e tecnologias auxiliares esto listados na Figura 165.

Figura 165 Algumas tecnologias envolvidas na segurana das camadas (Modelo TCP/IP)

196

Disciplina de Redes e Comunicao de dados


Acostume-se a pensar que no existe risco zero, segurana total em uma rede. Esses
conceitos devem ser desconsiderados, e substitudos por Risco Aceitvel, Segurana
Adequada. Observe tambm que segurana no um cuidado meramente tcnico, como
regras de controle de acesso, portas, senhas, criptografia. Os conceitos envolvem as
pessoas, e uma cultura de segurana pode ser mais eficiente que uma tecnologia inteira,
sem o envolvimento das pessoas.

O que segurana de redes?


O conceito de segrana complexo, e pode ser divido em distintos paradigmas (Figura
166).

Figura 166 -Paradigmas de segurana

Confidencialidade: a proteo da informao para que no seja lida por

pessoas no autorizadas explicitamente pelo proprietrio.

Integridade: a proteo da informao (incluindo programas) contra

alteraes ou destruio sem autorizao explicita do proprietrio.

Disponibilidade: Proteo dos servios para que no sejam degradados ou

tornados indisponveis (crashed) sem autorizao explcita. No ter a informao


disponvel quando necessria pode ser to grave quanto uma perda por destruio
197

Disciplina de Redes e Comunicao de dados

Consistncia: Os sistemas se comportam como esperado pelo pessoal

autorizado a utiliz-lo. Imagine se o comando dir apaga os arquivos!!! Esse tipo de


segurana pode ser considerado como a garantia de correo (correctness).

Controle: Regula o acesso ao seu sistema. Caso algum software ou


indivduos estranhos sejam detectados no sistema, podem criar problemas. Sob essa
ptica, voc deve se importar em saber: Como a coisa software / indivduo entrou no sistema, o que foi feito, e quem foi que fez. Isso pode ser alcanado
atravs do ltimo paradigma, a auditoria.

Auditoria: Assim como se preocupar com usurios no autorizados,


devemos nos preocupar com os autorizados que cometem enganos, ou atos ilcitos.
Como foi dito no paradigma de controle, a auditoria deve se preocupar em
determinar o que foi feito, por quem, e as consequencias quais as funes do
sistema foram afetadas. A nica forma de chegar a essas respostas manter um
registro inviolvel do sistema, que identifique os atores e as aes.
Embora todos esses paradigmas de segurana sejam importantes, as organizaes podem
dar pesos diferentes para cada um.
Exemplos de pesos dos paradigmas
Sistema bancrio:

Os aspectos mais importantes para um banco devem ser:


integridade,

controle,

consistncia,
auditoria.

E menos relevantes:

confidencialidade,

disponibilidade

Sistemas relacionados com sistemas de defesas nacionais (Top Secret)

Importantes:
confidencialidade

Por ltimo:

disponibilidade. Em ambientes altamente secretos, os

militares podem preferir explodir os prdios eles adoram fazer isso.


Uma universidade

Casa da me Joana:
Importantes:

Integridade

disponibilidade

198

Disciplina de Redes e Comunicao de dados

As defesas sempre esto atrs dos ataques:


As vulnerabilidades so exploradas pelos
atacantes
Os desenvolvedores adotam corretivos e
contramedidas
Os atacantes exploram vulnerabilidades
diferentes ou novas
O processo entra em loop

Sesso 2 O Usurio e a cultura de rede


O usurio um aspecto complexo da segurana, pois existe uma relao inversa entre
segurana e a satisfao do usurio:

Segurana =

1
satisfao

Obviamente, quanto mais controles, polticas e permisses de acesso voc insere em uma
rede, menos confortvel ficar a utilizao dos recursos (Figura 167). Uma questo central
: Quanto de conforto o usurio abre mo para sentir-se seguro nas questes de rede?
Regras draconianas motivam boicotes s polticas (como por exemplo: nenhum uso dos
recursos de rede pode ser pessoal pode ter consequencias adversas) - e voc precisa dos
usurios atuantes nas polticas de segurana.
Um exemplo de problemas que podem advir da poltica nenhum uso pessoal a
pergunta: Minha esposa enviou um e-mail. Posso l-lo?

199

Disciplina de Redes e Comunicao de dados

Figura 167 - Segurana X Usabilidade

A poltica de segurana norteia as decises ao se implementar a segurana da rede. Uma


infra-estrutura de defesa em profundidade eficaz requer uma poltica de segurana
abrangente e realista.
Entre as caractersticas de uma boa poltica de segurana esto as seguintes:
Autoridade (quem o responsvel)

Escopo (quem ela afeta)

Expirao (quando termina)


Especificidade (o que necessrio)

Clareza (todos podem entend-la?)

As polticas podem ser impostas (por exemplo, regras no firewall) ou sem imposio, por
exemplo, regras escritas em um papel. Obviamente, os usurios sentem-se encorajados a
ignorar ou modificar as polticas sem imposio.

Senhas
Um aspecto particularmente importante em relao aos usurios a poltica de gerao e
manuteno de senhas.
O que uma boa senha? Por quanto tempo os usurios devem us-la?
Uma boa senha fcil de lembrar e difcil de ser descoberta. Uma tcnica bem aceita para gerao
de senhas :
a) utilizar uma frase qualquer, por exemplo: O rock britnico melhor que os demais.
b)Separe as 1as letras somente: Orbemqod

c) troque algumas por numeros ou simbolos:


A=@ ou 4
E=3 ou &
I=1
O=0 (zero)
...

200

Disciplina de Redes e Comunicao de dados


No exemplo: 0rb3mq0d
d) Alterne maiusculas com minsculas:
0rB3mQ0d
e) Insira caracteres raros, se possvel sem quebrar a logica:
0rB3mQ0d+
Viu s? Fcil de lembrar, difcil de ser descoberta, tanto por humanos quanto por programas
especializados em quebrar senhas.
Uma poltica de senhas poderia conter as seguintes orientaes:
- As senhas devem ter, no mnimo, 6 caracteres;
- No devem conter caracteres idnticos consecutivos;
- No utilize somente nmeros ou letras. Faa uso de outros caracteres, como " (#) = @ ~ &;
- Evite reutilizar ou reciclar senhas antigas;
- Altere suas senhas regularmente, como a cada 3 meses, por exemplo;
- Altere todas as senhas-padro (default);
- Elimine ou bloqueie contas de usurios compartilhadas;
- No guarde senhas em papis;
- No guarde senhas em arquivos do Word, Excel, TXT, etc. Use programas prprios para isso;
- No use uma mesma senha em vrios locais
- Esteja atento a digitar a senha, para no digit-la em um lugar errado por engano, como no
campo do nome de usurio, por exemplo;

Sesso 3 Criptografia
A criptografia um recurso de uso muito antigo na histria da humanidade. A idia foi,
desde sempre, enviar uma mensagem confidencial, entre dois extremos de um canal de
comunicao no seguro. Isso o que ocorre tambm nas redes, que so considerados
meios no confiveis e inseguros (Figura 168 ). O objetivo manter o sigilo ou a
confiabilidade dos dados, ou seja, garantir que nada foi alterado. Desde o incio da sua
utilizao, a criptografia baseia-se em dois recursos essenciais: Uma chave, que determina
um padro para o texto e um algoritmo, que determina como a chave deve ser utilizada.

Figura 168 - Meio de comunicao inconfivel e inseguro

As mensagens a serem criptografadas so conhecidas como texto simples (plain text). Elas
so transformadas por uma funo parametrizada por uma chave. A mensagem resultante
do processo conhecida como texto cifrado (cipher text) Figura 169
201

Disciplina de Redes e Comunicao de dados

Figura 169 - Texto simples transformado em cifrado por uma chave e um algoritmo

Aps a transmisso pelo meio inseguro, o texto cifrado ser decriptografado novamente em
um texto plano, ou simples. A forma como a chave distribuida e conhecida pelos pares
que esto se comunicando divide as tcnicas em dois grupos:

a)Criptografia simtrica ou de chave nica


b)Criptografia assimtrica ou de chave pblica

a)Criptografia simtrica ou de chave nica


nica forma usada at 1970, necessita um algoritmo de criptografia muito forte, e uma
forma segura de troca das chaves. Deve existir tambm uma garantia de que as chaves so
armazenadas de forma segura. Se alguem descobre a chave e conhece o algoritmo, todos os
textos podem ser decriptografados.

Figura 170 - Criptografia de chave nica, ou simtrica.

Usada desde os tempos do imprio romano por Julio Cesar, a criptografia simtrica
continua sendo a forma mais comum atualmente.
A tcnica de Julio Cesar ficou conhecida como Caesar cipher, e realmente muito simples,
mas serve como ilustrao do incio dos tempos. Cesar substituia cada letra do alfabeto por
uma letra trs posies a frente no alfabeto.
202

Disciplina de Redes e Comunicao de dados

Texto puro: meet me


Texto cifrado phhw ph

after the
diwhu wkh

toga
wrjd

party
sduwb

Se considerarmos que o alfabeto possui 26 letras, e que qualquer deslocamento (chave de


criptografia) poderia ser usado, teramos 25 chaves possveis (deslocamento de 1 a 25
posies). Se algum gauls inimigo dos romanos capturasse o texto cifrado, poderia usar
um ataque de fora-bruta (diz-se dos ataques que usam todas as combinaes possveis para
encontrar o original), numa composio mostrada pela Figura 171.
Obviamente, para usar todas as combinaes possveis e realizar um ataque fora-bruta,
devemos ter 3 caractersticas:
a) conhecer os algoritmos
b) existirem poucas chaves possveis (no exemplo, apenas 25)
c) a linguagem do texto puro deve ser facilmente reconhecida
A cifra de Cesar foi aprimorada para usar um padro irregular de substituio de letras. A
tcnica foi chamada de Cifra Monoalfabtica, e usa uma combinao de pares sem uma
chave de deslocamento, embora mantenha uma relao nica entre os pares de letras Tabela 22. Com certeza uma tcnica melhor que a cifra de Cesar, uma vez que existem
1026 pares possveis ao invs de 25 pares.
Letras do Texto Plano
Letras no texto cifrado

a b c d e f g h i j k l m n o p q r s t u v w x y z
m n b v c x z a s d f g h j k l p o i u y t r e w q

Tabela 22 - Cifra monoalfabtica

203

Disciplina de Redes e Comunicao de dados

Figura 171 - fora bruta para decodificar a tcnica primitiva Caesar Cipher

Durante a II guerra mundial, os alemes fizeram extensivo uso das mquinas Enigma,
baseadas numa tcnica de chave nica (Figura 172). Os japoneses tinham outro modelo de
mquinas desse tipo, denominado Prpura.

204

Disciplina de Redes e Comunicao de dados

Figura 172 - Enigma - Mquina de criptografia do incio do seculo XX, usada pelos alemes durante a
II guerra mundial- Fonte: www.foldoc.org

DES Data Encryption Standard


Atualmente, o mtodo criptogrfico mais utilizado, baseado em chave nica o DES
Data Encryption Standard. O algoritmo usa uma chave de 56 bits. Embora uma srie de
outros algoritmos tenham sido propoststos desde 1972, quando o DES foi criado pela IBM,
o DES permanece como o mais usado.

Desafios de quebra da chave


O DES sofreu pelo menos 4 desafios com
premios em dinheiro para quem quebrasse a
chave de criptografia.
Em 1997, a chave foi
quebrada em
menos de 4 meses
Em 1998, o algoritmo foi quebrado em 41
dias e logo em seguida, no mesmo ano, em 56
horas.

,
A partir da foi criado o 3DES (triple DES), que usa chaves duplas de 56 bits. Uma chave
K1 usada para criptografar. Em seguida, uma segunda chave K2 decodifica o texto. No
terceiro passo, K1 aplicado novamente no texto resultante do uso de K2 (Figura 173)

205

Disciplina de Redes e Comunicao de dados

Figura 173 - 3DES - (a)-criptografando e (b) decriptografando

P=Plain Text
E=Encryption
D=Decryption
K1=Key 1
K2=Key 2
C=Cipher Text
Ficou mais forte, mas extremamente pesado para processar, devido a quantidade de
software envolvido.

AES Advanced Encyption Standard


Uma proposta mais recente o AES - Advanced Encryption Standard, adotado em 2001
como padro de processamento de informaes federais norte-americano (FIPS). O AES foi
encomendado pelo NIST National Institute of Standards and Technology, e possiu
segurana igual ou maior que o 3DES, mas com uma eficincia bem maior.

Cientistas de todo o planeta participaram do desafio de


criar um novo algoritmo. Pelas regras do NIST, o
algoritmo deveria:
1. Ser simetrico,
2. O projeto completo deveria ser pblico
3. Deveria suportar chaves de 128, 192, e 256 bits.
4. Deveria suportar implementaes por software ou
hardware.
5. O algoritmo deveria ser pblico, ou licenciado de forma
no discriminatria.

206

Disciplina de Redes e Comunicao de dados

Dentre as vrias propostas, os vencedores foram Joan


Daemen e Vincent Rijmen, criptologistas Belgas, com o
algoritmo Rijndael. Esses caras precisaram encarar
concorrentes de peso. Foram a julgamento em sesses
pblicas os finalistas abaixo:
1o. Rijndael ( Joan Daemen e Vincent Rijmen, 86
votos).
2o. Serpent ( Ross Anderson, Eli Biham, e Lars
Knudsen, 59 votos).
3o. Twofish (equipe liderada por Bruce Schneier, 31
votos).
4o. RC6 (RSA Laboratories, 23 votos).
5o. MARS ( IBM, 13 votos).

Para percorrer todas as


chaves possveis em um
universo de 128 bits, um
computador com 1 bilho
de processadores paralelos
demoraria 100 anos claro
que com os processadores
de agora. Lembre-se de que
as coisas mais atuais
podem ser risveis daqui a
alguns anos.

Assim, o Rijndel o algoritmo para o AES, e


considerado o mais adequado para os recursos atuais.

Formas de entrega da chave nica:


A passagem da chave de criptografia um ponto central nas tcnicas simtricas. Algumas
questes devem ser consideradas: As duas partes devem ter a mesma chave, e a chave deve
ser protegida de acessos indevidos. Uma troca frequente das chaves tambm desejvel,
para evitar que grandes volumes de informaes sejam decifrados. As chaves para uma
comunicao entre A e B podem ser entregues de vrias formas:
a) Uma chave pode ser escolhida por A, que a entrega fisicamente a B.
b) Um terceiro pode escolher uma chave e entreg-la a A e a B.
c) Se houve uma comunicao recente entre A e B, um deles pode enviar uma nova
chave criptografada, usando para isso a chave antiga.
4) Se A e B possuem uma conexo segura (criptografada) com C, C poder entregar
uma chave para A e B.
Existem muitos algoritmos para criptografia simtrica. Na Tabela 23 esto apresentados os
mais importantes.

207

Disciplina de Redes e Comunicao de dados

Tabela 23 - Algoritmos de criptografia simtrica mais importantes - 2o. Tanembaum

b)Criptografia assimtrica ou de chave pblica


O sistema assimtrico foi criado em 1976 por Diffie e Hellman, dois pesquisadores da
Stanford University. Nessa forma de troca de chaves, existem 2 chaves, uma privada e uma
pblica.
Como ficou comprovado, 3 requisitos somente j garantem a eficincia da estratgia,
totalmente inovadora:
1-D(E(P))=P
Quando a chave de decriptografia D (privada) for
aplicada em um texto criptografado pela chave E
(pblica0, teremos o texto original de volta.
2- extremamente difcil deduzir a chave D a partir
da E.
3- A chave publica E no pode ser quebrada a partir
de um ataque a um texto plano qualquer (os invasores
poderiam experiment-lo a vontade).
Se os trs requisitos forem atendidos, perfeitamente possvel tornar a chave de
criptografia pblica.
A idia da troca de chaves est ilustrada na Figura 174. Funciona da seguinte maneira.
Suponha que Bob queira enviar uma mensagem a Alice5 (o motivo pelo qual essa
mensagem precisa ser criptografada um problema deles, no nosso - a no ser, claro,
que estejam combinando um grande jantar a base de cheirosas pizzas).
Bob coleta a chave pblica de Alice (que pode estar na home page de Alice),
1e aplica a chave no texto. Perceba pela figura que Bob pode ter uma coleo de
chaves pblicas. Afinal, elas so pblicas.
5

Bob e Alice so dois personagens clssicos no universo da segurana computacional. So


usados como exemplo em praticamente toda a literatura especializada.

208

Disciplina de Redes e Comunicao de dados


2Alice Recebe o texto criptografado com sua chave pblica e aplica sua chave
privada , obtendo o texto decriptografado.
3Alice coleta a chave publica de Bob, aplica no texto de resposta e remete a
mensagem
Bob abre a mensagem aps aplicar sua chave privada.

Figura 174 - Troca de chaves assimtricas

O algoritmo de chave pblica mais utilizado atualmente o RSA as iniciais dos nomes
dos seus criadores (Rivest, Shamir e Adleman), pesquisadores do MIT. O RSA foi criado em
1978 e sobrevive desde l por ser extremamente difcil de quebrar. O problema com o cara
que as chaves so de 1024 bits, ao invs dos 128 utilizados nas chaves simtricas. Isso torna
lento o mtodo computacional.

Sesso 4 - Firewalls
Os firewalls so uma parte muito importante na segurana das redes. Podemos dividir a
tcnica em dois grupos: Os filtros de pacotes e os filtros de contedo. No primeiro grupo,
encontramos os dispositivos que analizam as PDUs, sem abrir os contedos. So mais
antigos, mas ainda - sem dvida - os mecanismos mais utilizados para proteo das redes. E
nos filtros de contedo temos os proxies, dispositivos que servem como intrpretes na
comunicao entre a Internet e uma rede local.
Os firewalls podem executar ainda uma terceira tarefa fundamental para a segurana das
redes: a converso de endereos de redes (NAT Network Address Translator), que
tambm chamada de mascaramento IP.
Para executar essas 3 tarefas, o firewall deve ficar entre a Internet e a rede local (Figura
175). Todo o trfego que chega ou sai da rede deve passar pelo firewal, datagrama por
datagrama. Os pacotes (datagramas, na linguagem correta das PDUs) so analisados e
comparados com as regras de acesso (ACLs, ou Access Control Lists). Caso exista uma
209

Disciplina de Redes e Comunicao de dados


regra permitindo a passagem, o datagrama pode passar. Caso no exista regra permitindo,
negada a passagem do datagrama.

Figura 175 - Posicionamento do firewall na topologia da rede

O que um firewall pode e o que ele no pode fazer


Um firewall um mecanismo muito efetivo no controle dos datagramas. Mas
ele no a proteo total da rede. Voc no pode pensar que est seguro s
porque implantou corretamente um desses dispositivos.

Um firewal pode:
a) Tornar-se o centro das decises de segurana. Como todos os
pacotes supostamente passam atravs do firewall, ele pode concentrar as
decises sobre o que pode entrar ou sair da rede.
b) Forar as polticas de segurana. A maior parte dos servios
solicitados na Internet inseguro. Voc pode pensar no firewall como o
policial no porto de entrada. S permite o uso dos servios aprovados
pela poltica de segurana da coorporao.
c) Registrar as atividades de Internet com eficincia. Uma vz que
todo trafego passa pelo firewall, ele pode ser registrado em arquivos de log
(registro).
d) Limitar a exposio da rede interna. Esse ponto particularmente
relevante quando o firewall est posicionado entre duas ou mais redes
dentro da coorporao. Nesse caso, ele pode evitar que uma rede invadida
comprometa as demais.

Um firewall no pode:
a) proteger contra usurios internos
Sabe-se que estes so responsveis pela maioria dos ataques, e realmente o firewall no
pode fazer nada contra esses indivduos.
b)

proteger contra conexes que no passem atravs dele

210

Disciplina de Redes e Comunicao de dados


Como o firewall necessita examinar os cabealhos dos datagramas, no tm nenhuma ao
nos datagramas que cegam ou saem da rede atravs de outras conexes, como linhas
discadas, acessos ADSL ou outro tipo de enlace que o usurio possa estar utilizando.

c) proteger contra riscos novos


Um firewall, mesmo bem configurado, pode no ter ao alguma contra novos tipos de
ataques. Por isso, o administrador deve sempre estar atento as novidades e atualizar os
sistemas e as regras.
d) proteger completamente contra vrus
Mesmo que alguns firewalls possam praticar varreduras contra vrus, ele no oferece
proteo plena. Outros softwares auxiliares precisam ser instalados em conjunto para
garantir proteo contra a entrada dos bichinhos.

e) configurar-se e ativar-se por conta prpria.


Todos os firewall exigem um certo volume de configurao, uma vez que cada rede possui
suas particularidades. Voc no pode simplesmente acinar o firewall e pensar que agora,
tudo est seguro.

Classificao dos firewalls:


Alm da diviso simples entre filtros de pacotes e de aplicaes (contedos), podemos ter
os filtros de pacotes divididos em estticos e dinmicos (ou com estados, do ingls
statefull) - Figura 176.

Pacotes

Contedos

Figura 176 - Tipos de Firewalls

a) Filtros de pacotes (datagramas) do tipo esttico


Os filtros de pacote estticos (tambm denominados sem estado ou stateless) avaliam os
pacotes baseados na informao do cabealho do IP e nas portas do nvel 4. Essa uma
forma rpida de regular o trfego, mas peca pela simplicidade.

211

Disciplina de Redes e Comunicao de dados

Figura 177 - Firewall esttico

um filtro simples porque ignora outras informaes dos cabealhos, como o estado da
conexo do TCP (inicio, finalizao, estgios do 3-way handshake). Tampouco avalia os
contedos. Exemplo de firewall esttico o IPChains, utilizado a algum tempo, mas j
superado pelos filtros dinmicos.

b) Filtros de pacotes do tipo dinmicos (ou de estados - statefull)


Esse tipo de filtro o mais usado atualmente, pois podemos permitir a entrada de pacotes
externos se foram solicitados por aplicaes vlidas de dentro da rede interna (Figura 178)
O termo dinamico ou de estado se refere ao acompanhamento das conexes TCP
comeando com o
"three-way handshake" (SYN, SYN/ACK, ACK), que
ocorre no incio de cada transao TCP e termina com o ltimo pacote de cada sesso ( FIN
or RST) .
Exemplos desses firewalls so o IPTables, PIX firewall (Cisco), NetScreen (Juniper),
SonicWall e muitos outros.

212

Disciplina de Redes e Comunicao de dados

Figura 178 Firewall Dinmico ou statefull

d) Filtros do tipo proxy (filtros de contedo ou da camada


de apicao)
Um proxying firewall atua como intermedirio em todas as transaes que passam atravs
dele, ao contrrio dos filtros stateless e dos statefull packet-filters, os quais inspecionam
mas no alteram os pacotes (exceto em alguns casos para re-endereamento ou
redirecionamento).
Perceba que nesse tipo de dispositivo, o cliente nunca troca informaes diretamente com o
servidor, como acontecia com os filtros anteriores (Figura 179). O firewall recebe um
pacote, examina o contedo, e se o pacote passa pelas regras, envia ouro pacote (2) ao
destinatrio interno. Ao receber a resposta do servidor interno (pacote 3), o proxy examina
novamente, e se as regras permitirem, envia um novo pacote com a resposta (pacote 4)

Figura 179 - Proxy firewall (filtro de contedos)

213

Disciplina de Redes e Comunicao de dados

Para saber mais


www.cert.br - O CERT.br edita uma excelente cartilha de segurana, que j est na 3. Ed:
http://cartilha.cert.br
www.netfilter.org (firewalls)
www.sans.org
Consulte a RFC 2196 (Site Security Handbook) para receber algumas

sugestes:

http://www.ietf.org/rfc/rfc2196.txt
Consulte a pgina do Computer Emergency Response Team (CERT) em www.cert.org.
Existe tambm um repositotrio de documentos e notcias sobre segurana no servidor de
arquivos do CERT: ftp://cert.org/pub
Livros:
Practical Unix and Internet Security -Simson Garfinkel & Gene Spafford; ISBN 156592-148-8, 1004 pages. Ed. OReilly.
Building Internet Firewalls, Second Edition Elizabeth D. Zwicky, Simon Cooper, D.
Brent Chapman
Second Edition 2000
ISBN: 1-56592-871-7

214