А... вот как... К слову, использую OSPF, в нем десяток узлов и более 70000 префиксов(ipv4). При подключении клиента с новым префиксом никогда проблем не было(всегда мгновенно отдается по всей сети), а вот перестроение занимает несколько секунд. IBGP тоже есть, но у него перестроение еще медленнее, у него скорее преимущество в гибкости (можно в любом месте роутмапов навешать).
Под агрегированием я понимаю выделение отдельных больших префиксов на каждый агрегирующий L3. Соответственно, только эти префиксы отдаем в IGP, клиентские префиксы выделяем внутри, но не анонсим.