09-05-2012, 04:17 PM
Optimal-Complexity Optical Router
infocom07_optimal.ppt (Size: 391.5 KB / Downloads: 54)
Router – schematic representation
Problem - electronic routers do not scale to optical speeds:
Access to electronic memory is slow and power consuming.
Data conversions are power consuming as well.
Quantifying complexity
“Quantify the fundamental complexity of an optical router” reduce into most basic building blocks
Switching – 2x2 switches(and input/output lines)
Emulation idea
Objectif: emulate buffer of size B
Universal buffer: any policy
Idea: schedule using frames of size B
During any frame of B slots, observe which packets leave the original buffer and color them in blue
After some pipeline delay, send these blue packets in the same order