Network reliability evaluation method, device and computer-readable storage medium

By generating the reliability state and random evolution model of VNF network elements, the cumbersome reliability evaluation problem caused by complex topological relationships in VNF networks is solved, and a fast and accurate network reliability evaluation is achieved.

CN115514671BActive Publication Date: 2024-11-22CHINA TELECOM CORP LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211126598.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-16
Publication Date
2024-11-22
Estimated Expiration
2042-09-16

AI Technical Summary

Technical Problem

The reliability evaluation method of existing VNF networks requires manual calculation of the topological relationship of each business function chain, which makes it cumbersome and time-consuming to calculate in complex networks, and even the reliability of the network cannot be calculated.

Method used

By generating the reliability state of each VNF network element at multiple moments, the reliability of at least one service function chain is determined, and the reliability of the network is calculated based on the reliability and weights of each SFC, using a random evolution model such as Monteca Luo's algorithm improves calculation speed and accuracy.

Benefits of technology

The speed of VNF network reliability evaluation is improved, especially in the case of complex topological relationships, and the reliability of the network can be quickly and accurately determined.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115514671B_ABST
    Figure CN115514671B_ABST
Patent Text Reader

Abstract

The present disclosure provides a network reliability evaluation method, device and computer-readable storage medium, which relate to the field of virtualized networks. The method comprises: generating the reliability status of each VNF network element in a plurality of virtualized network function VNF network elements in a network at a plurality of times, wherein the probability that the reliability status of each VNF network element at each time is reliable is the reliability of the VNF network element; determining the reliability of at least one service function chain SFC in the network according to the reliability status of each VNF network element at a plurality of times; and determining the reliability of the network according to the reliability of each SFC.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of virtualized networks, and in particular to a method and device for evaluating network reliability, and a computer-readable storage medium. Background Art

[0002] In recent years, due to the rapid development of network function virtualization (NFV) technology, many network elements have been transformed from traditional specific hardware to virtualized network function (VNF) network elements. The network formed by VNF network elements provides a series of business functions to the outside world. Measuring the reliability of these business functions is an essential step before the application of VNF network. Summary of the invention

[0003] The inventors noticed that the related art mainly utilizes the reliability of each VNF network element in the VNF network to manually evaluate the reliability of the VNF network.

[0004] The inventors further analyzed and found that, on the one hand, the existing VNF network reliability assessment method needs to manually list and solve the calculation formula of the reliability of each SFC according to the topological relationship of each SFC in the VNF network, and then derive the reliability of the VNF network. This process is very cumbersome.

[0005] On the other hand, if the SFC in the VNF network contains many VNF network elements and the connection relationship is complex, it will take a long time to calculate the reliability of the SFC; if the SFC in the VNF network contains many VNF network elements and the connection relationship is complex, it will be impossible to list the calculation formula for the reliability of the SFC, resulting in the problem that the reliability of the VNF network cannot be obtained.

[0006] In order to solve the above problems, the embodiments of the present disclosure propose the following solutions.

[0007] According to one aspect of an embodiment of the present disclosure, a method for evaluating network reliability is provided, comprising generating the reliability status of each VNF network element among a plurality of virtualized network function VNF network elements in the network at a plurality of times, wherein the probability that the reliability status of each VNF network element at each time is reliable is the reliability of the VNF network element; determining the reliability of at least one service function chain SFC in the network according to the reliability status of each VNF network element at the plurality of times; and determining the reliability of the network according to the reliability of each SFC.

[0008] In some embodiments, determining the reliability of at least one SFC in the network according to the reliability status of each VNF network element at the multiple moments includes: determining the reliability status of each SFC in the network at the multiple moments according to the reliability status of each VNF network element at the multiple moments, wherein: when the reliability status of each VNF network element on at least one path in the first SFC at the first moment is reliable, the reliability status of the first SFC at the first moment is reliable, the first SFC is any SFC, and the first moment is any moment; when the reliability status of at least one VNF network element on each path in the first SFC at the first moment is unreliable, the reliability status of the first SFC at the first moment is unreliable; determine the reliability of each SFC according to the reliability status of each SFC at the multiple moments.

[0009] In some embodiments, the greater the first number of moments when the reliability status of each SFC is reliable, the greater the reliability of each SFC.

[0010] In some embodiments, the reliability of each SFC is a ratio of the first number to a second number, wherein the second number is one of the number of moments when the reliability state of each SFC is unreliable and the total number of the multiple moments.

[0011] In some embodiments, the second number is the total number of the plurality of moments.

[0012] In some embodiments, determining the reliability of the network according to the reliability of each SFC includes: determining the reliability of the network according to the reliability of each SFC and a corresponding weight, wherein the weight corresponding to each SFC is determined according to at least one of the importance and usage frequency of each SFC.

[0013] In some embodiments, the higher the importance and the greater the usage frequency, the greater the weight.

[0014] In some embodiments, a random evolution model is used to generate the reliability status of each VNF network element among the multiple VNF network elements at the multiple time moments.

[0015] In some embodiments, the stochastic evolution model comprises a Monte Carlo algorithm model.

[0016] According to another aspect of an embodiment of the present disclosure, a network reliability evaluation device is provided, including: a generation module, configured to generate the reliability status of each VNF network element among multiple VNF network elements in the network at multiple moments, and the probability that the reliability status of each VNF network element at each moment is reliable is the reliability of the VNF network element; a first determination module, configured to determine the reliability of at least one service function chain SFC in the network according to the reliability status of each VNF network element at the multiple moments; and a second determination module, configured to determine the reliability of the network according to the reliability of each SFC.

[0017] According to another aspect of an embodiment of the present disclosure, there is provided a network reliability evaluation device, comprising: a memory; and a processor coupled to the memory, wherein the processor is configured to execute the method described in any one of the above embodiments based on instructions stored in the memory.

[0018] According to another aspect of the embodiments of the present disclosure, a computer-readable storage medium is provided, comprising computer program instructions, wherein when the computer program instructions are executed by a processor, the method described in any one of the above embodiments is implemented.

[0019] According to another aspect of the embodiments of the present disclosure, a computer program product is provided, including a computer program, wherein when the computer program is executed by a processor, the method described in any one of the above embodiments is implemented.

[0020] In the embodiment of the present disclosure, the reliability status of each VNF network element at multiple times is generated according to the reliability of each VNF network element in the multiple VNF network elements in the network, and then the reliability of at least one SFC in the network is determined according to the reliability status of each VNF network element at multiple times to determine the reliability of the network. In this way, when determining the reliability of the SFC, it is only necessary to consider the reliability status (reliable or unreliable) of each VNF network element in the SFC at multiple times, and there is no need to list the corresponding calculation formula and solve it according to the specific topological relationship of the SFC. Therefore, it helps to improve the speed of determining the reliability of the network, especially when the topological relationship of the SFC is very complex, the method of the embodiment of the present disclosure is more helpful to improve the speed of determining the reliability of the network.

[0021] The technical solution of the present disclosure is further described in detail below through the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0023] Figure 1 is a flowchart of a method for evaluating network reliability according to some embodiments of the present disclosure;

[0024] Figure 2 is a schematic diagram of a VNF network according to some embodiments of the present disclosure;

[0025] Figure 3 is a schematic diagram of the structure of a network reliability evaluation device according to some embodiments of the present disclosure;

[0026] Figure 4 It is a structural schematic diagram of a network reliability evaluation device according to other embodiments of the present disclosure. DETAILED DESCRIPTION

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

[0028] Unless specifically stated otherwise, the relative arrangement of components and steps, the numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure.

[0029] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0030] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered part of the specification.

[0031] In all examples shown and discussed herein, any specific values ​​should be interpreted as merely exemplary and not as limiting. Therefore, other examples of the exemplary embodiments may have different values.

[0032] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0033] In addition, in the description of the present disclosure, the terms "first", "second", "third", etc. are used for descriptive purposes only and should not be understood as indicating or implying relative importance and order. Similarly, although operations are depicted in a particular order in the accompanying drawings, this should not be understood as requiring that such operations be performed in the particular order shown or in a sequential order, or requiring that all illustrated operations be performed to achieve the desired results. In some cases, multitasking and parallel processing can be advantageous.

[0034] Figure 1 It is a flowchart of a method for evaluating network reliability according to some embodiments of the present disclosure.

[0035] In step 102, the reliability status of each VNF network element in the multiple VNF network elements in the network at multiple times is generated. Here, the reliability status includes reliable or unreliable, and the probability that the reliability status of each VNF network element at each time is reliable is the reliability of the VNF network element.

[0036] In some embodiments, the reliability status of the VNF network element at multiple times can be generated using a random evolution model based on the reliability of the VNF network element to improve the speed and accuracy of determining the reliability status of the VNF network element at each time. As some implementations, the random evolution model includes a Monte Carlo algorithm model to further improve the speed and accuracy of the reliability status of the VNF network element at each time.

[0037] For example, if the reliability of a VNF network element is 50%, that is, the probability that the reliability state of the VNF network element at each of multiple moments is reliable is 50%, and the random evolution model can deduce whether the reliability state of the VNF network element at each of multiple moments is reliable or unreliable based on this probability.

[0038] It should be understood that the more moments the random evolution model is used, the closer the probability that the reliability state of the VNF network element at multiple moments is reliable will be to the reliability of the VNF network element.

[0039] In step 104, the reliability of at least one SFC in the network is determined based on the reliability status of each VNF network element at multiple times.

[0040] For a certain SFC, the SFC includes one or more paths, and there are multiple VNF network elements on each path. The reliability of the SFC can be determined according to the reliability status of each VNF network element on each path in the SFC at each time in multiple moments. This will be explained in conjunction with some embodiments below.

[0041] In step 106, the reliability of the network is determined based on the reliability of each SFC.

[0042] In some embodiments, the reliability of the network may be determined based on the reliability of each SFC and the corresponding weight. Here, the weight corresponding to each SFC is determined based on at least one of the importance and the usage frequency of each SFC.

[0043] For example, the higher the importance of an SFC and the greater its usage frequency, the greater the weight of the SFC.

[0044] In this way, the reliability status of each VNF network element at multiple times is generated according to the reliability of each VNF network element in the multiple VNF network elements in the network, and then the reliability of at least one SFC in the network is determined according to the reliability status of each VNF network element at multiple times to determine the reliability of the network. In this way, when determining the reliability of the SFC, it is only necessary to consider the reliability status (reliable or unreliable) of each VNF network element in the SFC at multiple times, and there is no need to list the corresponding calculation formula and solve it according to the specific topological relationship of the SFC. Therefore, it helps to improve the speed of determining the reliability of the network, especially when the topological relationship of the SFC is very complex, the method of the embodiment of the present disclosure is more helpful to improve the speed of determining the reliability of the network.

[0045] In some embodiments, the reliability status of each SFC in the network at multiple times can be determined based on the reliability status of each VNF network element at multiple times, and then the reliability of each SFC can be determined based on the reliability status of each SFC at multiple times.

[0046] Specifically, if the reliability status of each VNF network element on at least one path in the first SFC is reliable at the first moment, then the reliability status of the first SFC at the first moment is reliable; if the reliability status of at least one VNF network element on each path in the first SFC is unreliable at the first moment, then the reliability status of the first SFC at the first moment is unreliable. Here, the first SFC is any SFC, and the first moment is any moment.

[0047] Next, combine Figure 2 This section explains how to determine the corresponding SFC status based on the reliability status of the VNF network element.

[0048] Figure 2 Schematic diagram of a VNF network according to some embodiments of the present disclosure. Here, SFC1 includes two paths, the first path is from network element 1 with reliability A to network element 2 with reliability B and then to network element 3 with reliability C, and the second path is from network element 1 to network element 5 with reliability E and then to network element 3.

[0049] The path of SFC2 is from network element 4 with reliability D to network element 5 and then to network element 6 with reliability F.

[0050] SFCn includes two paths. The first path is from network element 7 with reliability G to network element 8 with reliability H and then to network element 9 with reliability I. The second path is from network element 7 to network element 5 and then to network element 9.

[0051] For SFC1, if the reliability status of all network elements on at least one of its two paths is reliable at the same time, then the reliability status of SFC1 is reliable; if there are network elements with unreliable reliability status on both of its two paths at the same time, then the reliability status of SFC1 is unreliable.

[0052] For example, at the same time, the reliability status of network element 1, network element 2 and network element 3 is reliable, while the reliability status of network element 5 is unreliable, then the reliability status of SFC1 is reliable; at the same time, the reliability status of network element 1 and network element 3 is reliable, while the reliability status of network element 2 and network element 5 is unreliable, then the reliability status of SFC1 is unreliable.

[0053] Thus, determining the reliability status of the SFC in this way can make the obtained reliability status of the SFC more accurate, and further make the reliability of the corresponding SFC more accurate, thereby improving the accuracy of the reliability of the network.

[0054] In some embodiments, the reliability of each SFC is a ratio of a first number to a second number. Here, the second number is one of the number of moments when the reliability state of each SFC is unreliable and the total number of multiple moments.

[0055] In this way, using the ratio of the first number to the second number as the reliability of each SFC can more accurately reflect the reliability status of the SFC, thereby more accurately determining the reliability of the network.

[0056] In other embodiments, the second number is the total number of multiple moments.

[0057] In this way, for different SFCs, the second number used in calculating the reliability is the same number, which can more accurately reflect the difference in reliability between different SFCs and avoid the difference in reliability between different SFCs deviating too much from the actual difference due to calculating the reliability with different second numbers, thereby causing the reliability of the final network to be inaccurate.

[0058] Each embodiment in this specification is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device embodiment, since it basically corresponds to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0059] Figure 3 It is a structural diagram of a network reliability evaluation device according to some embodiments of the present disclosure.

[0060] like Figure 3 As shown, the network reliability evaluation device includes a generation module 301, which is configured to generate the reliability status of each VNF network element among multiple VNF network elements in the network at multiple times, and the probability that the reliability status of each VNF network element at each time is reliable is the reliability of the VNF network element; a first determination module 302, which is configured to determine the reliability of at least one SFC in the network according to the reliability status of each VNF network element at multiple times; a second determination module 303, which is configured to determine the reliability of the network according to the reliability of each SFC.

[0061] In some embodiments, the network reliability evaluation device may further include other modules to execute the network reliability evaluation method of any one of the above embodiments.

[0062] Figure 4 It is a structural schematic diagram of a network reliability evaluation device according to some other embodiments of the present disclosure.

[0063] like Figure 4 As shown, the network reliability evaluation device 400 includes a memory 401 and a processor 402 coupled to the memory 401 , and the processor 402 is configured to execute the method of any one of the aforementioned embodiments based on the instructions stored in the memory 401 .

[0064] The memory 401 may include, for example, a system memory, a fixed non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, and other programs.

[0065] The network reliability evaluation device 400 may also include an input / output interface 403, a network interface 404, a storage interface 405, etc. These interfaces 403, 404, 405, and the memory 401 and the processor 402 may be connected, for example, via a bus 406. The input / output interface 403 provides a connection interface for input / output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 404 provides a connection interface for various networked devices. The storage interface 405 provides a connection interface for external storage devices such as an SD card and a USB flash drive.

[0066] The embodiments of the present disclosure further provide a computer-readable storage medium, comprising computer program instructions, which implement the method of any one of the above embodiments when executed by a processor.

[0067] The embodiments of the present disclosure further provide a computer program product, including a computer program, which implements the method of any one of the above embodiments when executed by a processor.

[0068] So far, various embodiments of the present disclosure have been described in detail. In order to avoid obscuring the concept of the present disclosure, some details known in the art are not described. Based on the above description, those skilled in the art can fully understand how to implement the technical solution disclosed here.

[0069] Those skilled in the art will appreciate that the embodiments of the present disclosure may be provided as methods, systems, or computer program products. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present disclosure may take the form of a computer program product implemented on one or more computer-usable non-transient storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0070] The present disclosure is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present disclosure. It should be understood that the functions specified in one or more processes in the flowchart and / or one or more blocks in the block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the functions specified in the flowchart. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0071] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0072] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0073] Although some specific embodiments of the present disclosure have been described in detail by way of examples, it should be understood by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present disclosure. It should be understood by those skilled in the art that the above embodiments may be modified or some technical features may be replaced by equivalents without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.

Claims

1. A network reliability evaluation method, comprising: Generate the reliability state of each VNF network element in the multiple virtualized network function VNF network elements in the network at multiple times by using a random evolution model, wherein the reliability state includes reliable or unreliable, and the probability that the reliability state of each VNF network element at each time is reliable is the reliability of the VNF network element; According to the reliability status of each VNF network element at the multiple times, the reliability status of each service function chain SFC in the network at the multiple times is determined, wherein: When the reliability status of each VNF network element on at least one path in the first SFC at the first moment is reliable, the reliability status of the first SFC at the first moment is reliable, the first SFC is any SFC, and the first moment is any moment; When the reliability status of at least one VNF network element on each path in the first SFC at the first moment is unreliable, the reliability status of the first SFC at the first moment is unreliable; Determining the reliability of each SFC in the network according to the reliability status of each SFC at the multiple moments, wherein the reliability of each SFC is a ratio of a first number to a second number, the first number being the number of moments when the reliability status of each SFC is reliable, and the second number being one of the number of moments when the reliability status of each SFC is unreliable and the total number of the multiple moments; The reliability of the network is determined according to the reliability of each SFC.

2. The method according to claim 1, wherein: The second number is the total number of the multiple moments.

3. The method according to claim 1 or 2, wherein: Determining the reliability of the network according to the reliability of each SFC includes: The reliability of the network is determined according to the reliability and the corresponding weight of each SFC, and the weight corresponding to each SFC is determined according to at least one of the importance and the use frequency of each SFC.

4. The method according to claim 3, wherein: The higher the importance and the greater the usage frequency, the greater the weight.

5. The method according to claim 1, wherein: The random evolution model includes a Monte Carlo algorithm model.

6. A network reliability evaluation device, comprising: A generation module is configured to generate the reliability state of each VNF network element in the multiple VNF network elements in the network at multiple times by using a random evolution model, wherein the reliability state includes reliable or unreliable, and the probability that the reliability state of each VNF network element at each time is reliable is the reliability of the VNF network element; The first determination module is configured to determine the reliability state of each service function chain SFC in the network at the multiple moments according to the reliability state of each VNF network element at the multiple moments, wherein: when the reliability state of each VNF network element on at least one path in the first SFC is reliable at the first moment, the reliability state of the first SFC at the first moment is reliable, the first SFC is any SFC, and the first moment is any moment; when the reliability state of at least one VNF network element on each path in the first SFC at the first moment is unreliable, the reliability state of the first SFC at the first moment is unreliable; determine the reliability of each SFC in the network according to the reliability state of each SFC at the multiple moments, wherein the reliability of each SFC is a ratio of a first number to a second number, the first number is the number of moments when the reliability state of each SFC is reliable, and the second number is one of the number of moments when the reliability state of each SFC is unreliable and the total number of the multiple moments; The second determination module is configured to determine the reliability of the network according to the reliability of each SFC.

7. A network reliability evaluation device, comprising: Memory; as well as A processor coupled to the memory is configured to execute the method according to any one of claims 1 to 5 based on instructions stored in the memory.

8. A computer-readable storage medium comprising computer program instructions, wherein: When the computer program instructions are executed by a processor, the method according to any one of claims 1 to 5 is implemented.

9. A computer program product comprising a computer program, wherein: When the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.