CN108848032A - A kind of name object network implementation method for supporting more interest pattern processing - Google Patents
A kind of name object network implementation method for supporting more interest pattern processing Download PDFInfo
- Publication number
- CN108848032A CN108848032A CN201810481034.5A CN201810481034A CN108848032A CN 108848032 A CN108848032 A CN 108848032A CN 201810481034 A CN201810481034 A CN 201810481034A CN 108848032 A CN108848032 A CN 108848032A
- Authority
- CN
- China
- Prior art keywords
- request
- type
- data
- interest
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of name object network implementation methods for supporting more interest pattern processing, and step includes that object source node middleware notices the resource locally having, and client issues interest packet;Router returns to local matched buffered results or forwards interest packet by the matched output port of converting route;Object resource end executes corresponding requests processing, and returning response is selected according to request processing type or also according to implementing result, neighbouring routing node can continue returning response or issue the interest packet of new certain seed type or mixed type, the subsequent type interest of mixed type executes treated result in destination and returns to corresponding destination, or the transmitting terminal back to this request processing.The present invention can make full use of the request and application of various objects or resource completion user's complexity in network, can improve complicated demand treatment effeciency and save flow, and can improve the intelligent processing capacity of network and the collaboration capabilities and safety of a variety of objects or resource.
Description
Technical field
The present invention relates to a variety of objects, the various calculating of resource, processing or a variety of calculating of fusion, place in DYNAMIC DISTRIBUTION network
The system of reason constructs and its application field, and in particular to one kind is based on name data network(Named Data Networking,
NDN), name object network that support the processing of more interest patterns(Named Object Networking, NON)Realization side
Method.
Background technique
It is a large amount of various right to exist in the different network environments such as internet, car networking, Sensor Network, Internet of Things at present
As or resource, such as data, code(Function), calculate, storage, objects or the resource such as communication forwarding, these objects and resource can be with
Various forms of services are provided for user.The personalization that user completes user by obtaining or calling these objects or resource is appointed
Business, in addition can in certain sequence or rule these objects or resource are attached and layout processing, cooperation complete it is increasingly complex
Task.It is mainly independent and be respectively completed each single request and task however based on the current network architecture and facility,
And most of object and resource needs file a request and complete request processing inside third-party platform and application system, and only
It is limited to owned object and resource.
Name data network(Named Data Networking, NDN)It is a kind of data progress based on layer naming
Routing resolution and forwarding, and it is not only restricted to IP address, to help to obtain the name data towards in multihop self-organizing network.
Currently, Protocol Design and application aspect of the NDN in the environment such as car networking, Sensor Network, Internet of Things and network edge are existing wide
General research and application are realized.From the point of view of network field meaning, the name data routing that NDN is realized finds network data, obtains
The value for taking and transmitting is:Communication connectivity changes host mobility, object migration etc. more robust;Network routing support pair
Forward name multilevel matching and the parsing of data;Network communication recipient and sender are decoupling, are more convenient for supporting multicast, convergence
And Multi-path route;Caching has significantly been cut down redundant flow and has been computed repeatedly in net, and reduces answering delay;The peace of content oriented
Full model and technology, such as Self-certified signature, help to enhance content authenticity and auditing possibility.But data network is named at present
And related application is directed generally to the problem of performance of individual data object acquisition, efficiency and flow equilibrium etc. in network
It solves.
The name Function Network proposed currently based on NDN routing thought(Named Function Networking, NFN)
In, a name can be expressed as to handle the function name of data or the name comprising function name and data to be processed
The expression formula of the two.By being related to naming data and naming the λ-expression of function, user can describe to need some section in a network
Point carries out the request of calculation processing, and can cache calculated result into user response and network.But Function Network is named at present
It is directed generally to request to be calculated on some node in a network in the case of given calculating function and data, therefore user's is emerging
Interesting ability to express is still only limited to single treatment.Secondly, the function catenary system based on NDN proposed at present(Function
Chaining System)Main completion user request carries out the initial data obtained in network in the routing node of return
Different calculation processings.But function catenary system cannot find the computing capability in network.
In short, current NDN network, NFN network and function catenary system are not supported the discovery of a variety of objects, are obtained, such as
The discovery and acquisition of the code of distribution in a network, and support various forms of resources for calculating, storing or communicating forwarding
It was found that discovery, acquisition or comprehensive utilization of the single request to a variety of objects are not supported yet, to make full use of present in network
Various objects or resource complete user more complicated request and application.
Name object network (Named Object Networking, NON) is mainly used for DYNAMIC DISTRIBUTION network such as multi-hop
Different request processing is carried out under the environment such as self-organizing network, wireless sense network, car networking towards a variety of objects, it can also be by one
Fixed sequence carries out complicated mixing request to multiple and different objects and handles.It will be related to a variety of object class in name object network
Type supports the multiple road of a variety of interest patterns such as the layer naming of data, code and calculating, storage or communication forwarding resource
By and processing, such as obtain data, code, send data and/or code request and calculate, send data and/or code request storage,
Send data and/or code request communication forwarding and their mixing request, thus complete user it is more complicated require and
Using.
Summary of the invention
The technical problem to be solved in the present invention:In view of the above problems in the prior art, a kind of more interest patterns of support are provided
The name object network implementation method of processing, the present invention can not only handle the acquisition or processing that object is individually named in network, also
Acquisition, processing and the comprehensive utilization in single request to a variety of different objects are supported, so as to make full use of present in network
Various objects or resource complete user more complicated request and application.
In order to solve the above-mentioned technical problem, the technical solution adopted by the present invention is:
A kind of name object network implementation method for supporting more interest pattern processing, implementation steps include:
1)Object source node middleware is noticed in name object network previously according to resource possessed by local, described right
As source node type include data source nodes, code source node, calculate source node, storage source node, communication forwarding source node, and
It is stored in the layer naming that each routing node is types of objects in the notice received by the way that forwarding information table FIB is unified;
2)Client issues certain simple types by the multicast or mode of unicast for naming data network NDN to name object network
Or the interest packet of mixed type, wherein the interest packet of simple types refers to the interest pattern for obtaining data or code, sends data
And/or code request calculate interest pattern, send data and/or code request storage interest pattern, send data and/or
One of four seed type of interest pattern of code request communication forwarding, mixed type refer to the interest class for obtaining data or code
Type sends the interest pattern that data and/or code request calculate, and sends the interest pattern of data and/or code request storage, hair
Data and/or code request are sent to communicate at least two mixing in four seed type of interest pattern of forwarding;
3)The router for receiving interest packet extracts the header packet information of interest packet and is parsed, and then handles type according to request
Judge whether to be in response to type interest packet, the interest packet of the response type includes response type request mixing interest packet and response type request
Interest packet is mixed with the request of non-response type, is jumped if it is response type interest Bao Ze and executes step 7);Otherwise, it is next to jump execution
Step;
4)Interest header packet information and input port are recorded in record sheet PIT to be returned, output port is searched and forwarded;
5)The object resource end middleware for receiving interest packet executes corresponding requests processing;
6)Judge whether still have request processing type to be processed, if still there is request processing type to be processed, object resource end
Middleware issues the interest packet of new certain seed type or mixed type, and jumps and execute step 2);Otherwise, among object resource end
Part selects returning response or do-nothing operation according to request processing type or further according to implementing result, receive the routing node of response by its
It is cached in caching CS, further according to the destination to be returned, selects corresponding level name in accordingly record sheet PIT to be returned
Match;
7)Judge with the presence or absence of matched list item in record sheet PIT to be returned, if there is matched list item, then from matched list item
Return port return;Otherwise, it abandons response message and exits.
Preferably, step 2)Detailed step include:
2.1)Client sets the parameter of different types of interest packet according to demand, if type is the interest pattern for obtaining data,
Then jump procedure 2.2);If type is the interest pattern for obtaining code, jump procedure 2.3);If type is that discovery is specific
The interest pattern of the node of computing capability, then jump procedure 2.4);If type is to send data and/or code request calculating,
Then jump procedure 2.5);If type is to send data and/or code request storage, jump procedure 2.6);If type is
Data and/or code request communication forwarding are sent, then jump procedure 2.7);If type is the interest class of aforementioned type mixing
Type, then jump procedure 2.8);
2.2)It is data-oriented name, attribute constraint and condition data to obtain returned data that interest packet, which is arranged,;
2.3)It is given code name, attribute constraint and condition data to obtain correlative code that interest packet, which is arranged,;
2.4)It is the node for finding specific calculation ability that interest packet, which is arranged, and in calculate node request data and/or code;
2.5)It is that given calculating name and condition data and/or code request carry out calculation processing, condition data that interest packet, which is arranged,
Part includes the data to be calculated, or the code to run in calculate node;
2.6)It is to request to be deposited to surely receiving the node of storage and the layer naming of position being locally stored that interest packet, which is arranged,
Storage, condition data part includes the data to be stored and/or code, wherein the also layer naming comprising data and/or code;
2.7)The layer naming request that interest packet is the given source node that can be carried out communication forwarding is set and carries out communication forwarding, condition
Data portion includes the layer naming for the data and/or code and destination node to be forwarded;
2.8)It is the object name setting layer naming that will need to request processing at first that interest packet, which is arranged, requests to deposit in disposition type field
Current request processing type is put, if there is multi-request processing, then each request processing type by processing sequence layout and is stored, with
Blank character separates, and indicates the serial number of current request processing type;The all of current request processing are stored in attribute constraint field
Attribute constraint, if there is multi-request processing, then the attribute constraint respectively requested is stored by processing sequence, is separated with blank character;Respectively
Other condition datas of request are placed in condition data field by processing sequence;
2.10)According to the sequencing of layout in advance in request disposition type field, respectively by interest packet in order to name pair
As network is issued by the multicast or mode of unicast of name data network NDN.
Preferably, step 2.10)In the Lambda form of sequencing of layout in advance be described as follows:
(D1=f1(n1))->(D2=f2(n2)(D1))...-> (Dn=fn(nn)(Dn-1))
In above formula, D1For condition data, f1For initial request, n1For initial request f1The object of request, f2For with initial
Request f1Request the result D of processing1For second of request of condition data, n2For most 2 times request f2The object of request, fnFor with
The result D of n-1 request processingn-1It is requested for the n-th of condition data, nnF is requested for n-thnThe object of request.
Preferably, step 1)Middle object source node middleware is previously according to resource possessed by local in name object network
In when being noticed, the layer naming of the corresponding object instance of resource possessed by local is one in following two kinds of naming methods
Kind:(1)The global routing hierarchy name/local layer naming of this node;(2)Global semantic classification layer naming/local is semantic
Layer naming.
Preferably, step 1)In the layer naming that each routing node is types of objects in the notice received by turn
Photos and sending messages table FIB is uniformly stored as one of following two kinds of naming methods:(1)Uniformly it is stored in a forwarding information table FIB
It is middle with it is different it is most left front sew distinguish the names of different objects;(2)Different turn is respectively stored according to the type difference of resource
In photos and sending messages table FIB.
Compared to the prior art, present invention tool has the advantage that:
1, the present invention can not only handle the acquisition or processing that object is individually named in network, also support single request in it is a variety of not
User is completed with the acquisition, processing and comprehensive utilization of object so as to make full use of various objects or resource present in network
More complicated request and application.
2, the present invention, which can be realized, melts the discovery to a variety of distributed objects in network or resource, process demand
Conjunction and complicated layout, can not only improve the treatment effeciency for the complicated demand for being related to a variety of object integrated treatments and save flow, also
The intelligent processing capacity of network and the collaboration capabilities and safety of a variety of objects or resource can be improved.
3, the present invention will also support various object source nodes by providing storage notice with increment in name object network
It collects, supplement corresponding object resource.
Detailed description of the invention
Fig. 1 is the basic procedure schematic diagram of present invention method.
Fig. 2 is the layer naming notice procedures schematic diagram of object resource in the embodiment of the present invention.
Fig. 3 is the structural schematic diagram of interest packet in the embodiment of the present invention.
Fig. 4 is the structural schematic diagram of data packet in the embodiment of the present invention.
Specific embodiment
As shown in Figure 1, the present embodiment supports the implementation steps of the name object network implementation method of more interest pattern processing
Including:
1)Object source node middleware is noticed in name object network previously according to resource possessed by local, described right
As source node type include data source nodes, code source node, calculate source node, storage source node, communication forwarding source node, and
It is stored in the layer naming that each routing node is types of objects in the notice received by the way that forwarding information table FIB is unified;
2)Client issues certain simple types by the multicast or mode of unicast for naming data network NDN to name object network
Or the interest packet of mixed type, wherein the interest packet of simple types refers to the interest pattern for obtaining data or code, sends data
And/or code request calculate interest pattern, send data and/or code request storage interest pattern, send data and/or
One of four seed type of interest pattern of code request communication forwarding, mixed type refer to the interest class for obtaining data or code
Type sends the interest pattern that data and/or code request calculate, and sends the interest pattern of data and/or code request storage, hair
Data and/or code request are sent to communicate at least two mixing in four seed type of interest pattern of forwarding;
3)The router for receiving interest packet extracts the header packet information of interest packet and is parsed, and then handles type according to request
Judge whether to be in response to type interest packet, the interest packet of response type include response type request mixing interest packet and response type request with it is non-
Response type request mixing interest packet, jumps if it is response type interest Bao Ze and executes step 7);Otherwise, it jumps and performs the next step;
4)Interest header packet information and input port are recorded in record sheet PIT to be returned, output port is searched and forwarded;
5)The object resource end middleware for receiving interest packet executes corresponding requests processing;
6)Judge whether still have request processing type to be processed, if still there is request processing type to be processed, object resource end
Middleware issues the interest packet of new certain seed type or mixed type, and jumps and execute step 2);Otherwise, among object resource end
Part selects returning response or do-nothing operation according to request processing type or further according to implementing result, receive the routing node of response by its
It is cached in caching CS, further according to the destination to be returned, selects corresponding level name in accordingly record sheet PIT to be returned
Match;
7)Judge with the presence or absence of matched list item in record sheet PIT to be returned, if there is matched list item, then from matched list item
Return port return;Otherwise, it abandons response message and exits.
In the present embodiment, step 1)Middle object source node middleware is previously according to resource possessed by local in name object
When being noticed in network, the layer naming of the corresponding object instance of resource possessed by local is in following two kinds of naming methods
One kind:(1)The global routing hierarchy name of this node(Global Routable Name)/ local layer naming;(2)It is global
Semantic classification layer naming/local semantic hierarchies name.The global routing hierarchy name of object source node is by NON(Name pair
As network)The distribution of network management side, global semantic classification layer naming then can both have been distributed by the network management side NON, can also be by this
Ground node application is audited by the network management side NON again to be confirmed, global semantic classification layer naming then is only limitted to lead to later after determining
The object in the layer naming coverage area is accused, unless the modification confirmation of network management side.Such as data source nodes " non.com.cn/
CS/node1 " distributes global semantic classification layer naming " data/computer/computer network/", and assumes the node in local
It creates taxonomical hierarchy catalogue " routing algorithm/OSPF ", then can be to the notice title of routing node:" data/computer/meter
Calculation machine network/routing algorithm/OSPF ".
In the present embodiment, step 1)In it is logical in the layer naming that each routing node is types of objects in the notice received
It crosses forwarding information table FIB and is uniformly stored as one of following two kinds of naming methods:(1)Uniformly it is stored in a forwarding information table
Most left front sewed in FIB with different(As data/, function/, storage/, calculate/, communication/)Distinguish the name of different objects;(2)
It is respectively stored according to the type difference of resource in different forwarding information table FIB, i.e., has data FIB abbreviation DFIB, generation respectively
Code(Or function)FIB abbreviation FFIB, storage FIB abbreviation SFIB, FIB abbreviation CFIB, communication FIB abbreviation TFIB are calculated, thus not
Most left front it need to sew the name for distinguishing different objects.As shown in Fig. 2, specific notice procedures include:(1)Among each object resource end
Layer naming of the part to the local object resource of neighboring router notice;(2)The router of notice is received by the layer in notice
Secondary name and receiving port are stored in corresponding FIB, are then communicated to its neighboring router again.
In the present embodiment, step 2)Detailed step include:
2.1)Client sets the parameter of different types of interest packet according to demand, if type is the interest pattern for obtaining data
(RD), then jump procedure 2.2);If type is to obtain code(Function)Or the interest pattern of function(RF), then jump procedure
2.3);If type is the interest pattern for finding the node of specific calculation ability(RC), then jump procedure 2.4);If type is
Send data and/or code(Function)Request calculates (SDC or SCC), then jump procedure 2.5);If type is to send data
And/or code(Function)Request stores (SDS or SCS), then jump procedure 2.6);If type is to send data and/or code
(Function)Request communication forwards (SDF or SCF), then jump procedure 2.7);If type is the interest pattern of aforementioned type mixing,
Then jump procedure 2.8);
2.2)It is that data-oriented name and condition data obtain returned data that interest packet, which is arranged,;Such as given layer naming:" books/
University/computer/computer network ", condition data:" author IN { Zhang San, Li Si, king five } And Year>2000 ", it asks
Seek processing type:Obtain data.For the type, similar NDN network at most has a returned data packet, which contains
The data obtained from some responsive node.
2.3)It is given code that interest packet, which is arranged,(Function)Or function name and condition data obtain correlative code(Function)
Or function;Such as given layer naming:" function library/string matching algorithm/KMP algorithm ", condition data:" language=
{ Python, C++, Java } ", request processing type:Obtain code.For the type, similar NDN network at most has one to return
Data packet is returned, which contains the code definition obtained from some responsive node.
2.4)It is the node for finding specific calculation ability that interest packet, which is arranged, and in calculate node request data and/or
Code;Such as given layer naming for supporting the complicated high-performance node for calculating power:" calculate power/high-performance and calculate power/", request is given
The data of layer naming:" Hunan/Xiangtan/Yuhu " and request give the code " algorithm/data digging of layer naming
Dig algorithm/k-means ".For the type, similar NDN network at most has a returned data packet, which contains from certain
Certain clusters in k cluster belonging to multiple data of a node by the calculating of k-means algorithm.
2.5)It is given calculating name and condition data and/or code that interest packet, which is arranged,(Function)Request carries out at calculating
Reason, condition data part include the data to be calculated, or the code to run in calculate node(Function);Such as given level life
Name:" calculating/algebraic operation/big number decomposes ", condition data:One big integer, request processing type:It calculates.For the type,
Similar NDN network, at most there is a returned data packet, which contains the big several decomposition computations obtained from some calculate node
Prime factor afterwards.
2.6)It is to request to carry out to surely receiving the node of storage and the layer naming of position being locally stored that interest packet, which is arranged,
Storage, condition data part include the data to be stored and/or code(Function), wherein also including data and/or code(Letter
Number)Layer naming;Such as given layer naming:" global domain name/algebraic operation/big number decomposes ", condition data content:Function
Layer naming+function definition, request processing type:Storage.For the type, similar NDN network at most has a returned data
Packet, the data packet contain the storage confirmation message returned from some memory node.
2.7)The layer naming request that interest packet is the given source node that can be carried out communication forwarding is set and carries out communication forwarding,
Condition data part includes the data to be forwarded and/or code(Function)And the layer naming of destination node;Such as given level
Name:" hnust.edu.cn/CS/node1 ", condition data content:The data and/or code (function) to be forwarded, purpose section
Point:" non.com.cn/CS/node3 ", request processing type:Communication forwarding.For the type, similar NDN network at most has
One returned data packet, which, which contains from some, communicates the forwarding confirmation message that forwarding source node returns.
2.8)It is the object name setting layer naming that will need to request processing at first that interest packet, which is arranged, and current request handles type
Current request is stored in field and handles type, and if there is multi-request processing, then each request processing type presses processing sequence layout
And store, it is separated with blank character, and indicate the serial number of current request processing type;It is stored at current request in attribute constraint field
The all properties of reason constrain, and if there is multi-request processing, then the attribute constraint respectively requested is stored by processing sequence, with blank character
It separates;The other condition datas respectively requested are placed in condition data field by processing sequence;
2.10)According to the sequencing of preparatory layout, interest packet is passed through into name data network to name object network in order
The multicast or mode of unicast of NDN issues.
In the present embodiment, step 2.10)In the Lambda form of sequencing of layout in advance be described as follows:
(D1=f1(n1))->(D2=f2(n2)(D1))...-> (Dn=fn(nn)(Dn-1))
In above formula, D1For condition data, f1For initial request, n1For initial request f1The object of request, f2For with initial
Request f1Request the result D of processing1For second of request of condition data, n2For most 2 times request f2The object of request, fnFor with
The result D of n-1 request processingn-1It is requested for the n-th of condition data, nnF is requested for n-thnThe object of request.
In the present embodiment, the interest packet of simple types, which refers to, obtains data, code(Function)Interest pattern, send data
And/or code(Function)The interest pattern calculated is requested, data and/or code are sent(Function)The interest pattern of storage is requested,
Send data and/or code(Function)One of four seed type of interest pattern of request communication forwarding, mixed type, which refers to, to be obtained
Access evidence, code(Function)Interest pattern, send data and/or code(Function)The interest pattern calculated is requested, number is sent
According to and/or code(Function)The interest pattern of storage is requested, data and/or code are sent(Function)The interest of request communication forwarding
At least two mixing in four seed type of type.
As shown in figure 3, the structure of interest packet is in the name existing structure of data network NDN in the present embodiment(Selector
Selector and random number N once)On the basis of be provided with exclusive interest head, including level name, request processing type,
Attribute constraint and condition data, wherein the condition data set of request layout and each request is placed in condition data.Type
The interest format field that includes in addition to NDN interest format, also include current request disposition type field and condition data field,
Wherein the content of condition data field includes the condition data set of request processing layout and each request, and condition data can be
Data, code(Function)Or other semantic facilities.
In the present embodiment, step 3)The router for receiving interest packet extracts the header packet information of interest packet and is parsed
Afterwards, for the interest packet of response type, caching CS is matched according to interest header packet information first, if there is matching result, then according to number
According to the destination to be returned, corresponding level name is selected to match in corresponding PIT table, if there is matched list item, then will
Otherwise receiving port with list item is abandoned as port is returned to.The interest packet of response type includes:Response type request mixing interest packet
Interest packet is mixed with the request of non-response type with response type request.Wherein, response type request mixing interest packet example is as follows:
(A1)Some or certain data are requested, the data then obtained request other data as condition data again:(D1=RD1
(n1))-> (D2=RD2(n2) (D1)), n1 is the level name of demand data here, and n2 is also the level for the data that need to be requested
Name, "->" indicate that issuing on the first routing node for obtaining data D1 with n2 is RD2Layer naming and using D1 as condition
The RD type interest packet of data, final D2=RD2(n2) (D1) will be transmitted back to initial transmitting terminal, i.e. RD1Transmitting terminal.
(A2)First request data, then request to calculate:(D1=RD(n1))->(D2=SCC (n2) (D1)), n1 is demand here
The level name of data, n2 are the layer naming for the calculating that need to be requested, and "->" indicate D1 by as current request be SCC when
The condition data of interest packet, final calculation result D2 are then transmitted back to initial transmitting terminal, are here the transmitting terminal of RD.
(A3)First discovery calculates, in calculate node data retransmission request:(D2=SCC(n1)(D1))<->(D1=RD (n2)), this
In n1 be the layer naming calculated, SCC (n1) is the node for finding corresponding computing capability, "<->" indicate there is being corresponding calculating energy
The node of power issues RD (n2), and wherein n2 is the layer naming for the data that need to be requested, and D1 will be transmitted back to the transmitting terminal of SCC.
Final D2 will be transmitted back to the transmitting terminal of RD.
(A4)Then first request data requests code, then request to calculate:(D1=RD(n1))->(D2=SCC (n2) (D1)),
Here n1 is the level name of demand data, and n2 is the layer naming for the calculating that need to be requested, "->" indicate that D1 will be as currently asking
The condition data of interest packet when asking as SCC, final D2 will be transmitted back to the transmitting terminal of RD, if calculate node is close to the transmission of RD
End, then it is contemplated that truncation routing, that is, do not have to the transmitting terminal for being first forwarded to SCC (n2) (D1), and directly by being looked into PIT table
Ask the transmitting terminal of receiving port forwarding D2 to the RD of registered RD (n1) request.
Wherein, response type request requests that mix interest packet example as follows with non-response type:
(B1)First request data, then request to communicate:(D1=RD(n1))->SCF (n2) (D1), n1 is the layer of demand data here
Secondary name, n2 are the layer naming for the communication forwarding that need to be requested, and RD (n1) request handles and obtain D1, "->" indicate obtaining D1
First routing node on send request processing type SCF (n2) and condition data be D1 interest packet, when SCF discovery to lead to
After letter forwarding source node data D1 will be forwarded for user.
(B2)First request data, then request to store:(D1=RD(n1))->SCS (n2) (D1), n1 is demand data here
Level name, n2 is the layer naming for the storage that need to be requested, and RD (n1) request, which is handled, simultaneously obtains D1, "->" indicate obtaining D1
First routing node on will send that request processing type be SCS (n2) and interest packet that condition data is D1, when SCS has found to arrive
It will be user storage data D1 after communication forwarding source node, initial level name is n1.
As shown in figure 4, the data packet that the present embodiment returns is equally also in the name existing structure of data network NDN(Data
Type information Metainfo, signature scheme Signature and signing messages Signed info)And on the basis of response results
Provided with exclusive interest head, including level name, request processing type, attribute constraint and condition data, wherein each asking
The condition data set local asked is in condition data.
In the present embodiment, according to the layer naming and attribute constraint on interest head, or further according to the condition of request processing
Data are matched to corresponding object, then carry out corresponding request processing.For mixed type interest packet, judge whether still have
Request processing type is to be handled.It is to be handled if any request processing type:Routing node or object source node can be according to
The processing result of the interest packet received simultaneously with reference to the processing layout situation for having been received by interest pattern in interest packet, send it is new not
The interest packet of same type.It can also limit other than user node, only routing node could be according to having received interest packet
Processing result issues new interest packet, then object source node is regardless of if there is response, then all returning and ringing for which kind of interest pattern
Should result to the routing node being connected with interest packet receiving port, judge to be to continue with again by the routing node and return the result or send out
New interest packet out, wherein the current request processing type of new interest packet is the direct of the current request processing of previous interest packet
Subsequent request processing.Finally, it by interest pattern requirement Response to selection or is not responding to.The present embodiment may include following examples:
Example 1:Issue interest packet I1 first to obtain data D1, then send out by condition of data D1 in the routing node for obtaining data D1
Out then data D2 is transmitted back to the transmitting terminal of interest packet I1 to obtain data D2 by interest packet I2;
Example 2:It issues interest packet I1 first to obtain data D1, then issues interest packet I2 in the routing node for getting data D1 and ask
It asks and certain calculation processing is carried out to data D1, calculated result is transmitted back to interest packet I1's by the routing node for obtaining calculated result
Transmitting terminal;
Example 3:It issues interest packet I1 first to obtain data D1, then issues interest packet I2 on the routing node for getting data D1
The code F1 that request supports certain to handle finally issues interest packet on the routing node for getting code F1 and data D1
I3 request carries out certain calculation processing to data D1 using code F1.Calculation processing is finally transmitted back to the transmission of interest packet I1
End.
The name object network of the more interest pattern processing of support of the present embodiment based on name data network realizes system packet
The computer system for storing different object such as data, code is included, supports the computer system for calculating, storing, and support communication
The network system of forwarding;The route system supported the matching forwarding to different types of interest, respond loopback and caching, the routing
System is programmed to perform the step of method of the more interest pattern processing of the support of the present invention based on name data network.
The above is only a preferred embodiment of the present invention, protection scope of the present invention is not limited merely to above-mentioned implementation
Example, all technical solutions belonged under thinking of the present invention all belong to the scope of protection of the present invention.It should be pointed out that for the art
Those of ordinary skill for, several improvements and modifications without departing from the principles of the present invention, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (5)
1. a kind of name object network implementation method for supporting the processing of more interest patterns, it is characterised in that implementation steps include:
1)Object source node middleware is noticed in name object network previously according to resource possessed by local, described right
As source node type include data source nodes, code source node, calculate source node, storage source node, communication forwarding source node, and
It is stored in the layer naming that each routing node is types of objects in the notice received by the way that forwarding information table FIB is unified;
2)Client issues certain simple types by the multicast or mode of unicast for naming data network NDN to name object network
Or the interest packet of mixed type, wherein the interest packet of simple types refers to the interest pattern for obtaining data or code, sends data
And/or code request calculate interest pattern, send data and/or code request storage interest pattern, send data and/or
One of four seed type of interest pattern of code request communication forwarding, mixed type refer to the interest class for obtaining data or code
Type sends the interest pattern that data and/or code request calculate, and sends the interest pattern of data and/or code request storage, hair
Data and/or code request are sent to communicate at least two mixing in four seed type of interest pattern of forwarding;
3)The router for receiving interest packet extracts the header packet information of interest packet and is parsed, and then handles type according to request
Judge whether to be in response to type interest packet, the interest packet of the response type includes response type request mixing interest packet and response type request
Interest packet is mixed with the request of non-response type, is jumped if it is response type interest Bao Ze and executes step 7);Otherwise, it is next to jump execution
Step;
4)Interest header packet information and input port are recorded in record sheet PIT to be returned, output port is searched and forwarded;
5)The object resource end middleware for receiving interest packet executes corresponding requests processing;
6)Judge whether still have request processing type to be processed, if still there is request processing type to be processed, object resource end
Middleware issues the interest packet of new certain seed type or mixed type, and jumps and execute step 2);Otherwise, among object resource end
Part selects returning response or do-nothing operation according to request processing type or further according to implementing result, receive the routing node of response by its
It is cached in caching CS, further according to the destination to be returned, selects corresponding level name in accordingly record sheet PIT to be returned
Match;
7)Judge with the presence or absence of matched list item in record sheet PIT to be returned, if there is matched list item, then from matched list item
Return port return;Otherwise, it abandons response message and exits.
2. the name object network implementation method according to claim 1 for supporting more interest pattern processing, which is characterized in that
Step 2)Detailed step include:
2.1)Client sets the parameter of different types of interest packet according to demand, if type is the interest pattern for obtaining data,
Then jump procedure 2.2);If type is the interest pattern for obtaining code, jump procedure 2.3);If type is that discovery is specific
The interest pattern of the node of computing capability, then jump procedure 2.4);If type is to send data and/or code request calculating,
Then jump procedure 2.5);If type is to send data and/or code request storage, jump procedure 2.6);If type is
Data and/or code request communication forwarding are sent, then jump procedure 2.7);If type is the interest class of aforementioned type mixing
Type, then jump procedure 2.8);
2.2)It is data-oriented name, attribute constraint and condition data to obtain returned data that interest packet, which is arranged,;
2.3)It is given code name, attribute constraint and condition data to obtain correlative code that interest packet, which is arranged,;
2.4)It is the node for finding specific calculation ability that interest packet, which is arranged, and in calculate node request data and/or code;
2.5)It is that given calculating name and condition data and/or code request carry out calculation processing, condition data that interest packet, which is arranged,
Part includes the data to be calculated, or the code to run in calculate node;
2.6)It is to request to be deposited to surely receiving the node of storage and the layer naming of position being locally stored that interest packet, which is arranged,
Storage, condition data part includes the data to be stored and/or code, wherein the also layer naming comprising data and/or code;
2.7)The layer naming request that interest packet is the given source node that can be carried out communication forwarding is set and carries out communication forwarding, condition
Data portion includes the layer naming for the data and/or code and destination node to be forwarded;
2.8)It is the object name setting layer naming that will need to request processing at first that interest packet, which is arranged, requests to deposit in disposition type field
Current request processing type is put, if there is multi-request processing, then each request processing type by processing sequence layout and is stored, with
Blank character separates, and indicates the serial number of current request processing type;The all of current request processing are stored in attribute constraint field
Attribute constraint, if there is multi-request processing, then the attribute constraint respectively requested is stored by processing sequence, is separated with blank character;Respectively
Other condition datas of request are placed in condition data field by processing sequence;
2.10)According to the sequencing of layout in advance in request disposition type field, respectively by interest packet in order to name pair
As network is issued by the multicast or mode of unicast of name data network NDN.
3. the name object network implementation method according to claim 2 for supporting more interest pattern processing, which is characterized in that
Step 2.10)In the Lambda form of sequencing of layout in advance be described as follows:
(D1=f1(n1))->(D2=f2(n2)(D1))...-> (Dn=fn(nn)(Dn-1))
In above formula, D1For condition data, f1For initial request, n1For initial request f1The object of request, f2For with initial
Request f1Request the result D of processing1For second of request of condition data, n2For most 2 times request f2The object of request, fnFor with
The result D of n-1 request processingn-1It is requested for the n-th of condition data, nnF is requested for n-thnThe object of request.
4. the name object network implementation method according to claim 1 for supporting more interest pattern processing, which is characterized in that
Step 1)When middle object source node middleware is noticed in naming object network previously according to resource possessed by local, this
The layer naming of the corresponding object instance of resource possessed by ground is one of following two kinds of naming methods:(1)This node
Overall situation routing hierarchy name/local layer naming;(2)Global semantic classification layer naming/local semantic hierarchies name.
5. the name object network implementation method according to claim 1 for supporting more interest pattern processing, which is characterized in that
Step 1)In in the layer naming that each routing node is types of objects in the notice received to pass through forwarding information table FIB unified
It is stored as one of following two kinds of naming methods:(1)It is uniformly stored in a forwarding information table FIB with different most left front
Sew the name for distinguishing different objects;(2)It is respectively stored according to the type difference of resource in different forwarding information table FIB.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810481034.5A CN108848032B (en) | 2018-05-18 | 2018-05-18 | Named object network implementation method supporting multi-interest type processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810481034.5A CN108848032B (en) | 2018-05-18 | 2018-05-18 | Named object network implementation method supporting multi-interest type processing |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108848032A true CN108848032A (en) | 2018-11-20 |
CN108848032B CN108848032B (en) | 2021-04-02 |
Family
ID=64213234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810481034.5A Active CN108848032B (en) | 2018-05-18 | 2018-05-18 | Named object network implementation method supporting multi-interest type processing |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108848032B (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109451080A (en) * | 2019-01-14 | 2019-03-08 | 北京理工大学 | NDN interest packet method for reliable transmission under a kind of wireless scene |
CN109614419A (en) * | 2018-12-05 | 2019-04-12 | 湖南科技大学 | A kind of knowledge services routing method for digging towards name data network |
CN109981460A (en) * | 2019-03-19 | 2019-07-05 | 北京邮电大学 | A kind of service-oriented converged network, calculating, storage integral method and device |
CN110572320A (en) * | 2019-08-30 | 2019-12-13 | 湖南科技大学 | Named data single-source multi-path routing method, system and medium based on NDN |
CN111611613A (en) * | 2020-04-28 | 2020-09-01 | 网络通信与安全紫金山实验室 | ICN-based industrial internet identification analysis system and data access method |
CN112541136A (en) * | 2019-09-23 | 2021-03-23 | 北京国双科技有限公司 | Method and device for acquiring network address information, storage medium and electronic equipment |
WO2021135693A1 (en) * | 2019-12-31 | 2021-07-08 | 华为技术有限公司 | Communication method and device |
CN114521323A (en) * | 2019-10-14 | 2022-05-20 | 思科技术公司 | Centralized path computation for information-centric networks |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102520963A (en) * | 2011-12-26 | 2012-06-27 | 重庆新媒农信科技有限公司 | Method and system for realizing service logic processing based on strongly-typed relation mapping |
CN103095724A (en) * | 2013-02-05 | 2013-05-08 | 西安电子科技大学 | Content-centric networking multi-interest package compression sending and processing method |
CN103118013A (en) * | 2013-01-16 | 2013-05-22 | 西安电子科技大学 | Method of sending data package and incidentally sending reverse interest package in content center network |
US20170093736A1 (en) * | 2015-09-30 | 2017-03-30 | Red Hat Israel, Ltd. | Packet size control using maximum transmission units for facilitating packet transmission |
CN107948073A (en) * | 2017-11-21 | 2018-04-20 | 中南大学 | Radio data transmission method, apparatus and system based on NDN frameworks |
-
2018
- 2018-05-18 CN CN201810481034.5A patent/CN108848032B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102520963A (en) * | 2011-12-26 | 2012-06-27 | 重庆新媒农信科技有限公司 | Method and system for realizing service logic processing based on strongly-typed relation mapping |
CN103118013A (en) * | 2013-01-16 | 2013-05-22 | 西安电子科技大学 | Method of sending data package and incidentally sending reverse interest package in content center network |
CN103095724A (en) * | 2013-02-05 | 2013-05-08 | 西安电子科技大学 | Content-centric networking multi-interest package compression sending and processing method |
US20170093736A1 (en) * | 2015-09-30 | 2017-03-30 | Red Hat Israel, Ltd. | Packet size control using maximum transmission units for facilitating packet transmission |
CN107948073A (en) * | 2017-11-21 | 2018-04-20 | 中南大学 | Radio data transmission method, apparatus and system based on NDN frameworks |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109614419A (en) * | 2018-12-05 | 2019-04-12 | 湖南科技大学 | A kind of knowledge services routing method for digging towards name data network |
CN109614419B (en) * | 2018-12-05 | 2022-04-29 | 湖南科技大学 | Named data network-oriented knowledge service routing mining method |
CN109451080B (en) * | 2019-01-14 | 2020-12-08 | 北京理工大学 | Reliable NDN interest packet transmission method in wireless scene |
CN109451080A (en) * | 2019-01-14 | 2019-03-08 | 北京理工大学 | NDN interest packet method for reliable transmission under a kind of wireless scene |
CN109981460A (en) * | 2019-03-19 | 2019-07-05 | 北京邮电大学 | A kind of service-oriented converged network, calculating, storage integral method and device |
CN110572320A (en) * | 2019-08-30 | 2019-12-13 | 湖南科技大学 | Named data single-source multi-path routing method, system and medium based on NDN |
CN110572320B (en) * | 2019-08-30 | 2022-03-15 | 湖南科技大学 | Named data single-source multi-path routing method, system and medium based on NDN |
CN112541136A (en) * | 2019-09-23 | 2021-03-23 | 北京国双科技有限公司 | Method and device for acquiring network address information, storage medium and electronic equipment |
CN112541136B (en) * | 2019-09-23 | 2024-02-13 | 北京国双科技有限公司 | Network address information acquisition method and device, storage medium and electronic equipment |
CN114521323A (en) * | 2019-10-14 | 2022-05-20 | 思科技术公司 | Centralized path computation for information-centric networks |
CN114521323B (en) * | 2019-10-14 | 2024-03-29 | 思科技术公司 | Computing device, method and apparatus for centralized path computation |
WO2021135693A1 (en) * | 2019-12-31 | 2021-07-08 | 华为技术有限公司 | Communication method and device |
CN111611613A (en) * | 2020-04-28 | 2020-09-01 | 网络通信与安全紫金山实验室 | ICN-based industrial internet identification analysis system and data access method |
Also Published As
Publication number | Publication date |
---|---|
CN108848032B (en) | 2021-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108848032A (en) | A kind of name object network implementation method for supporting more interest pattern processing | |
CN103874157B (en) | Routing forwarding, the method and its device of setting up routing table and acquisition content | |
CN104429038B (en) | Routing conversion, apparatus and system | |
CN104052661B (en) | Container name server and container name analytic method | |
CN104518967B (en) | Method for routing, equipment and system | |
CN104009920B (en) | The processing method of data source movement, the method for E-Packeting and its device | |
CN101529809B (en) | Distributed storage of routing information in a link state protocol controlled network | |
CN102185749B (en) | Method for avoiding routing loop by adopting tree topology relationship | |
CN103477613A (en) | Mapping private and public addresses | |
CN104580165B (en) | A kind of cooperation caching method in wisdom contract network | |
CN103236971B (en) | A kind of routing conversion of the Internet content | |
CN106059921B (en) | A kind of the content route system and its working method of the network layer based on SDN technology and CCN frame | |
CN102421162B (en) | Hybrid router supporting IPv6 (Internet Protocol version 6) wireless sensor network | |
CN101141281A (en) | Network management and non-gateway network element communicating method | |
CN108347376A (en) | A kind of method, apparatus and system of adjustment forward-path | |
CN108710629A (en) | Top-k query method and system based on name data network | |
CN103841159B (en) | Offline file transmission system and method | |
CN107809495A (en) | Address management method and device | |
CN108718236A (en) | The data transmission method of internet self-organizing confluence | |
CN108289062A (en) | A kind of information centre's network structure based on software definition | |
CN101330529B (en) | Method for distributing address of self-pruning type tree-shaped structure network | |
CN105516002B (en) | Data transmission method and device | |
CN108141463A (en) | For Internet of Things resource discovering and the distributive resources list based on ICN of routing | |
CN104754649A (en) | Data transfer method and wireless Mesh node | |
Anastasiades et al. | Content discovery in wireless information-centric networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |