Selective Route Update Propagation in 5G Routing Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional routing strategies in 5G and next-generation networks face challenges in efficiently managing rapid increases in network traffic, leading to overwhelmed network links and processing resources, particularly when sharing route update information exceeds capacity.
Innovation Solution
Implementing a system that selectively forwards route updates based on predicted utility, using specialized processors for rapid processing and evaluation of route updates, and employing techniques like time-to-live (TTL) and ping-based data collection to optimize routing table updates and reduce overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If traditional routing strategies continuously share route update information among all routing devices, then routing information completeness is improved, but network link capacity is exceeded and processing resources are overwhelmed
Solution Approach 1:
The patent extracts only the essential and valuable route update information for propagation, rather than sharing all route update information. Routing devices evaluate the utility of route updates and selectively forward only those that provide meaningful improvements to routing tables, reducing network traffic while maintaining routing effectiveness
Solution Approach 2:
The patent implements selective route update propagation based on local network conditions and device-specific evaluation criteria. Each routing device determines whether to forward route updates based on local assessments of utility, allowing different parts of the network to handle information differently according to their specific needs and capacity
2Loss of information
If traditional routing strategies continuously share route update information among all routing devices, then routing information completeness is improved, but processing resources of routers are overwhelmed
Solution Approach 1:
The patent performs preliminary evaluation of route update utility before propagation. Routing devices assess the value of route updates in advance using evaluation criteria and only forward updates that meet utility thresholds, preventing unnecessary processing overhead at downstream devices
Solution Approach 2:
The patent discards route update information that has low utility or would not improve existing routing tables. By filtering out redundant updates before propagation, the system reduces processing requirements while maintaining the essential routing information needed for effective packet forwarding
3Loss of energy
If route updates are selectively propagated based on predicted utility, then network overhead is reduced, but routing information completeness may be compromised
Solution Approach 1:
The patent implements feedback mechanisms where routing devices evaluate the utility of received route updates based on their existing routing tables and network conditions. This feedback loop allows the system to learn which types of route updates are most valuable and adjust propagation decisions accordingly, maintaining information quality while reducing overhead
Solution Approach 2:
The patent changes the parameters used for route update propagation from traditional metrics to utility-based assessments. By evaluating route updates based on their predicted impact on routing table quality and network performance, the system can selectively propagate information that provides the most value while minimizing unnecessary transmissions
Data Source
AI summary
The technologies described herein are generally directed toward shedding processing loads associated with route updates. According to an embodiment, a system can comprise a processor and a memory that can enable operations facilitating performance of operations including facilitating identifying a route update for a route to a destination node on a network. Additional operations can include evaluating a value of the route update, resulting in an evaluated value of the route update. Additional operations can include determining whether to communicate the route update to a second routing device based on the evaluated value of the route update.


