NTE UFSM

A Camada de Rede

Esta camada est relacionada com a transferncia de pacotes da origem para o destino, isto , no com o endereamento fsico como a camada de enlace de dados, mas sim com o endereamento lgico. Uma mensagem pode passar por vrios nodos at atingir o seu destino lgico. Cada nodo no caminho que redireciona a mensagem provoca um pulo na mensagem, chamado de hop. Isto contrasta com a camada 2 em relao ao destino, pois a camada 2 no gerencia hops. Este redirecionamento chamado de roteamento e encaminhamento de pacotes, que so as unidadas manipuladas na camada de rede. A figura abaixo ilustra o caminho na rede de um pacote originado na estao (host) H1, passando por vrios nodos, at chegar ao seu destino no host H2. Nota-se que diferentes caminhos podem ser tomados e que a rede nem sempre conhecida pelos hosts o que torna a tarefa de roteamento bastante complexa e muitas vezes indeterminada.

Como otimizar o roteamento em uma rede a tarefa principal desta camada que a ltima onde so empregados exclusivamente hardware para efetuar o processamento necessrio para transmisso da mdia. Nesta camada entram novamente em pauta os modelos e servios de conexo, uma vez que o objetivo desta camada com base nas conexes ponto a ponto da camada de enlace de dados proporcionar um sistema de entrega para a camada de transporte. Os principais servios que esta camada deve desempenhar so:
q q q

Algoritmos de roteamento Algoritmos de controle de congestionamento Endereamento lgico (devido aos hops)
1/9

NTE UFSM

So inerentes camada de rede os seguintes protocolos:

q q q q q q q q q

IP (v.4 e v.6) - Internet Protocol DVMRP - Distance Vector Multicast Routing Protocol ICMP - Internet Control Message Protocol IGMP - Internet Group Multicast Protocol PIM-SM / DM - Protocol Independent Multicast Sparse/Dense Mode IPsec - Internet Protocol Security IPX - Internetwork Packet Exchange RIP - Routing Information Protocol DDP - Datagram Delivery Protocol

O que so roteadores? So elementos de armazenagem e encaminham pacotes (store and forward). Estes dispositivos possuem regras de roteamento para manter uma tabela de encaminhamento dos pacotes. Roteadores so implementados usando somente as trs camadas iniciais do modelo ISO/OSI (camada fsica, de enlace de dados e de rede). A figura abaixo ilustra a diferena entre bridges, hubs e switches quando o host H envia uma mensagem para A (destinatrio). Nota-se que hubs assim como bridges no desempenham funes de roteamento uma vez que o primeiro apenas replica as mensagens em todas suas portas (gerando um grande overhead de pacotes desnecessariamente), e o segundo apenas transpe pacotes de uma subrede (ou rede) para outra. J switches desempenham um papel "inteligente" de encaminhamento das mensagens entre suas portas, o que pode ser visto como um roteamento simples. Naturalmente que para um roteamento efetivo, os switches deve alm de encaminhar os pacotes para as portas correspondentes aos hosts (de destino do pacote) eles devem manter uma tabela de roteamento para acessar hosts de toda a rede. Assim um roteador um switch que desempenha funes de roteamento de pacotes.

Esquemas de Roteamento

2/9

NTE UFSM

Assim com a entrega de quadros os esquemas de roteamento so chamados de:

q

Unicast - quando o pacote destinado somente a um host ou roteador da rede (ou subrede)

Anycast - quando o pacote destinado a qualquer host ou roteador da rede (ou subrede)

Multicast - quando o pacote destinado a vrios hosts ou roteadores da rede (ou subrede)

Broadcast - quando o pacote destinado a todos hosts ou roteadores da rede (ou subrede)

Geocast - quando o pacote destinado a hosts ou roteadores da rede (ou subrede) que esto um local especfico geograficamente

Algoritmos de Roteamento

3/9

NTE UFSM

Existem vrios tipos de algoritmos so usados para roteamento. Eles podem ser classificados em: estticos ou dinmicos (adaptativos) e normalmente otimizam:
q

q q q

os atrasos (atraso mdio, atraso mximo, atraso estimado, RTT - round trip time), minimizando-os o throughput (fluxo de dados), maximizando-os a robustez (tolerncia a falhas), aumentado-a o caminho (nmero de hops), diminuindo a "distncia"

Os algoritmos de roteamento ainda podem ser globais ou local dependendo do escopo na rede. Algoritmos locais so muito usados em subredes LAN enquanto globais em WANs. Alguns algoritms conhecidos so:
q q q q q q q q q

Caminho mais Curto Inundao (flooding) Vetor de distncia Estado de enlace Hierrquico Difuso Multidifuso Hosts mveis Em redes ad hoc

Algoritmo de Caminho mais Curto (shortest path) So usados grafos de subrede, onde ns so roteadores e arcos linhas de comunicao (enlace). Os arcos so dependentes de uma grandeza de rede (nmero de hops, atraso mdio, distncia entre estaes, etc) arbitrria. Este algoritmo esttico e estabelecido pelo usurio em uma tabela (representando o grafo). A figura abaixo ilustra um exemplo de grafo para este algoritmo.

Nota-se que para um pacote enviado por A chegar a I existem diversos caminhos que podem ser tomados. Determina-se o caminho mais curto por passos. o host A est ligado a B, C e D, sendo os mais curtos B e D. A figura ilustra esta primeira iterao do algoritmo com a indicao da "distncia" percorrida e a host anterior.

4/9

NTE UFSM

J que h a possibilidade de dois caminhos na primeira interao serem "timos", primeiro se calcula o caminho por B e depois por D. A figura abaixo ilustra a segunda, terceira e quarta iterao do algoritmo por B. Nota-se que o pacote chegou a I com uma distncia de 10 passando por B e H.

J pelo caminho D temos as seguintes iteraes do algoritmo (figura abaixo).

5/9

NTE UFSM

Algoritmo de Inundao (flooding) Como o prprio nome sugere este algoritmo propaga pacotes para todos os roteadores da subrede (menos o que originou o pacote) ligados e a ele, e estes tambm fazem o mesmo at que a mensagem chegue ao destino. Naturalmente que isto gera um grande overhead de pacotes e tambm podem haver muitos pacotes iguais sendo recebidos em instantes diferentes. Este algoritmo muito til para para aplicaes onde se deseja transmitir o mais rpido possvel a todos os nodos ou em que alguns nodos possam ser desativados no tempo. Para se melhorar o desempenho do algoritmo e evitar tanto overhead de pacotes pode-se criar um contador de hops, ou um tempo de vida associado ao pacote enviado pelo host remetente. Assim cada roteador que propagar a mensagem decrementa o contador de hops ou o tempo de vida associado ao pacote at que este chegue a um valor nulo quando os roteadores no mais propagaro o pacote. Algritmo de Vetor de Distncia Este algoritmo de roteamento dinmico, isto , muda no tempo, e leva em conta a carga da rede. Cada roteador mantm uma tabela (vetor) com a melhor "distncia" conhecida para cada destino. Estas tabelas so atualizadas frequentemente atravs de trocas de informaes com roteadores vizinhos. Este algoritmo tambm chamado de algoritmo distribudo de Bellman-Ford ou algoritmo de Ford-Fulkerson. Este algitmo foi originalmente empregado na ARPANET (precursora da Internet) e depois na Internet com o nome de RIP (Routing Information Protocol). A unidade mtrica usada em cada tabela arbitrria e pode ser usado: o atraso de propagao, o nmero de hops, nmero de pacotes na fila, etc. Pacotes bsicos de controle chamados ECHO so usados para medir o retardo de tempo

6/9

NTE UFSM

(atraso de propagao). Como por exemplo o comando ping (a um endereo IP ou DNS) disponvel em todos sistemas operacionais, retorna um tempo de resposta em milisegundos. Este algoritmo possui um problema intrnseco que ocorre quando uma estao desconectada da rede. Este problema chamado de contagem at o infinito, pois as tabelas dos roteadores so incrementadas at o infinito e no se pode perceber que a estao foi desconectada, uma vez que sempre uma estao possuir na tabela um caminho desatualizado (quando a estao ainda estava viva) para a estao inoperante.

Roteamento por Estado de Enlace

Este algoritmo substituiu o de vetor de distncia a partir de 1979 e amplamente utilizado hoje em dia. Ele usa algoritmo de Djikstra para otimizar caminhos de roteamento que dividido em 5 etapas:

7/9

NTE UFSM

Conhecendo os vizinhos (descobrir endereos) - so utilizados pacotes HELLO em broadcast Medir retardo ou custo at os vizinhos - medido por pelo envio de pacotes ECHO e calculado por Round Trip Time (tempo do pacote ir e volta) dividido por 2 Criar pacote com as informaes das etapas anteriores de "aprendizado" - utilizado algoritmo de inundao para transmitir pacotes de estado de enlace com sequenciamento e "idade" Enviar o pacote de aprendizado - o recebimento do pacotes de estado de enlace so confirmados Calcular caminho mais curto at outros roteadores

A carga (fila) do roteador pode ou no ser levada em conta, basta para isso acertar o incio do timer. Podem haver problemas na soluo do algoritmo de Djikstra para redes muito grandes ou que possuam alguma imperfeio. Roteamento Hierrquico Neste tipo de roteamento os roteadores so divididos em regies para evitar problemas de tabelas de roteamento muito grandes ou que consumam muita CPU dos roteadores. Roteamento por Difuso, Multidifuso, Hosts Mveis e em redes ad hoc Usado largamente em redes Wireless e que usam normalmente variaes dos roteamentos de estado de enlace com tratamentos impedir que nodos "escondidos" ou que estejam inativos durante perodos de tempo prejudiquem a intercomunicao. Algoritmos de Controle de Congestionamento Estes so algoritmos que procuram evitar que o desempenho da rede caia em virtude do aumento de pacotes na rede, isto , buscam evitar o "entupimento" de vias de comunicao em virtude de atrasos. importante notar que o controle de congestionamento no tem relao com o controle de fluxo usado nas camadas inferiores a camada de rede. Estes algoritmos envolvem polticas das camadas de transporte, rede e de enlace de dados. Este controle permitir roteamento alternativo para reas crticas (onde h congestionamento). Estas reas so identificadas com o uso de bits de controle e de advertncia enviados no header dos pacotes ou tambm pelo envio peridico de pacotes reguladores na rede. A tcnica de impedir que um congestionamentos se torne pior chamada de controle de admisso. Endereamento Lgico Este endereamento se difere do endereamento fsico por serem usados endereos dinmicos preestabelecidos ou estaticamente configurados. Este endereo usado para
8/9

NTE UFSM

determinar destinatrio (destino - destination) e remetente (fonte source) dos pacotes. Estes pacotes so recebidos por roteadore(s) que identificam exatamente onde (ou por qual caminho) encaminhar o pacote. Normalmente so usadas tabelas chamadas de NAT ( Network Address Translation) para traduzir endereos de intranet ((sub)redes internas) para redes extranet ((sub)redes externas). Por exemplo: uma rede interna LAN Ethernet usa endereos de IP do tipo 192.168.1.X. Este endereo no normalmente acessvel fora da LAN o que se torna possvel atravs de um servio de NAT de um roteador. O endereamento lgico varia muito em rede industriais. Redes com nmero menor de dispositivos mximos geralmente utilizam 16 bits para endereamento (at 256 estaes) enquanto redes de redes utilizam endereos de IP (verso 4) formados por quatro octetos (32 bits), o que d uma possibilidade de identificar at mais de 4 bilhes (4.294.967.296) de hosts. Com o crescimento da Internet passar a se utilizar em um futuro prximo o IP verso 6 (128 bits) que permite at 3.4 x 1038 de hosts. Veremos mais sobre o IP com seus endereamentos na Unidade III.

9/9