Network Message Priority Management via Queue and Link Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current interconnection networks face high hardware and software costs when assigning priorities to messages, and certain applications, like real-time applications, cannot handle messages in modified order, leading to inefficiencies in message routing.
Innovation Solution
A method and system that assign message priorities during creation, with queue and link priorities calculated as the maximum of message priorities, allowing high-priority messages to be transmitted without altering the message order, using a first-in-first-out (FIFO) queue system and propagating priorities through the network to optimize throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If priorities are assigned to messages during creation and message order is modified to reflect priority, then network throughput is improved, but hardware and software costs increase significantly
Solution Approach 1:
The patent segments the priority management function into separate components: message priority tags are attached during creation, queue priorities are determined independently based on maximum message priority, and link priorities are calculated separately. This segmentation allows each component to handle priority management independently, reducing overall system complexity while maintaining throughput benefits.
Solution Approach 2:
The patent applies preliminary action by assigning priority tags to messages during their creation phase, before they enter the transmission system. The queue priority is then determined in advance as the maximum priority of messages in that queue. This preliminary prioritization eliminates the need for complex real-time priority management hardware and software, reducing costs while maintaining productivity.
2Speed
If priorities are assigned to messages and message transmission order is changed, then high-priority messages are transmitted faster, but real-time applications that require strict message ordering cannot function properly
Solution Approach 1:
The patent separates the priority indication mechanism from the message transmission mechanism. Priority information is segmented into separate tags attached to messages, while the actual message transmission maintains FIFO order within queues. This segmentation allows high-priority messages to be identified and transmitted faster without disrupting the ordered delivery required by real-time applications.
Solution Approach 2:
The patent introduces priority tags as intermediary elements that carry priority information without affecting the fundamental FIFO transmission order. These tags act as mediators between the priority management system and the message transmission system, enabling speed improvement for high-priority messages while preserving message ordering stability for real-time applications.
3Adaptability or versatility
If traditional priority management methods are used, then message routing takes account of priorities, but the complexity of hardware and software implementation is high
Solution Approach 1:
The patent changes the parameters of priority management from complex state-dependent priority values to simple integer priority tags attached to messages. Queue priority becomes a static parameter derived from maximum message priority, and link priority is calculated as the maximum of incoming queue priorities. This parameter simplification reduces hardware and software complexity while maintaining adaptability for priority-based routing.
Solution Approach 2:
The patent implements self-service by allowing queues to automatically determine their own priority based on the maximum priority of messages they contain, without external intervention. Link priorities are automatically calculated and propagated through the network based on incoming queue priorities. This self-service mechanism eliminates complex centralized priority management software and hardware, reducing implementation complexity while maintaining routing adaptability.
Data Source
AI summary
Method of managing priority during the transmission of a message, in an interconnections network comprising at least one transmission agent which comprises at least one input and at least one output, each input comprising a means of storage organized as a queue of messages. A message priority is assigned during the creation of the message, and a queue priority equal to the maximum of the priorities of the messages of the queue is assigned to at least one queue of messages of an input. A link priority is assigned to a link linking an output of a first transmission agent to an input of a second transmission agent, equal to the maximum of the priorities of the queues of messages of the inputs of said first agent comprising a first message destined for that output of said first agent which is coupled to said link, and the priority of the link is transmitted to that input of said second agent which is coupled to the link.