❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Lcm, Gcd
    • Sorting Array
    • Round Up
    • Binary Search
    • Union Find
  • 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
  • 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
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
  • 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
      • Implementation of K8s
      • Communication between servers in msa
  • JAVA
    • 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
    • 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
    • Batch delete instead of Cascade
    • Checked vs Unchecked Exception
    • Thread
    • Memory Visibility
    • Synchronized && ReentrantLock
    • Producer & Consumer
    • BlockingQueue
    • CAS (Compare and Set)
  • SPRING
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
    • using profile name as variable
    • Template Method Pattern
    • Strategy Pattern
    • Proxy Pattern
    • @Transactional
    • Ioc container, di practice
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA
    • Template Page
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • 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
  • OS
    • 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
    • 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
  • LINUX
    • Template Page
  • SERVER
    • Template Page
  • NETWORK
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
    • 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
    • Blocking, NonBlocking and Sync, Async
    • HTTP 0.9-3.0
  • DATABASE
    • 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
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Enhancing Query Performance - User list
  • DATA STRUCTURE
    • Array vs Linked List
    • Counting Sort
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker commands
    • Python Executable Environment
    • Docker and VM
  • 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
    • Template Page
  • 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
  • UDP에 대해 설명해주세요
  • UDP의 장단점을 설명해주세요
  • UDP의 체크섬에 대해 설명해주세요
  • 신뢰적 데이터 전송의 원리 중 전송 후 대기 프로토콜이 뭔가요?
  • 파이프라인 프로토콜이 뭔가요?
  • TCP에 대해 설명해주세요
  • 3-way handshake에 대해 설명해주세요
  • 4-way handshake에 대해 설명해주세요
  • TCP 빠른 재전송(Fast Retransmit)에 대해서 설명해주세요
  • TCP에서 혼잡제어(Congestion Control)에 대해 설명해주세요
  • TCP에서 흐름제어(Flow Control)에 대해 설명해주세요
  1. NETWORK
  2. Network Questions

Week4 Transport Layer - UDP, TCP

UDP, TCP

UDP에 대해 설명해주세요

  • 비연결형이면서 비신뢰성을 특징으로 하는 전송 계층 프로토콜

  • TCP와 달리 순서 보장이나 데이터 손실 복구 등의 기능이 없습니다.

  • 패킷 손실이 발생

  • 연결 설정 없이 데이터를 바로 전송하기 때문에 속도가 매우 빠릅니다.

  • 데이터그램 기반 전송 방식을 사용하여, 각각의 데이터그램이 독립적으로 전송하며 순서 재조립 로직을 제공하지 않습니다.

UDP의 장단점을 설명해주세요

장점

  • 핸드쉐이크가 필요가 없는 비신뢰성이고 비연결성이라서 데이터를 바로 전송하여 속도가 빠릅니다.

  • 순차적으로 처리되지 않아도 큰 문제가 없는 스트리밍같은 곳에 사용됩니다.

  • 1:1 / 1:N 통신을 할 수 있어서 멀티캐스트나 브로드캐스트와 같은 대규모 전송에 유용.

단점

  • 패킷 손실이 발생할 수 있고, 데이터 손실 복구 등의 기능이 없습니다.

  • TCP와 다르게 혼잡제어, 흐름제어가 없습니다.

UDP의 체크섬에 대해 설명해주세요

  • 체크섬은 데이터 전송 중 발생할 수 있는 오류를 검출하기 위한 메커니즘

  • UDP에셔 체크섬은 단순히 오류 검출만 수행하고, 오류가 발생하더라도 TCP와는 다르게 이를 수정하거나 재전송하지 않습니다.

신뢰적 데이터 전송의 원리 중 전송 후 대기 프로토콜이 뭔가요?

  • Stop and Wait Protocol.

  • 신뢰적인 데이터 전송을 보장하는 가장 기본적인 프로토콜 중 하나

  • 데이터 전송 -> 수신 확인(Ack) -> 다음 패킷 전송 -> 재전송

  • 하나의 패킷만 전송하여 느리지만 신뢰성을 보장.

파이프라인 프로토콜이 뭔가요?

  • Stop and Wait 프로토콜의 비효율성을 개선하기 위한 방식

  • 파이프라이닝은 여러 패킷을 연속적으로 전송하면서 동시에 수신 확인 응답(ACK)을 기다리는 방식

  • 전송 속도 향상.

  • Go Back N 방식: 오류 발생시 해당 패킷 이후 모든 패킷을 재전송

  • Selective Repeat 방식: 특정 패킷만 재전송

파이프라인 이라는 개념은 여러 단계를 병렬로 처리하여 전체적인 처리 효율을 높이는 방식

TCP에 대해 설명해주세요

  • 연결 지향형이면서 신뢰성을 보장하는 전송 계층 프로토콜

  • 흐름 제어: 수신 측의 처리 능력을 고려한 전송을 수행

  • 혼잡 제어: 송신 측은 네트워크 상황을 감지하여 혼잡 윈도우(congestion window)를 조절하며, 데이터 전송 속도를 동적으로 변경 (AIMD +Increase /2 Decrease, Slow Start)

3-way handshake에 대해 설명해주세요

  • TCP 프로토콜에서 클라이언트와 서버 간의 연결을 설정하는 과정

  • SYN (Synchronize) - 클라이언트 → 서버

  • SYN-ACK (Synchronize-Acknowledge) - 서버 → 클라이언트

  • ACK (Acknowledge) - 클라이언트 → 서버

4-way handshake에 대해 설명해주세요

  • 4-way handshake는 TCP 연결을 종료할 때 사용하는 절차. 주요 패킷은 FIN(Finish)과 ACK(Acknowledgment)

  • 클라이언트 → 서버: FIN

  • 서버 → 클라이언트: ACK

  • 서버 → 클라이언트: FIN

  • 클라이언트 → 서버: ACK

TCP 빠른 재전송(Fast Retransmit)에 대해서 설명해주세요

  • 패킷 손실이 발생했을 때, 이를 빠르게 감지하고 재전송을 신속히 수행하기 위한 메커니즘

  • TCP 재전송 메커니즘은 타임아웃을 기다린 후 손실된 패킷을 재전송하는 방식이지만, 빠른 재전송은 중복된 ACK을 통해 타이머를 기다리지 않고 신속하게 손실된 패킷을 재전송

  • 원래는 수신측에서 ACK를 한번만 보냄 -> 계속 보냄

  • time out을 기다리지않고, 중복된 ack를 송신측이 받으면 조금 더 빠르게 대처 가능

상황 1:

  • 송신측: 1,2,3,4,5,6,7,8 을 보낸 상황.

  • 수신측: 1,2,3,5,6,7,8 일때, 손실 전, 3에 대한 Ack(4)을 5,6,7 대신 보냄.

  • 송신측: 4만 보내게되고, 5,6,7은 받았으므로 처리하지않고, 다음 7에 대한 ACK(8)를 보냄.

  • 수신측: 8을 보냄.

상황 2:

  • 송신측: 1,2,3,4,5,6,7,8 을 보낸 상황.

  • 수신측: 1,2,3,6,7,8 일때, 손실 전, 3에 대한 Ack(4)을 6,7,8 대신 보냄.

  • 송신측: 4만 보내게됨.

  • 수신측: 4를 받았지만 5도 손실이 발생해서 Ack(5)를 6,7,8 대신 보냄.

  • 송신측: 5만 보내게됨.

  • 수신측: 6,7,8 은 있으므로 Ack(9)을 보내게됨.

TCP에서 혼잡제어(Congestion Control)에 대해 설명해주세요

  • 네트워크의 혼잡 상태를 감지하고, 그에 맞춰 송신 측의 데이터 전송 속도를 조절하는 메커니즘

  • 네트워크 과부하를 방지하고, 패킷 손실과 지연을 줄이기 위해 설계

  • Slow Start: 전송이 성공할때마다 혼잡 윈도우를 2배씩 증가.

  • Congestion Avoidance(혼잡 회피): 임계값에 도달하면 혼잡 윈도우 증가속도를 선형적으로 변경

  • Fast Retransmit(빠른 재전송): 중복된 ACK가 3번 발생하면 타이머를 기다리지않고 재전송

  • Fast Recovery(빠른 복구): 패킷 손실후 혼잡 윈도우를 절반으로 줄임.

TCP에서 흐름제어(Flow Control)에 대해 설명해주세요

  • 수신 측의 처리 능력을 고려하여 송신 측이 보내는 데이터의 양을 조절하는 메커니즘. 수신 측의 버퍼가 넘치지 않도록 데이터를 제어

  • 윈도우 크기(Window Size): TCP는 데이터 전송 시 수신 측의 버퍼 크기에 맞춰 전송량을 조절합니다. 수신 측은 자신의 버퍼가 얼마나 남았는지를 계산하여 윈도우 크기로 송신 측에 알립니다. 송신 측은 이 윈도우 크기만큼 데이터를 전송할 수 있습니다.

  • 슬라이딩 윈도우(Sliding Window): TCP는 슬라이딩 윈도우 메커니즘을 사용합니다. 수신 측에서 ACK을 보낼 때마다 윈도우 크기를 업데이트하여, 송신 측이 그에 맞춰 데이터를 보내게 됩니다. 만약 수신 측의 버퍼가 가득 차게 되면, 수신 측은 윈도우 크기를 0으로 설정해, 송신 측이 더 이상 데이터를 보내지 않도록 합니다.

  • 윈도우 크기 조정: 송신 측이 데이터를 전송하면, 수신 측은 데이터를 처리하고 ACK을 보냅니다. 이때 수신 측은 남은 버퍼 공간에 맞게 새로운 윈도우 크기를 설정하여 송신 측에 전송합니다. 이렇게 하면 송신 측은 수신 측의 처리 능력에 맞춰 데이터를 전송할 수 있게 됩니다.

PreviousWeek3 Application LayerNextWeek5 Network Layer - IP Protocol

Last updated 6 months ago