CRIO Super Prefix Segmentation for BGP Convergence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing number of routes in communications networks due to multi-homing and traffic engineering technologies leads to larger routing tables in routers, resulting in increased costs and slower route convergence, which affects data transmission efficiency.
Innovation Solution
Implementing the core-router integrated overlay (CRIO) technology, where PoP nodes within the same group issue the same super prefix routing information and maintain detailed prefix routing information, reducing the burden on backbone network routers and enabling load sharing among PoP nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multi-homing technology and traffic engineering technology are deployed to improve link survivability and optimize service, then service reliability and network optimization are improved, but the number of routes increases, leading to larger routing tables and slower route convergence
Solution Approach 1:
The patent segments the routing information into two distinct parts: super prefix routing information (maintained by all PoP nodes) and detailed prefix routing information (maintained only by the dominant PoP node). This segmentation allows routers to maintain only essential routing information, reducing routing table size and improving route convergence rate while preserving link survivability through the super prefix mechanism.
2Adaptability or versatility
If the number of routes is increased to support multi-homing and traffic engineering, then service optimization capability is improved, but routing table size increases, resulting in increased costs and slower processing
Solution Approach 1:
The patent extracts the detailed prefix routing information from the general routing table and isolates it to be maintained only by the dominant PoP node. Other PoP nodes maintain only the super prefix routing information, which is a simplified version. This extraction reduces the routing table size in most routers while preserving the ability to optimize services through the dominant node's complete routing information.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
A method, system, and device for maintaining routes are provided. A communications network includes multiple point of presence (PoP) groups, where each of the PoP groups includes one or more PoP nodes. PoP nodes within the same PoP group issue routing information of the same super prefix. PoP nodes within different PoP groups issue routing information of different super prefixes. The method further includes the following steps. A PoP node acquires routing information of a detailed prefix covered by a super prefix issued by the PoP node and synchronizes the routing information of the detailed prefix with other PoP nodes within the same PoP group. The method, system, and device reduce flow of data forwarded by each PoP node.