A kind of network for formance measuring method and system
Technical field
The present invention relates to the measuring technique of the communications field, relate in particular to network for formance measuring method and system.
Background technology
Along with the develop rapidly of Internet technology and Network, the user unprecedentedly increases network resources demand, and network also becomes and becomes increasingly complex.The ever-increasing network user and application cause network burden heavy, network equipment overload operation, thus cause that network performance descends.This just need extract and analyze the performance index of network, network performance is improved, so network performance measurement just arises at the historic moment.Can find network bottleneck by measuring, to optimize network configuration, and further to find the potential hazard that may exist in the network, to carry out network performance management more effectively, the checking of the quality of providing services on the Internet and control.Service Quality Metrics to the service provider quantizes, compares and checking, is the main purpose of network performance measurement.
Modal IP network performance measurement method has two classes: initiatively measure and passive measurement.Initiatively measuring is to utilize survey tool on purpose initiatively to produce on selected measurement point to measure flow, injects network, and comes the performance of phase-split network according to the transmission situation of measurement data stream.Passive measurement is meant on link or equipment (as router, switch etc.) and utilizes measuring equipment that network is monitored, and do not need to produce the method for measurement of unnecessary flow.
Network performance measurement is divided from direction, can also be divided into unilateral network performance measurement and round network performance measurement.The unilateral network performance measurement is exactly the network performance index of measuring from a measurement point A to a direction of another measurement point B.Round network performance measurement is to measure from a measurement point A to another measurement point B the network performance index of return measurement point A again.For the communication between 2 o'clock, may pass through different paths coming and going on the both direction, the QoS of the round both direction in perhaps same path is inequality, so unilateral network performance and being not equal to simply round-trip delay divided by two.The present invention such as non-particularly pointing out, network performance measurement is the unilateral network performance measurement.
As shown in Figure 1, passive measurement system generally comprises measures controller, collector and measurement mechanism (or claiming measurement point) formation.The function of measuring controller is as follows:
1, measurement point is configured, comprises: the five-tuple of measured stream, measure the time that continues.If use sampling, also need the sampling algorithm of allocating and measuring point.
2, receive the network performance index that collector reports, and to the performance index of the measurement controller message present networks of user or other carrier networks.
3, the measurement controller to other carrier network sends the request of measurement.
The function of measurement mechanism is as follows:
1, belongs to measured stream message (if use the method for sampling to reduce the quantity of extracting message, measurement point only extracts the part of message of measured stream according to sampling algorithm so) according to the configuration extraction of measuring controller all or part.
2, clock synchronization.Carry out one-way performance and measure, requiring must clock synchronization between the measurement point.
If 3 use sampling, according to adopting algorithm to extract the part of message of measured stream.
4, additional timestamp information in the object message of extracting.
5, generate the message digest data according to the message that extracts, in the message digest data, will comprise at least:
-traffic identifier is used for the unique identification measured stream.The message digest convergence of different measuring point mates the message digest data of extracting from different measurement points according to traffic identifier behind collector, determine the same measured stream that different measuring point is gathered.
-message identification is used for unique identification and belongs to same measured stream message., after collection, at first, mate according to message identification again, thereby determine the same object message that different measuring point is gathered at the message digest convergence according to the message digest data of traffic identifier coupling from different measurement points extractions.
-timestamp is used for the measurement point time delay.According to the timestamp information in the message digest data of different measuring point, determine time delay between two measurement points.
The function of collector is as follows:
1, storage is from the message digest data of measurement point transmission.
2,, calculate the time delay of each message and whether lose (, do not extract, so just judge that this message in transport process, lost) in downstream measuring points if the upstream measurement point extracts message according to the message digest data of different measuring point.
3,, can calculate the network performance indexes such as average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability of (this time period is called counting period Evaluation Interval) in the time period according to the time delay of each message with whether lose.
4, performance index are reported to the measurement controller.
In the prior art, traffic identifier generally obtains from the heading that extracts, and traffic identifier can be a five-tuple, promptly is made up of source IP address, purpose IP address, source port number, destination slogan and protocol type.Message identification is general also to be obtained from the heading that extracts; For the IPv4 message, can be with identifier (Identification) field of IP header and burst side-play amount (Fragment-offset) message identification as the tested message of unique identification.
In the prior art, as follows at the idiographic flow of its passive measurement of a measurement task:
Step 200, measurement controller allocating and measuring point.Configuration comprises: the five-tuple of measured stream, measurement time started, measure the concluding time.Application sample also need provide sampling algorithm if desired.
Step 205, measurement point A, B be according to configuration, arrives when measuring the time started, extracts object message and adhere to timestamp information according to the five-tuple of measured stream; And according to extracting content of message generation traffic identifier and message identification.
Step 210, measurement point A, B merge into the message digest data with traffic identifier, message identification and timestamp information and send the measurement data acquisition device.
Step 215, collector are accepted the message digest data of measurement point A, B, and relatively the message digest data of receiving from measurement point A, B are mated traffic identifier and message identification, compare timestamp, thereby obtain the time delay at single message.Do not appear at from the message digest data that measurement point B collects if message identification appears at from the message digest data that measurement point A collects, so, this message promptly is judged to be to be lost.
Step 220, collector are calculated the network performance index a counting period, i.e. average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability etc. according to the time delay and the message dropping situation of single message.
Step 225, collector send performance index such as average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability to measuring controller.
Step 230, measure the performance index of controller to user or other operator's message present networks.
After arriving the measurement concluding time, measurement point stops to extract object message.
Though such scheme can carry out passive measurement, has the following disadvantages:
(1) existing passive measurement does not have the measurement of consideration to aggregated flow.Though five-tuple can be used for describing two data flow between the main frame, measured stream may be two data flow or other forms of aggregated flows between the network, and just can't adopt five-tuple to describe measured stream this moment, therefore can't measure.
(2), therefore, when measured stream is two data flow between the network, then can't generate traffic identifier with the header information of extracting owing to generate traffic identifier according to the header information of extracting.For example: from 100.1.1.0/24 to 200.1.1.0/24, the description of aggregated flow should be the tuple of being made up of " source network address 100.1.1.0/24, purpose network address 200.1.1.0/24, precedence information " hereto.Header does not comprise mask information, therefore can't obtain the traffic identifier of this aggregated flow from header.
(3) according to identifier (Identification) field in the IPv4 heading and burst side-play amount (Fragment-offset) as message identification.For the communication between two main frames, identifier (Identification) field and burst side-play amount (Fragment-offset) can be used as the field of unique identification message.But for an aggregated flow, may have the communication between a plurality of main frames, identifier (Identification) field and burst side-play amount (Fragment-offset) all are the possibilities that exist to repeat so.In this case, identifier field and burst side-play amount can not be as message identifications, and the generation of message identification do not consider the environment of IPv6 yet, because do not had identifier field and the burst offset field of IPv4 in the heading of IPv6.
Summary of the invention
The invention provides a kind of network for formance measuring method and system, to solve the existing problem that can't carry out network performance measurement in measured at aggregated flow; Further solve the problem that possibly message identification can't be obtained and influence measurement.
The invention provides following technical scheme:
A kind of network for formance measuring method comprises the steps:
According to the network performance measurement request is that measured stream is distributed traffic identifier, and the stream description of traffic identifier and measured stream is configured to measurement point;
Measurement point extracts according to stream description and belongs to measured stream message, generates the message digest data of the traffic identifier that comprises message identification and described distribution and reports; And
Coupling traffic identifier and message identification are determined report and the message digest data that belong to same message of different measuring point, according to message digest data computation network performance index.
According to said method:
Measurement point further adheres to timestamp information after extracting message, and this timestamp information is carried in the message digest data.
Measurement point generates message identification according to the content in the heading; Perhaps, the content according to content in the heading and payload part generates message identification.
Content in the described heading comprises identifier and the burst offset field content in the heading, and the content of the part field in protocol type, source address and the destination address or whole fields; For IPv6 form message, the content in the described heading comprises the content of the payload length in the heading, next head, source address and destination address field (DAF).
Interior in the heading perhaps generated message identification with the content of content in the heading and payload part through after the functional operation.
A kind of network for formance measuring method comprises the steps:
According to the network performance measurement request stream description of measured stream is configured to measurement point;
Measurement point extracts according to stream description and belongs to measured stream message, generates traffic identifier according to described stream description, and generates and comprise the message digest data of this traffic identifier and message identification and report; And
Coupling traffic identifier and message identification are determined report and the message digest data that belong to same message of different measuring point, according to message digest data computation network performance index.
Wherein, the content with field in the stream description generates traffic identifier after functional operation.
A kind of network performance measurement system comprises: described measurement controller is that measured stream is distributed traffic identifier according to the network performance measurement request, and the stream description of traffic identifier and measured stream is configured to measurement mechanism; Described measurement mechanism extracts according to stream description and belongs to measured stream message, generates to comprise the message digest data of traffic identifier and message identification and report described collector; Described collector coupling traffic identifier and message identification are determined report and the message digest data that belong to same message of different measuring device, according to the message digest data computation network performance index that reports, and send to the measurement controller.
A kind of network performance measurement system comprises: described measurement controller is configured to measurement mechanism according to the network performance measurement request with the stream description of measured stream; Described measurement mechanism extracts according to stream description and belongs to measured stream message and generate traffic identifier according to described stream description, and generation comprises the message digest data of traffic identifier and message identification and reports described collector; Described collector coupling traffic identifier and message identification are determined report and the message digest data that belong to same message of different measuring device, according to the message digest data computation network performance index that reports, and send to the measurement controller.
Beneficial effect of the present invention is as follows:
1, the present invention distributes traffic identifier by measuring controller, perhaps by the stream description generation traffic identifier of measurement point according to measured stream, rather than obtains from the object message of extracting, and therefore, can support the measurement of miniflow and aggregated flow.
2, the content according to content in the heading of the IP message that extracts and payload part generates message identification, not only can support IPv4 and IPv6 form, supports the measurement of miniflow (determining a stream by IPv4 five-tuple or IPv6 tlv triple) and aggregated flow simultaneously.
Description of drawings
Fig. 1 is the structural representation of measuring system in the prior art;
Fig. 2 is a flow chart of realizing passive measurement in the prior art;
Fig. 3 is by measuring the flow chart that controller allocation flow sign realizes passive measurement in the embodiment of the invention;
Fig. 4 is that measurement point generates the flow chart that traffic identifier is realized passive measurement according to stream description in the embodiment of the invention.
Embodiment
Embodiment one
Consult shown in Figure 1, in Measurement and Control System, measure controller except finishing existing basic function, it also is unique traffic identifier of stream description distribution of each measured stream according to measured request, and stream description and traffic identifier be configured to measurement point, measurement point then extracts by stream description and belongs to measured stream message, traffic identifier is attached in the message digest data of generation and is reported to collector; Collector coupling traffic identifier and message identification are determined report and the message digest data that belong to same message of different measuring point, and according to message digest data computation network performance index and be reported to the measurement controller.Measuring controller and collector can be separate entity, also can be same entity.Like this, as long as in the traffic identifier of measuring controller and measurement point preservation distribution and the correspondence table of stream description, the calculating that collector carries out performance index is irrelevant according to the concrete implication of traffic identifier, as long as can measured stream of unique identification, thereby can simplify realization and raises the efficiency.
For the performance measurement (comprising miniflow and aggregated flow) of supporting that different grain size flows, and support IPv4 and IPv6 simultaneously, the description that the measurement controller is handed down to the measured stream of measurement point can be one of following description:
(1) source IP address, purpose IP address, source port number, destination slogan, protocol type (only using IPv4).
(2) source network address, the purpose network address, (DiffServ Code Point DSCP) (only uses IPv4) to the differential coding point.
(3) source IP address, purpose IP address, stream label (only using IPv6).
(4) source network address, the purpose network address, discharge pattern (Traffic Class) (only using IPv6).
(5) multiprotocol label switching (mpls) label.
(6) description of other aggregated flows.
Can know according to the IP message format, no matter be IPv4 message or IPv6 message, content difference for its header of different messages and some field of message payload part is bigger, therefore, the bigger field of these differences can be put together and is combined into a message identification, be used for message of unique identification.
For IPv4, can use identifier (Identification) and burst side-play amount (Fragment-offset) in conjunction with protocol type (Protocol), source address (Source IP address), the content of the part or all of field in the destination address (Destination IP address) generates message identification; Further, can add part payload data (usually, preceding 20 bytes of payload part get final product) and generate message identification.
For IPv6, payload length (Payload Length), next head (Next Header), source address (Source IP address), destination address (Destination IP address) generates message identification; Further, can add part payload data (usually, preceding 20 bytes of payload part get final product) and generate message identification.
For conserve storage and Internet resources as far as possible, can adopt suitable function (promptly can avoid producing the message identification conflict, just this message identification is unique during measuring) generate a message identification according to above-mentioned field, as, adopt cyclic check code function (CRC32), compression function or hash function (HASH) etc.
Consult shown in Figure 3ly, distribute traffic identifier to realize that the process of passive measurement is as follows by measuring controller:
Step 300, measurement controller are that measured stream is distributed traffic identifier and allocating and measuring point.Configuration comprises: the traffic identifier of measured stream, the stream description of measured stream, measurement time started, measure the concluding time.Application sample also need provide sampling algorithm if desired.Stream description is one of aforesaid description.
Step 305, arrival measurement are during the time started, measurement point A, B describe according to measured stream respectively and extract object message and adhere to timestamp information, simultaneously, adopt identifier (Identification), burst side-play amount (Fragment-offset), protocol type (Protocol), source address (Source IP address) and destination address (Destination IP address) to generate message identification (is example with IPv4).
Step 310, measurement point A, B merge into traffic identifier, message identification and timestamp information the message digest data respectively and send the measurement data acquisition device.
Step 315, collector are accepted the message digest data of measurement point A, B, and relatively the message digest data of receiving from measurement point A, B are mated traffic identifier and message identification, compare timestamp, thereby obtain the time delay at single message.
Do not appear at from the message digest data that measurement point B collects if message identification appears at from the message digest data that measurement point A collects, judge this message dropping so.
Step 320, collector are calculated the network performance index a counting period, i.e. average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability etc. according to the time delay and the message dropping situation of single message.
Step 325, collector send performance index such as average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability to measuring controller.
Step 330, measure the performance index of controller to user or other operator's message present networks.
After arriving the measurement concluding time, measurement point stops to extract object message.
Embodiment two
Consult shown in Figure 1ly, in Measurement and Control System, traffic identifier is obtained according to the stream description of measuring the measured stream that controller issues by measurement point, rather than obtains from the object message header information that extracts.Like this, the measurement of miniflow can be supported, the measurement of aggregated flow can also be supported simultaneously.The basic function of measuring controller and collector is same as the prior art.The field that measurement point can be described measured stream calculates a traffic identifier through functional operation.This computing function can be that (compression function or hash function (HASH) are as long as guarantee that the traffic identifier of function generation is unique during measuring for CRC16, CRC32) function for cyclic redundancy code.Like this, can generate the traffic identifier of a regular length, also help the matching message summary data.
The stream description of measured stream and message generating mode are identical with mode among the embodiment one.
Consult shown in Figure 4ly, measurement point generates traffic identifier according to stream description and realizes that the process of passive measurement is as follows:
Step 400, measurement controller allocating and measuring point.Configuration comprises: the stream description of measured stream, measurement time started, measure the concluding time.Application sample also need provide sampling algorithm if desired.Stream description is one of aforesaid description.
Step 405, arrival measurement are during the time started, and measurement point A, B describe according to measured stream respectively and extract object message and adhere to timestamp information; Simultaneously, adopt the cyclic redundancy code function to generate traffic identifier according to the field in the tested description, and adopt preceding 20 bytes of payload length (Payload Length), next head (NextHeader), source address (Source IP address), destination address (Destination IP address) and payload part to generate message identification (is example with IPv6).
Step 410, measurement point A, B merge into traffic identifier, message identification and timestamp information the message digest data respectively and send the measurement data acquisition device.
Step 415, collector are accepted the message digest data of measurement point A, B, and relatively the message digest data of receiving from measurement point A, B are mated traffic identifier and message identification, compare timestamp, thereby obtain the time delay at single message.
Do not appear at from the message digest data that measurement point B collects if message identification appears at from the message digest data that measurement point A collects, judge this message dropping so.
Step 420, collector are calculated the network performance index a counting period, i.e. average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability etc. according to the time delay and the message dropping situation of single message.
Step 425, collector send performance index such as average delay, maximum delay, minimal time delay, delay variation, packet loss and network unavailability to measuring controller.
Step 430, measure the performance index of controller to user or other operator's message present networks.
After arriving the measurement concluding time, measurement point stops to extract object message.
From the above, adopt and not only can support IPv4 and IPv6 form, support the measurement of miniflow (determining a stream) and aggregated flow simultaneously by IPv4 five-tuple or IPv6 or tlv triple.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.