Aula 1

Protocolos de Roteamento
Aula-1.1
A camada de Rede
Valbert_oliveira@hotmail.com
APRESENTAO DO PROFESSOR
Mestrando em Informtica aplicada pela Universidade

Estadual do Cear (UECE).Especialista em Redes
Convergentes pela Universidade de Fortaleza(UNIFOR).
Graduado em Cincias da Computao pela Faculdade
Integrada da Grande Fortaleza.
Valbert_oliveira@hotmail.com
(85)987894090
INDICATIVO - PU7MVO
A Camada de Rede
Objetivos da aula
1-Reconhecer os servios da camada de redes
2- Identificar o funcionamento desses servios
3- Distinguir as funes do repasse e roteamento
4- Identificar os princpios fundamentais de uma tabela de repasse
5- Reconhecer as principais caractersticas das redes baseadas em circuitos
virtuais e datagrama
3
Prof: Valbert Oliveira
A Camada de Rede
A camada de rede fornece servios para realizar trocas de
fragmentos individuais de dados na rede entre dispositivos finais
identificados. Para realizar este transporte de uma extremidade
outra, a camada de redes utiliza quatro processos bsicos:
Endereamento
Encapsulamento
Repasse/ Roteamento
Decapsulamento
4
Endereamento
A funo realizado da seguinte maneira: Primeiro, a camada de
rede precisa fornecer o mecanismo de endereamento destes
dispositivos finais. Se fragmentos individuais de dados precisam
ser direcionados a um dispositivo final, este dispositivo precisa ter
um endereo nico. Em uma rede IPv4, quando este endereo
atribudo a um dispositivo, o dispositivo passa a ser chamado de
host.
5
Encapsulamento
Logo aps o endereamento, a camada de rede precisa fornecer o
encapsulamento.
Alm da necessidade dos dispositivos serem identificados com um
endereo, os fragmentos individuais (as PDUs da camada de rede)
tambm devem conter estes endereos.
Durante o processo de encapsulamento, a camada de rede recebe
a PDU da camada de transporte e acrescenta um cabealho para
criar uma PDU da camada.
Ao fazer referncia camada de rede, chamamos esta PDU de

pacote.
6
Encapsulamento
Quando se cria um pacote, o cabealho deve conter, entre outras
informaes, o endereo do host para o qual ele est sendo
enviado. Este endereo chamado de endereo de destino. O
cabealho da camada tambm contm o endereo do host de
origem. Este endereo chamado de endereo de origem.
Depois que a camada de rede

completa
seu
processo
de
encapsulamento, o pacote enviado
para a camada de enlace de dados
para ser preparado para o transporte
atravs do meio fsico.
7
Encapsulamento
8
Encapsulamento
9
Camada de Rede
Transporta segmentos do hospedeiro
transmissor para o receptor
No lado transmissor, encapsula os
segmentos em datagramas
No lado receptor, entrega os segmentos
camada de transporte
Protocolos da camada de rede em cada
hospedeiro, roteador
Roteador examina campos de cabealho
em todos os datagramas IP que passam
por ele
10
Repasse e Roteamento
Depois do encapsulameto, a camada de rede precisa fornecer
servios para direcionar estes pacotes a seu host de destino. 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.
11
Comutao: mover pacotes da entrada do roteador para a sada
apropriada do roteador
Roteamento: determinar a rota a ser seguida pelos pacotes desde
a origem at o destino.
Algoritmos de roteamento
Analogia:
Roteamento: processo de planejar a viagem da origem ao destino
Comutao: processo de passar por um nico intercmbio
12
Repasse
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.
13
Servios da Camada de Rede

Olha s que legal!
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.
14
Tabela de Repasse
Olha s que legal!
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.
15
Tabela de Repasse
Observe bem a imagem.
16
Roteamento
Os hosts de origem e de destino nem sempre esto
conectados mesma rede.
De fato, o pacote pode ter que viajar atravs de muitas
redes diferentes. Ao longo do caminho, cada pacote
precisa ser guiado atravs da rede para chegar a seu
destino final. Os dispositivos intermedirios que
conectam as redes so chamados roteadores. O papel
do roteador selecionar o caminho e direcionar os
pacotes a seus destinos. Este processo conhecido
como roteamento.
17
Roteamento
Durante o roteamento atravs de uma rede, o pacote pode
atravessar muitos dispositivos intermedirios. Cada rota que
um pacote toma para chegar ao prximo dispositivo chamada
de salto. Conforme o pacote direcionado, seu contedo (a
PDU da camada de transporte) permanece intacto at a
chegada ao host de destino.
18
Decapsulamento
Pronto!
Finalmente, o pacote chega ao host de destino e processado na camada de
rede. O host examina o endereo de destino para varificar se o pacote
estava endereado para este dispositivo. Se o endereo estiver correto, o
pacote desemcapsulado pela camada de rede e a PDU da camada de
transporte contida no pacote passado para o servio apropriado.
Diferente da camada de transporte, que gerencia o transporte de

dados entre os processos em execuo em cada host final, os
protocolos de camada de rede especificam a estrutura e o
processamento dos pacotes usados para carregar os dados de um
host para outro. O funcionamento sem considerao aos dados de
aplicaes carregadas em cada pacote permite que a camada da
rede leve pacotes para diversos tipos de comunicaes entre
mltiplos hosts.
19
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.
20

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.
21

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.
22
Modelos de servio das redes 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.
Redes de circuitos virtuais e de datagramas
A camada de redes pode oferecer servio no orientado para
conexo ou servio orientado para conexo.
23

A camada de redes pode oferecer servio no orientado para
conexo ou servio orientado para conexo.
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.
24
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.
25
3a Funo importante em algumas arquiteturas de rede:

ATM, frame relay, X.25 Antes do fluxo de datagramas, dois
hospedeiros e os devidos roteadores estabelecem uma conexo
virtual
Roteadores so envolvidos
Servio de conexo da camada de rede e de transporte:
Rede: entre dois hospedeiros
Transporte: entre dois processos
26
Arquitetura
de rede
Modelo de
servio
Internet
ATM
melhor
esforo
CBR
ATM
VBR
ATM
ABR
ATM
UBR
Parmetros garantidos
Banda
Perda Ordem Tempo
Realim. de
congesto
no
no
no
no
taxa
constante
taxa
garantida
mnimo
garantido
no
sim
sim
sim
sim
sim
sim
no
sim
no
no (examina
perdas)
no h
congesto
no h
congesto
sim
no
sim
no
no
27
Circuito Virtual
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.
28
Circuito Virtual
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.
29
Circuito Virtual
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.
30
Circuito Virtual
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.
31
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
32
Circuito Virtual
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.
33
Fases do Circuito Virtual

Estabelecimento
do CV
Transferncia
dos dados
.
Encerrament
o do CV
34
Encerramento 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.
35
Estabelecimento do 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.
36
Transferncia de dados
Transferncia de dados: Assim

que o CV estabelecido,
pacotes podem comear a fluir
ao longo do CV.
37
Encerramento 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.
38
Redes de datagramas
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
39
BIBLIOGRAFIA
BIBLIOGRAFIA
Redes de computadores e a Internet: uma abordagem top-down
Kurose, James F E Ross, Keith W.
Editora: Pearson Education
5 edio
40

Aula 1

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Aula 1

Hochgeladen von

Copyright:

Verfügbare Formate

Protocolos de Roteamento

Mestrando em Informtica aplicada pela Universidade

Ao fazer referncia camada de rede, chamamos esta PDU de

Depois que a camada de rede

Repasse refere-se ao local realizada por um roteador

Roteamento refere-se ao processo de mbito geral da rede que

Servios da Camada de Rede

Diferente da camada de transporte, que gerencia o transporte de

Modelos de servio de rede

Modelos de servio de rede

Modelos de servio de rede

Modelos de servio das redes Internet

Redes de circuitos virtuais e de datagramas

As que oferecem apenas um servio no orientado para conexo

Redes de circuitos virtuais e de datagramas

A Internet uma rede de datagramas. Entretanto, muitas

Redes de circuitos virtuais e de datagramas

3a Funo importante em algumas arquiteturas de rede:

Redes de circuitos virtuais e de datagramas

Perda Ordem Tempo

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Como um circuito virtual pode ter nmero de CV diferente em

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Fases do Circuito Virtual

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Redes de circuitos virtuais e de datagramas

Transferncia de dados: Assim

Redes de circuitos virtuais e de datagramas

Das könnte Ihnen auch gefallen