CN1972221A - A detection method of service reliability and apparatus and circuit planning method - Google Patents

A detection method of service reliability and apparatus and circuit planning method Download PDF

Info

Publication number
CN1972221A
CN1972221A CNA2006101426666A CN200610142666A CN1972221A CN 1972221 A CN1972221 A CN 1972221A CN A2006101426666 A CNA2006101426666 A CN A2006101426666A CN 200610142666 A CN200610142666 A CN 200610142666A CN 1972221 A CN1972221 A CN 1972221A
Authority
CN
China
Prior art keywords
probability
service
break
link
reliability
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.)
Pending
Application number
CNA2006101426666A
Other languages
Chinese (zh)
Inventor
傅文盛
徐敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNA2006101426666A priority Critical patent/CN1972221A/en
Publication of CN1972221A publication Critical patent/CN1972221A/en
Pending legal-status Critical Current

Links

Images

Abstract

This invention discloses one business reliability test method and device and circuit plan method, wherein, the method comprises the following steps: analogizing network fault combination situation and testing relative business connection parameters; computing network fault possibility according to preset network parameters; computing business reliability according to business connection parameters and faults possibility. The said device comprises the following parts: analogue unit to analogue network fault combination; test unit to test relative business connection parameters; computing unit. This invention also provides one circuit plan method.

Description

A kind of service reliability detection method and device and circuit planing method
Technical field
The present invention relates to the communications field, relate in particular to a kind of service reliability detection method and device and circuit planing method.
Background technology
ASON is the optical fiber communication technology that occur last century, just begun extensive use by operator this century.With respect to traditional SDH network, ASON more can make full use of the resource of existing network, network management more efficiently and resist technology is provided, thereby cuts operating costs, for operator provides new profit growth point.
Under the day by day fierce situation of competition at present, operator is in order to improve its customer satisfaction, keeps and fights for important big customer, and the business of high reliability just need be provided.A lot of important customers (for example bank, public security etc.), when renting operator's circuit, except the requirement on the bandwidth, past contact has very strict requirement to the reliability of circuit, for example require certain bar 2M special line single maximum break period must not be above 3 minutes, the accumulative total in 1 year must not surpass 10 minutes break period, and these requirements can be write in service class (SLA, the Service Level Agreement) contract of client and operator.
Then, operator will take different protection strategies when opening these private line services, guarantees that the circuit of opening can reach client's SLA index request.This detects the reliability of circuit loaded service accurately with regard to requiring.
Existing service reliability detects based on traditional SDH (Synchronous Digital Hierarchy) (SDH; SynchronousDigital Hierarchy) looped network; in the SDH looped network; each point of the work route process of the professional circuit that uses is formed series system; each point of protection route process is formed parallel system; because work route, protection route all are that configure, static, as long as detect the reliability of each point, just can analyze the reliability of end to end circuit loaded service in advance.
But in the Mesh of ASON networking structure, because the protection level of circuit is varied, the circuit route is also with the failure condition dynamic change, so conventional detection and inapplicable.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of service reliability detection method and device and circuit planing method, can carry out reliability to the business in the Mesh network and detect.
Service reliability detection method provided by the invention comprises: analog network fault combined situation also detects corresponding service break-make coefficient; According to the network configuration parameters computing network probability of malfunction that presets; According to described professional break-make coefficient and described network failure probability calculation service reliability.
Alternatively, described network failure probability comprises: link down probability, and/or network node probability of malfunction.
Alternatively, the computational process of described link down probability comprises: the reliability of obtaining link number and every link by the network configuration parameters that presets; Calculation of Reliability link down probability according to described link number and every link.
Alternatively, described analog network fault combined situation and the step that detects corresponding service break-make coefficient comprise: the interruption combined situation that analog link is all also detects professional break-make coefficient under every kind of situation; Described step according to described professional break-make coefficient and described network failure probability calculation service reliability comprises: inquire about every kind of link combinations interrupt probability and described combination corresponding service break-make coefficient; According to the service disconnection probability under every kind of link combinations interrupt probability and every kind of combined situation of described combination corresponding service break-make coefficient calculations; Summation obtains professional total outage probability to the service disconnection probability under every kind of combined situation; With 1 with the difference of the total outage probability of described business as service reliability.
Alternatively, described analog network fault combined situation and detect the step of corresponding service break-make coefficient before comprise: obtain the link mean reliability by the network configuration parameters that presets; In the detection rule that presets, inquire about link corresponding according to described link mean reliability and interrupt the combination parameter N.
Alternatively, described analog network fault combined situation and the step that detects corresponding service break-make coefficient comprise: simulate the combined situation that any interruption to any N bar interrupts simultaneously in all links; Detect the professional break-make coefficient under every kind of combined situation; Described step according to described professional break-make coefficient and described network failure probability calculation service reliability comprises: every kind of combination interrupt probability and the described combination corresponding service break-make coefficient of inquiring about above-mentioned simulation; Every kind of service disconnection probability that makes up under interrupt probability and every kind of combined situation of described combination corresponding service break-make coefficient calculations according to simulation; Summation obtains professional total outage probability to the service disconnection probability under every kind of combined situation; With 1 with the difference of the total outage probability of described business as service reliability.
Service reliability checkout gear provided by the invention comprises: analogue unit, detecting unit and computing unit; Described analogue unit is used for analog network fault combined situation; Described detecting unit is used for detecting corresponding service break-make coefficient under the situation of analog network fault; Described computing unit is used for according to the network configuration parameters computing network probability of malfunction that presets and according to professional break-make coefficient and network failure probability calculation service reliability.
Circuit planing method provided by the invention comprises: according to circuit worker list and existing network configuration parameter counting circuit route; By the break-make coefficient of the described circuit loaded service of analog detection under every kind of link down combined situation; Calculate every kind of link combinations interrupt probability; According to described break-make coefficient and described every kind of link combinations interrupt probability computing service reliability; Judge whether described service reliability reaches the reliability standard that presets, then do not recomputate the circuit route, if reach, then at the existing network configuration circuit if reach.
Above technical scheme as can be seen, the present invention has the following advantages:
At first, the present invention obtains professional break-make coefficient under every kind of network failure pattern, and making up to network failure, that is to say each probability of malfunction of the end to end circuit that calculates bearer service, detect professional reliability according to probability of malfunction and corresponding service break-make coefficient again, owing to simulated all fault conditions, detected so can carry out reliability to the business in the Mesh network;
Secondly, the present invention can be according to the actual treatment ability and the suitable simulation scale of link mean reliability inquiry of equipment, can on the basis that guarantees certain detection accuracy, reduce computation complexity and detect consumed time, so can improve detection efficiency.
Description of drawings
Fig. 1 is a Mesh network diagram of the present invention;
Fig. 2 is a service reliability detection method embodiment flow chart of the present invention;
Fig. 3 is a service reliability checkout gear schematic diagram of the present invention;
Fig. 4 is a circuit planing method embodiment flow chart of the present invention.
Embodiment
The invention provides a kind of service reliability detection method and device and circuit planing method, be used for that the business of Mesh network is carried out reliability and detect, and can be according to the reliability testing result circuit of making rational planning for.
In the Mesh network; because the diversity and the flexibility of service protection; its route has the characteristics of dynamic change; see also Fig. 1; the Mesh network comprises 9 nodes and 13 links among the present invention; suppose that the end to end circuit loaded service need transmit between node A and B; for example service protection is that permanent 1+1 is when professional; the work route is 1-2-3; the protection route is 1-2-4-5, after work route 1-2-3 lost efficacy, automatically switches to protection route 1-2-4-5; then this moment, route 1-2-4-5 was the work route, and simultaneity factor can a protection of regeneration route 1-6-7-5.The recovery policy of heavy-route for example again, process is similar.
See also Fig. 2, service reliability detection method embodiment of the present invention comprises:
201, detect professional break-make coefficient;
Wherein, analog network fault combined situation and detect corresponding service break-make coefficient.
202, computing network probability of malfunction;
Wherein, according to the network configuration parameters computing network probability of malfunction that presets; The network failure probability comprises the link down probability, and/or the network node probability of malfunction.
In general, fault problem great majority all cause owing to link down, so the network failure in the present embodiment is assumed to be link down, but the inventive method itself is equally applicable to consider the network node situation of (comprising rack, sub-frame, veneer, intersection etc.).
203, according to described professional break-make coefficient and described network failure probability calculation service reliability.
The detailed process that service reliability is detected describes below, with the situation of link down as network failure.
According to the link combinations number of simulated failure, testing process is divided into following two classes:
One, complete detection:
At first, the situation of each interruption combination of all links detects professional break-make coefficient in each case in the simulation Mesh network;
Secondly, inquire about every kind of link combinations interrupt probability and described combination corresponding service break-make coefficient, and according to the service disconnection probability under every kind of link combinations interrupt probability and every kind of combined situation of described combination corresponding service break-make coefficient calculations;
At last, the service disconnection probability under every kind of combined situation summation is obtained professional total outage probability, with 1 with the difference of the total outage probability of described business as service reliability.
This detection is all simulated all network failures, that is to say, supposes to have X bar link, needs to simulate following situation so:
A, a link failure: link i breaks down and other links are normal;
B, two link failures: link i and link j break down simultaneously, and other links are normal;
C, X bar link failure: X bar link all breaks down simultaneously.
Wherein, the reliability of supposing link i is R i, R iCan detect acquisition to link in advance, so:
The probability that situation A takes place is Π m = 1 X R m R i ( 1 - R i ) ;
The probability that situation B takes place is Π m = 1 X R m R i R j ( 1 - R i ) ( 1 - R j ) ;
The rest may be inferred, and the probability that situation C takes place is Π m = 1 X ( 1 - R m ) .
Professional break-make COEFFICIENT K need detect under different network failure situations, to the professional break-make system under every kind of link failure combined situation, need calculate by analogue system and obtains.This analogue system need adopt the route identical with physical device to calculate and recovery algorithms.Ki is illustrated in break-make situation professional under the situation of link i fault, if K i=1, if the expression service disconnection is K i=0, expression is professional normal; K IjBe illustrated in break-make situation professional under the situation of link i and link j simultaneous faults, if K Ij=1, if the expression service disconnection is K Ij=0, expression is professional normal; The rest may be inferred.
After obtaining every kind of link combinations interrupt probability and described combination corresponding service break-make coefficient, can calculate every kind of service disconnection probability under the combined situation, for example when link i fault and other links just often, the service disconnection probability is:
Σ i = 1 X ( ( Π m = 1 X R m R i ) * ( 1 - R i ) * K i ) ;
When link i and link j fault, and other links are just often, and the service disconnection probability is:
Σ i = 1 , i ≠ j X Σ j = 1 X ( ( Π m = 1 X R m R i R j ) * ( 1 - R i ) * ( 1 - R j ) * K ij ) ;
The rest may be inferred, and when all X bar links all during fault, business must be interrupted so, and then K is 1, so this time service disconnection probability just equal all probability of fault of X bar link, that is:
Π m = 1 X ( 1 - R m )
Service disconnection probability under every kind of combined situation summation is obtained professional total outage probability, with 1 with the difference of the total outage probability of described business as service reliability.
So reliability R of professional s sFor:
R s = 1 - Σ i = 1 X ( ( Π m = 1 X R m R i ) * ( 1 - R i ) * K i ) + Σ i = 1 , i ≠ j X Σ j = 1 X ( ( Π m = 1 X R m R i R j ) * ( 1 - R i ) * ( 1 - R j ) * K ij ) + . . . + Π m = 1 X ( 1 - R m )
By following formula as can be known, along with the increase of network size, above-mentioned computation complexity is big more, and is consuming time long more, so in actual applications, generally can not simulate the situation of all-network fault, introduces another detection method below.
Two, the practical detection:
At first, calculate the mean reliability of current link, in the detection rule that presets, inquire about link corresponding according to described link mean reliability and interrupt the combination parameter N according to the network configuration parameters that presets;
Secondly, the combined situation that any interruption to any N bar interrupts simultaneously in all links of simulation Mesh network detects the professional break-make coefficient under every kind of combined situation;
Once more, inquire about every kind of combination interrupt probability and described combination corresponding service break-make coefficient, and calculate every kind of service disconnection probability under the combined situation thus;
At last, the service disconnection probability under every kind of combined situation summation is obtained professional total outage probability, with 1 with the difference of the total outage probability of described business as service reliability.
That is to say, this detection mode can select the link of suitable number to carry out fault simulation according to the disposal ability of equipment and the mean reliability of link before the analog network fault, can improve the efficient of detection effectively like this, generally speaking, the disposal ability of equipment is high more, the mean reliability of link is high more, and the link combinations number that needs to carry out fault simulation so is also just few more, and vice versa.
This detection method subsequent calculations process is consistent with first kind of detection method computational process, and just the difference on the link combinations number for example supposes that one has 5 link A, B, and C, D, E, inquiring the link down combination parameter is 3, the network failure that then needs to simulate is:
A, single link failure, i.e. the situation of any fault in all links, A, B, C, D, E;
B, two link failures, i.e. the situation of any two faults in all links, AB, AC, AD, AE, BC, BD, BE, CD, CE, DE;
C, three link failures, i.e. the situation of any three faults in all links, ABC, ABD, ABEACD, ACE, ADE, BCD, BCE, BDE, CDE.
And do not need to simulate the situation of four link simultaneous faultss and five link simultaneous faultss.
See also Fig. 3, service reliability checkout gear of the present invention comprises:
Analogue unit 301, detecting unit 302 and computing unit 303;
Described analogue unit 301 is used for analog network fault combined situation;
Described detecting unit 302 is used for detecting corresponding service break-make coefficient under the situation of analog network fault;
Described computing unit 303 is used for according to the network configuration parameters computing network probability of malfunction that presets and according to professional break-make coefficient and network failure probability calculation service reliability.
See also Fig. 4, circuit planing method embodiment provided by the invention comprises:
401, counting circuit route;
Wherein, circuit worker list and existing network configuration data according to the client utilize the planning instrument to calculate the circuit route.
Wherein, the circuit worker that the client provides singly comprises some the physics requirements to circuit, and wire laying mode for example is through region etc.
402, detect professional break-make coefficient;
Wherein, by the break-make coefficient of the described circuit loaded service of analog detection under every kind of link down combined situation.
403, computing service reliability;
Wherein, according to break-make coefficient and described every kind of link combinations interrupt probability computing service reliability.
404, judge whether described service reliability reaches reliability requirement, if do not reach then execution in step 401, if reach, then execution in step 405;
Wherein, professional reliability requirement is reached an agreement on by client and operator, and for example the most basic reliability requirement is the standard of the accumulative total break period in 1 year, is assumed to be 10 minutes, and then service reliability should reach:
1-(10/365*24*60)＝99.998％
405, configuration circuit and dispatching test in existing network.
More than a kind of service reliability detection method provided by the present invention and device and circuit planing method are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (8)

1, a kind of service reliability detection method is characterized in that, comprising:
Analog network fault combined situation also detects corresponding service break-make coefficient;
According to the network configuration parameters computing network probability of malfunction that presets;
According to described professional break-make coefficient and described network failure probability calculation service reliability.
2, service reliability detection method according to claim 1 is characterized in that, described network failure probability comprises: link down probability, and/or network node probability of malfunction.
3, service reliability detection method according to claim 2 is characterized in that, the computational process of described link down probability comprises:
Obtain the reliability of link number and every link by the network configuration parameters that presets;
Calculation of Reliability link down probability according to described link number and every link.
4, service reliability detection method according to claim 3 is characterized in that, described analog network fault combined situation and the step that detects corresponding service break-make coefficient comprise:
The interruption combined situation that analog link is all also detects professional break-make coefficient under every kind of situation;
Described step according to described professional break-make coefficient and described network failure probability calculation service reliability comprises:
Inquire about every kind of link combinations interrupt probability and described combination corresponding service break-make coefficient;
According to the service disconnection probability under every kind of link combinations interrupt probability and every kind of combined situation of described combination corresponding service break-make coefficient calculations;
Summation obtains professional total outage probability to the service disconnection probability under every kind of combined situation;
With 1 with the difference of the total outage probability of described business as service reliability.
5, service reliability detection method according to claim 3 is characterized in that, described analog network fault combined situation and detect the step of corresponding service break-make coefficient before comprise:
Obtain the link mean reliability by the network configuration parameters that presets;
In the detection rule that presets, inquire about link corresponding according to described link mean reliability and interrupt the combination parameter N.
6, service reliability detection method according to claim 5 is characterized in that, described analog network fault combined situation and the step that detects corresponding service break-make coefficient comprise:
Simulate the combined situation that any interruption to any N bar interrupts simultaneously in all links;
Detect the professional break-make coefficient under every kind of combined situation;
Described step according to described professional break-make coefficient and described network failure probability calculation service reliability comprises:
Inquire about the every kind of combination interrupt probability and the described combination corresponding service break-make coefficient of above-mentioned simulation;
Every kind of service disconnection probability that makes up under interrupt probability and every kind of combined situation of described combination corresponding service break-make coefficient calculations according to simulation;
Summation obtains professional total outage probability to the service disconnection probability under every kind of combined situation;
With 1 with the difference of the total outage probability of described business as service reliability.
7, a kind of service reliability checkout gear is characterized in that, comprising: analogue unit, detecting unit and computing unit; Described analogue unit is used for analog network fault combined situation; Described detecting unit is used for detecting corresponding service break-make coefficient under the situation of analog network fault; Described computing unit is used for according to the network configuration parameters computing network probability of malfunction that presets and according to professional break-make coefficient and network failure probability calculation service reliability.
8, a kind of circuit planing method is characterized in that, comprising:
According to circuit worker list and existing network configuration parameter counting circuit route;
By the break-make coefficient of the described circuit loaded service of analog detection under every kind of link down combined situation;
Calculate every kind of link combinations interrupt probability;
According to described break-make coefficient and described every kind of link combinations interrupt probability computing service reliability;
Judge whether described service reliability reaches the reliability standard that presets, then do not recomputate the circuit route, if reach, then at the existing network configuration circuit if reach.
CNA2006101426666A 2006-10-27 2006-10-27 A detection method of service reliability and apparatus and circuit planning method Pending CN1972221A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2006101426666A CN1972221A (en) 2006-10-27 2006-10-27 A detection method of service reliability and apparatus and circuit planning method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2006101426666A CN1972221A (en) 2006-10-27 2006-10-27 A detection method of service reliability and apparatus and circuit planning method

Publications (1)

Publication Number Publication Date
CN1972221A true CN1972221A (en) 2007-05-30

Family

ID=38112826

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006101426666A Pending CN1972221A (en) 2006-10-27 2006-10-27 A detection method of service reliability and apparatus and circuit planning method

Country Status (1)

Country Link
CN (1) CN1972221A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010060306A1 (en) * 2008-11-28 2010-06-03 华为技术有限公司 Method, apparatus and system for determining the reliability of network service
CN101409643B (en) * 2008-11-24 2011-04-06 北京中创信测科技股份有限公司 Method, apparatus and corresponding system for analyzing telecom network modeling
CN102055545A (en) * 2009-10-30 2011-05-11 华为技术有限公司 Method and device for analyzing reliability of synchronous digital system network
CN101741595B (en) * 2008-11-26 2012-04-25 华为技术有限公司 Method, device and system for appraisal of network reliability
CN108023738A (en) * 2016-10-31 2018-05-11 中国电信股份有限公司 The definite method and device of business availability
CN110233760A (en) * 2019-06-11 2019-09-13 北京搜房科技发展有限公司 The monitoring method and device of the system failure

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409643B (en) * 2008-11-24 2011-04-06 北京中创信测科技股份有限公司 Method, apparatus and corresponding system for analyzing telecom network modeling
CN101741595B (en) * 2008-11-26 2012-04-25 华为技术有限公司 Method, device and system for appraisal of network reliability
WO2010060306A1 (en) * 2008-11-28 2010-06-03 华为技术有限公司 Method, apparatus and system for determining the reliability of network service
CN101753283B (en) * 2008-11-28 2014-04-02 华为技术有限公司 Network business reliability determination method, device and system
CN102055545A (en) * 2009-10-30 2011-05-11 华为技术有限公司 Method and device for analyzing reliability of synchronous digital system network
CN108023738A (en) * 2016-10-31 2018-05-11 中国电信股份有限公司 The definite method and device of business availability
CN110233760A (en) * 2019-06-11 2019-09-13 北京搜房科技发展有限公司 The monitoring method and device of the system failure
CN110233760B (en) * 2019-06-11 2022-09-02 北京搜房科技发展有限公司 System fault monitoring method and device

Similar Documents

Publication Publication Date Title
Liu et al. A resilience assessment approach for power system from perspectives of system and component levels
US20140278162A1 (en) Detecting and locating power outages via low voltage grid mapping
JP5993249B2 (en) System, method and apparatus for locating faults on a distribution network
US8930284B2 (en) Extended system average interruption duration index (ESAIDI) metric to assess the system reliability impact of distribution automation failures
WO2015090098A1 (en) Method and apparatus for realizing fault location
CN101808351B (en) Method and system for business impact analysis
CN1972221A (en) A detection method of service reliability and apparatus and circuit planning method
CN114280414A (en) Low-voltage distribution network fault positioning system and method based on topology dynamic identification
CN111008454B (en) Intelligent substation reliability assessment method based on information physical fusion model
CN101251835A (en) Method for evaluating reliability of +/- 800kV current exchanging station main wire connection
CN109784581A (en) A kind of System Preventive Maintenance Cycle optimization method considering elasticity
EP3072200B1 (en) Holistic optimization of distribution automation using survivability modeling to support storm hardening
Garlapati et al. Agent based supervision of zone 3 relays to prevent hidden failure based tripping
CN108521122A (en) A kind of Contingency Analysis of Power Systems method considering prepared auto restart
Verma et al. Context-independent centrality measures underestimate the vulnerability of power grids
Liu et al. A reliability assessment method of cyber physical distribution system
CN102281103A (en) Optical network multi-fault recovering method based on fuzzy set calculation
CN110213087A (en) A kind of complication system Fault Locating Method based on dynamic multilayer coupling network
US20160301207A1 (en) Holistic optimization of distribution automation using survivability modeling to support storm hardening
Li et al. Interdependent effects of critical infrastructure systems under different types of disruptions
CN103369416A (en) Method for analyzing Ethernet passive optical network (EPON) redundant networking reliability
CN111429008B (en) Reliability evaluation method, device and equipment of secondary system and storage medium
CN113300914A (en) Network quality monitoring method, device, system, electronic equipment and storage medium
CN113590368A (en) Abnormal equipment diagnosis method and system based on edge-edge coordination
Delezoide et al. Streamlined Failure Localization Method and Application to Network Health Monitoring

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication