I reviewed this from the Int-dir view point, and didn't get into the routing protocol specifics.

The issue I noticed in Section 3.3 was it wasn't clear how long it would take to complete the prefix lookups.   It would be helpful if this could be expanded and perhaps provide some examples given some expected topologies.   Especially since happens on a per packet it could have an impact on router forwarding rates if it goes on for a long time.

I also have some editorial suggestions, I will send these to the authors directly.