Flow Subgroup Path Selection for Dynamic Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current hash-based path selection methods in routers fail to ensure uniform bandwidth distribution across multiple egress paths, leading to uneven packet traffic and potential load imbalances in network environments.
Innovation Solution
Implementing a packet processing apparatus and method that uses flow subgroup-based path selection for dynamic load balancing, categorizing packets into flow subgroups and flow groups to adjust path selection and redistribute traffic more granularly, thereby achieving a more uniform bandwidth distribution across egress paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If hash-based path selection is used for packet forwarding, then path selection is simplified and fast, but bandwidth distribution across egress paths becomes uneven
Solution Approach 1:
The invention segments flows into flow subgroups based on packet traffic volume, separating high-traffic flows from low-traffic flows. This segmentation allows differential path selection strategies to be applied: hash-based selection for low-traffic flows and dynamic load balancing for high-traffic flows, thereby achieving both fast forwarding and uniform bandwidth distribution
Solution Approach 2:
The invention introduces dynamic path selection for high-traffic flows by selecting egress paths based on current network conditions and load, rather than using static hash-based selection. This dynamic approach allows the system to adapt to changing traffic patterns and achieve more uniform bandwidth distribution across egress paths
2Device complexity
If hash-based path selection is used, then implementation is simple, but load balancing across egress paths is ineffective
Solution Approach 1:
The path selection mechanism is segmented into two distinct circuits: a flow group based path selection circuit for low-traffic flows and a flow subgroup based path selection circuit for high-traffic flows. This segmentation allows each circuit to be optimized for its specific function, maintaining simplicity where needed while implementing complexity only where beneficial for load balancing
Solution Approach 2:
Different path selection strategies are applied locally to different flow subgroups based on their traffic characteristics. Low-traffic flows use simple hash-based selection, while high-traffic flows use dynamic load balancing. This local quality approach ensures that complexity is introduced only where it provides value, rather than uniformly across all flows
Data Source
AI summary
A packet forwarding apparatus has a path selection device used to generate a path selection signal for selecting a destination path from egress paths of an egress path group. The path selection device has a flow group based path selection circuit and a flow subgroup based path selection circuit. The flow group based path selection circuit sets the path selection signal based on a flow group into which a packet is categorized when a dynamic load balancing function is not applied to forwarding of the packet. The flow subgroup based path selection circuit sets the path selection signal based on a flow subgroup into which the packet is categorized when the dynamic load balancing function is applied to forwarding of the packet. Flows associated with the egress path group are categorized into flow subgroups, the flow subgroups are categorized into flow groups, and each flow includes packets with same tuple(s).