A path verification method and system based on bloom filter storage link proof

Abstract

This invention belongs to the field of network communication technology and discloses a path verification method and system based on Bloom filter-stored link proof. The method includes: Step 1: Calculating optimal Bloom filter parameters based on the source node; Step 2: Establishing a session between the source node and the destination node based on the optimal Bloom filter parameters; Step 3: Designing a path verification header for the source node to initialize data packets and forwarding the data packets from the outgoing interface based on the established session between the source and destination nodes; Step 4: Intermediate nodes perform data packet verification and path verification; Step 5: The destination node performs path verification based on the forwarded data packets. This invention uses a link-based rather than node-based proof to defend against bypass attacks. It uses a Bloom filter for proof storage, significantly reducing the size of the data packet header and enhancing the scalability of the protocol. Furthermore, it can adapt to different transmission modes such as unicast, multicast, and multipath.

Images