❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Round Up
    • Binary Search
    • Union Find
    • Sorting Array
    • Lcm, Gcd
  • TechTalk Review
    • Template
  • Books
    • CS Note for Interview
      • Ch1. Design Pattern & Programming paradigm
        • 1.1.1 Singleton Pattern
        • 1.1.2 Factory Pattern
        • 1.1.4 Observer Pattern
        • 1.1.5 Proxty Pattern & Proxy Server
        • 1.1.8 Model-View-Controller Pattern
        • 1.2.1 Declarative and Functional Programming
        • 1.2.2 Object Oriented Programming
      • Ch2. Network
        • 2.2.1 TCP/IP Four-Layer Model
        • 2.2.1-1 TCP 3, 4 way handshake
        • 2.3 Network Devices L4, L7
        • 2.4.1 ARP, RARP
        • 2.4.2 Hop By Hop Communication
        • 2.4.3 IP Addressing Scheme
      • Ch3. Operating System
        • 3.1.1 Roles and Structure of Operating Systems
        • 3.2.1 Memory Hierarchy
        • 3.2.2 Memory Management
        • 3.3.1 Processes and Compilation Process
        • 3.3.3 Memory Structure of a Process
        • 3.3.4 Process Control Block (PCB)
        • 3.3.5 Multiprocessing
        • 3.3.6 Threads and Multithreading
        • 3.3.7 Shared Resources and Critical Sections
        • 3.3.8 Deadlock
        • 3.4 CPU Scheduling Algorithm
      • Ch4. Database
        • 4.1 Database Basic
        • 4.2 Normalization
        • 4.3 Transaction and Integrity
        • 4.4 Types of Databases
        • 4.5 Indexes
        • 4.6 Types of Joins
        • 4.7 Principles of Joins
      • Ch5. Data Structure
    • Learning the Basics of Large-Scale System Design through Virtual Interview Cases
      • 1. Scalability based on user counts(1/2)
      • 1. Scalability based on user counts(2/2)
      • 2.Back-of-the-envelope estimation
      • 3. Strategies for System Design Interviews
      • 4. Rate Limiter
      • 5. Consistent Hashing
      • 6. Key-Value System Design
      • 7. Designing a Unique ID Generator for Distributed Systems
      • 8. Designing a URL Shortener
      • 9. Designing a Web Crawler
      • 10. Notification System Design
      • 11. Designing a News Feed System
      • 12. Chat System Design
      • 13. AutoComplete
      • 14. Design YouTube
      • 15. Design Google Drive
      • Loadbalancer Algorithms
      • Cache tier
      • CDN, Content Delivery Network
      • Stateless Web tier
    • Computer System A programmer's perspective
    • Effective Java
      • Item 1. Consider Static Factory Methods Instead of Constructors
      • Item 2. Consider a Builder When Faced with Many Constructor Parameters
      • Item 3. Ensure Singleton with Private Constructor or Enum Type
      • Item 4. Enforce Noninstantiability with a Private Constructor
      • Item 5. Prefer Dependency Injection to Hardwiring Resources
      • Item 6. Avoid Creating Unnecessary Objects
      • Item 7. Eliminate Obsolete Object References
      • Item 8. Avoid Finalizers and Cleaners
      • Item 9.Prefer try-with-resources to try-finally
      • Item10. Adhering to General Rules When Overriding equals
        • Handling Transitivity Issues
        • Ensuring Consistency
      • Item11. Override hashCode When You Override equals
      • Item12. Always Override toString
        • Always Override toString
      • Item13. Override Clone Judiciously
      • Item14. Consider Implementing Comparable
      • Item15. Minimize the Accessibility of Classes and Members
      • Item16. Accessor Methods Over Public Fields
      • Item17. Minimize Mutability
      • Item18. Composition over inherentance
      • Item19. Design and Document for Inheritance, or Else Prohibit It
      • Item20. Prefer Interfaces to Abstract Classes
      • Item21. Design Interfaces with Implementations in Mind
      • Item22. Use Interfaces Only to define Types
      • Item23. Prefer Class Hierarchies to Tagged Classes
      • Item24. Favor Static Member Classes Over Non-Static
      • Item28. Use Lists Instead of Arrays
      • Item29. Prefer Generic Types
      • Item30. Favor Generic Methods
    • Head First Design Patterns
      • Ch1. Strategy Pattern
      • Ch2. Observer Pattern
        • Ver1. Ch2. Observer Pattern
      • Ch3. Decorator Pattern
        • Ch3. Decorator Pattern
      • Ch4. Factory Pattern
      • Ch5. Singleton Pattern
      • Ch6. Command Pattern
      • Ch7. Adapter and Facade Pattern
      • Ch8. Template Method Pattern
    • Digging Deep into JVM
      • Chapter 2. Java Memory Area & Memory Overflow
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (1/2)
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (2/2)
      • Chapter 5. Optimization Practice
      • Chapter 6. Class file structure
      • Chapter 8. Bytecode Executor Engine (1/2)
  • Interview Practices
    • Restful API Practices
      • Url Shortener API
      • Event Ticket Reservation API
      • Course Management API
      • Search posts by tags API
      • Online Code platform API
      • Simple Task Management API
      • Event Participation API
      • Review System API
      • Car management API
      • Online Library
    • Tech Review
      • if(kakao)
        • Kakao Account Cache Migration / if(kakao)2022
        • Improving the Anomaly Detection System for KakaoTalk Messaging Metrics / if(kakao) 2022
        • Standardizing API Case Handling Without Redeployment / if(kakaoAI)2024
        • JVM warm up / if(kakao)2022
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
      • Object Oriented Programming
  • F-Lab
    • Week1
      • Client & Server
      • HTTP
      • TCP/UDP
      • REST API
      • Questions
        • Object Oriented Programming
        • HTTP
        • Process & Thread
        • Data Structure
    • Week2
      • OSI 7 layer
      • Web vs WAS
    • Week3
      • RDB vs NoSQL
      • RDB Index
      • Cache
      • Redis
      • Messaging Queue
    • Week4
      • Project - Ecommerce
    • Week5
      • ERD - 1
    • Week6
      • Ecommerce - 2
      • Role
      • pw hashing && Salt
      • CreatedAt, ModifiedAt
      • JWT
      • Copy of ERD - 1
    • Week7
      • Vault (HashiCorp Vault)
    • Week 8
      • Api Endpoints
    • Week10
      • Product Create Workflow
  • TOY Project
    • CodeMentor
      • Implementation of Kafka
      • Project Improvement (Architectural Enhancements)
      • Communication between servers in msa
  • JAVA
    • MESI protocol in CAS
    • CAS (Compare and Set)
    • BlockingQueue
    • Producer & Consumer
    • Synchronized && ReentrantLock
    • Memory Visibility
    • Checked vs Unchecked Exception
    • Thread
    • Batch delete instead of Cascade
    • Java Questions
      • Week 1(1/2) - Basic Java
      • Week 1(2/2) - OOP
      • Week 2(1/2) - String, Exception, Generic
      • Week2(2/2) Lambda, Stream, Annotation, Reflection
      • Week3(1/2) Collections
      • Week3(2/2) Threads
      • Week4 Java Concurrency Programming
      • Week5 JVM & GC
    • Java 101
      • JVM Structure
      • Java Compiles and Execution Method
      • Override, Overload
      • Interface vs Abstract Class
      • Primitive vs Object Type
      • Identity and equality
      • String, StringBuilder, StringBuffer
      • Checked Exceptions and Unchecked Exceptions
      • Java 8 methods
      • Try-with-reources
      • Strong Coupling and Loose Coupling
      • Serialization and Deserialization
      • Concurrency Programming in Java
      • Mutable vs Immutable
      • JDK vs JRE
  • SPRING
    • DIP. Dependency Inversion Principal
    • Ioc container, di practice
    • @Transactional
    • Proxy Pattern
    • Strategy Pattern
    • Template Method Pattern
    • using profile name as variable
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
  • DATABASE
    • Enhancing Query Performance & Stability - User list
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Database Questions
      • Week1 DBMS, RDBMS basics
      • Week2 SQL
      • Week3 Index
      • Week4 Anomaly, Functional Dependency, Normalization
      • Week5 DB Transaction, Recovery
    • Normalization
      • 1st Normal Form
      • 2nd Normal Form
      • 3rd Normal Form
  • NETWORK
    • HTTP & TCP head of line blocking
    • HTTP 0.9-3.0
    • Blocking, NonBlocking and Sync, Async
    • Network Questions
      • Week1 Computer Network Basic
      • Week2(1/3) Application Layer Protocol - HTTP
      • Week2(2/3) Application Layer Protocol - HTTPS
      • Week2(3/3) Application Layer Protocol - DNS
      • Week3 Application Layer
      • Week4 Transport Layer - UDP, TCP
      • Week5 Network Layer - IP Protocol
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
  • OS
    • Operating System Questions
      • Week1 OS & How Computer Systems Work
      • Week2(1/2) Process
      • Week2(2/2) Thread
      • Week3 CPU Scheduling
      • Week4 Process Synchronize
      • Week5 Virtual Memory
    • Operating System 101
      • Operating system
        • The role of the operating system
        • The composition of the operating system.
      • Process
        • In Linux, are all processes except the initial process child processes?
        • Zombie process, orphan process
        • (Linux) Daemon process
        • Process address space
        • Where are uninitialized variables stored?
        • Determination of the size of the Stack and Heap
        • Access speed of Stack vs Heap
        • Reason for memory space partitioning
        • Process of compiling a process
        • sudo kill -9 $CURRENT_PID
      • Thread
        • Composition of a thread's address space
      • Process vs Thread
        • Creation of processes and threads in Linux
      • Multiprocessing
        • Web Browser
        • Implementation of multiprocessing
        • Application areas of multiprocessing
      • Multithreading
        • Application areas of multithreading
      • Interrupt
        • HW / SW Interrupt
        • Method of handling interrupts
        • Occurrence of two or more interrupts simultaneously
      • Polling
      • Dual Mode
        • Reason for distinguishing between user mode and kernel mode
      • System call
        • Differentiation between system calls
        • Types of system calls
        • Execution process of a system call
      • Process Control Block (PCB)
        • PCB의 구조
        • 쓰레드는 PCB를 갖고 있을까?
        • 프로세스 메모리 구조
      • Context switching
        • Timing of context switching
        • Registers saved during context switching
        • Context switching in processes
        • Context switching in threads
        • Difference between context switching in processes and threads
        • Information of the current process during context switching
      • Interprocess Communication (IPC)
        • Cases where IPC is used
        • Process address space in IPC Shared Memory technique
        • Types of IPC
  • COMPUTER SCIENCE
    • Computer Architecture 101
      • 3 components of a computer
      • RAM vs ROM
      • CPU vs GPU
      • SIMD
      • Two's complement
      • Harvard Architecture vs. von Neumann Architecture
      • The structure of a CPU.
      • Instruction cycle (CPU operation method)
      • Instruction pipelining
      • Bus
      • Memory area
      • Memory hierarchy structure
        • Reason for using memory hierarchy structure
      • Cache memory
      • L1, L2, L3 Cache
      • Locality of reference (cache)
      • Fixed-point vs Floating-point
        • epresentation of infinity and NaN (Not a Number) in floating-point
      • RISC vs CISC
      • Hamming code
      • Compiler
      • Linking
      • Compiler vs Interpreter
      • Mutex vs Semaphore
      • 32bit CPU and 64bit CPU
      • Local vs Static Variable
      • Page
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA, QueryDsl
    • why fetchResults() is deprecated
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • LINUX
    • Template Page
  • DATA STRUCTURE
    • Counting Sort
    • Array vs Linked List
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker and VM
    • Python Executable Environment
    • Docker commands
  • docker-compose
    • Kafka, Multi Broker
  • KUBERNATES
    • !Encountered Errors
      • my-sql restarts
      • kafka producer: disconnected
    • Kubernetes Components
    • Helm
      • Helm commands
    • Pod network
    • Service network
      • deployment.yaml
      • services.yaml
    • Service type
      • Cluster IP
      • NodePort
    • service-name-headless?
    • kube-proxy
  • GraphQL
    • Template Page
  • WEB
    • Template Page
  • Reviews
    • Graphic Intern Review
    • Kakao Brain Pathfinder Review
    • JSCODE 자바 1기 Review
  • 😁Dev Jokes
    • Image
      • Plot twist
      • Priorities
      • SQL join guide
      • Google is generous
      • Genie dislikes cloud
      • buggy bugs
      • last day of unpaid internship
      • what if clients know how to inspect
      • its just game
      • how i wrote my achievement on resume
      • self explanatory
      • chr(sum(range(ord(min(str(not))))))
Powered by GitBook
On this page
  • TCP (Transmission Control Protocol)
  • 특징
  • 헤더
  • 헤더 예시
  • 순서 보장 메커니즘
  • 순서 보장 메커니즘 예시
  • 흐름 제어
  • 흐름 제어 예시
  • 혼잡 제어
  • UDP
  • 특징
  1. NETWORK
  2. Network 101

TCP vs UDP

Previoushttps://www.google.comNextHttp vs Https

Last updated 10 months ago

TCP (Transmission Control Protocol)

특징

  • 연결 지향: 데이터 전송을 시작하기 전에 송신자와 수신자 간에 연결을 설정합니다. (3way handshake)

  • 신뢰성: TCP는 데이터가 정확하고 순서대로 전달되도록 보장합니다. 손실될 패킷은 재전송되고, 중복된 패킷은 삭제되고, 순서가 어긋난 패킷은 재정렬됩니다.

  • 흐름제어: TCP는 송신자가 수신자의 처리 능력을 초과하지 않도록 데이터를 조절하는 흐름 제어를 수행합니다.

  • 오류 검출 및 수정: 전송된 데이터에 대한 체크섬을 포함하고, 오류가 발견되면 데이터를 재전송합니다.

  • 속도: 위 특징들로 인해 상대적으로 UDP보다 느립니다.

헤더

  • Source Port(16): 데이터가 송신되는 포트 번호로, 송신자의 애플리케이션을 식별합니다

  • Destination Port(16): 데이터가 수신되는 포트 번호로, 수신자의 애플리케이션을 식별합니다

  • Sequence Number(32): 전송된 데이터의 순서를 나타내는 번호이고, 데이터의 순서를 보장하고 재전송을 관리합니다.

  • Acknowledgement Number(32): 수신자가 다음으로 기대하는 시퀀스 번호이고, 데이터 수신을 확인하고 송신자에게 알립니다.

  • Header Length(4): TCP 헤더의 길이를 나타내고, 데이터가 시작되는 위치를 지정합니다.

  • Reserved(6): 현재는 사용되지 않지만, 미래에 사용되기 위한 필드

  • Code Bits(6): 제어 플래그(URG, ACK, PSH, RST, SYN, FIN). 연결 설정, 데이터 전송 제어, 연결 종료 등을 관리.

    • ACK: 수신자가 마지막으로 받은 데이터의 시퀀스 번호.

    • SYN: 동기화 플래그로, 연결 설정을 위해 사용됩니다.

    • FIN: 더 이상 전송할 데이터가 없음을 나타냅니다. 해당 패킷을 수신하면, TCP 연결 종료 절차가 시작됩니다.

---ACK---

A -> B 데이터 전송
Source Port: 12345
Destination Port: 80
Sequence Number: 1001
ACK: 0 (ACK 플래그 비설정)
Data: "Hello, B!"

B -> A 확인 응답
Source Port: 80
Destination Port: 12345
Sequence Number: 2001 (B의 새로운 시퀀스 번호)
ACK: 1 (ACK 플래그 설정)
Acknowledgment Number: 1002 (다음으로 기대하는 시퀀스 번호)
Data: 없음

A는 ACK 플래그가 설정된 패킷을 수신하고, 응답번호 1002를 확인하여 
1001까지 데이터를 받았다는 것을 알게됩니다. A는 시퀀스번호 1002부터 전송 준비합니다.
---SYN---

A -> B 연결요청
Source Port: 12345
Destination Port: 80
Sequence Number: 1000 (클라이언트 A의 초기 시퀀스 번호)
SYN: 1 (SYN 플래그 설정)
ACK: 0 (ACK 플래그 비설정)
Data: 없음
클라이언트 A가 서버 B에게 연결 요청을 보냅니다. 이 패킷은 
SYN 플래그가 설정되어 있으며, 초기 시퀀스 번호를 포함합니다.

B -> A 확인응답
Source Port: 80
Destination Port: 12345
Sequence Number: 2000 (서버 B의 초기 시퀀스 번호)
SYN: 1 (SYN 플래그 설정)
ACK: 1 (ACK 플래그 설정)
Acknowledgment Number: 1001 (클라이언트 A의 다음 시퀀스 번호)
Data: 없음
서버 B가 클라이언트 A의 요청을 확인하고 응답합니다. 이 패킷은 
SYN과 ACK 플래그가 모두 설정되어 있으며, 서버 B의 초기 시퀀스 
번호와 클라이언트 A의 시퀀스 번호에 대한 확인 응답 번호를 포함합니다.

A -> B 확인응답
Source Port: 12345
Destination Port: 80
Sequence Number: 1001 (클라이언트 A의 새로운 시퀀스 번호)
SYN: 0 (SYN 플래그 비설정)
ACK: 1 (ACK 플래그 설정)
Acknowledgment Number: 2001 (서버 B의 다음 시퀀스 번호)
Data: 없음
클라이언트 A가 서버 B의 응답을 확인하고, 연결을 확립합니다. 
이 패킷은 ACK 플래그가 설정되어 있으며, 서버 B의 시퀀스 
번호에 대한 확인 응답 번호를 포함합니다.
  • Wondow(16): 수신자가 수신할 수 있는 데이터의 양으로, 흐름제어를 통해 송신 속도를 조절합니다.

  • Checksum(16): 헤더와 데이터의 오류 검출을 위한 체크섬이고 데이터 무결성을 확인합니다.

  • Urgent Pointer(16): 긴급 데이터의 끝을 가리키는 포인터로, 긴급 데이터를 신속하게 처리하기 위한 용도

  • Options(0 or 32, if any): TCP 확장 기능으로, 선택적으로 추가 기능 제공

  • Data(Varies): 전송되는 실제 데이터.

헤더 예시

  Source Port: 12345
  Destination Port: 80
  Sequence Number: 1001
  Acknowledgment Number: 2002
  Header Length: 5 (20 bytes)
  Reserved: 0
  Code Bits: 000010 (ACK)
  Window: 8192
  Checksum: 0x1C2B
  Urgent Pointer: 0
  Options: None
  Data: "GET / HTTP/1.1\r\nHost: example.com\r\n\r\n"

순서 보장 메커니즘

  • 시퀀스 번호 (Sequence Number)

    • 설명: 각 TCP 세그먼트는 시퀀스 번호를 가지고 있습니다. 이 번호는 세그먼트의 데이터가 원본 데이터 스트림에서 차지하는 바이트의 위치를 나타냅니다.

    • 작동 원리: 송신자는 첫 번째 바이트에 시퀀스 번호를 부여하고, 이후 전송되는 바이트마다 시퀀스 번호를 증가시킵니다.

  • 확인 응답 번호 (Acknowledgment Number)

    • 설명: 수신자는 받은 데이터에 대해 확인 응답(ACK)을 보내고, 다음에 기대하는 시퀀스 번호를 포함합니다.

    • 작동 원리: 송신자는 수신자로부터 ACK를 받아 이전에 전송한 데이터가 성공적으로 도착했음을 확인합니다. 수신자는 누락된 데이터가 있을 경우 해당 부분을 요청하거나 기다립니다.

  • 재전송 메커니즘

    • 설명: 송신자는 일정 시간 내에 ACK를 받지 못하면 데이터를 재전송합니다.

    • 작동 원리: 타임아웃이 발생하면 송신자는 해당 시퀀스 번호의 데이터를 다시 전송합니다.

  • 버퍼링 및 재정렬

    • 설명: 수신자는 수신된 데이터를 버퍼에 저장하고, 시퀀스 번호를 기반으로 올바른 순서로 재정렬합니다.

    • 작동 원리: 수신자가 중간에 누락된 데이터나 순서가 뒤바뀐 데이터를 받으면, 이를 버퍼에 저장하여 올바른 순서로 재조립합니다.

순서 보장 메커니즘 예시

작동 예시

  1. 데이터 전송 시작

    • 클라이언트가 서버에게 데이터를 전송하기 시작합니다. 첫 번째 데이터 세그먼트는 시퀀스 번호 1000을 가집니다.

    클라이언트 -> 서버: [Seq=1000, Data="Hello"]
  2. 수신자가 확인 응답을 보냄

    • 서버는 데이터를 수신하고, 다음에 기대하는 시퀀스 번호 1005(예: "Hello"가 5바이트이므로)에 대한 ACK를 보냅니다.

    서버 -> 클라이언트: [Ack=1005]
  3. 연속된 데이터 전송

    • 클라이언트는 다음 데이터 세그먼트를 시퀀스 번호 1005로 전송합니다.

    클라이언트 -> 서버: [Seq=1005, Data="World"]
  4. 데이터의 일부분이 손실됨

    • 네트워크 문제로 인해 시퀀스 번호 1005의 세그먼트가 손실되었습니다. 서버는 이후 데이터인 시퀀스 번호 1010(예: "World"가 5바이트이므로) 세그먼트를 받게 됩니다.

    클라이언트 -> 서버: [Seq=1010, Data="!"]
  5. 수신자가 누락된 데이터 요청

    • 서버는 시퀀스 번호 1005의 데이터가 누락되었음을 감지하고, 그에 대한 ACK를 다시 요청합니다.

    서버 -> 클라이언트: [Ack=1005]
  6. 송신자가 누락된 데이터 재전송

    • 클라이언트는 시퀀스 번호 1005의 데이터를 재전송합니다.

    클라이언트 -> 서버: [Seq=1005, Data="World"]
  7. 수신자가 데이터 재정렬

    • 서버는 누락된 데이터를 수신하고, 이를 올바른 순서로 재정렬합니다. 이제 서버는 "Hello World!" 메시지를 완전하게 수신합니다.

    서버 -> 클라이언트: [Ack=1015]

흐름 제어

수신자가 수신할 수 있는 데이터의 양을 조절하여 송신자가 이를 초과하지 않도록 합니다. 이를 위해 TCP는 Window필드를 사용합니다. 수신자가 윈도우 크기를 설정하여 송신자에게 알려주면, 송신자는 해당 윈도우 크기 내에서만 데이터를 전송합니다.

흐름 제어 예시

클라이언트A가 서버B에게 대량의 데이터를 전송하려고 준비합니다. 서버B의 수신 버퍼는 한정되어 있으므로, 클라이언트A가 서버B의 수신 버퍼를 초과하지 않게끔 흐름 제어가 필요합니다.

  1. 초기 상태

    클라이언트A와 서버B 간에 TCP 연결을 합니다.

    서버B의 초기 수신 윈도우 크기는 5,000입니다.

  2. 클라이언트A가 서버B에게 데이터 전송 시작 클라이언트A는 서버B의 수신 윈도우 크기(5,000)을 확인한 후, 4,000 바이트의 데이터를 전송합니다. 클라이언트 -> 서버: [시퀀스 번호 = 1000, 데이터 = 4000 바이트]

  3. 서버B가 데이터 수신 및 확인 응답 전송 서버(B)는 데이터를 수신하고, 이를 처리한 후 수신 윈도우 크기를 1000 바이트로 줄여 클라이언트(A)에게 알립니다. 서버 -> 클라이언트: [ACK, 확인 응답 번호 = 5000, 수신 윈도우 크기 = 1000 바이트]

  4. 클라이언트A가 추가 데이터 전송 클라이언트A는 서버B의 수신 윈도우 크기를 확인하고, 1,000 바이트의 데이터를 추가로 전송합니다. 클라이언트 -> 서버: [시퀀스 번호 = 5000, 데이터 = 1000 바이트]

  5. 서버 B가 데이터 수신 및 확인 응답 전송 서버(B)는 데이터를 수신하고, 수신 버퍼를 비우면서 수신 윈도우 크기를 5000 바이트로 다시 늘립니다. 서버 -> 클라이언트: [ACK, 확인 응답 번호 = 6000, 수신 윈도우 크기 = 5000 바이트]

혼잡 제어

혼잡 제어는 네트워크의 혼잡을 방지하고 처리하기 위해 다양한 알고리즘을 사용합니다. 혼잡 제어 알고리즘에는 느린시작 Slow Start, 혼잡회피 Congestion Avoidance, 빠른 재전송Fast Retransmit, 빠른 복구Fast Recovery, AIMD, TCP Tahoe가 있습니다.

  • Slow Start (느린 시작)

    • 처음에는 혼잡 윈도우(cwnd)를 1 MSS(Maximum Segment Size)로 설정합니다.

    • 매 전송 라운드마다 윈도우 크기가 두 배로 증가합니다. 즉, 성공적으로 수신 확인 응답(ACK)을 받을 때마다 윈도우 크기가 지수적으로 증가합니다. (1, 2, 4, 8, ...)

    • cwnd가 ssthresh(slow start threshold) 값에 도달할 때까지 증가를 계속합니다.

    • cwnd가 ssthresh를 초과하면 Congestion Avoidance(혼잡 회피) 단계로 전환됩니다.

  • Congestion Avoidance (혼잡 회피) 혼잡 회피 단계에서는 혼잡 윈도우(cwnd)를 선형적으로 증가시킵니다. 네트워크의 혼잡을 감지하고 이를 방지하기 위해 더 신중하게 증가합니다.

    • cwnd가 ssthresh에 도달한 후부터 혼잡 회피 단계로 진입합니다.(ssthresh = 임계점까지만 slow start를 사용하겠다는 의미)

    • 각 전송 라운드마다 cwnd를 선형적으로 1 MSS씩 증가시킵니다.

  • Fast Retransmit (빠른 재전송) 중복된 ACK 패킷을 통해 손실된 패킷을 빠르게 감지하고 재전송합니다. 타임아웃을 기다리지 않고 손실된 패킷을 빨리 복구합니다.

    • 송신자가 동일한 패킷에 대해 세 개의 중복된 ACK를 수신하면 손실된 패킷으로 간주합니다.

    • 타임아웃을 기다리지 않고 즉시 해당 패킷을 재전송합니다.

  • Fast Recovery (빠른 복구) 혼잡 회피 단계에서 혼잡이 발생했을때, 혼잡 윈도우(cwnd)를 조정하는 방법입니다. 혼잡 윈도우를 절반으로 줄인 후 선형적으로 증가시킵니다.

    • 세 개의 중복된 ACK를 수신하면 ssthresh를 현재 cwnd의 절반으로 설정합니다.

    • cwnd를 ssthresh로 설정하고 Fast Recovery 모드로 진입합니다.

    • Fast Recovery 모드에서는 새로운 ACK를 수신할 때마다 cwnd를 1 MSS씩 증가시킵니다.

    • 손실된 패킷의 ACK를 수신하면 Fast Recovery 모드에서 빠져나와 Congestion Avoidance 단계로 돌아갑니다.

  • Additive Increase Multiplicative Decrease (AIMD) TCP 혼잡 제어의 기본 원칙으로, 혼잡 윈도우를 선형적으로 증가시키고 혼잡이 감지되면 지수적으로 감소시키는 메커니즘.

  • TCP Tahoe

    • 느린 시작 (Slow Start)

    • 혼잡 회피 (Congestion Avoidance)

    • 빠른 재전송 (Fast Retransmit)

    • 타임아웃이나 중복된 ACK를 수신하면 혼잡 윈도우(cwnd)를 1로 설정하고, ssthresh를 현재 cwnd의 절반으로 설정.

  • TCP Reno: TCP Tahoe의 개선 버전으로, 빠른 복구(Fast Recovery) 메커니즘을 추가하여 성능을 향상시켰습니다.

    • 느린 시작 (Slow Start)

    • 혼잡 회피 (Congestion Avoidance)

    • 빠른 재전송 (Fast Retransmit)

    • 빠른 복구 (Fast Recovery)

    • 중복된 ACK를 수신하면 빠른 재전송을 수행하고, 혼잡 윈도우를 절반으로 줄인 후 빠른 복구를 통해 혼잡 윈도우를 선형적으로 증가시킴.

  • TCP New Reno: 빠른 복구 메커니즘을 더 효율적으로 개선한 알고리즘으로, 실전에서 많이 사용됩니다.

  • TCP Cubic: 높은 대역폭-지연 제품 네트워크(BDP 네트워크)에서 성능을 최적화하기 위해 설계된 알고리즘.

  • TCP BBR: 패킷 손실 대신 대역폭과 지연 시간에 기반한 최신 혼잡 제어 알고리즘.

UDP

특징

  • 비연결 지향: 송신자는 수신자의 상태나 데이터 수신 여부를 확인하지 않습니다.

  • 비신뢰성: UDP는 데이터 전송의 신뢰성을 보장하지 않습니다. 패킷이 손실되거나 순서가 뒤바뀌는 경우, 이에 대한 보상을 하지 않습니다.

  • 흐름 제어 없음: 흐름 제어를 제공하지 않아서, 송신자가 수신자의 처리 능력을 초과할 수 있습니다.

  • 오류 검출: 전송된 데이터에 대한 체크섬을 포함하지만, 오류를 수정하지 않습니다. 오류가 발견되면 해당 데이터는 단순히 폐기됩니다.

  • 속도: TCP보다 빠릅니다.