Quality, Reliability, Security and Robustness in Heterogeneous Systems. 15th EAI International Conference, QShine 2019, Shenzhen, China, November 22–23, 2019, Proceedings

Research Article

Divide and Conquer: Efficient Multi-path Validation with ProMPV

  • @INPROCEEDINGS{10.1007/978-3-030-38819-5_14,
        author={Anxiao He and Yubai Xie and Wensen Mao and Tienpei Yeh},
        title={Divide and Conquer: Efficient Multi-path Validation with ProMPV},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Systems. 15th EAI International Conference, QShine 2019, Shenzhen, China, November 22--23, 2019, Proceedings},
        proceedings_a={QSHINE},
        year={2020},
        month={1},
        keywords={Path validation Multi-path routing Source authentication Routing strategy},
        doi={10.1007/978-3-030-38819-5_14}
    }
    
  • Anxiao He
    Yubai Xie
    Wensen Mao
    Tienpei Yeh
    Year: 2020
    Divide and Conquer: Efficient Multi-path Validation with ProMPV
    QSHINE
    Springer
    DOI: 10.1007/978-3-030-38819-5_14
Anxiao He1,*, Yubai Xie1,*, Wensen Mao1,*, Tienpei Yeh1,*
  • 1: Zhejiang University
*Contact email: zjuhax@zju.edu.cn, xiaoxiaobai@zju.edu.cn, wsmao@zju.edu.cn, 3130001051@zju.edu.cn

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.