Data switching method and system for realizing VNF network element topology scenario characteristic screening

CN116846769BActive Publication Date: 2026-10-09INSPUR TIANYUAN COMM INFORMATION SYST CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202310730321.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-06-20
Publication Date
2026-10-09
Estimated Expiration
2043-06-20

AI Technical Summary

Benefits of technology

[0050] 1. Based on business requirements, VNF network element topology scenarios are managed. For each user's topology link for each service, the effective path of each OD pair is extracted based on the shortest path and custom effective path filtering rules. This realizes the flexibility of network topology characteristic screening for business scenarios, improves network management and maintenance efficiency, and reduces costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116846769B_ABST
    Figure CN116846769B_ABST
Patent Text Reader

Abstract

The application discloses a data switching method and system for realizing VNF network element topology scene characteristic screening, belongs to the technical field of network topology, and aims to solve the technical problem of how to realize topology scene characteristic screening while giving consideration to business and topology technical characteristics. The method comprises the following steps: managing VNF network element topology scenes based on business, constructing a business data table, and recording the mapping relationship between the business number, user number, terminal number and node number in the business data table; defining an effective path screening rule, which is used for classifying and dividing the range subject and screening the predetermined characteristic path; and calculating the distance from all nodes in the topology link to the starting node and the terminating node for each user in the topology link, and extracting the effective path of each OD pair based on the shortest path and the defined effective path screening rule.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of network topology technology, specifically to a data switching method and system for screening the characteristics of VNF network element topology scenarios. Background Technology

[0002] SDN (Software Defined Networking) is a new network architecture with a logically centralized control plane and an abstract data plane. The data plane and control plane are separated, and a unified open interface, OpenFlow, connects them. This unified and open southbound interface enables direct programmable control of the network.

[0003] NFV, or Network Functions Virtualization, involves deploying traditional CT services to a cloud platform (a virtual machine platform formed by virtualizing physical hardware, capable of supporting CT and IT applications), thereby achieving decoupling of software and hardware.

[0004] Network topology refers to the shape of a network, or its physical connectivity. Network topology structure refers to the physical layout of various devices interconnected using transmission media; that is, how computers and other devices in the network are connected. A topology diagram shows the network configuration of network servers and workstations and their interconnections. There are many types of network topologies, mainly including star, ring, bus, tree, mesh, cellular, and hybrid structures.

[0005] With the widespread application of SDN technology, the subdivision of individual network elements into smaller atomic VNFs and the deployment of network elements across network layers has become a mainstream trend. The complex network topology composed of VNFs further refines the public network, carrying more characteristics of business scenarios. Viewing the topology is no longer a fixed pattern of sequentially connecting the hierarchical layers of the public network from beginning to end. Filtering topology information according to scenario characteristics has become a necessary requirement for business support.

[0006] To address this trend in functional development, the topology functionality upgrade requires meeting the following conditions:

[0007] 1. Topology concatenation extracts VNF functions from services, and displays the service-related topology according to routing and protocol-related uplink and downlink functions and network element topology;

[0008] 2. Topology filtering has evolved from single network element input and service input to presenting the entire service topology link, and has become more complex VNF function information input. It also has the ability to flexibly switch input data according to scenario characteristics and present small segments of topology related to the input.

[0009] The technical problem that needs to be solved is how to achieve topology scene characteristic screening while taking into account both business needs and topology technical characteristics, given the requirements for flexibility, business needs, and scope of data entry for topology scene characteristic screening. Summary of the Invention

[0010] The technical objective of this invention is to address the above-mentioned shortcomings by providing a data switching method and system for screening VNF network element topology scene characteristics, thereby solving the technical problem of how to achieve topology scene characteristic screening while taking into account both business and topology technical characteristics.

[0011] In a first aspect, the present invention provides a data switching method for screening VNF network element topology scene characteristics, comprising the following steps:

[0012] Based on business-oriented management of VNF network element topology scenarios, a business-oriented data table is constructed, which records the mapping relationship between business number, user number, terminal number and node number.

[0013] Custom effective path filtering rules are used to classify and divide the scope of subjects and filter them according to predetermined characteristic paths.

[0014] For each user's business topology link, calculate the distance from all nodes in the topology link to the starting node and the ending node, and extract the effective path for each OD pair based on the shortest path and the custom effective path filtering rules.

[0015] Preferably, the effective path filtering rules are path filtering rules defined based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, including the following:

[0016] Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained.

[0017] Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business.

[0018] Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service;

[0019] Filtering based on anomaly exclusion: Based on the user's scenario scope, abnormal nodes are excluded, and the topology links of the user in each business are further obtained.

[0020] As a preferred method, when performing feature screening on VNF network element topology scenarios based on service link filtering rules, the topology links are obtained through the following operations:

[0021] For any OD pair, calculate the shortest distance from all nodes to point O, and the shortest distance from all nodes to point D;

[0022] For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the condition to a new road segment set, and obtain a subnetwork of the original network;

[0023] Delete the segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork;

[0024] For the obtained subnetworks, perform topological sorting based on their starting points;

[0025] Based on topological sorting, feasible paths are generated sequentially.

[0026] As a preferred method, when performing characteristic screening on VNF network element topology scenarios based on service link filtering rules, segment deletion is performed using the following operations:

[0027] For each OD pair, calculate the shortest path k times;

[0028] After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity.

[0029] If an OD pair is not connected, the calculation will be terminated prematurely.

[0030] In a second aspect, the present invention provides a data switching system for screening VNF network element topology scene characteristics, used to execute the data switching method for screening VNF network element topology scene characteristics as described in any of the first aspects, the system comprising:

[0031] The business management module is used to manage VNF network element topology scenarios based on business requirements and to construct a business data table, which records the mapping relationship between business number, user number, terminal number and node number.

[0032] The feature filtering definition module is used to define effective path filtering rules, which are used to classify and divide the scope of subjects and filter them according to the predetermined feature paths.

[0033] The path filtering module calculates the distances from all nodes in the topology link to the starting node and the ending node, and extracts the effective path for each OD pair based on the shortest path and custom effective path filtering rules.

[0034] Preferably, the effective path filtering rules are path filtering rules defined based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, including the following:

[0035] Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained.

[0036] Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business.

[0037] Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service;

[0038] Filtering based on anomaly exclusion: Based on the user's scenario scope, abnormal nodes are excluded, and the topology links of the user in each business are further obtained.

[0039] Preferably, when performing feature screening on VNF network element topology scenarios based on service link filtering rules, the path filtering module obtains the topology links through the following operations:

[0040] For any OD pair, calculate the shortest distance from all nodes to point O, and the shortest distance from all nodes to point D;

[0041] For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the condition to a new road segment set, and obtain a subnetwork of the original network;

[0042] Delete the segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork;

[0043] For the obtained subnetworks, perform topological sorting based on their starting points;

[0044] Based on topological sorting, feasible paths are generated sequentially.

[0045] Preferably, when performing characteristic screening on VNF network element topology scenarios based on service link filtering rules, the path filtering module is used to delete road segments through the following operations:

[0046] For each OD pair, calculate the shortest path k times;

[0047] After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity.

[0048] If an OD pair is not connected, the calculation will be terminated prematurely.

[0049] The data switching method and system for screening VNF network element topology scene characteristics of the present invention have the following advantages:

[0050] 1. Based on business requirements, VNF network element topology scenarios are managed. For each user's topology link for each service, the effective path of each OD pair is extracted based on the shortest path and custom effective path filtering rules. This realizes the flexibility of network topology characteristic screening for business scenarios, improves network management and maintenance efficiency, and reduces costs.

[0051] 2. The effective path filtering rules are defined based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, which realizes the diversification of characteristic screening and takes into account both the business and technical aspects of characteristic screening. Attached Figure Description

[0052] To more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0053] The invention will be further described below with reference to the accompanying drawings.

[0054] Figure 1 A schematic diagram of the transformation from network element topology to VNF topology (from public network to proprietary customized network);

[0055] Figure 2 Examples of network element grouping with service and UE scenario characteristics;

[0056] Figure 3 This is a functional architecture diagram of the topology scene characteristic screening data switching method for implementing the VNF network element topology scene characteristic screening data switching method in Example 1. Detailed Implementation

[0057] The present invention will be further described below with reference to the accompanying drawings and specific embodiments, so that those skilled in the art can better understand and implement the present invention. However, the embodiments are not intended to limit the present invention. In the absence of conflict, the embodiments of the present invention and the technical features in the embodiments can be combined with each other.

[0058] This invention provides a data switching method and system for screening VNF network element topology scene characteristics, which solves the technical problem of how to achieve topology scene characteristic screening while taking into account both business and topology technical characteristics.

[0059] Example 1:

[0060] This invention provides a data switching method for screening VNF network element topology scene characteristics, comprising the following steps:

[0061] S100. Based on business requirements, manage the VNF network element topology scenario and construct a business data table. The business data table records the mapping relationship between business number, user number, terminal number and node number.

[0062] S200. Custom effective path filtering rules, wherein the effective path filtering rules are used to classify and divide the scope of subjects and filter them according to predetermined characteristic paths;

[0063] S300: For the topology link of each service of the user, calculate the distance from all nodes in the topology link to the starting node and the ending node, and extract the effective path of each OD pair based on the shortest path and the custom effective path filtering rules.

[0064] The valid path filtering rules in this application are based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, and include the following:

[0065] Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained.

[0066] Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business.

[0067] Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service;

[0068] Filtering based on anomaly exclusion: Based on the user's scenario scope, abnormal nodes are excluded, and the topology links of the user in each business are further obtained.

[0069] As a specific implementation of the valid path filtering rules, the following operation rules are executed during the filtering process:

[0070] Topology characteristics: This dimension is displayed starting from the origin. The origin information needs to be clearly defined. It has strong business attributes and includes various business scenario characteristics in VNF networking, such as service numbers, customers, terminals, and nodes. The characteristic management here greatly enriches the network hierarchy and single-chain source type of physical connection of the original network topology. The in-degree and out-degree of the topology application determine the number of bridges. Under specific input origin requirements, the lowest possible in-degree and out-degree can define the range of the most relevant scenario characteristics in the topology. Shielding redundant non-dedicated topology links can make the focus of network analysis clearer.

[0071] Business Characteristics: Key points and lines in the topology link display. Cut Vertex Setting: Removing a vertex that changes the graph from connected to disconnected is called a cut vertex. Cut vertex determination can serve as an input constraint for the starting point of the topology or as an input constraint for the nth critical path. Cut vertex selection ensures that the nodes in the topology link are key to business characteristics, making it more accurate and better supporting operations. Bridge Setting: Removing an edge that changes the graph from connected to disconnected is called a bridge. Bridge determination can be used to locate backbone lines in a mesh topology. Determining whether a node falling on a bridge is a path with high resistance and many subsequent branches or a shortest path with low resistance and few subsequent branches can support the analysis of performance degradation caused by path selection when the network is connected. Optimizing cut vertex and bridge settings is crucial for operational efficiency.

[0072] Scene protection: After the dual-path patrol switch corresponding to the scene protection level is implemented, the cut points and bridges that have been clearly defined can be defined through the protection scene in addition to parameter input. The protection scene level can be guided by the algorithm to determine the number of cut points and bridges connected in series, thereby realizing the logic parameter passing capability to enhance the topology presentation.

[0073] Anomaly exclusion: Excluding content that does not belong to the scenario scope, resolving anomalies in the automatic topology connection process. In the 2B2C2X network, the shared parts, although in the topology link, are not nodes of interest. Anomaly exclusion makes the network cleaner and more able to connect around the characteristics of the scenario.

[0074] In this application, when performing feature screening on VNF network element topology scenarios based on service link filtering rules, the topology links are obtained through the following operations:

[0075] (1) For any OD pair, calculate the shortest distance from all nodes to point O and the shortest distance from all nodes to point D;

[0076] (2) For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the conditions to a new road segment set, and obtain a sub-network of the original network;

[0077] (3) Delete the road segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork;

[0078] (4) Sort the obtained subnetworks topologically according to their starting points;

[0079] (5) Generate feasible paths sequentially based on topological sorting.

[0080] Correspondingly, its execution code is as follows:

[0081] Extraction process: Generate a set of feasible paths based on the topology's in-degree and out-degree.

[0082] 1: For any node n:

[0083] 2: Add the endpoints of all road segments starting at point n to set Ln.

[0084] 3: Create an empty path set Ω, create a new queue p, add point O to p, and add queue p to set Ω.

[0085] 4:while n<in-degree:

[0086] 5:: For any queue p in set Ω:

[0087] 6: If the last element p(-1) of queue p is point D:

[0088] 7: continue;

[0089] 8:else:

[0090] 9: For any node m in Lp(-1): (cut vertex, subset screening of discarded nodes is the same)

[0091] 10: Copy queue p to the new queue q

[0092] 11: Add node m to the end of queue q

[0093] 12: Add queue q to set Ω.

[0094] 13: Remove queue p from set Ω

[0095] 14: if the last element of all queues in set Ω is point D:

[0096] 15:break

[0097] Output: Set Ω

[0098] When performing feature screening on VNF network element topology scenarios based on service link filtering rules, the following operations are used to delete road segments:

[0099] (1) Calculate the shortest path k times for each OD pair;

[0100] (2) After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity.

[0101] (3) If an OD pair is not connected, the calculation will be terminated early.

[0102] Correspondingly, its execution code is as follows:

[0103] Deletion process: Road segment deletion method

[0104] Input: Maximum number of paths K for a single OD pair, in-degree s

[0105] 1: Set iter = 0, and create an empty path set Ω;

[0106] 2: Perform bridge detection on any OD:

[0107] 3:while iter <K:

[0108] 4: Calculate the shortest path p between O and D.

[0109] 5: if the shortest path p has an in-degree s1 <s:

[0110] 6:break

[0111] 7: Add the shortest path p to the set Ω, and set the impedance of the middle segment of path p to infinity (resistance: the impedance value will change at the bifurcation).

[0112] 8:iter=iter+1

[0113] 9: Set the impedance of all road segments to the free-flow travel time, and calculate the minimum in-degree.

[0114] Output: Set Ω

[0115] This application first breaks down and organizes business-related, scope-related, and flexibility-related aspects. It manages business-related content such as "business number", "customer", "terminal" and "node", classifies scope-related (data switching) subjects into "topology characteristics", "business characteristics", "scenario protection" and "anomaly exclusion" and takes values ​​for characteristic content. According to the topology generation requirements, the flexibility management content is parameterized to obtain an effective path.

[0116] Example 2:

[0117] The present invention provides a data switching system for screening VNF network element topology scenario characteristics, including a service management module, a feature screening definition module, and a path screening module. The system performs path screening by executing the method disclosed in Embodiment 1.

[0118] The business management module is used to manage VNF network element topology scenarios based on business requirements and to build a business data table. The business data table records the mapping relationship between business number, user number, terminal number and node number.

[0119] The feature filtering definition module is used to define effective path filtering rules, which are used to classify and divide the scope of subjects and filter them according to the predetermined feature paths.

[0120] The valid path filtering rules in this application are based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, and include the following:

[0121] Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained.

[0122] Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business.

[0123] Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service;

[0124] Filtering based on anomaly exclusion: Based on the user's scenario scope, abnormal nodes are excluded, and the topology links of the user in each business are further obtained.

[0125] For each user's business topology link, the path filtering module is used to calculate the distance from all nodes in the topology link to the starting node and the ending node, and extract the effective path for each OD pair based on the shortest path and the custom effective path filtering rules.

[0126] In this application, when performing feature screening on VNF network element topology scenarios based on service link filtering rules, the topology links are obtained through the following operations:

[0127] (1) For any OD pair, calculate the shortest distance from all nodes to point O and the shortest distance from all nodes to point D;

[0128] (2) For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the conditions to a new road segment set, and obtain a sub-network of the original network;

[0129] (3) Delete the road segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork;

[0130] (4) Sort the obtained subnetworks topologically according to their starting points;

[0131] (5) Generate feasible paths sequentially based on topological sorting.

[0132] Correspondingly, its execution code is as follows:

[0133] Extraction process: Generate a set of feasible paths based on the topology's in-degree and out-degree.

[0134] 1: For any node n:

[0135] 2: Add the endpoints of all road segments starting at point n to set Ln.

[0136] 3: Create an empty path set Ω, create a new queue p, add point O to p, and add queue p to set Ω.

[0137] 4:while n<in-degree:

[0138] 5:: For any queue p in set Ω:

[0139] 6: If the last element p(-1) of queue p is point D:

[0140] 7: continue;

[0141] 8:else:

[0142] 9: For any node m in Lp(-1): (cut vertex, subset screening of discarded nodes is the same)

[0143] 10: Copy queue p to the new queue q

[0144] 11: Add node m to the end of queue q

[0145] 12: Add queue q to set Ω.

[0146] 13: Remove queue p from set Ω

[0147] 14: if the last element of all queues in set Ω is point D:

[0148] 15:break

[0149] Output: Set Ω

[0150] When performing feature screening on VNF network element topology scenarios based on service link filtering rules, the following operations are used to delete road segments:

[0151] (1) Calculate the shortest path k times for each OD pair;

[0152] (2) After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity.

[0153] (3) If an OD pair is not connected, the calculation will be terminated early.

[0154] Correspondingly, its execution code is as follows:

[0155] Deletion process: Road segment deletion method

[0156] Input: Maximum number of paths K for a single OD pair, in-degree s

[0157] 1: Set iter = 0, and create an empty path set Ω;

[0158] 2: Perform bridge detection on any OD:

[0159] 3:while iter <K:

[0160] 4: Calculate the shortest path p between O and D.

[0161] 5: if the shortest path p has an in-degree s1 <s:

[0162] 6:break

[0163] 7: Add the shortest path p to the set Ω, and set the impedance of the middle segment of path p to infinity (resistance: the impedance value will change at the bifurcation).

[0164] 8:iter=iter+1

[0165] 9: Set the impedance of all road segments to the free-flow travel time, and calculate the minimum in-degree.

[0166] Output: Set Ω.

[0167] The present invention has been shown and described in detail above with reference to the accompanying drawings and preferred embodiments. However, the present invention is not limited to these disclosed embodiments. Based on the above embodiments, those skilled in the art will know that more embodiments of the present invention can be obtained by combining the code review methods in the different embodiments. These embodiments are also within the protection scope of the present invention.

Claims

1. A data switching method for screening VNF network element topology scene characteristics, characterized in that, Includes the following steps: Based on business-oriented management of VNF network element topology scenarios, a business-oriented data table is constructed, which records the mapping relationship between business number, user number, terminal number and node number. Custom effective path filtering rules are used to classify and divide the scope of subjects and filter them according to predetermined characteristic paths. For each user's business topology link, calculate the distance from all nodes in the topology link to the starting node and the ending node, and extract the effective path for each OD pair based on the shortest path and the custom effective path filtering rules. The effective path filtering rules are defined based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, and include the following: Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained. Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business. Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service; Filtering based on anomaly exclusion: Based on the user's scenario scope, anomaly nodes are excluded, and the topology links of the user in each business are further obtained; When performing feature screening on VNF network element topology scenarios based on service link filtering rules, the topology links are obtained through the following operations: For any OD pair, calculate the shortest distance from all nodes to point O, and the shortest distance from all nodes to point D; For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the condition to a new road segment set, and obtain a subnetwork of the original network; Delete the segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork; For the obtained subnetworks, perform topological sorting based on their starting points; Based on topological sorting, feasible paths are generated sequentially. When performing characteristic screening of VNF network element topology scenarios based on service link filtering rules, the following operations are used to delete road segments: For each OD pair, calculate the shortest path k times; After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity. If an OD pair is not connected, the calculation will be terminated prematurely.

2. A data switching system for screening VNF network element topology scene characteristics, characterized in that, The system includes: The business management module is used to manage VNF network element topology scenarios based on business requirements and to construct a business data table, which records the mapping relationship between business number, user number, terminal number and node number. The feature filtering definition module is used to define effective path filtering rules, which are used to classify and divide the scope of subjects and filter them according to the predetermined feature paths. The path filtering module is used to calculate the distances from all nodes in the topology link to the starting node and the ending node, and extract the effective path for each OD pair based on the shortest path and the custom effective path filtering rules. The effective path filtering rules are defined based on topology characteristics, business characteristics, scenario protection, and anomaly exclusion, and include the following: Filtering based on topology characteristics: Based on the in-degree and out-degree of VNF network element topology, the topology links of each user for each service are obtained. Filtering based on business characteristics: For the user's topology link in each business, feature screening is performed based on the key points, lines and cut points of the topology link to further obtain the user's topology link in each business. Screening based on scenario protection: Feature screening is performed according to the user's protection scenario level to further obtain the user's topology link for each service; Filtering based on anomaly exclusion: Based on the user's scenario scope, anomaly nodes are excluded, and the topology links of the user in each business are further obtained; When performing feature screening on VNF network element topology scenarios based on service link filtering rules, the path filtering module obtains the topology links through the following operations: For any OD pair, calculate the shortest distance from all nodes to point O, and the shortest distance from all nodes to point D; For any road segment, determine whether the road segment meets the definition of the valid path filtering rule, add all road segments that meet the condition to a new road segment set, and obtain a subnetwork of the original network; Delete the segments in the subnetwork that are not connected to point O or point D to obtain an acyclic subnetwork; For the obtained subnetworks, perform topological sorting based on their starting points; Based on topological sorting, feasible paths are generated sequentially. When performing characteristic screening of VNF network element topology scenarios based on service link filtering rules, the path filtering module is used to delete road segments through the following operations: For each OD pair, calculate the shortest path k times; After each shortest path is calculated, the shortest path is directly added to the path set, and the impedance of the middle segment of the shortest path is set to infinity. If an OD pair is not connected, the calculation will be terminated prematurely.

Citation Information

Patent Citations

  • Virtual link priority mapping method based on path sorting

    CN110191382A