Escolar Documentos
Profissional Documentos
Cultura Documentos
De Castro
Captulo 2 Algoritmos e Protocolos de Roteamento (4a Parte)
Fonte da 4a Parte: Site Prof Liane M. R. Tarouco, UFRGS.
Protocolos de Roteamento
Em um sistema de troca de mensagens (comutao de
mensagens), roteamento o processo de escolha do
caminho pelo qual iremos enviar os datagramas. Pode ser
dividido em:
Roteamento Direto: comunicao entre dois Hosts alocados
em uma mesma rede fsica. Possuem mesmo NETID.
Roteamento Indireto: conexo entre dois Hosts alocados em
redes distintas. Possuem NETID diferentes. necessrio o
uso de Gateways para efetuar o encaminhamento dos
datagramas rede destino.
Existem duas atividades que so bsicas a um roteador:
Definio de Mtrica
Pode-se utilizar
parmetros.
apenas
um
parmetro
ou
vrios
Tamanho do caminho
Confiabilidade
Atraso
Largura de banda
Carga
Custo da comunicao
IP.
Campo G: especifica o endereo IP completo do
prximo gateway interconectado rede
descrita no campo N.
Os Gateways armazenam informaes parciais em
suas tabelas de roteamento devido a dois motivos:
Necessidade de buffers muito grandes e alto
Requisitos de um Roteador
Para um roteador funcionar de forma adequada necessrio
que desempenhe algumas tarefas.
Todos os roteadores
roteamento.
executam
Correo
Simplicidade
Robustez
Estabilidade
Considerao com o usurio
Eficincia global
um
algoritmo
de
1. Correo
2. Simplicidade
3. Estabilidade
4. Robustez
Estticos ou dinmicos
Intra-domnio ou inter-domnio
Algoritmos Estticos
Algoritmos Intra-domnio
10
Algoritmos
Vetor de Distncia e Estado do Link
Os protocolos de roteamento, de acordo com os algoritmos
de roteamento, so divididos em dois tipos diferentes:
1. Os protocolos mais antigos, chamados de protocolos de
roteamento pelo vetor da distncia, enviam os pacotes
na direo genrica de seu destino.
2. Os protocolos mais novos, chamados de protocolos de
roteamento pelo estado do link, mantm uma tabela
completa contendo os caminhos (vias) de cada roteador, e
so capazes de fornecer instrues especficas de
roteamento.
Algumas empresas se referem aos
11
12
13
A tarefa de um gateway :
14
Protocolos de Roteamento
A funo dos protocolos de roteamento construir as tabelas
de roteamento completas nos diversos roteadores de uma
rede atravs da troca de mensagens entre eles.
15
Endereo de destino
Mtrica da rota
Endereo destino
Mtrica
16
Processamento do RIP
Caractersticas de estabilidade
17
Caractersticas gerais
18
19
20
21
22
Formato 1 GGP
Formato 2 GGP
Formato 3 - Teste de Comunicao.
23
1. Formato 1 GGP
24
2. Formato 2 GGP
Enviada imediatamente aps um gateway receber uma
mensagem de atualizao GGP.
Pode ser positiva ou negativa.
25
26
27
28
tamanho
total
da
29
30
31
32
33
34
35
36
software.
TYPE: utilizado junto ao campo CODE, indica o tipo da
mensagem.
CODE: identifica o cdigo da mensagem (subtipo).
STATUS: contm informaes adicionais de estado
dependente das mensagens.
CHECKSUM: utilizado para verificao de erros.
AUTONOMOUS SYSTEM NUM.: indica o nmero do
Sistema Autnomo do gateway que enviou a mensagem.
SEQUENCE NUMBER: contm um nmero utilizado pelo
remetente para sincronismo de mensagens e respostas.
inicializado quando um gateway inicia a comunicao com
um "Vizinho Exterior" e incrementado a cada mensagem
enviada.
37
38
39
40