Tapolcai, János (BME TMIT)
Advanced
Data Structures in Telecommunication
Lately, there has been an
upsurge of interest in compressed data structures, aiming to pack ever larger
quantities of information into constrained memory without sacrificing the
efficiency of standard operations, like random access, search, or update. The
presentation will demonstrate how compact data structures and data compression
can benefit the networking community, by showing solutions to several emerging
applications. For example, how to squeeze the IP Forwarding Information Base
(FIB), the giant table consulted by IP routers to make forwarding decisions,
into information-theoretical entropy bounds, with essentially zero cost on
longest prefix match and FIB update.
Date: Sep. 16, Tuesday 4:15pm
Place: BME, Main Building „K”, 1st Floor, Room 50