제전송 기반 오류,흐름,혼잡 제어

TCP 기능

• 제전송 기반으로 다양한 오류 제어
• 흐름 제어를 통해 처리할 수 있는 만큼만 송신
• 혼잡 정도에 따라 전송량 조절

제전송 기반 오류제어

• 신뢰성 요건
  1)송신 호스트가 오류감지
  2)오류 감지시 제전송
• 오류감지
  1)중복된 ACK세그먼트 받았을 때
  2)타임 아웃이 발생했을 때

제전송 기법:Automatic Repeat Request(ARQ)

stop and wait ARQ

• 제대로 전송할 했을 때 비로소 세로운 메세지 1개씩 전송

Go-Back-N-ARQ(파이프라이닝)

• 여러번 세그먼트를 전송하고 오류 난 세그먼트부터 다시 순서대로 제전송
• 순서번호 n번인 ACK세그먼트는 n번까지의 누적 확인 응답 번호

Selective Repeat ARQ(파이프라이닝)

• 선택적 제전송
• 오류가 일어났던 세그먼트만 제전송
• 개별확인 응답

흐름제어(주체 : 수신 호스트)

• 송신 호스트가 수신 호스트의 처리속도를 고려하여 송수신 속도 균일하게 유지

슬라이딩 윈도우

• 수신 윈도우
• 송신 호스트가 확인 응답 세그먼트 없이 파이프라이닝할 수 있는 최댓값

송식 측 윈도우

• 송신 호스트가 최대로 보낼 수 있는 세그먼트 최대량

혼잡제어(주체 : 송신 호스트)

혼잡 윈도우

• 네트워크 혼잡 상태에 따라서 보낼 수 있는 데이터의 양

혼잡 제어 알고리즘

AIMD(additive increase/ multiple decrease)

• -혼잡 X : 혼잡윈도우 RTT(메세지 전송 후 답변 받을 때까지의 시간)마다 1씩 증가
  -혼잡 0: 혼잡윈도우가 절반으로 떨어짐

느린시작 알고리즘

• 혼잡윈도우를 1부터 시작해 문제없이 수신된 ACK메세지 하나당 1씩 증가하는 지수적 증가하는 방식
• 느린시작 알고리즘이 작동 한계점 3가지
  

혼잡 회피 알고리즘

• RTT마다 혼잡윈도우 1MSS씩 증가시키는 알고리즘

빠른 회복 알고리즘

• 빠른 전송률 회복을 위해 느린 시작을 거너뛰고 혼잡회피 수행하는 알고리즘