WO2024092993A1 - Service function chain profit maximization mapping method and system - Google Patents

Service function chain profit maximization mapping method and system Download PDF

Info

Publication number
WO2024092993A1
WO2024092993A1 PCT/CN2022/142165 CN2022142165W WO2024092993A1 WO 2024092993 A1 WO2024092993 A1 WO 2024092993A1 CN 2022142165 W CN2022142165 W CN 2022142165W WO 2024092993 A1 WO2024092993 A1 WO 2024092993A1
Authority
WO
WIPO (PCT)
Prior art keywords
mapping
network
service function
virtual
function chain
Prior art date
Application number
PCT/CN2022/142165
Other languages
French (fr)
Chinese (zh)
Inventor
陈伯文
郁骏
沈纲祥
郑雯雯
陈虹
高明义
邵卫东
Original Assignee
苏州大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 苏州大学 filed Critical 苏州大学
Publication of WO2024092993A1 publication Critical patent/WO2024092993A1/en

Links

Images

Classifications

    • 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/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management
    • 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/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
    • 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
    • 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
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems

Definitions

  • the present invention relates to the field of communication technology, and in particular to a service function chain profit maximization mapping method and system.
  • the rapid development of the Internet of Things has become an unstoppable trend in today's society, and billions of devices are expected to be connected to the Internet. Therefore, a large amount of data needs to be collected on the device side.
  • the traditional cloud computing architecture consists of several large data centers interconnected by long-distance networks. A large amount of data is transmitted from the device side to the cloud, which brings unacceptable data storage costs and transmission delays.
  • edge computing is introduced to reduce network transmission delays.
  • Data center optical networks are an important foundation for supporting the rapid development of cloud computing. With its ability to better utilize spectrum resources and effectively carry the bandwidth requirements of ultra-wavelength data center communications, elastic optical networks have become an inevitable development trend of data center optical networks.
  • edge computing has advantages in reducing latency, high network costs may still be an important factor restricting the development of a sustainable edge computing ecosystem. Therefore, in order to effectively control costs, an emerging technology called service function chain has been proposed.
  • Service function chain relies on network virtualization technology to make network resources more flexibly scheduled and allocated. The key issue is what mapping method to use to deploy service function chain to edge cloud elastic optical network. At present, there are two main mapping methods for service function chain: (1) virtual network function priority mapping method.
  • This method first determines the mapping order of virtual network functions according to the computing resource requirements of virtual network functions, and prioritizes the mapping of nodes with high computing resource requirements; secondly, the virtual network functions with the largest computing resource requirements are mapped one by one to the network nodes with the largest available computing resources; then, according to the connection relationship between virtual network functions, the shortest path algorithm is used to establish a transmission path for each virtual link; finally, according to the bandwidth requirements of each virtual link, the corresponding bandwidth resources are allocated in the mapped path.
  • This mapping method is conducive to making full use of the computing resources of network nodes and improving the success rate of service function chain mapping; however, this mapping method ignores the mapping of virtual links, and the mapping cost is relatively high.
  • This method first determines the mapping order of virtual links in the service function chain according to the bandwidth requirements of virtual links; secondly, based on the mapping order of virtual links, the virtual links are mapped one by one to the optical transmission paths with shorter distances in the data center optical network until all virtual links are mapped to the data center optical network; finally, according to the bandwidth requirements of each virtual link, the corresponding bandwidth resources are allocated on the mapped optical transmission paths.
  • this mapping method reduces the network cost of mapping, the network load is unevenly distributed, which causes the problem of waste of computing resources in the data center optical network and reduces the success rate of service function chain mapping.
  • the above two methods are mapping methods designed only for virtual network functions or virtual links.
  • the virtual network function priority mapping method ensures the successful mapping of the maximum number of service function chains, but ignores the mapping cost; while the virtual link priority mapping method is to reduce the mapping cost, but ignores the mapping success rate. Therefore, it is urgent to propose a service function chain profit maximization mapping method and system to achieve the goal of ensuring the number of service function chain mappings while reducing the mapping cost to maximize the profit.
  • the technical problem to be solved by the present invention is to overcome the technical defect in the prior art that a balance cannot be achieved between the number of service function chain mappings and the mapping cost.
  • the present invention provides a service function chain profit maximization mapping method, comprising the following steps:
  • S1 Read the data center optical network topology, initialize network parameters, generate a set of service function chains, and set parameter information of the service function chains;
  • S2 Calculate the virtual link importance and the network link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
  • S3 pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of a service function chain, construct an auxiliary map of the data center optical network mapping according to the importance of network links;
  • S5 Select a line rate and a modulation format to carry the bandwidth requirements of the virtual link on the service function chain, and calculate the number of optical regenerators that need to be configured using the line rate;
  • S6 Determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure a corresponding number of optical regenerators, map the service function chain to the data center optical network, and execute S7; otherwise, the mapping of the service function chain fails;
  • the calculation formula of the virtual link importance is:
  • the calculation formula of the network link importance is:
  • D (k,l) represents the sum of the distances of the working path and the protection path established between network nodes k and l, represents the remaining computing resources of node k, represents the remaining computing resources of node l, represents the number of available spectrum slots on the network link (k, l), D max and D min represent the maximum path distance and the minimum path distance between all network node pairs, respectively.
  • the path distance is the sum of the working path distance and the protection path distance. and They represent the maximum and minimum number of available spectrum slots for all network node pairs on the configured path, respectively.
  • the method of mapping the virtual links and virtual network functions into the constructed data center optical network mapping auxiliary map includes:
  • the virtual link is mapped to the network link according to the link mapping rule, and the virtual network function with large computing resource demand is mapped to the network node with more remaining computing resources; when only one virtual network function at both ends of the virtual link is not mapped, the unmapped network node is searched according to the mapped network nodes to ensure that the network link importance between the nodes is the highest, wherein the link mapping rule is to map the virtual link with high virtual link importance to the network link with high network link importance.
  • the method for calculating the number of optical regenerators required to be configured using the line rate includes:
  • an auxiliary topology for calculating the number of optical regenerators is re-established.
  • a path with the shortest weight is calculated in the formed auxiliary topology using the shortest path algorithm.
  • the number of nodes in the path minus the source nodes and destination nodes is the number of optical regenerators.
  • a method for establishing an auxiliary topology for calculating the number of optical regenerators includes:
  • any two node pairs on the working path are traversed. If the transmission distance between the network nodes is less than the maximum transmission distance of the line rate used for the connection request, a connection link is established between the node pairs and its weight is set to 1 unit length, thereby forming an auxiliary topology for calculating the number of optical regenerators.
  • the mapping profit of the functional service chain is equal to the total mapping income minus the total mapping cost, wherein the calculation formula of the total mapping cost of the functional service chain is:
  • C( Gs ) represents the total cost of service function chain mapping
  • Gs represents a set of service function chains
  • TC represents the unit price of an optical transponder at a given line rate
  • RC represents the unit price of an optical regenerator at a given line rate
  • the mapping profit of the functional service chain is equal to the total mapping income minus the total mapping cost, wherein the calculation formula of the total mapping income of the functional service chain is:
  • Gs represents a set of service function chains, and They represent a set of virtual network functions and a set of virtual links in the nth service function chain, respectively.
  • the present invention also provides a service function chain profit maximization mapping system, comprising:
  • a network initialization module is used to read the data center optical network topology and initialize network parameters
  • a service function chain generation module which is used to generate a set of service function chains and set parameter information of the service function chains
  • a virtual link importance calculation module which is used to calculate the virtual link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
  • a network link importance calculation module which is used to calculate the network link importance according to the network initialization parameters and the service function chain;
  • a mapping auxiliary graph construction module which is used to pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of a service function chain, construct the data center optical network mapping auxiliary graph according to the importance of network links;
  • a service function chain mapping module is used to determine whether the virtual link and the virtual network function meet the mapping conditions. If they do, the virtual link and the virtual network function are mapped to the constructed data center optical network mapping auxiliary map. Otherwise, the mapping service function chain fails.
  • the optical regenerator configuration module is used to select the bandwidth requirements of the virtual link on the line rate and modulation format to bear the service function chain, and calculate the number of optical regenerators required to use the line rate, and determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure the corresponding number of optical regenerators and map the service function chain to the data center optical network; otherwise, the mapping of the service function chain fails;
  • the mapping profit calculation module is used to calculate the mapping profit of the functional service chain after all functional service chains are mapped.
  • it also includes:
  • a network status monitoring module which is used to monitor the network status of a network initialization module, a service function chain generation module, a virtual link importance calculation module, a network link importance calculation module, a mapping auxiliary graph construction module, a service function chain mapping module, an optical regenerator configuration module, and a mapping profit calculation module;
  • Judgment and warning module It is used to execute the coordination function between the network initialization module, service function chain generation module, virtual link importance calculation module, network link importance calculation module, mapping auxiliary graph construction module, service function chain mapping module, optical regenerator configuration module and mapping profit calculation module, as well as the judgment and warning function of whether each module is successfully established.
  • the present invention discloses a service function chain profit maximization mapping method and system, which comprehensively considers the bandwidth requirements of virtual links and the resource requirements of virtual network functions, controls the load balance of network nodes as much as possible while controlling the mapping cost, and improves the success rate of service function chain mapping.
  • FIG1 is a flow chart of a service function chain profit maximization mapping method proposed by the present invention.
  • FIG2 is a schematic diagram of the structure of a service function chain profit maximization mapping system proposed by the present invention.
  • FIG. 3 is a schematic diagram of a service function chain of the present invention.
  • FIG. 4 is a topological diagram of a data center optical network with 6 nodes and 8 optical fiber links according to the present invention.
  • FIG. 5 is a mapping auxiliary diagram of the data center optical network of the present invention.
  • FIG6 is a schematic diagram of the service function chain mapping process of the present invention.
  • an embodiment of the present invention provides a service function chain profit maximization mapping method, comprising the following steps:
  • S1 Read the data center optical network topology, initialize network parameters, generate a set of service function chains, and set parameter information of the service function chains;
  • S3 pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each service function chain mapping request, construct the data center optical network mapping auxiliary graph according to link importance;
  • S6 Determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure a corresponding number of optical regenerators, map the service function chain to the data center optical network, and execute S7; otherwise, the mapping of the service function chain fails;
  • the service function chain profit maximization mapping method described in the present invention comprehensively considers the bandwidth requirements of the virtual link and the resource requirements of the virtual network function, controls the load balance of the network nodes as much as possible while controlling the mapping cost, and improves the success rate of the service function chain mapping.
  • a service function chain profit maximization mapping method proposed in the present invention specifically includes the following detailed steps:
  • S2 Calculate the virtual link importance and the network link importance according to formula (1) and formula (2), and determine the virtual link mapping order according to the virtual link importance, and give priority to mapping the virtual link with a larger virtual link importance.
  • D (k,l) represents the sum of the distances of the working path and the protection path established between network nodes k and l, represents the remaining computing resources of node k, represents the remaining computing resources of node l, represents the number of available spectrum slots on the network link (k, l), D max and D min represent the maximum path distance and the minimum path distance between all network node pairs, respectively.
  • the path distance is the sum of the working path distance and the protection path distance. and They represent the maximum and minimum number of available spectrum slots for all network node pairs on the configured path, respectively.
  • S3 According to the target requirements of the service function chain, simplify the process of mapping the service function chain to the data center optical network, and pre-configure the working path and protection path of all node pairs in the data center optical network. Configure the shortest distance between each network node pair as the weight of the link between the node pairs in the data center optical network auxiliary graph, and then construct a data center optical network mapping auxiliary graph that conforms to the service function chain mapping based on the importance of the network link.
  • mapping conditions are met, the virtual network function and the virtual link are mapped to the constructed data center optical network mapping auxiliary map, otherwise the mapping of the virtual network function and the virtual link fails. If the mapping fails, select the next link according to the link importance, and repeat step S4 until all virtual network functions and virtual links are mapped to the data center optical network.
  • mapping requests of the remaining service function chains For the mapping requests of the remaining service function chains, repeat the above steps S2 to S6, and record the number of successfully mapped service function chains. After all mappings are completed, the total cost and total benefit of mapping are calculated by formulas (3) and (4) according to the number of optical transponders and optical regenerators required for each service function chain. The total mapping benefit of the functional service chain minus the total mapping cost equals the mapping profit:
  • C( Gs ) represents the total cost of service function chain mapping
  • Gs represents a set of service function chains, represents a group of links on the nth service function chain
  • TC represents the unit price of an optical transponder at a given line rate
  • RC represents the unit price of an optical regenerator at a given line rate
  • the number of optical transponders required Gs represents a set of service function chains, and They represent a set of virtual network functions and a set of virtual links in the nth service function chain, respectively.
  • FIG3 is a schematic diagram of a service function chain, in which the virtual network function is represented by a regular hexagon, A, B, and C represent the types of virtual network functions of the service function chain, respectively, and the numbers in the dotted circles represent the number of computing resources required for the virtual network function (including the computing resources required to instantiate the function), and each virtual link is represented by a dotted line, and the numbers on the dotted lines represent the bandwidth requirements between two different virtual network functions.
  • FIG4 is a data center optical network topology with 6 nodes and 8 optical fiber links.
  • the network nodes of the optical network are represented by circles, and the network node numbers are represented by 0, 1, 2, 3, 4, and 5; the numbers on the dotted circles adjacent to the network nodes represent the number of computing resources provided by the network nodes; the solid line links between the network nodes represent optical fiber links, and the numbers next to them represent the transmission distance between the two network nodes, in kilometers (km), where each optical fiber link can provide sufficient bandwidth resources.
  • the importance of the virtual link is calculated according to the bandwidth requirement of the virtual link in the service function chain and the computing resource requirement of the virtual network function, and the mapping order of the virtual link is determined.
  • the mapping order of the virtual link is determined according to the importance of the virtual link, and the mapping order is (B, C) and (A, B).
  • the computing resource requirement of virtual network function C is greater than that of virtual network function B. Therefore, it can be determined that virtual network function C has priority over virtual network function B in mapping.
  • the importance of the network links between all network node pairs is calculated, and a mapping auxiliary graph is constructed.
  • the network link of any node pair represents the working path and protection path corresponding to this node pair in the data center optical network.
  • a virtual link is mapped to any network link in the data center optical network mapping auxiliary graph, there is at least one pre-configured working path and protection path corresponding to it in the data center optical network.
  • the computing resource requirements of the virtual network function must be less than the computing resources provided by the network node.
  • the mapping principle of mapping the virtual network function with greater computing resource requirements to the network node with more computing resources is adopted.
  • the virtual network functions C and B can be mapped to network nodes 3 and 4 respectively, so that the virtual link (B, C) can be mapped to the network link (4, 3).
  • the available bandwidth resources are searched and allocated on the pre-configured paths corresponding to all virtual links mapped to the data center optical network. If the bandwidth resources of all virtual links are successfully allocated, the service function chain mapping is successful, otherwise the mapping fails.
  • optical transponders and optical regenerators required for mapping are calculated, and the cost and benefit of mapping are calculated according to formulas (3) and (4).
  • the final profit is obtained by subtracting the cost from the benefit.
  • the present invention mainly aims at the profit problem in service function chain mapping, defines the importance of virtual links according to the bandwidth requirements of virtual links and the computing resource requirements of virtual network functions, and proposes a service function chain profit maximization mapping method and system.
  • For each virtual link in the service function chain the importance of the virtual link corresponding to it is calculated, and the order of mapping is determined by sorting in descending order.
  • a working path and a protection path that does not intersect with the link are established in two network node pairs, and then the importance of the network link is calculated according to the total distance of the working path and the protection path and the computing resources that the node can provide.
  • an auxiliary graph is constructed with the importance of the network link.
  • the virtual link with high virtual link importance is mapped to the path with high network link importance in the auxiliary graph according to the topological information of the service function chain. In this way, a balance is achieved in the cost of service function chain mapping and the number of successfully mapped service function chains, while reducing the mapping cost and improving the mapping income, and finally obtaining a greater mapping profit.
  • the present invention combines the method of virtual network function priority mapping with the method of virtual link priority mapping, taking into account the shortening of the data center optical network path required for mapping virtual links while making full use of network node computing resources. This not only achieves uniform distribution of network load, but also reduces the number of required optical regenerators, thereby achieving a balance between the number of service function chain mappings and costs.
  • a service function chain profit maximization mapping system disclosed in an embodiment of the present invention is introduced below.
  • the service function chain profit maximization mapping system described below and the service function chain profit maximization mapping method described above can be referenced to each other.
  • an embodiment of the present invention further provides a service function chain profit maximization mapping system, including:
  • Network initialization module 1 which is used to read the data center optical network topology and initialize network parameters
  • a service function chain generation module 2 which is used to generate a set of service function chains and set parameter information of the service function chains;
  • a virtual link importance calculation module 3 which is used to calculate the virtual link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
  • a network link importance calculation module 4 which is used to calculate the network link importance according to the network initialization parameters and the service function chain;
  • a mapping auxiliary graph construction module 5 which is used to pre-configure the working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of the service function chain, construct the data center optical network mapping auxiliary graph according to the importance of the network link;
  • a service function chain mapping module 6 is used to determine whether the virtual link and the virtual network function meet the mapping conditions. If they do, the virtual link and the virtual network function are mapped to the constructed data center optical network mapping auxiliary map. Otherwise, the mapping service function chain fails.
  • the optical regenerator configuration module 7 is used to select the bandwidth requirements of the virtual link on the line rate and modulation format to bear the service function chain, and calculate the number of optical regenerators required to be configured using the line rate, and determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure the corresponding number of optical regenerators and map the service function chain to the data center optical network; otherwise, the mapping of the service function chain fails;
  • the mapping profit calculation module 8 is used to calculate the mapping profit of the functional service chain after all functional service chains are mapped.
  • the service function chain profit maximization mapping system described in the present invention comprehensively considers the bandwidth requirements of virtual links and the resource requirements of virtual network functions, controls the load balance of network nodes as much as possible while controlling the mapping cost, and improves the success rate of service function chain mapping.
  • it also includes:
  • a network status monitoring module 9 is used to monitor the network status of the network initialization module 1, the service function chain generation module 2, the virtual link importance calculation module 3, the network link importance calculation module 4, the mapping auxiliary graph construction module 5, the service function chain mapping module 6, the optical regenerator configuration module 7 and the mapping profit calculation module 8;
  • Judgment and warning module 10 It is used to execute the coordination function among the network initialization module 1, the service function chain generation module 2, the virtual link importance calculation module 3, the network link importance calculation module 4, the mapping auxiliary graph construction module 5, the service function chain mapping module 6, the optical regenerator configuration module 7 and the mapping profit calculation module 8, as well as the judgment and warning function of whether each module is successfully established.
  • the service function chain profit maximization mapping system of this embodiment is used to implement the aforementioned service function chain profit maximization mapping method. Therefore, the specific implementation method of the system can be seen in the implementation example part of the service function chain profit maximization mapping method in the previous text. Therefore, its specific implementation method can refer to the description of the corresponding embodiments of each part, which will not be introduced in detail here.
  • the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.
  • a computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.
  • These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a service function chain profit maximization mapping method and system. The method comprises: calculating virtual link importance degrees and network link importance degrees, and determining a virtual link mapping sequence; pre-configuring, in a data center optical network, primary paths and secondary paths for all node pairs, and constructing a mapping auxiliary graph by means of the network link importance degrees; mapping virtual links and virtual network functions into the mapping auxiliary graph, choosing a line rate and a modulation format to bear a bandwidth requirement of virtual links in service function chains, and calculating the number of optical regenerators that are required to be configured for using the line rate; and after the mapping of all the service function chains is completed, calculating the mapping profit of the service function chains, otherwise, the mapping of the service function chains failing. In the present invention, the bandwidth requirement of the virtual links and a resource requirement of the virtual network functions are comprehensively considered, and the load balance of network nodes is controlled to the greatest extent while the mapping cost is controlled, such that the success rate of the mapping of the service function chains is increased.

Description

服务功能链利润最大化映射方法和系统Service function chain profit maximization mapping method and system 技术领域Technical Field
本发明涉及通信技术领域，尤其是指一种服务功能链利润最大化映射方法和系统。The present invention relates to the field of communication technology, and in particular to a service function chain profit maximization mapping method and system.
背景技术Background technique
物联网在当今社会的快速发展已成为不可阻挡的趋势，预计将有数十亿台设备连接到互联网。因此，需要在设备端收集大量数据。传统的云计算架构由几个通过长距离网络互连的大型数据中心组成。大量数据从设备端传输到云端，带来无法接受的数据存储成本和传输时延。为了应对这些挑战，引入了边缘计算，以降低网络传输时延。The rapid development of the Internet of Things has become an unstoppable trend in today's society, and billions of devices are expected to be connected to the Internet. Therefore, a large amount of data needs to be collected on the device side. The traditional cloud computing architecture consists of several large data centers interconnected by long-distance networks. A large amount of data is transmitted from the device side to the cloud, which brings unacceptable data storage costs and transmission delays. In order to meet these challenges, edge computing is introduced to reduce network transmission delays.
数据中心光网络是支持云计算快速发展的重要基础，弹性光网络凭借其能够更好地利用频谱资源及有效承载超波长数据中心通信带宽需求的能力，已成为数据中心光网络的必然发展趋势。虽然边缘计算在减少时延方面具有优势，但高昂的网络成本仍可能是制约可持续边缘计算生态系统发展的重要因素。因此为了有效地控制成本，一种称为服务功能链的新兴技术被提出，服务功能链依托网络虚拟化技术，可以使网络资源更灵活地调度与分配，关于采用何种映射方法将服务功能链部署到边缘云弹性光网络成为了问题的关键。目前，对于服务功能链主要的映射方法有以下两类：(1)虚拟网络功能优先映射方法，该方法首先根据虚拟网络功能的计算资源需求确定虚拟网络功能的映射顺序，计算资源需求高的节点优先映射；其次，把最大计算资源需求的虚拟网络功能逐个映射到具有最大可用计算资源的网络节点；然后，根据虚拟网络功能之间的连接关系，用最短路径算法为每一条虚拟链路建立传输路径；最后，根据每一条虚拟链路的带宽需求，在所映射的路径中 分配相应的带宽资源。这种映射方法有利于充分利用网络节点的计算资源，提高服务功能链映射的成功率；然而，这种映射方法忽略了虚拟链路的映射，映射的成本较高。(2)虚拟链路优先映射方法，该方法首先根据虚拟链路的带宽需求大小确定服务功能链中的虚拟链路映射顺序；其次，基于虚拟链路的映射顺序，把虚拟链路逐条映射到数据中心光网络距离较短的光传输路径上，直到把所有虚拟链路映射到数据中心光网络中；最后，根据每一条虚拟链路的带宽需求，在所映射的光传输路径上分配相应的带宽资源。这种映射方法虽然降低了映射的网络成本，但是网络负载分布不均匀，从而造成数据中心光网络计算资源浪费的问题，使服务功能链映射的成功率降低。Data center optical networks are an important foundation for supporting the rapid development of cloud computing. With its ability to better utilize spectrum resources and effectively carry the bandwidth requirements of ultra-wavelength data center communications, elastic optical networks have become an inevitable development trend of data center optical networks. Although edge computing has advantages in reducing latency, high network costs may still be an important factor restricting the development of a sustainable edge computing ecosystem. Therefore, in order to effectively control costs, an emerging technology called service function chain has been proposed. Service function chain relies on network virtualization technology to make network resources more flexibly scheduled and allocated. The key issue is what mapping method to use to deploy service function chain to edge cloud elastic optical network. At present, there are two main mapping methods for service function chain: (1) virtual network function priority mapping method. This method first determines the mapping order of virtual network functions according to the computing resource requirements of virtual network functions, and prioritizes the mapping of nodes with high computing resource requirements; secondly, the virtual network functions with the largest computing resource requirements are mapped one by one to the network nodes with the largest available computing resources; then, according to the connection relationship between virtual network functions, the shortest path algorithm is used to establish a transmission path for each virtual link; finally, according to the bandwidth requirements of each virtual link, the corresponding bandwidth resources are allocated in the mapped path. This mapping method is conducive to making full use of the computing resources of network nodes and improving the success rate of service function chain mapping; however, this mapping method ignores the mapping of virtual links, and the mapping cost is relatively high. (2) Virtual link priority mapping method. This method first determines the mapping order of virtual links in the service function chain according to the bandwidth requirements of virtual links; secondly, based on the mapping order of virtual links, the virtual links are mapped one by one to the optical transmission paths with shorter distances in the data center optical network until all virtual links are mapped to the data center optical network; finally, according to the bandwidth requirements of each virtual link, the corresponding bandwidth resources are allocated on the mapped optical transmission paths. Although this mapping method reduces the network cost of mapping, the network load is unevenly distributed, which causes the problem of waste of computing resources in the data center optical network and reduces the success rate of service function chain mapping.
上述两种方法都是仅仅针对虚拟网络功能或虚拟链路优先设计的映射方法，其中虚拟网络功能优先的映射方法确保成功映射最大数量的服务功能链，但是忽略了映射的成本；而虚拟链路优先的映射方法是为了降低映射的成本，却忽略了映射的成功率。因此，迫切需要提出一种服务功能链利润最大化映射方法和系统，以达到在确保服务功能链映射数量的同时，降低映射成本达到使获得的利润最大化的目标。The above two methods are mapping methods designed only for virtual network functions or virtual links. The virtual network function priority mapping method ensures the successful mapping of the maximum number of service function chains, but ignores the mapping cost; while the virtual link priority mapping method is to reduce the mapping cost, but ignores the mapping success rate. Therefore, it is urgent to propose a service function chain profit maximization mapping method and system to achieve the goal of ensuring the number of service function chain mappings while reducing the mapping cost to maximize the profit.
发明内容Summary of the invention
为此，本发明所要解决的技术问题在于克服现有技术中存在的无法在服务功能链映射数量和映射成本之间取得平衡的技术缺陷。To this end, the technical problem to be solved by the present invention is to overcome the technical defect in the prior art that a balance cannot be achieved between the number of service function chain mappings and the mapping cost.
为解决上述技术问题，本发明提供了一种服务功能链利润最大化映射方法，包括以下步骤：In order to solve the above technical problems, the present invention provides a service function chain profit maximization mapping method, comprising the following steps:
S1：读取数据中心光网络拓扑，并初始化网络参数，生成一组服务功能链，并设置所述服务功能链的参数信息；S1: Read the data center optical network topology, initialize network parameters, generate a set of service function chains, and set parameter information of the service function chains;
S2：根据所述网络初始化参数和服务功能链计算虚拟链路重要度和网络链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；S2: Calculate the virtual link importance and the network link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
S3：在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中 心光网络映射辅助图；S3: pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of a service function chain, construct an auxiliary map of the data center optical network mapping according to the importance of network links;
S4：判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，并执行S5，否则映射服务功能链失败；S4: Determine whether the virtual link and the virtual network function meet the mapping conditions. If so, map the virtual link and the virtual network function to the constructed data center optical network mapping auxiliary map and execute S5. Otherwise, the mapping service function chain fails.
S5：选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量；S5: Select a line rate and a modulation format to carry the bandwidth requirements of the virtual link on the service function chain, and calculate the number of optical regenerators that need to be configured using the line rate;
S6：判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中，并执行S7；否则映射服务功能链失败；S6: Determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure a corresponding number of optical regenerators, map the service function chain to the data center optical network, and execute S7; otherwise, the mapping of the service function chain fails;
S7：在所有功能服务链映射完成后，计算功能服务链的映射利润。S7: After all function service chains are mapped, the mapping profit of the function service chains is calculated.
在本发明的一个实施例中，在S2中，所述虚拟链路重要度的计算公式为：In one embodiment of the present invention, in S2, the calculation formula of the virtual link importance is:
Figure PCTCN2022142165-appb-000001
Figure PCTCN2022142165-appb-000001
其中，
Figure PCTCN2022142165-appb-000002
表示第n个服务功能链上的一组虚拟链路，
Figure PCTCN2022142165-appb-000003
表示第n个服务功能链上虚拟链路(i,j)所需要的带宽资源，
Figure PCTCN2022142165-appb-000004
表示虚拟链路(i,j)起点上的虚拟网络功能所需要的计算资源，
Figure PCTCN2022142165-appb-000005
表示虚拟链路(i,j)终点上的虚拟网络功能所需要的计算资源。 in,
Figure PCTCN2022142165-appb-000002
represents a set of virtual links on the nth service function chain,
Figure PCTCN2022142165-appb-000003
represents the bandwidth resources required by the virtual link (i, j) on the nth service function chain,
Figure PCTCN2022142165-appb-000004
represents the computing resources required by the virtual network function at the starting point of the virtual link (i, j),
Figure PCTCN2022142165-appb-000005
Represents the computing resources required by the virtual network function at the endpoint of virtual link (i, j).
在本发明的一个实施例中，在S2中，所述网络链路重要度的计算公式为：In one embodiment of the present invention, in S2, the calculation formula of the network link importance is:
Figure PCTCN2022142165-appb-000006
Figure PCTCN2022142165-appb-000006
其中，
Figure PCTCN2022142165-appb-000007
表示网络链路重要度，E p表示一组网络链路，D (k,l)表示网络节点k和l之间建立的工作路径和保护路径的距离之和，
Figure PCTCN2022142165-appb-000008
表示节点k剩余的计算资源，
Figure PCTCN2022142165-appb-000009
表示节点l剩余的计算资源，
Figure PCTCN2022142165-appb-000010
表示网络链路(k,l)上的可用频谱隙的数量，D max和D min分别表示所有网络节点对间最大的路径距离和最 小的路径距离，路径距离为工作路径和保护路径距离之和，
Figure PCTCN2022142165-appb-000011
和
Figure PCTCN2022142165-appb-000012
分别表示所有网络节点对在配置路径上的最大和最小可用频谱隙的数量。 in,
Figure PCTCN2022142165-appb-000007
represents the importance of network links, Ep represents a set of network links, D (k,l) represents the sum of the distances of the working path and the protection path established between network nodes k and l,
Figure PCTCN2022142165-appb-000008
represents the remaining computing resources of node k,
Figure PCTCN2022142165-appb-000009
represents the remaining computing resources of node l,
Figure PCTCN2022142165-appb-000010
represents the number of available spectrum slots on the network link (k, l), D max and D min represent the maximum path distance and the minimum path distance between all network node pairs, respectively. The path distance is the sum of the working path distance and the protection path distance.
Figure PCTCN2022142165-appb-000011
and
Figure PCTCN2022142165-appb-000012
They represent the maximum and minimum number of available spectrum slots for all network node pairs on the configured path, respectively.
在本发明的一个实施例中，在S4中，将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中的方法包括：In one embodiment of the present invention, in S4, the method of mapping the virtual links and virtual network functions into the constructed data center optical network mapping auxiliary map includes:
对于每一组虚拟链路，当该虚拟链路两端的虚拟网络功能均未映射时，则根据链路映射规则将虚拟链路映射到网络链路中，并将计算资源需求大的虚拟网络功能映射到剩余计算资源多的网络节点上；当该虚拟链路两端的虚拟网络功能只有一个虚拟网络功能没有映射时，则根据已经映射的网络节点寻找未映射的网络节点，确保节点间的网络链路重要度最高，其中所述链路映射规则为将虚拟链路重要度高的虚拟链路映射到网络链路重要度高的网络链路中。For each group of virtual links, when the virtual network functions at both ends of the virtual link are not mapped, the virtual link is mapped to the network link according to the link mapping rule, and the virtual network function with large computing resource demand is mapped to the network node with more remaining computing resources; when only one virtual network function at both ends of the virtual link is not mapped, the unmapped network node is searched according to the mapped network nodes to ensure that the network link importance between the nodes is the highest, wherein the link mapping rule is to map the virtual link with high virtual link importance to the network link with high network link importance.
在本发明的一个实施例中，在S5中，计算使用该线速率所需要配置的光再生器数量的方法包括：In one embodiment of the present invention, in S5, the method for calculating the number of optical regenerators required to be configured using the line rate includes:
以所映射的工作路径中的源节点和目的节点为基础，重新建立一个计算光再生器数量的辅助拓扑，利用最短路径算法在形成的辅助拓扑中计算出一条权值最短的路径，该条路径的节点数减去源节点和目的节点即为光再生器的数量。Based on the source nodes and destination nodes in the mapped working path, an auxiliary topology for calculating the number of optical regenerators is re-established. A path with the shortest weight is calculated in the formed auxiliary topology using the shortest path algorithm. The number of nodes in the path minus the source nodes and destination nodes is the number of optical regenerators.
在本发明的一个实施例中，建立一个计算光再生器数量的辅助拓扑的方法包括：In one embodiment of the present invention, a method for establishing an auxiliary topology for calculating the number of optical regenerators includes:
以所映射的工作路径中的源节点和目的节点为基础，遍历该条工作路径上其中的任意两个节点对，若网络节点间的传输距离小于连接请求采用线速率的最大传输距离，则在这个节点对间建立连接链路，并设置其权值为1个单位长度，由此形成计算光再生器数量的辅助拓扑。Based on the source node and destination node in the mapped working path, any two node pairs on the working path are traversed. If the transmission distance between the network nodes is less than the maximum transmission distance of the line rate used for the connection request, a connection link is established between the node pairs and its weight is set to 1 unit length, thereby forming an auxiliary topology for calculating the number of optical regenerators.
在本发明的一个实施例中，在S7中，所述功能服务链的映射利润等于映射总收益减去映射总成本，其中所述功能服务链的映射总成本的计算公式为：In one embodiment of the present invention, in S7, the mapping profit of the functional service chain is equal to the total mapping income minus the total mapping cost, wherein the calculation formula of the total mapping cost of the functional service chain is:
Figure PCTCN2022142165-appb-000013
Figure PCTCN2022142165-appb-000013
其中，C(G s)表示服务功能链映射总成本，G s表示一组服务功能链，
Figure PCTCN2022142165-appb-000014
表示在第n个服务功能链上的一组链路，TC表示在给定的线速率下的光转发器的单价，RC表示在给定的线速率下的光再生器的单价，
Figure PCTCN2022142165-appb-000015
表示在给定的线速率下的虚拟链路
Figure PCTCN2022142165-appb-000016
所需要的光转发器的数量。 Where C( Gs ) represents the total cost of service function chain mapping, Gs represents a set of service function chains,
Figure PCTCN2022142165-appb-000014
represents a group of links on the nth service function chain, TC represents the unit price of an optical transponder at a given line rate, RC represents the unit price of an optical regenerator at a given line rate,
Figure PCTCN2022142165-appb-000015
Represents a virtual link at a given line rate
Figure PCTCN2022142165-appb-000016
The number of optical transponders required.
在本发明的一个实施例中，在S7中，所述功能服务链的映射利润等于映射总收益减去映射总成本，其中所述功能服务链的映射总收益的计算公式为：In one embodiment of the present invention, in S7, the mapping profit of the functional service chain is equal to the total mapping income minus the total mapping cost, wherein the calculation formula of the total mapping income of the functional service chain is:
Figure PCTCN2022142165-appb-000017
Figure PCTCN2022142165-appb-000017
其中，G s表示一组服务功能链，
Figure PCTCN2022142165-appb-000018
和
Figure PCTCN2022142165-appb-000019
分别表示在第n个服务功能链中的一组虚拟网络功能和一组虚拟链路，
Figure PCTCN2022142165-appb-000020
表示在第n个服务功能链中第m个虚拟网络功能需要的计算资源，
Figure PCTCN2022142165-appb-000021
表示在第n个虚拟网络中虚拟链路(i,j)所需要的带宽资源。 Among them, Gs represents a set of service function chains,
Figure PCTCN2022142165-appb-000018
and
Figure PCTCN2022142165-appb-000019
They represent a set of virtual network functions and a set of virtual links in the nth service function chain, respectively.
Figure PCTCN2022142165-appb-000020
represents the computing resources required by the mth virtual network function in the nth service function chain,
Figure PCTCN2022142165-appb-000021
Represents the bandwidth resources required by the virtual link (i, j) in the nth virtual network.
此外，本发明还提供一种服务功能链利润最大化映射系统，包括：In addition, the present invention also provides a service function chain profit maximization mapping system, comprising:
网络初始化模块，其用于读取数据中心光网络拓扑，并初始化网络参数；A network initialization module is used to read the data center optical network topology and initialize network parameters;
服务功能链生成模块，其用于生成一组服务功能链，并设置所述服务功能链的参数信息；A service function chain generation module, which is used to generate a set of service function chains and set parameter information of the service function chains;
虚拟链路重要度计算模块，其用于根据所述网络初始化参数和服务功能链计算虚拟链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；A virtual link importance calculation module, which is used to calculate the virtual link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
网络链路重要度计算模块，其用于根据所述网络初始化参数和服务功能链计算网络链路重要度；A network link importance calculation module, which is used to calculate the network link importance according to the network initialization parameters and the service function chain;
映射辅助图构建模块，其用于在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中心光网络映射辅助图；A mapping auxiliary graph construction module, which is used to pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of a service function chain, construct the data center optical network mapping auxiliary graph according to the importance of network links;
服务功能链映射模块，其用于判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，否则映射服务功能链失败；A service function chain mapping module is used to determine whether the virtual link and the virtual network function meet the mapping conditions. If they do, the virtual link and the virtual network function are mapped to the constructed data center optical network mapping auxiliary map. Otherwise, the mapping service function chain fails.
光再生器配置模块，其用于选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量，判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中；否则映射服务功能链失败；The optical regenerator configuration module is used to select the bandwidth requirements of the virtual link on the line rate and modulation format to bear the service function chain, and calculate the number of optical regenerators required to use the line rate, and determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure the corresponding number of optical regenerators and map the service function chain to the data center optical network; otherwise, the mapping of the service function chain fails;
映射利润计算模块，其用于在所有功能服务链映射完成后，计算功能服务链的映射利润。The mapping profit calculation module is used to calculate the mapping profit of the functional service chain after all functional service chains are mapped.
在本发明的一个实施例中，还包括：In one embodiment of the present invention, it also includes:
网络状态监控模块，其用于对网络初始化模块、服务功能链生成模块、虚拟链路重要度计算模块、网络链路重要度计算模块、映射辅助图构建模块、服务功能链映射模块、光再生器配置模块和映射利润计算模块的网络状态进行监控；A network status monitoring module, which is used to monitor the network status of a network initialization module, a service function chain generation module, a virtual link importance calculation module, a network link importance calculation module, a mapping auxiliary graph construction module, a service function chain mapping module, an optical regenerator configuration module, and a mapping profit calculation module;
判决和预警模块：其用于执行网络初始化模块、服务功能链生成模块、虚拟链路重要度计算模块、网络链路重要度计算模块、映射辅助图构建模块、服务功能链映射模块、光再生器配置模块和映射利润计算模块之间的协调功能，以及每个模块是否建立成功的判决与预警功能。Judgment and warning module: It is used to execute the coordination function between the network initialization module, service function chain generation module, virtual link importance calculation module, network link importance calculation module, mapping auxiliary graph construction module, service function chain mapping module, optical regenerator configuration module and mapping profit calculation module, as well as the judgment and warning function of whether each module is successfully established.
本发明的上述技术方案相比现有技术具有以下优点：The above technical solution of the present invention has the following advantages compared with the prior art:
本发明所述一种服务功能链利润最大化映射方法和系统，其综合考虑虚拟链路的带宽需求和虚拟网络功能的资源需求，在控制映射成本的同时尽量控制网络节点的负载均衡，提高服务功能链映射的成功率。The present invention discloses a service function chain profit maximization mapping method and system, which comprehensively considers the bandwidth requirements of virtual links and the resource requirements of virtual network functions, controls the load balance of network nodes as much as possible while controlling the mapping cost, and improves the success rate of service function chain mapping.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中In order to make the content of the present invention more clearly understood, the present invention is further described in detail below according to specific embodiments of the present invention in conjunction with the accompanying drawings, wherein
图1是本发明所提出的一种服务功能链利润最大化映射方法的流程示意图。FIG1 is a flow chart of a service function chain profit maximization mapping method proposed by the present invention.
图2是本发明所提出的一种服务功能链利润最大化映射系统的结构示意图。FIG2 is a schematic diagram of the structure of a service function chain profit maximization mapping system proposed by the present invention.
图3是本发明一个服务功能链的示意图。FIG. 3 is a schematic diagram of a service function chain of the present invention.
图4是本发明6个节点与8条光纤链路的数据中心光网络拓扑结构图。FIG. 4 is a topological diagram of a data center optical network with 6 nodes and 8 optical fiber links according to the present invention.
图5是本发明数据中心光网络的映射辅助图。FIG. 5 is a mapping auxiliary diagram of the data center optical network of the present invention.
图6是本发明服务功能链映射过程示意图。FIG6 is a schematic diagram of the service function chain mapping process of the present invention.
其中，附图标记说明如下：1、网络初始化模块；2、服务功能链生成模块；3、虚拟链路重要度计算模块；4、网络链路重要度计算模块；5、映射辅助图构建模块；6、服务功能链映射模块；7、光再生器配置模块；8、映射利润计算模块；9、网络状态监控模块；10、判决和预警模块。Among them, the illustrations are explained as follows: 1. Network initialization module; 2. Service function chain generation module; 3. Virtual link importance calculation module; 4. Network link importance calculation module; 5. Mapping auxiliary graph construction module; 6. Service function chain mapping module; 7. Optical regenerator configuration module; 8. Mapping profit calculation module; 9. Network status monitoring module; 10. Judgment and warning module.
具体实施方式Detailed ways
下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好地理解本发明并能予以实施，但所举实施例不作为对本发明的限定。The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments so that those skilled in the art can better understand the present invention and implement it, but the embodiments are not intended to limit the present invention.
参照图1所示，本发明实施例提供了一种服务功能链利润最大化映射方法，包括以下步骤：1, an embodiment of the present invention provides a service function chain profit maximization mapping method, comprising the following steps:
S1：读取数据中心光网络拓扑，并初始化网络参数，生成一组服务功能链，并设置所述服务功能链的参数信息；S1: Read the data center optical network topology, initialize network parameters, generate a set of service function chains, and set parameter information of the service function chains;
S2：根据所述网络初始化参数和服务功能链计算虚拟链路重要度和网络链路重要度；S2: Calculate the virtual link importance and the network link importance according to the network initialization parameters and the service function chain;
S3：在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过链路重要度构建所述数据中心光网络映射辅助图；S3: pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each service function chain mapping request, construct the data center optical network mapping auxiliary graph according to link importance;
S4：判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，并执行S5，否则映射服务功能链失败；S4: Determine whether the virtual link and the virtual network function meet the mapping conditions. If so, map the virtual link and the virtual network function to the constructed data center optical network mapping auxiliary map and execute S5. Otherwise, the mapping service function chain fails.
S5：选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量；S5: Selecting a line rate and a modulation format to carry the bandwidth requirements of the virtual link on the service function chain, and calculating the number of optical regenerators required to be configured using the line rate;
S6：判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中，并执行S7；否则映射服务功能链失败；S6: Determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure a corresponding number of optical regenerators, map the service function chain to the data center optical network, and execute S7; otherwise, the mapping of the service function chain fails;
S7：在所有功能服务链映射完成后，计算功能服务链的映射利润。S7: After all function service chains are mapped, the mapping profit of the function service chains is calculated.
本发明所述一种服务功能链利润最大化映射方法，其综合考虑虚拟链路的带宽需求和虚拟网络功能的资源需求，在控制映射成本的同时尽量控制网络节点的负载均衡，提高服务功能链映射的成功率。The service function chain profit maximization mapping method described in the present invention comprehensively considers the bandwidth requirements of the virtual link and the resource requirements of the virtual network function, controls the load balance of the network nodes as much as possible while controlling the mapping cost, and improves the success rate of the service function chain mapping.
作为优选地，本发明所提出的一种服务功能链利润最大化映射方法具体包括以下详细的步骤：Preferably, a service function chain profit maximization mapping method proposed in the present invention specifically includes the following detailed steps:
S1：给定一个数据中心光网络G P(V P,E P,C P)，其中V P代表一组提供计算、存储和转换资源的网络节点，E P代表一组提供带宽资源的网络链路，C P代表每个网络节点提供的计算资源；一组服务功能链G S(M S,V S,E S,C S,B S)，其中M S代表一组针对用户需求的虚拟网络功能类别，V S代表一组虚拟网络功能，E S代表一组虚拟链路，C S代表一组虚拟网络功能所需的计算资源，B S代表一组虚拟链路所需的带宽资源；一组不同的线速率R＝{r 1,r 2,···,r N}，其中N是线速率的总个数；一组对应于不同线速率的光信号的最大可达性，RB＝{RB 1,RB 2,···,RB N}；一组调制格式M＝{m 1,m 2,···,m N}；一组对应于不同线速率的光转发器的单位网络 成本，TC＝{TC 1,TC 2,···,TC N}；一组对应于不同线速率的光再生器的单位网络成本，RC＝{RC 1,RC 2,···RC N}。 S1: Given a data center optical network GP ( VP , EP , CP ), where VP represents a set of network nodes providing computing, storage and conversion resources, EP represents a set of network links providing bandwidth resources, and CP represents the computing resources provided by each network node; a set of service function chains GS ( MS , VS , ES , CS , BS ), where MS represents a set of virtual network function categories for user needs, VS represents a set of virtual network functions, ES represents a set of virtual links, CS represents the computing resources required by a set of virtual network functions, and BS represents the bandwidth resources required by a set of virtual links; a set of different line rates R = { r1 , r2 , ···, rN }, where N is the total number of line rates; a set of maximum reachability of optical signals corresponding to different line rates, RB = { RB1 , RB2 , ···, RBN }; a set of modulation formats M = { m1 , m2 , ···, mN }; a set of unit network costs of optical transponders corresponding to different line rates, TC = { TC1 , TC 2 ,···,TC N }; a unit network cost of a group of optical regenerators corresponding to different line rates, RC = {RC 1 ,RC 2 ,···RC N }.
S2：根据公式(1)和公式(2)计算虚拟链路重要度和网络链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序，虚拟链路重要度大的虚拟链路优先映射。S2: Calculate the virtual link importance and the network link importance according to formula (1) and formula (2), and determine the virtual link mapping order according to the virtual link importance, and give priority to mapping the virtual link with a larger virtual link importance.
Figure PCTCN2022142165-appb-000022
Figure PCTCN2022142165-appb-000022
其中，
Figure PCTCN2022142165-appb-000023
表示第n个服务功能链上的一组虚拟链路，
Figure PCTCN2022142165-appb-000024
表示第n个服务功能链上虚拟链路(i,j)所需要的带宽资源，
Figure PCTCN2022142165-appb-000025
表示虚拟链路(i,j)起点上的虚拟网络功能所需要的计算资源，
Figure PCTCN2022142165-appb-000026
表示虚拟链路(i,j)终点上的虚拟网络功能所需要的计算资源； in,
Figure PCTCN2022142165-appb-000023
represents a set of virtual links on the nth service function chain,
Figure PCTCN2022142165-appb-000024
represents the bandwidth resources required by the virtual link (i, j) on the nth service function chain,
Figure PCTCN2022142165-appb-000025
represents the computing resources required by the virtual network function at the starting point of the virtual link (i, j),
Figure PCTCN2022142165-appb-000026
represents the computing resources required by the virtual network function at the endpoint of the virtual link (i, j);
Figure PCTCN2022142165-appb-000027
Figure PCTCN2022142165-appb-000027
其中，
Figure PCTCN2022142165-appb-000028
表示网络链路重要度，E p表示一组网络链路，D (k,l)表示网络节点k和l之间建立的工作路径和保护路径的距离之和，
Figure PCTCN2022142165-appb-000029
表示节点k剩余的计算资源，
Figure PCTCN2022142165-appb-000030
表示节点l剩余的计算资源，
Figure PCTCN2022142165-appb-000031
表示网络链路(k,l)上的可用频谱隙的数量，D max和D min分别表示所有网络节点对间最大的路径距离和最小的路径距离，路径距离为工作路径和保护路径距离之和，
Figure PCTCN2022142165-appb-000032
和
Figure PCTCN2022142165-appb-000033
分别表示所有网络节点对在配置路径上的最大和最小可用频谱隙的数量。 in,
Figure PCTCN2022142165-appb-000028
represents the importance of network links, Ep represents a set of network links, D (k,l) represents the sum of the distances of the working path and the protection path established between network nodes k and l,
Figure PCTCN2022142165-appb-000029
represents the remaining computing resources of node k,
Figure PCTCN2022142165-appb-000030
represents the remaining computing resources of node l,
Figure PCTCN2022142165-appb-000031
represents the number of available spectrum slots on the network link (k, l), D max and D min represent the maximum path distance and the minimum path distance between all network node pairs, respectively. The path distance is the sum of the working path distance and the protection path distance.
Figure PCTCN2022142165-appb-000032
and
Figure PCTCN2022142165-appb-000033
They represent the maximum and minimum number of available spectrum slots for all network node pairs on the configured path, respectively.
S3：根据服务功能链的目标需求，简化映射服务功能链到数据中心光网络的过程，在数据中心光网络中预先配置所有节点对的工作路径和保护路径。配置每一个网络节点对之间的最短距离，作为数据中心光网络辅助图节点对之间链路的权值，再根据网络链路重要度构建出符合服务功能链映射的数据中心光网络映射辅助图。S3: According to the target requirements of the service function chain, simplify the process of mapping the service function chain to the data center optical network, and pre-configure the working path and protection path of all node pairs in the data center optical network. Configure the shortest distance between each network node pair as the weight of the link between the node pairs in the data center optical network auxiliary graph, and then construct a data center optical network mapping auxiliary graph that conforms to the service function chain mapping based on the importance of the network link.
S4：对于每一组虚拟链路序列，若该虚拟链路两端的虚拟网络功能均未映射，根据链路映射规则(虚拟链路重要度高的虚拟链路映射到网络链路重 要度高的网络链路中)将虚拟链路映射到网络链路中，将计算资源需求大的虚拟网络功能映射到剩余计算资源多的网络节点上。当该虚拟链路两端的虚拟网络功能只有一个虚拟网络功能没有映射时，则根据已经映射的网络节点寻找未映射的网络节点，确保节点间的网络链路重要度最高。判断虚拟网络功能和虚拟链路是否满足映射条件，若满足映射条件，则将虚拟网络功能和虚拟链路映射到所构建的数据中心光网络映射辅助图中，否则虚拟网络功能和虚拟链路的映射失败。如果映射失败，则根据链路重要度选择下一条链路，重复步骤S4，直至所有虚拟网络功能和虚拟链路映射到数据中心光网络中。S4: For each set of virtual link sequences, if the virtual network functions at both ends of the virtual link are not mapped, the virtual link is mapped to the network link according to the link mapping rule (the virtual link with high virtual link importance is mapped to the network link with high network link importance), and the virtual network function with large computing resource demand is mapped to the network node with more remaining computing resources. When only one virtual network function at both ends of the virtual link is not mapped, the unmapped network node is searched according to the mapped network node to ensure that the network link importance between the nodes is the highest. Determine whether the virtual network function and the virtual link meet the mapping conditions. If the mapping conditions are met, the virtual network function and the virtual link are mapped to the constructed data center optical network mapping auxiliary map, otherwise the mapping of the virtual network function and the virtual link fails. If the mapping fails, select the next link according to the link importance, and repeat step S4 until all virtual network functions and virtual links are mapped to the data center optical network.
S5：选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量。以所映射的工作路径中的源节点和目的节点为基础，重新建立一个计算光再生器数目的辅助拓扑。在这条工作路径上，遍历其中的任意两个节点对，若网络节点间的传输距离小于连接请求采用线速率的最大传输距离，则在这个节点对间建立连接链路，并设置其权值为1个单位长度，由此，形成计算光再生器数目的辅助拓扑。利用最短路径算法，在形成的辅助拓扑中计算出一条权值最短的路径。这条路径的节点数记为H，路径经过的节点(除去源节点和目的节点)即为放置光再生器的点，即配置光再生器数量为R＝(H-2)。S5: Select the bandwidth requirements of the virtual link on the line rate and modulation format bearer service function chain, and calculate the number of optical regenerators required to use the line rate. Based on the source node and destination node in the mapped working path, re-establish an auxiliary topology for calculating the number of optical regenerators. On this working path, traverse any two node pairs. If the transmission distance between the network nodes is less than the maximum transmission distance of the line rate used by the connection request, a connection link is established between the node pairs, and its weight is set to 1 unit length. Thus, an auxiliary topology for calculating the number of optical regenerators is formed. Using the shortest path algorithm, a path with the shortest weight is calculated in the formed auxiliary topology. The number of nodes in this path is recorded as H, and the nodes passed by the path (excluding the source node and the destination node) are the points for placing the optical regenerators, that is, the number of configured optical regenerators is R = (H-2).
S6：对于剩下的服务功能链的映射请求，重复以上步骤S2到S6，并记录成功映射的服务功能链数量。在完成所有映射后，根据每一个服务功能链所需要的光转发器和光再生器数量，通过公式(3)和(4)分别计算映射的总成本和总收益，所述功能服务链的映射总收益减去映射总成本等于映射利润：S6: For the mapping requests of the remaining service function chains, repeat the above steps S2 to S6, and record the number of successfully mapped service function chains. After all mappings are completed, the total cost and total benefit of mapping are calculated by formulas (3) and (4) according to the number of optical transponders and optical regenerators required for each service function chain. The total mapping benefit of the functional service chain minus the total mapping cost equals the mapping profit:
Figure PCTCN2022142165-appb-000034
Figure PCTCN2022142165-appb-000034
Figure PCTCN2022142165-appb-000035
Figure PCTCN2022142165-appb-000035
其中，C(G s)表示服务功能链映射总成本，G s表示一组服务功能链，
Figure PCTCN2022142165-appb-000036
表示在第n个服务功能链上的一组链路，TC表示在给定的线速率下的光转发器的单 价，RC表示在给定的线速率下的光再生器的单价，
Figure PCTCN2022142165-appb-000037
表示在给定的线速率下的虚拟链路
Figure PCTCN2022142165-appb-000038
所需要的光转发器的数量，G s表示一组服务功能链，
Figure PCTCN2022142165-appb-000039
和
Figure PCTCN2022142165-appb-000040
分别表示在第n个服务功能链中的一组虚拟网络功能和一组虚拟链路，
Figure PCTCN2022142165-appb-000041
表示在第n个服务功能链中第m个虚拟网络功能需要的计算资源，
Figure PCTCN2022142165-appb-000042
表示在第n个虚拟网络中虚拟链路(i,j)所需要的带宽资源。 Where C( Gs ) represents the total cost of service function chain mapping, Gs represents a set of service function chains,
Figure PCTCN2022142165-appb-000036
represents a group of links on the nth service function chain, TC represents the unit price of an optical transponder at a given line rate, RC represents the unit price of an optical regenerator at a given line rate,
Figure PCTCN2022142165-appb-000037
Represents a virtual link at a given line rate
Figure PCTCN2022142165-appb-000038
The number of optical transponders required, Gs represents a set of service function chains,
Figure PCTCN2022142165-appb-000039
and
Figure PCTCN2022142165-appb-000040
They represent a set of virtual network functions and a set of virtual links in the nth service function chain, respectively.
Figure PCTCN2022142165-appb-000041
represents the computing resources required by the mth virtual network function in the nth service function chain,
Figure PCTCN2022142165-appb-000042
Represents the bandwidth resources required by the virtual link (i, j) in the nth virtual network.
作为示例地，图3为一个服务功能链的示意图，图3中虚拟网络功能用正六边形表示，A、B、C分别代表服务功能链的虚拟网络功能种类，虚线圆圈中的数字代表着该虚拟网络功能所需计算资源数目(包括实例化该功能所需要的计算资源)，每一条虚拟链路用虚线表示，虚线上的数字代表两个不同虚拟网络功能之间的带宽需求。图4为6个节点与8条光纤链路的数据中心光网络拓扑结构。在图4中，光网络的网络节点用圆圈表示，并用0、1、2、3、4、5表示网络节点编号；与网络节点相邻的虚线圆圈上的数字代表该网络节点提供的计算资源数目；网络节点之间的实线链路表示光纤链路，在它们旁边的数字代表两个网络节点之间的传输距离，单位为公里(km)，其中每一条光纤链路能够提供足够的带宽资源。As an example, FIG3 is a schematic diagram of a service function chain, in which the virtual network function is represented by a regular hexagon, A, B, and C represent the types of virtual network functions of the service function chain, respectively, and the numbers in the dotted circles represent the number of computing resources required for the virtual network function (including the computing resources required to instantiate the function), and each virtual link is represented by a dotted line, and the numbers on the dotted lines represent the bandwidth requirements between two different virtual network functions. FIG4 is a data center optical network topology with 6 nodes and 8 optical fiber links. In FIG4, the network nodes of the optical network are represented by circles, and the network node numbers are represented by 0, 1, 2, 3, 4, and 5; the numbers on the dotted circles adjacent to the network nodes represent the number of computing resources provided by the network nodes; the solid line links between the network nodes represent optical fiber links, and the numbers next to them represent the transmission distance between the two network nodes, in kilometers (km), where each optical fiber link can provide sufficient bandwidth resources.
第一，根据服务功能链中虚拟链路的带宽需求大小和虚拟网络功能的计算资源需求大小计算虚拟链路重要度，确定虚拟链路的映射顺序。例如，在图3中，按照虚拟链路重要度确定虚拟链路的映射顺序，这个映射顺序为(B,C)和(A,B)。而虚拟网络功能C的计算资源需求比虚拟网络功能B的计算资源需求大。因此，可以确定虚拟网络功能C优先于虚拟网络功能B映射。First, the importance of the virtual link is calculated according to the bandwidth requirement of the virtual link in the service function chain and the computing resource requirement of the virtual network function, and the mapping order of the virtual link is determined. For example, in Figure 3, the mapping order of the virtual link is determined according to the importance of the virtual link, and the mapping order is (B, C) and (A, B). The computing resource requirement of virtual network function C is greater than that of virtual network function B. Therefore, it can be determined that virtual network function C has priority over virtual network function B in mapping.
第二，计算所有网络节点对之间的网络链路重要度，并构造映射辅助图。例如，在图5中，任意一节点对的网络链路代表在数据中心光网络中这一节点对所对应的工作路径和保护路径，当虚拟链路映射到数据中心光网络映射辅助图的任一网络链路时，在数据中心光网络中至少有一条预先配置的工作路径和保护路径与它对应。Second, the importance of the network links between all network node pairs is calculated, and a mapping auxiliary graph is constructed. For example, in Figure 5, the network link of any node pair represents the working path and protection path corresponding to this node pair in the data center optical network. When a virtual link is mapped to any network link in the data center optical network mapping auxiliary graph, there is at least one pre-configured working path and protection path corresponding to it in the data center optical network.
第三，在图5中，根据虚拟链路和虚拟网络功能的映射顺序将所有虚拟 链路和虚拟网络功能映射到数据中心光网络映射辅助图中，具体描述如下：Third, in FIG5, all virtual links and virtual network functions are mapped to the data center optical network mapping auxiliary map according to the mapping order of virtual links and virtual network functions, which is described as follows:
(1)首先映射虚拟链路(B,C)，在映射辅助图上寻找网络链路重要度最高的链路3-4。虚拟网络功能的计算资源需求必须小于网络节点所提供的计算资源，采用计算资源需求较大的虚拟网络功能映射到计算资源提供多的网络节点的映射原则，可以把虚拟网络功能C和B分别映射到网络节点3和4上，这样就可以把虚拟链路(B，C)映射到网络链路(4,3)上。(1) First, map the virtual link (B, C) and find the link 3-4 with the highest network link importance on the mapping auxiliary graph. The computing resource requirements of the virtual network function must be less than the computing resources provided by the network node. The mapping principle of mapping the virtual network function with greater computing resource requirements to the network node with more computing resources is adopted. The virtual network functions C and B can be mapped to network nodes 3 and 4 respectively, so that the virtual link (B, C) can be mapped to the network link (4, 3).
(2)然后映射虚拟链路(A,B)，由于虚拟网络功能B已经被映射到网络节点4上，所以虚拟网络功能A可以映射的网络节点只剩下0、1、2和5。网络链路0-4、1-4、2-4、5-4中重要度最高的是2-4。由于网络节点2提供的计算资源(119个单位)大于虚拟网络功能A所需求的计算资源(10个单位)，则可以把虚拟网络功能A映射到网络节点2上，这样把虚拟链路(A,B)映射到网络链路(2,4)上。(2) Then map the virtual link (A, B). Since virtual network function B has been mapped to network node 4, the network nodes that virtual network function A can be mapped to are only 0, 1, 2, and 5. The most important network links 0-4, 1-4, 2-4, and 5-4 are 2-4. Since the computing resources provided by network node 2 (119 units) are greater than the computing resources required by virtual network function A (10 units), virtual network function A can be mapped to network node 2, so that virtual link (A, B) is mapped to network link (2, 4).
第四，根据虚拟链路的带宽需求，在所有虚拟链路映射到数据中心光网络对应的预先配置的路径上查找并分配可用的带宽资源。如果全部的虚拟链路的带宽资源全部分配成功，那么服务功能链映射成功，否则映射失败。Fourth, according to the bandwidth requirements of the virtual links, the available bandwidth resources are searched and allocated on the pre-configured paths corresponding to all virtual links mapped to the data center optical network. If the bandwidth resources of all virtual links are successfully allocated, the service function chain mapping is successful, otherwise the mapping fails.
最后，计算映射所需的光转发器和光再生器，根据公式(3)和(4)计算映射的成本和收益，用收益减去成本得到最终的利润。Finally, the optical transponders and optical regenerators required for mapping are calculated, and the cost and benefit of mapping are calculated according to formulas (3) and (4). The final profit is obtained by subtracting the cost from the benefit.
本发明主要针对服务功能链映射中的利润问题，根据虚拟链路的带宽需求和虚拟网络功能的计算资源需求定义了虚拟链路重要度，提出服务功能链利润最大化映射方法和系统。对于服务功能链中的每一条虚拟链路，计算它对应的虚拟链路重要度，并按此降序排序来确定映射的顺序。在数据中心光网络中，在两个网络节点对中，建立一条工作路径和一条链路与之不相交的保护路径，再根据工作路径和保护路径的总距离和节点所能提供的计算资源，计算网络链路重要度。为了简化映射过程，用网络链路重要度构建辅助图，在满足虚拟网络功能计算资源需求和虚拟链路带宽需求的条件下，根据服务功能链的拓扑信息把虚拟链路重要度高的虚拟链路映射到辅助图中网络链路 重要度高的路径。这样在服务功能链映射的成本和成功映射的服务功能链数量上取得了一个平衡，在降低映射成本的同时提高了映射的收益，最终获取更大的映射利润。The present invention mainly aims at the profit problem in service function chain mapping, defines the importance of virtual links according to the bandwidth requirements of virtual links and the computing resource requirements of virtual network functions, and proposes a service function chain profit maximization mapping method and system. For each virtual link in the service function chain, the importance of the virtual link corresponding to it is calculated, and the order of mapping is determined by sorting in descending order. In the data center optical network, a working path and a protection path that does not intersect with the link are established in two network node pairs, and then the importance of the network link is calculated according to the total distance of the working path and the protection path and the computing resources that the node can provide. In order to simplify the mapping process, an auxiliary graph is constructed with the importance of the network link. Under the condition of meeting the computing resource requirements of the virtual network function and the bandwidth requirements of the virtual link, the virtual link with high virtual link importance is mapped to the path with high network link importance in the auxiliary graph according to the topological information of the service function chain. In this way, a balance is achieved in the cost of service function chain mapping and the number of successfully mapped service function chains, while reducing the mapping cost and improving the mapping income, and finally obtaining a greater mapping profit.
本发明将虚拟网络功能优先映射的方法和虚拟链路优先映射的方法相结合，考虑在充分利用网络节点计算资源的同时，缩短映射虚拟链路所需的数据中心光网络路径。这样既实现了网络负载均匀分布，又减少了所需光再生器的数量，从而在服务功能链映射数量和成本之间取得一个平衡。The present invention combines the method of virtual network function priority mapping with the method of virtual link priority mapping, taking into account the shortening of the data center optical network path required for mapping virtual links while making full use of network node computing resources. This not only achieves uniform distribution of network load, but also reduces the number of required optical regenerators, thereby achieving a balance between the number of service function chain mappings and costs.
下面对本发明实施例公开的一种服务功能链利润最大化映射系统进行介绍，下文描述的一种服务功能链利润最大化映射系统与上文描述的一种服务功能链利润最大化映射方法可相互对应参照。A service function chain profit maximization mapping system disclosed in an embodiment of the present invention is introduced below. The service function chain profit maximization mapping system described below and the service function chain profit maximization mapping method described above can be referenced to each other.
请参阅图2所示，本发明实施例还提供了一种服务功能链利润最大化映射系统，包括：Referring to FIG. 2 , an embodiment of the present invention further provides a service function chain profit maximization mapping system, including:
网络初始化模块1，其用于读取数据中心光网络拓扑，并初始化网络参数； Network initialization module 1, which is used to read the data center optical network topology and initialize network parameters;
服务功能链生成模块2，其用于生成一组服务功能链，并设置所述服务功能链的参数信息；A service function chain generation module 2, which is used to generate a set of service function chains and set parameter information of the service function chains;
虚拟链路重要度计算模块3，其用于根据所述网络初始化参数和服务功能链计算虚拟链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；A virtual link importance calculation module 3, which is used to calculate the virtual link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
网络链路重要度计算模块4，其用于根据所述网络初始化参数和服务功能链计算网络链路重要度；A network link importance calculation module 4, which is used to calculate the network link importance according to the network initialization parameters and the service function chain;
映射辅助图构建模块5，其用于在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中心光网络映射辅助图；A mapping auxiliary graph construction module 5, which is used to pre-configure the working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of the service function chain, construct the data center optical network mapping auxiliary graph according to the importance of the network link;
服务功能链映射模块6，其用于判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网 络映射辅助图中，否则映射服务功能链失败；A service function chain mapping module 6 is used to determine whether the virtual link and the virtual network function meet the mapping conditions. If they do, the virtual link and the virtual network function are mapped to the constructed data center optical network mapping auxiliary map. Otherwise, the mapping service function chain fails.
光再生器配置模块7，其用于选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量，判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中；否则映射服务功能链失败；The optical regenerator configuration module 7 is used to select the bandwidth requirements of the virtual link on the line rate and modulation format to bear the service function chain, and calculate the number of optical regenerators required to be configured using the line rate, and determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure the corresponding number of optical regenerators and map the service function chain to the data center optical network; otherwise, the mapping of the service function chain fails;
映射利润计算模块8，其用于在所有功能服务链映射完成后，计算功能服务链的映射利润。The mapping profit calculation module 8 is used to calculate the mapping profit of the functional service chain after all functional service chains are mapped.
本发明所述一种服务功能链利润最大化映射系统，其综合考虑虚拟链路的带宽需求和虚拟网络功能的资源需求，在控制映射成本的同时尽量控制网络节点的负载均衡，提高服务功能链映射的成功率。The service function chain profit maximization mapping system described in the present invention comprehensively considers the bandwidth requirements of virtual links and the resource requirements of virtual network functions, controls the load balance of network nodes as much as possible while controlling the mapping cost, and improves the success rate of service function chain mapping.
在本发明的一个实施例中，还包括：In one embodiment of the present invention, it also includes:
网络状态监控模块9，其用于对网络初始化模块1、服务功能链生成模块2、虚拟链路重要度计算模块3、网络链路重要度计算模块4、映射辅助图构建模块5、服务功能链映射模块6、光再生器配置模块7和映射利润计算模块8的网络状态进行监控；A network status monitoring module 9 is used to monitor the network status of the network initialization module 1, the service function chain generation module 2, the virtual link importance calculation module 3, the network link importance calculation module 4, the mapping auxiliary graph construction module 5, the service function chain mapping module 6, the optical regenerator configuration module 7 and the mapping profit calculation module 8;
判决和预警模块10：其用于执行网络初始化模块1、服务功能链生成模块2、虚拟链路重要度计算模块3、网络链路重要度计算模块4、映射辅助图构建模块5、服务功能链映射模块6、光再生器配置模块7和映射利润计算模块8之间的协调功能，以及每个模块是否建立成功的判决与预警功能。Judgment and warning module 10: It is used to execute the coordination function among the network initialization module 1, the service function chain generation module 2, the virtual link importance calculation module 3, the network link importance calculation module 4, the mapping auxiliary graph construction module 5, the service function chain mapping module 6, the optical regenerator configuration module 7 and the mapping profit calculation module 8, as well as the judgment and warning function of whether each module is successfully established.
本实施例的服务功能链利润最大化映射系统用于实现前述的服务功能链利润最大化映射方法，因此该系统的具体实施方式可见前文中的服务功能链利润最大化映射方法的实施例部分，所以，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再展开介绍。The service function chain profit maximization mapping system of this embodiment is used to implement the aforementioned service function chain profit maximization mapping method. Therefore, the specific implementation method of the system can be seen in the implementation example part of the service function chain profit maximization mapping method in the previous text. Therefore, its specific implementation method can refer to the description of the corresponding embodiments of each part, which will not be introduced in detail here.
另外，由于本实施例的服务功能链利润最大化映射系统用于实现前述的服务功能链利润最大化映射方法，因此其作用与上述方法的作用相对应，这里不再赘述。In addition, since the service function chain profit maximization mapping system of this embodiment is used to implement the aforementioned service function chain profit maximization mapping method, its function corresponds to that of the aforementioned method and will not be repeated here.
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present application is described with reference to the flowchart and/or block diagram of the method, device (system) and computer program product according to the embodiment of the present application. It should be understood that each process and/or box in the flowchart and/or block diagram, and the combination of the process and/or box in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for realizing the function specified in one process or multiple processes in the flowchart and/or one box or multiple boxes in the block diagram.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.
显然，上述实施例仅仅是为清楚地说明所作的举例，并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所 引申出的显而易见的变化或变动仍处于本发明创造的保护范围之中。Obviously, the above embodiments are merely examples for the purpose of clear explanation and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. However, the obvious changes or modifications derived therefrom are still within the protection scope of the invention.

Claims (10)

  1. 一种服务功能链利润最大化映射方法，其特征在于：包括以下步骤：A service function chain profit maximization mapping method, characterized by comprising the following steps:
    S1：读取数据中心光网络拓扑，并初始化网络参数，生成一组服务功能链，并设置所述服务功能链的参数信息；S1: Read the data center optical network topology, initialize network parameters, generate a set of service function chains, and set parameter information of the service function chains;
    S2：根据所述网络初始化参数和服务功能链计算虚拟链路重要度和网络链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；S2: Calculate the virtual link importance and the network link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
    S3：在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中心光网络映射辅助图；S3: pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each service function chain mapping request, construct the data center optical network mapping auxiliary graph according to the importance of network links;
    S4：判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，并执行S5，否则映射服务功能链失败；S4: Determine whether the virtual link and the virtual network function meet the mapping conditions. If so, map the virtual link and the virtual network function to the constructed data center optical network mapping auxiliary map and execute S5. Otherwise, the mapping service function chain fails.
    S5：选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量；S5: Selecting a line rate and a modulation format to carry the bandwidth requirements of the virtual link on the service function chain, and calculating the number of optical regenerators required to be configured using the line rate;
    S6：判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中，并执行S7；否则映射服务功能链失败；S6: Determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure a corresponding number of optical regenerators, map the service function chain to the data center optical network, and execute S7; otherwise, the mapping of the service function chain fails;
    S7：在所有功能服务链映射完成后，计算功能服务链的映射利润。S7: After all function service chains are mapped, the mapping profit of the function service chains is calculated.
  2. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S2中，所述虚拟链路重要度的计算公式为：According to a service function chain profit maximization mapping method according to claim 1, it is characterized in that: in S2, the calculation formula of the virtual link importance is:
    Figure PCTCN2022142165-appb-100001
    Figure PCTCN2022142165-appb-100001
    其中，
    Figure PCTCN2022142165-appb-100002
    表示第n个服务功能链上的一组虚拟链路，
    Figure PCTCN2022142165-appb-100003
    表示第n个服务功能链上虚拟链路(i,j)所需要的带宽资源，
    Figure PCTCN2022142165-appb-100004
    表示虚拟链路(i,j)起点上的虚拟网络功能所需要的计算资源，
    Figure PCTCN2022142165-appb-100005
    表示虚拟链路(i,j)终点上的虚拟网络功能所需要的计算资源。     in,
    Figure PCTCN2022142165-appb-100002
    represents a set of virtual links on the nth service function chain,
    Figure PCTCN2022142165-appb-100003
    represents the bandwidth resources required by the virtual link (i, j) on the nth service function chain,
    Figure PCTCN2022142165-appb-100004
    represents the computing resources required by the virtual network function at the starting point of the virtual link (i, j),
    Figure PCTCN2022142165-appb-100005
    Represents the computing resources required by the virtual network function at the endpoint of virtual link (i, j).
  3. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S2中，所述网络链路重要度的计算公式为：According to a service function chain profit maximization mapping method according to claim 1, it is characterized in that: in S2, the calculation formula of the network link importance is:
    Figure PCTCN2022142165-appb-100006
    Figure PCTCN2022142165-appb-100006
    其中，
    Figure PCTCN2022142165-appb-100007
    表示网络链路重要度，E p表示一组网络链路，D (k,l)表示网络节点k和l之间建立的工作路径和保护路径的距离之和，
    Figure PCTCN2022142165-appb-100008
    表示节点 k剩余的计算资源，
    Figure PCTCN2022142165-appb-100009
    表示节点l剩余的计算资源，
    Figure PCTCN2022142165-appb-100010
    表示网络链路(k,l)上的可用频谱隙的数量，D max和D min分别表示所有网络节点对间最大的路径距离和最小的路径距离，路径距离为工作路径和保护路径距离之和，
    Figure PCTCN2022142165-appb-100011
    和
    Figure PCTCN2022142165-appb-100012
    分别表示所有网络节点对在配置路径上的最大和最小可用频谱隙的数量。     in,
    Figure PCTCN2022142165-appb-100007
    represents the importance of network links, Ep represents a set of network links, D (k,l) represents the sum of the distances of the working path and the protection path established between network nodes k and l,
    Figure PCTCN2022142165-appb-100008
    represents the remaining computing resources of node k ,
    Figure PCTCN2022142165-appb-100009
    represents the remaining computing resources of node l,
    Figure PCTCN2022142165-appb-100010
    represents the number of available spectrum slots on the network link (k, l), D max and D min represent the maximum path distance and the minimum path distance between all network node pairs, respectively. The path distance is the sum of the working path distance and the protection path distance.
    Figure PCTCN2022142165-appb-100011
    and
    Figure PCTCN2022142165-appb-100012
    They represent the maximum and minimum number of available spectrum slots for all network node pairs on the configured path, respectively.
  4. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S4中，将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中的方法包括：According to the service function chain profit maximization mapping method of claim 1, it is characterized in that: in S4, the method of mapping the virtual link and the virtual network function into the constructed data center optical network mapping auxiliary map includes:
    对于每一组虚拟链路，当该虚拟链路两端的虚拟网络功能均未映射时，则根据链路映射规则将虚拟链路映射到网络链路中，并将计算资源需求大的虚拟网络功能映射到剩余计算资源多的网络节点上；当该虚拟链路两端的虚拟网络功能只有一个虚拟网络功能没有映射时，则根据已经映射的网络节点寻找未映射的网络节点，确保节点间的网络链路重要度最高，其中所述链路映射规则为将虚拟链路重要度高的虚拟链路映射到网络链路重要度高的网络链路中。For each group of virtual links, when the virtual network functions at both ends of the virtual link are not mapped, the virtual link is mapped to the network link according to the link mapping rule, and the virtual network function with large computing resource demand is mapped to the network node with more remaining computing resources; when only one virtual network function at both ends of the virtual link is not mapped, the unmapped network node is searched according to the mapped network nodes to ensure that the network link importance between the nodes is the highest, wherein the link mapping rule is to map the virtual link with high virtual link importance to the network link with high network link importance.
  5. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S5中，计算使用该线速率所需要配置的光再生器数量的方法包括：According to the service function chain profit maximization mapping method of claim 1, it is characterized in that: in S5, the method for calculating the number of optical regenerators required to configure using the line rate includes:
    以所映射的工作路径中的源节点和目的节点为基础，重新建立一个计算光 再生器数量的辅助拓扑，利用最短路径算法在形成的辅助拓扑中计算出一条权值最短的路径，该条路径的节点数减去源节点和目的节点即为光再生器的数量。Based on the source nodes and destination nodes in the mapped working path, an auxiliary topology for calculating the number of optical regenerators is reestablished. The shortest path algorithm is used to calculate a path with the shortest weight in the formed auxiliary topology. The number of nodes in this path minus the source nodes and destination nodes is the number of optical regenerators.
  6. 根据权利要求5所述的一种服务功能链利润最大化映射方法，其特征在于：建立一个计算光再生器数量的辅助拓扑的方法包括：According to claim 5, a service function chain profit maximization mapping method is characterized in that: a method for establishing an auxiliary topology for calculating the number of optical regenerators comprises:
    以所映射的工作路径中的源节点和目的节点为基础，遍历该条工作路径上其中的任意两个节点对，若网络节点间的传输距离小于连接请求采用线速率的最大传输距离，则在这个节点对间建立连接链路，并设置其权值为1个单位长度，由此形成计算光再生器数量的辅助拓扑。Based on the source node and destination node in the mapped working path, any two node pairs on the working path are traversed. If the transmission distance between the network nodes is less than the maximum transmission distance of the line rate used for the connection request, a connection link is established between the node pairs and its weight is set to 1 unit length, thereby forming an auxiliary topology for calculating the number of optical regenerators.
  7. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S7中，所述功能服务链的映射利润等于映射总收益减去映射总成本，其中所述功能服务链的映射总成本的计算公式为：According to a service function chain profit maximization mapping method according to claim 1, it is characterized in that: in S7, the mapping profit of the function service chain is equal to the total mapping income minus the total mapping cost, and the calculation formula of the total mapping cost of the function service chain is:
    Figure PCTCN2022142165-appb-100013
    Figure PCTCN2022142165-appb-100013
    其中，C(G s)表示服务功能链映射总成本，G s表示一组服务功能链，
    Figure PCTCN2022142165-appb-100014
    表示在第n个服务功能链上的一组链路，TC表示在给定的线速率下的光转发器的单价，RC表示在给定的线速率下的光再生器的单价，
    Figure PCTCN2022142165-appb-100015
    表示在给定的线速率下的虚拟链路
    Figure PCTCN2022142165-appb-100016
    所需要的光转发器的数量。     Where C( Gs ) represents the total cost of service function chain mapping, Gs represents a set of service function chains,
    Figure PCTCN2022142165-appb-100014
    represents a group of links on the nth service function chain, TC represents the unit price of an optical transponder at a given line rate, RC represents the unit price of an optical regenerator at a given line rate,
    Figure PCTCN2022142165-appb-100015
    Represents a virtual link at a given line rate
    Figure PCTCN2022142165-appb-100016
    The number of optical transponders required.
  8. 根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S7中，所述功能服务链的映射利润等于映射总收益减去映射总成本，其中所述功能服务链的映射总收益的计算公式为：According to a service function chain profit maximization mapping method according to claim 1, it is characterized in that: in S7, the mapping profit of the function service chain is equal to the total mapping revenue minus the total mapping cost, and the calculation formula of the total mapping revenue of the function service chain is:
    Figure PCTCN2022142165-appb-100017
    Figure PCTCN2022142165-appb-100017
    其中，G s表示一组服务功能链，
    Figure PCTCN2022142165-appb-100018
    和
    Figure PCTCN2022142165-appb-100019
    分别表示在第n个服务功能链中的一组虚拟网络功能和一组虚拟链路，
    Figure PCTCN2022142165-appb-100020
    表示在第n个服务功能链中第m个虚拟网络功能需要的计算资源，
    Figure PCTCN2022142165-appb-100021
    表示在第n个虚拟网络中虚拟链路(i,j)所需要的带宽资源。     Among them, Gs represents a set of service function chains,
    Figure PCTCN2022142165-appb-100018
    and
    Figure PCTCN2022142165-appb-100019
    They represent a set of virtual network functions and a set of virtual links in the nth service function chain, respectively.
    Figure PCTCN2022142165-appb-100020
    represents the computing resources required by the mth virtual network function in the nth service function chain,
    Figure PCTCN2022142165-appb-100021
    Represents the bandwidth resources required by the virtual link (i, j) in the nth virtual network.
  9. 一种服务功能链利润最大化映射系统，其特征在于：包括：A service function chain profit maximization mapping system, characterized by comprising:
    网络初始化模块，其用于读取数据中心光网络拓扑，并初始化网络参数；A network initialization module, which is used to read the data center optical network topology and initialize network parameters;
    服务功能链生成模块，其用于生成一组服务功能链，并设置所述服务功能链的参数信息；A service function chain generation module, which is used to generate a set of service function chains and set parameter information of the service function chains;
    虚拟链路重要度计算模块，其用于根据所述网络初始化参数和服务功能链计算虚拟链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；A virtual link importance calculation module, which is used to calculate the virtual link importance according to the network initialization parameters and the service function chain, and determine the virtual link mapping order according to the virtual link importance;
    网络链路重要度计算模块，其用于根据所述网络初始化参数和服务功能链计算网络链路重要度；A network link importance calculation module, which is used to calculate the network link importance according to the network initialization parameters and the service function chain;
    映射辅助图构建模块，其用于在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中心光网络映射辅助图；A mapping auxiliary graph construction module, which is used to pre-configure working paths and protection paths of all node pairs in the data center optical network, and for each mapping request of a service function chain, construct the data center optical network mapping auxiliary graph according to the importance of network links;
    服务功能链映射模块，其用于判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，否则映射服务功能链失败；A service function chain mapping module is used to determine whether the virtual link and the virtual network function meet the mapping conditions. If they do, the virtual link and the virtual network function are mapped to the constructed data center optical network mapping auxiliary map. Otherwise, the mapping service function chain fails.
    光再生器配置模块，其用于选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量，判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中；否则映射服务功能链失败；The optical regenerator configuration module is used to select the bandwidth requirements of the virtual link on the line rate and modulation format to bear the service function chain, and calculate the number of optical regenerators required to use the line rate, and determine whether the data center optical network meets the bandwidth and virtual network function resource requirements. If so, configure the corresponding number of optical regenerators and map the service function chain to the data center optical network; otherwise, the mapping of the service function chain fails;
    映射利润计算模块，其用于在所有功能服务链映射完成后，计算功能服务链的映射利润。The mapping profit calculation module is used to calculate the mapping profit of the functional service chain after all functional service chains are mapped.
  10. 根据权利要求9所述的一种服务功能链利润最大化映射系统，其特征在于：还包括：The service function chain profit maximization mapping system according to claim 9 is characterized in that it also includes:
    网络状态监控模块，其用于对网络初始化模块、服务功能链生成模块、虚 拟链路重要度计算模块、网络链路重要度计算模块、映射辅助图构建模块、服务功能链映射模块、光再生器配置模块和映射利润计算模块的网络状态进行监控；A network status monitoring module, which is used to monitor the network status of a network initialization module, a service function chain generation module, a virtual link importance calculation module, a network link importance calculation module, a mapping auxiliary graph construction module, a service function chain mapping module, an optical regenerator configuration module, and a mapping profit calculation module;
    判决和预警模块：其用于执行网络初始化模块、服务功能链生成模块、虚拟链路重要度计算模块、网络链路重要度计算模块、映射辅助图构建模块、服务功能链映射模块、光再生器配置模块和映射利润计算模块之间的协调功能，以及每个模块是否建立成功的判决与预警功能。Judgment and warning module: It is used to execute the coordination function between the network initialization module, service function chain generation module, virtual link importance calculation module, network link importance calculation module, mapping auxiliary graph construction module, service function chain mapping module, optical regenerator configuration module and mapping profit calculation module, as well as the judgment and warning function of whether each module is successfully established.
PCT/CN2022/142165 2022-10-31 2022-12-27 Service function chain profit maximization mapping method and system WO2024092993A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202211365986.3 2022-10-31
CN202211365986.3A CN115767325B (en) 2022-10-31 2022-10-31 Service function chain profit maximization mapping method and system

Publications (1)

Publication Number Publication Date
WO2024092993A1 true WO2024092993A1 (en) 2024-05-10

Family

ID=85356070

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/142165 WO2024092993A1 (en) 2022-10-31 2022-12-27 Service function chain profit maximization mapping method and system

Country Status (2)

Country Link
CN (1) CN115767325B (en)
WO (1) WO2024092993A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117220905B (en) * 2023-08-09 2024-07-19 苏州大学 Mapping method and system of safety perception service function chain
CN117082008B (en) * 2023-10-17 2023-12-15 深圳云天畅想信息科技有限公司 Virtual elastic network data transmission scheduling method, computer device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105338435A (en) * 2015-10-21 2016-02-17 苏州大学 Virtual optical network cooperation mapping method and apparatus
US20170277575A1 (en) * 2014-12-12 2017-09-28 Huawei Technologies Co., Ltd. Virtual data center resource mapping method and device
WO2019218812A1 (en) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 Physical optical network virtualization mapping method and apparatus, and controller and storage medium
CN110636394A (en) * 2019-10-17 2019-12-31 中天通信技术有限公司 Virtual optical network mapping method, device, equipment and medium

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107332913B (en) * 2017-07-04 2020-03-27 电子科技大学 Optimized deployment method of service function chain in 5G mobile network
CN109889930B (en) * 2019-03-26 2021-08-13 重庆邮电大学 Virtual optical network mapping method and device combining energy consumption and load balancing
CN113630328B (en) * 2021-07-09 2022-09-16 西安电子科技大学 Data center virtual network mapping method and system
CN113794748B (en) * 2021-08-03 2022-07-12 华中科技大学 Performance-aware service function chain intelligent deployment method and device
CN114827273B (en) * 2022-03-30 2023-11-24 南京邮电大学 Virtual network mapping method based on time delay optimization

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170277575A1 (en) * 2014-12-12 2017-09-28 Huawei Technologies Co., Ltd. Virtual data center resource mapping method and device
CN105338435A (en) * 2015-10-21 2016-02-17 苏州大学 Virtual optical network cooperation mapping method and apparatus
WO2019218812A1 (en) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 Physical optical network virtualization mapping method and apparatus, and controller and storage medium
CN110636394A (en) * 2019-10-17 2019-12-31 中天通信技术有限公司 Virtual optical network mapping method, device, equipment and medium

Also Published As

Publication number Publication date
CN115767325B (en) 2024-09-13
CN115767325A (en) 2023-03-07

Similar Documents

Publication Publication Date Title
WO2024092993A1 (en) Service function chain profit maximization mapping method and system
WO2023039965A1 (en) Cloud-edge computing network computational resource balancing and scheduling method for traffic grooming, and system
CN103812949B (en) A kind of task scheduling towards real-time cloud platform and resource allocation methods and system
CN112118312B (en) Network burst load evacuation method facing edge server
CN109995435B (en) Virtual network mapping method and system based on multi-fiber core optical network
CN111901170B (en) Reliability-aware service function chain backup protection method
CN105242956A (en) Virtual function service chain deployment system and deployment method therefor
JPH03503709A (en) Multichannel bandwidth allocation method
CN108965014A (en) The service chaining backup method and system of QoS perception
CN112600699B (en) Dynamic overlay network topology construction method and device based on block chain cross-chain interaction
CN112118176A (en) Service reliability-oriented comprehensive data network channel routing load optimization method
WO2023108715A1 (en) Dedicated protection spectrum allocation method and system for space-division multiplexing optical network of data center
CN114710437A (en) Internet of things edge network routing framework combined with block chains
CN111698703B (en) Network reliability optimization method based on service priority and load balancing
CN101325560B (en) Method and apparatus for generating link
CN106506362B (en) A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss
CN101616085A (en) A kind of constraint route generating method and device
CN102946443B (en) Multitask scheduling method for realizing large-scale data transmission
CN117931398A (en) Load balancing-based time delay priority task scheduling method and system
CN114938327A (en) Routing method, routing device, controller and computer readable storage medium
CN116684291A (en) Service function chain mapping resource intelligent allocation method suitable for generalized platform
WO2023004903A1 (en) Crosstalk sensing-based dedicated protection spectrum allocation method and system
Lemeshko et al. Improvement of the calculation model the set of disjoint paths with maximum bandwidth
WO2024092991A1 (en) Distance-adaptive traffic distribution method and system for data center elastic optical network
CN113032484B (en) Block chain-based data system congestion management method and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22964287

Country of ref document: EP

Kind code of ref document: A1