CN111064505B - Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system - Google Patents
Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system Download PDFInfo
- Publication number
- CN111064505B CN111064505B CN201911337664.6A CN201911337664A CN111064505B CN 111064505 B CN111064505 B CN 111064505B CN 201911337664 A CN201911337664 A CN 201911337664A CN 111064505 B CN111064505 B CN 111064505B
- Authority
- CN
- China
- Prior art keywords
- optical fiber
- test
- tested
- spare
- link
- 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/073—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an out-of-service signal
-
- 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/0793—Network aspects, e.g. central monitoring of transmission parameters
-
- 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/27—Arrangements for networking
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Optical Communication System (AREA)
Abstract
The invention provides a point distribution method of optical fiber test equipment, which comprises the following steps: determining initial test equipment distribution points according to the number of optical fibers to be tested or the number of spare optical fibers to be tested connected in the maximum link hop count of each node; listing all candidate test access sets M formed by connecting all optical fiber links from the selected node to all other nodes end to end, establishing an integer linear programming optimization model, solving an optimal test access distribution scheme, and determining the number of fiber cores distributed to all candidate test accesses; then selecting a new test equipment distribution point to continuously test the rest optical fibers or spare cores to be tested until the test purpose is achieved; the invention also provides a storage medium and an optical fiber testing system, which determine the fiber core serial connection mode, reduce the number of distribution points of the optical fiber testing equipment, ensure the maximum number of optical fibers or spare fiber cores tested by the distribution points of the testing equipment, and determine the connection mode of the spare fiber cores, thereby realizing the automatic connection of the working optical fibers or the spare fiber cores.
Description
Technical Field
The invention relates to the technical field of optical fiber testing of information communication systems, in particular to a point distribution method of optical fiber testing equipment, a storage medium and an optical fiber testing system.
Background
Optical communication networks were once mainly used as backbone networks of national, provincial and trans-regional industry information networks, and with the increasing demand of network applications and the continuous maturity of optical fiber communication technologies, the technology of optical fiber transmission networks is sinking, and the cost of optical fiber communication equipment is reduced, so that the optical fiber communication networks are gradually popularized to the local and urban industry communication networks and even residential communities of cities. An optical fiber as a transmission medium of an optical fiber communication network is generally buried in an underground dedicated pipeline, and information cannot be normally transmitted easily due to construction damage, vibration, sudden environmental change, natural aging and the like, so that detection of the laid optical fiber is an important task for network operation and maintenance.
In the manufacture of optical fibers, each optical fiber is usually made into multiple cores due to considerations of cost and optical fiber reliability, and an active communication network often only utilizes a part of cores in the multiple cores, and a considerable part of spare cores are still left unused. Because different fiber cores in the same optical fiber are in almost the same surrounding working environment, the condition of the active working fiber core can be judged by measuring the idle standby fiber core, and the normal work of the working fiber core is not influenced.
The Optical Time Domain Reflection (OTDR) technique is a major technique for measuring optical fibers. By inspecting the pulse amplitude attenuation condition that a monochromatic light pulse with a proper wavelength is continuously reflected in the process of propagating in the optical fiber, whether the optical fiber has the quality of links such as breakage, aging and welding, switching and the like can be judged. The distance between the fracture, the fusion joint, the adapter joint and the test equipment can be judged by analyzing the time difference between the reflected pulse and the original excitation pulse. Furthermore, the position of a broken or performance-deteriorated part can be calculated by combining a predicted optical fiber laying map, and a foundation is laid for avoiding moving soil blindly and reducing the repair cost. From the measurement angle, the optical fiber detection method based on the optical time domain reflection technology allows the standby fiber cores of the same optical fiber or different optical fibers to be connected in series front and back through fusion or special joints, so that the aim of measuring the standby fiber cores can be fulfilled through one-time measurement. Under the current OTDR detection technology level, as long as the total length of the fiber cores of the front and rear series-connected optical fibers does not exceed 150km, reliable measurement results can be obtained for the conditions of all the fiber cores and joints which are connected in series.
However, for a large-scale optical fiber communication network, the operation and maintenance of the network is a long-term and arduous task, and a large number of optical fiber testing devices are usually selected and distributed, and then a large number of professional testing and maintenance personnel are equipped, which requires high testing and maintenance cost.
In summary, the point distribution method, the storage medium and the optical fiber test system for the optical fiber test equipment are provided, so that the number of the distributed points of the optical fiber test equipment and the dependence on professional test maintenance personnel are reduced, and the condition that tens of scores of optical fibers or spare fiber cores are necessary for the maximum optical fiber or spare fiber core distribution test through the test equipment can be ensured.
Disclosure of Invention
In order to overcome the defects that the conventional optical fiber testing device has a plurality of distribution points and the requirement on the number of professional testing maintenance personnel is high, so that the maintenance cost of optical fiber network testing is high, the invention provides a distribution method, a storage medium and an optical fiber testing system of the optical fiber testing device, which reduce the distribution point number of the optical fiber testing device and the dependence on the professional testing maintenance personnel, ensure the maximum number of optical fibers or spare fiber cores to be tested through the distribution points of the testing device, and further establish the connection mode of the spare fiber cores through the optical fiber testing system, thereby realizing the automatic connection of working optical fibers or the spare fiber cores.
The present invention aims to solve the above technical problem at least to some extent.
In order to achieve the technical effects, the technical scheme of the invention is as follows:
a method of spotting optical fiber testing equipment, the method comprising the steps of:
s1, inputting parameters required by the point placement optimization of optical fiber testing equipment of an optical fiber communication network to be tested;
s2, calculating the average distance D of optical fiber links in the optical fiber communication network to be tested, and obtaining the maximum trial link hop number T allowed by each candidate node q in the network topology structure, wherein T represents a positive integer not exceeding L/D;
s3, calculating the number S of the optical fiber links to be tested on all the test paths in the T-hop link corresponding to the maximum tentative link hop number T of each candidate node qaOr the number S of spare cores to be testedbSelecting the number S of optical fiber links to be testedaOr the number S of spare cores to be testedbThe maximum corresponding node k serves as a layout point of the initial optical fiber testing equipment, wherein k is 1Total number of dots;
s4, based on the candidate test access set M from the node k to all other nodes in the network topology structure in an end-to-end connection mode, the number S of optical fiber links corresponding to the candidate test access set Ma1Maximum or spare core number Sb1Establishing an integer linear programming model Z at the maximum of the target function;
s5, solving the integer linear programming model Z to obtain the optimal solution of the integer linear programming model Z, and calculating the number S of the optical fiber links measured on all candidate test paths corresponding to the optimal solutiona1Or the number of spare cores Sb1Outputting the path of each tested channel and the number S of optical fiber links tested by each tested channelw1Or spare core number Si1Modifying the residual spare fiber core number Si of each optical fiber link i of each candidate test path2；
S6, judging the residual spare fiber core number S of all the optical fiber links ii2If the sum is greater than 0, returning to the step S3 to determine the next test equipment layout point; otherwise, the distribution optimization process of the optical fiber testing equipment is finished.
Preferably, the parameters in step S1 include the number P of nodes in the optical fiber communication network to be tested, the connection relationship between the nodes, and the spatial length d of each optical fiber link i in the optical fiber communication network to be testediSpare core number a of each optical fiber linkiAnd the maximum total length L, i of the tested optical fibers represents the ith optical fiber link in the optical fiber communication network to be tested, i is 1.
Before the optical fiber test is performed, the staff must first determine the parameters of any optical fiber communication network to be tested, and the parameters of the optical fiber communication network to be tested are the basis for performing the distribution optimization of the optical fiber test equipment.
Preferably, the expression D of the average distance between the optical fiber links in the optical fiber communication network to be tested in step S2 is:
wherein, i represents the number of the optical fiber link in the optical fiber communication network to be tested, namely the ith optical fiber link; 1, N; n represents the total number of the optical fiber links in the optical fiber communication network to be tested; diRepresenting the spatial length of the ith optical fiber link;
after the average distance D of the optical fiber links in the optical fiber communication network to be tested is obtained, the allowed maximum trial link hop number T of each candidate node q represents a positive integer not exceeding L/D; in order to make the layout point of the optical fiber testing equipment determined by the sequencing method which is easy to implement each time as close as possible to the optimal layout point, the limitation on the neighbor range of each candidate node q should be theoretically relaxed, but because of the complexity of the practical optical fiber communication network problem, the limitation on the neighbor range of each candidate node q should be relaxed, which means that all possible neighbors or optical fiber connection methods need to be examined, and as the network scale is enlarged, the search of all possible ranges by using an exhaustive method cannot be realized, so that the maximum tentative link hop number T allowed for each candidate node q is limited.
Preferably, the number S of optical fiber links corresponding to the candidate test path set Ma1Integer linear programming model Z at maximum objective function1Comprises the following steps:
1) an objective function:
max Sa1(X)＝Ft·X
wherein S isa1(X) represents the number S of optical fiber links corresponding to the candidate test path set Ma1A functional form of (c); x denotes a first decision variable, X ═ X1，...，xj，...，，xw]TW represents the number of test paths in the candidate test path set M, xjTaking 0 or 1 to represent the number of parallel optical fiber links on the jth test path of the candidate test path set M, xjTaking 0 indicates that there is no parallel fiber link through the jth test path, xjTaking 1 to indicate that a parallel optical fiber link penetrating the jth test path exists; ftIs a row vector, Ft＝[ft1，...，ftj，...，ftw]，ftjRepresenting the number of all optical fiber links which are passed by the jth test channel;
2) constraint conditions are as follows:
GX≤R
g is an IV row w-column matrix, N represents the total number of optical fiber links in the optical fiber communication network to be tested, and w represents the number of test paths of the candidate test path set M; for any of the fibre links i, GijTaking 0 or 1, when the ith link is passed by the jth test path, GijGet 1, otherwise GijIs 0; r ═ R1，...，Ri，...，RN]T，Ri1 means that the ith link has not been tested, Ri0 means that the ith link has been tested and can no longer be used;
the spare fiber core number S to be tested corresponding to the candidate test path set Mb1Integer linear programming model Z at maximum objective function2Comprises the following steps:
1) an objective function:
max Sb1(Y)＝Ft·Y
wherein S isb1(Y) represents the spare fiber core number S to be tested corresponding to the candidate test path set Mb1A functional form of (c); y denotes a second decision variable, Y ═ Y1，...，yj，...，yw]TW represents the number of test paths in the candidate test path set M, yjTaking 0 or a positive integer t to represent the number of parallel spare fiber cores allocated to the jth test path of the candidate test path set M, yjTaking 0 to indicate the absence of a spare core through the jth test path, yjTaking a positive integer t as the number t of parallel standby fiber cores distributed throughout the jth test channel; ftIs a row vector, Ft＝[ft1，...，ftj，...ftw]，ftjRepresenting the number of all optical fiber links which are passed by the jth test channel;
2) constraint conditions are as follows:
QY≤H
wherein Q is an N row and w column matrix, and N represents the optical fiber communication network to be testedThe total number of the optical fiber links, w represents the number of the test paths of the candidate test path set M; for any of the fibre links i, QijRepresents the number of times the ith link is passed by the test path j; h ═ H1，...，Hi，...，HN]T，HiIndicating the number of spare cores that the ith link is not being tested for.
Here, when the integer linear programming model uses the fiber link number S corresponding to the candidate test path set Ma1When the maximum is the target function, the decision variable is a group of optical fiber links corresponding to each candidate test channel, namely the number of the optical fiber links penetrating through the corresponding test channel, and the constraint condition is that the number of the test links is less than or equal to the number of untested links; when the integer linear programming model uses the spare fiber core number S corresponding to the candidate test path set Mb1When the maximum is the objective function, the decision variable is a group of spare fiber cores corresponding to each test channel of the candidate test channel set M, and the spare fiber cores of the decision variable are 0 or positive integers because one working fiber core in each optical fiber link can be provided with a plurality of spare fiber cores. The branch-and-bound method and the secant plane method adopted in the invention are commonly known algorithms for solving the integer linear programming problem.
Preferably, the number of optical fiber links contained in the initial T hops of any one of all the test paths is equal to T; the spare fiber core number contained in the T-hop range of any one test channel is as follows:
Sb3＝ymin·T
wherein S isb3Representing the number of spare fiber cores contained in the T jump range of any one test path in all test paths; t represents the number of link hops; y isminAnd the minimum value of the number of spare cores of any one-hop link in the T-hop range in the test path is represented.
Here, since the optical fiber to be tested on all the test paths of the T-hop neighbor is any one of the test paths from the candidate node q to the T-hop neighbor, and each link on the test path is through, the number of optical fiber links to be tested on the test path of the T-hop neighbor is equal to the maximum link hop number T; in fact, the optical fiber to be tested on one optical fiber link may be equipped with a plurality of spare fiber cores, and therefore, the number of spare fiber cores included in the previous T hops of any one test path in all test paths is an integral multiple of the maximum tentative hop number T.
Preferably, when each optical fiber link in the candidate test path set M only uses one spare core for testing, the objective function is:
max Sa1(X)＝Ft·X
or the objective function is:
max Sb1(Y)＝Ft·Y；
if one of the test paths j passes through one spare fiber core of the optical fiber link i, the other spare fiber cores of the optical fiber link cannot be used by other test paths except the test path j;
when each optical fiber link in the candidate test path set M uses at least one spare core for testing, the objective function is: max Sa1(X)＝Ft·X
Or the objective function is:
max Sb1(Y)＝Ft·Y；
if one of the test paths j passes through one spare fiber core of the optical fiber link i, the other spare fiber cores of the optical fiber link can be used by other test paths except the test path j;
when each spare core of each optical fiber link in the candidate test path set M is used for testing, the objective function is:
max Sb1(Y)＝Ft·Y。
here, in three cases: (1) each optical fiber link in the candidate test path set M only uses one spare fiber core for testing; (2) each optical fiber link in the candidate test path set M at least uses one spare fiber core for testing; (3) each spare core of each optical fiber link in the candidate test path set M is used for testing. For the first case, each fiber link in the candidate test path set M only uses one spare core for testing, where the number of fiber links isSa1And the number of spare cores Sb1Similarly, the objective function is selected as the number of optical fiber links Sa1Maximum or spare core number Sb1Maximum and all; for the second case, each optical fiber link in the candidate test path set M uses at least one of the spare cores for testing, which ensures that if one of the test paths j passes through one of the spare cores of the optical fiber link i, the other spare cores of the optical fiber link may not be used, or may be used by other test paths except the test path j; for the third case, each spare fiber core of each optical fiber link in the candidate test path set M is used for testing, and only the number S of spare fiber cores can be selected at this timeb1The maximum is taken as the objective function.
Preferably, after selecting a test point and a corresponding test path each time, the remaining spare fiber core number S of each optical fiber link ii2The following rules are adopted:
wherein S isi2(n) number of spare optical fiber cores remaining after the optical fiber link i is optimized in the nth round of equipment test distribution, and similarly, Si2(n-1) the number of spare optical fibers remaining for the number of spare optical fibers remaining after the optical fiber link i is optimized in the n-1 round of equipment test distribution, in particular, Si2(0) Representing the initial remaining spare fiber core number of the link i; y isjSolving the integer linear optimization model Z of claim 4 for the current round of test stationing2Of the test path j is assigned a number of parallel spare cores, QijRepresenting the number of times test path j passes link i.
Here, the staff marks the tested optical fiber or the spare fiber core used for the current measurement on different test paths, and the optical fiber or the spare fiber core marked with the tested mark needs to be removed and cannot be selected again, so that before restarting a new round of point selection and determining a test path set, the solved tested optical fiber or the tested spare fiber core needs to be deleted, then the remaining targets on a new round of candidate test path set M are solved, and after the repeated execution is performed for a limited number of times, the measurement on all working optical fibers or spare fiber cores is realized, so that the test purpose is achieved, and the cycle is terminated.
The invention also provides a computer readable storage medium, the storage medium stores a computer program, when the computer program is executed by a running processor, the distribution method of the optical fiber testing equipment is realized, the running processors are provided, and parallel calculation is carried out when the computer program is executed, so that the distribution optimization efficiency of the optical fiber testing equipment is improved.
The invention also provides an optical fiber testing system, which comprises:
the optical fiber testing equipment distribution optimization subsystem is used for the distribution optimization of the optical fiber testing equipment;
the optical fiber testing subsystem sends a testing instruction, collects and analyzes a response signal of the optical fiber and judges the quality condition of a testing channel;
the automatic connection guiding subsystem receives the result of the distribution optimization of the optical fiber testing equipment, determines the connection relation of the optical fibers according to the testing channel, and sends a connection instruction to the testing subsystem to enable the optical fibers to be connected;
the optical fiber test equipment distribution optimization subsystem is connected with the optical fiber test subsystem in a bidirectional mode, transmits a distribution optimization result of the optical fiber test equipment to the optical fiber test subsystem, receives a test result reported by the optical fiber test subsystem, analyzes whether a network topology structure and the number of standby fiber cores to be tested of each optical fiber link change or not according to the test result, re-performs distribution optimization of the optical fiber test equipment according to the change result, transmits the distribution optimization result to the test equipment, and increases or closes the test equipment; the optical fiber testing subsystem is in one-way connection with the automatic connection guiding subsystem and receives connection instruction signals of the automatic connection guiding subsystem; the optical fiber testing equipment distribution optimization subsystem is in bidirectional connection with the automatic connection guiding subsystem, the distribution result of the optical fiber testing equipment distribution optimization is transmitted to the automatic connection guiding subsystem, the automatic connection guiding subsystem determines the connection mode of the standby fiber cores of each optical fiber link, a connection command is sent out to perform connection control on the standby fiber cores, and the automatic connection guiding subsystem sends a report of the connection guiding condition to the optical fiber testing equipment distribution optimization subsystem.
Preferably, the optical fiber testing equipment stationing optimization subsystem is provided with a human-computer interaction module and an optimization processor, and a worker inputs network topology structure parameters of the optical fiber communication network to be tested and the spare fiber core number a of each optical fiber link through the human-computer interaction moduleiAnd the maximum total length L of the test optical fiber, performing distribution optimization of the optical fiber test equipment by using an optimization processor, and outputting a distribution optimization result of the optical fiber test equipment;
the fiber optic test subsystem includes: the optical fiber testing equipment is connected with the initial end of the testing path and is used for directly testing the optical fiber communication network to be tested;
the test processor is used for sending a test instruction, generating a test excitation signal, collecting and analyzing a response signal of the fiber core of the optical fiber and judging the quality condition of a test access;
the optical fiber testing equipment is provided with a laser light source and an optical fiber testing interface, the laser power source generates laser pulse according to the instruction of the testing processor and transmits a laser pulse signal to the optical fiber testing interface, and the optical fiber testing interface is used for connecting an initial optical fiber of a path to be tested.
Compared with the prior art, the technical scheme of the invention has the beneficial effects that:
(1) the invention provides a point distribution method of optical fiber test equipment, which comprises the steps of firstly, taking all nodes which are not used as test equipment distribution points as candidate nodes, and inspecting the number S of measurable links in T-hop neighbors of each candidate nodea(or the number of the spare fiber cores Sb) is measured, and the corresponding number of the links S is selecteda(or the maximum number Sb of the detectable spare fiber cores) is used as a distribution point of the test equipment; then determining a testing path set M originated from the selected distribution point, and further taking the testing path set M as a basis and the number S of the optical fiber links corresponding to the testing path set Ma1Maximum or spare core number Sb2The maximum target is established, an integer linear programming model Z is established, and the optimal dial-up relation among optical fiber links (or spare fiber cores thereof) under the condition of selecting the test point is solved, so that the test point can test as many optical fibers (or spare fiber cores thereof) as possible, and the distribution points of optical fiber test equipment are reducedThe number of the optical fiber testing devices is reduced, the defect that the conventional method for selecting a large number of optical fiber testing device distribution points has high requirement on the number of professional testing maintenance personnel is overcome, and the optical fiber testing maintenance cost is reduced.
(2) The invention also provides a computer readable storage medium, the storage medium stores a computer program for realizing the optical fiber testing equipment stationing method, when the computer program is executed by a plurality of running processors, the running processors can perform parallel computation, and the stationing optimization efficiency of the optical fiber testing equipment is improved.
(3) The invention also provides an optical fiber testing system, and the automatic connection guiding subsystem further establishes the connection mode of the optical fiber link or the spare fiber core through the distribution optimization result of the optical fiber testing equipment while carrying out the optical fiber communication network test, thereby realizing the automatic connection of the working optical fiber or the spare fiber core.
Drawings
Fig. 1 is a schematic flow chart of a point distribution method of an optical fiber testing apparatus according to the present invention.
Fig. 2 is a structural connection block diagram of the optical fiber testing system according to the present invention.
Fig. 3 is a test network diagram of a stationing method for the optical fiber test apparatus proposed by the present invention.
Detailed Description
The drawings are for illustrative purposes only and are not to be construed as limiting the patent;
for the purpose of better illustrating the embodiments, certain features of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product;
it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.
Example 1
Fig. 1 is a schematic flow chart of a distribution method of an optical fiber testing apparatus, including the following steps:
s1, inputting parameters required by distribution optimization of optical fiber testing equipment of optical fiber communication network to be testedThe number of the nodes P of the optical fiber communication network to be tested, the connection relation among the nodes, and the space length d of each optical fiber link i in the optical fiber communication network to be testediSpare core number a of each optical fiber linkiAnd the maximum total length L, i of the tested optical fibers represents the ith optical fiber link in the optical fiber communication network to be tested, i is 1. Before the optical fiber test is carried out, for any optical fiber communication network to be tested, firstly, the parameters of the optical fiber communication network to be tested need to be determined, and the parameters of the optical fiber communication network to be tested are the basis for carrying out the distribution optimization of the optical fiber test equipment.
S2, calculating the average distance D of optical fiber links in the optical fiber communication network to be tested, and obtaining the maximum trial link hop number T allowed by each candidate node q in the network topology structure, wherein T represents a positive integer not exceeding L/D; the expression of the average distance D of the optical fiber links in the optical fiber communication network to be tested is as follows:
wherein, i represents the ith optical fiber link in the optical fiber communication network to be tested, and i is 1. N represents the total number of the optical fiber links in the optical fiber communication network to be tested; diRepresenting the spatial length of each fiber link.
S3, calculating the number S of the optical fiber links on all the test paths in the T-hop link corresponding to the maximum link hop number T from each candidate node qaOr the number of spare cores SbSelecting the number S of optical fiber linksaOr the number of spare cores SbTaking a maximum corresponding node k as a distribution point of the initial optical fiber testing equipment, wherein k is 1, a.
S4, based on the candidate test access set M from the node k to all other nodes in the network topology structure in an end-to-end connection mode, the number S of optical fiber links corresponding to the candidate test access set Ma1Maximum or spare core number Sb1Establishing an integer linear programming model Z at the maximum of the target function; to be selected as candidatesThe number S of optical fiber links corresponding to the test path set Ma1Integer linear programming model Z at maximum objective function1Comprises the following steps:
1) an objective function:
max Sa1(X)＝Ft·X
wherein S isa1(X) represents the number S of optical fiber links corresponding to the candidate test path set Ma1A functional form of (c); x denotes a first decision variable, X ═ X1，...，xj，...，xw]TW represents the number of test paths in the candidate test path set M, xjTaking 0 or 1 to represent the number of optical fiber links on the jth test path of the candidate test path set M, xjTaking 0 indicates that there is no fiber link through the jth test path, xjTaking 1 to indicate that an optical fiber link penetrating the jth test path exists; ftIs a row vector, Ft＝[ft1，...，ftj，...，ftw]，ftjRepresenting the number of all optical fiber links which are passed by the jth test channel;
2) constraint conditions are as follows:
GX≤R
g is an N-row w-column matrix, N represents the total number of optical fiber links in the optical fiber communication network to be tested, and w represents the number of test paths of the candidate test path set M; for any of the fibre links i, GijTaking 0 or 1, when the ith link is passed by the jth test path, GijGet 1, otherwise GijIs 0; r ═ R1，...，Ri，...，RN]T，Ri1 means that the ith link has not been tested and is therefore available for this round of testing, Ri0 means that the ith link has been previously tested and is no longer available for testing on its or subsequent rounds;
the spare fiber core number S to be tested corresponding to the candidate test path set Mb1Integer linear programming model Z at maximum objective function2Comprises the following steps:
1) an objective function:
max Sb1(Y)＝Ft·Y
wherein S isb1(Y) represents the spare fiber core number S to be tested corresponding to the candidate test path set Mb1A functional form of (c); y denotes a second decision variable, Y ═ Y1，...，yj，...，yw]TW represents the number of test paths in the candidate test path set M, yjTaking 0 or a positive integer t to represent the number of parallel spare fiber cores on the jth test path of the candidate test path set M, yjTaking 0 to indicate the absence of a spare core through the jth test path, yjTaking a positive integer to represent that the number of the parallel standby fiber cores penetrating through the jth test passage is t; ftIs a row vector, Ft＝[ft1，...，ftj，...ftw]，ftjRepresenting the number of all optical fiber links which are passed by the jth test channel;
2) constraint conditions are as follows:
QY≤H
q is an N-row w-column matrix, N represents the total number of optical fiber links in the optical fiber communication network to be tested, and w represents the number of test paths of the candidate test path set M; for any of the fibre links i, QijRepresents the number of times the ith link is passed by the test path j; h ═ H1，...，Hi，...，HN]T，HiIndicating the number of spare cores for which the ith link has not been tested.
Here, when the integer linear programming model uses the fiber link number S corresponding to the candidate test path set Ma1When the maximum target is reached, the decision variable is the number of parallel optical fiber links to be measured corresponding to each candidate test channel, namely the number of optical fiber channels penetrating through each whole test channel, and the constraint condition is that the number of the links to be tested is smaller than the number of untested links; when the integer linear programming model uses the spare fiber core number S corresponding to the test path set Mb1When the maximum target is reached, the decision variable is the number of the spare fiber cores on each testing channel corresponding to the testing channel set M, and each optical fiber link possibly comprises a plurality of spare fiber cores, so that the number of the parallel spare fiber cores corresponding to each decision variable is 0 or a positive integer.
S5, solving integer linearityPlanning the model Z to obtain the optimal solution of the integer linear programming model Z, and calculating the number S of the optical fiber links measured on all the test paths corresponding to the optimal solutiona1Or the number of spare cores Sb1Outputting the path of each tested channel and the number S of optical fiber links tested by each tested channelw1Or spare core number Si1Modifying the number Si of spare cores of each optical fiber link i via which each test path is routed2(ii) a The branch-and-bound method and the secant plane method adopted in the invention are commonly known algorithms for solving the integer linear programming problem.
The optical fiber to be tested in the T-hop range on all the test paths refers to the optical fiber to be tested in the T-hop neighbor range of any test path from the selected test equipment layout node q, and each link on the test path is penetrated, so that the number of the optical fiber links to be tested in the T-hop range on the test path is equal to the hop count T; in fact, the optical fiber to be tested on one optical fiber link may be equipped with a plurality of spare fiber cores, and therefore, the number of spare fiber cores in the T-hop range of any one test path in all test paths is an integral multiple of the link hop number T.
The number of optical fiber links contained in the T-hop part of any one of all the test paths is equal to the number of link hops T; the spare fiber core number contained in the T-hop range of any one test channel is as follows:
Sb3＝ymin·T
wherein S isb3Representing the number of spare fiber cores contained in the T jump range of any one test path in all test paths; t represents the number of link hops; y isminAnd the minimum value of the number of spare cores of any one-hop link in the T-hop range in the test path is represented.
S6, judging the residual spare fiber core number S of all the optical fiber links ii2If the sum is greater than 0, returning to the step S3 to determine the next test equipment layout point; otherwise, the distribution optimization process of the optical fiber testing equipment is finished.
After the round of point selection and the test path establishment steps are completed, the number S of the remaining spare fiber cores of each optical fiber link ii2The following rules are adopted:
wherein S isi2(n) number of spare optical fiber cores remaining after the optical fiber link i is optimized in the nth round of equipment test distribution, and similarly, Si2(n-1) the number of spare optical fibers remaining for the number of spare optical fibers remaining after the optical fiber link i is optimized in the n-1 round of equipment test distribution, in particular, Si2(0) The initial residual spare fiber core number of the link i is represented, namely the spare fiber core number of the link i before the first testing equipment layout point is established; y isjSolving the integer linear optimization model Z of claim 4 for the current round of test stationing2Of the test path j is assigned a number of parallel spare cores, QijRepresenting the number of times test path j passes link i.
The staff marks the measured optical fiber or the spare fiber core used for the current measurement on different test paths, the optical fiber or the spare fiber core marked with the measured mark needs to be removed and cannot be selected again, therefore, before restarting a new round of point selection and determining a test path set, the solved measured optical fiber or the measured spare fiber core needs to be deleted, then the remaining targets on a new round of candidate test path set M are solved, after repeated execution is carried out for a limited number of times, the measurement of all working optical fibers or spare fiber cores is realized, the test purpose is achieved, and the cycle is terminated.
Furthermore, the invention also provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by an operating processor, the method for distributing the optical fiber testing device is implemented, where there are a plurality of operating processors, and when the method is implemented specifically, the operating processor is determined according to the scale of the on-site network to be tested.
Further, the present invention also provides an optical fiber testing system as shown in fig. 2, which includes:
the optical fiber testing equipment distribution optimization subsystem is used for the distribution optimization of the optical fiber testing equipment;
the optical fiber testing subsystem sends a testing instruction, collects and analyzes a response signal of the optical fiber and judges the quality condition of a testing channel;
the automatic connection guiding subsystem receives the result of the distribution optimization of the optical fiber testing equipment, determines the connection relation of the optical fibers according to the testing channel, and sends a connection instruction to the testing subsystem to enable the optical fibers to be connected;
the optical fiber test equipment distribution optimization subsystem is in bidirectional connection with the optical fiber test subsystem, transmits the distribution optimization result of the optical fiber test equipment to the optical fiber test subsystem, receives the test result reported by the optical fiber test subsystem, analyzes whether the network topology structure and the number of standby fiber cores to be tested of each optical fiber link change according to the test result, re-performs distribution optimization of the optical fiber test equipment according to the change result, transmits the distribution optimization result to the test equipment, and increases or closes the test equipment; the optical fiber testing subsystem is in one-way connection with the automatic connection guiding subsystem and receives connection instruction signals of the automatic connection guiding subsystem; the optical fiber testing equipment distribution optimization subsystem is in bidirectional connection with the automatic connection guiding subsystem, the distribution result of the optical fiber testing equipment distribution optimization is transmitted to the automatic connection guiding subsystem, the automatic connection guiding subsystem determines the connection mode of the standby fiber cores of each optical fiber link, a connection command is sent out to perform connection control on the standby fiber cores, and the automatic connection guiding subsystem sends a report of the connection guiding condition to the optical fiber testing equipment distribution optimization subsystem.
The optical fiber testing equipment distribution optimization subsystem is provided with a human-computer interaction module and an optimization processor, and a worker inputs network topology structure parameters of the optical fiber communication network to be tested and the spare fiber core number a of each optical fiber link through the human-computer interaction moduleiAnd the maximum total length L of the test optical fiber, performing distribution optimization of the optical fiber test equipment by using an optimization processor, and outputting a distribution optimization result of the optical fiber test equipment;
the optical fiber testing subsystem comprises a plurality of optical fiber testing devices for directly testing the optical fiber communication network to be tested, and the specific number of the optical fiber testing devices is determined by the scale of the testing network in practical application; the test processor is used for sending a test instruction, generating a test excitation signal, collecting and analyzing a response signal of the fiber core of the optical fiber and judging the quality condition of a test access;
the optical fiber testing equipment is provided with a laser light source and an optical fiber testing interface, the laser light source generates laser pulse according to the instruction of the testing processor and transmits a laser pulse signal to the optical fiber testing interface, and the optical fiber testing interface is used for connecting an initial optical fiber 1 of a path to be tested.
Example 2
The test network diagram of the distribution method for the optical fiber test equipment proposed by the present invention as shown in fig. 3, the number in each circle is the node number of the test network, and the data form indicated by the link side between adjacent nodes is (L, V) which represents the space length d of each optical fiber linkiThe unit is kilometer, V represents the number of spare fiber cores contained in each link at present, referring to fig. 3, the test network has 27 nodes and 27 optical fiber links, the number of all spare fiber cores is 532, the average distance D of the optical fiber links is 13.3912km, the total length L of the optical fiber of each test path does not exceed 150km, therefore, the maximum number of tentative link hops T allowed for each candidate node q in the network topology is 11 hops, the optical fiber test equipment distribution can have three different optimization cases, and this embodiment is for the first optimization case: each spare core must be measured, each spare core must be uniquely usable by a test path originating from a test device, and when each spare core of each fiber link in the set of test paths M is used for testing, the objective function is:
max Sb1(Y)＝Ft·Y
wherein S isb1(Y) represents the spare fiber core number S to be tested corresponding to the candidate test path set Mb1A functional form of (c); y denotes a second decision variable, Y ═ Y1，...，yj，...，yw]TW represents the number of test paths in the candidate test path set M, yjTaking 0 or a positive integer t to represent the number of parallel spare fiber cores on the jth test path of the candidate test path set M, yjTaking 0 to indicate the absence of a spare core through the jth test path, yjTaking a positive integer t to represent that the number of the parallel standby fiber cores penetrating through the jth test passage is t; ftIs a row vector, Ft＝[ft1，...，ftj，...ftw]，ftjRepresenting the number of all optical fiber links which are passed by the jth test channel; the number of searched neighbor hops T is selected as 2, namely the number of the spare fiber cores directly connected with each candidate node j and the direct neighbor thereof is used as a selection basis, the node with the largest number of the directly connected spare fiber cores is selected as an initial test equipment layout point, after calculation, the node is selected as the node 7 for the first time, all test paths which originate from the node 7 and have the total length within 150km are listed, the limitation on the calculation scale by the storage capacity and the calculation speed of a computer is limited, the allowable maximum loop times in each test path considered in the embodiment is 5, under this constraint, a total of 59785 test paths originating from node 7 and having a total length of less than 150km are listed, and then through the integer linear programming model described above, and performing parallel spare fiber number optimal allocation calculation on the 59785 test paths, wherein the objective function is the total number S of spare fiber cores of the test paths from the selected node 7.b1In order to obtain the solution which enables the objective function to reach the maximum, an integer linear programming model is solved by combining a secant plane method with a branch-and-bound method, and the optimal distribution of the test access and the number of the parallel spare fiber cores and the layout points of the optical fiber measuring equipment shown in the table 1 are obtained.
TABLE 1
Starting from the distribution point 7 of the initial optical fiber testing equipment, 15 testing paths are optimized by the integer linear programming optimization model provided by the invention, and the total number of the testing fiber cores is 296.
In the cyclic optimization process, the layout point of the second optical fiber testing device is the node 19, and the test path set, the optimized distribution of the number of the parallel spare optical fibers and the layout point of the optical fiber measuring device shown in table 2 are obtained.
TABLE 2
The total number of test paths starting from the distribution point 19 of the optical fiber test equipment and optimized by the integer linear programming optimization model provided by the invention is 3, and the total number of test fiber cores is 50.
In the cyclic optimization process, the distribution point of the third optical fiber testing device is the node 25, and the test path set, the optimized distribution of the number of the parallel spare optical fibers and the distribution point of the optical fiber measuring device shown in table 3 are obtained.
TABLE 3
The total number of test paths starting from the distribution point 25 of the optical fiber test equipment and optimized by the integer linear programming optimization model provided by the invention is 3, and the total number of the test fiber cores is 110.
In the cyclic optimization process, the distribution point of the fourth optical fiber testing device is the node 22, and the test path set, the optimized distribution of the number of the parallel spare optical fibers, and the distribution point of the optical fiber measuring device shown in table 4 are obtained.
TABLE 4
Starting from the distribution point 22 of the optical fiber testing equipment, 2 testing channels are optimized by the integer linear programming optimization model provided by the invention, and the total number of testing fiber cores is 56.
In the cyclic optimization process, the distribution point of the fifth optical fiber testing device is the node 13, and the test path, the optimized distribution of the number of the parallel spare optical fibers and the distribution point of the optical fiber measuring device shown in table 5 are obtained.
TABLE 5
The number of test channels which are started from a distribution point 13 of the optical fiber test equipment and optimized by the integer linear programming optimization model provided by the invention is 1, and the total number of test fiber cores is 12.
In the cyclic optimization process, the distribution point of the sixth optical fiber testing device is the node 10, and the test path set, the optimized distribution of the number of parallel spare optical fibers, and the distribution point of the optical fiber measuring device shown in table 6 are obtained.
TABLE 6
Starting from a distribution point 10 of optical fiber testing equipment, 1 testing channel is optimized through the integer linear programming optimization model provided by the invention, the testing fiber core number is 8 in total, and 6 distribution points are needed in total after the 532 spare fiber cores in the testing network shown in the figure 3 are tested.
Example 3
As shown in fig. 3, in the test network diagram of the distribution method for the optical fiber test equipment provided by the present invention, in this embodiment, all parameters are the same as those in embodiment 1, and for the second optimization rule: each optical fiber link in the candidate test path set M is tested only by using one standby fiber core, and the objective function of the integer linear programming model is as follows:
an objective function:
max Sa1(X)＝Ftx or max Sb1(Y)＝FtY, if one of the test paths passes through one spare fiber core of a certain optical fiber link, the other spare fiber cores of the optical fiber link cannot be used by other test paths; according to the method of the application, the test equipment which is selected for the first time is arranged with the node 11, and the test path which is originated from the selected initial node 11 is combined by using the secant plane methodAnd solving the integer linear programming model by using a branch-and-bound method to obtain the test access, the optimized distribution of the number of the parallel spare optical fibers and the layout points of the optical fiber measuring equipment shown in the table 7.
TABLE 7
Starting from a distribution point 11 of the optical fiber testing equipment, 4 testing paths are optimized by the integer linear programming optimization model provided by the invention, and 18 optical fiber links (the number of fiber cores is 18) are tested in total.
In the cyclic optimization process, the layout point of the second optical fiber testing device is the node 21, and the test path, the optimized distribution of the number of the parallel spare optical fibers, and the layout point of the optical fiber measuring device shown in table 8 are obtained.
TABLE 8
Starting from a distribution point 21 of the optical fiber testing equipment, 3 testing paths are optimized by the integer linear programming optimization model provided by the invention, and 5 optical fiber links (the number of fiber cores is 5) are tested in total.
In the cyclic optimization process, the layout point of the third optical fiber testing device is the node 26, and the test path, the optimized distribution of the number of the parallel spare optical fibers, and the layout point of the optical fiber measuring device shown in table 9 are obtained.
TABLE 9
Starting from a distribution point 26 of the optical fiber testing equipment, 2 testing paths are optimized by the integer linear programming optimization model provided by the invention, and 2 optical fiber links (the number of fiber cores is 2) are tested in total.
In the cyclic optimization process, the distribution point of the fourth optical fiber testing device is node 2, and the test path, the optimized distribution of the number of parallel spare optical fibers, and the distribution point of the optical fiber measuring device shown in table 10 are obtained.
The test paths which originate from a distribution point 2 of the optical fiber test equipment and are optimized by the integer linear programming optimization model provided by the invention are 1 in total, and 1 optical fiber link (the number of fiber cores is 1) is tested in total.
In the cyclic optimization process, the layout point of the fifth optical fiber testing device is the node 18, and the test path, the optimized distribution of the number of the parallel spare optical fibers, and the layout point of the optical fiber measuring device shown in table 11 are obtained.
TABLE 11
Starting from a distribution point 18 of the optical fiber testing equipment, 1 testing path is obtained after the optimization through the integer linear programming optimization model provided by the invention, and 1 optical fiber link (the number of fiber cores is 1) is tested in total. In this embodiment, the test of all links of the entire network is completed, and it is limited that each link must only test one of the fiber cores, the total length of the test path does not exceed 150km, and the distribution of 5 optical fiber test devices is required. The total number of links tested: 27, number of spare cores tested: 27.
example 4
As shown in fig. 3, a test network diagram of the distribution method for the optical fiber testing apparatus proposed by the present invention, in this embodiment, all parameters are consistent with those in embodiment 1, and for the third optimization rule: each fiber link uses at least one of the spare cores for testing.
Once a test point is selected, the objective function of the integer linear programming model of the constructed test path set M corresponding to the total number Sb of the targets to be tested is:
max Sb1(Y)＝Ft·Y，
after one of the test paths passes through one spare fiber core of a certain optical fiber link, other spare fiber cores of the optical fiber link can be used by other test paths; similar to embodiment 2, the layout point of the first test equipment is node 7; a set of all test paths starting from the selected initial node 7 is constructed, and an integer linear optimization programming model is solved by using a branch-and-bound method and a cut-plane method, so that the optimal distribution of all test paths and the number of parallel spare fiber cores and the layout points of the optical fiber measurement equipment shown in table 12 are obtained.
TABLE 12
The number of test links 21, starting from the distribution point 7 of the optical fiber test equipment, after being optimized by the integer linear programming model proposed by the present invention, totals the number of test cores 296.
In the cyclic optimization process, the layout point of the second optical fiber testing device is the node 23, and the test path set, the optimized distribution of the number of the parallel spare optical fibers, and the layout point of the optical fiber measuring device shown in table 10 are obtained.
The number of test links 6 and the total number of test cores 104 which are started from the distribution point 23 of the optical fiber test equipment and optimized by the integer linear programming optimization model provided by the invention are calculated, and the distribution point number of the required optical fiber test equipment is 2 after all the optical fiber links are tested.
Obviously, it is emphasized that: the specific results given in the above embodiments are obtained under specific conditions, such as a specified neighbor hop search range, a specified maximum allowable number of links, etc., and the data of the specified specific conditions is only used for illustration of the specific embodiments and should not be construed as a limitation to the claims of the present invention. Any embodiment which gives better results than the above described embodiment by adding or modifying the number of neighbour hops, the maximum number of allowed loops and other modifications of the technical parameters already mentioned in the present invention, by the same or similar method according to the invention, should be considered as belonging to the results of the implementation of the method according to the invention and therefore belonging to the scope of the right which the invention shall protect.
Claims (9)
1. A method of spotting optical fiber testing equipment, the method comprising the steps of:
s1, inputting parameters required by the point placement optimization of optical fiber testing equipment of an optical fiber communication network to be tested;
s2, calculating the average distance D of optical fiber links in the optical fiber communication network to be tested, and obtaining the maximum trial link hop number T allowed by each candidate node q in the network topology structure, wherein T represents a positive integer not exceeding L/D, and L represents the maximum test optical fiber total length;
s3, calculating the number S of the optical fiber links to be tested on all the test paths in the T-hop link corresponding to the maximum tentative link hop number T of each candidate node qaOr the number S of spare cores to be testedbSelecting the number S of optical fiber links to be testedaOr the number S of spare cores to be testedbTaking a maximum corresponding node k as a distribution point of the initial optical fiber testing equipment, wherein k is 1, a.
S4, based on the candidate test access set M from the node k to all other nodes in the network topology structure in an end-to-end connection mode, the number S of the optical fiber links to be tested corresponding to the candidate test access set M is used as the basisa1Maximum or number of spare cores S to be testedb1Establishing an integer linear programming model Z at the maximum of the target function; the number S of the optical fiber links to be tested corresponding to the candidate test path set Ma1Integer linear programming model Z at maximum objective function1Comprises the following steps:
1) an objective function:
maxSa1(X)＝Ft·X
wherein S isa1(X) represents the number S of optical fiber links to be tested corresponding to the candidate test path set Ma1A functional form of (c); x denotes a first decision variable, X ═ X1，...，xj，...，xw]TW represents the number of test paths in the candidate test path set M, xjTaking 0 or 1 to represent the number of parallel optical fiber links on the jth test path of the candidate test path set M, xjTaking 0 indicates that there is no parallel fiber link through the jth test path, xjTaking 1 to indicate that a parallel optical fiber link penetrating the jth test path exists; ftIs a row vector, Ft＝[ft1，...，ftj，...，ftw]，ftjRepresenting the number of all optical fiber links passed by the jth test path;
2) constraint conditions are as follows:
GX≤R
g is an N-row w-column matrix, N represents the total number of optical fiber links in the optical fiber communication network to be tested, and w represents the number of test paths of the candidate test path set M; for any of the fibre links i, GijTaking 0 or 1, when the ith link is passed by the jth test path, GijGet 1, otherwise GijIs 0; r ═ R1，...，Ri，...，RN]T，Ri1 means that the ith link has not been tested, Ri0 means that the ith link has been previously tested;
the spare fiber core number S to be tested corresponding to the candidate test path set Mb1Integer linear programming model Z at maximum objective function2Comprises the following steps:
1) an objective function:
maxSb1(Y)＝Ft·Y
wherein S isb1(Y) represents the spare fiber core number S to be tested corresponding to the candidate test path set Mb1A functional form of (c); y denotes a second decision variable, Y ═ Y1，...，yj，...，yw]TW represents the number of test paths in the candidate test path set M, yj0 or a positive integer t, representingThe number of parallel spare cores, y, allocated to the jth test path of the candidate test path set MjTaking 0 to indicate the absence of a spare core through the jth test path, yjTaking a positive integer t, wherein the number of the standby cores to be measured penetrating the jth test channel is t; ftIs a row vector, Ft＝[ft1，...，ftj，...，ftw]，ftjRepresenting the number of all optical fiber links passed by the jth test path;
2) constraint conditions are as follows:
QY≤H
q is an N-row w-column matrix, N represents the total number of optical fiber links in the optical fiber communication network to be tested, and w represents the number of test paths of the candidate test path set M; for any of the fibre links i, QijRepresents the number of times the ith link is passed by the test path j; h ═ H1，...，Hi，...，HN]T，HiIndicating the number of spare cores for which the ith link has not been tested;
s5, solving the integer linear programming model Z to obtain the optimal solution of the integer linear programming model Z, and calculating the number S of the optical fiber links to be tested corresponding to the candidate test access set M corresponding to the optimal solutiona1Or the number S of spare cores to be testedb1Outputting the path of each tested channel and the number S of optical fiber links tested by each tested channelw1Or spare core number Si1Modifying the number Si of the spare fiber cores to be tested of each optical fiber link i passing through each candidate test path2；
S6, judging the number S of the remaining standby optical fibers to be tested of all the optical fiber links ii2If the sum is greater than 0, returning to the step S3 to determine the next optical fiber testing equipment arrangement point; otherwise, the distribution optimization process of the optical fiber testing equipment is finished.
2. The method for distributing optical fiber testing equipment according to claim 1, wherein the parameters in step S1 include the total number P of nodes in the optical fiber communication network to be tested, the connection relationship between the nodes, and the spatial length of each optical fiber link i in the optical fiber communication network to be testeddiSpare core number a of each optical fiber linkiAnd the maximum total length L, i of the tested optical fibers represents the ith optical fiber link in the optical fiber communication network to be tested, i is 1.
3. The method of claim 2, wherein the average distance D between the optical fiber links in the optical fiber communication network to be tested in step S2 is expressed as:
wherein, i represents the ith optical fiber link in the optical fiber communication network to be tested, and i is 1. N represents the total number of the optical fiber links in the optical fiber communication network to be tested; diRepresenting the spatial length of each fiber link.
4. The method according to claim 1, wherein the number of optical fiber links in the initial T hops of any one of all the test paths in step S3 is equal to T; the spare fiber core number contained in the T-hop range of any one test channel is as follows:
Sb3＝ymin·T
wherein S isb3Representing the number of spare fiber cores contained in the T jump range of any one test path in all test paths; t represents the number of link hops; y isminAnd the minimum value of the number of spare cores of any one-hop link in the T-hop range in the test path is represented.
5. The method according to claim 4, wherein when each fiber link in the candidate test path set M only uses one spare core for testing, the objective function is:
maxSa1(X)＝Ft·X
or the objective function is:
maxSb1(Y)＝Ft·Y；
if one of the test paths j passes through one spare fiber core of the optical fiber link i, the other spare fiber cores of the optical fiber link cannot be used by other test paths except the test path j;
when each optical fiber link in the candidate test path set M uses at least one spare core for testing, the objective function is: MaxSa1(X)＝Ft·X
Or the objective function is:
maxSb1(Y)＝Ft·Y；
if one of the test paths j passes through one spare fiber core of the optical fiber link i, the other spare fiber cores of the optical fiber link can be used by other test paths except the test path j;
when each spare core of each optical fiber link in the candidate test path set M is used for testing, the objective function is:
maxSb1(Y)＝Ft·Y。
6. the method of claim 1, wherein the number S of spare cores to be tested remaining in each optical fiber link ii2The following rules are adopted:
wherein S isi2(n) the number of the residual spare optical fiber cores of the optical fiber link i after the n-th round of optical fiber testing equipment distribution optimization, Si2(n-1) the number of the residual spare optical fibers after the optical fiber link i is optimized in the n-1 round of equipment test distribution point, Si2(0) Representing the initial remaining spare fiber core number of the optical fiber link i; y isjLinear optimization model Z for integer in test stationing of this round2Of the test path j in the optimal solution of (a) the number of parallel spare cores, Q, allocated by the test path jijRepresenting the number of times test path j passes over fiber link i.
7. A computer-readable storage medium, in which a computer program is stored, wherein the computer program, when executed by a plurality of execution processors executing parallel computing in executing the computer program, implements the method for stationing optical fiber testing equipment according to any one of claims 1 to 6.
8. An optical fiber testing system, the system comprising:
the optical fiber testing equipment stationing optimization subsystem is used for stationing optimization of optical fiber testing equipment, and the stationing optimization of the optical fiber testing equipment is realized based on the stationing method of the optical fiber testing equipment in claim 1;
the optical fiber testing subsystem sends a testing instruction, collects and analyzes a response signal of the optical fiber and judges the quality condition of a testing channel;
the automatic connection guiding subsystem receives the result of the distribution optimization of the optical fiber testing equipment, determines the connection relation of the optical fibers according to the testing channel, and sends a connection instruction to the optical fiber testing subsystem to enable the optical fibers to be connected;
the optical fiber test equipment distribution optimization subsystem is connected with the optical fiber test subsystem in a bidirectional mode, transmits a distribution optimization result of the optical fiber test equipment to the optical fiber test subsystem, receives a test result reported by the optical fiber test subsystem, analyzes whether a network topology structure and the number of standby fiber cores to be tested of each optical fiber link change or not according to the test result, re-performs distribution optimization of the optical fiber test equipment according to the change result, transmits the distribution optimization result to the optical fiber test equipment, and increases or closes the optical fiber test equipment; the optical fiber testing subsystem is in one-way connection with the automatic connection guiding subsystem and receives connection instruction signals of the automatic connection guiding subsystem; the optical fiber testing equipment distribution optimization subsystem is in bidirectional connection with the automatic connection guiding subsystem, the distribution result of the optical fiber testing equipment distribution optimization is transmitted to the automatic connection guiding subsystem, the automatic connection guiding subsystem determines the connection mode of the standby fiber cores of each optical fiber link, a connection command is sent out to perform connection control on the standby fiber cores, and the automatic connection guiding subsystem sends a report of the connection guiding condition to the optical fiber testing equipment distribution optimization subsystem.
9. The optical fiber testing system of claim 8, wherein the optical fiber testing equipment placement optimization subsystem is provided with a human-computer interaction module and an optimization processor, and a worker inputs the network topology structure parameters of the optical fiber communication network to be tested and the spare fiber core number a of each optical fiber link through the human-computer interaction moduleiAnd the maximum total length L of the test optical fiber, performing distribution optimization of the optical fiber test equipment by using an optimization processor, and outputting a distribution optimization result of the optical fiber test equipment;
the fiber optic test subsystem includes: the optical fiber testing equipment is connected with the initial end of the testing path and is used for directly testing the optical fiber communication network to be tested;
the test processor is used for sending a test instruction, generating a test excitation signal, collecting and analyzing a response signal of the fiber core of the optical fiber and judging the quality condition of a test access;
the optical fiber testing equipment is provided with a laser light source and an optical fiber testing interface, the laser light source generates laser pulse according to the instruction of the testing processor and transmits a laser pulse signal to the optical fiber testing interface, and the optical fiber testing interface is used for connecting an initial optical fiber of a path to be tested.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911337664.6A CN111064505B (en) | 2019-12-23 | 2019-12-23 | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911337664.6A CN111064505B (en) | 2019-12-23 | 2019-12-23 | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111064505A CN111064505A (en) | 2020-04-24 |
| CN111064505B true CN111064505B (en) | 2020-10-27 |
Family
ID=70300865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911337664.6A Active CN111064505B (en) | 2019-12-23 | 2019-12-23 | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111064505B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111601189B (en) * | 2020-04-30 | 2022-01-25 | 云南电网有限责任公司迪庆供电局 | Accurate time synchronization method and system applied to cable distance measuring device |
| CN113206702B (en) * | 2021-04-30 | 2023-07-28 | 国网新疆电力有限公司电力科学研究院 | Optical cable fault detection device and detection method thereof |
| CN113411121B (en) * | 2021-06-01 | 2023-04-11 | 东莞市东麒腾五金制品有限公司 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101883051A (en) * | 2010-07-07 | 2010-11-10 | 西安交通大学 | Hybrid network resource optimization method based on business |
| CN105207859A (en) * | 2014-06-16 | 2015-12-30 | 国家电网公司 | OTN network planning setting method in power communication network |
| CN108847667A (en) * | 2018-08-03 | 2018-11-20 | 国网山东省电力公司经济技术研究院 | A kind of method for expansion planning of power transmission network considering electric network composition optimization |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5109923B2 (en) * | 2008-10-17 | 2012-12-26 | 富士通株式会社 | Chromatic dispersion compensation design method and chromatic dispersion compensation design apparatus in optical network |
-
2019
- 2019-12-23 CN CN201911337664.6A patent/CN111064505B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101883051A (en) * | 2010-07-07 | 2010-11-10 | 西安交通大学 | Hybrid network resource optimization method based on business |
| CN105207859A (en) * | 2014-06-16 | 2015-12-30 | 国家电网公司 | OTN network planning setting method in power communication network |
| CN108847667A (en) * | 2018-08-03 | 2018-11-20 | 国网山东省电力公司经济技术研究院 | A kind of method for expansion planning of power transmission network considering electric network composition optimization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111064505A (en) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111064505B (en) | Point distribution method of optical fiber testing equipment, storage medium and optical fiber testing system | |
| CN102523037B (en) | Centralized monitoring and managing system for optical cable resources | |
| CN106789190B (en) | Vulnerability assessment and route optimization method for power communication network | |
| JP3414257B2 (en) | Multi-core optical fiber measurement data summarizing method and apparatus, and recording medium recording summarization processing program | |
| CN104125010B (en) | A kind of method and device of Cable's Fault location | |
| CN103166774B (en) | With route arrange distinguish method and device | |
| CN103905114A (en) | Optical cable line failure point locating method, device and system | |
| CN103560825A (en) | Method for improving locating precision of optical fiber fault location of multi-stage unequal EPON network | |
| WO2016150204A1 (en) | Automatic discovery method and system for optical cable route | |
| CN108809410B (en) | Optical cable fault detection method and optical cable fault detection system | |
| CN103427898B (en) | Method and system for determining branch fault point of passive optical network | |
| CN104283610A (en) | Multistage passive optical network fault monitoring system and implementation method thereof | |
| CN106850316A (en) | A kind of optical fiber into end graphically managing method and system | |
| CN115882938A (en) | Optical network fault monitoring system | |
| CN109302647A (en) | Frequency spectrum distributing method, device and storage medium | |
| JP7424510B2 (en) | Apparatus and method for evaluating characteristics of spatially multiplexed optical transmission line | |
| CN113556171A (en) | Line fault position determination method based on optical cable path | |
| CN114520935B (en) | Path selection method and path selection device | |
| CN112964301A (en) | Monitoring method, device, system, equipment and storage medium of power pipeline | |
| CN101488163B (en) | Optical cable cleft grafting simulation system | |
| WO2023082774A1 (en) | Shared-routing detection method and apparatus | |
| CN202395775U (en) | Optical cable resource centralized monitoring and management system | |
| JP5488206B2 (en) | Optical fiber line design support device and program | |
| CN113411121B (en) | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network | |
| CN104753588B (en) | A kind of optical survey system |
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 |