Optimizations
Cache previously validated routes (attestations) to avoid re-validation, e.g., if router crashes or link to neighbor is lost
Required BGP caching covered ~89% of UPDATEs
- caching last two distinct paths from each peer hit another 6% of UPDATEs
Mark routes “withdrawn” for use later, e.g., if link flapped, to speed up validation for reinstated routes
Defer verification until route is put into LOC-RIB
Background verification of alternate routes
Exploit previously validated common tail attestations