Router - 편집 역사

2025년 4월 19일 (토) 05:10에 Pinkgo님의 편집

2025-04-19T05:10:48Z

← 이전 판		2025년 4월 19일 (토) 05:10 판
41번째 줄:		41번째 줄:
	#* 패킷이 도착하면, 입력 포트는 [[Exception#Interrupts (Asynchronous Exceptions)\|인터럽트]]를 통해 라우팅 프로세서에 신호를 보낸다.		#* 패킷이 도착하면, 입력 포트는 [[Exception#Interrupts (Asynchronous Exceptions)\|인터럽트]]를 통해 라우팅 프로세서에 신호를 보낸다.
	# 라우팅 프로세서는 입력 포트에서 패킷을 메모리로 복사하고, 헤더에서 IP 주소를 추출, 포워딩 테이블을 조회하여, 출력 포트 버퍼로 복사한다.		# 라우팅 프로세서는 입력 포트에서 패킷을 메모리로 복사하고, 헤더에서 IP 주소를 추출, 포워딩 테이블을 조회하여, 출력 포트 버퍼로 복사한다.
	이런 구조에서는 메모리 bandwidth가 B라고 할때, 전체 forwarding throughput은 B/2 ~~미만이다~~. 이는 메모리는 한번에 하나의 읽기/쓰기만 가능하기 때문에 서로 다른 출력 포트로 가는 패킷이라도 동시에 forwarding 할 수 없기 때문이다.		이런 구조에서는 '''메모리 bandwidth가 B라고 할때, 전체 forwarding throughput은 B/2 미만'''이다. 이는 메모리는 한번에 하나의 읽기/쓰기만 가능하기 때문에 서로 다른 출력 포트로 가는 패킷이라도 동시에 forwarding 할 수 없기 때문이다.

	===Switching via a bus===		===Switching via a bus===
72번째 줄:		72번째 줄:
	위 상황에 대해 알아보기 위해, 예를 들어 입력 및 출력 링크의 전송 속도가 동일하며, 각각 초당 R<sub>line</sub>개의 패킷을 전송할 수 있으며, 입력 포트와 출력 포트가 각각 N개씩 존재한다고 하자. 또한 단순한 논의를 위해 모든 패킷은 고정된 길이를 갖고, 패킷은 synchronous하게 입력 포트에 도착한다고 가정하자.<ref>즉, 어떤 링크든 패킷을 보내는 데 걸리는 시간과 받는 데 걸리는 시간은 같으며, 이 시간 동안 0개 또는 1개의 패킷만 입력 링크로 도착한다.</ref> 이때, 스위칭 패브릭의 전송 속도 R<sub>switch</sub>를 패킷을 입력 포트에서 출력 포트로 전달할 수 있는 속도라고 정의하자.<br>		위 상황에 대해 알아보기 위해, 예를 들어 입력 및 출력 링크의 전송 속도가 동일하며, 각각 초당 R<sub>line</sub>개의 패킷을 전송할 수 있으며, 입력 포트와 출력 포트가 각각 N개씩 존재한다고 하자. 또한 단순한 논의를 위해 모든 패킷은 고정된 길이를 갖고, 패킷은 synchronous하게 입력 포트에 도착한다고 가정하자.<ref>즉, 어떤 링크든 패킷을 보내는 데 걸리는 시간과 받는 데 걸리는 시간은 같으며, 이 시간 동안 0개 또는 1개의 패킷만 입력 링크로 도착한다.</ref> 이때, 스위칭 패브릭의 전송 속도 R<sub>switch</sub>를 패킷을 입력 포트에서 출력 포트로 전달할 수 있는 속도라고 정의하자.<br>
	이때, R<sub>switch</sub> 가 R<sub>line</sub>보다 N배 빠르다면, 입력 포트에서 발생하는 큐잉은 거의 무시할 수 있을 정도로 작다. 그 이유는 최악의 경우, N개의 N개의 입력 라인이 모두 패킷을 받고 있으며, 이 모든 패킷이 동일한 출력 포트로 전달되어야 한다고 하더라도, 각 입력 포트 당 하나씩 총 N개의 패킷들은 다음 패킷이 도착하기 전까지 switch fabric을 통해 모두 처리될 수 있기 때문이다. 하지만, 이 경우에는 단 하나의 출력 포트에 모든 패킷이 몰리므로, 출력 포트의 queue가 증가한다.<br>		이때, R<sub>switch</sub> 가 R<sub>line</sub>보다 N배 빠르다면, 입력 포트에서 발생하는 큐잉은 거의 무시할 수 있을 정도로 작다. 그 이유는 최악의 경우, N개의 N개의 입력 라인이 모두 패킷을 받고 있으며, 이 모든 패킷이 동일한 출력 포트로 전달되어야 한다고 하더라도, 각 입력 포트 당 하나씩 총 N개의 패킷들은 다음 패킷이 도착하기 전까지 switch fabric을 통해 모두 처리될 수 있기 때문이다. 하지만, 이 경우에는 단 하나의 출력 포트에 모든 패킷이 몰리므로, 출력 포트의 queue가 증가한다.<br>
	이때 queue가 너무 커지면 라우터의 메모리가 결국 소진되며, 더이상 패킷을 저장할 메모리가 없을 경우 패킷 손실이 발생한다. 즉, 패킷의 내트워크 내 손실(loss), 라우터 내 패킷 드랍(drop)들은 실제로는 라우터 내부의 queue에서 해당 패킷들이 손실되는 것이다.~~<br>~~		이때 queue가 너무 커지면 라우터의 메모리가 결국 소진되며, 더이상 패킷을 저장할 메모리가 없을 경우 패킷 손실이 발생한다. 즉, 패킷의 내트워크 내 손실(loss), 라우터 내 패킷 드랍(drop)들은 실제로는 라우터 내부의 queue에서 해당 패킷들이 손실되는 것이다.

	===Input Queueing===		===Input Queueing===
86번째 줄:		86번째 줄:
	출력 포트도 queueing을 피할 수는 없다. R<sub>switch</sub>가 R<sub>line</sub>보다 N배 빠르다고 가정하고, N개의 입력 포트 각각에서 도착하는 패킷들이 모두 같은 출력 포트를 향하고 있다고 하자. 이 경우, 출력 포트가 출력 링크에 패킷 하나를 전송하는 동안, N개의 새로운 패킷이 해당 출력 포트로 도착한다. 이때 '''출력 포트는 단위 시간당 한 개의 패킷만 전송할 수 있으므로, N-1개의 패킷은 대기열에 저장(queueing)'''된다. 이것이 반복되면 출력 포트의 queueing이 계속해서 증가하며, 결국 '''패킷 드랍(buffer overflow)이 발생'''할 수 있다. 설사 패킷이 손실되지 않더라도 queue가 과도하게 증가하면 '''d<sub>queue</sub>가 증가'''하여 네트워크를 지연시키는 문제가 발생한다. 이는 figure 10에 잘 드러나 있다. 단위 시간 t마다 각각의 입력 포트로부터 패킷이 하나씩 도착하고, 이들은 모두 1번 출력 포트로 향하고 있다. 이때 R<sub>switch</sub>가 R<sub>line</sub>보다 3배 빠르다면, t 시간 후 세 세개의 패킷은 출력 포트로 전송 완료되고 출력 포트 queue에서 대기한다. 그 다음 단위 시간 동안, 이 세 개 중 하나의 패킷이 전송되고, 동시에 입력 포트로부터 새로운 패킷 하나가 1번 출력 포트 queue에 추가된다.		출력 포트도 queueing을 피할 수는 없다. R<sub>switch</sub>가 R<sub>line</sub>보다 N배 빠르다고 가정하고, N개의 입력 포트 각각에서 도착하는 패킷들이 모두 같은 출력 포트를 향하고 있다고 하자. 이 경우, 출력 포트가 출력 링크에 패킷 하나를 전송하는 동안, N개의 새로운 패킷이 해당 출력 포트로 도착한다. 이때 '''출력 포트는 단위 시간당 한 개의 패킷만 전송할 수 있으므로, N-1개의 패킷은 대기열에 저장(queueing)'''된다. 이것이 반복되면 출력 포트의 queueing이 계속해서 증가하며, 결국 '''패킷 드랍(buffer overflow)이 발생'''할 수 있다. 설사 패킷이 손실되지 않더라도 queue가 과도하게 증가하면 '''d<sub>queue</sub>가 증가'''하여 네트워크를 지연시키는 문제가 발생한다. 이는 figure 10에 잘 드러나 있다. 단위 시간 t마다 각각의 입력 포트로부터 패킷이 하나씩 도착하고, 이들은 모두 1번 출력 포트로 향하고 있다. 이때 R<sub>switch</sub>가 R<sub>line</sub>보다 3배 빠르다면, t 시간 후 세 세개의 패킷은 출력 포트로 전송 완료되고 출력 포트 queue에서 대기한다. 그 다음 단위 시간 동안, 이 세 개 중 하나의 패킷이 전송되고, 동시에 입력 포트로부터 새로운 패킷 하나가 1번 출력 포트 queue에 추가된다.

	위의 예시를 보면 알 수 있듯이, 출력 포트 버퍼의 크기는 입력 포트 버퍼의 크기보다 반드시 커야 한다. 이때 버퍼의 크기(B)는 RTT와 link capacity(C)에 의해서 다음과 같은 경험적인 수식으로 결정된다.		위의 예시를 보면 알 수 있듯이, 출력 포트 버퍼의 크기는 입력 포트 버퍼의 크기보다 반드시 커야 한다. 이때 '''버퍼의 크기(B)는 RTT와 link capacity(C)'''에 의해서 다음과 같은 경험적인 수식으로 결정된다.
	B = RTT x C		B = RTT x C
	예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.		예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.

Pinkgo: /* Discard policy */

2025-04-10T14:29:55Z

Discard policy

← 이전 판		2025년 4월 10일 (목) 14:29 판
91번째 줄:		91번째 줄:

	===Discard policy===		===Discard policy===
	'''Discard policy'''란 입력/출력 포트 버퍼에 패킷이 가득 ~~찼을 때,~~ 어떤 패킷을 버릴지 결정하는 정책이다. 아래는 현실에서 자주 사용되는 discard policy에 대한 간략한 설명이다.		'''Discard policy'''란 입력/출력 포트 버퍼에 패킷이 가득 차면 어떤 패킷을 버릴지 결정하는 정책이다. 아래는 현실에서 자주 사용되는 discard policy에 대한 간략한 설명이다.
	{\| class="wikitable"		{\| class="wikitable"
	\|+		\|+

Pinkgo: /* Discard policy */

2025-04-10T14:29:39Z

Discard policy

← 이전 판		2025년 4월 10일 (목) 14:29 판
94번째 줄:		94번째 줄:
	{\| class="wikitable"		{\| class="wikitable"
	\|+		\|+
	!		!Discard policy
	!		!설명
	!
	!
	\|-		\|-
	\|		\|tail drop
	\|		\|가장 나중에 도착한 패킷을 버린다.
	\|
	\|
	\|-		\|-
	\|		\|priority-based drop
	\|		\|priority가 가장 낮은 패킷을 우선적으로 선택하여 버린다.
	\|
	\|
	\|-		\|-
	\|		\|random drop
	\|		\|임의의 패킷을 선택하여 버린다.
	\|
	\|
	\|}		\|}

Pinkgo: /* Discard policy */

2025-04-10T14:27:41Z

Discard policy

← 이전 판		2025년 4월 10일 (목) 14:27 판
91번째 줄:		91번째 줄:

	===Discard policy===		===Discard policy===
			'''Discard policy'''란 입력/출력 포트 버퍼에 패킷이 가득 찼을 때, 어떤 패킷을 버릴지 결정하는 정책이다. 아래는 현실에서 자주 사용되는 discard policy에 대한 간략한 설명이다.
			{\| class="wikitable"
			\|+
			!
			!
			!
			!
			\|-
			\|
			\|
			\|
			\|
			\|-
			\|
			\|
			\|
			\|
			\|-
			\|
			\|
			\|
			\|
			\|}

	===[[Packet Scheduling]]===		===[[Packet Scheduling]]===

Pinkgo: /* Queueing in input/output port */

2025-04-10T14:22:09Z

Queueing in input/output port

← 이전 판		2025년 4월 10일 (목) 14:22 판
89번째 줄:		89번째 줄:
	B = RTT x C		B = RTT x C
	예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.		예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.

			===Discard policy===

	===[[Packet Scheduling]]===		===[[Packet Scheduling]]===

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

2025-04-10T14:21:43Z

First-in-First-Out

← 이전 판		2025년 4월 10일 (목) 14:21 판
92번째 줄:		92번째 줄:
	===[[Packet Scheduling]]===		===[[Packet Scheduling]]===
	자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.		자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.

	~~===First-in-First-Out===~~
	~~FIFO(First-in-First-Out) 방식은 쉽게 말해서 버퍼에 도착한 순서대로 패킷을 전송하는 방식이다. 이는 figure 11에 도식적으로 나타나있다.~~

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

Pinkgo: /* Packet Scheduling */

2025-04-10T14:21:35Z

Packet Scheduling

← 이전 판		2025년 4월 10일 (목) 14:21 판
92번째 줄:		92번째 줄:
	===[[Packet Scheduling]]===		===[[Packet Scheduling]]===
	자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.		자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.
	'''패킷 스케쥴링(Packet scheduling)'''이란 출력 포트 버퍼에 여러 패킷이 대기하고 있을 때 '''어떤 순서로 패킷을 보낼지를 결정'''하는 메커니즘이다. 이때 패킷 스케쥴링에서 고려해야할 요소는 크게 '''network neutrality'''와 '''priority'''이다. Network neutrality는 네트워크가 특정 기업이나 서비스에 편향적인 대우를 해서는 안된다는 것이다. 즉, 네트워크는 공공의 것이므로 그 누구에게 '''치우침도 없이 공정하게 운영'''되어야 한다는 것이다. 이는 일견 맞는 말처럼 보인다. 하지만 network neutrality를 엄격하게 실천할 경우에는 네트워크 트래픽을 과도하게 사용하고 있는 어떤 무임승차자를 처벌하거나 제제할 방법이 없다. 이 경우에는 네트워크에 투자할 기업이나 국가가 줄어들어 전체 네트워크 망에 대한 투자가 감소할 수도 있다.<br>
	이에 대치되는 개념이 priority이다. 어떤 패킷은 특별히 더 중요한 성격을 띄고 있을 수 있다. 예를 들어 해당 패킷의 송신 호스트가 망사용료를 많이 내는 기업이나 개인일 수도 있고, 중요한 기관에서 전송된 패킷일 수도 있다. 이러한 패킷에 '''더 높은 priority를 주고, 해당 패킷에 더 많은 혜택'''을 제공한 다면 국가나 기업이 네트워크 망에 투자할 유인이 생겨 네트워크에 대한 투자가 증가할 수도 있다. 그러나 이는 공공의 성격을 띄는 네트워크의 목적성에 부합하지 않는다는 점이 지적되기도 한다.<br>
	따라서 패킷 스케쥴링을 설계할 때는 priority나 neutrality를 고려하여 설계되며, 그 설계 방식에 따라 neutrality를 중시할 수도 있고, priority를 중심으로 설계될 수도 있으며, 이 선택에 따라 네트워크의 성능, 사용자 만족도, 투자 유인 등에 큰 영향을 미친다.

	===First-in-First-Out===		===First-in-First-Out===

Pinkgo: /* Packet Scheduling */

2025-04-10T14:20:45Z

Packet Scheduling

← 이전 판		2025년 4월 10일 (목) 14:20 판
90번째 줄:		90번째 줄:
	예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.		예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.

	==[[Packet Scheduling]]==		===[[Packet Scheduling]]===
	자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.		자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.
	'''패킷 스케쥴링(Packet scheduling)'''이란 출력 포트 버퍼에 여러 패킷이 대기하고 있을 때 '''어떤 순서로 패킷을 보낼지를 결정'''하는 메커니즘이다. 이때 패킷 스케쥴링에서 고려해야할 요소는 크게 '''network neutrality'''와 '''priority'''이다. Network neutrality는 네트워크가 특정 기업이나 서비스에 편향적인 대우를 해서는 안된다는 것이다. 즉, 네트워크는 공공의 것이므로 그 누구에게 '''치우침도 없이 공정하게 운영'''되어야 한다는 것이다. 이는 일견 맞는 말처럼 보인다. 하지만 network neutrality를 엄격하게 실천할 경우에는 네트워크 트래픽을 과도하게 사용하고 있는 어떤 무임승차자를 처벌하거나 제제할 방법이 없다. 이 경우에는 네트워크에 투자할 기업이나 국가가 줄어들어 전체 네트워크 망에 대한 투자가 감소할 수도 있다.<br>		'''패킷 스케쥴링(Packet scheduling)'''이란 출력 포트 버퍼에 여러 패킷이 대기하고 있을 때 '''어떤 순서로 패킷을 보낼지를 결정'''하는 메커니즘이다. 이때 패킷 스케쥴링에서 고려해야할 요소는 크게 '''network neutrality'''와 '''priority'''이다. Network neutrality는 네트워크가 특정 기업이나 서비스에 편향적인 대우를 해서는 안된다는 것이다. 즉, 네트워크는 공공의 것이므로 그 누구에게 '''치우침도 없이 공정하게 운영'''되어야 한다는 것이다. 이는 일견 맞는 말처럼 보인다. 하지만 network neutrality를 엄격하게 실천할 경우에는 네트워크 트래픽을 과도하게 사용하고 있는 어떤 무임승차자를 처벌하거나 제제할 방법이 없다. 이 경우에는 네트워크에 투자할 기업이나 국가가 줄어들어 전체 네트워크 망에 대한 투자가 감소할 수도 있다.<br>

Pinkgo: /* Packet Scheduling */

2025-04-10T14:20:21Z

Packet Scheduling

← 이전 판		2025년 4월 10일 (목) 14:20 판
90번째 줄:		90번째 줄:
	예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.		예를 들어 RTT가 250ms이고 링크가 10Gbps이면 <code>B = 0.25초 × 10Gbps = 2.5Gbit</code> 의 버퍼가 필요하다.

	==Packet Scheduling==		==[[Packet Scheduling]]==
			자세한 내용은 [[Packet Scheduling]] 문서를 참조하십시오.
	'''패킷 스케쥴링(Packet scheduling)'''이란 출력 포트 버퍼에 여러 패킷이 대기하고 있을 때 '''어떤 순서로 패킷을 보낼지를 결정'''하는 메커니즘이다. 이때 패킷 스케쥴링에서 고려해야할 요소는 크게 '''network neutrality'''와 '''priority'''이다. Network neutrality는 네트워크가 특정 기업이나 서비스에 편향적인 대우를 해서는 안된다는 것이다. 즉, 네트워크는 공공의 것이므로 그 누구에게 '''치우침도 없이 공정하게 운영'''되어야 한다는 것이다. 이는 일견 맞는 말처럼 보인다. 하지만 network neutrality를 엄격하게 실천할 경우에는 네트워크 트래픽을 과도하게 사용하고 있는 어떤 무임승차자를 처벌하거나 제제할 방법이 없다. 이 경우에는 네트워크에 투자할 기업이나 국가가 줄어들어 전체 네트워크 망에 대한 투자가 감소할 수도 있다.<br>		'''패킷 스케쥴링(Packet scheduling)'''이란 출력 포트 버퍼에 여러 패킷이 대기하고 있을 때 '''어떤 순서로 패킷을 보낼지를 결정'''하는 메커니즘이다. 이때 패킷 스케쥴링에서 고려해야할 요소는 크게 '''network neutrality'''와 '''priority'''이다. Network neutrality는 네트워크가 특정 기업이나 서비스에 편향적인 대우를 해서는 안된다는 것이다. 즉, 네트워크는 공공의 것이므로 그 누구에게 '''치우침도 없이 공정하게 운영'''되어야 한다는 것이다. 이는 일견 맞는 말처럼 보인다. 하지만 network neutrality를 엄격하게 실천할 경우에는 네트워크 트래픽을 과도하게 사용하고 있는 어떤 무임승차자를 처벌하거나 제제할 방법이 없다. 이 경우에는 네트워크에 투자할 기업이나 국가가 줄어들어 전체 네트워크 망에 대한 투자가 감소할 수도 있다.<br>
	이에 대치되는 개념이 priority이다. 어떤 패킷은 특별히 더 중요한 성격을 띄고 있을 수 있다. 예를 들어 해당 패킷의 송신 호스트가 망사용료를 많이 내는 기업이나 개인일 수도 있고, 중요한 기관에서 전송된 패킷일 수도 있다. 이러한 패킷에 '''더 높은 priority를 주고, 해당 패킷에 더 많은 혜택'''을 제공한 다면 국가나 기업이 네트워크 망에 투자할 유인이 생겨 네트워크에 대한 투자가 증가할 수도 있다. 그러나 이는 공공의 성격을 띄는 네트워크의 목적성에 부합하지 않는다는 점이 지적되기도 한다.<br>		이에 대치되는 개념이 priority이다. 어떤 패킷은 특별히 더 중요한 성격을 띄고 있을 수 있다. 예를 들어 해당 패킷의 송신 호스트가 망사용료를 많이 내는 기업이나 개인일 수도 있고, 중요한 기관에서 전송된 패킷일 수도 있다. 이러한 패킷에 '''더 높은 priority를 주고, 해당 패킷에 더 많은 혜택'''을 제공한 다면 국가나 기업이 네트워크 망에 투자할 유인이 생겨 네트워크에 대한 투자가 증가할 수도 있다. 그러나 이는 공공의 성격을 띄는 네트워크의 목적성에 부합하지 않는다는 점이 지적되기도 한다.<br>

Pinkgo: /* Output Queueuing */

2025-04-10T14:19:44Z

Output Queueuing

← 이전 판		2025년 4월 10일 (목) 14:19 판
84번째 줄:		84번째 줄:
	===Output Queueuing===		===Output Queueuing===
	[[파일:Output port queueing.png\|대체글=Figure 10. Output port queueing\|섬네일\|'''Figure 10. Output port queueing''' ]]		[[파일:Output port queueing.png\|대체글=Figure 10. Output port queueing\|섬네일\|'''Figure 10. Output port queueing''' ]]
	출력 ~~포트보~~ queueing을 피할 수는 없다. R<sub>switch</sub>가 R<sub>line</sub>보다 N배 빠르다고 가정하고, N개의 입력 포트 각각에서 도착하는 패킷들이 모두 같은 출력 포트를 향하고 있다고 하자. 이 경우, 출력 포트가 출력 링크에 패킷 하나를 전송하는 동안, N개의 새로운 패킷이 해당 출력 포트로 도착한다. 이때 '''출력 포트는 단위 시간당 한 개의 패킷만 전송할 수 있으므로, N-1개의 패킷은 대기열에 저장(queueing)'''된다. 이것이 반복되면 출력 포트의 queueing이 계속해서 증가하며, 결국 '''패킷 드랍(buffer overflow)이 발생'''할 수 있다. 설사 패킷이 손실되지 않더라도 queue가 과도하게 증가하면 '''d<sub>queue</sub>가 증가'''하여 네트워크를 지연시키는 문제가 발생한다. 이는 figure 10에 잘 드러나 있다. 단위 시간 t마다 각각의 입력 포트로부터 패킷이 하나씩 도착하고, 이들은 모두 1번 출력 포트로 향하고 있다. 이때 R<sub>switch</sub>가 R<sub>line</sub>보다 3배 빠르다면, t 시간 후 세 세개의 패킷은 출력 포트로 전송 완료되고 출력 포트 queue에서 대기한다. 그 다음 단위 시간 동안, 이 세 개 중 하나의 패킷이 전송되고, 동시에 입력 포트로부터 새로운 패킷 하나가 1번 출력 포트 queue에 추가된다.		출력 포트도 queueing을 피할 수는 없다. R<sub>switch</sub>가 R<sub>line</sub>보다 N배 빠르다고 가정하고, N개의 입력 포트 각각에서 도착하는 패킷들이 모두 같은 출력 포트를 향하고 있다고 하자. 이 경우, 출력 포트가 출력 링크에 패킷 하나를 전송하는 동안, N개의 새로운 패킷이 해당 출력 포트로 도착한다. 이때 '''출력 포트는 단위 시간당 한 개의 패킷만 전송할 수 있으므로, N-1개의 패킷은 대기열에 저장(queueing)'''된다. 이것이 반복되면 출력 포트의 queueing이 계속해서 증가하며, 결국 '''패킷 드랍(buffer overflow)이 발생'''할 수 있다. 설사 패킷이 손실되지 않더라도 queue가 과도하게 증가하면 '''d<sub>queue</sub>가 증가'''하여 네트워크를 지연시키는 문제가 발생한다. 이는 figure 10에 잘 드러나 있다. 단위 시간 t마다 각각의 입력 포트로부터 패킷이 하나씩 도착하고, 이들은 모두 1번 출력 포트로 향하고 있다. 이때 R<sub>switch</sub>가 R<sub>line</sub>보다 3배 빠르다면, t 시간 후 세 세개의 패킷은 출력 포트로 전송 완료되고 출력 포트 queue에서 대기한다. 그 다음 단위 시간 동안, 이 세 개 중 하나의 패킷이 전송되고, 동시에 입력 포트로부터 새로운 패킷 하나가 1번 출력 포트 queue에 추가된다.

	위의 예시를 보면 알 수 있듯이, 출력 포트 버퍼의 크기는 입력 포트 버퍼의 크기보다 반드시 커야 한다. 이때 버퍼의 크기(B)는 RTT와 link capacity(C)에 의해서 다음과 같은 경험적인 수식으로 결정된다.		위의 예시를 보면 알 수 있듯이, 출력 포트 버퍼의 크기는 입력 포트 버퍼의 크기보다 반드시 커야 한다. 이때 버퍼의 크기(B)는 RTT와 link capacity(C)에 의해서 다음과 같은 경험적인 수식으로 결정된다.