태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

지니넷

'2009/11'에 해당되는 글 3건

  1. 2009.11.16 DRR (Deficit Round Robin)
  2. 2009.11.16 WRR (Weighted Round Robin)
  3. 2009.11.16 RR (Round Robin)

DRR (Deficit Round Robin)

2009.11.16 19:44 : 네떡
WRR에서의 패킷 수와 달리, 패킷 길이를 고려해서 서비스를 받도록 고안된 스케줄링 방법이다. 각 Queue는 deficit 계수라는 변수를 가지고 있으며, 이 값은 처음에 0으로 초기화된다. 각 Queue는 deficit 계수에 quantum 크기가 더해진 후 deficit 만큼 RR 형태로 서비스를 받는다. 따라서 패킷 크기가 작다면, 여러 패킷이 한 번 라운드에 서비스 될 수도 있고, 패킷 길이가 길면 여러 라운드를 거쳐 한 패킷이 서비스 될 수도 있다. 서비스가 되면 deficit 계수는 패킷 크기만큼 빠진 후 저장된다.



저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

WRR (Weighted Round Robin)

2009.11.16 17:42 : 네떡
Queue에 가중치를 주어 서비스되는 패킷 수가 가중치에 비례하게 된다.
RR과 마찬가지로
, 서비스되는 대역폭은 패킷 길이에 의존하므로 패킷 길이가 일정하지 않은 경우 공평하지 않을 수 있다. 즉, 가중치가 낮은 Queue에 패킷 길이가 큰 패킷들이 들어오면 서비스 되는 대역폭은 가중치가 낮은 Queue가 가중치가 높은 Queue보다 클 수도 있다.

가중치가 각각 2,1,1인 Queue일 때, 서비스 순서는 1,2,3,4,5,6,7,8 패킷 순이다.
저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

RR (Round Robin)

2009.11.16 17:37 : 네떡
Queue간에  서비스 받는 순서를 패킷 기준으로 서비스하는 스케줄링 알고리즘.
ATM같이 패킷 길이가 일정한 경우 공평성이 유지되나, 패킷 길이가 고정되지 않은 경우 공평성이 유지되지 못하는 단점이 있다.
RR은 모든 Queue에 대해 동일한 가중치를 가지는 형태의 공평성을 제공한다.

이 예에서는 1,2,3,4,5,6,7,8 순서로 서비스를 받게 된다.

저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0


티스토리 툴바