Divide and Conquer: Efficient Multi-path Validation with ProMPV

Anxiao He, Yubai Xie, Wensen Mao, Tienpei Yeh

Abstract: Path validation has long be explored toward forwarding reliability of Internet traffic. Adding cryptographic primitives in packet headers, path validation enables routers to enforce which path a packet should follow and to verify whether the packet has followed the path. How to implement path validation for multi-path routing is yet to be investigated. We find that it leads to an impractically low efficiency when simply applying existing single-path validation to multi-path routing.