반응형 Computer/Algorithm88 Poisoned Reverse를 통한 Count to Infinity 문제 해결 Count to Infinity in Distance Vector Routing Protocol (DVRP) Distance Vector 알고리즘은 다른 라우터로 가는 최적 경로를 forwarding table에 저장해놓는다. 위와 같은 상황에서 Y에서 X로 가는 비용이 60으로 증가한다면 어떻게 될까? Y라우터는 인접 라우터들에 자신이 X로 가는 비용이 60으로 증가했음을 알리고, 최적 경로를 다신 계산하게 된다. 이때 Y라우터는 Z로부터 Z는 X라우터 까지 가는데 5의 비용이 든다는 정보를 얻게 된다. 오직 주변 노드의 정보로만 경로를 판단하기에 Y는 Z 노드까지만 가면 어떻게든 Z에서 X까지 5의 비용으로 갈 수 있다고 생각해 Y에서 Z를 가는 비용 1을 더해 X노드까지 6의 비용으로 갈 수 있다고.. 2022. 11. 26. 이전 1 ··· 7 8 9 10 11 12 13 ··· 88 다음 반응형
