Publication detail

Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích

Original Title

Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích

Czech Title

Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích

Language

cs

Original Abstract

Současné požadavky kladené na směrování paketů v páteřních sítích vynucují akceleraci této operace v hardware s použitím paměťově efektivních technik reprezentace odpovídající sady prefixů. Ačkoliv je významným faktorem ovlivňujícím paměťovou reprezentaci sady prefixů dynamická povaha směrovacích informací, doposud nebyly dynamické vlastnosti směrování v páteřních sítích studovány z pohledu změn ve směrovací tabulce. Tento příspěvek obsahuje chybějící analýzu, která byla provedena jako první krok k návrhu a implementaci systému dynamického přidělování paměti na čipu FPGA pro potřeby reprezentace sady prefixů ze směrovací tabulky. V příspěvku je ukázáno, že směrovací tabulka obsahuje nezanedbatelné množství dlouhodobě stabilních záznamů. Změny ve směrovací tabulce pak připadají především na aktualizace záznamů, které jsou většinou provedeny za méně než 2 hodiny. V rámci analýzy bylo také ukázáno, že záznamy odstraňované ze směrovací tabulky byly v 70% případů přidány před méně než 24 hodinami.

Czech abstract

Současné požadavky kladené na směrování paketů v páteřních sítích vynucují akceleraci této operace v hardware s použitím paměťově efektivních technik reprezentace odpovídající sady prefixů. Ačkoliv je významným faktorem ovlivňujícím paměťovou reprezentaci sady prefixů dynamická povaha směrovacích informací, doposud nebyly dynamické vlastnosti směrování v páteřních sítích studovány z pohledu změn ve směrovací tabulce. Tento příspěvek obsahuje chybějící analýzu, která byla provedena jako první krok k návrhu a implementaci systému dynamického přidělování paměti na čipu FPGA pro potřeby reprezentace sady prefixů ze směrovací tabulky. V příspěvku je ukázáno, že směrovací tabulka obsahuje nezanedbatelné množství dlouhodobě stabilních záznamů. Změny ve směrovací tabulce pak připadají především na aktualizace záznamů, které jsou většinou provedeny za méně než 2 hodiny. V rámci analýzy bylo také ukázáno, že záznamy odstraňované ze směrovací tabulky byly v 70% případů přidány před méně než 24 hodinami.

Documents

BibTex


@inproceedings{BUT119785,
  author="Jiří {Matoušek}",
  title="Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích",
  annote="Současné požadavky kladené na směrování paketů v páteřních sítích vynucují
akceleraci této operace v hardware s použitím paměťově efektivních technik
reprezentace odpovídající sady prefixů. Ačkoliv je významným faktorem
ovlivňujícím paměťovou reprezentaci sady prefixů dynamická povaha směrovacích
informací, doposud nebyly dynamické vlastnosti směrování v páteřních sítích
studovány z pohledu změn ve směrovací tabulce. Tento příspěvek obsahuje chybějící
analýzu, která byla provedena jako první krok k návrhu a implementaci systému
dynamického přidělování paměti na čipu FPGA pro potřeby reprezentace sady prefixů
ze směrovací tabulky. V příspěvku je ukázáno, že směrovací tabulka obsahuje
nezanedbatelné množství dlouhodobě stabilních záznamů. Změny ve směrovací tabulce
pak připadají především na aktualizace záznamů, které jsou většinou provedeny za
méně než 2 hodiny. V rámci analýzy bylo také ukázáno, že záznamy odstraňované ze
směrovací tabulky byly v 70% případů přidány před méně než 24 hodinami.",
  address="Technická univerzita v Liberci",
  booktitle="Sborník příspěvků PAD-2014 - elektronická verze",
  chapter="119785",
  edition="NEUVEDEN",
  howpublished="online",
  institution="Technická univerzita v Liberci",
  year="2014",
  month="september",
  pages="129--134",
  publisher="Technická univerzita v Liberci",
  type="conference paper"
}