CN101304345B - Interposition type measurement node for self-organization network and measurement method thereof - Google Patents
Interposition type measurement node for self-organization network and measurement method thereof Download PDFInfo
- Publication number
- CN101304345B CN101304345B CN2008101156882A CN200810115688A CN101304345B CN 101304345 B CN101304345 B CN 101304345B CN 2008101156882 A CN2008101156882 A CN 2008101156882A CN 200810115688 A CN200810115688 A CN 200810115688A CN 101304345 B CN101304345 B CN 101304345B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- message
- network
- measurement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention relates to an interventional measurement node which is used for self-organized network and comprises an application level processing module, a UDP processing module and an IP processing module. The interventional measurement node is a network node which can route and exchange data for other nodes and has measurement capability. The measurement node can process and redirect the data of other nodes, can response to the measurement request initiated by other nodes and can help to collect the constantly changeable routes or other information in network to help people to understand the transient state and the normal state of network topology. When being the intermediate node of the network, the interventional measurement node can adopt three transmission modes for data message according to IP elective contents: direct forwarding, copy forwarding and process forwarding, thus causing the intermediate node to receive the message. The interventional measurement node uses the executive mechanism of the application level processing module to execute measurement tasks and acquire the support of the network/an operating system and collects network performance information of the intermediate node, then the network performance information is added to the message to be transmitted to a destination node, so the interventional measurement of the self-organized network is completed.
Description
Technical field
The present invention relates to a kind of network measure method, exactly, relate to a kind of insertion type measured node and method of measurement thereof that is used for self-organizing network, belong to network interconnection communication technical field.
Background technology
Self-organizing network just refered in particular to wireless self-organization network (Ad hoc network) originally, 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 the wireless self-organization network of common indication, and 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 of self-organizing network difference is can be at any time, any place, builds a communication network fast.Its foundation does not rely on existing network service facility (as wireless self-organization network), or existing network can't perception its have (as the P2P network), have certain independence.
Network topology structure is in the 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, and the mode of variation and speed all are unpredictable.The stability of how to evaluate self-organizing network also will become the focus of a research.
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.
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 of network or some node break down, remaining node still can operate as normal.Because current most of communication systems, the service that comprises telecommunication path network and part Internet all is centralized, so must redesign many functions of current network, can be applied in the distributed environment.For example, addressing and authentication.
Because the topological structure of wireless self-organization network is in the dynamic change all the time, make that how to dispose measuring probe for it has brought great difficulty.For example (referring to Fig. 1) will dispose two mobile measuring equipment A, B in wireless self-organization network, just be difficult to guarantee that these two mobile measuring equipment A, B can follow measured target node A, B at any time and move together.In fact, also there is same problem in wired self-organizing network.As the P2P network, because of its network node can freely add or withdraw from, there is not metastable network topology structure, equally also be difficult to dispose measuring probe.Therefore, if tested node can possess the function of the measurement of automatically performing, the Survey Software that is about to measuring equipment is built in the measurement target node, just can not exist the measuring equipment can't be followed by the situation of measurement target node motion.
In addition, in carrying out the end-to-end measurement process of wireless self-organization network, be difficult to obtain on the tested path the not network performance information of the fixing intermediate node that exists, for example routing iinformation etc.For existing measuring technique,, measurement agreement or the measurement component of being scheduled to will be deployed on the intermediate node in advance if need to obtain the information of intermediate node.Yet the network topology of self-organizing network is in the dynamic change, can not realize disposing in advance.So existing measuring technique can not satisfy in the self-organizing network of dynamic change, obtains the demand of intermediate node prompting message on certain paths.
For example, IPMP agreement (cooperation of a kind of router initiatively measure agreement) need be disposed the IPMP agreement in advance on router, and this router just can participate in measurement.And in self-organizing network, do not have special exchange and routing device, finish the function of route and swap data fully by mobile node oneself.Be they in the task of finishing to transmit and receive data as a terminal node, also serve as the role of transfer router and switching equipment for other network nodes.
Therefore, because the route exchange device on the link is in the state of dynamic change constantly, unpredictable at all which node can be taken on the trunking of measurement target node, also just can't dispose or carry out the existing IPMP of being similar to agreement, promptly depend on the information that the participation of router and measurement agreement that cooperation carries out initiatively measuring obtain effective intermediate node.
In sum, the method that does not also have acquisition that the network performance of the dynamic intermediate node of self-organizing network is measured at present.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of insertion type measured node and method of measurement thereof that is used for self-organizing network, this insertion type measured node is as a kind of new measurement mechanism, for the measuring probe that solves in the self-organizing network is difficult to dispose, the intermediate node that does not fixedly install on the tested path, thereby be difficult to obtain the problems such as network performance information of intermediate node, provide a kind of new, effective measurement mechanism, be that insertion type is measured, but and introduced Internet notion, to carry out mutual feedback interaction mode between each node, for self-organizing network provides a kind of new method of measurement; And this method of measurement also can be used as a kind of new measurement pattern and is applied to other communication networks.
In order to achieve the above object, the invention provides a kind of insertion type measured node that is used for self-organizing network, it is characterized in that: described insertion type measured node is a kind ofly can and possess the network node of measurement capability for other node route and swap data, this insertion type measured node can be handled and be redirected the data of other nodes, can respond the measurement request that other node is initiated, assist continuous routing iinformation or other information that changes in the collection network, for the transient state and the normality of people's awareness network topology; Described insertion type measured node comprises following software function module:
The application layer process module, formed by transceiver module and actuator, wherein transceiver module is responsible for finishing transfer of data and exchange, and actuator is responsible for carrying out and finishing the measurement task that comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, bottleneck bandwidth of carrying in the insertion type measurement data message;
The UDP processing module is responsible for reading and setting and IP layer control of communication information;
IP Process Module, the responsible flag bit that is provided with and reads in the IP option, the flow direction of control insertion type measurement data message; Promptly when this insertion type measured node during as the intermediate node of network, this IP Process Module is taked following three kinds of transmission meanss according to IP option content to the data message:
Directly transmit (DT, Direct Transfer), intermediate node is left intact to data, directly routes data to next destination node in network layer, or directly it is exchanged to next output port in data link layer;
Copy is transmitted (CT, Copy Transfer), after intermediate node is intercepted and captured the data of sending from upstream node, before transmitting or exchanging away, earlier a at IP layer copy, and should copy and directly upwards send to application layer, former IP packet then continues to send forward;
Processing forward (MT, Modify Transfer), intermediate node are intercepted and captured the data of sending from upstream node, with the readable information in this data message peel off out carry out analyzing and processing after, how decision handles these data again; This mode not only can be revised the destination address of data message and relate to the control information of addressing, orientation, and can handle, add, delete:, promptly this message be carried out redirect operation if revise the destination address of message to the data message that carries in the data message; If the data message of message is handled, then the network condition that oneself is perceived is written in the data message by its forwarding, thereby collects on the tested path the not network performance information of the fixing intermediate node that exists; And in the processing forward process, can generate other the new message different, derive and other pass-through modes of conversion outgoing packet according to result with described message prototype version.
Described insertion type measured node is finished the measurement behavior jointly by feeding back mutually, work in concert between each insertion type measured node in the network; And the control of upstream node made response, and the dynamic collection network performance information, the network form that these measured node constitute is interactively, is referred to as " but Internet "; But the feedback information of other node that each measured node in the described Internet is collected according to itself instructs its behavior and action afterwards.
The data structure that described insertion type measured node is used is in the IP option of the IP of application data message head and the application layer data header is set up flag bit respectively, wherein the flag bit in the IP option is that the intermediate node of Data transmission is judged at the IP layer and taked which kind of mode to transmit foundation with deal with data, flag bit in the application layer data header then is responsible for processing by the UDP processing module in the measured node, is used at the IP option flag bit being set; What portably use also in the data of application layer data bag that the insertion type method of measurement can carry out comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, the measurement task of bottleneck bandwidth.
Actuator in the described application layer process module is provided with following structure, to form the ability of node processing message:
Core layer as the processing center of actuator, is used to finish compiling complete from the morphological analysis to the semantic analysis, explanation function, and is responsible for carrying out the function of the built-in order that comprises array, circulation, procedure command;
Application extension layer, responsible execution comprise the concrete measuring command that sends measured message, carries out measurement task, statistical measurements;
The general extension layer is responsible for the processing to the general operation of the IP address that obtains present node, the network that obtains the current time and operating system.
In order to achieve the above object, the invention provides a kind of method of measurement that adopts above-mentioned insertion type measured node, it is characterized in that: the user is to measurement task of source node input, and the measuring operation that begins to carry out comprises the following steps:
(1) at the source end node: actuator carries out the measurement task, the operation that begins to measure: create the application layer data bag, application layer data header, UDP heading and IP heading are set respectively, connect;
(2) at intermediate node: if this node is supported the insertion type metering system, then this node is according to the flag bit in the IP option in the message: directly transmit DT, copy is transmitted CT or processing forward MT, carry out corresponding transmission means respectively, actuator carries out the measurement task, gathers the operation of intermediate node information; If this node is not supported the insertion type metering system, this message directly is transmitted to next node;
(3) in destination node: no longer check the IP option, directly message is paid the upper strata and handled, then, carry out the measurement task, finish the operation of assisting the operation of measuring or finishing to measure by actuator.
Described step (1) further comprises following content of operation:
(11) actuator begins to carry out measuring operation: it is source node that actuator will judge present node earlier, and the current time be no earlier than the measurement time started of appointment in the measurement task, just begin to measure;
(12) transceiver module in the application layer process module is created the application layer data bag, and the application layer data heading is set, and one of following three types flag bit is set in this data message head: directly transmit DT, copy is transmitted CT and processing forward MT; Then, give transport layer with packet data delivery;
(13) the UDP processing module is added the UDP heading outside the application layer data bag, check the application layer data heading again, create control information from UDP to IP according to wherein flag bit, the DT, the CT that carry in this flag bit or control information and the packet of MT are passed to the IP layer together;
(14) IP Process Module adds the IP heading outside the transport layer data bag, again according to the UDP control information of receiving, after the flag bit that the Option Field in the IP message is set is DT, CT or MT, packet is sent to network.
In the described step (2),, then further comprise following content of operation if this node is supported the insertion type metering system:
(21) IP Process Module of this node is checked the flag bit in the IP option earlier, if directly transmit DT, then carries out corresponding Routing Protocol, for data message is sought next-hop node; If copy is transmitted CT, then data message is duplicated portion, submit the upper strata, simultaneously former message is forwarded; If processing forward MT then directly submits the upper strata with message, wait for that the upper strata processing finishes, return the IP layer after, transmit forward again;
(22) to the first control information of creating from IP to UDP of the copies data bag of MT packet and CT, so that packet is submitted the UDP transport layer; The UDP transport layer is about to it and submits application layer for after this packet is provided with port numbers;
(23) after the transceiver module in the application layer process module is received packet, give actuator, earlier judge whether present node is intermediate node by actuator, if intermediate node, then the network performance information of intermediate node is gathered by actuator, as obtaining the routing table of this intermediate node, this routing table need be added in the respective field of message; If not intermediate node, finish this flow operations;
(24) after the transceiver module in the application layer process module is received packet,, then the information of carrying in this message is carried out abandoning after the respective handling if copy is transmitted CT; If processing forward MT then sends to lower floor again, promptly give back the IP layer network and transmit forward.
Described step (3) further comprises following content of operation:
(31) after the transceiver module in the application layer process module is received packet, give actuator, the measurement task of carrying in this message is carried out associative operation by actuator;
(32) after actuator judges that earlier present node is destination node, judge that more whether the current time is early than measuring the concluding time; If satisfy this condition, then actuator assists the operation of measuring: when measurement comprises the unilateral network performance information of One Way Delay or unidirectional packet loss, and statistical measurements; When measurement comprises the bilateral network performance information of two-way time delay or two-way packet loss, the measurement data message is sent back to source node, for the source node statistical measurements;
(33) actuator continues to judge whether the current time is later than measures the concluding time, so that carry out the operation that finishes the measurement task, and removes connection.
The advantage of insertion type measured node of the present invention is: simple in structure, easy-to-use, and reliable operation, the encapsulation that actuator wherein is provided with compiling, agency of interpretation and calls to the expansion of its measurement function, to network/operating system.And on this basis, form the ability of node processing message.Measurement mechanism as a kind of innovation, thereby the intermediate node that is difficult to dispose for solving measuring probe in the self-organizing network, does not fixedly install on the tested path is difficult to obtain many difficult problems such as network performance information, a kind of new, effective measurement mechanism is provided: insertion type is measured, but and introduced Internet notion, to carry out mutual feedback interaction mode between each node, for self-organizing network provides a kind of new insertion type method of measurement.Wherein the change of pass-through mode makes intermediate node can receive message, add that actuator can provide the support of measurement and network/operating system, make the network measure information that insertion type measured node of the present invention can collect its node (as, routing table information etc.) append in the message and transmit to destination node.
Method of measurement of the present invention has following characteristics: three kinds of transmission meanss stride a layer property, by the flag bit of checking that in transport layer the application layer heading is provided with, and the mode of IP option is set to IP transport layer transmitting control information, reach according to what the application layer protocol content of message was provided with the IP option and stride layer control.The IP layer need be checked the IP option Routing Protocol that reruns earlier.Application layer is then handled data by its actuator.And this method of measurement also can be used as a kind of new measurement pattern and is applied to other communication networks.
Description of drawings
Fig. 1 is that measuring equipment is difficult to guarantee to follow the schematic diagram that tested node moves together.
Fig. 2 is that insertion type measured node structure of the present invention is formed schematic diagram.
Fig. 3 is that the actuator's structure in the insertion type measured node of the present invention is formed schematic diagram.
Fig. 4 is the data structure composition diagram that insertion type measured node of the present invention is used.
Fig. 5 is that insertion type measured node of the present invention is carried out the direct pass-through mode schematic diagram that insertion type is measured.
Fig. 6 is that insertion type measured node of the present invention is carried out the copy pass-through mode schematic diagram that insertion type is measured.
Fig. 7 is that insertion type measured node of the present invention is carried out the processing forward mode schematic diagram that insertion type is measured.
Fig. 8 is the operating procedure flow chart that insertion type measured node of the present invention is carried out the insertion type method of measurement.
Fig. 9 is that insertion type measured node of the present invention is carried out the source node operational flowchart in the insertion type method of measurement.
Figure 10 is that insertion type measured node of the present invention is carried out the intermediate node flow chart in the insertion type method of measurement.
Figure 11 is that insertion type measured node of the present invention is carried out the destination node flow chart in the insertion type method of measurement.
Actuator's operational flowchart in Figure 12 insertion type measured node of the present invention.
Figure 13 is that the present invention carries out the embodiment schematic diagram that insertion type is measured.
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.
The present invention proposes a kind of new measuring body system structure, below introduce earlier the notion " insertion type measurements " that the present invention relates to application originate.So-called " insertion type " for " non-intervention type ", existing network node substantially all belongs to " non-intervention type " measured node.
The present invention is used for the insertion type measured node of self-organizing network, be a kind ofly can and possess the network node of measurement capability for other node route and swap data, this insertion type measured node can be handled and be redirected the data of other nodes, can respond the measurement request that other node is initiated, assist continuous routing iinformation or other information that changes in the collection network, for the transient state and the normality of people's awareness network topology.If node can't " be got involved " in network, just can't participate in the transfer of data of network, more can not finish its measurement task.
Referring to Fig. 2, to introduce the structure of insertion type measured node and form, it comprises following software function module:
The application layer process module, formed by transceiver module and actuator, wherein transceiver module is responsible for finishing transfer of data and exchange, and actuator is responsible for carrying out and finishing the measurement task that comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, bottleneck bandwidth of carrying in the insertion type measurement data message;
The UDP processing module is responsible for reading and setting and IP layer control of communication information;
IP Process Module, the responsible flag bit that is provided with and reads in the IP option, the flow direction of control insertion type measurement data message.
Referring to Fig. 3, introduce the functional software of the actuator in the application layer process module of the present invention and form framework, so that with this ability that can realize the node processing message, carry out and finish the measurement task of carrying in the packet:
Core layer, it is the processing center of actuator, is used to finish compiling complete from the morphological analysis to the semantic analysis, explanation function, and is responsible for carrying out the function of built-in order (comprising array, circulation, procedure command etc.);
The application extension layer is responsible for the execution, the operation that send measured message to comprising, carry out the concrete measuring command of measurement task, statistical measurements;
The general extension layer is responsible for the processing to the general operation of the IP address that obtains present node, the network that obtains the current time and operating system application.
Need to prove that actuator must obtain the IP address and the current time of operating system of present node, then in view of the above, correct execution that can the control survey order.For example, measure One Way Delay and two-way time delay: the destination node of measuring two-way time delay need be carried out the function that message is back sent, again by source node statistics time delay value; And when measuring One Way Delay, directly by destination node statistics time delay value.Therefore, when node was received message, actuator will judge it is the operation of executive logging time delay value earlier, still carried out the operation that message is sent back to source node; For this reason, must know that this IP addresses of nodes judges.And for example, obtain current IP address and judge whether to be intermediate node, thereby whether decision to gather the routing iinformation of this node; And with the routing iinformation that obtains, the end that appends to the insertion type measured message sends out.
This actuator of the present invention has following performance:
Robustness still can operate as normal when the more situation of network data message;
Ill-mannered state property, the precedence that message arrives does not influence final execution result;
Memoryless property only according to the state of indicating in the data in the packet of current arrival or this data, is judged and should be selected the branch operation carried out to these data, and any data that arrive are not before this made stores processor;
Can make amendment to the data that receive and the copy of code, and newly-generated data and code can be put in the message, issue next node;
Certain real-time performance.To guarantee the operating efficiency of this actuator, optimize the operating mechanism of self.
Because at each intermediate node (comprising the intermediate node that does not participate in measuring) of transmitting data, all need to carry out the control command of carrying in the message, whether will make action response to adjudicate oneself.Certainly will the packet propagation delay in the network be affected like this.Therefore, actuator must provide certain real-time, to guarantee its operational efficiency, accelerates execution speed, optimizes the operating mechanism of self.Also only guaranteeing that actuator possesses under the prerequisite of above-mentioned performance, comprising that by what the actuator of this node participated in time delay or other are to time overhead the measurement result with practical value and meaning just of responsive parameter comparatively.Otherwise, interdependent node can only be in the working method (promptly do not need pattern that actuator participates under) of direct forwarding.
Insertion type measured node of the present invention is finished the measurement behavior jointly by feeding back mutually, work in concert between a plurality of same insertion type measured node in the network; And the control of upstream node made response, and the dynamic collection network performance information, the network form that these measured node constitute is interactively, is referred to as " but Internet ".In addition, but the feedback information of other node that each measured node in should Internet is collected according to itself instructs behavior and action after it.This feedback interactive mode, no matter to the collection of network performance information, or the service quality QoS in the wireless network all is extremely significant.
Because the insertion type method of measurement makes the intermediate node of network participate in the forwarding of data flow, therefore, it is very abundant that the directed edge of stream becomes.Therefore, insertion type measured node of the present invention is during as the intermediate node of network, and it will take following three kinds of transmission meanss to the data message according to the IP option content in the packet:
Directly transmit Direct Transfer (referring to Fig. 5): the same with the non-intervention type measured node, the intermediate node of data flow is left intact to data, directly route data to next destination node in network layer, or directly it is exchanged to next output port in data link layer.
Copy is transmitted Copy Transfer (referring to Fig. 6), and is different with the non-intervention type measurement, after intermediate node is intercepted and captured the data of sending from upstream node, before transmitting or exchanging away, earlier a at IP layer copy, and should copy and upwards send to application layer, former IP packet then continues to send forward;
Processing forward Modify Transfer (referring to Fig. 7), measure different with non-intervention type, intermediate node is intercepted and captured the data of sending from upstream node, with the readable information in this data message peel off out carry out analyzing and processing after, determine again how next step handles these data.This mode not only can be revised the destination address of data message and relate to the control information of addressing, orientation, and can handle, add, delete:, promptly this message be carried out redirect operation if revise the destination address of message to the data message that carries in the data message; If the data message of message is handled, then the network condition that oneself is perceived is written in the data message by its forwarding, thereby collects on the tested path the not network performance information of the fixing intermediate node that exists; And in the processing forward process, can generate other the new message different, derive and other pass-through modes of conversion outgoing packet, also just this pass-through mode realized the function expansion according to result with described message prototype version.
By this pass-through mode, make people can collect on the tested path, not the network performance information of the fixing intermediate node that exists.Because when the intermediate node that moves was data source nodes route, swap data, also the network condition that oneself is perceived had write in the data message of its forwarding.
In order to realize above-mentioned three kinds of pass-through modes, must obtain the support of each node on the way, the node of process when needing data to transmit before carrying out concrete Routing Protocol routing, transmitting data, decides the forwarding of data direction according to the IP option.
For this reason, the data structure of insertion type method of measurement of the present invention is to set up flag bit at the header of application data message, to distinguish three kinds of different pass-through modes.The user who carries out the measurement task controls and adopts which kind of pass-through mode to measure just by the flag bit of application data message head is set.
Referring to Fig. 4, introducing the structure of data message of the present invention forms: set up flag bit respectively at the IP of application data message head and application layer data header, wherein the flag bit in the IP option is that the intermediate node of Data transmission is judged at the IP layer and taked which kind of mode to transmit foundation with deal with data, flag bit in the application layer data header then is responsible for processing by the UDP processing module in the measured node, be used at the IP option flag bit being set, IP option content is that the intermediate node of Data transmission is judged at the IP layer and taked which kind of mode to transmit foundation with deal with data.What portably use also in the data of application layer data bag that the insertion type method of measurement can carry out comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, the measurement task of bottleneck bandwidth.
The present invention also provides a kind of method of measurement that adopts the insertion type measured node, referring to Fig. 8, introduces and works as the user to measurement task of source node input, begins the included the following step of measuring operation that carries out:
Step 1, at source end (sending nodes of data): actuator carries out the measurement task, the operation that begins to measure: create the application layer data bag, application layer data header, UDP heading and IP heading are set respectively, connect.
Referring to Fig. 9, introduce the concrete operations content of this step 1:
(11) actuator begins to carry out measuring operation: it is source node that actuator will judge present node earlier, and the current time be no earlier than the measurement time started of in the measurement task, setting, just begin to measure;
(12) transceiver module in the application layer process module is created the application layer data bag, the application layer data heading is set, and one of following three types flag bit is set in this data message head: directly transmit DT (Direct Transfer), copy is transmitted CT (Copy Transfer) and processing forward MT (ModifyTransfer); Then, give transport layer with packet data delivery;
(13) the UDP processing module is added the UDP heading outside the application layer data bag, check the application layer data heading again, create control information from UDP to IP according to wherein flag bit, control information and the packet of the DT/CT/MT that carries in this flag bit passed to the IP layer together;
(14) IP Process Module adds the IP heading outside the transport layer data bag, again according to the UDP control information of receiving, after the flag bit that Option Field in the IP message is set is DT, CT or MT, packet is sent to network (available UDP or TCP are example with UDP) here.
Step 2, the intermediate node in data transfer procedure: relatively whether it arrives destination node earlier at the IP of node layer; Then, if this node is supported the insertion type metering system, then this node is carried out corresponding transmission means respectively according to the flag bit in the IP option in the message: DT/CT/MT, and carries out the measurement task by actuator; If this node is not supported the insertion type metering system, this message directly is transmitted to next node.
Support the insertion type metering system when node,, introduce the concrete operations content of this step 2 referring to Figure 10:
(21) IP Process Module of this node is checked the flag bit in the IP option earlier, if directly transmit DT, then carries out corresponding Routing Protocol, for data message is sought next-hop node; If copy is transmitted CT, then data message is duplicated portion, submit the upper strata, simultaneously former message is forwarded; If processing forward MT then directly submits the upper strata with message, wait for that the upper strata processing finishes, return the IP layer after, transmit forward again;
(22) to the first control information of creating from IP to UDP of the copies data bag of MT packet and CT, so that packet is submitted the UDP transport layer; The UDP transport layer is about to it and submits application layer for after this packet is provided with port numbers;
(23) after the transceiver module in the application layer process module is received packet, give actuator, by actuator the measurement task of carrying in this message is carried out associative operation after, measurement result is added in the respective field of message;
(24) after the transceiver module in the application layer process module is received packet,, then the information of carrying in this message is carried out abandoning after the respective handling if copy is transmitted CT; If processing forward MT then sends to lower floor again, promptly give back the IP layer network and transmit forward.
Step 3, in destination node: no longer check the IP option, directly message paid the upper strata and handled, then, carry out the measurement task, the order or the executable code that carry in this message are finished the operation of assisting the operation of measuring or finishing to measure by actuator.Referring to Figure 12, introduce the concrete operations content of this step 3:
(31) after the transceiver module in the application layer process module is received packet, give actuator, the measurement task of carrying in this message is carried out associative operation by actuator;
(32) after actuator judges that earlier present node is destination node, judge that more whether the current time is early than measuring the concluding time; If satisfy this condition, then actuator assists the operation of measuring: when measurement comprises the unilateral network performance information of One Way Delay or unidirectional packet loss, and statistical measurements; When measurement comprises the bilateral network performance information of two-way time delay or two-way packet loss, the measurement data message is sent back to source node, for the source node statistical measurements;
(33) actuator continues to judge whether the current time is later than measures the concluding time, so that carry out the operation that finishes the measurement task, and removes connection.
The present invention has carried out test and has implemented in relevant scientific research task, in the implementation process, at first build, realized complete insertion type measured node, and carried out the test of insertion type metering system with this insertion type measured node, in test, use the insertion type metering system in the MANET network, to carry out time delay, packet loss, end to end network performance measurements such as bottleneck bandwidth, simultaneously, the insertion type measuring command that this insertion type intermediate node can centering transit telegram literary composition carries is understood, independently insert network state informations such as routing table, thereby reached the goal of the invention of the network condition of obtaining intermediate node to the transfer message.
The network architecture of experiment is disposed in network and is supported the portable terminal that insertion type is measured more than 3 as shown in figure 13, and data transmission direction is shown in arrow among the figure.Send data, the mobile road point model at random that meets of three machines by measuring source node A to measurement target node C.Coverage is to cover adjacent node, can not cover by cross-node.
Sometime, measure source node A and need send data to node C by measuring intermediate node B.Each node all supports insertion type to measure, and intermediate node can append to routing iinformation in the data field of measured message and send to destination node.
For example, measure One Way Delay, and at the routing iinformation of node collection on the way, pass-through mode is processing forward MT, the idiographic flow of transport layer (available UDP or TCP are example here with UDP) is as follows:
Measuring source node A (sending nodes of data), creating measured message earlier, the application layer data heading is set, and after flag bit MT was set in heading, the timestamp that record sends in this message was given transport layer with packet data delivery again.
In transport layer, add the UDP heading; Check the heading of application layer data, according to the control information of flag bit establishment from UDP to IP, the control information of carrying in the flag bit to MT is passed to the IP layer again.
The 3rd step was to add the IP heading at the IP layer; According to the control information of receiving, the Option Field in the IP message is set, and is sent to network.
Measuring intermediate node B (intermediate nodes of data), checking the IP option at the IP layer earlier: be processing forward MT, then message directly submitted the upper strata, after waiting for upper strata processing end and returning the IP layer, transmit forward again.Because the IP option is made as MT, when message is submitted to application layer, resolves and carry out the measuring command of carrying in the message calling actuator, obtain current routing table, and after it is appended to the end of data field of message, send to destination node.
Arrive and measure destination node C (destination nodes of data), when checking destination address, the IP agreement arrived destination node as can be known, directly submit to the upper strata, actuator obtains the IP address of present node, judge that present node is to be destination node, calculation delay value (receive message time subtract send message time) then, and time delay value and routing table information recorded in the destination file.
In a word, enforcement test of the present invention is successful, has realized goal of the invention.
Claims (8)
1. insertion type measured node that is used for self-organizing network, it is characterized in that: described insertion type measured node is a kind ofly can and possess the network node of measurement capability for other node route and swap data, this insertion type measured node can be handled and be redirected the data of other nodes, can respond the measurement request that other node is initiated, assist continuous routing iinformation or other information that changes in the collection network, for the transient state and the normality of people's awareness network topology; Described insertion type measured node comprises following software function module:
The application layer process module, formed by transceiver module and actuator, wherein transceiver module is responsible for finishing transfer of data and exchange, and actuator is responsible for carrying out and finishing the measurement task that comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, bottleneck bandwidth of carrying in the insertion type measurement data message;
The UDP processing module is responsible for reading and setting and IP layer control of communication information;
IP Process Module, the responsible flag bit that is provided with and reads in the IP option, the flow direction of control insertion type measurement data message; Promptly when this insertion type measured node during as the intermediate node of network, this IP Process Module is taked following three kinds of transmission meanss according to message IP option content to the data message:
Directly transmit Direct Transfer, intermediate node is left intact to data, directly routes data to next destination node in network layer, or directly it is exchanged to next output port in data link layer;
Copy is transmitted Copy Transfer, after intermediate node is intercepted and captured the data of sending from upstream node, before transmitting or exchange away, earlier at IP layer copy portion, and should copy and directly upwards sends to application layer, and former IP packet then continues to send forward;
Processing forward ModifyTransfer, intermediate node intercept and capture the data of sending from upstream node, with the readable information in this data message peel off out carry out analyzing and processing after, how decision handles these data again; This mode not only can be revised the destination address of data message and relate to the control information of addressing, orientation, and can handle, add, delete:, promptly this message be carried out redirect operation if revise the destination address of message to the data message that carries in the data message; If the data message of message is handled, then the network condition that oneself is perceived is written in the data message by its forwarding, thereby collects on the tested path the not network performance information of the fixing intermediate node that exists; And in the processing forward process, can generate other the new message different, derive and other pass-through modes of conversion outgoing packet according to result with described message prototype version.
2. the insertion type measured node that is used for self-organizing network according to claim 1 is characterized in that: described insertion type measured node is finished the measurement behavior jointly by feeding back mutually, work in concert between each insertion type measured node in the network; And the control of upstream node made response, and the dynamic collection network performance information, the network form that these measured node constitute is interactively, is referred to as " but Internet "; But the feedback information of other node that each measured node in the described Internet is collected according to itself instructs its behavior and action afterwards.
3. the insertion type measured node that is used for self-organizing network according to claim 1, it is characterized in that: the data structure that described insertion type measured node is used is in the IP option of the IP of application data message head and the application layer data header is set up flag bit respectively, wherein the flag bit in the IP option is that the intermediate node of Data transmission is judged at the IP layer and taked which kind of mode to transmit foundation with deal with data, flag bit in the application layer data header then is responsible for processing by the UDP processing module in the measured node, is used at the IP option flag bit being set; What portably use also in the data of application layer data bag that the insertion type method of measurement can carry out comprises unidirectional and two-way time delay, unidirectional and two-way packet loss, the measurement task of bottleneck bandwidth.
4. the insertion type measured node that is used for self-organizing network according to claim 1 is characterized in that: the actuator in the described application layer process module is provided with following structure, to form the ability of node processing message:
Core layer as the processing center of actuator, is used to finish compiling complete from the morphological analysis to the semantic analysis, explanation function, and is responsible for carrying out the function of the built-in order that comprises array, circulation, procedure command;
Application extension layer, responsible execution comprise the concrete measuring command that sends measured message, carries out measurement task, statistical measurements;
The general extension layer is responsible for the processing to the general operation of the IP address that obtains present node, the network that obtains the current time and operating system.
5. one kind is adopted the described method of measurement that is used for the insertion type measured node of self-organizing network of claim 1, it is characterized in that: the user is to measurement task of source node input, and the measuring operation that begins to carry out comprises the following steps:
(1) at the source end node: actuator carries out the measurement task, the operation that begins to measure: create the application layer data bag, application layer data header, UDP heading and IP heading are set respectively, connect;
(2) at intermediate node: if this node is supported the insertion type metering system, then this node is according to the flag bit in the IP option in the message: directly transmit DT, copy is transmitted CT or processing forward MT, carry out corresponding transmission means respectively, actuator carries out the measurement task, gathers the operation of intermediate node information; If this node is not supported the insertion type metering system, this message directly is transmitted to next node;
(3) in destination node: no longer check the IP option, directly message is paid the upper strata and handled, then, carry out the measurement task, finish the operation of assisting the operation of measuring or finishing to measure by actuator.
6. method of measurement according to claim 5 is characterized in that: described step (1) further comprises following content of operation:
(11) actuator begins to carry out measuring operation: it is source node that actuator will judge present node earlier, and the current time be no earlier than the measurement time started of in the measurement task, setting, just begin to measure;
(12) transceiver module in the application layer process module is created the application layer data bag, and the application layer data heading is set, and one of following three types flag bit is set in this data message head: directly transmit DT, copy is transmitted CT and processing forward MT; Then, give transport layer with packet data delivery;
(13) the UDP processing module is added the UDP heading outside the application layer data bag, check the application layer data heading again, create control information from UDP to IP according to wherein flag bit, the DT, the CT that carry in this flag bit or control information and the packet of MT are passed to the IP layer together;
(14) IP Process Module adds the IP heading outside the transport layer data bag, again according to the UDP control information of receiving, after the flag bit that the Option Field in the IP message is set is DT, CT or MT, packet is sent to network.
7. method of measurement according to claim 5 is characterized in that: in the described step (2), if this node is supported the insertion type metering system, then further comprise following content of operation:
(21) IP Process Module of this node is checked the flag bit in the IP option earlier, if directly transmit DT, then carries out corresponding Routing Protocol, for data message is sought next-hop node; If copy is transmitted CT, then data message is duplicated portion, submit the upper strata, simultaneously former message is forwarded; If processing forward MT then directly submits the upper strata with message, wait for that the upper strata processing finishes, return the IP layer after, transmit forward again;
(22) to the first control information of creating from IP to UDP of the copies data bag of MT packet and CT, so that packet is submitted the UDP transport layer; The UDP transport layer is about to it and submits application layer for after this packet is provided with port numbers;
(23) after the transceiver module in the application layer process module is received packet, give actuator, earlier judge whether present node is intermediate node by actuator, if intermediate node, then the network performance information of intermediate node is gathered by actuator, as obtaining the routing table of this intermediate node, this routing table need be added in the respective field of message; If not intermediate node, finish this flow operations;
(24) after the transceiver module in the application layer process module is received packet,, then the information of carrying in this message is carried out abandoning after the respective handling if copy is transmitted CT; If processing forward MT then sends to lower floor again, promptly give back the IP layer network and transmit forward.
8. method of measurement according to claim 5 is characterized in that: described step (3) further comprises following content of operation:
(31) after the transceiver module in the application layer process module is received packet, give actuator, the measurement task of carrying in this message is carried out associative operation by actuator;
(32) after actuator judges that earlier present node is destination node, judge that more whether the current time is early than measuring the concluding time; If satisfy this condition, then actuator assists the operation of measuring: when measurement comprises the unilateral network performance information of One Way Delay or unidirectional packet loss, and statistical measurements; When measurement comprises the bilateral network performance information of two-way time delay or two-way packet loss, the measurement data message is sent back to source node, for the source node statistical measurements;
(33) actuator continues to judge whether the current time is later than measures the concluding time, so that carry out the operation that finishes the measurement task, and removes connection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101156882A CN101304345B (en) | 2008-06-26 | 2008-06-26 | Interposition type measurement node for self-organization network and measurement method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101156882A CN101304345B (en) | 2008-06-26 | 2008-06-26 | Interposition type measurement node for self-organization network and measurement method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101304345A CN101304345A (en) | 2008-11-12 |
| CN101304345B true CN101304345B (en) | 2010-09-29 |
Family
ID=40114069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101156882A Expired - Fee Related CN101304345B (en) | 2008-06-26 | 2008-06-26 | Interposition type measurement node for self-organization network and measurement method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101304345B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026221B (en) * | 2009-09-17 | 2014-05-07 | 华为技术有限公司 | Measuring method, device and system |
| CN101771585B (en) * | 2010-03-02 | 2012-07-04 | 北京网康科技有限公司 | Network delay measuring equipment and method thereof |
| US9647925B2 (en) | 2014-11-05 | 2017-05-09 | Huawei Technologies Co., Ltd. | System and method for data path validation and verification |
| WO2017024588A1 (en) * | 2015-08-13 | 2017-02-16 | 华为技术有限公司 | Service processing method and apparatus |
| CN107925590B (en) * | 2015-09-30 | 2018-12-18 | 英国电讯有限公司 | The method and apparatus for analyzing network performance related with one or more parts of network |
| CN109039810A (en) * | 2018-07-17 | 2018-12-18 | 杭州迪普科技股份有限公司 | A kind of message processing method and device |
| CN109639534B (en) * | 2019-01-11 | 2021-03-02 | 锐捷网络股份有限公司 | Method, device and computer storage medium for testing network transmission performance |
| CN110493732B (en) * | 2019-08-14 | 2021-09-17 | 深圳市赛为智能股份有限公司 | Intelligent traffic message transmission method and device, computer equipment and storage medium |
| CN114125081B (en) * | 2021-10-27 | 2023-09-22 | 桂林长海发展有限责任公司 | Method and device for processing received data and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1679358A (en) * | 2002-08-08 | 2005-10-05 | 哈里公司 | Multiple path reactive routing in a mobile ad hoc network |
| CN1842999A (en) * | 2004-06-02 | 2006-10-04 | 西门子公司 | Method for establishing wireless self-organized communication network,wireless self-organized communication net receiving and transmitting apparatus and base station and the network |
| CN1937543A (en) * | 2006-10-20 | 2007-03-28 | 北京邮电大学 | Hop-by-hop transferred distributed flow media transmission performance test method and device |
| CN101175035A (en) * | 2007-08-21 | 2008-05-07 | 北京航空航天大学 | Mobile node seamless switch over method in mixed mobile self-organizing network |
-
2008
- 2008-06-26 CN CN2008101156882A patent/CN101304345B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1679358A (en) * | 2002-08-08 | 2005-10-05 | 哈里公司 | Multiple path reactive routing in a mobile ad hoc network |
| CN1842999A (en) * | 2004-06-02 | 2006-10-04 | 西门子公司 | Method for establishing wireless self-organized communication network,wireless self-organized communication net receiving and transmitting apparatus and base station and the network |
| CN1937543A (en) * | 2006-10-20 | 2007-03-28 | 北京邮电大学 | Hop-by-hop transferred distributed flow media transmission performance test method and device |
| CN101175035A (en) * | 2007-08-21 | 2008-05-07 | 北京航空航天大学 | Mobile node seamless switch over method in mixed mobile self-organizing network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101304345A (en) | 2008-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101304345B (en) | Interposition type measurement node for self-organization network and measurement method thereof | |
| CN101588293B (en) | Full IP communication interconnection system of Ad Hoc network and IPv6 network | |
| CN100579034C (en) | Method for reporting equipment information, system and device for obtaining equipment information | |
| CN104468351B (en) | Management method, CCN retransmission units and network controller based on SDN auxiliary CCN routes | |
| CN102821414B (en) | System and method for managing CWSN (cloud wireless sensor network) communication data based on GUI (graphical user interface) | |
| CN106612211A (en) | A rout detecting method, a controller and a network device in a VxLAN | |
| CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
| CN105516025B (en) | Path clustering and data transmission method, OpenFlow controller and interchanger end to end | |
| CN101873233B (en) | Simulation method compatible with PeerCast network | |
| CN102780779A (en) | Gateway equipment and method and device for optimization of campus network export P2P (peer-to-peer) traffic | |
| CN108322391B (en) | Data transmission method based on flow table | |
| CN102739513A (en) | Information processing apparatus, parallel computer system, and control method of parallel computer system | |
| JP4349141B2 (en) | Relay device, communication system, and relay method | |
| CN108737169A (en) | A kind of isomery industrial network central fusion management method based on SDN | |
| CN107615710A (en) | Direct reply action in SDN switch | |
| CN101714945A (en) | System and method for realizing internetwork communication | |
| CN101325530B (en) | Two grade network and communication method thereof | |
| CN103188153B (en) | BFD file transmitting method and equipment on a kind of broadcasting network link | |
| CN108989218A (en) | A kind of data forwarding device and method based on network integration framework | |
| CN102316086B (en) | The trunking method of business datum and relay node | |
| CN102088417B (en) | Method and apparatus for achieving IP (Internet Protocol) message loopback | |
| Nath | A TOSSIM based implementation and analysis of collection tree protocol in wireless sensor networks | |
| CN104412547A (en) | Communication method, information processing apparatus, communication system, communication terminal, and program | |
| CN103874105B (en) | A kind of route tracing method, system and a kind of gateway device | |
| CN105991367A (en) | Method and system for measuring communication dependence relation between virtual machines |
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: 20100929 Termination date: 20120626 |