거리 벡터 라우팅 알고리즘1

• 

  [컴퓨터 네트워크] 거리 벡터(Distance Vector) 라우팅 알고리즘 인터넷: 가중치 그래프(Weighted Graph) 라우터들을 비용이 매겨진 링크로 연결한 그래프 링크의 유형에 따라 링크 사용 비용에 차이 라우터가 선호하는 링크의 비용이 낮다. 최소경로비용: 출발지 라우터와 목적지 라우터를 연결하는 경로 중에 링크 비용의 합이 가장 작은 경로 링크 비용: c(u, x) = 1, 최소경로비용 Duz = 4 인터넷 라우팅: Hob-by-Hop 라우터들을 비용이 매겨진 링크로 연결한 그래프에서 출발지 라우터에서 목적지 네트워크의 라우터까지 최소 비용 경로를 찾는다. 최소 비용 경로 상의 다음 라우터의 주소를 라우팅 테이블에 저장한다. 거리 벡터(Distance Vector) 특정 라우터에서 다른 모든 라우터까지의 최소 경로 비용을 갖는 1열 벡터 u[ ]: 라우터 u의 전.. Computer Network 2022. 11. 23.