https://lkic1625.github.io/blog/network/Recent content in Network on Hammer's BlogHugoko-kr© 조원빈 - All rights reservedThu, 08 Oct 2026 17:53:40 +0900https://lkic1625.github.io/os-scheduling/Thu, 08 Oct 2026 17:53:40 +0900https://lkic1625.github.io/os-scheduling/<ul> <li>기본적인 다단계 피드백 큐와, lottery 알고리즘을 설명한다.</li> <li>lottery 의 좋은 점은 기존의 스케쥴링된 상태를 추적하고 표현해야 하는 것들을 단순한 ticket 및 확률론에 기대서 구현하여 구현이 단순하다는 장점이 있다.</li> </ul> <h2 id="스케쥴링이-쓰이는-다른-분야는">스케쥴링이 쓰이는 다른 분야는?</h2> <ul> <li><a href="https://aws.amazon.com/ko/blogs/compute/building-resilient-multi-tenant-systems-with-amazon-sqs-fair-queues/">https://aws.amazon.com/ko/blogs/compute/building-resilient-multi-tenant-systems-with-amazon-sqs-fair-queues/</a></li> <li><a href="https://blog.cloudflare.com/better-http-2-prioritization-for-a-faster-web/">https://blog.cloudflare.com/better-http-2-prioritization-for-a-faster-web/</a></li> <li><a href="https://blog.cloudflare.com/nginx-structural-enhancements-for-http-2-performance/">https://blog.cloudflare.com/nginx-structural-enhancements-for-http-2-performance/</a></li> <li><a href="https://tech.channel.io/kr/articles/%EA%B8%89%EC%A6%9D%ED%95%98%EB%8A%94-%ED%8A%B8%EB%9E%98%ED%94%BD-%E1%84%8B%E1%85%A1%E1%86%AB%E1%84%8C%E1%85%A5%E1%86%BC%E1%84%8C%E1%85%A5%E1%86%A8%E1%84%8B%E1%85%B3%E1%84%85%E1%85%A9-%E1%84%8E%E1%85%A5%E1%84%85%E1%85%B5%E1%84%92%E1%85%A1%E1%84%80%E1%85%B5-%EA%B5%AC%ED%98%84%ED%8E%B8-235661b0">https://tech.channel.io/kr/articles/급증하는-트래픽-안정적으로-처리하기-구현편-235661b0</a></li> </ul> <h2 id="network-scheduling">Network Scheduling</h2> <p>네트워크 스케쥴링은 기본적으로 전송되어야 할 패킷의 전송 순서와 전송 속도를 제한하거나 폐기하는 것을 포함할 수 있다. 일반적인 Linux 송신 경로를 단순화하면 <code>Application -&gt; TCP/UDP + IP -&gt; qdisc -&gt; NIC Driver -&gt; NIC의 하드웨어 TX 큐 -&gt; 링크</code>로 표현할 수 있다. 여기서 qdisc는 <strong>하드웨어 큐와 별개의 소프트웨어 스케쥴링 계층</strong>이다. 이 경로는 송신 측의 개략도이며, 모든 네트워크 장치의 송수신 경로가 동일하다는 의미는 아니다.</p>