AS-Based Forwarding Entries for Scalable BGP Packet Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The conventional BGP network architecture requires a high processing capability and imposes significant maintenance pressure due to the large number of forwarding entries, which increase with the number of network devices and connected terminals.
Innovation Solution
The method generates forwarding entries based on autonomous system (AS) identifiers, reducing the number of entries to match the number of ASs, rather than the total number of devices and terminals, and includes verification mechanisms to prevent attacks and hijacking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If forwarding entries are generated based on each network device and terminal, then packet forwarding accuracy is improved, but the quantity of forwarding entries increases greatly, imposing high processing capability requirements and maintenance pressure
Solution Approach 1:
The patent merges multiple forwarding entries that share the same next-hop information into a single aggregated forwarding entry. Instead of creating separate entries for each terminal or network device, the system consolidates them by next-hop, significantly reducing the total number of forwarding entries while maintaining accurate packet forwarding capability.
Solution Approach 2:
The aggregated forwarding entry serves multiple functions simultaneously: it handles packet forwarding for multiple destinations, stores next-hop information, and enables efficient lookup. This multi-functional design reduces the overall complexity of the forwarding table while preserving forwarding accuracy.
2Adaptability or versatility
If the quantity of network devices and connected terminals increases, then network coverage and connectivity are improved, but the quantity of forwarding entries increases greatly, bringing great maintenance pressure
Solution Approach 1:
The system dynamically aggregates forwarding entries based on next-hop information, allowing the network to accommodate increasing numbers of devices and terminals without proportionally increasing forwarding entry quantity. This merging approach maintains ease of operation even as network coverage expands.
Solution Approach 2:
The forwarding entry aggregation is dynamic and adaptive to network conditions. As network topology changes or new devices are added, the system automatically re-aggregates entries, maintaining optimal forwarding table size and reducing maintenance pressure without requiring manual intervention.
3Productivity
If forwarding entries are reduced to match AS quantity, then processing capability requirements are reduced, but packet forwarding precision may be compromised
Solution Approach 1:
The patent merges forwarding entries at the next-hop level rather than at the destination level, achieving compression to AS-level quantity while preserving destination-specific forwarding information. This allows reduced processing requirements without compromising forwarding precision.
Solution Approach 2:
The system introduces a new dimension of aggregation based on next-hop information, creating a hierarchical forwarding structure. This dimensional change allows the system to reduce entry quantity to match AS levels while maintaining precise packet forwarding through the multi-level lookup process.
Data Source
AI summary
A method for generating an entry includes a first network device that receives a first advertisement packet, where the first advertisement packet includes a source autonomous system (AS) identifier, and the source AS identifier corresponds to a source device of the first advertisement packet; and the first network device that generates a forwarding entry based on the source AS identifier, where the forwarding entry includes an identifier of a first egress, and the first network device receives the first advertisement packet through the first egress.