Network detection optimization method based on ant colony algorithm

Abstract

The invention discloses a network detection optimization method based on ant colony algorithm. At first, according to the traffic distribution of each node in the network, When the flowing ant arrivesat a node, the flowing ant generates the detection ant to detect the surrounding network. After the pheromone of the path, node energy consumption and link delay information is mastered, the flowingant chooses the next hop with certain strategy, and constructs the cruising path to the target heuristically. After arriving at the destination node or exceeding the maximum lifetime, the flowing antsubmits the recorded path information, which constitutes the path set of this iteration, calculates the total energy consumption of the topological subset, and then determines the amount of pheromone,so that the flowing ant returns to the original path to release pheromone. After several iterations, traffic gradually concentrates on part of the path to generate a low-energy topology subset to meet the data transmission needs, so that other links can be shut down to achieve the purpose of energy conservation.

Description

technical field [0001] The invention relates to an ant colony algorithm-based network detection optimization method. Background technique [0002] Low-carbon energy saving has become one of the most concerned topics at present. According to statistics, the current carbon emissions in the field of information and communication technology exceed 2% of the total global emissions, and the power consumption of various equipment such as servers, routers, switches, and cooling facilities serving the Internet accounts for 5.3% of the world's total power consumption. High energy consumption has become an urgent problem to be solved in the field of network communication. In the data network, the energy saving strategy is divided into equipment level and network level. The device-level energy-saving strategy mainly studies the technical methods to reduce the energy consumption of a single device or a certain device, such as dynamic frequency rate adjustment for servers, hosts and oth...

AI Technical Summary

Problems solved by technology

This method is expensive, and in a network where energy consumption is the optimization goal, it will change the link rate and sleep state of the device, which will affect energy consumption

Passive measurement is to intercept part of the real network data at the monitoring point, and obtain network and device information by analyzing the symbolic data. Some network monitoring software adopts this method, which will not affect network performance, but the real-time performance is poor and general Requires administrative privileges and cannot analyze energy consumption information

Images