Unicast Routing

• 한 송신자가 한 수신자에게 데이터를 보내는 방식
• 수많은 라우터와 호스트가 있기 때문에 계층적 라우팅을 사용
• 호스트는 포워딩 테이블이 필요 없다
  • 출발지는 기본 라우터에만 패킷을 보냄
  • 목적지는 기본 라우터로부터 팻킷을 받음
• 라우터만 포워딩 테이블을 가지고 경로를 성정
• Least cost Routing
  • 가능한 모든 경로 중에서 총 비용이 가장 작은 경로를 선택

Routing Algorithms

• 알고리즘 간 차이점
  • cost를 어떻게 정의 하는가 : 거리, 시간, 대역폭 등
  • 최소 비용 트리를 어떻게 구성 하는가 : 전역, 지역
• Distance-Vector Routing
  • 최소 비용 경로 찾기
  • 이웃 라우터들고만 정보를 주고받으며 최적 경로를 계산
  • 지역 정보 기반
  • Bellman-Ford algorithm : 모든 중간 노드를 거치는 다양한 경로의 비용을 계산, 최소값을 선택해 최단 경로를 찾음

• 초기 상태에서는 자신과 직접 연결된 이웃 노드까지의 거리만 알고, 나머지는 무한대로 표시

• 벡터 정보를 교환하며 모든 노드까지의 최단 경로를 알게
• 노드들은 주기적으로 자신의 거리 벡터를 이웃에게 보냄
• 이웃의 정보를 받아 bellman ford 방정식으로 자신의 거리 벡터 갱신

Distance vector algorithm

• Iterative, asynchronous : 다음 조건에 업데이트
  • 로컬 링크 비용 변화 : 연결된 링크의 비용이 바뀔 때
  • 이웃 노드로부터의 DV 업데이트 메세지 수신
• Distritubted
  • 각 노드는 자신의 DV가 바뀔 때만 이웃에게 알림

1. wait : 로컬 링크 비용이 바뀌거나 이웃에게 메세지가 올 때까지 기다림
2. recompute : DV를 다시 계산