bgpd - Route Decision Engine RIB Layout Split into many tables Heavily linked Avoid table walks Memory efficient 1 full view needs around 20 MB 2 full views need around 25 MB soft-reconfig grows that a bit of course Fast Around 10s to load a full view on a PIII 1GHz Less than 5s to dump a full view to another router Runs as unprivileged user _bgpd, chroots to /var/empty