Protocol o Estado en Lace

Algoritmo Vetor Distancia
Algoritmo Estado de Enlace

Distancias Administrativas
Materia para estudar para prova
BSI2101 Redes de Computadores
Camada de Rede - Parte 03
Rivaldo J unior
Universidade Federal do Rio Grande do Norte UFRN
Centro de Ensino Superior do Serid o CERES
Departamento de Ciencias Exatas e Aplicadas DCEA
6 de maio de 2014
Rivaldo J unior Camada de Rede
Agenda
1
2
3
4
Alguns problemas do Algoritmo Vetor Distancia:
Reage bem a boas noticias, mas e lento mas noticias;
Problema de contagem ao innito;
Estado de Enlace
A alternativa para os algoritmos de vetor distancia e uma
classe de algoritmos conhecida com estado de enlace ou
Shortest Path First - SPF;
O SPF exige que cada roteador participante receba ou calcule
informacoes de topologia. Cada roteador tem um mapa
possuium mapa que mostra todos os outros roteadores e as
redes `as quais ele se conecta;
Em termos abstratos o roteadores correspondem aos nos em
um grafo e as redes que os conectam correspondem as arestas;
Estado de Enlace
Funcionamento:
Primeiro o roteador testa o estado de todos os vizinhos(dois
roteadores serao vizinhos se compartilharem um enlace);
Segundo, um roteador periodicamente propaga as informa coes
de estado de enlace para todos os outros roteadores;
Para testar o testado de um vizinho dois roteadores trocam
mensagens curtas, UP esta ativo, DOWN inativo;
As rotas sao calculadas utilizando o algoritmo de caminho
mais curto de Dijkstra no graco resultante;
Estado de Enlace
Vantagem:
Cada roteador e responsavel por calcular sua rota
independentemente usando os mesmos dados de estados
originais;
Como as mensagens de estado se propagam inalteradas, e facil
depurar um problema;
Como o calculo da rota e feito localmente, existe a garantia
desse calculo convergir;
Por ultimo, como as mensagens de estado de enlace apenas
transportam informacoes sobre as conexoes diretas de um
unico roteador, o tamanho nao depende do n umero de rede do
n umero de redes na internet.
Distancia administrativa
Sao metricas utilizadas para classicar a conabilidade das
informacoes recebidas por um router ou roteador, vindas de
um router vizinho;
A distancia administrativa e representada por um n umero
inteiro entre 0 e 255, sendo 0 a rota mais conavel e 255
signicando que determinada rota e inalcancavel
Distancia administrativa
Tabela com algumas distancias:
Livros:
TANENBAUM, Andrew S.; WETHERALL, David. Redes de
computadores. 5. ed. Sao Paulo: Pearson, 2011. xvi, 582 p.
ISBN: 9788576059240.
Capitulo 5 - A CAMADA DE REDE:
- T opico 5.1.1 - Comuta cao de pacotes store and foward;
- T opico 5.2 - ALGORITMOS DE ROTEAMENTO;
- T opico 5.2.4 - Roteamento com vetor distancia;
- T opico 5.2.5 - Roteamento por estado de enlace;
Livro:
COMER, Douglas. Interliga cao em rede com TCP/IP. Rio de
Janeiro: Campus, 2006. v. ISBN: 8535220178.
Capitulo 3 - Interliga cao de redes: Conceito e modelo
arquitetonico;
Capitulo 4 - Endere cos de Internet Classful;
Capitulo 6 - Internet Protocol: Entrega de datagrama sem
conexao;
Captulo 8 - Internet Protocol: Mensagens de erro e de
controle(ICMP);
Captulo 13 - Arquitetura de roteamento: cores, peers e
algoritmos;

Protocol o Estado en Lace

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Protocol o Estado en Lace

Загружено:

Авторское право:

Доступные форматы

Algoritmo Vetor Distancia

Algoritmo Estado de Enlace

Вам также может понравиться