Configuration information processing method and device, electronic equipment and storage medium
By introducing a configuration engine as middleware in the cloud computing environment, only a portion of the configuration items are retrieved for verification, which solves the problem of high overhead in network device configuration verification, improves verification efficiency, and simplifies the work of the business controller.
Patent Information
- Application Number
- CN202310827094.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-07-06
- Publication Date
- 2025-01-07
AI Technical Summary
In a cloud computing environment, the configuration verification of network devices requires uploading a large amount of data to the cloud for centralized processing, resulting in high network link overhead and performance bottlenecks for high-concurrency access to cloud databases.
By introducing a configuration engine as middleware, the middleware between the business manager and network devices can only instruct the network device to be queried. The configuration engine retrieves some configuration items from the database and the local network device for verification, reducing the amount of full data transmission.
It reduces network transmission overhead, improves configuration verification efficiency, masks the differences between the service controller and network devices, and simplifies the workload of the service controller.
Smart Images

Figure CN119276714A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of cloud technology, and more specifically, to a method, device, electronic device and storage medium for processing configuration information. Background Art
[0002] The configuration information of network devices in the network is used to guide traffic forwarding and is the basis for the normal operation of the network. Configuration verification is to check and compare the configuration information of network devices to ensure that the configuration of network devices meets the design expectations and avoid differences in configuration on network devices.
[0003] The configuration verification method of the related technology is that the service controller obtains configuration information from the network device, and then obtains the expected configuration information from the database, and compares the two to determine the configuration verification result.
[0004] With the rapid development of cloud computing, the number of network devices of cloud vendors has increased dramatically, and they are spread across the country and even the world. Each configuration check requires a large amount of data to be transmitted from network devices in various places to the cloud for centralized processing, which results in a lot of overhead on network links. Summary of the invention
[0005] The embodiments of the present application provide a configuration information processing method, device, electronic device, computer-readable storage medium, and computer program product, which can solve the above-mentioned problems of the prior art. The technical solution is as follows:
[0006] In a first aspect, an embodiment of the present application provides a method for processing configuration information, which is applied to a configuration engine, and the method includes:
[0007] Receiving a first request sent by a service manager, wherein the first request is used to indicate a first network device to be queried;
[0008] According to the first request, respectively obtain a first reference configuration item and a first actual configuration item of the first network device, wherein the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device;
[0009] determining a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item;
[0010] The database includes device configuration items of at least one network device and service configuration items of the services carried by each of the at least one network device.
[0011] In a second aspect, an embodiment of the present application provides a method for processing configuration information, which is applied to a service controller, and the method includes:
[0012] Sending a first request to a configuration engine, wherein the first request is used to indicate a first network device to be queried;
[0013] receiving a configuration verification result determined by the configuration engine;
[0014] The configuration verification result is determined by the configuration engine in the following manner:
[0015] The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
[0016] In a third aspect, an embodiment of the present application provides a configuration information processing device, which is applied to a configuration engine, and the device includes:
[0017] A receiving module, configured to receive a first request sent by a service manager, wherein the first request is used to indicate a first network device to be queried;
[0018] a processing module, configured to obtain, according to the first request, a first reference configuration item and a first actual configuration item of the first network device, respectively, wherein the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device;
[0019] The processing module is further configured to determine a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item;
[0020] The database includes device configuration items of at least one network device and service configuration items of the services carried by each of the at least one network device.
[0021] In a fourth aspect, an embodiment of the present application provides a configuration information processing device, which is applied to a service controller, and the device includes:
[0022] A sending module, used for sending a first request to the configuration engine, wherein the first request is used for indicating a first network device to be queried;
[0023] A receiving module, used to receive a configuration verification result determined by the configuration engine;
[0024] The configuration verification result is determined by the configuration engine in the following manner:
[0025] The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
[0026] In a fifth aspect, an embodiment of the present application provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory, and the processor executes the computer program to implement the configuration information processing method provided in the first aspect or the second aspect above.
[0027] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a method for processing configuration information provided in the first aspect or the second aspect.
[0028] In a seventh aspect, a computer program product is provided, including a computer program, which, when executed by a processor, implements the method for processing the configuration information provided in the first aspect or the second aspect.
[0029] The beneficial effects of the technical solution provided by the embodiment of the present application are:
[0030] Different from the business controller directly querying the full amount of configuration information from the network device for verification, a middleware is added between the business controller and the network device: the configuration engine. The business manager only needs to send a first request to indicate the first network device to be queried, and the configuration verification is done by the configuration engine, which reduces the complex work of the business controller connecting to different network devices and shields the differences of network devices from the business controller. The configuration engine obtains a first reference configuration item and a first actual configuration item from the database and the first network device respectively. The first reference configuration item includes at least one of the device configuration item and the business configuration item of the first network device stored in the database, and the first actual configuration item includes at least one of the device configuration item and the business configuration item stored locally in the first network device. When the first reference configuration item includes the business configuration item, the configuration engine obtains the business configuration item of the first network device from the database based on the association between the device configuration item and the business configuration item. Since the configuration verification of this solution does not necessarily need to obtain the full amount of configuration information, but only obtains a part of the configuration information - the business configuration item or the device configuration item, the network transmission overhead is reduced and the verification efficiency is improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0031] Figure 1 A schematic diagram of the system architecture of a cloud network application scenario provided in an embodiment of the present application;
[0032] Figure 2 A flowchart of a method for processing configuration information provided in an embodiment of the present application;
[0033] Figure 3 A schematic diagram of the association between a device configuration item and a service configuration item provided in an embodiment of the present application;
[0034] Figure 4 An interactive schematic diagram of performing configuration verification provided in an embodiment of the present application;
[0035] Figure 5 A flowchart of a method for processing configuration information executed by a configuration engine provided in an embodiment of the present application;
[0036] Figure 6 A schematic diagram of an interaction for sending configuration information to a network device provided in an embodiment of the present application;
[0037] Figure 7 A schematic diagram of an interaction for sending configuration information to a network device provided in an embodiment of the present application;
[0038] Figure 8 A schematic diagram of a multi-branch tree provided in an embodiment of the present application;
[0039] Fig. 9An interactive schematic diagram of creating a leaf node corresponding to a network device in a multi-branch tree provided in an embodiment of the present application;
[0040] Fig.10 A flowchart of a method for processing configuration information provided in an embodiment of the present application;
[0041] Fig.11 An interactive schematic diagram of a specific application scenario provided by an embodiment of the present application;
[0042] Fig.12 A schematic diagram of the structure of a device for processing configuration information provided in an embodiment of the present application;
[0043] Fig.13 A schematic diagram of the structure of a device for processing configuration information provided in another embodiment of the present application;
[0044] Fig.14 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0045] The embodiments of the present application are described below in conjunction with the drawings in the present application. It should be understood that the implementation methods described below in conjunction with the drawings are exemplary descriptions for explaining the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions of the embodiments of the present application.
[0046] It will be understood by those skilled in the art that, unless specifically stated, the singular forms "one", "an" and "the" used herein may also include plural forms. It should be further understood that the terms "including" and "comprising" used in the embodiments of the present application refer to that the corresponding features can be implemented as the presented features, information, data, steps, operations, elements and / or components, but do not exclude the implementation as other features, information, data, steps, operations, elements, components and / or combinations thereof supported by the technical field. It should be understood that when we call an element "connected" or "coupled" to another element, the one element can be directly connected or coupled to the other element, or it can refer to that the one element and the other element establish a connection relationship through an intermediate element. In addition, the "connection" or "coupling" used here may include wireless connection or wireless coupling. The term "and / or" used here indicates at least one of the items defined by the term, for example, "A and / or B" can be implemented as "A", or as "B", or as "A and B".
[0047] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.
[0048] The configuration of network devices in the network is used to guide traffic forwarding and is the basis for the normal operation of the network. Configuration verification is to check and compare the configuration information of network devices to ensure that the configuration of network devices meets the design expectations and avoid differences in configuration on network devices.
[0049] The configuration verification method of the related technology is that the business controller obtains configuration information from the network device, and then obtains the expected configuration information from the database, compares the two, and then the business controller configures the difference data to the network device through the management interface to ensure the accuracy of the data on the network device.
[0050] With the rapid development of cloud computing, the number and complexity of services are growing rapidly, and the performance of network equipment is also developing rapidly. The amount of configuration that each device can carry is extremely large. At the same time, the number of network devices of cloud vendors has increased dramatically, and they are spread all over the country and even the world. Each configuration check requires a large amount of data to be transmitted from network devices in various places to the cloud for centralized processing. The overhead on the network link cannot be ignored. When performing configuration checks, high concurrent access to the cloud database within a certain period of time will become a performance bottleneck.
[0051] The configuration information processing method, device, electronic device, computer-readable storage medium and computer program product provided in this application are intended to solve the above technical problems in the prior art.
[0052] The following describes several exemplary embodiments to illustrate the technical solutions of the embodiments of the present application and the technical effects produced by the technical solutions of the present application. It should be noted that the following embodiments can refer to, draw on or combine with each other, and the same terms, similar features and similar implementation steps in different embodiments will not be described repeatedly.
[0053] See also Figure 1 , which is a schematic diagram of the system architecture of an exemplary cloud network application scenario. As shown in the figure, when a user wants to activate a network service, he configures the service information through the front-end WEB page provided by the service controller, which is finally converted into the configuration information of the network device after calculation and arrangement by the service controller and the configuration engine, and sent to the network device, thus completing the activation of the network service.
[0054] The business controller is a global controller deployed in the cloud. The configuration engine can be a global controller or a regional controller. A large data center (Internet Data Center, IDC for short) deploys a configuration engine cluster, which includes multiple configuration engines.
[0055] The business controller of the embodiment of the present application focuses on the generation of business configuration items, is not directly connected to the network device, interacts with the network device through the configuration engine, generates complete configuration information and sends it to the network device. The sending process reduces the complex work of the business controller to connect to different device interfaces, shields the differences among various network devices in the system at the lower layer, and shields the difference performance of the device sending interface at the upper layer, making the business controller cleaner and simpler, and only needs to focus on the attributes of the business itself; the configuration engine also provides the ability to directly perform device configuration verification, and can filter out some attributes to be obtained from the device according to the device's configuration template, without the need to query the entire configuration from the device, thereby reducing the network transmission overhead of a large number of devices.
[0056] The present application provides a method for processing configuration information, which is applied to a configuration engine, such as Figure 2 As shown, including:
[0057] S201. Receive a first request sent by a service manager, where the first request is used to indicate a first network device to be queried.
[0058] When performing configuration information verification in the embodiment of the present application, the business manager does not interact directly with the network device, but the configuration engine acts as the middleware between the business manager and the network device. The business manager does not interact directly with the network device. When the configuration information verification process is performed, the business manager sends a first request to the configuration engine. The first request is used to indicate the first network device to be queried. It can be understood that there are many network devices in the system, and the first network device refers to the network device whose configuration information is to be verified.
[0059] In some embodiments, considering that the overall distribution range of network devices is very wide, the network devices can be divided based on geographical range, so that each geographical range of network devices is managed by one or a group of configuration engines. The embodiment of the present application does not specifically limit the size of the geographical range, for example, it can be a province, city, district, etc.
[0060] In some embodiments, the first request includes a device identification of the first network device, so that the configuration engine can determine the device configuration item of the corresponding network device from the database according to the device identification.
[0061] In some embodiments, the network access of a network device is usually initiated by a business manager. When the business manager sends the network device to be connected to the configuration engine, it sends the information of the network device, including the device identification, to the configuration engine so that the configuration engine can connect the network device to the network based on the information of the network device.
[0062] S202. According to the first request, obtain a first reference configuration item and a first actual configuration item of the first network device respectively, wherein the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device.
[0063] Compared with the prior art that stores complete configuration information of network devices in a database, and then the service manager can only request and check the complete configuration information, resulting in a large request data flow and low request efficiency, the embodiment of the present application splits the configuration information into two parts: device configuration items and service configuration items:
[0064] Among them, device configuration items are configuration items in the configuration information that are related to the attributes of the network device, such as the public IP of the area where the network device is located, the virtual extended local area network identifier (VXLAN Network Identifier, VNI) pool of the network device, etc.; business configuration items are configuration items related to the attributes of the configuration information and the business, such as information transmission configuration items, business and operation configuration items, etc.
[0065] In the embodiment of the present application, the device configuration items and the service configuration items are stored separately in the database and the network device. Taking the database as an example, on the one hand, the database stores the device configuration items of the network device, and on the other hand, when the network device carries the service, the database stores the service configuration items and associates the device configuration items with the service configuration items.
[0066] It should be noted that since a network device can carry multiple services, when establishing the association between device configuration items and service configuration items, one device configuration item may be associated with multiple service configuration items. Figure 3 , which exemplarily shows a schematic diagram of the association between the device configuration items and the business configuration items of the embodiment of the present application. As shown in the figure, the device configuration items of network device A include information such as the device identification. Since network device A carries two services: service 1 and service 2, the device configuration item is associated with the business configuration items of service 1 and service 2 at the same time. It can be seen that the business configuration items of the embodiment of the present application also record the device identification, and also record information such as the business identification.
[0067] The device configuration item of the embodiment of the present application may include the device identification of the network device, so that when the first request includes the device identification of the first network device, the device configuration item of the first network device is determined in the database by retrieving the device identification of the first network device.
[0068] In some embodiments, the first request may include not only the device identification of the first network device but also a service identification, so as to perform configuration verification on a specific service carried by the first network device.
[0069] The first reference configuration item of the embodiment of the present application may only include the device configuration item or service configuration item of the first network device stored in the database, and may also include the device configuration item and service configuration item of the first network device stored in the database at the same time. The first actual configuration item of the embodiment of the present application may only include the device configuration item or service configuration item stored locally on the first network device, and may also include the device configuration item and service configuration item stored locally on the first network device at the same time. It should be understood that the types of the first reference configuration item and the first actual configuration item are consistent, that is, if the first reference configuration item only includes the device configuration item of the first network device stored in the database, then the first actual configuration item also only includes the device configuration item stored locally on the first network device, so as to facilitate verification.
[0070] The embodiments of the present application do not necessarily need to obtain complete configuration information from the network device. In some cases, only one of the service configuration items or the device configuration items may be obtained, thereby reducing the amount of data transmission and improving verification efficiency.
[0071] Since both the device configuration item and the service configuration item include multiple information (i.e., configuration sub-items), in some embodiments, the configuration engine can obtain the first actual configuration item from the first network device in batches. Specifically, the configuration engine can group the multiple information according to the device interface, and obtain the first actual configuration item from the first network device based on the grouping result.
[0072] S203: Determine a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item.
[0073] The embodiment of the present application can compare the first reference configuration item obtained from the database with the first actual configuration item returned from the network device, determine the difference therebetween, use the difference as the configuration verification result, and further configure the difference to the first network device through a preset interface, thereby ensuring the accuracy of the business configuration item of the first network device.
[0074] The configuration information processing method of the embodiment of the present application is different from the service controller directly querying the full amount of configuration information from the network device for verification. Instead, a middleware is added between the service controller and the network device: a configuration engine. The service manager only needs to send a first request to indicate the first network device to be queried, and the configuration verification is handed over to the configuration engine, which reduces the complex work of the service controller to connect to different network devices and shields the differences of network devices from the service controller. The configuration engine obtains a first reference configuration item and a first actual configuration item from the database and the first network device respectively. The first reference configuration item includes at least one of the device configuration item and the service configuration item of the first network device stored in the database, and the first actual configuration item includes at least one of the device configuration item and the service configuration item stored locally in the first network device. When the first reference configuration item includes the service configuration item, the configuration engine obtains the service configuration item of the first network device from the database based on the association between the device configuration item and the service configuration item. Since the configuration verification of this solution does not necessarily need to obtain the full amount of configuration information, but only obtains a part of the configuration information - the service configuration item or the device configuration item, the network transmission overhead is reduced and the verification efficiency is improved.
[0075] See also Figure 4 , which exemplarily shows an interactive schematic diagram of configuration verification provided by an embodiment of the present application, as shown in the figure, including:
[0076] Step 401: The service controller sends a first request to the configuration engine, where the first request is used to indicate a first network device to be queried; in some embodiments, the first request includes a device identifier of the first network device; in some embodiments, the first request includes a device identifier of the first network device and a service identifier of the service to be queried;
[0077] Step S402: The configuration engine determines a first device configuration item of the first network device from a database according to the device identification of the first network device.
[0078] Step S403: The configuration engine obtains, from the first network device, a second service configuration item of the service carried by the first network device according to the first device configuration item;
[0079] Step S404: the configuration engine queries the database for a first service configuration item associated with the first device configuration item. It should be noted that the order of step S403 and step S404 is not specifically limited in this application.
[0080] Step S405: The configuration engine compares and verifies the first service configuration item and the second service configuration item to determine a configuration verification result;
[0081] Step S406: The configuration engine returns the configuration verification result to the business controller.
[0082] Based on the above embodiments, as an optional embodiment, the first reference configuration item is a device configuration item of the first network device stored in a database, and the first actual configuration item is a device configuration item stored locally on the first network device; or
[0083] The first reference configuration item is a service configuration item of the first network device stored in a database, and the first actual configuration item is a service configuration item locally stored in the first network device.
[0084] The embodiment of the present application finds through analysis of a large amount of real configuration results that, in some cases, the difference between the device configuration item and the service configuration item is related to a certain extent. When the difference of one configuration item is small or even no difference, the difference of the other configuration item is also small or no difference. When the difference is small, it does not affect the network device carrying service, so the configuration information of the network device may not be modified. Therefore, in one embodiment, according to the difference between the first reference configuration item and the first actual configuration item, determining the configuration verification result of the first network device includes:
[0085] Determining a first difference and a first degree of difference between the first reference configuration item and the first actual configuration item;
[0086] If the first difference degree is less than a preset threshold, determining a configuration verification result of the first network device according to the first difference;
[0087] If the first difference degree is not less than a preset threshold, obtaining a second reference configuration item and a second actual configuration item of the first network device, determining a second difference between the second reference configuration item and the second actual configuration item, and determining a configuration verification result of the first network device according to the first difference and the second difference;
[0088] Wherein, when the first reference configuration item is a device configuration item of the first network device stored in a database, the second reference configuration item is a service configuration item of the first network device stored in the database, and the second actual configuration item is a service configuration item locally stored in the first network device;
[0089] When the first reference configuration item is a service configuration item of the first network device stored in a database, the second reference configuration item is a device configuration item of the first network device stored in the database, and the second actual configuration item is a device configuration item locally stored in the first network device.
[0090] It can be understood that the device configuration items and service configuration items in the embodiments of the present application include many configuration sub-items, so the first degree of difference can be determined based on the ratio of the configuration sub-items with differences to the total number of configuration sub-items.
[0091] See also Figure 5 , which exemplarily shows a flow chart of a method for processing configuration information executed by a configuration engine in an embodiment of the present application, as shown in the figure, including:
[0092] S501, receiving a first request sent by a service manager;
[0093] S502. Obtain, according to the first request, a first reference configuration item and a first actual configuration item of the first network device, respectively, where the first reference configuration item is a device configuration item of the first network device stored in a database, and the first actual configuration item is a device configuration item locally stored in the first network device;
[0094] S503: Determine a first difference and a first degree of difference between the first reference configuration item and the first actual configuration item;
[0095] S504, determining whether the first difference degree is less than a preset threshold, if the first difference degree is less than the preset threshold, executing S505, otherwise, executing S506;
[0096] S505: Determine a configuration verification result of the first network device according to the first difference, and the process ends;
[0097] S506. Obtain a second reference configuration item and a second actual configuration item of the first network device, where the second reference configuration item is a service configuration item of the first network device stored in a database, and the second actual configuration item is a service configuration item locally stored in the first network device;
[0098] S507, determining a second difference between the second reference configuration item and the second actual configuration item;
[0099] S508. Determine a configuration verification result of the first network device according to the first difference and the second difference, and the process ends.
[0100] In an embodiment of the present application, if after determining the first difference between the first reference configuration item and the first actual configuration item, it is found that the first difference degree of the first difference is small, then the configuration check is no longer performed on the other configuration item. Only when the first difference degree of the first difference is found to be large, the second reference configuration item and the second actual configuration item are further obtained, and the configuration check result is determined based on the first difference and the second difference. This scheme determines whether it is necessary to continue to obtain the second reference configuration item and the second actual configuration item based on the first difference degree, and can improve the configuration check efficiency without affecting the network device carrying services.
[0101] On the basis of the above embodiments, as an optional embodiment, the embodiment of the present application also includes a process of sending service configuration items to the network device so that the network device generates complete configuration information according to the sent service configuration items.
[0102] It should be noted that when the first network device and the second network device are different network devices, the process of issuing service configuration items in the embodiment of the present application may have no specific relationship with the timing of the configuration verification process in the above embodiment.
[0103] Specifically, the embodiment of the present application includes steps S601 to S603:
[0104] S601: Receive a second request sent by a service manager, where the second request is used to query a device configuration item of a second network device;
[0105] S603, determining a device configuration item of a second network device from the database;
[0106] S603: Send the device configuration item of the second network device to the service manager, so that the service manager generates configuration information required for the second network device to carry the second service according to the device configuration item of the second network device and the service configuration item of the second service.
[0107] See also Figure 6 , which exemplarily shows an interactive schematic diagram of sending configuration information to a network device in an embodiment of the present application. As shown in the figure, a service creator creates a second service through a service manager. The service manager generates service configuration items for the second service based on service attributes provided by the service creator. At the same time, the service manager sends a second request to the configuration engine. The second request is used to query the device configuration items of the second network device. The embodiment of the present application does not require the service controller to generate device configuration items, so the efficiency of determining configuration information is improved. When the second network device has been connected to the network, the device configuration items of the network device will be stored in the database, so the configuration engine determines the device configuration items of the second network device from the database without interacting with the network device to obtain the device configuration items. The configuration engine returns the device configuration items of the second network device to the service manager. The service manager combines the device configuration items of the second network device and the service configuration items of the second service to form the configuration information required for the second network device to carry the second service and sends it to the second network device. After receiving the configuration information, the second network device can carry the second service.
[0108] The embodiment of the present application reduces the workload of the service controller to a certain extent. In actual application, the configuration information is sent in batches to multiple network devices in the same region. The same network devices have some common service configuration items. Therefore, the service manager of the embodiment of the present application can generate a set of service configuration items and then combine them with the device configuration items of multiple network devices returned by the configuration engine respectively, so as to quickly generate configuration information for multiple network devices, thereby improving the efficiency of generating configuration information.
[0109] It should be noted that the method of returning the device configuration items to the service controller through the configuration engine can reduce the workload of the service controller to a certain extent, but the service controller still needs to parse the device configuration items, so the embodiment of the present application provides another method for issuing configuration information, including steps S701 to S705:
[0110] S701. Receive a third request sent by a service manager, where the third request is used to request configuration information required for creating a second network device to carry a second service;
[0111] S702, determining a device configuration item of the second network device from the database;
[0112] S703: Send a fourth request to the service manager, where the fourth request is used to request a service configuration item of the second service;
[0113] S704: Generate configuration information required for the second network device to carry the second service according to the device configuration item of the second network device and the device configuration item of the second service returned by the service manager;
[0114] S705: Send the configuration information to the second network device.
[0115] See also Figure 7 , which exemplarily shows an interactive diagram of sending configuration information to a network device in an embodiment of the present application. As shown in the figure, a service creator creates a second service through a service manager, and the service manager sends a third request to the configuration engine. The third request is used to request the creation of configuration information required for the second network device to carry the second service. That is, in an embodiment of the present application, the configuration information will be generated by the configuration engine and sent to the second network device. The third request may include a device identifier of the second network device, so that the configuration engine determines the device configuration items of the second network device from the database according to the device representation.
[0116] The configuration engine also sends a fourth request to the service manager, the fourth request is used to request the service configuration item of the second service, and the service manager returns the service configuration item of the second service to the configuration engine in response to receiving the fourth request. It should be noted that the service manager in the embodiment of the present application may create the service configuration item when receiving an instruction to create the second service, or may create the service configuration item when receiving the fourth request, and the embodiment of the present application does not make specific limitations.
[0117] After receiving the service configuration items of the second service returned by the service manager, the configuration engine combines the device configuration items of the second network device obtained from the database to form complete configuration information, and sends the configuration information to the second network device so that the second network device carries the second service according to the configuration information.
[0118] The configuration information delivery method of the embodiment of the present application is driven by the configuration engine. The business controller does not need to understand the device configuration items, but generates the required business configuration items according to the request of the configuration engine. After the business configuration items are generated, only the business configuration items are saved in the business controller, and there is no need to save the device configuration items, thereby reducing the docking and switching costs of the business controller.
[0119] Based on the above embodiments, as an optional embodiment, the embodiment of the present application also establishes an association relationship between the device configuration item of the second network device and the service configuration item of the second service in the database. Therefore, when the configuration of the second network device is subsequently checked, the device configuration item of the second network device can be determined from the database based on the device identifier of the second network device and the association relationship between the device configuration item and the service configuration item.
[0120] Based on the above embodiments, as an optional embodiment, the database stores the device configuration items of each network device through a multi-branch tree.
[0121] It should be understood that in a binary tree, each node has a data line and at most two child nodes. If each node is allowed to have more data items and more child nodes, it is a multiway tree.
[0122] The multi-branch tree of the embodiment of the present application includes a root node, a leaf node, and a non-leaf node. The non-leaf node is located at the bottom of the multi-branch tree. Each non-leaf node is used to represent a network device. The leaf node corresponds to the region where the network device is located. Since the region has a hierarchical relationship, the non-leaf node of the embodiment of the present application also has multiple levels. The parent-child relationship of the nodes in the multi-branch tree of the embodiment of the present application is used to represent the hierarchical relationship of the region. For example, a non-leaf node representing the North China region is the parent node of another non-leaf node representing Hebei Province.
[0123] See also Figure 8 , which exemplarily shows a schematic diagram of a multi-branch tree of an embodiment of the present application. As shown in the figure, the multi-branch tree includes three levels of non-leaf nodes. The first level is the regional level, which has a total of 7 non-leaf nodes, corresponding to North China, East China, Northeast China, Central China, South China, Southwest China and Northwest China, respectively. The second level is the provincial administrative unit level. Taking the Central China region as an example, it includes Hubei, Hunan, Henan and Jiangxi, with a total of 4 non-leaf nodes. The third level is the municipal administrative unit level. The non-leaf node corresponding to Hubei Province in the figure shows 2 child nodes: Wuhan and Xiangyang. The child nodes of the third-level non-leaf nodes are also leaf nodes. The non-leaf nodes in the figure are connected to two leaf nodes, corresponding to switches and routers respectively. It should be understood that the number of a network device in actual application is generally multiple. Taking switches as an example, they may be divided into many types according to brands and models during deployment. In the embodiment of the present application, each switch can be used as a leaf node.
[0124] The non-leaf nodes in the embodiment of the present application are used to store device configuration sub-items related to the corresponding region. For example, the non-leaf node Wuhan records the device configuration sub-items commonly used in the Wuhan area, such as the IP address commonly used in the Wuhan area, etc. At the same time, the device configuration sub-items stored in the non-leaf nodes of the same level contain device configuration sub-items commonly used in the level. For example, the non-leaf node Wuhan and the non-leaf node Xiangyang are both sub-nodes of the non-leaf node Hubei, and all the non-leaf nodes Wuhan and non-leaf nodes Xiangyang contain device configuration sub-items commonly used in Hubei Province.
[0125] It should be noted that a device configuration item of a network device includes device configuration sub-items stored in a corresponding leaf node and device configuration sub-items stored in all parent nodes of the corresponding leaf node.
[0126] This storage method can quickly obtain device configuration sub-items recorded in non-leaf nodes at different levels by traversing the parent node upward along the multi-branch tree after determining the leaf node corresponding to a network device, so as to form a complete device configuration item.
[0127] For example, if a network device is a router located in Wuhan City, first, the leaf node corresponding to the network device stores some device configuration sub-items. Secondly, by traversing the multi-branch tree from bottom to top, the device configuration sub-items related to hell stored in the non-leaf node Wuhan, the non-leaf node Hubei, and the non-leaf node Central China can be obtained in turn. By summarizing the device configuration sub-items stored in the leaf nodes and the device configuration sub-items stored in all the parent nodes of the corresponding leaf nodes, the device configuration items of the route are seen enough.
[0128] Based on the above embodiments, as an optional embodiment, the embodiment of the present application further includes the step of creating a leaf node corresponding to the network device in the multi-branch tree, specifically including:
[0129] Receiving device information of a third network device sent by the service manager;
[0130] According to the device information of the third network device, a leaf node corresponding to the third network device is created in the multi-branch tree.
[0131] It should be noted that the third network device can be the same as the first network device or the second network device, or can be a network device different from the first network device or the second network device. When the third network device is different from the first network device and the second network device, the timing of the steps of creating the corresponding leaf nodes in the multi-branch tree has no necessary sequence relationship with the timing of performing configuration synthesis on the first network device and the timing of sending configuration information to the second network device.
[0132] See also Fig. 9 , which exemplarily shows an interactive schematic diagram of creating a leaf node corresponding to a network device in a multi-branch tree in an embodiment of the present application. As shown in the figure, the device deployer enters the device information of a new network device, that is, a third network device, into the business controller, including information such as device identification, device location, device type, and device manufacturer. The business controller forwards the device information of the third network device to the configuration engine. The configuration engine determines the parent node of the leaf node corresponding to the third network device based on the device information of the third network device, and creates a leaf node as a child node of the parent node, and further stores the corresponding device configuration sub-item in the leaf node based on the device information of the third network device.
[0133] The present application also provides a configuration information processing method, which is applied to a service controller, such as Fig.10 As shown, the method includes:
[0134] S1001. Send a first request to a configuration engine, where the first request is used to indicate a first network device to be queried;
[0135] S1002, receiving a configuration verification result determined by the configuration engine;
[0136] The configuration verification result is determined by the configuration engine in the following manner:
[0137] The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
[0138] The embodiment of the present application is different from the service controller directly querying the full amount of configuration information from the network device for verification. Instead, a middleware is added between the service controller and the network device: a configuration engine. The service manager only needs to send a first request to indicate the first network device to be queried, and the configuration verification is done by the configuration engine, which reduces the complex work of the service controller to connect to different network devices and shields the differences of network devices from the service controller. The configuration engine obtains a first reference configuration item and a first actual configuration item from the database and the first network device respectively. The first reference configuration item includes at least one of the device configuration item and the service configuration item of the first network device stored in the database, and the first actual configuration item includes at least one of the device configuration item and the service configuration item stored locally in the first network device. When the first reference configuration item includes the service configuration item, the configuration engine obtains the service configuration item of the first network device from the database based on the association between the device configuration item and the service configuration item. Since the configuration verification of this solution does not necessarily need to obtain the full amount of configuration information, but only obtains a part of the configuration information - the service configuration item or the device configuration item, the network transmission overhead is reduced and the verification efficiency is improved.
[0139] Based on the above embodiments, as an optional embodiment, the method further includes:
[0140] Sending a second request to the configuration engine, where the second request is used to query a device configuration item of a second network device;
[0141] receiving a device configuration item of a second network device determined by the configuration engine from the database;
[0142] Determine a service configuration item for the second service;
[0143] Determine, according to the device configuration item of the second network device and the service configuration item of the second service, the configuration information required for the second network device to carry the second service;
[0144] The configuration information is sent to the second network device.
[0145] Based on the above embodiments, as an optional embodiment, the method further includes:
[0146] Sending a third request to the configuration engine, where the third request is used to request creation of configuration information required for the second network device to carry the second service;
[0147] receiving a fourth request sent by the configuration engine in response to determining a device configuration item of the second network device, the fourth request being used to request a service configuration item of the second service;
[0148] Send the service configuration items of the second service to the configuration engine, so that the configuration engine generates the configuration information required for the second network device to carry the second service according to the device configuration items of the second network device and the service configuration items of the second service, and sends the configuration information to the second network device.
[0149] Fig.11 An interactive diagram of a specific application scenario provided for an embodiment of the present application, first, the device deployer inputs the device information of the new network device in Wuhan through the WEB page provided by the business controller, and the business controller sends the device information to the configuration engine, which determines the communication rules with the new network device based on the device information, creates a communication interface with the new network device, and creates device configuration items for the network device and stores them in the database. A certain service provider hopes to open a network acceleration service in Wuhan. The service provider inputs the business information of the network acceleration service through the WEB page provided by the business controller. The business controller generates business configuration items based on the business information and sends them to the configuration engine. The configuration engine obtains the device configuration items of the network device that carries the service in Wuhan from the database, generates a full amount of configuration information based on the business configuration items, saves it in the database, and sends it to the network device, which carries the network acceleration service based on the configuration information. After a period of time, the verifier inputs the device identification of the network device to be queried through the WEB service provided by the business controller, and the business controller sends a first request to the configuration engine. The configuration engine obtains the first reference configuration item and the first actual configuration item of the first network device in response to the first request, and determines the configuration verification result of the first network device based on the first difference between the first reference configuration item and the first actual configuration item and returns it to the business manager. The business manager displays the configuration verification result to the verifier through the WEB page.
[0150] The present application embodiment provides a configuration information processing device, which is applied to a configuration engine, such as Fig.12 As shown, the configuration information processing device may include: a receiving module 1201 and a processing module 1202, wherein:
[0151] A receiving module 1201 is configured to receive a first request sent by a service manager, where the first request is used to indicate a first network device to be queried;
[0152] The processing module 1202 is configured to obtain, according to the first request, a first reference configuration item and a first actual configuration item of the first network device, respectively, where the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device;
[0153] The processing module is further used to determine a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item;
[0154] The database includes device configuration items of at least one network device and service configuration items of the services carried by each of the at least one network device.
[0155] The device of the embodiment of the present application can execute the device method for processing configuration information on the configuration engine side provided in the embodiment of the present application. The implementation principle is similar. The actions performed by each module in the device of each embodiment of the present application correspond to the steps in the method of each embodiment of the present application. For the detailed functional description of each module of the device, please refer to the description in the corresponding method shown in the previous text, which will not be repeated here.
[0156] The present application embodiment provides a configuration information processing device, which is applied to a service controller such as Fig.13 As shown, the configuration information processing device may include: a sending module 1301 and a receiving module 1302, wherein:
[0157] A sending module 1301 is used to send a first request to a configuration engine, where the first request is used to indicate a first network device to be queried;
[0158] A receiving module 1302 is used to receive a configuration verification result determined by the configuration engine;
[0159] The configuration verification result is determined by the configuration engine in the following manner:
[0160] The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
[0161] In an embodiment of the present application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory. The processor executes the computer program to implement the steps of the method for processing configuration information. Compared with the related art, the following can be achieved:
[0162] Different from the business controller directly querying the full amount of configuration information from the network device for verification, a middleware is added between the business controller and the network device: the configuration engine. The business manager only needs to send a first request to indicate the first network device to be queried, and the configuration verification is done by the configuration engine, which reduces the complex work of the business controller connecting to different network devices and shields the differences of network devices from the business controller. The configuration engine obtains a first reference configuration item and a first actual configuration item from the database and the first network device respectively. The first reference configuration item includes at least one of the device configuration item and the business configuration item of the first network device stored in the database, and the first actual configuration item includes at least one of the device configuration item and the business configuration item stored locally in the first network device. When the first reference configuration item includes the business configuration item, the configuration engine obtains the business configuration item of the first network device from the database based on the association between the device configuration item and the business configuration item. Since the configuration verification of this solution does not necessarily need to obtain the full amount of configuration information, but only obtains a part of the configuration information - the business configuration item or the device configuration item, the network transmission overhead is reduced and the verification efficiency is improved.
[0163] In an alternative embodiment, an electronic device is provided, such as Fig.14 As shown, Fig.14 The electronic device 4000 shown includes: a processor 4001 and a memory 4003. The processor 4001 and the memory 4003 are connected, such as through a bus 4002. Optionally, the electronic device 4000 may also include a transceiver 4004, which may be used for data interaction between the electronic device and other electronic devices, such as data transmission and / or data reception. It should be noted that in actual applications, the transceiver 4004 is not limited to one, and the structure of the electronic device 4000 does not constitute a limitation on the embodiments of the present application.
[0164] Processor 4001 may be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of this application. Processor 4001 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.
[0165] The bus 4002 may include a path to transmit information between the above components. The bus 4002 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus 4002 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.14 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.
[0166] The memory 4003 may be a ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, a RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or an EEPROM (Electrically Erasable Programmable Read Only Memory), a CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, Blu-ray disk, etc.), magnetic disk storage media, other magnetic storage devices, or any other medium that can be used to carry or store computer programs and can be read by a computer, without limitation herein.
[0167] The memory 4003 is used to store the computer program for executing the embodiment of the present application, and the execution is controlled by the processor 4001. The processor 4001 is used to execute the computer program stored in the memory 4003 to implement the steps shown in the above method embodiment.
[0168] An embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps and corresponding contents of the aforementioned method embodiment can be implemented.
[0169] The embodiment of the present application also provides a computer program product, including a computer program, which can implement the steps and corresponding contents of the aforementioned method embodiment when executed by a processor.
[0170] The terms "first", "second", "third", "fourth", "1", "2", etc. (if any) in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than that shown or described in the drawings.
[0171] It should be understood that, although each operation step is indicated by arrows in the flowchart of the embodiment of the present application, the implementation order of these steps is not limited to the order indicated by the arrows. Unless clearly stated herein, in some implementation scenarios of the embodiment of the present application, the implementation steps in each flowchart can be performed in other orders according to demand. In addition, some or all of the steps in each flowchart may include multiple sub-steps or multiple stages based on actual implementation scenarios. Some or all of these sub-steps or stages may be executed at the same time, and each sub-step or stage in these sub-steps or stages may also be executed at different times respectively. In different scenarios of execution time, the execution order of these sub-steps or stages may be flexibly configured according to demand, and the embodiment of the present application does not limit this.
[0172] The above is only an optional implementation method for some implementation scenarios of the present application. It should be pointed out that for ordinary technicians in this technical field, without departing from the technical concept of the solution of the present application, other similar implementation methods based on the technical ideas of the present application are also within the protection scope of the embodiments of the present application.
Claims
1. A method for processing configuration information, characterized in that: Applied to the configuration engine, the method comprises: Receiving a first request sent by a service manager, wherein the first request is used to indicate a first network device to be queried; According to the first request, respectively obtain a first reference configuration item and a first actual configuration item of the first network device, wherein the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device; determining a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item; The database includes device configuration items of at least one network device and service configuration items of the services carried by each of the at least one network device.
2. The method according to claim 1, characterized in that: Also includes: receiving a second request sent by the service manager, where the second request is used to query a device configuration item of a second network device; determining a device configuration item of the second network device from the database; The device configuration item of the second network device is sent to the service manager, so that the service manager determines the configuration information required for the second network device to carry the second service according to the device configuration item of the second network device and the service configuration item of the second service.
3. The method according to claim 1, characterized in that: Also includes: Receive a third request sent by the service manager, where the third request is used to request to create configuration information required for the second network device to carry the second service; determining a device configuration item of the second network device from the database; Sending a fourth request to the service manager, where the fourth request is used to request a service configuration item of the second service; Generate configuration information required for the second network device to carry the second service according to the device configuration item of the second network device and the device configuration item of the second service returned by the service manager; The configuration information is sent to the second network device.
4. The method according to any one of claims 1 to 3, characterized in that: The database stores device configuration items of each network device through a multi-fork tree; The leaf nodes of the multi-branch tree correspond to each network device, the non-leaf nodes correspond to the regions where the network devices are located, and the parent-child relationship of the nodes in the multi-branch tree is used to represent the hierarchical relationship of the regions; Wherein, the leaf node is used to store device configuration sub-items related to device information of the corresponding network device; The non-leaf nodes are used to store device configuration sub-items related to the corresponding region, and the device configuration sub-items stored in the non-leaf nodes of the same level contain device configuration sub-items common to the level; A device configuration item of a network device includes a device configuration sub-item stored in a corresponding leaf node and a device configuration sub-item stored in all parent nodes of the corresponding leaf node.
5. The method according to claim 4, characterized in that Also includes: Receiving device information of a third network device sent by the service manager; According to the device information of the third network device, a leaf node corresponding to the third network device is created in the multi-branch tree.
6. The method according to claim 3, characterized in that Also includes: An association relationship between the device configuration item of the second network device and the service configuration item of the second service is established in the database.
7. The method according to claim 5, characterized in that The receiving device information of the third network device sent by the service manager further includes: A communication interface for sending configuration information to the third network device is created according to the device information of the third network device.
8. The method according to claim 1, characterized in that The first reference configuration item is a device configuration item of the first network device stored in a database, and the first actual configuration item is a device configuration item stored locally on the first network device; or The first reference configuration item is a service configuration item of the first network device stored in a database, and the first actual configuration item is a service configuration item locally stored in the first network device; The determining, according to the difference between the first reference configuration item and the first actual configuration item, a configuration verification result of the first network device includes: Determining a first difference and a first degree of difference between the first reference configuration item and the first actual configuration item; If the first difference degree is less than a preset threshold, determining a configuration verification result of the first network device according to the first difference; If the first difference degree is not less than a preset threshold, obtaining a second reference configuration item and a second actual configuration item of the first network device, determining a second difference between the second reference configuration item and the second actual configuration item, and determining a configuration verification result of the first network device according to the first difference and the second difference; Wherein, when the first reference configuration item is a device configuration item of the first network device stored in a database, the second reference configuration item is a service configuration item of the first network device stored in the database, and the second actual configuration item is a service configuration item locally stored in the first network device; When the first reference configuration item is a service configuration item of the first network device stored in a database, the second reference configuration item is a device configuration item of the first network device stored in the database, and the second actual configuration item is a device configuration item locally stored in the first network device.
9. A method for processing configuration information, characterized in that: Applied to a service controller, the method comprises: Sending a first request to a configuration engine, wherein the first request is used to indicate a first network device to be queried; receiving a configuration verification result determined by the configuration engine; The configuration check result is determined by the configuration engine in the following manner: The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
10. The method according to claim 9, characterized in that Also includes: Sending a second request to the configuration engine, where the second request is used to query a device configuration item of a second network device; receiving a device configuration item of a second network device determined by the configuration engine from the database; Determine a service configuration item for the second service; Determine, according to the device configuration item of the second network device and the service configuration item of the second service, the configuration information required for the second network device to carry the second service; The configuration information is sent to the second network device.
11. The method according to claim 9, characterized in that Also includes: Sending a third request to the configuration engine, where the third request is used to request creation of configuration information required for the second network device to carry the second service; receiving a fourth request sent by the configuration engine in response to determining a device configuration item of the second network device, the fourth request being used to request a service configuration item of the second service; Send the service configuration items of the second service to the configuration engine, so that the configuration engine generates the configuration information required for the second network device to carry the second service according to the device configuration items of the second network device and the service configuration items of the second service, and sends the configuration information to the second network device.
12. A configuration information processing device, characterized in that: Applied to a configuration engine, the device comprises: A receiving module, configured to receive a first request sent by a service manager, wherein the first request is used to indicate a first network device to be queried; a processing module, configured to obtain, according to the first request, a first reference configuration item and a first actual configuration item of the first network device, respectively, wherein the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, and the first actual configuration item includes at least one of a device configuration item and a service configuration item locally stored in the first network device; The processing module is further configured to determine a configuration verification result of the first network device according to a first difference between the first reference configuration item and the first actual configuration item; The database includes device configuration items of at least one network device and service configuration items of the services carried by each of the at least one network device.
13. A configuration information processing device, characterized in that: Applied to a service controller, the device comprises: A sending module, used for sending a first request to the configuration engine, wherein the first request is used for indicating a first network device to be queried; A receiving module, used to receive a configuration verification result determined by the configuration engine; The configuration check result is determined by the configuration engine in the following manner: The configuration engine obtains a first reference configuration item and a first actual configuration item of the first network device respectively, the first reference configuration item includes at least one of a device configuration item and a service configuration item of the first network device stored in a database, the first actual configuration item includes at least one of a device configuration item and a service configuration item stored locally in the first network device, and determines the configuration verification result according to the first reference configuration item and the first actual configuration item.
14. An electronic device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the method according to any one of claims 1 to 11.
15. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 11 is implemented.