Routing, L2 Addressing, and Packet Filtering in a Hardware Engine

ANTOŠ, David and Vojtěch ŘEHÁK. Routing, L2 Addressing, and Packet Filtering in a Hardware Engine. In Proceedings of MEMICS 2006. Mikulov: FIT BUT, 2006, p. 1-8. ISBN 80-214-3287-X.

Basic information

• Original name: Routing, L2 Addressing, and Packet Filtering in a Hardware Engine
• Name in Czech: Směrování, L2 adresace a filtrace paketů v hardwarovém akcelerátoru
• Authors: ANTOŠ, David (203 Czech Republic, guarantor) and Vojtěch ŘEHÁK (203 Czech Republic, belonging to the institution).
• Edition: Mikulov, Proceedings of MEMICS 2006, p. 1-8, 8 pp. 2006.
• Publisher: FIT BUT

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 20206 Computer hardware and architecture
• Country of publisher: Czech Republic
• Confidentiality degree: is not subject to a state or trade secret
• RIV identification code: RIV/00216224:14610/06:00015968
• Organization unit: Institute of Computer Science
• ISBN: 80-214-3287-X
• Keywords in English: routing; L2 addressing; packet filtering; hardware packet classification
• Tags: hardware packet classification, L2 addressing, packet filtering, routing
• Tags: Reviewed

Abstract

To improve throughput of personal computers used as Internet routers, hardware acceleration can be used. Packet classification unit employed in the design utilizes content addressable memory combined with comparison instructions. Routing, link layer addressing, and packet filtering has to be performed in a single operation. We have developed a representation of the first two called routing-ARP table, and representation of filters based on decision diagrams. In this paper, we describe a method to combine them all together and convert the resulting structure into the hardware device. As a special case, the algorithm converts a decision diagram into a first-match structure. Dealing with implementation and limited hardware resources is mentioned.

Abstract (in Czech)

Harware akceleraci lze použít pro vylepšení propustnosti PC používaného jako směrovač Internetu. Jednotka na klasifikaci paketu používá CAM a další porovnávací instrukce. Směrování, adresování na linkové vrstvě a filtrování paketů musí být provedeno v jediné operaci. Již dříve jsme publikovali reprezentaci směrování a adresování na linkové vrstvě. Tuto reprezentaci jsme nazvali "routing-ARP table". Pro filtrování jsme zavedli reprezentaci založenou na rozhodovacích diagramech. V tomto příspěvku popisujeme methodu kombinující obě tyto reprezentace a dále její převod do HW prostředků.

Links

• GD102/05/H050, research and development project: Name: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů

Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems

• MSM0021622419, plan (intention): Name: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems

• 1M0545, research and development project: Name: Institut Teoretické Informatiky

Investor: Ministry of Education, Youth and Sports of the CR, Institute for Theoretical Computer Science