거리 벡터 라우팅 알고리즘은 음의 무게 사이클을 어떻게 처리합니까?

Question

이 알고리즘에 대해 여기에 몇 가지 질문이 있지만 부정적인 중량주기를 어떻게 처리 할 것인지 알 수 없었습니까? 라우터 x가 y에서 z까지의 비용이 5라고 라우터 y에서 업데이트를받는다고 가정합니다. 나중에, 라우터 x는 y에서 z까지의 비용이 2 인 라우터 y에서 업데이트를 얻습니다. 라우터 X는 무엇을합니까? 내 이해는 Bellman Ford 알고리즘에 따르면이 경우 오류가 발생해야한다는 것을 알 수 있습니다. 그러나 어떤 거리 벡터 라우팅 알고리즘이 수행 하는가 - 단순히 업데이트하거나 오류 또는 기타를 높이는가?

Answer 1

이 질문을 올바르게 읽고 있는지 확실하지 않습니다. 라우터의 업데이트는 이전보다 높거나 낮 든 경로에 대한 새로운 비용을 지정할 수 있습니다. x가 비용 2 (원래 5) 인 z 로의 경로에 대한 y에서 업데이트를 받으면 x는 새로운 비용 경로로 전달 테이블을 업데이트하고 비용 경로가 가장 적은 경우 z로 얻기 위해이 경로를 사용해야합니다.

Answer 2

Bellman-Ford Algortihm의 저렴한 비용과 링크 비용의 다음 홉 업데이트 사이에 충돌이 발생합니다. 첫 번째는 수행 할 수 있습니다. 둘 이상의 다른 인터페이스 사이 저렴한 비용을 얻기 위해 예제 :

** 사례 1 : ** 라우터 A에는 3 개의 이웃 N1, N2, N3 및 N1, N2, N3이 X를 이웃으로 보유하고 있습니다.

|---2----N1-----4----|
A`--4----N2-----3----X
|---1----N3-----2----|

라우터 A의 경우 우리는 다음과 같습니다.

 X via N1 =6 
 X via N2=7            the lowest is :**X Via N3=3**
 X Via N3=3

-HeRe A는 N3 (N1, N2, N3 사이)을 통해 X를 선택합니다. 가장 낮은 하나 Case 2: (x-n3 = 2) 사이의 링크 비용이 (x-n3 = 8)으로 변경되면 링크의 구성으로 인해 (8조차도 2보다 많지만 의무라고 생각합니다) N3은 그것과 a 비용을 업데이트해야합니다 (n3 = 3)에서 (x를 통해 x를 통해 n3 = 9), 따라서 우리는 케이스 (1)로 돌아갑니다. N1을 통해 가장 낮은 비용을 선택합니다.

     X via N1 =6 
     X via N2=7            ****the lowest is :**X Via N1=6******
     X Via N3=9