Академический Документы
Профессиональный Документы
Культура Документы
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.
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.
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.
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.