Fabric Control Protocol for Packet Spraying and Flow Fairness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data center networks face issues such as fabric under-utilization due to load imbalance, inefficiency in reacting to traffic pattern changes and component/link failures, fluctuating throughput due to TCP congestion avoidance, lack of admission control, and unfairness in congestion management, leading to suboptimal performance and inefficiency.
Innovation Solution
A fabric control protocol (FCP) that enables end-to-end admission control, packet spraying across multiple paths, adaptive bandwidth control, fault tolerance, and explicit congestion notification, with mechanisms for resilience, security, and fair bandwidth distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If packets are always forwarded along a single path through the switching fabric, then packet ordering is maintained, but network throughput and bandwidth utilization deteriorate due to load imbalance and path under-utilization
Solution Approach 1:
The patent segments the packet flow into multiple parallel flows, each traversing a different path through the switching fabric. By dividing the original single path constraint into multiple independent paths, the system achieves both load distribution across the fabric and maintained packet ordering through sequence number tracking at the transport layer
Solution Approach 2:
The patent introduces a new dimension of path selection by utilizing multiple parallel paths simultaneously rather than being constrained to a single path. This dimensional expansion allows packets to traverse different routes through the switching fabric while maintaining end-to-end ordering guarantees through sequence number management
2Stability of the object's composition
If TCP congestion avoidance mechanisms are used, then network stability is improved, but throughput fluctuates and responsiveness to traffic pattern changes deteriorates
Solution Approach 1:
The patent implements explicit feedback mechanisms through admission control protocols that provide real-time information about network conditions, buffer availability, and path status. This feedback enables dynamic adjustment of traffic flows to maintain stability while achieving consistent throughput by responding quickly to traffic pattern changes without the oscillations characteristic of TCP congestion avoidance
3Productivity
If admission control mechanisms are implemented, then bandwidth utilization and flow fairness are improved, but protocol complexity and overhead increase
Solution Approach 1:
The patent performs preliminary admission control actions before packets are injected into the network. By pre-establishing flow permissions, bandwidth allocations, and path selections through admission control protocols, the system optimizes bandwidth utilization and flow fairness while reducing in-network complexity since routing decisions are made in advance rather than dynamically at each switch
Data Source
AI summary
A fabric control protocol is described for use within a data center in which a switch fabric provides full mesh interconnectivity such that any of the servers may communicate packet data for a given packet flow to any other of the servers using any of a number of parallel data paths within the data center switch fabric. The fabric control protocol enables spraying of individual packets for a given packet flow across some or all of the multiple parallel data paths in the data center switch fabric and, optionally, reordering of the packets for delivery to the destination. The fabric control protocol may provide end-to-end bandwidth scaling and flow fairness within a single tunnel based on endpoint-controlled requests and grants for flows. In some examples, the fabric control protocol packet structure is carried over an underlying protocol, such as the User Datagram Protocol (UDP).