스케쥴링 : 패킷 처리 순서를 정하는 것
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 혼자만 계속 서비스를 받을 수 있음 → 점수 낮은 애와 동일하게 설정해서 해결