DRR Slide Show

Click here to load reader

download DRR Slide Show

of 27

  • date post

    11-Jan-2016
  • Category

    Documents

  • view

    20
  • download

    0

Embed Size (px)

description

DRR Slide Show. DRR Example:. Quantum = 50. deficit counters. queues. 40. 40. 10. 30. 0. 20. 30. 10. 45. 0. 40. 10. 20. 20. 0. 40. 40. 20. 35. 0. DRR Example:. Quantum = 50. deficit counters. queues. 40. 40. 10. 30. 50. 20. 30. 10. 45. 0. 40. 10. 20. 20. - PowerPoint PPT Presentation

Transcript of DRR Slide Show

DRRdDRR Slide ShowObservation: no flow has enough quota to send another message.
Optical Interconnection Networks
suspension flag not set
teardown ack 0, so do not subtract from deficit counter
Optical Interconnection Networks
teardown ack 45, so subtract 45 from deficit counter
Optical Interconnection Networks
10
so block, set suspension flag and (pre)increase deficit coutner.
10
40
40
10
30
45
30
20
20
20
10
40
35
40
40
20
queues
deficit
counters
60
55
50
65
suspension
flag
1
1
1
1
Eventually, all flows would have exhausted the original 50 units assigned to their deficit counters…
Observe that all suspension flags are set. Start a new round.
10
suspension flag is unset,