Communication Device Route Request Packet Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication methods face bandwidth compression and hindered data communication due to the excessive broadcasting of route request packets when multiple relay apparatuses receive route requests, leading to increased transmission of duplicate packets with higher route evaluation values.
Innovation Solution
A communication apparatus that calculates and updates route evaluation values based on route state information, selectively transmits route request packets with high evaluation values, and sets a waiting time to manage the number of packets transmitted, thereby reducing bandwidth consumption and optimizing route selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all received route request packets are broadcasted by relay apparatuses, then complete route information is propagated throughout the network, but the number of route request packets increases exponentially, compressing bandwidth and hindering data communication
Solution Approach 1:
The patent changes the parameter of route request packet transmission by introducing route evaluation values and using them to selectively filter which packets are re-broadcasted. Instead of broadcasting all received packets uniformly, the system evaluates each packet's route quality and only propagates packets meeting certain criteria, thereby reducing the exponential growth of packets while maintaining effective route information dissemination.
Solution Approach 2:
The patent extracts and removes redundant or low-quality route request packets from the broadcast process. By evaluating route quality and filtering out packets with poor evaluation values, the system takes out unnecessary packets that would otherwise contribute to bandwidth compression, allowing only the most promising route information to propagate through the network.
2Loss of energy
If route request packets are selectively broadcasted based on route evaluation values, then bandwidth consumption is reduced, but the complexity of evaluating and managing route quality increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and attaching route evaluation values to route request packets before they are broadcasted. This preliminary evaluation allows relay apparatuses to quickly determine whether to forward a packet without performing complex real-time analysis, thereby reducing bandwidth consumption while keeping the operational complexity manageable through pre-computed metrics.
3Reliability
If multiple route request packets with different route evaluation values are transmitted, then optimal routes are more likely to be found, but the number of transmitted packets increases, consuming more bandwidth
Solution Approach 1:
The patent changes the transmission strategy by parameterizing packets with route evaluation values and using these parameters to control propagation. Instead of transmitting multiple packets indiscriminately, the system uses the evaluation value parameter to filter and select only those packets that meet quality thresholds, thereby maintaining reliable route selection while reducing the total number of transmitted packets.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A source apparatus writes, in a route request packet, the number of routes requested by the source apparatus. When a relay apparatus receives a route request packet for the first time, the relay apparatus determines a waiting time period, based on a route evaluation value that indicates a state of a route through which the route request packet has passed, and starts a timer. The relay apparatus selects route request packets having as high route evaluation values as possible, among route request packets that have been received until the timer expires, the number of route request packets to be selected being equal to the number of routes requested by the source apparatus, and then broadcasts the selected route request packets.