1. VIRTUAL NETWORK PIPELINE PROCESSOR Design and Implementation Department of Communication System Engineering 371-08-09 Presented by: Mark Yufit Rami Siadous Project Supervisor: Prof. Ran Giladi

2. Project’s Goal Designing and implementing a Virtual Network Processor, programmable environment optimized for implementation and execution of packet handling applications, based on pipeline technology, with Graphical User Interface Communication systems engineering

3. Agenda Introduction to Packet Processing –Processing functions and their use Project Components: –Packet Processing Assembly Language –The Core –The GUI Communication systems engineering

4. Introduction to Packet Processing Communication systems engineering

5. Packet Processing Functions Parsing and Framing Search and Classification Modification Other functions –Traffic Management –Compression and Encryption –Context matching Communication systems engineering Segmentation Fragmentation Fields extraction CRC check Type discovery Data base search Making decisions Applying rules Fields change Fields remove Copy packet Drop packet

6. Parsing Communication systems engineering 4500 00549BD9 00004001 AB358448 94FE8448 960B0000 8BEE7C1E 00BD2649 624877A1 0C000809 0A0B0C0D 0E0F1011 12131415 16171819 1A1B1C1D 1E1F2021 22232425 26272829 2A2B2C2D 2E2F3031 32333435 001B24C8 D6080004 2309163E 0800 S-MACD-MAC TYPE = IP Datagram 1- Parse Fields 2- Classify Frame IP datagram forwarding (simplified) Example Packet arrives!!!

7. Parsing Communication systems engineering 8448 960B 4500 00549BD9 00004001 AB358448 94FE8448 960B0000 8BEE7C1E 00BD2649 624877A1 0C000809 0A0B0C0D 0E0F1011 12131415 16171819 1A1B1C1D 1E1F2021 22232425 26272829 2A2B2C2D 2E2F3031 32333435 DIP 1- Parse Fields Next layer parsing

8. Search Communication systems engineering Find interface addresses for IP: 8448960B IPMaskSMACDMAC 84489600FFFFFF0000042309163E00248509132D 84510000FFFF000000042309163E00248509132D C4000000FF00000000042309163F0024A6093A65

9. Modification Communication systems engineering 08004500 00549BD9 00004001 AB358448 94FE8448 960B0000 8BEE7C1E 00BD2649 624877A1 0C000809 0A0B0C0D 0E0F1011 12131415 16171819 1A1B1C1D 1E1F2021 22232425 26272829 2A2B2C2D 2E2F3031 32333435 0024 8509132D 00042309 163E D-MAC S-MAC Modify and Forward Frame

10. Packet Processing Language Communication systems engineering

11. POVNA PDU Oriented Virtual Network Assembler High-level function invocations High-level data types Architecture independent Protocol independent Modularity Simple in use Communication systems engineering

12. System Overview Communication systems engineering

13. Architectures Single thread –Packet passes sequentially via sub-modules, next packet enters after the first finishes Multi-Threaded –Parallel Many instructions are carried out simultaneously, operating on the principle that large problems can often be divided into smaller ones, which are then solved concurrently –Pipeline Chain of processing elements arranged so that the output of each element is the input of the next Communication systems engineering

14. Engines Five stage pipeline Every stage called engine

15. System Integration Communication systems engineering CORE Every engine has one way connection to its neighbor ‘Neighbors’ talk via mutual memory module Shared memory contains information useful for every stage

16. Input and Output Engine Communication systems engineering Input (ingress) Packet is collected from network device Output (egress) Packet is sent to network device 01011101010101

17. Extraction Engine Communication systems engineering ABC D E Packet arrives Packet is parsed, classified… …useful fields are extracted

18. Lookup & Logic Engine Communication systems engineering A F G A? Extracted field… …is used for search at lookup table… …additional fields are gathered …the entry is found and returned...

19. Modification Engine Communication systems engineering FG E New packet is assembled……and sent to egress side

20. Graphical Interface Communication systems engineering

21. System Integration Communication systems engineering GUI Implemented on Java Uses XML configuration files Basic project definitions Protocols configuration Engines setup Modules programming

22. EE Configuration Communication systems engineering Fields description Protocol Definition Visual configuration Fields logic Help panel Project configuration

23. Integration of GUI with POHLA Communication systems engineering

24. Project Use Communication systems engineering Platform for every “smart” network device or application –Routers –Switches –Firewalls –Network Monitors

25. Future Work Communication systems engineering Building optimized compiler POVNA additional controls and structures expansion Graphical modules Additional engines creation Development of HW chip

26. The End Questions ? Communication systems engineering