Principles of congestion control - 편집 역사

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

2026-01-15T13:01:31Z

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

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

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

Pinkgo: /* Scenario 3: Four Senders, Routers with Finite Buffers, and Multihop Paths */

2025-04-18T19:29:50Z

Scenario 3: Four Senders, Routers with Finite Buffers, and Multihop Paths

← 이전 판		2025년 4월 18일 (금) 19:29 판
41번째 줄:		41번째 줄:
	* 라우터의 버퍼의 크기가 유한하여 버퍼가 꽉 차면 패킷을 버린다.(packet drop)		* 라우터의 버퍼의 크기가 유한하여 버퍼가 꽉 차면 패킷을 버린다.(packet drop)
	*Rdt 서비스를 구현하기 위해 손실된 세그먼트는 재전송 한다.		*Rdt 서비스를 구현하기 위해 손실된 세그먼트는 재전송 한다.
	이때 <math>\lambda</math><sub>in</sub>이 작다면 버퍼의 overflow는 거의 존재하지 않으며, <code><math>\lambda</math><sub>in</sub> <math>\approx</math> <math>\lambda</math>'<sub>in</sub> <math>\approx</math> <math>\lambda</math><sub>out</sub></code>가 성립한다. 즉 <math>\lambda</math><sub>in</sub>이 증가함에 따라 <math>\lambda</math><sub>out</sub>도 사실상 비례적으로 증가한다. 하지만 <math>\lambda</math>'<sub>in</sub>이 어떤 임계점을 넘어버리면, figure과 같이 <math>\lambda</math><sub>out</sub>이 극단적으로 ~~감소한다~~. 또한, 만약 R1~R2 경로(Host A → Host C)의 트래픽이 점점 증가하면,		이때 <math>\lambda</math><sub>in</sub>이 작다면 버퍼의 overflow는 거의 존재하지 않으며, <code><math>\lambda</math><sub>in</sub> <math>\approx</math> <math>\lambda</math>'<sub>in</sub> <math>\approx</math> <math>\lambda</math><sub>out</sub></code>가 성립한다. 즉 <math>\lambda</math><sub>in</sub>이 증가함에 따라 <math>\lambda</math><sub>out</sub>도 사실상 비례적으로 증가한다. 하지만 '''<math>\lambda</math>'<sub>in</sub>이 어떤 임계점을 넘어버리면, figure과 같이 <math>\lambda</math><sub>out</sub>이 극단적으로 감소'''한다. 또한, 만약 R1~R2 경로(Host A → Host C)의 트래픽이 점점 증가하면,
	버퍼를 호스트 A의 패킷이 가득 채움에 따라 공유 라우터에서 호스트 B에서 전송된 패킷이 드롭되기 시작한다. 즉, 큐 선점 효과(queue buildup) 때문에 R2~R3 경로(Host B → Host D)의 throughput은 0에 수렴하게되는 불공정한 상황(unfairness)이 나타난다.		버퍼를 호스트 A의 패킷이 가득 채움에 따라 공유 라우터에서 호스트 B에서 전송된 패킷이 드롭되기 시작한다. 즉, '''큐 선점 효과(queue buildup) 때문에 R2~R3 경로(Host B → Host D)의 throughput은 0에 수렴하게되는 불공정한 상황(unfairness)이 나타난다.'''

	==[[TCP Congestion Control]]==		==[[TCP Congestion Control]]==

Pinkgo: /* Scenario 3: Four Senders, Routers with Finite Buffers, and Multihop Paths */

2025-04-18T19:25:12Z

Scenario 3: Four Senders, Routers with Finite Buffers, and Multihop Paths

← 이전 판		2025년 4월 18일 (금) 19:25 판
36번째 줄:		36번째 줄:
	[[파일:Four senders, routers with finite buffers, and multihop paths.png\|대체글=Figure 7. Four senders, routers with finite buffers, and multiple paths\|가운데\|섬네일\|500x500픽셀\|Figure 7. Four senders, routers with finite buffers, and multiple paths]]		[[파일:Four senders, routers with finite buffers, and multihop paths.png\|대체글=Figure 7. Four senders, routers with finite buffers, and multiple paths\|가운데\|섬네일\|500x500픽셀\|Figure 7. Four senders, routers with finite buffers, and multiple paths]]
	[[파일:Figure 4. Congesiton- Scenario 3 graph.png\|대체글=Figure 8. Congesiton: Scenario 3 graph\|섬네일\|Figure 8. Congesiton: Scenario 3 graph\|200x200픽셀]]		[[파일:Figure 4. Congesiton- Scenario 3 graph.png\|대체글=Figure 8. Congesiton: Scenario 3 graph\|섬네일\|Figure 8. Congesiton: Scenario 3 graph\|200x200픽셀]]
	해당 시나리오는 figure 1과 같은 상황이다.		해당 시나리오는 figure 7과 같은 상황이다.
	* 4개의 호스트(A, B, C, D)와 2개의 라우터가 존재하며, A와 C, B와 D는 두 개의 라우터를 사이에 두고 연결되어 있다.		* 4개의 호스트(A, B, C, D)와 2개의 라우터가 존재하며, A와 C, B와 D는 두 개의 라우터를 사이에 두고 연결되어 있다.
	* 각각의 호스트는 <math>\lambda</math><sub>in</sub>의 속도로 전송되며, link capacity는 R이다.		* 각각의 호스트는 <math>\lambda</math><sub>in</sub>의 속도로 전송되며, link capacity는 R이다.

Pinkgo: /* Explicit Congestion Notification */

2025-04-07T14:39:06Z