Distribution Data Structure Update Logic for Network Switches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network switch technologies face challenges in efficiently updating distribution data structures when network paths are added or removed, leading to unnecessary changes in data packet ordering, which can result in misordering, re-transmissions, and increased bandwidth and resource overhead.
Innovation Solution
Implementing a distribution update logic that identifies and skips selected entries in the distribution data structure, minimizing the number of entries updated during path additions or removals, using difference values to determine which entries to update and when to cease updating, thereby reducing the impact on data packet ordering.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If all entries in the distribution data structure are updated when network paths are added or removed, then the distribution accuracy is improved, but the data packet misordering increases and re-transmissions are required
Solution Approach 1:
The patent applies local quality by updating only specific portions of the distribution data structure rather than all entries uniformly. The system identifies and updates only those entries that are affected by network path changes, leaving other entries unchanged. This selective update approach maintains distribution accuracy for affected packets while preserving the ordering of packets associated with unchanged entries, thereby resolving the contradiction between distribution accuracy and packet ordering reliability.
Solution Approach 2:
The patent segments the distribution data structure into multiple independent entries, each associated with specific network paths. When a network path is added or removed, the system segments the update operation to affect only the relevant entries rather than the entire structure. This segmentation allows partial updates that maintain overall system reliability while achieving necessary distribution accuracy for changed paths.
2Manufacturing precision
If all entries in the distribution data structure are updated when network paths are added or removed, then the distribution accuracy is improved, but the network overhead increases due to re-transmissions
Solution Approach 1:
By applying local quality, the system performs selective updates only on affected distribution data structure entries rather than comprehensive updates. This reduces the frequency of re-transmissions and associated network overhead while maintaining distribution accuracy for the specific network paths that underwent changes, thereby reducing energy loss without sacrificing necessary precision.
Solution Approach 2:
The patent implements partial action by performing only the necessary subset of updates required to maintain distribution accuracy after network path changes. Instead of executing excessive full-structure updates that cause unnecessary re-transmissions, the system applies just enough update action to affected entries, reducing network overhead and energy consumption while achieving sufficient distribution accuracy.
3Adaptability or versatility
If the distribution data structure is updated frequently to reflect network path changes, then the adaptability is improved, but the processing time increases
Solution Approach 1:
The system applies local quality by performing targeted updates only on specific distribution data structure entries that are affected by network path changes, rather than updating the entire structure. This selective approach maintains high adaptability to network changes while reducing processing time by avoiding unnecessary updates to unaffected entries, thus resolving the contradiction between adaptability and processing efficiency.
Solution Approach 2:
The patent implements partial action by executing only the minimum necessary updates to maintain network path adaptability. Instead of performing excessive comprehensive updates that consume significant processing time, the system applies partial updates to affected entries only, achieving sufficient adaptability while minimizing time loss and improving processing efficiency.
Data Source
AI summary
In some examples, a system populates a distribution data structure useable by a switch in distributing communications of data packets across a plurality of network paths for the switch. In response to an addition of a new network path or a removal of an existing network path for the switch, the system updates entries of the distribution data structure using a process that identifies selected entries of the distribution data structure to skip as part of updating the distribution data structure.