Como o algoritmo de roteamento do vetor de distância lida com ciclos de peso negativos?

StackOverflow https://stackoverflow.com/questions/19849384

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?

Foi útil?

Solução

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.

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
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top