CN119946469A - Optical communication network routing optimization method and system - Google Patents
Optical communication network routing optimization method and system Download PDFInfo
- Publication number
- CN119946469A CN119946469A CN202510436181.0A CN202510436181A CN119946469A CN 119946469 A CN119946469 A CN 119946469A CN 202510436181 A CN202510436181 A CN 202510436181A CN 119946469 A CN119946469 A CN 119946469A
- Authority
- CN
- China
- Prior art keywords
- domain
- link
- path
- weight
- competition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种光通信网络路由优化方法及系统，具体涉及多域光网络协同组网技术领域，用于解决现有的多域光网络中因拓扑抽象简化导致的路径选择偏差问题；通过获取跨域光网络的域间拓扑抽象信息逆向生成表征子域内部潜在路径资源消耗的域内拓扑补偿参数，并结合实时链路资源数据动态监测跨域光路共享的隐性链路竞争关系，生成竞争强度指标；基于补偿参数与竞争强度指标评估端口资源消耗权重，融合负载状态生成最优端口选择权重，最终通过权重优先级筛选全局路径并触发光交换节点指令建立跨域光路；实现了多域光网络中资源消耗与竞争冲突的动态协同优化，有效提升跨域路径选择的精准性与网络资源全局利用率，降低冗余跳转及局部链路拥塞风险。
The present invention discloses an optical communication network routing optimization method and system, which specifically relates to the technical field of multi-domain optical network collaborative networking, and is used to solve the path selection deviation problem caused by topology abstraction simplification in the existing multi-domain optical network; by acquiring the inter-domain topology abstract information of the cross-domain optical network, the intra-domain topology compensation parameter that characterizes the potential path resource consumption within the sub-domain is reversely generated, and the implicit link competition relationship of the cross-domain optical path sharing is dynamically monitored in combination with the real-time link resource data to generate a competition intensity index; based on the compensation parameter and the competition intensity index, the port resource consumption weight is evaluated, the load status is integrated to generate the optimal port selection weight, and finally the global path is screened by the weight priority and the optical switching node instruction is triggered to establish the cross-domain optical path; the dynamic collaborative optimization of resource consumption and competition conflict 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 risk of redundant jumps and local link congestion is reduced.
Description
Technical Field
The invention relates to the technical field of multi-domain optical network cooperative networking, in particular to an optical communication network route optimization method and system.
Background
In modern optical communication network architecture, a multi-domain cooperative networking mode is an important direction for realizing wide area service interconnection, in order to consider the efficiency of cross-domain resource management and the autonomous requirement of subdomains, a topology abstraction method is generally adopted in the prior art, the internal network structure of the subdomains is simplified into boundary nodes and link resource summary information for interaction, while the complexity of cross-domain cooperation is reduced, key topology details required by global routing decision are implicitly caused, and the node and link selection in the process of establishing a cross-domain optical path is difficult to accurately guide.
In the prior art, the optimization of the cross-domain optical network route has the defect that the inter-domain path selection is not matched with the distribution of the actual resources in the domain due to the excessive simplification of the sub-domain internal structure of a topology abstraction mechanism, and the optimization is particularly characterized in that the optimality of port nodes in the sub-domain cannot be effectively evaluated when the optical path is established in a cross-domain manner, so that the selected path generates redundancy hop count accumulation and local link resource overload in the actual transmission, the global utilization rate of network resources is obviously reduced, and the service transmission delay uncertainty is aggravated, and particularly, the optimization is particularly prominent in a multi-domain cooperative scene.
Disclosure of Invention
In order to overcome the above-mentioned drawbacks of the prior art, embodiments of the present invention provide a method and a system for optimizing an optical communication network route, so as to solve the problems set forth in the background art.
In order to achieve the above purpose, the present invention provides the following technical solutions:
A method for optimizing an optical communication network route, comprising the steps of:
s1, obtaining inter-domain topology abstract information of a cross-domain optical network, wherein the inter-domain topology abstract information comprises boundary node identifiers of all subdomains and link resource data among boundary nodes;
S2, generating intra-domain topology compensation parameters of all subdomains based on the boundary node identifiers, wherein the intra-domain topology compensation parameters are used for representing potential path resource consumption among boundary nodes in the subdomains;
S3, dynamically monitoring hidden link competition relationship shared by cross-domain optical paths in all subdomains according to the intra-domain topology compensation parameters and the link resource data, and generating competition strength indexes;
S4, evaluating port resource consumption weights of all subzone boundary nodes based on intra-zone topology compensation parameters and competition strength indexes;
s5, combining the port resource consumption weight and the link resource data to generate an optimal port selection weight of the candidate cross-domain optical path;
S6, screening the global routing path according to the optimal port selection weight and triggering a port selection instruction of the optical switching node to establish a cross-domain optical path.
In a preferred embodiment, obtaining inter-domain topology abstraction information for a cross-domain optical network includes:
Obtaining boundary node identifiers of all subdomains through a network management system of the multi-domain optical network, wherein the boundary node identifiers comprise the mapping relation between physical port numbers and logical addresses of the boundary nodes;
Acquiring link resource data among boundary nodes based on a software defined network controller, wherein the link resource data comprises available bandwidth values and current load duty ratio of each link;
and storing the boundary node identification and the link resource data in an associated mode as inter-domain topology abstract information, and dynamically refreshing an associated storage result according to the update period of the link resource data.
In a preferred embodiment, generating intra-domain topology compensation parameters for each sub-domain based on the boundary node identification includes:
extracting position distribution characteristics of adjacent boundary nodes in each sub-domain boundary node set based on the boundary node identification, wherein the position distribution characteristics comprise the distance and the connection density of the adjacent boundary nodes;
Calculating the hop count and the path length of potential paths among boundary nodes in each subdomain according to the position distribution characteristics, wherein the hop count and the path length are generated through a preset path deduction rule;
mapping the hop count and the path length into intra-domain topology compensation parameters, and storing the intra-domain topology compensation parameters in association with boundary node identifications of corresponding subdomains.
In a preferred embodiment, dynamically monitoring implicit link competition relationships shared by cross-domain optical paths in each subdomain according to intra-domain topology compensation parameters and link resource data, and generating a competition strength index, including:
Positioning a shared physical link shared by a plurality of cross-domain light paths in each subdomain according to the path length and the hop count in the intra-domain topology compensation parameters;
Based on the current load duty ratio in the link resource data, counting the number of the real-time cross-domain optical paths of the shared physical link, and calculating the dynamic resource fluctuation threshold of the shared physical link by combining the path length in the intra-domain topology compensation parameter;
Generating a first competition factor according to the difference ratio of the real-time cross-domain optical path number and the dynamic resource fluctuation threshold value, and generating a second competition factor according to the ratio of the path length to the hop count;
If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as a competition strength index, if the first competition factor does not exceed the preset alarm threshold, the competition strength index is generated according to the mapping relation between the second competition factor and the subdomain type, and the competition strength index is associated to the boundary node identification of the corresponding physical link.
In a preferred embodiment, the shared physical link is determined by reverse derivation of the logical address mapping in the boundary node identity.
In a preferred embodiment, evaluating port resource consumption weights of subzone border nodes based on intra-zone topology compensation parameters and contention strength indicators includes:
Generating initial resource consumption weights of all boundary nodes based on path lengths and hop counts in the intra-domain topology compensation parameters, wherein the initial resource consumption weights are linear combinations of the path lengths and the hop counts;
Adjusting initial resource consumption weight according to the type of the competitive strength index, if the competitive strength index is a first competitive factor, increasing and adjusting according to the difference ratio, if the competitive strength index is a second competitive factor, presetting coefficient adjustment according to the subdomain type;
normalizing the adjusted initial resource consumption weight into port resource consumption weight, and binding and storing the port resource consumption weight with the logic address mapping relation in the boundary node identification.
In a preferred embodiment, generating optimal port selection weights for candidate cross-domain lightpaths in combination with port resource consumption weights and link resource data comprises:
Dividing links of candidate cross-domain optical paths according to available bandwidth values in link resource data, and setting initial port selection weight coefficients for each type of links;
calculating initial port selection weights of candidate cross-domain optical paths based on the port resource consumption weights and the current load duty ratio in the link resource data;
And dynamically adjusting the initial port selection weight according to the initial port selection weight coefficient corresponding to the link type, generating the optimal port selection weight, and associating the optimal port selection weight to the logical address mapping relation of the candidate cross-domain optical path.
In a preferred embodiment, the links of the candidate cross-domain lightpaths are divided into high bandwidth links, medium bandwidth links and low bandwidth links, and the initial port selection weight is the reciprocal product of the port resource consumption weight and the current load ratio.
In a preferred embodiment, the 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 the cross-domain optical path includes:
the method comprises the steps that priority grouping is carried out on global routing paths according to optimal port selection weights, the priority grouping rule is to divide paths with the optimal port selection weights higher than a preset load fluctuation threshold value into high priority groups, and the rest paths are divided into low priority groups;
dynamically adjusting the path proportion of the high priority group to the low priority group based on the current load ratio in the link resource data, and reducing the number of paths of the high priority group if the current load ratio exceeds a preset load fluctuation threshold;
And triggering a port selection instruction of the optical switching node according to the adjusted path grouping result, wherein the port selection instruction comprises a logic address mapping relation and a port number of a high-priority group path so as to establish a cross-domain optical path.
In another aspect, the present invention provides an optical communication network route optimization system, including:
the topology data acquisition module acquires inter-domain topology abstract information of a cross-domain optical network, wherein the inter-domain topology abstract information comprises boundary node identifiers of all subdomains and link resource data among the boundary nodes;
The compensation parameter generation module is used for generating intra-domain topology compensation parameters of all subdomains based on the boundary node identification, wherein the intra-domain topology compensation parameters are used for representing potential path resource consumption among boundary nodes in the subdomains;
The implicit competition monitoring module dynamically monitors the implicit link competition relationship shared by the cross-domain optical paths in each subdomain according to the intra-domain topology compensation parameters and the link resource data and generates a competition strength index;
the 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 the competition strength index;
The optimal weight generation module is used for generating optimal port selection weights of the candidate cross-domain optical paths by combining the port resource consumption weights and the link resource data;
And the optical path triggering execution module 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 optical path.
Compared with the prior art, the invention has the following beneficial effects:
1. The method has the advantages that the intra-domain topology compensation parameters are reversely generated based on the boundary node identification, unknown path resource consumption in the subdomains is converted into quantifiable dynamic indexes, real-time link load data and competition strength evaluation are combined, a multi-dimensional resource evaluation basis is provided for cross-domain optical path establishment, hidden competition conflict of the cross-domain optical path sharing physical links in the subdomains can be accurately identified, selection of redundant jump paths can be avoided through dynamic fusion of compensation parameters and weight evaluation, stability of end-to-end service transmission and balance of network global resource distribution are remarkably improved, and especially in a high dynamic load scene, fluctuation of resources in the subdomains can be responded more sensitively, and local link congestion risk is reduced;
2. The method takes topology compensation parameters and competition strength indexes as core drive, realizes collaborative optimization of static resource consumption and dynamic competition state in a cross-domain path selection process through layered calculation and dynamic adjustment of resource evaluation weights, groups priority according to optimal port weights in a path screening stage, dynamically adjusts path proportion in combination with real-time network load, reduces light path establishment time delay, improves utilization rate of high-capacity links, can adapt to dynamic change of resources in subdomains, solves global resource waste and service time delay jitter problems caused by incomplete topology abstract information from the bottom, and has practicability and adaptability in a multi-domain networking environment.
Drawings
FIG. 1 is a flow chart of a method for optimizing the route of an optical communication network according to the present invention;
Fig. 2 is a schematic structural diagram of an optical communication network route optimization system according to the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Embodiment 1 fig. 1 shows a method for optimizing the route of an optical communication network, which comprises the following steps:
s1, obtaining inter-domain topology abstract information of a cross-domain optical network, wherein the inter-domain topology abstract information comprises boundary node identifiers of all subdomains and link resource data among boundary nodes;
S2, generating intra-domain topology compensation parameters of all subdomains based on the boundary node identifiers, wherein the intra-domain topology compensation parameters are used for representing potential path resource consumption among boundary nodes in the subdomains;
S3, dynamically monitoring hidden link competition relationship shared by cross-domain optical paths in all subdomains according to the intra-domain topology compensation parameters and the link resource data, and generating competition strength indexes;
S4, evaluating port resource consumption weights of all subzone boundary nodes based on intra-zone topology compensation parameters and competition strength indexes;
s5, combining the port resource consumption weight and the link resource data to generate an optimal port selection weight of the candidate cross-domain optical path;
S6, screening the global routing path according to the optimal port selection weight and triggering a port selection instruction of the optical switching node to establish a cross-domain optical path.
S1, obtaining inter-domain topology abstract information of a cross-domain optical network, wherein the inter-domain topology abstract information comprises boundary node identifiers of all subdomains and link resource data among the boundary nodes, and the inter-domain topology abstract information comprises:
Obtaining boundary node identifiers of all subdomains through a network management system of the multi-domain optical network, wherein the boundary node identifiers comprise the mapping relation between physical port numbers and logical addresses of the boundary nodes;
Acquiring link resource data among boundary nodes based on a software defined network controller, wherein the link resource data comprises available bandwidth values and current load duty ratio of each link;
and storing the boundary node identification and the link resource data in an associated mode as inter-domain topology abstract information, and dynamically refreshing an associated storage result according to the update period of the link resource data.
The method comprises the steps of reading boundary node identifiers of all subdomains through a network management system of a multi-domain optical network by a preset protocol interface, wherein the obtaining process of the boundary node identifiers comprises the steps of extracting physical port numbers of boundary nodes from an optical network management database of all subdomains, wherein the physical port numbers are physical port unique numbers actually connected to an optical switch, and synchronously obtaining logical address mapping relations of the boundary nodes from routing control units of all subdomains, wherein the logical address mapping relations are logical route identifiers of the boundary nodes in the cross-domain optical network and are bound with the physical port numbers in a one-to-one correspondence mode. For example, the physical Port number of a sub-domain boundary node is OXC-1-Port-3, and the logical address mapping relationship is 192.168.1.3:1001, which indicates the addressing identification of the Port in the cross-domain logical topology.
The binding relation between the physical port number and the logical address mapping relation 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.
Link resource data between boundary nodes is periodically collected based on southbound interface communication between a software defined network controller and boundary nodes of each subdomain. The acquisition process of the link resource data comprises the steps of sending a link state query instruction to boundary nodes through a southbound interface of a software defined network controller, obtaining available bandwidth values of each link, wherein the available bandwidth values are obtained by subtracting the bandwidth occupied by the currently allocated service from the total bandwidth of the link, and meanwhile, the current load duty ratio of the link is acquired, and the current load duty ratio is the ratio of the real-time transmission flow of the link to the available bandwidth values. For example, the total bandwidth of the link between certain boundary nodes is 100Gbps, the bandwidth occupied by the allocated service is 40Gbps, the available bandwidth is 60Gbps, and the current load ratio is 50% if the current real-time transmission flow is 30 Gbps.
The link resource data are summarized to a central control node through a northbound interface of the software defined network controller and cached to a temporary storage area in a format marked by a time stamp.
And matching and storing the boundary node identification and the link resource data according to a preset association rule, and generating inter-domain topology abstract information. The matching storage process comprises the steps of taking a logic address mapping relation of a boundary node as a main key, associating a physical port number, a link available bandwidth value and a current load duty ratio corresponding to the same logic address mapping relation into a topology record, and dynamically refreshing an association storage result according to an update period of link resource data, wherein the update period is adaptively adjusted by a software-defined network controller according to the change frequency of a network state. For example, when the current load ratio of a certain link is detected to fluctuate by more than 10% in 3 continuous acquisition periods, the update period of the link is shortened to 1/2 of the original period, so that the real-time performance of topology abstract information is ensured.
In the dynamic refreshing process, if the available bandwidth value of a certain link is detected to be lower than a preset threshold value (such as 10% of the total bandwidth), an early warning signal is sent to a network management system to trigger manual intervention checking.
S2, generating intra-domain topology compensation parameters of all subdomains based on the boundary node identification, wherein the intra-domain topology compensation parameters are used for representing potential path resource consumption among boundary nodes in the subdomains and comprise the following steps:
extracting position distribution characteristics of adjacent boundary nodes in each sub-domain boundary node set based on the boundary node identification, wherein the position distribution characteristics comprise the distance and the connection density of the adjacent boundary nodes;
Calculating the hop count and the path length of potential paths among boundary nodes in each subdomain according to the position distribution characteristics, wherein the hop count and the path length are generated through a preset path deduction rule;
mapping the hop count and the path length into intra-domain topology compensation parameters, and storing the intra-domain topology compensation parameters in association with boundary node identifications of corresponding subdomains.
And (3) extracting the position distribution characteristics of adjacent boundary nodes in each sub-domain boundary node set based on the boundary node identification obtained in the step (S1). The extraction process of the position distribution characteristics of the adjacent boundary nodes comprises the steps of firstly calculating the physical distance between the adjacent boundary nodes according to the physical position information of the optical switch corresponding to the physical port numbers of the boundary nodes, wherein the physical distance is the actual length of an optical cable between the two nodes, and secondly, counting the connection density between the adjacent boundary nodes, wherein 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 the boundary node X and the boundary node Y of the subdomain a is 50 km, and the two are connected by two independent optical fiber links, so that the connection density is 2.
The physical distance and connection density data are read from an optical cable resource database of the network management system, and the accuracy of the physical distance and connection density data is checked in real time through a southbound interface of the software defined network controller.
And calculating the hop count and the path length of potential paths among boundary nodes in each subdomain according to the extracted position distribution characteristics. The calculation process of the hop count and the path length comprises the steps of based on a preset path deduction rule, under the constraint that topology in a subdomain is invisible, assuming that the shortest path between adjacent boundary nodes is a default path, deducing the hop count of a potential path according to the physical distance and the connection density, wherein the hop count is the number of intermediate nodes through which the shortest path between the adjacent boundary nodes passes plus 1, and the path length is the product of the physical distance between the adjacent boundary nodes and the hop count. For example, if the physical distance between the boundary nodes X and Y is 50 km, and the shortest path is deduced to pass through 3 intermediate nodes, the hop count is 4, and the path length is 50 km×4=200 km.
The preset path deducing rule adopts a shortest path principle, and particularly, a link with high connection density is preferentially selected between adjacent boundary nodes to serve as a path deducing basis so as to reduce the risk of path interruption.
And mapping the hop count and the path length into intra-domain topology compensation parameters, and storing the parameter association to the boundary node identification of the corresponding subdomain. The mapping process comprises the steps of setting weight coefficients for the hop count and the path length respectively, for example, the hop count weight coefficient is set to be 0.6, the path length weight coefficient is set to be 0.4, and the hop count 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 hop count of a certain boundary node pair is 4 and the path length is 200 km, the intra-domain topology compensation parameter is 4×0.6+200×0.4=82.4.
The weight coefficient is set according to historical transmission data statistics results, wherein the influence of the hop count on the resource consumption accounts for 60 percent, and the path length accounts for 40 percent. The association storage process is to store the logic address mapping relation between the intra-domain topology compensation parameters and the boundary node identification into a topology database of the network management system in a storage format of a relation data table with the logic address mapping relation corresponding to the compensation parameters one by one.
S3, dynamically monitoring hidden link competition relationship shared by cross-domain optical paths in all subdomains according to the intra-domain topology compensation parameters and the link resource data, and generating competition strength indexes, wherein the method comprises the following steps:
Positioning a shared physical link shared by a plurality of cross-domain light paths in each subdomain according to the path length and the hop count in the intra-domain topology compensation parameter, wherein the shared physical link is reversely deduced and determined through a logic address mapping relation in the boundary node identification;
Based on the current load duty ratio in the link resource data, counting the number of the real-time cross-domain optical paths of the shared physical link, and calculating the dynamic resource fluctuation threshold of the shared physical link by combining the path length in the intra-domain topology compensation parameter;
Generating a first competition factor according to the difference ratio of the real-time cross-domain optical path number and the dynamic resource fluctuation threshold value, and generating a second competition factor according to the ratio of the path length to the hop count;
If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as a competition strength index, if the first competition factor does not exceed the preset alarm threshold, the competition strength index is generated according to the mapping relation between the second competition factor and the subdomain type, and the competition strength index is associated to the boundary node identification of the corresponding physical link.
And locating the shared physical link shared by a plurality of cross-domain light paths in each subdomain according to the path length and the hop count in the intra-domain topology compensation parameter. The positioning process of the shared physical link comprises the steps of reversely inquiring the physical port number corresponding to the logical address mapping relation based on the logical address mapping relation in the boundary node identification, and deducing the physical link possibly shared by the multi-cross-domain optical path in the subdomain by combining the path length and the hop count. For example, the logical address mapping relationship of the boundary node X is 192.168.1.3:1001, the corresponding physical Port is OXC-1-Port-3, if the path length associated with the Port is 200 km and the hop count is 4, it is inferred that there is a physical link with a length of 200 km from OXC-1-Port-3 through 3 intermediate nodes in the sub-domain, and the link may be shared by multiple cross-domain optical paths. The deduction process is realized by inquiring an optical cable connection topology table of the network management system, and the optical cable connection topology table stores connection relations among all physical ports and optical cable length data.
Based on the current load duty 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 by combining the path length in the intra-domain topology compensation parameter. The calculation process of the dynamic resource fluctuation threshold comprises the steps of setting a basic fluctuation threshold according to the path length, enabling the basic fluctuation threshold to be lower as the path length is longer, and then adjusting the basic fluctuation threshold according to the current load duty ratio to generate the dynamic resource fluctuation threshold. For example, the base fluctuation threshold is set to 5 cross-domain optical paths for a shared physical link with a path length of 200 km, and if the current load ratio is 60%, the dynamic resource fluctuation threshold is adjusted to 5× (1-60%) =2. The adjustment formula is embodied as dynamic resource fluctuation threshold=base fluctuation threshold× (1—current load ratio).
And generating a first competition factor according to the difference ratio of the real-time cross-domain optical path quantity and the dynamic resource fluctuation threshold. The calculation process of the difference ratio comprises the steps that when the real-time cross-domain optical path number is larger than the dynamic resource fluctuation threshold value, the difference ratio is (real-time number-threshold value)/the threshold value, and when the real-time number is smaller than or equal to the threshold value, the difference ratio is 0. For example, if the dynamic resource fluctuation threshold of a certain shared physical link is 2, the number of real-time cross-domain optical paths is 3, and the difference ratio is (3-2)/2=50%.
Meanwhile, a second competition factor is generated according to the ratio of the path length to the hop count in the intra-domain topology compensation parameter. The ratio of path length to number of hops reflects the average path consumption per hop count, with higher ratios indicating lower resource consumption efficiency. For example, the path length is 200 km and the hop count is 4, the ratio is 50 km/hop, and the path length of another link is 150 km and the hop count is 5, the ratio is 30 km/hop, the former has lower resource consumption efficiency, and the second competition factor is higher.
If the first competition factor exceeds the preset alarm threshold, the first competition factor is directly used as a competition strength index. The preset alarm threshold is set according to historical network congestion event statistics, for example, when the differential proportion exceeds 30%, the high competition risk is judged, and the alarm threshold is set to 30%. If the first competition factor does not exceed the alarm threshold, generating a competition strength index according to the mapping relation between the second competition factor and the subdomain type. The mapping relation of the subdomain types is defined by a network planning stage, for example, the core subdomain has higher sensitivity to resource consumption efficiency, when the second competition factor is more than or equal to 40 km/hop, the competition strength index=the second competition factor×2, and the edge subdomain has lower sensitivity, and the competition strength index=the second competition factor×1.
The generated competition strength index is associated to the boundary node identification of the corresponding physical link through the logic address mapping relation and is stored in a competition monitoring database of the network management system for subsequent port resource consumption weight evaluation and calling.
S4, evaluating port resource consumption weights of all subzone boundary nodes based on intra-zone topology compensation parameters and competition strength indexes, wherein the method comprises the following steps:
Generating initial resource consumption weights of all boundary nodes based on path lengths and hop counts in the intra-domain topology compensation parameters, wherein the initial resource consumption weights are linear combinations of the path lengths and the hop counts;
Adjusting initial resource consumption weight according to the type of the competitive strength index, if the competitive strength index is a first competitive factor, increasing and adjusting according to the difference ratio, if the competitive strength index is a second competitive factor, presetting coefficient adjustment according to the subdomain type;
normalizing the adjusted initial resource consumption weight into port resource consumption weight, and binding and storing the port resource consumption weight with the logic address mapping relation in the boundary node identification.
When evaluating the port resource consumption weight of each sub-domain boundary node based on the intra-domain topology compensation parameter and the competition strength index, the method specifically comprises the following operation process of generating the initial resource consumption weight of each boundary node based on the path length and the hop count in the intra-domain topology compensation parameter. The generation process of the initial resource consumption weight comprises the steps of setting weight coefficients for the path length and the hop count respectively, wherein the weight coefficient of the path length is 0.7, the weight coefficient of the hop count is 0.3, and linearly combining the path length and the hop count according to the weight coefficients to calculate the initial resource consumption weight. For example, if the path length of a certain boundary node is 200 km and the hop count is 4, the initial resource consumption weight is 200×0.7+4×0.3=140+1.2=141.2.
The weight coefficient is set according to the analysis result of the historical transmission data, for example, the influence of the path length on the resource consumption accounts for 70% and the hop count accounts for 30%.
And adjusting the initial resource consumption weight according to the type of the competition strength index. If the competition strength index is the first competition factor (difference proportion), the adjustment process comprises the steps of increasing the initial resource consumption weight according to the difference proportion to adjust, wherein the increase proportion is 50% of the difference proportion. 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 contention strength indicator is the second contention factor (path length to hop ratio), the adjustment process includes adjusting the initial weight according to a preset coefficient of the subfield type, the preset coefficient being defined by the network planning stage, for example, the adjustment coefficient of the core subfield is 1.5, and the edge subfield is 1.2. For example, if the second competition factor of a certain edge subdomain is 30 km/hop and the initial weight is 141.2, the adjusted weight is 141.2x1.2= 169.44.
Normalizing the adjusted initial resource consumption weight into port resource consumption weight, and binding and storing the port resource consumption weight with the logic address mapping relation in the boundary node identification. The normalization process comprises the steps of calculating the maximum value and the minimum value of the weights after adjustment of all boundary nodes, and mapping each weight to a 0-1 interval according to a formula (weight-minimum value)/(maximum value-minimum value). For example, if the weight range of a certain batch of boundary nodes after adjustment is 100-200, the normalization result corresponding to the weight 150 is (150-100)/(200-100) =0.5. The normalized port resource consumption weight is bound with the corresponding boundary node through the logic address mapping relation and is stored in a resource weight database of the network management system, and the storage format is a key value pair of the logic address mapping relation and the normalized weight. The database interacts with the software defined network controller through a standard interface to support the subsequent real-time calling of the optimal port selection weight calculation.
S5, combining the port resource consumption weight and the link resource data to generate an optimal port selection weight of the candidate cross-domain optical path, wherein the optimal port selection weight comprises:
Dividing the links of the candidate cross-domain optical paths into a high-bandwidth link, a medium-bandwidth link and a low-bandwidth link according to the available bandwidth value in the link resource data, and setting an initial port selection weight coefficient for each type of link;
calculating an initial port selection weight of the candidate cross-domain optical path based on the port resource consumption weight and the current load duty ratio in the link resource data, wherein the initial port selection weight is the product of the port resource consumption weight and the reciprocal of the current load duty ratio;
And dynamically adjusting the initial port selection weight according to the initial port selection weight coefficient corresponding to the link type, generating the optimal port selection weight, and associating the optimal port selection weight to the logical address mapping relation of the candidate cross-domain optical path.
When the port resource consumption weight and the link resource data are combined to generate the optimal port selection weight of the candidate cross-domain optical path, the method specifically comprises the following operation process of dividing the links of the candidate cross-domain optical path into a high-bandwidth link, a medium-bandwidth link and a low-bandwidth link according to the available bandwidth value in the link resource data.
The link partitioning rule includes marking a high bandwidth link if the available bandwidth value is greater than or equal to a preset high bandwidth threshold (e.g., 100 Gbps), marking a medium bandwidth link if the available bandwidth value is between a preset medium bandwidth threshold (e.g., 50 Gbps) and the high bandwidth threshold, and marking a low bandwidth link if the available bandwidth value is less than the medium bandwidth threshold. The preset threshold is statistically set based on historical transmission data of the network planning stage, for example, the high bandwidth threshold takes 80% of the historical peak bandwidth. An 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.
When calculating the initial port selection weight of the 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 comprises the steps of multiplying the port resource consumption weight by the inverse of the current load ratio, wherein the inverse of the current load ratio reflects the light weight degree of the link load. For example, if the port resource consumption weight of a candidate cross-domain optical path is 0.8 (normalized value), the current load ratio is 20%, the inverse of the current load ratio is 5 (1/20%), and the initial port selection weight is 0.8x5=4.0. If the current load ratio is 50%, the reciprocal is 2, and the initial port selection weight is 0.8x2=1.6.
And dynamically adjusting the initial port selection weight according to the initial port selection weight coefficient corresponding to the link type, wherein when generating the optimal port selection weight, the dynamic adjustment process comprises the step of multiplying the initial port selection weight by the initial port selection weight coefficient corresponding to the link type. For example, the initial port selection weight of the high bandwidth link is 4.0, the optimal port selection weight is 6.0 after multiplying by a factor of 1.5, the initial weight of the medium bandwidth link is 1.6 after multiplying by a factor of 1.2, the initial weight of the low bandwidth link is 1.0, and the initial weight of the low bandwidth link is 1.0 after multiplying by a factor of 1.0, and the initial weight of the low bandwidth link is kept at 1.0.
The generated optimal port selection weight is bound with the candidate cross-domain optical path through the logic address mapping relation and is stored in a path priority database of the network management system, and the storage format is a key value pair of the logic address mapping relation and the optimal port selection weight. The database interacts with a control unit of the optical switching node through a standard interface to support subsequent path screening and port instruction triggering real-time calling.
S6, screening the global routing path according to the optimal port selection weight and triggering a port selection instruction of the optical switching node to establish a cross-domain optical path, wherein the method comprises the following steps:
the method comprises the steps that priority grouping is carried out on global routing paths according to optimal port selection weights, the priority grouping rule is to divide paths with the optimal port selection weights higher than a preset load fluctuation threshold value into high priority groups, and the rest paths are divided into low priority groups;
dynamically adjusting the path proportion of the high priority group to the low priority group based on the current load ratio in the link resource data, and reducing the number of paths of the high priority group if the current load ratio exceeds a preset load fluctuation threshold;
And triggering a port selection instruction of the optical switching node according to the adjusted path grouping result, wherein the port selection instruction comprises a logic address mapping relation and a port number of a high-priority group path so as to establish a cross-domain optical path.
And carrying out priority grouping on the global routing path according to the optimal port selection weight. The priority grouping rule is to divide paths with optimal port selection weights higher than a preset load fluctuation threshold value into high priority groups and divide the rest paths into low priority groups. The preset load fluctuation threshold is set according to historical network load data statistics, for example, 1.2 times of the average value of the optimal port selection weights of all candidate paths is taken as a threshold. If the optimal port selection weight of a certain path is 6.0 and the average value is 5.0, the threshold value is set to be 6.0, the path is divided into high priority groups, and if the weight of the other path is 4.0, the path is classified into low priority groups.
The path proportions of the high priority group and the low priority group are dynamically adjusted based on the current load duty cycle in the link resource data. If the current load ratio exceeds a preset load fluctuation threshold (for example, 60%), the number of paths of the high priority group is reduced, the adjustment ratio is that the number of paths of the high priority group is reduced by 20%, and the number of paths of the low priority group is increased by 20%. For example, the original high priority group contains 10 paths, the low priority group contains 5 paths, the adjusted high priority group remains 8, and the low priority group increases to 7. And if the current load ratio does not exceed the threshold value, maintaining the original grouping proportion.
The preset load fluctuation threshold is set by the network administrator based on the network capacity planning experience, for example, the core subfield load threshold is set to 60% and the edge subfield is set to 50%.
And triggering a port selection instruction of the optical switching node according to the adjusted path grouping result. The generation process of the port selection instruction comprises the steps of extracting a logic address mapping relation and a port number of a high-priority group path, and packaging the logic address mapping relation and the port number into a control signaling according to a preset instruction format.
For example, the logical address mapping relationship of the high priority group path is 192.168.1.3:1001, the corresponding physical Port number is OXC-1-Port-3, and the generated instruction format is { "logical address": "192.168.1.3:1001", "Port number": "OXC-1-Port-3", "operation": "establish" }.
The instructions are issued to the optical switching node through a southbound interface (such as the OpenFlow protocol) of the software defined network controller, the optical switch is driven to execute port cross-connection operation to establish a cross-domain optical path, and the established cross-domain optical path state is synchronized to a topology database of the network management system through a northbound interface for subsequent route optimization real-time calling.
Embodiment 2 fig. 2 shows a schematic structural diagram of an optical communication network route optimization system according to the present invention, which includes:
the topology data acquisition module acquires inter-domain topology abstract information of a cross-domain optical network, wherein the inter-domain topology abstract information comprises boundary node identifiers of all subdomains and link resource data among the boundary nodes;
The compensation parameter generation module is used for generating intra-domain topology compensation parameters of all subdomains based on the boundary node identification, wherein the intra-domain topology compensation parameters are used for representing potential path resource consumption among boundary nodes in the subdomains;
The implicit competition monitoring module dynamically monitors the implicit link competition relationship shared by the cross-domain optical paths in each subdomain according to the intra-domain topology compensation parameters and the link resource data and generates a competition strength index;
the 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 the competition strength index;
The optimal weight generation module is used for generating optimal port selection weights of the candidate cross-domain optical paths by combining the port resource consumption weights and the link resource data;
And the optical path triggering execution module 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 optical path.
The above embodiments may be implemented in whole or in part by software, hardware, firmware, or any other combination. When implemented in software, the above-described embodiments may be implemented in whole or in part in the form of a computer program product.
Those of ordinary skill in the art will appreciate that the various illustrative modules and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and application constraints imposed on the technology. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist alone physically, or two or more modules may be integrated into one module.
The foregoing is merely illustrative of the present application, and the present application is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Finally, the foregoing description of the preferred embodiment of the invention is provided for the purpose of illustration only, and is not intended to limit the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202510436181.0A CN119946469B (en) | 2025-04-09 | 2025-04-09 | Route optimization method and system for optical communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202510436181.0A CN119946469B (en) | 2025-04-09 | 2025-04-09 | Route optimization method and system for optical communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN119946469A true CN119946469A (en) | 2025-05-06 |
| CN119946469B CN119946469B (en) | 2025-06-20 |
Family
ID=95539993
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202510436181.0A Active CN119946469B (en) | 2025-04-09 | 2025-04-09 | Route optimization method and system for optical communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN119946469B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN120386636A (en) * | 2025-06-26 | 2025-07-29 | 浪潮电子信息产业股份有限公司 | A computing resource sharing system, method, device and equipment, medium and product |
| CN120384803A (en) * | 2025-06-30 | 2025-07-29 | 温州海得利电气有限公司 | Control method of electronic thermostat heating assembly of hydrogen fuel engine based on Internet of Things |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6496477B1 (en) * | 1999-07-09 | 2002-12-17 | Texas Instruments Incorporated | Processes, articles, and packets for network path diversity in media over packet applications |
| US20060159082A1 (en) * | 2005-01-18 | 2006-07-20 | Cisco Technology, Inc. | Techniques for reducing adjacencies in a link-state network routing protocol |
| CN118337692A (en) * | 2024-04-30 | 2024-07-12 | 中国联合网络通信集团有限公司 | Method, device, equipment and storage medium for calculating optimal path of cross-domain network |
| CN119363682A (en) * | 2024-08-15 | 2025-01-24 | 北京交通大学 | Cross-network fusion transmission method and device based on network coding |
-
2025
- 2025-04-09 CN CN202510436181.0A patent/CN119946469B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6496477B1 (en) * | 1999-07-09 | 2002-12-17 | Texas Instruments Incorporated | Processes, articles, and packets for network path diversity in media over packet applications |
| US20060159082A1 (en) * | 2005-01-18 | 2006-07-20 | Cisco Technology, Inc. | Techniques for reducing adjacencies in a link-state network routing protocol |
| CN118337692A (en) * | 2024-04-30 | 2024-07-12 | 中国联合网络通信集团有限公司 | Method, device, equipment and storage medium for calculating optimal path of cross-domain network |
| CN119363682A (en) * | 2024-08-15 | 2025-01-24 | 北京交通大学 | Cross-network fusion transmission method and device based on network coding |
Non-Patent Citations (1)
| Title |
|---|
| 刘晓旭: "基于进化算法的光网络规划与优化", 《中国优秀硕士学位论文全文数据库》, 30 April 2015 (2015-04-30), pages 1 - 63 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN120386636A (en) * | 2025-06-26 | 2025-07-29 | 浪潮电子信息产业股份有限公司 | A computing resource sharing system, method, device and equipment, medium and product |
| CN120384803A (en) * | 2025-06-30 | 2025-07-29 | 温州海得利电气有限公司 | Control method of electronic thermostat heating assembly of hydrogen fuel engine based on Internet of Things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN119946469B (en) | 2025-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN119946469B (en) | Route optimization method and system for optical communication network | |
| US7403988B1 (en) | Technique for autonomous network provisioning | |
| US8537669B2 (en) | Priority queue level optimization for a network flow | |
| US9331951B2 (en) | Path discovery in data transport networks based on statistical inference | |
| CN112564964A (en) | Fault link detection and recovery method based on software defined network | |
| CN112104559B (en) | SD-WAN network routing jitter mitigation method and SD-WAN network controller | |
| CN113036930B (en) | A power grid data communication management system | |
| JP3896879B2 (en) | Traffic monitoring system | |
| CN112583636B (en) | Construction method, electronic device and storage medium of a government affairs network slicing | |
| CN105703973B (en) | A kind of power communication fiber optic network reliability consideration method based on composite measure | |
| CN115632939A (en) | Automatic network selection and routing method for achieving multi-target achievement of computational power network | |
| EP4589910A1 (en) | Computing power network information announcement and routing decision-making method and apparatus, and medium | |
| CN113542064A (en) | Network path determination method, apparatus, electronic device, medium and program product | |
| CN115277574A (en) | A method of data center network load balancing under SDN architecture | |
| CN117478582A (en) | Oil field production equipment state monitoring and optimizing method based on intelligent link management system | |
| CN115297498A (en) | Method and device for constructing time delay map of transmission network | |
| CN112994970A (en) | In-band network telemetry INT method and system based on capture and arrangement | |
| CN116633883B (en) | A data center network telemetry information collection method based on backtracking mechanism | |
| CN118827480A (en) | Network system, service processing method, device, equipment and storage medium | |
| CN106941453A (en) | Data transmission method for uplink and device | |
| JP4871775B2 (en) | Statistical information collection device | |
| CN112291162B (en) | Business dynamic resource allocation method | |
| CN114567606A (en) | Switch system for network communication | |
| CN112910795A (en) | Edge load balancing method and system based on many sources | |
| CN110380912A (en) | A kind of large scale network link performance measurement method and system based on SNMP |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20250624 Address after: 365000 Fujian Province Sanming City Sanyuan District Xinshi Central Road No. 40, Building 3, 2nd Floor Patentee after: Fujian Xintong Communication Technology Development Co.,Ltd. Country or region after: China Address before: Room 101, Building 92, Lvyan New Village, Sanyuan District, Sanming City, Fujian Province, 365000 Patentee before: Sanming Maiyuan Digital Culture Creative Co.,Ltd. Country or region before: China Patentee before: Fujian Xintong Communication Technology Development Co.,Ltd. |