Dynamic Network Topology Update Frequency Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data network topology update mechanisms face a tradeoff between maintaining accurate network information and conserving bandwidth, as frequent updates ensure accuracy but consume bandwidth, while infrequent updates lead to stale information and potential routing errors.
Innovation Solution
Nodes monitor and classify changes in link and node characteristics, adapting the frequency and content of topology updates based on observed dynamics, and use locally extracted information from path set-up requests to maintain accurate topology databases, with reliability factors guiding update requests and path establishment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If frequent topology parameter updates are transmitted to ensure accuracy of network topology information, then the accuracy and up-to-date status of stored network information is improved, but the available link bandwidth is consumed and bandwidth efficiency deteriorates
Solution Approach 1:
The patent implements dynamic adjustment of update frequencies based on observed network characteristics. Each node monitors characteristics such as traffic load, error rates, and topology changes, then adapts its update frequency accordingly. Nodes with stable characteristics update less frequently, while nodes with rapidly changing characteristics update more frequently, optimizing the balance between information accuracy and bandwidth consumption.
Solution Approach 2:
The system changes the parameter of update frequency based on observed network conditions. By monitoring characteristics like traffic patterns, error rates, and topology stability, nodes dynamically adjust their update intervals. This parameter adaptation allows the system to maintain accurate topology information when necessary while conserving bandwidth during stable periods.
2Loss of energy
If infrequent topology parameter updates are transmitted to preserve available bandwidth, then bandwidth efficiency is improved, but the stored network topology information becomes stale and outdated, increasing the potential for incorrect routing decisions
Solution Approach 1:
The system dynamically changes update frequency parameters based on monitored network characteristics. When characteristics indicate stability (low traffic variation, low error rates), update frequency is reduced to conserve bandwidth. When characteristics indicate change (high traffic variation, increased errors), update frequency increases to maintain routing accuracy.
Solution Approach 2:
Nodes dynamically adapt their update behavior based on real-time observation of network characteristics. This dynamic adjustment ensures that updates occur frequently enough to maintain routing reliability when network conditions warrant it, while allowing bandwidth conservation during stable periods.
3Duration of action of stationary object
If timer-driven topology updates are used to periodically update network information, then network topology information is maintained on a periodic basis, but the network may store faulty topology information when the network is dynamic and rapidly changing
Solution Approach 1:
The patent replaces fixed timer-driven updates with dynamic, characteristic-based update scheduling. Nodes monitor network characteristics and adjust update timing accordingly, ensuring updates occur when actual changes happen rather than waiting for periodic intervals. This eliminates the lag inherent in timer-driven systems during rapid network changes.
Solution Approach 2:
Nodes continuously monitor network characteristics and use this feedback to determine when updates are necessary. This feedback mechanism allows the system to respond to actual network conditions rather than following a predetermined schedule, ensuring topology information remains accurate even during rapid changes.
4Measurement precision
If event-driven topology broadcasts are used to update network information, then updates occur in response to specific events, but successive event driven topology broadcasts within a predetermined time interval consume excessive bandwidth
Solution Approach 1:
The system dynamically adjusts the suppression interval for event-driven updates based on observed network characteristics. When characteristics indicate high activity or instability, the suppression interval is reduced to allow more frequent updates. When characteristics indicate stability, the suppression interval is increased to reduce redundant updates and conserve bandwidth.
Solution Approach 2:
The patent changes the parameter of suppression interval dynamically based on monitored characteristics. This allows the system to be responsive to events when necessary while suppressing redundant updates during stable periods, optimizing the balance between responsiveness and bandwidth consumption.
Data Source
AI summary
Accuracy of network topology information and efficient usage of available bandwidth when broadcasting topology updates are optimized in accordance with the principles of the present invention by collecting and utilizing locally known network usage information to update the network topology information between regular updates. This information is then used in establishing paths for end user communication through the network. It is further used to determine which network topology information is to be included in a subsequent update broadcast by the node. Additionally, it is used to tune adaptively the frequency with which updates are broadcast by the node.