Packet Scheduling - 편집 역사

Ahn9807: 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 네트워크(\|[^\]]+)?\]\] +분류:컴퓨터 네트워킹\1)

2026-01-15T13:01:11Z

봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 네트워크(\|[^\]]+)?\]\] +분류:컴퓨터 네트워킹\1)

← 이전 판		2026년 1월 15일 (목) 13:01 판
32번째 줄:		32번째 줄:

	==각주==		==각주==
	[[분류:컴퓨터 ~~네트워크~~]]		[[분류:컴퓨터 네트워킹]]

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:38:18Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:38 판
28번째 줄:		28번째 줄:
	# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.		# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
	# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.		# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
			[[파일:Weighted fair queueing.png\|대체글=Figure 6. Weighted fair queueing\|섬네일\|'''Figure 6. Weighted fair queueing''']]
	WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, queue에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 정도의 비율을 보장한다는 것이다.<ref><math>\Sigma w_j</math>는 활성 상태인 queue에 해당하는 class의 가중치의 합이다.</ref> 예를 들어 각각 가중치가 1, 2, 3인 class 1, 2, 3이 존재하고, 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자. 이때 가중치가 3인 class 3은 패킷을 3개 보내고, class 2에게 다음 순서를 양보한다. 다음으로 가중치가 2인 class 2는 패킷을 2개 보내고, class 1에게 다음 순서를 양보한다. 다음으로 가중치가 1인 class 1은 패킷을 1개 보내고, 다시 class 3에게 다음 순서를 양보한다. 이 과정이 충분히 반복하면 class 3은 전체 서비스 중 3/(1+2+3) 정도의 비율을 점유한다. 또한 class 2, 1도 각각 전체 서비스 중 약 2/(1+2+3), 1/(1+2+3) 정도의 비율을 점유한다. 이러한 WFQ의 추상화된 도식은 figure 6에 잘 나타나있다.		WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, queue에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 정도의 비율을 보장한다는 것이다.<ref><math>\Sigma w_j</math>는 활성 상태인 queue에 해당하는 class의 가중치의 합이다.</ref> 예를 들어 각각 가중치가 1, 2, 3인 class 1, 2, 3이 존재하고, 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자. 이때 가중치가 3인 class 3은 패킷을 3개 보내고, class 2에게 다음 순서를 양보한다. 다음으로 가중치가 2인 class 2는 패킷을 2개 보내고, class 1에게 다음 순서를 양보한다. 다음으로 가중치가 1인 class 1은 패킷을 1개 보내고, 다시 class 3에게 다음 순서를 양보한다. 이 과정이 충분히 반복하면 class 3은 전체 서비스 중 3/(1+2+3) 정도의 비율을 점유한다. 또한 class 2, 1도 각각 전체 서비스 중 약 2/(1+2+3), 1/(1+2+3) 정도의 비율을 점유한다. 이러한 WFQ의 추상화된 도식은 figure 6에 잘 나타나있다.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

2025년 4월 10일 (목) 15:37에 Pinkgo님의 편집

2025-04-10T15:37:20Z

← 이전 판		2025년 4월 10일 (목) 15:37 판
8번째 줄:		8번째 줄:
	==First-in-First-Out==		==First-in-First-Out==
	[[파일:The FIFO queue in operation.png\|대체글=Figure 1. The FIFO queue in operation\|가운데\|섬네일\|500x500픽셀\|'''Figure 1. The FIFO queue in operation''' ]]		[[파일:The FIFO queue in operation.png\|대체글=Figure 1. The FIFO queue in operation\|가운데\|섬네일\|500x500픽셀\|'''Figure 1. The FIFO queue in operation''' ]]
			[[파일:FIFO queueing abstraction model.png\|대체글=Figure 2. FIFO queueing abstraction\|섬네일\|'''Figure 2. FIFO queueing abstraction''' ]]
	FIFO(First-in-First-Out) 방식은 쉽게 말해서 버퍼에 도착한 순서대로 패킷을 전송하는 방식이다. Figure 1은 FIFO 방식이 어떻게 동작하는지 잘 보여준다. 패킷 도착 순서는 위쪽 타임라인 위의 상자에 표시되어 있으며, 패킷 전송(출발)은 아래쪽 타임라인에 나타나있다. 또한 각 시간에 어떤 패킷이 전송되고 있는지는 두 타임라인 사이에 표시되어 있다. 해당 문서의 예제에서는 각 패킷을 전송하는데 3t 만큼이 소요된다. Figure 2는 각 패킷이 도착한 순서대로 전송되는 것을 잘 보여준다. 또한 패킷 4가 전송된 이후 queue에는 아무 패킷도 남아 있지 않기 때문에 패킷 5가 도착하기 전까지 출력 링크(link)는 idle 상태가 되어있다. Figure 2는 FIFO 방식에 사용되는 포트를 추상화하여 도식적으로 나타낸 것이다.		FIFO(First-in-First-Out) 방식은 쉽게 말해서 버퍼에 도착한 순서대로 패킷을 전송하는 방식이다. Figure 1은 FIFO 방식이 어떻게 동작하는지 잘 보여준다. 패킷 도착 순서는 위쪽 타임라인 위의 상자에 표시되어 있으며, 패킷 전송(출발)은 아래쪽 타임라인에 나타나있다. 또한 각 시간에 어떤 패킷이 전송되고 있는지는 두 타임라인 사이에 표시되어 있다. 해당 문서의 예제에서는 각 패킷을 전송하는데 3t 만큼이 소요된다. Figure 2는 각 패킷이 도착한 순서대로 전송되는 것을 잘 보여준다. 또한 패킷 4가 전송된 이후 queue에는 아무 패킷도 남아 있지 않기 때문에 패킷 5가 도착하기 전까지 출력 링크(link)는 idle 상태가 되어있다. Figure 2는 FIFO 방식에 사용되는 포트를 추상화하여 도식적으로 나타낸 것이다.

	==Priority Queuing==		==Priority Queuing==
			[[파일:The priority queue in operation.png\|대체글=Figure 3. The priority queue in operation\|가운데\|섬네일\|500x500픽셀\|'''Figure 3. The priority queue in operation''' ]]
			[[파일:The priority queueing model.png\|대체글=Figure 4. The priority queueing model\|섬네일\|'''Figure 4. The priority queueing model''']]
	'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 4는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 3는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 위 예제는 다음과 같이 동작한다.		'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 4는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 3는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 위 예제는 다음과 같이 동작한다.
	# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.		# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.
18번째 줄:		21번째 줄:

	==Round Robin and Weighted Fair Queuing==		==Round Robin and Weighted Fair Queuing==
			[[파일:The two-class robin queue in operation.png\|대체글=Figure 5. The two-class robin queue in operation\|가운데\|섬네일\|500x500픽셀\|'''Figure 5. The two-class robin queue in operation''' ]]
	'''Round robin''' 방식에서도 패킷은 class 별로 구분된다. 하지만 class 사이에 엄격한 '''priority는 존재하지 않으며, class 별로 번갈아가며''' 전송된다. 이때 '''work-conserving queueing'''이라는 개념이 추가로 적용되어, 전송할 패킷이 있는 한 link를 idle 상태로 만들지 않을 수 있다. 즉, 특정 class에 전송할 패킷이 없다면 다음 class 순번으로 바로 넘어가는 방식이다. Figure 5는 round robin 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 2개의 class로 구분되어 있으며, 패킷 1, 2, 4는 class 1에, 패킷 3, 5는 class 2에 속한다. 위 예제는 다음과 같이 동작한다.		'''Round robin''' 방식에서도 패킷은 class 별로 구분된다. 하지만 class 사이에 엄격한 '''priority는 존재하지 않으며, class 별로 번갈아가며''' 전송된다. 이때 '''work-conserving queueing'''이라는 개념이 추가로 적용되어, 전송할 패킷이 있는 한 link를 idle 상태로 만들지 않을 수 있다. 즉, 특정 class에 전송할 패킷이 없다면 다음 class 순번으로 바로 넘어가는 방식이다. Figure 5는 round robin 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 2개의 class로 구분되어 있으며, 패킷 1, 2, 4는 class 1에, 패킷 3, 5는 class 2에 속한다. 위 예제는 다음과 같이 동작한다.
	# 패킷 1은 즉시 전송된다.		# 패킷 1은 즉시 전송된다.

Pinkgo: /* First-in-First-Out */

2025-04-10T15:32:44Z

First-in-First-Out

← 이전 판		2025년 4월 10일 (목) 15:32 판
7번째 줄:		7번째 줄:

	==First-in-First-Out==		==First-in-First-Out==
	FIFO(First-in-First-Out) 방식은 쉽게 말해서 버퍼에 도착한 순서대로 패킷을 전송하는 방식이다. Figure 1은 ~~FIFO 방식에 사용되는 포트를 추상화하여 도식적으로 나타낸 것이다. Figure 2는~~ FIFO 방식이 어떻게 동작하는지 잘 보여준다. 패킷 도착 순서는 위쪽 타임라인 위의 상자에 표시되어 있으며, 패킷 전송(출발)은 아래쪽 타임라인에 나타나있다. 또한 각 시간에 어떤 패킷이 전송되고 있는지는 두 타임라인 사이에 표시되어 있다. 해당 문서의 예제에서는 각 패킷을 전송하는데 3t 만큼이 소요된다. Figure 2는 각 패킷이 도착한 순서대로 전송되는 것을 잘 보여준다. 또한 패킷 4가 전송된 이후 queue에는 아무 패킷도 남아 있지 않기 때문에 패킷 5가 도착하기 전까지 출력 링크(link)는 idle 상태가 되어있다.		[[파일:The FIFO queue in operation.png\|대체글=Figure 1. The FIFO queue in operation\|가운데\|섬네일\|500x500픽셀\|'''Figure 1. The FIFO queue in operation''' ]]
			FIFO(First-in-First-Out) 방식은 쉽게 말해서 버퍼에 도착한 순서대로 패킷을 전송하는 방식이다. Figure 1은 FIFO 방식이 어떻게 동작하는지 잘 보여준다. 패킷 도착 순서는 위쪽 타임라인 위의 상자에 표시되어 있으며, 패킷 전송(출발)은 아래쪽 타임라인에 나타나있다. 또한 각 시간에 어떤 패킷이 전송되고 있는지는 두 타임라인 사이에 표시되어 있다. 해당 문서의 예제에서는 각 패킷을 전송하는데 3t 만큼이 소요된다. Figure 2는 각 패킷이 도착한 순서대로 전송되는 것을 잘 보여준다. 또한 패킷 4가 전송된 이후 queue에는 아무 패킷도 남아 있지 않기 때문에 패킷 5가 도착하기 전까지 출력 링크(link)는 idle 상태가 되어있다. Figure 2는 FIFO 방식에 사용되는 포트를 추상화하여 도식적으로 나타낸 것이다.

	==Priority Queuing==		==Priority Queuing==
	'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 3는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 4는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 위 예제는 다음과 같이 동작한다.		'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 4는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 3는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 위 예제는 다음과 같이 동작한다.
	# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.		# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.
	# 전송 중에 패킷 2(low), 패킷 3(high)이 도착하여 각자 큐에 저장된다.		# 전송 중에 패킷 2(low), 패킷 3(high)이 도착하여 각자 큐에 저장된다.

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:27:37Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:27 판
23번째 줄:		23번째 줄:
	# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.		# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
	# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.		# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
	WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, queue에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 정도의 비율을 보장한다는 것이다.<ref><math>\Sigma w_j</math>는 활성 상태인 queue에 해당하는 class의 가중치의 합이다.</ref> 예를 들어 각각 가중치가 1, 2, 3인 class 1, 2, 3이 존재하고, 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자. 이때 가중치가 3인 class 3은 패킷을 3개 보내고, class 2에게 다음 순서를 양보한다. 다음으로 가중치가 2인 class 2는 패킷을 2개 보내고, class 1에게 다음 순서를 양보한다. 다음으로 가중치가 1인 class 1은 패킷을 1개 보내고, 다시 class 3에게 다음 순서를 양보한다. 이 과정이 충분히 반복하면 class 3은 전체 서비스 중 3/(1+2+3) 정도의 비율을 점유한다. 또한 class 2, 1도 각각 전체 서비스 중 약 2/(1+2+3), 1/(1+2+3) 정도의 비율을 점유한다.		WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, queue에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 정도의 비율을 보장한다는 것이다.<ref><math>\Sigma w_j</math>는 활성 상태인 queue에 해당하는 class의 가중치의 합이다.</ref> 예를 들어 각각 가중치가 1, 2, 3인 class 1, 2, 3이 존재하고, 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자. 이때 가중치가 3인 class 3은 패킷을 3개 보내고, class 2에게 다음 순서를 양보한다. 다음으로 가중치가 2인 class 2는 패킷을 2개 보내고, class 1에게 다음 순서를 양보한다. 다음으로 가중치가 1인 class 1은 패킷을 1개 보내고, 다시 class 3에게 다음 순서를 양보한다. 이 과정이 충분히 반복하면 class 3은 전체 서비스 중 3/(1+2+3) 정도의 비율을 점유한다. 또한 class 2, 1도 각각 전체 서비스 중 약 2/(1+2+3), 1/(1+2+3) 정도의 비율을 점유한다. 이러한 WFQ의 추상화된 도식은 figure 6에 잘 나타나있다.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:26:29Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:26 판
23번째 줄:		23번째 줄:
	# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.		# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
	# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.		# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
	WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> ~~이상의~~ 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 ~~각각 가중치가 1~~, ~~2, 3인 상황을 가정해보자. 이때~~ 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.		WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, queue에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 정도의 비율을 보장한다는 것이다.<ref><math>\Sigma w_j</math>는 활성 상태인 queue에 해당하는 class의 가중치의 합이다.</ref> 예를 들어 각각 가중치가 1, 2, 3인 class 1, 2, 3이 존재하고, 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자. 이때 가중치가 3인 class 3은 패킷을 3개 보내고, class 2에게 다음 순서를 양보한다. 다음으로 가중치가 2인 class 2는 패킷을 2개 보내고, class 1에게 다음 순서를 양보한다. 다음으로 가중치가 1인 class 1은 패킷을 1개 보내고, 다시 class 3에게 다음 순서를 양보한다. 이 과정이 충분히 반복하면 class 3은 전체 서비스 중 3/(1+2+3) 정도의 비율을 점유한다. 또한 class 2, 1도 각각 전체 서비스 중 약 2/(1+2+3), 1/(1+2+3) 정도의 비율을 점유한다.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:19:29Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:19 판
23번째 줄:		23번째 줄:
	# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.		# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
	# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.		# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
	WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\~~sigma~~ w_j}</math> 이상의 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 각각 가중치가 1, 2, 3인 상황을 가정해보자. 이때 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.		WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\Sigma w_j}</math> 이상의 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 각각 가중치가 1, 2, 3인 상황을 가정해보자. 이때 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:19:21Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:19 판
23번째 줄:		23번째 줄:
	# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.		# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
	# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.		# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
	WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 w<~~sub~~>i</~~sub> / ∑w<sub>j</sub~~> 이상의 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 각각 가중치가 1, 2, 3인 상황을 가정해보자. 이때 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.		WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 <math>\frac{w_i}{\sigma w_j}</math> 이상의 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 각각 가중치가 1, 2, 3인 상황을 가정해보자. 이때 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.


	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Round Robin and Weighted Fair Queuing */

2025-04-10T15:18:22Z

Round Robin and Weighted Fair Queuing

← 이전 판		2025년 4월 10일 (목) 15:18 판
10번째 줄:		10번째 줄:

	==Priority Queuing==		==Priority Queuing==
	'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 3는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 4는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 이때 다음과 같이 동작한다.		'''Priority queuing'''에서는 출력 링크로 도착하는 패킷들이 queue에 도착하면서 '''priority class로 분류'''된다. 각 priority class는 고유한 queue를 가지며, 스케쥴러는 전송할 패킷을 고를 때 '''queue가 비어있지 않은 가장 높은 priority queue'''에서 패킷을 선택한다. 또한 같은 priority class 내에서는 보통 FIFO 방식으로 처리한다. Figure 3는 priority queueing 방식을 이용하는 포트를 추상화하여 도식적으로 나타내었다. 또한 figure 4는 priority queueing 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 priority class가 두개 존재하며, 패킷 1, 3, 4는 high-priority class, 패킷 2, 5는 low-priority class에 속한다. 위 예제는 다음과 같이 동작한다.
	# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.		# 패킷 1이 도착했을 때 링크가 비어 있으므로 즉시 전송을 시작한다.
	# 전송 중에 패킷 2(low), 패킷 3(high)이 도착하여 각자 큐에 저장된다.		# 전송 중에 패킷 2(low), 패킷 3(high)이 도착하여 각자 큐에 저장된다.
17번째 줄:		17번째 줄:

	==Round Robin and Weighted Fair Queuing==		==Round Robin and Weighted Fair Queuing==
			'''Round robin''' 방식에서도 패킷은 class 별로 구분된다. 하지만 class 사이에 엄격한 '''priority는 존재하지 않으며, class 별로 번갈아가며''' 전송된다. 이때 '''work-conserving queueing'''이라는 개념이 추가로 적용되어, 전송할 패킷이 있는 한 link를 idle 상태로 만들지 않을 수 있다. 즉, 특정 class에 전송할 패킷이 없다면 다음 class 순번으로 바로 넘어가는 방식이다. Figure 5는 round robin 방식이 어떻게 동작하는지 잘 보여준다. 해당 예제에서는 2개의 class로 구분되어 있으며, 패킷 1, 2, 4는 class 1에, 패킷 3, 5는 class 2에 속한다. 위 예제는 다음과 같이 동작한다.
			# 패킷 1은 즉시 전송된다.
			# 전송 중 패킷 2, 3 도착하며, 각 패킷은 해당하는 class queue에 저장된다.
			# 패킷 1을 전송 완료한 후, 클래스 2가 전송될 차례이므로 패킷 3을 전송한다.
			# 패킷 2를 전송 완료한 후, 클래스 1이 전송될 차례이므로 패킷 2를 전송한다.
			# 패킷 2를 전송하고 남은 패킷은 패킷 4 하나이므로 class 순서를 기다리지 않고 즉시 전송한다.
			WFQ(Weighted Fair Queueing)은 round robin의 일반화된 형태로, 실제로 라우터에서 많이 구현되는 방식이다. WFQ는 round robin과 같이 class 별 고유한 queue가 존재하며, round robin과 같이 순환적으로 패킷 전송을 지원하나, '''각 class 별로 가중치(weight)를 설정'''한다는 차이점이 있다. 이때 WFQ의 핵심 아이디어는 class i 에 가중치 w<sub>i</sub> 가 주어졌을 때, 해당 class가 활성 상태이면 (즉, 큐에 패킷이 있으면) 전체 서비스 중 w<sub>i</sub> / ∑w<sub>j</sub> 이상의 비율을 보장한다는 것이다. 예를 들어 class 1, 2, 3이 존재하고 각각 가중치가 1, 2, 3인 상황을 가정해보자. 이때 모든 class의 queue에는 충분한 패킷이 있다고 가정해보자.


	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Priority Queuing */

2025-04-10T14:57:41Z

Priority Queuing

← 이전 판		2025년 4월 10일 (목) 14:57 판
15번째 줄:		15번째 줄:
	# 패킷 1 전송이 끝나면 패킷 2가 먼저 도착했음에도 high-priority queue에 저장된 패킷 3이 먼저 전송되고 이후 패킷 2가 전송된다.		# 패킷 1 전송이 끝나면 패킷 2가 먼저 도착했음에도 high-priority queue에 저장된 패킷 3이 먼저 전송되고 이후 패킷 2가 전송된다.
	# 패킷 2 전송 중에 패킷 4(high)가 도착하더라도 전송 중단은 없으며, 패킷 4는 high-priority queue에서 대기하다가 패킷 2 전송 후 전송된다.		# 패킷 2 전송 중에 패킷 4(high)가 도착하더라도 전송 중단은 없으며, 패킷 4는 high-priority queue에서 대기하다가 패킷 2 전송 후 전송된다.

			==Round Robin and Weighted Fair Queuing==

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]