Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU116928" target="_blank" >RIV/00216305:26230/14:PU116928 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.fit.vutbr.cz/research/pubs/all.php?id=10671" target="_blank" >http://www.fit.vutbr.cz/research/pubs/all.php?id=10671</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Analysis of Dynamics in Routing Tables for Effective Implementation of Backbone Routing
Popis výsledku anglicky
Current requirements on packet routing in backbone networks make its implementation possible only in hardware. Moreover, memory efficient techniques of prefix set representation have to be used. Even though dynamic properties of routing tables have a significant influence on prefix set representation, an analysis of this phenomenon has not yet been performed. This work presents the missing analysis, which has been made as the first step towards a system for dynamic allocation of FPGA memory in applications from the area of backbone routing. It is shown that a negligible part of a routing table consists of long-lasting records. Changes in the routing table are mainly due to actualization of present records, which usually take less than 2 hours. The analysis also shows that 70% of removed records are removed in less than 24 hours after their insertions to the routing table.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
20206 - Computer hardware and architecture
Návaznosti výsledku
Projekt
<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Sborník příspěvků PAD-2014 - elektronická verze
ISBN
978-80-7494-027-9
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
129-134
Název nakladatele
Technická univerzita v Liberci
Místo vydání
Liberec
Místo konání akce
Malá Skála
Datum konání akce
4. 9. 2014
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—