어쨌건간에 흘러가는 者

- send_base : 확인 응답이 안 된 가장 오래된 패킷의 순서번호
- nextseqnum : 전송될 다음 패킷의 순서 번호
- N : 윈도우 크기(window size)

    - 확인 응답을 기다리지 않고 여러 패킷을 전송할 수 있다(최대 허용 수 : N). N이 무한대이면 아니되는가? 안된다. 흐름제어를 위해서.
    - GBN 송신자측의 행동 : 세 가지 타입의 이벤트에 반응
       - 상위 계층으로부터 하달된 data send() : 1. 윈도우가 가득 찼는지(N개의 ACK가 안 된 패킷이 있는지) 확인. 2. 차 있지 않다면 패킷 생성 및 송신, 변수 수정. 3. 차있을 경우 상위 계층으로 반려.
       - ACK의 수신 : 순서 번호 n인 패킷에 대한 확인 응답은 n까지의 모든 패킷에 대한 확인 응답이란 뜻의 누적확인응답(cumulative acknowlegement)으로 인식.
       - timeout : GBN이란 이름은 여기서 유래. 송신되었지만 확인응답이 안된 모든 패킷을 재전송.
    - GBN 수신자 측의 행동 :
       - 순서번호 n을 가진 패킷까지 정확히 수신된 경우 : n 패킷에 대한 ACK 전송 및 상위 계층에 payload 전송.
       - 그 외의 경우(중간에 빠진 패킷이 있는 경우 포함) : 가장 최근에 정확히 수신된 패킷에 대한 ACK 전송.

   - GBN의 예

- 송신자는 패킷 5까지 보냈음에도 불구하고, 패킷 2가 timeout되어 패킷 2부터 재전송한다.
- 수신자는 패킷 3, 4, 5를 정상적으로 수신했음에도 불구하고, 패킷 2부터 다시 받는다(3, 4, 5 폐기).

SR(Selective Repeat) ARQ
    - GBN은 패킷 하나의 오류 때문에 많은 패킷을 재전송하므로, 불필요한 전송이 많다.
    - 수신자에게 오류가 발생한 수신 패킷만을 송신자에게 다시 전송하는 기법
    - 수신자는 순서가 틀린 패킷들은 분실된 패킷들(즉, 더 낮은 순서번호를 갖는 패킷)이 수신될 때까지 버퍼에 저장, (순서가 틀린 패킷보다 낮은) 분실된 패킷을 수신하면 순서대로 상위계층에 전달.

- rcv_base에 앞선 ACK를 받지 못한 두 패킷이 재전송되었을 경우, 수신측에서는 이미 받았더라도 ACK를 생성한다.

    - 송신측
        - 상위 계층에서 데이터를 받을 경우 : 패킷의 다음 순서번호를 검사, 송신자 윈도우 내에 있으면 패킷으로 송신, 없으면 버퍼에 저장되거나 상위로 반려.
        - timeout 시 : 손실된 패킷을 보호하기 위해 다시 사용. 각 패킷마다 자신의논리 타이머를 가짐
        - ACK 수신 시 : window 내에 있을 경우 해당 패킷을 수신된 것으로 표시. 수신된 ACK의 순서번호가 send_base와 같으면 가장 작은 순서번호의 미확인 패킷으로 send_base가 옮겨짐(window 이동). 이동 후 순서번호를 가진 미전송 패킷이 있으면 해당 패킷 전송.

    - 수신측
        - [rcv_base, rcv_base + N -1]의 패킷이 수신될 경우, 해당 패킷의 ACK 전송. 새로운 패킷이면 버퍼에 저장. rcv_base와 동일 순서번호이면 이 패킷과 연속한 버퍼된 패킷을 상위 계층으로 전달(아래 그림의 패킷 2가 수신되었을 경우 참조).
        - [rcv_base - N, rcv_base -1]의 패킷이 수신될 경우, 이전에 ACK한 것이라도 해당 ACK가 생성되어야 한다.
        - 나머지 패킷은 무시.

- 패킷 2가 수신된 순간 수신측 base가 5로 변경된다(윈도우가 옮겨간다).

    - SR ARQ 적용시 주의 사항
         - 윈도우의 크기는 순서번호 공간 크기의 반 보다 작거나 같아야 한다(재전송된 순서번호 n의 패킷과 다음 cycle의 순서번호 n 패킷을 구분 못하는 경우가 생기기 때문에).

UDP(user datagram protocol)
: L4에서 제공해야할 최소한의 서비스, 즉 프로세스 대 프로세스 데이터 전달과 오류 검출만을 제공하는 비연결형 전송 프로토콜.

UDP의 특징
- 비연결형
- UDP가 제공하는 두 가지 서비스(최소한의 두 가지 전송 계층 서비스) :
    1. 프로세스 대 프로세스 데이터 전달(포트 - 프로세스 매핑, 두 개의 포트 정보(근원지, 목적지)를 통해 소켓 식별).
    2. 오류 검출 : 헤더에 오류 검출 필드를 포함함으로 무결성 검사를 제공.
- 3 Way Handshake같은 연결 설정이 없다.
- 연결 상태가 없다. 따라서 패킷 오버해드가 적다: 세그먼트 당 8byte.
- DNS, NFS, SNMP, RIP 등이 사용.
- 세그먼트 구조 : 포트번호(근원지, 목적지), 길이, checksum | payload.

Bits	16	32
32	Source Port	Destination Port
64	Length	Checksum
	Data

- UDP 세그먼트의 구조(헤더: 8byte)

* 잘 알려진 포트(well-known port) : 0 ~ 1023 | HTTP : 80, FTP : 21

TCP(transmission control protocol)
: UDP가 제공하는 서비스 뿐 아니라 신뢰성있는 데이터 전달과 흐름 제어 및 혼잡 제어를 지원하는 L4의 연결 지향형 프로토콜

TCP의 특징
- 연결 지향형(실제로 연결된 것은 아니기에 요런 애매모호한 말을 사용)
- TCP가 제공하는 서비스 : UDP가 제공하는 서비스 더하기,
    1. 신뢰적인 데이터 전달
    2. 흐름 제어(flow control: 수신자 버퍼오버플로 방지), 혼잡 제어(congestion control: 네트워크 내의 패킷 수가 과도하게 증가하는 현상 방지)
- 두 개의 포트 정보(목적지, 근원지)와 두 개의 IP 정보(목적지, 근원지)를 통해 소켓 식별
- packet overhead : 20byte
- 대부분의 L7 프로토콜(HTTP, FTP, SMTP, Telnet 등)이 사용.
- 전이중(full-duplex), 점대점(point to point) 서비스.
- 통신 시작 : 3 way handshake, 통신 종료 : 4 way handshake
TCP vs UDP

구분	TCP	UDP
연결 형태	연결 지향	비연결형
데이터 순서	순서 유지	순서 유지하지 않음
데이터 손실	손실 없음	손실 가능
흐름/혼잡/오류 제어	GBN, SR ARQ 사용	해당 제어기능 없음
패킷 오버해드	20byte	8byte
사용 예	대부분의 L7 프로토콜(HTTP, FTP, SMTP, Telnet 등)	DNS, NFS, SNMP, RIP 등