yael
Uploaded by
16 SLIDES
292 VIEWS
160LIKES

Non-blocking Time-Driven Switching Fabric with Minimum Complexity for High-Performance Networks

DESCRIPTION

This paper presents a time-driven switching architecture that features low routing and switching complexities while ensuring non-blocking operations. Utilizing a Banyan switching fabric, we demonstrate how reservation vectors can manage flows effectively, minimizing conflicts across time frames. Our simulation results reveal that this approach can significantly enhance performance, even under high loads. Ongoing work includes formal proofs, validation analyses, and exploration of behavior at elevated loads, paving the way for advanced network switch designs.

1 / 16

Download Presentation

Non-blocking Time-Driven Switching Fabric with Minimum Complexity for High-Performance Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Minimum Complexity Non-blocking Switching Yoram OfekUniversità di Trento Achille PattavinaPolitecnico di Milano Mario Baldi Politecnico di Torino mario.baldi@polito.it staff.polito.it/mario.baldi

  2. Time-Driven Switching • Low routing complexity • No-header processing • Low buffer requirement • Low switching complexity • Architecture and control • Aligned switching • Pre-computed switching fabric configuration • Fabric • Banyan

  3. A Potential Problem Scheduling resulting in blocking

  4. time cycle As connections/flows are set up time frames are reserved on each link. Reservation vectors Scheduling As more connections/flows are setup …

  5. Since nodes forward packets during the time frame following their reception … … the time frames on a link follow the ones on the upstream link. … more time frames are reserved As more connections/flows are setup on different paths…

  6. … the reservation vectors grow fuller.

  7. Still, when setting up a newconnection/flow... … multiple possible schedules may exist.

  8. However, scheduling may be impossible. … even though enough capacity is available on all the links. Not possible Not possible Blocking Not possible

  9. 1000 TFs 64 TFs 32 TFs 16 TFs 1 TF Simulation Results

  10. Turning the Potential Problem into a Major Advantage Banyan switching fabric N a { Minimum complexity: a•N•lgaN

  11. Blocking 1 1 2 2 3 3 4 4 But only within the same time frame

  12. The Intuition Conflicts are minimized across multiple time frames

  13. Simulation Results

  14. Lia’s Theorem v v: number of vertical replications that ensure the switch to be non-blocking

  15. Selecting one out of k TFs in a time-driven switch is equivalent to selecting one out of k vertically replicated switching fabrics Time-space equivalence A time-driven switch with a single Banyan fabric is non-blocking up to a load (k-v)/k

  16. Ongoing Work • Formal Proof • Basic time-space equivalence theorem • Effect of speed-up • Simulation • Validation of analysis • Behavior at higher loads • Network of switches • Analysis • Simulation

More Related