Packet Residence Detection via Hop-Dependent Thresholds
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In computer systems with network topologies like Torus, Mesh, or Ring networks, detecting packet residence at an appropriate timing is challenging due to varying permissible stay times based on communication path lengths, leading to incorrect notifications and increased network load.
Innovation Solution
An information processing apparatus that stores transmission-waiting packets from different sources, measures stay times, and uses correspondence information to determine if the stay time exceeds a threshold value based on the hop number, allowing for accurate identification and notification of packet residence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a fixed threshold value is used for detecting packet residence regardless of hop number, then detection simplicity is improved, but detection accuracy deteriorates due to varying permissible stay times based on communication path lengths
Solution Approach 1:
The patent applies local quality by setting different threshold values for stay time periods based on the hop number (communication path length). Each hop number has its own specific threshold, allowing the detection system to adapt to the varying permissible stay times at different locations in the network, thereby improving detection accuracy while maintaining a relatively simple implementation approach.
Solution Approach 2:
The patent changes the threshold value parameter based on the hop number. Instead of using a fixed threshold, the system dynamically selects appropriate threshold values corresponding to different hop numbers, enabling accurate detection of packet residence across various communication path lengths without complicating the overall detection mechanism.
2Reliability
If stay time period is monitored for all packets, then packet residence detection capability is improved, but network load increases due to unnecessary notifications for packets with extended stay times caused by path length rather than congestion
Solution Approach 1:
The patent applies local quality by implementing location-specific (hop-number-specific) threshold values for stay time period detection. This allows the system to distinguish between packets that are delayed due to actual congestion and those that are delayed solely because of their communication path length, thereby reducing false notifications and unnecessary network load while maintaining reliable packet residence detection.
Solution Approach 2:
The patent changes the detection threshold parameter based on the packet's hop number. By adjusting the threshold according to the communication path length, the system can accurately identify genuine packet residence cases without generating excessive notifications for normal variations in stay time, thus optimizing the balance between detection reliability and network load.
3Measurement precision
If threshold value is adjusted based on hop number, then detection accuracy is improved, but system complexity increases due to need for correspondence information between hop number and threshold value
Solution Approach 1:
The patent implements local quality by maintaining a correspondence information structure that maps hop numbers to specific threshold values. This approach improves detection accuracy by using location-appropriate thresholds while keeping the system relatively simple through the use of straightforward lookup tables or data structures that store the hop number to threshold value mappings.
Solution Approach 2:
The patent applies preliminary action by pre-establishing the correspondence information between hop numbers and threshold values before actual packet detection begins. This preparation work is done in advance, allowing the detection system to simply look up appropriate thresholds during operation without performing complex real-time calculations, thus improving accuracy while minimizing runtime complexity.
Data Source
AI summary
An information processing apparatus includes: a memory configured to store first transmission-waiting packets received from a first apparatus and second transmission-waiting packets received from a second apparatus; a communication circuit configured to transmit the first transmission-waiting packets and the second transmission-waiting packets in accordance with a predetermined ratio; and a processor configured to measure stay time period, in the memory, of certain packet among the second transmission-waiting packets, determine, by referring to correspondence information that indicates correspondence between a hop number and a threshold value for the stay time period, whether or not the measured stay time period is equal to or longer than the threshold value corresponding to the number of hops from the second apparatus to the information processing apparatus, and output, when the stay time period is determined to be equal to or longer than the threshold value, identification information capable of identifying the certain packet.