Communication network virtualization topology construction method

Abstract

The invention relates to the technical field of communication, in particular to a communication network virtualization topology construction method, which comprises the following steps of: summarizing and reporting equipment information in each domain; discovering inter-domain resources based on the summarized data; performing multi-domain resource topology construction based on inter-domain resources; performing multi-domain service path planning according to a link establishment requirement issued by the network management platform; performing single-domain path planning based on business requirements; and service activation is carried out after each single domain completes service calculation. According to the method, through key links such as information summarization, resource discovery, topology construction, path planning, implementation and activation, optimal management of network resources and quick response of service requirements are realized, and the overall efficiency and reliability of the network are improved. Therefore, the problems that a multi-domain heterogeneous network structure of a current enterprise park communication network is rigid, and resources cannot be managed and controlled in a unified mode are solved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method for constructing a communication network virtualization topology. Background Art

[0002] At present, enterprise campus communication networks mainly use SDH, OTN and other optical communication technology systems to build operating networks, forming a multi-domain heterogeneous optical network with equipment from multiple manufacturers and multiple technology systems. Optical communication equipment of different systems are independent of each other and are managed independently by their own separate network management. It is impossible to achieve unified resource management and control. The comprehensive operation and maintenance network management capabilities are limited. The communication network structure is relatively rigid and cannot achieve automatic discovery, automatic update and automatic maintenance of heterogeneous network topologies. The transmission of various types of communication services needs to be specified in advance, and multiple devices in the network need to be configured step by step. The configuration time is long and the error rate is high. It is impossible to achieve real-time adjustment of the bearer service. The service activation time is long, which is not conducive to the rapid activation of the service system. Summary of the invention

[0003] The purpose of the present invention is to provide a communication network virtualization topology construction method, aiming to solve the problems of rigid multi-domain heterogeneous network structure and inability to uniformly manage resources in current enterprise park communication networks.

[0004] To achieve the above object, the present invention provides a method for constructing a communication network virtualization topology, comprising the following steps:

[0005] Summarize and report the device information in each domain;

[0006] Discover inter-domain resources based on aggregated data;

[0007] Constructing a multi-domain resource topology based on the inter-domain resources;

[0008] Plan multi-domain service paths according to the link building requirements issued by the network management platform;

[0009] Perform single-domain path planning based on business requirements;

[0010] After each single domain completes the service calculation, the service is activated.

[0011] Among them, "summarize and report the device information in each domain" includes:

[0012] Collect device information in each network domain;

[0013] The collected data is summarized and processed and then reported to the domain controller.

[0014] Among them, in "Discovering inter-domain resources based on aggregated data", it includes

[0015] Build inter-domain links based on aggregated data, and store data collected through multi-layer and multi-domain communication control protocols into database tables;

[0016] Based on the communication network system architecture and protocol adaptation function interface, the mapping relationship between network, equipment and protocol is constructed, and the network equipment information is mapped and encapsulated according to the network layer;

[0017] Network devices use the LLDP protocol and OSPF protocol to discover device interconnection relationships and discover inter-domain resources based on port link status information.

[0018] Among them, "Planning multi-domain service paths according to the link building requirements issued by the network management platform" includes:

[0019] Calculate path nodes of multiple network domains;

[0020] Plan a path based on a sequence of path nodes.

[0021] Among them, in "single-domain path planning based on business needs", it includes: the single-domain controller receives multi-domain business needs, calculates the path within the domain and reports the result. If it cannot be completed, it returns and requests the multi-domain controller to recalculate the path, and then sends it to the single domain for planning.

[0022] Among them, "activate the service after each single domain completes the service calculation", including: according to the link establishment requirements issued by the network management platform, calculate the shortest path node sequence that meets the constraints across multiple network domains, complete the logical planning of cross-domain links to realize service activation.

[0023] A communication network virtualization topology construction method of the present invention includes the following steps: summarizing and reporting the device information in each domain; discovering inter-domain resources based on the summarized data; constructing a multi-domain resource topology based on the inter-domain resources; planning multi-domain service paths according to the link building requirements issued by the network management platform; planning single-domain paths based on business needs; and activating services after each single domain completes business calculations. By summarizing and reporting the device information in each domain, the network resource status can be fully grasped, providing an accurate data basis for subsequent resource allocation and path planning. At the same time, discovering inter-domain resources based on the summarized data helps to optimize resource utilization and improve the overall network efficiency. Through key links such as information aggregation, resource discovery, topology construction, path planning, implementation and activation, the optimized management of network resources and the rapid response to business needs are achieved, and the overall network efficiency and reliability are improved. This solves the problem that the current enterprise park communication network has a rigid multi-domain heterogeneous network structure and resources cannot be uniformly managed. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the embodiments of the present invention 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 invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0025] Figure 1 It is a flow chart of a communication network virtualization topology construction method provided by the present invention.

[0026] Figure 2 This is a flow chart for summarizing and reporting device information in each domain.

[0027] Figure 3 is a flow chart for discovering inter-domain resources based on aggregated data.

[0028] Figure 4 It is a flowchart for multi-domain service path planning based on the link establishment requirements issued by the network management platform.

[0029] Figure 5 It is a schematic diagram of the business process.

[0030] Figure 6 The figure is a schematic diagram of a multi-domain virtualization topology.

[0031] Figure 7 It is a schematic diagram of the single-domain black-box mapping method.

[0032] Figure 8 It is a schematic diagram of virtualized path calculation. DETAILED DESCRIPTION

[0033] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and should not be construed as limiting the present invention.

[0034] See also Figures 1 to 8 The present invention provides a method for constructing a communication network virtualization topology, comprising the following steps:

[0035] S1 summarizes and reports the device information in each domain;

[0036] S11 collects device information in each network domain;

[0037] Specifically, the collection and reporting of device information within each network domain includes topology data, service information, performance data, fault data, configuration data, etc.

[0038] S12 summarizes and processes the collected data and reports it to the domain controller.

[0039] Specifically, all types of collected data will be aggregated, classified, analyzed, counted, and reported to the domain controller in a unified manner.

[0040] S2 discovers inter-domain resources based on the aggregated data;

[0041] S21 builds inter-domain links based on the aggregated data and stores the collected data in the database table through the management and control protocol of multi-layer and multi-domain communication;

[0042] Specifically, single-domain control does not recognize inter-domain links, so it is necessary to build inter-domain links based on the collected device information resources within the single domain, collect the management and control protocol files of multi-layer and multi-domain communications, and store them in the database table.

[0043] S22 builds the mapping relationship between network, equipment and protocol based on the communication network system architecture and protocol adaptation function interface, and encapsulates the network equipment information into data mapping according to the network layer;

[0044] Specifically, according to the communication network system architecture, the mapping relationship among the network, the device and the protocol is constructed in combination with the protocol adapter function interface, and the network device information read by the protocol adapter is mapped and encapsulated according to the network layer.

[0045] S23 network devices use the LLDP protocol and OSPF protocol to discover device interconnection relationships and discover inter-domain resources based on port link status information.

[0046] Specifically, SDH and OTN devices use overhead bytes to discover device interconnection relationships, and network devices use LLDP and OSPF protocols to discover device interconnection relationships, and discover inter-domain resources in combination with port link status information.

[0047] S3 constructs a multi-domain resource topology based on the inter-domain resources;

[0048] Specifically, the multi-domain resource topology combines the topology and resources formed by each single domain control, abstracts and virtually builds black box devices, virtualizes the entire network within a single domain into a logical device, shields the network topology within a single domain, and combines inter-domain resource discovery to abstract the topologies of multiple domains to form a cross-domain network topology.

[0049] S4 performs multi-domain service path planning based on the link establishment requirements issued by the network management platform;

[0050] S41 calculates path nodes of multiple network domains;

[0051] Specifically, according to the chain building requirements issued by the network management platform, through cross-domain path calculation, the shortest path node sequence that meets the constraint conditions and crosses multiple network domains is calculated.

[0052] S42 plans a path based on the path node sequence.

[0053] Specifically, plan the connection paths between single domains, complete the logical planning of cross-domain links, and select the optimal path. In multi-domain control, perform routing calculation, resource allocation, and unified connection control based on virtual topology and resource conditions. After network virtualization, the entire topology is simplified. It is only necessary to calculate the logical exit of the service in a single domain and convert it into a single domain service demand planning, indicating that the connection control of a certain time slot from port 1 to port 2 needs to be established in a single domain.

[0054] S5 performs single-domain path planning based on business requirements;

[0055] The single domain controller receives the multi-domain service requirements, calculates the path within the domain and reports the result. If it cannot be completed, it returns and requests the multi-domain controller to recalculate the path and then sends it to the single domain for planning.

[0056] Specifically, business requirements are sent to each single domain controller for single domain path planning.

[0057] After receiving the business requirements from multiple domains, the single-domain controller calculates the business path within the domain and reports the calculation results to the multi-domain controller. If the single domain cannot complete the internal connection path planning, the result is returned and the multi-domain controller recalculates the path, excluding port 2, establishing the connection management requirements of port 1 and port 3, and sending it to the single domain for path planning.

[0058] The network nodes and links in a single domain are mapped to the virtual network according to certain constraints. The physical network is divided into n different autonomous domains, which can be represented by a weighted undirected graph in the black box model. G(V, E, W) represents the domain network set, the domain node V set, and E represents the link set in the inter-domain physical network, i.e., the edge set. W is the weight set, n = |v| represents the number of domains, and m = |E| represents the number of edges. For any edge

[0059] (i, j)=∈E,i∈V,j∈V, respectively represent the two endpoints of edge (i, j), i.e., inter-domain interconnection. w(i, j)∈W represents the weight of edge (i, j), i.e., the link resource situation, including bandwidth / time slot bandwidth situation.

[0060] The resource-constrained classic Dijkstra algorithm is used to solve the shortest path with the minimum total weight from the starting point s (or all points) to the end point t.

[0061] Set the weight of edge w(i, j) and determine whether each edge meets the resource requirements based on the resources required by the two business points. If not, delete the edge from the topology. If satisfied, define the weight of the edge.

[0062] Weight = bandwidth weight × normalized bandwidth + utilization × normalized utilization + line quality × normalized line quality. The weight is obtained by calculating the weighted sum.

[0063] Algorithm initialization: Set the starting point to s, create sets S and T, S stores the vertices of the determined shortest path, T is initialized to all vertices except s, create a distance array d, record the estimated distance from the starting vertex to other vertices, the initial value d s =0, others are d i =∞.

[0064] Set V to be decomposed into S and T, set S = {s}, T = VS, d s =0,d i =∞,

[0065] Select the node j that is closest to s from the set T and add j to the set S.

[0066] For each adjacent vertex v of vertex j, a relaxation operation is performed. If d[v]>d[u]+w(u,v), d[v] is the estimated value of the currently known shortest path from the starting vertex s to vertex v. d[u] is the vertex currently considered to be closest to the starting vertex, selected from the set of vertices of the shortest path that has not yet been determined in each round of iteration. The estimated value of the currently known shortest path from the starting vertex s to vertex v, d[u] represents the current relative shortest value. w(u,v) represents the weight of the edge between vertex v and vertex u. w(u,v) represents the weight of the edge, that is, the link resource situation, including bandwidth / time slot bandwidth. The weight of the edge changes after each calculation of the path.

[0067] When the set T is empty, Or T∈S, the algorithm terminates.

[0068] When calculating the path between the other two points, re-update the link resource situation and update the weight of the w(u, v) edge. When the w(u, v) edge resource is insufficient, delete this edge from the topology.

[0069] S6 activates the service after each single domain completes the service calculation.

[0070] According to the link building requirements issued by the network management platform, the shortest path node sequence that meets the constraints across multiple network domains is calculated, and the logical planning of cross-domain links is completed to realize service activation.

[0071] Specifically, after each single domain completes the business calculation, the multi-domain controller executes the business and sends instructions to the single domain controller, completes the configuration through unified control, establishes the internal connection path of each single domain, and completes the planning of cross-domain business paths. The business activation is completed, and the resource status is updated at the same time, completing a business planning configuration.

[0072] What is disclosed above is only a preferred embodiment of a communication network virtualization topology construction method of the present invention. Of course, it cannot be used to limit the scope of rights of the present invention. Ordinary technicians in this field can understand that all or part of the processes of the above embodiments and equivalent changes made according to the claims of the present invention are still within the scope of the invention.

Claims

1. A method for constructing a communication network virtualization topology, characterized in that: The following steps are involved: Summarize and report the device information in each domain; Discover inter-domain resources based on aggregated data; Constructing a multi-domain resource topology based on the inter-domain resources; Plan multi-domain service paths according to the link building requirements issued by the network management platform; Perform single-domain path planning based on business requirements; After each single domain completes the service calculation, the service is activated.

2. The method for constructing a virtualized topology of a communication network according to claim 1, wherein: In "Summarize and report the device information in each domain", it includes: Collect device information in each network domain; The collected data is summarized and processed and then reported to the domain controller.

3. The method for constructing a virtualized topology of a communication network according to claim 2, wherein: In "Discovering inter-domain resources based on aggregated data", include Build inter-domain links based on aggregated data, and store data collected through multi-layer and multi-domain communication control protocols into database tables; Based on the communication network system architecture and protocol adaptation function interface, the mapping relationship between network, equipment and protocol is constructed, and the network equipment information is mapped and encapsulated according to the network layer; Network devices use the LLDP protocol and OSPF protocol to discover device interconnection relationships and discover inter-domain resources based on port link status information.

4. The method for constructing a communication network virtualization topology according to claim 3, wherein: In "Planning multi-domain service paths according to the link building requirements issued by the network management platform", it includes: Calculate path nodes of multiple network domains; Plan a path based on a sequence of path nodes.

5. The method for constructing a virtualized topology of a communication network according to claim 1, wherein: In "Single-domain path planning based on business requirements", it includes: the single-domain controller receives multi-domain business requirements, calculates the path within the domain and reports the result. If it cannot be completed, it returns and requests the multi-domain controller to recalculate the path, and then sends it to the single domain for planning.

6. The method for constructing a communication network virtualization topology according to claim 1, wherein: "Activate services after completing service calculations in each single domain" includes: calculating the shortest path node sequence that meets the constraints across multiple network domains according to the link building requirements issued by the network management platform, completing the logical planning of cross-domain links to realize service activation.

Images