SCDN在P2P网络中的动态内容管理应用研究.docVIP

SCDN在P2P网络中的动态内容管理应用研究 　　【摘 要】本文首先介绍了 SCDN 基础的拓扑结构，然后提出了基于需求的资源发现机制，混合 Push/Pull 的更新发布机制，节点加入离开相关的处理机制以及节点类型管理机制，最后对 SCDN 进行了理论分析和仿真实验。 中国论文网 /8/view-7208798.htm 　　【关键词】SCDN；P2P；动态内容 　　1 SCDN 的双层结构 　　SCDN 的目标是在 P2P 网络中构建稳定的内容分布网络，可以在参与节点频繁动态变化的情况下定位所需的内容，并对内容及其副本进行有效的管理。所以，SCDN 包括两层：节点层和内容层。根据 CAN 协议，路由信息在节点层构成一个d 维协作空间，同时每个内容通过 DHT 被映射到键值最接近的节点上，如图 1所示。 　　图1 SCDN 的双层结构 　　我们之所以选择 CAN 作为基础拓扑是因为：首先，通过使用 d 维协作空间，CAN 可以支持多关键字查询；其次，CAN 的路由表是节点基于局部信息构建的，所以节点的加入离开仅会造成该节点周围少数节点的路由表变化；此外，CAN 具有良好的鲁棒性。虽然相对于其他 DHT 模型而言，CAN 的平均查询路径较长，但我们可以通过使用基于节点需求构建的远程连接有效提高查询速度。 　　2 基于需求的资源发现 　　由于每个节点不仅存储了邻居节点的信息，还存储了若干通过远程连接相连的远程节点作为“捷径”，所以 SCDN 可以通过将捷径和 CAN 路由结合提高资源发现的性能。 　　每个节点通过搜索自己所有的邻居连接和远程连接进行资源发现，并将查询请求转发给和目标内容键值最接近的节点，直到找到目标内容的 CP。和 CAN 网络中渐进式的路由不同的是，SCDN 使用跳跃式的路由。假设节点 P5需要寻找内容 A，如果是在 CAN 网络中，查询路径会沿着 P5→P4→P3→P1前进，直到抵达内容 A 的 CAN 负责节点 P1节点，如图 2 所示；如果是在 SCDN 网络中且节点 P4和 P1之间存在一条远程连接，则查询路径会沿着 P5→P4→P1前进，如图 3所示。 　　图 2 CAN 的查询路径示意图 　　图 3 SCDN 的查询路径示意图 　　通过使用远程连接提供的捷径，SCDN 可以提高资源发现的速度。内容越流行，则需要该内容的节点越多，这就会产生越多连向该内容 CP 的远程连接，资源发现的速度也会越快。 　　3 混合 Push/Pull 的更新发布 　　由于每个复制节点都存储了一个内容的副本，所以网络存在多副本。SCDN使用一种混合的 Push/Pull 的机制实现对内容的更新和更新的发布，从而保证每个节点都可以在较低的通信成本下获得最新版本的内容并对内容进行更新。 　　为了降低系统的通信量，节点的类型是根据节点访问内容的速度决定的。频繁访问内容的节点会成为内容的 CRP，而访问内容的节点则会成为内容的IRP。如何管理 CRP 和 IRP，我们将在后面详细介绍。每个内容都使用版本号区别不同的版本，并在每一次 VS 更新内容之后对版本号进行修改。 　　内容的更新和更新的发布可以分为三个阶段：更新请求、更新检测、更新发布。 　　SCDN 根据节点访问内容的频率决定节点更新内容和更新发布的方式。VS 主动向所有的 CRP 发送更新信息，从而避免了频繁的版本检测；IRP 在使用副本之前主动检测版本信息，从而避免了频繁接收到更新消息。通过使用这种方式，SCDN 可以在较低的通信量之下对内容进行管理和更新，同时保证了所有的节点在它们需要使用或更新内容时，可以获得最新版本的内容信息。 　　4 理论分析 　　通过对 SCDN 中远程连接的个数和平均查询路径的长度这两者之间的关系进行推导分析。 　　4.1 基于 Markov 链的分析 　　资源发现的过程可以形式化成为 Markov 链的一个吸收过程，如文[1]所示。每个节点仅根据自身当前的状态决定查询请求需要被转发的下一个节点。最后，在不考虑节点失效的情况下，查询请求被转发到目标节点，成为一个吸收态。 　　假设一个系统中共有 N 个节点，所有的节点被从 0 到 N-1 进行命名。不失一般性，我们将节点 0 作为查询的目标节点，而其他的所有节点都是查询源节点。我们将查询请求从节点 i 转发到节点 j 的概率定义为转移概率 pi，j，则整个转移矩阵为P =（pi，j ） N* N。 　　我们使用hi，j记录一个查询请求从节点i被成功转发到节点j的查询路径长度，则： 　　h■=1+■p■h■（1） 　　此后可以获得从迁移态 i（i=1，2，…，N-1）到吸收态 j（j=0）的平均查询路径长度。 　　5 实验和分析 　　使用仿真实验