Detail publikace

Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích

MATOUŠEK, J.

Originální název

Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích

Český název

Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

cs

Originální abstrakt

Zpracování síťových dat v současných páteřních sítích již není možné provádět s využitím obecných procesorů, ale ke zpracování je nutné využít specializovaný hardware. V rámci disertační práce s názvem Využití rekonfigurovatelných obvodů v oblasti počítačových sítí je zkoumána oblast využítí technologie FPGA pro implementaci operace vyhledání nejdelšího shodného prefixu, která představuje hlavní část procesu směrování paketů. Tento příspěvek popisuje nově navrženou paměťově efektivní reprezentaci sady prefixů ze směrovací tabulky, která se v případě sad IPv6 prefixů vyrovná současným nejlepším řešením a pro IPv4 prefixy dosahuje výrazně lepších výsledků. Díky snížení paměťových nároků reprezentace prefixové sady je možné k jejímu uložení využít snadno a rychle přístupnou paměť na čipu FPGA. Reprezentaci prefixové sady tak není nutné ukládat do externí paměti, díky čemž dosahuje výsledné řešení propustnosti přibližně 155 Gb/s.

Český abstrakt

Zpracování síťových dat v současných páteřních sítích již není možné provádět s využitím obecných procesorů, ale ke zpracování je nutné využít specializovaný hardware. V rámci disertační práce s názvem Využití rekonfigurovatelných obvodů v oblasti počítačových sítí je zkoumána oblast využítí technologie FPGA pro implementaci operace vyhledání nejdelšího shodného prefixu, která představuje hlavní část procesu směrování paketů. Tento příspěvek popisuje nově navrženou paměťově efektivní reprezentaci sady prefixů ze směrovací tabulky, která se v případě sad IPv6 prefixů vyrovná současným nejlepším řešením a pro IPv4 prefixy dosahuje výrazně lepších výsledků. Díky snížení paměťových nároků reprezentace prefixové sady je možné k jejímu uložení využít snadno a rychle přístupnou paměť na čipu FPGA. Reprezentaci prefixové sady tak není nutné ukládat do externí paměti, díky čemž dosahuje výsledné řešení propustnosti přibližně 155 Gb/s.

Klíčová slova

LPM, FPGA, směrování, zřetězené zpracování

Rok RIV

2013

Vydáno

09.09.2013

Nakladatel

Západočeská univerzita v Plzni

Místo

Plzeň

ISBN

978-80-261-0270-0

Kniha

Počítačové architektury a diagnostika PAD 2013

Edice

NEUVEDEN

Číslo edice

NEUVEDEN

Strany od

105

Strany do

110

Strany počet

6

URL

BibTex


@inproceedings{BUT103528,
  author="Jiří {Matoušek}",
  title="Paměťově efektivní vyhledání nejdelšího shodného prefixu pro směrování ve 100 Gb/s sítích",
  annote="Zpracování síťových dat v současných páteřních sítích již není možné provádět
s využitím obecných procesorů, ale ke zpracování je nutné využít specializovaný
hardware. V rámci disertační práce s názvem Využití rekonfigurovatelných obvodů
v oblasti počítačových sítí je zkoumána oblast využítí technologie FPGA pro
implementaci operace vyhledání nejdelšího shodného prefixu, která představuje
hlavní část procesu směrování paketů. Tento příspěvek popisuje nově navrženou
paměťově efektivní reprezentaci sady prefixů ze směrovací tabulky, která se
v případě sad IPv6 prefixů vyrovná současným nejlepším řešením a pro IPv4 prefixy
dosahuje výrazně lepších výsledků. Díky snížení paměťových nároků reprezentace
prefixové sady je možné k jejímu uložení využít snadno a rychle přístupnou paměť
na čipu FPGA. Reprezentaci prefixové sady tak není nutné ukládat do externí
paměti, díky čemž dosahuje výsledné řešení propustnosti přibližně 155 Gb/s.",
  address="Západočeská univerzita v Plzni",
  booktitle="Počítačové architektury a diagnostika PAD 2013",
  chapter="103528",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Západočeská univerzita v Plzni",
  year="2013",
  month="september",
  pages="105--110",
  publisher="Západočeská univerzita v Plzni",
  type="conference paper"
}