[发明专利]社团感知的ICN缓存方法

权利要求书

1.一种社团感知的ICN缓存方法，其特征是将基于节点局部重要度—节点社团重要度确定ICN网络中内容的缓存位置，网络邻接矩阵的特征谱能清楚地反映网络中社团的数目，例如由c个社团组成的网络，则该网络的邻接矩阵将有c个特征值远大于其它特征值，这些特征值可以作为量化网络社团结构的重要指标，因而，网络社团强度定义为：其中λ₁,λ₂,…,λ_c表示邻接矩阵特征值中按降序排列的前c个特征值。当节点k离开网络时，整个网络的社团结构和邻接矩阵特征值都将随之变化，即所以，节点k对网络社团特性的重要度为P_k＝P-P′，利用摄动理论可得节点社团重要度的近似解，如式(1)：

其中，c为网络中社团数目，v_i表示以网络中的路由器为节点，路由器之间的物理链路为边构建的邻接矩阵的第i个特征向量，v_ik表示特征向量v_i中的第k个元素，P_k值越大，节点k在其所属的社团中越重要，即社团内外的其它节点访问该节点将越容易，对于n个节点，c个社团的网络，有为使测量参数的和为1，定义I_k＝P_k/c，满足在应用I之前，需预先知道网络中社团数目c的值，利用网络的频谱特性直接确定网络社团数目，如果c给定，该方法无需对网络进行社团划分，避免了复杂的社团划分的计算量，可以直接描述节点对社团的重要度。由公式(1)，计算每个节点的社团重要度，只需求出表示网络节点连接关系的邻接矩阵的所有特征值和特征向量，而现实中的大部分网络为稀疏网络，利用Lanczos算法和QL算法，求稀疏对称矩阵的所有特征值和特征向量的时间复杂度为O(nm)，其中n和m分别表示网络的节点数和边数，计算量比较低，适合于实际应用。

2.根据权利要求1所述的社团感知的ICN缓存方法，其特征是Interest包和Data包转发机制，在SCCNC中，Interest记录其转发路径上的每个社团中节点社团重要度的最大值，即{I_1max,I_2max,…,I_imax}，其中I_imax表示Interest转发路径上第i个社团中节点重要度的最大值。当Data沿Interest转发路径返回用户时，中间节点通过对比自己的节点重要度I_ij及Data携带的该社团的节点重要度最大值，I_imax，制定对应的缓存方案。本发明设计一种Interest合并机制，用于合并节点收到的多个Interest，目的是减少Interest包和Data包的通信开销，当节点N_j收到Interest时，将自己的节点重要度I_ij与Interest中携带的当前社团的重要度最大值I_imax进行对比，如果I_ij>I_imax，则令I_imax＝I_ij，当Interest被转发到一个新的社团i时，遇到的第一个节点N_i1(记为FN)，记录下游社团的节点重要度最大值，即I_(i-1)max，这样Interest只需携带当前社团的节点重要度最大值，以减少Interest的通信开销，当社团2中的节点N₂₁收到Interest(p,p₁,I₄)时，用自己的节点社团重要度I₂₁替换Interest中节点社团重要度最大值，I₄，然后将新的Interest，即Interest(p,p₁,I₂₁)，转发给上游节点，同时新建一条PIT条目记录Interest(p,p₁,I₄)；

当节点N_j从接口k收到Interest时，首先检查其PIT表。每个PIT表项为一个五元组，如表1所示：

<ContentName,ChunkID,Faces,I_imax,I_(i-1)max>

其中，“ContentName”是内容名，“ChunkID”是内容块的名字，“Faces”是收到Interest的接口号，“I_imax”是Interest转发路径上当前社团c_i的节点重要度的最大值，“I_(i-1)max”是Interest转发路径上下游社团c_i-1的节点重要度最大值，只有当前社团c_i中的FN记录I_(i-1)max，如果PIT中已有对应的表项，则将新到的Interest与其合并，同时丢弃该Interest；否则，新建一条PIT表项，算法1描述了Interest的转发过程。