CN113411121B - Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network - Google Patents
Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network Download PDFInfo
- Publication number
- CN113411121B CN113411121B CN202110607518.1A CN202110607518A CN113411121B CN 113411121 B CN113411121 B CN 113411121B CN 202110607518 A CN202110607518 A CN 202110607518A CN 113411121 B CN113411121 B CN 113411121B
- Authority
- CN
- China
- Prior art keywords
- optical fiber
- cores
- optical
- detection
- network
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/07—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
- H04B10/071—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using a reflected signal, e.g. using optical time domain reflectometers [OTDR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/07—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
- H04B10/075—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal
- H04B10/079—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal using measurements of the data signal
- H04B10/0791—Fault location on the transmission path
Landscapes
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The present invention relates to the field of communications networks, and in particular to optical communications networksA detection equipment distribution point and optical fiber core connection combined optimization method in the network detection; includes two kinds of integer variables X in decision variables jk And Y j ，X jk And Y j A linear constraint relationship exists between the two decision variables, the constraint relationship between the two decision variables is,
Description
Technical Field
The invention relates to the technical field of communication technology, in particular to a joint optimization method for distribution of detection equipment and connection of an optical fiber core in an optical communication network.
Background
With the maturity of optical communication technology and the continuous reduction of optical fiber production cost, the unprecedented scale of optical communication networks affects the construction of communication infrastructure, and optical fiber communication networks are adopted in data communication backbone networks of telecommunication operators, enterprise-level networks of small to medium and small scales or newly-built residential community communication networks. The popularization of optical fiber communication networks brings a new problem to us: when a communication link has a physical fault, a worker operating and maintaining the load network needs to find a fault point quickly and accurately and remove the fault as soon as possible to recover the communication function of the network.
In view of the complicated examination and approval management procedures and construction costs of the optical cables, and the production cost and reliability of the optical fibers in the manufacturing process, each optical cable is usually made into a multi-core optical fiber. Current optical communication networks often use only a portion of the fiber core in the optical cable, and a substantial portion of the fiber core is left unused and becomes a spare fiber core, referred to as a spare core for short. In order to avoid interference to communication services caused by the measurement process, the invention focuses on detection of standby cores. Because different fiber cores in the same optical cable are in almost the same surrounding environment, the condition of the working fiber core bearing the communication load can be analyzed and judged by measuring the idle spare fiber core and utilizing the spatial correlation of the measured physical quantity without influencing the working fiber core. And once the working core is damaged, the spare core can be used for carrying out link replacement. Testing spare cores from time to time is therefore a widely accepted method by network operation and maintenance personnel.
The Optical Time Domain Reflection (OTDR) technique is not only used for optical fiber sensing, but also can be used for measuring the optical fiber itself. The measurement principle is as follows: by inspecting the pulse amplitude attenuation condition of the reflected pulse after different delays in the propagation process of the monochromatic light pulse with the optimal wavelength in the optical fiber, the quality of links such as welding, switching and the like and the existence of fracture and aging phenomena are judged by combining historical data. And the distance between the fault point and the test pulse generation point can be judged according to the time difference between the reflected pulse and the original excitation pulse. The method lays a foundation for determining the position of the fault point according to the optical fiber laying construction map.
For the measurement of the spare core, the spare core is idle under the common condition, so that the number of the distribution points of the test equipment is reduced, a plurality of spare cores of the same optical fiber or different optical fibers are allowed to be connected in series from front to back through welding or special joints, and the purpose of detecting a plurality of spare cores at one time is achieved. The total length of the fiber cores of the optical fibers connected in series front and back is limited by the process level of detection equipment, the signal-to-noise ratio of the currently best commercial OTDR test instrument can reach more than 45 decibels, and the longest test fiber length can reach 150km at the moment. The invention aims to measure all optical fibers of the whole optical fiber network, although the number of required test equipment distribution points can be reduced to a certain extent by connecting a plurality of fiber cores in series, the arrangement place of the test equipment to be arranged and the number of the test equipment can be influenced by adopting different spare optical fiber core connection schemes. That is, the test equipment layout point problem and the connection problem of the optical fiber cores are interdependent and mutually influenced, and any preset limitation on the optical fiber core connection scheme can cause the solution of the test equipment layout point problem to deviate from an optimal value.
In view of this, the technical staff of the present invention researches the stationing method of the optical fiber testing device, and proposes a method for performing joint optimization on the stationing problem of the optical fiber testing device and the connection problem of the optical fiber core, and a joint optimization management system for the stationing of the optical fiber testing device and the connection of the optical fiber core in the optical communication network.
Disclosure of Invention
In order to solve the technical problem, the invention provides a joint optimization method for distribution of equipment and connection of an optical fiber core in an optical communication network.
The invention discloses a joint optimization method for equipment placement and optical fiber core connection in an optical communication network jk And Y j ，X jk And Y j A linear constraint relationship exists between the two decision variables, the constraint relationship between the two decision variables is,
the invention discloses a joint optimization method for equipment placement and optical fiber core connection in an optical communication network, which comprises the following steps of taking a target function as F (X, Y) = ∑ Σ j Y j 。
The invention relates to a detection equipment distribution point and optical fiber core connection combined optimization method in an optical communication network, which comprises the steps of adopting a target function and constraint conditions, wherein the optimization problem defined by the target function and the two types of constraint conditions which need to be met simultaneously is an integer linear programming problem.
The joint optimization method for the distribution point of the detection equipment and the fiber core connection in the optical communication network further comprises a constraint condition between the two variables, wherein A1Z is less than or equal to 0 and is expressed in a matrix form.
The invention relates to a joint optimization method for distribution of detection equipment and connection of optical fiber cores in an optical communication network, which comprises two different constraint conditions which are simultaneously met, wherein the two different constraint conditions are only expressed by a matrix inequality, and AZ is less than or equal to b'.
The invention relates to a joint optimization method for distribution of detection equipment and connection of optical fiber cores in an optical communication network, which comprises the steps that optical communication network management and maintenance personnel input a network topological structure, the space length of each optical fiber link and the number of the optical fiber cores to be detected in each optical fiber link, and the distribution of the optical fiber detection equipment and the connection of the optical fiber cores in the optical communication network are establishedA joint optimization model, and then obtaining an optimal solution of the joint optimization problem of the distribution point of the optical fiber detection equipment and the connection of the fiber core of the optical fiber by using a universal integer linear programming method; according to the optimal solution, Y in the optimal solution is selected j The corresponding nodes of 1 are deployment sites of the optical fiber detection equipment, and further according to each nonzero X corresponding to a test path initiated by each detection equipment deployment site in the optimal solution jk The values determine the connection mode of the fiber cores of the optical fibers to be tested in each optical fiber link.
The invention relates to a detection equipment distribution and optical fiber core connection combined optimization method in an optical communication network, which comprises the following steps of j The number of the optical fiber cores to be tested contained in all optical fiber links connected with the j-th node in the optical fiber communication network is represented by the sum, K represents the number of a certain potential test path initiated from the j-th node, and the value range of K is from 1 to the number of all potential test paths initiated from the j j Any integer in between, and the total number of potential test paths K originating from j j Depending on the starting point j and the network topology, the maximum detection length that can be achieved by the employed fiber detection technique, N represents the number of nodes in the network.
The invention discloses a joint optimization method for equipment layout and optical fiber core connection in an optical communication network, which comprises the step that the function is Y j J =1,2, … N, N represents the number of nodes in an optical communication network, the method for joint optimization of distribution of optical fiber detection equipment and fiber core connection further relates to another constraint condition, namely the number m of fiber cores to be tested, which are equipped in each optical fiber link i i Constraints are formed for each potential test path, specifically expressed as,
m′ i indicates the number of optical fiber cores, a, required to test the link i according to the requirements of network management and maintenance personnel ijk Representing the number of times potential test path k originating from j passes over fiber link i, L representing the number of fiber links in the fiber optic communications network, m' i ≤m i 。
Optical communication network of the inventionA joint optimization method for distribution points of equipment and fiber core connection comprises A 1 Is one N line (K) 1 +K 2 +…K N + N) column matrix, K j Representing the total number of potential test paths initiated from j; z is composed of two types of decision variables (K) 1 +K 2 +…K N + N) element column vector, 0 on the right representing an AND 1 A column vector having the same number of rows and all 0 elements; a. The 1 The contents are as follows,
the column vector Z is composed of X jk And Y j The components are sequentially formed into a whole body,
superscript T represents matrix transposition; the number n of optical fiber cores to be tested, which are equipped in each optical fiber link i i ' constraints formed for each potential test path, expressed in matrix form as, A 2 Z＝b；
Where Z has the same meaning as above, and b is a column vector consisting of the number of cores of the optical fibers to be tested for each link, i.e., b = [ m' 1 ，m′ 2 ，…，m′ L ] T (ii) a And matrix A 2 Is one L line (K) 1 +K 2 +…K N + N) columns, the last N columns of which are all 0 and the preceding (K) 1 +K 2 +…K N ) Each element in the column corresponds to a certain a according to the column number ijk Where i is the row number of the matrix, corresponding to the number of the optical fiber links in the network, j, k together determine A 2 A column number in (j, K), i.e. a (j, K) combination value, represents the kth potential test path initiated from node j, the combination corresponds to a uniform potential test path number in the whole network, and the number value range is from 1 to (K) 1 +K 2 +…K N )；A 1 ,A 2 The column numbers have the same column number and the numbering rules of the column numbers are the same; according to said A 1 The adopted numbering rule is a hierarchical numbering rule, namely, for the whole network, each potential test path corresponds to a different number according to the firstThe starting node numbers are segmented from small to large in sequence, and the starting node numbers which are the same are divided into the same segment; then sorting different potential testing access k values belonging to the same segment, namely the same originating node, from small to large in the segment; finally, all the potential test channels after sequencing are numbered uniformly and continuously; this hierarchical uniform numbering is used as matrix A 1 ,A 2 Column number of (c).
The invention relates to a joint optimization method for distribution of equipment and connection of optical fiber cores in an optical communication network, which comprises the following steps of representing A in a block matrix mode,
and the content of the b' matrix is,
drawings
FIG. 1 is a schematic diagram of a test equipment placement optimization method of the present invention;
FIG. 2 is a test case mesh topology diagram of the present invention.
Detailed Description
The following detailed description of the present invention is provided in connection with the accompanying drawings and examples. The following examples are intended to illustrate the invention but are not intended to limit the scope of the invention.
As shown in fig. 1 to 2, the method for jointly optimizing equipment placement and fiber core connection in an optical communication network according to the present invention includes two types of integer variables X included in decision variables jk And Y j ，X jk And Y j A linear constraint relationship exists between the two decision variables, the constraint relationship between the two decision variables is,
X jk one potential of starting from self-test starting point j to some other node in the network is shownThe test path k contains the number of parallel optical fiber cores, and Y j Indicating whether the node j is selected as a test equipment layout point; if a node j is not selected as the test equipment placement point, X jk Take any k by definition to 0, if j is indeed selected as the test equipment placement point, then X jk The value is an integer from 0 to the minimum value of the fiber core number of the optical fiber to be tested contained in each optical fiber link on the corresponding test path; and Y is j The value is binary, i.e. can only be 0 or 1.
The invention relates to a joint optimization method for distribution of detection equipment and connection of optical fiber cores in an optical communication network, which comprises the following steps of taking an objective function of F (X, Y) = ∑ sigma j Y j 。
The invention relates to a detection equipment distribution point and optical fiber core connection combined optimization method in an optical communication network, which comprises the steps of adopting an objective function and constraint conditions, wherein an optimization problem defined by the objective function and the two types of constraint conditions which need to be met simultaneously is an integer linear programming problem.
The invention also discloses a method for jointly optimizing the distribution points of the detection equipment and the fiber core connection in the optical communication network, which also comprises a constraint condition between the two variables expressed in a matrix form as A 1 Z≤0。
The invention relates to a joint optimization method for distribution of detection equipment and connection of optical fiber cores in an optical communication network, which comprises two different constraint conditions which are simultaneously met, wherein the two different constraint conditions are only expressed by a matrix inequality, and AZ is less than or equal to b'.
The invention relates to a joint optimization method for distribution of detection equipment and connection of fiber cores in an optical communication network, which comprises the steps that optical communication network management and maintenance personnel input a network topological structure, the space length of each fiber link and the number of the fiber cores to be tested in each fiber link, establish a joint optimization model for distribution of optical fiber detection equipment and connection of the fiber cores in the optical communication network, and then obtain the optimal solution of the joint optimization problem for distribution of the optical fiber detection equipment and connection of the fiber cores by using a universal integer linear programming method; according to the optimal solution, Y in the optimal solution is selected j The corresponding nodes of 1 are deployment sites of the optical fiber detection equipment and further according to the optimal solutionEach non-zero X corresponding to a test path initiated by each detection device deployment point jk The values determine the connection mode of the fiber cores of the optical fibers to be tested in each optical fiber link.
The invention relates to a detection equipment distribution and optical fiber core connection combined optimization method in an optical communication network, which comprises the following steps of j The number of the optical fiber cores to be tested contained in all optical fiber links connected with the j-th node in the optical fiber communication network is represented by the sum, K represents the number of a certain potential test path initiated from the j-th node, and the value range of K is from 1 to the number of all potential test paths initiated from the j j Any integer in between, and the total number of potential test paths K originating from j j Depending on the starting point j and the network topology, the maximum detection length that can be achieved by the employed fiber detection technique, N represents the number of nodes in the network.
The invention relates to a detection equipment distribution and optical fiber core connection combined optimization method in an optical communication network, which comprises the step that the function is Y j J =1,2, … N, N represents the number of nodes in an optical communication network, the joint optimization method for distribution of optical fiber detection equipment and connection of optical fiber cores, and another constraint condition, namely the number m of optical fiber cores to be tested equipped in each optical fiber link i i Constraints are formed for each potential test path, specifically expressed as,
m′ i represents the number of optical fiber cores required to test the link i according to the requirements of network management and maintenance personnel, a ijk Representing the number of times potential test path k originating from j passes over fiber link i, L representing the number of fiber links in the fiber optic communications network, m' i ≤m i 。
The invention relates to a detection equipment distribution and optical fiber core connection combined optimization method in an optical communication network, which comprises the following steps of A 1 Is one N line (K) 1 +K 2 +…K N + N) column matrix, K j Representing the total number of potential test paths initiated from j; z is composed of two types of decision variables (K) 1 +K 2 +…K N + N) element rowVector, 0 on the right represents an AND 1 A column vector having the same number of rows and all 0 elements; a. The 1 The contents are as follows,
the column vector Z is composed of X jk And Y j The components are sequentially formed into a whole body,
superscript T represents matrix transposition; the number n of fiber cores of the optical fibers to be tested, which are equipped in each optical fiber link i i ' constraints formed for each potential test path, expressed in matrix form as, A 2 Z＝b；
Where Z has the meaning given above, b is a column vector consisting of the number of cores of the optical fibers to be tested for each link, i.e., b = [ m' 1 ，m′ 2 ，…，m′ L ] T (ii) a And matrix A 2 Is one L line (K) 1 +K 2 +…K N + N) columns, the last N columns of which are all 0 and the preceding (K) 1 +K 2 +…K N ) Each element in the column corresponds to a certain a according to the row-column number ijk Where i is the row number of the matrix, corresponding to the number of the optical fiber links in the network, j, k together determine A 2 A (j, K) combination value represents a kth potential test path initiated from a node j, the combination corresponds to a uniform potential test path number in the whole network, and the number value range is from 1 to (K) 1 +K 2 +…K N )；A 1 ,A 2 The column numbers have the same column number and the numbering rules of the column numbers are the same; according to said A 1 The content of (2) adopts a layering numbering rule, namely, for the whole network, each potential test path corresponds to a different number, the potential test paths are sequentially segmented from small to large according to the number of an originating node, and the originating nodes with the same number are divided into the same segment; then sorting different potential testing access k values belonging to the same segment, namely the same originating node, from small to large in the segment; finally, all the potential test paths after sequencing are uniformly and continuously numbered; this hierarchical uniform numbering is used as matrix A 1 ,A 2 Column number of (c).
The joint optimization method for the detection equipment distribution point and the optical fiber core connection in the optical communication network comprises the following steps that A is expressed in a block matrix mode, wherein A is expressed in the block matrix mode,
while the content of the b' matrix is,
first embodiment
The network has 27 nodes and 27 optical fiber links, and the total spare core number is 508. The spatial length of each optical fiber link and the number of spare cores it contains are indicated in the figure, for example, the number pair (30.08,10) marked on the optical fiber link between node 1 and node 2, the first number 30.08 is the length of the optical fiber, and its unit is kilometer, and the second number 10 represents the number of spare cores it contains. And (3) setting the total length of each potential test access optical fiber not to exceed 150km by adopting an Optical Time Domain Reflection (OTDR) optical fiber detection technology according to the performance of a typical OTDR product.
As a specific implementation example, the present embodiment considers a case where the test target is that each fiber core needs to be tested. In listing the potential test paths originating from each node, the test paths allow each node to be traversed at most twice, so that there are a total of 53485 candidate test paths from all 27 nodes listed. The constructed decision variable Z is composed of 53485 parallel core number variable X of test path jk The first kind of decision variable is formed and 27 variables Y are used to indicate whether each node is selected as test point j The formed decision variables of the second class are combined, and the total number of the variables is 53512. In the established joint optimization model, the objective function is the sum of 27 decision variables of the second type, and the optimization objective is to seek a set of integer solutions Z * Minimizing the objective function; the constraints of the joint optimization are of two types, the firstThe class constraint is a constraint between two types of decision variables, and is expressed in a matrix form of A 1 Z is less than or equal to 0, the network has 27 nodes, so that the constraint conditions are 27, and the structure A1 is a matrix with 27 rows and 53512 columns; the second type of constraint is expressed in matrix form as A 2 Z = b, such constraints indicating that the sum of the number of cores tested (or used) by each potential testing path through the link in each link should be equal to the number of cores to be tested for the link, one such constraint being present for each optical fibre link, the number L of links being 27 in this embodiment, so that such constraints are 27 in total, a 2 Is a 27 row, 53512 column matrix; b is a column vector consisting of the number of cores of the optical fiber to be tested in each link, and in this embodiment, all spare cores need to be tested, so b is a column vector consisting of the number of spare cores in each link listed in fig. 2. To date, modeling for joint optimization of the fiber testing equipment placement and core connections of the network shown in FIG. 2 has been accomplished, providing all the parameters required for the methodology. And then solving the joint optimization problem containing 53512 decision variables by using an integer linear programming solving tool provided by MATLAB software. Solving the integer linear programming to obtain an integer optimal solution which is a vector containing 53512 elements, wherein 53485 element values are the number of parallel fiber cores distributed for each potential testing channel, and the majority is 0; the remaining 27 elements Y j* And whether each node is a test equipment layout point or not is determined, 4 elements with the value of 1 exist, the rest elements with the value of 0 represent that test equipment needs to be laid, and the corresponding nodes are 7, 13, 16 and 26. Further, test paths issued from the test equipment layout points and the number of parallel cores (Y) allocated to each path are listed j* Is 0 and X j*k Not listed for a corresponding value of 0):
a first layout point: 7
Test path 1:7 → 4
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 2
Test path 2:7 → 4 → 2
Number of parallel spare cores: 20
The test path tests the number of the fiber cores: 40
Test path 3:7 → 4 → 5 → 4 → 2 → 1
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 10
Test path 4:7 → 6 → 3 → 1 → 2 → 4 → 2 → 1
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 14
Test path 5:7 → 6 → 3
Number of parallel spare cores: 18
The test path tests the number of the fiber cores: 36
Test path 6:7 → 4 → 5 → 4 → 2 → 1 → 3 → 6
Number of parallel spare cores: 4
The test path tests the number of the fiber cores: 28
Test path 7:7 → 6
Number of parallel spare cores: 16
The test path tests the number of the fiber cores: 16
Test path 8:7 → 8
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 1
Test path 9:7 → 8 → 10 → 8
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 3
Test path 10:7 → 8 → 10
Number of parallel spare cores: 10
The test path tests the number of the fiber cores: 20
Test path 11:7 → 8 → 10 → 8 → 10 → 9 → 12
Number of parallel spare cores: 4
The test path tests the number of the fiber cores: 32
Test path 12:7 → 8 → 10 → 8 → 10 → 9 → 12 → 11
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 18
And a second arrangement point: 13
Test path 13:13 → 14
Number of parallel spare cores: 36
The test path tests the number of the fiber cores: 36
Test path 14:13 → 12 → 11 → 12 → 20 → 21 → 19 → 21
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 7
Test path 15:13 → 12 → 20 → 21
Number of parallel spare cores: 4
The test path tests the number of the fiber cores: 20
Test path 16:13 → 12 → 20 → 21 → 19
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 4
Third arrangement point: 16
Test path 17:16 → 17 → 18 → 19 → 21 → 20
Number of parallel spare cores: 3
The test path tests the number of the fiber cores: 15
Test path 18:16 → 17 → 18 → 19 → 21 → 20 → 23 → 20
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 7
Test path 19:16 → 17 → 18 → 19 → 21
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 12
Test path 20:16 → 17 → 18
Number of parallel spare cores: 2
The test path tests the number of the fiber cores: 4
Test path 21:16 → 17
Number of parallel spare cores: 34
The test path tests the number of the fiber cores: 34
Test path 22:16 → 15
Number of parallel spare cores: 42
The test path tests the number of the fiber cores: 42
And fourth layout point: 26
Test path 23:26 → 25 → 24
Number of parallel spare cores: 22
The test path tests the number of the fiber cores: 44
Test path 24:26 → 25 → 24 → 25 → 22
Number of parallel spare cores: 1
The test path tests the number of the fiber cores: 4
Test path 25:26 → 25 → 22
Number of parallel spare cores: 3
The test path tests the number of the fiber cores: 6
Test path 26:26 → 25
Number of parallel spare cores: 20
The test path tests the number of the fiber cores: 20
Test path 27:26 → 27
Number of parallel spare cores: 4
The test path tests the number of the fiber cores: 4
Test path 28:26 → 20 → 21
Number of parallel spare cores: 3
The test path tests the number of the fiber cores: 12
Test path 29:26 → 20 → 23 → 20 → 21 → 19
Number of parallel spare cores: 3
The test path tests the number of the fiber cores: 21
Test path 30:26 → 20 → 21 → 19
Number of parallel spare cores: 4
The test path tests the number of the fiber cores: 20.
and four test points are required to be arranged after all 532 spare fiber cores on the 27 optical fibers in the network are tested.
Second embodiment
Still using the description fig. 2 as the network under consideration, this embodiment differs from the first embodiment in the differences in test requirements.In this embodiment, at least one spare core is required for testing each optical fiber link, and the other spare cores of each optical fiber link can be used for any one test path according to the test requirement (but each core is occupied by only one test path). Under this test requirement, the objective function is the same as in the first embodiment, but the constraints are different, specifically: in this embodiment, the limitation condition on the number of cores to be tested of each link is modified as follows: e is less than or equal to A 2 Z is less than or equal to b. Where E represents the sum of the element values 1 and A 2 Column vectors with as many rows. The constraint of limiting the number of cores to be tested can also be used as A 2 Z is less than or equal to b and-A 2 Z.ltoreq.E, and thus two conditions to be satisfied simultaneously can be combined into one matrix inequality by similar explanations. This completes the modeling of the specific joint optimization problem of the second embodiment as an integer linear programming problem. It is then solved using the optimization tool of MATLAB software. Under the condition that the topology structure and other technical parameters of the network are consistent with those of the first embodiment, the number of points required to be distributed with the equipment is 1, and the optimal distribution point is 26 for solving the joint optimization problem of the embodiment. The total number of parallel cores originating from this point is 60, that is, the testing device needs 60 core connection ports to be respectively connected to other nodes in the network, so as to achieve the goal of testing at least one core of each optical fiber. Specifically, the number of each test path and its parallel cores is assigned to the first embodiment.
It is to be emphasized that: the specific results given in the above examples were obtained under specific conditions defining a maximum allowable number of 2 for each potential test path when listing all potential test paths, and the data obtained under these specific conditions are for illustration of the specific examples only and should not be construed as limiting the claims of the present invention. Any embodiment that can obtain better results than the above embodiment by adding or modifying the allowable maximum loop number limit and other modifications of the technical parameters already mentioned in the present invention, or by using the optical communication network detection equipment layout point and core connection joint optimization problem modeling method proposed by the present invention and using other optimization problem solving tools or writing solving programs by itself to obtain the optimization results, should be considered as belonging to the results of the method implemented according to the present invention, and thus belong to the scope of the right protection of the present invention.
The invention relates to a general method for joint optimization of distribution of optical fiber detection equipment and connection of optical fiber cores in an optical communication network, which comprises a secant plane method, a branch and bound method and a method for combining the secant plane method and the branch and bound method. The person skilled in the art can easily establish a joint optimization problem model according to the method of the present invention and then solve the problem by using general optimization problem solving tool software such as MATLAB, gurobi, etc. or writing a solving program by himself. The invention is intended to protect the proposed modeling method for joint optimization problem of fiber detection equipment placement and fiber core connection in optical communication networks, and no matter how those skilled in the art who use the modeling method adopted by the invention can solve the method, the method should be included in the scope of the claims of the invention.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.
Claims (3)
1. A joint optimization method for distribution of optical fiber detection equipment and connection of optical fiber cores in an optical communication network is characterized in that decision variables comprise two types of integer variables X jk And Y j And a linear constraint, X, exists between the two jk Indicating the number of parallel optical fibre cores contained in a potential detection path k from a detection start j to some other node in the network, and Y j Indicating whether a node j is selected as an optical fiber detection device distribution point or not, if a node j is not selected as an optical fiber detection device distribution point, X jk Taking any k as 0 by definition, when j is indeed selected as the fiber detection device layout point, then X jk The value is an integer from 0 to the minimum value of the number of optical fiber cores to be detected in each optical fiber link on the corresponding detection path, and Y j The value is binary, namely, the value can only be 0 or 1, and the constraint condition between the two decision variables is as follows:
n in the formula j The number of the optical fiber cores to be detected in all optical fiber links connected with the jth node in the optical fiber communication network is represented by the sum, K represents the number of a certain potential detection path initiated from the jth node, and the value range of K is from 1 to the number of all potential detection paths initiated from the jth node j Any integer in between, and the total number of potential detection paths K originating from j j Relating to a starting point j, network topology and the maximum detection length which can be achieved by the adopted optical fiber detection technology, wherein N represents the number of nodes in the network;
the number of the optical fiber detection equipment distribution points required for detection is taken as a target, namely, an objective function is taken as: f (X, Y) = ∑ E j Y j ；
The function being Y j J =1,2, … N, N representing the number of nodes in the optical communications network;
the joint optimization method for the distribution point of the optical fiber detection equipment and the connection of the fiber cores of the optical fibers also relates to another class of constraint conditions, namely the number m of the fiber cores of the optical fibers to be detected, which are equipped in each optical fiber link i i The constraints formed for each potential detection path are specifically expressed as
m′ i Indicates the number of optical fiber cores, a, required to be detected for each optical fiber link i according to the requirements of network management and maintenance personnel ijk Representing the number of times potential detection lane k originating from j traverses fiber link i, L representing the number of fiber links in the fiber optic communications network, m' i ≤m i ；
The management and maintenance personnel of the optical communication network input the network topology structure, the space length of each optical fiber link and the number of optical fiber cores to be detected of each optical fiber link, and establish the mathematical expression of the joint optimization problem of the distribution point of the optical fiber detection equipment and the connection of the optical fiber cores in the optical communication network according to the objective function and the two types of constraint conditions, which shows that the distribution point of the optical fiber detection equipment is distributedThe optical fiber core connection joint optimization problem is an integer linear programming problem, and then a universal integer linear programming problem solving method is used for obtaining an optimal solution of the optical fiber detection equipment distribution point and optical fiber core connection joint optimization problem; according to the optimal solution, Y in the optimal solution is selected j 1 as the deployment site of the optical fiber detection device, and further according to each non-zero X corresponding to the detection path originated by each optical fiber detection device deployment site in the optimal solution jk And determining the connection mode of the fiber cores of the optical fibers to be detected in each optical fiber link.
2. A method for joint optimization of the distribution of optical fiber detection devices and the connection of optical fiber cores in an optical communication network as claimed in claim 1, characterized in that the constraint between the two variables involved is expressed in matrix form as a 1 Z≤0；
Wherein A is 1 Is one N line (K) 1 +K 2 +…K N + N) column matrix, K j Representing the total number of potential detection paths initiated from j; z is composed of two types of decision variables (K) 1 +K 2 +…K N + N) element column vector, 0 on the right representing one and A 1 A column vector having the same number of rows and all 0 elements; a. The 1 The contents are as follows,
the column vector Z is composed of X jk And Y j The components are sequentially formed into a whole body,
superscript T represents matrix transposition; the number m of fiber cores of the optical fibers to be detected equipped in each optical fiber link i i The constraint condition formed by each potential detection path is expressed as A in a matrix form 2 Z＝b；
Wherein b is a residue of m' i The column vector of (i.e., b = [ m' 1 ，m′ 2 ，…，m′ L ] T (ii) a And matrix A 2 Is one L line (K) 1 +K 2 +…K N + N) column matrix, which is finallyN columns are all 0 and are preceded by (K) 1 +K 2 +…K N ) Each element in the column corresponds to a certain a according to the row-column number ijk Where i is the row number of the matrix, corresponding to the number of the optical fiber links in the network, j, k together determine A 2 A (j, K) combination value represents a kth potential detection path initiated from a node j, the combination corresponds to a uniform potential detection path number in the whole network, and the value range of the number is from 1 to (K) 1 +K 2 +…K N )；A 1 ,A 2 The column numbers have the same column number and the numbering rules of the column numbers are the same; according to said A 1 The content of (2) adopts a layering numbering rule, namely, for the whole network, each potential detection path corresponds to a different number, the potential detection paths are sequentially segmented from small to large according to the number of an originating node, and the originating nodes with the same number are divided into the same segment; then sorting different potential detection path k values belonging to the same segment, namely the same originating node, from small to large in the segment; finally, all the potential detection paths after sequencing are numbered uniformly and continuously; this hierarchical uniform numbering is used as matrix A 1 ,A 2 Column number of (c).
3. The method of claim 2, wherein two different types of constraints to be satisfied simultaneously are expressed as a matrix inequality where AZ is equal to or less than b'; wherein A is expressed by a block matrix mode as,
and the content of the b' matrix is +>
/>
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110607518.1A CN113411121B (en) | 2021-06-01 | 2021-06-01 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110607518.1A CN113411121B (en) | 2021-06-01 | 2021-06-01 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113411121A CN113411121A (en) | 2021-09-17 |
| CN113411121B true CN113411121B (en) | 2023-04-11 |
Family
ID=77675687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110607518.1A Active CN113411121B (en) | 2021-06-01 | 2021-06-01 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113411121B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110768721A (en) * | 2019-11-06 | 2020-02-07 | 苏州大学 | Resource distribution method in multi-core optical fiber network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102546025B (en) * | 2012-01-11 | 2014-05-28 | 苏州大学 | Optimal distribution method for optical network units in optical fiber wireless hybrid access network |
| CN105429700B (en) * | 2015-11-26 | 2017-09-12 | 电子科技大学 | With reference to the monitoring mark generation combined optimization method of Wavelength Assignment in a kind of all-optical network |
| CN111064505B (en) * | 2019-12-23 | 2020-10-27 | 广州索识信息科技有限公司 | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system |
-
2021
- 2021-06-01 CN CN202110607518.1A patent/CN113411121B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110768721A (en) * | 2019-11-06 | 2020-02-07 | 苏州大学 | Resource distribution method in multi-core optical fiber network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113411121A (en) | 2021-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106789190B (en) | Vulnerability assessment and route optimization method for power communication network | |
| CN102523037B (en) | Centralized monitoring and managing system for optical cable resources | |
| US20030067881A1 (en) | Fault location on a telecommunications network | |
| CN105469317B (en) | A kind of reliability of power communication network analysis method | |
| CN111064505B (en) | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system | |
| CN103166812A (en) | Method for determining reliability of power communication system | |
| CN106160846A (en) | For detecting the method and apparatus of PON line fault | |
| US20070081467A1 (en) | Method and apparatus for testing a telecommunications network | |
| JPH06229869A (en) | Device and method for measuring reflection of time-domain light in multiple-branching optical network | |
| EP2537297A1 (en) | Network analysis | |
| CN114866137B (en) | Detection method and device for electric power optical cable network | |
| CN110545140B (en) | Optical cable fault point approaching positioning method | |
| Carlier et al. | Reliability evaluation of large telecommunication networks | |
| CN113411121B (en) | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network | |
| Ayassi et al. | Bayesian optimization-based algorithm to improve the quality of transmission estimation | |
| CN114172784A (en) | Network fault risk analysis method and device | |
| JP2004526370A (en) | Fault Management System for Eliminating Line Faults in Communication Networks | |
| JP2004526371A (en) | Fault Management System for Eliminating Line Faults in Communication Networks | |
| US11876669B2 (en) | Communication line detection method, system therefor, and network control system | |
| US7060966B2 (en) | Fiber optic tester | |
| JP3336587B2 (en) | Automatic analysis method of optical line characteristics | |
| CN115001579B (en) | Optical fiber path and fiber jumping terminal touch-arranging method based on OTDR | |
| KR102575189B1 (en) | Method and apparatus for determining location of faults in distribution lines | |
| Barford et al. | Bayesian fault diagnosis in large-scale measurement systems | |
| TWI622280B (en) | Dual-wavelength optical network barrier diagnosis method |
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 |