Title 9 Research on Flow Control in Complex Networks

Author: Zen and the Art of Computer Programming

1 Introduction

I. Introduction

The current complex network research is facing various complex problems, from information collection, storage to transmission, processing, analysis and other links require extremely high bandwidth and computing power to achieve data processing. With the development of wireless communication technology, the requirements for network delay are getting higher and higher. Therefore, how to minimize the risk of network congestion and network delay while ensuring a high throughput rate is a major challenge. The traditional flow control theory has classified all kinds of data packets flowing in the network, and believes that the loss of various data packets has different impacts on end users when the network is congested, but there are few related works that specifically discuss network flow control in complex Actual effects and their mechanisms in a networked environment. But this paper mainly studies how to effectively implement flow control strategy in complex network.

2. Flow Control Theory

Traffic Control (Traffic Control) refers to the management of network traffic in a computer network to ensure that network resources are effectively utilized and allocated reasonably. Flow control has two key elements: one is the rate, that is, the rate at which the sender sends data; the other is the queue length, that is, the buffer capacity of the receiver's cache. When the network is congested, the system should be able to recognize this situation and take corresponding measures to reduce packet drops, so as to improve the overall performance of the network. Flow control is generally divided into three methods:

1. Funnel-type flow control: Token Bucket flow control and queue control in the form of a funnel. The number of packets allowed in the queue grows at a fixed rate, returning to normal speed every certain time.
2. Predictive flow control: Predictive flow control with sliding window or weighted average. Predictive flow control determines the overall performance of the network based on past packet round-trip times and network load changes.
3. Hybrid flow control: A flow control strategy that uses a combination of multiple means, such as idle delay enhancement, path awareness, and dynamic queue settings.

3. Main research contents