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

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

Základní údaje

• Originální název: Routing, L2 Addressing, and Packet Filtering in a Hardware Engine
• Název česky: Směrování, L2 adresace a filtrace paketů v hardwarovém akcelerátoru
• Autoři: ANTOŠ, David (203 Česká republika, garant) a Vojtěch ŘEHÁK (203 Česká republika, domácí).
• Vydání: Mikulov, Proceedings of MEMICS 2006, od s. 1-8, 8 s. 2006.
• Nakladatel: FIT BUT

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Stať ve sborníku
• Obor: 20206 Computer hardware and architecture
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• Kód RIV: RIV/00216224:14610/06:00015968
• Organizační jednotka: Ústav výpočetní techniky
• ISBN: 80-214-3287-X
• Klíčová slova anglicky: routing; L2 addressing; packet filtering; hardware packet classification
• Štítky: hardware packet classification, L2 addressing, packet filtering, routing
• Příznaky: Recenzováno

Anotace

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.

Anotace česky

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ů.

Návaznosti

• GD102/05/H050, projekt VaV: Název: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů

Investor: Grantová agentura ČR, Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů

• MSM0021622419, záměr: Název: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy

• 1M0545, projekt VaV: Název: Institut Teoretické Informatiky

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky