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

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

In the original language

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.

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