Какой у вас сейчас размер полной таблицы BGP с одного аплинка?
Какова ее стабильность (dampened paths если включено).