CN104506431B - A kind of content search method of content center network, and router and node - Google Patents

A kind of content search method of content center network, and router and node Download PDF

Info

Publication number
CN104506431B
CN104506431B CN201410820163.4A CN201410820163A CN104506431B CN 104506431 B CN104506431 B CN 104506431B CN 201410820163 A CN201410820163 A CN 201410820163A CN 104506431 B CN104506431 B CN 104506431B
Authority
CN
China
Prior art keywords
content
route
packet
node
file
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.)
Active
Application number
CN201410820163.4A
Other languages
Chinese (zh)
Other versions
CN104506431A (en
Inventor
尤佳莉
齐卫宁
卓煜
乔楠楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Xinrand Network Technology Co ltd
Original Assignee
Institute of Acoustics CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Acoustics CAS filed Critical Institute of Acoustics CAS
Priority to CN201410820163.4A priority Critical patent/CN104506431B/en
Publication of CN104506431A publication Critical patent/CN104506431A/en
Application granted granted Critical
Publication of CN104506431B publication Critical patent/CN104506431B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention discloses a kind of content search method of content center network.The inquiry and forwarding of content center network are all based on content name, itself have that NameSpace is unlimited and route table items it is limited between contradiction.A kind of the problem of invention is more for content center network route table items, and inquiry velocity is slow, it is proposed that stratification content naming method.The naming method has inclusion relation in terms of content from inside to outside using two layers of name, level.When the routing inquiry hit more complete content of internal layer, by the method for " internal layer content effective marker position " set to routeing acknowledgment packet, to route requests node incidentally data buffer storage information.By this piggybacking method, when node continuously asks same larger data block, it is possible to reduce route requests number.Meanwhile after the node for handling route replies packet receives " internal layer content effective marker position " set information, merge the route table items of correlation, so as to compress route table space.

Description

A kind of content search method of content center network, and router and node
Technical field
To look into the present invention relates to the present invention relates to network communication technology field, more particularly to a kind of content of content center network Inquiry method.
Background technology
Information centre's network (ICN) and the network architecture technology of its extension also include content center network (CCN), life Name data network (NDN), without loss of generality, below we with content center network, i.e. CCN, hold within representing this or letter Network structure centered on breath.CCN is not concerned with the supplier of content centered on content, content is only focused in itself, by internal The name of appearance and the route based on content name, better meet the demand of information content consumption.
University of California Berkeleys in 2006 and network computer research institute propose a kind of net of data-oriented Network architecture DONA (data-oriented (and beyond) network architecture).DONA proposes that one kind is held It is long, can self-validation numerical nomenclature mode, to substitute the domain name in IP network (DNS) system.DONA uses two tuples<P:L> Data are named, name forms a flat NameSpace without structural.The problem of DONA maximums is that scalability is asked Topic.Due to using flattening name, polymerization difficulty is big, while significantly larger than IP address, routing table expansion issues are tight again for data volume Weight, the especially expansible problem of top-level router are more serious.
The Jacobson in Park research centers in 2009 proposes CCN (content- network using content as center Centric networking), the class URL names for the stratification that CCN is used.For information name is in contrast to IP address, more Collapsibility, it polymerize (referring to the set to the various information in internet) difficulty and is higher than IP address, and CCN scalability problems are higher than IP network Network.
Therefore, a kind of content search method of content center network how is proposed, for content center network routing inquiry Named based on content, itself have that NameSpace is unlimited and route table items it is limited between contradiction, by using name itself Advantage, accelerate routing inquiry, compression route table items, be a urgent problem to be solved.
The content of the invention
The embodiment of the present invention provides a kind of content search method of content center network, with solve in content center network because For routing inquiry based on content name and caused NameSpace is unlimited and route table items it is limited between contradiction;
Therefore, first aspect present invention provides a kind of content search method of content center network, it includes following step Suddenly:
Node receives route requests packet, and the request includes<P:L1,L2>, L1 represent all segmentations of whole file content and The cryptographic Hash for all small data fragments being each segmented;L2 represents a Hash being entirely segmented of some file of file content Value;P is to test position certainly;
Local cache is inquired about, has searched whether matching<P:L1,L2>Or<P:L1,*>Data content;
In the case where finding local cache, the packet of generation route replies is simultaneously grouped incidentally data buffer storage in route replies Information;
Sending node acknowledgment packet after the handling process of continuous route replies packet in the completed;
Data buffer storage information is L1 flag bit set.
Preferably, node does not meet the content of route requests packet, according to routing policy, forwarding route requests packet.
Preferably, the inquiry local cache, has searched whether matching<P:L1,L2>Or<P:L1,*>Data content Step, which includes first inquiry, matching<P:L1,*>Data content match query again<P:L1,L2>Data content.
Preferably, route requests include L3, represent the cryptographic Hash of some small data fragment of file content.
Second aspect of the present invention has carried a kind of router, and the router includes:
Receiving unit, for receiving request packet from route, the request includes<P:L1,L2>, L1 represented in whole file Hold the cryptographic Hash of all segmentations and all small data fragments being each segmented;The one of some file of L2 expression file contents is whole The cryptographic Hash of segmentation;P is to test position certainly;
Query unit, for inquiring about local cache, matching is searched whether<P:L1,L2>Or<P:L1,*>Data in Hold;
Generation unit, in the case where finding local cache, the packet of generation route replies simultaneously to divide in route replies Organize incidentally data buffer storage information;
Transmitting element, for continue in the completed route replies packet handling process after sending node acknowledgment packet.
Third aspect present invention provides a kind of content search method of content center network, and this method also includes following step Suddenly:
Route requests packet is sent, the request includes<P:L1,L2>, L1 represents all segmentations of whole file content and each The cryptographic Hash of all small data fragments of segmentation;L2 represents a cryptographic Hash being entirely segmented of some file of file content;
Node receives route replies packet, and response is named as<P:L1,L2>Content, and increase newly in the machine routing table new List item;
Check whether route replies packet carries data buffer storage information corresponding with L1 or L2;
In the case where route replies packet carries corresponding with L1 or L2 data buffer storage information, node is by all coupling numbers Merge according to the route table items of cache information;
Node continues the handling process that route replies are grouped according to routing policy;
Data buffer storage information corresponding with L1 or L2 is L1 or L2 flag bit set.
Fourth aspect present invention provides a kind of node, and the node includes:
Transmitting element, for sending route requests packet, the request includes<P:L1,L2>, the whole file content of L1 expressions All segmentations and the cryptographic Hash for all small data fragments being each segmented;L2 represents one whole point of some file of file content The cryptographic Hash of section;P is to test position certainly;
Receiving unit, for receiving route replies packet, response is named as<P:L1,L2>Content, and in local routing Increase new list item in table newly;
Query unit, for checking whether route replies packet carries data buffer storage information corresponding with L1 or L2;
Combining unit, in the case of carrying data buffer storage information corresponding with L1 or L2 in route replies packet, section Point merges the route table items of all matched data cache informations.
The embodiment of the present invention reduces route query times, effectively reduces routing cost by incidentally cache information; The route table items related by merging content, compression route table space.
Brief description of the drawings
Fig. 1 is the scene graph of content center network;
Fig. 2 is the route request information process chart that the embodiment of the present invention assists route discovery;
Fig. 3 is the route replies Message Processing flow that the embodiment of the present invention assists routing table to merge;
Fig. 4 is the thinking of present invention layering.
Embodiment
Below by drawings and examples, technical scheme is described in further detail.
Fig. 1 is the scene graph of content center network, as shown in figure 1, content center network includes node 1, route 1, route 2 With route 3;Wherein, node 1 is connected with route 1, and route 1 is connected with route 2.Stored in different routers identical or different Data or content.File content is layered successively, and level has inclusion relation in terms of content from inside to outside.In an example In, it is divided into three layers, a is expressed as the cryptographic Hash of all segmentations and all small data fragments being each segmented on whole file content; B, c is a cryptographic Hash being entirely segmented of some file in file content;K is some small data fragment of file content Cryptographic Hash.
In Fig. 1, different routers are illustrated to have the different pieces of information segment of same entire content file.There is this in route 1 Some small data fragment of entire content file, such as:The data slot is named as<P,a,b,k>;There is this complete in route 1 The whole segmentation of the one of some file of content file, such as:It is named as<P, a, b, *>、<P, a, c, *>Etc.;There is this in route 2 The completion content of entire content file, such as be named as<P, a, *, *>, wherein a is the completion content of file, and b, c are file A certain segmentation, k be a certain segmentation a certain small data fragment;
In the embodiment of the present invention, when receiving the content search from node 1, router according to content, with title and Associated description is inquired about.When route 1 receives content more complete from the inquiry internal layer of node 1, for example, by route The method of " internal layer content effective marker position " set of acknowledgment packet, to route requests node incidentally data buffer storage information.Pass through This piggybacking method, when node continuously asks same larger data block, it is possible to reduce route requests number.Meanwhile locate After line of reasoning receives " internal layer content effective marker position " set information by the node of acknowledgment packet, merge the route table items of correlation, So as to compress route table space.
Fig. 2 is the route request information process chart that the embodiment of the present invention assists route discovery;As shown in Figure 2:
In step 201, node receives route requests packet, and inquiry is named as<P:L1,L2,L3>Content;Wherein, L1 Refer to the cryptographic Hash of entire content file;L2 represents the cryptographic Hash of one segmentation of the content file;L3 represents the content file The cryptographic Hash of one data slot of some segmentation;P is to test position certainly, interior for verifying the copyright owner of entire content file The mandate publisher of appearance, the visible range of content.
In step 202, querying node local cache, matching has been searched whether<P:L1,*,*>Partial data content, If so, going to step 203, otherwise, 204 are gone to step;
In step 203, node generation route replies packet, the L1 flag bit set that route replies are grouped, goes to step 208;
In step 204, querying node local cache, matching has been searched whether<P:L1,L2,*>Partial data content, If so, going to step 205, otherwise, 206 are gone to step;
In step 205, node generation route replies packet, the L2 flag bit set that route replies are grouped, goes to step 208;
In step 206, querying node local cache, matching has been searched whether<P:L1,L2,L3>Partial data in Hold, if so, going to step 207, otherwise, go to step 209;
In step 207, node generation route replies packet, goes to step 208;
In a step 208, node has the content for meeting route requests packet, starts the processing stream of follow-up route replies packet Journey;
In step 209, node does not meet the content of route requests packet, according to routing policy, continues route requests The handling process of packet.
It should be noted that content level is divided into L1, L2, L3 in the present embodiment, L1 represents that whole file content owns Segmentation and the cryptographic Hash for all small data fragments being each segmented;What the one of some file of L2 expression file contents was entirely segmented Cryptographic Hash;L3 represents the hash values of a data slot of some segmentation of whole file content;Here layering is an example Son, it can also be divided into i layers, L1 ... Li (i=2,3 ...).
Fig. 3 is the route replies Message Processing flow that the embodiment of the present invention assists routing table to merge;As shown in Figure 3:
In step 301, node receives route replies packet, and response is named as<P:L1,L2,L3>Content;
In step 302, check route replies packet L1 flag bits whether set, if set, turn 303;Otherwise, turn 304;
In step 303, node is by all matchings<P:L1,*,*>Route table items merge, go to step 306;
In step 304, check route replies packet L2 flag bits whether set, if set, turn 305;Otherwise, turn 306;
In step 305, node is by all matchings<P:L1,L2,*>Route table items merge, go to step 306;
Within step 306, node continues the handling process that route replies are grouped according to routing policy.
It should be noted that content level is divided into L1, L2, L3 in the present embodiment, L1 represents that whole file content owns Segmentation and the cryptographic Hash for all small data fragments being each segmented;What the one of some file of L2 expression file contents was entirely segmented Cryptographic Hash;L3 represents the hash values of a data slot of some segmentation of whole file content;Here layering is an example Son, it can also be divided into i layers, Li (i=1,2,3 ...).
Fig. 4 is the thinking of present invention layering;As shown in figure 4, by taking video file as an example, L1 represents whole video text Part, L2 represent one segmentation of the video file, and L3 represents a data slot of some segmentation of the video file;
P is used for content self-validation, and the scope of checking includes:The copyright owner of content, the mandate publisher of content, content Visible range.By taking video file as an example, the scope of P checkings includes the producer (such as China Film Production Group) of video file, video text The mandate publisher (such as Tengxun's video) of part, (such as VIP user is visible, and member user is visible, owns for the visible range of video file User is visible etc.).
With reference to Fig. 1, Fig. 2, Fig. 3, specific introduce the inquiry between the node of embodiment and route and merge route table items Process:
1) query name of node 1 is the content of (P1, a, b, k);
2) node 1 receives the acknowledgment packet of router 1, increases new list item in the machine routing table:
Name Next-hop Distance
(P1,a,b,k) Router 1 1
Table 1
3) query name of node 1 is the content of (P1, a, b, h);
4) node 1 receives the acknowledgment packet of router 2, increases new list item in local routing table:
Name Next-hop Distance
(P1,a,b,k) Router 1 1
(P1,a,b,*) Router 1 2
Table 2
5) because content (P1, a, b, *) includes content (P1, a, b, k), the routing table of node 1 merges, and deletes former road By list item.Routing table after renewal is:
Name Next-hop Distance
(P1,a,b,*) Router 1 2
Table 3
It should be noted that file is not limited solely to video file, audio file, data file etc. are can also be, Three layers are equally also not limited to for layering, can be layered according to user's needs, but the central idea being layered still is wrapped Containing relation.
Professional should further appreciate that, each example described with reference to the embodiments described herein Unit and algorithm steps, it can be realized with electronic hardware, computer software or the combination of the two, it is hard in order to clearly demonstrate The interchangeability of part and software, the composition and step of each example are generally described according to function in the above description. These functions are performed with hardware or software mode actually, application-specific and design constraint depending on technical scheme. Professional and technical personnel can realize described function using distinct methods to each specific application, but this realization It is it is not considered that beyond the scope of this invention.
Above-described embodiment, the purpose of the present invention, technical scheme and beneficial effect are carried out further Describe in detail, should be understood that the embodiment that the foregoing is only the present invention, be not intended to limit the present invention Protection domain, within the spirit and principles of the invention, any modification, equivalent substitution and improvements done etc., all should include Within protection scope of the present invention.

Claims (7)

1. a kind of content search method of content center network, it is characterised in that this method comprises the following steps:
Router receives route requests packet, and the request includes<P:L1,L2>, the cryptographic Hash of the whole file content of L1 expressions;L2 Represent a cryptographic Hash being entirely segmented of some file of file content;P is to test position certainly;
Local cache is inquired about, has searched whether matching<P:L1,L2>Or<P:L1,*>Data content;
In the case where finding local cache, the packet of generation route replies is simultaneously grouped incidentally data buffer storage letter in route replies Breath, wherein, the data buffer storage information is L1 flag bit set;
Sending node acknowledgment packet after the handling process of continuous route replies packet in the completed.
2. according to the method for claim 1, it is characterised in that node does not meet the content of route requests packet, according to Routing policy, forwarding route requests packet.
3. according to the method for claim 1, it is characterised in that the inquiry local cache, searched whether matching<P: L1,L2>Or<P:L1,*>Data content the step of include first inquiry have matching<P:L1,*>Data content match query again< P:L1,L2>Data content.
4. according to the method for claim 1, it is characterised in that route requests include L3, represent file content some The cryptographic Hash of small data fragment.
5. a kind of router, it is characterised in that the router includes:
Receiving unit, for receiving request packet from route, the request includes<P:L1,L2>, the whole file content of L1 expressions Cryptographic Hash;L2 represents a cryptographic Hash being entirely segmented of some file of file content;P is to test position certainly;
Query unit, for inquiring about local cache, matching is searched whether<P:L1,L2>Or<P:L1,*>Data content;
Generation unit, in the case where finding local cache, the packet of generation route replies simultaneously to be sent in route replies packet Band data buffer storage information, wherein, the data buffer storage information is L1 flag bit set;
Transmitting element, for continue in the completed route replies packet handling process after sending node acknowledgment packet.
6. a kind of content search method of content center network, it is characterised in that this method also comprises the following steps:
Node sends route requests packet, and the request includes<P:L1,L2>, the cryptographic Hash of the whole file content of L1 expressions;L2 tables Show the one of some file of the file content cryptographic Hash being entirely segmented;P is to test position certainly;
Route replies packet is received, response is named as<P:L1,L2>Content, and in local routing table increase newly new list item;
Check whether route replies packet carries data buffer storage information corresponding with L1 or L2;
In the case where route replies packet carries data buffer storage information corresponding with L1 or L2, node delays all matched datas Stored route table items merge;
Node continues the handling process that route replies are grouped according to routing policy.
7. a kind of node, it is characterised in that the node includes:
Transmitting element, for sending route requests packet, the request includes<P:L1,L2>, the Kazakhstan of the whole file content of L1 expressions Uncommon value;L2 represents a cryptographic Hash being entirely segmented of some file of file content;P is to test position certainly;
Receiving unit, for receiving route replies packet, response is named as<P:L1,L2>Content, and in local routing table Increase new list item newly;
Query unit, for checking whether route replies packet carries data buffer storage information corresponding with L1 or L2;
Combining unit, in the case of carrying data buffer storage information corresponding with L1 or L2 in route replies packet, node will The route table items of all matched data cache informations merge.
CN201410820163.4A 2014-12-25 2014-12-25 A kind of content search method of content center network, and router and node Active CN104506431B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410820163.4A CN104506431B (en) 2014-12-25 2014-12-25 A kind of content search method of content center network, and router and node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410820163.4A CN104506431B (en) 2014-12-25 2014-12-25 A kind of content search method of content center network, and router and node

Publications (2)

Publication Number Publication Date
CN104506431A CN104506431A (en) 2015-04-08
CN104506431B true CN104506431B (en) 2017-11-17

Family

ID=52948146

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410820163.4A Active CN104506431B (en) 2014-12-25 2014-12-25 A kind of content search method of content center network, and router and node

Country Status (1)

Country Link
CN (1) CN104506431B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110099135B (en) * 2018-01-29 2020-06-16 中国科学院声学研究所 Data open service system and method based on ICN naming
CN108449387A (en) * 2018-02-24 2018-08-24 中国科学院信息工程研究所 Content node in content distributing network and content distribution method
WO2021223097A1 (en) * 2020-05-06 2021-11-11 北京大学深圳研究生院 Authentication and authorization method for data content in network and computer readable storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102917042A (en) * 2012-10-12 2013-02-06 中兴通讯股份有限公司 Method and device for realizing internet services based on convergence of CDN (content distribution network) and network
EP2574009A3 (en) * 2011-09-21 2013-06-05 Samsung Electronics Co., Ltd. Network apparatus based on content name, method of generating and authenticating content name
CN103401795A (en) * 2013-08-07 2013-11-20 电子科技大学 Method for eliminating redundancy of transmission contents in content central network
CN103548020A (en) * 2011-05-12 2014-01-29 华为技术有限公司 Method and system for longest prefix matching of variable-sized hierarchical names by treelets
CN103559215A (en) * 2013-10-14 2014-02-05 西安交通大学 Content name storage structure oriented design method in content network
CN103873602A (en) * 2014-02-21 2014-06-18 北京邮电大学 Network resource naming method and generating device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130085558A (en) * 2011-12-21 2013-07-30 삼성전자주식회사 A processing method of an interest message and a data message according to priority in a content centric network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103548020A (en) * 2011-05-12 2014-01-29 华为技术有限公司 Method and system for longest prefix matching of variable-sized hierarchical names by treelets
EP2574009A3 (en) * 2011-09-21 2013-06-05 Samsung Electronics Co., Ltd. Network apparatus based on content name, method of generating and authenticating content name
CN102917042A (en) * 2012-10-12 2013-02-06 中兴通讯股份有限公司 Method and device for realizing internet services based on convergence of CDN (content distribution network) and network
CN103401795A (en) * 2013-08-07 2013-11-20 电子科技大学 Method for eliminating redundancy of transmission contents in content central network
CN103559215A (en) * 2013-10-14 2014-02-05 西安交通大学 Content name storage structure oriented design method in content network
CN103873602A (en) * 2014-02-21 2014-06-18 北京邮电大学 Network resource naming method and generating device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
信息中心网络研究综述;夏春梅,徐明伟;《计算机科学与探索》;20130731(第7期);第484页页 *
内容中心网络路由查找关键技术研究;汪漪;《中国博士学位论文全文数据库 信息科技辑》;20140715(第7期);第I139-2页 *
未来网络体系架构研究综述;黄韬,刘江,霍如,魏亮,刘韵洁;《通信学报》;20140831;第35卷(第8期);第184-197页 *

Also Published As

Publication number Publication date
CN104506431A (en) 2015-04-08

Similar Documents

Publication Publication Date Title
US11601522B2 (en) Data management in an edge network
CN104052661B (en) Container name server and container name analytic method
US9461907B2 (en) Data routing
Zhang et al. A survey of caching mechanisms in information-centric networking
CN107070786A (en) The processing method of data source movement, the method E-Packeted and its device
Rao et al. Lbma: A novel locator based mobility support approach in named data networking
CN104506431B (en) A kind of content search method of content center network, and router and node
CN105657006B (en) A kind of access acceleration method and system for the first time accelerating network based on online
CN105072030A (en) NDN (Named Data Networking) route system based on content clustering, and clustering query method therefor
CN105262833B (en) A kind of the cross-layer caching method and its node of content center network
Doan Van et al. An efficient in‐network caching decision algorithm for I nternet of things
Li et al. Hybrid wireless networks with FIB-based named data networking
JP7202558B1 (en) DIGITAL OBJECT ACCESS METHOD AND SYSTEM IN HUMAN-CYBER-PHYSICAL COMBINED ENVIRONMENT
Wang et al. Fog computing based content-aware taxonomy for caching optimization in information-centric networks
CN104537091A (en) Networked relational data query method based on hierarchical identification routing
CN102378407B (en) Object name resolution system and method in internet of things
CN111611348A (en) ICN network information name searching method based on learning bloom filter
CN108141463A (en) For Internet of Things resource discovering and the distributive resources list based on ICN of routing
Moeini et al. Service specification and discovery in IoT networks
CN1281027C (en) Collaborative filtering recommendation approach for dealing with ultra-mass users
US11568014B2 (en) Information centric network distributed search with approximate cache
Shi et al. ICN-based cache-aware routing scheme in MSN
Anastasiades et al. Content discovery in wireless information-centric networks
CN104980493B (en) A kind of discovery method of servicing based on active cache algorithm
CN111557086B (en) Selecting from a plurality of items matching an interest

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210804

Address after: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001

Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd.

Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District

Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

TR01 Transfer of patent right