IGP Flooding Message Compression for Bandwidth and Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The management of data transmission through networks implementing Interior Gateway Protocols (IGPs) is inefficient due to the large amount of data being flooded, leading to resource constraints such as bandwidth limitations, increased latency, and reduced throughput.
Innovation Solution
A method is introduced where network elements (NEs) compress data using a compression scheme identified by a compression identifier, which can be either stateless or stateful, involving the use of dictionaries to map frequent bit strings to codewords, and forward compressed messages, allowing for efficient data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is flooded through the network implementing IGP, then routing information is distributed to all network elements, but network overhead increases and bandwidth is consumed
Solution Approach 1:
The patent extracts and removes redundant information from the flooded data. By identifying and eliminating duplicate routing entries and compressing repeated bit strings, the system reduces network overhead while maintaining the essential routing information distribution function.
Solution Approach 2:
The patent changes the parameter of data representation by compressing routing information using dictionary-based methods. Frequent bit strings are replaced with shorter codewords, transforming the data format to reduce size while preserving the routing information content.
2Reliability
If data is flooded through the network implementing IGP, then routing information is distributed to all network elements, but bandwidth availability decreases
Solution Approach 1:
The patent extracts redundant data from the flooding process by identifying duplicate routing information and removing unnecessary repetitions, thereby reducing the total volume of data transmitted and increasing available bandwidth.
Solution Approach 2:
The patent applies data compression to change the parameter of data size. By replacing frequent bit strings with compressed codewords, the system reduces the quantity of data transmitted while maintaining routing information integrity.
3Reliability
If data is flooded through the network implementing IGP, then routing information is distributed to all network elements, but latency increases
Solution Approach 1:
The patent extracts and removes redundant routing information from the flooding process, reducing the total data volume that must be transmitted across the network and thereby decreasing transmission latency.
Solution Approach 2:
The patent compresses routing data by replacing frequent bit strings with shorter codewords, changing the data transmission parameter from uncompressed to compressed format, which reduces transmission time and latency.
Data Source
AI summary
A method is performed by a network element (NE) in a network implementing an Interior Gateway Protocol (IGP). The method comprises generating a message comprising a header and data, wherein the header comprises a length of the data prior to compressing the data, a length of the data after compressing the data, and a compression identifier, compressing the data based on a compression scheme identified by the compression identifier to obtain compressed data, and forwarding a compressed message comprising the header and the compressed data to another NE in the network.