一种多路路由背景下的高效路径验证方法

摘要

本发明公开了一种多路路由背景下的高效路径验证方法，包括：(1)对于源节点S、目标节点D以及两点之间被允许的多路路径集合M，将多路路径划分为有层级先后的单路路段，并为每个路段设置标签；(2)在密钥交换配置过程中，源节点将划分的单路路段和相应的标签结果发送给中间路由器，各路由器在本地存储有自身的路段；(3)完成密钥交换配置后，源节点开始初始化协议包头；(4)协议包头初始化完成后，将协议包头与有效载荷一起封装成IP包并发送至网络，当中间路由器R_i收到数据包时，执行路径验证。本发明具有通信开销低、初始化协议头快、整体验证时间短等普通方法不具备的优点，有助于在实际中进行推广。