컴퓨터 네트워크 개념 정리(CH.05 Network Layer:Control Plane)

Network Layer : Control Plane 에 대해 알아보자

여기서 control 이란 목적지 까지 갈 때 어떤 라우터를 거쳐가야 최적의 경로인지 정하는 것이라고 생각하자.

Control 하는 데에는 두가지 방법이 있다.

 

1. 이전에 했던 Per-router control plane 

각각의 라우터들이 서로 통신하며 알고리즘으로 계산

2.Software-Defined Networking (SDN) control plane

중앙에 라우팅 해주는 control server을 생성하고 거기서 라우터들 테이블을 알고리즘으로 계산에 적용해준다. 

원래는 라우터 - 하드웨어 프로토콜 등등 다 포함되어있음

하지만 이제는 컨트롤 plane을 따로 뗴어내서 하나의 remote control 에서 정보 제공 - 네트워크 관리 쉬워짐

 

 

 

Routing protocol : 보내는 자에서 받는 자 까지의 경로를 정해주는 역할

크게 두가지가 있다.

 

1.Link state (모든 라우터들이 다른 라우터에 대한 정보들을 가지고 있어야함)

Dijkstra’s link-state routing algorithm

평소에 알고리즘 공부할 때 쓰이는 다익스트라 알고리즘 

최소 경로안 곳을 최우선으로 계산해 가며 목적지 도달

 

 

2.Dintance Vector (물리적으로 연결되어 있는 인접한 이웃의 정보만 가지고 있으면 됨)

Bellman-Ford algorithm

1. 각각 이웃에 대한 코스트 정보 테이블을 만들고 이웃에 보낸다.

2. 받은 테이블을 가지고 경로 최소 코스트로 재계산 한다.

3. 만약 재계산 되면 그 테이블을 주변 이웃에 다시 보낸다.

자세한 설명은 알고리즘으로 가서 생략 

 

 

 

그럼 이제 어떻게 라우터에 저장되는 최적 경로 테이블이 저장되는 방법을 알아 보았다.

하지만 여기서 문제가 있다.

모든 목적지 정보가 너무 커서 담을 수가 없다(부담이 크다)

 

그래서 라우팅을 관리 할 수 있는 규모로 분할 하게 하는게 

intra-AS routing (as: autonomous systems)

1.as안에 있는 모든 라우터들은 같은 인트라 프로토콜에서 작동한다.

2.다른as안에 있는 라우터들은 다른 다른 인트라 라우팅 프로토콜을 사용할 수 있다.

3.gateway router: at “edge” of its own AS, has link(s) to router(s) in other AS’es

-> as안에 있는 모서리는 다른 as라우터와 연결을 한다.

 

 

intra AS 라우팅 종류를 살펴보자.

1. RIP(Routing Information Protocol )

2. OSPF(Open Shortest Path First )

3. EIGRP (Enhanced Interior Gateway Routing Protocol)

OSPF(Open Shortest Path First ) 란? 

“open”: publicly available 

link-state 알고리즘을 사용한다.

또한 계층성을 가지고 있다 이게 뭘 의미하냐면 link-state를 사용해 모든 라우터 정보를 가지기에는 부담이 있기에 계층화시켜서 나누는 것

그림을 보자

 

 

Internet inter-AS routing: BGP

BGP (Border Gateway Protocol)- as 를 넘어갈때사용하는 프로토콜

ebgp : 외부적에서 받을 정보 - 이웃 as 에게 받음

ibgp : 내부적에서 받을 정보 - 다른 모든 as에게 정보를 전파함

 

 

 

BGP path advertisement

: 다른 as 에 보내기 위해 어떤 as 에 보내야하는지 알려줌

이렇게 여러개 inter-as 만드는 이유

1. policy - 관리자는 트래픽 라우팅을 컨트롤하고 누가 네트워크를 이용하는지 제어하기 원함
2. scale - 계층화가 되어야 트래픽 줄고 편함
3. performance - 수행이 더 좋고 가격이 쌈

 

Hot potato routing 

인트라 도메인 비용이 가장 적은 로컬게이트웨이를 선택해야하는 것