CN113660556A - Method, device, equipment and storage medium for allocating resources of optical network - Google Patents
Method, device, equipment and storage medium for allocating resources of optical network Download PDFInfo
- Publication number
- CN113660556A CN113660556A CN202110781297.XA CN202110781297A CN113660556A CN 113660556 A CN113660556 A CN 113660556A CN 202110781297 A CN202110781297 A CN 202110781297A CN 113660556 A CN113660556 A CN 113660556A
- Authority
- CN
- China
- Prior art keywords
- network
- resources
- thread
- network plane
- virtual
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application provides a resource allocation method, a device, equipment and a storage medium of an optical network, wherein the method comprises the following steps: the method comprises the steps that resources in a virtual resource pool based on network virtualization are isolated to obtain a preset network plane, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength; dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication; allocating the virtual link resources to the threads based on the network plane corresponding to each thread. The resource isolation mechanism is realized based on the plane division scheme of the wavelength resources, and the concurrent resource allocation is realized. Therefore, the operation efficiency can be improved in multiples according to the number of the threads, the response time of the system is shortened in multiples, and the throughput of the system is improved.
Description
Technical Field
The present application relates to the field of optical networks, and in particular, to a method, an apparatus, a device, and a storage medium for allocating resources of an optical network.
Background
The demand for networks is enormous, as are the advancements in network technology. In order to achieve more efficient and reliable transmission, optical network transmission techniques are advancing towards Tbps level transmission. The network service with the advantages of expandability, high efficiency and high reliability needs to be continuously explored as a next generation network communication technology.
The elastic optical network technology is regarded as a promising next-generation optical communication technology, and the network virtualization technology is an important basic technology for realizing a flexible and expandable future network. Based on the resource characteristics of the elastic optical network, the research of the elastic optical network focuses on the routing and resource allocation (RSA) of the elastic optical network. The link transmission resources in the elastic optical network are frequency slots divided by fine granularity on the frequency spectrum, so that the resource allocation problem can be converted into the frequency spectrum allocation problem under the condition of not considering the computing resources contained in components such as nodes and the like. The goal of spectrum allocation is to allocate the route and spectrum resources reasonably for the bandwidth allocation requested by the service and to improve the resource utilization of the spectrum.
In the related art, the performance of calculation is optimized at an algorithm level, and the improvement of the operation performance by utilizing the support concurrency characteristic of a modern computer is not considered. And the current algorithm does not consider the problems related to concurrency, and cannot be directly used in the concurrent program.
An effective solution is not proposed at present for the problem that the resource utilization rate of the resource allocation of the optical network in the related art is not ideal and cannot support multiple concurrent requests.
Disclosure of Invention
Aiming at the problems in the prior art, the application provides a resource allocation method, a device, equipment and a storage medium for an optical network, which can solve the technical problems that the resource utilization rate of resource allocation is not ideal and multiple concurrent requests cannot be supported.
In order to solve at least one of the above problems, the present application provides the following technical solutions:
in a first aspect, the present application provides a method for allocating resources of an optical network, including: the method comprises the steps that resources in a virtual resource pool based on network virtualization are isolated to obtain a preset network plane, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength; dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication; allocating the virtual link resources to the threads based on the network plane corresponding to each thread.
Further, the obtaining a preset network plane by isolating resources in a virtual resource pool based on network virtualization includes: and dividing resources in a virtual resource pool, and isolating and forming a plurality of network planes according to a preset rule, wherein the network planes at least comprise a logic space of the virtual network resources.
Further, the virtual link resources include at least wavelength resources and spectrum resources at the wavelength.
Further, after the preset network plane is obtained by isolating resources in the virtual resource pool based on network virtualization, the method further includes: in the preset network plane, resources in different network planes are isolated from each other, and resources in the same network plane are visible to each other.
Further, the allocating the virtual link resource to the thread based on the network plane corresponding to each thread includes: performing virtual link resource allocation on the service thread obtained from the service queue at present by traversing the network plane corresponding to the current thread; and if the allocation fails, continuously traversing the next network plane for allocation until the allocation is successful or all the network planes are traversed once.
Further, the dividing the network plane corresponding to each thread according to multiple concurrent threads in the end-to-end communication process includes: respectively starting each thread according to a preset thread number; the thread number is modulo by the index of the network plane corresponding to each thread, and different network planes are divided into corresponding threads; and under the condition that each thread acquires services from the service queue, performing resource allocation on the network plane corresponding to each thread obtained by division.
Further, after allocating the virtual link resource to the thread based on the network plane corresponding to each thread, the method further includes: and distributing the virtual link resources to a plurality of service threads in the same virtual network at the same time.
In a second aspect, the present application provides a resource allocation apparatus for an optical network, including: the system comprises a resource isolation module, a resource management module and a resource management module, wherein the resource isolation module is used for isolating resources in a virtual resource pool based on network virtualization to obtain a preset network plane, the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength; the dividing module is used for dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication; an allocation module, configured to allocate the virtual link resource to the thread based on the network plane corresponding to each thread.
In a third aspect, the present application provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor executes the computer program to implement the steps of the method for allocating resources in an optical network.
In a fourth aspect, the present application provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method for resource allocation of an optical network.
According to the technical scheme, the preset network plane is obtained by isolating resources in a virtual resource pool based on network virtualization, wherein the preset network plane comprises a plurality of network planes, each network plane comprises virtual link resources with the same wavelength, the purpose that the network plane corresponding to each thread is obtained by dividing according to a plurality of concurrent threads in the end-to-end communication process is achieved, and therefore the virtual link resources are distributed to the threads based on the network plane corresponding to each thread. The technical problems that the resource utilization rate of the resource allocation of the optical network is not ideal and multiple concurrent requests cannot be supported are solved through the method and the device.
In addition, the scheme of the application can also inherit the characteristics of the RSA algorithm matched with the RSA algorithm, and improves the operation efficiency by times according to the number of threads on the performance of the original algorithm. In a multithreading environment, the method can fully utilize the operation resources of the computer, shorten the response time of the system by times and improve the throughput of the system.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic hardware structure diagram of a resource allocation method of an optical network in an embodiment of the present application;
fig. 2 is a schematic flowchart of a resource allocation method of an optical network in an embodiment of the present application;
fig. 3 is a schematic structural diagram of a resource allocation apparatus of an optical network in an embodiment of the present application;
fig. 4 is a schematic diagram illustrating a principle that a plurality of threads are isolated in different planes for resource allocation in the resource allocation method of an optical network in the embodiment of the present application;
fig. 5 is a schematic diagram illustrating a principle of plane division according to wavelength in a resource allocation method of an optical network in an embodiment of the present application;
fig. 6 is a schematic structural diagram of an electronic device in an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The terms of expertise in the examples of this application are explained as follows:
end-to-end communication: a communication initiated between two communication ports.
Network virtualization technology: the Network virtualization technology is used for realizing the virtualization of entity Network resources by using a Virtual Network (VN for short) so as to improve the flexibility and the scale of the Network.
Routing and spectrum allocation (RSA for short): according to the service request and the connection requirement of the user, an end-to-end optical path is established, and sufficient bandwidth resources are distributed on the path. The aim of spectrum allocation is to reasonably allocate routes and spectrum resources for bandwidth allocation of service requests and improve the resource utilization rate of spectrum
The inventor finds that many algorithms can obtain better solutions to the RSA problem, but the performance of the algorithms in practical use is also an influence which must be considered. Especially for the dynamic RSA problem, if the requirement of high real-time performance is met, the performance of heuristic algorithms such as genetic algorithm in practical application is not good. In the past, when an RSA problem solution is sought, the algorithm is optimized aiming at the algorithm.
The performance of the calculation is optimized at the algorithm level in most of the related technologies, and the performance of the calculation is not improved by utilizing the support concurrency characteristic of the modern computer. And the current algorithm does not consider the problems related to concurrency, and cannot be directly used in the concurrent program.
Based on the above, the characteristics of the concurrent network model are summarized and the scheme of passing through the network plane is proposed based on the security problem, the activity problem and the performance problem to be considered in concurrency, so that a virtual network structure for concurrency is realized, and a plane division scheme of wavelength resources is designed.
As shown in fig. 1, the multi-concurrency means that a system is ensured to process multiple requests at the same time through a reasonable design program, and forms a service to request a virtual resource pool for resource allocation.
The features of the problems and concerns to be considered for using concurrency in an optical network resource allocation scenario are as follows:
resources in an optical network must be used independently in a concurrent process, i.e., there is resource atomicity. For example, one link and the same resource may not be used for resource allocation for two services at the same time.
Secondly, the system needs to ensure that the service providing process is ordered, i.e. the system needs to ensure the fairness of the service. For example, when a plurality of services compete for resources, if random contention is adopted, some services may not compete for resources and starve, particularly when contention is very intense. The service ordering ensures that the service can obtain the service according to a certain priority order, thereby ensuring the fairness.
Finally, the rationality of resource allocation is also guaranteed, and the multi-thread resource allocation process should guarantee the rationality consistent with that of the single-thread case, and the quality of service cannot be reduced for maximizing efficiency.
In summary, the resources are divided in the virtual resource pool and isolated according to a certain rule to form a plurality of network planes. After the virtual resources are divided into different network planes through certain logic, the resources in the different network planes are isolated from each other and do not influence each other. The resources in the same network plane are visible to each other, and can be flexibly scheduled for use. After the network plane is used for dividing the resources, the resource competition in the whole network is originally divided into different planes, so that the competition isolation to a certain degree is realized.
In order to improve the throughput and the operation efficiency of the system, the present application provides an embodiment of a resource allocation method for an optical network, and as shown in fig. 2, the resource allocation method for an optical network specifically includes the following contents:
step S201, a preset network plane is obtained by isolating resources in a virtual resource pool based on network virtualization, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength;
step S202, dividing to obtain the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication;
step S203, allocating the virtual link resource to the thread based on the network plane corresponding to each thread.
As can be seen from the foregoing description, the present application provides a resource allocation method for an optical network, where a preset network plane is obtained by isolating resources in a virtual resource pool based on network virtualization, where the preset network plane includes multiple network planes, and each of the network planes includes virtual link resources with the same wavelength, so that a purpose of obtaining the network plane corresponding to each thread by dividing according to multiple concurrent threads in an end-to-end communication process is achieved, and the virtual link resources are allocated to the threads based on the network plane corresponding to each thread. The technical problems that the resource utilization rate of the resource allocation of the optical network is not ideal and multiple concurrent requests cannot be supported are solved through the method and the device.
The network plane refers to a logical space containing network resources in the above step S201. There are many resources in a network, including node resources, link resources, etc. After the physical network is converted into the virtual network and put into the virtual resource pool, the resources are divided in the virtual resource pool and are isolated according to a certain rule to form a plurality of network planes.
As a preferred embodiment of the present invention, the obtaining a preset network plane by isolating resources in a virtual resource pool based on network virtualization includes: and dividing resources in a virtual resource pool, and isolating and forming a plurality of network planes according to a preset rule, wherein the network planes at least comprise a logic space of the virtual network resources.
Preferably, in this embodiment, the virtual link resource at least includes a wavelength resource and a spectrum resource at the wavelength. That is, the resources in the network include the virtual node and the virtual link, and the resources of the virtual link are one wavelength resource and the spectrum resource at the wavelength.
As a preferable preference in this embodiment, after obtaining the preset network plane by isolating resources in the virtual resource pool based on network virtualization, the method further includes: in the preset network plane, resources in different network planes are isolated from each other, and resources in the same network plane are visible to each other.
In specific implementation, as shown in fig. 4, resources in the virtual network are divided into 4 virtual network planes, and the resources of different planes are isolated. It is assumed that 4 simultaneous services are divided into different network planes by means of plane allocation. This division is not visible to the traffic and resource allocation algorithm, nor is the traffic divided between different planes. For each service, it will obtain part of the resources of the virtual network and perform resource allocation according to these resources. Due to the existence of the network plane, the obtained resources are isolated from each other, so the service has no data competition problem in the resource allocation process. Therefore, the resource allocation of a plurality of services in the same virtual network can be realized in the same time, and the integrity and the correctness of the whole resource allocation process can not be influenced.
It should be noted that the preset network plane includes a plurality of network planes, and each of the network planes includes virtual link resources with the same wavelength. That is, after virtualization, the resources in the network include the virtual node and the virtual link, and the resources of the virtual link are a wavelength resource and the spectrum resource at the wavelength.
In order to realize parallel resource allocation, the whole virtual network is subjected to plane division. Reasonable plane division will relate to fairness, rationality and allocation efficiency in the resource allocation process. In order to improve the efficiency of resource allocation and simplify the complexity of resource constraints of the network plane, the resource plane is divided according to the wavelength.
In specific implementation, as shown in fig. 5, it is assumed that there are 5 different wavelength resources in the virtual network, and 5 virtual planes are divided through virtual plane division. The virtual links of the same wavelength are divided into the same virtual plane, and the virtual links of different wavelengths are isolated from each other. Although the links of different wavelengths are divided into different planes, they are actually only logically resource-isolated throughout the virtual network. With this plane division scheme, during resource allocation of different services, the link resources considered for resource allocation will be virtual links with the same wavelength, i.e. the wavelength consistency constraint is masked.
In the step S202, in the process of end-to-end communication, a network plane is mapped to a plurality of concurrent threads, so as to obtain the network plane corresponding to each thread by division. I.e. the different network planes are divided into different threads.
As an optional implementation, since the virtual network resources are divided, the wavelength in each network plane is consistent. The problem of resource allocation in the network plane is therefore the RSA problem.
In step S203, the virtual link resource may be allocated to the thread according to the network plane corresponding to each thread. That is, each thread acquires services from the service queue and performs resource allocation on the network plane to which each thread is divided.
As a preference in this embodiment, the allocating the virtual link resource to the thread based on the network plane corresponding to each thread includes: performing virtual link resource allocation on the service thread obtained from the service queue at present by traversing the network plane corresponding to the current thread; and if the allocation fails, continuously traversing the next network plane for allocation until the allocation is successful or all the network planes are traversed once.
As a preferred embodiment in this embodiment, the dividing the network plane corresponding to each thread according to multiple concurrent threads in the process of end-to-end communication includes: respectively starting each thread according to a preset thread number; the thread number is modulo by the index of the network plane corresponding to each thread, and different network planes are divided into corresponding threads; and under the condition that each thread acquires services from the service queue, performing resource allocation on the network plane corresponding to each thread obtained by division.
In specific implementation, a concurrent resource allocation algorithm is proposed for a virtual network with multiple network planes.
In the task starting stage, each thread is started according to the thread number arranged by the system. And taking the modulus of the thread number through the index of the network plane, and dividing different network planes into different threads. And each thread acquires services from the service queue and performs resource allocation on the network planes respectively divided.
For each thread, the resources of the other threads are not visible, so the resource allocation phase is the allocation of resources to the network plane that each thread acquires itself. Firstly, traversing a network plane, and performing resource allocation on the service acquired from the service queue at present. If the allocation is successful, the allocation is finished, if the allocation is failed, the next network plane is traversed to perform resource allocation until the allocation is successful or the network planes are traversed once.
Based on the parallel resource allocation algorithm proposed above, concurrent resource allocation and the process of each resource allocation thread.
Where 5 threads will be numbered starting from 0 to 4 for concurrent resource allocation, e.g., in a program supporting 5 threads. Assuming that 100 services arrive at the same time as a resource allocation procedure, the 100 services will enter a service queue to wait for resource allocation. And respectively starting to simultaneously perform resource allocation on the 5 thread tasks, and enabling the main thread to wait for the completion of all the tasks of the 5 threads.
And (3) for each resource allocation thread, each resource allocation task acquires the task from the task queue. After a service is obtained from the service queue, the resource allocation task puts the service without allocated resources on different resource planes (the number of each resource plane is modulo by a thread number and corresponds to the number of the response thread) to try until an available resource plane is found and resources are allocated for the service, and then quitting. The traffic that successfully allocates resources enters the task start queue. If no available resource is found after traversing all resource planes which can be numbered relative to the task thread, the resource allocation fails, and the service enters a blocking queue.
As a preferable example in this embodiment, after allocating the virtual link resource to the thread based on the network plane corresponding to each thread, the method further includes: and distributing the virtual link resources to a plurality of service threads in the same virtual network at the same time.
In specific implementation, for each service, it will obtain part of the resources of the virtual network and perform resource allocation according to these resources. Due to the existence of the network plane, the obtained resources are isolated from each other, so the service has no data competition problem in the resource allocation process. Therefore, the resource allocation of a plurality of services in the same virtual network can be realized in the same time, and the integrity and the correctness of the whole resource allocation process can not be influenced.
In order to improve the throughput and the operation efficiency of the system, the present application provides an embodiment of a resource allocation apparatus for an optical network, which is used for implementing all or part of the content of the resource allocation method for the optical network, and referring to fig. 3, the apparatus specifically includes the following contents:
a resource isolation module 301, configured to isolate resources in a virtual resource pool based on network virtualization to obtain a preset network plane, where the preset network plane includes multiple network planes, and each network plane includes a virtual link resource with the same wavelength;
a dividing module 302, configured to divide the network plane corresponding to each thread according to multiple concurrent threads in an end-to-end communication process;
an allocating module 303, configured to allocate the virtual link resource to the thread based on the network plane corresponding to each thread.
As can be seen from the foregoing description, the present application provided in this embodiment of the present application provides a resource allocation apparatus for an optical network, which obtains a preset network plane by isolating resources in a virtual resource pool based on network virtualization, where the preset network plane includes a plurality of network planes, and each of the network planes includes virtual link resources with the same wavelength, so that a purpose of obtaining the network plane corresponding to each thread by dividing according to a plurality of concurrent threads in an end-to-end communication process is achieved, and the virtual link resources are allocated to the threads based on the network plane corresponding to each thread. The technical problems that the resource utilization rate of the resource allocation of the optical network is not ideal and multiple concurrent requests cannot be supported are solved through the method and the device.
In the resource isolation module 301, the network plane refers to a logical space containing network resources. There are many resources in a network, including node resources, link resources, etc. After the physical network is converted into the virtual network and put into the virtual resource pool, the resources are divided in the virtual resource pool and are isolated according to a certain rule to form a plurality of network planes.
As a preferred embodiment of the present invention, the obtaining a preset network plane by isolating resources in a virtual resource pool based on network virtualization includes: and dividing resources in a virtual resource pool, and isolating and forming a plurality of network planes according to a preset rule, wherein the network planes at least comprise a logic space of the virtual network resources.
Preferably, in this embodiment, the virtual link resource at least includes a wavelength resource and a spectrum resource at the wavelength. That is, the resources in the network include the virtual node and the virtual link, and the resources of the virtual link are one wavelength resource and the spectrum resource at the wavelength.
As a preferable preference in this embodiment, after obtaining the preset network plane by isolating resources in the virtual resource pool based on network virtualization, the method further includes: in the preset network plane, resources in different network planes are isolated from each other, and resources in the same network plane are visible to each other.
In the partitioning module 302, a network plane is partitioned according to a plurality of concurrent threads during an end-to-end communication process, so as to obtain the network plane corresponding to each thread. I.e. the different network planes are divided into different threads.
As an optional implementation, since the virtual network resources are divided, the wavelength in each network plane is consistent. The problem of resource allocation in the network plane is therefore the RSA problem.
The allocation of the virtual link resources to the threads may be implemented in the allocation module 303 according to the network plane corresponding to each thread. That is, each thread acquires services from the service queue and performs resource allocation on the network plane to which each thread is divided.
As a preference in this embodiment, the allocating the virtual link resource to the thread based on the network plane corresponding to each thread includes: performing virtual link resource allocation on the service thread obtained from the service queue at present by traversing the network plane corresponding to the current thread; and if the allocation fails, continuously traversing the next network plane for allocation until the allocation is successful or all the network planes are traversed once.
As a preferred embodiment in this embodiment, the dividing the network plane corresponding to each thread according to multiple concurrent threads in the process of end-to-end communication includes: respectively starting each thread according to a preset thread number; the thread number is modulo by the index of the network plane corresponding to each thread, and different network planes are divided into corresponding threads; and under the condition that each thread acquires services from the service queue, performing resource allocation on the network plane corresponding to each thread obtained by division.
The embodiment of the application also provides a method capable of realizing the embodiment. Referring to fig. 6, a specific implementation of an electronic device in all steps of a resource allocation method of an optical network specifically includes the following contents:
a processor (processor)601, a memory (memory)602, a communication Interface (Communications Interface)603, and a bus 604;
the processor 601, the memory 602 and the communication interface 603 complete mutual communication through the bus 604; the communication interface 603 is used for implementing information transmission among devices, online service systems, client devices and other participating institutions;
the processor 601 is configured to call a computer program in the memory 602, and when the processor executes the computer program, the processor implements all the steps in the resource allocation method of the optical network in the above embodiment, for example, when the processor executes the computer program, the processor implements the following steps:
step 100: the method comprises the steps that resources in a virtual resource pool based on network virtualization are isolated to obtain a preset network plane, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength;
step 200: dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication;
step 300: allocating the virtual link resources to the threads based on the network plane corresponding to each thread.
An embodiment of the present application further provides a computer-readable storage medium capable of implementing all the steps in the resource allocation method of the optical network in the foregoing embodiment, where the computer-readable storage medium stores a computer program, and the computer program, when executed by a processor, implements all the steps in the resource allocation method of the optical network in the foregoing embodiment, for example, when the processor executes the computer program, the processor implements the following steps:
step 100: the method comprises the steps that resources in a virtual resource pool based on network virtualization are isolated to obtain a preset network plane, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength;
step 200: dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication;
step 300: allocating the virtual link resources to the threads based on the network plane corresponding to each thread.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the hardware + program class embodiment, since it is substantially similar to the method embodiment, the description is simple, and the relevant points can be referred to the partial description of the method embodiment.
The foregoing description has been directed to specific embodiments of this disclosure. 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 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.
Although the present application provides method steps as described in an embodiment or flowchart, additional or fewer steps may be included based on conventional or non-inventive efforts. The order of steps recited in the embodiments is merely one manner of performing the steps in a multitude of orders and does not represent the only order of execution. When an actual apparatus or client product executes, it may execute sequentially or in parallel (e.g., in the context of parallel processors or multi-threaded processing) according to the embodiments or methods shown in the figures.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a vehicle-mounted human-computer interaction device, a cellular telephone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, 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. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
As will be appreciated by one skilled in the art, embodiments of the present description may be provided as a method, system, or computer program product. Accordingly, embodiments of the present description may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects.
The embodiments of this specification may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The described embodiments may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment. In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of an embodiment of the specification. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
The above description is only an example of the present specification, and is not intended to limit the present specification. Various modifications and variations to the embodiments described herein will be apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the embodiments of the present specification should be included in the scope of the claims of the embodiments of the present specification.
Claims (10)
1. A method for allocating resources in an optical network, comprising:
the method comprises the steps that resources in a virtual resource pool based on network virtualization are isolated to obtain a preset network plane, wherein the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength;
dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication;
allocating the virtual link resources to the threads based on the network plane corresponding to each thread.
2. The method of claim 1, wherein the obtaining the predetermined network plane by isolating resources in a virtual resource pool based on network virtualization comprises:
and dividing resources in a virtual resource pool, and isolating and forming a plurality of network planes according to a preset rule, wherein the network planes at least comprise a logic space of the virtual network resources.
3. The method of claim 2, wherein the virtual link resources comprise at least wavelength resources and spectrum resources at the wavelength.
4. The method of claim 2, wherein after the obtaining the preset network plane by isolating the resources in the virtual resource pool based on network virtualization, further comprises:
in the preset network plane, resources in different network planes are isolated from each other, and resources in the same network plane are visible to each other.
5. The method of claim 1, wherein said allocating the virtual link resources to the threads based on the network plane corresponding to each of the threads comprises:
performing virtual link resource allocation on the service thread obtained from the service queue at present by traversing the network plane corresponding to the current thread;
and if the allocation fails, continuously traversing the next network plane for allocation until the allocation is successful or all the network planes are traversed once.
6. The method according to claim 1, wherein the obtaining the network plane corresponding to each thread by dividing according to a plurality of concurrent threads in the process of end-to-end communication comprises:
respectively starting each thread according to a preset thread number;
the thread number is modulo by the index of the network plane corresponding to each thread, and different network planes are divided into corresponding threads;
and under the condition that each thread acquires services from the service queue, performing resource allocation on the network plane corresponding to each thread obtained by division.
7. The method of claim 1, wherein after allocating the virtual link resource to the thread based on the network plane corresponding to the each thread, further comprising:
and distributing the virtual link resources to a plurality of service threads in the same virtual network at the same time.
8. An apparatus for allocating resources of an optical network, comprising:
the system comprises a resource isolation module, a resource management module and a resource management module, wherein the resource isolation module is used for isolating resources in a virtual resource pool based on network virtualization to obtain a preset network plane, the preset network plane comprises a plurality of network planes, and each network plane comprises virtual link resources with the same wavelength;
the dividing module is used for dividing the network plane corresponding to each thread according to a plurality of concurrent threads in the process of end-to-end communication;
an allocation module, configured to allocate the virtual link resource to the thread based on the network plane corresponding to each thread.
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 steps of the method of any of claims 1 to 7 are implemented when the program is executed by the processor.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110781297.XA CN113660556B (en) | 2021-07-10 | 2021-07-10 | Method, device, equipment and storage medium for allocating resources of optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110781297.XA CN113660556B (en) | 2021-07-10 | 2021-07-10 | Method, device, equipment and storage medium for allocating resources of optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113660556A true CN113660556A (en) | 2021-11-16 |
| CN113660556B CN113660556B (en) | 2022-04-22 |
Family
ID=78477240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110781297.XA Active CN113660556B (en) | 2021-07-10 | 2021-07-10 | Method, device, equipment and storage medium for allocating resources of optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113660556B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103916926A (en) * | 2014-04-22 | 2014-07-09 | 国家电网公司 | Routing and spectrum allocation method based on non-interval frequency spectrum |
| CN107454019A (en) * | 2017-09-28 | 2017-12-08 | 北京邮电大学 | Software defined network distribution method of dynamic bandwidth, device, equipment and storage medium |
| CN109168094A (en) * | 2018-09-30 | 2019-01-08 | 三维通信股份有限公司 | A kind of light stream exchange network dispatching method and light stream exchange system |
| US20190028201A1 (en) * | 2017-07-20 | 2019-01-24 | Huawei Technologies Canada Co., Ltd. | Multi-layer virtual network embedding |
| CN110502346A (en) * | 2019-08-28 | 2019-11-26 | 高瑶 | Resource information management system and method under a kind of cluster environment |
| US20200351668A1 (en) * | 2019-05-02 | 2020-11-05 | Apple Inc. | Enhancements of Frequency Domain Resource Allocation Schemes for Physical Uplink Shared channel in NR-Unlicensed |
| CN112328374A (en) * | 2019-12-30 | 2021-02-05 | 江苏省未来网络创新研究院 | Comprehensive evaluation system and method based on virtualized real-operation environment |
-
2021
- 2021-07-10 CN CN202110781297.XA patent/CN113660556B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103916926A (en) * | 2014-04-22 | 2014-07-09 | 国家电网公司 | Routing and spectrum allocation method based on non-interval frequency spectrum |
| US20190028201A1 (en) * | 2017-07-20 | 2019-01-24 | Huawei Technologies Canada Co., Ltd. | Multi-layer virtual network embedding |
| CN107454019A (en) * | 2017-09-28 | 2017-12-08 | 北京邮电大学 | Software defined network distribution method of dynamic bandwidth, device, equipment and storage medium |
| CN109168094A (en) * | 2018-09-30 | 2019-01-08 | 三维通信股份有限公司 | A kind of light stream exchange network dispatching method and light stream exchange system |
| US20200351668A1 (en) * | 2019-05-02 | 2020-11-05 | Apple Inc. | Enhancements of Frequency Domain Resource Allocation Schemes for Physical Uplink Shared channel in NR-Unlicensed |
| CN110502346A (en) * | 2019-08-28 | 2019-11-26 | 高瑶 | Resource information management system and method under a kind of cluster environment |
| CN112328374A (en) * | 2019-12-30 | 2021-02-05 | 江苏省未来网络创新研究院 | Comprehensive evaluation system and method based on virtualized real-operation environment |
Non-Patent Citations (3)
| Title |
|---|
| SEIIN KIM: "《Exploiting Interference-aware GPU Container Concurrency Learning from Resource Usage of Application Execution》", 《2020 21ST ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS)》 * |
| ZHAN ZHANG: "《Heterogeneous Multi-Domain Multi-Path Routing and Resource Sharing Allocation in Hybrid Elastic Fiber-Wireless Networks》", 《2019 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP)》 * |
| 陈磊: "《网络虚拟化中资源分配算法研究》", 《中国优秀硕士论文全文数据库》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113660556B (en) | 2022-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110647394B (en) | Resource allocation method, device and equipment | |
| US9769084B2 (en) | Optimizing placement of virtual machines | |
| US10089147B2 (en) | High performance computing as a service | |
| US20090288087A1 (en) | Scheduling collections in a scheduler | |
| CN114020470B (en) | Resource allocation method and device, readable medium and electronic equipment | |
| US10013264B2 (en) | Affinity of virtual processor dispatching | |
| US9063918B2 (en) | Determining a virtual interrupt source number from a physical interrupt source number | |
| JP7502550B2 (en) | RESOURCE SCHEDULING METHOD, RESOURCE SCHEDULING SYSTEM, AND DEVICE | |
| CN112905342B (en) | Resource scheduling method, device, equipment and computer readable storage medium | |
| JP7050957B2 (en) | Task scheduling | |
| Liu et al. | Dynamically negotiating capacity between on-demand and batch clusters | |
| CN108170417B (en) | Method and device for integrating high-performance job scheduling framework in MESOS cluster | |
| CN116011562A (en) | Operator processing method, operator processing device, electronic device and readable storage medium | |
| Li et al. | DAG scheduling in mobile edge computing | |
| CN113660556B (en) | Method, device, equipment and storage medium for allocating resources of optical network | |
| CN116157778A (en) | System and method for hybrid centralized and distributed scheduling on shared physical hosts | |
| Li et al. | On scheduling of high-throughput scientific workflows under budget constraints in multi-cloud environments | |
| CN116737370A (en) | Multi-resource scheduling method, system, storage medium and terminal | |
| CN115964166A (en) | Resource allocation method, device, equipment and storage medium | |
| CN115328608A (en) | Kubernetes container vertical expansion adjusting method and device | |
| CN113760524A (en) | Task execution method and device | |
| US11669358B2 (en) | Virtual network functions allocation in a datacenter | |
| US9705985B1 (en) | Systems and methods for cross protocol automatic sub-operation scheduling | |
| CN109117423A (en) | The table partitioned allocation method of Database Systems, device and system | |
| CN114138427A (en) | SLO guarantee method, SLO guarantee device, node, and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |