Cut-through Estimation Circuit for Network Switch Packet Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network switches face challenges in efficiently routing packets across different operating speeds and protocols due to the need for complete frame storage before processing, which is inefficient and resource-intensive, especially when receive and transmit link rates are not integer multiples.
Innovation Solution
A network device with a cut-through estimation circuit that determines a threshold value for packet processing based on receive and transmit link speeds and protocols, allowing partial frame processing by shifting the maximum packet length using values from a data structure, enabling cut-through routing without requiring complex division.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If complete frame storage is required before processing, then packet routing accuracy is improved, but resource efficiency deteriorates and processing delay increases
Solution Approach 1:
The cut-through estimation circuit performs preliminary estimation of the cut-through threshold value before the complete frame is received. This allows the system to prepare routing decisions in advance based on partial frame information, enabling early packet processing without waiting for complete frame storage, thus improving resource efficiency while maintaining routing accuracy
Solution Approach 2:
The patent implements partial frame processing by determining cut-through threshold values based on a portion of the frame rather than requiring complete frame reception. The estimation circuit calculates threshold values using partial frame data, allowing packets to be processed before the entire frame is stored, thereby reducing resource consumption and processing delay while preserving routing reliability
2Reliability
If complete frame storage is required before processing, then packet routing accuracy is improved, but processing delay increases
Solution Approach 1:
The estimation circuit performs preliminary calculation of cut-through threshold values during frame reception rather than after complete storage. This preliminary action enables the system to determine when sufficient frame data has been received for accurate routing decisions, reducing processing delay while maintaining routing accuracy
Solution Approach 2:
The cut-through mechanism allows the system to skip the waiting period for complete frame storage by processing packets as soon as the estimated threshold is reached. This rushing through of the storage-waiting phase reduces processing delay while the estimation circuit ensures routing accuracy is maintained through accurate threshold calculation
3Productivity
If cut-through routing is implemented without estimation, then processing efficiency is improved, but adaptability to varying link rates deteriorates
Solution Approach 1:
The estimation circuit dynamically adjusts cut-through threshold values based on receive and transmit link rates and protocol requirements. This dynamic adaptation allows the system to optimize processing efficiency for different link rate combinations while maintaining accurate packet routing, resolving the contradiction between fixed-efficiency cut-through and adaptability
Solution Approach 2:
The system changes the threshold parameter based on varying link rates and protocols. The estimation circuit calculates appropriate threshold values for different receive/transmit rate combinations and protocol types, enabling the cut-through routing to adapt to varying conditions while maintaining high processing efficiency through optimized threshold settings
4Measurement precision
If complex division is used to calculate cut-through thresholds, then accuracy is improved, but device complexity increases
Solution Approach 1:
The patent replaces complex division operations with a lookup table-based estimation approach. The estimation circuit uses pre-calculated values stored in lookup tables to determine cut-through thresholds based on link rate and protocol parameters, eliminating the need for complex real-time division calculations while maintaining sufficient accuracy for effective cut-through routing
Data Source
AI summary
Methods and systems for a network device. The network device includes a temporary memory storage device having a plurality of storage locations that are used to store packets received by a plurality of sub-ports. The network device includes a cut-through estimation circuit that estimates a cut-through threshold value based on which a certain portion of a packet has to be received and stored at one of the plurality of storage locations before the packet can be processed by one of the sub-ports that received the frame. The cut-through threshold value varies based on an operating speed of a network link the packet is received on, an operating speed of a network link the packet is transmitted on, and a protocol used for receiving and transmitting the packet.