CN101622833B - Quality-degraded part estimation method, quality-degraded part estimation device, and program - Google Patents
Quality-degraded part estimation method, quality-degraded part estimation device, and program Download PDFInfo
- Publication number
- CN101622833B CN101622833B CN2008800061667A CN200880006166A CN101622833B CN 101622833 B CN101622833 B CN 101622833B CN 2008800061667 A CN2008800061667 A CN 2008800061667A CN 200880006166 A CN200880006166 A CN 200880006166A CN 101622833 B CN101622833 B CN 101622833B
- Authority
- CN
- China
- Prior art keywords
- stream
- link
- quality
- degraded
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A quality-degraded part estimation device (S1) includes: a flow set decision unit (3), a flow quality information collection unit (1), a path information collection unit (2), a flow link table management unit (4), and a quality-degraded part estimation unit (8). Before creating a flow link table which correlates communication quality of a flow flowing in a network to a link through which the flow flows, the flow set decision unit (3) selects with a higher priority, the flow which passes through nearly 1/2 of the total number of links in the network, as a flow to be registered in the flow link. The flow quality information collection unit (1) collects information on the flow communication quality. The path information collection unit (2) collects path information on the network. The flow link table management unit (4) generates a flow link table by using the communication quality information and the path information. The quality-degraded part estimation unit (8) estimates a quality-degraded link according to the flow link table.
Description
Technical field
The present invention relates to communications network system, and relate more specifically to be used to estimate QoS deterioration point estimation method, QoS deterioration point estimation equipment and the QoS deterioration point estimation program of QoS (service quality) deterioration point.
Background technology
In order to indicate the QoS deterioration point in the communication network rapidly when the QoS deterioration, arranged that in network many surveillance equipments keep watch on all the time the QoS of their position.When the QoS deterioration takes place, estimate the interval (for example, the japanese document spy opens the 2002-271392 communique) of QoS deterioration based on the position of the surveillance equipment that QoS deterioration place takes place.This method needs many surveillance equipments to estimate exactly QoS deterioration point, thereby cost of layout is very high.In order to address this problem, proposed a kind of like this method: QoS information and routing iinformation via each communication stream of passing network are estimated QoS deterioration point (for example, the japanese document spy opens the 2006-238052 communique).
To describe the japanese document spy and open disclosed QoS deterioration point estimation method in the 2006-238052 communique.At first, create table (below, be called stream link table (flow link table)), this table will flow, flow the link (oriented link) and the QoS of process interrelated.Suppose that stream F1 to F5 is through comprising the network of the router shown in Figure 15 (or packet switch) R1 to R6.In the network shown in Figure 15, each link is named as shown in Figure 16.Packet loss rate is used for representing QoS.The packet loss rate of supposing stream F1 to F5 is respectively 3.0%, 2.5%, 3.5%, 1.0% and 0.5%.In this case, create the stream link table shown in Figure 17.Suppose that each stream per second sends 100 groupings, and packet loss rate is based on, and per packet count of losing in 2 seconds calculates.Bit among Figure 17 " 1 " the indication stream link that passes through.
Next this QoS deterioration point estimation method is carried out non-deterioration link and is removed processing.More specifically, based on the predetermined degradation threshold value and the non-deterioration threshold of current mass, each stream that the quality that is had is lower than deterioration threshold is defined as deterioration stream.Each stream that the quality that is had is higher than non-deterioration threshold is defined as non-deterioration stream.Remaining stream is defined as intermediate mass stream.Row through removing the row of intermediate mass stream, non-deterioration stream from the stream link table and non-deterioration stream the row of link of process can create the stream link table of reduction.
For example, consider packet loss rate, deterioration threshold is made as 2%, non-deterioration threshold is made as 1%.In the example shown in Figure 17, F1 to F3 is a deterioration stream, and F5 is non-deterioration stream, and F4 is an intermediate mass stream.As shown in Figure 18, the row of the row of deletion intermediate mass stream F4, non-deterioration stream F5 and the link L30 of non-deterioration stream F5 process and the row of L45 from stream link table shown in Figure 17, thus create the stream link table that reduces shown in Figure 19.
Finally, QoS deterioration point estimation method is estimated QoS deterioration point based on the stream link table of the reduction among Figure 19.For example in the method for estimation based on QoS deterioration stream, the number of the deterioration stream of link L10, L20, L50 and the L40 among process Figure 19 is respectively 1,3,1.Then at most the stream of quantity the link L20 of process be estimated as QoS deterioration point.
In smallest link counting method of estimation, consider set through the stream of link L10, L20, L50 and L40 among Figure 19.The set of the link of the minimum number of all streams among acquisition covering Figure 19 is as the deterioration link set.More specifically, in the example shown in Figure 19, the set of the stream of process link L10, L20, L50, L40 is respectively { F1}, { F1, F2, F3}, { F2}, { F3}.Flowing through, { L10, the union of the stream of L50, L40} is { F1, F2, the F3} that covers all streams to the link set that for example comprises 3 links.The link set { L10, the L20} or comprise that { L20} also can cover all stream for the link set of a link that comprise two links.In covering the link set of all streams, comprise minimum number link { L20} is estimated as the smallest link set.
Summary of the invention
The problem that solves
Japanese document spy opens all streams of disclosed QoS deterioration point estimation method use process network in the 2006-238052 communique or the stream of from all streams, selecting is arbitrarily estimated QoS deterioration point.When all streams that will pass through network were used for the point estimation of QoS deterioration, the number (number of stream) of row was very big in the stream link table, causes the point estimation of time-consuming QoS deterioration.The stream that to from all streams, select arbitrarily is used for the point estimation of QoS deterioration makes that the point estimation of QoS deterioration is inaccurate.
The accuracy that an object of the present invention is to shorten the needed time of QoS deterioration point estimation and the point estimation of QoS deterioration is provided.
The means of dealing with problems
According to a kind of QoS deterioration point estimation method of the present invention; May further comprise the steps: the QoS that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process, preferentially select stream through about 1/2 link of the link sum of said network as being registered in the stream that flows in the link table; Generate the stream link table based on the QoS of the stream that passes through network and the routing information of network; And based on stream link table estimate QoS deterioration link as the QoS deterioration point on the network.
According to a kind of QoS deterioration point estimation method of the present invention; May further comprise the steps: the QoS that generates the stream will pass through network and stream before the stream link table that is associated of the link of process, preferentially select stream through most links as being registered in the stream that flows in the link table; Generate the stream link table based on the QoS of the stream that passes through network and the routing information of network; And based on stream link table estimate QoS deterioration link as the QoS deterioration point on the network.
According to a kind of QoS deterioration point estimation method of the present invention; May further comprise the steps: the QoS that generates the stream will pass through network with flow before the stream link table that is associated of the link of process; Can send between any two terminals from network/set of receivable all streams, the preferential link number inequality of selecting to comprise process is about the stream of two streams of 1/2 of link sum of network to as the stream that will be registered in the stream link table; Generate the stream link table based on the QoS of the stream that passes through network and the routing information of network; And based on stream link table estimate QoS deterioration link as the QoS deterioration point on the network.
According to a kind of QoS deterioration point estimation method of the present invention; May further comprise the steps: the QoS that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process, can send between any two terminals from said network/the set of receivable all streams in the preferential stream of selecting to make said set at least one flow the bigger stream of set of link of process be used as being registered in the stream in the said stream link table; Generate the stream link table based on the QoS of the stream that passes through said network and the routing information of network; And based on stream link table estimate QoS deterioration link as the QoS deterioration point on the network.
According to a kind of QoS deterioration point estimation equipment of the present invention; Comprise: adfluxion is closed definite device; Be used for the QoS that generates the stream will pass through network and stream before the stream link table that is associated of the link of process, preferentially select stream through about 1/2 link of the link sum of network as being registered in the stream that flows in the link table; The current mass information collection apparatus is used to collect the information through the QoS of the stream of network; The routing information gathering-device is used for the routing information of collection network; Stream link table generating apparatus is used for generating the stream link table based on information and the routing information of collected QoS; And estimation unit, be used for estimating QoS deterioration link as the QoS deterioration point on the network based on the stream link table.
According to a kind of QoS deterioration point estimation equipment of the present invention; Comprise: adfluxion is closed definite device; Be used for the QoS that generates the stream will pass through network and stream before the stream link table that is associated of the link of process, preferentially select stream through most links as being registered in the stream that flows in the link table; The current mass information collection apparatus is used to collect the information through the QoS of the stream of network; The routing information gathering-device is used for the routing information of collection network; Stream link table generating apparatus is used for generating the stream link table based on information and the routing information of collected QoS; And estimation unit, be used for estimating QoS deterioration link as the QoS deterioration point on the network based on the stream link table.
According to a kind of QoS deterioration point estimation equipment of the present invention; Comprise: adfluxion is closed definite device; Be used for the QoS that generates the stream will pass through network with flow before the stream link table that is associated of the link of process; Can send between any two terminals from network/set of receivable all streams, the preferential link number inequality of selecting to comprise process is about the stream of two streams of 1/2 of link sum of network to as the stream that will be registered in the stream link table; The current mass information collection apparatus is used to collect the information through the QoS of the stream of network; The routing information gathering-device is used for the routing information of collection network; Stream link table generating apparatus is used for generating the stream link table based on information and the routing information of collected QoS; And estimation unit, be used for estimating QoS deterioration link as the QoS deterioration point on the network based on the stream link table.
According to a kind of QoS deterioration point estimation equipment of the present invention; Comprise: adfluxion is closed definite device; Be used for the QoS that generates the stream will pass through network and stream before the stream link table that is associated of the link of process, can send between any two terminals from network/at least one stream the set of receivable all streams in the preferential stream of selecting to make set the bigger stream of set of link of process be used as being registered in the stream that flows in the link table; The current mass information collection apparatus is used to collect the information through the QoS of the stream of network; The routing information gathering-device is used for the routing information of collection network; Stream link table generating apparatus is used for generating the stream link table based on information and the routing information of collected QoS; And estimation unit, be used for estimating QoS deterioration link as the QoS deterioration point on the network based on the stream link table.
The effect of invention
According to the present invention, preferentially elected as through the stream of 1/2 link of about network link sum and will be registered in the stream that flows in the link table.This has reduced the line number (number of stream) of stream link table.Therefore can make the required time ratio of QoS deterioration point estimation short in the past.Also can be minimized in the quantity of links that has the same vertical Bit String on the stream link table.This has improved QoS deterioration point estimation accuracy.
According to the present invention, preferentially elected as the stream that will be registered in the stream link table through the stream of most links.This has reduced the line number (number of stream) of stream link table.Therefore can be so that the required time ratio of QoS deterioration point estimation be short in the past.Also can be minimized in the quantity of links that has the same vertical Bit String on the stream link table.This has improved QoS deterioration point estimation accuracy.
According to the present invention, can send between any two terminals on the network/set of receivable all streams in, the quantity of links inequality that comprises process be about network the stream of two streams of 1/2 of link sum to preferentially being elected as the stream that will be registered in the stream link table.This has reduced the line number (number of stream) of stream link table.Therefore can be so that the required time ratio of QoS deterioration point estimation be short in the past.Also can be minimized in the quantity of links that has the same vertical Bit String on the stream link table.This has improved QoS deterioration point estimation accuracy.
According to the present invention, can send between any two terminals on the network/set of receivable all streams in, make at least one stream in the stream of set the bigger stream of set of link of process be chosen as the stream that will be registered in the stream link table.This has reduced the line number (number of stream) of stream link table.Therefore can be so that the required time ratio of QoS deterioration point estimation be short in the past.Also can be minimized in the quantity of links that has the same vertical Bit String on the stream link table.This has improved QoS deterioration point estimation accuracy.
In the present invention, be selected as the stream that will be registered in the stream link table and be confirmed as test stream.Indicated when network sends test stream when the terminal on the network, test stream is through the terminal.The QoS information that stream will be tested in each terminal sends to QoS deterioration point estimation equipment.As a result, the stream link table of relevant current stream of communicating by letter (comprising test stream) is created.In the present invention, can confirm to be caught to be independent of the network user's communication and the optimal set of mobile test stream to the point estimation of QoS deterioration.According to the present invention,, can also confirm to be used to arrange the next best approach of on network, transmitting test stream in terminal owing to can confirm to test the optimal set of stream.
Description of drawings
Fig. 1 is the diagrammatic sketch that the example of the layout of the network of first exemplary embodiment according to the present invention is shown;
Fig. 2 is the block diagram of internal placement that the QoS deterioration point estimation equipment of first exemplary embodiment according to the present invention is shown;
Fig. 3 is that the adfluxion that illustrates in the QoS deterioration point estimation equipment of first exemplary embodiment according to the present invention is closed the flow chart of the operation of confirming the unit;
Fig. 4 is the diagrammatic sketch of example that the complete stream link table of first exemplary embodiment according to the present invention is shown;
Fig. 5 is the flow chart that the operation of the stream link table administrative unit in the QoS deterioration point estimation equipment of first exemplary embodiment according to the present invention is shown;
Fig. 6 is the diagrammatic sketch of example that the stream link table of first exemplary embodiment according to the present invention is shown;
Fig. 7 is that the non-deterioration link that illustrates in the QoS deterioration point estimation equipment of first exemplary embodiment according to the present invention is removed the flow chart of the operation of unit;
Fig. 8 is the diagrammatic sketch of example of stream link table that the reduction of first exemplary embodiment according to the present invention is shown;
Fig. 9 is the flow chart that the operation of the QoS deterioration point estimation unit in the QoS deterioration point estimation equipment of first exemplary embodiment according to the present invention is shown;
Figure 10 illustrates the diagrammatic sketch of the example of stream link table with the effect of explanation the present invention first exemplary embodiment;
Figure 11 illustrates the example of stream link table of reduction with the diagrammatic sketch of the effect of explanation the present invention first exemplary embodiment;
Figure 12 is that the adfluxion that illustrates in the QoS deterioration point estimation equipment of second exemplary embodiment according to the present invention is closed the flow chart of the operation of confirming the unit;
Figure 13 is that the adfluxion that illustrates in the QoS deterioration point estimation equipment of the 3rd exemplary embodiment according to the present invention is closed the flow chart of the operation of confirming the unit;
Figure 14 is that the adfluxion that illustrates in the QoS deterioration point estimation equipment of the 4th exemplary embodiment according to the present invention is closed the flow chart of the operation of confirming the unit;
Figure 15 illustrates the example of the network arrangement related with the present invention and through the diagrammatic sketch of the example of the stream of this network;
Figure 16 is the diagrammatic sketch that the link of the network among Figure 15 is shown;
Figure 17 is the diagrammatic sketch that the example of stream link table is shown;
Figure 18 be the row of deletion intermediate mass stream in the stream link table that illustrates from Figure 17, non-deterioration stream row and non-deterioration stream the diagrammatic sketch of row of link of process; And
Figure 19 is the diagrammatic sketch of example that the stream link table of reduction is shown.
Embodiment
[first exemplary embodiment]
Referring now to accompanying drawing exemplary embodiment of the present is described.Fig. 1 is the diagrammatic sketch that the example of the layout of the network of first exemplary embodiment according to the present invention is shown.Network comprises router (or switch) R1 to RN.The test terminal A1 to AK that is used to measure quality is connected with QoS deterioration point estimation equipment S1.In this exemplary embodiment, regard opposite link in two routers as different link, represent the communication link between the router R1 to RN by L1 to LM.
Test terminal A1 to AK has following function: the function of the QoS information that measure the function of QoS, measures to QoS deterioration point estimation equipment S1 notice, generate test stream and send the function that this test is flowed according to the instruction from QoS deterioration point estimation equipment S1 to network.
Fig. 2 illustrates the internal placement of the QoS deterioration point estimation equipment S1 of first exemplary embodiment according to the present invention.QoS deterioration point estimation equipment S1 comprises that current mass information collection unit 1, routing information collector unit 2, adfluxion are closed and confirms that unit 3, the stream link table administrative unit 4 as stream link table generating apparatus, stream link table memory cell 5, non-deterioration link remove stream link table memory cell 7, QoS deterioration point estimation unit 8 and the display unit 9 of unit 6, reduction.The QoS deterioration point estimation equipment S1 QoS information that A1 to AK collects each stream from the test terminal is estimated QoS deterioration point based on the routing information that obtains from router R1 to RN, and estimated result is exported to display unit 9.
The operation of each composed component of QoS deterioration point estimation equipment S1 below will be described.When test terminal A1 to AK began to communicate by letter, the communication that current mass information collection unit 1 receives from them began notice.After communication began, A1 to AK received current QoS information (for example, as the address at the transmission terminal of flowing the transmission source, as address, current mass information and the flow rate of the receiving terminal that flows the destination) to current mass information collection unit 1 from the test terminal periodically.Current mass information is the information of the relevant QoS such as packet loss rate, delay and delay jitter.Flow rate is the information in the packet count of the stream per second that is used for communicating by letter.When test terminal A1 to AK finished communication, current mass information collection unit 1 received the sign off notice from them.
Routing information collector unit 2 is collected the routing information of relevant route from router (switch) R1 to RN.Can use SMTP (Simple Network Management Protocol) to wait and accomplish this information gathering.Routing information makes it possible to based on sending and the address information of receiving terminal confirms to be used for the path of the communication between them.The routing information of collecting from router more specifically comprises the configuration information that routing table and ARP (address resolution protocol) show.The routing information of collecting from switch comprises that more specifically transmitting tables of data is information with the configuration that generates tree.Notice that the network manager can provide routing information and substitute from router (switch) R1 to RN and collect routing information.
Adfluxion is closed and is confirmed that A1 to AK obtains the information that expression is connected to their router from the test terminal in unit 3.Based on this information and the routing information collected by routing information collector unit 2, adfluxion is closed and is confirmed that the terminal of test stream is confirmed to transmit with the mode of the following stated in unit 3 and test stream is transmitted at terminals that indication test terminal A1 to AK passes through to be judged.Fig. 3 illustrates the flow chart that adfluxion is closed the operation of confirming unit 3.
At first, adfluxion close confirm unit 3 through with stream, stream process link, as the address at the transmission terminal in stream transmission source with as the interrelated stream link table (the step S100 among Fig. 3) of exporting all streams between any two among relevant K the test terminal A1 to AK in address of the receiving terminal of stream destination.This stream link table will be called as complete stream link table X.Distinguish stream sending direction and stream receive direction, in K test terminal A1 to AK, can have the individual stream of K * (K-1) between any two.Therefore, complete stream link table X is to K * (K-1) individual stream generates.
Fig. 4 illustrates the example of complete stream link table X.F1 among Fig. 4 representes stream.In the example shown in Fig. 4, all cells all are blank.In the complete stream link table X of reality, row and the stream of stream bit " 1 " is set in the cell of infall of row of link of process.Can use A1 to AK to obtain and represent that information and the routing information of being collected by routing information collector unit 2 of router of their connection destination generates complete stream link table X from the test terminal.Adfluxion is closed and is confirmed that unit 3 is with K * (K-1) the individual stream definite set that will be provided for the test stream of QoS measurement of following mode from complete stream link table X.
In this exemplary embodiment, first-class set confirms that method is used as this adfluxion and closes definite method.Use first-class set to confirm method, adfluxion is closed and is confirmed that unit 3 at first calculates 1/2 value H (step S101) of link sum M.If in fact the link sum M can not be divided exactly by 2, then M/2 is rounded to integer value H through the fractional part that rounds up or remove below the decimal point of M/2.
Then, adfluxion close confirm unit 3 from complete stream link table X obtain each stream the number of links (step S102) of process.Through the bit " 1 " in each row of complete stream link table X is counted the number of links that acquisition will be passed through.Adfluxion is closed and is confirmed that unit 3 flows to line ordering (step S103) through arranging with the ascending order of the absolute value of the difference between H and the number of links that will pass through to flow to complete stream link table X.If the links of a plurality of stream similar numbers that pass through, that is, if for a plurality of streams, the absolute value of the difference between H and the number of links that will pass through is identical, and then these streams can be with any rank order.
Adfluxion is closed and is confirmed the descending of unit 3 with priority,, confirms that with the ascending order of the absolute value of the difference between the number of links of H and process predetermined number J is flowed the set (step S104) of flowing as testing among the complete stream link table X that is.The stream of the predetermined threshold that replacedly, adfluxion is closed among the complete stream link table X that will confirm after unit 3 will sort, the absolute value of the difference between H and the number of links that will pass through is equal to or less than is confirmed as and is tested the set (step S104) of flowing.
At last, transmission and receiving terminal that adfluxion is closed among definite unit 3 indication test terminal A1 to AK, determined test is flowed send test stream (step S105).
Based on QoS information of collecting and the routing information collected by routing information collector unit 2 by current mass information collection unit 1; Stream link table administrative unit 4 is carried out the stream link table that association generates relevant current stream of communicating by letter through sending terminal address, receiving terminal address, the link that will pass through, current mass (for example, packet loss rate) and flow rate.Stream link table memory cell 5 storage flow link tables.This stream link table will be called as stream link table Y.Fig. 5 is the flow chart that the operation of stream link table administrative unit 4 is shown.
Stream link table administrative unit 4 is from current mass information collection unit 1 reception QoS information (the step S200 Fig. 5) and from routing information collector unit 2 received path messages (step S201).Then, stream link table administrative unit 4 is sent terminal address, receiving terminal address, current mass and flow rate (step S202) from the QoS information acquisition.The link that each stream will pass through is based on routing information and sends (the step S203) that terminal address information is confirmed.Therefore, stream link table administrative unit 4 generates stream link table Y (step S204) and it is registered in the stream link table memory cell 5 (step S205).
Fig. 6 illustrates the example of stream link table Y.As complete stream link table X, the row of stream with flow establish set in the cell of the infall between the row of link of process.Utilize adfluxion to close the aforesaid operations of confirming unit 3, test stream institute is through test terminal A1 to AK.The QoS information that test terminal A1 to AK will test stream sends to QoS deterioration point estimation equipment S1.Therefore, stream link table Y creates about current stream of communicating by letter (comprising test stream).
Non-deterioration link is removed unit 6 and is carried out non-deterioration link removal processing periodically to stream link table Y, thereby generates the stream link table Z of reduction.The stream link table Z of the stream link table memory cell 7 storage reductions of reduction.Fig. 7 illustrates the flow chart that non-deterioration link is removed the operation of unit 6.
Non-deterioration link is removed unit 6 and is read stream link table Y and verify the deterioration stream (the step S300 Fig. 7) that whether exists the quality that has to be lower than the predetermined degradation threshold value from stream link table memory cell 5 periodically.If there is deterioration stream, then non-deterioration link remove unit 6 from stream link table Y delete non-deterioration stream row (except deterioration stream and non-deterioration stream the row of link of process) and transmission terminal address, receiving terminal address, current mass and flow rate.Therefore, non-deterioration link is removed unit 6 and is generated the stream link table Z (step S301) of reduction and it is registered in the stream link table memory cell 7 of reduction (step S302).Fig. 8 illustrates the example of the stream link table Z of reduction.
Fig. 9 is the flow chart that the operation of QoS deterioration point estimation unit 8 is shown.The stream link table Z (step S400) of reduction is read in QoS deterioration point estimation unit 8 from the stream link table memory cell 7 of reduction; Use QoS deterioration flow accounting method of estimation or smallest link counting method of estimation to estimate QoS deterioration point (step S401), and on display unit 9, show the QoS deterioration point (step S402) that estimates.
As said with reference to Figure 19, in the link that QoS deterioration flow accounting method of estimation is estimated to be registered among the stream link table Z of reduction, the deterioration stream of maximum number the link of process as QoS deterioration point.On the other hand, smallest link counting method of estimation is estimated among the stream link table Z of reduction in that registered and the link set (combination of link) that cover all deteriorations streams, the smallest link set of link that comprises minimum number is as QoS deterioration point.
Therefore, QoS deterioration point estimation equipment S1 makes display unit 9 show the link of being estimated as QoS deterioration point.
Next the effect of this exemplary embodiment will be described.Open in the 2006-238052 communique in the disclosed QoS deterioration point estimation method the japanese document spy; If among the stream link table Y in the row of link set vertical Bit String comprise one or more links with same bits string; Then all these links all are regarded as the candidate of QoS deterioration point, no matter and which link has actual QoS deterioration.Suppose the stream link table Y shown in Figure 10.In stream link table Y, link L2 has identical Bit String with L4.Therefore, even have only one the QoS deterioration is arranged in them, also generate the stream link table Z of the reduction shown in Figure 11.In this case, QoS deterioration point estimation unit 8 uses the method for estimation of the number that flows based on the QoS deterioration or smallest link counting method of estimation that link L2 and L4 both are confirmed as QoS deterioration point.As a result, do not have a link of QoS deterioration to be confirmed as QoS deterioration point by error in the link, cause lower accuracy of estimation.
Yet the adfluxion of this exemplary embodiment is closed the set of confirming that unit 3 selects test to flow, is minimised as the stream of minimal amount with the quantity of links that will have the same bits string.First-class set in this exemplary embodiment confirms in the method, and the bit number that in the corresponding line of complete stream link table X, is provided with (number of links that will pass through) is about 1/2 stream of link sum and is preferentially confirmed as test stream.
Why use first-class set to confirm the reasons are as follows of method.Focus onto on two row (stream) of complete stream link table X.If every row at random comprises bit " 1 ", comprise that then the number of the row of 1/2 bit " 1 " can be maximized.In addition, bit of interested these two row mean value of being positioned at the probability of diverse location is maximized.Take place from following visible this phenomenon.If P is the probability that every row of complete stream link table X have bit " 1 ".When two row when comprising the bit " 1 " of equal number, the different probability of bit is p * (p-1).When p=1/2, this probability is maximized.
Close according to close the test adfluxions of confirming so definite unit 3 by adfluxion, can reduce the line number (number of stream) of stream link table Y.Therefore, open in the 2006-238052 communique disclosed QoS deterioration point estimation method with the japanese document spy and compare, can shorten the required time of QoS deterioration point estimation.Can also be minimized in the quantity of links that has the same vertical Bit String on the stream link table Y.This has improved QoS deterioration point estimation accuracy.
[second exemplary embodiment]
Next the present invention's second exemplary embodiment will be described.According to identical in the layout of the network of this exemplary embodiment and QoS deterioration point estimation equipment S1 and first exemplary embodiment, and will use the label among Fig. 1 and Fig. 2 to describe.Different with first exemplary embodiment is that adfluxion is closed and confirmed that unit 3 uses second adfluxion to close the method for confirming and closes definite method as adfluxion.Below, will describe second adfluxion and close definite method.
Figure 12 illustrates the flow chart that closes the operation of confirming unit 3 according to the adfluxion of this exemplary embodiment.At first; The adfluxion of this exemplary embodiment is closed and is confirmed that unit 3 is as generating complete stream link table X (step S500) among the step S100; As calculating 1/2 value H (step S501) of link sum M among the step S101, and as among the step S102 from complete stream link table X obtain each flow the number of links (step S502) of process.
Then, adfluxion is closed and is confirmed that unit 3 flows the line ordering of advancing (step S503) to complete stream link table X through the descending with the number of links of process.If the link of a plurality of stream similar numbers that pass through, then these streams can be with any rank order.
Adfluxion is closed the descending of definite unit 3 with priority, and the ascending order of the number of links that promptly will pass through is confirmed predetermined number J set (step S504) that stream flows as test among the complete stream link table X.Replacedly, adfluxion is closed the number of links of confirming process among unit 3 definite complete stream link table X and is equal to or greater than the set (step S504) of the stream of predetermined threshold as test stream.
At last, adfluxion is closed transmission and the receiving terminal of confirming determined test stream among the unit 3 indication test terminal A1 to AK and is sent test stream (step S505).Thereby adfluxion is closed the processing of confirming unit 3 and is finished.
The same in the operation of all the other composed components of QoS deterioration point estimation equipment S1 and first exemplary embodiment.
Close second adfluxion of confirming unit 3 according to the adfluxion of this exemplary embodiment and close the method for confirming based on confirming the notion that method is identical with first-class set.Consider general network topology, stream only can be very high through the probability far fewer than 1/2 link of network link sum M.1/2 and process link as much as possible of the about link sum M of process be synonym in fact.Therefore, this exemplary embodiment makes it possible to obtain confirm the effect that method is identical with first-class set.
[the 3rd exemplary embodiment]
Next the present invention's the 3rd exemplary embodiment will be described.According to identical in the layout of the network of this exemplary embodiment and QoS deterioration point estimation equipment S1 and first exemplary embodiment, and will use the label among Fig. 1 and Fig. 2 to describe.
Different with first exemplary embodiment is that adfluxion is closed and confirmed that unit 3 uses the 3rd adfluxion to close the method for confirming and closes definite method as adfluxion.Below will describe the 3rd adfluxion and close definite method.
Figure 13 is the flow chart that closes the operation of confirming unit 3 according to the adfluxion of this exemplary embodiment.At first, the adfluxion of this exemplary embodiment is closed and is confirmed unit 3 as generate complete stream link table X (step S600) among the step S100 and like 1/2 value H (step S601) of calculating link sum M among the step S101.Then, adfluxion is closed the set U of all row (streams) of confirming unit 3 definition complete stream link table X and under the situation of all possible combination of supposing element, the distance (step S602) between two elements of set of computations U.
Use expression Hamming (Hamming) distance between the Bit String of link of process, promptly the link various numbers of the process between two elements is come among the so-called set U distance between two elements.Suppose: in complete stream link table X, stream F1 is through link L1 and L3, and stream F2 is through link L1.Between stream F1 and F2 (that is, two elements of set U), it is different that the link of process has a bit.Therefore, the distance between stream F1 and the F2 is 1.Attention: the combination of two elements of set U exists altogether that K * (K-1) * { K * (K-1)-the 1} kind maybe.Below, it is right that a group element that in step S602, obtains distance between element will be called as element.
Then, adfluxion is closed and is confirmed that unit 3 is to the absolute value of all elements that in step S602, obtains distance between element to the difference between the distance between calculating H and element.Then, adfluxion is closed and is confirmed that unit 3 is through arranging these elements to coming the line ordering of advancing (step S603) to complete stream link table X with the ascending order of the absolute value of the difference between the distance between H and element.
Adfluxion is closed and is confirmed the descending of unit 3 with priority, promptly between H and element the complete stream link table X of the ascending order of the absolute value of the difference between the distance after the ordering begin select a predetermined number P element to (step S604).Replacedly, adfluxion is closed and is confirmed that unit 3 selects element that the absolute value of the difference between the distance between H and element is equal to or less than predetermined threshold to (step S604) from the complete stream link table X after the ordering.
Adfluxion is closed and is confirmed that all included streams are confirmed as test stream (step S605) in unit 3 at least one element that each element in the selected element pair set among the step S604 is right.At last, adfluxion is closed transmission and the receiving terminal of confirming determined test stream among the unit 3 indication test terminal A1 to AK and is sent test stream (step S606).Thereby adfluxion is closed the processing of confirming unit 3 and is finished.
The same in the operation that all the other of QoS deterioration point estimation equipment S1 constitute elements and first exemplary embodiment.
Closing the 3rd adfluxion of confirming unit 3 according to the adfluxion of this exemplary embodiment closes the method for confirming following effect is provided.
Focus onto any two row among the complete stream link table X, the bit various numbers of the link of process is corresponding to Hamming distance.Between any two streams, link has only 4 kinds of bit combinations (0,0), (0,1), (1,0) and (1,1).The combination of the mode that the quality through two streams occurs is ranked into 4 types with all links.
When any two streams comprised 4 links of have bit combination (0,0), (0,1), (1,0) and (1,1), the Hamming distance of relevant these 4 links was 2.This expands to all links.When Hamming distance be link sum 1/2 the time, all links very as one man are identified as these 4 types.If the number of stream is k, then when all stream is as one man discerned these 4 types, can be maximized (that is the number of links that, has the same vertical Bit String can be minimized) by the number of links of this k stream identification.Such adfluxion is closed and is made it possible to use the stream of minimal amount to maximize QoS deterioration point estimation accuracy.
As stated, in this exemplary embodiment, make that the Hamming distance between the stream more is selected near 1/2 stream of link sum.Therefore, can expect that QoS deterioration point estimation accuracy is used the stream maximization of minimum number.
[the 4th exemplary embodiment]
Next the present invention's the 4th exemplary embodiment will be described.According to identical in the layout of the network of this exemplary embodiment and QoS deterioration point estimation equipment S1 and first exemplary embodiment, and will use the label among Fig. 1 and Fig. 2 to describe.
Different with first exemplary embodiment is that adfluxion is closed and confirmed that unit 3 uses the 4th adfluxion to close the method for confirming and closes definite method as adfluxion.Below, will describe the 4th adfluxion and close definite method.
Figure 14 illustrates the flow chart that closes the operation of confirming unit 3 according to the adfluxion of this exemplary embodiment.At first, the adfluxion of this exemplary embodiment is closed and is confirmed that unit 3 is as generating complete stream link table X (step S700) among the step S100.Then, adfluxion is closed and is confirmed that unit 3 defines the set U of all streams (OK) of complete stream link table X, closes S as the adfluxion of empty set, and T=0 (step S701).
Then, adfluxion is closed and confirmed unit 3 inspections: T is equal to or greater than predetermined value J or U is empty set (step S702).If any condition satisfies, then the processing among Figure 14 finishes.Otherwise, handle proceeding to next step (step S703).Use rectification link table X, adfluxion close confirm unit 3 obtain as at least one stream in these streams of the element of S the link sum P (step S703) of process.Adfluxion close confirm unit 3 through to as each stream among the stream r of the element of U with r be added to S obtain adfluxion close S ∩ r}, and obtain as S ∩ at least one stream in these streams of the element of r} the link sum P ' (r) (step S704) of process.
Adfluxion close confirm unit 3 to the P that obtains among each the stream r that obtains among the step S704 and the step S703 calculate poor P ' (r)-P, preferentially flow, and they be added to S (step S705) with poor descending selection.Adfluxion is closed and is confirmed that unit 3 gets rid of the stream that among step S705, is added to S from U, the number of the stream that is added is added to T, and returns step S702 (step S706).Processing among each step S705 is performed T monotonic increase, and number of elements monotone decreasing.Sometimes must satisfy at least one in two conditions among the step S702, and adfluxion is closed and is confirmed that unit 3 stops its operation.
Identical in the operation of all the other composed components of QoS deterioration point estimation equipment S1 and first exemplary embodiment.
Closing the 4th adfluxion of confirming unit 3 according to the adfluxion of this exemplary embodiment closes the method for confirming following effect is provided.
Focus onto each row of complete stream link table X.If stream not deterioration takes place in the link of process, then do not flow by deterioration.Because the generation of QoS deterioration itself has been omitted, so QoS deterioration point estimation accuracy reduces.In this exemplary embodiment, when definite adfluxion fashionable, stream be selected and be added with minimize not stream the number of links of process.Therefore, can expect possibility that the generation that minimizes the QoS deterioration is omitted and use the stream of minimal amount to maximize QoS deterioration point estimation accuracy.
For example can realize according to the QoS deterioration point estimation equipment S1 of arbitrary embodiment in first to fourth exemplary embodiment through the computer that comprises CPU, storage device and be used to control the program of these hardware resources.The QoS deterioration point estimation program that is used for the operational computations machine is provided as being recorded in the program on the recording medium such as floppy disk, CD-ROM, DVD-ROM or storage card.CPU is with carrying out the processing described in first to fourth exemplary embodiment in the program write storage device of reading and according to said program.
Application in industry
The present invention is applicable to the technology of in communications network system, estimating QoS deterioration point.
Claims (40)
1. quality-degraded point estimation method may further comprise the steps:
The service quality that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process, the preferential selection will be registered in the stream in the said stream link table through the stream conduct of about 1/2 link of the link sum of said network;
Generate said stream link table based on the service quality of the stream that passes through said network and the routing information of said network; And
Estimate quality-degraded link based on said stream link table as the quality-degraded point on the said network.
2. quality-degraded point estimation method according to claim 1, wherein, select the step of said stream may further comprise the steps:
Selected stream is set to test stream; And
Indicate the terminal on the said network to send said test stream to said network.
3. quality-degraded point estimation method according to claim 1, wherein, estimate that the step of said quality-degraded link may further comprise the steps:
Remove the row of the non-deterioration stream except quality is lower than the deterioration stream of predetermined degradation threshold value from said stream link table, and remove said non-deterioration stream the row of link of process, thereby generate the stream link table that reduces; And
Estimate said quality-degraded link based on the stream link table of said reduction.
4. quality-degraded point estimation method according to claim 3; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Be registered in the link in the stream link table of said reduction, at most the quality-degraded stream of quantity the link of process estimated as said quality-degraded link.
5. quality-degraded point estimation method according to claim 3; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Each has all covered in the link set of all the quality-degraded streams in the stream link table that is registered in said reduction, and the smallest link set with link of minimum number is estimated as said quality-degraded link.
6. quality-degraded point estimation method may further comprise the steps:
The service quality that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process, the preferential selection will be registered in the stream in the said stream link table through the stream conduct of most links;
Generate said stream link table based on the service quality of the stream that passes through said network and the routing information of said network; And
Estimate quality-degraded link based on said stream link table as the quality-degraded point on the said network.
7. quality-degraded point estimation method according to claim 6, wherein, select the step of said stream may further comprise the steps:
Selected stream is set to test stream; And
Indicate the terminal on the said network to send said test stream to said network.
8. quality-degraded point estimation method according to claim 6, wherein, estimate that the step of said quality-degraded link may further comprise the steps:
Remove the row of the non-deterioration stream except quality is lower than the deterioration stream of predetermined degradation threshold value from said stream link table, and remove said non-deterioration stream the row of link of process, thereby generate the stream link table that reduces; And
Estimate said quality-degraded link based on the stream link table of said reduction.
9. quality-degraded point estimation method according to claim 8; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Be registered in the link in the stream link table of said reduction, at most the quality-degraded stream of quantity the link of process estimated as said quality-degraded link.
10. quality-degraded point estimation method according to claim 8; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Each has all covered in the link set of all the quality-degraded streams in the stream link table that is registered in said reduction, and the smallest link set with link of minimum number is estimated as said quality-degraded link.
11. a quality-degraded point estimation method may further comprise the steps:
The service quality that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process; Between any two terminals on said network, can send/set of receivable all streams, the preferential selection comprises that a following convection current is as being registered in the stream in the said stream link table: the link quantity inequality that a said convection current comprises process is about two streams of 1/2 of the link sum of said network;
Generate said stream link table based on the service quality of the stream that passes through said network and the routing information of said network; And
Estimate quality-degraded link based on said stream link table as the quality-degraded point on the said network.
12. quality-degraded point estimation method according to claim 11 wherein, selects the step of said stream may further comprise the steps:
Selected stream is set to test stream; And
Indicate the terminal on the said network to send said test stream to said network.
13. quality-degraded point estimation method according to claim 11 wherein, estimates that the step of said quality-degraded link may further comprise the steps:
Remove the row of the non-deterioration stream except quality is lower than the deterioration stream of predetermined degradation threshold value from said stream link table, and remove said non-deterioration stream the row of link of process, thereby generate the stream link table that reduces; And
Estimate said quality-degraded link based on the stream link table of said reduction.
14. quality-degraded point estimation method according to claim 13; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Be registered in the link in the stream link table of said reduction, at most the quality-degraded stream of quantity the link of process estimated as said quality-degraded link.
15. quality-degraded point estimation method according to claim 13; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Each has all covered in the link set of all the quality-degraded streams in the stream link table that is registered in said reduction, and the smallest link set with link of minimum number is estimated as said quality-degraded link.
16. a quality-degraded point estimation method may further comprise the steps:
The service quality that generates the stream will pass through network and said stream before the stream link table that is associated of the link of process; Between any two terminals on said network, can send/set of receivable all streams; At least one stream in the preferential stream of selecting to make said set the bigger stream of set of link of process, as the stream that will be registered in the said stream link table;
Generate said stream link table based on the service quality of the stream that passes through said network and the routing information of said network; And
Estimate quality-degraded link based on said stream link table as the quality-degraded point on the said network.
17. quality-degraded point estimation method according to claim 16 wherein, selects the step of said stream may further comprise the steps:
Selected stream is set to test stream; And
Indicate the terminal on the said network to send said test stream to said network.
18. quality-degraded point estimation method according to claim 16 wherein, estimates that the step of said quality-degraded link may further comprise the steps:
Remove the row of the non-deterioration stream except quality is lower than the deterioration stream of predetermined degradation threshold value from said stream link table, and remove said non-deterioration stream the row of link of process, thereby generate the stream link table that reduces; And
Estimate said quality-degraded link based on the stream link table of said reduction.
19. quality-degraded point estimation method according to claim 18; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Be registered in the link in the stream link table of said reduction, at most the quality-degraded stream of quantity the link of process estimated as said quality-degraded link.
20. quality-degraded point estimation method according to claim 18; Wherein, Estimating in the step of said quality-degraded link based on the stream link table of said reduction; Each has all covered in the link set of all the quality-degraded streams in the stream link table that is registered in said reduction, and the smallest link set with link of minimum number is estimated as said quality-degraded link.
21. a quality-degraded point estimation equipment comprises:
Adfluxion is closed definite unit; Said adfluxion close confirm the unit the service quality that generates the stream that will pass through network and said stream before the stream link table that is associated of the link of process, the preferential selection will be registered in the stream in the said stream link table through the stream conduct of about 1/2 link of the link sum of said network;
The current mass information collection unit, said current mass information collection unit is collected the information through the service quality of the stream of said network;
The routing information collector unit, said routing information collector unit is collected the routing information of said network;
Stream link table generation unit, said stream link table generation unit generates said stream link table based on the information and the said routing information of collected said service quality; And
Estimation unit, said estimation unit is estimated the quality-degraded link as the quality-degraded point on the said network based on said stream link table.
22. quality-degraded point estimation equipment according to claim 21, wherein, said adfluxion is closed and is confirmed that the unit comprises:
Selected stream is set to test the unit of stream; And
Indicate the terminal on the said network to send the unit that said test is flowed to said network.
23. quality-degraded point estimation equipment according to claim 21, wherein, said estimation unit comprises:
Non-deterioration link is removed the unit; Said non-deterioration link is removed the unit and is removed the row that the non-deterioration except quality is lower than the deterioration stream of predetermined degradation threshold value flows from said stream link table; And remove said non-deterioration stream the row of link of process, thereby generate the stream link table of reduction; And
Quality-degraded point estimation unit, said quality-degraded link is estimated based on the stream link table of said reduction in said quality-degraded point estimation unit.
24. quality-degraded point estimation equipment according to claim 23; Wherein, said quality-degraded point estimation unit will be registered in the link in the stream link table of said reduction, at most quantity quality-degraded stream the link of process estimate as said quality-degraded link.
25. quality-degraded point estimation equipment according to claim 23; Wherein, said quality-degraded point estimation unit with each all covered in the link set of all quality-degraded stream in the stream link table that is registered in said reduction, smallest link set with link of minimum number estimates as said quality-degraded link.
26. a quality-degraded point estimation equipment comprises:
Adfluxion is closed definite unit; Said adfluxion close confirm the unit the service quality that generates the stream that will pass through network and said stream before the stream link table that is associated of the link of process, the preferential selection will be registered in the stream in the said stream link table through the stream conduct of most links;
The current mass information collection unit, said current mass information collection unit is collected the information through the service quality of the stream of said network;
The routing information collector unit, said routing information collector unit is collected the routing information of said network;
Stream link table generation unit, said stream link table generation unit generates said stream link table based on the information and the said routing information of collected said service quality; And
Estimation unit, said estimation unit is estimated the quality-degraded link as the quality-degraded point on the said network based on said stream link table.
27. quality-degraded point estimation equipment according to claim 26, wherein, said adfluxion is closed and is confirmed that the unit comprises:
Selected stream is set to test the unit of stream; And
Indicate the terminal on the said network to send the unit that said test is flowed to said network.
28. quality-degraded point estimation equipment according to claim 26, wherein, said estimation unit comprises:
Non-deterioration link is removed the unit; Said non-deterioration link is removed the unit and is removed the row that the non-deterioration except quality is lower than the deterioration stream of predetermined degradation threshold value flows from said stream link table; And remove said non-deterioration stream the row of link of process, thereby generate the stream link table of reduction; And
Quality-degraded point estimation unit, said quality-degraded link is estimated based on the stream link table of said reduction in said quality-degraded point estimation unit.
29. quality-degraded point estimation equipment according to claim 28; Wherein, said quality-degraded point estimation unit will be registered in the link in the stream link table of said reduction, at most quantity quality-degraded stream the link of process estimate as said quality-degraded link.
30. quality-degraded point estimation equipment according to claim 28; Wherein, said quality-degraded point estimation unit with each all covered in the link set of all quality-degraded stream in the stream link table that is registered in said reduction, smallest link set with link of minimum number estimates as said quality-degraded link.
31. a quality-degraded point estimation equipment comprises:
Adfluxion is closed definite unit; Said adfluxion close confirm the unit the service quality that generates the stream that will pass through network and said stream before the stream link table that is associated of the link of process; Between any two terminals on said network, can send/set of receivable all streams, preferentially select a following convection current as being registered in the stream in the said stream link table: the link number inequality that a said convection current comprises process is about two streams of 1/2 of the link sum of said network;
The current mass information collection unit, said current mass information collection unit is collected the information through the service quality of the stream of said network;
The routing information collector unit, said routing information collector unit is collected the routing information of said network;
Stream link table generation unit, said stream link table generation unit generates said stream link table based on the information and the said routing information of collected said service quality; And
Estimation unit, said estimation unit is estimated the quality-degraded link as the quality-degraded point on the said network based on said stream link table.
32. quality-degraded point estimation equipment according to claim 31, wherein, said adfluxion is closed and is confirmed that the unit comprises:
Selected stream is set to test the unit of stream; And
Indicate the terminal on the said network to send the unit that said test is flowed to said network.
33. quality-degraded point estimation equipment according to claim 31, wherein, said estimation unit comprises:
Non-deterioration link is removed the unit; Said non-deterioration link is removed the unit and is removed the row that the non-deterioration except quality is lower than the deterioration stream of predetermined degradation threshold value flows from said stream link table; And remove said non-deterioration stream the row of link of process, thereby generate the stream link table of reduction; And
Quality-degraded point estimation unit, said quality-degraded link is estimated based on the stream link table of said reduction in said quality-degraded point estimation unit.
34. quality-degraded point estimation equipment according to claim 33; Wherein, said quality-degraded point estimation unit will be registered in the link in the stream link table of said reduction, at most quantity quality-degraded stream the link of process estimate as said quality-degraded link.
35. quality-degraded point estimation equipment according to claim 33; Wherein, said quality-degraded point estimation unit with each all covered in the link set of all quality-degraded stream in the stream link table that is registered in said reduction, smallest link set with link of minimum number estimates as said quality-degraded link.
36. a quality-degraded point estimation equipment comprises:
Adfluxion is closed definite unit; Said adfluxion close confirm the unit the service quality that generates the stream that will pass through network and said stream before the stream link table that is associated of the link of process; Between any two terminals on said network, can send/set of receivable all streams; At least one stream in the preferential stream of selecting to make said set the bigger stream of set of link of process, as the stream that will be registered in the said stream link table;
The current mass information collection unit, said current mass information collection unit is collected the information through the service quality of the stream of said network;
The routing information collector unit, said routing information collector unit is collected the routing information of said network;
Stream link table generation unit, said stream link table generation unit generates said stream link table based on the information and the said routing information of collected said service quality; And
Estimation unit, said estimation unit is estimated the quality-degraded link as the quality-degraded point on the said network based on said stream link table.
37. quality-degraded point estimation equipment according to claim 36, wherein, said adfluxion is closed and is confirmed that the unit comprises:
Selected stream is set to test the unit of stream; And
Indicate the terminal on the said network to send the unit that said test is flowed to said network.
38. quality-degraded point estimation equipment according to claim 36, wherein, said estimation unit comprises:
Non-deterioration link is removed the unit; Said non-deterioration link is removed the unit and is removed the row that the non-deterioration except quality is lower than the deterioration stream of predetermined degradation threshold value flows from said stream link table; And remove said non-deterioration stream the row of link of process, thereby generate the stream link table of reduction; And
Quality-degraded point estimation unit, said quality-degraded link is estimated based on the stream link table of said reduction in said quality-degraded point estimation unit.
39. according to the described quality-degraded point estimation equipment of claim 38; Wherein, said quality-degraded point estimation unit will be registered in the link in the stream link table of said reduction, at most quantity quality-degraded stream the link of process estimate as said quality-degraded link.
40. according to the described quality-degraded point estimation equipment of claim 38; Wherein, said quality-degraded point estimation unit with each all covered in the link set of all quality-degraded stream in the stream link table that is registered in said reduction, smallest link set with link of minimum number estimates as said quality-degraded link.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007045177 | 2007-02-26 | ||
| JP045177/2007 | 2007-02-26 | ||
| PCT/JP2008/053325 WO2008108231A1 (en) | 2007-02-26 | 2008-02-26 | Quality-degraded part estimation method, quality-degraded part estimation device, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101622833A CN101622833A (en) | 2010-01-06 |
| CN101622833B true CN101622833B (en) | 2012-03-28 |
Family
ID=39738117
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008800061667A Expired - Fee Related CN101622833B (en) | 2007-02-26 | 2008-02-26 | Quality-degraded part estimation method, quality-degraded part estimation device, and program |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8169932B2 (en) |
| JP (1) | JPWO2008108231A1 (en) |
| CN (1) | CN101622833B (en) |
| WO (1) | WO2008108231A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4863090B2 (en) * | 2007-08-23 | 2012-01-25 | 日本電気株式会社 | Communication network quality degradation location estimation apparatus, method, program, and communication network system |
| JP5229036B2 (en) * | 2009-03-19 | 2013-07-03 | 富士通株式会社 | Transmission device evaluation method and evaluation unit |
| WO2011102093A1 (en) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | Quality deterioration point analysis system, quality deterioration point analysis device, quality deterioration point analysis method and program |
| US9479437B1 (en) * | 2013-12-20 | 2016-10-25 | Google Inc. | Efficient updates of weighted cost multipath (WCMP) groups |
| WO2019070410A1 (en) * | 2017-10-04 | 2019-04-11 | Commscope Technologies Llc | Method and system for predicting availability in a radio frequency link aggregation group |
| JP7155673B2 (en) * | 2017-11-30 | 2022-10-19 | 日本電気株式会社 | Network management device, method and program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6094687A (en) * | 1998-01-17 | 2000-07-25 | Fore Systems, Inc. | System and method for connecting source nodes and destination nodes regarding efficient quality of services route determination using connection profiles |
| CN1767407A (en) * | 2005-11-30 | 2006-05-03 | 中兴通讯股份有限公司 | Method for improving user device channel estimating performance |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7266079B2 (en) * | 2000-09-18 | 2007-09-04 | Broadcom Corporation | Dynamic network load balancing over heterogeneous link speed |
| US6807156B1 (en) * | 2000-11-07 | 2004-10-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks |
| JP2002271392A (en) | 2001-03-06 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | Method of controlling voice quality every call in ip net |
| GB2413918B (en) * | 2003-01-15 | 2006-08-30 | Ciena Corp | A method and apparatus for transporting packet data over an optical network |
| JPWO2005013567A1 (en) | 2003-08-05 | 2006-09-28 | 富士通株式会社 | Communication section quality analysis system |
| SE526346C2 (en) * | 2003-12-22 | 2005-08-30 | Operax Ab | Forwarding quality control method in data network, involves detecting potentially overload paths or individual out-interfaces to select nodes for measurement, and measuring quality metrics of selected nodes |
| JP4244940B2 (en) * | 2005-02-24 | 2009-03-25 | 日本電気株式会社 | Network quality degradation location estimation apparatus, quality degradation location estimation method, and quality degradation location estimation program |
| JP4736136B2 (en) * | 2005-06-24 | 2011-07-27 | 日本電気株式会社 | Quality degradation location estimation system and quality degradation location estimation method |
| US7924733B2 (en) * | 2006-09-28 | 2011-04-12 | Avaya Inc. | Root cause analysis of network performance based on exculpation or inculpation sets |
-
2008
- 2008-02-26 CN CN2008800061667A patent/CN101622833B/en not_active Expired - Fee Related
- 2008-02-26 US US12/527,683 patent/US8169932B2/en not_active Expired - Fee Related
- 2008-02-26 JP JP2009502532A patent/JPWO2008108231A1/en active Pending
- 2008-02-26 WO PCT/JP2008/053325 patent/WO2008108231A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6094687A (en) * | 1998-01-17 | 2000-07-25 | Fore Systems, Inc. | System and method for connecting source nodes and destination nodes regarding efficient quality of services route determination using connection profiles |
| CN1767407A (en) * | 2005-11-30 | 2006-05-03 | 中兴通讯股份有限公司 | Method for improving user device channel estimating performance |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2006-238052A 2006.09.07 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20100118718A1 (en) | 2010-05-13 |
| WO2008108231A1 (en) | 2008-09-12 |
| CN101622833A (en) | 2010-01-06 |
| JPWO2008108231A1 (en) | 2010-06-10 |
| US8169932B2 (en) | 2012-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101622833B (en) | Quality-degraded part estimation method, quality-degraded part estimation device, and program | |
| US6853619B1 (en) | System and method for measuring the transfer durations and loss rates in high volume telecommunication networks | |
| CA2076329C (en) | Performance measurement device for a telecommunication path and method used therein | |
| CA2228236C (en) | Apparatus and method for template-based scheduling processes using regularity measure lower bounds | |
| US8155026B2 (en) | Method and system for identifying network paths | |
| JP4553315B2 (en) | Congestion path classification method, management apparatus, and program for classifying congestion path from packet delay | |
| CN102783089A (en) | Method used to estimate the available bandwidth of sub-path | |
| EP2081321A2 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
| US20020055999A1 (en) | System and method for measuring quality of service | |
| CN102047717B (en) | Method and system for telecommunications using layer 3 packets obtained from a sequence of layer 2 radio link control layer data frames | |
| JPH1168849A (en) | Traffic generator and method for deciding traffic generating function | |
| CN103684803A (en) | Flow collecting device and system and method for directional flow accounting | |
| CN112769696B (en) | Routing method, network controller, system and storage medium | |
| CN114615184B (en) | Dual route planning method, device and system for power service | |
| EP1798894A1 (en) | A fast simulated annealing for traffic matrix estimation | |
| CN108513703A (en) | network performance detection method and device | |
| WO2007000633A1 (en) | Quality assessment for telecommunications network | |
| CN115442275A (en) | Hybrid telemetry method and system based on hierarchical trusted streams | |
| JP4985641B2 (en) | Quality degradation location estimation apparatus, quality degradation location estimation method, and quality degradation location estimation program | |
| CN107769988A (en) | The method, apparatus and the network equipment that information is sent and detection messages are lost | |
| US8521870B2 (en) | Measuring network traffic based on predicted amount of padding | |
| CN115766552B (en) | Network measurement method and device based on SRv and INT | |
| CN102550070A (en) | Estimation method for loss rates in a packetized network | |
| CN110572332B (en) | Network equipment message observation data acquisition task dividing method | |
| Lazaroiu et al. | Congestion-reliability-availability relationship in packet-switching computer networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120328 Termination date: 20190226 |