Relay Device Bus Bandwidth Allocation for Traffic Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Decentralized buses in semiconductor integrated circuits face challenges in transmission scheduling, leading to increased delay time, jitter, and decreased throughput due to interference among traffics, as conventional relay devices adjust scheduling independently based on local conditions without considering overall circuit efficiency.

Innovation Solution

A relay device with a congestion information processing section, congestion information comparison section, and transmission scheduling adjustment section that quantifies congestion levels across multiple traffics and adjusts the transmission band allocation to prioritize traffics with lower congestion, using switch allocation and packet disposal mechanisms to optimize traffic flow.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If each relay device adjusts transmission scheduling independently based on local conditions, then local transmission quality is maintained, but overall circuit transmission performance deteriorates due to interference among traffics

Engineering Contradiction:
Improvelocal transmission qualityVSAvoidoverall circuit throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements a feedback mechanism where relay devices exchange congestion information with adjacent relay devices. Each relay device receives congestion information from neighbors, compares it with local congestion data to determine congestion levels, and adjusts transmission scheduling based on this feedback loop. This enables coordinated traffic management across the circuit while maintaining local quality of service.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent combines local congestion information with congestion information from adjacent relay devices to form a comprehensive view of traffic conditions. By merging these data sources and comparing them, the system determines overall congestion levels and adjusts scheduling accordingly, achieving both local and global optimization simultaneously.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of operation

If transmission scheduling is adjusted equally among all traffics at each relay device, then fairness is maintained, but delay time and jitter increase due to interference

Engineering Contradiction:
Improvescheduling fairnessVSAvoiddelay time and jitter
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies different transmission scheduling policies to different traffics based on their local congestion levels. Instead of uniform scheduling, each traffic receives customized bandwidth allocation proportional to its congestion level, allowing critical traffics with lower congestion to be prioritized while maintaining fairness principles through transparent, rule-based differentiation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically changes transmission parameters (bandwidth allocation, scheduling priority) based on congestion levels. The transmission band assigned to each traffic is adjusted according to its congestion level, which is derived from comparing local and adjacent relay device congestion information. This enables adaptive response to changing traffic conditions.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If more transmission bands are allocated to handle increased traffic flow, then throughput capacity increases, but interference among traffics worsens and transmission quality decreases

Engineering Contradiction:
Improvethroughput capacityVSAvoidtransmission quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent dynamically adjusts transmission parameters (bandwidth allocation, scheduling priority) based on real-time congestion levels. When congestion is detected, the system changes parameters to reduce interference and maintain quality; when congestion is low, parameters are adjusted to maximize throughput capacity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic transmission scheduling where bandwidth allocation and scheduling policies are continuously adjusted based on congestion levels. This dynamic approach allows the system to adapt to changing traffic conditions, maximizing throughput when possible while maintaining transmission quality when congestion occurs.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8670327B2Relay device
Publication Date: 2014.03.11 PANASONIC HOLDINGS CORP
  • US8670327B2 patent drawing
  • US8670327B2 patent drawing
  • US8670327B2 patent drawing

AI summary

A relay device includes a switch for switching a combination of an input for receiving traffic data and an output for sending the traffic data; a congestion information processing section for obtaining congestion information indicating a degree of congestion of each of a plurality of traffics from an adjacent relay device, and congestion information of each traffic in the relay device; a congestion information comparison section for finding information on a congestion level which quantitatively indicates difficulty of flowing of each traffic on a transmission route based on the congestion information obtained from the adjacent relay device and the congestion information of the relay device; a transmission scheduling adjustment section for assigning a transmission band of a bus to each traffic based on the congestion level; and a switch assignment section for shifting the switch based on a result of the assignment of the transmission band of the bus.