Controller State Message Queues for Priority Event Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems struggle to efficiently process large numbers of state messages from communication network devices while ensuring that higher-priority messages are processed out of order and without loss, which is crucial for accurate network statistics and event handling.
Innovation Solution
A computer system computes identifiers for state messages based on client identifiers, assigns them to dedicated message queues with priority, and processes event messages before report messages to ensure timely and ordered processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If state messages are processed in strict order, then processing accuracy is improved, but processing speed and responsiveness to high-priority events deteriorate
Solution Approach 1:
The patent segments state messages into different priority levels (high-priority event messages and low-priority report messages) and processes them through different queues. Event messages are processed immediately when received, while report messages are processed in order after event messages, thus resolving the contradiction between processing accuracy and speed.
2Productivity
If multiple state messages are processed concurrently, then processing efficiency is improved, but message order and reliability deteriorate
Solution Approach 1:
The patent creates separate processing queues for different message types: an event message queue for high-priority messages and a report message queue for low-priority messages. This segmentation allows concurrent processing of different message types while maintaining order within each queue, resolving the contradiction between efficiency and reliability.
Solution Approach 2:
The patent introduces a message queue as an intermediary buffer between message reception and processing. Messages are enqueued in received order and processed in queue order, ensuring reliability while allowing efficient batch processing. The queue acts as a mediator that decouples the receiving and processing operations.
Data Source
AI summary
A computer system that processes state messages is described. During operation, the computer system receives, associated with communication network devices in a network, the state messages, where the state messages include different types of state messages having associated priorities. Then, the computer system computes identifiers of the state messages based at least in part on second identifiers of clients associated with or connected to the communication network devices, where, for a given state message, the computer system computes an identifier of the given state message based at least in part on a second identifier of a given client associated with information in the given state message. Next, the computer system may selectively assign the state messages to dedicated message queues having associated processing priorities based at least in part on the computed second identifiers and/or the types of state messages.