CN101355461B - Self-adapting measuring apparatus and self-adapting measuring method - Google Patents

Self-adapting measuring apparatus and self-adapting measuring method Download PDF

Info

Publication number
CN101355461B
CN101355461B CN2008101197168A CN200810119716A CN101355461B CN 101355461 B CN101355461 B CN 101355461B CN 2008101197168 A CN2008101197168 A CN 2008101197168A CN 200810119716 A CN200810119716 A CN 200810119716A CN 101355461 B CN101355461 B CN 101355461B
Authority
CN
China
Prior art keywords
self
order
measurement
measuring
task
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
Application number
CN2008101197168A
Other languages
Chinese (zh)
Other versions
CN101355461A (en
Inventor
金跃辉
崔毅东
钱苏苗
王佳旭
阙喜戎
程时端
王文东
龚向阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN2008101197168A priority Critical patent/CN101355461B/en
Publication of CN101355461A publication Critical patent/CN101355461A/en
Application granted granted Critical
Publication of CN101355461B publication Critical patent/CN101355461B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a self-adaptive measurement device and a self-adaptive measurement method thereof. The self-adaptive measuring device is a measurement node arranged in a self-organized network. The measurement device which can self-adaptively measure the network performance to finish a self-adaptive measurement task comprises three function modules for software, namely an initialization module, a semantic analysis module, and an execution module, and two storage spaces, namely a command pool and a temporary data area. The self-adaptive measurement method is to introduce the characteristic that a program can be transmitted with a message in an active network into a measurement system of the self-organized network, and embed a measurement task in a data message to ensure that the network can self-adaptively execute the measurement task during the data transmission process, namely the measurement function is not limited to the node, but the measurement is finished by executing the measurement task carried in the message. The self-adaptive measurement device and the self-adaptive measurement method can perform end-to-end measurement in the self-organized network with constantly-changed network topology, acquire performance information of the network of an intermediate node, and has good application prospect.

Description

Self-adapting measuring apparatus and self-adapting measuring method thereof
Technical field
The present invention relates to a kind of network measure device and method of measurement thereof, exactly, relate to a kind of self-adapting measuring apparatus and self-adapting measuring method thereof that is used for self-organizing network, belong to network interconnection communication technical field.
Background technology
Originally, self-organizing network is exactly wireless self-organization network (an Ad hoc network), but, the network that has obvious self-organizing characteristic along with P2P etc. occurs, the notion of self-organizing network is wide in rangeization gradually also, not only comprise common wireless self-organization network, also comprise P2P file transfer network with self-organizing characteristic.And battlefield network (battlefield network), In-vehicle networking (VANET), sensor network (SensorNetwork) etc. all belong to wireless self-organization network.Wireless self-organization network has following special performance:
The independence of network: with respect to the general communication network, the maximum characteristics of self-organizing network are can be at any time, any place, builds a communication network apace.Its foundation had not both relied on existing network service facility (as wireless self-organization network), existing network also can't perception its have (as the P2P network), have certain independence.
The network topology structure of dynamic change: in wireless self-organization network, mobile node can arbitrarily move in net.The mobile meeting of node causes the link between the node to increase or disappears, and the relation between the node constantly changes.Also be that so node can freely add or withdraw from, and has caused the variation of network topology comparatively frequent in the P2P network.Therefore, the topological structure of self-organizing network is in the continuous variation all the time, and the mode of its variation and speed all are unpredictable.
Network node has the ability of interim data: in self-organizing network, each node can also be other node transfer, route and swap data when transmitting and receive data, and promptly all nodes all have the ability of router.
The distributed nature of network: do not have center control nodes in self-organizing network, main frame is interconnected by distributed protocol.In case certain in the network or some node break down, all the other nodes still can operate as normal.Because it is centralized that the service of current most of communication systems (comprising telecommunication path network and part Internet) is adopted, so many functions of current network must redesign, and can be applied in the distributed environment.For example, addressing and authentication.
Because the topological structure of self-organizing network is in the dynamic change all the time,, also become the focus of scientific and technical personnel's concern in the industry naturally how for the difficulty of self-organizing network enforcement network measure is very big.
At present, two kinds of forms of main existence in network measure: initiatively measure and passive measurement.
Initiatively measuring is to dispose some measuring equipments in network, by the active transceive data bag between each measuring equipment, realizes the purpose of Measurement Network performance.This mode benefit is: the rank of network legal power need not be very high, and the flexibility height.Shortcoming is: owing to will inject some measured message to network, be certain to the real traffic of network is exerted an influence.But, if the measured message number hour, can be ignored the influence that it causes to network.In addition, initiatively measure often end to end, be indifferent to the measurement function how intermediate node (as router etc.) realizes the network node performance usually.
Passive measurement is not need to inject measured message to network, as long as the node in network is provided with the mechanism of collection network performance information, the mode that just can carry out network measure.For example, a kind of passive measurement of extensive use at present: flow measurement, the equipment of collecting the flow information on this router (as flow classifier etc.) is set in router exactly, reach the purpose of the flow in the network being carried out monitoring.The shortcoming of this method of measurement is a underaction, and, need have higher authority.For example, above-mentioned flow measurement just must have carries out operation permission to the router in the network, yet except operator, such authority is that domestic consumer can not be obtainable.
According to the characteristics of self-organizing network as seen, if adopt two kinds of metering systems of existing network performance, will there be following many-sided limitation:
At first, if need measure end to end, must in network, dispose measuring equipment.Because the position of node constantly changes in the self-organizing network, for wireless network, measuring equipment is difficult to following node motion; And for the P2P network, which the node that measuring equipment is difficult to know the next one again and adds/exit network is.
This just itself has proposed adaptive requirement to measuring, and wishes that the destination node of measuring self possesses measurement capability, need not depend on the measuring equipment that is deployed in specially in the network that is:.For example, newly added a node in the P2P network after, produced great network traffics.People wish and can dispose an environment on this node, it is measured.Node situation in the wireless network is similar with it: in the time of beyond node motion arrives original network signal coverage, it has just left this network; And return when node motion, it can add this network again again.The technical scheme of this adaptive measuring, being mainly used in adaptation constantly has new network node to add after the network, how to carry out and finishes the network measure task.
In addition, if need to collect the network performance information of intermediate node, often on intermediate node (as router etc.), dispose measuring equipment in advance or install and measure parts.But self-organizing network does not have fixing intermediate node, just can't set in advance measuring equipment naturally or install and measure parts in advance on intermediate node.Therefore, need the intermediate node that adaptive measurement mechanism and adaptive method of measurement adapt to continuous variation.
Moreover, the active method of measurement of prior art a kind of in addition " active of the router cooperation of IP network is measured ".Its fundamental mode is: when IP message during through the router in the network, the real-time parameter such as current time that comprises of this router is write in the IP message together, forward, until destination node again.At this moment, can calculate the network performance parameter such as end-to-end time delay, hop-by-hop time delay, packet loss of this network according to the information in this IP message.
But, the realization of this " active of the router cooperation of IP network is measured " method is based on the modification to the IP agreement, and, require all necessary this amended IPMP communication protocol of supporting of each router on the way, this just involves the huge workload that needs to change numerous network elements, therefore, cause this method of measurement not to be used widely as yet so far.In addition, this method of measurement need be disposed measuring equipment end to end equally, and each router is on the way set in advance, and these all can not adapt to the measurement needs of self-organizing network.
In a word, overcome the limitation of various prior aries, developing a kind of adaptive measurement mechanism that self-organizing network performance measures and adaptive method of measurement of being used for as early as possible just becomes the mission that scientific and technical personnel in the industry are duty-bound and the focus of concern.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of self-adapting measuring apparatus and self-adapting measuring method thereof, method of measurement of the present invention is to introduce in the Active Networks program in the measurement system of self-organizing network can embed in the message and with the characteristics that message transmits and be the basis, in data message, embed the measurement task, make network in the process of transmission data, can carry out the measurement task adaptively; Be that measurement function is not solidificated on the node, but finish measurement by carrying out the measurement task of carrying in the data message.The present invention has also succeeded in developing the self-adapting measuring apparatus of realizing this self-adapting measuring method, because self-adapting measuring apparatus of the present invention and self-adapting measuring method have been arranged, just can in the self-organizing network that network topology constantly changes, measure end to end, and gather the network performance information of intermediate node.
In order to achieve the above object, the invention provides a kind of self-adapting measuring apparatus, it is characterized in that: described device is the measured node that is installed in the self-organizing network, Measurement Network performance adaptively, thereby finish the measuring equipment of adaptive measuring task, this device comprises three software function modules: initialization module, semantic module and Executive Module, and two memory spaces: the order pond and the ephemeral data district that stores interim order, variable and function that are used for the executable program of storage running; Wherein:
Initialization module, be responsible for carrying out three kinds of orders of adaptive measuring: built-in command, public explosion command and the registration operation of measuring explosion command: with the executable program write command pond of adaptive measuring order, and between every order and its executable program, set up corresponding relation, so that just can find corresponding executable program to carry out associative operation according to this order;
Semantic module is responsible for line by line scanning survey task circularly, finish complete compiling, explanation function from the morphological analysis to the semantic analysis, and the character stream that will therefrom analyze out writes the ephemeral data district;
Executive Module is responsible for carrying out various adaptive measuring orders, finishes the adaptive measuring process;
Order pond, this memory unit adopt the list structure of searching fast to form, and are used for writing when the self-adapting measuring apparatus initialization executable program of all orders, call for Executive Module;
The ephemeral data district, as rewritable quick storage space, when each is measured task scan and finishes, this measurement task and all will be emptied automatically by the character stream that semantic module parses; This ephemeral data district is used to store the character stream that comprises variable, function and order of being carried out the output of resolving when lining by line scan the measurement task by semantic module, and keeps in the measurement task of taking out from measured message; Semantic module also reads the measurement task in this ephemeral data district, measurement task that Executive Module is then being carried out it or the new measurement task of revising state information write back in this ephemeral data district, carry out for next self-adapting measuring apparatus, and this new measurement task will keep in next measurement task scan and be finished in the ephemeral data district.
In order to achieve the above object, the present invention also provides a kind of self-adapting measuring method that uses self-adapting measuring apparatus, it is characterized in that: comprise following operating procedure:
(1) initialization: initialization module to adaptive measuring order register, the executable program of adaptive measuring order is write in the order pond that support searches fast, and between each order and its executable program, set up corresponding relation, so that Executive Module when fill order, can be carried out associative operation according to its binary executable program of title quick calling of order;
(2) semantic module scans the adaptive measuring task and judges whether it finishes scanning, if do not finish, and order execution in step (3); If finished scanning, represent that then this measurement task finishes then redirect execution in step (10);
(3) the semantic module adaptive measuring task of lining by line scan writes the ephemeral data district with the character stream of analyzing, collecting: respectively variable name, function name, command name are write corresponding nonsteady flow, function flow, command stream;
(4) Executive Module takes out an order from the head of order flow queue, and whether test this order be the definition of a function; If, order execution in step (5); Otherwise, redirect execution in step (6);
(5) semantic module is collected the set of the measurement task of this function encapsulation, being about to the packaged command history of this function writes in the function flow, return execution in step (2) again, and this command history is the operation set of self-adapting measuring apparatus that is used for finishing the partial function of measurement task; This function has only when it is performed by the time, and its packaged command history just can enter in the command stream and be performed;
(6) Executive Module judges whether this order is to carry out a function; If, order execution in step (7); Otherwise, redirect execution in step (8);
(7) Executive Module is called in many orders or the command history of the encapsulation of this function in the command stream;
(8) Executive Module is carried out every order in this command stream in regular turn, and Executive Module is carried out an order, and promptly self-defined measurement mechanism is carried out an operation; And after order of the each execution of Executive Module, all can from command stream, delete this order;
(9) Executive Module judges whether command stream is empty, if command stream is empty, this measurement task has been finished in expression, then returns step (2); If command stream is not empty, then return execution in step (8): promptly before command stream was sky, order was carried out the every order in this command history, was equivalent to self-adapting measuring apparatus and carried out sequence of operations, realized certain measurement function of setting; All be performed until all orders of this function encapsulation and finish, command stream be a sky;
(10) measure task scan and finish, show and finish this adaptive measuring task, flow process finishes.
The present invention innovates the self-adapting measuring apparatus and the self-adapting measuring method thereof of proposition, it is a kind of process that the self-organizing network performance measurement is carried out and realized to the measurement task that is embedded by people in the measured message that on self-adapting measuring apparatus, operates in adaptively, also be a kind of by the support of self-adapting measuring apparatus of the present invention to self-adapting measuring method, according to the real-time condition of node, finish the measurement of network performance and the process of collection network performance data voluntarily.
Self-adapting measuring method of the present invention is different from prior art " active of the router cooperation of IP network is measured " method, though the both embeds the adaptive measuring task to be arranged in the data message, and in network, transmit, and in the message repeating process, all be the information of setting to be write measured message in the data message, and it is mail to destination node by router.But in the self-adapting measuring method of the present invention, router is that routing table is write in the measured message, and not only is the current time.In addition, greatest improvement of the present invention be solved prior art " active of the router cooperation of IP network is measured " thus method requires on the way each network element all must support amended IPMP communication protocol to relate to the defective of the huge workload of numerous network elements modifications, adaptive measuring of the present invention is not based on the modification of IP agreement, but node increases self-adapting measuring apparatus on the way, reaches the purpose of gathering intermediate node (as router) network performance information.
Therefore, adaptive measuring of the present invention is that the adaptive measuring task is arranged in the measured message, and transmits in network.After node is received this measured message, earlier its measurement task of carrying is separated, and given self-adapting measuring apparatus, carry out this measurement task by self-adapting measuring apparatus, finish adaptive network performance measurement.Adopt self-adapting measuring apparatus of the present invention and self-adapting measuring method, just can in the self-organizing network that network topology constantly changes, carry out and finish end to end and measure in innovation ground, and gather the network performance information of intermediate node.And self-adapting measuring apparatus of the present invention is simple in structure, reliable operation, lower cost; And the operating procedure of self-adapting measuring method is fairly simple, realizes easily, and its application prospect is good.
Description of drawings
Fig. 1 is that the structure of self-adapting measuring apparatus of the present invention is formed schematic diagram.
Fig. 2 is the self-adapting measuring method flow chart of self-adapting measuring apparatus of the present invention.
Fig. 3 is that self-adapting measuring apparatus of the present invention is collected the flow chart by the measurement set of tasks of function encapsulation.
Fig. 4 is the flow chart that self-adapting measuring apparatus of the present invention is revised the state information in the measurement task.
Fig. 5 is the experiment mobile host connection state schematic diagram in the embodiment of the invention.
Fig. 6 is the flow chart that connects in the embodiment of the invention.
Fig. 7 begins the flow chart measured in the embodiment of the invention.
Fig. 8 is a workflow diagram of measuring the source node of two-way time delay in the embodiment of the invention.
Fig. 9 is a workflow diagram of measuring the destination node of two-way time delay in the embodiment of the invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Self-adapting measuring apparatus of the present invention and self-adapting measuring method thereof are that the applicant uses for reference the notion of Active Networks and thought and is incorporated into measuring equipment and method in the self-organizing network.Therefore, introduce the correlation circumstance of Active Networks below earlier:
So-called Active Networks is a kind of programmable network system, and its basic thought is that program is embedded in the packet, make program along with packet together in transmission over networks; Program in the intermediate node service data bag of network, and utilize the computing capability of intermediate node, data in the packet are carried out respective handling, then according to setting requirement, determine forwarding or the type of data packet and the data content thereof that return, thereby the tupe of " storage-forwarding " in the legacy network is changed into the tupe of " storage-calculating-forwarding ".
Because the value of Active Networks is that it can carry out the program of receiving on node, therefore, it is designed to can receive at each node on the way of transfer of data the network configuration of this data message; Just, can receive the bag of issuing it except the destination node of IP bag, other intermediate node also can be received it.
Therefore, Active Networks has been broken original Network Layering structure to a great extent: can receive not one's own IP bag; The program of carrying in can the service data message can also extract this program at any one deck of network, is put into ad hoc actuator (promptly being responsible for the instrument of program in the service data bag) and goes up operation.
Traditional Active Networks usually all will be from the physical layer to the application layer, develop the architecture of node from top to bottom again.Such as, node operating system, it operates in the active node bottom, is very different with common host operating system.
But the present invention does not relate to the specific implementation of Active Networks, just its characteristics or thought is extended, and is applied to the adaptive measuring of self-organizing network.Mainly show following three aspects:
At first, the present invention does not use node operating system essential in the Active Networks.Can both receive the IP message in order to make on the way node, message acquisition function by self-adapting measuring apparatus is realized it, promptly in the transport process of data, as long as present node has been installed self-adapting measuring apparatus, just the measurement task of carrying in the message can be separated, transfer to the self-adapting measuring apparatus of himself and carry out it.
Secondly, the present invention does not use Active Networks to be erected at special actuator on the node operating system; But the Executive Module that adopts a Componentized self-adapting measuring apparatus is responsible for carrying out the measurement task of carrying in the data message.
At last, Active Networks has the notion of " active applications ", and promptly the application program of developing under the Active Networks environment is the embodiment of Active Networks customizable functionality.But, the application that scientific and technical personnel opened that the present invention awards other use self-adapting measuring apparatus except that operator is limited: they can only carry out independent assortment to the measurement element that it provides with self-adapting measuring apparatus of the present invention, to finish a self-defining measuring process.
Because the present invention has introduced the thought of Active Networks, just be equivalent in network, introduce and realized the device that to carry out self-defining measuring process, thereby lay a good foundation for carrying out self-defined flexibly measurement.
In addition, in the network form of Active Networks, each intermediate node can be received the packet that is not to mail to it.By dispose self-adapting measuring apparatus in network, the intermediate node in self-organizing network also can be received the packet that is not to mail to it, like this, just can gather intermediate node information in self-organizing network.For example, the self-adapting measuring apparatus by intermediate node is carried out and is measured code, can obtain information such as the IP address of intermediate node and routing table.
In a word, adaptive measuring is a kind of process that measurement task that people embed in data message is carried out network performance measurement of moving adaptively on self-adapting measuring apparatus of the present invention, also be a kind of by the support of self-adapting measuring apparatus to self-adapting measuring method, according to the real-time condition of node, finish the measurement of network and the process of collection network performance data voluntarily.
How to carry out adaptive measurement, briefly, when people wish to measure network performance between any 2, only need write the measurement task, and on self-adapting measuring apparatus, move and get final product.But this is a simple case, wants to finish between 2 o'clock one time adaptive measuring, must progressively carry out the adaptive measuring task by self-adapting measuring apparatus.Therefore, people must be provided with some measurement parameters for adaptive measuring earlier, and task is measured in recomposition, and then, the self-adapting measuring apparatus of source node is carried out this measurement task, sends a measurement data bag to destination node again; After destination node is received this packet, carry out wherein measurement task by its self-adapting measuring apparatus again, or the measurement data message is returned to source node, perhaps directly collect measurement result.Therefore, self-adapting measuring apparatus is the basis of carrying out adaptive measuring.
When carrying out adaptive measuring, the adaptive measuring task is set in the measurement data message and in network and transmits.After node is received this measurement data message, earlier its measurement task of carrying is separated, and given self-adapting measuring apparatus.Carry out this measurement task by self-adapting measuring apparatus, finish adaptive network performance measurement.
Therefore, in order to carry out adaptive measuring, must the self-adapting measuring apparatus that can handle and finish the adaptive measuring task be installed in measured node.By the corresponding adaptive measuring task of operation on self-adapting measuring apparatus, thereby in self-organizing network, finish adaptive measuring.
Referring to Fig. 1, introduce self-adapting measuring apparatus of the present invention, it is the measured node that is installed in the self-organizing network, Measurement Network performance adaptively, thereby finish the measuring equipment of adaptive measuring task, this device comprises three software function modules: initialization module, semantic module and Executive Module, and two memory spaces: the order pond and the ephemeral data district that stores interim order, variable and function that are used for the executable program of storage running; Wherein:
Initialization module, be responsible for carrying out the registration operation of three kinds of orders (built-in command, public explosion command and measurement explosion command) of adaptive measuring: with the executable program write command pond of adaptive measuring order, and between every order and its executable program, set up corresponding relation, so that just can find corresponding executable program to carry out associative operation according to this order;
Semantic module is responsible for line by line scanning survey task circularly, finish complete compiling, explanation function from the morphological analysis to the semantic analysis, and the character stream that will therefrom analyze out writes the ephemeral data district;
Executive Module is responsible for carrying out various adaptive measuring orders, finishes the adaptive measuring process;
Order pond, this memory unit adopt the list structure of searching fast to form, and are used for writing when the self-adapting measuring apparatus initialization executable program of all orders, call for Executive Module;
The ephemeral data district, as rewritable quick storage space, when each is measured task scan and finishes, this measurement task and all will be emptied automatically by the character stream that semantic module parses; This ephemeral data district is used to store the character stream that comprises variable, function and order of being carried out the output of resolving when lining by line scan the measurement task by semantic module, and keeps in the measurement task of taking out from measured message; Semantic module also reads the measurement task in this ephemeral data district, measurement task that Executive Module is then complete with it or the new measurement task of revising state information write back in this ephemeral data district, carry out for next self-adapting measuring apparatus, and this new measurement task will keep in next measurement task scan and be finished in the ephemeral data district.
Wherein the Executive Module in the self-adapting measuring apparatus is divided into three functional units of finishing difference in functionality again:
The built-in order that comprises defined variable, array, circulation, function, file operation of self-adapting measuring apparatus is responsible for carrying out in built-in unit;
Public expanding element, be responsible for to carry out by a plurality of measurement tasks public every application, comprise interoperability with network and operating system: obtain present node the IP address, obtain the current time, the operation of packet accouter or other miscellaneous function be set;
Measure expanding element, responsible execution comprises the operation of the network performance measurement that sends measured message, statistical measurements.
Semantic module in the self-adapting measuring apparatus of the present invention is in the scanning survey task, when carrying out morphology and syntax parsing, and analyzing the character stream that comes out has following three kinds:
Nonsteady flow is used for the formation of storage of variables, therefrom searches the variable of required use for Executive Module; This variable is a kind of symbol that is used to store the data of setting implication, comprise and carry out necessary parameter of adaptive measuring and state information, the former comprises time started of the start node of measurement and end node, measurement and concluding time etc., whether the latter comprises and whether once set up connection, begun to measure and whether measured message is sent from source node etc., according to these state informations, Executive Module ability correct execution associative operation; The ad hoc zone of these variable storage in the ephemeral data district read and revised it for Executive Module.
Function flow is used for the formation of storage function, therefrom searches the function of required use for Executive Module; This function is a kind of the independently symbol of measuring process of a function is combined, finished to a plurality of measuring command, and the measuring command of each function encapsulation can both delay to carry out, and promptly just carries out it when this function is called; When self-adapting measuring apparatus was carried out a function, just the command set with its encapsulation all was written into the ephemeral data district, and order is carried out it;
Command stream is used to store the formation that will be performed the order that module carries out, and this order is the adaptive measuring order, the relevant action of being carried out by self-adapting measuring apparatus of the measurement task the inside that promptly entrained user writes in measured message or the symbol of operation; For example, send the order etc. of measured message.When this command stream formation non-NULL, Executive Module can take out an order and carry out it from the head of this formation, this order of deletion from this formation again.
Referring to Fig. 2, introduce the operating process that self-adapting measuring apparatus of the present invention carries out self-adapting measuring method:
(1) initialization: initialization module to adaptive measuring order register, the executable program of adaptive measuring order is write in the order pond that support searches fast, and between each order and its executable program, set up corresponding relation, so that Executive Module when fill order, can be carried out associative operation according to its binary executable program of title quick calling of order.
(2) semantic module scanning adaptive measuring task and judge whether that it finishes, if do not finish, order execution in step (3); If finished scanning, represent that then this measurement task finishes then redirect execution in step (10).
(3) the semantic module adaptive measuring task of lining by line scan writes the ephemeral data district with the character stream of analyzing, collecting: respectively variable name, function name, command name are write corresponding nonsteady flow, function flow, command stream.
(4) Executive Module takes out an order from the head of order flow queue, and whether test this order be the definition of a function; If, order execution in step (5); Otherwise, redirect execution in step (6).
(5) semantic module is collected the set of the measurement task of this function encapsulation, being about to the packaged command history of this function writes in the function flow, return execution in step (2) again, and this command history is the operation set of self-adapting measuring apparatus that is used for finishing the partial function of measurement task; This function has only when it is performed by the time, and its packaged command history just can enter in the command stream and be performed.
Referring to Fig. 3, introduce the Refinement operation of this step: when the self-adapting measuring apparatus semantic module is collected by the aggregation process of the measurement task of function encapsulation, to judge whether to arrive the end mark of function earlier, if do not arrive, then current measurement task is deposited in function flow, be about in wherein each the order write command stream, and belong to the function name of statement just now; If the mark that function finishes is then jumped out and collected the circulation of measuring set of tasks, semantic module is read in next line measurement task.
(6) Executive Module judges whether this order is to carry out a function; If, order execution in step (7); Otherwise, redirect execution in step (8).
(7) Executive Module is called in many orders or the command history of the encapsulation of this function in the command stream.
(8) Executive Module is carried out every order in this command stream in regular turn, and Executive Module is carried out an order, and promptly self-defined measurement mechanism is carried out an operation; And after order of the each execution of Executive Module, all can from command stream, delete this order.
(9) semantic module judges that whether command stream is empty, if command stream be empty, represents that then the order executed of the current command in flowing finishes, and returns step (2), continues to read and resolves the adaptive measuring task; If command stream is not empty, then return execution in step (8): promptly before command stream was sky, order was carried out the every order in this command history, was equivalent to self-adapting measuring apparatus and carried out sequence of operations, realized certain measurement function of setting; All be performed until all orders of this function encapsulation and finish, command stream be a sky.
(10) measure task scan and finish, show and finish this adaptive measuring task, flow process finishes.
When adopting self-adapting measuring method to measure, except node that will be in self-organizing network is installed self-adapting measuring apparatus, also need: provide the data of measuring required by task in the measurement task, which concrete measuring command understands self-adapting measuring apparatus can provide.In addition, do not measure the state that carries out,, need in the adaptive measuring task, keep certain state information in order to control carrying out smoothly of adaptive measuring because self-adapting measuring apparatus is not preserved.Therefore, introduce respectively below: the adaptive measuring task need provide which basic measurement data, self-adapting measuring apparatus to have which concrete measuring command, adaptive measuring task need keep which state information, and how these state informations are modified.
Basic measurement data in the adaptive measuring task is the essential information that can not revise in the processing procedure, comprises measuring type, measurement source node IP address, measurement destination node IP address, measurement time started and measurement concluding time.Each adaptive measuring order is corresponding with certain operation of self-adapting measuring apparatus, and the adaptive measuring order has the form of setting: each provisional capital of adaptive measuring task is a measuring command, with the end of an order of a line display, i.e. each adaptive measuring order accounts for delegation; Each order back carries 0~N parameter, and wherein number is when representing that self-adapting measuring apparatus was carried out this command operation at every turn at 0 o'clock, need not provide or obtains arbitrary condition from current environment; Number is represented to provide during for natural number N or is obtained N precondition from current environment and could carry out this action, and the adaptive measuring command format of this moment is: adaptive measuring order [parameter 1] [parameter 2] [parameter 3] ... [parameter N].
The adaptive measuring order is the various concrete operations that self-adapting measuring apparatus can be finished, and just when writing the measurement task, can use which concrete operations of self-adapting measuring apparatus.According to its difference in functionality of finishing, the adaptive measuring order is divided into the corresponding three kinds of orders of functional unit in following and the Executive Module:
(1) built-in order for self-adapting measuring apparatus is built in the operation of its core, comprising: defined variable, array, circulation, function, file operation, and this built-in order can not be expanded, and is provided with following specific instructions:
The variable order is set, comprises time started and concluding time that measurement is set, be provided with and measure source node IP address and destination node IP address, the measurement type is set, the time interval that sends measured message is set;
Loop command, in the Measuring Time section of setting, circulation sends sets the quantity data bag;
The function order is set, and this order is often used, and is the multirow order to be put together and a common name is set to encapsulate, so that when carrying out this function, can carry out wherein each order;
The array order is set, and each relevant parameter that will have in the order of identical operations object, interior perhaps address is arranged in the array, so that can carry out measuring operation to them in regular turn since a node;
String matching/modification order, be used for each variable of description adaptive measuring process or the character string of state information are mated, and under the support of self-adapting measuring apparatus, after finishing each corresponding process, the variable of this character string or the value of state information are made amendment, entered a new operating state with the expression adaptive measuring; For example for the state information that whether connects, after adopting self-adapting measuring method successfully to connect, under the support of self-adapting measuring apparatus, mate with this string matching order, after matching the state information whether expression connect, its value do not connected to change into by expression to connect.
(2) public explosion command is the various dissimilar shared operations of measurement, comprises the IP address that obtains present node and obtains the current time and interactive operation network and operating system, and the operation that the miscellaneous function of packet accouter is set; This order has extended capability: expand by the public expanding element of revising self-adapting measuring apparatus, but this authority can only be carried out it by the keeper of self-adapting measuring apparatus.Be provided with following specific instructions:
The network operation order: obtain present node the IP address, obtain present node routing table, connect, close connection etc.;
Operational System Control order: obtain the current time in system, be provided with from interrupting, promptly be set, in the time of should arriving break period with box lunch break period next time, self-adapting measuring apparatus is carried out new measurement task, to reach the purpose that sends next measured message or carry out next flow process of measuring.
(3) measure explosion command, be the operation relevant, comprise sending measured message, statistical measurements with concrete adaptive measuring; This order is defined voluntarily by the user or expands.Be provided with following specific instructions:
Send the measured message order;
Calculate to send the time interval order of measured message: for the network that is virtually reality like reality situation of giving out a contract for a project, adaptive measuring is not equally spaced to send message usually, at this moment, can utilize built-in command, for giving out a contract for a project a distributed constant (as even distribution, Poisson distribution, exponential distribution etc.) is set at interval, self-adapting measuring apparatus can calculate the time interval of next measured message according to distributed constant; Like this, the packet that sends just can meet certain probability distribution;
Be used for the order of latency measurement:
Time-delay when message transmitting time-measurement is set, source node by the operation of obtaining the current time in system in the public explosion command, obtains the time that message sends out when sending data message, and is written into and is sent to destination node in the data message.
Time-delay during statistics time delay-measurements, destination node are obtained the time of message arrival by the operation of obtaining the current time in system in the public explosion command, deduct the time that this data message of carrying in the measured message sends again, can obtain time delay value.
Be used for the order that packet loss is measured:
When refreshing transmission packet accouter-measurement packet loss, the source end need keep the counter of a bag sequence number, and promptly what messages the source end has sent out.
Refresh when receiving packet accouter-measurement packet loss, destination need keep the counter of a bag sequence number, promptly adds up destination and has received what messages.
Maximum sequence number-the destination node that refreshes the message of receiving just knows with the bag sequence number according to the maximum of receiving how many messages the source end has sent to it altogether.For example, destination node has received that maximum sequence number is 10000 bag, and the packet that the illustration purpose node should be received is 10,000, and still, if this moment, destination node was only received 9000 bags, then packet loss is 10%.
The statistics packet loss.
Be used for the order that bottleneck bandwidth is measured:
The statistics bottleneck bandwidth.
Because a measuring command might be very complicated, need the mutual cooperation of three modules to finish.For example: the order of " an address variable is set be present node IP address ", just need to use earlier the function of public expanding element " obtaining present node IP address ", re-use the function of built-in module " variable is set ".
Self-adapting measuring apparatus is stateless, and the precedence that arrives between a plurality of measurement tasks is to being last not influence of measurement result.In order to make the progress that to learn measurement between each measured node, need the measurement task self to keep certain state information.Just, specifically proceed to which stage, need some state informations of definition to represent the progress of measuring in order to characterize certain measurement task.
Therefore, the state information of adaptive measuring task is to learn and show the sign of measurement task progress for each measured node, can reach the effect of control survey flow process to the modification of state information.These state informations all are as variable with the basic measurement data in the adaptive measuring task, write in the nonsteady flow in ephemeral data district.But at the run duration of adaptive measuring task, state information can be modified, and the expression adaptive measuring has proceeded to different phase.
State information in the adaptive measuring task of the present invention includes:
Whether connect-be illustrated in and measure before the beginning, between source node and destination node, set up UDP or TCP and connect, obtain the measurement parameter of setting and enter the measurement state to guarantee destination node.
Whether begin to measure-be used to control the flag bit that whether sends measured message,, then can send a measured message, and calculate the transmitting time of next message if this flag bit is opened.
Explain: can explain immediately after the task and carry out because node is received, measure the time started, then beginning surveying marker position can be opened, and an operating system is set interrupts measuring the time started if also arrive when measuring source node and receiving task.Interrupt arriving when this like this, promptly measure the time of beginning and come, when execution environment is executed the task once more, can find that this flag bit is opened, will send a measured message, and calculate the time that next measured message sends, be its setting operation system break.
Whether send-be used for two-way time delay, two-way packet loss and other performance measurement that need come and go from source node, show the measurement task that writes down current execution be about to mail to destination node, or receive from destination node that the back sends and return; If the latter then need carry out result's statistics and processing.
The important function of state information is: by revising the purpose that state information can reach the control survey flow process.
Because the main process of adaptive measuring task is packaged into independently function, the state information difference, the function of execution is also different, just is equivalent to control by state information the execution of function, carries out thereby controlled the process of measuring.Therefore, by revising state information, just can reach the purpose of control survey flow process.
Referring to Fig. 4, introduce the operating procedure that the present invention makes amendment to the state information of adaptive measuring task:
Steps A, the current measurement task of handling is copied in the space of newly opening up in the ephemeral data district;
Step B, adopt built-in command, matching status information is also revised the value of this state information, thereby generates new measurement task;
Step C, this new measurement task is stored in the ephemeral data district, and the measurement task that will carry out as self-adapting measuring apparatus next time;
Step D, the old shared space of measurement task of release.
Need to prove, under following two kinds of situations, the measurement task that use the new measurement task revised next time to carry out as self-adapting measuring apparatus:
When (1) arriving, by the performed measurement task of self-adapting measuring apparatus as the next operation system break.
When source node carries out network measure, to constantly send measured message to network, so just need the setting operation system break, make when the next operation system break arrives, self-adapting measuring apparatus can be carried out the measurement task once more, thereby send the operation of next measured message, judge that perhaps Measuring Time has arrived needs and finished to measure or other action.Operating system interrupts being to use operating system command to be provided with, and if the required also newly-generated measurement task of measurement task of self-adapting measuring apparatus operation next time.
(2) issue the measurement task of next node as source node or destination node.
The measurement task is attached in measured message and is sent.For example, when source node and destination node have successfully been set up and have been connected, source node will change the state information that expression connects, and this measured message of having revised state information issued destination node, like this, after destination node is received this measured message, will learn that connection sets up, can measure.
The present invention has carried out test and has implemented in the national high-tech project " towards safety access, authentication, service quality control and the Study on Monitoring Technology of self-organizing network " that the applicant bears.This project has been disposed many mobile hosts in network, self-adapting measuring apparatus all has been installed on every mobile host, and write the single-direction and dual-direction latency measurement that carries out network, the single-direction and dual-direction packet loss is measured, bottleneck bandwidth is measured measurement task, and when measuring, gather the routing table of node on the way according to the defined expression symbol of self-adapting measuring apparatus.
Referring to Fig. 5, introduce the situation of the invention process test: owing on illustrated 5 mobile hosts, all be provided with self-adapting measuring apparatus.Can both carry out adaptive measuring (be shown between these two nodes of two lightning symbolic representations between the mobile host and can realize radio communication) between any 2, and when implementing a plurality of measurement task at the same time, a node can serve as the role of source node, destination node and intermediate node simultaneously.For example, when measuring from A to C, the C node serves as destination node; When measuring from C to D, the C node serves as source node; When measuring from A to E, the C node serves as intermediate node.And above-mentioned three measurements can be carried out simultaneously.
Be example with the once two-way latency measurement that carries out between A and the C below, the course of work of self-adapting measuring apparatus of the present invention and method of measurement thereof is described.This measurement task need be through three steps: " connecting ", " beginning to measure " and " the measurement main flow of two-way time delay ".
At first connect: (can specify A is the node of reception task as the input node that receives the measurement task arbitrarily to specify a node earlier, also can specify E or any one node except A as the input node), if the E node is received the measurement task, after self-adapting measuring apparatus on the E is carried out the measurement task, find it oneself is not the source node of measuring, then do not do any operation, it can should the measurement task be placed in the data message to Web broadcast, after the source node of the task of measurement is received this measurement task, find it oneself is the source node of current measurement task, the action of just measuring.
Referring to Fig. 6, when introducing node A and receiving the adaptive measuring task of the two-way time delay of measurement of input, self-adapting measuring apparatus is carried out the associative operation of " connecting ":
The IP address of step 1, acquisition present node;
Step 2, be arranged on source IP address in the measurement task and compare after, find that both equate, illustrate that present node is exactly the source node of measurement task;
Step 3, judge whether to set up connection: concrete grammar is to check whether the expression of setting set up the value of the state information that connects; If do not set up connection, then set up connection from the A node to the C node, and will represent that the value of whether setting up the state information that connects is changed to " connecting ", the measurement task that will revise is again write in the ephemeral data district, waits for the execution of self-adapting measuring apparatus next time; If set up connection, then begin to measure.
Introduce the operation of " beginning to measure " below: after the A node is received the message that the successful connection of C node sets up, the self-adapting measuring apparatus of A node will start once more, carry out the measurement task of ephemeral data district stored.At this moment, represent in the measurement task that whether setting up the state information that connects was modified.Therefore, when self-adapting measuring apparatus is carried out the operation of " beginning to measure ", be by of the storage of adaptive measuring task to state; That is to say that self-adapting measuring apparatus is stateless, it can not write down the measurement task and carry out what stage.But, after will representing that having set up the state information that connects is modified as " connecting ", when self-adapting measuring apparatus is carried out the measurement task once more, just can make correct operation according to the state information in the measurement task.
Referring to Fig. 7, introduce the associative operation that self-adapting measuring apparatus execution among the node A " begins to measure ":
The IP address of step 1, acquisition present node, and judge whether it is source node;
If step 2 source node then judges whether to set up connection, promptly check the value of whether setting up the state information that connects; If set up connection, then carry out subsequent operation; Otherwise, do not do operation;
Step 3, judge whether to begin to measure, promptly check the value that whether begins the state information measured; If begun to measure, then carry out the operation of the source node of two-way latency measurement, send measured message; Otherwise, carry out subsequent operation;
Step 4, will represent that the state information that whether begins to measure is changed to " begun measure ", and the operating system command of execution self-adapting measuring apparatus, obtain " current time ", compare according to " current time " and " measuring the time started " of being arranged in the adaptive measuring task again; If " current time " less than " measuring the time started ", promptly measures also no show, the then operation of execution in step 5 of time started; If " current time " is more than or equal to " measuring the time started ", the then operation of execution in step 6;
The operating system command of step 5, use self-adapting measuring apparatus is provided with an interruption, this time of interrupting taking place is " measuring the time started ", that is to say, in case arrive the time of measuring beginning, self-adapting measuring apparatus will start once more, calls the measurement task; What be that self-adapting measuring apparatus carries out is the new measurement task with the state information of " having begun to measure ", and the measurement task of revising is write back the ephemeral data district;
Step 6, send a measured message, promptly measure at once to destination node; And according to the distributed constant that is provided with calculate send measured message next time time (referring to calculating the time interval that sends measured message, in latency measurement, mail to the transmitting time that all can carry this message the measured message of destination node from source node), and the measurement task of revising write back the ephemeral data district.
Introduce the main process of carrying out two-way latency measurement below: in the adaptive measuring process, need source node and destination node to cooperate jointly and cooperate a certain the work of finishing, " connecting " of front and " beginning to measure " all are the operations that source node is carried out, after preparation is finished, just begin to have carried out real two-way latency measurement.
In two-way latency measurement process, source node and destination node all will be worked, therefore, below just narrate respectively from source node and two aspects of destination node:
Referring to Fig. 7, introduce the operating procedure of the source node of two-way latency measurement earlier:
Find following three kinds of situations when self-adapting measuring apparatus is carried out the measurement task: present node is a source node, has set up connection, after having begun to measure, just carries out following operation:
Step 1, judge whether the measurement task returned from destination node, promptly check the state information of " whether returning " from destination node, if not the measurement task of returning from destination node should the measurement task be the measured message of source node stores in the ephemeral data district, the then operation of execution in step 2 promptly; Otherwise, represent that this measurement task returns the operation of execution in step 5 from destination node;
Step 2, use operating system command obtain " current time ", will be somebody's turn to do " measuring the concluding time " of being provided with in " current time " and the measurement task again and compare, if the former is less than the latter, promptly measuring does not also have end, the then operation of step 3; Otherwise, the operation of redirect execution in step 4
Step 3, send a measured message, calculate according to the distributed constant that is provided with in the time interval that sends measured message again and send the time of measured message next time, and be provided with and interrupt and this measured message is continued to deposit in the ephemeral data district; Then, return the execution startup operation;
Step 4, this moment show finishes the measurement task, and the dismounting source node is connected with destination node, finishes this measurement flow process;
Step 5, add up the time delay result that this measured message measures, be about to the current time to deduct the measured message transmitting time of carrying in the measured message, support this operation by the measurement explosion command of self-adapting measuring apparatus;
Step 6, destroy this, finish this measurement flow process from measured message and measurement task thereof that destination node is returned.
Referring to Fig. 8, introduce the operating procedure of the destination node of two-way latency measurement:
After destination node was received measured message, find following three kinds of situations when its self-adapting measuring apparatus is carried out the measurement task: present node was a destination node, has set up connection, after having begun to measure, just carried out following operation:
Step 1, the state information that will " whether return from destination node " change " returning from destination node " into;
Step 2, newly-generated measurement task is placed in the measured message, and sends to source node.
In a word, enforcement test of the present invention is successful, has realized goal of the invention.

Claims (11)

1. self-adapting measuring apparatus, it is characterized in that: described device is the measured node that is installed in the self-organizing network, Measurement Network performance adaptively, thereby finish the measuring equipment of adaptive measuring task, this device comprises three software function modules: initialization module, semantic module and Executive Module, and two memory spaces: the order pond and the ephemeral data district that stores interim order, variable and function that are used for the executable program of storage running; Wherein:
Initialization module, be responsible for carrying out three kinds of orders of adaptive measuring: built-in command, public explosion command and the registration operation of measuring explosion command: with the executable program write command pond of adaptive measuring order, and between every order and its executable program, set up corresponding relation, so that just can find corresponding executable program to carry out associative operation according to this order;
Semantic module is responsible for line by line scanning survey task circularly, finish complete compiling, explanation function from the morphological analysis to the semantic analysis, and the character stream that will therefrom analyze out writes the ephemeral data district;
Executive Module is responsible for carrying out various adaptive measuring orders, finishes the adaptive measuring process;
Order pond, this memory unit adopt the list structure of searching fast to form, and are used for writing when the self-adapting measuring apparatus initialization executable program of all orders, call for Executive Module;
The ephemeral data district, as rewritable quick storage space, when each is measured task scan and finishes, this measurement task and all will be emptied automatically by the character stream that semantic module parses; This ephemeral data district is used to store the character stream that comprises variable, function and order of being carried out the output of resolving when lining by line scan the measurement task by semantic module, and keeps in the measurement task of taking out from measured message; Semantic module also reads the measurement task in this ephemeral data district, measurement task that Executive Module is then being carried out it or the new measurement task of revising state information write back in this ephemeral data district, carry out for next self-adapting measuring apparatus, and this new measurement task will keep in next measurement task scan and be finished in the ephemeral data district.
2. self-adapting measuring apparatus according to claim 1 is characterized in that: the Executive Module in the described self-adapting measuring apparatus is divided into three different functional units again:
The built-in order that comprises defined variable, array, circulation, function, file operation of self-adapting measuring apparatus is responsible for carrying out in built-in unit;
Public expanding element, be responsible for to carry out by a plurality of measurement tasks public every application, comprise interactive operation with network and operating system: obtain present node the IP address, obtain the current time, the operation of packet accouter or other miscellaneous function be set;
Measure expanding element, responsible execution comprises the operation of the network performance measurement that sends measured message, statistical measurements.
3. self-adapting measuring apparatus according to claim 1 is characterized in that: described semantic module is in the scanning survey task, carries out morphological analysis and semanticly resolves the character stream that the time-division separates out and have following three kinds:
Nonsteady flow is the formation of storage of variables, therefrom searches the variable of required use for Executive Module; Described variable is a kind of symbol that is used to store the data of setting implication, comprise and carry out necessary parameter of adaptive measuring and state information, the former comprises the time started and the concluding time of the start node of measurement and end node, measurement, whether the latter comprise and whether once set up connection, begun to measure and whether measured message is sent from source node, so that Executive Module can the correct execution associative operation; The ad hoc zone of these variable storage in the ephemeral data district read and revised it for Executive Module;
Function flow is the formation of storage function, therefrom searches the function of required use for Executive Module; Described function is a kind of the independently symbol of measuring process of a function is combined, finished to a plurality of measuring command, and the measuring command of each function encapsulation can both delay to carry out, and promptly just carries out it when this function is called; When self-adapting measuring apparatus was carried out a function, just the command set with its encapsulation all was written into the ephemeral data district, and order is carried out it;
Command stream, for storage will be performed the formation of the order that module carries out, described order is the adaptive measuring order, the relevant action of being carried out by self-adapting measuring apparatus of the measurement task the inside that promptly entrained user writes in measured message or the symbol of operation; When this command stream formation non-NULL, Executive Module can take out an order and carry out it from the head of this formation, this order of deletion from this formation again.
4. self-adapting measuring method that uses the described self-adapting measuring apparatus of claim 1 is characterized in that: comprise following operating procedure:
(1) initialization: initialization module to adaptive measuring order register, the executable program of adaptive measuring order is write in the order pond that support searches fast, and between each order and its executable program, set up corresponding relation, so that Executive Module when fill order, can be carried out associative operation according to its binary executable program of title quick calling of order;
(2) semantic module scans the adaptive measuring task and judges whether it finishes scanning, if do not finish, and order execution in step (3); If finished scanning, represent that then this measurement task finishes then redirect execution in step (10);
(3) the semantic module adaptive measuring task of lining by line scan writes the ephemeral data district with the character stream of analyzing, collecting: respectively variable name, function name, command name are write corresponding nonsteady flow, function flow, command stream;
(4) Executive Module takes out an order from the head of order flow queue, and whether test this order be the definition of a function; If, order execution in step (5); Otherwise, redirect execution in step (6);
(5) semantic module is collected the set of the measurement task of this function encapsulation, being about to the packaged command history of this function writes in the function flow, return execution in step (2) again, and this command history is the operation set of self-adapting measuring apparatus that is used for finishing the partial function of measurement task; This function has only when it is performed by the time, and its packaged command history just can enter in the command stream and be performed;
(6) Executive Module judges whether this order is to carry out a function; If, order execution in step (7); Otherwise, redirect execution in step (8);
(7) Executive Module is called in many orders or the command history of the encapsulation of this function in the command stream;
(8) Executive Module is carried out every order in this command stream in regular turn, and Executive Module is carried out an order, and promptly self-defined measurement mechanism is carried out an operation; And after order of the each execution of Executive Module, all can from command stream, delete this order;
(9) semantic module judges that whether command stream is empty, if command stream be empty, represents that then the order executed of the current command in flowing finishes, and returns step (2), continues to read and resolves the adaptive measuring task; If command stream is not empty, then return execution in step (8): promptly before command stream was sky, order was carried out the every order in this command history, was equivalent to self-adapting measuring apparatus and carried out sequence of operations, realized certain measurement function of setting; All be performed until all orders of this function encapsulation and finish, command stream be a sky;
(10) measure task scan and finish, show and finish this adaptive measuring task, flow process finishes.
5. self-adapting measuring method according to claim 4 is characterized in that: described adaptive measuring task comprises following content: basic measurement data, many adaptive measuring orders, the state informations that need keep and how to revise the approach of these states; Described basic measurement data is the essential information that can not revise in the processing procedure, comprises measuring type, measurement source node IP address, measurement destination node IP address, measurement time started and measurement concluding time; Each adaptive measuring order is corresponding with certain operation of self-adapting measuring apparatus; Described adaptive measuring order has the form of setting: each provisional capital of adaptive measuring task is a measuring command, and with the end of an order of a line display, i.e. each adaptive measuring order accounts for delegation; Each order back carries 0~N parameter, and wherein number is when representing that self-adapting measuring apparatus was carried out this command operation at every turn at 0 o'clock, need not provide or obtains arbitrary condition from current environment; Number is represented to provide during for natural number N or is obtained N precondition from current environment and could carry out this action, and the adaptive measuring command format of this moment is: adaptive measuring order [parameter 1] [parameter 2] [parameter 3] ... [parameter N].
6. self-adapting measuring method according to claim 4, it is characterized in that: described adaptive measuring order is the various concrete operations that self-adapting measuring apparatus can be finished, according to its difference in functionality of finishing, the adaptive measuring order is divided into the corresponding three kinds of orders of different function units in following and the Executive Module:
Built-in order for self-adapting measuring apparatus is built in the operation of its core, comprising: defined variable, array, circulation, function, file operation, and this built-in order can not be expanded;
Public explosion command is the various dissimilar shared operations of measurement, comprises the IP address that obtains present node and obtains the current time and interactive operation network and operating system, and the operation that the miscellaneous function of packet accouter is set; This order has extended capability: expand by the public expanding element of revising self-adapting measuring apparatus, but this authority can only be carried out it by the keeper of self-adapting measuring apparatus;
Measure explosion command, be the operation relevant, comprise sending measured message, statistical measurements with concrete adaptive measuring; This order is defined voluntarily by the user or expands.
7. self-adapting measuring method according to claim 6 is characterized in that: described built-in order comprises following specific instructions:
The variable order is set, comprises time started and concluding time that measurement is set, be provided with and measure source node IP address and destination node IP address, the measurement type is set, the time interval that sends measured message is set;
Loop command, in the Measuring Time section of setting, circulation sends sets the quantity data bag;
The function order is set, and the multirow order being put together and a common name is set encapsulates, so that when carrying out this function, can carry out wherein each order;
The array order is set, and each relevant parameter that will have in the order of identical operations object, interior perhaps address is arranged in the array, so that can their carry out measuring operation according to inferior ordered pair;
String matching/modification order, be used for each variable of description adaptive measuring process or the character string of state information are mated, and under the support of self-adapting measuring apparatus, after finishing different corresponding processes, the variable of this character string or the value of state information are made amendment, entered a new operating state with the expression adaptive measuring;
Described public explosion command comprises following specific instructions: comprise IP address, the routing table of obtaining present node of obtaining present node, connect and close the network operation order that is connected, and comprise and obtaining the current time in system, for the self-adapting measuring apparatus setting next time from the Operational System Control order of break period, should be when arrive in break period with box lunch, self-adapting measuring apparatus is carried out new measurement task, to reach the purpose that sends next measured message or carry out next flow process of measuring;
Described measurement explosion command comprises following specific instructions: send the measured message order, calculate the time interval order that sends measured message, comprise the latency measurement order that message transmitting time and statistics time delay are set, comprise refreshing and send packet accouter, refresh and receive packet accouter, refresh the maximum sequence number of the message of receiving and the packet loss measuring command of statistics packet loss, the order of statistics bottleneck bandwidth.
8. self-adapting measuring method according to claim 5, it is characterized in that: the state information of described adaptive measuring task is to learn and show the sign of measurement task progress for each measured node, can reach the effect of control survey flow process to the modification of state information; This state information and basic measurement data all are to write in the nonsteady flow in ephemeral data district as variable, and still at the run duration of adaptive measuring task, state information can be modified, and the expression adaptive measuring has proceeded to different phase.
9. self-adapting measuring method according to claim 8 is characterized in that: the state information of described adaptive measuring task includes:
Whether connect: be illustrated in and measure before the beginning, between source node and destination node, set up UDP or TCP and connect, obtain the measurement parameter of setting and enter the measurement state to guarantee destination node;
Whether begin to measure: be used to control the flag bit that whether sends measured message,, then can send a measured message, and calculate the transmitting time of next message if this flag bit is opened;
Whether send from source node: be used for two-way time delay, two-way packet loss and other performance measurement that need come and go, show the measurement task that writes down current execution be about to mail to destination node, or receive from destination node that the back sends and return; If the latter then need carry out result's statistics and processing.
10. self-adapting measuring method according to claim 8 is characterized in that: the described operating procedure that the state information of adaptive measuring task is made amendment comprises:
A, the current measurement task of handling is copied in the space of newly opening up in the ephemeral data district;
B, adopt built-in command, matching status information is also revised the value of this state information, thereby generates new measurement task;
C, this new measurement task is stored in the ephemeral data district, and the measurement task that will carry out as self-adapting measuring apparatus next time;
D, the old shared space of measurement task of release.
11. self-adapting measuring method according to claim 10 is characterized in that: among the described step C, the measurement task next time of using the new measurement task revised state information to carry out as self-adapting measuring apparatus comprises following two kinds of situations:
C1, when arriving, by the performed measurement task of self-adapting measuring apparatus as the next operation system break;
C2, issue the measurement task of next node as source node or destination node.
CN2008101197168A 2008-09-05 2008-09-05 Self-adapting measuring apparatus and self-adapting measuring method Expired - Fee Related CN101355461B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101197168A CN101355461B (en) 2008-09-05 2008-09-05 Self-adapting measuring apparatus and self-adapting measuring method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101197168A CN101355461B (en) 2008-09-05 2008-09-05 Self-adapting measuring apparatus and self-adapting measuring method

Publications (2)

Publication Number Publication Date
CN101355461A CN101355461A (en) 2009-01-28
CN101355461B true CN101355461B (en) 2010-08-18

Family

ID=40308069

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101197168A Expired - Fee Related CN101355461B (en) 2008-09-05 2008-09-05 Self-adapting measuring apparatus and self-adapting measuring method

Country Status (1)

Country Link
CN (1) CN101355461B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102398355B (en) * 2011-11-18 2014-08-27 深圳市宝捷信科技有限公司 Control method and control device of custom command as well as injection molding machine system
CN103152223B (en) * 2013-03-15 2016-08-03 华为技术有限公司 network performance monitoring method and device
CN106209510A (en) * 2016-07-08 2016-12-07 山西大学 It is applicable to the clock jitter measuring method of symmetry, asymmetrical paths
CN110161977B (en) * 2018-02-13 2022-04-12 京元电子股份有限公司 Measuring system and measuring method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0476562A3 (en) * 1990-09-19 1993-02-10 Hitachi, Ltd. Method and apparatus for controlling moving body and facilities
WO2002030088A1 (en) * 2000-10-04 2002-04-11 Routefree, Inc. Adaptive predictive delivery of information
CN1436411A (en) * 2000-04-14 2003-08-13 高通股份有限公司 Method and apparatus for adaptive transmission control in high data rate communication system
CN1442024A (en) * 2000-05-12 2003-09-10 艾利森电话股份有限公司 Controlling performance measurement in telecommunications network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0476562A3 (en) * 1990-09-19 1993-02-10 Hitachi, Ltd. Method and apparatus for controlling moving body and facilities
CN1436411A (en) * 2000-04-14 2003-08-13 高通股份有限公司 Method and apparatus for adaptive transmission control in high data rate communication system
CN1442024A (en) * 2000-05-12 2003-09-10 艾利森电话股份有限公司 Controlling performance measurement in telecommunications network
WO2002030088A1 (en) * 2000-10-04 2002-04-11 Routefree, Inc. Adaptive predictive delivery of information

Also Published As

Publication number Publication date
CN101355461A (en) 2009-01-28

Similar Documents

Publication Publication Date Title
CN111835565B (en) Communication network optimization method, device and system based on digital twin
Chen et al. Edge computing in IoT-based manufacturing
CN103795596B (en) Programmable control SDN measuring system and method
CN105721543A (en) Cross-protocol distribution-type cloud storage system based on operation control unit and data management method
CN105763570A (en) Virtualization-technology-based distributed real-time network simulation system
CN107113232A (en) The method and apparatus that NFV manages layout
CN108809857A (en) A method of the traffic monitoring based on SDN and service quality securing strategy
CN104065398B (en) A kind of electric power communication network network merges method for designing and the system of test platform
CN109976268A (en) Big data in Process Control System
Oppitz et al. Internet of things
CN101355461B (en) Self-adapting measuring apparatus and self-adapting measuring method
CN102780779A (en) Gateway equipment and method and device for optimization of campus network export P2P (peer-to-peer) traffic
CN103166813A (en) Method and system supporting a plurality of manufacturer devices to access to internet of things
CN110351286A (en) Link flood attack detects response mechanism in a kind of software defined network
CN101304345B (en) Interposition type measurement node for self-organization network and measurement method thereof
Haghighi et al. Sensomax: An agent-based middleware for decentralized dynamic data-gathering in wireless sensor networks
CN108255585A (en) SDK exception controls and application program operation method, device and its equipment
Wang et al. CS-Man: Computation service management for IoT in-network processing
CN103973489B (en) A kind of heterogeneous device centralized monitoring system
CN102882979B (en) Data acquisition based on cloud computing system and the system and method collecting shunting
CN102694732A (en) Method and system for constructing virtual network based on local virtualization
CN102523630A (en) Wireless ubiquitous network system structure
TWI651667B (en) Interface system of virtual and physical integrated network with resources topology
Das et al. Prospect of improving internet of things by incorporating software-defined network
CN103634290B (en) Network (WSN) emulation system

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100818

Termination date: 20120905