Peer-to-Peer Relay Load Control With Priority Backoff
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high-usage situations, such as emergencies or disasters, communication networks become congested, preventing devices from connecting or causing delays in relay communications, especially when a large number of devices attempt to use the network simultaneously.
Innovation Solution
A relay device prioritizes messages based on priority thresholds, processing high-priority messages while transmitting backoff messages to lower-priority devices, thereby managing network congestion and ensuring timely communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If relay communications are used to maintain connectivity during network congestion, then communication availability is improved, but network bandwidth and computation resources are consumed
Solution Approach 1:
The system changes the parameter of message priority levels to differentiate between high-priority and low-priority communications. By assigning different priority levels to messages based on their importance, the relay device can selectively process and forward only high-priority messages during congestion, thereby maintaining critical communication availability while reducing overall network bandwidth consumption.
Solution Approach 2:
The system applies different quality of service treatments to different messages based on their priority. High-priority messages receive full relay processing and forwarding resources, while low-priority messages are dropped or delayed. This local differentiation in message handling ensures that critical communications maintain reliability without consuming excessive network resources.
2Loss of information
If all received messages are processed and forwarded, then communication completeness is improved, but processing time and resource consumption increase
Solution Approach 1:
The system extracts and processes only the essential high-priority messages from the incoming message stream, leaving low-priority messages to be discarded. This selective extraction approach ensures that critical information is delivered complete and timely, while avoiding the time and resource costs of processing non-essential messages.
Solution Approach 2:
Instead of processing all messages equally, the system applies partial action by focusing resources only on high-priority messages. This partial processing approach accepts that some low-priority messages will not be delivered, but ensures that critical communications receive full processing attention and are delivered without delay.
3Productivity
If priority-based message filtering is implemented, then network efficiency is improved, but device complexity increases
Solution Approach 1:
The system performs preliminary classification of messages into priority levels before the main relay processing. By pre-tagging messages with priority information at the source or during initial reception, the relay device can quickly identify and process high-priority messages without requiring complex real-time analysis, thus improving network throughput while limiting the increase in device complexity.
Data Source
AI summary
Implementations relate to identifying an event disrupting connectivity to a first network; determining, for an apparatus, that the apparatus has a connection to a second network; transmitting a message indicating to one or more neighboring devices that the apparatus has network connectivity; receiving a first relay request from a first device and a second relay request from a second device; forwarding, using the connection to the second network, a message associated with the first relay request; and transmitting, to the second device, a backoff message.