Adaptive Window Size Negotiation in TFTP

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Connectionless file transfer protocols like TFTP face limitations in resource-intensive environments due to fixed window sizes, leading to inefficient bandwidth usage and prolonged transfer times, especially when handling large files or multiple files.

Innovation Solution

Implementing adaptive flow control techniques that allow clients and servers to negotiate and adjust window sizes dynamically during file transfers, using techniques such as square root-order increases and exponential-order decreases to optimize resource utilization and prevent resource overburdening.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If TFTP uses fixed window size to minimize resource consumption, then device resource usage is reduced, but bandwidth utilization is inefficient

Engineering Contradiction:
Improvedevice resource consumptionVSAvoidbandwidth utilization
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent implements dynamic window size adjustment in TFTP by introducing negotiation mechanisms between client and server. The window size is no longer fixed but adapts based on network conditions and file characteristics, allowing the system to optimize bandwidth utilization while maintaining low resource consumption on resource-constrained devices.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the window size parameter dynamically during file transfer operations. By negotiating and adjusting this critical parameter based on actual transfer conditions, the system achieves efficient bandwidth utilization without requiring resource-intensive protocols, thus resolving the contradiction between resource consumption and productivity.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If TFTP uses fixed window size to simplify protocol implementation, then device complexity is reduced, but transfer time increases

Engineering Contradiction:
Improveprotocol implementation complexityVSAvoidfile transfer time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent introduces dynamic window size adjustment that adapts during file transfer based on network conditions and file characteristics. This dynamic approach allows the protocol to optimize transfer performance without requiring complex implementation, as the adjustment mechanisms are built into the negotiation process between client and server.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent performs preliminary negotiation of window size parameters before actual file transfer begins. This preliminary action allows the system to establish optimal transfer parameters in advance, reducing transfer time without adding complexity during the actual data transmission phase.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If TFTP uses small window size to conserve resources, then memory usage is minimized, but transfer efficiency decreases

Engineering Contradiction:
Improvememory usageVSAvoidtransfer efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements dynamic window size that adjusts based on available memory and network conditions. The window size starts small to conserve memory on resource-constrained devices but can be increased during transfer when conditions permit, thus optimizing both memory usage and transfer efficiency without requiring large fixed memory allocations.

Inventive Principle:
Principle #15Dynamics

4Power

If TFTP uses fixed window size to reduce processing overhead, then processing resources are conserved, but bandwidth utilization is suboptimal

Engineering Contradiction:
Improveprocessing powerVSAvoidbandwidth utilization
Core Design Contradiction:
PowerVSProductivity

Solution Approach 1:

The patent dynamically changes the window size parameter during file transfer based on network conditions and file characteristics. This parameter adjustment allows the system to achieve better bandwidth utilization without requiring continuous complex processing, as the adjustments are made strategically during negotiation and transfer phases rather than requiring constant processing overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10057326B2Client-adjustable window size for connectionless transfer protocols
Publication Date: 2018.08.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10057326B2 patent drawing
  • US10057326B2 patent drawing
  • US10057326B2 patent drawing

AI summary

Described herein are various principles for operating transfer protocols using adaptive flow control techniques. In accordance with some of these principles, a client may adaptively negotiate with a server regarding a window size to use when communicating datagrams using a connectionless content unit transfer protocol like the Trivial File Transfer Protocol (TFTP). In some implementations, a client may inform a server whether to increase or decrease a window size. In these implementations, the client may increase the window size upon determining that a previous window size has led to successful transfer of content without any loss of datagrams and the client may decrease the window size upon detecting a loss of a datagram. Because of the limited resources available in some environments in which these techniques may be used, in some implementations a window size may be increased by small amounts but may be decreased drastically upon detecting a loss.