네트워크 11

Distance vector 알고리즘
-벨만-포드 알고리즘
-이웃 노드에서부터 목적지까지의 최소값+이웃 노드까지의 값 중 최소 값
-recursive하게 구한다.
-노드는 distance의 정보들을 이웃 노드들에게 넘긴다. 정보가 갱신되어도 전달
-link cost가 줄어들면 변화에 대해 빠른 속도로 안정화되지만 늘어나면 안정화까지 오랜 시간이 걸린다. (count infinity)
-(해결방법)poisoned reverse: distance 계산할 때 결정적 역할을 한 이웃에 대해서만 infinity로 준다.

각각 네트워크 안은 link state나 distance vector로 최단 거리들을 구하고 네트워크 외부끼리의 연결은 게이트웨이 라우터를 통해 연결된다.

AS(autonomous system): 라우팅 알고리즘이 실행되는 각각의 도메인, AS number가 부여되어 있다.
Intra-AS: link state나 distance vector 같은 AS 내의 알고리즘, RIP와 OSPF
Inter-AS: AS 사이들의 알고리즘, BGP
AS 사이에는 customer와 provider가 존재한다. 트래픽이 Provider를 통해 customer로 간다.
Peer 관계: 동등한 관계, 트래픽이 갈 수 있다. Peer는 Peers 사이의 이동은 제공해주지 않는다.

BGP (Border Gateway Protocol)
-AS들 경계에 위치한 라우터들 사이를 어떤 식으로 라우팅할까?
-정책에 따라서 좌우됨