Performance measures in networks - 편집 역사

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

2026-01-15T13:01:21Z

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

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

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

2025년 4월 18일 (금) 14:17에 Pinkgo님의 편집

2025-04-18T14:17:11Z

← 이전 판		2025년 4월 18일 (금) 14:17 판
13번째 줄:		13번째 줄:
	* d<sub>trans</sub>는 '''패킷의''' '''모든 bits를 link로 전송하는데 걸리는 시간'''이다. 즉, 패킷의 크기가 L bit라고 하고 link의 전송 속도를 R bits/sec라고 하면 다음과 같이 계산된다.		* d<sub>trans</sub>는 '''패킷의''' '''모든 bits를 link로 전송하는데 걸리는 시간'''이다. 즉, 패킷의 크기가 L bit라고 하고 link의 전송 속도를 R bits/sec라고 하면 다음과 같이 계산된다.
	** <code>d<sub>trans</sub> = L/R</code>		** <code>d<sub>trans</sub> = L/R</code>
	* d<sub>prop</sub>은 propagation delay라고 불리며, link에서 실제로 데이터가 이동하는 속력에 따른 지연을 ~~의미한다~~. 통상적으로 데이터는 link에서 광속으로 이동하므로 해당 지연시간은 매우 짧아 종종 무시된다. 그럼에도 physical link의 길이를 d라고 하고, data의 속도<ref>propagation speed</ref>를 s라고 해 propagation delay을 구하면 다음과 같이 수식이 도출된다.		* d<sub>prop</sub>은 propagation delay라고 불리며, link에서 '''실제로 데이터가 이동하는 속력에 따른 지연을 의미'''한다. 통상적으로 데이터는 link에서 광속으로 이동하므로 해당 지연시간은 매우 짧아 종종 무시된다. 그럼에도 physical link의 길이를 d라고 하고, data의 속도<ref>propagation speed</ref>를 s라고 해 propagation delay을 구하면 다음과 같이 수식이 도출된다.
	** <code>d<sub>prop</sub> = d/s</code>		** <code>d<sub>prop</sub> = d/s</code>

39번째 줄:		39번째 줄:

	==Queueing delay and loss==		==Queueing delay and loss==
	Queueing delay의 중요한 특징 중 하나는 다른 세가지 지연과는 다르게 패킷마다 다르게 나타난다는 ~~것이다~~. 예를 들어, 만약 10개의 패킷이 한꺼번에 비어 있는 대기열에 도착한다면, 첫 번째로 전송되는 패킷은 대기열 지연을 전혀 겪지 않는다. 하지만 마지막으로 전송된 패킷은 앞의 9개 패킷이 전송될 때까지 기다려 상당한 대기열 지연을 겪는다.		'''Queueing delay의 중요한 특징 중 하나는 다른 세가지 지연과는 다르게 패킷마다 다르게 나타난다는 것'''이다. 예를 들어, 만약 10개의 패킷이 한꺼번에 비어 있는 대기열에 도착한다면, 첫 번째로 전송되는 패킷은 대기열 지연을 전혀 겪지 않는다. 하지만 마지막으로 전송된 패킷은 앞의 9개 패킷이 전송될 때까지 기다려 상당한 대기열 지연을 겪는다.

	queueing delay는 다음 요소들에 의해 결정된다.		queueing delay는 다음 요소들에 의해 결정된다.
55번째 줄:		55번째 줄:
	* <math>\frac{a \cdot L}{R} \le 1</math>		* <math>\frac{a \cdot L}{R} \le 1</math>
	** 각 패킷이 L/R초마다 하나씩 도착하는 경우<ref>a=R/L</ref>, 각 패킷이 도착할 때마다 대기열이 비어 있으므로, 대기열 지연은 0이다.		** 각 패킷이 L/R초마다 하나씩 도착하는 경우<ref>a=R/L</ref>, 각 패킷이 도착할 때마다 대기열이 비어 있으므로, 대기열 지연은 0이다.
	** 패킷이 N개씩 주기적으로 도착하지만 이것이 (L/R)N 초마다 반복되는 경우는 첫 패킷의 queueing delay는 0이고, 두번째 패킷의 delay는 L/R이고, N번째 패킷의 dlelay는 (n-1)L/~~R이다~~.		** 패킷이 N개씩 주기적으로 도착하지만 이것이 (L/R)N 초마다 반복되는 경우는 첫 패킷의 queueing delay는 0이고, 두번째 패킷의 delay는 L/R이고, '''N번째 패킷의 dlelay는 (n-1)L/R'''이다.
	[[파일:Queueing delay graph.png\|섬네일\|300x300픽셀\|Figure 2. Queueing delay as traffic intensity grows.]]		[[파일:Queueing delay graph.png\|섬네일\|300x300픽셀\|Figure 2. Queueing delay as traffic intensity grows.]]
	하지만 실제로는 패킷은 주기적으로 도착하지 않고 무작위하게 도착하며 일정한 패턴을 따르지 않는다. 즉 단순히 L⋅a/RL⋅a/R 값만으로 대기열 지연을 완전히 설명할 수 없고 직관적으로 대기열 지연의 경향을 이해하는 데 사용할 수 있다.		하지만 실제로는 패킷은 주기적으로 도착하지 않고 무작위하게 도착하며 일정한 패턴을 따르지 않는다. 즉 단순히 L⋅a/RL⋅a/R 값만으로 대기열 지연을 완전히 설명할 수 없고 직관적으로 대기열 지연의 경향을 이해하는 데 사용할 수 있다.
63번째 줄:		63번째 줄:
	** 순간적으로 arrival rate가 transmission rate를 초과하는 구간이 존재할 수 있다. 이 경우, queue가 점점 길어졌다가, 다시 줄어드는 패턴이 반복된다.		** 순간적으로 arrival rate가 transmission rate를 초과하는 구간이 존재할 수 있다. 이 경우, queue가 점점 길어졌다가, 다시 줄어드는 패턴이 반복된다.
	** traffic intensity가 증가함에 따라 평균적으로 대기열 길이는 figure 2와 같이 점점 증가하게 된다.		** traffic intensity가 증가함에 따라 평균적으로 대기열 길이는 figure 2와 같이 점점 증가하게 된다.
	또한 실제로는 queue의 크기가 ~~유한하다. 따라서~~ traffic intensity가 1에 가까워지더라도 패킷 지연 시간이 실제로 무한대로 증가하지는 않는다. 대신, 패킷이 도착했을 때 대기열이 가득 차 있을 수 있다. 이 경우 '''~~패킷을~~ 저장할 공간이 없으므로, 라우터는 해당 패킷을 drop'''한다.<ref>이때 drop되는 패킷은 다양한 기준에 의해서 선정된다. 예를 들면 가장 늦게 들어온 패킷이 drop되거나, 혹은 가장 낮은 priority를 지니는 패킷이 drop된다.</ref> 즉, 패킷이 손실된다(packet loss). 이렇게 '''패킷이 ~~drop될~~ 정도로 traffic intensity가 높은 상황을 traffic congestion'''이라고 한다. 이 경우 drop된 패킷은 다시 재전송된다.		또한 실제로는 '''queue의 크기가 유한하므로 traffic intensity가 1에 가까워지더라도 패킷 지연 시간이 실제로 무한대로 증가하지는 않는다.''' 대신, 패킷이 도착했을 때 대기열이 가득 차 있을 수 있다. 이 경우 패킷을 '''저장할 공간이 없으므로,''' 라우터는 해당 '''패킷을 drop'''한다.<ref>이때 drop되는 패킷은 다양한 기준에 의해서 선정된다. 예를 들면 가장 늦게 들어온 패킷이 drop되거나, 혹은 가장 낮은 priority를 지니는 패킷이 drop된다.</ref> 즉, 패킷이 손실된다(packet loss). 이렇게 '''패킷이 drop'''될 정도로 traffic intensity가 높은 상황을 '''traffic congestion'''이라고 한다. 이 경우 drop된 패킷은 다시 재전송된다.

	==Throughput==		==Throughput==
	throughput이란 단위 시간 동안 네트워크를 통해 sender와 receiver 사이에서 전달된 데이터의 양을 의미한다. 보통 단위로 bps(bit per second)를 사용한다.		throughput이란 '''단위 시간 동안 네트워크를 통해 sender와 receiver 사이에서 전달된 데이터의 양'''을 의미한다. 보통 단위로 bps(bit per second)를 사용한다.
	즉, sender가 receiver에 F bits크기의 file을 보내는데 T만큼의 전송시간이 걸렸다면 Throughput은 다음과 같이 계산된다.		즉, sender가 receiver에 F bits크기의 file을 보내는데 T만큼의 전송시간이 걸렸다면 Throughput은 다음과 같이 계산된다.

74번째 줄:		74번째 줄:

	===bottleneck link===		===bottleneck link===
	bottleneck link란 end-end path 내에서 end-end의 throughput을 결정짓는 ~~link를~~ 의미한다. 다음 예시를 통해 이를 더욱 잘 이해할 수 있다.		'''bottleneck link란 end-end path 내에서 end-end의 throughput을 결정짓는 link'''를 의미한다. 다음 예시를 통해 이를 더욱 잘 이해할 수 있다.
	[[파일:Bottleneck.png\|섬네일\|300x300픽셀\|~~'''~~Bottleneck link in simple network~~'''~~]]		[[파일:Bottleneck.png\|섬네일\|300x300픽셀\|FIgure 3. Bottleneck link in simple network]]
	클라이언트와 서버가 라우터 하나와 두 개의 link를 통해 연결된 네트워크 내에서 서버에서 클라이언트로 파일을 전송하는 경우의 처리량을 분석해보자. 이때 R<sub>s</sub>는 서버에서 라우터까지의 link 속도에 해당하고, R<sub>c</sub>는 라우터에서 클라이언트까지의 link 속도를 의미한다. 이때, 네트워크 전체에서 서버에서 클라이언트로 전송되는 데이터만 있다고 가정하자. 이때 서버에서 클라이언트까지의 처리량은 다음의 특성을 통해 구할 수 있다.		클라이언트와 서버가 라우터 하나와 두 개의 link를 통해 연결된 네트워크 내에서 서버에서 클라이언트로 파일을 전송하는 경우의 처리량을 분석해보자. 이때 R<sub>s</sub>는 서버에서 라우터까지의 link 속도에 해당하고, R<sub>c</sub>는 라우터에서 클라이언트까지의 link 속도를 의미한다. 이때, 네트워크 전체에서 서버에서 클라이언트로 전송되는 데이터만 있다고 가정하자. 이때 서버에서 클라이언트까지의 처리량은 다음의 특성을 통해 구할 수 있다.
	* 서버는 R<sub>s</sub> bps 이상의 속도로 데이터를 보낼 수 없다.		* 서버는 R<sub>s</sub> bps 이상의 속도로 데이터를 보낼 수 없다.
84번째 줄:		84번째 줄:
	* 반대로, Rc < Rs 라면, 라우터는 수신하는 데이터보다 느리게 전송해야 하므로 병목 현상이 발생한다.		* 반대로, Rc < Rs 라면, 라우터는 수신하는 데이터보다 느리게 전송해야 하므로 병목 현상이 발생한다.
	** throughput = R<sub>c</sub>		** throughput = R<sub>c</sub>
	즉, 이 단순한 네트워크의 처리량은 min(R<sub>s</sub>, R<sub>c</sub>)가 된다. 즉, 네트워크의 bottleneck link의 전송 속도가 전체 처리량을 ~~결정한다~~.		[[파일:Bottlenet multi link.png\|섬네일\|250x250px\|Figure 4. 공유 링크가 있는 network]]
	~~[[파일:Bottlenet multi link.png\|섬네일\|250x250px\|공유 링크가 있는 network]]~~		즉, 이 단순한 '''네트워크의 처리량은 min(R<sub>s</sub>, R<sub>c</sub>)'''가 된다. 즉, 네트워크의 '''bottleneck link의 전송 속도가 전체 처리량을 결정'''한다.

	이번에는 10개의 서버와 10개의 클라이언트가 인터넷 코어에 연결되어 있는 경우를 살펴보자. 이 예제에서는 10개의 다운로드가 동시에 진행되고 있으며, 네트워크의 다른 트래픽은 없다. 이때 R<sub>s</sub>는 서버에서 라우터까지의 link 속도에 해당하고, R<sub>c</sub>는 라우터에서 클라이언트까지의 link 속도를 의미한다. 또한 특정 공유 link의 속도가 R이며 이 공유 link는 10개의 다운로드가 모두 통과해야 하는 공통 경로이다.		이번에는 10개의 서버와 10개의 클라이언트가 인터넷 코어에 연결되어 있는 경우를 살펴보자. 이 예제에서는 10개의 다운로드가 동시에 진행되고 있으며, 네트워크의 다른 트래픽은 없다. 이때 R<sub>s</sub>는 서버에서 라우터까지의 link 속도에 해당하고, R<sub>c</sub>는 라우터에서 클라이언트까지의 link 속도를 의미한다. 또한 특정 공유 link의 속도가 R이며 이 공유 link는 10개의 다운로드가 모두 통과해야 하는 공통 경로이다.
	* 각각의 연결에 대한 end-end throughput은 min(R<sub>s</sub>, R<sub>c</sub>, R/10)에 해당한다.		* 각각의 연결에 대한 end-end throughput은 min(R<sub>s</sub>, R<sub>c</sub>, R/10)에 해당한다.
94번째 줄:		95번째 줄:
	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]
			<references />

2025년 4월 18일 (금) 14:03에 Pinkgo님의 편집

2025-04-18T14:03:08Z

2025년 4월 18일 (금) 13:36에 Pinkgo님의 편집

2025-04-18T13:36:00Z

@@ 5번째 줄: / 5번째 줄: @@
 ==Delay and loss in networks==
-자세한 내용은 [[Delay and loss in networks]]문서를 참고하십시오.
+이상적인 네트워크 통신에서는 데이터가 손실 없이 무제한으로 즉시 전송될 수 있어야 하지만, 실제로는 물리적 한계와 네트워크 제약으로 인해 현실적으로 불가능하다.
 ==Throughput==
-자세한 내용은 [[Throughput]]문서를 참고하십시오.
+throughput이란 단위 시간 동안 네트워크를 통해 sender와 receiver 사이에서 전달된 데이터의 양을 의미한다. 보통 단위로 bps(bit per second)를 사용한다.
 [[분류:컴퓨터 네트워크]]

Pinkgo: 새 문서: 상위 문서: 컴퓨터 네트워크 ==개요== 네트워크에서 성능을 측정하는 주요한 요소는 delay와 packet loss, 그리고 throughput이다. ==Delay and loss in networks== 자세한 내용은 Delay and loss in networks문서를 참고하십시오. ==Throughput== 자세한 내용은 Throughput문서를 참고하십시오. 분류:컴퓨터 네트워크

2025-03-15T05:32:13Z

새 문서: 상위 문서: 컴퓨터 네트워크 ==개요== 네트워크에서 성능을 측정하는 주요한 요소는 delay와 packet loss, 그리고 throughput이다. ==Delay and loss in networks== 자세한 내용은 Delay and loss in networks문서를 참고하십시오. ==Throughput== 자세한 내용은 Throughput문서를 참고하십시오. 분류:컴퓨터 네트워크

새 문서

상위 문서: [[컴퓨터 네트워크]]

==개요==
네트워크에서 성능을 측정하는 주요한 요소는 delay와 packet loss, 그리고 throughput이다.

==Delay and loss in networks==
자세한 내용은 [[Delay and loss in networks]]문서를 참고하십시오.

==Throughput==
자세한 내용은 [[Throughput]]문서를 참고하십시오.
[[분류:컴퓨터 네트워크]]

← 이전 판		2025년 4월 18일 (금) 14:03 판
7번째 줄:		7번째 줄:
	이상적인 네트워크 통신에서는 데이터가 손실 없이 무제한으로 즉시 전송될 수 있어야 하지만, 실제로는 물리적 한계와 네트워크 제약으로 인해 현실적으로 불가능하다.		이상적인 네트워크 통신에서는 데이터가 손실 없이 무제한으로 즉시 전송될 수 있어야 하지만, 실제로는 물리적 한계와 네트워크 제약으로 인해 현실적으로 불가능하다.
	실제 네트워크에서는 처리량(throughput) 제한, 지연(delay) 발생, 패킷 손실(packet loss)이 발생한다. 이때 패킷이 source(src)에서 destination(dst)까지 이동에서는 다양한 유형의 delay(지연)가 발생하며, 이를 모두 합친 지연 시간을 total nodal delay라고 한다. total nodal delay를 구하는 수식은 다음과 같다.		실제 네트워크에서는 처리량(throughput) 제한, 지연(delay) 발생, 패킷 손실(packet loss)이 발생한다. 이때 패킷이 source(src)에서 destination(dst)까지 이동에서는 다양한 유형의 delay(지연)가 발생하며, 이를 모두 합친 지연 시간을 total nodal delay라고 한다. total nodal delay를 구하는 수식은 다음과 같다.
	<math>d_{nodal} = d_{proc} + d_{queue} + d_{trans} + d_{prop}</math>		'''<math>d_{nodal} = d_{proc} + d_{queue} + d_{trans} + d_{prop}</math>'''
	다음은 위 delay들에 대한 설명이다.		다음은 위 delay들에 대한 설명이다.
	* d<sub>proc</sub>은 processing delay라고 불리며, 패킷의 헤더와 error를 검사하고 이를 어느 link로 보낼지 등을 결정하는 데 걸리는 ~~시간이다~~. 통상적으로 processing delay는 전체 지연시간 중에서 매우 작은 비중을 차지하기 때문에 종종 무시된다.		* d<sub>proc</sub>은 processing delay라고 불리며, '''패킷의 헤더와 error를 검사하고 이를 어느 link로 보낼지 등을 결정하는 데 걸리는 시간'''이다. 통상적으로 processing delay는 전체 지연시간 중에서 매우 작은 비중을 차지하기 때문에 종종 무시된다.
	* d<sub>queue</sub> delay는 queueing delay이라고 불리며, 패킷이 link로 전송되지 않고 라우터 내의 queue에 저장되어 있을때 ~~발생한다~~. 이는 outbound link의 bandwidth가 해당 라우터 내로 진입하는 packet을 모두 동시에 송신하지 못할 만큼 크지 않을 때 발생한다.<ref>packet arrival rate > output link capacity</ref> 만약 queue가 비어있고 현재 전송 중인 다른 패킷이 없다면 d<sub>queue</sub> delay는 0이다. 하지만 현재 traffic이 많고 이미 많은 패킷이 queue에서 대기하고 있다면 d<sub>queue</sub> delay는 길어진다.		* d<sub>queue</sub> delay는 queueing delay이라고 불리며, '''패킷이 link로 전송되지 않고 라우터 내의 queue에 저장되어 있을때 발생'''한다. 이는 outbound link의 bandwidth가 해당 라우터 내로 진입하는 packet을 모두 동시에 송신하지 못할 만큼 크지 않을 때 발생한다.<ref>packet arrival rate > output link capacity</ref> 만약 queue가 비어있고 현재 전송 중인 다른 패킷이 없다면 d<sub>queue</sub> delay는 0이다. 하지만 현재 traffic이 많고 이미 많은 패킷이 queue에서 대기하고 있다면 d<sub>queue</sub> delay는 길어진다.
	* d<sub>trans</sub>는 패킷의 모든 bits를 link로 전송하는데 걸리는 ~~시간이다~~. 즉, 패킷의 크기가 L bit라고 하고 link의 전송 속도를 R bits/sec라고 하면 다음과 같이 계산된다.		* d<sub>trans</sub>는 '''패킷의''' '''모든 bits를 link로 전송하는데 걸리는 시간'''이다. 즉, 패킷의 크기가 L bit라고 하고 link의 전송 속도를 R bits/sec라고 하면 다음과 같이 계산된다.
	** <code>d<sub>trans</sub> = L/R</code>		** <code>d<sub>trans</sub> = L/R</code>
	* d<sub>prop</sub>은 propagation delay라고 불리며, link에서 실제로 데이터가 이동하는 속력에 따른 지연을 의미한다. 통상적으로 데이터는 link에서 광속으로 이동하므로 해당 지연시간은 매우 짧아 종종 무시된다. 그럼에도 physical link의 길이를 d라고 하고, data의 속도<ref>propagation speed</ref>를 s라고 해 propagation delay을 구하면 다음과 같이 수식이 도출된다.		* d<sub>prop</sub>은 propagation delay라고 불리며, link에서 실제로 데이터가 이동하는 속력에 따른 지연을 의미한다. 통상적으로 데이터는 link에서 광속으로 이동하므로 해당 지연시간은 매우 짧아 종종 무시된다. 그럼에도 physical link의 길이를 d라고 하고, data의 속도<ref>propagation speed</ref>를 s라고 해 propagation delay을 구하면 다음과 같이 수식이 도출된다.
	** <code>d<sub>prop</sub> = d/s</code>		** <code>d<sub>prop</sub> = d/s</code>

	first-byte ~~delay에 대한 설명은 후추~~		first-byte delay란, 서버 응답 패킷의 맨 처음 바이트가 클라이언트에게 도착할 때까지의 지연 시간을 의미한다.
			first-byte delay = propation delay + queueing delay + interface delay

	==Comparing transsmision delay and propagation delay==		==Comparing transsmision delay and propagation delay==