Optical Interconnection Networks Baw M.S. Thesis Presentation (Supplemental) Slide 1 DRR Slide Show

Click here to load reader

  • date post

    01-Jan-2016
  • Category

    Documents

  • view

    213
  • download

    0

Embed Size (px)

Transcript of Optical Interconnection Networks Baw M.S. Thesis Presentation (Supplemental) Slide 1 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,