Multicast routing optimization method based on quantum evolution

Abstract

The invention discloses a multicast routing optimization method based on quantum evolution, relating to the evolutionary computation field and aiming to solve the problems of long optimization time, easy convergence to local optimum, and the like existing in the prior art. The multicast routing optimization method based on quantum evolution comprises the following steps: 1. generating a stochastic network and setting operational parameters; 2. solving all alternative paths satisfying time-delay conditions for each destination node; 3. carrying out quantum coding on the alternative path set ofeach destination node so as to acquire a state matrix; 4. carrying out quantum observation on the state matrix so as to obtain a set of binary strings; 5. decoding the binary strings so as to obtain the selected path of each destination node, and computing a multicast tree fitness function; 6. carrying out quantum variation on the state matrix by a quantum revolution door; 7. obtaining a set of new binary strings by observing the state matrix, and then computing a new multicast tree fitness function after the new binary strings are decoded. The invention has low complexity of computation and low cost of the optimized multicast tree and can be used for effectively allocating network resources.

Description

technical field

[0001] The invention belongs to the field of network communication calculation and relates to a multicast routing method, which can be used to improve the service quality of the Internet. Background technique

[0002] From the end of the last century to the beginning of this century is the era of great development of network technology, especially the IP network represented by the Internet is changing with each passing day. The number of users on the Internet continues to grow explosively, and the applications on the Internet have shifted from traditional e-mail to FTP, WWW and other applications. In addition, new Internet-based applications and services are constantly being launched, such as e-commerce, IP telephony, and video conferencing. However, it is difficult to meet the requirements of these services, especially to ensure the special requirements of some real-time services such as bandwidth and delay, with the current best-effort service in the Inter...

Examples

Embodiment Construction

[0034] refer to figure 1 , the specific implementation process of the present invention is as follows:

[0035] Step 1, initialize and generate a random network and set the source node and destination node, given the operating parameters and the maximum allowable delay. The operating parameters include the initial population size M, N qubits representing the set of alternative paths for each destination node and the rotation angle δ of the quantum revolving door.

[0036] Step 2, find all the paths from the destination node to the source node that satisfy the delay condition, and arrange the set of alternative paths in ascending order of cost.

[0037] refer to figure 2 , find all the paths from a destination node to the source node satisfying the delay condition as follows:

[0038] 2a. The node currently to be visited is pushed into the stack storing the path, and its state is set as visited;

[0039] 2b. If the current access node is the source node, save the path to t...

technical field

[0001] The invention belongs to the field of network communication calculation and relates to a multicast routing method, which can be used to improve the service quality of the Internet. Background technique

[0002] From the end of the last century to the beginning of this century is the era of great development of network technology, especially the IP network represented by the Internet is changing with each passing day. The number of users on the Internet continues to grow explosively, and the applications on the Internet have shifted from traditional e-mail to FTP, WWW and other applications. In addition, new Internet-based applications and services are constantly being launched, such as e-commerce, IP telephony, and video conferencing. However, it is difficult to meet the requirements of these services, especially to ensure the special requirements of some real-time services such as bandwidth and delay, with the current best-effort service in the Inter...

Examples

Embodiment Construction

[0034] refer to figure 1 , the specific implementation process of the present invention is as follows:

[0035] Step 1, initialize and generate a random network and set the source node and destination node, given the operating parameters and the maximum allowable delay. The operating parameters include the initial population size M, N qubits representing the set of alternative paths for each destination node and the rotation angle δ of the quantum revolving door.

[0036] Step 2, find all the paths from the destination node to the source node that satisfy the delay condition, and arrange the set of alternative paths in ascending order of cost.

[0037] refer to figure 2 , find all the paths from a destination node to the source node satisfying the delay condition as follows:

[0038] 2a. The node currently to be visited is pushed into the stack storing the path, and its state is set as visited;

[0039] 2b. If the current access node is the source node, save the path to t...

Images