Não tenho certeza se estou lendo esta pergunta corretamente. As atualizações dos roteadores podem especificar um novo custo para um caminho, seja maior ou menor do que antes. Se X receber uma atualização de Y para um caminho para z com custo de 2 (originalmente 5), x deve simplesmente atualizar sua tabela de encaminhamento com o novo caminho de custo e usar esse caminho para chegar a Z se for o caminho de menor custo.
Como o algoritmo de roteamento do vetor de distância lida com ciclos de peso negativos?
-
29-07-2022 - |
Pergunta
Há algumas perguntas aqui neste algoritmo, mas não consegui descobrir que como ele lidaria com ciclos de peso negativos? Suponha que um roteador X receba a atualização do roteador y que o custo de y para z é 5. Posteriormente, o roteador X recebe atualização do roteador y Esse custo de y para z é 2 agora. O que o roteador x faz? Meu entendimento é que o algoritmo Bellman Ford afirma que o erro deve ser levantado neste caso. Mas que algoritmo de roteamento de vetor de distância faz - basta atualizar ou levantar um erro ou outra coisa?
Solução
Outras dicas
Você tem um conflito entre o menor custo de Bellman-Ford Algortihm e a próxima atualização de salto do custo do link, o primeiro pode ser feito entre duas ou mais interfaces diferentes Para obter o custo mais barato, para exemplos:
** Caso 1: ** Router A tem 3 vizinhos N1, N2, N3 e N1, N2, N3 têm x como um vizinho
|---2----N1-----4----|
A`--4----N2-----3----X
|---1----N3-----2----|
Para o roteador a temos:
X via N1 =6
X via N2=7 the lowest is :**X Via N3=3**
X Via N3=3
-Uer a escolherá x via n3 (entre n1, n2, n3) porque é o mais baixo 1 Caso 2: Se o custo do link entre (x-n3 = 2) foi alterado para (x-n3 = 8), supomos devido a uma configuração do link (mesmo 8 é superior a 2, mas é uma obrigação), o n3 deve informar um sobre isso e um deve atualizar o custo de (X via n3 = 3) para (x via n3 = 9), portanto, retornamos ao caso (1): escolha o menor custo que será via N1
X via N1 =6
X via N2=7 ****the lowest is :**X Via N1=6******
X Via N3=9