MISY 移动信息系统 1875 - 905 x<我年代年代npub-type="ppub"> 1574 - 017 x Hindawi出版公司 10.1155 / 2016/9202151 9202151 研究文章 Group-Interest-Based可核查CCN DaeYoub 1 辛格 Kamal深 部门信息安全 韩国水原大学 17 Wauan-gil Bongdam-eup Haseong-si 京畿道445 - 743 韩国 2016年 26 1 2016年 2016年 11 09年 2015年 29日 12 2015年 2016年 版权©2016 DaeYoub金。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

互联网的解决各种问题,以内容为中心的网络(CCN),一个以信息为中心的网络架构(ICN),同时提供了一个网络内容缓存方案和一个内置的验证方案。然而,用户仍然要求生成许多请求消息当检索通过CCN分散的内容。这个模型会严重增加网络流量。此外,当收到内容,用户要求在使用前验证接收到的内容。这种验证过程可能会导致一个严重的服务延迟。改善这样的低效率,提出了一种传输过程来处理请求消息。同时,它表明一个有效内容验证方法使用散列链和Merkel-hash树。

1。介绍</t我tle> <p>互联网最初被设计成在远程主机之间建立可靠的连接(<gydF4y2Baxref ref-type="bibr" rid="B1"> 1</gydF4y2Baxref>]。互联网的最初设计者不希望互联网将利用各种服务/应用程序了。同时,他们不考虑目前互联网面临的各种问题:随着各种服务/应用程序开始利用互联网,网络流量的数量迅速增加,从而导致严重的网络拥塞(<gydF4y2Baxref ref-type="bibr" rid="B2"> 2</gydF4y2Baxref>]。例如,手机/智能消费设备的推广、变得时尚为用户主动生成/与他人分享内容与日常生活中使用自己的手机/智能设备。同时,共享内容的质量已经成为高于过去(<gydF4y2Baxref ref-type="bibr" rid="B3"> 3</gydF4y2Baxref>]。此外,各种物联网(物联网)服务,如车辆通信系统收集/提供大量的信息通过互联网<gydF4y2Baxref ref-type="bibr" rid="B4"> 4</gydF4y2Baxref>]。</p><p>gydF4y2Ba除了网络拥塞问题,互联网的薄弱的安全也是一个严重的问题,应该得到改善(<gydF4y2Baxref ref-type="bibr" rid="B5"> 5</gydF4y2Baxref>,<gydF4y2Baxref ref-type="bibr" rid="B6"> 6</gydF4y2Baxref>]。</p><p>gydF4y2Ba互联网来解决这样的问题,各种未来互联网体系结构/技术信息中心网络架构(ICN)介绍<gydF4y2Baxref ref-type="bibr" rid="B7"> 7</gydF4y2Baxref>]。特别,因为ICN是专注于内容本身,而不是在一个主机提供内容,ICN可以让它可能从几个可能的主机用户接收内容缓存的内容。所以用户可以通过ICN更有效地访问内容以及通过互联网迅速超过(<gydF4y2Baxref ref-type="bibr" rid="B8"> 8</gydF4y2Baxref>- - - - - -<gydF4y2Baxref ref-type="bibr" rid="B10"> 10</gydF4y2Baxref>]。</p><p>gydF4y2Ba以内容为中心的网络架构(CCN)是ICN之一(<gydF4y2Baxref ref-type="bibr" rid="B11"> 11</gydF4y2Baxref>,<gydF4y2Baxref ref-type="bibr" rid="B12"> 12</gydF4y2Baxref>]。CCN有几个显著特点如下:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>它的目的是作为一个request-driven通信模型。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>它利用网络缓存功能,以提高网络的效率。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>它指的交付网络数据包内容的身份,不是设备的身份(例如,IP / MAC地址),以便有效地使用缓存的内容。</p></gydF4y2Balist-item> <list-item> <label>(iv)</gydF4y2Balabel> <p>它提供了一个内置的内容验证机制进行身份验证收到的内容和原出版商的内容。</p></gydF4y2Balist-item> <p></p> <p>然而,这样的特点仍然CCN造成网络/计算效率低下。实际上,通过CCN分发内容,内容与体积小,分散成几段,每段的内容都是在CCN作为一个独立的数据处理。因此,当请求的内容,用户应该生成一个请求消息的每一部分内容。这些请求消息可以增加网络流量,被滥用的拒绝服务(DoS)攻击者(<gydF4y2Baxref ref-type="bibr" rid="B13"> 13</gydF4y2Baxref>,<gydF4y2Baxref ref-type="bibr" rid="B14"> 14</gydF4y2Baxref>]。</p><p>gydF4y2Ba此外,由于CCN利用内容缓存节点作为中介,一个用户可能收到来自未知的内容(恶意)节点,而不是从最初的出版商的内容。所以CCN强烈建议用户在使用前验证收到的内容内容。这个内容验证过程可以解决某些互联网安全问题如恶意软件和中间人攻击<gydF4y2Baxref ref-type="bibr" rid="B15"> 15</gydF4y2Baxref>]。然而,由于用户要求核实所有段的内容,这样一个递归的验证过程可能导致长期服务延迟(<gydF4y2Baxref ref-type="bibr" rid="B16"> 16</gydF4y2Baxref>,<gydF4y2Baxref ref-type="bibr" rid="B17"> 17</gydF4y2Baxref>]。</p><p>gydF4y2Ba因此,利用CCN等各种IT服务的多媒体内容分发服务以及各种物联网服务的传输和计算开销CCN应该改进(<gydF4y2Baxref ref-type="bibr" rid="B18"> 18</gydF4y2Baxref>]。因此,本文提出了一个过程来处理的一组连续请求消息一次加强CCN的网络效率以及改进内容验证机制来减少CCN的服务延迟。</p></年代ec> <sec id="sec2"> <title>2。以内容为中心的网络</t我tle> <p>提高网络效率,CCN实现了网络节点的内容缓存功能。如果一个节点缓存内容接收请求包缓存的内容(利益),节点传输缓存的内容(数据)作为响应包的发送方利益,然后完成转发利益。因此,用户可以更快收到的内容比当收到内容从原始内容的提供者。也,因为聚集到原始请求消息提供者的内容可以由节点作为中介,CCN可以解决网络拥塞问题,可能发生接近内容提供者。</p><p>gydF4y2Ba有效地使用缓存的内容,CCN利用等级身份的内容作为一个数据包转发地址。因为这个层次中定义的内容应该是独特的网络身份,当收到利息,一个媒介节点可以搜索缓存内容的存储(内容商店,CS)分析的转发地址感兴趣。内容被称为内容名称的等级身份。</p><p>gydF4y2Ba图<gydF4y2Baxref ref-type="fig" rid="fig1"> 1</gydF4y2Baxref>描述CCN过程来处理利益/数据:</p><f我g- - - - - -group id="fig1"> <label>图1</gydF4y2Balabel> <p>CCN转发使用兴趣和数据模型。</p><f我g我d="fig1a"> <label>(一)</gydF4y2Balabel> <p>利益的过程</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)</gydF4y2Balabel> <p>数据处理</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.001b"></graphic> </fig> </fig-group> <p>(1)如果一个用户生成/发送一段内容的兴趣(如a.mpg),一个媒介节点收到利息通过其接口(例如,面对1)。</p><p>(2)gydF4y2Ba节点检查是否在CS缓存请求的段。如果它已经,节点发送回通过脸1作为数据缓存的片段。然后节点完成的处理获得利益。</p><p>(3)gydF4y2Ba如果没有缓存请求的部分在CS,节点检查其未决的兴趣表(坑)确认是否已经转发相同的兴趣。如果节点,因为内容感兴趣的名字被记录在它的坑,坑的节点可以找到一个条目相关的利益。在这种情况下,节点增加的脸1发现入口的坑,然后停止处理。</p><p>(4)gydF4y2Ba如果没有发现入口的坑,节点比较感兴趣的内容名称与转发信息的条目(FIB)表使用的最长前缀匹配为了选择一个合适的接口(例如,面对3)通过它将利息。</p><p>(5)gydF4y2Ba节点记录感兴趣的内容名称和输入接口(脸1)利息的坑。</p><p>(6)gydF4y2Ba通过面对3节点远期利益。</p><p>(7- - - - - -- - - - - -- - - - - - - - -8)接收数据时,节点检查是否有一个条目的坑匹配内容数据的名称。如果没有合适的条目的坑,节点丢弃处理数据的数据,然后停止。</p><p>(9)gydF4y2Ba如果有一个合适的入口的坑,节点在CS保存数据,然后将数据转发的脸发现入口的坑。特别,如果节点是一个终端用户的设备,它应该首先检查数据然后保存数据的有效性在CS只有数据是有效的。最后,节点删除发现入口的坑。</p></年代ec> <sec id="sec3"> <title>3所示。集体的利益操作</t我tle> <p>如图<gydF4y2Baxref ref-type="fig" rid="fig1"> 1</gydF4y2Baxref>传播内容,首先需要生成/发送兴趣。特别,CCN问内容出版商与体积小片段内容分成几段,分发内容。然后CCN处理每一部分的内容作为一个单独的数据。对于接收的内容,用户应该生成/发送许多利益,即使这些利益的唯一的区别只是段的数量。这个请求的过程可能会增加网络流量的数量。同时,在收到<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mi> 我</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>th段的内容,用户可以生成/传播感兴趣<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>段的内容。这个线性过程会导致长内容检索延迟。</p><p>gydF4y2Ba改善这样的问题,我们建议一个集体的利益要求<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:math> </inline-formula>串行部分。表<gydF4y2Baxref ref-type="table" rid="tab1"> 1</gydF4y2Baxref>显示了一个集体的利益利益结构:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>[名字]层次前缀身份的内容。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格]是一个编号的部分内容。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>(版本)的出版时间的内容。</p></gydF4y2Balist-item> <p></p> <table-wrap id="tab1"> <label>表1</gydF4y2Balabel> <p>的结构(集团)的兴趣。</p><t一个ble> <thead> <tr> <th align="center" colspan="3">利益结构</tgydF4y2Bah> </tr> </thead> <tbody> <tr> <td align="left">字节<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula></td> <td align="center">名称;</td><td一个lign="center"></td> </tr> <tr> <td align="left">INT</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷;</td><td一个lign="center"></td> </tr> <tr> <td align="left">INT</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷;</td><td一个lign="center">/ /可选</td></tr><tr> <td align="left">INT</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷;</td><td一个lign="center">/ /可选</td></tr><tr> <td align="left">INT</td><td一个lign="center">版本;</td><td一个lign="center"></td> </tr> </tbody> </table> </table-wrap> <p>实际上,这三个字段是最初的感兴趣的领域。以下两个可选字段添加一个集体的利益:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格]描述段的数量这个集体的利益要求。这个集体的利益,请求序列段的身份<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格+<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格−1。如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格= 1,这个利益是利益,而不是集体的利益。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格是段的总数由所请求的内容。这个字段是用于验证<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格。也就是说,如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格+<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格−1 ><我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格是无效的。</p></gydF4y2Balist-item> <p></p> <p>处理一个集体的利益,有必要修改的结构坑条目如表所示<gydF4y2Baxref ref-type="table" rid="tab2"> 2</gydF4y2Baxref>:【<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗]、[<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗),<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗)补充道。<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛场]描述了这个坑条目是否有关集体的利益。如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗= 0,这个坑条目是一个一般的兴趣。在这种情况下,两者都有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗是无意义的。否则,它意味着这个坑条目是一个集体的利益相关。具体来说,的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗是第一部分的数量的集体的利益。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗是段的数量,集体的利益要求。这个领域可以用来删除条目的坑。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗)描述了相关数据是否已经收到。如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= 1,这意味着数据传输,然后转发请求者。</p></gydF4y2Balist-item> <p></p> <table-wrap id="tab2"> <label>表2</gydF4y2Balabel> <p>坑的结构处理(集团)的兴趣。</p><t一个ble> <thead> <tr> <th align="center" colspan="3">PIT_Entry结构</tgydF4y2Bah> </tr> </thead> <tbody> <tr> <td align="left">字节<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula></td> <td align="center">名称;</td><td一个lign="center"></td> </tr> <tr> <td align="left">INT</td><td一个lign="center">num;</td><td一个lign="center">/ /段num。</td></tr><tr> <td align="left">INT</td><td一个lign="center">版本;</td><td一个lign="center"></td> </tr> <tr> <td align="left">INT<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula></td> <td align="center">脸;</td><td一个lign="center"></td> </tr> <tr> <td align="left">INT</td><td一个lign="center">时间;</td><td一个lign="center">/ /到期时间</td></tr><tr> <td align="left">INT</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗</td><td一个lign="center">/ /集团旗</td></tr><tr> <td align="left">INT</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗</td><td一个lign="center">/ /组大小</td></tr><tr> <td align="left">BOOL</td><td一个lign="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗</td><td一个lign="center">/ /响应标志</td></tr></tbody> </table> </table-wrap> <p>伪代码<gydF4y2Baxref ref-type="other" rid="pseudo1"> 1</gydF4y2Baxref>和<gydF4y2Baxref ref-type="other" rid="pseudo2"> 2</gydF4y2Baxref>伪代码描述如何处理一般利益和集体的利益。在伪代码描述<gydF4y2Baxref ref-type="other" rid="pseudo1"> 1</gydF4y2Baxref>,主要的差异的过程的一般利益和集体的利益如下:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>分解生成一般利益集体的利益。这些利益,分别对应于串行部分要求的集体的利益。这些分散的利益只是在内部用于管理。在处理坑,一个节点使用这些分散的利益,而不是原来的集体的利益。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>每个条目的坑产生集体的利益时删除条目已经过期或者毕竟段要求的集体的利益已经转发给请求者。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>集体的利益是转发,直到所有段要求的集体的利益已经传递给请求者。</p></gydF4y2Balist-item> <p></p> <p id="pseudo1"> <list list-content="algorithm"> <title><大胆>伪代码1:< /大胆>伪代码来处理一个集体的利益。</t我tle> <list-item></list-item> </list></p> <p> <bold> 感兴趣的操作码</bgydF4y2Baold></p> <list-item> <p>输入:兴趣,脸</p></gydF4y2Balist-item> <list-item> <p>输出:空白</p></gydF4y2Balist-item> <list-item> <p> <bold> 删除</bgydF4y2Baold>过期坑的条目;/ /调用DeleteEntryOfPIT ();</p></gydF4y2Balist-item> <list-item> <p> <bold> 集</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗= 0;/ / forwardingFlag</p></gydF4y2Balist-item> <list-item> <p> <bold> 为</bgydF4y2Baold>每个索引<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>从<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格+<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格−1<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 生成</bgydF4y2Baold>感兴趣<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>这样</p></gydF4y2Balist-item> <list-item> <p>感兴趣<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>. name = = Interest.name以及</p></gydF4y2Balist-item> <list-item> <p>感兴趣<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格= =利息。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>凹陷;</p></gydF4y2Balist-item> <list-item> <p> <bold> 找到</bgydF4y2Baold>一个条目(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>坑的相关利益<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>;</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold>没有,<bgydF4y2Baold> 添加</bgydF4y2Baold>一个新条目的坑<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>;</p></gydF4y2Balist-item> <list-item> <p> <bold> 其他的</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic>如果不在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>.face,添加的脸<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>.face;</p></gydF4y2Balist-item> <list-item> <p> <italic> </italic>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗> 0,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 1,集<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗= 0;</p></gydF4y2Balist-item> <list-item> <p> <italic> </italic>其他停止处理感兴趣<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>;</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 找到</bgydF4y2Baold>一个条目(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mi> C</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>CS的相关利益<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 如果</bgydF4y2Baold>有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mi> C</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>,然后<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p>传输<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mi> C</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>通过<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>.face;</p></gydF4y2Balist-item> <list-item> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 1,然后设置<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= 1。</p></gydF4y2Balist-item> <list-item> <p>其它的删除<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>从坑;/ /一般利益</p></gydF4y2Balist-item> <list-item> <p> <italic> </italic> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic> <bold> 其他的</bgydF4y2Baold>集<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= 1;</p></gydF4y2Balist-item> <list-item> <p> <italic> </italic> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗> 0,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 0,集<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= 1;</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 找到</bgydF4y2Baold>一个适当的转发脸指FIB函数表;</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>赛格= = 1,<bgydF4y2Baold> 向前</bgydF4y2Baold>通过面对利益;</p></gydF4y2Balist-item> <list-item> <p> <bold> 其他的如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 1,<bgydF4y2Baold> 向前</bgydF4y2Baold>通过面对利益;</p></gydF4y2Balist-item> <list-item> <p> <bold> 其他的停止</bgydF4y2Baold>处理利益;</p></gydF4y2Balist-item> <p></p> <p id="pseudo2"> <list list-content="algorithm"> <title><大胆>伪代码2:< /大胆>伪代码来处理坑。</t我tle> <list-item></list-item> </list></p> <p> <bold> 坑的代码删除条目</bgydF4y2Baold></p> <list-item> <p>输入:空白</p></gydF4y2Balist-item> <list-item> <p>输出:空白</p></gydF4y2Balist-item> <list-item> <p> <bold> 为</bgydF4y2Baold>每个索引<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula> <bold> 从</bgydF4y2Baold>1<bgydF4y2Baold> 来</bgydF4y2Baold>sizeOfPIT<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 读</bgydF4y2Baold>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>th条目(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>坑);</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>是过期的,<bgydF4y2Baold> 删除</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>;</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗> 0,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 1,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 集</bgydF4y2Baold>deleteFlag = 1;</p></gydF4y2Balist-item> <list-item> <p> <bold> 为</bgydF4y2Baold>每一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:math> </inline-formula> <bold> 从</bgydF4y2Baold>1<bgydF4y2Baold> 来</bgydF4y2Baold>sizeOfPIT<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>. name = =<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>. name和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= =</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= = 0,<bgydF4y2Baold> 然后</bgydF4y2Baold>deleteFlag = 0;</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 如果</bgydF4y2Baold>deleteFlag = = 1,<bgydF4y2Baold> 删除</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mi> E</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>;</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <inline-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <p></p> <p>自提出感兴趣的过程,如伪代码所示<gydF4y2Baxref ref-type="other" rid="pseudo1"> 1</gydF4y2Baxref>可以处理一个集体的利益一般利益,用户可以选择性地生成一般利益或集体的利益考虑响应状态。即,在收到一些数据包相关的一个集体的利益,再次请求剩余的数据,用户可以选择性地生成一般利益或集体的利益。</p><p>gydF4y2Ba同时,有必要修改的过程数据,以处理集体的利益。特别,需要防止重复的包传输。因此,伪代码<gydF4y2Baxref ref-type="other" rid="pseudo3"> 3</gydF4y2Baxref>显示了修改后的过程。修改后的数据处理的主要区别如下:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>如果数据是与集体的利益相关和相同的数据已经被转发,一个节点不转发数据再次虽然坑存在的相关条目。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>如果数据是与集体的利益相关,相关坑条目不是立即从坑中删除。</p></gydF4y2Balist-item> <p></p> <p id="pseudo3"> <list list-content="algorithm"> <title><大胆>伪代码3:< /大胆>伪代码来处理数据。</t我tle> <list-item></list-item> </list></p> <p> <bold> 数据操作代码</bgydF4y2Baold></p> <list-item> <p>输入:数据</p></gydF4y2Balist-item> <list-item> <p>输出:空白</p></gydF4y2Balist-item> <list-item> <p> <bold> 找到</bgydF4y2Baold>一个条目(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>)的坑对应数据;</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold>没有,<bgydF4y2Baold> 停止</bgydF4y2Baold>这个过程;</p></gydF4y2Balist-item> <list-item> <p> <bold> 其他的</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗都是1,<bgydF4y2Baold> 停止</bgydF4y2Baold>这个过程;</p></gydF4y2Balist-item> <list-item> <p> <bold> 保存</bgydF4y2Baold>在CS数据;</p></gydF4y2Balist-item> <list-item> <p> <bold> 向前</bgydF4y2Baold>数据通过<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>.face;</p></gydF4y2Balist-item> <list-item> <p> <bold> 如果</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:math> </inline-formula>国旗是0,<bgydF4y2Baold> 删除</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>从坑;</p></gydF4y2Balist-item> <list-item> <p> <bold> 其他设置</bgydF4y2Baold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>标志= 1;</p></gydF4y2Balist-item> <list-item> <p> <inline-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:mrow> <mml:mfenced open close="}" separators="|"> <mml:mrow></mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <p></p> </sec> <sec id="sec4"> <title>4所示。验证内容</t我tle> <p>CCN,因为一个节点可以接收一段内容从一个匿名网络节点缓存段以及从原始出版商的部分,有可能是恶意节点发送伪造的部分。</p><p>gydF4y2Ba因此,一个内容验证过程是CCN的基本要求之一。然而,由于用户应该递归地验证每一部分的内容当用户接收部分,这种递归验证过程可能会导致另一个CCN的效率低下。</p><年代ec id="sec4.1"> <title>4.1。MHT-Based内容验证方案</t我tle> <p>有效验证的部分内容以及原始内容的出版商,CCN利用Merkel-hash树(MHT) [<gydF4y2Baxref ref-type="bibr" rid="B11"> 11</gydF4y2Baxref>,<gydF4y2Baxref ref-type="bibr" rid="B19"> 19</gydF4y2Baxref>- - - - - -<gydF4y2Baxref ref-type="bibr" rid="B21"> 21</gydF4y2Baxref>]。图<gydF4y2Baxref ref-type="fig" rid="fig2"> 2</gydF4y2Baxref>显示了一个示例的一个MHT-based内容验证方案:假设一个内容出版商片段内容分成7段<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 8</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>然后生成元数据<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>描述的结构部分的内容。从现在开始,我们假设内容包括8段包括元数据段。</p><f我g我d="fig2"> <label>图2</gydF4y2Balabel> <p>MHT-based验证内容:每个CCN数据包含一段,一个相关的证人,并签名。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.002"></graphic> </fig> <statement id="step1"> <title>步骤1 (MHT)建设。</t我tle> <p>与8叶节点内容出版商建立一棵二叉树,然后分配<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 7</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 8</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>叶节点序号。然后发布者计算哈希值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>的每一部分<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>使用单向散列函数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。出版商使用<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>随着节点值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>一个叶子节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>这是分配给<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p></年代t一个tement> <statement id="step2"> <title>步骤2(计算节点值)。</t我tle> <p>为每个节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>除了叶子节点,出版商计算节点值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> ∥</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mi> j</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>,∥是连接操作<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>两个子节点的父节点,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mi> j</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p></年代t一个tement> <statement id="step3"> <title>步骤3(签署一个根节点值)。</t我tle> <p>计算二叉树的所有节点值后,出版商迹象一个根节点的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>以其签名关键SK生成一个签名值(迹象)。</p></年代t一个tement> <statement id="step4"> <title>步骤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 >)。</t我tle> <p>对于每一个部分<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>年代的同级节点路径上的节点,从叶节点分配到<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>到根节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M140"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。出版商生成一个证人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M141"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>由节点的值,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M142"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的年代,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M143"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>年代。例如<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M144"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M145"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M146"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 9</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 5</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>在图<gydF4y2Baxref ref-type="fig" rid="fig2"> 2</gydF4y2Baxref>。证人是需要验证的迹象。也就是说,使用这两种<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M147"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M148"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,任何验证器可以计算相同的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M149"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>然后验证签名。</p></年代t一个tement> <statement id="step5"> <title>第五步(包装数据)。</t我tle> <p>出版商产生数据(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M150"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)包装<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M151"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M152"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,并签署。</p></年代t一个tement> <p>如果一个用户接收<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M153"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,用户使用递归地计算必要的哈希值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M154"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M155"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>根节点计算值,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M156"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。然后使用计算用户验证包装标志<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M157"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。在实践中,验证后打包在第一类型的数据,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M158"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,用户暂时保存计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M159"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。然后,用户不需要再次验证标志验证<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M160"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M161"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>> 1)。相反,它是充分的用户进行了比较计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M162"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>与以前保存的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M163"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。因此,可以减少操作时间的验证过程。</p><p>gydF4y2Ba然而,如图<gydF4y2Baxref ref-type="fig" rid="fig3"> 3</gydF4y2Baxref>的操作延迟MHT-based验证CCN的计划仍然是一个负担。图<gydF4y2Baxref ref-type="fig" rid="fig3a"> 3(一个)</gydF4y2Baxref>显示响应时间的比较结果当256段两个智能手机之间的内容共享无线局域网使用三种不同的方法:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>(没有验证)是一个案例,一个用户不验证接收的数据。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>(标志),每个数据都有一个相关的签名值,以便任何用户接收数据可以立即验证数据。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>(MHT)是利用MHT案例来验证数据。</p></gydF4y2Balist-item> <p></p> <fig-group id="fig3"> <label>图3</gydF4y2Balabel> <p>操作延迟。(一)它描述了响应时间的比较之间共享内容分散到256年段两个智能手机。(b) MHT-based计划申请的内容。</p><f我g我d="fig3a"> <label>(一)</gydF4y2Balabel> <p>比较内容的验证方案</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.003a"></graphic> </fig> <fig id="fig3b"> <label>(b)</gydF4y2Balabel> <p>MHT-based方案的性能</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.003b"></graphic> </fig> </fig-group> <p>结果表明,MHT-based验证方案可以减少响应时间需要验证段与(迹象)。即(MHT)是更有效的比(标志)75%。</p><p>gydF4y2Ba然而,如图<gydF4y2Baxref ref-type="fig" rid="fig3b"> 3 (b)</gydF4y2Baxref>按比例,MHT的计算开销增加了段的数量,也就是内容的大小。这意味着MHT-based验证过程仍然可能造成严重的服务延迟当分发高质量、大型内容。这个开销是由于MHT-based计划的递归散列操作的数量增加。因此,为了提高CCN的内容验证过程的性能,有必要减少的总数散列操作需要验证的内容。</p></年代ec> <sec id="sec4.2"> <title>4.2。基于哈希链的MHT验证</t我tle> <p>减少手术延迟CCN的内容验证过程造成的,在本节中,提出了结合MHT和散列链是一个通用的方法来减少验证数据。它被称为基于哈希链的MHT方案(H-MHT)。</p><年代ec id="sec4.2.1"> <title>4.2.1。准备可核查的数据生成</t我tle> <p>如图<gydF4y2Baxref ref-type="fig" rid="fig4"> 4</gydF4y2Baxref>H-MHT利用MHT和散列值链:让数量(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M164"> <mml:mi> N</米米l:mi> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>)MHT的叶节点是4。让数量(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M165"> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:math> </inline-formula>)的部分内容是14。14段的内容包括,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M166"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 14</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>包括元数据段。</p><f我g我d="fig4"> <label>图4</gydF4y2Balabel> <p>包基于兴趣的使用H-MHT CCN内容验证。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.004"></graphic> </fig> <statement id="step10"> <title>步骤1(捆绑段)。</t我tle> <p>内容出版商将14 (=<我t一个lic> 年代</我t一个lic>)段划分为4 (=<我t一个lic> N</我t一个lic>)部分包<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M167"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M168"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M169"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M170"> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M171"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>包的大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M172"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M173"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M174"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>th元素<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M175"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。为每一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M176"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:math> </inline-formula>,段<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M177"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>被分配给<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M178"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M179"> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mi> N</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>:<gydF4y2Balist> <list-item> <label>(一)</gydF4y2Balabel> </list-item> </list></p> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M180"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> <</米米l:mo> <mml:mi> N</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M181"> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="⌈" close="⌉" separators="|"> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。在图<gydF4y2Baxref ref-type="fig" rid="fig4"> 4</gydF4y2Baxref>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M182"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M183"> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> <</米米l:mo> <mml:mn mathvariant="normal"> 3</米米l:mn> </mml:math> </inline-formula>)由4段。</p><gydF4y2Balist-item> <label>(b)</gydF4y2Balabel> <p>否则,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M184"> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ≤</米米l:mo> <mml:mfenced open="⌈" close="⌉" separators="|"> <mml:mrow> <mml:mi> 年代</米米l:mi> <mml:mo> /</米米l:mo> <mml:mi> N</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。在图<gydF4y2Baxref ref-type="fig" rid="fig4"> 4</gydF4y2Baxref>,最后一段包<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M185"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>由平衡段。</p></gydF4y2Balist-item> <p></p> </statement> <statement id="step20"> <title>步骤2(附加的散列值下一段)。</t我tle> <p>为每一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M186"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:math> </inline-formula>(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M187"> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> <</米米l:mo> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>),它计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M188"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>然后将计算出的散列值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M189"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M190"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>=<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M191"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> ∥</米米l:mo> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>。如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M192"> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M193"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>=<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M194"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> ∥</米米l:mo> </mml:math> </inline-formula>null_padding。</p></年代t一个tement> <statement id="step30"> <title>步骤3 (MHT)建设。</t我tle> <p>为每一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M195"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>,它计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M196"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>然后将计算出的散列值赋给一个叶子节点的MHT的节点值。此外,它计算证人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M197"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M198"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>。最后,它的迹象<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M199"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>MHT的私钥SK。让生成的签名值的信号。</p></年代t一个tement> <statement id="step40"> <title>步骤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 >)。</t我tle> <p>为每一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M201"> <mml:mi> j</米米l:mi> <mml:mo> ></米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:math> </inline-formula>,让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M202"> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>的签名值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M203"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>生成与SK。出版商生成<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M204"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>这是数据提供一段<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M205"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>如下:<gydF4y2Balist> <list-item> <label>(一)</gydF4y2Balabel> </list-item> </list></p> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M206"> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M207"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>=<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M208"> <mml:mo stretchy="false"> {</米米l:mo> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:mi mathvariant="normal"> n</米米l:mi> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>。</p><gydF4y2Balist-item> <label>(b)</gydF4y2Balabel> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M209"> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo> <</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> <</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M210"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mo stretchy="false"> {</米米l:mo> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>。</p></gydF4y2Balist-item> <list-item> <label>(c)</gydF4y2Balabel> <p>在的情况下<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M211"> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M212"> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> N</米米l:mi> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M213"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mo stretchy="false"> {</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi mathvariant="normal"> p</米米l:mi> <mml:mi mathvariant="normal"> 一个</米米l:mi> <mml:mi mathvariant="normal"> d</米米l:mi> <mml:mi mathvariant="normal"> d</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> n</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>。否则,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M214"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mo stretchy="false"> {</米米l:mo> <mml:msubsup> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> ′</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> }</米米l:mo> </mml:math> </inline-formula>。</p></gydF4y2Balist-item> <p></p> </statement> <p>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M215"> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>附加到<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M216"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是一个可选字段考虑包丢失的情况。因此,如果数据包损失率的影响可以忽略不计或者包损失并不严重,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M217"> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以删除的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M218"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p></年代ec> <sec id="sec4.2.2"> <title>4.2.2。数据验证</t我tle> <p>当收到<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M219"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msub> </mml:math> </inline-formula>用户验证<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M220"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M221"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>如下。</p><年代t一个tement id="casee1"> <title>例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 >)。</t我tle> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M223"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是第一段,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M224"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>=<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M225"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,用户计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M226"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>使用这两种<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M227"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M228"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>然后验证的标志<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M229"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。如果有效,它的问候<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M230"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>作为有效数据,然后暂时保存<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M231"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0,2</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>打包在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M232"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M233"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>验证下一个数据,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M234"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0,2</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M235"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> r</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,分别。</p></年代t一个tement> <statement id="casee2"> <title>例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 >已经保存)。</t我tle> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M238"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>曾被保存在处理吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M239"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,用户计算的散列值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M240"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>打包在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M241"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>然后比较了计算哈希值与保存<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M242"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>。如果两个值相同,用户致意<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M243"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>有效数据。然后,用户暂时保存<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M244"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>打包在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M245"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>验证下一个数据,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M246"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p></年代t一个tement> <statement id="casee3"> <title>例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 >尚未保存)。</t我tle> <p>(一)如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M249"> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>,用户计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M250"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>使用<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M251"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>然后比较了计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M252"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>与以前保存的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M253"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> V</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>以防<gydF4y2Baxref ref-type="statement" rid="casee1"> 1</gydF4y2Baxref>。如果这两个值相等,用户致意<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M254"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>为有效,然后暂时保存<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M255"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>打包在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M256"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>验证下一个数据,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M257"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mn> 2</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M258"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>不是最后一段的内容。</p><p>(b)gydF4y2Ba否则,用户验证<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M259"> <mml:mi mathvariant="normal"> 年代</米米l:mi> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mi mathvariant="normal"> g</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:math> </inline-formula>附加在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M260"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。如果有效,它暂时的问候<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M261"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>作为一个有效的数据,然后保存<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M262"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M263"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>。的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M264"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>最终将实现的验证后得到证实<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M265"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和比较保存的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M266"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>与<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M267"> <mml:mi> H</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>附加的有效<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M268"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p></年代t一个tement> </sec> </sec> </sec> <sec id="sec5"> <title>5。绩效评估</t我tle> <sec id="sec5.1"> <title>5.1。集体的利益的表现</t我tle> <p>评估的传输开销一个集体的利益,我们假设如下:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>有5个网络连接5边界网关。每个网络都有一个二进制树状网络拓扑与深度3组成的多个CCN路由器。每个终端用户最初放置,然后连接到CCN路由器,分别。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>在这个仿真,用户只利用群体利益要求内容和一直试图发送<我t一个lic> 利益</我t一个lic>在一个预定义的发送速率。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>有100个内容文件,用户可以访问。每个内容包括<我t一个lic> N</我t一个lic>(= 256、1024、4096、16384)段包括元数据。每个包包含<我t一个lic> 米</我t一个lic>(= 1、4、8、16)段。</p></gydF4y2Balist-item> <p></p> <p>然后我们测量传播感兴趣的总量。</p><p>gydF4y2Ba图<gydF4y2Baxref ref-type="fig" rid="fig5"> 5</gydF4y2Baxref>显示了两个结果。首先,如果一个包大小是1,这意味着一个集体的利益实际上是一个普遍的兴趣。因此,当使用一个集体的利益(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M269"> <mml:mi> 米</米米l:mi> <mml:mo> ></米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>),CCN的传输开销可以显著减少。第二,更大的部分是包的大小,更感兴趣的传输开销是改善。也就是说,集体的利益时尤其有效应用于大尺寸的内容。然而,即使一些段要求集体的利益已经回应,集体的利益不断转发,直到所有的请求段检索。因此,当使用一个集体的利益大小<我t一个lic> 米</我t一个lic>,传输性能不是增强成正比<我t一个lic> 米</我t一个lic>。</p><f我g我d="fig5"> <label>图5</gydF4y2Balabel> <p>转发传输开销,兴趣。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.005"></graphic> </fig> </sec> <sec id="sec5.2"> <title>5.2。内容验证性能</t我tle> <p>分析内容提出的性能验证方案中,我们假设模拟如前面所述的配置评估。H-MHT和MHT使用二叉树8和64个叶节点,分别。我们用一般利益,群体利益。然后我们测量时间检索内容。如图<gydF4y2Baxref ref-type="fig" rid="fig6"> 6</gydF4y2Baxref>,响应时间提高了20%左右。</p><f我g我d="fig6"> <label>图6</gydF4y2Balabel> <p>比较响应时间之间共享内容分散到256年段两个智能手机。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.006"></graphic> </fig> <p>同时,我们测量计算哈希值的计算开销验证内容。图<gydF4y2Baxref ref-type="fig" rid="fig7"> 7</gydF4y2Baxref>显示结果考虑到案件中,内容是分散到256年,1024年,4096年,16384年和65536年段,分别。然后我们测量所需的平均时间计算哈希值验证内容:<gydF4y2Balist> <list-item> <label>(我)</gydF4y2Balabel> </list-item> </list></p> <p>(MHT)显示的计算开销的情况下包尺寸1。</p><gydF4y2Balist-item> <label>(2)</gydF4y2Balabel> <p>[H-MHT -<我t一个lic> n</我t一个lic>]显示包大小的情况下的结果<我t一个lic> n</我t一个lic>。</p></gydF4y2Balist-item> <p></p> <fig id="fig7"> <label>图7</gydF4y2Balabel> <p>H-MHT的计算开销。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.007"></graphic> </fig> <p>如图<gydF4y2Baxref ref-type="fig" rid="fig7"> 7</gydF4y2Baxref>包大小越大(以及更多的部分内容是支离破碎的),更有效的通信开销。</p><p>gydF4y2Ba图<gydF4y2Baxref ref-type="fig" rid="fig8"> 8</gydF4y2Baxref>性能测量的结果是H-MHT考虑不同大小的包。为此,我们假设内容分散到256年,1024年,4096年、16384年和65536年段。让段的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M270"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。对于每个案例,我们考虑包大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M271"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mn> 0.25</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M272"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mn> 0.5</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M273"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mn> 0.75</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,分别。如图<gydF4y2Baxref ref-type="fig" rid="fig8"> 8</gydF4y2Baxref>,当使用的包的大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M274"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mn> 0.5</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,计算散列值的计算效率显著提高。但当使用包大小比将变得不那么有效<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M275"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mo> ×</米米l:mo> <mml:mn> 0.5</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>。</p><f我g我d="fig8"> <label>图8</gydF4y2Balabel> <p>考虑到不同的包大小的计算开销。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/misy/2016/9202151.fig.008"></graphic> </fig> <p></p> <p></p> </sec> </sec> <sec id="sec6"> <title>6。结论</t我tle> <p>本文两个要点来提高CCN的性能。首先,由于CCN设计request-driven通信模型和利用分散的内容片段,当请求内容,用户应该生成很多类似的利益来检索内容。使用一个集体的利益,它可以减少对转发利益传输开销。</p><p>gydF4y2Ba第二,一个增强的内容验证过程,提出了减少服务延迟由于CCN的内容验证过程。为此,提出了利用散列链。然而,应用哈希链时,应该考虑如何处理包丢失的情况。所以我们也使用MHT和每一部分的签名。结合MHT散列链,可以减少内容验证过程的计算开销,以及限制包丢失情况的影响。此外,该方案被设计为适合集体的利益。该方案可以提供改善服务的可伸缩性和低计算成本减少散列操作的数量。</p><p>移动消费环境中这些特性是重要的,因为大多数移动消费者设备固有的资源能力有限。特别,因为各种物联网服务利用薄传感器等设备,这些特性有意义等服务。</p></年代ec> <back> <sec sec-type="conflict"> <title>利益冲突</t我tle> <p>作者宣称没有利益冲突有关的出版。</p></年代ec> <ack> <title>承认</t我tle> <p>这项工作被联盟支持部分,韩国,在批准号nrf - 2013 r1a1a2008389。</p></一个ck> <ref-list> <ref id="B1" content-type="article"> <label>1</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 克拉克</年代urname> <given-names> D。</g我ven-names> </name> </person-group> <article-title> 美国国防部高级研究计划局互联网协议的设计理念</一个rt我cle-title> <source> <italic> ACM SIGCOMM计算机通信评审</我t一个lic> <year> 1988年</gydF4y2Bayear> <volume> 18</gydF4y2Bavolume> <issue> 4</我年代年代ue> <fpage> 106年</fp一个ge> <lpage> 114年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145/52325.52336</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B2" content-type="book"> <label>2</gydF4y2Balabel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 视觉网络指数(VNI)</年代urname> </name> </person-group> <source> <italic> 思科视觉网络指数:预测和方法论,2014 - 2019</我t一个lic> <year> 2015年</gydF4y2Bayear> <publisher-name> 思科白皮书</pgydF4y2Baublisher-name> </nlm-citation> </ref> <ref id="B3" content-type="article"> <label>3</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Huanga</年代urname> <given-names> l . Y。</g我ven-names> </name> <name> <surname> Hsiehb</年代urname> <given-names> y . J。</g我ven-names> </name> <name> <surname> 吴</年代urname> <given-names> y . C。</g我ven-names> </name> </person-group> <article-title> 满足感和社交网络服务使用方法:在线体验的中介作用</一个rt我cle-title> <source> <italic> 信息管理</我t一个lic> <year> 2014年</gydF4y2Bayear> <volume> 51</gydF4y2Bavolume> <issue> 6</我年代年代ue> <fpage> 774年</fp一个ge> <lpage> 778年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.im.2014.05.004</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B4" content-type="book"> <label>4</gydF4y2Balabel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Delgrossi</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> T。</g我ven-names> </name> </person-group> <source> <italic> 车辆安全通信</我t一个lic> <year> 2012年</gydF4y2Bayear> <publisher-name> 约翰威利& Sons</pgydF4y2Baublisher-name> <pub-id pub-id-type="doi"> 10.1002 / 9781118452189</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B5" content-type="article"> <label>5</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Feldmann</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 网络层次清晰的设计:什么和为什么</一个rt我cle-title> <source> <italic> ACM SIGCOMM计算机通信评审</我t一个lic> <year> 2007年</gydF4y2Bayear> <volume> 37</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 59</fp一个ge> <lpage> 64年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145/1273445.1273453</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B6" content-type="article"> <label>6</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 韦伯</年代urname> <given-names> r·H。</g我ven-names> </name> </person-group> <article-title> 互联网新事物的安全和隐私的挑战</一个rt我cle-title> <source> <italic> 计算机法律和安全审查</我t一个lic> <year> 2010年</gydF4y2Bayear> <volume> 26</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 23</fp一个ge> <lpage> 30.</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.clsr.2009.11.008</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 74949143896</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B7" content-type="article"> <label>7</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 锅</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 保罗</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 耆那教徒的</年代urname> <given-names> R。</g我ven-names> </name> </person-group> <article-title> 一项调查研究的未来互联网体系结构</一个rt我cle-title> <source> <italic> IEEE通讯杂志</我t一个lic> <year> 2011年</gydF4y2Bayear> <volume> 49</gydF4y2Bavolume> <issue> 7</我年代年代ue> <fpage> 26</fp一个ge> <lpage> 36</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / mcom.2011.5936152</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 79960017240</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B8" content-type="article"> <label>8</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Ahlgren</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> Dannewitz</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Imbrenda</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Kutscher</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> Ohlman</年代urname> <given-names> B。</g我ven-names> </name> </person-group> <article-title> 一项调查以信息为中心的网络</一个rt我cle-title> <source> <italic> IEEE通讯杂志</我t一个lic> <year> 2012年</gydF4y2Bayear> <volume> 50</gydF4y2Bavolume> <issue> 7</我年代年代ue> <fpage> 26</fp一个ge> <lpage> 36</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / MCOM.2012.6231276</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84863804608</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B9" content-type="article"> <label>9</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Xylomenos</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> Ververidis</年代urname> <given-names> c . N。</g我ven-names> </name> <name> <surname> 瑞斯</年代urname> <given-names> 诉。</g我ven-names> </name> <name> <surname> Fotiou</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> Tsilopoulos</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Vasilakos</年代urname> <given-names> X。</g我ven-names> </name> <name> <surname> Katsaros</年代urname> <given-names> k V。</g我ven-names> </name> <name> <surname> Polyzos</年代urname> <given-names> g . C。</g我ven-names> </name> </person-group> <article-title> 以信息为中心的网络的调查研究</一个rt我cle-title> <source> <italic> IEEE通信调查和教程</我t一个lic> <year> 2014年</gydF4y2Bayear> <volume> 16</gydF4y2Bavolume> <issue> 2</我年代年代ue> <fpage> 1024年</fp一个ge> <lpage> 1049年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / surv.2013.070813.00063</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84901242669</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B10" content-type="techreport"> <label>10</gydF4y2Balabel> <nlm-citation publication-type="gov"> <person-group person-group-type="author"> <name> <surname> Pentikousis</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> Ohlman</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> Corujo</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> Boggia</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> 泰森</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> 戴维斯</年代urname> <given-names> E。</g我ven-names> </name> <name> <surname> 莫里纳罗</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 设计</年代urname> <given-names> 年代。</g我ven-names> </name> </person-group> <article-title> 以信息为中心的网络:基线场景</一个rt我cle-title> <source> <italic> RFC</我t一个lic> <year> 2015年3月</gydF4y2Bayear> <issue> 7476年</我年代年代ue> </nlm-citation> </ref> <ref id="B11" content-type="inproceedings"> <label>11</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 雅各布森</年代urname> <given-names> V。</g我ven-names> </name> <name> <surname> Smetters</年代urname> <given-names> d·K。</g我ven-names> </name> <name> <surname> 桑顿</年代urname> <given-names> j . D。</g我ven-names> </name> <name> <surname> 布特就</年代urname> <given-names> m F。</g我ven-names> </name> <name> <surname> 布里格斯</年代urname> <given-names> n . H。</g我ven-names> </name> <name> <surname> Braynard</年代urname> <given-names> r . L。</g我ven-names> </name> </person-group> <article-title> 网络为内容</一个rt我cle-title> <conf-name> 诉讼的ACM新兴的网络实验和技术会议(CoNEXT ' 09)</gydF4y2Baconf-name> <conf-date> 2009年12月</gydF4y2Baconf-date> <conf-loc> 罗马,意大利</gydF4y2Baconf-loc> <fpage> 1</fp一个ge> <lpage> 12</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145/1658939.1658941</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 76749083002</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B12" content-type="article"> <label>12</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 雅各布森</年代urname> <given-names> V。</g我ven-names> </name> <name> <surname> Braynard</年代urname> <given-names> r . L。</g我ven-names> </name> <name> <surname> Diebert</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> 马哈德文</年代urname> <given-names> P。</g我ven-names> </name> <name> <surname> Mosko</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 布里格斯</年代urname> <given-names> n . H。</g我ven-names> </name> <name> <surname> 理发师</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 布特就</年代urname> <given-names> m F。</g我ven-names> </name> <name> <surname> 索利斯</年代urname> <given-names> 我。</g我ven-names> </name> <name> <surname> Uzun</年代urname> <given-names> E。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> B.-J。b . J。</g我ven-names> </name> <name> <surname> 张成泽</年代urname> <given-names> 硕士。</g我ven-names> </name> <name> <surname> Byun</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> Smetters</年代urname> <given-names> d·K。</g我ven-names> </name> <name> <surname> 桑顿</年代urname> <given-names> j . D。</g我ven-names> </name> </person-group> <article-title> Custodian-based信息共享</一个rt我cle-title> <source> <italic> IEEE通讯杂志</我t一个lic> <year> 2012年</gydF4y2Bayear> <volume> 50</gydF4y2Bavolume> <issue> 7</我年代年代ue> <fpage> 38</fp一个ge> <lpage> 43</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / MCOM.2012.6231277</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84863800632</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B13" content-type="inproceedings"> <label>13</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 公园</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Kwon</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> 崔</年代urname> <given-names> Y。</g我ven-names> </name> </person-group> <article-title> 可伸缩性问题兴趣扩散以内容为中心的网络</一个rt我cle-title> <conf-name> 14日会议下一代通信软件学报》(nc的10)</gydF4y2Baconf-name> <conf-date> 2010年12月</gydF4y2Baconf-date> <conf-loc> 平昌,韩国</gydF4y2Baconf-loc> </nlm-citation> </ref> <ref id="B14" content-type="inproceedings"> <label>14</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 崔</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 金</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> 金</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 卢武铉</年代urname> <given-names> B.-H。</g我ven-names> </name> </person-group> <article-title> 威胁的DoS兴趣洪水袭击以内容为中心的网络</一个rt我cle-title> <conf-name> 美国27日国际会议信息网络(ICOIN 13)</gydF4y2Baconf-name> <conf-date> 2013年1月</gydF4y2Baconf-date> <conf-loc> 泰国曼谷</gydF4y2Baconf-loc> <fpage> 315年</fp一个ge> <lpage> 319年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / icoin.2013.6496396</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84876781620</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B15" content-type="article"> <label>15</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> ·苏</年代urname> <given-names> c。</g我ven-names> </name> <name> <surname> 古普塔</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 戴维</年代urname> <given-names> m P。</g我ven-names> </name> </person-group> <article-title> 包转发与源验证</一个rt我cle-title> <source> <italic> 计算机网络</我t一个lic> <year> 2008年</gydF4y2Bayear> <volume> 52</gydF4y2Bavolume> <issue> 8</我年代年代ue> <fpage> 1567年</fp一个ge> <lpage> 1582年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.comnet.2007.11.023</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 42049090373</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B16" content-type="inproceedings"> <label>16</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 马</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> Z。</g我ven-names> </name> </person-group> <article-title> 比较研究CCN, CDN</一个rt我cle-title> <conf-name> 《IEEE计算机通讯大会上车间(INFOCOM WKSHPS 14)</gydF4y2Baconf-name> <conf-date> 2014年5月</gydF4y2Baconf-date> <conf-loc> 加拿大多伦多</gydF4y2Baconf-loc> <publisher-name> IEEE</pgydF4y2Baublisher-name> <fpage> 169年</fp一个ge> <lpage> 170年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / infcomw.2014.6849209</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84904512097</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B17" content-type="inproceedings"> <label>17</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Ghali</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Narayanan</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 奥兰</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> Tsudik</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> 木</年代urname> <given-names> c。</g我ven-names> </name> </person-group> <article-title> 安全的碎片就像网络</一个rt我cle-title> <conf-name> 学报IEEE 14日网络计算和应用程序(NCA国际研讨会”15)</gydF4y2Baconf-name> <conf-date> 2015年9月</gydF4y2Baconf-date> <conf-loc> 美国马萨诸塞州剑桥市</gydF4y2Baconf-loc> <fpage> 47</fp一个ge> <lpage> 56</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / nca.2015.34</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B18" content-type="inproceedings"> <label>18</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 王维</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 坎波洛</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 莫里纳罗</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 物联网通过命名数据网络:推动交通的支持</一个rt我cle-title> <conf-name> 《IEEE国际会议和未来的网络研讨会(NOF 14)</gydF4y2Baconf-name> <conf-date> 2014年12月</gydF4y2Baconf-date> <conf-loc> 法国巴黎</gydF4y2Baconf-loc> <fpage> 1</fp一个ge> <lpage> 5</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / nof.2014.7119766</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B19" content-type="inproceedings"> <label>19</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Merkle</年代urname> <given-names> r . C。</g我ven-names> </name> </person-group> <article-title> 用于公钥密码体制的协议</一个rt我cle-title> <conf-name> 《IEEE研讨会上安全和隐私(SP 80)</gydF4y2Baconf-name> <conf-date> 1980年4月</gydF4y2Baconf-date> <conf-loc> 奥克兰,加利福尼亚州,美国</gydF4y2Baconf-loc> <fpage> 122年</fp一个ge> <lpage> 134年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / sp.1980.10006</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84920380941</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B20" content-type="inproceedings"> <label>20.</gydF4y2Balabel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 时任尼加拉瓜</年代urname> <given-names> r . J。</g我ven-names> </name> <name> <surname> 索伦森</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> Merkle树认证的HTTP响应</一个rt我cle-title> <conf-name> 诉讼的特殊利益轨道和海报14国际万维网(WWW 05)会议</gydF4y2Baconf-name> <conf-date> 2005年5月</gydF4y2Baconf-date> <publisher-name> ACM</pgydF4y2Baublisher-name> <fpage> 1182年</fp一个ge> <lpage> 1183年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145/1062745.1062929</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 74549160675</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B21" content-type="article"> <label>21</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 任</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> 卢</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 曾</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> 莫兰</年代urname> <given-names> p . J。</g我ven-names> </name> </person-group> <article-title> 在无线传感器网络广播认证</一个rt我cle-title> <source> <italic> IEEE无线通信</我t一个lic> <year> 2007年</gydF4y2Bayear> <volume> 6</gydF4y2Bavolume> <issue> 11</我年代年代ue> <fpage> 4136年</fp一个ge> <lpage> 4144年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / TWC.2007.060255</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 36248988077</pgydF4y2Baub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>