Network Node Probing Optimization via Round-Robin Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of nodes in a communication network grows, determining the characteristics of every possible link becomes increasingly time-consuming, leading to network overhead and slowed data exchange.
Innovation Solution
The network controller node compiles an order for nodes to perform a probing operation in a round-robin manner, allowing for out-of-order reordering and acceleration of link maintenance probing during low network usage, and transmitting GCD probes at the highest power to optimize network paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the network determines the characteristics of every possible link between nodes, then the network optimization is thorough and accurate, but the time required increases significantly as the number of nodes grows
Solution Approach 1:
The network controller pre-compiles a round-robin order for all nodes before the probing operation begins. This preliminary ordering allows nodes to be probed systematically without requiring real-time decision-making about which node to probe next, reducing the time overhead while ensuring all nodes are covered for accurate network characteristic determination
Solution Approach 2:
The patent implements periodic probing operations where nodes are probed in a repeating round-robin sequence. This periodic approach allows the network to efficiently cycle through all nodes regularly, maintaining accurate network characteristic data without continuously increasing probing time as the network grows
2Reliability
If the network performs comprehensive link maintenance probing, then network optimization is improved, but network overhead increases and slows down primary data exchange
Solution Approach 1:
The probing operation is segmented into discrete node-specific probing events organized in a round-robin sequence. Instead of performing comprehensive probing continuously across all nodes, the network divides the optimization task into manageable segments that are executed periodically, reducing overhead during primary data exchange while maintaining thorough network optimization
Solution Approach 2:
Link maintenance probing is performed periodically in a round-robin fashion rather than continuously. This periodic execution ensures network optimization is maintained while minimizing interference with primary data exchange operations, as probing only occurs during designated time slots in the periodic cycle
Data Source
AI summary
A non-transitory computer readable media having instructions stored thereon that, when executed by a processor, cause the processor to optimize a network that is formed from a plurality of nodes. The instructions cause the processor to execute an order that the plurality of nodes perform a probing operation. The order is typically round robin. The processor receives a request from a client that identifies a next node to perform the probing operation. Based on the request, the processor changes the order so that the next node performs the probing operation after the current node that is performing the probing operation has completed the operation.