Transmission access ring reconstruction method and device, medium, equipment and product

Abstract

The invention discloses a transmission access ring reconstruction method and device, a medium, equipment and a product. The method comprises the following steps: acquiring total link information, extracting participating network elements and distinguishing levels; identifying a single-chain structure according to the number of links of the participating network elements; first link information corresponding to the single-chain structure is separated from the total link information, and the rest is second link information corresponding to the loop set; dividing the loop set into N groups by using a convergence network element as a boundary node through a communication relationship among network elements of each access layer; taking the convergence network element as a main ring anchor point, and separating a main ring structure and a sub-ring structure from each group according to a link rate; and based on the main ring structure, the sub-ring structure and the corresponding single-chain structure of each group, constructing a topological graph of a corresponding transmission access ring and corresponding total topological attribute information. According to the method, the automation degree and accuracy of transmission access ring topology construction can be remarkably improved, manual operation is not needed, and reliable data support can be provided for network operation and maintenance decisions.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a transmission access ring reconfiguration method, apparatus, computer-readable storage medium, electronic device, and computer program product. Background Technology

[0002] In modern communication network architectures, the transmission access ring, as a critical infrastructure connecting the core network and end users, has a vital impact on network performance due to the rationality and maintainability of its topology. Although existing network topology generation technologies are constantly evolving, their adaptability to transmission access ring scenarios remains low, and they suffer from the following main technical shortcomings: (1) Reliance on manual maintenance: During the network topology generation process, basic data such as group, node and link information need to be manually entered, which leads to low efficiency and easy errors; (2) Basic topology information: The generated network topology is only presented in a form or simple graph, and the node cascade relationship cannot be dynamically sorted out. Summary of the Invention

[0003] The purpose of this invention is to provide a transmission access ring reconfiguration method, apparatus, computer-readable storage medium, electronic device, and computer program product. By automatically separating the single-chain structure, main ring structure, and sub-ring structure, it can effectively parse the node cascading relationship and loop logic, thereby generating a transmission access ring topology diagram with rich structured information and related overall topology attribute information. No manual operation is required, and it can provide reliable data support for network operation and maintenance decisions.

[0004] A first aspect of the present invention provides a transmission access ring reconfiguration method, comprising: Obtain the total link information and divide the participating network elements in the total link information to obtain multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rate of multiple links and the identifiers of the network elements at both ends; The number of links of the participating network elements is counted, and the single-link structure is identified based on the number of links; The first link information corresponding to the single-chain structure is separated from the total link information, and the remaining link information in the total link information is used as the second link information corresponding to the loop set. Based on the second link information, the connectivity between each access layer network element in the loop set is determined, and the loop set is divided into N groups with the aggregation network element as the boundary node; where N≥1; The convergence network element is used as the main ring anchor point, and the main ring structure and sub-ring structure are separated from each of the clusters according to the rate. Based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, a topology map of the corresponding transmission access ring is constructed, and the total topology attribute information of all access layer network elements in the topology map is obtained.

[0005] Optionally, the method further includes: When a unilateral alarm occurs in any of the aforementioned transmission access rings, the faulty network element that triggered the unilateral alarm is identified based on the corresponding overall topology attribute information.

[0006] Optionally, identifying the single-chain structure based on the number of links includes: The participating network element with a link quantity of 1 is used as the tail of the single-chain structure; Based on the network element identifiers at both ends, start from the tail of the chain and recursively traverse along the link to the network element at the other end; When traversing to a participating network element with a link count of not less than 3, stop traversing and take it as the link head; The traversal path from the tail of the chain to the head of the chain is taken as the single-chain structure.

[0007] Optionally, based on the second link information, the connectivity between each access layer network element in the ring set is determined, and the ring set is divided into N groups using the aggregation network element as the boundary node, including: Based on the second link information, starting from any ungrouped access layer network element in the loop set, all reachable and ungrouped access layer network elements are traversed according to the connection direction of the peer network element to form a connected subgraph; If the traversal reaches a convergence network element, then the convergence network element is taken as a boundary node, and the traversal of the connection direction corresponding to the boundary node is stopped; The connected subgraph and associated boundary nodes are grouped together to form a cluster, and all access layer network elements in the connected subgraph are marked as grouped. When all ungrouped access layer network elements in the loop set have been traversed, N groups are obtained.

[0008] Optionally, the step of using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each of the clusters according to the rate includes: In the i In each group, based on the identifiers of the two end network elements, a path traversal is performed starting from any main ring anchor point, following the connection direction of the other end network element; where 1≤ i ≤N; If the traversal reaches an access layer network element with a branch path, the branch direction is selected sequentially according to the traversal priority from high speed to low speed. When the traversal path reaches another main ring anchor point or an access layer network element that has already been traversed, the path traversal in the current connection direction is terminated. Continue processing the remaining untraversed branch paths according to the traversal priority, until the first... i All access layer network elements in each cluster have been labeled; The traversal path formed by the branch paths with the highest traversal priority between the main loop anchor points is taken as the first traversal path. i The main ring structure of the first group, and the remaining branch paths are respectively used as the first group's main ring structure. i Sub-ring structure of each group.

[0009] Optionally, the step of using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each of the clusters according to the rate further includes: During the path traversal, the access layer network elements along the route are sequentially labeled; wherein, the main ring structure and the sub-ring structure are distinguished in the topology map by different labeling starting rules.

[0010] Optionally, the total topology attribute information includes the network element identification information, ring-level affiliation information, port connection relationship information, and fault impact range information of each access layer network element in the corresponding transmission access ring.

[0011] A second aspect of the present invention provides a transmission access ring reconfiguration apparatus, comprising: The data acquisition module is used to acquire total link information and divide the participating network elements in the total link information to obtain multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rates of multiple links and the identifiers of the network elements at both ends; The single-chain identification module is used to count the number of links of the participating network elements and identify the single-chain structure based on the number of links. The information separation module is used to separate the first link information corresponding to the single-link structure from the total link information, and use the remaining link information in the total link information as the second link information corresponding to the loop set. The cluster division module is used to determine the connectivity between each access layer network element in the ring set based on the second link information, and divide the ring set into N clusters with the aggregation network element as the boundary node; where N≥1; The loop separation module is used to use the aggregation network element as the main loop anchor point, and to separate the main loop structure and sub-loop structure from each of the clusters according to the rate. The topology construction module is used to construct the topology map of the corresponding transmission access ring based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, and to obtain the total topology attribute information of all access layer network elements in the topology map.

[0012] A third aspect of the present invention provides a computer-readable storage medium comprising a stored computer program; wherein, when the computer program is executed, it controls the device in which the computer-readable storage medium is located to perform the transmission access ring reconfiguration method described in any of the first aspects above.

[0013] A fourth aspect of the present invention provides a computer program product, including a computer program that, when executed by a processor, implements the transmission access ring reconfiguration method described in any of the first aspects above.

[0014] A fifth aspect of the present invention provides an electronic device including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor, when executing the computer program, implements the transmission access ring reconfiguration method according to any one of the first aspects above.

[0015] Compared with existing technologies, embodiments of the present invention provide a transmission access ring reconstructing method, apparatus, computer-readable storage medium, electronic device, and computer program product, which have the following beneficial effects: Embodiments of the present invention employ five steps: "splitting points, tracing links, unlinking links, grouping, and dismantling rings." First, participating network elements are extracted from the total link information and their levels are distinguished. Next, the number of links is counted, and the single-link structure is separated. Then, using the aggregation network element as the boundary node and combining the connectivity of access layer network elements, the ring set is divided into multiple groups. Finally, the main ring structure and sub-ring structure within each group are separated using link rates and main ring anchor points to further generate a transmission access ring topology diagram with rich structured information and related overall topology attribute information. Embodiments of the present invention can significantly improve the automation and accuracy of transmission access ring topology construction, eliminating the need for manual operation and providing reliable data support for network operation and maintenance decisions, thereby significantly improving operation and maintenance efficiency. Attached Figure Description

[0016] Figure 1 This is a schematic diagram of the structure of an embodiment of the transmission access ring provided by the present invention; Figure 2 This is a flowchart illustrating an embodiment of the transmission access ring reconfiguration method provided by the present invention; Figure 3 This is a schematic diagram of a structure of one embodiment of the transmission access ring topology provided by the present invention; Figure 4 This is a schematic diagram of a structure of an embodiment of the transmission access ring reconfiguration device provided by the present invention; Figure 5 This is a schematic diagram of the structure of an embodiment of the electronic device provided by the present invention. Detailed Implementation

[0017] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0018] The following is an explanation of some terms involved in this invention: The transmission network is functionally divided into three layers: backbone layer, aggregation layer, and access layer. Different layers correspond to different network element devices, as defined below: Backbone layer: It undertakes cross-regional high-capacity service transmission, with link rates typically at 10G and above (including wavelength division multiplexing systems), and is the core bearer layer of the network; Aggregation layer: Responsible for the centralization and forwarding of access layer services. It uses high-capacity transmission equipment, typically 10G / 2.5G Synchronous Digital Hierarchy (SDH) equipment or 10GE Packet Transport Network (PTN) equipment. The network elements in this layer are called aggregation network elements. Access layer: Directly connects to end users or service nodes, undertakes edge service access, and uses small-capacity transmission equipment. Typical equipment types are 155M / 622M SDH equipment or GE PTN equipment. The network elements in this layer are called access layer network elements.

[0019] The distinction between aggregation network elements and access layer network elements can be made based on the model numbers provided by manufacturers on the market.

[0020] The following is the inventor's hierarchical division of the transmission access ring topology: The transmission access ring is a ring-shaped topology of the access layer of the transmission network. In practical applications, it needs to carry multi-regional edge services and has complex topological characteristics such as lower-band subnets, multiple sub-rings, and single-chain extensions. For example... Figure 1 The diagram shown is a structural schematic of an embodiment of the transmission access ring provided by the present invention. Figure 1 Network elements 1 through 13 in the diagram are all access layer network elements. Of course, real-world network connection forms are not limited to these, but include main ring structures, a variable number of sub-ring structures, and single-chain structures.

[0021] Main ring structure: As the core bearer of the transmission access ring, it is defined as "a closed loop formed by access layer network elements connected in series through links, with the aggregation network element as the starting and ending point". Specifically, it is characterized by: starting from one aggregation network element, access layer network elements are connected one by one through links until another aggregation network element is reached, forming the main ring structure.

[0022] Sub-ring structure: As an extension of the main ring, it is defined as a "secondary closed loop attached to the main ring and composed of access layer network elements". Its specific characteristics are: starting from a network element of the main ring, the sub-network elements are connected in series until a network element on the next main ring is found, forming a sub-ring structure.

[0023] Single-chain structure: refers to a non-closed link extending from the main ring. It is defined as "a linear structure in which access layer network elements start from a certain access layer network element on the main ring, are connected in series along the link, and finally terminate at a certain terminal node (no loop). The specific characteristics are: starting from a network element on the main ring, they are connected in series one by one, and the connection is interrupted at a certain network element and does not reconnect to the main ring. The network element link formed is called a single-chain structure.

[0024] Furthermore, the inventors discovered during their research that while existing network topology generation technologies are constantly evolving, they have consistently failed to fully adapt to the characteristics of transmission access ring scenarios. Early topology generation models (such as Waxman) were based on Erd... The s-Rényi random graph theory can generate planar connection structures between nodes, but it fails to reflect the hierarchical characteristics of real networks. The subsequently developed GT-ITM model uses a Transit-Stub hierarchical structure, which improves the core-edge network description capability to some extent, but its effectiveness heavily relies on manual pre-classification of node types. In the transmission access ring scenario, it requires manual input of aggregation network elements, access layer network elements, and link information one by one, which is inefficient and prone to errors. The Inet 3.0 model, based on a BGP routing data-driven power-law random graph (PLRG) algorithm, can achieve topology generation at the Autonomous System (AS) level, but it struggles to respond in real-time to the dynamic access or exit of network elements in the transmission access ring, failing to meet the actual need for dynamic topology updates. BRITE 2.1, as a general-purpose topology generation platform, integrates Waxman and BA (Barabási–Albert) algorithms and supports multiple simulator interfaces, but its general-purpose design fails to optimize for the special network structure of the transmission access ring. Therefore, existing mainstream network topology generation technologies have certain technological gaps in terms of automation and topology construction for transmission access ring scenarios.

[0025] See Figure 2 This is a flowchart illustrating an embodiment of the transmission access ring reconfiguration method provided by the present invention.

[0026] A first aspect of the present invention provides a method for generating a transmission access ring reconfiguration method, comprising steps S1 to S6, as detailed below: Step S1: Obtain the total link information and divide the participating network elements in the total link information to obtain multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rates of multiple links and the identifiers of the network elements at both ends; Step S2: Count the number of links of the participating network elements and identify the single-link structure based on the number of links; Step S3: Separate the first link information corresponding to the single-chain structure from the total link information, and use the remaining link information in the total link information as the second link information corresponding to the loop set; Step S4: Based on the second link information, determine the connectivity between each access layer network element in the loop set, and divide the loop set into N groups with the aggregation network element as the boundary node; where N≥1; Step S5: Use the aggregation network element as the main ring anchor point, and separate the main ring structure and sub-ring structure from each of the clusters according to the rate; Step S6: Based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, construct the topology map of the corresponding transmission access ring, and obtain the total topology attribute information of all access layer network elements in the topology map.

[0027] It should be noted that due to the complex topological characteristics of the transmission access ring, including cross-ring and multiple sub-rings, these characteristics are mixed in with the transmission link information and cannot be directly distinguished. Based on this, this embodiment of the invention uses five steps—"splitting points, tracing links, unlinking links, grouping, and dismantling rings"—to separate sub-rings and cross-ring phenomena, thereby achieving automated construction of the network topology (i.e., the transmission access ring topology map). First, through the "splitting" step, all participating network elements are extracted from the total link information and hierarchically divided (i.e., divided into aggregation network elements and access layer network elements). Second, through the "chain tracing" step, the number of links for each participating network element is counted, accurately identifying the end nodes and intermediate nodes of the single-chain structure. Next, through the "chain unloading" step, the single-chain structure is identified, and the first link information corresponding to the single-chain structure is separated from the total link information, achieving preliminary cleaning of the total link information, eliminating interference from non-ring structures, and retaining pure ring information (i.e., the second link information of the ring set). Then, through the "clustering" step, based on the connectivity between network elements and the boundary constraints of the aggregation network element, the ring set is divided into multiple independent clusters, i.e., unrelated network elements are grouped. Finally, through the "ring breaking" step, for the link information within each cluster, the main ring structure and sub-ring structure are separated through rate classification and main ring anchor points to form a two-layer hierarchical topology of "sub-rings attached to the main ring".

[0028] Specifically, step S1 corresponds to the "splitting" stage. First, all link data within the area to be reconstructed is obtained as the total link information. This total link information includes the rates of multiple links and the identifiers of the network elements at both ends (i.e., network element names and port information). The port information is used to refine the physical connection relationships between network elements. Next, based on the network element identifiers at both ends of the links, a list of network elements for the transmission access ring is compiled, and all participating network elements in the list are divided to obtain the aggregation network element set and the access layer network element set. The network elements in the aggregation network element set will serve as the boundary nodes for subsequent grouping and the anchor points for locating the main ring structure within the group (i.e., main ring anchor points).

[0029] Step S2 corresponds to the "chain tracing" step. For each participating network element, the total number of its physical link connections (i.e. the number of directly connected links) is counted, and the single-chain structure in the transmission access ring is identified based on the number of links.

[0030] Step S3 corresponds to the "link removal" stage. For the single-link structures identified in step S2, the corresponding first link information is separated from the total link information (i.e., the link information of the single-link structure is saved separately). The first link information completely records the network element sequence of each single-link structure (the order of network elements from the chain head to the middle to the chain tail), the rate of each link, and the identifiers of the network elements at both ends. This information is used for data normalization when constructing the topology diagram of the subsequent single-link return transmission access ring. The remaining link information constitutes the second link information corresponding to the ring set, excluding the links that make up the single-link structure.

[0031] Step S4 corresponds to the "clustering" stage. Based on the second link information, the connectivity between each access layer network element in the loop set is analyzed, and the entire loop set is divided into N clusters (N≥1) with the aggregation network element as the boundary node. Each cluster is a relatively independent connected subgraph, and there are no shared access layer network elements between different clusters.

[0032] Step S5 corresponds to the "ring breaking" stage. For each cluster, based on the link rate and the main ring anchor point (converging network element), the hierarchical separation of "main ring-sub-ring" is realized. Among them, the main ring structure connects at least two main ring anchor points and is connected to the branch path with the highest rate in each branch path set.

[0033] Step S6 is used to complete "topology visualization" and "topology attribute information normalization," providing support for subsequent operation and maintenance management such as unilateral alarm location and fault impact analysis. Based on the main ring structure, sub-ring structure, and previously identified single-link structure determined in each cluster, a complete transmission access ring topology map is constructed. The topology map can intuitively show the connection relationships between each network element and link. Further, the attribute information of all access layer network elements in the topology map is extracted and the data is normalized; the total topology attribute information includes the network element identification information, ring-level affiliation information, port connection relationship information, and fault impact range information of each access layer network element in the corresponding transmission access ring.

[0034] In summary, this invention employs a five-step process: "splitting points, tracing chains, unlinking chains, grouping, and dismantling rings." First, it extracts participating network elements from the total link information and distinguishes their levels. Next, it counts the number of links and separates the single-chain structure. Then, using the aggregation network element as the boundary node and combining the connectivity of access layer network elements, it divides the ring set into multiple groups. Finally, it separates the main ring structure and sub-ring structure within each group based on link rate and main ring anchor point, transforming the originally mixed link information into a structured hierarchical topology. This solves the topology identification problem caused by sub-rings and cross-ring phenomena, and further generates a transmission access ring topology map with rich structured information and related overall topology attribute information. This invention significantly improves the automation and accuracy of transmission access ring topology construction, requiring no manual operation, and provides reliable data support for network operation and maintenance decisions (such as unilateral alarm location and fault impact analysis), thereby significantly improving operation and maintenance efficiency.

[0035] In an optional embodiment, the step S2 above, identifying the single-chain structure based on the number of links, includes: The participating network element with a link quantity of 1 is used as the tail of the single-chain structure; Based on the network element identifiers at both ends, start from the tail of the chain and recursively traverse along the link to the network element at the other end; When traversing to a participating network element with a link count of not less than 3, stop traversing and take it as the link head; The traversal path from the tail of the chain to the head of the chain is taken as the single-chain structure.

[0036] It should be noted that, based on the difference in the number of links of participating network elements, this embodiment of the invention identifies each non-circular single-chain structure through a method of "chain tail marking - path tracing - chain head determination," as follows: Based on the number of links for each participating network element, a participating network element with 1 link is defined as the tail of a single-chain structure (the terminal node of a single chain, with only one connection direction). For each tail, starting from itself, recursively trace back to the opposite network element along its unique connection link. If the number of links of the currently traversed node is 2, it is determined to be an intermediate node of the single-chain structure; if the number of links of the currently traversed node is greater than or equal to 3, it is determined to be the head of the single-chain structure, and the traversal (search) of that single-chain structure is terminated. The complete traversal path from "tail to head" is confirmed as a single-chain structure. Following the above method, all single-chain structures in the topology are identified to separate the corresponding first link information from the total link information.

[0037] In an optional embodiment, step S4 above, which involves determining the connectivity between access layer network elements in the loop set based on the second link information, and dividing the loop set into N groups using the aggregation network element as the boundary node, includes: Based on the second link information, starting from any ungrouped access layer network element in the loop set, all reachable and ungrouped access layer network elements are traversed according to the connection direction of the peer network element to form a connected subgraph; If the traversal reaches a convergence network element, then the convergence network element is taken as a boundary node, and the traversal of the connection direction corresponding to the boundary node is stopped; The connected subgraph and associated boundary nodes are grouped together to form a cluster, and all access layer network elements in the connected subgraph are marked as grouped. When all ungrouped access layer network elements in the loop set have been traversed, N groups are obtained.

[0038] Specifically, in this embodiment of the invention, corresponding to the "clustering" stage, based on the second link information obtained in step S3, starting from any ungrouped access layer network element in the loop set, a forward traversal is performed through the connection directions of all peer network elements in the link to which that network element belongs. Similarly, the peer network element continues to traverse forward according to its link. If a convergence network element (defined as a boundary node) is encountered, the forward traversal in that direction is stopped (to avoid grouping across convergence network elements). The above operation is repeated to traverse all participating network elements, achieving full grouping of participating network elements. That is, all access layer network elements in the loop set are assigned to a unique cluster, ultimately resulting in N independent clusters "with the convergence network element as the boundary and all internal access layer network elements fully connected," and there are no shared access layer network elements between different clusters.

[0039] In an optional embodiment, step S5 above, which involves using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each cluster according to the rate, includes: In the iIn each group, based on the identifiers of the two end network elements, a path traversal is performed starting from any main ring anchor point, following the connection direction of the other end network element; where 1≤ i ≤N; If the traversal reaches an access layer network element with a branch path, the branch direction is selected sequentially according to the traversal priority from high speed to low speed. When the traversal path reaches another main ring anchor point or an access layer network element that has already been traversed, the path traversal in the current connection direction is terminated. Continue processing the remaining untraversed branch paths according to the traversal priority, until the first... i All access layer network elements in each cluster have been labeled; The traversal path formed by the branch paths with the highest traversal priority between the main loop anchor points is taken as the first traversal path. i The main ring structure of the first group, and the remaining branch paths are respectively used as the first group's main ring structure. i Sub-ring structure of each group.

[0040] Furthermore, the step of using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each cluster according to the rate further includes: During the path traversal, the access layer network elements along the route are sequentially labeled; wherein, the main ring structure and the sub-ring structure are distinguished in the topology map by different labeling starting rules.

[0041] It should be noted that the network element clusters obtained in step S4 do not truly represent network elements within a single ring; they exhibit a mixture of main rings and sub-rings, as well as cross-ring situations, and are arranged in an unordered manner. This embodiment of the invention corresponds to the "ring splitting" stage, which uses anchor point positioning and hierarchical traversal operations to separate the main ring and sub-rings of the ring, and constructs a hierarchical topology where "sub-rings are attached to the main ring."

[0042] Regarding the first i In this embodiment of the invention, the first step is to determine the combination of the superior links, that is, the first group. i All convergence network elements associated with a group are marked as "main ring anchor points" (i.e., higher-level link points), forming a set of convergence network elements (i.e., the set of main ring anchor points). These convergence network elements are the starting and ending points of the main ring structure and also the markers that distinguish the main ring structure from the sub-ring structure. Then, the branch paths are processed level by level in the order from high-speed rings to low-speed rings, as follows: (1) Path traversal initiation: Based on the two end network element identifiers in the second link information, start from any main ring anchor point (i.e., convergence network element) in the i-th group, and start the path traversal process according to the connection direction of its counterpart network element, and sequentially label the access layer network elements along the path (e.g., the first network element of the main ring structure is labeled as "main ring 001", and the second network element is labeled as "main ring 002").

[0043] (2) Branch path processing: During the traversal, if the current access layer network element has multiple branch paths (i.e. connected to multiple peer network elements), the traversal priority is determined according to the link speed from high to low, and the branch direction with the higher speed is selected first to continue traversing, so as to prioritize the construction of the main ring structure and the marking of the access layer network elements in the main ring structure.

[0044] (3) Termination condition of traversal: During the traversal of any connection direction, when the path reaches another main loop anchor point or encounters an access layer network element that has been traversed, the traversal of that direction is terminated to avoid loop repetition and circular search.

[0045] (4) Recursive processing of branch paths: In order of priority from high speed to low speed, each untraversed branch path is processed in turn, and the above traversal and termination judgment process is recursively executed until all access layer network elements in the current cluster have been traversed and marked. In this embodiment of the invention, different branch identifiers are used for branch paths that are not of the highest traversal priority. Each branch path is marked with "sub-ring ID - access layer network element order" starting from 001. For example, the first network element in a certain branch path is marked as "sub-ring 3-001", the second network element is marked as "sub-ring 3-002", and so on.

[0046] (5) Distinguishing between main loop and sub-loop: After traversal is completed, the loop formed by the branch path with the highest traversal priority between the anchor points of the main loop is determined as the main loop structure; while the remaining branch paths are sub-loop structures.

[0047] The embodiments of the present invention can effectively identify the master-slave relationship and cross-ring connection within complex clusters by using priority-guided path traversal and recursive branching, thereby achieving the orderly separation of the main ring structure and the sub-ring structure.

[0048] In an optional embodiment, the total topology attribute information in step S6 above includes the network element identification information, ring-level affiliation information, port connection relationship information, and fault impact range information of each access layer network element in the corresponding transmission access ring.

[0049] It should be noted that, after successfully constructing the transmission access ring topology diagram, this embodiment of the invention extracts and organizes key attribute data to comprehensively describe the network structure and support refined operation and maintenance (especially fault impact analysis), mainly including the following four categories: (1) Network element identification information, used to clarify the basic identity of topology nodes, including the following fields: "Network element" field and "Group code".

[0050] The “cluster code” comes from step S4 and is a unique code assigned to the cluster to which the network element belongs; the “network element” field comes from the sequence label in step S5 and is the name of the network element currently being searched.

[0051] (2) Ring-level attribution information, used to clarify the position of the access layer network element in the “main ring-sub-ring” hierarchical structure, including the following fields: “main ring ID”, “sub-ring / single chain ID”, “main ring rate” and “sub-ring rate”.

[0052] The “Main Ring ID” and “Sub-Ring / Single Link ID” are automatically generated in step S5; the “Main Ring Rate” (if the current main ring is being searched) and “Sub-Ring Rate” (if the current sub-ring is being searched) are filled in according to the current link rate being searched.

[0053] (3) Port connection relationship information, which is used to accurately describe the physical link connection relationship between the access layer network element and its peer network element. Specifically, it includes the following fields: "Eastward Port", "Eastward Port Code", "Westward Port", "Westward Port Code", "Ring / Sub-Ring Westward Uplink Node", and "Ring / Sub-Ring Eastward Uplink Node".

[0054] "Eastbound Port": refers to the name of the physical port used by the current network element to connect to its eastbound counterpart network element. It can be obtained directly from the link information and represents the eastbound exit of the signal.

[0055] "Eastbound Port Code": A logical sequence number assigned to the current network element in step S5, used to identify the position of the network element in the eastbound transmission path. The number is assigned in ascending order.

[0056] "Westbound Port": refers to the name of the physical port used by the current network element to connect to its westbound counterpart network element.

[0057] "Westbound port coding": Similar to eastbound port coding, it uses an incremental numbering method for allocation, usually starting from the initial value (such as 001) and sequentially coding until the last network element in the loop ends.

[0058] "Ring / Sub-ring Westward Connecting Node": refers to the name of the next-level network element node directly connected in the westward transmission direction within the ring or sub-ring structure to which the current network element belongs.

[0059] "Ring / Sub-ring Eastward Connecting Node": refers to the name of the next-level network element node directly connected in the eastward transmission direction within the ring or sub-ring structure to which the current network element belongs.

[0060] (4) Fault impact range information, which is used to pre-determine the range of network elements that may be affected when a fault occurs, based on the location and connection relationship of the network element in the transmission access ring. It includes the following fields: "Western affected network elements" and "Eastern affected network elements".

[0061] "Westward-affected network elements": refers to all network elements with numbers lower than the current network element's "westward port code" (i.e., network elements logically located to its left) and connected single-chain network elements, including all network elements in the subnets or links connected to the westward direction.

[0062] "Eastward-affected network elements": refers to all network elements with a number greater than the current network element's "eastward port code" (i.e., network elements logically located to its right) and connected single-chain network elements, including all network elements in the subnets or links connected to the eastward direction.

[0063] It is worth noting that when constructing the topology map of the transmission access ring and the corresponding total topology attribute information, single-chain regression will be performed, that is, the ring to which the single-chain belongs will be found based on the chain head network element, and the data will be normalized according to the above fields (i.e., the ring information will be separated).

[0064] by Figure 1 Taking the transmission access ring as an example, the constructed topology diagram is as follows: Figure 3 As shown in Table 1, the regularization information (topology attribute information) of the following access layer network elements is given.

[0065] Table 1. Example of partially normalized information

[0066] The total topology attribute information in this embodiment of the invention is a multi-level, structured data set that not only fully describes the static composition and connection relationship of the transmission access ring, but also includes fault impact range information for dynamic fault analysis, providing support for subsequent operation and maintenance management such as unilateral alarm location and fault impact analysis.

[0067] In an optional embodiment, the method further includes: When a unilateral alarm occurs in any of the aforementioned transmission access rings, the faulty network element that triggered the unilateral alarm is identified based on the corresponding overall topology attribute information.

[0068] It should be noted that when the network operation and maintenance system detects a one-sided alarm signal in a certain transmission access ring, the embodiments of the present invention, based on the total topology attribute information pre-constructed and normalized for the transmission access ring, combined with the correlation logic between the alarm direction and the influence range of the network element, quickly locate the faulty network element that caused the one-sided alarm.

[0069] Specifically, firstly, the identifier of the transmission access ring to which the alarm belongs and the alarm direction (left or right) are determined based on the alarm information, and the corresponding overall topology attribute information is retrieved. If the alarm is a left-side unilateral alarm, the potential faulty network elements covering all alarm network elements are filtered out based on the "westward affected network elements" field; if the alarm is a right-side unilateral alarm, the potential faulty network elements covering all alarm network elements are filtered out based on the "eastward affected network elements" field.

[0070] by Figure 3 For example, suppose network element 4 fails: this failure triggers network elements 5, 6, 7, 10, and 11 to report left-side unilateral alarms, while network elements 1, 2, 3, 4, 8, and 9 report right-side unilateral alarms. If the system only receives left-side unilateral alarms, by searching the "Eastward Affected Network Elements" field, it is found that only network element 4's "Eastward Affected Network Elements" list contains network elements 5, 6, 7, 10, and 11, thus determining that network element 4 is the faulty network element. In summary, when a transmission access ring experiences a unilateral alarm, this embodiment of the invention can quickly locate the faulty network element through the network element influence range in the overall topology attribute information.

[0071] See Figure 4 This is a schematic diagram of an embodiment of the transmission access ring reconfiguration device provided by the present invention.

[0072] A second aspect of the present invention provides a transmission access ring reconfiguration apparatus, comprising: The data acquisition module 11 is used to acquire total link information and divide the participating network elements in the total link information to obtain multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rates of multiple links and the identifiers of the network elements at both ends; The single-chain identification module 12 is used to count the number of links of the participating network elements and identify the single-chain structure based on the number of links; Information separation module 13 is used to separate the first link information corresponding to the single-chain structure from the total link information, and use the remaining link information in the total link information as the second link information corresponding to the loop set; The cluster division module 14 is used to determine the connectivity between each access layer network element in the ring set based on the second link information, and divide the ring set into N clusters with the aggregation network element as the boundary node; where N≥1; The loop separation module 15 is used to take the aggregation network element as the main loop anchor point and separate the main loop structure and sub-loop structure from each of the clusters according to the rate. The topology construction module 16 is used to construct the topology map of the corresponding transmission access ring based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, and to obtain the total topology attribute information of all access layer network elements in the topology map.

[0073] It should be noted that the transmission access ring reconfiguration device provided in the second aspect embodiment of the present invention can realize all the processes of the transmission access ring reconfiguration method described in any of the first aspect embodiments. The functions and technical effects of each module and unit in the device are the same as the functions and technical effects of the transmission access ring reconfiguration method described in any of the first aspect embodiments, and will not be repeated here.

[0074] A third aspect of the present invention provides a computer-readable storage medium comprising a stored computer program; wherein, when the computer program is executed, it controls the device in which the computer-readable storage medium is located to perform the transmission access ring reconfiguration method described in any of the first aspects above.

[0075] A fourth aspect of the present invention provides a computer program product, including a computer program that, when executed by a processor, implements the transmission access ring reconfiguration method described in any of the first aspects of the present invention.

[0076] See Figure 5 This is a schematic diagram of the structure of an embodiment of the electronic device provided by the present invention.

[0077] A fifth aspect of the present invention provides an electronic device including a processor 21, a memory 22, and a computer program stored in the memory 22 and configured to be executed by the processor 21, wherein the processor, when executing the computer program, implements the transmission access ring reconfiguration method described in any of the first aspects of the present invention.

[0078] Preferably, the computer program can be divided into one or more modules / units (such as computer program one, computer program two, ...), and the one or more modules / units are stored in the memory 22 and executed by the processor 21 to complete the present invention. The one or more modules / units can be a series of computer program instruction segments capable of performing specific functions, and the instruction segments are used to describe the execution process of the computer program in the electronic device.

[0079] The processor 21 can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor, or the processor 21 can be any conventional processor. The processor 21 is the control center of the electronic device, connecting various parts of the electronic device through various interfaces and lines.

[0080] The memory 22 mainly includes a program storage area and a data storage area. The program storage area can store the operating system, applications required for at least one function, etc., and the data storage area can store related data, etc. In addition, the memory 22 can be a high-speed random access memory, or a non-volatile memory, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, and a flash card, etc., or the memory 22 can also be other volatile solid-state storage devices.

[0081] It should be noted that the aforementioned electronic devices may include, but are not limited to, processors and memory, as will be understood by those skilled in the art. Figure 5 The structural block diagram shown is merely a structural example of the above-described electronic device and does not constitute a limitation on the structure of the above-described electronic device. The above-described electronic device may include more or fewer components than shown, or combine certain components, or different components. The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the technical principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method for reconstructing a transmission access ring, characterized in that, include: Obtain the total link information and divide the participating network elements in the total link information to obtain multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rate of multiple links and the identifiers of the network elements at both ends; The number of links of the participating network elements is counted, and the single-link structure is identified based on the number of links; The first link information corresponding to the single-chain structure is separated from the total link information, and the remaining link information in the total link information is used as the second link information corresponding to the loop set. Based on the second link information, the connectivity between each access layer network element in the loop set is determined, and the loop set is divided into N groups with the aggregation network element as the boundary node; where N≥1; The convergence network element is used as the main ring anchor point, and the main ring structure and sub-ring structure are separated from each of the clusters according to the rate. Based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, a topology map of the corresponding transmission access ring is constructed, and the total topology attribute information of all access layer network elements in the topology map is obtained.

2. The transmission access ring reconfiguration method as described in claim 1, characterized in that, The method further includes: When a unilateral alarm occurs in any of the aforementioned transmission access rings, the faulty network element that triggered the unilateral alarm is identified based on the corresponding overall topology attribute information.

3. The transmission access ring reconfiguration method as described in claim 1, characterized in that, The step of identifying a single-chain structure based on the number of links includes: The participating network element with a link quantity of 1 is used as the tail of the single-chain structure; Based on the network element identifiers at both ends, start from the tail of the chain and recursively traverse along the link to the network element at the other end; When traversing to a participating network element with a link count of not less than 3, stop traversing and take it as the link head; The traversal path from the tail of the chain to the head of the chain is taken as the single-chain structure.

4. The transmission access ring reconfiguration method as described in claim 1, characterized in that, Based on the second link information, the connectivity relationships between each access layer network element in the ring set are determined, and the ring set is divided into N groups using the aggregation network element as the boundary node, including: Based on the second link information, starting from any ungrouped access layer network element in the loop set, all reachable and ungrouped access layer network elements are traversed according to the connection direction of the peer network element to form a connected subgraph; If the traversal reaches a convergence network element, then the convergence network element is taken as a boundary node, and the traversal of the connection direction corresponding to the boundary node is stopped; The connected subgraph and associated boundary nodes are grouped together to form a cluster, and all access layer network elements in the connected subgraph are marked as grouped. When all ungrouped access layer network elements in the loop set have been traversed, N groups are obtained.

5. The transmission access ring reconfiguration method as described in claim 1, characterized in that, The step of using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each cluster according to the rate includes: In the i In each group, based on the identifiers of the two end network elements, a path traversal is performed starting from any main ring anchor point, following the connection direction of the other end network element; where 1≤ i ≤N; If the traversal reaches an access layer network element with a branch path, the branch direction is selected sequentially according to the traversal priority from high speed to low speed. When the traversal path reaches another main ring anchor point or an access layer network element that has already been traversed, the path traversal in the current connection direction is terminated. Continue processing the remaining untraversed branch paths according to the traversal priority, until the first... i All access layer network elements in each cluster have been labeled; The traversal path formed by the branch paths with the highest traversal priority between the main loop anchor points is taken as the first traversal path. i The main ring structure of the first group, and the remaining branch paths are respectively used as the first group's main ring structure. i Sub-ring structure of each group.

6. The transmission access ring reconfiguration method as described in claim 5, characterized in that, The method of using the aggregation network element as the main ring anchor point and separating the main ring structure and sub-ring structure from each cluster according to the rate further includes: During the path traversal, the access layer network elements along the way are sequentially labeled; wherein, the main ring structure and the sub-ring structure are distinguished in the topology map by different labeling starting rules.

7. The transmission access ring reconfiguration method as described in claim 1, characterized in that, The total topology attribute information includes the network element identification information, ring-level affiliation information, port connection relationship information, and fault impact range information of each access layer network element in the corresponding transmission access ring.

8. A transmission access ring reconfiguration device, characterized in that, include: The data acquisition module is used to acquire total link information and divide the participating network elements in the total link information into multiple aggregation network elements and access layer network elements; wherein, the total link information includes the rates of multiple links and the identifiers of the network elements at both ends; The single-chain identification module is used to count the number of links of the participating network elements and identify the single-chain structure based on the number of links. The information separation module is used to separate the first link information corresponding to the single-chain structure from the total link information, and use the remaining link information in the total link information as the second link information corresponding to the loop set. The cluster division module is used to determine the connectivity between each access layer network element in the ring set based on the second link information, and divide the ring set into N clusters with the aggregation network element as the boundary node; where N≥1; The loop separation module is used to use the aggregation network element as the main loop anchor point, and to separate the main loop structure and sub-loop structure from each of the clusters according to the rate. The topology construction module is used to construct the topology map of the corresponding transmission access ring based on the main ring structure, sub-ring structure and corresponding single-chain structure of each cluster, and to obtain the total topology attribute information of all access layer network elements in the topology map.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored computer program; wherein, when the computer program is executed, it controls the device where the computer-readable storage medium is located to perform the transmission access ring reconfiguration method as described in any one of claims 1 to 7.

10. A computer program product, characterized in that, It includes a computer program that, when executed by a processor, implements the transmission access ring reconfiguration method as described in any one of claims 1 to 7.

11. An electronic device, characterized in that, It includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor, when executing the computer program, implements the transport access ring reconfiguration method as described in any one of claims 1 to 7.

Images