Virtual Port Mappings for Non-Blocking Switch Fabric Traffic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Switch fabrics experience head-of-line blocking due to bursty traffic patterns and latency, limiting the overall speed of gateways connected to them, especially when multiple ports share a single physical link, which is costly and difficult to scale.
Innovation Solution
Creating virtual links and mappings between physical ports using virtual port numbers to associate packets with virtual output queues, allowing non-blocking behavior by routing packets based on unique destination identifiers and service levels, and removing them based on output buffer fullness and Quality of Service levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If multiple physical ports share a single physical link in a gateway, then device complexity is reduced and cost is lowered, but head-of-line blocking occurs and overall gateway speed is limited to the slowest port
Solution Approach 1:
The patent segments the single shared physical link into multiple virtual links using virtual port mappings. Each physical port in the gateway is mapped to a unique virtual port number that corresponds to a dedicated virtual link in the switch fabric, allowing simultaneous non-blocking access to multiple destinations while sharing the physical infrastructure.
Solution Approach 2:
The patent introduces virtual port numbers as an intermediary layer between physical ports and the switch fabric. This virtualization layer mediates access to the shared physical link, enabling multiple physical ports to be logically separated and access different destinations simultaneously without head-of-line blocking.
2Reliability
If only one gateway port is connected to each physical link, then head-of-line blocking is eliminated, but device complexity increases and scalability is reduced
Solution Approach 1:
The patent adds a virtual dimension to the physical link structure. By mapping multiple physical ports to multiple virtual ports that correspond to unique virtual links, the system achieves non-blocking behavior in the virtual dimension while maintaining shared physical infrastructure, effectively resolving the contradiction between reliability and complexity.
3Productivity
If virtual port mappings are implemented, then non-blocking behavior is achieved among physical ports, but system complexity increases due to mapping management
Solution Approach 1:
The virtual port mapping mechanism serves multiple functions simultaneously: it provides non-blocking access, enables quality of service differentiation, supports bursty traffic patterns, and maintains backward compatibility. This multi-functionality justifies the mapping management complexity by delivering comprehensive performance improvements.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The disclosed embodiments provide a system that operates a switch fabric. During operation, the system creates a set of virtual links for a first set of physical ports in the switch fabric. Next, the system uses a set of virtual port numbers to create a set of mappings between the set of virtual links and a second set of physical ports in the switch fabric, wherein the second set of physical ports is connected to the first set of physical ports using a single physical link. The system then uses the mappings to provide non-blocking behavior in traffic from the first set of physical ports to the second set of physical ports.