BGP VPN Route Filtering to Limit PE Label and Routing Scale
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing BGP routing and label scales in transmission networks are excessively high, leading to significant resource consumption, particularly in large-scale networks with tens of thousands of Provider Edge (PE) devices, due to the flooding of addresses and label assignments.
Innovation Solution
Implementing a dynamic Outbound Route Filtering (ORF) entry strategy at Provider Edge (PE) devices to generate and send ORF entry strategies to border devices, which in turn send BGP routing matching the strategy, thereby reducing the scale of routing and label resources through dynamic configuration adjustments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If BGP routing flooding is implemented to establish end-to-end tunnels in large-scale networks, then connectivity between PE devices is improved, but routing and label resource consumption increases significantly
Solution Approach 1:
The patent extracts only the necessary routing information from the complete BGP routing table by implementing ORF (Outbound Route Filtering) mechanisms. Border devices filter and send only the specific routing entries that match the ORF criteria to PE devices, rather than flooding all routing information. This extraction principle reduces routing table size and label resource consumption while maintaining required connectivity.
Solution Approach 2:
The patent segments the routing information distribution process by implementing domain-based routing propagation. Instead of global routing flooding across the entire network, routing information is segmented and propagated within specific domains or areas. Border devices act as segmentation points, controlling which routing information reaches which PE devices based on domain boundaries and ORF policies.
2Adaptability or versatility
If color-aware routing is supported in transmission networks, then end-to-end path transmission capability is improved, but the product of PE node number and color number determines the label scale which increases significantly
Solution Approach 1:
The patent applies the extraction principle to color-aware routing by filtering and selecting only the necessary color-label combinations required for specific end-to-end paths. Instead of maintaining all possible color-label permutations, the system extracts and maintains only those color assignments that are actually needed for active service paths, reducing the overall label scale while preserving path transmission capability.
Solution Approach 2:
The patent implements dynamic label allocation where color assignments and label scales adapt based on actual network conditions and service requirements. Rather than statically allocating labels for all possible PE-node and color combinations, the system dynamically adjusts label usage based on active routing paths and ORF policies, optimizing the product of PE nodes and colors.
Data Source
AI summary
Provided in the embodiments of the present disclosure are a method and apparatus for receiving border gateway protocol routing, and a method and apparatus for sending border gateway protocol routing, and a storage medium. The receiving method includes: Virtual Private Network (VPN) service routing is received by a first Provider Edge (PE) device in a first domain from a second PE device in a second domain, where the VPN service routing includes an address of the second PE device; an Outbound Route Filtering (ORF) entry strategy is generated by the first PE device according to the VPN service routing, and the ORF entry strategy is sent to a border device, where the ORF entry strategy includes the address of the second PE device; and Border Gateway Protocol (BGP) routing matching the ORF entry strategy and sent by the border device is received by the first PE device.