★ 경로 제어 / 트래픽 제어

라우팅의 개념

 

경로 제어

 

경로 제어란 최적 패킷 교환 경로를 결정하는 것입니다. 경로 제어 프로토콜에는 다음 3가지로 분류할 수 있습니다.

 

IGP 내부 게이트웨이 프로토콜	EGP 외부 게이트웨이 프로토콜	BGP 경계 게이트웨이 프로토콜
하나의 자율 시스템(AS) 내의 라우팅 RIP와 OSPF가 있음	자율 시스템(AS) 간의 라우팅, 즉 게이트웨이 간의 라우팅	자율 시스템(AS) 간의 라우팅 EGP의 단점을 보완

 

RIP (거리 벡터 라우팅 프로토콜)	★ OSPF
가장 널리 사용되는 라우팅 프로토콜	RIP의 단점을 해결한 프로토콜
소규모 동종의 네트워크 내에서 많이 사용	대규모 네트워크에서 많이 사용
최단 경로 탐색에 Bellman-Ford 알고리즘 사용	최단 경로 탐색에 다익스트라 알고리즘 사용

 

 

 

 

---

트래픽 제어

 

트래픽 제어란 패킷의 흐름과 양을 조절하는 것입니다. 종류에는 흐름 제어, 폭주 제어, 교착상태 방지가 있습니다.

 

흐름 제어

정지-대기	슬라이딩 윈도우
확인 신호(ACK)를 받으면 다음 패킷을 전송	확인 신호(ACK) 없이도 보낼 수 있는 패킷의 최대치(윈도우 크기)를 미리 약속

 

 

 

 

폭주 제어

느린 시작	혼잡 회피
윈도우 크기를 1, 2, 4, 8, ... 과 같이 2배씩 지수적으로 증가	느린 시작의 지수적 증가가 임계 값에 도달하면 혼잡으로 간주하고 윈도우 크기를 1씩 선형적으로 증가