Selective Route Update Propagation in 5G Routing Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improverouting information completenessVSAvoidnetwork link capacity
Core Design Contradiction:
Loss of informationVSProductivity

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

Inventive Principle:
Principle #2Taking out (Extraction)

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

Inventive Principle:
Principle #3Local quality

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

Engineering Contradiction:
Improverouting information completenessVSAvoidprocessing resources
Core Design Contradiction:
Loss of informationVSDevice complexity

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

Inventive Principle:
Principle #10Preliminary action

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

Inventive Principle:
Principle #34Discarding and recovering

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

Engineering Contradiction:
Improvenetwork overheadVSAvoidrouting information completeness
Core Design Contradiction:
Loss of energyVSLoss of information

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

Inventive Principle:
Principle #23Feedback

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

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11689985B2Selectively sending routing information to routing devices in a fifth generation (5G) or other next generation network
Publication Date: 2023.06.27 AT&T INTELLECTUAL PROPERTY I L P
  • US11689985B2 patent drawing
  • US11689985B2 patent drawing
  • US11689985B2 patent drawing

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.