Network Device Forwarding Table Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Edge devices in data center networks, such as Top-of-Rack switches, often have small hardware forwarding tables that cannot accommodate the large number of routes needed, leading to performance issues when new routes cannot be programmed, causing packets to be switched by software or dropped.
Innovation Solution
The solution involves leveraging flow data to identify and remove inactive routes from the hardware forwarding table, allowing for the programming of new active routes by using flow information to optimize the table's utilization, particularly by employing a conversational forwarding model and utilizing flow tables to manage and update the forwarding information base.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the hardware forwarding table size is increased to accommodate more routes, then the network can support more virtual machines and routes, but the hardware cost and device complexity increase
Solution Approach 1:
The patent implements dynamic route management by continuously monitoring flow activity and automatically adjusting the forwarding table contents. Routes are dynamically added when flows become active and removed when flows become inactive, allowing the forwarding table to adapt its size and composition based on actual network conditions rather than being statically configured
Solution Approach 2:
The system changes the parameter of route lifetime by introducing time-based validity checks. Routes are assigned temporal validity periods and are automatically updated or removed based on whether flows remain active within expected timeframes, optimizing table utilization through parameter-driven management
2Quantity of substance
If software switching is used instead of hardware forwarding, then more routes can be supported, but the packet forwarding performance and speed deteriorate
Solution Approach 1:
The patent creates a dynamic forwarding table that actively monitors flow activity and automatically adjusts its contents in real-time. This ensures that only currently active routes occupy hardware forwarding table entries, maximizing the utilization of available hardware resources and maintaining high-speed hardware forwarding for all active traffic
Solution Approach 2:
The system implements feedback mechanisms by monitoring flow activity status and using this information to make real-time decisions about route installation and removal from the hardware forwarding table. This closed-loop control ensures that the forwarding table always contains the optimal set of active routes, maintaining hardware forwarding performance
3Productivity
If the hardware forwarding table is filled with routes, then more active flows can be supported, but inactive routes consume valuable table space and reduce scalability
Solution Approach 1:
The patent implements a route discarding and recovery mechanism where inactive routes are automatically removed from the hardware forwarding table to recover table space. When flows become inactive (determined by monitoring absence of packets over a threshold period), their corresponding routes are discarded from the forwarding table, freeing up entries for new active routes
Solution Approach 2:
The forwarding table management system operates autonomously by self-monitoring flow activity and self-adjusting its contents without external intervention. The system automatically adds routes when flows become active and removes them when flows become inactive, enabling the forwarding table to self-optimize its utilization
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In one embodiment, a method includes receiving from a server, flow data for a plurality of flows at a network device, the flow data comprising for each flow, a destination address and a time indicating when a last packet was processed for the flow at the server, updating a flow table at the network device, identifying one of the flows in the flow table as an inactive flow, and removing a route for the inactive flow from a forwarding information base at the network device. An apparatus and logic are also disclosed herein.