1.

1 - Introduo:
A camada de rede responsvel pela transferncia de pacotes entre a origem e
o destino. Por isso, deve conhecer a topologia da rede e escolher o caminho mais
apropriado atravs dela, tomando sempre cuidado ao escolher rotas para no sobrecar
regar a rede.
1.2 - Comutao de pacotes store-and-forward:
Na comutao de pacotes, um host transmite um pacote para o roteador mais prx
imo, onde armazenado ali at chegar totalmente para ento ser transmitido novamente
ao prximo roteador at alcanar o host de destino onde entregue.
1.3 - Servios oferecidos camada de transporte:
Os servios oferecidos camada de transporte devem ser idependentes da tecn
ologia dos roteadores, pois a camada de transporte deve ser isolada dessas infor
maes. Os endereos de rede disponveis para a camada de transporte deve usar um plano
de numerao uniforme.
Na internet utilizado o Servio sem Conxees onde a tarefa dos roteadores so
mente movimentar pacotes e a sub-rede, independente de como foi projetada pouco
confivel. Com isso, os hosts devem aceitar este fato, fazendo eles mesmos o contr
ole de erros e fluxo. Cada pacote deve ser transportados indeprendetemente de se
us predecessores e por isso devem ter o endereo de estino completo.
J nas Companhias Telefnicas, a qualidade de servio muito superior. Em servio
s sem conexes (como a internet, por exemplo) muito difcil alcanar uma boa qualidade
, principalmente em trfego de tempo real como voz e vdeo.
Se for oferecido o servio sem conexes, os pacotes so injetados diretamente
na sub-rede e roteados independentemente uns dos outros, sem a necessidade de qu
alquer configurao antecipada. Se for usado o servio orientado a conexes, um caminho
entre o roteador de origem e o roteador de destino deve ser estabelecido, antes
de ser enviado qualquer pacote. Essa conexo chamada de circuito virtual.
1.4 - Implementao do Servio sem Conexes:
Os pacotes so injetados na rede e roteados independentemente sem a necess
idade de qualquer configurao antecipada;
1.5 - Implementao do Servio Orientado a Conexes:
A ideia dos circuitos virtuais evitar a necessidade de escolher de novas
rotas para cada pacote. Quando uma conexo estabelecida a rota escolhida da orige
m at o destino armazenada nas tabelas dos roteadores. Cada pacote tem um identifi
cador informando a que circuito virtual ele pertence. Quando a conexo liberada, o
circuito virtual tambm encerrado.
1.6 - Comparao entre Sub-redes de circuitos virtuais e de datagramas:
Compromisso entre espao de memria do roteador e largura de banda:
Os C.V permitem que os pacotes contenham nmeros do circuito em ve
z de endereos completos do destino. Se os pacotes forem muito pequenos, o endereo
de destino completo pode representar um volume significativo e portanto haver des
perdcio de largura de banda. Uma sub-rede de datagramas pode ter uma entrada para
cada destino possvel, enquanto uma sub-rede de C.V s precisa de uma entrada para
cada C.V.
Compromisso entre o tempo de configurao e o tempo de anlise de endereo:
O uso de C.V leva mais tempo e consome mais recursos pois requer
uma fase de configurao. Porm, fcil determinar o que fazer com o pacote em uma sub-r
ede de C.V.
Os circuitos virtuais tm algumas vantagens na garantia de qualidade de se
rvio e ao evitarem o congestionamento dentro da sub-rede:
Os recursos (por exemplo buffers, largura de banda) podem ser re
servados antecipadamente, quando a conexo estabelecida.
Os circuitos virtuais tm um problema de vulnerabilidade:
Em uma rede de C.V, se um roteador perder sua memria, todos os C.
V que estiverem passando por ele tero de ser interrompidos. J em uma rede de datag

ramas, se um roteador ficar for do ar, somente os pacotes que j estiverem naquele
roteador sero perdidos.
Os datagramas permitem que os roteadores equilibrem o trfego pela sub-red
e:
As rotas podem ser parcialmente alteradas durante uma longa sequn
cia de transmisses de pacotes.
1.7 - Algoritmos de Roteamento:
A principal funo da camada de rede rotear pacotes da origem para seu desti
no. Na maioria da sub-redes os pacotes necessitaro de hops para cumprir o trajeto
.
Os algortimos de roteamento so responsveis pela deciso sobre a linha de sada
a ser usada na transmisso do pacote. Se a sub-rede utilizar datagramas, essa dec
iso dever ser tomada para cada pacote de dados recebidos, caso contrrio, as decises
de roteamento sero tomadas apenas quando um C.V estiver sido estabelecido. As pro
priedades que so desejveis em um algoritmo de roteamento so: correo, simplicidade, ro
bustez, equidade e otimizao.
Princpio da Otimizao: "Se o roteador B estiver no caminho timo entre o rotea
dor A e o roteador C, o caminho timo de B at C estar na mesma rota". O conjunto de
rotas timas da origem a um determinado destino forma uma rvore com raiz no destino
, chamada de rvore de escoamento. Uma rvore de escoamento no necessariamente exclus
iva, pois podem existir outras rvores com caminhos de mesmo tamanho. Uma rvore de
escoamento no contm loops.
O objetivo dos algoritmos de roteamento descobrir e utilizar as rvores de
escoamento em todos os roteadores. Na prtica, enlaces e roteadores podem sair do
ar e voltar atividade durante a operao. Desse modo, diferentes roteadores podem t
er idias distintas sobre a topologia atual.
1.7.1 - Roteamento pelo Caminho mais Curto:
A idia criar um grafo da sub-rede, com cada n do grafo representando um ro
teador e cada arco indicando uma linha de comunicao (enlace). Para escolher uma ro
ta entre um determinado par de roteadores, o algoritmo simplesmente encontra o c
aminho "mais curto" entre eles no grafo, de acordo com qualquer critrio. Esses cr
itrios podem ser: Nmero de hops, distncia geogrfica em km, largura de banda, custo d
e comunicao, etc;

1.7.2 - Roteamente por Inundao:

A idia enviar cada pacote para toda linha de sada, exceto para aquela na q
ual chegou. O problema que com isso, gera-se um infinita quantidade de pacotes d
uplicados. Para evitar a duplicao algumas medidas devem ser tomadas.
Uma dessas medidas ter um contador de hops no cabealho de cada pacote. Co
m isso, esse contador decrementado em cada hop, e quando este chegar a 0, o paco
te ento descartado. O ideal que o contador de hops seja inicializado com o compri
mento do caminho desde a origem at o destino. Se no souber o tamnaho do caminho, e
nto o transmissor poder inicializar o contador com o valor referente ao pior caso,
ou seja, o dimetro total da sub-rede.
Outra medida controlar quais pacotes foram transmitidos por inundao, evita
ndo transmiti-los uma segunda vez. Uma forma de se fazer isso , quando um roteado
r transmite um pacote por inundao, ele adicionar um nmero de sequncia K no cabealho de
cada pacote. Todos os roteadores ento tero de ter uma tabela indicando qual nmero
j foi visto. Quando um pacote chegar, os roteadores verificaro se o nmero de sequnci
a K maior que o nmero listado na tabela. Se for menor ou igual, quer dizer que es
te pacote j foi transmitido.
Uma variao mais prtca do algoritmo de inundao a Inundao Seletiva, que quan
roteadores enviam os pacotes apenas para as linhas que provavelmente esto na dir
eo certa, pois no h muita razo para se utilizar uma linha leste para entregar um paco
te na regio oeste.
O algoritmo de inundao pode ser utilizado em aplicaes militares (os roteador
es podem ser destruidos a qualquer momento), em aplicao de banco de dados distribu
idos (atualizar todos os dados de um banco ao mesmo tempo), em redes sem fios, e

em medidores de desempenho (usado como base de comparao a outros algoritmos de ro

teamento, pois o algoritmo de inundao se movimenta por todos os caminhos possveis,
inclusive no melhor).
1.7.3 - Roteamento com Vetor de Distncia:
Os algoritmos de roteamento com o vetor de distncia operam fazendo cada r
oteador manter uma tabela (vetor) que fornece a melhor distncia conhecida at cada
destino e determina qual linha deve ser utilizada para se chegar at l. Essas tabel
as so atualizadas atravs da troca de informaes com os vizinhos.
A tabela (vetor) contm uma entrada para cada um dos roteadores da sub-red
e. Essa entrada contm duas partes: A linha de sada preferencial a ser utilizada pa
ra esse destino e uma estimativa do tempo ou da distncia at o destino;
A unidade mtrica utilizada pode ser: nmero de hops, retarde de tempo, nmero
total de pacotes enfileirados no caminho, etc.
Pressupe-se que o roteador conhea a "distncia" at cada um de seus vizinhos.
Se a unidade mtrica for hop, a distncia ser de apenas 1 hop. Se a unidade mtrica for
o comprimento da fila, o roteador simplesmente examinar cada uma das filas. Se a
unidade mtrica for o retardo, o roteador poder medi-lo diretamento com pacotes EC
HO.
Problemas na prtica: converge lentamente para a tabela correta definitiva
. Alm disso h o problema da contagem at infinito: Se um roteador ativo ficar inativ
o, ele consultar o roteador vizinho que ainda est ativo, porm como os dados desse r
oteador vizinho estar desatualizado, o clculo dos valores da tabela resultar em um
looping infinito.
1.7.4 - Roteamento por Estado de Enlace:
Cada roteador deve descobrir seus vizinhos, aprender seus endereos de red
e e medir o retardo ou o custo at cada um deles. Ento o roteador criar um pacote co
m todas essas informaes que acabou de coletar e enviar esse pacote a todos os outro
s roteadores, para ento cada roteador calcular o caminho mais curto at cada um dos
outros roteadores.
Para se conhecer os vizinhos, envia-se um pacote HELLO especial em cada
linha ponto a ponto, fazendo com q o roteador da outra extremidade envie de volt
a uma resposta informando quem . Para se medir o custo da linha, deve enviar um p
acote ECHO pela linha e o outro lado deve transmitir de volta imediatamente. Com
isso, o tempo de ida e volta medido e dividido por 2. Para melhorar a estimativ
a, esse teste realizado vrias vezes e a mdia obtida ser o custo utilizado.
Para se medir o retardo, h duas ocasies. Se a carga tiver que ser levado e
m conta, ento o timer encarregado de medir o tempo de ida e volta deve ser inciad
o assim que o pacote ECHO for enfileirado, garantindo assim que o pacote seja tr
ansmitido pela linha menos carregada. Se a carga no tiver que ser levada em conta
, ento o timer deve ser iniciado apenas quando o pacote ECHO atingir o incio da fi
la, evitando oscilaes na tabela.
Depois disso, deve-se criar os pacotes com todas as informaes aprendidas p
elo roteador, como ID do transmissor, N de Sequencia, idade, lista de vizinhos co
m retardos referentes a cada um, e evi-los. medida que os pacotes so distribuidos,
os roteadores que obtiveram os primeiros pacotes mudaro suas rotas, podendo ocas
ionar problemas de inconsistncia, loops, etc. Para evitar isso, a distribuio desses
pacotes deve ser feita atravs do algoritmo de inundao usando um nmero de sequncia pa
ra evitar rplicas. Esses nmeros de sequcia devem ser de 32 bits para evitar problem
as de repetio desse nmero. Alm disso, outros problemas podem ocorrer, como por exemp
lo se um roteador falhar e perder o controle de seu nmero de sequncia, ou se um nme
ro de sequncia for alterado. Para solucionar esses problemas, cada pacote deve co
nter um campo de idade que decrementado a cada segundo. Quando a idade atingir a
0, as informaes dos roteadores sero descartadas.
Quando um pacote de Estado de Enlace chegar a um roteador por inundao, ele
no transmitido imediatamente. O roteador aguardar um pouco e se um segundo pacote
de Estado de Enlace chegar da mesma origem, ele ir comparar os nmeros de sequncia
dos pacotes. Se forem iguais, uma cpia e descartada e o outro transmitido, caso c
ontrrio, o n mais antigo ser descartado e o mais novo ser transmitido.

Para evitar erros nas linhas entre dois roteadores, todos os pacotes de
estado de enlace devem ser confirmados.
1.7.5 - Roteamento Hierrquico
medida que as redes aumentam de tamanho, as tabelas de roteamento dos ro
teadores crescem proporcionalmente. Os roteadores exigem mais memria, CPU e largu
ra de banda. A rede pode crescer at o ponto em que deixar de ser vivel cada roteado
r ter uma entrada correspondente a cada outro roteador. O roteamento ter ento de s
er feito de forma hierrquica, como na rede telefnica.
No roteamento Hierrquico, os roteadores sero divididos em regies. Cada rote
ador conhece todos os detalhes sobre como rotear pacotes para destinos dentro de
sua prpria regio. No conhecem nada sobre a estrutura interna de outras regies. Quan
do diferentes redes esto interconectadas, cada uma vista como uma regio separada.
Os roteadores de uma rede ficam liberados da necessidade de conhecer a estrutura
topolgica das outras redes.
Em redes muito grandes podem haver hierarquia de dois ou mais nveis.
Kamoun e Kleinrock descobriram que o nmero timo de nveis para uma sub-rede
com N roteadores ln(N), exigindo um total de e.ln(N) entradas por roteador.
1.7.6 - Roteamento por Difuso
O envio de um pacote a todos os destinos simultaneamente chamado difuso (
broadcasting).
Um primeiro mtodo de difuso permita origem enviar um pacote especfico a cad
a destino. O mtodo no s desperdia largura de banda como tambm exige que a origem tenh
a uma lista completa de todos os destinos.
Um segundo mtodo da difuso seria a inundao. O problema da inundao como tcnica
e difuso o mesmo problema que ela tem como um algoritmo de roteamento ponto a pon
to. Gera pacotes demais e consome largura de banda em excesso.
Um terceiro mtodo da difuso o roteamento para vrios destinos. Cada pacote c
onter uma lista de destinos ou um mapa de bits indicando os destinos desejados. Q
uando um pacote chega a um roteador, esse verifica todos os destinos para determ
inar o conjunto de linhas de sada que sero necessrias. O roteador gera uma nova cpia
do pacote para cada linha de sada a ser utilizada e inclui em cada pacote soment
e os destinos que vo usar a linha. Aps um nmero suficiente de hops, cada pacote tra
nsportar somente um destino e poder ser tratado como um pacote normal.
Um quarto mtodo de difuso faz uso explcito da rvore de escoamento para o rot
eador que inicia a difuso. Se cada roteador souber quais de suas linhas pertencem
rvore de escoamento, ele poder copiar um pacote de difuso de entrada em todas as l
inhas da rvore de escoamento, exceto aquela em que o pacote chegou. Esse mtodo faz
excelente uso da larguda de banda, gerando o nmero mnimo absoluto de pacotes nece
ssrios para realizar esta tarefa. O nico problema que cada roteador deve ter conhe
cimento de sua rvore de escoamento.
Um quinto mtodo de difuso o encaminhamento pelo caminho inverso. uma tenta
tiva de aproximao com o comportamento do quarto mtodo, mesmo quando os roteadores no
sabem sobre rvoes de escoamento. Quando um pacote de difuso chega a um roteador,
o roteador verifica se o pacote chegou pela linha que normalmente utilizada para
envio de pacotes origem da difuso. Em caso positivo, h uma excelente possibilidad
e de que o pacote de difuso tenha seguido a melhor rota e seja, portanto, a prime
ira cpia a chegar ao roteador. O roteador encaminhar cpias do pacote para todas as
linhas, exceto aquela por onde ele chegou. Em caso negativo, se o pacote de difu
so tiver chegado em uma linha diferente da preferencial para alcanar a origem, ele
ser descartado como uma provvel duplicata.
A principal vantagem do encaminhamento pelo caminho inverso que ele ao m
esmo tempo razoavelmente eficiente e fcil de implementar. Ele tambm no requer nenhu
m mecanismo especial para interromper o processo, como o caso do algoritmo de in
undao.
1.7.7 - Roteamento por Multidifuso
Muitas vezes necessrio que um host envie uma mensagem a todos os outros m
embros do grupo. Se o grupo for pequeno, ele poder simplesmente enviar a cada um

dos outros membros uma mensagem ponto a ponto. Se o grupo for grande, essa estra
tgia se tornar dispendiosa. s vezes, a difuso pode ser utilizada, no entanto, o uso
da difuso para informar a 1000 mquinas de uma rede como um milho de ns ineficiente,
pois a maioria dos receptores no est interessada na mensagem.
A Multidifuso um meio para enviar mensagens a grupos bem definidos que tm
um tamanho numericamente grande, mas que so pequenos em comparao com a rede como um
todo. A Multidifuso exige o gerenciamento de grupos, por isso preciso usar um mto
do para criar e destruir grupos, e para permitir que os hosts entrem e saiam de
grupos.
Ao associar um host a um grupo, ele informar seu roteador desse fato. imp
ortante que os roteadores saibam quais de seus hosts pertencem a cada um dos gru
pos. Os hosts devem informar seus roteadores sobre alteraes na associao a grupos, ou
ento os roteadores tero de consultar seus hosts periodicamente. Os roteadores dev
em ficar sabendo quais de seus hosts esto em cada um dos grupos. Os roteadores da
ro esse informao a seus vizinhos, e assim a informao se propagar pela sub-rede.
Cada roteador calcula uma rvore de escoamento que engloba todos os outros
roteadores da sub-rede. Quando um processo envia um pacote de multidifuso a um g
rupo, o primeiro roteador examina sua rvore de escoamento e a pode, removendo rod
as as linhas que no levam a hosts que so membros do grupo.
Existem vrios mtodos que podem ser usados para podar a rvore de escoamento.
O mais simples pode ser usado se o roteamento por estado de enlace for empregad
o e cada roteador estiver ciente da topologia completa, inclusive de quais hosts
pertencem a cada um dos grupos.
Quando se emprega o roteamento com vetor de distncia, necessrio utilizar u
ma outra estratgia de poda: O algoritmo bsico o encaminhamento pelo caminho invers
o. Sempre que um roteador sem hosts interessados em um grupo especfico e sem cone
xes para outros roteadores recebe uma mensagem de multidifuso relacionada a esse g
rupo, ele responde com uma mensagem PRUNE, informando ao transmisso que este no d
eve enviar mensagens de multidifuso para esse grupo. Quando um roteador sem membr
os de grupos entre seus hosts recebe tais mensagens em todas as suas linhas, ele
tambm pode responder com uma mensagem PRUNE. Uma desvantagem potencial desse alg
oritmo que ele mal dimensionado para redes grandes. Suponha que uma rede tenha N
grupos, cada qual com uma mdia de M membros. Para cada grupo, devem ser armazena
das M rvores de amplitudes podadas, perfazendo um total de M.N rvores. Quando h mui
tos grupos grandes, necessrio um espao de armazenamento considervel para armazenar
todas as rvores.
Um projeto alternativo utiliza rvores baseadas no ncleo. calculada uma nica
rvore de escoamento por grupo, com a raiz(o ncleo) prxima ao centro do grupo. Para
enviar uma mensagem de multidifuso, um host envia ao ncleo, que ento faz a multidi
fuso ao longo da rvore de escoamento. Embora essa rvore no seja tima para todas as or
igens, a reduo dos custos de armazenamento de M rvores para uma nica rvore por grupo
uma economia importante.
1.7.8 - Roteamento para Hosts Mveis
Antes de rotear um pacote para um host mvel, primeira a rede precisa loca
liz-lo. Os hostsque nunca se movem so chamados de estacionrios. Os hosts migrantes
so hosts estacionrios que se deslocam de um local fixo para outro de tempos em tem
pos, mas que utilizam a rede apenas quando esto fisicamente conectados a ela. Os
hosts visitantes realmente utilizam seus computadores em trnsito e querem manter
suas conexes medida que se deslocam. Hosts mveis sero consideradas os hosts que esto
fora de suas bases e que ainda querem se manter conectados (migrantes e visitan
tes).
Partirmos do princpio que todos os hosts tm um local inicial permanente, q
ue nunca muda. Os hosts tambm tm um endereo local permanente que pode ser usado par
a determinar seus locais iniciais. O objetivo do roteamento em sistemas com host
s mveis tornar possvel o envio de pacotes a hosts mveis que estejam usando seus end
ereos locais, onde quer que eles estejam. O grande problema localiz-los.
Agentes Externos so processos que controlam todos os hosts mveis que visit
am a rea, e Agentes Locais controlam os hosts cuja base se encontra na rea, mas no
momento esto visitando outra rea. Quando um novo host entra em uma rea, ele deve r

egistrar com o agente externo dessa rea.

Procedimento de registro:
Periodicamente, cada agente externo transmite um pacote anuncian
do sua existncia e seu endereo. Um host mvel recm-chegado pode aguardar uma dessas m
ensagens. Se nenhuma mensagem chegar rpido o suficiente, o host mvel poder transmit
ir (por difuso) um pacote com a mensagem: "H algum agente externo a?" O host mvel en
to se registra com o agente externo, fornecendo seu enereo local, o endereo atual d
a camada de enlace de dados e algumas informaes de segurana. Entao o agente externo
entra em contato com o agente local do host mvel e diz: "Um de seus hosts est por
aqui...". A mensagem do agente externo para o agente local contem o endereo de r
ede do agente externo e algumas informaes de segurana, afim de convencer o agente l
ocal de que o host mvel realmente est l. O agente local examina as informaes de segur
ana, e se tudo estiver correto, o agente local diz ao agente externo para prosseg
uir. Quando o agente externo obtm a confirmao do agente local, ele cria uma entrada
para suas tabelas e informa ao host mvel que agora ele est registrado.
Quando um host deixa uma rea, isso tambm deve ser anunciado para transmiti
r o cancelamento do registro. Muitos usurios desligam seus computadores abruptame
nte quando terminam de us-los.