Adaptive Compression of Network Route Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional route-update messages in network devices lead to heavy network traffic, resource consumption, and control traffic Input/Output (I/O) bottlenecks due to redundant and repetitive data, necessitating a method to reduce the size of route updates.
Innovation Solution
Establishing a communication session between network nodes to detect and compress route updates using an adaptive compression algorithm, which reduces data size and sends compressed updates to enable efficient traffic forwarding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional route-update messages are used, then complete routing information is transmitted, but network traffic volume increases and consumes excessive resources
Solution Approach 1:
The patent extracts and removes redundant and repetitious data from route-update messages, keeping only the essential routing information needed for network operation. This extraction process reduces the data volume while preserving the functional integrity of the routing updates.
Solution Approach 2:
The patent changes the parameter of data representation by removing unnecessary elements (superfluous markers, redundant data) from route-update messages. This parameter change transforms the messages from a complete but verbose format to a condensed efficient format that maintains essential information.
2Quantity of substance
If traditional route-update messages are used, then all routing data is sent, but control traffic I/O bottlenecks occur within network devices
Solution Approach 1:
The patent extracts and eliminates superfluous markers and redundant data from route-update messages, reducing the overall data volume that must be processed through network device I/O channels. This extraction alleviates the I/O bottleneck by removing unnecessary processing overhead.
3Loss of information
If route updates contain redundant data, then comprehensive routing information is provided, but processing power consumption increases
Solution Approach 1:
The patent extracts and removes redundant and repetitious data from route-update messages while preserving the essential routing information. This extraction reduces the processing power required to handle and analyze route updates without causing loss of critical routing data.
Solution Approach 2:
The patent changes the information density parameter by removing unnecessary elements from route-update messages. This parameter change reduces the processing load on network devices while maintaining the essential routing information needed for proper network operation.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The disclosed method may include (1) establishing a communication session between a plurality of network nodes to enable the plurality of network nodes to exchange route updates with one another, and then during the communication session, (2) detecting, at one of the network nodes, at least one route update to send to another one of the network nodes, (3) compressing, at the network node, the route update to reduce an amount of data included in the route update, and then upon compressing the route update, (4) sending the compressed route update to the other network node to enable the other network node to forward traffic along a path whose route is advertised in the compressed route update. Various other methods, systems, and apparatuses are also disclosed.