0
우리는 거리 벡터 라우팅 알고리즘이 사용 가정합니다. 링크가 A에서 B로 내려 가면 A는 거리 벡터 B를 변경하고 그에 대한 인접 C를 광고합니다. 문제는 A가 노드 B를 사용하여 D에 도달하기 때문에 A가 거리 벡터를 D로 변경하겠습니까?
A
답변
0
예. A가 B에 대한 링크를 잃으면 A는 무한대로 B를 통해 모든 경로를 설정하고 새 브로드 캐스트를 수신하여 최단 경로를 다시 계산할 때까지 대기합니다. 귀하의 경우에는
, A는 B에 대한 링크를 잃어버린 후, 그것은 infinty으로 거리 벡터(via B to B) 및
(via B to D)을 설정하고, A는
(via D to D) = 4과에
(via B to B) = 6 다시 계산하고 얻을 것이다있다 C 방송 후 C.이 방송됩니다 새로운 최단 경로
(via C to D) = 6 및
(via C to B) = 8.
관련 문제
- 1. 거리 벡터 라우팅 알고리즘
- 2. 거리 라우팅 벡터 구현
- 3. 거리 벡터 라우팅에서의 교환
- 4. Bellman-Ford 임의의 많은 노드가있는 거리 벡터 알고리즘
- 5. 대양과의 거리/벡터 교차점
- 6. 벡터 사이의 거리 측정
- 7. Google Distance Matrix API의 거리 계산 알고리즘 거리 알고리즘
- 8. Levenshtein 거리 알고리즘 최적화
- 9. 앱의 거리 계산 알고리즘
- 10. 최소 거리 알고리즘
- 11. Levenshtein 거리 알고리즘
- 12. 거리 편집 알고리즘
- 13. 편집 거리 알고리즘
- 14. 광고 게재를위한 스마트 알고리즘
- 15. 배너 광고 알고리즘
- 16. 의존 : 방향 벡터 및 거리 벡터
- 17. 시간과 거리 계산 Google지도 라우팅
- 18. Asp.NET 웹 API 광고 라우팅
- 19. LSF 작업 라우팅 알고리즘
- 20. 오프라인 경유 라우팅 알고리즘
- 21. 벡터 간의 거리 계산 벡터화
- 22. 파이썬 - 희소 벡터/거리 계산
- 23. 두 벡터 사이의 거리 조작
- 24. 벡터 문제에 대한 알고리즘
- 25. insertAtRank 벡터 알고리즘
- 26. 더 빠른 편집 거리 알고리즘
- 27. 문자열 편집 거리 알고리즘 혼동
- 28. 자바 : 거리 측정 알고리즘 설계
- 29. OCR 용 워드 거리 알고리즘
- 30. 자바 스크립트 div 거리 : 광고 표시