Optical communication network routing optimization method and system

Abstract

The invention discloses an optical communication network route optimization method and system, particularly relates to the technical field of multi-domain optical network collaborative networking, and is used for solving the problem of path selection deviation caused by topology abstraction and simplification in an existing multi-domain optical network. Intra-domain topology compensation parameters representing potential path resource consumption in sub-domains are reversely generated by acquiring inter-domain topology abstract information of a cross-domain optical network, and a hidden link competition relationship shared by cross-domain optical paths is dynamically monitored in combination with real-time link resource data to generate a competition intensity index; evaluating a port resource consumption weight based on a compensation parameter and a competition intensity index, fusing a load state to generate an optimal port selection weight, and finally screening a global path through a weight priority and triggering an optical switching node instruction to establish a cross-domain optical path; dynamic collaborative optimization of resource consumption and competition conflicts in the multi-domain optical network is realized, the accuracy of cross-domain path selection and the global utilization rate of network resources are effectively improved, and the risks of redundancy jump and local link congestion are reduced.

Description

Technical Field

[0001] The present invention relates to the technical field of multi-domain optical network collaborative networking, and more specifically, to an optical communication network routing optimization method and system. Background Art

[0002] In the modern optical communication network architecture, the multi-domain collaborative networking mode is an important direction for realizing wide-area business interconnection. In order to take into account the efficiency of cross-domain resource management and the needs of sub-domain autonomy, the existing technology usually adopts a topological abstraction method to simplify the internal network structure of the sub-domain into boundary nodes and link resource summary information for interaction. Although it reduces the complexity of cross-domain collaboration, it makes the key topological details required for global routing decisions implicit, making it difficult to accurately guide the node and link selection in the process of establishing cross-domain optical paths.

[0003] In the prior art, cross-domain optical network routing optimization suffers from the defect of mismatch between inter-domain path selection and actual resource distribution within a domain due to the over-simplification of the internal structure of the sub-domain by the topology abstraction mechanism. Specifically, when the optical path is established across domains, the optimality of the port nodes within the sub-domain cannot be effectively evaluated, resulting in the accumulation of redundant hops and local link resource overload in the selected path during actual transmission, which significantly reduces the global utilization of network resources and aggravates the uncertainty of service transmission delay, especially in multi-domain collaboration scenarios. Summary of the invention

[0004] In order to overcome the above-mentioned defects of the prior art, an embodiment of the present invention provides an optical communication network routing optimization method and system to solve the problems raised in the above-mentioned background technology.

[0005] To achieve the above object, the present invention provides the following technical solutions: A method for optimizing optical communication network routing, comprising the following steps: S1. Obtaining inter-domain topology abstract information of the cross-domain optical network, where the inter-domain topology abstract information includes boundary node identifiers of each sub-domain and link resource data between boundary nodes; S2. Generate intra-domain topology compensation parameters for each sub-domain based on the boundary node identifier, where the intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain; S3, dynamically monitor the implicit link competition relationship of cross-domain optical path sharing within each sub-domain according to the intra-domain topology compensation parameters and link resource data, and generate a competition intensity index; S4, evaluating the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and the competition intensity index; S5, combining the port resource consumption weight and the link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; S6. Filter the global routing path according to the optimal port selection weight and trigger the port selection instruction of the optical switching node to establish a cross-domain optical path.

[0006] In a preferred embodiment, obtaining inter-domain topology abstract information of a cross-domain optical network includes: Obtaining a boundary node identifier of each subdomain through a network management system of the multi-domain optical network, wherein the boundary node identifier includes a mapping relationship between a physical port number and a logical address of the boundary node; The link resource data between the boundary nodes is collected based on the software-defined network controller. The link resource data includes the available bandwidth value and current load ratio of each link. The boundary node identifier and the link resource data are associated and stored as inter-domain topology abstract information, and the associated storage result is dynamically refreshed according to the update cycle of the link resource data.

[0007] In a preferred embodiment, generating the intra-domain topology compensation parameters of each sub-domain based on the boundary node identifier includes: Extracting the position distribution features of adjacent boundary nodes in each subdomain boundary node set based on boundary node identifiers, the position distribution features include the distance and connection density of adjacent boundary nodes; The number of hops and path length of potential paths between boundary nodes within each subdomain are calculated based on the location distribution characteristics. The number of hops and path length are generated using preset path derivation rules. The hop count and the path length are mapped into intra-domain topology compensation parameters, and the intra-domain topology compensation parameters are associated and stored with the boundary node identifiers of the corresponding sub-domains.

[0008] In a preferred embodiment, the implicit link competition relationship of cross-domain optical path sharing within each sub-domain is dynamically monitored according to the intra-domain topology compensation parameter and link resource data, and a competition intensity index is generated, including: Locate the shared physical links in each subdomain that are shared by multiple cross-domain optical paths based on the path length and hop count in the intra-domain topology compensation parameters; Based on the current load ratio in the link resource data, the real-time cross-domain optical path number of the shared physical link is counted, and the dynamic resource fluctuation threshold of the shared physical link is calculated in combination with the path length in the intra-domain topology compensation parameter; A first competition factor is generated according to the difference ratio between the number of real-time cross-domain optical paths and the dynamic resource fluctuation threshold, and a second competition factor is generated according to the ratio of the path length to the number of hops; If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as the competition strength index; if it does not exceed, the competition strength index is generated according to the mapping relationship between the second competition factor and the subdomain type, and the competition strength index is associated with the boundary node identifier of the corresponding physical link.

[0009] In a preferred implementation, the shared physical link is determined by reversely deducing the logical address mapping relationship in the boundary node identifier.

[0010] In a preferred embodiment, the port resource consumption weight of each sub-domain boundary node is evaluated based on the intra-domain topology compensation parameter and the competition intensity index, including: The initial resource consumption weight of each boundary node is generated based on the path length and hop count in the domain topology compensation parameters. The initial resource consumption weight is a linear combination of the path length and the hop count. The initial resource consumption weight is adjusted according to the type of competition intensity indicator. If the competition intensity indicator is the first competition factor, it is adjusted according to the difference ratio increase; if it is the second competition factor, it is adjusted according to the preset coefficient of the subdomain type; The adjusted initial resource consumption weight is normalized into the port resource consumption weight, and is bound and stored with the logical address mapping relationship in the boundary node identifier.

[0011] In a preferred embodiment, the optimal port selection weight of the candidate cross-domain optical path is generated by combining the port resource consumption weight and the link resource data, including: Divide the links of the candidate cross-domain optical paths according to the available bandwidth values ​​in the link resource data, and set the initial port selection weight coefficient for each type of link; Calculate the initial port selection weight of the candidate cross-domain optical path based on the port resource consumption weight and the current load proportion in the link resource data; The initial port selection weight is dynamically adjusted according to the initial port selection weight coefficient corresponding to the link type to generate the optimal port selection weight, and the optimal port selection weight is associated with the logical address mapping relationship of the candidate cross-domain optical path.

[0012] In a preferred embodiment, the links of the candidate cross-domain optical paths are divided into high-bandwidth links, medium-bandwidth links and low-bandwidth links; the initial port selection weight is the inverse product of the port resource consumption weight and the current load ratio.

[0013] In a preferred embodiment, screening the global routing path according to the optimal port selection weight and triggering the port selection instruction of the optical switching node to establish the cross-domain optical path includes: The global routing paths are prioritized and grouped according to the optimal port selection weight. The priority grouping rule is to group the paths whose optimal port selection weight is higher than the preset load fluctuation threshold into a high priority group, and the rest into a low priority group. Dynamically adjust the path ratio of the high priority group and the low priority group based on the current load ratio in the link resource data. If the current load ratio exceeds the preset load fluctuation threshold, reduce the number of paths in the high priority group. The port selection instruction of the optical switching node is triggered according to the adjusted path grouping result, and the port selection instruction includes the logical address mapping relationship and the port number of the high priority group path to establish a cross-domain optical path.

[0014] In another aspect, the present invention provides an optical communication network routing optimization system, comprising: Topology data acquisition module: obtains inter-domain topology abstract information of the cross-domain optical network, which includes the boundary node identifiers of each sub-domain and the link resource data between the boundary nodes; Compensation parameter generation module: Generates intra-domain topology compensation parameters for each sub-domain based on boundary node identifiers. The intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain. Implicit competition monitoring module: dynamically monitors the implicit link competition relationship of cross-domain optical path sharing within each subdomain based on the intra-domain topology compensation parameters and link resource data, and generates competition intensity indicators; Port weight evaluation module: evaluates the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and competition intensity index; Optimal weight generation module: combines the port resource consumption weight and link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; Lightpath trigger execution module: It screens the global routing path according to the optimal port selection weight and triggers the port selection instruction of the optical switching node to establish a cross-domain lightpath.

[0015] Compared with the prior art, the present invention has the following beneficial effects: 1. By reversely generating intra-domain topology compensation parameters based on boundary node identifiers, the unknown path resource consumption within the sub-domain is converted into a quantifiable dynamic indicator. Combined with real-time link load data and competition intensity evaluation, a multi-dimensional resource evaluation basis is provided for the establishment of cross-domain optical paths. It can not only accurately identify the implicit competition conflicts of cross-domain optical paths in sharing physical links within sub-domains, but also avoid the selection of redundant jump paths through the dynamic fusion of compensation parameters and weight evaluation, significantly improving the stability of end-to-end service transmission and the balance of global network resource allocation. In particular, it can respond more sensitively to resource fluctuations within the sub-domain in high dynamic load scenarios and reduce the risk of local link congestion. 2. With topology compensation parameters and competition intensity indicators as the core drivers, the coordinated optimization of static resource consumption and dynamic competition status in the cross-domain path selection process is achieved through hierarchical calculation and dynamic adjustment of resource evaluation weights. In the path screening stage, priority groups are grouped according to the optimal port weights, and the path ratio is dynamically adjusted in combination with the real-time network load. While reducing the delay in establishing optical paths, the utilization rate of high-capacity links is improved. It can adapt to the dynamic changes of resources within the sub-domain, and solve the global resource waste and service delay jitter problems caused by incomplete topology abstraction information from the bottom up. It is practical and adaptable in a multi-domain networking environment. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Figure 1 A flow chart of an optical communication network routing optimization method according to the present invention; Figure 2 The present invention is a schematic diagram of the structure of an optical communication network routing optimization system. DETAILED DESCRIPTION

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

[0018] Embodiment 1: Figure 1 The present invention provides an optical communication network route optimization method, which comprises the following steps: S1. Obtaining inter-domain topology abstract information of the cross-domain optical network, where the inter-domain topology abstract information includes boundary node identifiers of each sub-domain and link resource data between boundary nodes; S2. Generate intra-domain topology compensation parameters for each sub-domain based on the boundary node identifier, where the intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain; S3, dynamically monitor the implicit link competition relationship of cross-domain optical path sharing within each sub-domain according to the intra-domain topology compensation parameters and link resource data, and generate a competition intensity index; S4, evaluating the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and the competition intensity index; S5, combining the port resource consumption weight and the link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; S6. Filter the global routing path according to the optimal port selection weight and trigger the port selection instruction of the optical switching node to establish a cross-domain optical path.

[0019] S1. Obtaining inter-domain topology abstract information of the cross-domain optical network, the inter-domain topology abstract information includes the boundary node identifiers of each sub-domain and the link resource data between the boundary nodes, including: Obtaining a boundary node identifier of each subdomain through a network management system of the multi-domain optical network, wherein the boundary node identifier includes a mapping relationship between a physical port number and a logical address of the boundary node; The link resource data between the boundary nodes is collected based on the software-defined network controller. The link resource data includes the available bandwidth value and current load ratio of each link. The boundary node identifier and the link resource data are associated and stored as inter-domain topology abstract information, and the associated storage result is dynamically refreshed according to the update cycle of the link resource data.

[0020] The network management system of the multi-domain optical network uses a preset protocol interface to read the boundary node identifier of each subdomain, wherein the process of obtaining the boundary node identifier includes: extracting the physical port number of the boundary node from the optical network management database of each subdomain, the physical port number is the unique number of the physical port actually connected on the optical switch; at the same time, synchronously obtaining the logical address mapping relationship of the boundary node from the routing control unit of the subdomain, the logical address mapping relationship is the logical routing identifier of the boundary node in the cross-domain optical network, and is bound to the physical port number in a one-to-one correspondence. For example, the physical port number of a subdomain boundary node is OXC-1-Port-3, and its logical address mapping relationship is 192.168.1.3:1001, which represents the addressing identifier of the port in the cross-domain logical topology.

[0021] The binding relationship between the above physical port number and the logical address mapping relationship is automatically synchronized by the network management system through a standard network management protocol (such as SNMP or NETCONF) and stored in a local database.

[0022] Based on the southbound interface communication between the software-defined network controller and each subdomain boundary node, the link resource data between the boundary nodes is periodically collected. The link resource data collection process includes: sending link status query instructions to the boundary node through the southbound interface of the software-defined network controller to obtain the available bandwidth value of each link. The available bandwidth value is the total link bandwidth minus the bandwidth occupied by the currently allocated service; at the same time, the current load ratio of the link is collected. The current load ratio is the ratio of the real-time transmission traffic of the link to the available bandwidth value. For example, the total link bandwidth between a certain boundary node is 100Gbps, the bandwidth occupied by the allocated service is 40Gbps, and the available bandwidth value is 60Gbps; if the current real-time transmission traffic is 30Gbps, the current load ratio is 50%.

[0023] The above link resource data is aggregated to the central control node through the northbound interface of the software-defined network controller and cached in a temporary storage area in a timestamp format.

[0024] The boundary node identifier and link resource data are matched and stored according to the preset association rules to generate inter-domain topology abstract information. The matching storage process includes: taking the logical address mapping relationship of the boundary node as the primary key, the physical port number, link available bandwidth value and current load ratio corresponding to the same logical address mapping relationship are associated into a topology record; at the same time, the associated storage results are dynamically refreshed according to the update cycle of the link resource data. The update cycle is adaptively adjusted by the software-defined network controller according to the frequency of network status changes. For example, when it is detected that the current load ratio of a link fluctuates by more than 10% in three consecutive collection cycles, the update cycle of the link is shortened to 1 / 2 of the original cycle to ensure the real-time nature of the topology abstract information.

[0025] During the dynamic refresh process, if it is detected that the available bandwidth value of a link is lower than the preset threshold (such as 10% of the total bandwidth), an early warning signal is sent to the network management system, triggering manual intervention and verification.

[0026] S2. Generate intra-domain topology compensation parameters for each sub-domain based on the boundary node identifier. The intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain, including: Extracting the position distribution features of adjacent boundary nodes in each subdomain boundary node set based on boundary node identifiers, the position distribution features include the distance and connection density of adjacent boundary nodes; The number of hops and path length of potential paths between boundary nodes within each subdomain are calculated based on the location distribution characteristics. The number of hops and path length are generated using preset path derivation rules. The hop count and the path length are mapped into intra-domain topology compensation parameters, and the intra-domain topology compensation parameters are associated and stored with the boundary node identifiers of the corresponding sub-domains.

[0027] Based on the boundary node identifiers obtained in step S1, the location distribution features of adjacent boundary nodes in each subdomain boundary node set are extracted. The process of extracting the location distribution features of adjacent boundary nodes includes: first, calculating the physical distance between adjacent boundary nodes based on the physical location information of the optical switch corresponding to the physical port number of the boundary node, where the physical distance is the actual length of the optical cable between the two nodes; second, counting the connection density between adjacent boundary nodes, where the connection density is the number of optical fiber links shared between the same pair of adjacent boundary nodes. For example, the physical distance between boundary node X and boundary node Y in subdomain A is 50 kilometers, and the two are connected by two independent optical fiber links, so the connection density is 2.

[0028] The physical spacing and connection density data are read from the optical cable resource database of the network management system and their accuracy is verified in real time through the southbound interface of the software-defined network controller.

[0029] The number of hops and path length of the potential paths between the boundary nodes within each subdomain are calculated based on the extracted location distribution characteristics. The calculation process of the number of hops and path length includes: based on the preset path derivation rules, under the constraint that the internal topology of the subdomain is invisible, the shortest path between adjacent boundary nodes is assumed to be the default path, and the number of hops of the potential path is derived based on the physical distance and connection density. The number of hops is the number of intermediate nodes passed by the shortest path between adjacent boundary nodes plus 1; the path length is the product of the physical distance between adjacent boundary nodes and the number of hops. For example, if the physical distance between boundary nodes X and Y is 50 kilometers, and the shortest path derived needs to pass through 3 intermediate nodes, then the number of hops is 4, and the path length is 50 kilometers × 4 = 200 kilometers.

[0030] The preset path derivation rule adopts the shortest path principle, specifically, links with high connection density are preferentially selected between adjacent boundary nodes as the basis for path derivation to reduce the risk of path interruption.

[0031] The number of hops and the path length are mapped to the intra-domain topology compensation parameter, and the parameter is associated and stored with the boundary node identifier of the corresponding sub-domain. The mapping process includes: setting weight coefficients for the number of hops and the path length, for example, the hop weight coefficient is set to 0.6, and the path length weight coefficient is set to 0.4, and the number of hops and the path length are weighted and summed according to the weight coefficients to obtain the intra-domain topology compensation parameter. For example, if the number of hops of a boundary node pair is 4 and the path length is 200 kilometers, the intra-domain topology compensation parameter is 4×0.6+200×0.4=82.4.

[0032] The weight coefficient is set based on the statistical results of historical transmission data, of which the impact of hop count on resource consumption accounts for 60% and path length accounts for 40%. The associated storage process binds the topology compensation parameters within the domain with the logical address mapping relationship of the boundary node identifier and stores them in the topology database of the network management system. The storage format is a relational data table with a one-to-one correspondence between the logical address mapping relationship and the compensation parameter.

[0033] S3. Dynamically monitor the implicit link competition relationship of cross-domain optical path sharing within each subdomain based on the intra-domain topology compensation parameters and link resource data, and generate competition intensity indicators, including: According to the path length and hop count in the intra-domain topology compensation parameters, the shared physical links shared by multiple cross-domain optical paths in each sub-domain are located. The shared physical links are determined by reverse deduction of the logical address mapping relationship in the boundary node identifier. Based on the current load ratio in the link resource data, the real-time cross-domain optical path number of the shared physical link is counted, and the dynamic resource fluctuation threshold of the shared physical link is calculated in combination with the path length in the intra-domain topology compensation parameter; A first competition factor is generated according to the difference ratio between the number of real-time cross-domain optical paths and the dynamic resource fluctuation threshold, and a second competition factor is generated according to the ratio of the path length to the number of hops; If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as the competition strength index; if it does not exceed, the competition strength index is generated according to the mapping relationship between the second competition factor and the subdomain type, and the competition strength index is associated with the boundary node identifier of the corresponding physical link.

[0034] According to the path length and hop count in the intra-domain topology compensation parameters, the shared physical links shared by multiple cross-domain optical paths within each sub-domain are located. The location process of the shared physical link includes: based on the logical address mapping relationship in the boundary node identifier, reversely querying the physical port number corresponding to the logical address mapping relationship, and combining the path length and hop count to deduce the physical link within the sub-domain that may be shared by multiple cross-domain optical paths. For example, the logical address mapping relationship of the boundary node X is 192.168.1.3:1001, and the corresponding physical port number is OXC-1-Port-3. If the path length associated with the port is 200 kilometers and the hop count is 4, it is inferred that there is a physical link starting from OXC-1-Port-3, passing through 3 intermediate nodes, and with a length of 200 kilometers within the sub-domain. This link may be shared by multiple cross-domain optical paths. The above derivation process is realized by querying the optical cable connection topology table of the network management system. The optical cable connection topology table stores the connection relationship between each physical port and the optical cable length data.

[0035] Based on the current load ratio in the link resource data, the real-time cross-domain optical path number of the shared physical link is counted, and the dynamic resource fluctuation threshold of the shared physical link is calculated in combination with the path length in the intra-domain topology compensation parameter. The calculation process of the dynamic resource fluctuation threshold includes: setting the basic fluctuation threshold according to the path length. The longer the path length, the lower the basic fluctuation threshold; then adjusting the basic fluctuation threshold according to the current load ratio to generate the dynamic resource fluctuation threshold. For example, for a shared physical link with a path length of 200 kilometers, the basic fluctuation threshold is set to 5 cross-domain optical paths; if the current load ratio is 60%, the dynamic resource fluctuation threshold is adjusted to 5×(1-60%)=2. The adjustment formula is reflected as dynamic resource fluctuation threshold = basic fluctuation threshold×(1-current load ratio).

[0036] The first competition factor is generated according to the difference ratio between the number of real-time cross-domain optical paths and the dynamic resource fluctuation threshold. The calculation process of the difference ratio includes: when the number of real-time cross-domain optical paths is greater than the dynamic resource fluctuation threshold, the difference ratio is (real-time number - threshold) / threshold; when the real-time number is less than or equal to the threshold, the difference ratio is 0. For example, if the dynamic resource fluctuation threshold of a shared physical link is 2 and the number of real-time cross-domain optical paths is 3, the difference ratio is (3-2) / 2 = 50%.

[0037] At the same time, the second competitive factor is generated according to the ratio of the path length to the number of hops in the domain topology compensation parameter. The ratio of the path length to the number of hops reflects the average path consumption per unit hop. The higher the ratio, the lower the resource consumption efficiency. For example, if the path length is 200 kilometers and the number of hops is 4, the ratio is 50 kilometers / hop. If the path length of another link is 150 kilometers and the number of hops is 5, the ratio is 30 kilometers / hop. The former has lower resource consumption efficiency and a higher second competitive factor.

[0038] If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as the competition intensity index. The preset alarm threshold is set according to the statistics of historical network congestion events. For example, when the difference ratio exceeds 30%, it is judged as a high competition risk, and the alarm threshold is set to 30%. If the first competition factor does not exceed the alarm threshold, the competition intensity index is generated according to the mapping relationship between the second competition factor and the subdomain type. The mapping relationship of the subdomain type is defined in the network planning stage. For example, the core subdomain is more sensitive to resource consumption efficiency. When the second competition factor is greater than or equal to 40 kilometers / hop, the competition intensity index = the second competition factor × 2; the edge subdomain is less sensitive, and the competition intensity index = the second competition factor × 1.

[0039] The generated competition intensity index is associated with the boundary node identifier of the corresponding physical link through the logical address mapping relationship, and is stored in the competition monitoring database of the network management system for subsequent port resource consumption weight evaluation and call.

[0040] S4. Evaluate the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and competition intensity index, including: The initial resource consumption weight of each boundary node is generated based on the path length and hop count in the domain topology compensation parameters. The initial resource consumption weight is a linear combination of the path length and the hop count. The initial resource consumption weight is adjusted according to the type of competition intensity indicator. If the competition intensity indicator is the first competition factor, it is adjusted according to the difference ratio increase; if it is the second competition factor, it is adjusted according to the preset coefficient of the subdomain type; The adjusted initial resource consumption weight is normalized into the port resource consumption weight, and is bound and stored with the logical address mapping relationship in the boundary node identifier.

[0041] When evaluating the port resource consumption weight of each subdomain boundary node based on the intra-domain topology compensation parameter and the competition intensity index, the following operation process is specifically included: the initial resource consumption weight of each boundary node is generated based on the path length and hop count in the intra-domain topology compensation parameter. The process of generating the initial resource consumption weight includes: setting weight coefficients for the path length and hop count respectively, the weight coefficient of the path length is 0.7, and the weight coefficient of the hop count is 0.3, and the path length and the hop count are linearly combined according to the weight coefficients to calculate the initial resource consumption weight. For example, if the path length of a boundary node is 200 kilometers and the hop count is 4, the initial resource consumption weight is 200×0.7+4×0.3=140+1.2=141.2.

[0042] The weight coefficient is set based on the analysis results of historical transmission data. For example, the impact of path length on resource consumption accounts for 70%, and the number of hops accounts for 30%.

[0043] The initial resource consumption weight is adjusted according to the type of competition intensity indicator. If the competition intensity indicator is the first competition factor (difference ratio), the adjustment process includes: adjusting the initial resource consumption weight according to the difference ratio increase, and the increase ratio is 50% of the difference ratio. For example, the initial weight is 141.2, the difference ratio is 30%, and the adjusted weight is 141.2×(1+30%×50%)=141.2×1.15=162.38. If the competition intensity indicator is the second competition factor (path length to hop ratio), the adjustment process includes: adjusting the initial weight according to the preset coefficient of the subdomain type, which is defined in the network planning stage, such as the adjustment coefficient of the core subdomain is 1.5 and the edge subdomain is 1.2. For example, the second competition factor of an edge subdomain is 30 km / hop, the initial weight is 141.2, and the adjusted weight is 141.2×1.2=169.44.

[0044] The adjusted initial resource consumption weight is normalized to the port resource consumption weight, and is bound and stored with the logical address mapping relationship in the boundary node identifier. The normalization process includes: calculating the maximum and minimum values ​​of the adjusted weights of all boundary nodes, and mapping each weight to the 0-1 interval according to the formula (weight-minimum value) / (maximum value-minimum value). For example, if the adjusted weight range of a batch of boundary nodes is 100-200, the normalized result corresponding to the weight 150 is (150-100) / (200-100)=0.5. The normalized port resource consumption weight is bound to the corresponding boundary node through the logical address mapping relationship and stored in the resource weight database of the network management system. The storage format is a key-value pair of the logical address mapping relationship and the normalized weight. The above database interacts with the software-defined network controller through a standard interface to support the real-time call of the subsequent optimal port selection weight calculation.

[0045] S5. Combining the port resource consumption weight and the link resource data to generate the optimal port selection weight of the candidate cross-domain optical path, including: According to the available bandwidth value in the link resource data, the links of the candidate cross-domain optical paths are divided into high-bandwidth links, medium-bandwidth links and low-bandwidth links, and an initial port selection weight coefficient is set for each type of link; Calculate the initial port selection weight of the candidate cross-domain optical path based on the port resource consumption weight and the current load proportion in the link resource data, where the initial port selection weight is the inverse product of the port resource consumption weight and the current load proportion; The initial port selection weight is dynamically adjusted according to the initial port selection weight coefficient corresponding to the link type to generate the optimal port selection weight, and the optimal port selection weight is associated with the logical address mapping relationship of the candidate cross-domain optical path.

[0046] When the optimal port selection weight of the candidate cross-domain optical path is generated by combining the port resource consumption weight and the link resource data, the following operation process is specifically included: the links of the candidate cross-domain optical path are divided into high-bandwidth links, medium-bandwidth links and low-bandwidth links according to the available bandwidth values ​​in the link resource data.

[0047] The link classification rules include: if the available bandwidth value is greater than or equal to the preset high bandwidth threshold (for example, 100Gbps), it is marked as a high-bandwidth link; if the available bandwidth value is between the preset medium bandwidth threshold (for example, 50Gbps) and the high bandwidth threshold, it is marked as a medium bandwidth link; if the available bandwidth value is lower than the medium bandwidth threshold, it is marked as a low-bandwidth link. The preset threshold is set based on the historical transmission data statistics in the network planning stage. For example, the high bandwidth threshold is 80% of the historical peak bandwidth. The initial port selection weight coefficient is set for each type of link. The initial port selection weight coefficient of the high-bandwidth link is 1.5, the medium-bandwidth link is 1.2, and the low-bandwidth link is 1.0.

[0048] When calculating the initial port selection weight of a candidate cross-domain optical path based on the port resource consumption weight and the current load ratio in the link resource data, the calculation process of the initial port selection weight includes: multiplying the port resource consumption weight by the inverse of the current load ratio, where the inverse of the current load ratio reflects the lightness of the link load. For example, if the port resource consumption weight of a candidate cross-domain optical path is 0.8 (normalized value) and the current load ratio is 20%, then the inverse of the current load ratio is 5 (1 / 20%), and the initial port selection weight is 0.8×5=4.0. If the current load ratio is 50%, then the inverse is 2, and the initial port selection weight is 0.8×2=1.6.

[0049] The initial port selection weight is dynamically adjusted according to the initial port selection weight coefficient corresponding to the link type. When generating the optimal port selection weight, the dynamic adjustment process includes: multiplying the initial port selection weight by the initial port selection weight coefficient of the corresponding link type. For example, the initial port selection weight of a high-bandwidth link is 4.0, which is multiplied by the coefficient 1.5 to obtain the optimal port selection weight of 6.0; the initial weight of a medium-bandwidth link is 1.6, which is multiplied by the coefficient 1.2 to obtain 1.92; the initial weight of a low-bandwidth link is 1.0, which remains 1.0 after multiplying by the coefficient 1.0.

[0050] The generated optimal port selection weight is bound to the candidate cross-domain optical path through the logical address mapping relationship and stored in the path priority database of the network management system. The storage format is a key-value pair of the logical address mapping relationship and the optimal port selection weight. The above database interacts with the control unit of the optical switching node through a standard interface to support subsequent path screening and port instruction triggering real-time calls.

[0051] S6. Filtering the global routing path according to the optimal port selection weight and triggering the port selection instruction of the optical switching node to establish a cross-domain optical path, including: The global routing paths are prioritized and grouped according to the optimal port selection weight. The priority grouping rule is to group the paths whose optimal port selection weight is higher than the preset load fluctuation threshold into a high priority group, and the rest into a low priority group. Dynamically adjust the path ratio of the high priority group and the low priority group based on the current load ratio in the link resource data. If the current load ratio exceeds the preset load fluctuation threshold, reduce the number of paths in the high priority group. The port selection instruction of the optical switching node is triggered according to the adjusted path grouping result, and the port selection instruction includes the logical address mapping relationship and the port number of the high priority group path to establish a cross-domain optical path.

[0052] The global routing paths are prioritized and grouped according to the optimal port selection weight. The priority grouping rule is to group the paths whose optimal port selection weight is higher than the preset load fluctuation threshold into the high priority group, and the remaining paths into the low priority group. The preset load fluctuation threshold is set according to the historical network load data statistics. For example, 1.2 times the average value of the optimal port selection weight of all candidate paths is taken as the threshold. If the optimal port selection weight of a path is 6.0 and the average value is 5.0, the threshold is set to 6.0, and the path is classified as the high priority group; if the weight of another path is 4.0, it is classified as the low priority group.

[0053] Dynamically adjust the path ratio of the high priority group and the low priority group based on the current load ratio in the link resource data. If the current load ratio exceeds the preset load fluctuation threshold (for example, 60%), the number of paths in the high priority group is reduced by 20%, and the number of paths in the low priority group is increased by 20%. For example, the original high priority group contains 10 paths and the low priority group contains 5 paths. After the adjustment, the high priority group retains 8 paths and the low priority group increases to 7 paths. If the current load ratio does not exceed the threshold, the original group ratio is maintained.

[0054] The preset load fluctuation threshold is set by the network administrator based on network capacity planning experience. For example, the core subdomain load threshold is set to 60% and the edge subdomain load threshold is set to 50%.

[0055] The port selection instruction of the optical switching node is triggered according to the adjusted path grouping result. The generation process of the port selection instruction includes: extracting the logical address mapping relationship and port number of the high priority group path, and encapsulating the logical address mapping relationship and port number into control signaling according to a preset instruction format.

[0056] For example, the logical address mapping relationship of the high priority group path is 192.168.1.3:1001, and the corresponding physical port number is OXC-1-Port-3, then the generated instruction format is {"logical address":"192.168.1.3:1001","port number":"OXC-1-Port-3","operation":"establish"}.

[0057] The above instructions are sent to the optical switching node through the southbound interface of the software-defined network controller (such as the OpenFlow protocol), driving the optical switch to perform port cross-connection operations to establish cross-domain optical paths. The established cross-domain optical path status is synchronized to the topology database of the network management system through the northbound interface for real-time call of subsequent routing optimization.

[0058] Embodiment 2: Figure 2 A schematic diagram of the structure of an optical communication network routing optimization system of the present invention is given, and the optical communication network routing optimization system comprises: Topology data acquisition module: obtains inter-domain topology abstract information of the cross-domain optical network, which includes the boundary node identifiers of each sub-domain and the link resource data between the boundary nodes; Compensation parameter generation module: Generates intra-domain topology compensation parameters for each sub-domain based on boundary node identifiers. The intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain. Implicit competition monitoring module: dynamically monitors the implicit link competition relationship of cross-domain optical path sharing within each subdomain based on the intra-domain topology compensation parameters and link resource data, and generates competition intensity indicators; Port weight evaluation module: evaluates the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and competition intensity index; Optimal weight generation module: combines the port resource consumption weight and link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; Lightpath trigger execution module: It screens the global routing path according to the optimal port selection weight and triggers the port selection instruction of the optical switching node to establish a cross-domain lightpath.

[0059] The above embodiments may be implemented in whole or in part by software, hardware, firmware or any other combination. When implemented by software, the above embodiments may be implemented in whole or in part in the form of a computer program product.

[0060] Those of ordinary skill in the art will appreciate that the modules and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application of the technical solution and the invention constraints. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0061] In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist physically separately, or two or more modules may be integrated into one module.

[0062] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0063] Finally: The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for optimizing routing in an optical communication network, characterized in that: The steps include: S1. Obtaining inter-domain topology abstract information of the cross-domain optical network, where the inter-domain topology abstract information includes boundary node identifiers of each sub-domain and link resource data between boundary nodes; S2. Generate intra-domain topology compensation parameters for each sub-domain based on the boundary node identifier, where the intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain; S3, dynamically monitor the implicit link competition relationship of cross-domain optical path sharing within each sub-domain according to the intra-domain topology compensation parameters and link resource data, and generate a competition intensity index; S4, evaluating the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and the competition intensity index; S5, combining the port resource consumption weight and the link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; S6. Filter the global routing path according to the optimal port selection weight and trigger the port selection instruction of the optical switching node to establish a cross-domain optical path.

2. The optical communication network routing optimization method according to claim 1, characterized in that: Obtain inter-domain topology abstract information of cross-domain optical networks, including: Obtaining a boundary node identifier of each subdomain through a network management system of the multi-domain optical network, wherein the boundary node identifier includes a mapping relationship between a physical port number and a logical address of the boundary node; The link resource data between the boundary nodes is collected based on the software-defined network controller. The link resource data includes the available bandwidth value and current load ratio of each link. The boundary node identifier and the link resource data are associated and stored as inter-domain topology abstract information, and the associated storage result is dynamically refreshed according to the update cycle of the link resource data.

3. The optical communication network route optimization method according to claim 1, characterized in that: Generate intra-domain topology compensation parameters for each subdomain based on the boundary node identifier, including: Extracting the position distribution features of adjacent boundary nodes in each subdomain boundary node set based on boundary node identifiers, the position distribution features include the distance and connection density of adjacent boundary nodes; The number of hops and path length of potential paths between boundary nodes within each subdomain are calculated based on the location distribution characteristics. The number of hops and path length are generated using preset path derivation rules. The hop count and the path length are mapped into intra-domain topology compensation parameters, and the intra-domain topology compensation parameters are associated and stored with the boundary node identifiers of the corresponding sub-domains.

4. The optical communication network routing optimization method according to claim 1, characterized in that: Dynamically monitor the implicit link competition relationship of cross-domain optical path sharing within each subdomain based on the intra-domain topology compensation parameters and link resource data, and generate competition intensity indicators, including: Locate the shared physical links in each subdomain that are shared by multiple cross-domain optical paths based on the path length and hop count in the intra-domain topology compensation parameters; Based on the current load ratio in the link resource data, the real-time cross-domain optical path number of the shared physical link is counted, and the dynamic resource fluctuation threshold of the shared physical link is calculated in combination with the path length in the intra-domain topology compensation parameter; A first competition factor is generated according to the difference ratio between the number of real-time cross-domain optical paths and the dynamic resource fluctuation threshold, and a second competition factor is generated according to the ratio of the path length to the number of hops; If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as the competition strength index; if it does not exceed, the competition strength index is generated according to the mapping relationship between the second competition factor and the subdomain type, and the competition strength index is associated with the boundary node identifier of the corresponding physical link.

5. The optical communication network routing optimization method according to claim 4, characterized in that: The shared physical link is determined by reverse deduction of the logical address mapping relationship in the boundary node identifier.

6. The optical communication network route optimization method according to claim 1, characterized in that: The port resource consumption weight of each subdomain boundary node is evaluated based on the intra-domain topology compensation parameters and competition intensity index, including: The initial resource consumption weight of each boundary node is generated based on the path length and hop count in the domain topology compensation parameters. The initial resource consumption weight is a linear combination of the path length and the hop count. The initial resource consumption weight is adjusted according to the type of competition intensity indicator. If the competition intensity indicator is the first competition factor, it is adjusted according to the difference ratio increase; if it is the second competition factor, it is adjusted according to the preset coefficient of the subdomain type; The adjusted initial resource consumption weight is normalized into the port resource consumption weight, and is bound and stored with the logical address mapping relationship in the boundary node identifier.

7. The optical communication network route optimization method according to claim 1, characterized in that: The optimal port selection weights of candidate cross-domain optical paths are generated by combining the port resource consumption weights with the link resource data, including: Divide the links of the candidate cross-domain optical paths according to the available bandwidth values ​​in the link resource data, and set the initial port selection weight coefficient for each type of link; Calculate the initial port selection weight of the candidate cross-domain optical path based on the port resource consumption weight and the current load proportion in the link resource data; The initial port selection weight is dynamically adjusted according to the initial port selection weight coefficient corresponding to the link type to generate the optimal port selection weight, and the optimal port selection weight is associated with the logical address mapping relationship of the candidate cross-domain optical path.

8. The optical communication network route optimization method according to claim 7, characterized in that: The links of candidate cross-domain optical paths are divided into high-bandwidth links, medium-bandwidth links and low-bandwidth links; the initial port selection weight is the inverse product of the port resource consumption weight and the current load ratio.

9. The optical communication network route optimization method according to claim 1, characterized in that: The global routing path is screened according to the optimal port selection weight and the port selection instruction of the optical switching node is triggered to establish a cross-domain optical path, including: The global routing paths are prioritized and grouped according to the optimal port selection weight. The priority grouping rule is to group the paths whose optimal port selection weight is higher than the preset load fluctuation threshold into a high priority group, and the rest into a low priority group. Dynamically adjust the path ratio of the high priority group and the low priority group based on the current load ratio in the link resource data. If the current load ratio exceeds the preset load fluctuation threshold, reduce the number of paths in the high priority group. The port selection instruction of the optical switching node is triggered according to the adjusted path grouping result, and the port selection instruction includes the logical address mapping relationship and the port number of the high priority group path to establish a cross-domain optical path.

10. An optical communication network route optimization system, used to implement an optical communication network route optimization method according to any one of claims 1 to 9, characterized in that: include: Topology data acquisition module: obtains inter-domain topology abstract information of the cross-domain optical network, which includes the boundary node identifiers of each sub-domain and the link resource data between the boundary nodes; Compensation parameter generation module: Generates intra-domain topology compensation parameters for each sub-domain based on boundary node identifiers. The intra-domain topology compensation parameters are used to characterize the potential path resource consumption between boundary nodes within the sub-domain. Implicit competition monitoring module: dynamically monitors the implicit link competition relationship of cross-domain optical path sharing within each subdomain based on the intra-domain topology compensation parameters and link resource data, and generates competition intensity indicators; Port weight evaluation module: evaluates the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and competition intensity index; Optimal weight generation module: combines the port resource consumption weight and link resource data to generate the optimal port selection weight of the candidate cross-domain optical path; Lightpath trigger execution module: Filters the global routing path according to the optimal port selection weight and triggers the port selection instruction of the optical switching node to establish a cross-domain lightpath.

Images