Service path generation method and device and storage medium

Abstract

The invention provides a service path generation method and device and a storage medium, relates to the technical field of communication, and is used for solving the technical problem that a general service path generation method cannot reasonably reduce network energy consumption. The service path generation method comprises the following steps: receiving a service path generation request; the service path generation request comprises a starting node and a destination node; obtaining the energy consumption level of each to-be-selected node between the starting node and the destination node; the energy consumption level is used for representing the service bearing capacity of the to-be-selected node; and determining a service path between the starting node and the destination node according to the energy consumption level of each node to be selected.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a service path generation method, device and storage medium. Background Art

[0002] With the rapid development of the Internet, the energy consumption of operators' networks has also increased rapidly. How to reduce network power consumption and operating costs while ensuring the quality of network services has become an urgent problem that operators need to solve.

[0003] Traditional methods usually involve optimizing the hardware structure and material selection of network nodes to effectively reduce the device energy consumption of network nodes, or by integrating low-load link traffic onto high-load links through an orchestration system. This can shut down idle or low-utilization links and network nodes, thereby reducing network energy efficiency.

[0004] However, the cost of optimizing hardware structure and material selection is high, and the method of integrating low-load link traffic into high-load links cannot reduce the network nodes in use. On the contrary, due to the increase in the load of some network nodes, the overall power consumption of the network will increase. Summary of the invention

[0005] The present application provides a service path generation method, device and storage medium, which are used to solve the technical problem that the general service path generation method cannot reasonably reduce network energy consumption.

[0006] In order to achieve the above objectives, this application adopts the following technical solutions:

[0007] In a first aspect, a service path generation method is provided, comprising:

[0008] Receiving a service path generation request; the service path generation request includes a start node and a destination node;

[0009] Obtaining the energy consumption level of each candidate node between the starting node and the destination node; the energy consumption level is used to indicate the service carrying capacity of the candidate node;

[0010] The service path between the starting node and the destination node is determined according to the energy consumption level of each candidate node.

[0011] Optionally, determining a service path between a start node and a destination node according to the energy consumption level of each candidate node includes:

[0012] Obtain the service type of the service requested by the service path generation request;

[0013] The service path between the start node and the destination node is determined according to the service type and the energy consumption level of each candidate node.

[0014] Optionally, determining a service path between a start node and a destination node according to a service type and an energy consumption level of each candidate node includes:

[0015] When the service type is used to indicate that the requested service is a single-domain service, a node whose energy consumption level is less than a preset level is determined as the next hop node of the current node until the next hop node is the destination node to obtain the service path between the starting node and the destination node; the current node is the starting node or any one of the candidate nodes.

[0016] Optionally, determining a node whose energy consumption level is less than a preset level as a next hop node of the current node includes:

[0017] When there are multiple next-hop candidate nodes of the current node, the cost value of each next-hop candidate node is obtained; the energy consumption levels of the multiple next-hop candidate nodes are the same and less than the preset level;

[0018] The next-hop candidate node with the smallest cost value is determined as the next-hop node of the current node.

[0019] Optionally, determining a service path between a start node and a destination node according to a service type and an energy consumption level of each candidate node includes:

[0020] When the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next hop node of the current node is greater than or equal to a preset level, obtaining each service path to be selected between the start node and the destination node;

[0021] According to the path information of each service path to be selected, the service path between the starting node and the destination node is determined; the path information includes: the number of nodes in the service path to be selected, the energy consumption level of each node in the service path to be selected, the number of nodes in the shortest service path in each service path to be selected, and the number of energy consumption levels.

[0022] Optionally, determining a service path between a start node and a destination node according to path information of each service path to be selected includes:

[0023] According to the path information of each candidate service path, the energy efficiency value of each candidate service path is determined; the energy efficiency value satisfies the following formula:

[0024]

[0025] Among them, V m is the mth service path to be selected, R 实际节点数 is the number of nodes in the mth service path to be selected, α i is the energy consumption level of the i-th candidate node in the m-th candidate service path, I iis the energy consumption coefficient of the energy consumption level of the i-th node to be selected, n is the number of energy consumption levels, R 最短路径节点数 is the number of nodes of the shortest business path among all the business paths to be selected;

[0026] The candidate service path with the smallest energy efficiency value is determined as the service path between the start node and the destination node.

[0027] In a second aspect, a service path generation device is provided, comprising: a communication unit and a processing unit;

[0028] A communication unit, configured to receive a service path generation request; the service path generation request includes a start node and a destination node;

[0029] The communication unit is further used to obtain the energy consumption level of each candidate node between the starting node and the destination node; the energy consumption level is used to indicate the service carrying capacity of the candidate node;

[0030] The processing unit is used to determine the service path between the starting node and the destination node according to the energy consumption level of each candidate node.

[0031] Optionally, a processing unit is used to:

[0032] Obtain the service type of the service requested by the service path generation request;

[0033] The service path between the start node and the destination node is determined according to the service type and the energy consumption level of each candidate node.

[0034] Optionally, a processing unit is used to:

[0035] When the service type is used to indicate that the requested service is a single-domain service, a node whose energy consumption level is less than a preset level is determined as the next hop node of the current node until the next hop node is the destination node to obtain the service path between the starting node and the destination node; the current node is the starting node or any one of the candidate nodes.

[0036] Optionally, a processing unit is used to:

[0037] When there are multiple next-hop candidate nodes of the current node, the cost value of each next-hop candidate node is obtained; the energy consumption levels of the multiple next-hop candidate nodes are the same and less than the preset level;

[0038] The next-hop candidate node with the smallest cost value is determined as the next-hop node of the current node.

[0039] Optionally, a processing unit is used to:

[0040] When the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next hop node of the current node is greater than or equal to a preset level, obtaining each service path to be selected between the start node and the destination node;

[0041] According to the path information of each service path to be selected, the service path between the starting node and the destination node is determined; the path information includes: the number of nodes in the service path to be selected, the energy consumption level of each node in the service path to be selected, the number of nodes in the shortest service path in each service path to be selected, and the number of energy consumption levels.

[0042] Optionally, a processing unit is used to:

[0043] According to the path information of each candidate service path, the energy efficiency value of each candidate service path is determined; the energy efficiency value satisfies the following formula:

[0044]

[0045] Among them, V m is the mth service path to be selected, R 实际节点数 is the number of nodes in the mth service path to be selected, α i is the energy consumption level of the i-th candidate node in the m-th candidate service path, I i is the energy consumption coefficient of the energy consumption level of the i-th node to be selected, n is the number of energy consumption levels, R 最短路径节点数 is the number of nodes of the shortest business path among all the business paths to be selected;

[0046] The candidate service path with the smallest energy efficiency value is determined as the service path between the start node and the destination node.

[0047] In a third aspect, a service path generation device is provided, comprising a memory and a processor; the memory is used to store computer execution instructions, and the processor is connected to the memory through a bus; when the service path generation device is running, the processor executes the computer execution instructions stored in the memory, so that the service path generation device performs the service path generation method described in the first aspect.

[0048] The service path generation device may be a network device, or a part of a device in a network device, such as a chip system in a network device. The chip system is used to support the network device to implement the functions involved in the first aspect and any possible implementation thereof, for example, to obtain, determine, and send the data and / or information involved in the above-mentioned service path generation method. The chip system includes a chip, and may also include other discrete devices or circuit structures.

[0049] In a fourth aspect, a computer-readable storage medium is provided, the computer-readable storage medium comprising computer execution instructions, and when the computer execution instructions are executed on a computer, the computer executes the service path generation method described in the first aspect.

[0050] In a fifth aspect, a computer program product is also provided. The computer program product includes computer instructions. When the computer instructions are executed on a service path generation device, the service path generation device executes the service path generation method as described in the first aspect above.

[0051] It should be noted that the above computer instructions may be stored in whole or in part on a computer-readable storage medium, wherein the computer-readable storage medium may be packaged together with the processor of the service path generation device, or may be packaged separately from the processor of the service path generation device, which is not limited in the embodiments of the present application.

[0052] The description of the second, third, fourth and fifth aspects of the present application can refer to the detailed description of the first aspect.

[0053] In the embodiments of the present application, the name of the service path generation device does not limit the device or functional module itself. In actual implementation, these devices or functional modules may appear with other names. For example, the receiving unit may also be called a receiving module, a receiver, etc. As long as the functions of each device or functional module are similar to those of the present application, they fall within the scope of the claims of the present application and their equivalent technologies.

[0054] The technical solution provided by this application brings at least the following beneficial effects:

[0055] Based on any of the above aspects, the present application proposes a service path generation method, which can obtain the energy consumption level of each candidate node between the starting node and the destination node after receiving a service path generation request, and determine the service path between the starting node and the destination node according to the energy consumption level of each candidate node. The energy consumption level is used to indicate the service carrying capacity of the candidate node.

[0056] From the above, it can be seen that when generating a service path, the present application fully considers the service carrying capacity of each candidate node between the starting node and the destination node, that is, the energy consumption level, which can reasonably reduce network energy consumption and further perform reasonable resource scheduling.

[0057] The beneficial effects of the first, second, third, fourth and fifth aspects of the present application can all be referred to the analysis of the above beneficial effects, which will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Figure 1A schematic diagram of the structure of a service path generation system provided in an embodiment of the present application;

[0059] Figure 2 A schematic diagram of the hardware structure of a service path generation device provided in an embodiment of the present application Figure 1 ;

[0060] Figure 3 A schematic diagram of the hardware structure of a service path generation device provided in an embodiment of the present application Figure 2 ;

[0061] Figure 4 A flow chart of a method for generating a service path provided in an embodiment of the present application Figure 1 ;

[0062] Figure 5 A schematic diagram of a network structure provided in an embodiment of the present application;

[0063] Figure 6 A schematic diagram of another network structure provided for general technology;

[0064] Figure 7 A flow chart of a method for generating a service path provided in an embodiment of the present application Figure 2 ;

[0065] Figure 8 A schematic diagram of the structure of a service path generating device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0066] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0067] It should be noted that, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0068] In order to facilitate a clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish between identical or similar items with substantially the same functions and effects. Those skilled in the art can understand that words such as "first" and "second" do not limit the quantity and order of execution.

[0069] As described in the background technology, the cost of optimizing the hardware structure and material selection is high, and the method of integrating low-load link traffic into high-load links cannot reduce the network nodes in use. On the contrary, due to the increase in the load of some network nodes, the overall power consumption of the network will increase.

[0070] Based on the above problems, the present application proposes a service path generation method, which can obtain the energy consumption level of each candidate node between the starting node and the destination node after receiving a service path generation request, and determine the service path between the starting node and the destination node according to the energy consumption level of each candidate node. The energy consumption level is used to indicate the service carrying capacity of the candidate node.

[0071] From the above, it can be seen that when generating a service path, the present application fully considers the service carrying capacity of each candidate node between the starting node and the destination node, that is, the energy consumption level, which can reasonably reduce network energy consumption and further perform reasonable resource scheduling.

[0072] The service path generation method is applicable to a service path generation system. Figure 1 FIG. 4 shows a structure of the service path generation system. Figure 1 As shown, the service path generation system includes: a service path generation device 101 and each network node in the network to be processed (also referred to as a node, a node device, a network device, etc., for example Figure 1 , R2, R3, R4, R5, R6, R7 and R8).

[0073] In the embodiment of the present application, the service path generating device 101 is used to obtain the energy consumption level of each candidate node between the start node and the destination node in the network to be processed, and determine the service path between the start node and the destination node according to the energy consumption level of each candidate node.

[0074] Optionally, an orchestration system may be deployed in the service path generation device 101. The orchestration system may also generate a service path between a start node and a destination node.

[0075] Optionally, the entity device of the service path generating device 101 may be a server, a terminal, or other types of electronic devices, which is not limited in the embodiment of the present application.

[0076] Optionally, the terminal may be a device that provides voice and / or data connectivity to a user, a handheld device with wireless connection function, or other processing device connected to a wireless modem. The wireless terminal may communicate with one or more core networks via a radio access network (RAN). The wireless terminal may be a mobile terminal, such as a mobile phone (or "cellular" phone) and a computer with a mobile terminal, or a portable, pocket-sized, handheld, computer-built-in or vehicle-mounted mobile device that exchanges language and / or data with a radio access network, such as a mobile phone, tablet computer, laptop computer, netbook, personal digital assistant (PDA).

[0077] Optionally, the above-mentioned server can be a server in a server cluster (consisting of multiple servers), or a chip in the server, or a system on a chip in the server, or can be implemented by a virtual machine (VM) deployed on a physical machine, which is not limited in the embodiments of the present application.

[0078] Optionally, each of the network nodes may be an access device, a core network device, etc. in the network, which is not limited in the present embodiment. For example, the network node R8 may be a network device deployed in the cloud.

[0079] The basic hardware structure of the service path generation device 101 includes: Figure 2 or Figure 3 The components included in the service path generation device are shown in FIG. Figure 2 and Figure 3 Taking the service path generating device shown in the figure as an example, the hardware structure of the service path generating device 101 is introduced.

[0080] like Figure 2 , which is a schematic diagram of a hardware structure of a service path generation device provided in an embodiment of the present application. The service path generation device includes a processor 21, a memory 22, a communication interface 23, and a bus 24. The processor 21, the memory 22, and the communication interface 23 may be connected via a bus 24.

[0081] The processor 21 is the control center of the service path generation device, which can be a processor or a general term for multiple processing elements. For example, the processor 21 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0082] As an embodiment, the processor 21 may include one or more CPUs, such as Figure 2 CPU 0 and CPU 1 are shown in .

[0083] The memory 22 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.

[0084] In a possible implementation, the memory 22 may exist independently of the processor 21, and the memory 22 may be connected to the processor 21 via a bus 24 to store instructions or program codes. When the processor 21 calls and executes the instructions or program codes stored in the memory 22, the service path generation method provided in the following embodiments of the present application can be implemented.

[0085] In the embodiment of the present application, for the service path generating device 101, the software programs stored in the memory 22 are different, so the service path generating device 101 implements different functions. The functions performed by each device will be described in conjunction with the following flowchart.

[0086] In another possible implementation, the memory 22 may also be integrated with the processor 21 .

[0087] The communication interface 23 is used for connecting the service path generation device with other devices through a communication network, and the communication network may be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 23 may include a receiving unit for receiving data and a sending unit for sending data.

[0088] The bus 24 may be an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 2 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0089] Figure 3 Another hardware structure of the service path generation device in the embodiment of the present application is shown. Figure 3 As shown, the service path generating device may include a processor 31 and a communication interface 32. The processor 31 is coupled to the communication interface 32.

[0090] The functions of the processor 31 may refer to the description of the processor 21. In addition, the processor 31 also has a storage function and can function as the memory 22.

[0091] The communication interface 32 is used to provide data to the processor 31. The communication interface 32 may be an internal interface of the service path generation device, or an external interface of the service path generation device (equivalent to the communication interface 23).

[0092] It should be pointed out that Figure 2 (or Figure 3 ) does not constitute a limitation on the service path generating device, except Figure 2 (or Figure 3 ) In addition to the components shown in the figure, the service path generating device may include more or fewer components than those shown in the figure, or combine certain components, or arrange the components differently.

[0093] The following is a detailed description of the service path generation method provided in the embodiment of the present application with reference to the accompanying drawings.

[0094] The service path generation method provided in the embodiment of the present application is applied to Figure 1 The service path generating device 101 in the service path generating system shown in FIG. Figure 4 As shown, the service path generation method includes:

[0095] S401: A service path generation device receives a service path generation request.

[0096] Specifically, network operators can provide users with various services, such as anti-virus services, firewall services, application caching and acceleration services, Web optimization services, NAT services, etc. When network operators provide users with various services, they need to send the service data required by users to users through various node devices in the network. In this case, it is necessary to determine a fast, effective service path that ensures low network energy consumption. In this case, the service path generation device can receive a service path generation request.

[0097] The service path generation request includes a start node and a destination node.

[0098] S402: The service path generating device obtains the energy consumption level of each candidate node between the start node and the destination node.

[0099] The energy consumption level is used to indicate the service carrying capacity of the node to be selected.

[0100] Specifically, each node in the network may be pre-set with its corresponding energy consumption level (also referred to as energy efficiency evaluation parameter, energy efficiency evaluation factor, etc.). The energy consumption level may be set according to the traffic carried by each node in a certain period of time. For example, when the service path generation device needs to generate a service path at the current moment, the service path generation device may obtain the energy consumption level of each candidate node between the starting node and the destination node at the previous moment.

[0101] Optionally, the energy consumption level may be pre-stored in a routing table for subsequent reading and use when determining a service path.

[0102] Optionally, the energy consumption level can be divided into level one to level five, wherein the load of level one is smaller than that of level two, and so on.

[0103] Optionally, the application can set the range of each energy consumption level according to the node type and previous data of each node. In other words, due to different node models and locations in the network, different service carrying capabilities and characteristics, different thresholds can be set for each energy consumption level.

[0104] For example, taking the nodes as access devices and core devices, for access devices, the service carrying capacity (also referred to as load range) of level 1 may be 0-20% of its maximum carrying capacity, and the service carrying capacity of level 2 may be 20-40% of its maximum carrying capacity. For core devices, the service carrying capacity of level 1 may be 0-10% of its maximum carrying capacity, and the service carrying capacity of level 2 may be 10%-20% of its maximum carrying capacity.

[0105] The specific value of the service carrying capacity of each energy consumption level is set based on the aggregate analysis of the historical data of each node. Within a certain time range (such as a fixed period), the threshold range of the energy consumption level or service carrying capacity of each node can also be updated based on the new data set of each node.

[0106] S403: The service path generating device determines a service path between a start node and a destination node according to the energy consumption level of each candidate node.

[0107] Optionally, after the energy consumption level of each candidate node is determined, the energy consumption level of each candidate node can be used as a standard for determining a service path (ie, routing selection), and the next hop node of each node is directly selected until the service path is determined.

[0108] Alternatively, when the energy consumption level of the next hop nodes of a certain node is relatively high, it means that a service path with relatively low energy consumption cannot be selected. In this case, the service path generation device can generate a service path with relatively low energy consumption according to the energy consumption level of each candidate node and the length or cost value of the path.

[0109] Of course, the service path generation device can also cooperate with the orchestration system to assist in completing the overall service path selection. For detailed steps, please refer to the description below.

[0110] In some embodiments, a method for a service path generation device to determine a service path between a start node and a destination node according to energy consumption levels of each candidate node specifically includes:

[0111] S1. A service path generation device obtains a service type of a service requested by a service path generation request.

[0112] The service type of the service requested by the service path generation request may be a single-domain service or a cross-domain service.

[0113] A single-domain service is a service that is managed by a domain manager. For example, all services under a certain operator can be called the single-domain service of the operator. For another example, all services under a certain city can be called the single-domain service of the city.

[0114] Cross-domain services refer to services that are managed by different domain managers. For example, services that cross domains from one operator to another operator can be called cross-domain services. For another example, services that cross domains from one city to another can be called cross-domain services.

[0115] S2. The service path generating device determines the service path between the starting node and the destination node according to the service type and the energy consumption level of each candidate node.

[0116] Specifically, when the service path generation device determines the service path by using the energy consumption level of each candidate node as a standard for determining the service path (ie, routing selection), it may also comprehensively determine the service type of the service requested by the service path generation request.

[0117] In some embodiments, a method for a service path generation device to determine a service path between a start node and a destination node according to a service type and an energy consumption level of each candidate node specifically includes:

[0118] When the service type is used to indicate that the requested service is a single-domain service, the service path generation device determines a node with an energy consumption level less than a preset level as the next hop node of the current node until the next hop node is the destination node to obtain the service path between the start node and the destination node.

[0119] The current node is the starting node or any one of the candidate nodes. The preset level may be level three (level three and above energy consumption is generally high energy consumption, so level three and above nodes are not considered as green energy efficiency nodes).

[0120] Specifically, when the service type is used to indicate that the requested service is a single-domain service, the service path generation device does not need to consider the number of nodes in the service path to be selected and other path-related information. Therefore, the service path generation device can use the energy consumption level of each node to be selected as the key factor for selecting the next hop of the route. By means of device routing (i.e., determining the node with an energy consumption level less than the preset level as the next hop node of the current node), the service path can be quickly generated.

[0121] That is to say, when the service type is used to indicate that the requested service is a single-domain service, the service path generation device can determine one by one whether the next hop meets the requirements (that is, the node with an energy consumption level less than the preset level is determined as the next hop node of the current node) until it determines whether the next hop is the service endpoint (that is, the destination node).

[0122] If the next hop is not the end point of the service, a loop is entered to determine whether the next hop meets the requirements. If the requirements are met, the next hop is determined to be the end point of the service; if the next hop does not meet the requirements, a comprehensive assessment is required by the orchestration system. If it is the end point of the service, a service path can be generated through routing, the corresponding configuration is completed, and the node energy efficiency level is updated (after the service path is generated and used, its energy efficiency may change, so the node energy efficiency level needs to be updated).

[0123] In some embodiments, the method in which the service path generating device determines a node whose energy consumption level is less than a preset level as a next hop node of the current node specifically includes:

[0124] When there are multiple next-hop candidate nodes of the current node, the cost value of each next-hop candidate node is obtained, and the next-hop candidate node with the smallest cost value is determined as the next-hop node of the current node.

[0125] Among them, the energy consumption levels of multiple next-hop candidate nodes are the same and less than the preset level. The cost value refers to the cost of a node to reach another node, which can be set manually or automatically.

[0126] Optionally, the cost value, energy efficiency level, and interface information of each node may be pre-stored in a routing table.

[0127] For example, it is assumed that the routing table of node R1 is as shown in Table 1 below:

[0128] Table 1

[0129] Next hop cost value Energy efficiency rating interface R2 15 Level 1 GE0 / 0 / 2 R3 10 Level 2 GE0 / 0 / 3 R4 20 Level 1 GE0 / 0 / 4

[0130] In common technologies, when a service path generation device selects the next hop, it usually selects it only based on the cost value, for example, the next hop of R1 is selected as R3. However, the present application can use the best energy efficiency level as the optimal standard for selecting the next hop, and can generate a service path with lower energy consumption.

[0131] In combination with the above example, the service path generation device can first select R2 and R4 (energy efficiency level of level 1) as the next hop to be selected. Then, the service path generation device can compare the cost values ​​of R2 and R4, and select the optimal next hop as R2 (the cost value of R2 is less than the cost value of R4). And so on, continue to select the next hop to form a complete service path.

[0132] Another example, Figure 5 A schematic diagram of a network structure from node R1 to node R8 is shown. The energy efficiency level of each node is shown as marked in the figure. In addition, the requested service from node R1 to node R8 is a single-domain service. In this case, the service path generation device can quickly generate a service path based on the route and the energy efficiency level of each node.

[0133] Specifically, for node R1, its next hop can be node R2 or node R3, and the energy efficiency level of node R2 is level 1 (the service carrying capacity is less than that of node R3), so the service path generation device can select node R2 as the next hop.

[0134] The judgment is made in sequence. For node R2, its next hop can be node R3 or node R4, and the energy efficiency level of node R4 is level 2 (the service carrying capacity is less than that of node R3), so node R4 is selected as the next hop.

[0135] For node R4, its next hop can be node R5 or node R6, and the energy efficiency level of nodes R5 and R6 is the same, both are level 2, so it is necessary to make a judgment based on the cost value. Assuming that the cost value of node R6 is lower, node R6 is selected as the next hop.

[0136] For node R6, its next hop can be node R7 or node R8, and both are next hop alternatives that meet energy efficiency requirements. However, since node R8 is the service endpoint, node R8 can be directly selected as the next hop, and then the service path can be directly generated.

[0137] After generating a service path and configuring the parameters of each node on the service path, the service path generating device may update the node energy efficiency level according to the service traffic situation.

[0138] Assuming that the service load of node R2 exceeds the threshold of level 1 but does not reach the threshold of level 2, the energy efficiency level of node R2 is updated to level 2. When selecting subsequent service paths, the selection is made based on the new energy efficiency level of the node. Similarly, after the service is released, the corresponding node energy efficiency level will also be updated.

[0139] In some embodiments, when the energy efficiency level of a node is greater than or equal to level three (level three, level four, and level five), it indicates that the service carrying capacity (i.e., load) of the node is already high. If the node is selected as a node in a service path, it may not be possible to generate a service path with the lowest energy consumption (for example, after replacing a node with energy consumption level four with two nodes with energy consumption level one, the energy consumption of the service path will be lower).

[0140] And / or, when the service type is used to indicate that the requested service is a cross-domain service, the service path with the lowest energy consumption may not be generated quickly according to the above method.

[0141] In this case, the service path generation device may generate the optimal service path from the perspective of the entire network, that is, the service path generation device determines the service path between the start node and the destination node according to the service type and the energy consumption level of each candidate node, specifically including:

[0142] When the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next-hop node of the current node is greater than or equal to a preset level, each candidate service path between the starting node and the destination node is obtained, and the service path between the starting node and the destination node is determined based on the path information of each candidate service path.

[0143] The path information includes: the number of nodes in the service path to be selected, the energy consumption level of each node in the service path to be selected, the number of nodes in the shortest service path in each service path to be selected, and the number of energy consumption levels.

[0144] Optionally, when the energy consumption level of the next-hop node of the current node is greater than or equal to a preset level, the service path generation device may also obtain each candidate service path between the current node and the destination node, and determine the service path between the starting node and the destination node based on the path information of each candidate service path.

[0145] In some embodiments, a method for a service path generation device to determine a service path between a start node and a destination node according to path information of each service path to be selected specifically includes:

[0146] The energy efficiency values ​​of the service paths to be selected are determined according to the path information of the service paths to be selected, and the service path to be selected with the smallest energy efficiency value is determined as the service path between the start node and the destination node.

[0147] The above energy efficiency values ​​satisfy the following formula:

[0148]

[0149] Among them, V m is the mth service path to be selected, R 实际节点数 is the number of nodes in the mth service path to be selected, α i is the energy consumption level of the i-th candidate node in the m-th candidate service path, I i is the energy consumption coefficient of the energy consumption level of the i-th node to be selected, n is the number of energy consumption levels, R 最短路径节点数 is the number of nodes of the shortest service path among all the service paths to be selected.

[0150] Specifically, when the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next-hop node of the current node is greater than or equal to a preset level, directly generating a service path based on the energy efficiency level of the next-hop may not be accurate enough. Therefore, the service path generation device can calculate the energy efficiency value of each candidate service path between the starting node and the destination node, that is, select the service path by combining energy efficiency factors through resource scheduling, add node energy efficiency factors when selecting the path, and balance the path length and node energy efficiency level to select the optimal service path. This avoids the situation where high-load nodes are selected multiple times based on the shortest path selection, which increases the burden on the equipment and sometimes causes congestion or failures.

[0151] For example, Figure 6Another network structure diagram from node R1 to node R8 is shown. The energy efficiency level of each node is shown as marked in the figure. In addition, the requested service from node R1 to node R8 is a single-domain service. In this case, the service path generation device can quickly generate a service path based on the route and the energy efficiency level of each node.

[0152] Specifically, for node R1, its next hop may be node R2 or node R3, and the energy efficiency level of node R2 is level 1 (the service carrying capacity is less than that of node R3), so node R2 is selected as the next hop.

[0153] Judge in turn. For node R2, its next hop can be node R3 or node R4. Although the energy efficiency level of node R4 is level three, the routing table selection method requires level one and level two (that is, the energy efficiency level cannot exceed level three). Therefore, the next hop of node R2 is not a "green node" that meets the requirements. Therefore, it is necessary to determine the energy efficiency value of each candidate business path based on the path information of each candidate business path, and determine the candidate business path with the smallest energy efficiency value as the business path between the start node and the destination node.

[0154] Therefore, by calculating all the paths from the starting node R1 to the destination node R8, there are 14 paths in total. According to the above method, each service path is evaluated. The number of nodes in the shortest path is 5. Assuming that the energy consumption coefficients corresponding to each energy efficiency level (from level 1 to level 5) are 1 / 5, 1 / 4, 1 / 3, 1 / 2 and 1 respectively, it can be obtained that if the energy efficiency level of the node is level 1, it is calculated as 1 / 5, the energy efficiency level is level 2, it is 2*1 / 4=1 / 2, the energy efficiency level is level 3, it is 3*1 / 3=1, the energy efficiency level is level 4, it is 4*1 / 2=2, and the energy efficiency level is level 5, it is 5*1=5. The energy efficiency value of each service path is as follows:

[0155] (1) Node R1->node R2->node R4->node R6->node R8, V1=5*(1+1 / 5+1+2+1 / 2) / 5=4.7;

[0156] (2) Node R1->node R2->node R4->node R6->node R7->node R8, V2=6*(1+1 / 5+1+2+1 / 5+1 / 2) / 5=5.88;

[0157] (3) Node R1->node R2->node R4->node R5->node R7->node R8, V3=6*(1+1 / 5+1+1 / 2+1 / 5+1 / 2) / 5=4.08;

[0158] (4) Node R1->node R2->node R4->node R5->node R7->node R6->node R8, V4=7*(1+1 / 5+1+1 / 2+1 / 5+2+1 / 2) / 5=7.56;

[0159] (5) Node R1->node R2->node R3->node R5->node R7->node R8, V5=6*(1+1 / 5+2+1 / 2+1 / 5+1 / 2) / 5=5.28;

[0160] (6) Node R1->node R2->node R3->node R5->node R4->node R6->node R8, V6=7*(1+1 / 5+2+1 / 2+1+2+1 / 2) / 5=10.08;

[0161] (7) Node R1->node R2->node R3->node R5->node R4->node R6->node R7->node R8, V7=8*(1+1 / 5+2+1 / 2+1+2+1 / 5+1 / 2) / 5=11.84;

[0162] (8) Node R1->node R3->node R5->node R7->node R8, V8=5*(1+2+1 / 2+1 / 5+1 / 2) / 5=4.2;

[0163] (9) Node R1->node R3->node R5->node R7->node R6->node R8, V9=6*(1+2+1 / 2+1 / 5+2+1 / 2) / 5=7.44;

[0164] (10) Node R1->node R3->node R5->node R4->node R6->node R8, V10=6*(1+2+1 / 2+1+2+1 / 2) / 5=8.4;

[0165] (11) Node R1->node R3->node R5->node R4->node R6->node R7->node R8, V11=7*(1+2+1 / 2+1+2+1 / 5+1 / 2) / 5=10.08;

[0166] (12) Node R1->node R3->node R2->node R4->node R6->node R8, V12=6*(1+2+1 / 5+1+2+1 / 2) / 5=8.04;

[0167] (13) Node R1->node R3->node R2->node R4->node R5->node R7->node R8, V13=7*(1+2+1 / 5+1+1 / 2+1 / 5+1 / 2) / 5=7.56;

[0168] (14) Node R1->node R3->node R2->node R4->node R5->node R7->node R6->node R8, V14=8*(1+2+1 / 5+1+1 / 2+1 / 5+2+1 / 2) / 5=11.84;

[0169] From the above, it can be seen that the energy efficiency value of the path (3), that is, the path of node R1->node R2->node R4->node R5->node R7->node R8, is the lowest. Therefore, this path is determined as the service path.

[0170] Figure 7 FIG. 2 is a flow chart of another method for generating a service path provided in an embodiment of the present application. Figure 7 As shown, the method includes:

[0171] S701. Evaluate the energy efficiency of the service node based on past data and use it as a parameter in the routing table.

[0172] For this step, please refer to the detailed description of S401 above, which will not be repeated here.

[0173] S702: Determine whether it is a single-domain service.

[0174] If yes, execute S703; if no, execute S704.

[0175] For this step, reference may be made to the detailed description of S1 in the above S403, which will not be repeated here.

[0176] S703 determines whether there is a node with energy efficiency level 1 or 2 at the next hop from the service starting point.

[0177] If yes, execute S705; if no, execute S704.

[0178] For this step, reference may be made to the detailed description of S2 in the above S403, which will not be repeated here.

[0179] S704: Determine a service path between the start node and the destination node.

[0180] For this step, reference may be made to the detailed description of S2 in the above S403, which will not be repeated here.

[0181] S705: Determine whether it is the service end point.

[0182] If yes, execute S707; if no, execute S703.

[0183] S706. Select a suitable service path based on energy efficiency optimization.

[0184] For this step, reference may be made to the detailed description of S2 in the above S403, which will not be repeated here.

[0185] S707: Generate a service path.

[0186] S708. Update the node energy efficiency level.

[0187] In summary, the present application can add an energy efficiency evaluation factor (i.e., energy efficiency level) to the routing table as the basis for service path selection. At the same time, the service path selection can be performed in combination with energy efficiency factors in a resource scheduling manner. When selecting the path, the node energy efficiency factor is added, and a balance is made according to the path length and the node energy efficiency level to select the optimal service path, thereby reducing network power consumption while ensuring the quality of network services.

[0188] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to realize the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0189] The embodiment of the present application can divide the functional modules of the service path generation device according to the above method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules. Optionally, the division of modules in the embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0190] like Figure 8 , which is a schematic diagram of the structure of a service path generating device provided in an embodiment of the present application. Figure 8 The service path generating device shown includes: a communication unit 801 and a processing unit 802;

[0191] The communication unit 801 is used to receive a service path generation request; the service path generation request includes a start node and a destination node;

[0192] The communication unit 801 is further used to obtain the energy consumption level of each candidate node between the starting node and the destination node; the energy consumption level is used to indicate the service carrying capacity of the candidate node;

[0193] The processing unit 802 is used to determine the service path between the start node and the destination node according to the energy consumption level of each candidate node.

[0194] Optionally, the processing unit 802 is specifically configured to:

[0195] Obtain the service type of the service requested by the service path generation request;

[0196] The service path between the start node and the destination node is determined according to the service type and the energy consumption level of each candidate node.

[0197] Optionally, the processing unit 802 is specifically configured to:

[0198] When the service type is used to indicate that the requested service is a single-domain service, a node whose energy consumption level is less than a preset level is determined as the next hop node of the current node until the next hop node is the destination node to obtain the service path between the starting node and the destination node; the current node is the starting node or any one of the candidate nodes.

[0199] Optionally, the processing unit 802 is specifically configured to:

[0200] When there are multiple next-hop candidate nodes of the current node, the cost value of each next-hop candidate node is obtained; the energy consumption levels of the multiple next-hop candidate nodes are the same and less than the preset level;

[0201] The next-hop candidate node with the smallest cost value is determined as the next-hop node of the current node.

[0202] Optionally, the processing unit 802 is specifically configured to:

[0203] When the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next hop node of the current node is greater than or equal to a preset level, obtaining each service path to be selected between the start node and the destination node;

[0204] According to the path information of each service path to be selected, the service path between the starting node and the destination node is determined; the path information includes: the number of nodes in the service path to be selected, the energy consumption level of each node in the service path to be selected, the number of nodes in the shortest service path in each service path to be selected, and the number of energy consumption levels.

[0205] Optionally, the processing unit 802 is specifically configured to:

[0206] According to the path information of each candidate service path, the energy efficiency value of each candidate service path is determined; the energy efficiency value satisfies the following formula:

[0207]

[0208] Among them, V m is the mth service path to be selected, R 实际节点数 is the number of nodes in the mth service path to be selected, α i is the energy consumption level of the i-th candidate node in the m-th candidate service path, I i is the energy consumption coefficient of the energy consumption level of the i-th node to be selected, n is the number of energy consumption levels, R 最短路径节点数 is the number of nodes of the shortest business path among all the business paths to be selected;

[0209] The candidate service path with the smallest energy efficiency value is determined as the service path between the start node and the destination node.

[0210] An embodiment of the present application further provides a computer-readable storage medium, which includes computer-executable instructions. When the computer-executable instructions are executed on a computer, the computer executes the service path generation method provided in the above embodiment.

[0211] The embodiment of the present application also provides a computer program, which can be directly loaded into a memory and contains software code. After being loaded and executed by a computer, the computer program can implement the service path generation method provided in the above embodiment.

[0212] Those skilled in the art should be aware that in one or more of the above examples, the functions described in this application can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, these functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. Computer-readable media include computer-readable storage media and communication media, wherein communication media include any media that facilitates the transmission of computer programs from one place to another. Storage media can be any available media that can be accessed by general or special-purpose computers.

[0213] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0214] In several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the modules or units is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The unit described as a separate component may or may not be physically separated, and the component displayed as a unit may be a physical unit or multiple physical units, that is, it may be located in one place, or it may be distributed in multiple different places. Some or all of the units can be selected according to actual needs to achieve the purpose of the scheme of this embodiment.

[0215] In addition, each functional unit in each embodiment of the present application can be integrated into a processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of a software functional unit. If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on such an understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium, including several instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a ROM, a RAM, a magnetic disk or an optical disk.

[0216] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A method for generating a service path, characterized in that: include: Receiving a service path generation request; the service path generation request includes a start node and a destination node; Acquire the energy consumption level of each candidate node between the starting node and the destination node; the energy consumption level is used to indicate the service carrying capacity of the candidate node; A service path between the start node and the destination node is determined according to the energy consumption level of each of the candidate nodes.

2. The method according to claim 1, characterized in that The determining the service path between the start node and the destination node according to the energy consumption level of each of the candidate nodes includes: Obtaining the service type of the service requested by the service path generation request; A service path between the start node and the destination node is determined according to the service type and the energy consumption level of each of the candidate nodes.

3. The method according to claim 2, characterized in that The determining of the service path between the start node and the destination node according to the service type and the energy consumption level of each of the selected nodes includes: When the service type is used to indicate that the requested service is a single-domain service, the node whose energy consumption level is less than a preset level is determined as the next hop node of the current node, until the next hop node is the destination node, so as to obtain the service path between the starting node and the destination node; the current node is the starting node or any one of the candidate nodes.

4. The method according to claim 3, characterized in that The step of determining the node whose energy consumption level is less than a preset level as the next hop node of the current node includes: When there are multiple next-hop nodes to be selected for the current node, obtaining the cost value of each next-hop node to be selected; the energy consumption levels of the multiple next-hop nodes to be selected are the same and less than the preset level; The next hop candidate node with the smallest cost value is determined as the next hop node of the current node.

5. The method according to claim 3, characterized in that: The determining of the service path between the start node and the destination node according to the service type and the energy consumption level of each of the selected nodes includes: When the service type is used to indicate that the requested service is a cross-domain service, and / or the energy consumption level of the next hop node of the current node is greater than or equal to the preset level, obtaining each service path to be selected between the start node and the destination node; According to the path information of each of the service paths to be selected, the service path between the starting node and the destination node is determined; the path information includes: the number of nodes in the service paths to be selected, the energy consumption level of each of the service paths to be selected, the number of nodes in the shortest service path among the service paths to be selected, and the number of energy consumption levels.

6. The method according to claim 5, characterized in that The determining, according to the path information of each of the to-be-selected service paths, the service path between the start node and the destination node comprises: According to the path information of each of the service paths to be selected, the energy efficiency value of each of the service paths to be selected is determined; the energy efficiency value satisfies the following formula: Among them, V m is the mth service path to be selected, R 实际节点数 is the number of nodes in the mth service path to be selected, α i is the energy consumption level of the i-th node to be selected in the m-th service path to be selected, I i is the energy consumption coefficient of the energy consumption level of the i-th selected node, n is the number of energy consumption levels, R 最短路径节点数 is the number of nodes of the shortest service path among the service paths to be selected; The candidate service path with the smallest energy efficiency value is determined as the service path between the starting node and the destination node.

7. A service path generating device, characterized in that: include: a communication unit and a processing unit; The communication unit is used to receive a service path generation request; the service path generation request includes a start node and a destination node; The communication unit is further used to obtain the energy consumption level of each candidate node between the starting node and the destination node; the energy consumption level is used to indicate the service carrying capacity of the candidate node; The processing unit is used to determine the service path between the starting node and the destination node according to the energy consumption level of each of the candidate nodes.

8. A service path generating device, characterized in that: The service path generating device comprises a memory and a processor; the memory is used to store computer-executable instructions, and the processor is connected to the memory through a bus; when the service path generating device is running, the processor executes the computer-executable instructions stored in the memory, so that the service path generating device performs the service path generating method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes computer-executable instructions. When the computer-executable instructions are executed on a computer, the computer is enabled to execute the service path generating method according to any one of claims 1 to 6.

10. A computer program product comprising instructions, characterized in that When the instruction is executed on the service path generating device, the service path generating device is enabled to execute the service path generating method according to any one of claims 1 to 6.

Images