Software defined network QoS routing algorithm based on time delay prediction and double ant colonies

Abstract

The invention discloses a software defined network QoS routing algorithm based on time delay prediction and double ant colonies. Comprising the following steps: establishing a network time delay prediction network, and selecting a time delay data sample of network flow to train the network time delay prediction network; the network traffic in the SDN network is input into the network time delay prediction network, the network time delay prediction network collects historical time delay data of the network traffic, prediction is carried out based on the historical time delay data of the network traffic, and then predicted time delay data of the network traffic is output; and searching an optimal path in the SDN network based on the predicted time delay data of the network traffic by adopting a double ant colony algorithm to transmit the network traffic. According to the method, the path with lower time delay and less occupied bandwidth is calculated based on the time delay prediction network guide double ant colony algorithm and is used for transmitting the network data, so that the packet loss rate in the network transmission process is greatly reduced, and the network transmission efficiency is improved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a software-defined network QoS routing algorithm based on delay prediction and dual ant colony. Background technique [0002] With the rapid development of network technology, the expansion of network scale and the increase in the number of applications, users have put forward new requirements for network service quality assurance, and there is an urgent need for efficient routing algorithms for service flow quality of service (Quality Of Service, QoS) needs to be guaranteed. However, the traditional network architecture is complex, and it is difficult to obtain a global view, which limits the design and deployment of routing algorithms and cannot provide ideal QoS guarantees. Once network congestion occurs, traditional routing protocols cannot adjust strategies in time to adapt to traffic distribution, resulting in high delay, packet loss, and jitter. [0003] Software-...

AI Technical Summary

Problems solved by technology

[0004] However, Software Defined Network (SDN for short) usually relies on the OpenFlow protocol to count the delay on the network link, and then bring the delay into the algorithm, but such statistics are lagging. If congestion occurs in the network, it cannot be done immediately. react to adjust traffic, often resulting in end-to-end delay, jitter and packet loss

Images