(1)如果一个用户生成/发送一段内容的兴趣(如a.mpg),一个媒介节点收到利息通过其接口(例如,面对1)。
(2)gydF4y2Ba节点检查是否在CS缓存请求的段。如果它已经,节点发送回通过脸1作为数据缓存的片段。然后节点完成的处理获得利益。
(3)gydF4y2Ba如果没有缓存请求的部分在CS,节点检查其未决的兴趣表(坑)确认是否已经转发相同的兴趣。如果节点,因为内容感兴趣的名字被记录在它的坑,坑的节点可以找到一个条目相关的利益。在这种情况下,节点增加的脸1发现入口的坑,然后停止处理。
(4)gydF4y2Ba如果没有发现入口的坑,节点比较感兴趣的内容名称与转发信息的条目(FIB)表使用的最长前缀匹配为了选择一个合适的接口(例如,面对3)通过它将利息。
(5)gydF4y2Ba节点记录感兴趣的内容名称和输入接口(脸1)利息的坑。
(6)gydF4y2Ba通过面对3节点远期利益。
(7- - - - - -- - - - - -- - - - - - - - -8)接收数据时,节点检查是否有一个条目的坑匹配内容数据的名称。如果没有合适的条目的坑,节点丢弃处理数据的数据,然后停止。
(9)gydF4y2Ba如果有一个合适的入口的坑,节点在CS保存数据,然后将数据转发的脸发现入口的坑。特别,如果节点是一个终端用户的设备,它应该首先检查数据然后保存数据的有效性在CS只有数据是有效的。最后,节点删除发现入口的坑。
年代ec>
3所示。集体的利益操作
如图
1传播内容,首先需要生成/发送兴趣。特别,CCN问内容出版商与体积小片段内容分成几段,分发内容。然后CCN处理每一部分的内容作为一个单独的数据。对于接收的内容,用户应该生成/发送许多利益,即使这些利益的唯一的区别只是段的数量。这个请求的过程可能会增加网络流量的数量。同时,在收到<我nline-formula>
我米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
th段的内容,用户可以生成/传播感兴趣<我nline-formula>
我米米l:mi>
段的内容。这个线性过程会导致长内容检索延迟。
gydF4y2Ba改善这样的问题,我们建议一个集体的利益要求<我nline-formula>
米米米l:mi>
串行部分。表
1显示了一个集体的利益利益结构:
[名字]层次前缀身份的内容。
4所示。验证内容
CCN,因为一个节点可以接收一段内容从一个匿名网络节点缓存段以及从原始出版商的部分,有可能是恶意节点发送伪造的部分。
gydF4y2Ba因此,一个内容验证过程是CCN的基本要求之一。然而,由于用户应该递归地验证每一部分的内容当用户接收部分,这种递归验证过程可能会导致另一个CCN的效率低下。
<年代ec id="sec4.1">
4.1。MHT-Based内容验证方案
有效验证的部分内容以及原始内容的出版商,CCN利用Merkel-hash树(MHT) [
11,
19- - - - - -
21]。图
2显示了一个示例的一个MHT-based内容验证方案:假设一个内容出版商片段内容分成7段<我nline-formula>
{米米l:mo>
年代米米l:mi>
2米米l:mn>
,米米l:mo>
…米米l:mo>
,米米l:mo>
年代米米l:mi>
8米米l:mn>
}米米l:mo>
然后生成元数据<我nline-formula>
年代米米l:mi>
1米米l:mn>
描述的结构部分的内容。从现在开始,我们假设内容包括8段包括元数据段。
图2
MHT-based验证内容:每个CCN数据包含一段,一个相关的证人,并签名。
步骤1 (MHT)建设。
与8叶节点内容出版商建立一棵二叉树,然后分配<我nline-formula>
{米米l:mo>
年代米米l:mi>
1米米l:mn>
,米米l:mo>
…米米l:mo>
,米米l:mo>
年代米米l:mi>
7米米l:mn>
,米米l:mo>
年代米米l:mi>
8米米l:mn>
}米米l:mo>
叶节点序号。然后发布者计算哈希值<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
我米米l:mi>
)米米l:mo>
的每一部分<我nline-formula>
年代米米l:mi>
我米米l:mi>
使用单向散列函数<我nline-formula>
H米米l:mi>
。出版商使用<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
我米米l:mi>
)米米l:mo>
随着节点值<我nline-formula>
V米米l:mi>
k米米l:mi>
一个叶子节点<我nline-formula>
N米米l:mi>
k米米l:mi>
这是分配给<我nline-formula>
年代米米l:mi>
我米米l:mi>
。
年代t一个tement>
步骤2(计算节点值)。
为每个节点<我nline-formula>
N米米l:mi>
j米米l:mi>
除了叶子节点,出版商计算节点值<我nline-formula>
V米米l:mi>
j米米l:mi>
=米米l:mo>
H米米l:mi>
(米米l:mo>
V米米l:mi>
2米米l:mn>
j米米l:mi>
∥米米l:mo>
V米米l:mi>
2米米l:mn>
j米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
,∥是连接操作<我nline-formula>
N米米l:mi>
j米米l:mi>
两个子节点的父节点,<我nline-formula>
N米米l:mi>
2米米l:mn>
j米米l:mi>
和<我nline-formula>
N米米l:mi>
2米米l:mn>
j米米l:mi>
+米米l:mo>
1米米l:mn>
。
年代t一个tement>
步骤3(签署一个根节点值)。
计算二叉树的所有节点值后,出版商迹象一个根节点的值<我nline-formula>
V米米l:mi>
1米米l:mn>
以其签名关键SK生成一个签名值(迹象)。
年代t一个tement>
步骤4(生成的见证一段< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M136 " > < mml: mrow > < mml: msub > < mml: mrow > < mml: mi > S < / mml: mi > < / mml: mrow > < mml: mrow > < mml: mi >我< / mml: mi > < / mml: mrow > < / mml: msub > < / mml: mrow > < / mml:数学> < / inline-formula >)。
对于每一个部分<我nline-formula>
年代米米l:mi>
我米米l:mi>
,让<我nline-formula>
N米米l:mi>
k米米l:mi>
年代的同级节点路径上的节点,从叶节点分配到<我nline-formula>
年代米米l:mi>
我米米l:mi>
到根节点<我nline-formula>
N米米l:mi>
1米米l:mn>
。出版商生成一个证人<我nline-formula>
W米米l:mi>
我米米l:mi>
由节点的值,<我nline-formula>
V米米l:mi>
k米米l:mi>
的年代,<我nline-formula>
N米米l:mi>
k米米l:mi>
年代。例如<我nline-formula>
W米米l:mi>
1米米l:mn>
的<我nline-formula>
年代米米l:mi>
1米米l:mn>
是<我nline-formula>
{米米l:mo>
V米米l:mi>
9米米l:mn>
,米米l:mo>
V米米l:mi>
5米米l:mn>
,米米l:mo>
V米米l:mi>
3米米l:mn>
}米米l:mo>
在图
2。证人是需要验证的迹象。也就是说,使用这两种<我nline-formula>
年代米米l:mi>
我米米l:mi>
和<我nline-formula>
W米米l:mi>
我米米l:mi>
,任何验证器可以计算相同的<我nline-formula>
V米米l:mi>
1米米l:mn>
然后验证签名。
年代t一个tement>
第五步(包装数据)。
出版商产生数据(<我nline-formula>
D米米l:mi>
我米米l:mi>
)包装<我nline-formula>
年代米米l:mi>
我米米l:mi>
,<我nline-formula>
W米米l:mi>
我米米l:mi>
,并签署。
年代t一个tement>
如果一个用户接收<我nline-formula>
D米米l:mi>
我米米l:mi>
,用户使用递归地计算必要的哈希值<我nline-formula>
年代米米l:mi>
我米米l:mi>
和<我nline-formula>
W米米l:mi>
我米米l:mi>
根节点计算值,<我nline-formula>
V米米l:mi>
1米米l:mn>
。然后使用计算用户验证包装标志<我nline-formula>
V米米l:mi>
1米米l:mn>
。在实践中,验证后打包在第一类型的数据,<我nline-formula>
D米米l:mi>
1米米l:mn>
,用户暂时保存计算<我nline-formula>
V米米l:mi>
1米米l:mn>
。然后,用户不需要再次验证标志验证<我nline-formula>
年代米米l:mi>
我米米l:mi>
(<我nline-formula>
我米米l:mi>
> 1)。相反,它是充分的用户进行了比较计算<我nline-formula>
V米米l:mi>
1米米l:mn>
与以前保存的<我nline-formula>
V米米l:mi>
1米米l:mn>
。因此,可以减少操作时间的验证过程。
gydF4y2Ba然而,如图
3的操作延迟MHT-based验证CCN的计划仍然是一个负担。图
3(一个)显示响应时间的比较结果当256段两个智能手机之间的内容共享无线局域网使用三种不同的方法:
(我)
(没有验证)是一个案例,一个用户不验证接收的数据。
(2)
(标志),每个数据都有一个相关的签名值,以便任何用户接收数据可以立即验证数据。
(3)
(MHT)是利用MHT案例来验证数据。
图3
操作延迟。(一)它描述了响应时间的比较之间共享内容分散到256年段两个智能手机。(b) MHT-based计划申请的内容。
(一)
比较内容的验证方案
(b)
MHT-based方案的性能
结果表明,MHT-based验证方案可以减少响应时间需要验证段与(迹象)。即(MHT)是更有效的比(标志)75%。
gydF4y2Ba然而,如图
3 (b)按比例,MHT的计算开销增加了段的数量,也就是内容的大小。这意味着MHT-based验证过程仍然可能造成严重的服务延迟当分发高质量、大型内容。这个开销是由于MHT-based计划的递归散列操作的数量增加。因此,为了提高CCN的内容验证过程的性能,有必要减少的总数散列操作需要验证的内容。
年代ec>
4.2。基于哈希链的MHT验证
减少手术延迟CCN的内容验证过程造成的,在本节中,提出了结合MHT和散列链是一个通用的方法来减少验证数据。它被称为基于哈希链的MHT方案(H-MHT)。
<年代ec id="sec4.2.1">
4.2.1。准备可核查的数据生成
如图
4H-MHT利用MHT和散列值链:让数量(<我nline-formula>
N米米l:mi>
=米米l:mo>
2米米l:mn>
n米米l:mi>
)MHT的叶节点是4。让数量(<我nline-formula>
年代米米l:mi>
)的部分内容是14。14段的内容包括,<我nline-formula>
{米米l:mo>
年代米米l:mi>
1米米l:mn>
,米米l:mo>
…米米l:mo>
,米米l:mo>
年代米米l:mi>
14米米l:mn>
}米米l:mo>
包括元数据段。
图4
包基于兴趣的使用H-MHT CCN内容验证。
步骤1(捆绑段)。
内容出版商将14 (=<我t一个lic>
年代我t一个lic>)段划分为4 (=<我t一个lic>
N我t一个lic>)部分包<我nline-formula>
{米米l:mo>
B米米l:mi>
0米米l:mn>
,<我nline-formula>
B米米l:mi>
1米米l:mn>
,<我nline-formula>
B米米l:mi>
2米米l:mn>
,<我nline-formula>
B米米l:mi>
3米米l:mn>
}米米l:mo>
。让<我nline-formula>
b米米l:mi>
我米米l:mi>
包的大小<我nline-formula>
B米米l:mi>
我米米l:mi>
。让<我nline-formula>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
是<我nline-formula>
j米米l:mi>
th元素<我nline-formula>
B米米l:mi>
我米米l:mi>
。为每一个<我nline-formula>
k米米l:mi>
,段<我nline-formula>
年代米米l:mi>
k米米l:mi>
被分配给<我nline-formula>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
,在那里<我nline-formula>
k米米l:mi>
=米米l:mo>
我米米l:mi>
×米米l:mo>
N米米l:mi>
+米米l:mo>
j米米l:mi>
:
(一)
如果<我nline-formula>
1米米l:mn>
≤米米l:mo>
我米米l:mi>
<米米l:mo>
N米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
,<我nline-formula>
b米米l:mi>
我米米l:mi>
=米米l:mo>
年代米米l:mi>
/米米l:mo>
N米米l:mi>
。在图
4,<我nline-formula>
B米米l:mi>
我米米l:mi>
(<我nline-formula>
1米米l:mn>
≤米米l:mo>
我米米l:mi>
<米米l:mo>
3米米l:mn>
)由4段。
(b)
否则,<我nline-formula>
b米米l:mi>
我米米l:mi>
≤米米l:mo>
年代米米l:mi>
/米米l:mo>
N米米l:mi>
。在图
4,最后一段包<我nline-formula>
B米米l:mi>
3米米l:mn>
由平衡段。
步骤2(附加的散列值下一段)。
为每一个<我nline-formula>
k米米l:mi>
(<我nline-formula>
1米米l:mn>
≤米米l:mo>
k米米l:mi>
<米米l:mo>
年代米米l:mi>
),它计算<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
然后将计算出的散列值<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
。让<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
′米米l:mi>
=<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
∥米米l:mo>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
。如果<我nline-formula>
k米米l:mi>
=米米l:mo>
年代米米l:mi>
,<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
′米米l:mi>
=<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
∥米米l:mo>
null_padding。
年代t一个tement>
步骤3 (MHT)建设。
为每一个<我nline-formula>
我米米l:mi>
,它计算<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
′米米l:mi>
)米米l:mo>
然后将计算出的散列值赋给一个叶子节点的MHT的节点值。此外,它计算证人<我nline-formula>
W米米l:mi>
我米米l:mi>
的<我nline-formula>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
′米米l:mi>
。最后,它的迹象<我nline-formula>
V米米l:mi>
1米米l:mn>
MHT的私钥SK。让生成的签名值的信号。
年代t一个tement>
步骤4(生成< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M200 " > < mml: msub > < mml: mrow > < mml: mi > D < / mml: mi > < / mml: mrow > < mml: mrow > < mml:莫弹性=“false”> (< / mml:莫> < mml: mi > k < / mml: mi > < mml:莫弹性= "假" >)< / mml:莫> < / mml: mrow > < / mml: msub > < mml:莫> = < / mml:莫> < mml: msub > < mml: mrow > < mml: mi > D < / mml: mi > < / mml: mrow > < mml: mrow > < mml:莫弹性=“false”> (< / mml:莫> < mml: mi >我< / mml: mi > < mml:莫>,< / mml:莫> < mml: mi > j < / mml: mi > < mml:莫弹性= "假" >)< / mml:莫> < / mml: mrow > < / mml: msub > < / mml:数学> < / inline-formula >)。
为每一个<我nline-formula>
j米米l:mi>
>米米l:mo>
1米米l:mn>
,让<我nline-formula>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
的签名值<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
)米米l:mo>
生成与SK。出版商生成<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
这是数据提供一段<我nline-formula>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
如下:
(一)
如果<我nline-formula>
j米米l:mi>
=米米l:mo>
1米米l:mn>
,<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
=<我nline-formula>
{米米l:mo>
年代米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
′米米l:mi>
,米米l:mo>
W米米l:mi>
我米米l:mi>
,米米l:mo>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
}米米l:mo>
。
(b)
如果<我nline-formula>
1米米l:mn>
<米米l:mo>
j米米l:mi>
<米米l:mo>
b米米l:mi>
我米米l:mi>
,<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
=米米l:mo>
{米米l:mo>
年代米米l:mi>
我米米l:mi>
,米米l:mo>
j米米l:mi>
′米米l:mi>
,米米l:mo>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
}米米l:mo>
。
(c)
在的情况下<我nline-formula>
j米米l:mi>
=米米l:mo>
b米米l:mi>
我米米l:mi>
,如果<我nline-formula>
k米米l:mi>
=米米l:mo>
N米米l:mi>
,<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
=米米l:mo>
{米米l:mo>
年代米米l:mi>
我米米l:mi>
,米米l:mo>
j米米l:mi>
,米米l:mo>
p米米l:mi>
一个米米l:mi>
d米米l:mi>
d米米l:mi>
我米米l:mi>
n米米l:mi>
g米米l:mi>
,米米l:mo>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
}米米l:mo>
。否则,<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
=米米l:mo>
{米米l:mo>
年代米米l:mi>
我米米l:mi>
,米米l:mo>
j米米l:mi>
′米米l:mi>
,米米l:mo>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
}米米l:mo>
。
的<我nline-formula>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
附加到<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
是一个可选字段考虑包丢失的情况。因此,如果数据包损失率的影响可以忽略不计或者包损失并不严重,<我nline-formula>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
可以删除的<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
。
年代ec>
4.2.2。数据验证
当收到<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
=米米l:mo>
D米米l:mi>
我米米l:mi>
,米米l:mo>
j米米l:mi>
用户验证<我nline-formula>
年代米米l:mi>
我米米l:mi>
,米米l:mo>
j米米l:mi>
的<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
如下。
<年代t一个tement id="casee1">
例1 (< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M222 " > < mml: mi > k < / mml: mi > < mml:莫> = < / mml:莫> < mml: mn > 1 < / mml: mn > < / mml:数学> < / inline-formula >)。
如果<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
是第一段,<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
j米米l:mi>
)米米l:mo>
=<我nline-formula>
D米米l:mi>
(米米l:mo>
0 1米米l:mn>
)米米l:mo>
,用户计算<我nline-formula>
V米米l:mi>
1米米l:mn>
使用这两种<我nline-formula>
年代米米l:mi>
1米米l:mn>
和<我nline-formula>
W米米l:mi>
1米米l:mn>
然后验证的标志<我nline-formula>
D米米l:mi>
(米米l:mo>
0 1米米l:mn>
)米米l:mo>
。如果有效,它的问候<我nline-formula>
D米米l:mi>
(米米l:mo>
0 1米米l:mn>
)米米l:mo>
作为有效数据,然后暂时保存<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
0,2米米l:mn>
)米米l:mo>
)米米l:mo>
打包在<我nline-formula>
D米米l:mi>
(米米l:mo>
0 1米米l:mn>
)米米l:mo>
和计算<我nline-formula>
V米米l:mi>
1米米l:mn>
验证下一个数据,<我nline-formula>
D米米l:mi>
(米米l:mo>
0,2米米l:mn>
)米米l:mo>
,<我nline-formula>
D米米l:mi>
(米米l:mo>
r米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
,分别。
年代t一个tement>
例2 (< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M236 " > < mml: mi > k < / mml: mi > < mml:莫> > < / mml:莫> < mml: mn > 1 < / mml: mn > < / mml:数学> < / inline-formula >和< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M237 " > < mml: mi > H < / mml: mi > < mml:莫弹性=“false”> (< / mml:莫> < mml: msub > < mml: mrow > < mml: mi > S < / mml: mi > < / mml: mrow > < mml: mrow > < mml:莫弹性=“false”> (< / mml:莫> < mml: mi > k < / mml: mi > < mml:莫弹性= "假" >)< / mml:莫> < / mml: mrow > < / mml: msub > < mml:莫弹性= "假" >)< / mml:莫> < / mml:数学> < / inline-formula >已经保存)。
如果<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
)米米l:mo>
曾被保存在处理吗<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
)米米l:mo>
,用户计算的散列值<我nline-formula>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
打包在<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
然后比较了计算哈希值与保存<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
)米米l:mo>
。如果两个值相同,用户致意<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
有效数据。然后,用户暂时保存<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
打包在<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
验证下一个数据,<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
。
年代t一个tement>
例3 (< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M247 " > < mml: mi > k < / mml: mi > < mml:莫> > < / mml:莫> < mml: mn > 1 < / mml: mn > < / mml:数学> < / inline-formula >但< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M248 " > < mml: mi > H < / mml: mi > < mml:莫弹性=“false”> (< / mml:莫> < mml: msub > < mml: mrow > < mml: mi > S < / mml: mi > < / mml: mrow > < mml: mrow > < mml:莫弹性=“false”> (< / mml:莫> < mml: mi > k < / mml: mi > < mml:莫弹性= "假" >)< / mml:莫> < / mml: mrow > < / mml: msub > < mml:莫弹性= "假" >)< / mml:莫> < / mml:数学> < / inline-formula >尚未保存)。
(一)如果<我nline-formula>
j米米l:mi>
=米米l:mo>
1米米l:mn>
,用户计算<我nline-formula>
V米米l:mi>
1米米l:mn>
使用<我nline-formula>
W米米l:mi>
我米米l:mi>
然后比较了计算<我nline-formula>
V米米l:mi>
1米米l:mn>
与以前保存的<我nline-formula>
V米米l:mi>
1米米l:mn>
以防
1。如果这两个值相等,用户致意<我nline-formula>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
为有效,然后暂时保存<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
打包在<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
=米米l:mo>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
1米米l:mn>
)米米l:mo>
验证下一个数据,<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
=米米l:mo>
D米米l:mi>
(米米l:mo>
我米米l:mi>
,米米l:mo>
2米米l:mn>
)米米l:mo>
,如果<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
不是最后一段的内容。
(b)gydF4y2Ba否则,用户验证<我nline-formula>
年代米米l:mi>
我米米l:mi>
g米米l:mi>
n米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
附加在<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
。如果有效,它暂时的问候<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
作为一个有效的数据,然后保存<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
)米米l:mo>
和<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
。的<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
最终将实现的验证后得到证实<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
)米米l:mo>
和比较保存的<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
)米米l:mo>
与<我nline-formula>
H米米l:mi>
(米米l:mo>
年代米米l:mi>
(米米l:mo>
k米米l:mi>
)米米l:mo>
)米米l:mo>
附加的有效<我nline-formula>
D米米l:mi>
(米米l:mo>
k米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
)米米l:mo>
。
年代t一个tement>
5。绩效评估
5.1。集体的利益的表现
评估的传输开销一个集体的利益,我们假设如下:
(我)
有5个网络连接5边界网关。每个网络都有一个二进制树状网络拓扑与深度3组成的多个CCN路由器。每个终端用户最初放置,然后连接到CCN路由器,分别。
(2)
在这个仿真,用户只利用群体利益要求内容和一直试图发送<我t一个lic>
利益我t一个lic>在一个预定义的发送速率。
(3)
有100个内容文件,用户可以访问。每个内容包括<我t一个lic>
N我t一个lic>(= 256、1024、4096、16384)段包括元数据。每个包包含<我t一个lic>
米我t一个lic>(= 1、4、8、16)段。
然后我们测量传播感兴趣的总量。
gydF4y2Ba图
5显示了两个结果。首先,如果一个包大小是1,这意味着一个集体的利益实际上是一个普遍的兴趣。因此,当使用一个集体的利益(<我nline-formula>
米米米l:mi>
>米米l:mo>
1米米l:mn>
),CCN的传输开销可以显著减少。第二,更大的部分是包的大小,更感兴趣的传输开销是改善。也就是说,集体的利益时尤其有效应用于大尺寸的内容。然而,即使一些段要求集体的利益已经回应,集体的利益不断转发,直到所有的请求段检索。因此,当使用一个集体的利益大小<我t一个lic>
米我t一个lic>,传输性能不是增强成正比<我t一个lic>
米我t一个lic>。
图5
转发传输开销,兴趣。
5.2。内容验证性能
分析内容提出的性能验证方案中,我们假设模拟如前面所述的配置评估。H-MHT和MHT使用二叉树8和64个叶节点,分别。我们用一般利益,群体利益。然后我们测量时间检索内容。如图
6,响应时间提高了20%左右。
图6
比较响应时间之间共享内容分散到256年段两个智能手机。
同时,我们测量计算哈希值的计算开销验证内容。图
7显示结果考虑到案件中,内容是分散到256年,1024年,4096年,16384年和65536年段,分别。然后我们测量所需的平均时间计算哈希值验证内容:
(我)
(MHT)显示的计算开销的情况下包尺寸1。
(2)
[H-MHT -<我t一个lic>
n我t一个lic>]显示包大小的情况下的结果<我t一个lic>
n我t一个lic>。
图7
H-MHT的计算开销。
如图
7包大小越大(以及更多的部分内容是支离破碎的),更有效的通信开销。
gydF4y2Ba图
8性能测量的结果是H-MHT考虑不同大小的包。为此,我们假设内容分散到256年,1024年,4096年、16384年和65536年段。让段的数量<我nline-formula>
2米米l:mn>
n米米l:mi>
。对于每个案例,我们考虑包大小<我nline-formula>
2米米l:mn>
n米米l:mi>
×米米l:mo>
0.25米米l:mn>
,<我nline-formula>
2米米l:mn>
n米米l:mi>
×米米l:mo>
0.5米米l:mn>
,<我nline-formula>
2米米l:mn>
n米米l:mi>
×米米l:mo>
0.75米米l:mn>
,分别。如图
8,当使用的包的大小<我nline-formula>
2米米l:mn>
n米米l:mi>
×米米l:mo>
0.5米米l:mn>
,计算散列值的计算效率显著提高。但当使用包大小比将变得不那么有效<我nline-formula>
2米米l:mn>
n米米l:mi>
×米米l:mo>
0.5米米l:mn>
。
图8
考虑到不同的包大小的计算开销。
6。结论
本文两个要点来提高CCN的性能。首先,由于CCN设计request-driven通信模型和利用分散的内容片段,当请求内容,用户应该生成很多类似的利益来检索内容。使用一个集体的利益,它可以减少对转发利益传输开销。
gydF4y2Ba第二,一个增强的内容验证过程,提出了减少服务延迟由于CCN的内容验证过程。为此,提出了利用散列链。然而,应用哈希链时,应该考虑如何处理包丢失的情况。所以我们也使用MHT和每一部分的签名。结合MHT散列链,可以减少内容验证过程的计算开销,以及限制包丢失情况的影响。此外,该方案被设计为适合集体的利益。该方案可以提供改善服务的可伸缩性和低计算成本减少散列操作的数量。
移动消费环境中这些特性是重要的,因为大多数移动消费者设备固有的资源能力有限。特别,因为各种物联网服务利用薄传感器等设备,这些特性有意义等服务。
年代ec>
利益冲突
作者宣称没有利益冲突有关的出版。
年代ec>
承认
这项工作被联盟支持部分,韩国,在批准号nrf - 2013 r1a1a2008389。
一个ck>
[
1
克拉克年代urname>
D。
美国国防部高级研究计划局互联网协议的设计理念一个rt我cle-title>
ACM SIGCOMM计算机通信评审我t一个lic>
1988年
18
4我年代年代ue>
106年
114年
10.1145/52325.52336
]
[
2
视觉网络指数(VNI)年代urname>
思科视觉网络指数:预测和方法论,2014 - 2019我t一个lic>
2015年
思科白皮书
]
[
3
Huanga年代urname>
l . Y。
Hsiehb年代urname>
y . J。
吴年代urname>
y . C。
满足感和社交网络服务使用方法:在线体验的中介作用一个rt我cle-title>
信息管理我t一个lic>
2014年
51
6我年代年代ue>
774年
778年
10.1016 / j.im.2014.05.004
]
[
4
Delgrossi年代urname>
l
张年代urname>
T。
车辆安全通信我t一个lic>
2012年
约翰威利& Sons
10.1002 / 9781118452189
]
[
5
Feldmann年代urname>
一个。
网络层次清晰的设计:什么和为什么一个rt我cle-title>
ACM SIGCOMM计算机通信评审我t一个lic>
2007年
37
3我年代年代ue>
59
64年
10.1145/1273445.1273453
]
[
6
韦伯年代urname>
r·H。
互联网新事物的安全和隐私的挑战一个rt我cle-title>
计算机法律和安全审查我t一个lic>
2010年
26
1我年代年代ue>
23
30.
10.1016 / j.clsr.2009.11.008
2 - s2.0 - 74949143896
]
[
7
锅年代urname>
J。
保罗年代urname>
年代。
耆那教徒的年代urname>
R。
一项调查研究的未来互联网体系结构一个rt我cle-title>
IEEE通讯杂志我t一个lic>
2011年
49
7我年代年代ue>
26
36
10.1109 / mcom.2011.5936152
2 - s2.0 - 79960017240
]
[
8
Ahlgren年代urname>
B。
Dannewitz年代urname>
C。
Imbrenda年代urname>
C。
Kutscher年代urname>
D。
Ohlman年代urname>
B。
一项调查以信息为中心的网络一个rt我cle-title>
IEEE通讯杂志我t一个lic>
2012年
50
7我年代年代ue>
26
36
10.1109 / MCOM.2012.6231276
2 - s2.0 - 84863804608
]
[
9
Xylomenos年代urname>
G。
Ververidis年代urname>
c . N。
瑞斯年代urname>
诉。
Fotiou年代urname>
N。
Tsilopoulos年代urname>
C。
Vasilakos年代urname>
X。
Katsaros年代urname>
k V。
Polyzos年代urname>
g . C。
以信息为中心的网络的调查研究一个rt我cle-title>
IEEE通信调查和教程我t一个lic>
2014年
16
2我年代年代ue>
1024年
1049年
10.1109 / surv.2013.070813.00063
2 - s2.0 - 84901242669
]
[
10
Pentikousis年代urname>
K。
Ohlman年代urname>
B。
Corujo年代urname>
D。
Boggia年代urname>
G。
泰森年代urname>
G。
戴维斯年代urname>
E。
莫里纳罗年代urname>
一个。
设计年代urname>
年代。
以信息为中心的网络:基线场景一个rt我cle-title>
RFC我t一个lic>
2015年3月
7476年我年代年代ue>
]
[
11
雅各布森年代urname>
V。
Smetters年代urname>
d·K。
桑顿年代urname>
j . D。
布特就年代urname>
m F。
布里格斯年代urname>
n . H。
Braynard年代urname>
r . L。
网络为内容一个rt我cle-title>
诉讼的ACM新兴的网络实验和技术会议(CoNEXT ' 09)
2009年12月
罗马,意大利
1
12
10.1145/1658939.1658941
2 - s2.0 - 76749083002
]
[
12
雅各布森年代urname>
V。
Braynard年代urname>
r . L。
Diebert年代urname>
T。
马哈德文年代urname>
P。
Mosko年代urname>
M。
布里格斯年代urname>
n . H。
理发师年代urname>
年代。
布特就年代urname>
m F。
索利斯年代urname>
我。
Uzun年代urname>
E。
李年代urname>
B.-J。b . J。
张成泽年代urname>
硕士。
Byun年代urname>
D。
Smetters年代urname>
d·K。
桑顿年代urname>
j . D。
Custodian-based信息共享一个rt我cle-title>
IEEE通讯杂志我t一个lic>
2012年
50
7我年代年代ue>
38
43
10.1109 / MCOM.2012.6231277
2 - s2.0 - 84863800632
]
[
13
公园年代urname>
C。
Kwon年代urname>
T。
崔年代urname>
Y。
可伸缩性问题兴趣扩散以内容为中心的网络一个rt我cle-title>
14日会议下一代通信软件学报》(nc的10)
2010年12月
平昌,韩国
]
[
14
崔年代urname>
年代。
金年代urname>
K。
金年代urname>
年代。
卢武铉年代urname>
B.-H。
威胁的DoS兴趣洪水袭击以内容为中心的网络一个rt我cle-title>
美国27日国际会议信息网络(ICOIN 13)
2013年1月
泰国曼谷
315年
319年
10.1109 / icoin.2013.6496396
2 - s2.0 - 84876781620
]
[
15
·苏年代urname>
c。
古普塔年代urname>
M。
戴维年代urname>
m P。
包转发与源验证一个rt我cle-title>
计算机网络我t一个lic>
2008年
52
8我年代年代ue>
1567年
1582年
10.1016 / j.comnet.2007.11.023
2 - s2.0 - 42049090373
]
[
16
马年代urname>
G。
陈年代urname>
Z。
比较研究CCN, CDN一个rt我cle-title>
《IEEE计算机通讯大会上车间(INFOCOM WKSHPS 14)
2014年5月
加拿大多伦多
IEEE
169年
170年
10.1109 / infcomw.2014.6849209
2 - s2.0 - 84904512097
]
[
17
Ghali年代urname>
C。
Narayanan年代urname>
一个。
奥兰年代urname>
D。
Tsudik年代urname>
G。
木年代urname>
c。
安全的碎片就像网络一个rt我cle-title>
学报IEEE 14日网络计算和应用程序(NCA国际研讨会”15)
2015年9月
美国马萨诸塞州剑桥市
47
56
10.1109 / nca.2015.34
]
[
18
王维年代urname>
M。
坎波洛年代urname>
C。
莫里纳罗年代urname>
一个。
物联网通过命名数据网络:推动交通的支持一个rt我cle-title>
《IEEE国际会议和未来的网络研讨会(NOF 14)
2014年12月
法国巴黎
1
5
10.1109 / nof.2014.7119766
]
[
19
Merkle年代urname>
r . C。
用于公钥密码体制的协议一个rt我cle-title>
《IEEE研讨会上安全和隐私(SP 80)
1980年4月
奥克兰,加利福尼亚州,美国
122年
134年
10.1109 / sp.1980.10006
2 - s2.0 - 84920380941
]
[
20.
时任尼加拉瓜年代urname>
r . J。
索伦森年代urname>
J。
Merkle树认证的HTTP响应一个rt我cle-title>
诉讼的特殊利益轨道和海报14国际万维网(WWW 05)会议
2005年5月
ACM
1182年
1183年
10.1145/1062745.1062929
2 - s2.0 - 74549160675
]
[
21
任年代urname>
K。
卢年代urname>
W。
曾年代urname>
K。
莫兰年代urname>
p . J。
在无线传感器网络广播认证一个rt我cle-title>
IEEE无线通信我t一个lic>
2007年
6
11我年代年代ue>
4136年
4144年
10.1109 / TWC.2007.060255
2 - s2.0 - 36248988077
]