CN103248576A - In-site bus type network topology identification method - Google Patents

Abstract

The invention provides an in-site bus type network topology identification method. Through the current detection technology, a controller sequentially sends inquiry signals to detection points, the detection points return confirming signals, the detection points of the shortest path of the same link passed by the detection points also return corresponding confirming signals to the controller, the relationship between the detection points and any one detection point is confirmed, and the topology relationship diagram of the whole network can be judged through the relationship between all detection points. The topology relationship among network nodes can be determined, so the installation, the maintenance and the fault elimination on the network system can be more conveniently and fast realized, and the installation and maintenance time as well as relevant cost brought by the installation and the maintenance can be greatly saved. Meanwhile, because of the adoption of the current detection technology, the confirming process of the topology relationship hardly generates influence on the current of the whole loop, the current of the whole detection loop can reach the muA level, and the number of correspondingly connected detection equipment can also be greatly increased.

Description

The recognition methods of a kind of on-site bus type network topology

Technical field

The present invention relates to a kind of topological recognition methods, especially the recognition methods of network bus topology.

Background technology

Bus-network is simple in structure with it, it is convenient to be easy to expand, increase and decrease, sharing is strong, characteristics that higher reliability is arranged have obtained using widely in field bus control systems such as manufacturing industry, traffic, building, electric power.

At present, in the existing fieldbus detection control system, mainly be to send each address lookup frame one by one by controller, this sensing point or control point answer state is separately given controller then, thereby identify each sensing point or control point, but the topological relation between sensing point or the control point can not determine that this exists a lot of not enough in the practical operation application process.In the automatic fire alarm control system as current extensive use, controller just detects and has connected what fire detectors (detecting devices), but each position of detector and mutual topological relation seldom can determine (domesticly do not have this technology, there is company that this is studied abroad, and certain application is arranged.Pass through at resistance of each detector polyphone as German An She Co., Ltd (Caradon Esser GmbH), and then detect the magnitude of voltage of each detector by controller, thereby determine the topological relation between the detector, produce topological relation figure.But the deficiency that the method exists is, (current, the multipotency in each loop connects 256 detecting devicess if the detector that connects is many, loop current is the mA level), even the resistance of Lian Jieing is very little so, to whole loop, particularly the influence of the detector of loop end is very big.And, the method must with the supporting use of the detector that has corresponding identification code, is detected one by one by detector and to identify, so detection speed is slow and the scope of application is single.Install, detector is debugged, in the maintenance, maintenance process owing to can not determine topological relation between the detector, the staff just can only check one by one, debug, and manually register, this has just expended manpower to a certain extent, has increased installation cost.Simultaneously, owing to manually register, also have the problem of registration error, this also is a big hidden danger for fire alarm undoubtedly.In addition, under normal operating conditions at ordinary times, having indivedual detectors unavoidably breaks down, this just requires the staff can in time find, accurately dispose, but owing to can not accurately position related detector, the staff just can only overhaul whole detector loop, and this has not only incured loss through delay troubleshooting time, has also increased maintenance cost.

Summary of the invention

In order to overcome the deficiencies in the prior art, the invention provides a kind of method of on-site bus type network topology identification.

Pass through current detection technology, send request signal by controller one by one to sensing point, this request signal carries and the corresponding address lookup information of sensing point, after receiving the address information that is complementary with it when sensing point, return corresponding confirmation signal to controller, meanwhile, the sensing point that this sensing point returns the same link shortest path of confirmation signal process also returns corresponding confirmation signal to controller, after controller is received the affirmation signal of sensing point, send request signal for the second time, search second sensing point, after second sensing point received request signal, also return a confirmation signal to controller, same, second sensing point returns the sensing point of the same link shortest path of confirmation signal process, also returns corresponding confirmation signal to controller; By that analogy, all sensing points when receiving that request signal returns confirmation signal, its return confirmation signal the sensing point of same link shortest path of process also return corresponding confirmation signal to controller.

The step of the concrete recognition methods of the technical solution adopted for the present invention to solve the technical problems is as follows:

Step 1: determine the n item ordered series of numbers that concerns between n the sensing point, send request signal to each sensing point one by one by controller, each sensing point is according to receiving that the situation of request signal returns confirmation signal; Sensing point returns confirmation signal to controller and is designated as 1, if sensing point does not return confirmation signal and then is designated as 0, uses A _iRepresent the n item ordered series of numbers that concerns between i sensing point and all sensing points, A _i={ a _I1, a _I2..., a _Ij..., a _In(i, j=1,2,3 ..., n), its middle term a _IjExpression after each sensing point is received request signal, is returned the situation of confirmation signal when sending the i time request signal, obtain the n item ordered series of numbers that concerns between n the sensing point;

Step 2: determine the every of n item ordered series of numbers and the ordered series of numbers S that forms: and numeration row A _iIn every and S _iThe n item number of forming is classified S as, S={S ₁, S ₂..., S _i... S _n,

Step 3: every according to rearranging and be designated as S ' by little to big order with among the gained ordered series of numbers S in the step 2 makes S '={ S _{I '}, S _{2 '}..., S _{N '}Be the non-decreasing ordered series of numbers, namely S ' satisfies S _{L '}≤ S _{2 '}...≤S _{N '};

Step 4: the ordered series of numbers of the every correspondence among the S ' is designated as B _{I '}, i '=1,2,3 ..., n, B _{I '}={ b _{I ' 1}, b _{I ' 2}... b _{I ' j}..., b _{I ' n}, j=1,2,3 ..., n arranges the order of adjusting according to ordered series of numbers S, with ordered series of numbers A _iValue give ordered series of numbers B _{I '}, can obtain B simultaneously _{I '}The ordered series of numbers L that corresponding sensing point position constitutes, L={1 ', 2 ' ..., n ');

Step 5: according to the S ' that obtains in the step 3={ S _{1 '}, S _{2 '}..., S _{N '}Make the following judgment, just can obtain the network topology relation:

If S _{I '}=1, illustrate that then network has i parallel branch, sensing point 1 ', 2 ' ..., i ' is respectively behind the controller first sensing point on i the parallel branch;

If S _{I '}≠ 1, i=2,3 ..., n, note S _{I '}With S _{(i-1) '}At ordered series of numbers B _{I '}With B _{(i-1) '}Middle corresponding every sum of products is K _{I (i-1)}

$K_{i,(i-1)}=\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{b}_{i^{\′}j}{b}_{{(i-1)}^{\′},j},i=\mathrm{2,3},...,n$

If S _{I '}＞S _{(i-1) '}=K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' at same link so, and be sensing point (i-1) ' after first sensing point;

If S _{I '}=S _{(i-1) '}＞K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' not need further to judge K at same link so _{I, (i-2)}With S _{(i-2) '}Relation;

If S _{(i-2) '}=K _{I, (i-2)}, so sensing point i ' and sensing point (i-2) ' same link and be sensing point (i-2) ' after first sensing point;

If S _{(i-2) '}＞K _{I, (i-2)}, sensing point i ' and sensing point (i-2) ' also need further to judge K not at same link so _{I, (i-3)}With S _{(i-3) '}Relation, till the relation of confirming this sensing point and arbitrary sensing point, when to S _{I '}(i '=1,2,3 ..., n) judgement finishes, and can obtain the topological relation of whole network, and then can obtain the topological relation figure of network.

The invention has the beneficial effects as follows this method can determine between the network node topological relation, produce topological diagram, thereby can make the operation user of service more convenient, quickly network system is installed, is overhauled and fixes a breakdown, the correlative charges that can save installation, repair time widely and bring thus.Simultaneously, owing to can adopt current detection technology, by detecting detector and loop current, definite process of topological relation exerts an influence hardly to the electric current in whole loop, the electric current of whole detection circuit can be accomplished μ A level, and the detecting devices number of corresponding connection also can be greatly improved.

In the present fire alarm control system, each loop maximum can connect 256 detecting devicess, if do not carry out automated topology identification, the workload of then installing, overhauling is well imagined.If but adopted the method to realize that in controller automated topology identifies and draw out corresponding topological relation figure, so in installation, maintenance, maintenance and use, just following advantage has been arranged:

(1) in the installation process, no longer needs each detector is registered, can obtain topology diagram accurately by this method, alleviated installation workload, reduced installation cost;

(2) overhaul or change indivedual detectors, can specifically be accurate to a little, no longer need whole loop is checked, also make Operation and Maintenance become simple more, direct, convenient;

(3) by carrying out relative set with fire-fighting link equipment, in case find fire, can be in time, exactly particular location and the zone of fire are accurately located, and can report to the police the very first time, validity and the reliability of fire detecting and alarm improved.

Description of drawings

A kind of on-site bus type network control system that Fig. 1 is suitable for for the present invention.

Fig. 2 surveys the control network for a kind of on-site bus type fire alarm used in the applicating example of the present invention.

The network topology graph of a relation of the corresponding diagram 2 that Fig. 3 obtains for the present invention.

Fig. 4 is topological identification process block diagram of the present invention.

Embodiment

The present invention is further described below in conjunction with drawings and Examples.

Step 1: determine the n item ordered series of numbers that concerns between n the sensing point, send request signal to each sensing point one by one by controller, each sensing point is according to receiving that the situation of request signal returns confirmation signal; Sensing point returns confirmation signal to controller and is designated as 1, if sensing point does not return confirmation signal and then is designated as 0, uses A _iRepresent the n item ordered series of numbers that concerns between i sensing point and all sensing points, A _i={ a _I1, a _I2..., a _Ij..., a _In(i, j=1,2,3 ..., n), its middle term a _IjExpression after each sensing point is received request signal, is returned the situation of confirmation signal when sending the i time request signal, obtain the n item ordered series of numbers that concerns between n the sensing point;

Step 2: determine the every of n item ordered series of numbers and the ordered series of numbers S that forms: and numeration row A _iIn every and S _iThe n item number of forming is classified S as, S={S ₁, S ₂..., S _i... S _n,

Step 3: every according to rearranging and be designated as S ' by little to big order with among the gained ordered series of numbers S in the step 2 makes S '={ S _{1 '}, S _{2 '}..., S _{N '}Be the non-decreasing ordered series of numbers, namely S ' satisfies S _{1 '}≤ S _{2 '}...≤S _{N '};

Step 4: the ordered series of numbers of the every correspondence among the S ' is designated as B _{I '}, i '=1,2,3 ..., n, B _{I '}={ b _{I ' 1}, b _{I ' 2}... b _{I ' j}..., b _{I ' n}, j=1,2,3 ..., n arranges the order of adjusting according to ordered series of numbers S, with ordered series of numbers A _iValue give ordered series of numbers B _{I '}, can obtain B simultaneously _{I '}The ordered series of numbers L that corresponding sensing point position constitutes, L=(1 ', 2 ' ..., n ');

Step 5: according to the S ' that obtains in the step 3={ S _{1 '}, S _{2 '}..., S _{N '}Make the following judgment, just can obtain the network topology relation:

If S _{I '}=1, illustrate that then network has i parallel branch, sensing point 1 ', 2 ' ..., i ' is respectively behind the controller first sensing point on i the parallel branch;

If S _{I '}≠ 1, i=2,3 ..., n, note S _{I '}With S _{(i-1) '}At ordered series of numbers B _{I '}With B _{(i-1) '}Middle corresponding every sum of products is K _{I (i-1)};

$K_{i,(i-1)}=\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{b}_{i^{\′}j}{b}_{{(i-1)}^{\′},j},i=\mathrm{2,3},...,n$

If S _{I '}＞S _{(i-1) '}=K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' at same link so, and be sensing point (i-1) ' after first sensing point;

If S _{I '}=S _{(i-1) '}＞K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' not need further to judge K at same link so _{I, (i-2)}With S _{(i-2) '}Relation;

If S _{(i-2) '}=K _{I, (i-2)}, so sensing point i ' and sensing point (i-2) ' same link and be sensing point (i-2) ' after first sensing point;

If S _{(i-2) '}＞K _{I, (i-2)}, sensing point i ' and sensing point (i-2) ' also need further to judge K not at same link so _{I, (i-3)}With S _{(i-3) '}Relation, till the relation of confirming this sensing point and arbitrary sensing point, when to S _{I '}(i '=1,2,3 ..., n) judgement finishes, and can obtain the topological relation of whole network, and then can obtain the topological relation figure of network.

Figure 2 shows that fire alarm detection control network, be connected with 12 detectors, as shown in Figure 2, according to the method described above, its embodiment and process are as follows:

Step 1: determine the n item ordered series of numbers that concerns between n the sensing point:

Send request signal by controller one by one to sensing point, and the address that the each transmission of hypothesis request signal carries is identical with its corresponding sequence number.Send request signal the 1st time so, return confirmation signal to controller after the 1st sensing point received request signal, be designated as 1, and it returns without 2 to No. 12 detectors of confirmation signal, so the 2nd to No. 12 detector does not return confirmation signal, is designated as 0, can obtain thus:

Ordered series of numbers A ₁={ 1,0,0,0,0,0,0,0,0,0,0,0};

In like manner, controller can obtain by repeatedly sending request signal and return confirmation signal and affirmation signal that the detector of inverse signal shortest path process returns to sensing point:

Ordered series of numbers A ₂={ 1,1,0,0,0,0,0,0,0,0,0,0};

Ordered series of numbers A ₃={ 1,1,1,0,0,0,0,0,0,0,0,0};

Ordered series of numbers A ₄={ 1,1,1,1,0,0,0,0,0,0,0,0};

Ordered series of numbers A ₅={ 1,1,1,1,1,0,0,0,0,0,0,0};

Ordered series of numbers A ₆={ 1,1,1,1,1,1,0,0,0,0,0,0};

Ordered series of numbers A ₇={ 1,1,1,0,0,0,1,0,0,0,0,0};

Ordered series of numbers A ₈={ 1,1,1,0,0,0,1,1,0,0,0,0};

Ordered series of numbers A ₉={ 1,1,1,0,0,0,1,1,1,0,0,0};

Ordered series of numbers A ₁₀={ 1,1,1,0,0,0,1,1,1,1,0,0};

Ordered series of numbers A ₁₁={ 1,1,1,0,0,0,1,1,0,01,0};

Ordered series of numbers A ₁₂={ 1,1,1,0,0,0,1,1,0,0,1,1}.

Step 2: calculate ordered series of numbers A ₁, A ₂..., A ₁₂Every and, can get the every and ordered series of numbers S={1 that forms, 2,3,4,5,6,4,5,6,7,6,7};

Step 3: arrange according to ascending order, the item in the ordered series of numbers of every and composition is rearranged, can get non-decreasing ordered series of numbers S '={ 1,2,3,4,4,5,5,6,6,6,7,7};

Step 4: the ordered series of numbers of the every correspondence among the S ' is designated as B _{I '}, arrange situation about adjusting according to ordered series of numbers S, with ordered series of numbers A _iValue give ordered series of numbers B _{I '}, can get:

B _1′＝A ₁；B _2′＝A ₂；B _3′＝A ₃；B _4′＝A ₄；B _5′＝A ₇；B _6′＝A ₅；B _7′＝A ₈；B _8′＝A ₆；B _9′＝A ₉；B _10′＝A ₁₁；B _11′＝A ₁₀；B _12′＝A ₁₂。

Thereby can get B _{I '}The ordered series of numbers L={1 that corresponding sensing point position constitutes, 2,3,4,7,5,8,6,9,11,10,12};

Step 5: according to the S ' that obtains in the step 3={ S _{1 '}, S _{2 '}..., S _{N '}Make the following judgment:

Because S _{1 '}=1, S _{2 '}≠ 1, so corresponding sensing point 1 is first sensing point behind the controller;

Because S _{2 '}=2,

S _{2 '}＞S _{1 '}=K _2,1So corresponding sensing point 2 is first sensing point behind the sensing point 1;

Because S _{3 '}=3,

S _{3 '}＞S _{2 '}=K _3,2So corresponding sensing point 3 is first sensing point behind the sensing point 2;

Because S _{4 '}=4,

S _{4 '}＞S _{3 '}=K _4,3So corresponding sensing point 4 is first sensing point behind the sensing point 3;

Because S _{5 '}=3, and ${\mathrm{<figure-callout\; id="5"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{5,4}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="5"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{5^{\&prime;}j}{b}_{4^{\&prime;}j}=3<S_{4^{\&prime;}},{\mathrm{<figure-callout\; id="5"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="3"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{5,3}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="5"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{5^{\&prime;}\mathrm{<figure-callout\; id="3"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{3^{\&prime;}j}=3={\mathrm{<figure-callout\; id="3"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{3^{\&prime;}},$ So corresponding sensing point 7 and sensing point 3 be at same link, and for being listed in sensing point in sensing point 3 another branches of back with sensing point 4;

Because S _{6 '}=5, and ${\mathrm{<figure-callout\; id="6"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="5"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{6,5}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="6"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{6^{\&prime;}\mathrm{<figure-callout\; id="5"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{5^{\&prime;}j}=3<{\mathrm{<figure-callout\; id="5"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{5^{\&prime;}},{\mathrm{<figure-callout\; id="6"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{6,4}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="6"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{6^{\&prime;}j}{b}_{4^{\&prime;}j}=4=S_{4^{\&prime;}},$ So corresponding sensing point 5 and sensing point 4 at same link and with sensing point 7 not at same link, and be a sensing point behind the sensing point 4;

Because S _{7 '}=5, and ${\mathrm{<figure-callout\; id="7"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="6"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{7,6}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="7"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{7^{\&prime;}\mathrm{<figure-callout\; id="6"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{6^{\&prime;}j}=3<{\mathrm{<figure-callout\; id="6"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{6^{\&prime;}},{\mathrm{<figure-callout\; id="7"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="5"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{7,5}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="7"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{7^{\&prime;}\mathrm{<figure-callout\; id="5"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{5^{\&prime;}j}=4={\mathrm{<figure-callout\; id="5"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{5^{\&prime;}},$ So corresponding sensing point 8 and sensing point 7 at same link and with sensing point 5 not at same link, and be a sensing point behind the sensing point 7;

Because S _{8 '}=6, and ${\mathrm{<figure-callout\; id="8"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="7"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{8,7}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="8"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{8^{\&prime;}\mathrm{<figure-callout\; id="7"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{7^{\&prime;}j}=3<{\mathrm{<figure-callout\; id="7"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{7^{\&prime;}},{\mathrm{<figure-callout\; id="8"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="6"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{8,6}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="8"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{8^{\&prime;}\mathrm{<figure-callout\; id="6"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{6^{\&prime;}j}=5={\mathrm{<figure-callout\; id="6"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{6^{\&prime;}},$ So corresponding sensing point 6 and sensing point 5 at same link and with sensing point 8 not at same link, and be a sensing point behind the sensing point 5;

Because S _{9 '}=6, and ${\mathrm{<figure-callout\; id="8"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{9,8}}={\mathrm{\&Sigma;}}_{j=1}^{12}{b}_{9^{\&prime;}\mathrm{<figure-callout\; id="8"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{8^{\&prime;}j}=3<{\mathrm{<figure-callout\; id="8"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{8^{\&prime;}},{\mathrm{<figure-callout\; id="7"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{9,7}}={\mathrm{\&Sigma;}}_{j=1}^{12}{b}_{9^{\&prime;\mathrm{<figure-callout\; id="7"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}}{b}_{}{}_{7^{\&prime;}j}=5={\mathrm{<figure-callout\; id="7"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{7^{\&prime;}},$ So corresponding sensing point 9 and sensing point 8 at same link and with sensing point 6 not at same link, and be a sensing point behind the sensing point 8;

Because S _{10 '}=6, and ${\mathrm{<figure-callout\; id="10"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{10,9}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="10"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{10}^{\&prime;}j}{b}_{9^{\&prime;}j}=5<S_{9^{\&prime;}},{\mathrm{<figure-callout\; id="10"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="8"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{10,8}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="10"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{10}^{\&prime;}\mathrm{<figure-callout\; id="8"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{8^{\&prime;}j}=3<{\mathrm{<figure-callout\; id="8"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{8^{\&prime;}},{\mathrm{<figure-callout\; id="10"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="7"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{10,7}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="10"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{10}^{\&prime;}\mathrm{<figure-callout\; id="7"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{7^{\&prime;}j}=5={\mathrm{<figure-callout\; id="7"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{7^{\&prime;}},$ So, so corresponding sensing point 11 and sensing point 8 at same link and with sensing point 6 and sensing point 9 not at same link, and for being listed in sensing point in sensing point 8 another branches of back with sensing point 9;

Because S _{11 '}=7, and ${\mathrm{<figure-callout\; id="11"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="10"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{11,10}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="11"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{11}^{\&prime;}\mathrm{<figure-callout\; id="10"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{{10}^{\&prime;}j}=5<{\mathrm{<figure-callout\; id="10"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{{10}^{\&prime;}},{\mathrm{<figure-callout\; id="11"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>}}_{\mathrm{11,9}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="11"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{11}^{\&prime;}j}{b}_{9^{\&prime;}j}=6=S_{9^{\&prime;}},,$ So corresponding sensing point 10 and sensing point 9 at same link and with sensing point 11 not at same link, and be a sensing point behind the sensing point 9;

Because S _{12 '}=7, and ${\mathrm{<figure-callout\; id="12"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="11"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{12,11}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="12"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{12}^{\&prime;}\mathrm{<figure-callout\; id="11"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{{11}^{\&prime;}j}=5<{\mathrm{<figure-callout\; id="11"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{{11}^{\&prime;}},{\mathrm{<figure-callout\; id="12"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">\; <figure-callout\; id="10"\; label="K"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">K</figure-callout>\; </figure-callout>}}_{\mathrm{12,10}}={\mathrm{\&Sigma;}}_{j=1}^{12}{\mathrm{<figure-callout\; id="12"\; label="b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">b</figure-callout>}}_{{12}^{\&prime;}\mathrm{<figure-callout\; id="12"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{{12}^{\&prime;}\mathrm{<figure-callout\; id="10"\; label="j\; b"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">j</figure-callout>}}{b}_{}{}_{{10}^{\&prime;}j}=6={\mathrm{<figure-callout\; id="10"\; label="S"\; filenames="HDA00003190306300021.png"\; state="\{\{state\}\}">S</figure-callout>}}_{{10}^{\&prime;}},$ So s ' ₁₂ Corresponding sensing point 12 and sensing point 11 at same link and with sensing point 10 not at same link, and be a sensing point behind the sensing point 11.

So far, the topological relation between all sensing points is all definite, can get 12 network topology graphs of a relation between the sensing point as shown in Figure 3.

Claims (1)

1. on-site bus type network topology recognition methods is characterized in that comprising the steps:

Step 1: determine the n item ordered series of numbers that concerns between n the sensing point, send request signal to each sensing point one by one by controller, each sensing point is according to receiving that the situation of request signal returns confirmation signal; Sensing point returns confirmation signal to controller and is designated as 1, if sensing point does not return confirmation signal and then is designated as 0, uses A _iRepresent the n item ordered series of numbers that concerns between i sensing point and all sensing points, A _i={ a _I1, a _I2..., a _Ij..., a _In(i, j=1,2,3 ..., n), its middle term a _IjExpression after each sensing point is received request signal, is returned the situation of confirmation signal when sending the i time request signal, obtain the n item ordered series of numbers that concerns between n the sensing point;

Step 2: determine the every of n item ordered series of numbers and the ordered series of numbers S that forms: and numeration row A _iIn every and S _iThe n item number of forming is classified S as, S={S ₁, S ₂, ..., S _i... S _n,

Step 3: every according to rearranging and be designated as S ' by little to big order with among the gained ordered series of numbers S in the step 2 makes S '={ S _{1 '}, S _{2 '}..., S _{N '}Be the non-decreasing ordered series of numbers, namely S ' satisfies S _{1 '}≤ S _{2 '}...≤S _{N '};

Step 4: the ordered series of numbers of the every correspondence among the S ' is designated as B _{I '}, i '=1,2,3 ..., n, B _{I '}={ b _{I ' 1}, b _{I ' 2}... b _{I ' j}..., b _{I ' n}, j=1,2,3 ..., n arranges the order of adjusting according to ordered series of numbers S, with ordered series of numbers A _iValue give ordered series of numbers B _{I '}, can obtain B simultaneously _{I '}The ordered series of numbers L that corresponding sensing point position constitutes, L={1 ', 2 ' ..., n ' };

Step 5: according to the S ' that obtains in the step 3={ S _{1 '}, S _{2 '}..., S _{N '}Make the following judgment, just can obtain the network topology relation:

If S _{I '}=1, illustrate that then network has i parallel branch, sensing point 1 ', 2 ' ..., i ' is respectively behind the controller first sensing point on i the parallel branch;

If S _{I '}≠ 1, i=2,3 ..., n, note S _{I '}With S _{(i-1) '}At ordered series of numbers B _{I '}With B _{(i-1) '}Middle corresponding every sum of products is K _{I (i-1)};

$K_{i,(i-1)}=\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}{b}_{i^{\&prime;}j}{b}_{{(i-1)}^{\&prime;},j},i=\mathrm{2,3},...,n$

If S _{I '}＞S _{(i-1) '}=K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' at same link so, and be sensing point (i-1) ' after first sensing point;

If S _{I '}=S _{(i-1) '}＞K _{I, (i-1)}, sensing point i ' and sensing point (i-1) ' not need further to judge K at same link so _{I, (i-2)}With S _{(i-2) '}Relation;

If S _{(i-2) '}=K _{I, (i-2)}, so sensing point i ' and sensing point (i-2) ' same link and be sensing point (i-2) ' after first sensing point;

If S _{(i-2) '}＞K _{I, (i-2)}, sensing point i ' and sensing point (i-2) ' also need further to judge K not at same link so _{I, (i-3)}With S _{(i-3) '}Relation, till the relation of confirming this sensing point and arbitrary sensing point, when to S _{I '}(i '=1,2,3 ..., n) judgement finishes, and can obtain the topological relation of whole network, and then can obtain the topological relation figure of network.

Images