SRAM Routing Table Power Management via Dynamic Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional routing tables in network devices, implemented using TCAMs, face challenges in power management as they consume more power than SRAMs and require rebooting to adjust power configurations, leading to system overhead and inefficiencies in smaller network infrastructures.
Innovation Solution
Implementing routing tables using SRAMs with a power management algorithm that dynamically redistributes entries based on current load conditions, enabling or disabling power domains to minimize power consumption without rebooting, and using hash tables for flexible insertion and search operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If TCAMs are used to implement routing tables, then route lookup time is reduced, but power consumption increases
Solution Approach 1:
The routing table is divided into multiple partitions or buckets, each implemented in SRAM. The system segments the routing table data structure into manageable units that can be independently managed and searched, allowing SRAM to replace TCAM while maintaining lookup performance through parallel search operations across partitions.
Solution Approach 2:
The patent introduces a new dimensional approach by implementing routing tables in SRAM with a multi-partition architecture that adds a partition index dimension. This allows the system to achieve TCAM-like lookup speeds through parallel processing across multiple SRAM partitions, effectively trading spatial organization for temporal performance.
2Use of energy by moving object
If power configuration is changed in traditional network devices, then power consumption can be optimized, but system reboot is required causing packet loss
Solution Approach 1:
The system implements dynamic power domain configuration where power domains can be enabled or disabled at runtime without rebooting. The routing table partitions are organized into power domains that can be dynamically activated or deactivated based on load conditions, allowing the system to adapt power consumption in real-time while maintaining operational continuity and avoiding packet loss.
Solution Approach 2:
The network device performs self-adjustment of power configuration by monitoring load conditions and automatically enabling or disabling power domains as needed. The system autonomously manages its own power state without requiring external intervention or reboot, optimizing power consumption while maintaining service continuity.
3Use of energy by moving object
If routing tables are implemented in SRAM with dynamic power management, then power consumption is reduced, but system complexity increases
Solution Approach 1:
The system manages complexity by dynamically changing parameters such as the number of active partitions and power domain configurations based on load conditions. Rather than implementing a complex algorithm that constantly reconfigures the entire routing table, the system adjusts discrete parameters like partition activation states and power domain enablement, simplifying the management overhead while achieving power optimization.
4Use of energy by moving object
If the number of routing table entries is reduced for smaller network infrastructures, then power consumption decreases, but routing capacity is limited
Solution Approach 1:
The routing table is segmented into multiple partitions that can be independently activated. For smaller network infrastructures, only the necessary number of partitions are activated, reducing power consumption. As routing capacity requirements increase, additional partitions can be activated without requiring a complete reconfiguration, providing scalable adaptability from small to large network deployments.
Data Source
AI summary
Power management of a routing table is provided by supporting various power domain configurations. Each power domain configuration can be associated with a different number of power domains than other power domain configurations. Efficient power management can be achieved by switching between a lower power domain configuration and a higher power domain configuration during run-time based on the dynamic load conditions.