스케쥴링 : 패킷 처리 순서를 정하는 것

FIFO queue

• 자주 보내는 애가 유리 (selfish behavior 촉진, 공격으로 사용될수있음)
• src-dest의 흐름이 같으면 구분하지 않음
• congestion control X
• 큐 다차면 패킷 드랍 (tail drop : 마지막에 온 애를 날림)
• 딜레이 공평
• flow의 속도를 고려하지 않음
• 단점
  • QoS 지원 X (실시간 전화통화가 파일 다운보다 지연시간에 민감한데 고려안해줌)

Priority Queue

• 우선순위별로 큐를 따로 둠 → 우선순위 낮은 flow는 starvation 문제

Round Robin

• 각 flow별로 큐를 따로 둠 → 패킷 사이즈가 큰 애가 유리

Fair queuing

• 각 flow별로 큐를 따로 둠
• 누적 패킷사이즈가 작은 애(점수가 가장 낮은 애)한테 우선순위를 높게 줌
• S_i = S_i + P 로 업데이트
• 문제점
  • 오랫동안 안보내다가 돌아온 flow 혼자만 계속 서비스를 받을 수 있음 → 점수 낮은 애와 동일하게 설정해서 해결