Router Output Port Utilization Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing router technologies face challenges in managing packet flow rates to maintain optimal utilization below 99.9% and minimizing buffering, which leads to increased delays in packet transmission, especially in high-traffic networks like those handling streaming media.

Innovation Solution

A system and method that identify and measure output port utilization, allowing for individual control of packet flow rates at the input port to prevent buffering by rejecting or discarding new flows, ensuring utilization remains below 99.9% and reducing delay by maintaining a low queue size, typically less than 400 packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If packet flow rates are controlled to maintain utilization below 99.9%, then packet delay is reduced, but network throughput is limited

Engineering Contradiction:
Improvepacket delayVSAvoidnetwork throughput
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary actions by measuring output port utilization before packets are buffered, and proactively controlling input port flow rates to prevent utilization from reaching 99.9%. This advance intervention prevents the need for large buffers and reduces packet delay before it occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously measuring output port utilization and using this information to dynamically adjust input port flow rates. The utilization measurement feeds back to the flow rate control mechanism, creating a closed-loop system that maintains utilization below the 99.9% threshold while minimizing delay.

Inventive Principle:
Principle #23Feedback

2Productivity

If buffering capacity is increased to handle high traffic, then network throughput is improved, but packet delay increases

Engineering Contradiction:
Improvenetwork throughputVSAvoidpacket delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary flow rate control at the input port based on measured output port utilization, preventing traffic from accumulating in buffers. By acting before buffers fill up, the system maintains throughput while avoiding the delay associated with large buffer capacities.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If output port utilization is maintained below 99.9%, then packet delay is reduced, but buffer capacity requirements increase

Engineering Contradiction:
Improvepacket delayVSAvoidbuffer capacity
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The system performs preliminary flow rate control at the input port based on measured output port utilization, preventing traffic from accumulating in buffers. By acting before buffers fill up, the system maintains low delay while minimizing buffer capacity requirements to just 400 packets or less.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously measuring output port utilization and using this information to dynamically adjust input port flow rates. This closed-loop control maintains utilization below the 99.9% threshold while minimizing the buffer capacity needed to handle traffic variations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8547843B2System, method, and computer program product for controlling output port utilization
Publication Date: 2013.10.01 FIRSTWAVE CLOUD TECHNOLOGY LTD
  • US8547843B2 patent drawing
  • US8547843B2 patent drawing
  • US8547843B2 patent drawing

AI summary

A system, method and computer program product are provided. In use, a plurality of flows associated with packets destined for an output port is identified. A utilization associated with the output port is further measured. Thus, rates of a plurality of the flows destined for the output port may be individually controlled at an input port thereof, based on the utilization to ensure that the utilization remains less than 99.9% and avoid buffering more than 400 packets with a correspondingly low delay.