CN109167728A

CN109167728A - A kind of big data Realization Method of Communication based on name data network

Info

Publication number: CN109167728A
Application number: CN201811075181.9A
Authority: CN
Inventors: 王晓喃; 姚宇峰; 闫海英
Original assignee: Changshu Institute of Technology
Current assignee: Changshu Institute of Technology
Priority date: 2018-09-14
Filing date: 2018-09-14
Publication date: 2019-01-08
Anticipated expiration: 2038-09-14
Also published as: CN109167728B

Abstract

The present invention provides a kind of big data Realization Method of Communication based on name data network, the network is made of a controller, more than two routers and more than two nodes；The coordinate of controller and each router has uniqueness, controller and router by the coordinate unique identification of oneself；In the present invention, node can quick obtaining data, considerably reduce data communication delays, improve data communication quality.Present invention can apply to the numerous areas such as traffic prosecution and agricultural engineerization, are with a wide range of applications.

Description

A kind of big data Realization Method of Communication based on name data network

Technical field

The present invention relates to a kind of implementation methods more particularly to a kind of big data based on name data network to communicate in fact Existing method.

Background technique

Forwarding and routing by intermediate node are communicated between node in name data network to realize, therefore, are realized It is exactly to reduce data transfer delay that name data network, which needs one of the key technology solved, to allow users to quick obtaining Network service.With the development of name grid computing technology, name data network can become future network and provide one kind of service Mode.

Currently, the implementation pattern of name data network is to be realized by broadcasting, therefore delay and cost are all bigger, drop Low network service performance.Therefore, how to reduce name data network and provide the delay serviced and cost as Recent study Hot issue.

Summary of the invention

Goal of the invention: a kind of based on life the technical problem to be solved by the present invention is in view of the deficiencies of the prior art, provide The big data Realization Method of Communication of name data network.

Technical solution: the invention discloses a kind of big data Realization Method of Communication based on name data network, the nets Network is made of a controller, more than two routers and more than two nodes；The coordinate of controller and each router With uniqueness, controller and router are by oneself coordinate unique identification；

A type of data are made of by a title unique identification and N number of data fragmentation, and N is the positive integer greater than 1, Each data fragmentation is by fragment ID n' unique identification, n'=1...N；Such as: data can be a TV play, by 30 collection structures At every collection TV play is a data fragmentation；

One controller configures more than two wireline interfaces, and each wireline interface is connect with a router；One road More than two upstream wireline interfaces, more than two downstream wireline interfaces and more than two downstreams is configured by device wirelessly to connect Mouthful, each upstream wireline interface is connected with a controller or router, the downstream wireline interface of router and one Router or node are connected, and the downstream wireless interface of a router is connected with node；One node configuration one is wired to be connect Mouth or a wireless interface, the interface are connected with the downstream interface of router, which is known as the association routing of the node Device；

Each wireline interface or wireless interface are by an interface ID unique identification, and interface ID is pre-configured with, and interface ID is Positive integer, such as 1；It is positive integer that the interface that interface ID is i, which is denoted as interface i, i,；

One message is made of title, type of message, fragment ID set, interface ID set and load；

Value of message types is as follows:

Controller and each router save a table of router, and a router list item includes coordinate domain, interface ID collection Close domain and life cycle domain；

One router R is periodically executed operations described below to safeguard table of router:

Step 101: starting；

Step 102: router R sends a router from each Upstream Interface and gives out information, which gives out information Title-domain be sky, value of message types 1, fragment ID set and interface ID set be sky, load as the coordinate of router R；

Step 103: judgement, which is controller, receives router publication from interface f1 or router from Upstream Interface u1 Message thens follow the steps 112 from interface f1 if it is controller, no to then follow the steps 104；

Step 104: u1 is added in the interface ID set that the router gives out information and as the last one by router Then element checks table of router；If there is a router list item, the coordinate thresholding of the router list item is equal to the routing Device gives out information the coordinate value in load, and the element number in interface ID set is less than the interface ID that gives out information of the router Element number in set, thens follow the steps 120, no to then follow the steps 105；

Step 105: the router that router gives out information, which is received, from Upstream Interface u1 checks table of router, if there is One router list item, the interface ID set of the router list item are equal to the interface ID set that the router gives out information, then hold Row step 106, it is no to then follow the steps 107；

Step 106: the router that router gives out information, which is received, from Upstream Interface u1 selects a router list item, it should The interface ID set of router list item is equal to the interface ID set that the router gives out information, by the Life Cycle of the router list item Phase is set as maximum value, forwards the router to give out information from each Upstream Interface other than interface u1, executes step 103；

Step 107: the router that router gives out information, which is received, from Upstream Interface u1 checks table of router, if there is One router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface The element number of ID set is equal to the element number in the interface ID set that the router gives out information, and thens follow the steps 108, no Then follow the steps 109；

Step 108: the router that router gives out information, which is received, from Upstream Interface u1 creates a router list item, it should The coordinate thresholding of router list item be equal to the router give out information load in coordinate, interface ID set be equal to the router send out The interface ID of cloth message gathers, and life cycle is set as maximum value, such as 500ms, from each upstream other than interface u1 Interface forwards the router to give out information, and executes step 103；

Step 109: receiving the router that router gives out information from Upstream Interface u1 and check table of router, if at least There are a router list item, the coordinate thresholding of the router list item is equal to the coordinate that the router gives out information in load, and The element number of interface ID set is greater than the element number in the interface ID set that the router gives out information, and thens follow the steps 110, it is no to then follow the steps 111；

Step 110: receiving the router that router gives out information from Upstream Interface u1 and check table of router, selection is all Eligible 1 router list item, deletes the router list item chosen, which creates a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate, interface ID set be equal to the router publication disappears The interface ID of breath gathers, and sets maximum value for life cycle, forwards the road from each Upstream Interface other than interface u1 It is given out information by device, executes step 103；

Condition 1: the coordinate thresholding of the router list item is equal to the coordinate that the router gives out information in load, and interface ID The element number of set is greater than the element number in the interface ID set that the router gives out information；

Step 111: the router that router gives out information, which is received, from Upstream Interface u1 creates a router list item, it should The coordinate thresholding of router list item be equal to the router give out information load in coordinate, interface ID set be equal to the router send out The interface ID of cloth message gathers, and sets maximum value for life cycle, from each Upstream Interface forwarding other than interface u1 The router gives out information, and executes step 103；

Step 112: controller receives after router gives out information from interface f1, and f1 is added to router publication and is disappeared In the interface ID set of breath and as the last one element, table of router is then checked, it, should if there is a router list item The coordinate thresholding of router list item is equal to the coordinate value that the router gives out information in load, and the element in interface ID set Number is less than the element numbers in the interface ID set that the router gives out information, and thens follow the steps 120, no to then follow the steps 113；

Step 113: receiving the controller that router gives out information from interface f1 and check table of router, if there is one Router list item, the interface ID set of the router list item are equal to the interface ID set that the router gives out information, then execute step Rapid 114, it is no to then follow the steps 115；

Step 114: receiving the controller that router gives out information from interface f1 and select a router list item, the routing The interface ID set of device list item is equal to the interface ID set that the router gives out information, and the life cycle of the router list item is set It is set to maximum value, forwards the router to give out information from each interface other than interface f1, executes step 103；

Step 115: receiving the controller that router gives out information from interface f1 and check table of router；If there is one Router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface ID collection The element number of conjunction is equal to the element number in the interface ID set that the router gives out information, and thens follow the steps 116, otherwise holds Row step 117；

Step 116: receiving the controller that router gives out information from interface f1 and create a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate, interface ID set be equal to the router publication disappears The interface ID of breath gathers, and life cycle is set as maximum value, forwards the router to send out from each interface other than interface f1 Cloth message executes step 103；

Step 117: receiving the controller that router gives out information from interface f1 and check table of router；If at least existed One router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface The element number of ID set is greater than the element number in the interface ID set that the router gives out information, and thens follow the steps 118, no Then follow the steps 119；

Step 118: receiving the controller that router gives out information from interface f1 and check table of router；Select all meet The router list item of condition 1 deletes the router list item chosen；The controller creates a router list item, the table of router Coordinate thresholding be equal to the coordinate that the router gives out information in load, interface ID set is equal to the router and gives out information Interface ID set, sets maximum value for life cycle, forwards the router to issue from each interface other than interface f1 Message executes step 103；

Step 119: receiving the controller that router gives out information from interface f1 and create a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate, interface ID set be equal to the router publication disappears The interface ID of breath gathers, and sets maximum value for life cycle, forwards the router from each interface other than interface f1 It gives out information, executes step 103；

Step 120: terminating；

If router or controller detect that the life cycle of a router list item decays to 0, the road is deleted By device list item.

Router establishes table of router by the above process to be established to the optimal routed paths of other routers, on The path that process directly establishes the router that achieves the goal by interface ID set is stated, intermediate router is without being handled, therefore Considerably reduce routing cost and delay.

In the method for the invention, a router safeguards that a controller table, each controller list item include interface ID Gather domain and life cycle domain, controller is periodically executed operations described below maintenance controller table:

Step 201: starting；

Step 202: controller sends a controller from each interface and gives out information, the title which gives out information Domain is sky, and value of message types 2, fragment ID set and interface ID set are sky, is loaded as sky；

Step 203: router receives after controller gives out information from Upstream Interface u2, and Upstream Interface u2 is added to this In the interface ID set that controller gives out information and as the last one element, controller table is then checked, if there is one Controller list item, the element number in the interface ID set of the controller list item are less than the interface ID collection that gives out information of the controller Element number in conjunction, thens follow the steps 211, no to then follow the steps 204；

Step 204: the router that router gives out information, which is received, from Upstream Interface u2 checks controller table, if there is One controller list item, the interface ID set of the controller list item are equal to the interface ID set that the controller gives out information, then hold Row step 205, it is no to then follow the steps 206；

Step 205: the controller that controller gives out information, which is received, from Upstream Interface u2 selects a controller list item, it should The interface ID set of controller list item is equal to the interface ID set that the controller gives out information, by the Life Cycle of the controller list item Phase is set as maximum value, forwards the controller to give out information from each Upstream Interface other than interface u2, executes step 203；

Step 206: the router that controller gives out information, which is received, from Upstream Interface u2 checks controller table, if there is The element number of one controller list item, the interface ID set of the controller list item is equal to the interface ID that the controller gives out information Element number in set, thens follow the steps 207, no to then follow the steps 208；

Step 207: the router that controller gives out information, which is received, from Upstream Interface u2 creates a controller list item, it should The interface ID set of controller list item is equal to the interface ID set that the controller gives out information, and life cycle is set as maximum value, Such as 500ms, it forwards the controller to give out information from each Upstream Interface other than interface u2, executes step 203；

Step 208: receiving the router that controller gives out information from Upstream Interface u2 and check controller table, if at least There are a controller list item, the element number of the interface ID set of the controller list item connects greater than what the controller gave out information Element number in mouthful ID set, thens follow the steps 209, no to then follow the steps 210；

Step 209: receiving the router that controller gives out information from Upstream Interface u2 and check controller table, selection is all Eligible 2 controller list item, deletes the controller list item chosen, which creates a controller list item, the control The interface ID set of device list item is equal to the interface ID set that the controller gives out information, and sets maximum value for life cycle, from Each Upstream Interface other than interface u2 forwards the controller to give out information, and executes step 203；

Condition 2: the element number of controller list item interface ID set is greater than the interface ID collection that the controller gives out information Element number in conjunction；

Step 210: the router that controller gives out information, which is received, from Upstream Interface u2 creates a controller list item, it should The interface ID set of controller list item is equal to the interface ID set that the controller gives out information, and sets maximum for life cycle Value, forwards the controller to give out information from each Upstream Interface other than interface u2, executes step 203；

Step 211: terminating；

If router detects that the life cycle of a controller list item decays to 0, the controller list item is deleted.

Controller establishes controller table by the above process to be established to the optimal routed paths of other routers, on The path that process directly establishes the router that achieves the goal by interface ID set is stated, intermediate router is without being handled, therefore Considerably reduce routing cost and delay.

In the method for the invention, a router or controller safeguard that a retrieval table, a retrieval list item include Coordinate domain, title-domain, the set domain fragment ID and life cycle domain；One router saves a node table, a node list item Include title-domain, fragment ID set domain, the domain interface ID and life cycle domain；

It is router R1 in the association router of node N1, data C1 is by title NA1 unique identification, and data C1 is by M1 number It is constituted according to fragment, under conditions of M1 is the positive integer greater than 1, if node N1 generates or obtain the data point of data C1 The fragment ID collection of piece, the data fragmentation is combined into SS1, then node N1, which executes operations described below, issues these data fragmentations:

Step 301: starting；

Step 302: node N1 sends a node and gives out information, the entitled NA1 which gives out information, interface ID collection It is combined into sky, fragment ID collection is combined into SS1, and value of message types 3 loads as sky；

Step 303: router R1 is received after the node gives out information from downstream interface x1, checks node table；If deposited It is respectively equal to the title-domain that the node gives out information in title thresholding and fragment the ID set of a node list item, the node list item Value and fragment ID set, and interface ID thresholding is equal to x1, router R1 then sets maximum for the life cycle of the node list item Value；Otherwise, router R1 creates a node list item, and title thresholding and fragment the ID set of the node list item are respectively equal to the section Title thresholding and fragment the ID set that point gives out information, interface ID thresholding are equal to x1, and life cycle is set as maximum value；

Step 304: terminating.

Node establishes node table by the above process, in this way can be from acquisition by the title of node table and fragment ID set The data fragmentation that each node can be provided, while can be realized by interface ID the correct forwarding of message, so that it is guaranteed that data The correctness of communication simultaneously reduces data communication cost and delay.

In the method for the invention, router R1 checks node table, and for each node list item E1, router R1 is periodically held Row operations described below is to safeguard retrieval table:

Step 401: starting；

Step 402: router R1 checks controller table, and for each controller list item, router R1 executes operations described below: Router R1 constructs a node and gives out information, and title and fragment the ID set which gives out information are respectively equal to node list item The title and fragment ID of E1 is gathered, value of message types 3, and the interface ID that interface ID set is equal to the controller list item gathers, and bears Carry the coordinate for being router R1；Router R1 selection node give out information in interface ID set in the last one element identified Interface, from node give out information in interface ID set in delete the last one element, send the node from the interface chosen It gives out information；

Step 403: judgement is that controller or router receive the node and give out information, and is then held if it is controller Row step 406, it is no to then follow the steps 404；

Step 404: router receives after the node gives out information and checks retrieval table, if there is a retrieval list item, The coordinate of the retrieval list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the section Title and fragment the ID set that point gives out information, the router then set maximum value for the life cycle of the retrieval list item, example Such as 1s；Otherwise, which creates a retrieval list item, and the coordinate of the retrieval list item is equal to during the node gives out information and load Coordinate, and title and fragment ID set are respectively equal to the title that gives out information of the node and fragment ID gathers, which then will The life cycle of the retrieval list item is set as maximum value；

Step 405: receive the router that the node gives out information select the node give out information in interface ID set In the interface that is identified of the last one element, from the node give out information in interface ID set in delete the last one element, The node is sent from the interface chosen to give out information, and executes step 403；

Step 406: controller receives after the node gives out information and checks retrieval table, if there is a retrieval list item, The coordinate of the retrieval list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the section Title and fragment the ID set that point gives out information, the controller then set maximum value for the life cycle of the retrieval list item, example Such as 1s；Otherwise, which creates a retrieval list item, and the coordinate of the retrieval list item is equal to during the node gives out information and load Coordinate, and title and fragment ID set are respectively equal to the title and fragment ID set that the node gives out information, life cycle setting For maximum value；

Step 407: terminating.

Router establishes retrieval table to obtain the data fragmentation that each node can be provided by the above process, and according to Interface ID realizes the correct forwarding of message, so that it is guaranteed that the correctness of data communication and reducing data communication cost and delay.

In the method for the invention, if router R1 detects that the life cycle of node list item E2 decays to 0, execute Operations described below updates retrieval table:

Step 501: starting；

Step 502: router R1 checks whether there is also a node list item, the node tables other than node list item E2 Title thresholding be equal to node list item E2 title thresholding, and fragment ID set equal to node list item E2 fragment ID set or The superset that the fragment ID that person is node list item E2 gathers, if so, 503 are thened follow the steps, it is no to then follow the steps 504；

Step 503: router R1 deletion of node list item E2 executes step 508；

Step 504: router R1 checks controller table, and for each controller list item, router R1 executes operations described below: Router R1 constructs a deletion message, and title and fragment the ID set of the deletion message are respectively equal to the title of node list item E2 Gather with fragment ID, value of message types 4, the interface ID that interface ID set is equal to the controller list item gathers, and loads as routing The coordinate of device R1；The interface that is identified of the last one element in the interface ID set in message is deleted in router R1 selection, from deleting Except the last one element is deleted in the interface ID set in message, the deletion message is sent from the interface chosen；

Step 505: judgement is that controller or router receive the deletion message, is thened follow the steps if it is controller 507, it is no to then follow the steps 506；

Step 506: router checks retrieval table after receiving the deletion message, if there is a retrieval list item, the inspection The coordinate of rope list item is equal to the coordinate in the deletion Message Payload, and title and fragment ID set are respectively equal to the deletion message Title and fragment ID set, the router then delete the retrieval list item, which selects the interface ID collection in the deletion message The interface that the last one element is identified in conjunction deletes the last one element from the interface ID set in the deletion message, from The interface chosen sends the deletion message；Execute step 505；

Step 507: controller checks retrieval table after receiving the deletion message；If there is a retrieval list item, the inspection The coordinate of rope list item is equal to the coordinate in the deletion Message Payload, and title and fragment ID set are respectively equal to the deletion message Title and fragment ID set, the controller then delete the retrieval list item；

Step 508: terminating.

Router updates retrieval table so that it is guaranteed that retrieving the correctness and real-time of table information, such root by the above process The data fragmentation and interface ID that can be provided according to each node realize the correct forwarding of message, so that it is guaranteed that data communication is just True property simultaneously reduces data communication cost and delay.

It in the method for the invention, is defined in data C2 by title NA2, data C2 is made of M2 data fragmentation, and M2 is The fragment ID collection of positive integer, some data fragmentations of data C2 is combined under conditions of SS2, if any one section of router R1 Point list item is all unsatisfactory for condition 3, then executes the retrieval list item that operations described below obtains eligible 4:

Condition 3: the title of node list item is equal to NA2, and fragment ID set equal to fragment ID set SS2 or is fragment ID The superset of set SS2；

Condition 4: the title for retrieving list item is equal to NA2, and fragment ID set equal to fragment ID set SS2 or is fragment ID The superset of set SS2；

Step 601: starting；

Step 602: router R1 randomly selects a controller list item, constructs a path message, the path message Title thresholding is NA2, and fragment ID collection is combined into SS2, value of message types 5, and interface ID collection is combined into connecing for the controller list item chosen Mouth ID set, loads as the coordinate of router R1；Router R1 selects the last one in the set of the interface ID in the path message The interface that element is identified deletes the last one element from the interface ID set in the path message, from the interface hair chosen Give the path message；

Step 603: judgement is that controller or router receive the path message, if it is being that controller then executes step Rapid 607, it is no to then follow the steps 604；

Step 604: router checks retrieval table after receiving the path message, if at least there is a retrieval list item, The title of the retrieval list item is equal to the title in the path message, and fragment ID set is equal to the fragment ID collection in the path message Close or for the fragment ID set in the path message superset, then follow the steps 606, it is no to then follow the steps 605；

Step 605: receive the path message router select interface ID in the path message gather in last The interface that a element is identified deletes the last one element from the interface ID set in the path message, from the interface chosen The path message is sent, step 603 is executed；

Step 606: the router for receiving the path message selects all eligible 5 retrieval list item, for each The retrieval list item chosen, the router calculate between the coordinate in the coordinate thresholding and path message load of the retrieval list item Distance selects the smallest retrieval list item of distance value, if there is the smallest retrieval list item of more than two distance values, the router Then randomly select the smallest retrieval list item of a distance value；The router checks table of router, selects a router list item, should The coordinate of router list item is equal to the coordinate in path message load, constructs a confirmation message, the title of the confirmation message It is respectively equal to the title and fragment ID set of the path message, value of message types 6 with fragment ID set, interface ID set is equal to The interface ID for the router list item chosen gathers, and load is equal to the retrieval list item chosen；The router selects in the confirmation message Interface ID set in the interface that is identified of the last one element, delete last from the interface ID set in the confirmation message A element sends the confirmation message from the interface chosen, executes step 608；

Condition 5: the title of the retrieval list item is equal to the title in the path message, and fragment ID set is equal to the path and disappears Fragment ID set in breath or the superset for the fragment ID set in the path message；

Step 607: the controller for receiving the path message selects all eligible 5 retrieval list item, for each The retrieval list item chosen, the controller calculate between the coordinate in the coordinate thresholding and path message load of the retrieval list item Distance selects the smallest retrieval list item of distance value, if there is the smallest retrieval list item of more than two distance values, the controller Then randomly select the smallest retrieval list item of a distance value；The controller checks table of router, selects a router list item, should The coordinate of router list item is equal to the coordinate in path message load, constructs a confirmation message, the title of the confirmation message It is respectively equal to the title and fragment ID set of the path message, value of message types 6 with fragment ID set, interface ID set is equal to The interface ID for the router list item chosen gathers, and load is equal to the retrieval list item chosen；The controller selects in the confirmation message Interface ID set in the interface that is identified of the last one element, delete last from the interface ID set in the confirmation message A element sends the confirmation message from the interface chosen；

Step 608: if router R1 receives the confirmation message, then follow the steps 610, it is no to then follow the steps 609；

Step 609: receive the confirmation message router select interface ID in the confirmation message gather in last The interface that a element is identified deletes the last one element from the interface ID set in the confirmation message, from the interface chosen The confirmation message is sent, step 608 is executed；

Step 610: after router R1 receives confirmation message, saving the retrieval list item in confirmation message load；

Step 611: terminating.

Router obtains qualified retrieval table by the above process and obtains institute from node according to these retrieval list items Need data so that it is guaranteed that data communication correctness and real-time, and reduce data communication cost and delay.

In the method for the invention, each router or controller safeguard an inquiry table, and an inquiry list item is by name Domain, fragment ID set domain, interface ID set domain is claimed to constitute；Each node saves a fragment table, and a fragment list item includes name Claim domain, the domain fragment ID and fragment domain；The association router of node N2 is router R1, needs to obtain some data point of data C1 Piece, data C1 are identified by title NA1, and the fragment ID collection of these data fragmentations is combined into SS1, if router R1 at least has one Node list item, the title thresholding of the node list item is NA1, and fragment ID set is equal to fragment ID set SS1 or fragment ID collection The superset of SS1 is closed, node N2 then executes operations described below acquisition by the data fragmentation of the fragment ID set SS1 data C1 defined:

Step 701: starting；

Step 702: node N2 sends a query messages, the entitled NA1 of the query messages, and fragment ID collection is combined into SS1, Value of message types is 7, and interface ID collection is combined into sky, is loaded as sky；

Step 703: router R1 checks inquiry table after receiving the query messages from downstream interface z1, if there is one List item is inquired, title-domain and fragment ID the set domain of the inquiry list item are respectively equal to the title-domain and fragment ID collection of the query messages Domain is closed, and interface ID set includes z1, thens follow the steps 710, it is no to then follow the steps 704；

Step 704: router R1 checks inquiry table, if there is an inquiry list item, the title-domain of the inquiry list item and Fragment ID set domain is respectively equal to title-domain and the fragment ID set domain of the query messages, thens follow the steps 705, otherwise executes step Rapid 706；

Step 705: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { z1 }, step 710 is executed；

Step 706: router R1 checks inquiry table, if there is an inquiry list item, the title-domain etc. of the inquiry list item In the title-domain of the query messages, and fragment ID set domain is that the fragment ID of the inquiry list item gathers the superset in domain, then executes step Rapid 707, it is no to then follow the steps 708；

Step 707: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { z1 }, step 710 is executed；

Step 708: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { z1 }；Router R1 checks node table, selects a node list item, and the title thresholding of the node list item is equal to the query messages Title thresholding, fragment ID set is equal to the super of the fragment ID set of the query messages or the fragment ID set of the query messages Collection, the interface identified from the interface ID thresholding of the node list item send the query messages；

Step 709: after node receives the query messages, each element in query messages fragment ID set being created Build a binary group<fragment ID, fragment>, wherein fragment ID is equal to the element, and fragment is equal to the fragment that the element is identified；It should Node sends a data-message, and title and fragment the ID set of the data-message are respectively equal to the title of the query messages and divide Piece ID set, value of message types 7, interface ID collection are combined into sky, load all binary groups to be created；

Step 710: after router R1 receives data-message, all inquiry list items for meeting condition 6 are selected, for each Inquiry the list item E3, router R1 of selection execute operations described below: router R1 checks the fragment ID set in inquiry list item E3, needle To each fragment ID in fragment ID set, router R1 selects a binary group, the binary from data-message load The fragment ID of group is equal to the fragment ID in fragment ID set；Router R1 constructs a data-message, the name of the data-message Claim and fragment ID set respectively equal to the title thresholding of inquiry list item E3 and fragment ID gather thresholding, value of message types 7, interface ID set is equal to the interface ID set of inquiry list item E3, loads the binary group for all selections；Router R1 selects the data to disappear The interface that the last one element is identified in interface ID set in breath is deleted most from the interface ID set in the data-message The latter element sends the data-message from the interface chosen；Router R1 Delete query list item E3；

Condition 6: the title of the inquiry list item is equal to the title of the data-message, and fragment ID set is equal to the data-message Fragment ID set or the data-message fragment ID set subset；

Step 711: after node N2 receives data-message, creating one for each binary group in data-message load Fragment list item, the title thresholding of the entitled data-message of the fragment list item, fragment ID and fragment thresholding be respectively equal to this two The fragment ID and fragment thresholding of tuple；

Step 712: node N2 executes step 301~304 creation node list items；

Step 713: terminating.

Data fragmentation needed for node is obtained from local by the above process and the correctness and real-time for realizing data communication, Since the above process realizes data communication by fragment table and inquiry table, considerably reduces data communication cost and prolong Late.

In the method for the invention, the association router of node N2 is router R1, needs to obtain some numbers of data C2 According to fragment, data C2 is identified by title NA2, and the fragment ID collection of these data fragmentations is combined into SS2；If any the one of router R1 A node list item is all unsatisfactory for condition 7, and node N2 then executes operations described below and obtains by the fragment ID set SS2 data C2's defined Data fragmentation:

Condition 7: the title thresholding of the node list item is NA2, and fragment ID set is equal to fragment ID set SS2 or fragment The superset of ID set SS2；

Step 801: starting；

Step 802: node N2 sends a query messages, the entitled NA2 of the query messages, and fragment ID collection is combined into SS2, Value of message types is 7, and interface ID collection is combined into sky, is loaded as sky；

Step 803: router R1 checks inquiry table after receiving the query messages from downstream interface y1；If there is one List item is inquired, title-domain and fragment ID the set domain of the inquiry list item are respectively equal to the title-domain and fragment ID collection of the query messages Domain is closed, and interface ID set includes y1, thens follow the steps 815, it is no to then follow the steps 804；

Step 804: router R1 checks inquiry table；If there is an inquiry list item, the title-domain of the inquiry list item and Fragment ID set domain is respectively equal to title-domain and the fragment ID set domain of the query messages, thens follow the steps 805, otherwise executes step Rapid 806；

Step 805: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { y1 }, step 815 is executed；

Step 806: router R1 checks inquiry table；If there is an inquiry list item, the title-domain etc. of the inquiry list item In the title-domain of the query messages, and fragment ID set domain is that the fragment ID of the inquiry list item gathers the superset in domain, then executes step Rapid 807, it is no to then follow the steps 808；

Step 807: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { y1 }, step 815 is executed；

Step 808: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry Title-domain and fragment ID the set domain of list item are respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID set For { y1 }；Router R1 executes step 601~611 and obtains retrieval list item E5, and the title thresholding of retrieval list item E5 is NA2, and point Piece ID set is equal to the superset of fragment ID set SS2 or fragment ID set SS2；Router R1 checks table of router, selects one A router list item, the coordinate of the router list item are equal to the coordinate of retrieval list item E5, more by the interface ID set of query messages Newly gather for the interface ID of the router list item, interface ID set variable P1 is added in the load of query messages, interface ID The initial value for gathering variable P1 is { y1 }；Router R1 selects the last one element institute in the set of the interface ID in the query messages The interface of mark deletes the last one element from the interface ID set in the query messages, sends this from the interface chosen and look into Ask message；

Step 809: router receives the query messages from interface y2, and interface y2 is added in query messages load Fragment ID gathers in variable P1 and as the last one element；If there is an inquiry list item, the title-domain of the inquiry list item It is respectively equal to title-domain and the fragment ID set domain of the query messages with fragment ID set domain, and interface ID set is equal to the inquiry Variable P1 in Message Payload, thens follow the steps 815, no to then follow the steps 810；

Step 810: the router for receiving the query messages from interface y2 checks inquiry table, if there is an inquiry table , the title thresholding of the inquiry list item is equal to the title thresholding of the query messages, and fragment ID set thresholding is equal to the inquiry and disappears The set domain fragment ID of breath or the superset gathered of fragment ID for the query messages, then follow the steps 811, no to then follow the steps 812；

Step 811: the router for receiving the query messages from interface y2 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain are respectively equal to title-domain and the fragment ID set domain of the query messages, and interface ID set is equal to should Variable P1 in query messages load, executes step 815；

Step 812: the router for receiving the query messages from interface y2 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain are respectively equal to title-domain and the fragment ID set domain of the query messages, and interface ID set is equal to should Variable P1 in query messages load；Whether the interface ID set that the router is checked in the query messages is empty, if it is, Step 814 is executed, it is no to then follow the steps 813；

Step 813: the router for receiving the query messages from interface y2 selects the interface ID in the query messages to gather In the interface that is identified of the last one element, the last one element is deleted from the interface ID set in the query messages, from choosing In interface send the query messages, execute step 809；

Step 814: after router receives the query messages, checking node table, select a node list item, the node table Title thresholding be equal to the query messages title thresholding, fragment ID set be equal to the query messages fragment ID set or The superset of the fragment ID set of the query messages, the interface identified from the interface ID thresholding of the node list item send the inquiry and disappear Breath；After node receives the query messages, for the query messages fragment ID set in each element create a binary group < Fragment ID, fragment >, wherein fragment ID is equal to the element, and fragment is equal to the fragment that the element is identified；The node sends a number According to message, title and fragment the ID set of the data-message are respectively equal to the title and fragment ID set of the query messages, message Types value is 7, and interface ID collection is combined into sky, loads all binary groups to be created；

Step 815: if node receives the data-message, then follow the steps 817, it is no to then follow the steps 816；

Step 816: after router receives data-message, selecting all inquiry list items for meeting condition 6；For each choosing The inquiry list item E6 selected, the router execute operations described below: the router checks the fragment ID set in inquiry list item E6, for Each fragment ID in fragment ID set, the router select a binary group, the binary group from data-message load Fragment ID be equal to the fragment ID set in fragment ID；The router constructs a data-message, the title of the data-message Gather thresholding, value of message types 7, interface ID with fragment ID set respectively equal to the title thresholding of inquiry list item E6 and fragment ID Set is equal to the interface ID set of inquiry list item E6, loads the binary group for all selections；The router selects the data-message In interface ID set in the interface that is identified of the last one element, deleted from the interface ID set in the data-message last One element sends the data-message from the interface chosen；Router Delete query list item E6；Execute step 815；

Step 817: after node N2 receives data-message, creating one for each binary group in data-message load Fragment list item, the title thresholding of the entitled data-message of the fragment list item, fragment ID and fragment thresholding be respectively equal to this two The fragment ID and fragment thresholding of tuple；

Step 818: node N2 executes step 301~304 creation node list items；

Step 819: terminating.

Node from data fragmentation needed for long-range obtain and realizes the correctness and real-time of data communication by the above process, Since the above process obtains data fragmentation from apart from nearest node, data communication cost and delay are considerably reduced.

The utility model has the advantages that the present invention provides a kind of big data Realization Method of Communication based on name data network, in this hair In bright, node can quick obtaining data, considerably reduce data communication delays, improve data communication quality.The present invention It can be applied to the numerous areas such as traffic prosecution and agricultural engineerization, be with a wide range of applications.

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 maintenance table of router flow diagram of the present invention.

Fig. 2 is maintenance controller table flow diagram of the present invention.

Fig. 3 is publication data flow diagram of the present invention.

Fig. 4 is that table flow diagram is retrieved in maintenance of the present invention.

Fig. 5 is that table table flow diagram is retrieved in update of the present invention.

Fig. 6 is that list item flow diagram is retrieved in acquisition of the present invention.

Fig. 7 is local data communication flow diagram of the present invention.

Fig. 8 is remote data communication flow diagram of the present invention.

Specific embodiment:

The present invention provides a kind of big data Realization Method of Communication based on name data network, in the present invention, node Can quick obtaining data, considerably reduce data communication delays, improve data communication quality.Present invention can apply to hand over The numerous areas such as the prosecution of access condition and agricultural engineerization, are with a wide range of applications.

Fig. 1 is maintenance table of router flow diagram of the present invention.The network is more than two by a controller Router and more than two nodes constitute；The coordinate of controller and each router has uniqueness, controller and routing Device is by oneself coordinate unique identification；

A type of data are made of by a title unique identification and N number of data fragmentation, and N is the positive integer greater than 1, Each data fragmentation is by fragment ID n' unique identification, n'=1...N；

Each wireline interface or wireless interface are by an interface ID unique identification, and interface ID is pre-configured with, and interface ID is Positive integer；It is positive integer that the interface that interface ID is i, which is denoted as interface i, i,；

Value of message types is as follows:

Type of message title	Value of message types
		Router gives out information	1
Controller gives out information	2
		Node gives out information	3
Delete message	4
		Path message	5
Confirmation message	6
		Query messages	7
Data-message	8

Step 101: starting；

Step 108: the router that router gives out information, which is received, from Upstream Interface u1 creates a router list item, it should The coordinate thresholding of router list item be equal to the router give out information load in coordinate, interface ID set be equal to the router send out The interface ID of cloth message gathers, and life cycle is set as maximum value, should from each Upstream Interface forwarding other than interface u1 Router gives out information, and executes step 103；

Step 120: terminating；

Fig. 2 is maintenance controller table flow diagram of the present invention.One router safeguards a controller table, often A controller list item includes the set domain interface ID and life cycle domain, and controller is periodically executed operations described below maintenance controller Table:

Step 201: starting；

Step 207: the router that controller gives out information, which is received, from Upstream Interface u2 creates a controller list item, it should The interface ID set of controller list item is equal to the interface ID set that the controller gives out information, and life cycle is set as maximum value, It forwards the controller to give out information from each Upstream Interface other than interface u2, executes step 203；

Step 211: terminating；

Fig. 3 is publication data flow diagram of the present invention.One router or controller safeguard a retrieval Table, a retrieval list item include coordinate domain, title-domain, the set domain fragment ID and life cycle domain；One router saves one Node table, a node list item include title-domain, fragment ID set domain, the domain interface ID and life cycle domain；

Step 301: starting；

Step 304: terminating.

Fig. 4 is that table flow diagram is retrieved in maintenance of the present invention.Router R1 checks node table, for each node List item E1, router R1 are periodically executed operations described below to safeguard retrieval table:

Step 401: starting；

Step 404: router receives after the node gives out information and checks retrieval table, if there is a retrieval list item, The coordinate of the retrieval list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the section Title and fragment the ID set that point gives out information, which then sets maximum value for the life cycle of the retrieval list item, no Then, which creates a retrieval list item, and the coordinate of the retrieval list item is equal to the node and gives out information the coordinate in loading, and Title and fragment ID set are respectively equal to the title that the node gives out information and fragment ID gathers, and the router is then by the retrieval table The life cycle of item is set as maximum value；

Step 406: controller receives after the node gives out information and checks retrieval table, if there is a retrieval list item, The coordinate of the retrieval list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the section Title and fragment the ID set that point gives out information, which then sets maximum value for the life cycle of the retrieval list item, no Then, which creates a retrieval list item, and the coordinate of the retrieval list item is equal to the node and gives out information the coordinate in loading, and Title and fragment ID set are respectively equal to the title that the node gives out information and fragment ID gathers, and life cycle is set as maximum Value；

Step 407: terminating.

Fig. 5 is that table table flow diagram is retrieved in update of the present invention.If router R1 detects node list item E2 Life cycle decay to 0, then execute operations described below update retrieval table:

Step 501: starting；

Step 503: router R1 deletion of node list item E2 executes step 508；

Step 508: terminating.

Fig. 6 is that list item flow diagram is retrieved in acquisition of the present invention.It is defined in data C2 by title NA2, data C2 It being made of M2 data fragmentation, M2 is positive integer, and the fragment ID collection of some data fragmentations of data C2 is combined under conditions of SS2, If any one node list item of router R1 is all unsatisfactory for condition 3, the retrieval that operations described below obtains eligible 4 is executed List item:

Step 601: starting；

Step 611: terminating.

Fig. 7 is local data communication flow diagram of the present invention.Each router or controller safeguard one Inquiry table, an inquiry list item are made of title-domain, fragment ID set domain, interface ID set domain；Each node saves one point Piece table, a fragment list item include title-domain, the domain fragment ID and fragment domain；The association router of node N2 is router R1, is needed Some data fragmentations of data C1 are obtained, data C1 is identified by title NA1, and the fragment ID collection of these data fragmentations is combined into SS1, If router R1 at least has a node list item, the title thresholding of the node list item is NA1, and fragment ID set is equal to point The superset of piece ID set SS1 or fragment ID set SS1, node N2 then executes operations described below acquisition to be determined by fragment ID set SS1 The data fragmentation of the data C1 of justice:

Step 701: starting；

Step 712: node N2 executes step 301~304 creation node list items；

Step 713: terminating.

Fig. 8 is remote data communication flow diagram of the present invention.The association router of node N2 is router R1, Need to obtain some data fragmentations of data C2, data C2 is identified by title NA2, and the fragment ID collection of these data fragmentations is combined into SS2；If any one node list item of router R1 is all unsatisfactory for condition 7, node N2 if execute operations described below obtain by point The data fragmentation for the data C2 that piece ID set SS2 is defined:

Step 801: starting；

Step 818: node N2 executes step 301~304 creation node list items；

Step 819: terminating.

Embodiment 1

Based on the simulation parameter of table 1, the present embodiment simulates big number of one of the present invention based on name data network According to Realization Method of Communication, performance evaluation is as follows: when volume of transmitted data increases, data communication cost increases, and works as volume of transmitted data When reduction, data communication cost is reduced, and data communication average cost is 10.5.

1 simulation parameter of table

The present invention provides a kind of thinkings of big data Realization Method of Communication based on name data network, and specific implementation should There are many method and approach of technical solution, the above is only a preferred embodiment of the present invention, it is noted that for this technology For the those of ordinary skill in field, various improvements and modifications may be made without departing from the principle of the present invention, this A little improvements and modifications also should be regarded as protection scope of the present invention.Existing skill can be used in each component part being not known in the present embodiment Art is realized.

Claims

1. a kind of big data Realization Method of Communication based on name data network, which is characterized in that the network is controlled by one Device, more than two routers and more than two nodes are constituted；The coordinate of controller and each router has uniqueness, control Device and router processed are by oneself coordinate unique identification；

One controller configures more than two wireline interfaces, and each wireline interface is connect with a router；One router More than two upstream wireline interfaces, more than two downstream wireline interfaces and more than two downstream wireless interfaces are configured, Each upstream wireline interface is connected with a controller or router, the downstream wireline interface of router and a routing Device or node are connected, and the downstream wireless interface of a router is connected with node；One node configure a wireline interface or One wireless interface of person, the interface are connected with the downstream interface of router, which is known as the association router of the node；

Each wireline interface or wireless interface are by an interface ID unique identification, and interface ID is pre-configured with, and interface ID is positive whole Number；It is positive integer that the interface that interface ID is i, which is denoted as interface i, i,；

Value of message types is as follows:

Controller and each router save a table of router, and a router list item includes coordinate domain, and interface ID gathers domain With life cycle domain；

Step 101: starting；

Step 102: router R sends a router from each Upstream Interface and gives out information, the name which gives out information Domain is referred to as empty, value of message types 1, and fragment ID set and interface ID set are sky, is loaded as the coordinate of router R；

Step 103: judgement is that controller receives the router from Upstream Interface u1 from interface f1 or router and gives out information, 112 are thened follow the steps from interface f1 if it is controller, it is no to then follow the steps 104；

Step 104: u1 is added in the interface ID set that the router gives out information and as the last one element by router, Then table of router is checked；If there is a router list item, the coordinate thresholding of the router list item is sent out equal to the router Coordinate value in cloth Message Payload, and the element number in interface ID set is less than the interface ID set that the router gives out information In element number, then follow the steps 120, it is no to then follow the steps 105；

Step 105: receiving the router that router gives out information from Upstream Interface u1 and check table of router, if there is one Router list item, the interface ID set of the router list item are equal to the interface ID set that the router gives out information, then execute step Rapid 106, it is no to then follow the steps 107；

Step 106: receiving the router that router gives out information from Upstream Interface u1 and select a router list item, the routing The interface ID set of device list item is equal to the interface ID set that the router gives out information, and the life cycle of the router list item is set It is set to maximum value, forwards the router to give out information from each Upstream Interface other than interface u1, executes step 103；

Step 107: receiving the router that router gives out information from Upstream Interface u1 and check table of router, if there is one Router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface ID collection The element number of conjunction is equal to the element number in the interface ID set that the router gives out information, and thens follow the steps 108, otherwise holds Row step 109；

Step 108: receiving the router that router gives out information from Upstream Interface u1 and create a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate, interface ID set be equal to the router publication disappears The interface ID of breath gathers, and life cycle is set as maximum value, forwards the routing from each Upstream Interface other than interface u1 Device gives out information, and executes step 103；

Step 109: receiving the router that router gives out information from Upstream Interface u1 and check table of router, if at least existed One router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface The element number of ID set is greater than the element number in the interface ID set that the router gives out information, and thens follow the steps 110, no Then follow the steps 111；

Step 110: receiving the router that router gives out information from Upstream Interface u1 and check table of router, select all meet The router list item of condition 1, deletes the router list item chosen, which creates a router list item, the table of router Coordinate thresholding be equal to the coordinate that the router gives out information in load, interface ID set is equal to the router and gives out information Interface ID set, sets maximum value for life cycle, forwards the router from each Upstream Interface other than interface u1 It gives out information, executes step 103；

Condition 1: the coordinate thresholding of the router list item be equal to the router give out information load in coordinate, and interface ID gather Element number be greater than the router give out information interface ID set in element number；

Step 111: receiving the router that router gives out information from Upstream Interface u1 and create a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate, interface ID set be equal to the router publication disappears The interface ID of breath gathers, and sets maximum value for life cycle, forwards the road from each Upstream Interface other than interface u1 It is given out information by device, executes step 103；

Step 112: controller receives after router gives out information from interface f1, and f1 is added to what the router gave out information In interface ID set and as the last one element, table of router is then checked, if there is a router list item, the routing The coordinate thresholding of device list item be equal to the router give out information load in coordinate value, and interface ID set in element number it is small Element number in interface ID that the router gives out information set, thens follow the steps 120, no to then follow the steps 113；

Step 113: receiving the controller that router gives out information from interface f1 and check table of router, routed if there is one Device list item, the interface ID set of the router list item are equal to the interface ID set that the router gives out information, then follow the steps 114, it is no to then follow the steps 115；

Step 114: receiving the controller that router gives out information from interface f1 and select a router list item, the table of router The interface ID set of item is equal to the interface ID set that the router gives out information, and sets the life cycle of the router list item to Maximum value forwards the router to give out information from each interface other than interface f1, executes step 103；

Step 115: receiving the controller that router gives out information from interface f1 and check table of router；It is routed if there is one Device list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface ID set Element number is equal to the element number in the interface ID set that the router gives out information, and thens follow the steps 116, otherwise executes step Rapid 117；

Step 116: receiving the controller that router gives out information from interface f1 and create a router list item, the table of router Coordinate thresholding be equal to the coordinate that the router gives out information in load, interface ID set is equal to the router and gives out information Interface ID set, life cycle are set as maximum value, forward router publication to disappear from each interface other than interface f1 Breath executes step 103；

Step 117: receiving the controller that router gives out information from interface f1 and check table of router；If at least there is one Router list item, the coordinate thresholding of the router list item are equal to the coordinate that the router gives out information in load, and interface ID collection The element number of conjunction is greater than the element number in the interface ID set that the router gives out information, and thens follow the steps 118, otherwise holds Row step 119；

Step 118: receiving the controller that router gives out information from interface f1 and check table of router；It selects all eligible 1 router list item deletes the router list item chosen；The controller creates a router list item, the router list item Coordinate thresholding is equal to the coordinate that the router gives out information in load, and interface ID set is equal to the interface that gives out information of the router ID set, sets maximum value for life cycle, forwards the router to give out information from each interface other than interface f1, Execute step 103；

Step 119: receiving the controller that router gives out information from interface f1 and create a router list item, the table of router Coordinate thresholding be equal to the coordinate that the router gives out information in load, interface ID set is equal to the router and gives out information Interface ID set, sets maximum value for life cycle, forwards the router to issue from each interface other than interface f1 Message executes step 103；

Step 120: terminating；

If router or controller detect that the life cycle of a router list item decays to 0, the router is deleted List item.

2. a kind of big data Realization Method of Communication based on name data network according to claim 1, which is characterized in that One router safeguards that a controller table, each controller list item include the set domain interface ID and life cycle domain, control Device is periodically executed operations described below maintenance controller table:

Step 201: starting；

Step 202: controller sends a controller from each interface and gives out information, and the title-domain which gives out information is Sky, value of message types 2, fragment ID set and interface ID set are sky, are loaded as sky；

Step 203: router receives after controller gives out information from Upstream Interface u2, and Upstream Interface u2 is added to the control In the interface ID set that device gives out information and as the last one element, then checks controller table, controlled if there is one Device list item, the controller list item interface ID set in element number be less than the controller give out information interface ID set in Element number, then follow the steps 211, it is no to then follow the steps 204；

Step 204: receiving the router that router gives out information from Upstream Interface u2 and check controller table, if there is one Controller list item, the interface ID set of the controller list item are equal to the interface ID set that the controller gives out information, then execute step Rapid 205, it is no to then follow the steps 206；

Step 205: receiving the controller that controller gives out information from Upstream Interface u2 and select a controller list item, the control The interface ID set of device list item is equal to the interface ID set that the controller gives out information, and the life cycle of the controller list item is set It is set to maximum value, forwards the controller to give out information from each Upstream Interface other than interface u2, executes step 203；

Step 206: receiving the router that controller gives out information from Upstream Interface u2 and check controller table, if there is one Controller list item, the element number of the interface ID set of the controller list item are equal to the interface ID set that the controller gives out information In element number, then follow the steps 207, it is no to then follow the steps 208；

Step 207: receiving the router that controller gives out information from Upstream Interface u2 and create a controller list item, the control The interface ID set of device list item is equal to the interface ID set that the controller gives out information, and life cycle is set as maximum value, from removing Each Upstream Interface other than interface u2 forwards the controller to give out information, and executes step 203；

Step 208: receiving the router that controller gives out information from Upstream Interface u2 and check controller table, if at least existed The element number of one controller list item, the interface ID set of the controller list item is greater than the interface ID that the controller gives out information Element number in set, thens follow the steps 209, no to then follow the steps 210；

Step 209: receiving the router that controller gives out information from Upstream Interface u2 and check controller table, select all meet The controller list item of condition 2, deletes the controller list item chosen, which creates a controller list item, the controller table Interface ID set be equal to the controller give out information interface ID set, set maximum value for life cycle, from addition to Each Upstream Interface other than interface u2 forwards the controller to give out information, and executes step 203；

Condition 2: the element number of controller list item interface ID set is greater than in the interface ID set that the controller gives out information Element number；

Step 210: receiving the router that controller gives out information from Upstream Interface u2 and create a controller list item, the control The interface ID set of device list item is equal to the interface ID set that the controller gives out information, and sets maximum value for life cycle, from Each Upstream Interface other than interface u2 forwards the controller to give out information, and executes step 203；

Step 211: terminating；

3. a kind of big data Realization Method of Communication based on name data network according to claim 2, which is characterized in that One router or controller safeguard that a retrieval table, a retrieval list item include coordinate domain, title-domain, fragment ID set domain With life cycle domain；One router saves a node table, and a node list item includes title-domain, fragment ID set domain, connects The mouth domain ID and life cycle domain；

It is router R1 in the association router of node N1, data C1 is by title NA1 unique identification, and data C1 is by M1 data point Piece is constituted, under conditions of M1 is the positive integer greater than 1, if node N1 generates or obtain the data fragmentation of data C1, institute The fragment ID collection for stating data fragmentation is combined into SS1, then node N1, which executes operations described below, issues these data fragmentations:

Step 301: starting；

Step 302: node N1 sends a node and gives out information, and the entitled NA1 which gives out information, interface ID collection is combined into Sky, fragment ID collection are combined into SS1, and value of message types 3 loads as sky；

Step 303: router R1 is received after the node gives out information from downstream interface x1, checks node table；If there is one A node list item, title thresholding and fragment the ID set of the node list item be respectively equal to the title thresholding that gives out information of the node and Fragment ID set, and interface ID thresholding is equal to x1, router R1 then sets maximum value for the life cycle of the node list item；It is no Then, router R1 creates a node list item, and title thresholding and fragment the ID set of the node list item are respectively equal to node hair The title thresholding and fragment ID of cloth message are gathered, and interface ID thresholding is equal to x1, and life cycle is set as maximum value；

Step 304: terminating.

4. a kind of big data Realization Method of Communication based on name data network according to claim 3, which is characterized in that Router R1 checks node table, is periodically executed operations described below for each node list item E1, router R1 to safeguard retrieval table:

Step 401: starting；

Step 402: router R1 checks controller table, and for each controller list item, router R1 executes operations described below: routing Device R1 constructs a node and gives out information, and title and fragment the ID set which gives out information are respectively equal to node list item E1's Title and fragment ID set, value of message types 3, the interface ID that interface ID set is equal to the controller list item gather, load and be The coordinate of router R1；Router R1 selection node give out information in interface ID set in connecing of being identified of the last one element Mouthful, from node give out information in interface ID set in delete the last one element, from the interface chosen send the node publication Message；

Step 403: judgement is that controller or router receive the node and give out information, and then executes step if it is controller Rapid 406, it is no to then follow the steps 404；

Step 404: router receives after the node gives out information and checks retrieval table, if there is a retrieval list item, the inspection The coordinate of rope list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the node hair The title and fragment ID of cloth message are gathered, which then sets maximum value for the life cycle of the retrieval list item, otherwise, should Router creates a retrieval list item, and the coordinate of the retrieval list item is equal to the node and gives out information the coordinate in loading, and title It is respectively equal to the title and fragment ID set that the node gives out information with fragment ID set, the router is then by the retrieval list item Life cycle is set as maximum value；

Step 405: receive the router that the node gives out information select the node give out information in interface ID set in most The interface that the latter element is identified, from the node give out information in interface ID set in delete the last one element, from choosing In interface send the node and give out information, execute step 403；

Step 406: controller receives after the node gives out information and checks retrieval table, if there is a retrieval list item, the inspection The coordinate of rope list item be equal to the node give out information load in coordinate, and title and fragment ID set be respectively equal to the node hair The title and fragment ID of cloth message are gathered, which then sets maximum value for the life cycle of the retrieval list item, otherwise, should Controller creates a retrieval list item, and the coordinate of the retrieval list item is equal to the node and gives out information the coordinate in loading, and title The title and fragment ID to give out information with fragment ID set respectively equal to node is gathered, and life cycle is set as maximum value；

Step 407: terminating.

5. a kind of big data Realization Method of Communication based on name data network according to claim 3, which is characterized in that If router R1 detects that the life cycle of node list item E2 decays to 0, executes operations described below and updates retrieval table:

Step 501: starting；

Step 502: whether router R1 check other than node list item E2 there is also a node list item, the node list item Title thresholding is equal to the title thresholding of node list item E2, and fragment ID of the fragment ID set equal to node list item E2 gathers or be The superset of the fragment ID set of node list item E2, if so, 503 are thened follow the steps, it is no to then follow the steps 504；

Step 503: router R1 deletion of node list item E2 executes step 508；

Step 504: router R1 checks controller table, and for each controller list item, router R1 executes operations described below: routing Device R1 constructs a deletion message, and title and fragment the ID set of the deletion message are respectively equal to the title of node list item E2 and divide Piece ID set, value of message types 4, the interface ID that interface ID set is equal to the controller list item gather, load as router R1 Coordinate；The interface that the last one element is identified in the interface ID set in message is deleted in router R1 selection, is disappeared from deletion The last one element is deleted in interface ID set in breath, sends the deletion message from the interface chosen；

Step 505: judgement is that controller or router receive the deletion message, thens follow the steps 507 if it is controller, It is no to then follow the steps 506；

Step 506: router checks retrieval table after receiving the deletion message, if there is a retrieval list item, the retrieval table The coordinate of item is equal to the coordinate in the deletion Message Payload, and title and fragment ID set are respectively equal to the title of the deletion message Gather with fragment ID, which then deletes the retrieval list item, which selects in the set of the interface ID in the deletion message The interface that the last one element is identified deletes the last one element from the interface ID set in the deletion message, from choosing Interface send the deletion message；Execute step 505；

Step 507: controller checks retrieval table after receiving the deletion message；If there is a retrieval list item, the retrieval table The coordinate of item is equal to the coordinate in the deletion Message Payload, and title and fragment ID set are respectively equal to the title of the deletion message Gather with fragment ID, which then deletes the retrieval list item；

Step 508: terminating.

6. a kind of big data Realization Method of Communication based on name data network according to claim 3, which is characterized in that It is defined in data C2 by title NA2, data C2 is made of M2 data fragmentation, and M2 is positive integer, some data point of data C2 The fragment ID collection of piece is combined under conditions of SS2, if any one node list item of router R1 is all unsatisfactory for condition 3, is held Row operations described below obtains eligible 4 retrieval list item:

Condition 3: the title of node list item is equal to NA2, and fragment ID set is equal to fragment ID set SS2 or gathers for fragment ID The superset of SS2；

Condition 4: the title for retrieving list item is equal to NA2, and fragment ID set is equal to fragment ID set SS2 or gathers for fragment ID The superset of SS2；

Step 601: starting；

Step 602: router R1 randomly selects a controller list item, constructs a path message, the title of the path message Thresholding is NA2, and fragment ID collection is combined into SS2, value of message types 5, and interface ID collection is combined into the interface ID for the controller list item chosen Set, loads as the coordinate of router R1；Router R1 selects the last one element in the set of the interface ID in the path message The interface identified deletes the last one element from the interface ID set in the path message, and sending from the interface chosen should Path message；

Step 603: judgement is that controller or router receive the path message, if it is being that controller thens follow the steps 607, it is no to then follow the steps 604；

Step 604: router checks retrieval table after receiving the path message, if at least there is a retrieval list item, the inspection The title of rope list item be equal to the path message in title, and fragment ID set be equal to the path message in fragment ID set or Person is the superset of the fragment ID set in the path message, thens follow the steps 606, no to then follow the steps 605；

Step 605: receive the path message router select interface ID in the path message gather in the last one member The interface that element is identified is deleted the last one element from the interface ID set in the path message, is sent from the interface chosen The path message executes step 603；

Step 606: the router for receiving the path message selects all eligible 5 retrieval list item, chooses for each Retrieval list item, the router calculate the retrieval list item coordinate thresholding and the path message load in coordinate between away from From the selection the smallest retrieval list item of distance value, if there is the smallest retrieval list item of more than two distance values, the router is then Randomly select the smallest retrieval list item of a distance value；The router checks table of router, selects a router list item, the road Coordinate in path message load is equal to by the coordinate of device list item, constructs a confirmation message, the title of the confirmation message and Fragment ID set is respectively equal to the title and fragment ID set of the path message, value of message types 6, and interface ID set is equal to choosing In router list item interface ID set, load is equal to the retrieval list item chosen；The router selects in the confirmation message The interface that the last one element is identified in interface ID set deletes the last one from the interface ID set in the confirmation message Element sends the confirmation message from the interface chosen, executes step 608；

Condition 5: the title of the retrieval list item is equal to the title in the path message, and fragment ID set is equal in the path message Fragment ID set or in the path message fragment ID set superset；

Step 607: the controller for receiving the path message selects all eligible 5 retrieval list item, chooses for each Retrieval list item, the controller calculate the retrieval list item coordinate thresholding and the path message load in coordinate between away from From the selection the smallest retrieval list item of distance value, if there is the smallest retrieval list item of more than two distance values, the controller is then Randomly select the smallest retrieval list item of a distance value；The controller checks table of router, selects a router list item, the road Coordinate in path message load is equal to by the coordinate of device list item, constructs a confirmation message, the title of the confirmation message and Fragment ID set is respectively equal to the title and fragment ID set of the path message, value of message types 6, and interface ID set is equal to choosing In router list item interface ID set, load is equal to the retrieval list item chosen；The controller selects in the confirmation message The interface that the last one element is identified in interface ID set deletes the last one from the interface ID set in the confirmation message Element sends the confirmation message from the interface chosen；

Step 609: receive the confirmation message router select interface ID in the confirmation message gather in the last one member The interface that element is identified is deleted the last one element from the interface ID set in the confirmation message, is sent from the interface chosen The confirmation message executes step 608；

Step 611: terminating.

7. a kind of big data Realization Method of Communication based on name data network according to claim 6, which is characterized in that Each router or controller safeguard an inquiry table, and an inquiry list item gathers domain, interface ID collection by title-domain, fragment ID Domain is closed to constitute；Each node saves a fragment table, and a fragment list item includes title-domain, the domain fragment ID and fragment domain；Node The association router of N2 is router R1, needs to obtain some data fragmentations of data C1, and data C1 is identified by title NA1, this The fragment ID collection of a little data fragmentations is combined into SS1, if router R1 at least has a node list item, the title of the node list item Thresholding is NA1, and fragment ID set is equal to the superset of fragment ID set SS1 or fragment ID set SS1, under node N2 is then executed Operation acquisition is stated by the data fragmentation of the fragment ID set SS1 data C1 defined:

Step 701: starting；

Step 702: node N2 sends a query messages, the entitled NA1 of the query messages, and fragment ID collection is combined into SS1, message Types value is 7, and interface ID collection is combined into sky, is loaded as sky；

Step 703: router R1 checks inquiry table after receiving the query messages from downstream interface z1, inquires if there is one Title-domain and fragment ID the set domain of list item, the inquiry list item are respectively equal to the title-domain and fragment ID set of the query messages Domain, and interface ID set includes z1, thens follow the steps 710, it is no to then follow the steps 704；

Step 704: router R1 checks inquiry table, if there is an inquiry list item, the title-domain and fragment of the inquiry list item ID set domain is respectively equal to title-domain and the fragment ID set domain of the query messages, thens follow the steps 705, no to then follow the steps 706；

Step 705: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into { z1 } executes step 710；

Step 706: router R1 checks inquiry table, and if there is an inquiry list item, the title-domain of the inquiry list item is equal to should The title-domain of query messages, and fragment ID set domain is that the fragment ID of the inquiry list item gathers the superset in domain, is thened follow the steps 707, it is no to then follow the steps 708；

Step 707: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into { z1 } executes step 710；

Step 708: the router R1 for receiving the query messages from downstream interface z1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into {z1}；Router R1 checks node table, selects a node list item, and the title thresholding of the node list item is equal to the query messages Title thresholding, the fragment ID that fragment ID set is equal to the query messages gathers or what the fragment ID of the query messages gathered surpasses Collection, the interface identified from the interface ID thresholding of the node list item send the query messages；

Step 709: after node receives the query messages, for each element creation one in query messages fragment ID set A binary group<fragment ID, fragment>, wherein fragment ID is equal to the element, and fragment is equal to the fragment that the element is identified；The node A data-message is sent, title and fragment the ID set of the data-message are respectively equal to the title and fragment ID of the query messages Set, value of message types 7, interface ID collection are combined into sky, load all binary groups to be created；

Step 710: after router R1 receives data-message, all inquiry list items for meeting condition 6 are selected, for each selection Inquiry list item E3, router R1 executes operations described below: router R1 checks the fragment ID set in inquiry list item E3, for this Each fragment ID in fragment ID set, router R1 select a binary group from data-message load, the binary group Fragment ID is equal to the fragment ID in fragment ID set；Router R1 construct a data-message, the title of the data-message and Fragment ID set respectively equal to the title thresholding of inquiry list item E3 and fragment ID gather thresholding, value of message types 7, interface ID collection The interface ID set for being equal to inquiry list item E3 is closed, the binary group for all selections is loaded；Router R1 is selected in the data-message Interface ID set in the interface that is identified of the last one element, delete last from the interface ID set in the data-message A element sends the data-message from the interface chosen；Router R1 Delete query list item E3；

Condition 6: the title of the inquiry list item is equal to the title of the data-message, and fragment ID set is equal to point of the data-message The subset of piece ID set or the fragment ID set of the data-message；

Step 711: after node N2 receives data-message, creating a fragment for each binary group in data-message load List item, the title thresholding of the entitled data-message of the fragment list item, fragment ID and fragment thresholding are respectively equal to the binary group Fragment ID and fragment thresholding；

Step 712: node N2 executes step 301~304 creation node list items；

Step 713: terminating.

8. a kind of big data Realization Method of Communication based on name data network according to claim 7, which is characterized in that The association router of node N2 is router R1, needs to obtain some data fragmentations of data C2, data C2 is marked by title NA2 Know, the fragment ID collection of these data fragmentations is combined into SS2；If any one node list item of router R1 is all unsatisfactory for condition 7, Node N2 then executes operations described below acquisition by the data fragmentation of the fragment ID set SS2 data C2 defined:

Condition 7: the title thresholding of the node list item is NA2, and fragment ID set is equal to fragment ID set SS2 or fragment ID collection Close the superset of SS2；

Step 801: starting；

Step 802: node N2 sends a query messages, the entitled NA2 of the query messages, and fragment ID collection is combined into SS2, message Types value is 7, and interface ID collection is combined into sky, is loaded as sky；

Step 803: router R1 checks inquiry table after receiving the query messages from downstream interface y1；It is inquired if there is one Title-domain and fragment ID the set domain of list item, the inquiry list item are respectively equal to the title-domain and fragment ID set of the query messages Domain, and interface ID set includes y1, thens follow the steps 815, it is no to then follow the steps 804；

Step 804: router R1 checks inquiry table；If there is an inquiry list item, the title-domain and fragment of the inquiry list item ID set domain is respectively equal to title-domain and the fragment ID set domain of the query messages, thens follow the steps 805, no to then follow the steps 806；

Step 805: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into { y1 } executes step 815；

Step 806: router R1 checks inquiry table；If there is an inquiry list item, the title-domain of the inquiry list item is equal to should The title-domain of query messages, and fragment ID set domain is that the fragment ID of the inquiry list item gathers the superset in domain, is thened follow the steps 807, it is no to then follow the steps 808；

Step 807: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into { y1 } executes step 815；

Step 808: the router R1 for receiving the query messages from downstream interface y1 creates an inquiry list item, the inquiry list item Title-domain and fragment ID set domain be respectively equal to title-domain and the fragment ID set domain of the query messages, interface ID collection is combined into {y1}；Router R1 executes step 601~611 and obtains retrieval list item E5, retrieves the title thresholding of list item E5 as NA2, and fragment ID set is equal to the superset of fragment ID set SS2 or fragment ID set SS2；Router R1 checks table of router, selects one Router list item, the coordinate of the router list item are equal to the coordinate of retrieval list item E5, the interface ID of query messages are gathered and is updated Gather for the interface ID of the router list item, interface ID set variable P1 is added in the load of query messages, interface ID collection The initial value for closing variable P1 is { y1 }；Router R1 selects the last one element in the set of the interface ID in the query messages to be marked The interface of knowledge deletes the last one element from the interface ID set in the query messages, sends the inquiry from the interface chosen Message；

Step 809: router receives the query messages from interface y2, and interface y2 is added to fragment in query messages load ID gathers in variable P1 and as the last one element；If there is an inquiry list item, the title-domain of the inquiry list item and point Piece ID set domain is respectively equal to title-domain and the fragment ID set domain of the query messages, and interface ID set is equal to the query messages Variable P1 in load, thens follow the steps 815, no to then follow the steps 810；

Step 810: the router for receiving the query messages from interface y2 checks inquiry table, if there is an inquiry list item, The title thresholding of the inquiry list item is equal to the title thresholding of the query messages, and fragment ID set thresholding is equal to the query messages Fragment ID gathers domain or the superset gathered of fragment ID for the query messages, thens follow the steps 811, no to then follow the steps 812；

Step 811: the router for receiving the query messages from interface y2 creates an inquiry list item, the title of the inquiry list item Domain and fragment ID set domain are respectively equal to the title-domain of the query messages and fragment ID set domain, interface ID set are equal to the inquiry Variable P1 in Message Payload executes step 815；

Step 812: the router for receiving the query messages from interface y2 creates an inquiry list item, the title of the inquiry list item Domain and fragment ID set domain are respectively equal to the title-domain of the query messages and fragment ID set domain, interface ID set are equal to the inquiry Variable P1 in Message Payload；Whether the interface ID set that the router is checked in the query messages is empty, if it is, executing Step 814, no to then follow the steps 813；

Step 813: the router for receiving the query messages from interface y2 selects in the set of the interface ID in the query messages most The interface that the latter element is identified deletes the last one element from the interface ID set in the query messages, from what is chosen Interface sends the query messages, executes step 809；

Step 814: it after router receives the query messages, checks node table, selects a node list item, the node list item Title thresholding is equal to the title thresholding of the query messages, and the fragment ID that fragment ID set is equal to the query messages gathers or this is looked into The superset of the fragment ID set of message is ask, the interface identified from the interface ID thresholding of the node list item sends the query messages； After node receives the query messages, for the query messages fragment ID set in each element create a binary group < point Piece ID, fragment >, wherein fragment ID is equal to the element, and fragment is equal to the fragment that the element is identified；The node sends a data Message, title and fragment the ID set of the data-message are respectively equal to the title and fragment ID set of the query messages, message class Offset is 7, and interface ID collection is combined into sky, loads all binary groups to be created；

Step 816: after router receives data-message, selecting all inquiry list items for meeting condition 6；For each selection List item E6 is inquired, which executes operations described below: the router checks the fragment ID set in inquiry list item E6, for this point Each fragment ID in piece ID set, the router select a binary group, point of the binary group from data-message load Piece ID is equal to the fragment ID in fragment ID set；The router construct a data-message, the title of the data-message and point Piece ID set respectively equal to the title thresholding of inquiry list item E6 and fragment ID gather thresholding, value of message types 7, interface ID set Interface ID set equal to inquiry list item E6, loads the binary group for all selections；The router selects in the data-message The interface that the last one element is identified in interface ID set deletes the last one from the interface ID set in the data-message Element sends the data-message from the interface chosen；Router Delete query list item E6；Execute step 815；

Step 817: after node N2 receives data-message, creating a fragment for each binary group in data-message load List item, the title thresholding of the entitled data-message of the fragment list item, fragment ID and fragment thresholding are respectively equal to the binary group Fragment ID and fragment thresholding；

Step 818: node N2 executes step 301~304 creation node list items；

Step 819: terminating.