CN115484021A - End-to-end quantum entangled resource routing and distribution method and related equipment - Google Patents
End-to-end quantum entangled resource routing and distribution method and related equipment Download PDFInfo
- Publication number
- CN115484021A CN115484021A CN202210855308.9A CN202210855308A CN115484021A CN 115484021 A CN115484021 A CN 115484021A CN 202210855308 A CN202210855308 A CN 202210855308A CN 115484021 A CN115484021 A CN 115484021A
- Authority
- CN
- China
- Prior art keywords
- entanglement
- service
- channel
- determining
- quantum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
- H04L9/0855—Quantum cryptography involving additional nodes, e.g. quantum relays, repeaters, intermediate nodes or remote nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides an end-to-end quantum entanglement resource routing and distribution method and related equipment. The method comprises the following steps: analyzing the acquired service to obtain the service attribute of the service; determining an entanglement channel corresponding to the service according to the service attribute; determining a virtual topology network according to the entanglement channel; determining a shortest path of the traffic in the virtual topology network; completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel. According to the embodiment of the application, the virtual topology network is constructed, the service requests and the entanglement resources of the nodes of the whole network are managed and monitored in a centralized mode, entanglement establishment among any pile of nodes is counted, the entanglement resources among every pair of nodes are scheduled in real time, remote end-to-end entanglement establishment is achieved, and the entanglement resources in a communication path are guaranteed to meet service requirements.
Description
Technical Field
The application relates to the technical field of quantum networks, in particular to an end-to-end quantum entangled resource routing and distribution method and related equipment.
Background
Most of the existing quantum secret communication systems are based on quantum key distribution, all belong to the primary stage of quantum network development, only have partial functions of the quantum network, and entangled resources of the quantum secret communication systems cannot be comprehensively managed, so that the utilization rate of the entangled resources is low. In addition, the quantum channel is only used for a point-to-point key distribution process, and cannot realize networked application.
Disclosure of Invention
In view of the above, an object of the present application is to provide an end-to-end quantum entanglement resource routing and distribution method and related device.
Based on the above object, the present application provides an end-to-end quantum entanglement resource routing and allocating method, which is characterized by comprising:
analyzing the acquired service to obtain the service attribute of the service;
determining an entanglement channel corresponding to the service according to the service attribute;
determining a virtual topology network according to the entanglement channel;
determining a shortest path of the traffic in the virtual topology network;
completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel.
In a possible implementation manner, the determining, according to the service attribute, an entangled channel corresponding to the service includes:
determining an entanglement distribution source node according to the service attribute;
and determining an entanglement channel corresponding to the service according to the entanglement distribution source node.
In one possible implementation, the service attribute includes a source node and a sink node;
wherein, the determining the entanglement distribution source node according to the service attribute comprises:
determining an entanglement distribution source node connected with the source node according to the source node;
determining an entanglement distribution source node connected with the host node according to the host node;
and determining the entanglement distribution source node according to the entanglement distribution source node connected with the source node and the entanglement distribution source node connected with the host node.
In one possible implementation manner, the entanglement distribution source node is connected with a quantum node;
wherein, the determining, according to the entanglement distribution source node, an entanglement channel corresponding to the service includes:
determining all quantum nodes connected with the entanglement distribution source node according to the entanglement distribution source node;
and determining an entanglement channel corresponding to the service according to the quantum node.
In a possible implementation manner, the determining a virtual topological network according to the entanglement channel includes:
traversing the entanglement channels to obtain all virtual direct-connection links;
according to the entanglement distribution source node, grouping all the virtual direct-connected links to obtain a virtual direct-connected link group;
and determining a virtual topological network according to the virtual direct connection link group.
In one possible implementation, the completing the first end-to-end entangled channel setup of the service in response to each entangled channel in the shortest path being unoccupied includes:
in response to each entangled channel in the shortest path being unoccupied, determining the shortest path to be a transmission path for the traffic;
and performing entanglement exchange on each quantum node on the transmission path to complete the establishment of a first end-to-end entanglement channel of the service.
In one possible implementation, the method further includes:
responding to the occupation of an entangled channel of any hop of the shortest path, and calculating a secondary short path of the service according to the virtual topological network;
completing establishment of a second end-to-end entangled channel of the service in response to each entangled channel in the secondary short path being unoccupied; and transmitting the service through the second end-to-end entanglement channel.
Based on the same inventive concept, one or more embodiments of the present specification further provide an end-to-end quantum entanglement resource routing and allocating apparatus, including:
the analysis module is configured to analyze the service attribute of the acquired service;
the determining module is configured to determine an entanglement channel corresponding to the service according to the service attribute;
a virtual topology building module configured to determine a virtual topology network according to the entanglement channel;
a calculation module configured to calculate a shortest path of the traffic according to the virtual topology network;
an establishment module configured to complete a first end-to-end entangled channel establishment for the traffic in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel.
Based on the same inventive concept, one or more embodiments of the present specification further provide an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the program, the end-to-end quantum entanglement resource routing and allocating method as described in any one of the above is implemented.
Based on the same inventive concept, one or more embodiments of the present specification also provide a non-transitory computer-readable storage medium storing computer instructions for causing the computer to perform any of the end-to-end quantum entanglement resource routing and distribution methods described above.
As can be seen from the above, the embodiment of the present application provides an end-to-end quantum entangled resource routing and allocation method, and obtains a service attribute of an obtained service by analyzing the obtained service; determining an entanglement channel corresponding to the service according to the service attribute; determining a virtual topology network according to the entanglement channel; determining a shortest path of the traffic in the virtual topology network; completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; the service is transmitted through the first end-to-end entanglement channel, so that the generation of each entanglement photon source entanglement photon pair in the whole network and the distribution and generation of entanglement resources between each pair of nodes can be comprehensively controlled, the entanglement origin requirement between any pair of nodes is monitored and counted, the entanglement resources between each pair of nodes are uniformly controlled and dispatched, and the utilization rate of the entanglement resources and the utilization rate of the network are improved.
Drawings
In order to more clearly illustrate the technical solutions in the present application or the related art, the drawings needed to be used in the description of the embodiments or the related art will be briefly introduced below, and it is obvious that the drawings in the following description are only embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a flowchart of an end-to-end quantum entanglement resource routing and distribution method according to an embodiment of the present application;
FIG. 2 is a flow chart of a point-to-point entanglement resource establishment in an embodiment of the present application;
FIG. 3 is a flow chart of end-to-end entanglement resource establishment in an embodiment of the present application;
fig. 4 is a schematic diagram of a first end-to-end quantum entanglement resource distribution model according to an embodiment of the application;
FIG. 5 is a schematic diagram of an entanglement distribution physical model according to an embodiment of the application;
FIG. 6 is a schematic diagram of an end-to-end channel according to an embodiment of the present application;
fig. 7 is a schematic diagram of an end-to-end channel establishment procedure according to an embodiment of the present application;
FIG. 8 is a diagram illustrating a second end-to-end quantum entanglement resource distribution model according to an embodiment of the application;
fig. 9 is a schematic view of a virtual topology network of a second end-to-end quantum entanglement resource distribution model according to an embodiment of the present application;
FIG. 10 is a schematic diagram of an end-to-end quantum entanglement resource routing and distribution apparatus according to an embodiment of the present application;
fig. 11 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is further described in detail below with reference to the accompanying drawings in combination with specific embodiments.
It should be noted that technical terms or scientific terms used in the embodiments of the present application should have a general meaning as understood by those having ordinary skill in the art to which the present application belongs, unless otherwise defined. The use of "first," "second," and similar terms in the embodiments of the present application do not denote any order, quantity, or importance, but rather the terms are used to distinguish one element from another. The word "comprising" or "comprises", and the like, means that the element or item listed before the word covers the element or item listed after the word and its equivalents, but does not exclude other elements or items. The terms "connected" or "coupled" and the like are not restricted to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "upper", "lower", "left", "right", and the like are used merely to indicate relative positional relationships, and when the absolute position of the object being described is changed, the relative positional relationships may also be changed accordingly.
As described in the background section, most of quantum secure communication systems in the related art are based on quantum key distribution, belong to the initial stage of quantum network development, and only have partial functions of a quantum network, while quantum channels are only used in a point-to-point key distribution process, and cannot be applied in a network, so that entangled resources in the existing quantum entangled network cannot be managed in a centralized manner, and the utilization rate of the entangled resources is low.
In addition, the final stage of quantum networks is to use quantum invisible state transfer or quantum entanglement exchange technology as links to integrate nodes such as users, quantum computers, quantum sensors and the like into a whole to generate, transmit and use quantum resources. Therefore, the establishment of remote end-to-end entanglement as the foundation of the ultimate stage of quantum networks necessitates a necessarily and very urgent need to be studied and designed.
In view of the above considerations, the embodiment of the present application provides an end-to-end quantum entangled resource routing and allocation method, which obtains a service attribute of an obtained service by analyzing the obtained service; determining an entanglement channel corresponding to the service according to the service attribute; determining a virtual topology network according to the entanglement channel; determining a shortest path of the traffic in the virtual topology network; completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; the service is transmitted through the first end-to-end entanglement channel, so that the generation of each entanglement photon source entanglement photon pair in the whole network and the distribution and generation of entanglement resources between each pair of nodes can be comprehensively controlled, the entanglement origin requirement between any pair of nodes is monitored and counted, the entanglement resources between each pair of nodes are uniformly controlled and dispatched, and the utilization rate of the entanglement resources and the utilization rate of the network are improved.
Hereinafter, the technical means of the embodiments of the present application will be described in detail by specific examples.
Referring to fig. 1, an end-to-end quantum entanglement resource routing and allocating method according to an embodiment of the present application includes the following steps:
step S101, analyzing the acquired service to obtain the service attribute of the service;
step S102, determining an entanglement channel corresponding to the service according to the service attribute;
step S103, determining a virtual topological network according to the entanglement channel;
step S104, determining the shortest path of the service in the virtual topology network;
step S105, in response to that each entangled channel in the shortest path is not occupied, completing the establishment of a first end-to-end entangled channel of the service; and transmitting the service through the first end-to-end entanglement channel.
Specifically, referring to fig. 2, a flow chart of establishing a point-to-point entangled resource according to an embodiment of the present application is shown.
The method comprises the steps that firstly, an entanglement distribution network deploys quantum nodes, entanglement distribution source nodes and a quantum entanglement network controller (QEN controller), then a control layer is connected with a service layer, the control layer is connected with the entanglement layer, when a service arrives, the entanglement distribution network monitors quantum service safety requests, further, source and destination nodes of the quantum service are determined, entanglement distribution sources needed by the two-character service are determined according to the source and destination nodes, all quantum nodes included by the service can be determined according to the entanglement distribution sources, then entangled photon pairs between adjacent node pairs are generated, point-to-point entanglement is established, and next end-to-end entanglement needs to be established.
Referring to fig. 3, a flow chart of end-to-end entanglement resource establishment according to an embodiment of the present application is shown.
After the point-to-point entanglement channels are established in the above steps (ECh), the QEN controller traverses entanglement resources between each quantum node in the network topology, that is, the established entanglement channels between the points, further, resource integration is performed on each established point-to-point entanglement channel to form a virtual topology network, the QEN controller calculates the shortest path of the service in the virtual topology, at this time, it needs to be determined whether the entanglement resources in each hop corresponding to the selected link are occupied, if occupied, a secondary short path is selected, and then determination is performed again, if not occupied, hop-by-hop entanglement exchange is directly performed, and finally, a remote entanglement end-to-end channel is established.
The following detailed description of the embodiments of the present application:
for step S101, referring to fig. 4, a first end-to-end quantum entanglement resource distribution model schematic diagram of the embodiment of the present application is provided, and the first end-to-end quantum entanglement resource distribution model schematic diagram is composed of a service layer, a control layer, an entanglement layer and a physical layer, where the service layer is mainly used for user operation service to perform communication, the control layer includes a quantum entanglement network controller, an entanglement channel is shown in the entanglement layer, and a quantum node, an entanglement distribution source and a physical connection relationship between the quantum node and the entanglement distribution source are shown in the physical layer.
Before the service arrives, network nodes, entanglement distribution source nodes and quantum entanglement network controllers need to be deployed on a service layer, an entanglement layer and a control layer respectively, and the control layer establishes connection with the service layer and the entanglement layer through the quantum entanglement network controllers. The deployed network nodes form a physical topology of the whole network, and a large number of secure communication service requests can be generated between each pair of quantum nodes of the physical topology.
After the deployment is completed, the service may begin to be accepted, and it should be noted that the quantum entanglement network controller in the embodiment of the present application may monitor the quantum service security request of the statistical whole network, and the following embodiment takes one of the requests as an illustration. When the service arrives, analyzing the obtained service to obtain the service attribute of the service, wherein the service attribute specifically comprises: the source node, the sink node, the start time, the duration, etc. of the service, and the specific analysis method should be known to those skilled in the art, and therefore, the detailed description thereof is omitted here.
For step S102, after the service attribute is obtained, an entanglement channel corresponding to the service is determined, specifically, an entanglement distribution source node is determined according to the service attribute, and then an entanglement channel corresponding to the service is determined according to the entanglement distribution source node.
When determining the entanglement distribution source node, firstly, the entanglement distribution source node connected with the source node is determined according to the source node in the service attribute, and then the entanglement distribution source node of the host node vector is determined according to the host node in the service attribute. It should be noted that, if the same node exists in all nodes connected to the entanglement distribution source node corresponding to the source node and all nodes connected to the entanglement distribution source node corresponding to the sink node, the final distribution source node is the entanglement distribution source node corresponding to the source node and the entanglement distribution source node corresponding to the sink node. If the same node does not exist in the two nodes, the entanglement distribution source nodes need to be continuously searched, and finally, the quantum nodes connected with each entanglement distribution source node can be superposed with the quantum nodes connected with other entanglement distribution source nodes, so that the source node and the sink node can finally successfully establish end-to-end quantum entanglement.
Further, according to all found entanglement distribution source nodes, all quantum nodes connected with the entanglement distribution source nodes are determined, then the entanglement distribution source nodes distribute entangled photon pairs to each quantum node connected with the entanglement distribution source nodes, and the establishment of point-to-point entanglement is triggered, namely, a quantum entanglement channel is established.
Referring to fig. 5, a schematic diagram of an entanglement distribution physical model according to an embodiment of the present application is shown.
The entanglement distribution model can form a fully connected sub-network.
Further, for step S103, after the quantum entanglement channel is established, the virtual topology network is determined. Specifically, the quantum entanglement network controller traverses entanglement channels of each quantum node in the physical topology corresponding to all entanglement distribution source nodes determined in the previous step, further forms a virtual direct connection link in the virtual topology network, and then performs resource integration on the obtained virtual direct connection link in the virtual topology network to form a virtual direct connection link group. The resources in the virtual direct link group are shared. After the virtual direct-connection link group is determined, the virtual topological network can be determined.
Further, in step S104, after the virtual topology network is determined, the quantum entanglement network controller starts to determine the shortest path of the service transmitted in the virtual topology network, which is specifically embodied that the number of hops required to be experienced during service transmission is the minimum, that is, the experienced quantum node is the minimum, that is, the shortest path of the service transmitted in this time.
At this time, each entangled channel in the shortest path needs to be detected, and whether each entangled channel is occupied by other services is determined. If one entangled channel is occupied, reselecting a secondary short path, determining whether each entangled channel in the secondary short path is occupied by other services again, if the entangled channel is still occupied, continuously selecting the entangled channel which is longer than the secondary short path, if the entangled channel is not occupied, directly determining that the path is a transmission path, and correspondingly, if each entangled channel in the initially selected shortest path is not occupied, directly selecting the shortest path as the transmission path of the services. After the transmission path is determined, each quantum node on the transmission path is subjected to entanglement exchange, and the establishment of a first end-to-end channel of the service is completed.
Referring to fig. 6, a schematic diagram of an end-to-end channel according to an embodiment of the present application is shown.
The figure shows a quantum transmitter, a quantum receiver and an entanglement distribution source, which communicate by using three types of channels, namely a quantum channel, a classical channel and an entanglement channel, wherein the quantum channel is used for distributing entangled photons, the classical channel is used for sending Bell state measurement results, the entanglement channel is established by entanglement photon pairs, and then the establishment of an end-to-end channel is completed.
Referring to fig. 7, a schematic diagram of an end-to-end channel establishment procedure according to an embodiment of the present application is shown.
The method mainly comprises three steps, namely, in the first step, entanglement is generated among quanta: in the figure, a is a transmitted service, an entanglement distribution source distributes entangled photons 1, 1', 2' and 2, the entangled photons 1 and 1 'are entangled particle pairs to form an entanglement channel (ECh), the entangled photons 2 and 2' are entangled particle pairs to form an entanglement channel, 1 is a source node, 2 is a sink node, and 1 'and 2' are located at a middle node.
Second, bell process (BSM process): after two entanglement channels are formed in the first step, it is found that a service a cannot be transmitted from a source node to a sink node, entanglement switching needs to be performed between quantum nodes, the entanglement switching needs to be realized through Becky measurement (BSM), the source node and the sink node respectively transmit 1 'and 2' to an appointed place for the Bell-based measurement, and 1 and 2 can be entangled at the cost of measuring consumption of two photons, namely 1 'and 2'.
Step three, invisible transmission state establishment, namely end-to-end channel establishment: as can be seen from the figure, two photons 1 'and 2' are consumed, the traffic a is transmitted from the source node (QN 1) to the sink node (QN 2), a classical channel (CCh) is established between the source node and the sink node, and a entangled channel (ECh) is established between the photon 1 and the photon 2.
Specifically, the necessary conditions that the quantum state carrying information can be transmitted between two nodes are as follows: an entangled channel formed by entangled particle pairs needs to exist between a source node and a destination node, but any two nodes in the network cannot share the entangled particle pairs, namely the source node cannot directly transmit information to any other nodes in the network. In order to realize communication between remote nodes, an intermediate node is introduced to assist in transmitting information. Therefore, when the sender and the receiver directly share the entangled particle pair, the two nodes can directly transmit the quantum state; otherwise, at least one quantum path established through the intermediate node needs to exist between the sender and the receiver, and the adjacent nodes in the path share the entangled particle pair. If the information sender needs to transmit an unknown two-quantum bit state to the information receiver, because the two nodes do not directly share the entangled particle pair, no direct quantum channel exists, and quantum communication cannot be directly performed. However, since an entangled quantum channel exists between the information sender and the information receiver and a third party at the same time, a two-hop quantum path can be established between the sender and the receiver via an intermediate node. Particle a is present, carrying quantum information to be transmitted, the sender holds particles a and A, the third party holds particles C and D, and the receiver holds particle B. The sender and the third party share the entangled particle pair formed by the particles A and C, and 2 particles establish an entangled state quantum channel. The acceptor and the third party share the entangled particle pair composed of the particles B and D, and 2 particles establish the entangled-state quantum channel. And the third party serves as an intermediate node to assist the sender and the receiver in transmitting the unknown state quantum information a, so that a quantum path with the hop number of 2 exists between the sender and the receiver.
It should be noted that the embodiment of the present application only describes in a view of one service, and does not mean that the present application is only applicable to transmitting one service at the same time, and the present application is applicable to transmitting a plurality of services at the same time, and the above operation is performed for each service.
Further, after the first end-to-end channel is established, service transmission is realized through the channel.
In another alternative embodiment, referring to fig. 8, a schematic diagram of a second end-to-end quantum entanglement resource distribution model according to an embodiment of the present application is shown.
In this embodiment, the distribution model includes a business layer, a control layer, an entanglement layer, and a physical layer. The service layer is used for communication of quantum services, the control layer comprises a quantum entanglement network controller (QEN controller), the quantum entanglement network controller can control generation and entanglement distribution of entangled photon pairs of the physical layer, and can also obtain a virtual topology network of the entanglement layer, entanglement resources and strategy distribution of control routes. The quantum entanglement network controller can acquire a virtual topology network according to the entanglement channels, and the physical layer is composed of quantum nodes and entanglement distribution source nodes (EPS), wherein the connection channels between the quantum nodes are called classical channels, and the channels between the quantum nodes and the entanglement distribution source nodes are called quantum channels.
Specifically, firstly, traversing all quantum nodes and entanglement distribution source nodes at a service layer, an entanglement layer and a control layer to form a physical topology, and respectively recording quantum nodes QN {1,2,3,4,5,6,7,8} and entanglement distribution source nodes EPS { EPS1, EPS2} and QEN in the physical topology, and controlling QEN-C. The control layer establishes connection with the service layer and the entanglement layer through a QEN controller respectively.
At a certain time, a quantum service r request arrives, and the service is analyzed to obtain the service attribute of the service: service start time T s Is 10s, service duration T h 30s, service end time T end Is 40s; source and sink node QN of quantum business sd {1,7}. According to the source-sink node, the entanglement distribution source node EPS { EPS1, EPS2} of the service is determined, and as can be seen from fig. 8, all quantum nodes included in two entanglement distribution source nodes have the same quantum node 4, so in the embodiment of the present application, only two entanglement distribution source nodes EPS1 and EPS2 are needed, that is, only two entanglement distribution source nodes EPS2 are neededCan be prepared.
After determining entanglement distribution source nodes, QEN controller establishes point-to-point entanglement resources ECh between adjacent quantum nodes 1-2 ，ECh 1-3 ，ECh 1-4 ，ECh 2-3 ，ECh 2-4 ，ECh 3-4 ，ECh 4-5 ，ECh 4-6 ，ECh 4-7 ，ECh 4-8 ，ECh 5-6 ，ECh 5-7 ，ECh 5-8 ，ECh 6-7 ，ECh 6-8 ，ECh 7-8 。
Further, the QEN controller traverses entanglement resources between each quantum node in the physical topology, i.e., a point-to-point entanglement channel resource between each quantum node: ECh 1-2 ，ECh 1-3 ，ECh 1-4 ，ECh 2-3 ，ECh 2-4 ，ECh 3-4 ，ECh 4-5 ，ECh 4-6 ，ECh 4-7 ，ECh 4-8 ，ECh 5-6 ，ECh 5-7 ，ECh 5-8 ，ECh 6-7 ，ECh 6-8 ，ECh 7-8 。
Referring to fig. 9, a schematic diagram of a virtual topology network of a second end-to-end quantum entanglement resource distribution model according to an embodiment of the present application is shown.
Further, virtual direct-connected links are formed by using the point-to-point entangled channel resources established between each quantum node pair, and resource integration is performed on the virtual direct-connected links to form a virtual direct-connected link group, and resources in the virtual direct-connected link group are shared, referring to two parts circled by a dotted line in fig. 9, that is: EChEPS 1 {ECh 1-2 ，ECh 1-3 ，ECh 1-4 ，ECh 2-3 ，ECh 2-4 ，ECh 3-4 }，EChEPS 2 {ECh 4-5 ，ECh 4-6 ，ECh 4-7 ，ECh 4-8 ，ECh 5-6 ，ECh 5-7 ，ECh 5-8 ，ECh 6-7 ，ECh 6-8 ，ECh 7-8 And finally constructing a virtual topological network.
Further, the shortest path of the traffic r in the virtual topology network is calculated, and is P as shown in fig. 9 1-4-7 (indicating path: node 1-node 4-node 7) and knowing the number of hops of the shortest pathIs 2 hops.
Further, the QEN controller determines the shortest path selected, i.e., P 1-4-7 Whether the entanglement resource of each hop in (1) is occupied, i.e. ECh 1-4 (entanglement lanes 1-4), and ECh 4-5 And ECh 5-7 Whether the entangled channel is occupied or not, if the entangled channel is not occupied, the path P is divided into two paths 1-4-7 And (3) carrying out hop-by-hop entanglement exchange on each quantum node, and if any entanglement channel in the entanglement channels is occupied, selecting a secondary short path P 1-4-5-7 Judging whether any entanglement channel in the secondary short path is occupied again, if the entanglement channel is still occupied, selecting a path longer than the secondary short path again, if the entanglement channel is not occupied, carrying out entanglement exchange on each quantum node of the secondary short path one by one, and finally finishing the establishment of the end-to-end entanglement channel, namely: ECh 1-7 。
It can be seen from the foregoing embodiments that, in the end-to-end quantum entanglement resource routing and allocation method according to the embodiments of the present application, a service attribute of an obtained service is obtained by analyzing the obtained service; determining an entanglement channel corresponding to the service according to the service attribute; determining a virtual topology network according to the entanglement channel; determining a shortest path of the traffic in the virtual topology network; completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; the service is transmitted through the first end-to-end entanglement channel, so that the generation of each entanglement photon source entanglement photon pair in the whole network and the distribution and generation of entanglement resources between each pair of nodes can be comprehensively controlled, the entanglement origin requirement between any pair of nodes is monitored and counted, the optimal path for service transmission can be selected, the entanglement resources between each pair of nodes are uniformly controlled and dispatched, the utilization rate of the entanglement resources and the utilization rate of the network are improved, and the efficiency and the quality of the entanglement network service transmission are greatly improved.
It should be noted that the method of the embodiment of the present application may be executed by a single device, such as a computer or a server. The method of the embodiment can also be applied to a distributed scene and completed by the mutual cooperation of a plurality of devices. In such a distributed scenario, one of the multiple devices may only perform one or more steps of the method of the embodiment, and the multiple devices interact with each other to complete the method.
It should be noted that the above describes some embodiments of the present application. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments described above and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
Based on the same inventive concept, corresponding to the method of any embodiment, the application also provides an end-to-end quantum entangled resource routing and distributing device.
Referring to fig. 10, the end-to-end quantum entanglement resource routing and distribution apparatus comprises:
the analysis module 11 is configured to analyze the service attribute of the acquired service;
a determining module 12 configured to determine an entanglement channel corresponding to the service according to the service attribute;
a building virtual topology module 13 configured to determine a virtual topology network according to the entanglement channel;
a calculation module 14 configured to calculate a shortest path of the traffic according to the virtual topology network;
an establishing module 15 configured to complete a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel.
In one possible implementation, the determining module 12 is further configured to:
determining an entanglement distribution source node according to the service attribute;
and determining an entanglement channel corresponding to the service according to the entanglement distribution source node.
In one possible implementation, the service attribute includes a source node and a sink node;
the determination module 12 is further configured to:
determining an entanglement distribution source node connected with the source node according to the source node;
determining an entanglement distribution source node connected with the host node according to the host node;
and determining the entanglement distribution source node according to the entanglement distribution source node connected with the source node and the entanglement distribution source node connected with the host node.
In one possible implementation, the entanglement distribution source node is connected with a quantum node;
the determination module 12 is further configured to:
determining all quantum nodes connected with the entanglement distribution source node according to the entanglement distribution source node;
and determining an entanglement channel corresponding to the service according to the quantum node.
In one possible implementation, the build virtual topology module 13 is further configured to:
traversing the entanglement channels to obtain all virtual direct-connected links;
according to the entanglement distribution source node, grouping all the virtual direct-connected links to obtain a virtual direct-connected link group;
and determining a virtual topological network according to the virtual direct-connection link group.
In one possible implementation, the establishing module 15 is further configured to:
in response to each entangled channel in the shortest path being unoccupied, determining the shortest path to be a transmission path for the traffic;
and performing entanglement switching on each quantum node on the transmission path to complete the establishment of a first end-to-end entanglement channel of the service.
In one possible implementation, the calculation module 14 is further configured to:
responding to the occupation of an entangled channel of any hop of the shortest path, and calculating a secondary short path of the service according to the virtual topological network;
the setup module is further configured to: completing establishment of a second end-to-end entangled channel of the service in response to each entangled channel in the secondary short path being unoccupied; and transmitting the service through the second end-to-end entanglement channel.
For convenience of description, the above devices are described as being divided into various modules by functions, and are described separately. Of course, the functionality of the various modules may be implemented in the same one or more software and/or hardware implementations as the present application.
The apparatus of the foregoing embodiment is used to implement a corresponding end-to-end quantum entanglement resource routing and allocation method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiment, which are not described herein again.
Based on the same inventive concept, corresponding to the method of any embodiment described above, the present application further provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the program, the end-to-end quantum entanglement resource routing and allocating method described in any embodiment above is implemented.
Fig. 11 is a schematic diagram illustrating a more specific hardware structure of an electronic device according to this embodiment, where the electronic device may include: a processor 1010, a memory 1020, an input/output interface 1030, a communication interface 1040, and a bus 1050. Wherein the processor 1010, memory 1020, input/output interface 1030, and communication interface 1040 are communicatively coupled to each other within the device via a bus 1050.
The processor 1010 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits, and is configured to execute related programs to implement the technical solutions provided in the embodiments of the present disclosure.
The Memory 1020 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random Access Memory), a static storage device, a dynamic storage device, or the like. The memory 1020 may store an operating system and other application programs, and when the technical solution provided by the embodiments of the present specification is implemented by software or firmware, the relevant program codes are stored in the memory 1020 and called to be executed by the processor 1010.
The input/output interface 1030 is used for connecting an input/output module to input and output information. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. Wherein the input devices may include a keyboard, mouse, touch screen, microphone, various sensors, etc., and the output devices may include a display, speaker, vibrator, indicator light, etc.
The communication interface 1040 is used for connecting a communication module (not shown in the drawings) to implement communication interaction between the present apparatus and other apparatuses. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, bluetooth and the like).
It should be noted that although the above-mentioned device only shows the processor 1010, the memory 1020, the input/output interface 1030, the communication interface 1040 and the bus 1050, in a specific implementation, the device may also include other components necessary for normal operation. In addition, those skilled in the art will appreciate that the above-described apparatus may also include only those components necessary to implement the embodiments of the present description, and not necessarily all of the components shown in the figures.
The electronic device of the foregoing embodiment is used to implement the corresponding end-to-end quantum entanglement resource routing and allocation method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiment, which are not described herein again.
Based on the same inventive concept, corresponding to any of the above embodiments methods, the present application also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the end-to-end quantum entanglement resource routing and distribution method according to any of the above embodiments.
Computer-readable media of the present embodiments, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device.
The storage medium of the above embodiments stores computer instructions for causing the computer to execute the end-to-end quantum entanglement resource routing and allocating method according to any of the above embodiments, and has the beneficial effects of corresponding method embodiments, which are not described herein again.
Those of ordinary skill in the art will understand that: the discussion of any embodiment above is meant to be exemplary only, and is not intended to intimate that the scope of the disclosure, including the claims, is limited to these examples; within the context of the present application, features from the above embodiments or from different embodiments may also be combined, steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of brevity.
In addition, well-known power/ground connections to Integrated Circuit (IC) chips and other components may or may not be shown in the provided figures for simplicity of illustration and discussion, and so as not to obscure the embodiments of the application. Further, devices may be shown in block diagram form in order to avoid obscuring embodiments of the application, and this also takes into account the fact that specifics with respect to implementation of such block diagram devices are highly dependent upon the platform within which the embodiments of the application are to be implemented (i.e., specifics should be well within purview of one skilled in the art). Where specific details (e.g., circuits) are set forth in order to describe example embodiments of the application, it should be apparent to one skilled in the art that the embodiments of the application can be practiced without, or with variation of, these specific details. Accordingly, the description is to be regarded as illustrative instead of restrictive.
While the present application has been described in conjunction with specific embodiments thereof, many alternatives, modifications, and variations of these embodiments will be apparent to those of ordinary skill in the art in light of the foregoing description. For example, other memory architectures, such as Dynamic RAM (DRAM), may use the discussed embodiments.
The present embodiments are intended to embrace all such alternatives, modifications and variances which fall within the broad scope of the appended claims. Therefore, any omissions, modifications, substitutions, improvements, and the like that may be made without departing from the spirit and principles of the embodiments of the present application are intended to be included within the scope of the present application.
Claims (10)
1. An end-to-end quantum entanglement resource routing and distribution method, comprising:
analyzing the acquired service to obtain the service attribute of the service;
determining an entanglement channel corresponding to the service according to the service attribute;
determining a virtual topology network according to the entanglement channel;
determining a shortest path of the traffic in the virtual topology network;
completing a first end-to-end entangled channel establishment of the service in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel.
2. The method according to claim 1, wherein said determining an entangled channel corresponding to the service according to the service attribute comprises:
determining an entanglement distribution source node according to the service attribute;
and determining an entanglement channel corresponding to the service according to the entanglement distribution source node.
3. The method of claim 2, wherein the traffic attributes comprise a source node and a sink node;
wherein, the determining the entanglement distribution source node according to the service attribute comprises:
determining an entanglement distribution source node connected with the source node according to the source node;
determining an entanglement distribution source node connected with the host node according to the host node;
and determining the entanglement distribution source node according to the entanglement distribution source node connected with the source node and the entanglement distribution source node connected with the host node.
4. The method of claim 2, wherein the entanglement distribution source node is connected to a quantum node;
wherein, the determining, according to the entanglement distribution source node, an entanglement channel corresponding to the service includes:
determining all quantum nodes connected with the entanglement distribution source node according to the entanglement distribution source node;
and determining an entanglement channel corresponding to the service according to the quantum node.
5. The method according to claim 2, wherein said determining a virtual topological network from said entanglement channels comprises:
traversing the entanglement channels to obtain all virtual direct-connection links;
according to the entanglement distribution source node, grouping all the virtual direct-connected links to obtain a virtual direct-connected link group;
and determining a virtual topological network according to the virtual direct connection link group.
6. The method of claim 1, wherein said completing a first end-to-end entangled channel setup of the traffic in response to each entangled channel in the shortest path being unoccupied comprises:
in response to each entangled channel in the shortest path being unoccupied, determining the shortest path to be a transmission path for the traffic;
and performing entanglement exchange on each quantum node on the transmission path to complete the establishment of a first end-to-end entanglement channel of the service.
7. The method of claim 1, further comprising:
responding to the occupation of an entangled channel of any hop of the shortest path, and calculating a secondary short path of the service according to the virtual topological network;
completing establishment of a second end-to-end entangled channel of the service in response to each entangled channel in the secondary short path being unoccupied; and transmitting the service through the second end-to-end entanglement channel.
8. An end-to-end quantum entanglement resource routing and distribution apparatus, comprising:
the analysis module is configured to analyze the service attribute of the acquired service;
the determining module is configured to determine an entanglement channel corresponding to the service according to the service attribute;
a virtual topology building module configured to determine a virtual topology network according to the entanglement channel;
a calculation module configured to calculate a shortest path of the traffic according to the virtual topology network;
an establishment module configured to complete a first end-to-end entangled channel establishment for the traffic in response to each entangled channel in the shortest path being unoccupied; and transmitting the service through the first end-to-end entanglement channel.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method according to any of claims 1 to 7 when executing the program.
10. A non-transitory computer readable storage medium storing computer instructions for causing a computer to perform the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210855308.9A CN115484021A (en) | 2022-07-19 | 2022-07-19 | End-to-end quantum entangled resource routing and distribution method and related equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210855308.9A CN115484021A (en) | 2022-07-19 | 2022-07-19 | End-to-end quantum entangled resource routing and distribution method and related equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115484021A true CN115484021A (en) | 2022-12-16 |
Family
ID=84420831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210855308.9A Pending CN115484021A (en) | 2022-07-19 | 2022-07-19 | End-to-end quantum entangled resource routing and distribution method and related equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115484021A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116094904A (en) * | 2023-01-05 | 2023-05-09 | 中国联合网络通信集团有限公司 | Main/standby switching method and device based on quantum entanglement and storage medium |
| CN117236452A (en) * | 2023-09-15 | 2023-12-15 | 北京百度网讯科技有限公司 | Quantum entanglement resource scheduling method and device and electronic equipment |
| CN117236453A (en) * | 2023-09-15 | 2023-12-15 | 北京百度网讯科技有限公司 | Quantum entanglement resource scheduling method and device and electronic equipment |
| WO2024162486A1 (en) * | 2023-01-30 | 2024-08-08 | 엘지전자 주식회사 | Method and apparatus for entanglement resource allocation |
-
2022
- 2022-07-19 CN CN202210855308.9A patent/CN115484021A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116094904A (en) * | 2023-01-05 | 2023-05-09 | 中国联合网络通信集团有限公司 | Main/standby switching method and device based on quantum entanglement and storage medium |
| WO2024162486A1 (en) * | 2023-01-30 | 2024-08-08 | 엘지전자 주식회사 | Method and apparatus for entanglement resource allocation |
| CN117236452A (en) * | 2023-09-15 | 2023-12-15 | 北京百度网讯科技有限公司 | Quantum entanglement resource scheduling method and device and electronic equipment |
| CN117236453A (en) * | 2023-09-15 | 2023-12-15 | 北京百度网讯科技有限公司 | Quantum entanglement resource scheduling method and device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115484021A (en) | End-to-end quantum entangled resource routing and distribution method and related equipment | |
| JP7026748B2 (en) | Quantum key relay method and equipment based on centralized control network | |
| JP7413835B2 (en) | Edge computing services based on monitoring with guaranteed latency | |
| Yao et al. | On fast and coordinated data backup in geo-distributed optical inter-datacenter networks | |
| CN110224815B (en) | QKD network resource distribution method and system | |
| CN114268371B (en) | Quantum channel resource allocation method and device and electronic equipment | |
| CN113179514B (en) | Quantum key distribution method and related equipment in relay coexistence scene | |
| CN113259455B (en) | Cross-subnet interaction method and device | |
| Nguyen et al. | Placement and chaining for run-time IoT service deployment in edge-cloud | |
| CN103001892B (en) | Based on network resource allocation method and the system of cloud computing | |
| Jaumard et al. | Efficient spectrum utilization in large scale RWA problems | |
| KR20180028004A (en) | Method and apparatus for analyzing and processing data stream in environment where worker nodes are distributed, and method and apparatus for managing task | |
| CN115277429B (en) | Power communication service resource allocation method and device based on flexible Ethernet | |
| CN114301828A (en) | Cross-subnet interaction method and device, electronic equipment and storage medium | |
| CN114362929A (en) | Protection method and device based on quantum key distribution network and electronic equipment | |
| CN116389947A (en) | Dynamic service-oriented bandwidth and key distribution method and related device | |
| Zhu et al. | Resource allocation in quantum-key-distribution-secured datacenter networks with cloud–edge collaboration | |
| CN114499834A (en) | Internet of things quantum key distribution method and system, electronic equipment and storage medium | |
| CN113179154B (en) | Resource joint distribution method in quantum key distribution Internet of things and related equipment | |
| Ogawa | A platform for building ad hoc social networks based on Wi-Fi direct | |
| RU2752844C1 (en) | Key generation and distribution system and method for distributed key generation using quantum key distribution (options) | |
| CN115150688A (en) | Endogenous safe optical network service mapping method and related equipment | |
| CN112910642A (en) | Quantum key based internet of things resource allocation method and system | |
| CN115529125B (en) | Route determining method and related equipment of distributed quantum entanglement distribution network | |
| Kumar et al. | VNEavXT: Offline Virtual Network Embedding Model Considering Crosstalk-Avoided Approach in Spectrally-Spatially Elastic Optical Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |