1. Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani Lecture 7: Switch fabric design

2. Univ. of TehranIntroduction to Computer Network2 Outline Introduction What are switches? Basic concepts Design factors Performance factors Functional requirements Design architectures

3. Univ. of TehranIntroduction to Computer Network3 Switches A means to create connectivity Why switching? Efficient utilization of resources Store and forward scheme incoming linksoutgoing links Node Memory

4. Univ. of TehranIntroduction to Computer Network4 Basic concepts An ideal switch: route all incoming packet to their requested outputs with the following conditions: No loss Minimum delay Preserving order Output contention: At least two input goes to one output. we need buffer and queuing (how much?) Congestion: no buffer space left. Drop packet

5. Univ. of TehranIntroduction to Computer Network5 Design Factors Throughput Max throughput- N x line speed where N is the # of input line Ave throughput – At random is %60. Packet per second (PPS)- # of packets switched per second Throughput depends on the traffic. Quality of service: Ave delay of cells Jitter Reliability in switching cells.

6. Univ. of TehranIntroduction to Computer Network6 Design Factors Scalability: how the architecture scale, linear? Square? Regarding the speed of input line Regarding the # of input port. Cost: # of logic gates Memory Bandwidth or # of pines

7. Univ. of TehranIntroduction to Computer Network7 Performance Factors Traffic pattern: Packet arrival rate. Destination distribution Addressing and operation: Unicast or multicast operation Priority- Differentiation among packets

8. Univ. of TehranIntroduction to Computer Network8 Functional requirement User plane: Data is carried transparently Header are processed and VPI/VCI is used for routing. LC IPP SFC OPP LC 0 0 … … Central unit

9. Univ. of TehranIntroduction to Computer Network9 Functional requirement Cntrl plane: Signaling Identified by VPI/VCI, 5/0 is for call admission. May use SFC for transporting ctrl packets. LC IPP SFC OPP LC … … IPP+ SFC+ OPP Store and forward system. CAC CAC- Call Admission Control

10. Univ. of TehranIntroduction to Computer Network10 Functional requirement Management plane: System Management (SM) must handle management cell. Should support Network wide operations. May use SFC for transporting management cells. LC IPP SFC OPP LC … … SM

11. Univ. of TehranIntroduction to Computer Network11 Workstation-Based switch Aggregate bandwidth 1/2 of the I/O bus bandwidth capacity shared among all hosts connected to switch example: 800Mbps bus can support 8 T3 ports CPU Main memory I/O bus Interface 1 Interface 2 Interface 3 Packets-per-second must be able to switch small packets 100,000 packets-per- second is achievable e.g., 64-byte packets implies 51.2Mbps

12. Univ. of TehranIntroduction to Computer Network12 Switch fabric design Shared Media Bus Architecture Shared buffer Space division Cross bar architecture Combination of above

13. Univ. of TehranIntroduction to Computer Network13 Bus Architecture IPP puts cells on bus OPP buffer cells Control Processor (CP) exchanges control messages configures connections Bus interconnects various components. » In nonblocking systems bandwidth is equal to sum of external link bandwidths; » bus width must increase with number of links » capacitive loading reduces clock rate as number of links grows

14. Univ. of TehranIntroduction to Computer Network14 Divided Bus with Knockout Concentrators Split bus into n “minibuses” with w  n wires each Each minibus driven by just one IPP. cuts capacitive loading in half adding fanout components allows higher clock frequencies OPPs concentrate n minibuses onto L<n outputs (optional) OPPs must each be able to buffer up to L cells in parallel Parallel reception complicates control somewhat Concentration reduces required OPP memory bandwidth IPP w wnwn OPPs

15. Univ. of TehranIntroduction to Computer Network15 Knockout Switch Concentrator select l of n packets Complexity: n 2 D 1234 Outputs Inputs D D D DD D D DD D D D D

16. Univ. of TehranIntroduction to Computer Network16 Shared Buffer Switches For switches with 10 or more links, can reduce required memory by up to an order of magnitude. n Queues are rarely full, then, memory for queues is unused mostly n With shared memory, we can achieve same performance level with less memory. n Requires a central memory with bandwidth equal to twice the external link bandwidth. n Per output or per flow queues typically implemented as linked lists.

17. Univ. of TehranIntroduction to Computer Network17 crossbar Architecture crossbar allows multiple cells to pass in parallel to distinct outputs » use of point-to-point transmission eliminates capacitive loading at circuit board level » parallelism reduces data path width at IPPs, OPPs control circuit arbitrates access to outputs retains quadratic complexity, but concentrates it within chip, reducing system cost IPP OPP