4.2.5 패킷 스케줄링

 

 

-패킷 스케줄링 : 다음에 링크로 어떤 패킷을 보낼지 결정하는 것

 

 

-패킷 스케줄링의 종류

 

1. FIFO :

First In First Out : 줄을 서서 먼저 온 것이 먼저 나가는 형태, 도착한 순서대로 output port로 전달

 

2. 우선순위 큐잉 :

패킷이 우선순위 클래스로 분류된다. header field를 이용해서 우선순위를 결정한다.

 

가장 높은 우선순위 클래스에서 패킷을 전송한다.

 

우선순위가 동일한 패킷들 중에서의 선택은 원래 했던 것처럼 FIFO방식으로 행해진다.

ex) 빨간색에서 먼저온 패킷들 먼저 보내고 그 다음 초록색에서 먼저온 순서대로 보낸다.

 

1번 -> 2번 -> 3번 순으로 들어왔는데 나가는 순서는 1번 -> 3번 -> 2번이 된다.

2번이 나가는 중에 4번이 들어왔지만 이미 나가고 있으니 4번-> 2번 이렇게 나가지 않고 2번->4번 이렇게 나간다.

 

 

3. 라운드 로빈과 WFQ :

-라운드 로빈 :

우선순위 큐잉과 같이 클래스로 분류되지만 클래스 간 엄격한 서비스 우선순위가 존재하지 않는다.

라운드 로빈 스케줄러가 클래스 간에 서비스를 번갈아서 제공한다.

ex) 순서대로 빨간색 -> 초록색 -> 파란색

 

 

 

 

-WFQ :

라우터 로빈 큐잉이 일반화 된 형태

 

각 클래스가 가중치를 받는다. (우선순위 큐잉 느낌)

 

최악의 경우에 모든 클래스가 큐에 패킷이 있을 때도 클래스 i는 최소한의 대역폭을 보장받는다.

 

 

 

-망 중립성 문제

ISP가 자기의 자원을 어떻게 할당할 것인가,

경쟁 유발, 개선 장려에 영향을 줄 수 있음