Router Memory Compression via Digital Code Substitution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Routers face challenges in maintaining routing information with limited memory resources, which affects their ability to efficiently forward packets, especially as the number of nodes and hosts increases, leading to higher memory requirements.
Innovation Solution
The solution involves associating digital codes with portions of network addresses in routers, allowing for reduced memory usage by storing routing information in the form of prefix tables and topology information, where digital codes substitute for network address portions, thereby minimizing memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If routing information is stored in high performance memory (RAM), then packet switching performance is improved, but memory requirements increase
Solution Approach 1:
The routing information is segmented into two parts: a compressed representation (digital code) stored in memory, and the full network address portion stored externally or implicitly. This segmentation allows the router to store only the essential routing decisions in memory while maintaining the ability to perform fast packet switching through the compressed code structure.
Solution Approach 2:
Instead of storing the complete network address in memory, the patent creates a compressed copy (digital code) that represents the essential routing information. This copy is sufficient for routing decisions but occupies significantly less memory space, allowing fast packet switching without requiring extensive memory capacity.
2Adaptability or versatility
If the number of nodes and hosts increases, then network capacity is improved, but memory requirements increase
Solution Approach 1:
The patent changes the representation parameter of network addresses from full address format to compressed digital codes. This parameter transformation allows the routing table to scale efficiently with network size, as the compressed codes require proportionally less memory to represent the same number of nodes and hosts.
Solution Approach 2:
The patent extracts only the essential routing information from the full network address and stores it as a digital code in the routing table. The remaining address portions are either discarded or stored externally, reducing the memory footprint while maintaining the ability to handle increased network capacity.
Data Source
AI summary
A router in an embodiment associates a corresponding digital code of a set of digital codes to a respective portion of a network address of set of network addresses used in routing information. The routing information is stored in a memory with each digital code substituted for the respective portion of the network address. Memory reduction is obtained as a result. In an embodiment implemented in the context of IPv6 having a prefix and a host identifier for each network address, the portion of a network address corresponds to the prefix. The routing information is stored in the form of a prefix table and topology information. The prefix table stores a mapping of each digital code to a corresponding prefix. The topology information indicates a manner in which each host system and router are connected to each other. Packets are forwarded by examining such routing information.