4 Captulo

4.1 Introduo
Suponha que existam dois hospedeiros H1 e H2 e que H1 esteja enviando informaes a
H2. A camada de rede em H1 pegar ,segmentos da camada de transporte em H1,
encapsular cada segmento em um datagrama (pacote da camada de rede) e ento dar
incio jornada dos datagramas at seu destino, isto , passando por possveis
roteadores que estejam no caminho, quando os datagramas chegarem ao hospedeironH2,
a camada de rede extrair os segmentos de camada de transporte e os entregar
camada de transporte em H2. O papel primordial dos roteadores repassar os
datagramas de enlaces de entrada para enlaces de sada.
4.1.1 Repasse e Roteamento
O papel da camada de rede aparentemente simples , transportar pacotes de um
hospedeiro remetente a um hospedeiro destinatrio. Para faz-lo, duas importantes
funes da camada de rede podem ser identificadas. Repasse, quando um pacote chega
ao enlace de entrada de um roteador, este deve conduzi-lo at o enlace de sada
apropriado.Roteamento, a camada de rede deve determinar a rota ou caminho tomado
pelos pacotes ao flurem de um remetente a um destinatrio.
Repasse refere-se ao local realizada por um roteador para transferir um pacote da
interface de um enlace de entrada para a de sada apropriada. Roteamento refere-se ao
processo de mbito geral da rede que determina os caminhos fim-a-fim que os pacotes
percorrem desde a fonte at o destino.
Cada roteador tem uma tabela de repasse. Um roteador repassa um pacote examinando
o valor de um campo no cabealho do pacote que est chegando e ento utiliza esse
valor para indexar sua tabela de repasse. O resultado da tabela de repasse indica para
qual das interfaces de enlace do roteador o pacote deve ser repassado.
Estabelecimento de conexo
A camada de rede tem duas funes importantes, repasse e roteamento. Mas tambm h
um terceira funo importante, que o estabelecimento de conexo. No TCP,
necessria uma apresentao de trs vias antes de os dados realmente poderem fluir do
remetente ao destinatrio. Isso permite que o remetente e o destinatrio estabeleam a
informao de estado necessria.De maneira anloga, algumas arquiteturas de camada
de rede exigem que roteadores ao longo do caminho escolhido desde a fonte at o
destino troquem mensagens entre si com a finalidade de estabelecer estado antes que
pacotes de dados de camada de rede dentro de uma conexo fonte-destino possam
comear a fluir.

4.1.2 Modelos de servio de rede

O modelo de servio de rede define as caractersticas do transporte de dados fim-a-fim
entre uma borda da rede e a outra,isto , entre sistemas finais remetente e destinatrio.
Alguns servios especficos que poderiam ser oferecidos pela camada de rede so:
Entrega garantida: Assegura que o pacote mais cedo ou mais tarde chegue a seu destino.
Entrega garantida com atraso limitado: No somente assegura a entrega de um pacote,
mas tambm a entrega com um atraso hospedeiro a hospedeiro limitado.
Entrega de pacotes na ordem: Garante que pacotes chegaro ao destino na ordem em
que foram enviados.
Largura de banda mnima garantida: Emula o comportamento de um enlace de
transmisso com uma taxa de bits especificada entre hospedeiros remetentes e
destinatrios.
Jitter mximo garantido: Garante que a quantidade de tempo entre a transmisso de dos
pacotes sucessivos no remetente seja igual quantidade de tempo entre o recebimento
dos dois pacotes no destino.
Modelos de servio das redes Internet
Internet: O modelo de servio o melhor esforo, no tem nenhuma garantia de largura
de banda, nenhuma garantia contra perda, quanto ao ordenamento pode ser qualquer
ordem possvel, no mantm temporizao, no tem nenhuma indicao de
congestionamento.
ATM: O modelo de servio o CRB, garantia de taxa constante de largura de banda,
possui garantia contra perda, quanto ao ordenamento h o envio na ordem, mantm
temporizao, no ocorrer congestionamento.
ATM: O modelo de servio o ABR, garantia mnima de largura de banda, nenhuma
garantia contra perda, quanto ao ordenamento h o envio na ordem, no mantm
temporizao, indica congestionamento.
Modelos de servios do ATM:
CRB: Foi o primeiro modelo de servio ATM a ser padronizado, refletindo o interesse
imediato das empresas de telefonia por esse servio e a adequabilidade do servio CRB
para transmitir trfego de udio e vdeo de taxa constante de bits. O objetivo do CRB
prover fluxo de pacotes com uma tubulao virtual cujas propriedades so iguais as de
um hipottico enlace de transmisso dedicado de largura de banda fixa entre os
hospedeiros remetente e destinatrio.
ABR: Considerado como um servio de melhor esforo melhorado.Pode prover
realimentao ao remetente, que controla o modo como o remetente ajusta sua taxa
entre a MCR e uma taxa de pico admissvel.

4.2 Redes de circuitos virtuais e de datagramas

A camada de transporte pode oferecer s aplicaes servio no orientado para conexo
ou servio orientado para conexo.De modo semelhante, uma camada de rede tambm
pode oferecer qualquer desses dois servios. Esses servios na camada de rede so
semelhantes ao servios providos pela camada de transporte. Embora eles tenham
algumas semelhanas com os mesmos servios oferecidos pela camada de transporte ,
h diferenas cruciais.
Na camada de rede, so servios de hospedeiro a hospedeiro providos pela camada de
rede camada de transporte. Na camada de transporte, so servios de processo a
processo fornecidos pela camada de transporte camada de aplicao.
Em todas as arquiteturas importantes de redes de computadores, a camada de rede
fornece um servio entre hospedeiros no orientado para conexo, ou um servio
orientado para conexo, mas no ambos. Redes de computadores que oferecem apenas
um servio orientado para conexo na camada de rede so denominadas redes de
circuitos virtuais; as que oferecem apenas um servio no orientado para conexo so
denominadas redes de datagramas.
As implementaes de servio orientado para conexo na camada de
transporte,implementado na borda da rede nos sistemas finais, e na camada de
rede,implementado nos roteadores no ncleo da rede, so fundamentalmente diferentes.
4.2.1 Redes de circuitos virtuais
A Internet uma rede de datagramas. Entretanto, muitas arquiteturas de rede
alternativas (ATM, frame relay e X.25) so redes de circuitos virtuais, portanto, usam
conexes na camada de rede denominadas circuitos virtuais.
Um circuito virtual consiste em um caminho(srie de enlaces e roteadores) entre
hospedeiros de origem e de destino, nmeros de CVs (numero para cada enlace ao
longo do caminho) e registros na tabela de repasse em cada roteador ao longo do
caminho. Um pacote que pertence a um circuito virtual possui um numero de CV em
seu cabealho. Como um circuito virtual pode ter nmero de CV diferente em cada
enlace, cada roteador interveniente deve substituir o nmero de CV de cada pacote em
transito por um novo nmero.
Sempre que um novo CV estabelecido atravs de um roteador, um registro
adicionado tabela de repasse. De maneira semelhante, sempre que um CV termina ,
so removidos os registros apropriados em cada tabela ao longo de seu caminho. Um
pacote no conserva o mesmo numero de CV por que substituir o numero de enlace em
enlace reduz o comprimento do campo CV no cabealho do pacote e tambm por que o
estabelecimento de um CV consideravelmente simplificado se for permitido um
numero diferente de CV em cada enlace ao longo do caminho do circuito virtual.
Em uma rede de circuitos virtuais, os roteadores da rede devem manter informao de
estado de conexo para as conexes em curso. Cada vez que uma nova conexo for
estabelecida atravs de um roteador, um novo registro de conexo deve ser adicionado
tabela de repasse do roteador. E, sempre que uma conexo for desativada, um registro
deve ser removido da tabela.
H trs fases que podem ser identificadas em um circuito virtual:
Estabelecimento de CV: A camada de transporte remetente contata a camada de rede,
especifica o end. Do receptor e espera at a rede estabelecer o CV. A camada de rede
determina o caminho entre remetente e destinatrio,srie de enlaces e roteadores que os
pacotes vo passar. Ela tambm determina o numero de CV para cada enlace ao longo

do caminho e , finalmente, adiciona um registro na tabela de repasse em cada

roteador.Ela tambm pode reservar recursos ao longo do caminho.
Transferncia de dados: Assim que o CV estabelecido, pacotes podem comear a fluir
ao longo do CV.
Encerramento do CV: Comea quando o remetente (ou o destinatrio) informa camada
de rede seu desejo de desativar o CV, que ento informara ao sistema final do termino
de conexo e atualizar as tabelas de repasse em cada um dos roteadores de pacotes no
caminho para indicar que o CV no existe mais.
A diferena entre estabelecimento de CV na camada de rede e estabelecimento de
conexo na camada de transporte que estabelecer conexo na camada de transporte
envolve apenas dois sistemas finais, onde eles determinam os parmetros de sua
conexo de camada de transporte, embora eles fiquem cientes desta conexo, os
roteadores dentro da rede ficam completamente alheios a ela. Por outro lado, com uma
camada de rede, os roteadores ao longo do caminho entre dois sistemas finais esto
envolvidos no estabelecimento de CV e cada roteador fica totalmente ciente de todos os
CVs que passam por ele.
As mensagens que os sistemas finais enviam rede para iniciar ou encerrar um CV e as
passadas entre os roteadores para estabelecer CV so conhecidas como mensagens de
sinalizao e os protocolos usados para trocar essas mensagens so os protocolos de
sinalizao.
4.2.2 Redes de datagramas
Em uma rede de datagramas, toda vez que um sistema final quer enviar um pacote, ele
marca o pacote com o end. do sistema final de destino e ento o envia para dentro da
rede. Isso feito sem o estabelecimento de CV, pois em uma rede de datagramas os
roteadores no mantm nenhuma informao de estado sobre CVs.
Ao ser transmitido da fonte ao destino, um pacote passa por diversos roteadores, onde
cada um deles usa o endereo de destino do pacote para repass-lo.Cada roteador tem
uma tabela de repasse que mapeia endereos de destino para interfaces de enlaces;
quando um pacote chega ao roteador, este usa o end. de destino do pacote para procurar
a interface de enlace de sada apropriada na tabela de repasse.
Supe-se que um roteador possui uma quantidade de enlaces e para cada interface deles
h um prefixo do endereo associado a cada uma, formando a tabela de repasse do
mesmo. Com esse tipo de tabela, o roteador compara um prefixo do endereo de destino
do pacote com os registros da tabela, se houver concordncia de prefixos, o roteador
transmite o pacote para o enlace associada quele prefixo compatvel. Quando h vrias
concordncias de prefixos, o roteador usa a regra da concordncia do prefixo mais
longo.
Embora em redes de datagramas os roteadores no mantenham nenhuma informao de
estado de conexo, ainda assim mantm informao de estado de repasse em suas
tabelas de repasse. As tabelas de repasse em redes de datagramas so modificadas pelos
algoritmos de roteamento, de forma lenta. E as de redes de CVs so modificadas sempre
que uma nova conexo estabelecida atravs do roteador ou sempre que uma conexo
existente desativada.

4.2.3 Origens das redes de circuitos virtuais e de datagramas

A evoluo das redes de datagramas e de circuitos virtuais reflete as origens dessas
redes. A idia de um circuito virtual como principio fundamental de organizao tem
suas razes no mundo da telefonia. Redes CV so mais complexas que redes de
datagramas, pois elas mantm estado de chamada.
A Internet como uma rede de datagramas surgiu da necessidade de conectar
computadores, como esses sistemas finais so mais sofisticados, os arquitetos da
Internet preferiram construir um modelo de servio de camada de rede o mais simples
possvel.
4.3 O que h dentro de um roteador?
Quatro componentes podem ser identificados em um roteador:
Portas de entrada: Tem diversas funes. Realiza as funes de camada fsica de
terminar um enlace fsico de entrada de um roteador. Realiza tambm funes de
camada de enlace necessrias para interoperar com as funes da camada de enlace do
outro lado do enlace de entrada. Realiza ainda uma funo de exame e repass, de modo
que o pacote repassado ao elemento de comutao do roteador surja na porta de sada
aparopriada. Pacotes de controle so repassados de uma porta de entrada at o
processador de roteamento.Vrias portas so frequentemente reunidas em uma nica
placa de linha no interior de um roteador.
Elemento de comutao: Conecta as portas de entrada do roteador s suas portas de
sada. Est integralmente contido no interior do roteador.
Portas de sada: Armazenam os pacotes que foram repassados a ela atravs do elemento
de comutao e, ento, os transmite at o enlace de sada. Assim, as portas de sada
realizam o inverso da funcionalidade da camada de enlace e da camada fsica das portas
de entrada. Quando um enlace bidirecional, uma porta de sada para o enlace ser
tipicamente emparelhada com a porta de entrada para aquele enlace na mesma placa de
linha.
Processador de roteamento: O processo de roteamento roda os protocoloes de
roteamento, mantm as informaes de roteamento e tabelas de repasse e rexecuta
funes de gerenciamento de rede dentro do roteador.
4.3.1 Portas de entrada
Terminao
de linha

Consulta,
repasse, fila

Elementoo de
comutao

As funes de terminao de linha e de processamento de enlace realizadas pela porta

de entrada implementam camada fsica e de enlace associadas a um enlace de entrada
individual do roteador. O mdulo examinar/repassar da porta de entrada fundamental
para a funo de repasse do roteador, onde em muitos roteadores aqui que o roteador
determina a porta de sada para qual o pacote ser repassado pelo elemento de
comutao. A escolha desta porta feita usando a informao contida na tabela de
repasse, que embota ela seja calculada pelo processador de roteamento, um cpia fica
armazenada em cada porta de entrada e atualizada, quando necessrio,pelo processador
de roteamento. Com essas copias da tabela de repasse, as decises de repasse podem ser
tomadas localmente, em cada porta de entrada. Esse repasse descentralizado evita a

criao de um gargalo de processamento de repasse em um nico ponto no interior do

roteador.
Em roteadores com capacidade limitada de processamento na porta de entrada, a porta
pode simplesmente repassar o pacote para o processador de roteamento centralizado,
que, ento, realizar o exame da tabela e transmitir o pacote para a porta de sada
apropriada.
Dada a existncia de uma tabela de repasse, o exame conceitualmente simples, basta
procurar o registro mais longo compatvel com o endereo de destino, mas , na prtica,
as coisas no so to simples. O principal fator de complicao o fato de os roteadores
de backbone terem de operar em altas velocidades,rodando milhes de exames por
segundo. desejvel que o processamento da porta de entrada tenha capacidade de
operar velocidade da linha, isto , que o exame possa ser feito em tempo menor do
que o necessrio para receber um pacote na porta de entrada.
Assim que a porta de sada para um pacote determinada por meio da consulta, o
pacote pode ser repassado para o elemento de comutao.Contudo, um pacote pode ser
temporariamente impedido de entrar no elemento de comutao, pois pode haver
pacotes vindos de outras portas de entrada, assim, este pacote deve entrar na fila da
porta de entrada e ento ser programado para atravessar o elemento de comutao mais
tarde.
4.3.2 Elemento de comutao
O elemento de comutao est no corao de um roteador. por meio do elemento de
comutao que os pacotes so comutados (repassados) de uma porta de entrada para um
porta de sada. A comutao pode ser realizada de diversas maneiras:
Comutao por memria: Os primeiros e mais simples roteadores quase sempre eram
computadores tradicionais nos quais a comutao era realizada sob o controle direto da
CPU. As portas de entrada e sada funcionavam como dispositivos tradicionais de
entrada/sada de um sistema operacional tradicional. Um porta de entrada na qual um
pacote estivesse entrando primeiramente sinalizaria ao processador de roteamento por
meio de uma interrupo.O pacote era ento copiado da porta de entrada para a
memria do processador que ento extraa o endereo de destino do cabealho,
consultava a porta de sada apropriada na tabela de repasse e copiava o pacote para os
buffers da porta de sada.
Comutao por um barramento: Nessa abordagem. As portas de entrada transferem um
pacote diretamente para a porta de sada por um barramento compartilhado sem
interveno do processador de roteamento. Embora o processador de roteamento no
esteja envolvido na transferncia por barramento, como o barramento compartilhado,
somente um pacote por vez pode ser transferido por meio do barramento.
Comutao por uma rede de interconexo: Um modo de vencer a limitao da largura
de banda de um barramento nico compartilhado usar uma rede de interconexo mais
sofisticada. Um comutador do tipo crossbar uma rede de interconexo que consiste em
2n barramentos, os quais conectam n portas de sada. Um pacote que chega a uma porta
de entrada percorre o barramento horizontal ligado porta de entrada at interceptar o
barramento vertical que leva porta de sada, se o barramento vertical estiver livre, o
pacote ser transferido, se no o pacote ficar bloqueado na fila da porta de entrada.

4.3.3 Portas de sada

Elementoo de
comutao

fila

Processamento de
enlace

Terminao de
linha

O processamento de portas de sada toma pacotes que foram armazenados na memria

da porta de sada e os transmite pelo enlace de sada. O processamento do protocolo de
enlace e a terminao da linha so as funcionalidades de camada de enlace e fsica do
lado remetente que interagem com a porta de entrada do outro lado do enlace de sada.
As funcionalidades da fila so necessria quando o elemento de comutao entrega
pacotes porta de sada a uma taxa que excede a taxa do enlace de sada.
4.3.4 Onde ocorre a formao de fila?
Filas de pacotes podem se formar tanto nas portas de entrada como nas portas de sada,
medida que elas ficam maiores, o espao de buffer do roteador ser eventualmente
exaurido e ocorrer perda de pacote.
Suponha que as taxas da linha de entrada e as taxas da linha de sada sejam idnticas e
que haja n portas de entrada em portas de sada. Defina a taxa do elemento de
comutao como a taxa na qual o elemento de comutao pode movimentar pacotes de
portas de entrada portas de sada. Se essa taxa for no mnimo n vezes a taxa da linha
de entrada, ento no ocorrer formao de fila nas portas de entrada, isso por que
mesmo no pior caso em que todas as n linhas de entrada estiverem recebendo pacote, o
comutador poder transferir n pacotes da porta de entrada para a porta de sada no
tempo que levar para cada uma das n portas de entrada receber um nico pacote. O que
pode acontecer com as portas de sada? Supe-se que a taxa do elemento de comutao
seja no mnimo n vezes as taxas das linhas. No pior caso, os pacotes que chegarem a
cada uma das n portas de entradas sero enviadas mesma porta de sada. Nesse caso,
no tempo que leva para receber(ou enviar) um nico pacote, n pacotes chegaro a essa
porta de sada. Uma vez que a porta de sada pode transmitir somente um nico pacote
em cada unidade de tempo, os n pacotes que chegaro tero de entrar na fila para
transmisso pelo enlace de sada. O numero de pacotes pode ficar muito grande a ponto
de exaurir o espao de memria na porta de sada,caso em que os pacotes so
descartados.
Uma conseqncia da fila na porta de sada que escalonador de pacotes na porta de
sada deve escolher para transmisso um pacote dentre os que esto na fila. Essa seleo
pode ser feita com base em uma regra simples baseada na prpria ordem da fila ou por
uma regra de escalonamento mais sofisticada. O escalonamento de pacotes desempenha
um papel crucial no fornecimento de garantia de qualidade de servio.
Se no houver memria suficiente para armazenar um pacote que est chegando, ser
preciso tomar a deciso de descartar esse pacote, descarte do final da fila, ou remover
um ou mais pacotes j enfileirados. Em alguns casos pode ser vantajoso descartar um
pacote antes de o buffer ficar cheio, para dar um sinal de congestionamento ao
remetente.
Se o elemento de comutao no for suficientemente veloz para transmitir sem atraso
todos os pacotes que chegam atravs dele, ento poder haver formao de fila tambm
nas portas de entrada, pois os pacotes devem se juntar s filas nas portas de entrada para
esperar sua vez de serem transferidos atravs do elemento de comutao at a porta de
sada.

O bloqueio de cabea de fila acontece quando um pacote que est em uma fila de
entrada deve esperar pela transferncia atravs do elemento de comutao por que ele
est bloqueado por um outro pacote na cabea da fila.

4.4 O Protocolo da Internet (IP) : repasse e endereamento na Internet

O endereamento e o repasse na Internet so componentes importantes do Protocolo da
Internet (IP). H duas verses dele em uso hoje. A verso 4 (Ipv4) e a verso 6 (Ipv6).
4.4.1 Formato do datagrama
Um pacote de camada de rede denominado de datagrama.
Os principais campos de um datagrama so os seguintes:
Nmero de verso: Quatro bits que especificam a verso do protocolo IP do datagrama.
Comprimento do cabealho: Como um datagrama Ipv4 pode conter um nmero varivel
de opes, quatro bits so necessrios para determinar onde, no datagrama, os dados
realmente comeam. A maior parte dos datagramas no contm opes, ento, eles tm
um cabealho de 20 bytes.
Tipo de servio: Os bits desse campo servem para poder diferenciar os diferentes tipos
de datagramas IP.
Comprimento do datagrama: o comprimento total do datagrama (cabealho mais
dados) medido em bytes.
Identificador,flags,deslocamento de fragmentao: Esses 3 campos tm a ver com a
fragmentao do IP.
Tempo de vida: O campo tempo de vida includo para garantir que datagramas no
fiquem circulando para sempre na rede. Esse campo decrementado de 1 unidade cada
vez que o datagrama processado por um roteador.
Protocolo: Campo somente usado quando um datagrama IP chega a seu destino final. O
valor desse campo indica o protocolo de camada de transporte especfico ao qual a
poro de dados desse datagrama IP dever ser passada.
Soma de verificao do cabealho: Auxilia um roteador na deteco de erros de bits em
um datagrama IP recebido. A soma de verificao deve ser recalculada e armazenada
novamente em cada roteador, pois o campo TTL e possivelmente outros campos, podem
mudar.
Endereos IP de fonte e de destino: Quando uma fonte cria um datagrama, insere seu
endereo IP no campo de endereo de fonte IP e insere o endereo do destino final no
campo de destinatrio IP.
Opes: Permite que um cabealho seja ampliado. A inteno que este campo seja
usado raramente.
Dados: Em muitas circunstancias, o campo de dados do datagrama IP contm o
segmento da camada de transporte a ser entregue ao destino, mas ele tambm pode
carregar outros tipos de dados.
Note que um datagrama IP tem um total de 20 bytes de cabealho (caso no haja o
campo opes).

Fragmentao do datagrama IP
Nem todos os protocolos de camada de enlace podem transportar pacotes do mesmo
tamanho. Alguns podem transportar datagramas grandes, ao passo que outros apenas
pequenos.Por exemplo, quadros Ethernet no podem conter mais do que 1500 bytes de
dados, enquanto quadros para alguns enlaces de longa distancia no podem conter mais
do que 576 bytes. A quantidade mxima de dados que um quadro de camada de enlace
pode carregar denominada unidade mxima de transmisso (MTU). Como cada
datagrama IP encapsulado dentro do quadro para ser transportado de um roteador at o
seguinte, a MTU do protocolo de camada de enlace estabelece um limite estrito para o
comprimento de um datagrama IP.
Quando um enlace de sada tem uma MTU que menor do que o comprimento do
datagrama IP, a soluo fragmentar os dados do datagrama IP em dois ou mais
datagramas IP menores e, ento, enviar esses datagramas menores pelo enlace de sada.
Cada um desses datagramas menores denominado um fragmento. Fragmentos
precisam ser reconstrudos antes que cheguem camada de transporte no destino, os
projetistas do Ipv4 decidiram alocar a tarefa de reconstruo de datagramas aos sistemas
finais, e no aos roteadores(neles o protocolo ficaria muito complicado).
Quando um hospedeiro destinatrio recebe uma srie de datagramas da mesma fonte,
ele precisa determinar se alguns desses datagramas so fragmentos de um datagrama
original de maior tamanho. Se sim, o hospedeiro dever determinar quando recebeu o
ultimo fragmento e como os fragmentos recebidos devem ser reconstrudos para voltar
forma do datagrama original. Para permitir que o hospedeiro destinatrio realize essas
tarefas, os projetistas do IP criaram campos de identificao, flag e deslocamento de
fragmentao no datagrama IP.
Quando um datagrama criado, o hospedeiro remetente marca o datagrama com um
numero de identificao, bem como com os endereos da fonte e do destino. Ele
incrementa o numero de identificao para cada datagrama que envia. Quando o
destinatrio recebe uma srie de datagramas do mesmo hospedeiro remetente, pode
examinar os nmeros de identificao dos datagramas para determinar quais deles so,
na verdade, fragmentos de um mesmo datagrama de tamanho maior. Como o IP um
servio no confivel, possvel que algum desses fragmentos no chegue ao destino,
ento, para que o hospedeiro destino fique absolutamente seguro de que recebeu o
ultimo fragmento do datagrama origial, o ultimo datagrama tem um bit de flag ajustado
para 0, ao passo que todos os outros tm o flag igual 1. Alm disso, para que o
hospedeiro destinatrio possa determinar se est faltando algum fragmento, o campo de
deslocamento usado para especificar a localizao exata do fragmento no datagrama
IP original.
A carga til do datagrama passada para a camada de transporte no destino somente
aps a camada IP ter reconstrudo totalmente o datagrama IP original. Se um ou mais
fragmentos no chegarem ao destino, o datagrama incompleto ser descartado e no
ser passado camada de transporte.

4.4.2 Endereamento IPv4

Antes de discutirmos o endereamento IP, tem-se de falar um pouco sobre como
hospedeiros e roteadores esto interconectados na rede. Um hospedeiro normalmente
tem apenas um nico enlace com a rede. Quando o IP no hospedeiro quer enviar um
datagrama, ele o faz por meio desse enlace. A fronteira entre hospedeiro e o enlace
fsico denominada interface. Como a tarefa de um roteador receber um datagrama
em um enlace e repassa-lo a algum outro enlace, ele necessariamente estar ligado a
dois ou mais enlaces. Assim, um roteador tem mltiplas interfaces, uma para cada um
de seus enlaces. Um endereo IP est tecnicamente associado com uma interface, e no
com um hospedeiro ou um roteador que contm aquela interface.
Cada endereo IP tem comprimento de 32 bits (4 bytes). Esses endereos so escritos
em notao decimal separada por pontos, na qual cada byte do endereo escrito em
sua forma decimal e separado dos outros bytes do endereo por um ponto.
Cada interface em cada hospedeiro e roteador da Internet global tem de ter um endereo
IP globalmente exclusivo, contudo, esses endereos no podem ser escolhidos de
qualquer maneira.Uma parte do endereo IP de uma interface ser determinada pela
sub-rede qual ela est conectada. Na terminologia IP, a rede que interconecta
interfaces de hospedeiros e uma interface de roteador forma uma sub-rede.
Um endereamento IP designa um endereo a uma sub-rede, por exemplo, 223.1.1.0/24,
no qual a notao /24, s vezes conhecida como mscara de rede, indica que os 24
primeiros bits do conjunto de 32 definem o endereo da sub-rede.
Para determinar as sub-rede, destaque cada interface de seu hospedeiro ou roteador,
criando ilhas de redes isoladas com interfaces fechando as terminaes das redes
isoladas.Cada uma dessas redes isoladas denominada sub-rede.
A estratgia de atribuio de endereos da Internet conhecida como Roteamento
Interdomnio sem Classes (CIDR). O CIDR generaliza a noo de endereamento de
sub-rede. Como acontece com o endereamento de sub-redes, o endereo IP de 32 bits
dividido em duas partes e, mais uma vez, tem a forma decimal com pontos de separao
a.b.c.d/x, em que x indica o nmero de bits existentes na primeira parte do endereo.
Os x bits mais significativos de um endereo na forma a.b.c.d/x constituem a parcela da
rede do endereo IP e normalmente so denominados prefixo. Os restantes (32 x) bits
podem ser considerados como os bits que distinguem os equipamentos e dispositivos
dentro da organizao e todos eles tm o mesmo prefixo de rede. Ele sero considerados
no repasse de pacotes em roteadores dentro da organizao.
Antes da adoo CIDR, os tamanhos das parcelas de um endereo IP estavam limitados
a 8,16 ou 24 bits, um esquema de endereamento conhecido como endereamento de
classes cheias, j que sub-redes com endereos de sub-rede de 8,16 ou 24 eram
conhecidas como redes de classe A, B e C. A exigncia de que a parcela da sub-rede de
um endereo OP tenha exatamente 1,2 ou 3 bytes h muito tempo se mostrou
problemtica para suportar o rpido crescimento do nmero de organizaes de pequeno
e mdio porte. Uma sub-rede da classe C poderia acomodar apenas 254 hospedeiros,
numero pequeno para inmeras organizaes, porm uma sub-rede de classe B, que
suporta at 65.634 hospedeiros, seria demasiadamente grande.

Obteno de um bloco de endereos

Para obter um bloco de endereos IP para utilizar dentro de uma sub-rede, um
administrador de rede poderia, em primeiro lugar, contatar seu ISP, que forneceria
endereos a partir de um bloco maior de endereos que j esto alocados ao ISP, este,
por sua vez, pode dividir seu bloco de endereos em oito blocos de endereos contguos,
do mesmo tamanho, e dar um esses blocos de endereos a cada uma de um conjunto de
oito organizaes suportadas por ele.
Obteno de um endereo de hospedeiro
To logo tenha obtido um bloco de endereos, uma organizao pode atribuir endereos
IP individuas s interfaces de hospedeiros e roteadores em sua organizao. No caso dos
endereos de interface de roteadores, o administrador do sistema configura
manualmente os endereos IP no roteador. O endereo IP de um hospedeiro pode ser
designado de duas maneiras:
Configurao manual: Um administrador de sistema configura manualmente o endereo
IP no hospedeiro (normalmente em um arquivo).
Protocolo de Configurao Dinmica de Hospedeiros (DHCP): O DHCP permite que
um hospedeiro obtenha um endereo IP automaticamente.
Por causa de sua capacidade de automatizar os aspectos relativos rede da conexo de
um hospedeiro rede, o DHPC comumente denominado um protocolo plug and play.
Um administrador de rede pode configurar o DHPC para que um dado hospedeiro
receba um endereo IP permanente. Assim, cada vez que esse hospedeiro se juntar
rede, receber o mesmo endereo IP, mas muitos ISPs de empresas e residenciais no
tm endereos IP suficientes para todos os hospedeiros, quando isso acontece, o DHCP
utilizado para atribuir a cada um dos hospedeiros conectados um endereo IP
temporrio.
Traduo de endereos na rede (NAT)
Um roteador que usa NAT no parece um roteador para o mundo externo, pois se
comporta como um equipamento nico com um nico endereo IP. Ele est ocultando
do mundo exterior os detalhes da rede local. Exemplo:

Um hospedeiro na rede local envia um datagrama informando o endereo IP do destino

e a porta dele, o roteador que usa NAT, grava na tabela de traduo NAT o endereo do
hospedeiro local e a porta dele, o roteador envia o datagrama com o endereo de fonte
modificado (seu endereo IP) e com uma porta dele; quando a resposta chega a ele de
novo, ele identifica de quem veio e a manda para o hospedeiro local que tinha enviado
antes o datagrama.
4.4.3 Protocolo de Mensagens de Controle da Internet (ICMP)
O ICMP usado por hospedeiros e roteadores para comunicar informaes de camada
de rede entre si. A sua utilizao mais comum para comunicao de erros. Ele
frequentemente considerado parte do IP, mas, em termos de arquitetura, est logo acima
do IP, pois mensagens ICMP so carregadas dentro de datagramas IP. Isto , mensagens
ICMP so carregadas como carga til IP. Essas mensagens tm um campo de tipo e um
campo de cdigo. Alm disso, contm o cabealho e os primeiros 8 bytes do datagrama
IP que causou a criao da mensagem ICMP em primeiro lugar. Essas mensagens no
so somente para sinalizar condies de erro.
Uma mensagem ICMP interessante a de reduo de fonte, que pouco usada na
prtica. Sua finalidade original era realizar controle de congestionamento,mas como o
TCP tem seu prprio controle de congestionamento, a mensagem ICMP no precisa ser
utilizada.
4.4.4 Ipv6
No comeo da dcada de 1990, a IETF iniciou um esforo para desenvolver o sucessor
do protocolo Ipv4. Uma motivao para isso foi o entendimento de que o espao de
endereos IP de 32 bits estava comeando a escassear. Para atender a essa necessidade
de maior espao para endereos IP, um novo protocolo IP, o IPv6, foi desenvolvido.
Formato do datagrama IPv6
Capacidade de endereamento expandida: O IPv6 aumenta o tamanho do endereo IP de
32 bits para 128 bits. Alm dos endereos multicast e unicasr, o IPv6 introduziu um
novo tipo de endereo, denominado endereo anycast, que permite que um datagrama
seja entregue a qualquer hospedeiro de um grupo.
Cabealho aprimorado de 40 bytes: Vrios campos IPv4 foram descartados ou
tornaram-se opcionais. Permite processamento mais veloz do datagrama IP.
Rotulao de fluxo e prioridade: O IPv6 tem uma definio dbia de fluxo. Rotular
pacotes que pertencem a fluxos particulares para os quais o remetente requisita
tratamento especial, tal como um servio de qualidade no padro ou um servio de
tempo real.
Verso: Campo de 4 bits que identifica o nmero da verso IP.
Classe de trfego: Campo de 8 bits que tem a funo semelhante do campo TOS do
IPv4.
Rtulo de fluxo: Campo de 20 bits usado para identificar um fluxo de datagramas.
Comprimento da carga til: Valor de 16 bits tratado como um nmero inteiro sem sinal
que d o nmero de bytes no datagrama IPv6 que segue ao pacote do cabealho , que
tem tamanho fixo de 40 bytes.
Prximo cabealho: Campo que identifica o protocolo ao qual o contedo desse
datagrama ser entregue.

Limite de saltos: O contedo desse campo decrementado de um para cada roteador

que repassa o datagrama, se essa contagem chegar a zero, o datagrama ser descartado.
Endereos de fonte e destino
Dados: Parte de carga til do datagrama IPv6.
Quando os formatos dos datagramas IPv6 e IPv4 so comparados, nota-se que existem
campos que aparecem no IPv4 que no esto presentes no IPv6, como o de
fragmentao/remontagem, pois o IPv6 no permite fragmentao e remontagem em
roteadores intermedirios, essas operaes podem ser realizadas somente pela fonte e
pelo destino. Se um datagrama IPv6 recebido por um roteador for muito grande para ser
repassado pelo enlace de sada, o roteador simplesmente descartar o datagrama e
devolver ao remetente um mensagem ICMP de erro informando que o pacote muito
grande. O remetente ento reenviar os dados usando um datagrama IP de tamanho
menor. O campo de soma de verificao do cabealho tambm outro que no est
presente no IPv6 pois como os protocolos de camada de transporte e de enlace de dados
nas camadas da Internet realizam soma de verificao, os projetistas do IP acharam
desnecessrio. E o campo opes que no faz mais parte do cabealho do IPv6, contudo
ele ainda pode ser usado sendo um dos prximos cabealhos que podero ser apontados
pelo cabealho IPv6.
Transio do IPv4 para o IPv6
Uma converso dos ns IPv4 para ns IPv6 no pode ser feita simultaneamente em
todas as mquinas.Ento, a maneira mais direta de introduzir ns habilitados ao IPv6
seja uma abordagem de pilha dupla, em que ns IPv6 tambm tenham uma
implementao IPv4 completa. Esse n, denominado IPv6/IPv4 estaria habilitado a
enviar e receber tanto datagramas IPv4 como os IPv6 Eles devem ter endereos
IPv6/IPv4, alm disso, devem poder determinar se outro n habilitado para IPv6 ou
somente para IPv4.
Uma alternativa para abordagem de pilha dupla conhecida como implantao de
tnel. A idia bsica da implementao do tnel a seguinte: Suponha que dois ns
IPv6 queiram interagir usando datagramas IPv6, mas esto conectados um ao outro por
roteadores intervenientes IPv4. Referimo-nos ao conjunto de roteadores intervenientes
IPv4 entre dois roteadores IPv6 como um tnel.
Com a implementao do tnel, o n IPv6 no lado remetente do tnel pega o datagrama
IPv6 inteiro e o coloca no campo de dados de um datagrama IPv4. Esse datagrama IPv4
ento endereado ao n IPv6 no lado receptor do tnel e enviado ao primeiro n do
tnel. Os roteadores IPv4 intervenientes no tnel roteiam esse datagrama entre eles,
exatamente como fariam com qualquer outro datagrama, alheios ao fato de que o
datagrama IPv4 contm um datagrama IPv6 completo. O n IPv6 do lado receptor do
tnel eventualmente recebe o datagrama IPv4, determina que o datagrama IPv4 contm
um datagrama IPv6, extrai ele e, ento, roteia o datagrama exatamente como o faria se
tivesse recebido o datagrama IPv6 de um vizinho IPv6 diretamente ligado a ele.

5 Captulo
Ao se discutir a camada de enlace,descobre-se que h dois tipos de canais
completamente diferentes. O primeiro tipo so os canais de broadcast, que so comuns
em redes locais, onde muitos hospedeiros esto conectados ao mesmo canal de
comunicao e preciso um protocolo de acesso ao meio para coordenar transmisses e
evitar colises. O segundo tipo de canal o enlace de comunicao ponto-a-ponto, tal
como o existente entre dois roteadores.
5.1 Camada de enlace: introduo e servios
Os hospedeiros e roteadores sero referidos apenas como ns e os canais de
comunicao que conectam ns adjacentes sero referidos como enlaces.
5.1.1 Os servios fornecidos pela camada de enlace
Um protocolo de camada de enlace usado para transportar um datagrama por um
enlace individual, ele define o formato dos pacotes trocados entre os ns nas
extremidades do enlace, bem como as aes realizadas por esses ns ao enviar e receber
os pacotes. As unidades de dados trocadas pelo protocolo de camada de enlace so
denominadas quadros, e cada quadro encapsula um datagrama da camada de rede.
Entre as aes realizadas por um protocolo de camada de enlace ao enviar e receber
quadros, esto deteco de erros, retransmisso, controle de fluxo e acesso aleatrio.
Como exemplos de protocolos temos os protocolos Ethernet, 802.55, token ring e PPP.
Enquanto a camada de rede tem como tarefa movimentar segmentos da camada de
transporte fim-a-fim, desde o hospedeiro de origem at o de destino, um protocolo de
camada de enlace encarregado de movimentar datagramas de camada de rede n a n
por um nico enlace. Uma caracterstica importante que um datagrama pode ser
manipulado por diferentes protocolos de enlace nos diferentes enlaces no caminho. Os
servios fornecidos pelos protocolos de camada de enlace podem ser diferentes; por
exemplo, um protocolo de camada de enlace pode prover ou no entrega
confivel.Assim, a camada de rede deve ser capaz de realizar sua tarefa fim-a-fim em
face de um conjunto heterogneo de servios individuais de camada de enlace.
Embora o servio bsico de qualquer camada de enlace seja mover um datagrama de um
n at um n adjacente por um nico enlace de comunicao, os detalhes do servio
podem variar de um protocolo de camada de enlace para outro, entre os possveis que
podem ser oferecidos,esto:
Enquadramento de dados: Quase todos os protocolos de camada de enlace encapsulam
cada datagrama de camada de rede dentro de um quadro,consiste em um campo de
dados no qual o datagrama da camada de rede inserido e em uma srie de campos de
cabealho, de camada de enlace antes de transmiti-lo pelo enlace.
Acesso ao enlace: Um protocolo de controle de acesso ao meio (MAC) especifica as
regras segundo as quais um quadro transmitido pelo enlace. Para enlaces ponto-aponto, o protocolo MAC simples, o remetente pode enviar um quadro sempre que o
enlace estiver ocioso.
Entrega confivel: Quando o protocolo fornece esse servio, ele garante que vai
transportar cada datagrama pelo enlace sem erro. Um servio confivel de entrega de
camada de enlace muito usado por enlaces que costumam ter altas taxas de erro, como
o caso de um enlace sem fio, com a finalidade de corrigir um erro localmente, no

enlace no qual o erro ocorre, em de forar uma retransmisso fim-a-fim dos dados por
um protocolo de camada de transporte ou de aplicao. Contudo,a entrega confivel de
camada de enlace pode ser considerada uma sobrecarga desnecessria para enlaces de
baixa taxa de erros. Muitos protocolos de camada de enlace com fio no fornecem
entrega confivel.
Controle de fluxo: Os ns de cada lado de um enlace tm uma capacidade limitada de
armazenar quadros, por isso, um protocolo de camada de enlace pode fornecer controle
de fluxo para evitar que o n remetente de um lado de um enlace congestione o n
receptor do outro lado do enlace.
Deteco de erros: Erros de bits so introduzidos por atenuao de sinal e rudo
eletromagntico, como no h necessidade de repassar um datagrama que tem um erro,
muitos protocolos oferecem deteco de erros. Isso feito obrigando o n transmissor a
enviar bits de deteco de erros no quadro e obrigando o receptor a realizar um
verificao de erros. A deteco de erros na camada de enlace geralmente mais
sofisticada e implementada por hardware.
Correo de erros: semelhante deteco de erros, exceto que um receptor no
somente detecta se foram introduzidos erros,mas tambm determina exatamente em que
lugar do quadro os erros ocorreram e ento os corrige. Alguns protocolos fornecem a
correo apenas para o cabealho do pacote,e no para o pacote inteiro.
Half-duplex e full-duplex: Com transmisso full-duplex, os ns em ambas as
extremidades de um enlace podem transmitir pacotes ao mesmo tempo. Com
transmisso half-duplex um n no pode transmitir e receber pacotes ao mesmo tempo.
Mitos srvios fornecidos pela camada de enlace apresentam grandes paralelos com os
servios fornecidos na camada de transporte. Por exemplo, o servio de entrega
confivel, apesar de os mecanismos usados serem semelhantes, os dois servios no so
iguais; Um protocolo de transporte fornece entrega confivel entre dois processos que
operam fim-a-fim, um protocolo de enlace confivel fornece servio de entrega
confivel entre dois ns ligados por um nico enlace.
5.1.2 Comunicao por adaptadores
Para um dado enlace de comunicao, o protocolo de camada de enlace , na maioria
das vezes, implementado em um adaptador, que uma placa que contm RAM, chips
DSP, uma interface de barramento de hospedeiro e uma interface de enlace, tambm
comumente conhecido como carto de interface de rede ou NIC. A camada de rede de
um n transmissor passa um datagrama a um adaptador que processa o lado remetente
do enlace de comunicao, o adaptador encapsula o datagrama em um quadro e, ento,
transmite o quadro para dentro do enlace de comunicao. Do outro lado, o adaptador
receptor recebe o quadro inteiro, extrai o datagrama de camada de rede e o passa para a
camada de rede.Um adaptador uma unidade semi-autnoma; por exemplo, um
adaptador pode receber um quadro, determinar se ele est errado e descarta-lo sem
notificar outros componentes no n em que est abrigado.Os componentes principais de
um adaptador so a interface de barramento (responsvel pela comunicao com o n
pai do adaptador) e a de enlace(responsvel pela implementao do protocolo de
camada de enlace).

5.2 Tcnicas de deteco e correo de erros

Mesmo com a utilizao de bits de deteco de erros, ainda h a possibilidade de
ocorrncia de erros de bits no detectados, isto , o receptor pode no perceber que a
informao recebida contm erros. Em conseqncia, o receptor poder entregar um
datagrama corrompido camada de rede ou no perceber que o contedo de um campo
no cabealho do quadro foi corrompido.
Em geral, tcnicas mais sofisticadas de deteco e correo de erros ficam sujeitas a
uma sobrecarga maior, preciso mais processamento para computar e transmitir um
nmero maior de bits de deteco e correo de erros.
5.2.1 Verificaes de paridade
Talvez a maneira mais simples de detectar erros seja utilizar um nico bit de paridade.
Suponha que a informao a ser enviada tenha d bits. Em um esquema de paridade, o
remetente simplesmente inclui um bi adicional e escolhe o valor desse bit de modo que
o numero total de 1 nos bits d+1 seja par. A operao do receptor tambm simples,
ele precisa apenas contar quantos 1 h nos d+1 bits recebidos.
Existe tambm a paridade bidimensional que forma-se um matriz e completa as linhas
e colunas de acordo com os nmeros de 1 tornando-os par. Isso facilita na deteco de
onde exatamente o erro ocorreu. A capacidade do receptor para detectar e corrigir erros
conhecida como correo de erros de repasse.
5.2.2 Mtodos de soma de verificao
Em tcnicas de soma de verificao, os d bits de dados so tratados como uma
seqncia de nmeros inteiros de k bits. Um mtodo simples de soma de verificao
somar esses inteiros de k bits e usar o total resultante como bits de deteco de erros. O
complemento de 1 dessa soma forma a soma de verificao da Internet que carregada
no cabealho do segmento. O receptor verifica a soma de verificao calculando os
complementos de 1 da soma dos dados recebidos e verificando se o resultado contm
somente bits 1.
5.2.3 Verificao de redundncia cclica (CRC)
5.3 Protocolos de acesso mltiplo
Muitos protocolos de camada de enlace foram projetados para enlaces ponto-a-ponto; o
PPP um desses protocolos.
Um problema de importncia fundamental para a camada de enlace de dados como
coordenar o acesso de vrios ns remetentes e receptores a um canal broadcast
compartilhado o problema do acesso mltiplo.
Redes de computadores tm protocolos semelhantes, denominados protocolos de
acesso mltiplo, pelos quais os ns regulam sua transmisso pelos canais broadcast
compartilhados.
Como todos os ns tm a capacidade de transmitir quadros, mais do que dois ns podem
transmitir quadros ao mesmo tempo. Quando isso acontece, todos os ns recebem vrios
quadros ao mesmo tempo, isto , os quadros transmitidos colidem em todos os
receptores. Em geral, quando h uma coliso, nenhum dos ns receptores consegue

perceber algum sentido nos quadros que foram transmitidos; de certo modo, os sinais
dos quadros que colidem ficam inextricavelmente embaralhados. Assim, todos os
quadros envolvidos na coliso so perdidos e o cana broadcast desperdiado durante o
intervalo de coliso.
Para assegurar que o canal broadcast realize trabalho til quando h vrios ns ativos,
preciso coordenar, de algum modo, as transmisses desses ns ativos. Essa tarefa de
coordenao de responsabilidade do protocolo de acesso mltiplo. Durante anos,
dezenas de protocolos de acesso mltiplo foram implementados em uma variedade de
tecnologias de camada de enlace.
Um protocolo de acesso mltiplo para um canal broadcast com velocidade de R bits por
segundo tem as seguintes caractersticas desejveis:
1. Quando apenas um n tem dados para enviar, esse n tem uma vazo de R bps.
2. Quando M ns tm dados para enviar, cada um desses ns tem uma vazo de
R/M bps.
3. O protocolo descentralizado, isto , no h ns mestres que possam falhar e
derrubar o sistema inteiro.
4. O protocolo simples para que sua implementao seja barata.
5.3.1 Protocolos de diviso de canal
A multiplexao por diviso de tempo (TDM) e a multiplexao por diviso de
freqncia (FDM) so duas tcnicas que podem ser usadas para dividir a largura de
banda de um canal broadcast entre todos os ns que compartilham esse canal. Como
exemplo, suponha que o canal suporte N ns e que a velocidade de transmisso do canal
seja R bps. O protocolo TDM divide o tempo em quadros temporais e depois divide
cada quadro temporal em N compartimentos. Cada compartimento , ento, atribudo a
um dos N ns. Sempre que um n tiver um pacote para enviar, ele transmite os bits do
pacote durante o compartimento atribudo a ele no quadro temporal rotativo TDM.Os
tamanhos dos quadros so escolhidos de modo que um nico quadro possa ser
transmitido durante um compartimento. O protocolo TDM atraente, pois elimina
colises e perfeitamente justo: cada n ganha uma velocidade de transmisso dedicada
de R/N bps durante cada quadro temporal. Contudo, ele tem duas desvantagens
importantes. A primeira que um n fica limitado a uma velocidade mdia de R/N bps,
mesmo quando ele o nico n com pacotes para enviar. A segunda que o n deve
sempre esperar sua vez na seqncia de transmisso, mesmo quando ele o nico n
com um quadro a enviar.
Enquanto o protocolo TDM compartilha o canal broadcast no tempo, o protocolo FDM
divide o canal de R bps em freqncia diferentes ( cada uma com largura de banda R/N)
e reserva cada freqncia a um dos N ns, criando, desse modo, N canais menores de
R/N bps a partir de um nico canal maior de R bps.
Um terceiro protocolo de diviso de canal o protocolo de acesso mltiplo por diviso
de cdigo(CDMA). Enquanto o TDM e o FDM atribuem aos ns intervalos de tempo e
freqncia, o protocolo CDMA atribui um cdigo diferente a cada n. Ento cada n usa
seu cdigo exclusivo para codificar os bits de dados que envia. Se os cdigos forem
escolhidos cuidadosamente, as redes CDMA tero a maravilhosa propriedade de
permitir que ns diferentes transmitam simultaneamente e, ainda assim, consigam que
seus receptores respectivos recebam corretamente os bits codificados pelo remetente, a
despeito das interferncias causadas pelas transmisses dos outros ns.

5.3.2 Protocolos de acesso aleatrio

Com um protocolo de acesso aleatrio, um n transmissor sempre transmite taxa total
do canal, isto , R bps. Quando h uma coliso, cada n envolvido nela retransmite
repetidamente seu quadro at que este passe sem coliso. Mas, quando um n sofre uma
coliso, ele nem sempre retransmite o quadro imediatamente. Em vez disso, ele espera
um tempo aleatrio antes de retransmitir o quadro, cada n envolvido em uma coliso
escolhe atrasos aleatrios independentes.
Slotted Aloha
1.
2.
3.
4.

Todos os quadros consistem em exatamente L bits

O tempo dividido em intervalos de tamanho L/R segundos
Os ns comeam a transmitir quadros somente no inicio dos intervalos
Os ns so sincronizados de modo que cada n sabe onde os intervalos
comeam.
5. Se dois ou mais ns colidirem em um intervalo, ento todos os ns detectaro o
evento de coliso antes do trmino do intervalo.
Seja p uma probabilidade, o funcionamento do slotted Aloha em cada n simples
1. Quando o n tem um novo quadro para enviar, espera at o inicio do prximo
intervalo e transmite o quadro inteiro no intervalo.
2. Se no houver uma coliso, o n transmitir seu quadro com sucesso e,assim,
no precisar considerar a retransmisso do quadro.
3. Se houver uma coliso, o n a detectar antes do final do intervalo. Ele
transmitir seu quadro em cada intervalo subseqente com probabilidade p at
que o quadro seja transmitido sem coliso.
Aparentemente o slotted Aloha teria muitas vantagens. Diferentemente da partio de
canal, esse protocolo permite que um nico n transmita continuamente taxa total do
canal R, quando ele for o nico n ativo. O slotted Aloha tambm altamente
descentralizado, por que cada n detecta e decide independentemente quando
retransmitir. O Slotted Aloha funciona bem quando h somente um n ativo. Quando h
vrios ns ativos, uma certa frao dos intervalos ter coliso e, portanto, ser
desperdiada. A segunda preocupao que uma outra frao dos intervalos estar vazia
porque todos os ns ativos evitaro transmitir como resultado da poltica probabilstica
de transmisso.
A eficincia do Slotted Aloha Np(1-p)^n-1 ; a eficincia mxima de 37 por cento.

Aloha
O protocolo slotted Aloha requer que todos os ns sincronizem suas transmisses para
que comecem no inicio de um intervalo. O primeiro protocolo Aloha era,na realidade,
um protocolo sem intervalos e totalmente descentralizado. No Aloha puro, quando um
quadro chega pela primeira vez, o n imediatamente transmite o quadro inteiro ao canal
broadcast. Se imediatamente o quadro com probabilidade p. Caso contrario, o n
esperar por um tempo de transmisso de quadro.
Suponha que um quadro comece a transmitir no tempo t0. Para que esse quadro seja
transmitido com sucesso, nenhum n pode comear sua transmisso no intervalo de
tempo [t0-1,t0]. Essa transmisso se sobreporia ao inicio da transmisso do quadro que
comeou a ser transmitido no tempo t0. De maneira semelhante, nenhum outro n pode
iniciar uma transmisso enquanto o primeiro n estiver transmitindo, pois seno haveria
uma sobreposio no fim no primeiro n.
A probabilidade de que um dado n tenha transmisso bem sucedida p(1-p)^2(n-1).
A eficincia do Aloha a metade da eficincia do slotted Aloha.
CSMA
Uma das prioridades do CSMA que um n ouve o canal antes de transmitir(deteco
de portadora). Se um quadro de outro n estiver correntemente sendo transmitido para
dentro do canal, o n ento esperar por um perodo de tempo aleatrio e, ento,
novamente sondar o canal. A outra que um n que est transmitindo ouve o canal
enquanto transmite. Se esse n detectar que outro n est transmitindo um quadro
interferente, ele pra de transmitir e usa algum protocolo para determinar quando ele
deve tentar transmitir novamente.
Porm, mesmo detectando portadora, ainda podem existir problemas. Por exemplo, um
n comea a transmitir, e depois de um tempo um outro comea a transmitir, pois no
detectou que o primeiro n estava transmitindo. O tempo de atraso de propagao fima-fim para um canal broadcast desempenha um papel crucial na determinao do
desempenho do CSMA.Ento os dois n continuaro transmitindo sem detectar coliso,
quando um n realiza deteco de coliso, ele cessa a transmisso assim que detecta
uma coliso.
5.3.3Protocolos de revezamento
Duas propriedades de um protocolo de acesso mltiplo so: quando apenas um n est
ativo, esse n ativo tem uma vazo de R bps; quando M ns esto ativos, ento cada n
ativo tem uma vazo de aproximadamente R/M bps. Os protocolos ALOHA e CSMA
tm a primeira propriedade, mas no a segunda. Isso motivou os pesquisadores a
criarem uma outra classe de protocolos, os protocolos de revezamento. H dezenas de
protocolos de revezamento, e cada tem muitas variaes. Existem dois que so mais
importantes. O primeiro protocolo de seleo(polling), ele requer que um dos ns seja
designado como n mestre. Este n seleciona cada um dos ns por alternncia circular.
O protocolo de polling elimina as colises e os intervalos vazios que atormentam os
protocolos de acesso aleatrio, o que permite que ela tenha uma eficincia muito
maior.Porm ele tambm possui algumas desvantagens. Uma delas que o protocolo
introduz um atraso de seleo e outra que se o n mestre falhar, o canal inteiro ficar
inoperante.

O segundo protocolo de revezamento o protocolo de passagem de permisso. Nesse

protocolo, no h n mestre. Um pequeno quadro de finalidade especial conhecido
como um permisso (token) passado entre os ns obedecendo a uma determinada
ordem fixa. Quando um n recebe uma permisso, ele a retm somente se tiver alguns
quadros para transferir, caso contrrio, imediatamente a repassa para o n seguinte. A
passagem da permisso descentralizada e tem uma alta eficincia, mas tambm tem
seus problemas; por exemplo, a falha de um n pode derrubar o canal inteiro. Ou, se um
n acidentalmente se descuida e no libera a permisso, ento preciso chamar algum
procedimento de recuperao para colocar a permisso novamente em circulao.
5.3.4 Redes locais (LANs)
Uma LAN uma rede de computadores concentrada em um rea geogrfica, tal como
um prdio ou um campus universitrio. Na dcada de 1980 e no inicio da dcada de
1990, duas classe de tecnologias de LAN eram populares nos ambientes de trabalho. A
primeira consistia nas LANs Ethernet (redes de acesso aleatrio) e outra com
tecnologias de passagem de permisso como token ring e FDDI. Em uma LAN token
ring, os N ns da LAN esto conectados em um anel por enlaces diretos. A topologia do
anel define a ordem de passagem de permisso.
5.4 Endereamento na camada de enlace
5.4.1 Endereos MAC
No o n que tem um endereo de camada de enlace, mas sim o adaptador do n.Um
end. da camada de enlace tambm denominado um endereo de LAN, um endereo
fsico ou um endereo MAC. Para A maior partes das LANs o endereo MAC tem 6
bytes de comprimento. Esses endereos so tipicamente expressos em notao
hexadecimal, com cada byte do endereo expresso como um par de nmeros
hexadecimais. Um fato importante referente aos endereos MAC que eles so
permanentes, quando um adaptador fabricado, um endereo MAC gravado na ROM
do adaptador. Uma propriedade interessante desses endereos que no existem dois
adaptadores com o mesmo endereo, pois o IEEE gerencia o espao fsico dos
endereos.
O endereo MAC de um adaptador tem uma estrutura linear e nunca muda, no
importando para onde v o adaptador.
Quando um adaptador quer enviar um quadro para algum adaptador destino, o
adaptador remetente insere no quadro o endereo MAC do destino e envia o quadro para
dentro da LAN. Se esta utilizar transmisso broadcast, o quadro ser recebido e
processado por todos os outros adaptadores da LAN.
5.4.2 ARP (protocolo de resoluo de endereos)
Como existem endereos de camada de rede e endereos de camada de enlace, preciso
fazer a traduo de um para o outro. Para a Internet, esta uma tarefa do protocolo de
resoluo de endereos. O protocolo ARP converte um endereo IP para um endereo
MAC, ele anlogo ao DNS, porm o DNS converte nome de hospedeiros para
mquinas em qualquer lugar da Internet, ao passo que o ARP converte endereos IP
apenas para ns na mesma sub-rede.

O ARP funciona da seguinte maneira: Cada n tem em sua RAM uma tabela ARP que
contm mapeamentos de endereos IP para endereos MAC. Ela tambm contm um
campo com o TTL que indica quando cada mapeamento ser apagado da tabela. A
tambm no contm um registro para cada n da sub-rede.
Se um n destinatrio no estiver na tabela do n remetente, ento o n remetente
montar um pacote especial denominado ARP Query . Um pacote ARP tem diversos
campos, incluindo os endereos IP e MAC de envio e recepo. A finalidade do pacote
de consulta ARP pesquisar todos os outros ns na sub-rede para determinar o endereo
MAC correspondente ao endereo IP que est sendo convertido.
O protocolo ARP apresenta algumas caractersticas interessantes. Em primeiro lugar, a
mensagem de consulta ARP enviada dentro de um quadro broadcast , ao passo que a
mensagem de resposta ARP enviada dentro de um quadro padro.