Network Element Route Advertisement Metric Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing protocols in communication networks do not ensure optimal usage of transmission resources, as they fail to accurately compare and advertise routes with varying metric units, leading to inefficient data packet routing and resource utilization.
Innovation Solution
A method where a network element compares and adapts metrics from route advertisement messages to ensure only routes with lower costs are advertised, using probe packets to calculate metrics and aligning unit types for consistent comparison, thereby optimizing resource usage and maintaining network resilience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If route advertisement protocols advertise all available routes without metric comparison, then network resilience is improved through multiple path options, but transmission resource usage deteriorates due to suboptimal routing selections
Solution Approach 1:
The patent changes the parameter being advertised from raw metric values to binary route preference indicators (preferred/not preferred). Network elements compare metrics and determine preference based on lower cost, then advertise this preference state rather than absolute values, enabling optimal resource usage while maintaining resilience through preference-based route selection
Solution Approach 2:
The patent implements feedback mechanisms where network elements continuously monitor metric changes and update route advertisements accordingly. When metric conditions change (e.g., link quality degradation), elements feedback this information through updated advertisements, ensuring the network dynamically adapts to maintain optimal routing while preserving resilience
2Productivity
If route advertisements include detailed metric information, then routing optimization is improved, but message complexity and processing overhead increase
Solution Approach 1:
The patent extracts only the essential routing decision information from detailed metric data. Instead of advertising complete metric breakdowns, network elements extract and advertise only the preference determination (whether a route is preferred based on metric comparison), significantly reducing message complexity while preserving routing optimization capability
Solution Approach 2:
The patent applies different levels of information detail to different routing scenarios. For directly connected routes, simple preference indicators are used; for transitive routes through other network elements, the preference indication incorporates both local metric assessment and received preference information from upstream elements, creating a layered information structure that optimizes for both efficiency and accuracy
3Loss of energy
If network elements advertise routes with lower metrics only, then transmission resource usage is optimized, but adaptability to dynamic network conditions deteriorates
Solution Approach 1:
The patent makes the route advertisement system dynamic by continuously monitoring metric conditions and updating advertisements when changes occur. Network elements do not statically advertise routes but dynamically adjust advertisements based on current metric assessments, ensuring optimal resource usage while adapting to changing network conditions through real-time metric comparison and preference determination
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
Method and apparatus for advertising a route for transmitting data packets in a network. A first network element (IR-1) obtains (210) a metric indicative of a cost for routing packets from the first network element to a second network element (S2-2). The first network element compares the obtained metric (M1) with a metric (M2) received in a route advertisement message (220) advertising a second route (R2) towards the second network element. The first network element sends route advertisement messages (270), advertising a first route (R1) towards the second network element through said first network element, only if (240, 250) the obtained metric indicates a lower cost than a received metric. When two or more network elements are advertising routes towards the same destination, the invention provides a solution allowing an optimized usage of transmission resources between these network elements and said destination.