Distributed FIB Subsets in Switching Line Cards
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet switching systems face inefficiencies due to the need for each line card to maintain a complete Forwarding Information Base (FIB), which can exceed memory limits, leading to increased latency and overhead in packet forwarding, especially when handling premium traffic or large routing tables.
Innovation Solution
Implementing a distributed FIB architecture where line cards store only a subset of the FIB and redirect packets lacking forwarding information to other line cards with the complete FIB, utilizing a U-Turn mechanism to optimize lookup operations and reduce latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each line card maintains a complete FIB, then packet forwarding accuracy is improved, but memory capacity requirements increase and latency increases
Solution Approach 1:
The patent divides the complete FIB into multiple subsets and distributes them across different line cards. Each line card stores only a portion of the FIB (e.g., FIB subset for its local interfaces), rather than maintaining a complete copy. This segmentation reduces memory requirements per line card while preserving forwarding accuracy through distributed lookup capabilities.
Solution Approach 2:
The patent introduces a new dimension to the forwarding architecture by adding inter-line card packet forwarding capability. When a packet cannot be forwarded locally (indicated by specific TTL values or lookup results), it is redirected to another line card that may have the appropriate FIB subset. This dimensional extension resolves the contradiction by enabling accurate forwarding without requiring complete FIB storage at each node.
2Reliability
If each line card maintains a complete FIB, then forwarding lookup completeness is improved, but forwarding latency increases
Solution Approach 1:
By segmenting the FIB across multiple line cards, each line card performs lookups only on its local subset, significantly reducing search time compared to searching a complete FIB. The segmentation enables parallel processing and reduces the time required for forwarding decisions.
Solution Approach 2:
The patent pre-distributes FIB subsets to line cards based on predicted traffic patterns and interface requirements. High-priority or frequently accessed routing information is strategically placed on line cards where it is most needed, enabling faster local lookups for common forwarding scenarios before packets arrive.
3Adaptability or versatility
If complete FIB is distributed to every line card, then forwarding information availability is improved, but system complexity and overhead increase
Solution Approach 1:
The patent segments both the FIB data structure and the line card responsibilities. Each line card manages its own FIB subset independently, simplifying the data structure at each node. The system maintains adaptability through coordinated inter-line card communication and a centralized controller that manages FIB distribution and updates across the distributed architecture.
Solution Approach 2:
The patent introduces a centralized route processor or controller as an intermediary that manages FIB distribution, updates, and coordination between line cards. This intermediary handles the complexity of maintaining forwarding information availability across the distributed system, while individual line cards experience simplified operations with their local FIB subsets.
Data Source
AI summary
Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with subsets of the Forward Information Base (FIB) distributed among line cards in a switching device; especially wherein one or more of the line cards does not contain the complete FIB, and this line card forwards packets, for which it does not have the forwarding information, to another line card which has the forwarding information for the packet.