The Study Of Network Routing Algorithm With Node Representation

With the development of network technology and computer technology,people's demand for cloud computing is getting higher and higher.At the same time,cloud services are beginning to flourish.In the cloud computing environment,network management can be said to be the most important part,it provides performance isolation and network monitoring and other functions for networks.This paper focuses on the research of flow control algorithms in cloud computing environments and is committed to improving the latency of software rate limiters in cloud computing environments.After the actual measurement,the software rate limiter HTB in the Linux system is discovered that it can obtain good throughput,but at the same time,it also generates an unnecessary delay.For this reason,after sufficient analysis of why the high delay is generated,the experiment proves that it is the queue delay caused by the long queue.After discussing that several existing basic solutions can not effectively solve this problem,a simple scheme for optimization through DCTCP algorithm and ECN marking is proposed.Although this scheme effectively reduces the queue length of the HTB queue and reduces the network delay,it also creates a serious problem of throughput oscillation.After sufficient theoretical analysis,a scheme for ECE marking directly in the ACK message is proposed,which effectively reduces the control response delay and have a better granularity of the adjustment of the congestion control.Although this scheme is excellent in performance,it still relies on the DCTCP algorithm and ECN marking.In order to have a better applicability,this paper finally proposes a scheme to modify the RWND field directly in the ACK message.The scheme relies on the length of the HTB queue for real-time adjustment,which works effectively regardless of whether the data stream supports ECN marking.Finally,the experimental results show that the scheme has excellent performance in many aspects.Compared with the traditional HTB,the delay is reduced by more than 90%.