[1.4] Delay

1.4.1 Delay

• Packet-Delay
  • 도착 속도 > skrksms threh
• D-nodal = d-proc + d-queue + d-trans + d-prop

1. D-nodal
   • Error 확인
   • Output link 결정
2. D-queue
   • Transmission 을 위해 output link 에서 기다리는 시간
   • 라우터의 congestion level 에 의존
3. D-trans
   • L : packet length
   • R : Link bandwidth
   • D-trans = $L/R$
4. D-prop
   • D : length of physical link
   • S : propagation speed
   • D-prop = $D/S$

✋Carvan Analogy

• 10대의 차가 있다.
• Propagation late : 100km/h
• Physical link length : 100km

Q. 카라반이 두번째 톨부스 전에 줄을 지을 수 있는 시간은 얼마일까?

첫번째 톨부스에서 나오는 시간은 12초이고 총 10대이므로 2분이 걸린다

• D-prop = 100/100 = 1시간이다.
• 총 62분
• Propagation Speed 를 1000 이라고 하자

Q. 자동차들은 나머지 자동차들이 첫번째 톨부스에서 떠나기 전에 두번째 톨부스에 도착할까?

맞다. 첫번째 자동차가 7분에 걸려 도착했을 때 나머지 3대의 자동차는 아직 첫번째 부스에 있다.

1.4.2 Queueing Delay and Packet Loss

• Queueing Delay
  • R : link bandwidth
  • L : Packet length
  • A : Average packet arrival rates
   
• Packet loss
  • 버퍼에는 유한의 수용량을 가지고 있다.
  • 꽉 찬 버퍼에 패킷이 오면 (Lose)
  • Lost Packet 은 retransmit 된다.

1.4.4 Throughput

Throughput

• 수송신자끼리의 바뀌어지는 bit 의 속도
• Instantaneous (주어진 시간)
• Average (임의의 기간 평균)
• Rs, Rc 에 따라 Throughput 제한
• Rs < Rc (bottleneck link : Rs)
• Rs > Rc (bottleneck link : Rc)
• Throughput : min(Rs, Rc) = bottleneck link