이 질문을 올바르게 읽고 있는지 확실하지 않습니다. 라우터의 업데이트는 이전보다 높거나 낮 든 경로에 대한 새로운 비용을 지정할 수 있습니다. x가 비용 2 (원래 5) 인 z 로의 경로에 대한 y에서 업데이트를 받으면 x는 새로운 비용 경로로 전달 테이블을 업데이트하고 비용 경로가 가장 적은 경우 z로 얻기 위해이 경로를 사용해야합니다.
거리 벡터 라우팅 알고리즘은 음의 무게 사이클을 어떻게 처리합니까?
-
29-07-2022 - |
문제
이 알고리즘에 대해 여기에 몇 가지 질문이 있지만 부정적인 중량주기를 어떻게 처리 할 것인지 알 수 없었습니까? 라우터 x가 y에서 z까지의 비용이 5라고 라우터 y에서 업데이트를받는다고 가정합니다. 나중에, 라우터 x는 y에서 z까지의 비용이 2 인 라우터 y에서 업데이트를 얻습니다. 라우터 X는 무엇을합니까? 내 이해는 Bellman Ford 알고리즘에 따르면이 경우 오류가 발생해야한다는 것을 알 수 있습니다. 그러나 어떤 거리 벡터 라우팅 알고리즘이 수행 하는가 - 단순히 업데이트하거나 오류 또는 기타를 높이는가?
해결책
다른 팁
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