Data forwarding function

• Two variables are assigned to each queuei: VCi & auxVCi.

• When first packet arrives to queuei,

  • VCi and auxVCi -> real time

• Upon receiving each packet from flowi,

  • Vticki ? 1/ARi (flows packet inter-arrival)
  • auxVCi ? max (real time, auxVCi)
  • VCi , auxVCi ? VCi , auxVCi + Vticki

• Stamp packets with VCi and auxVCi.

• Serve packets in ascending order of their auxVCi values.

1 2 3 4 5

Flow_1’s virtual clock (AR=1 Packet/Sec)

Previous slide

Next slide

Back to first slide

View graphic version