1. 06/04/2003 802.1D Spanning Tree Compliant switch Gireesh Shrimali, Jeslin Puthenparambil EE384Y Course Project

2. Outline  Features  System Architecture  Hardware Architecture  Software Architecture Software-Hardware interaction  Test topologies

3. Features  8x8 layer 2 switch External SRAM (statically allocated) for packet storage  Performs address learning - Max 4 addresses per port  Implements 802.1D spanning tree protocol running from an external server

4. System Architecture NetFPGA 8x8 Switch hardware 48 port commercial switch NetFPG A Server Spanning Tree Server Packet Gen Spanning Tree Client (s) Hardware part of the project Software part of the project 07

5. Hardware Architecture Ethernet Controller CFPGAUFPGA SRAM

6. Hardware – UFPGA Block Diagram CFPGA Interface Control Engine Address Table Memory Interface to/from CFPGA to/from Memory Ingress Data Addr Egress Data Egress Data FIFO Status Address Learning

7. Hardware - Statistics  Hardware Usage on EP20K400EBC652-1 50% for logic elements 52% for pins  Speed: 27MHz Huge MUX (~50 data inputs) on read data

8. Software Architecture - Server  802.1D Spanning Tree Algorithm Startup – sending BPDUs on the Configured ports Process Receive BPDUs Process timer expiries  Sever hardware interface Controls the complete NetFPGA board Send register access commands as control packets Process command responses as control packets Send/Receive BPDUs with reserved MAC address Always use port 7 for communication with the hardware Encapsulate the packets with VLAN-id of the port 7 Spanning Tree algorithm ST-Server Server H/W interface BPDUs Encapsulated Packets to/from hardware Server - functions as the spanning tree protocol running with the NetFPGA switch Hardware

9. Software Architecture - Client Spanning Tree algorithm ST-Client Client H/W interface BPDUs Encapsulated Packets to/from hardware  802.1D Spanning Tree Algorithm Startup – sending BPDUs on the Configured ports Process Receive BPDUs Process timer expiries  Client hardware interface Send/Receive BPDUs using standard Spanning Tree broadcast MAC address Encapsulate the packets with appropriate VLAN-ids Client - functions like an independent switch or router running spanning tree protocol

10. Software Hardware Interaction  Server sending a BPDU to the client on port 0 NetFPGA 8x8 Switch hardware 48 port commercial switch NetFPG A Server 07 DA:AA-7B-C8-BB-00-00, SA:AA-7B-C8-BB-00-0F, VID:15,SAP,BPDU DA:AA-7B-C8-BB-00-00, SA:AA-7B-C8-BB-00-0F, SAP,BPDU DA:01-80-C2-00-00-00, SA:AA-7B-C8-BB-00-0F, SAP,BPDU DA:01-80-C2-00-00-00, SA:AA-7B-C8-BB-00-0F, VID:08,SAP,BPDU

11. Software Hardware Interaction  Client sending a BPDU to the Server on port 0 NetFPGA 8x8 Switch hardware 48 port commercial switch NetFPG A Server 07 DA:01-80-C2-00-00-00, SA:AA-7B-C8-BB-00-10, VID:08,SAP,BPDU DA:AA-7B-C8-BB-00-08, SA:AA-7B-C8-BB-00-00, SAP,BPDU DA:01-80-C2-00-00-00, SA:AA-7B-C8-BB-00-10, SAP,BPDU DA:AA-7B-C8-BB-00-08, SA:AA-7B-C8-BB-00-00, VID:15,SAP,BPDU

12. Test Topologies Server Client client Server Client client Simple TopologyTopology with loop