Queuing and Loss Interactive Animation

sh·2025년 4월 6일
post-thumbnail

https://computerscience.unicam.it/marcantoni/reti/applet/QueuingAndLossInteractive/1.html

특히 흥미로운 사례는 방출 속도와 전송 속도가 같은 경우입니다. 예를 들어 둘 다 500패킷/초일 때입니다. 대화형 애니메이션을 매우 오랫동안 실행하면 결국 큐가 가득 차서 오버플로되는 것을 볼 수 있습니다.

실제로 두 속도가 같은 경우(즉, ρ = 1) 텍스트에서 설명한 대로 큐가 제한 없이 커집니다(도착 시간 사이에 무작위로).

=>
1. 큐는 무한하다고 가정
2. 패킷은 현실처럼 불규칙적이고, 어느 시점에 burst 될 수 있다고 가정

trraffic intensity(La/R) > 1인 경우, 큐잉 지연이 높아질 확률이 매우 커진다.
trraffic intensity(La/R) <= 1인 경우, burst되어 도착한다면 상당한 큐잉 지연이 발생한다.

트래픽 강도 증가는 훨씬 큰 큐잉 지연 증가를 야기한다.
(특히, 1에 가까울수록)

큐 길이가 무한하다고 가정해도 큰 큐잉 지연이 발생하고,
현실의 큐는 무한할 수 없으므로 결국 오버플로로 인해 패킷을 drop하며
loss가 발생한다.

트래픽 공학의 규칙 중 하나는 트래픽 강도가 1보다 크지 않게 시스템을 설계하라는 것이다.

profile
CS 기록

0개의 댓글