D 2006

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

ANTOŠ, David a Vojtěch ŘEHÁK

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

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

Příznaky

Recenzováno
Změněno: 26. 7. 2011 11:37, RNDr. David Antoš, Ph.D.

Anotace

ORIG CZ

V originále

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.

Č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