count-to-infinity1 네트워크 계층(5) _ Distance Vector Algorithm, count-to-infinity Distance Vector Algorithm x- y 최소 비용 경로( dx(y) ) ⇒ 이웃한 모든 정점 v에서 y로 가는 최소 비용 + x에서 v로 가는 최소 비용의 최솟값 인접한 라우터 정보만 알고있다. 각 라우터는 자신이 알고 있는 distance vector(array)를 이웃한 라우터에게 넘겨준다. 자신의 distance vector을 넘겨주는 조건은 distance vactor들 중 값이 하나라도 업데이트 된다면 전달한다. 또는 직접적으로 연결된 링크의 cost가 변경된 경우 distance를 계산해서 값이 바뀌었으면 전달한다. 전달하고 전달받아 계산하는, 이러한 과정들이 반복되다보면 어느순간 stable(안정적인 상황, 거리가 다 계산된 상황)하게 된다. Distance Vector 예시.. 2023. 7. 18. 이전 1 다음
