DRR Slide Show
of 27
date post
11-Jan-2016Category
Documents
view
20download
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,
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,
