CN106936711B

CN106936711B - A kind of network data communication method of stability and high efficiency

Info

Publication number: CN106936711B
Application number: CN201710196557.0A
Authority: CN
Inventors: 王晓喃
Original assignee: Changshu Institute of Technology
Current assignee: Changshu Institute of Technology
Priority date: 2017-03-29
Filing date: 2017-03-29
Publication date: 2019-07-19
Anticipated expiration: 2037-03-29
Also published as: CN106936711A

Abstract

The present invention provides a kind of network data communication methods of stability and high efficiency, the network includes more than two mobile devices and more than two data routers, data router has route forwarding function, it is connected between data router by wireline interface, by radio interface communication between data router and mobile device, a jump is reachable between mobile device and data router；Provided data communications method can obtain service data from apart from nearest data set provider with mode of unicast to data consumer through the invention, shorten the delay and cost for obtaining service data, improve service quality, present invention can apply to the fields such as big data acquisition, are with a wide range of applications.

Description

A kind of network data communication method of stability and high efficiency

Technical field

The present invention relates to a kind of data communications method more particularly to a kind of network data communication sides of stability and high efficiency Method.

Background technique

Network has become indispensable a part in human lives, it provides a variety of data services, therefore reduces number It is particularly important according to communication delay.In recent years, many research work are dedicated to the data communication of network, to enable people to Quick obtaining network service.With the development of mobile network's technology, the data communication technology of network can further increase Service Quality Amount.

Currently, the data communication delays and cost of network are all bigger, network service performance is reduced.Therefore, how to drop The delay of the data communication of low network and cost become the hot issue of Recent study.

Summary of the invention

Goal of the invention: a kind of stable high the technical problem to be solved by the present invention is in view of the deficiencies of the prior art, provide The network data communication method of effect.

Technical solution: the invention discloses a kind of network data communication method of stability and high efficiency, the network includes two Above mobile device and more than two data routers, data router have route forwarding function, data router it Between be connected by wireline interface, by radio interface communication between data router and mobile device, mobile device and data road It is jumped by between device one reachable；A type of data are by a data ID unique definition；Data consumer is to have permission acquisition one The mobile device of seed type data, data set provider are the mobile device for being entitled for a kind of categorical data；Mobile device does not have There is route forwarding function；

Lead between mobile device and data router, between mobile device and mobile device and between data router It crosses exchange message and realizes communication, type of message is as shown in the table:

The message that type of message thresholding is 5 and 6 is gathered domain, message type field and load by data ID and is constituted；

The message that type of message thresholding is 0,1,2,3,4,7 is made of the domain data ID, message type field and load；

Data router safeguards a routing table, and a route table items are by interface domain, the domain data ID, queue domain, path domain And life cycle domain is constituted, wherein the next-hop for reaching data set provider is directed toward in interface domain, and data ID thresholding is data consumption The data ID of the data of person's request, queue thresholding are the number of currently pending acquisition data-message, and path thresholding is to save The distance between the data router of routing table and data set provider；

It is defined in data C1 by data ID, the data ID thresholding of data C1 is CID1, and data set provider P1 passes through oneself Under conditions of interface k is connected with local data router, after data set provider P1 generates data C1, executes following processes and establish road By table:

Step 101: starting；

Step 102: a sequence number is randomly generated in data set provider P1, while constructing establishing route message, routing wound The data ID thresholding for building message is CID1, and type of message thresholding is 1, is loaded as sequence number and path parameter；Data set provider P1 The establishing route message is sent by the interface k of oneself；

Step 103: after data router receives establishing route message from the interface j of oneself, checking that routing table judgement is The list item that no is CID1 there are data ID thresholding and interface thresholding is j, if it does, step 106 is executed, it is no to then follow the steps 104；

Step 104: the path thresholding in establishing route message is incremented by 1 by data router, then creates a routing table , the data ID thresholding of the route table items is CID1, and interface thresholding is j, and queue thresholding is 0, and path thresholding disappears for establishing route Path thresholding in breath, life cycle are maximum lifetime value；If total interface is all other than interface j for data router It is not connected with other data routers, then step 110 is executed, it is no to then follow the steps 105；

Step 105: data router disappears from the establishing route that the interface forwarding of each eligible 1 and condition 2 receives Breath executes step 103；

Condition 1: the interface is connected with data router；

Condition 2: data router is not from the interface to the establishing route message with same sequence number；

Step 106: it is CID1 that data router, which checks that routing table judges whether there is data ID thresholding, and interface thresholding is j And path values are greater than the list item of the path values in establishing route message, if it does, step 107 is executed, it is no to then follow the steps 109；

Step 107: the path thresholding in establishing route message is incremented by 1 by data router, then more new data ID thresholding For CID1, interface thresholding is the route table items that j and path values are greater than the path values in establishing route message, i.e., is disappeared with establishing route Path values in breath update the path values in the list item, while setting maximum value, data for the life cycle of the route table items Router judges whether to have received the routing with same sequence number from each interface being connected with other data routers Message is created, if so, 110 are thened follow the steps, it is no to then follow the steps 108；

Step 108: data router disappears from the establishing route that the interface forwarding of each eligible 1 and condition 2 receives Breath executes step 103；

Step 109: data router abandons the establishing route message received；

Step 110: terminating；

The above process quickly can establish routing table so that data consumer can be quickly correctly from data set provider Obtain data.

In the method for the invention, which is characterized in that safeguard a request table to be processed, a request in data router List item to be processed is made of interface domain and the domain data ID, and the next-hop for reaching data consumer, data ID thresholding are directed toward in interface domain For the data ID of data consumer request；Data C1 is defined by data ID CID1, and data consumer U1 passes through interface w and this In the case that ground data router R1 is connected, data consumer U1 obtains data C1 by following processes:

Step 201: starting；

Step 202: data consumer U1 constructs an acquisition data-message, and data ID thresholding is CID1, and type of message is 2, it loads as sky；Data consumer U1 sends the acquisition data-message from the interface w of oneself；

Step 203: data router R1 from the interface w1 of oneself receive obtain data-message after, judge to request to be processed With the presence or absence of the request list item to be processed that data ID thresholding is CID1 and interface thresholding is w1 in table, if so, executing step 221, it is no to then follow the steps 204；

Step 204: data router R1 judges in request table to be processed with the presence or absence of data ID thresholding for the request of CID1 List item to be processed, if so, step 205 is executed, it is no to then follow the steps 206；

Step 205: data router R1 creates a request list item to be processed, the domain data ID of request list item to be processed Value is CID1, and interface thresholding is w1, executes step 221；

Step 206: data router R1 creates a request list item to be processed, the domain data ID of request list item to be processed Value is CID1, and interface thresholding is w1, and then data router R1 checks whether there are data ID thresholding to be CID1 and queue thresholding Less than the route table items of maximum predetermined queue thresholding, maximum predetermined queue thresholding can be set to 20, if it is present executing step Rapid 207, it is no to then follow the steps 228；

Step 207: being the road that CID1 and queue thresholding are less than the predetermined queue thresholding of maximum for each data ID thresholding By list item, data router R1 calculates the priority R of the list item according to formula (1), then selects the maximum routing table of priority , the acquisition data-message is forwarded from the interface thresholding of the route table items, while the queue thresholding of the route table items is incremented by 1；

R=1/ (q1 × U+h1 × O)；q1>0,h1>0 (1)

Wherein, q1 and h1 is adjustment parameter, and U is the queue thresholding of the list item, and q1 is queue coefficient, and O is the road of the list item Diameter thresholding, h1 are path coefficient, and q1 and h1 are typically less than 1 positive number, if user requires lower data communication delays, that H1 > q1, if user requires low packet loss ratio, q1 > h1, if user requires low communication delay and low packet loss ratio, q1= h1；

Step 208: data router or data set provider receive acquisition data-message from interface w2, if it is data Supplier receives acquisition data-message, thens follow the steps 209, no to then follow the steps 212；

Step 209: judging whether data set provider can provide data C1, if it can, thening follow the steps 210, otherwise execute Step 211；

Step 210: data set provider creates a returned data message, and the data ID thresholding of the returned data message is CID1, type of message 3 load as data C1, and then data set provider sends the returned data message from oneself interface w2, holds Row step 221；

Step 211: data set provider abandons the acquisition data-message received, executes step 221；

Step 212: data router judges in request table to be processed with the presence or absence of data ID thresholding for CID1 and interface domain Value is the request list item to be processed of w2, if so, step 221 is executed, it is no to then follow the steps 213；

Step 213: data router judge in request table to be processed with the presence or absence of data ID thresholding for the request of CID1 to List item is handled, if so, step 214 is executed, it is no to then follow the steps 215；

Step 214: data router creates a request list item to be processed, the data ID thresholding of request list item to be processed For CID1, interface thresholding is w2, executes step 221；

Step 215: data router creates a request list item to be processed, the data ID thresholding of request list item to be processed For CID1, interface thresholding is w2, and it is CID1 that data router, which is checked whether there are data ID thresholding, and queue thresholding is less than maximum The route table items of predetermined queue thresholding, if it is present step 216 is executed, it is no to then follow the steps 217；

Step 216: being the road that CID1 and queue thresholding are less than the predetermined queue thresholding of maximum for each data ID thresholding By list item, data router calculates the priority R of the list item according to formula (1), then selects priority maximally route table items, The acquisition data-message is forwarded from the interface thresholding of the route table items, while the queue thresholding of the route table items is incremented by 1, is executed Step 208；

Step 217: data router creates a reversion message, and the data ID thresholding of the reversion message is CID1, message Type is 4, is loaded as sky, and then data router checks request table to be processed, select data ID thresholding for CID1 request to List item is handled, for the request list item to be processed of each selection, interface thresholding of the data router from request list item to be processed Forwarding reversion message, finally deletes the request list item to be processed that data ID thresholding is CID1；

Step 218: data router from interface w3 receive reversion message after, check that routing table judges whether there is satisfaction The route table items of condition 3, if it is present step 219 is executed, it is no to then follow the steps 220；

Condition 3: data ID thresholding is CID1, and queue thresholding is less than maximum queue thresholding, and interface thresholding is both not equal to interface The interface thresholding in request list item to be processed that w3 is also CID1 not equal to any one data ID thresholding；

Step 219: meeting the route table items of condition 3 for each, data router calculates the list item according to formula (1) Priority R, then select the maximum route table items of priority, forward the acquisition data to disappear from the interface thresholding of the route table items Breath, while the queue thresholding of the list item is incremented by 1, execute step 208；

Step 220: judging whether data router is data router R1, if so, executing step 228, otherwise execute Step 217；

Step 221: judging whether data router receives returned data message in the given time, the predetermined time can be with It is set as 1s, if so, step 225 is executed, it is no to then follow the steps 222；

Step 222: data router checks that routing table judges whether there is the route table items of the condition of satisfaction 4, if it does, Then follow the steps 223, it is no to then follow the steps 224；

Condition 4: data ID thresholding is CID1, and queue thresholding is less than maximum queue thresholding, and interface thresholding had both been not equal to forwarding The interface for the acquisition data-message that data ID thresholding is CID1, also not equal to the request that any one data ID thresholding is CID1 to Handle the interface thresholding in list item；

Step 223: meeting the route table items of condition 4 for each, data router calculates the list item according to formula (1) Priority R, then select the maximum route table items of priority, forward the acquisition data to disappear from the interface thresholding of the route table items Breath, while the queue thresholding of the list item is incremented by 1, execute step 208；

Step 224: judging whether data router is data router R1, if so, executing step 228, otherwise execute Step 217；

Step 225: data router or data consumer receive returned data message from the interface w4 of oneself, if It is that data router receives returned data message, thens follow the steps 226, it is no to then follow the steps 227；

Step 226: data router selects all data ID thresholdings to request to from for CID1 from request table to be processed List item is managed, for the request list item to be processed of each selection, data router is sent out from the interface domain in request list item to be processed The returned data message received is sent, then data router deletes the route table items that all data ID thresholdings are CID1, simultaneously The queue thresholding for the route table items that data ID thresholding is CID1 and interface thresholding is w4 is successively decreased 1, executes step 225；

Step 227: data consumer U1 is obtained and is saved the data C1 in returned data message；

Step 228: terminating.

By the above process, data consumer can be reduced communication delay and be lost with data needed for quick obtaining and preservation Packet rate.

In the method for the invention, beacon message is periodically sent in data set provider, the data ID of the beacon message is certainly The data ID for the data that oneself can be provided, type 0 load as under conditions of sky；Data router connects from the interface w5 of oneself After receiving the beacon frame that data ID thresholding is n1, the routing table that interface thresholding is w5 and data ID thresholding is n1 is judged whether there is , if it is present setting maximum value for the life time of these route table items, otherwise, data router executes following mistakes Journey:

Step 301: starting；

Step 302: data router creates a route table items, and the data ID thresholding of the route table items is n1, interface domain Value is w5, and queue thresholding is 0, and path thresholding is 1, and life cycle is maximum lifetime value；Data router is randomly generated one A sequence number, while establishing route message is constructed, the data ID thresholding of the establishing route message is n1, type of message 1, load For sequence number and path parameter, the initial value of path parameter is 1；Data router is sent from the interface of eligible 1 and condition 2 The establishing route message；

Step 303: data router receives establishing route message from oneself interface f, then checks that routing table judgement is The route table items that no is n1 there are data ID thresholding and interface thresholding is f, if it does, step 306 is executed, it is no to then follow the steps 304；

Step 304: the path thresholding in establishing route message is incremented by 1 by data router, then creates a routing table , the data ID thresholding of the route table items is n1, and interface thresholding is f, and queue thresholding is 0, and path thresholding is establishing route message In path thresholding, life cycle is maximum lifetime value, such as 1s, if data router only has interface f and other numbers It is connected according to router, then step 310 is executed, it is no to then follow the steps 305；

Step 305: data router disappears from the establishing route that the interface forwarding of each eligible 1 and condition 2 receives Breath executes step 303；

Step 306: data router check routing table judge whether there is data ID thresholding be n1, interface thresholding be f and Path values are greater than the route table items of the path values in establishing route message, if it does, step 307 is executed, it is no to then follow the steps 309；

Step 307: the path thresholding in establishing route message is incremented by 1 by data router, then more new data ID thresholding For n1, interface thresholding is the route table items that f and path values are greater than the path values in establishing route message, that is, uses establishing route message In path values update the path values in the list item, while setting maximum value for the life cycle of the route table items；Data road Judge whether to have received the wound of the routing with same sequence number from each interface being connected with other data routers by device Message is built, if so, 310 are thened follow the steps, it is no to then follow the steps 308；

Step 308: data router disappears from the establishing route that the interface forwarding of each eligible 1 and condition 2 receives Breath executes step 303；

Step 309: data router abandons the establishing route message received；

Step 310: terminating.

The above process rapidly can update routing table so that it is guaranteed that data consumer correctly rapidly obtains data.

In the method for the invention, if data router detects that interface thresholding is the route table items of wireless interface w Life time decays to 0, then executing operations described below:

Step 401: starting；

Step 402: a sequence number is randomly generated in data router, constructs a update message, the number of the update message It is the data ID thresholding of the route table items according to ID, type 7 loads as sequence number；It is nothing that data router, which deletes interface thresholding, The route table items of line interface w, while the update message is forwarded from each interface being connected with other data routers；

Step 403: after data router receives update message from the interface w7 of oneself, checking that routing table judges whether to deposit Interface thresholding is w7 and data ID is equal to the route table items of the data ID thresholding of update message, if it does, executing step 404, it is no to then follow the steps 406；

Step 404: it is the domain data ID that w7 and data ID thresholding are equal to update message that data router, which deletes interface thresholding, The route table items of value, data router judge whether there is route table items of the data ID thresholding equal to the data ID of update message, If so, step 406 is executed, it is no to then follow the steps 405；

Step 405: each interface of the data router from eligible 5 to update message, execute step 403；

Condition 5: the interface is connected with data router and is not received by the update message with same sequence number；

Step 406: terminating.

In the method for the invention, beacon message periodically is sent from each interface in data router, the beacon message Data ID is sky, and type 0 loads as under conditions of sky；

After data router receives beacon frame from interface w, select total interface thresholding for the route table items of w, data routing The life time of these route table items is set maximum value by device；If data router detects that interface is wireline interface w's The life time of route table items decays to 0, and the queue maximum value of each route table items is M, then executing operations described below:

Step 501: starting；

Step 502: a sequence number is randomly generated in data router, selects interface thresholding for all route table items of w, will The queue thresholding of the route table items is set as M+1；Data router constructs a unreachable message, the number of the unreachable message According to the set for the data ID that ID set thresholding is all route table items that interface thresholding is w, type 5 is loaded as sequence number；Number The unreachable message is forwarded from the wireline interface other than interface w according to router；

Step 503: after data router receives unreachable message from the interface w8 of oneself, checking that routing table judges whether It is the route table items that w8 and data ID thresholding belong to the set of the data ID in unreachable message there are interface thresholding, if it does, Step 504 is executed, it is no to then follow the steps 506；

Step 504: data router is w8 by interface thresholding and data ID thresholding belongs to the data ID in unreachable message The queue thresholding of the route table items of set is set as M+1, and data router judges whether from each with other data router phases Wireline interface all receive the unreachable message with same sequence number, if so, execute step 506, otherwise execute step Rapid 505

Step 505: data router forwards the unreachable message received from eligible 6 each interface, executes step Rapid 503；

Condition 6: the interface is connected with data router and is not received by the unreachable message with same sequence number；

Step 506: terminating.

In the method for the invention, if data router receives beacon frame from wireline interface w and interface thresholding is w's The queue thresholding of route table items is greater than maximum queue value, then executing operations described below:

Step 601: starting；

Step 602: a sequence number is randomly generated in data router, selects interface thresholding for all route table items of w, will The queue thresholding of the route table items is set as 0, and life cycle is set as maximum lifetime value；Data router constructs one Up to message, which is the set of the data ID for all route table items that interface thresholding is w, Type is 6, is loaded as sequence number；Data router turns from the interface being connected each of other than interface w with data router This is sent out up to message；

Step 603: data router is received from interface w9 up to after message, checks that routing table judges whether there is interface Thresholding is w9 and data ID belongs to the route table items up to the data ID set in message, if it does, step 604 is executed, it is no Then follow the steps 606；

Step 604: data router is w9 by interface thresholding and data ID belongs to up to the data ID set in message The queue thresholding of route table items is set as 0, and life cycle is set as maximum lifetime value, data router judge whether from The connected all wireline interfaces of other data routers all receive the reachable message with same sequence number, if so, executing Step 606, no to then follow the steps 605；

Step 605: each interface of the data router from eligible 7 to reachable message, execute step 603；

Condition 7: the interface is connected with data router and is not received by the reachable message with same sequence number；

Step 606: terminating.

The utility model has the advantages that data consumer passes through this present invention provides a kind of network data communication method of stability and high efficiency Data communications method provided by inventing can obtain service data from apart from nearest data set provider with mode of unicast, shorten The delay and cost for obtaining service data, improve service quality, and present invention can apply to big datas the fields such as to obtain, and have Broad application prospect.

Detailed description of the invention

The present invention is done with reference to the accompanying drawings and detailed description and is further illustrated, of the invention is above-mentioned And/or otherwise advantage will become apparent.

Fig. 1 is routing table Establishing process schematic diagram of the present invention.

Fig. 2 is acquisition data flow diagram of the present invention.

Fig. 3 is route table items visioning procedure schematic diagram of the present invention.

Fig. 4 is that route table items of the present invention update flow diagram.

Fig. 5 is the invalid flow diagram of route table items of the present invention.

Fig. 6 is the effective flow diagram of route table items of the present invention.

Specific embodiment:

The present invention provides a kind of network data communication method of stability and high efficiency, data consumer is provided through the invention Data communications method can from apart from nearest data set provider with mode of unicast obtain service data, shorten acquisition service The delay and cost of data, improve service quality, and present invention can apply to the fields such as big data acquisition, have a wide range of applications Prospect.

Fig. 1 is routing table Establishing process schematic diagram of the present invention.The network includes more than two mobile devices With more than two data routers, data router has route forwarding function, passes through wireline interface between data router It is connected, by radio interface communication between data router and mobile device, a jump can between mobile device and data router It reaches；A type of data are by a data ID unique definition；Data consumer is to have permission the shifting for obtaining a kind of categorical data Dynamic equipment, data set provider is the mobile device for being entitled for a kind of categorical data；Mobile device does not have route forwarding function；

Type of message	Type of message thresholding
		Beacon message	0
Establishing route message	1
		Obtain data-message	2
Returned data message	3
		Invert message	4
Unreachable message	5
		Up to message	6
Update message	7

Step 101: starting；

Condition 1: the interface is connected with data router；

Step 109: data router abandons the establishing route message received；

Step 110: terminating；

Fig. 2 is acquisition data flow diagram of the present invention.A request table to be processed is safeguarded in data router, One request list item to be processed is made of interface domain and the domain data ID, and the next-hop for reaching data consumer, number are directed toward in interface domain It is the data ID of data consumer request according to ID thresholding；Data C1 is defined by data ID CID1, and data consumer U1 is by connecing In the case that mouth w is connected with local data router R1, data consumer U1 passes through following processes and obtains data C1:

Step 201: starting；

R=1/ (q1 × U+h1 × O)；q1>0,h1>0 (1)

Step 217: data router creates a reversion message, and the data ID thresholding of the reversion message is CID1, message Type is 4, is loaded as sky, and then data router checks request table to be processed, select data ID thresholding for CID1 request to List item is handled, for the request list item to be processed of each selection, interface thresholding of the data router from request list item to be processed Forwarding reversion message, finally deletes the request list item to be processed that data ID thresholding is CID1, executes step 218；

Step 228: terminating.

Fig. 3 is route table items visioning procedure schematic diagram of the present invention.Beacon message is periodically sent in data set provider, The data ID of the beacon message is the data ID for the data that oneself can be provided, and type 0 loads as under conditions of sky；Data Router from the interface w5 of oneself receive data ID thresholding be n1 beacon frame after, judge whether there is interface thresholding be w5 and Data ID thresholding is the route table items of n1, if it is present maximum value is set by the life time of these route table items, it is no Then, data router executes following processes:

Step 301: starting；

Step 309: data router abandons the establishing route message received；

Step 310: terminating.

Fig. 4 is that route table items of the present invention update flow diagram.If data router detects interface thresholding Life time for the route table items of wireless interface w decays to 0, then executing operations described below:

Step 401: starting；

Step 406: terminating.

Fig. 5 is the invalid flow diagram of route table items of the present invention.It is periodically sent out from each interface in data router Beacon message is sent, the data ID of the beacon message is sky, and type 0 loads as under conditions of sky；

Step 501: starting；

Step 506: terminating.

Fig. 6 is the effective flow diagram of route table items of the present invention.If data router is received from wireline interface w To beacon frame and interface thresholding is that the queue thresholdings of the route table items of w is greater than maximum queue value, then executing operations described below:

Step 601: starting；

Step 606: terminating.

Embodiment 1

Based on the simulation parameter of table 1, the present embodiment simulates the network data communication method of the stability and high efficiency in the present invention, Performance evaluation is as follows: when data set provider quantity increases, distribution area is more extensive, therefore data consumer can be from distance more Close data set provider obtains service data, therefore data communication delays and cost all decline therewith.Data consumer obtains clothes The average retardation for data of being engaged in is 100ms, average cost 6.

1 simulation parameter of table

The present invention provides a kind of thinkings of the network data communication method of stability and high efficiency, implement the technical solution There are many method and approach, the above is only a preferred embodiment of the present invention, it is noted that for the common of the art For technical staff, various improvements and modifications may be made without departing from the principle of the present invention, these are improved and profit Decorations also should be regarded as protection scope of the present invention.The available prior art of each component part being not known in the present embodiment is subject to reality It is existing.

Claims

1. a kind of network data communication method of stability and high efficiency, which is characterized in that the network includes that more than two movements are set Standby and more than two data routers, data router have route forwarding function, are connect between data router by wired Mouth is connected, and by radio interface communication between data router and mobile device, one is jumped between mobile device and data router It is reachable；A type of data are by a data ID unique definition；Data consumer is to have permission to obtain a kind of categorical data Mobile device, data set provider are the mobile device for being entitled for a kind of categorical data；Mobile device does not have routing forwarding function Energy；

Pass through friendship between mobile device and data router, between mobile device and mobile device and between data router It changes message and realizes communication, type of message is as follows:

Type of message includes: beacon message, establishing route message, obtains data-message, returned data message, reversion message, no Up to message, reachable message and update message, respectively corresponding type of message thresholding is 0,1,2,3,4,5,6,7；

Data router safeguard a routing table, a route table items by interface domain, the domain data ID, queue domain, path domain and Life cycle domain is constituted, wherein the next-hop for reaching data set provider is directed toward in interface domain, and data ID thresholding is asked for data consumer The data ID for the data asked, queue thresholding are the number of currently pending acquisition data-message, and path thresholding is to save routing The distance between the data router of table and data set provider；

It is defined in data C1 by data ID, the data ID thresholding of data C1 is CID1, and data set provider P1 passes through the interface k of oneself Under conditions of being connected with local data router, after data set provider P1 generates data C1, executes following processes and establishes routing table:

Step 101: starting；

Step 102: a sequence number is randomly generated in data set provider P1, while constructing establishing route message, which disappears The data ID thresholding of breath is CID1, and type of message thresholding is 1, is loaded as sequence number and path parameter；Data set provider P1 passes through The interface k of oneself sends the establishing route message；

Step 103: after data router receives establishing route message from the interface j of oneself, checking that routing table judges whether to deposit In the list item that data ID thresholding is CID1 and interface thresholding is j, if it does, step 106 is executed, it is no to then follow the steps 104；

Step 104: the path thresholding in establishing route message is incremented by 1 by the data router for receiving establishing route message, so A route table items are created afterwards, and the data ID thresholding of the route table items is CID1, and interface thresholding is j, and queue thresholding is 0, path Thresholding is the path thresholding in establishing route message, and life cycle is maximum lifetime value；If data router is in addition to connecing Total interface is not connected with other data routers other than mouth j, then step 110 is executed, it is no to then follow the steps 105；

Step 105: the data router for receiving establishing route message connects from the interface forwarding of each eligible 1 and condition 2 The establishing route message received executes step 103；

Condition 1: the interface is connected with data router；

Step 106: the data router for receiving establishing route message checks that routing table judges whether there is data ID thresholding and is CID1, interface thresholding is the list item that j and path values are greater than the path values in establishing route message, if it does, executing step 107, it is no to then follow the steps 109；

Step 107: the path thresholding in establishing route message is incremented by 1 by the data router for receiving establishing route message, so More new data ID thresholding is CID1 afterwards, and interface thresholding is the routing table that j and path values are greater than the path values in establishing route message , i.e., the path values in the list item are updated with the path values in establishing route message, while by the life cycle of the route table items It is set as maximum value, data router, which judges whether to have received from each interface being connected with other data routers, to be had The establishing route message of same sequence number, if so, 110 are thened follow the steps, it is no to then follow the steps 108；

Step 108: the data router for receiving establishing route message connects from the interface forwarding of each eligible 1 and condition 2 The establishing route message received executes step 103；

Step 109: the data router for receiving establishing route message abandons the establishing route message received；

Step 110: terminating.

2. a kind of network data communication method of stability and high efficiency according to claim 1, which is characterized in that

A request table to be processed is safeguarded in data router, and a request list item to be processed is by interface domain and the domain data ID structure At the next-hop for reaching data consumer is directed toward in interface domain, and data ID thresholding is the data ID of data consumer request；Data C1 is defined by data ID CID1, in the case that data consumer U1 is connected by interface w with local data router R1, data Consumer U1 obtains data C1 by following processes:

Step 201: starting；

Step 202: data consumer U1 constructs an acquisition data-message, and data ID thresholding is CID1, and type of message 2 is born It carries as sky；Data consumer U1 sends the acquisition data-message from the interface w of oneself；

Step 203: data router R1 from the interface w1 of oneself receive obtain data-message after, judge to request in table to be processed The request list item to be processed that with the presence or absence of data ID thresholding be CID1 and interface thresholding is w1, if so, step 221 is executed, it is no Then follow the steps 204；

Step 204: data router R1 judges to request for CID1 wait locate in request table to be processed with the presence or absence of data ID thresholding List item is managed, if so, step 205 is executed, it is no to then follow the steps 206；

Step 205: data router R1 creates a request list item to be processed, and the data ID thresholding of request list item to be processed is CID1, interface thresholding are w1, execute step 221；

Step 206: data router R1 creates a request list item to be processed, and the data ID thresholding of request list item to be processed is CID1, interface thresholding are w1, and it is CID1 there are data ID thresholding that then data router R1, which is checked whether, and queue thresholding is less than The route table items of maximum predetermined queue thresholding, if it is present step 207 is executed, it is no to then follow the steps 228；

Step 207: being the routing table that CID1 and queue thresholding are less than the predetermined queue thresholding of maximum for each data ID thresholding , data router R1 calculates the priority R of the list item according to formula (1), the maximum route table items of priority are then selected, from The interface that the interface thresholding of the route table items is identified forwards the acquisition data-message, while by the queue thresholding of the route table items It is incremented by 1；

R=1/ (q1 × U+h1 × O)；q1>0,h1>0 (1)

Wherein, q1 and h1 is adjustment parameter, and U is the queue thresholding of the list item, and q1 is queue coefficient, and O is the path domain of the list item Value, h1 is path coefficient；

Step 208: data router or data set provider receive acquisition data-message from interface w2, provide if it is data Person receives acquisition data-message, thens follow the steps 209, no to then follow the steps 212；

Step 209: whether the data set provider that judgement receives acquisition data-message can provide data C1, if it can, then executing Step 210, no to then follow the steps 211；

Step 210: receiving the data set provider one returned data message of creation for obtaining data-message, the returned data message Data ID thresholding be CID1, type of message 3 loads as data C1, and then send from oneself interface w2 should for data set provider Returned data message executes step 221；

Step 211: receiving and obtain the acquisition data-message that the data set provider discarding of data-message receives, execute step 221；

Step 212: receiving in the data router judgement request table to be processed for obtain data-message with the presence or absence of the domain data ID The request list item to be processed that value is CID1 and interface thresholding is w2, if so, step 221 is executed, it is no to then follow the steps 213；

Step 213: receiving in the data router judgement request table to be processed for obtain data-message with the presence or absence of the domain data ID Value is the request list item to be processed of CID1, if so, step 214 is executed, it is no to then follow the steps 215；

Step 214: receiving the one request list item to be processed of data router creation for obtaining data-message, the request is to be processed The data ID thresholding of list item is CID1, and interface thresholding is w2, executes step 221；

Step 215: receiving the one request list item to be processed of data router creation for obtaining data-message, the request is to be processed The data ID thresholding of list item be CID1, interface thresholding be w2, data router check whether there are data ID thresholding be CID1 and Queue thresholding is less than the route table items of maximum predetermined queue thresholding, if it is present step 216 is executed, it is no to then follow the steps 217；

Step 216: being the routing table that CID1 and queue thresholding are less than the predetermined queue thresholding of maximum for each data ID thresholding , the data router for receiving acquisition data-message calculates the priority R of the list item according to formula (1), and then selection is preferential Maximally route table items, the interface identified from the interface thresholding of the route table items forward the acquisition data-message to grade, simultaneously will The queue thresholding of the route table items is incremented by 1, executes step 208；

Step 217: receiving the data router one reversion message of creation for obtaining data-message, the data ID of the reversion message Thresholding is CID1, type of message 4, is loaded as sky, then data router checks request table to be processed, selects data ID thresholding For the request list item to be processed of CID1, for the request list item to be processed of each selection, data router is to be processed from the request The interface forwarding reversion message that the interface thresholding of list item is identified, finally deletes the request table to be processed that data ID thresholding is CID1 ?；

Step 218: data router from interface w3 receive reversion message after, check that routing table judges whether there is the condition of satisfaction 3 route table items, if it is present step 219 is executed, it is no to then follow the steps 220；

Condition 3: data ID thresholding is CID1, and queue thresholding is less than maximum queue thresholding, and interface thresholding had both been not equal to interface w3, The interface thresholding in request list item to be processed for being CID1 not equal to any one data ID thresholding；

Step 219: meeting the route table items of condition 3 for each, receive the data router of reversion message according to formula (1) the priority R of the list item is calculated, the maximum route table items of priority are then selected, from the interface thresholding institute of the route table items The interface of mark forwards the acquisition data-message, while the queue thresholding of the list item is incremented by 1, executes step 208；

Step 220: whether the data router that judgement receives reversion message is data router R1, if so, executing step 228, it is no to then follow the steps 217；

Step 221: judging whether data router receives returned data message in the given time, if so, executing step 225, it is no to then follow the steps 222；

Step 222: the data router for being not received by returned data message in the given time checks that routing table judges whether In the presence of the route table items of the condition that meets 4, if it is present step 223 is executed, it is no to then follow the steps 224；

Condition 4: data ID thresholding is CID1, and queue thresholding is less than maximum queue thresholding, and interface thresholding had both been not equal to forwarding number evidence The interface for the acquisition data-message that ID thresholding is CID1, it is also to be processed not equal to the request that any one data ID thresholding is CID1 Interface thresholding in list item；

Step 223: meeting the route table items of condition 4 for each, be not received by returned data message in the given time Data router the priority R of the list item is calculated according to formula (1), the maximum route table items of priority are then selected, from this The interface that the interface thresholding of route table items is identified forwards the acquisition data-message, while the queue thresholding of the list item is incremented by 1, Execute step 208；

Step 224: whether the data router that judgement is not received by returned data message in the given time is data routing Device R1, if so, step 228 is executed, it is no to then follow the steps 217；

Step 225: receive in the given time returned data message data router or data consumer from oneself Interface w4 receives returned data message, receives returned data message if it is data router, thens follow the steps 226, no Then follow the steps 227；

Step 226: the data router for receiving returned data message selects all data ID thresholdings from request table to be processed For the request list item to be processed of CID1, for the request list item to be processed of each selection, data router is to be processed from the request The returned data message that interface domain in list item transmits and receives, it is CID1 that then data router, which deletes all data ID thresholdings, Route table items, while the queue thresholding for the route table items that data ID thresholding is CID1 and interface thresholding is w4 is successively decreased 1, executed Step 225；

Step 228: terminating.

3. a kind of network data communication method of stability and high efficiency according to claim 2, which is characterized in that provided in data Person periodically sends beacon message, and the data ID of the beacon message is the data ID for the data that oneself can be provided, and type 0 is born It carries under conditions of being empty；After the beacon frame that the interface w5 of oneself receives that data ID thresholding is n1, judgement is data router The route table items that no is w5 there are interface thresholding and data ID thresholding is n1, if it is present by the life of these route table items Time is set as maximum value, and otherwise, data router executes following processes:

Step 301: starting；

Step 302: data router creates a route table items, and the data ID thresholding of the route table items is n1, and interface thresholding is W5, queue thresholding are 0, and path thresholding is 1, and life cycle is maximum lifetime value；A sequence is randomly generated in data router Row number, while establishing route message is constructed, the data ID thresholding of the establishing route message is n1, and type of message 1 loads as sequence Row number and path parameter, the initial value of path parameter are 1；Data router sends the road from the interface of eligible 1 and condition 2 By creation message；

Step 303: data router receives establishing route message from oneself interface f, then checks that routing table judges whether to deposit In the route table items that data ID thresholding is n1 and interface thresholding is f, if it does, step 306 is executed, it is no to then follow the steps 304；

Step 304: the path thresholding in establishing route message is incremented by 1 by the data router for receiving establishing route message, so A route table items are created afterwards, and the data ID thresholding of the route table items is n1, and interface thresholding is f, and queue thresholding is 0, path domain Value is the path thresholding in establishing route message, and life cycle is maximum lifetime value, if data router only has interface f It is connected with other data routers, then step 310 is executed, it is no to then follow the steps 305；

Step 305: the data router for receiving establishing route message connects from the interface forwarding of each eligible 1 and condition 2 The establishing route message received executes step 303；

Step 306: the data router for receiving establishing route message checks that routing table judges whether there is data ID thresholding and is N1, interface thresholding is the route table items that f and path values are greater than the path values in establishing route message, if it does, executing step 307, it is no to then follow the steps 309；

Step 307: the path thresholding in establishing route message is incremented by 1 by the data router for receiving establishing route message, so More new data ID thresholding is n1 afterwards, and interface thresholding is the route table items that f and path values are greater than the path values in establishing route message, The path values in the list item are updated with the path values in establishing route message, while the life cycle of the route table items being arranged For maximum value；The data router for receiving establishing route message judges whether to connect from each with what other data routers were connected Mouth has received the establishing route message with same sequence number, if so, 310 are thened follow the steps, it is no to then follow the steps 308；

Step 308: the data router for receiving establishing route message connects from the interface forwarding of each eligible 1 and condition 2 The establishing route message received executes step 303；

Step 309: the data router for receiving establishing route message abandons the establishing route message received；

Step 310: terminating.

4. a kind of network data communication method of stability and high efficiency according to claim 3, which is characterized in that if data road Detect that interface thresholding is that the life time of the route table items of wireless interface w decays to 0 by device, then executing operations described below:

Step 401: starting；

Step 402: a sequence number is randomly generated in data router, constructs a update message, the data ID of the update message For the data ID thresholding of the route table items, type 7 is loaded as sequence number；It is wirelessly to connect that data router, which deletes interface thresholding, The route table items of mouth w, while the update message is forwarded from each interface being connected with other data routers；

Step 403: after data router receives update message from the interface w7 of oneself, checking that routing table judges whether there is and connect Mouth thresholding is w7 and data ID is equal to the route table items of the data ID thresholding of update message, if it does, step 404 is executed, it is no Then follow the steps 406；

Step 404: the data router for receiving update message deletes interface thresholding as w7 and data ID thresholding is equal to update and disappears The route table items of the data ID thresholding of breath, the data router for receiving update message judge whether there is data ID thresholding and are equal to The route table items of the data ID of update message, if so, step 406 is executed, it is no to then follow the steps 405；

Step 405: receive each interface of the data router of update message from eligible 5 to update message, Execute step 403；

Step 406: terminating.

5. a kind of network data communication method of stability and high efficiency according to claim 4, which is characterized in that routed in data Device periodically sends beacon message from each interface, and the data ID of the beacon message is sky, and type 0 loads as under conditions of sky；

After data router receives beacon frame from interface w, select total interface thresholding for the route table items of w, data router will The life time of these route table items is set as maximum value；If data router detects that interface is the routing of wireline interface w The life time of list item decays to 0, and the queue maximum value of each route table items is M, then executing operations described below:

Step 501: starting；

Step 502: a sequence number is randomly generated in data router, selects interface thresholding for all route table items of w, will be described The queue thresholding of route table items is set as M+1；Data router constructs a unreachable message, the data ID of the unreachable message Set thresholding is the set of the data ID for all route table items that interface thresholding is w, and type 5 loads as sequence number；Data road The unreachable message is forwarded from the wireline interface other than interface w by device；

Step 503: after data router receives unreachable message from the interface w8 of oneself, checking that routing table judges whether there is Interface thresholding is the route table items that w8 and data ID thresholding belong to the set of the data ID in unreachable message, if it does, executing Step 504, no to then follow the steps 506；

Step 504: receive the data router of unreachable message by interface thresholding be w8 and data ID thresholding belong to it is unreachable The queue thresholding of the route table items of data ID set in message is set as M+1, receives the data router of unreachable message Judge whether to receive from each wireline interface being connected with other data routers with same sequence number unreachable disappears Breath, if so, step 506 is executed, it is no to then follow the steps 505

Step 505: receive that each interface forwarding of the data router of unreachable message from eligible 6 receives can not Up to message, step 503 is executed；

Step 506: terminating.

6. a kind of network data communication method of stability and high efficiency according to claim 5, which is characterized in that

If the queue thresholding for the route table items that data router receives beacon frame from wireline interface w and interface thresholding is w is big In maximum queue value, then executing operations described below:

Step 601: starting；

Step 602: a sequence number is randomly generated in data router, selects interface thresholding for all route table items of w, will be described The queue thresholding of route table items is set as 0, and life cycle is set as maximum lifetime value；Data router building one is reachable Message, this up to message data ID set thresholding be all route table items that interface thresholding is w data ID set, type It is 6, loads as sequence number；Data router should from the interface forwarding being connected each of other than interface w with data router Up to message；

Step 603: data router is received from interface w9 up to after message, checks that routing table judges whether there is interface thresholding For w9 and data ID belongs to the route table items up to the data ID set in message, if it does, execution step 604, otherwise holds Row step 606；

Step 604: interface thresholding is w9 by the data router for receiving reachable message and data ID belongs to up in message The queue thresholding of the route table items of data ID set is set as 0, and life cycle is set as maximum lifetime value, data router Judge whether all to receive the reachable message with same sequence number from all wireline interfaces being connected with other data routers, If so, step 606 is executed, it is no to then follow the steps 605；

Step 605: receive each interface of data router up to message from eligible 7 to reachable message, Execute step 603；

Step 606: terminating.