[정보처리기사 실기] 경로 제어 / 트래픽 제어

경로 제어

송·수신 측 간의 전송 경로 중에서 최적 패킷 교환 경로를 결정하는 기능

• 경로 제어표 (Routing Table)를 참조하여 이루어짐
• 라우터에 의해 수행됨

경로 제어 요소

• 성능 기준
• 경로의 결정 시간과 장소
• 정보 발생지
• 경로 정보의 갱신 시간

 

경로 제어 프로토콜 (Routing Protocol)

데이터 전송을 위해 목적지까지 갈 수 있는 최적의 경로를 설정해주는 라우터 간의 상호 통신 프로토콜

 

1. IGP (Interior Gateway Protocol, 내부 게이트웨이 프로토콜)

한 도메인(= 한 자율 시스템, AS) 내의 라우팅에서 사용되는 프로토콜

• RIP(Routing Information Protocol) : AS 내에서 사용하는 거리 벡터 알고리즘에 기초해 개발된 내부 라우팅 프로토콜, 벨만-포드 알고리즘, 15홉 제한, IGRP
• OSPF(Open Shortest Path First) : 규모가 크고 복잡한 TCP/IP네트워크에서 RIP의 단점 개선위한 링크 상태 알고리즘 적용해 최단 경로를 찾는 프로토콜, 다익스트라 알고리즘, 홉 제한 없음, ELGRP

 

2. EGP (Exterior Gateway Protocol, 외부 라우팅 프로토콜)

자율 시스템(AS) 간의 라우팅. 즉, 게이트웨이 간의 라우팅에 사용되는 프로토콜

 

3. BGP (Border Gateway Protocol)

자율 시스템(AS) 상호 간에 경로 정보를 교환하기 위한 라우팅 프로토콜.

• EGP의 단점 보안을 위해 만들어짐

 

Traffic Control

네트워크의 보호, 성능 유지, 네트워크 자원의 효율적 이용을 위해 전송되는 패킷의 흐름 또는 그 양을 조절하는 기능

1) 흐름 제어 (Flow Control)

네트워크 내의 원활한 흐름을 위해 송·수신 측 사이에 전송되는 패킷의 양이나 속도를 규제하는 기능

• Stop-and-Wait (정지-대기)
  • 수신 측의 확인(ACK) 신호를 받은 후 다음 패킷을 전송하는 방식
  • 한 번에 한 패킷만 전송 가능
• Sliding Window (슬라이딩 윈도우)
  • 확인 신호, 즉 수신 통지를 이용하여 송신 데이터의 양 조절하는 방식
  • 송신 측은 수신 측으로부터 확인 신호(ACK) 없이도 보낼 수 있는 패킷의 최대치를 미리 약속받음
  • 이 패킷의 최대치가 윈도우 크기(Window Size)를 의미함

2) 폭주 제어 (Congestion Control)

네트워크 내의 패킷 수를 조절하여 네트워크의 오버플로(overflow)를 방지하는 기능

• Slow Start (느린 시작)
  • 윈도우의 크기를 1, 2, 4, 8과 같이 2배수씩 지수적으로 증가시켜 초기에는 느리지만 갈수록 빨라짐
  • 전송 데이터 크기가 임계값 도달 → 혼잡 회피단계로 넘어감
• Congestion Avoidance (혼잡 회피)
  • Slow Start의 지수적 증가가 임계값 도달 → 혼잡으로 간주 → 회피를 위해 윈도우의 크기를 1씩 선형적으로 증가시켜 혼잡을 예방