Router Line Card Forwarding Table Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network operators face frequent hardware upgrades or replacements due to growing Internet Protocol (IP) routing tables and forwarding tables, which require significant memory and processing power, leading to costly and complex migrations, and a need to extend the operational life of deployed networks.
Innovation Solution
Implementing a system where each line card has a forwarding table based on its specific traffic demands, allowing packets to be initially forwarded to a helper router with a full routing/forwarding table until the line card receives necessary routing information, thereby reducing memory and processing requirements and eliminating the need for frequent upgrades.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the entire routing table is transmitted to each line card, then every line card can switch any packet in the network, but this places a large memory requirement on the line cards
Solution Approach 1:
The routing table is segmented into two parts: a compact routing identifier stored on each line card and full routing information stored only on the route processor. This segmentation allows line cards to perform basic forwarding decisions with minimal memory while the route processor handles complex routing lookups.
Solution Approach 2:
A routing identifier acts as an intermediary between the line card's limited memory and the route processor's full routing table. The line card stores only this compact identifier and uses it to query the route processor for complete routing information when needed, eliminating the need to store entire routing tables on line cards.
2Quantity of substance
If a cache-based forwarding table population scheme is used, then memory requirements are reduced, but packets must be buffered or dropped while waiting for routing information
Solution Approach 1:
The line card performs preliminary actions by storing a routing identifier and proactively querying the route processor for routing information before packets arrive. This allows the line card to have forwarding information ready in advance, eliminating the need to buffer or drop packets while waiting for routing decisions.
Solution Approach 2:
A feedback mechanism is established where the line card queries the route processor for routing information and receives responses that populate its forwarding table. This continuous feedback loop ensures the line card has up-to-date routing information without requiring large memory buffers or risking packet loss.
3Productivity
If hardware is upgraded to handle growing routing tables, then routing capacity increases, but equipment must be replaced every 3 to 5 years and migration is complex and costly
Solution Approach 1:
The routing table storage burden is extracted from the line cards and concentrated on the route processor. This extraction allows line cards to remain simple and inexpensive while the route processor handles the complexity of growing routing tables, eliminating the need to upgrade entire hardware systems periodically.
Solution Approach 2:
The route processor serves multiple functions: it maintains the full routing table, performs complex routing calculations, and serves as a caching server for line cards. This multi-functionality consolidates routing capabilities in a single component, allowing line cards to remain legacy hardware while the system overall handles growing routing demands.
Data Source
AI summary
Systems and methods are described that reduce the amount of forwarding table state on components within routers. This is performed by having a router line card generate a prefix-request message to its central processor which contains a full routing table. Line cards only populate their forwarding tables for packets needed to transmit. By being only concerned with information of packets that are traversing each line card, the amount of required memory and processing required may be reduced for a complete forwarding table.