BGP Flow Specification Error Handling for Packet Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing BGP routing protocols face challenges in handling component errors during flow specification matching processes, particularly when encountering unknown or missing field types, leading to inefficiencies and potential routing errors.
Innovation Solution
The proposed solution involves implementing a method and system for BGP flow specification error handling, which includes storing error handling information within the flow specification, determining appropriate actions based on this information, and performing these actions when component errors occur, thereby enhancing the robustness of BGP flow specification processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If BGP flow specification matching process is performed to ensure accurate packet routing, then routing precision is improved, but the system encounters component errors when unknown or missing field types are present, reducing reliability
Solution Approach 1:
The patent applies preliminary action by defining error handling actions in advance within the BGP flow specification itself. Error handling information is pre-configured to specify what actions to take when component errors occur, such as treating unknown component types as mismatches or handling missing field types. This pre-definition allows the system to automatically handle errors without interrupting the matching process, thus maintaining both routing precision and processing reliability.
2Reliability
If error handling information is stored within the BGP flow specification to improve reliability, then processing reliability is improved, but the complexity of the flow specification structure increases
Solution Approach 1:
The patent uses an intermediary approach by introducing error handling information as a separate, structured component within the BGP flow specification. This intermediary layer provides error handling instructions without fundamentally changing the core flow specification structure. The error handling information acts as a mediator that bridges the gap between the existing flow specification format and the need for robust error handling, adding functionality while maintaining structural clarity.
3Measurement precision
If component errors are handled by interrupting the matching process, then measurement precision is maintained, but productivity decreases due to process interruptions
Solution Approach 1:
The patent applies the skipping principle by allowing the BGP flow specification matching process to continue without interruption when component errors occur. Instead of halting the matching process, the system skips over erroneous components using pre-defined error handling actions, such as treating unknown component types as mismatches or ignoring missing field types. This approach maintains matching accuracy for valid components while preserving processing throughput by avoiding interruptions.
Data Source
Figure 1~2
Figure 3A~3B
Figure 4~6
AI summary
A method of processing packets implemented by a first node. The method includes storing a Border Gateway Protocol (BGP) flow specification, receiving a packet from a second node in a network, and performing a BGP flow specification matching process to determine whether the BGP flow specification matches the packet. The BGP flow specification is considered to match the packet when data associated with the packet matches an intersection (AND) of all components in the BGP flow specification. The method further includes encountering a component error with a component in the BGP flow specification during the BGP flow specification matching process, determining an error handling action to perform for the component based on error handling information stored in or with the BGP flow specification, and performing the error handling action for the component.