Conference paper

MATOUŠEK Jiří. Analýza dynamických vlastností směrovacích tabulek pro efektivnější implementaci směrování v páteřních sítích. In: Sborník příspěvků PAD-2014 - elektronická verze. Liberec: Liberec University of Technology, 2014, pp. 129-134. ISBN 978-80-7494-027-9.
Publication language:czech
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
Title (en):Analysis of Dynamics in Routing Tables for Effective Implementation of Backbone Routing
Proceedings:Sborník příspěvků PAD-2014 - elektronická verze
Conference:Počítačové architektury a diagnostika 2014
Place:Liberec, CZ
Publisher:Liberec University of Technology
+Type Name Title Size Last modified
iconpad2014.pdf198 KB2018-11-22 13:53:53
^ Select all
With selected:
dynamic properties of routing, LPM, backbone networks
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.
   author = {Ji{\v{r}}{\'{i}} Matou{\v{s}}ek},
   title = {Anal{\'{y}}za dynamick{\'{y}}ch vlastnost{\'{i}}
	sm{\v{e}}rovac{\'{i}}ch tabulek pro
	efektivn{\v{e}}j{\v{s}}{\'{i}} implementaci
	sm{\v{e}}rov{\'{a}}n{\'{i}} v
	p{\'{a}}te{\v{r}}n{\'{i}}ch s{\'{i}}t{\'{i}}ch},
   pages = {129--134},
   booktitle = {Sborn{\'{i}}k p{\v{r}}{\'{i}}sp{\v{e}}vk{\r{u}} PAD-2014 -
	elektronick{\'{a}} verze},
   year = 2014,
   location = {Liberec, CZ},
   publisher = {Liberec University of Technology},
   ISBN = {978-80-7494-027-9},
   language = {czech},
   url = {}

Your IPv4 address:
Switch to https