Network Switch Ingress Queue Capacity Reservation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network switches face challenges in handling data frame overruns at ingress queues, leading to silent discarding of frames, which imposes a computational burden on network nodes and reduces data communication reliability, especially in virtualized environments where multiple VMs concurrently transmit data.
Innovation Solution
A network switch establishes Layer 2 reservations for ingress queue capacity, allowing it to preserve data frames from a source station's data flow during overruns and discard frames from other flows, thereby enhancing data communication reliability without the processing overhead of higher layer protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional switches silently discard incoming frames when ingress queue capacity is overrun, then the switch operation is simple, but data communication reliability deteriorates and computational burden increases at higher layers
Solution Approach 1:
The patent applies preliminary action by establishing Layer 2 reservations for ingress queue capacity before data transmission occurs. The switch controller pre-allocates guaranteed forwarding capacity to specific data flows by processing reservation requests from source stations, assigning reserved ingress queue capacity in advance. This prevents frame discarding during overruns by ensuring reserved flows have dedicated capacity, thereby improving reliability without requiring complex higher-layer protocols.
2Reliability
If Layer 2 reservations are established for ingress queue capacity, then data communication reliability improves and frame loss reduces, but the complexity of queue management increases
Solution Approach 1:
The patent applies segmentation by dividing the ingress queue into multiple separate queues, each dedicated to a specific data flow with its own reserved capacity. The switch controller maintains reservation information that maps data flows to specific queue segments, allowing independent management of each flow's capacity. This segmentation enables reliable frame forwarding for reserved flows while isolating them from overruns in other queues, managing complexity through structured organization rather than monolithic queue control.
Solution Approach 2:
The patent applies local quality by providing differentiated queue capacity allocation where different portions of the ingress queue have different characteristics based on reservation status. Reserved queues guarantee capacity for specific data flows while non-reserved queues handle remaining traffic. The switch controller applies different forwarding behaviors locally: preserving frames from reserved flows during overruns while discarding frames from non-reserved flows, thereby improving reliability for critical traffic without uniformly increasing complexity across all traffic.
3Reliability
If the switch preserves frames from reserved data flows during overruns, then frame loss reduces, but processing overhead increases
Solution Approach 1:
The patent reduces processing overhead by performing preliminary classification of incoming frames into reserved and non-reserved categories at the point of ingress, using pre-established reservation information. The switch controller has already assigned reserved ingress queue capacity to specific data flows before overruns occur, enabling simple queue selection based on pre-computed mappings rather than complex real-time decisions during overruns. This preliminary organization minimizes processing overhead while ensuring frame preservation for reserved flows.
Data Source
AI summary
A network switch, in response to receipt from a source station of a Layer 2 reservation request, establishes a reservation for capacity of an ingress queue of the network switch for a data flow of the source station. In response to a queue overrun condition on the ingress queue of the network switch while the reservation is active, the network switch preserves data frames in the data flow of the source station transmitted pursuant to the reservation and discards other data frames.