Stream state information based content-centric network congestion control method and system thereof

Abstract

The invention relates to a stream state information based content-centric network congestion control method and a system thereof. the method comprises the following steps: Step 101) stream state information is updated: during the step, when average time interval of a data packet in one stream is greater than a set threshold value, state information of the stream is deleted from a router where the state information is so as to obtain a updated steam state information table; Step 102) the router determines whether congestion is about to happen to the network; when congestion is about to happen, the Step 103) is entered, and a CIB value is updated; otherwise, a current value of CIB is not changed; Step 103) the router updates the CIB value of each stream in the stream state information table according to the updated stream state information obtained from the Step 101) and sends the updated CIB values to the next router, and the Step 101) is returned until packets containing the CIB values get to end users; and Step 104) the end users adjust the size of a congestion window according to the network congestion degree indicated by the finally-received CIB values.

Description

technical field [0001] The invention relates to a computer network, a future network, congestion avoidance and queue management, in particular to a method and system for controlling congestion in a content-centric network based on flow state information. Background technique [0002] The Internet has developed tremendously in the past few decades. The traditional Internet mainly focuses on end-to-end communication, but today's Internet mainly focuses on the distribution and acquisition of content. Under this premise, Content-Centric Network (CCN, Content-Centric Network) came into being. CCN is a brand-new network architecture, which completely abandons the way that IP networks use IP addresses to name each host: CCN does not name hosts, but names content. In CCN, each file is split into several fixed-size blocks (Chunk), and each block is assigned a fixed name, such as: ccnx: / / hpnl.ioa.ac.cn / video / filename / _chunknum There are two types of data packets in / _timestamp.CCN: ...

AI Technical Summary

Problems solved by technology

[0010] 1. It is difficult to obtain a very suitable value for the timeout setting. If the value is large, the response to congestion will become slow. If the value is small, it may cause a misjudgment of congestion

[0011] 2. There is no distinction between streams in this scheme. Therefore, when congestion occurs, streams that occupy less bandwidth will also lose packets, which is actually very unfair to these streams.

[0014] The above second solution seems to solve the problem of congestion control in CCN very well, but in fact there is a serious defect: the router must maintain a queue for each flow, and the length of the queue needs to be calculated every time a Data packet is forwarded. Then perform several calculations and comparisons based on the length of the queue

The number of flows in the core network is very large, and maintaining a queue for each flow requires a lot of computing resources, and current hardware devices may not be able to meet such requirements

Images