Communication Apparatus Flow Control Notification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The frequent notifications of data transmission permissions in HTTP/2 communication systems result in a high processing load for receiving communication apparatuses, as they need to constantly update window sizes for flow control, leading to unnecessary transmissions of WINDOW_UPDATE frames.

Innovation Solution

A communication apparatus is configured with a notifying unit to only notify the transmitting apparatus of data transmission permissions when the logical connection is about to be disconnected, and uses WINDOW_UPDATE frames only when necessary, based on the amount of data received and the connection/window sizes, to reduce unnecessary frame transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the receiving communication apparatus frequently notifies the transmitting apparatus of data transmission permissions using WINDOW_UPDATE frames, then the flow control precision is improved, but the processing load of the receiving communication apparatus increases

Engineering Contradiction:
Improveflow control precisionVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The receiving communication apparatus changes from frequent periodic notifications to notification only at specific moments (when connection is about to be disconnected), reducing the frequency of WINDOW_UPDATE frame transmissions while maintaining effective flow control

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The receiving communication apparatus performs preliminary assessment of the unreceived data amount before deciding whether to send WINDOW_UPDATE frames, enabling it to proactively avoid unnecessary notifications and reduce processing load

Inventive Principle:
Principle #10Preliminary action

2Speed

If the receiving communication apparatus transmits WINDOW_UPDATE frames every time the window size changes, then the flow control responsiveness is improved, but the number of frame transmissions increases

Engineering Contradiction:
Improveflow control responsivenessVSAvoidnumber of frame transmissions
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The invention extracts and removes unnecessary WINDOW_UPDATE frame transmissions from the communication process, keeping only those notifications that are truly needed (when unreceived data amount is small and connection is about to disconnect), thereby reducing the quantity of control frames

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The invention changes the notification trigger parameter from 'every window size change' to 'when unreceived data amount is below threshold and connection is about to disconnect', fundamentally altering when notifications occur to reduce overall transmission count

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10917446B2Communication apparatus, communication method, and storage medium
Publication Date: 2021.02.09 CANON KK
  • US10917446B2 patent drawing
  • US10917446B2 patent drawing
  • US10917446B2 patent drawing

AI summary

A communication apparatus receiving data included in a content from a transmitting apparatus by using a logical connection with the transmitting apparatus includes a notifying unit configured to notify the transmitting apparatus of information regarding an amount of data that the communication apparatus permits transmission of data using the logical connection from the transmitting apparatus to the communication apparatus, a receiving unit configured to receive data included in the content transmitted from the transmitting apparatus in response to the notification performed by the notifying unit, and a control unit configured to control so as to inhibit the notification by the notifying unit until the logical connection is disconnected in a case where the amount of data not received by the receiving unit of the data included in the content is smaller than a predetermined value.