I/O Channel Masking for Message Priority Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high-performance data communication systems, certain types of messages can dominate bandwidth utilization, leading to unacceptable delays for important messages.

Innovation Solution

A method is introduced where I/O channels are assigned masks based on message types, with corresponding priority levels, allowing messages to be routed through channels that match their type, ensuring efficient categorization and prioritization of messages by associating each I/O channel with a mask register and allocating twice as many channels for sent messages as received messages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If I/O channels are assigned masks based on message types with priority levels, then message routing efficiency is improved and delays for important messages are reduced, but device complexity increases due to mask registers and channel allocation mechanisms

Engineering Contradiction:
Improvemessage delayVSAvoidchannel allocation mechanism
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The I/O channel system is segmented into multiple channels, each assigned a specific message type mask. This segmentation allows different message types to be routed through different channels simultaneously, preventing domination by any single message type and reducing delays for priority messages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each I/O channel is given a unique local quality through its assigned message type mask. This allows each channel to specialize in handling specific message types, enabling efficient prioritization where important messages can be directed to appropriate channels without being delayed by other message types.

Inventive Principle:
Principle #3Local quality

2Productivity

If twice as many channels are allocated for sent messages as for received messages, then outbound message processing capability is improved, but device complexity and resource allocation complexity increase

Engineering Contradiction:
Improveoutbound message processing capabilityVSAvoidchannel allocation
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The channel allocation uses an asymmetric distribution where twice as many channels are allocated for sent messages compared to received messages. This asymmetric allocation reflects the actual workload requirements of the system, prioritizing outbound message processing capability while maintaining adequate inbound处理能力.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The system changes the parameter of channel allocation from a symmetric 1:1 ratio to an asymmetric 2:1 ratio for sent versus received messages. This parameter change optimizes the system for its specific workload characteristics, improving productivity for the dominant message direction.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If messages are categorized and routed through matching channels based on type masks, then bandwidth utilization efficiency is improved, but the complexity of message routing increases

Engineering Contradiction:
Improvebandwidth utilization efficiencyVSAvoidmessage routing mechanism
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Message type masks are assigned to I/O channels in advance before message transmission begins. This preliminary action allows the routing mechanism to simply match message types against pre-assigned masks rather than making complex routing decisions for each message, improving bandwidth utilization while keeping routing complexity manageable.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The message type mask acts as an intermediary that simplifies the routing process. Instead of directly comparing message attributes with channel capabilities, the mask serves as an intermediate representation that enables efficient matching and routing decisions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9331867B2Virtual networks in a communication system architecture
Publication Date: 2016.05.03 ARRIS ENTERPRISES LLC
  • US9331867B2 patent drawing
  • US9331867B2 patent drawing
  • US9331867B2 patent drawing

AI summary

One or more I/O channels are assigned masks of message types that may pass through the channels, and one or more fields of an outbound message are set to one or more message type. A channel mask of an I/O channel is applied to a type of the outbound message, and if the channel mask matches the type of the outbound message, the outbound message is allowed to pass through the I/O channel to a switch. The outbound message is switched to an output port, and if the channel mask does not match the type of the outbound message, the outbound message is rejected from passing through the I/O channel and the channel mask of a next I/O channel is applied to the type of the outbound message.