Route comparison method and device, computer equipment and storage medium
By converting route addresses into integer ranges and using a range tree algorithm for comparison, the problem of time-consuming route comparison in cloud enterprise networks is solved, and efficient route conflict detection is achieved.
CN122268792APending Publication Date: 2026-06-23BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1
0 Cites 0 Cited by
Patent Information
- Application Number
- CN202411910693.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-23
- Publication Date
- 2026-06-23
AI Technical Summary
Technical Problem
In cloud enterprise networks, the routing comparison process has an O(n²) complexity, which leads to long processing times and affects user experience.
Method used
The address range of the route is converted into an integer interval and compared using an interval tree algorithm. The interval tree algorithm is used to quickly match the route intervals, reducing the time complexity to O(nlogn).
Benefits of technology
It improves the efficiency of route comparison, especially when there are a large number of routes, with a significant performance improvement and a speed increase of hundreds of times.
✦ Generated by Eureka AI based on patent content.
Abstract
The embodiment of the invention relates to a route comparison method and device, computer equipment and a storage medium, and the method comprises the steps: obtaining a first route issued by a cloud enterprise network, and obtaining a plurality of second routes existing in an instance; converting the address range of the target address corresponding to the first route and each second route into an integer interval to obtain a first interval corresponding to the first route and a second interval corresponding to each second route; and comparing the first interval with the plurality of second intervals according to an interval tree algorithm to obtain a plurality of comparison results, the comparison results representing whether the first interval is overlapped with each second interval. Therefore, the addresses of the routes needing to be compared can be converted into the integer intervals and then compared according to the interval tree algorithm, even if the number of the routes is large, comparison can be rapidly carried out, and the route comparison efficiency is improved.
Need to check novelty before this filing date? Find Prior Art