유니캐스트 라우팅

Routing(경로 배정)

개념 : 최소의 비용으로 최적의 경로를 제공

• Unicast Rounting: One - to - One(ch.20)
• Mulicast Routing: One - to - Many(group) --> SNS, Game 등

1.  거리-방향(Distance-Vector) : Router의 숫자가 적은 방향
   
   •  --> DV 방식(RIP : Routing Information Protocol)
2.  링크 상태(Link State : LS) : 링크의 상태(지연, 분실, 성능 등)을 고려한다.
   
   •  LS 방식(OSPF : Open Shortest Path First)
3. 경로-방향(Path-Vector) : 목적지까지 도달하는 경로를 고려(Full Path)
   
   •  PV방식(BGP : Boarder Gateway Protocol)

최소-비용 라우팅

두개와 비슷하다
   라우팅 -- 교통 정책 -- 도시 설계 및 운영
문제)  
노드 B에서 모든 노드로 도달하는 최소 비용 트리를 설계
            Node                     Least Cost                    G/W(next Router, 인접한 라우터만 생각한다.)

- > 각 라우터들은 인접 라우터들과 일정 간격(RIP : 60초)으로 자신의 라우팅 테이블을 교환

라우팅 알고리즘

벨만-포드 방정식 == Dijkstra의 최단 경로 알고리즘!! 라고 생각하면 편하다. (다른 것은 벨만-포드는 가중치가 '-' 경우에도 사용할 수 있다.)

 

문제2)

G -> F -> E ->D 로 가는 동안의 최소 경로 비용

 

답)

A   3
B   9
C   11
D   0
E   5
F   7
G   8

링크-상태 라우팅

링크의 상태 집합을 링크-상태 데이터베이스(LSDB, link-state database)라고 부른다.

Dijkstra의 최단 경로 알고리즘!!이라고 생각하면 된다.

유니캐스트 라우팅 프로토콜

Routing Policy
 - Intra-domain(라우팅 정책이 적용되는 영역 내부)
 - Inter-domain(라우팅 정책이 적용되는 영역간)

거리 벡터 알고리즘 기반으로 하는 3가지

• RIP
• OSPF
• BGP

인터넷 구조

• 인터넷은 하나의 Backbone을 사용하는 트리와 같은 구조에서 서로 다른 개인회상의 다중 Backbone 구조로 변경되고 있다.
• 계층적 라우팅은 각 ISP를 1개의 자율 시스템(AS, autonomous system)로 취급한다.

RIP

라우팅 정보 프로토콜(Routing Information Protocol)

다른 네트워크에 도달하는 비용을 전달한다. -> 라우터와 네트워크 사이의 정의된 비용은 목적지 호스트의 위치에 달려 있다.

• 비용이 16이면, 무한대로 생각하면 된다.

RIP

다른 프로세스와 같이 클라이언트 RIP 프로세스와 서버 RIP 프로세스는 메시지 교환이 필요하다

OSPF

개방 최단 경로 우선(Open Shortest Path First)는 RIP와 같은 인트라 도메인 라우팅 프로토콜이다.

링크-상태 라우팅 프로토콜을 기반으로 한다.

TOS(different service type)가 네트워크에 대한 비용으로 서로 다른 가중치를 가진다.

링크 상태 광고

OSPF는 라우터가 LSDB의 형식으로써 각 링크의 상태를 모든 이웃들에게 알리는 것을 요청하는 링크 상태 라우팅 알고리즘을 기반으로 한다.

다섯 가지의 LSP

• Router link : 존재하는 라우터를 노드로써 알린다.
• Network link : 네트워크를 노드로 사용된다
• Summary link to network : 지역 경계 라우터에 의해 동작된다
• Summary link to AS : 다른 AS에서부터 현재 AS의 백본 영역까지 요약 링크를 전파하는 AS 라우터에 의해 동작한다.
• External link : 지역 외부에서 지역  안으로 전파하기 위해 백본 지역에게 AS 외부의 네트워크의 존재를 알리는 AS 라우터에 의해 동작한다.