Network Node Packet Classification and Scheduling for Switch Fabric Attachment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network technologies such as Ethernet, InfiniBand, PCI-Express/Advanced Switching, and Rapid IO are immature and limited in features critical to network performance, including classes of service and congestion control, making it difficult to achieve high-performance scaling at a reasonable cost.
Innovation Solution
A network node system that includes a switch coupled to a switch fabric, with subsystems for packet classification, scheduling, and encapsulation, which labels and classifies packets based on destination, priority, and path, and schedules them for transmission across multiple queues to manage high-bandwidth data flows efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If proprietary multi-stage switching technologies are used to achieve high performance switch fabric, then network performance is improved, but cost increases significantly
Solution Approach 1:
The patent segments the network architecture into multiple nodes connected via switch fabrics, where each node independently handles packet classification, scheduling, and encapsulation. This segmentation allows the system to achieve high performance through distributed processing rather than relying on expensive centralized proprietary switching technology.
Solution Approach 2:
The patent employs universal network nodes that can handle multiple functions including packet classification, scheduling, encapsulation, and transmission. These nodes can operate with different switch fabric technologies (InfiniBand, PCI-Express, Ethernet), making the system versatile and cost-effective without requiring proprietary multi-stage switching for each specific application.
2Ease of manufacture
If current network technologies (Ethernet, InfiniBand, PCI-Express) are used to reduce cost, then manufacturing cost is reduced, but network performance and feature completeness deteriorate
Solution Approach 1:
The patent implements preliminary packet classification, labeling, and scheduling at the source node before transmission. This preliminary action ensures that packets are properly prepared with flow identifiers and queue assignments, enabling standard network technologies to achieve high performance without requiring proprietary switching features, thus resolving the contradiction between cost and performance.
Solution Approach 2:
The patent incorporates feedback mechanisms where network nodes monitor traffic patterns, queue states, and transmission performance, dynamically adjusting scheduling decisions and resource allocation. This feedback enables standard network technologies to adapt to varying workloads and maintain high performance comparable to proprietary solutions while keeping costs lower.
3Device complexity
If packets are transmitted without classification and scheduling, then device complexity is reduced, but network performance and congestion control capability deteriorate
Solution Approach 1:
The patent extracts the complex packet classification, scheduling, and congestion control functions from the switch fabric and places them in the network nodes. This extraction allows the use of simpler, standard switch fabrics while maintaining high network performance through intelligent node-level processing, effectively resolving the contradiction between device complexity and network performance.
Data Source
AI summary
A method and system for a network node for attachment to switch fabrics is described. The system includes an access unit to provide access to communications from an external network, a classification element to label received packets with information identifying an associated flow and queue, a mapping element to place the packets into one of a plurality of queues based on the label identifiers, a scheduler to schedule packets in the queues for transmission, and an encapsulation element to encapsulate the scheduled packets into uniform size frames. The uniform size frames may then be transmitted to a next destination through a switch fabric.