CN106502993A - The multidimensional name support method of name data network - Google Patents
The multidimensional name support method of name data network Download PDFInfo
- Publication number
- CN106502993A CN106502993A CN201611071269.4A CN201611071269A CN106502993A CN 106502993 A CN106502993 A CN 106502993A CN 201611071269 A CN201611071269 A CN 201611071269A CN 106502993 A CN106502993 A CN 106502993A
- Authority
- CN
- China
- Prior art keywords
- name
- content
- data
- multidimensional
- dimensional
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/30—Semantic analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of multidimensional name support method of name data network, multidimensional characteristic of the method for Internet of Things data, propose a kind of multidimensional data name support method of name data network, middleware framework and the original naming mechanism design of one-dimensional multicompartment discretization are named by multidimensional, on the premise of the one-dimensional names of NDN and Internet longest prefix match is not changed, increases multidimensional data tenability for NDN；Realize that the request of user's multi-dimensional content is translated to the optimization of one-dimensional content requests by introducing the perception of content wisdom and name dynamic mapping mechanism, so as to reduce offered load and content obtaining time delay, lifting Consumer's Experience.
Description
Technical field
A kind of the present invention relates to network communication technology field, more particularly to the multidimensional name support side of name data network
Method.
Background technology
In recent years, for many defects of existing the Internet, the research of Future Internet has all been actively developed in countries in the world
Work, and some influential achievements in research are engendered, name data network NDN (Named Data
Networking) it is exactly important representative therein.NDN changes current internet communication mechanism end to end, at content and end
End position is separated, and the focus of user are changed to content by terminal, it is achieved that system and communication equipment network using content as center
System.NDN networks employ the service model based on content recipients and the traffic model based on name data, by network
Hold carry out Hierarchical name, using the interaction of interest bag (Interest) and packet (Data) complete content lookup, route and
Forward, be conducive to safety, mobility and the resource utilization for lifting network.
Although NDN is designed for Future-oriented Internet Architecture, due to which employs distributed content coupling sum
According to forwarding, there is in terms of holder working application innate advantage.In recent years, academia has been carried out and how have been answered NDN frameworks
For the research work of Internet of Things, including being applied to car networking, wireless sensor network, delay-tolerant network, movable self-organization
Network etc..
Numerical nomenclature is one of most important technology in NDN structure systems.NDN is originally directed at Future Internet system frame
Structure and design, as internet data has a natural unit or granularity and special without obvious time or Spatial Dimension
Levy, thus NDN adopts the one-dimensional naming rule readable similar to the classification of URL (URL) (with dividing that "/" separates
Layer naming mechanism) describing internet data, such as/ucla/videos/demo.mpg is represented and by the name that UCLA is provided is
The video file of demo.mpg.This naming mechanism has preferably readability, is convenient for name polymerization and route aggregation, has
Help lift contents construction forward efficiency.In order to adapt to this naming mechanism, NDN is in FIB (forwarding information storehouse) table query script
Middle routing inquiry is carried out using longest prefix match algorithm.Longest prefix match inquires about the order to name prefix strict wanting
Ask, occur inconsistent, then inquiry failure if there is certain hierarchical name.
Fig. 1 analyzes the deficiency of existing NDN naming mechanisms by taking car networking application as an example.In FIG, user's three-dimensional properties
{ space, time, type } come represent interested special time and space in specific data information.NDN is adopted and IP network
The similar longest prefix match inquiry mode of network carries out content matching and data forwarding.It is assumed that net in caching name have determined that (see
Fig. 1), according to the Query Result of longest prefix match, only user's request A can successfully obtain asked data, and user
Request B, C and D will be unable to obtain interested data, even if from for semantically, data cached in net also complying with user
The request (see Fig. 1 semantic matches Query Results) of B, C and D.The order of name prefix is had sternly just because of longest prefix match
Lattice require that the inquiry request of user's request B, C and D occurs failure.As can be seen that difficult based on longest prefix match querying method
To realize efficient inquiry and coupling to multidimensional data.
Research and propose and NDN contents have been named from multidimensional property.Such as in document [3-4], author propose with "/
Three kinds of dimensions separated with "/" of space time/type " carry out multidimensional name to data.For example, using/traffic/
Highway 101/north/ { 400,410 }/{ 1323201600,1323205200 }/speed/ is representing No. 101 highways
6 days 12 December in 2011 in 400 kilometers to 410 kilometers intervals of north orientation:00 to 13:The flow speeds information of 00 time period.This
Naming method embodies the multidimensional property of data itself, but these name designs have used interval for room and time dimension
Concept, i.e.,：Spatial interval or time interval has been used to be described certain data.So, in Internet to from user
Multidimensional request when being mated, it is necessary to introduce semantic matches mode, traditional longest prefix match mode no longer will be suitable for.Language
Although justice coupling is more intelligent, its search efficiency will be far below longest prefix match, it is impossible to realize hardware handles and efficiently turn
Send out.It is that NDN networks introduce semantic matches inquiry mechanism for the multidimensional data of holder working application, can not only destroys and other
The compatibility of the NDN network equipments and interconnect, and the performance of network level forward efficiency can be brought to reduce.
Content of the invention
It is an object of the invention to provide a kind of multidimensional name support method of name data network, can not change NDN
Increase multidimensional data tenability for NDN on the premise of one-dimensional name and Internet longest prefix match.
The purpose of the present invention is achieved through the following technical solutions：
A kind of multidimensional name support method of name data network, including：Naming the Internet of data network NDN and answering
With one middleware layer of increase between layer；
The middleware layer, in conjunction with the availability of various content-datas in Internet, by application layer output containing multi-dimensional semantic
The content requests Interest message translating and be optimized for meeting the one-dimensional naming rule of network layer original, and then from Internet to
Corresponding Interest bag is sent outward；Wherein, the content requests containing multi-dimensional semantic employ the discretization of one-dimensional multicompartment
Naming mechanism.
The middleware layer includes：Content wisdom sensing module, name dynamic mapping module, and southbound interface and north orientation
Interface；
Middleware layer based on southbound interface and using standard NDN message formats and network layer communication, based on northbound interface
With application layer communication, the northbound interface supports to retouch interested contents attribute from multiple dimensions with variable grain degree
State and limit；
Content wisdom sensing module, the availability of various content-datas in sensing network layer, by corresponding content discovery
Mechanism obtains the existence of content-data and is stored in local content name data base；
Request containing multi-dimensional semantic is translated as the original name with fixed granularity, so by name dynamic mapping module
Afterwards according to the aggregation features of original name, all possible polymerization name is generated from original name set, so as to obtain name
Set；Name set is optimized in conjunction with the content name data base in content wisdom sensing module.
Content name data base in the combined content wisdom sensing module to name combine be optimized including：
Length of the name set according to name prefix, constitutes a tree-like hierarchy, from the name on upper strata to lower floor
Extent of polymerization height is gradually lowered, and the prefix of name is gradually lengthened；
Content name database is made a look up by the way of accurately mate；In search procedure, preferential selection name collection
The prefix name for being located at higher level in conjunction carries out accurately mate, if the match is successful, by corresponding for prefix lower floor content
Prefix is rejected from name set；If it fails, then attempting the prefix name of coupling lower level；Name collection after final optimization pass
Comprising the remaining original name of the polymerization name that the match is successful in conjunction.
The middleware layer also includes：
Name resolution and data fusion module, for judging whether to need to carry out one to the name in name set after optimization
Arrive many name resolutions；If desired, then carry out name resolution, and by Internet according to name resolution result by the Interest
Bag splits into many sub- Interest bags and is sent out；
After being additionally operable to receive the Data bags of content provider return, inspection Data bags whether respond before after name resolution
Sub- Interest bags；If so, then need to wait other Data bags, after all of Data bags are received, more to one will be carried out
Data fusion.
Described judge whether to need to name set after optimization in a certain name carry out one and include to many name resolutions：
If the data of content name data base in the content name data base in content wisdom sensing module and other nodes
Inconsistent, then judge to need to carry out name one to many name resolutions.
The naming mechanism of the discretization of the one-dimensional multicompartment includes：
Naming mechanism of the original naming mechanisms of NDN of internet of things oriented using the discretization of one-dimensional multicompartment, each component
One dimension of corresponding description object, each component using the polymerisable name form of layering discretization, original name discrete
Change granularity to be determined by different application feature, by providing the api interface with specific naming policy as index in application layer come real
Now different naming mechanisms and Translation Strategy are called.
As seen from the above technical solution provided by the invention, by support multidimensional name middleware architectural framework,
The multidimensional naming mechanism of description Internet of Things data feature, multidimensional name dynamic mapping etc., can complete multi-dimensional user request to one
The mapping of discrete name space is tieed up, so as to realize efficient forwarding and the application fast and accurately content obtaining of network level,
Ensure compatibility and the forward efficiency of name data network simultaneously.
Description of the drawings
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be to using needed for embodiment description
Accompanying drawing be briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this
For the those of ordinary skill in field, on the premise of not paying creative work, can be obtaining other according to these accompanying drawings
Accompanying drawing.
What Fig. 1 was not enough for the existing NDN naming mechanisms of analyzing by taking car networking application as an example of providing of background of invention
Schematic diagram；
Fig. 2 is the schematic diagram that a kind of multidimensional of name data network provided in an embodiment of the present invention names support method.
Specific embodiment
Accompanying drawing in reference to the embodiment of the present invention, to the embodiment of the present invention in technical scheme carry out clear, complete
Ground description, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiment.Based on this
Inventive embodiment, the every other enforcement obtained under the premise of creative work is not made by those of ordinary skill in the art
Example, belongs to protection scope of the present invention.
Current name data network system only supports one-dimensional naming rule, lacks reply sensor network multidimensional data feature
Ability, using the search algorithm based on longest prefix match cannot to from upper layer application multidimensional request efficiently fitted
Match somebody with somebody, it is also difficult to carry out efficient content matching in network level.On the other hand, content is described using multidimensional property and is drawn
Although entering semantic matches search algorithm can lift query hit and resource adaptation efficiency, due to being difficult to hardware handles,
The performance of forward efficiency can be brought to reduce.
In order to overcome the shortcoming of above-mentioned technology, multidimensional characteristic of the present invention for Internet of Things data to propose a kind of name number
According to the multidimensional data name support method of network, it is intended to do not change the premise of the one-dimensional names of NDN and Internet longest prefix match
Increase multidimensional data tenability for NDN down.Specifically, the present invention devise support multidimensional name middleware architectural framework,
The multidimensional naming mechanism of description Internet of Things data feature, multidimensional name dynamic mapping etc., can complete multi-dimensional user request to one
The mapping of discrete name space is tieed up, so as to realize efficient forwarding and the application fast and accurately content obtaining of network level,
Ensure compatibility and the forward efficiency of name data network simultaneously.
The present invention increases a middleware aspect between the network level and application of NDN, as shown in Fig. 2 in this
Between part layer, in conjunction with the availability of various content-datas in Internet, the content requests containing multi-dimensional semantic that application layer is exported are turned over
The Interest message for meeting the one-dimensional naming rule of network layer original is translated and is optimized for, so as to for before not changing Internet and be most long
The support to Internet of Things multidimensional data feature is realized on the premise of sewing coupling.
In fig. 2, middleware framework has two kinds of external interfaces：Southbound interface and northbound interface.For guarantee and other guide
The compatibility of central site network and Internet forward efficiency, NDN message format of the southbound interface using standard, i.e. middleware can only be adopted
The Interest message and Data message that standard is sent and received with the one-dimensional Hierarchical name mode of standard；And northbound interface sets
Meter principle is to try to multiformity and the motility for retaining the request of application user content, supports from multiple dimensions with variable grain
Degree is described to interested contents attribute and limits.In order to support name rapid translation, using being made up of multiple components
Original one-dimensional name to naming the Internet of Things data in data network to be described, the corresponding dimension of each component, each
Component is using the polymerisable name form of layering discretization.
According to the design of southbound interface and northbound interface, the major function of middleware aspect is the premise in perception of content
Under, the content requests containing multi-dimensional semantic are translated and are optimized for meeting the original one-dimensional naming rule of content center network
Interest message, this need content wisdom sensing module, name dynamic mapping module, name resolution and data fusion these three
Module is jointly completing.
In the embodiment of the present invention, content wisdom sensing module, for the availability of various content-datas in sensing network layer,
The existence of content-data is obtained by corresponding content discovery mechanism and is stored in local content name data base.
In the embodiment of the present invention, name dynamic mapping module is fixed for the request containing multi-dimensional semantic is translated as band
The original name of granularity, naming mechanism of the original name using discretization, then according to the aggregation features of original name,
All possible polymerization name is generated from original name set, so as to obtain name set；Mould is perceived in conjunction with content wisdom
Content name data base in block combines to name and is optimized.
In the embodiment of the present invention, name resolution and data fusion module, for judging whether to need to name collection after optimization
Each name in conjunction carries out one to many name resolutions；If desired, then name resolution is carried out, and by Internet according to name point
The Interest bags are split into many sub- Interest bags and are sent out by solution result；It is additionally operable to receive content provider and returns
After the Data bags for returning, inspection Data bags whether respond before sub- Interest bags after name resolution；If so, then need to wait which
His Data bags, after all of Data bags are received, will carry out more to one data fusion.
After it increased above-mentioned middleware layer, the process that whole network carries out a content obtaining is as follows：
The present node of above-mentioned middleware layer is deployed as content requests end, then what its application layer output user sent contains
During the content requests of multi-dimensional semantic, translation that name is carried out by name dynamic mapping module, and combined content wisdom sensing module
Name optimization is carried out, so as to the name set after being optimized；At this point it is possible to send out corresponding Interest by Internet
Bag (interest bag), and receive the Data bags (packet) of content provider return.Said process is applied to content requests end and net
The on all four situation of other node contents data base in network.
Preferably, it is contemplated that different content discovery algorithm working mechanisms causes nodes content data base to occur not
Unanimously, therefore, name resolution is needed to judge whether that needs are carried out with data fusion module after the name set after being optimized
Name resolution.For example, in order to realize the scale extensibility for ensureing content discovery algorithm, the details of some content names can
Only can locally be diffused, content name aggregation information is only being spread in distal end, other nodes in content requests end and network
Content data base may be inconsistent.Name extent of polymerization after content requests end is optimized according to local content database is higher
Interest bags may cannot carry out name matching in other nodes, if do not carried out further dividing for name in this case
Solution, will be unable to obtain expected content.At this point it is possible to pass through name resolution with data fusion module according to local content name number of words
According to storehouse, many sub- Interest bags that Interest bags are decomposed into longer name prefix are transmitted.Afterwards, content requests end
Multiple Data bags of correspondingly many sub- Interest bags can be received, then will be related by name resolution and data fusion module
Data bags carry out data fusion.
Interest bags in said process carry particular prefix, such as/middleware prefixes with Data bags.
Sensor network data has multidimensional characteristic, according to middleware framework southbound interface to compatibility requirement, here
Sensor network data in intending by the way of the multicompartment single dimension to content center network is portrayed and is described.Due to passing
The application drive of sensor network, the data mode of different application and implication have very big difference, it is difficult to use a kind of naming mechanism
To describe the data of all the sensors network application.Therefore, in order to support the name rapid translation of middleware framework, towards Internet of Things
The original naming mechanisms of NDN of net adopt one-dimensional multicompartment discretization naming method, a dimension of the corresponding description object of each component
Degree, each component is using the polymerisable name form of layering discretization.The discretization granularity of original name is special by different application
Point determines.Realize to different naming mechanisms and turn over by providing the api interface with specific naming policy as index in application layer
Translate calling for strategy.
According to requirement of the middleware framework to northbound interface motility, the here expression to the content requests from application layer
Mode provides some design principle：
1) the unordered description of various dimensions is supported, i.e., the content requests of user is not required in the order of different dimensions；
2) the request description of arbitrarily point-to-point transmission on different dimensions, the information of any two intersite such as on Spatial Dimension are supported
Or the information on time dimension between any two moment；
3) describing mode of asterisk wildcard " * " is supported, fuzzy query and request is represented.
The Core Feature of multidimensional name middleware architectural framework is to complete multi-dimensional semantic content requests to order to one-dimensional multicompartment
The mapping of name, i.e. name translation and optimization.In order to realize dynamic mapping, it is necessary to the availability to the content name of network internal
Carry out wisdom perception, it is to avoid blindly translate.
As shown in Fig. 2 name dynamic mapping is made up of basic translation and name optimization.Basic translation is according to original name
Discretized features on different dimensions, future, the multi-dimensional user request of self-application layer was stated with original naming method.Base
This semantic translation can obtain the original contents name of one group of corresponding user content request, according to the feature of original name, can be with
Obtain potentially possible polymerization name.Original name and the polymerization name set that constituted of name are represented with N, the name set according to
The length of name prefix, constitutes a tree-like hierarchy, is gradually lowered from the name extent of polymerization height on upper strata to lower floor, name
The prefix of word is gradually lengthened.
Then, based on the name set that obtains is translated substantially, by inquiring about local content name database, interest bag is realized
Name optimizes.For avoiding name optimization from becoming system bottleneck, search efficiency is improved, to content name by the way of accurately mate
Data base makes a look up.In query script, the preferential prefix name that chooses in name set positioned at higher level carries out accurate
Match somebody with somebody, if the match is successful, corresponding for prefix lower floor's content prefix is rejected from name set；If it fails, then attempting
The prefix name of coupling lower level.Finally, middleware framework only will be remaining in the polymerization name that the match is successful and name set
Original name be encapsulated in interest bag and send.
Exemplary, with N={ n1,n2,...nj, ... represent the original name and polymerization name obtained after translating substantially
The name set of composition, represents local content name database with NB, the name collection after being optimized using following algorithms
Close I.
Name optimized algorithm based on most short prefix accurately mate：
Input：Content name data base NB={ e1,e2,...ej, ..., content name set N={ n1,n2,
...nj,,...}
Initialization：Storage interest bag optimizes the null set I of name
Main：
1) top polymerization name prefix n in set N is selectedj, it is broken down into three component { nj space,nj time,
nj type}；
2) for name prefix nj, in content name data base NB, carry out exact-match lookup；
a)And if only if ei space=nj space,ei Time=nj time,ei Type=nj typeWhen, accurately mate success.
By njInsert in set I, and by the n in set NjWith all by njThe name of the longer prefix for being covered is removed；
If b) accurately mate failure, by njRemove from set N；
If c) also having polymerization name prefix in set N, the 1) step is jumped to.
3) all remaining original names in set N are inserted I in set；
Output：Interest bag name set I after optimization.
In order to make it easy to understand, the mentality of designing and principle again for above three module carries out labor explanation below.
1) content wisdom sensing module
According to the name design of layering discretization, the content name of different extent of polymerizations is there may be in network, is also divided
Different semantemes are not represented.Generally, content name extent of polymerization is high, and content name prefix length is shorter, in its semanteme
Contain more rich.After the content requests of application layer determine, it is higher that the request will be translated as extent of polymerization by middleware layer as far as possible
Name, so produce interest bag quantity can less, be conducive to reduce offered load and lifting content obtaining efficiency.For this purpose,
The availability of various content-datas inside the sensing network that middleware layer must be promptly and accurately, by special content discovery mechanism
Obtain the existence of content and be stored in local content name database, carry out for other modules such as interest bag name translations
Match query and realize name optimization.
2) name dynamic mapping module
Name dynamic mapping is carried out in two steps：Basic translation and name optimization.Receive the content requests from application layer
Afterwards, the request containing multi-dimensional semantic is translated as the original name with fixed granularity first, this is that a kind of simple semanteme is turned over
Translate.As original name is using the naming mechanism of discretization, therefore quick semantic translation can be realized using programming idea, protect
Card translation efficiency.According to the aggregation features of original name, all possible polymerization can be automatically generated from original name set
Name, then carries out name optimization.The main purpose of name optimization is the content name number of words that is safeguarded by means of perception of content module
According to storehouse, whether inquiry to the name after network request polymerization, rather than can directly ask original name.Normally, be polymerized name
Word contains more semantic features.Therefore request polymerization name can reduce sent interest bag quantity, contribute to reducing network
Load and shortening content obtaining time delay.
3) name resolution and data fusion module
When due to content discovery Mechanism Design or other uncontrollable reasons cause content name data base inconsistent when, only exist
Content requests end carries out name translation and optimizes possibly to obtain asked content.For this purpose, increasing name resolution and data
Fusion function, so that avoid the content obtaining failure problem caused as content name data base is inconsistent.Consider that NDN is original
" One Interest-One Data " communication pattern, name resolution and data fusion module only support one to many names point
Solve the data fusion with more to.I.e. when the content data base of other nodes in content requests end and network may be inconsistent,
The situation of name matching failure occurs, then needs to decompose name, so that other network nodes can be so that the match is successful.With
When, if having carried out name resolution, then a corresponding interest bag will also be decomposed into many accordingly sub- interest bags, then rear
When continued access receives packet, it is also desirable to wait the packet of all correlations to carry out data semantic fusion process after receiving.
Previously mentioned in order to support the name rapid translation of middleware framework, employ the discretization of one-dimensional multicompartment
Naming mechanism.Exemplary, can be by taking car networking as an example, it is assumed that dispose a roadside unit every 1 kilometer by road, every 5
Road traffic raw information of minute collection and generation.Following original naming method is given here, from { space, time, class
Type } three dimensions are described below to Traffic Information：
/middleware/space/…/time/…/type/…
In above-mentioned naming mechanism/middleware be special prefix ,/space ,/time and/type be three components, point
It is not described from three dimensions.Each component employs the name design of classification, and supports flexible granularity, such as table 1
Shown.The basic thought of the original name of table 1 is that continuous room and time variable is carried out discretization, obtains being layered polymerizable
Name, be easy to name translation, polymerization and optimization.In table 1, the minimum granularity of room and time is 1 kilometer and 5 minutes, in reality
Granularity adjustment is carried out according to demand can in the application of border.
The one-dimensional multicompartment name example of multidimensional property supported by table 1
The such scheme of the embodiment of the present invention, for the multidimensional characteristic of Internet of Things data, proposes a kind of name data network
Multidimensional data name support method, name middleware framework and the original naming mechanism of one-dimensional multicompartment discretization to set by multidimensional
Meter, increases multidimensional data tenability for NDN on the premise of the one-dimensional names of NDN and Internet longest prefix match is not changed；
Realize the request of user's multi-dimensional content to the excellent of one-dimensional content requests by introducing the perception of content wisdom and name dynamic mapping mechanism
Change translation, so as to reduce offered load and content obtaining time delay, lift Consumer's Experience.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto,
Any those familiar with the art in the technical scope of present disclosure, the change or replacement that can readily occur in,
Should all be included within the scope of the present invention.Therefore, protection scope of the present invention should be with the protection model of claims
Enclose and be defined.
Claims (6)
1. a kind of multidimensional of name data network names support method, it is characterised in that include：Name data network NDN's
Increase a middleware layer between Internet and application layer；
The middleware layer, in conjunction with the availability of various content-datas in Internet, by application layer output containing in multi-dimensional semantic
Hold the Interest message that request is translated and is optimized for meeting the one-dimensional naming rule of network layer original, and then from Internet to outgoing
Go out corresponding Interest bags；Wherein, the content requests containing multi-dimensional semantic employ the life of the discretization of one-dimensional multicompartment
Name mechanism.
2. a kind of multidimensional of name data network according to claim 1 names support method, it is characterised in that in described
Between part layer include：Content wisdom sensing module, name dynamic mapping module, and southbound interface and northbound interface；
Middleware layer based on southbound interface and using standard NDN message formats and network layer communication, based on northbound interface with should
Communicated with layer, the northbound interface support to be described interested contents attribute from multiple dimensions with variable grain degree and
Limit；
Content wisdom sensing module, the availability of various content-datas in sensing network layer, by corresponding content discovery mechanism
Obtain the existence of content-data and be stored in local content name data base；
Request containing multi-dimensional semantic is translated as the original name with fixed granularity, Ran Hougen by name dynamic mapping module
According to the aggregation features of original name, all possible polymerization name is generated from original name set, so as to obtain name set；
Name set is optimized in conjunction with the content name data base in content wisdom sensing module.
3. a kind of multidimensional of name data network according to claim 2 names support method, it is characterised in that the knot
Content name data base in co content wisdom sensing module to name combine be optimized including：
Length of the name set according to name prefix, constitutes a tree-like hierarchy, is polymerized from the name on upper strata to lower floor
Degree height is gradually lowered, and the prefix of name is gradually lengthened；
Content name database is made a look up by the way of accurately mate；In search procedure, in preferential selection name set
The prefix name for being located at higher level carries out accurately mate, if the match is successful, by corresponding for prefix lower floor's content prefix
Reject from name set；If it fails, then attempting the prefix name of coupling lower level；In name set after final optimization pass
Comprising the remaining original name of the polymerization name that the match is successful.
4. a kind of multidimensional of name data network according to claim 2 names support method, it is characterised in that in described
Between part layer also include：
Name resolution and data fusion module, for judging whether to need to carry out the name in name set after optimization one to many
Name resolution；If desired, then name resolution is carried out, and the Interest bags is torn open according to name resolution result by Internet
It is divided into many sub- Interest bags to be sent out；
After being additionally operable to receive the Data bags of content provider return, inspection Data bags whether respond before son after name resolution
Interest bags；If so, then need to wait other Data bags, after all of Data bags are received, more to one data will be carried out
Fusion.
5. the multidimensional name support method of a kind of name data network according to claim 4, it is characterised in that described sentence
The a certain name in whether needing to name set after optimization of breaking carries out one to be included to many name resolutions：
If the content name data base in content wisdom sensing module is differed with the data of content name data base in other nodes
Cause, then judge to need to carry out name one to many name resolutions.
6. a kind of multidimensional of name data network according to claim 1 names support method, it is characterised in that described one
The naming mechanism of the discretization of dimension multicompartment includes：
Naming mechanism of the original naming mechanisms of NDN of internet of things oriented using the discretization of one-dimensional multicompartment, each component are corresponding
One dimension of description object, each component is using the polymerisable name form of layering discretization, the discretization of original name
Granularity is determined by different application feature, right to realize as the api interface for indexing with specific naming policy by providing in application layer
Different naming mechanisms and Translation Strategy are called.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611071269.4A CN106502993B (en) | 2016-11-28 | 2016-11-28 | The multidimensional of data network is named to name support method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611071269.4A CN106502993B (en) | 2016-11-28 | 2016-11-28 | The multidimensional of data network is named to name support method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106502993A true CN106502993A (en) | 2017-03-15 |
| CN106502993B CN106502993B (en) | 2019-06-21 |
Family
ID=58328915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611071269.4A Expired - Fee Related CN106502993B (en) | 2016-11-28 | 2016-11-28 | The multidimensional of data network is named to name support method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106502993B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108600393A (en) * | 2018-05-30 | 2018-09-28 | 常熟理工学院 | A kind of Internet of Things data communication means based on name data |
| CN108834098A (en) * | 2018-04-28 | 2018-11-16 | 长安大学 | A kind of car networking data forwarding method based on name data network |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN111435945A (en) * | 2019-01-15 | 2020-07-21 | 厦门雅迅网络股份有限公司 | Automobile Ethernet communication method, terminal equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103856575A (en) * | 2012-12-06 | 2014-06-11 | 国际商业机器公司 | Aliasing of named data objects and named graphs for named data networks |
| CN103870267A (en) * | 2012-12-17 | 2014-06-18 | 国际商业机器公司 | Method and system achieved in computer system for processing data objects in network of data center |
| CN105245448A (en) * | 2015-10-08 | 2016-01-13 | 中南民族大学 | Multi-service and multi-path routing optimization method in named data network |
-
2016
- 2016-11-28 CN CN201611071269.4A patent/CN106502993B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103856575A (en) * | 2012-12-06 | 2014-06-11 | 国际商业机器公司 | Aliasing of named data objects and named graphs for named data networks |
| CN103870267A (en) * | 2012-12-17 | 2014-06-18 | 国际商业机器公司 | Method and system achieved in computer system for processing data objects in network of data center |
| CN105245448A (en) * | 2015-10-08 | 2016-01-13 | 中南民族大学 | Multi-service and multi-path routing optimization method in named data network |
Non-Patent Citations (2)
| Title |
|---|
| M. AMADEO ET AL.: "Named Data Networking: A natural design for data collection in Wireless Sensor Networks", 《WIRELESS DAYS》 * |
| 胡春安等: "HPDBSCAN：高效的不确定数据处理算法", 《计算机工程与设计》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108834098A (en) * | 2018-04-28 | 2018-11-16 | 长安大学 | A kind of car networking data forwarding method based on name data network |
| CN108600393A (en) * | 2018-05-30 | 2018-09-28 | 常熟理工学院 | A kind of Internet of Things data communication means based on name data |
| CN108600393B (en) * | 2018-05-30 | 2020-08-18 | 常熟理工学院 | Internet of things data communication method based on named data |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN109257276B (en) * | 2018-09-14 | 2020-10-27 | 常熟理工学院 | Efficient named data network implementation method |
| CN111435945A (en) * | 2019-01-15 | 2020-07-21 | 厦门雅迅网络股份有限公司 | Automobile Ethernet communication method, terminal equipment and storage medium |
| CN111435945B (en) * | 2019-01-15 | 2023-11-07 | 厦门雅迅网络股份有限公司 | Automobile Ethernet communication method, terminal equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106502993B (en) | 2019-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102219730B1 (en) | Synchronization of access control policies for the service layer | |
| CN106502993A (en) | The multidimensional name support method of name data network | |
| Cornillon et al. | OPeNDAP: Accessing data in a distributed, heterogeneous environment | |
| CN105453085B (en) | Mechanism for semantic publishing and discovery | |
| CA2278194C (en) | Proxy host computer and method for accessing and retrieving information between a browser and a proxy | |
| US8001146B2 (en) | Routing XML queries | |
| US6859455B1 (en) | Method and apparatus for building and using multi-dimensional index trees for multi-dimensional data objects | |
| CN100589400C (en) | Method and equipment for management of tree data exchange | |
| CN101765842B (en) | Method and appliance for xml policy matching | |
| US20110179047A1 (en) | Method and system for fuzzy searching, searching result processing, and filter condition processing | |
| CN108604236A (en) | The RESTFUL of semantic Internet of Things is operated | |
| CN110347680B (en) | Space-time data indexing method for interpyury environment | |
| WO2015119901A1 (en) | Enabling resource semantics | |
| CN102439904B (en) | Service realizing method and device based on north interface | |
| KR100453516B1 (en) | Transferring system for huge and high quality images on network and method thereof | |
| US8694500B2 (en) | Method and apparatus for document matching | |
| CN101464879A (en) | Method and system for implementing dynamic catalog based on regulation | |
| US9626346B2 (en) | Method of implementing structured and non-structured data in an XML document | |
| CN114048226A (en) | Data query method and device, electronic equipment and storage medium | |
| Duan et al. | 6G architecture design: From overall, logical and networking perspective | |
| CN107038234A (en) | A kind of path query framework based on RDF graph data and relation data | |
| CN1852145A (en) | System and method for identifying authority using relative inquire | |
| CN108471355A (en) | A kind of Internet of Things Information Interoperability method based on extra large cloud computing framework | |
| US9495428B1 (en) | Filtering output from operational commands executed on a network device | |
| CN105677419B (en) | Object Management group device and method based on PON system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190621 Termination date: 20191128 |