PCCAN(Probabilistic Cache-based CAND
16 PCCAN(Probabilistic Cache-based CAN）
PCCAN拓扑示意 node n n7 ⊥010 n6 cached long contact 2 routing 节点n4的路由表 本地短链。 缓存长链。 n7. 12 17
17 节点n4的路由表 PCCAN拓扑示意
概率缓存+蠕虫置换 概率缓存:节点S应答来自节点τ的査询请求时,将以概率β节 点S已缓存节点K置换为7,其中P=||SⅪ1|/(|S+|Ss丌) 蠕虫置换:置换依附于査询消息上,在查询虫径过程中均发生置 换。从而,使得置换在系统内均匀,加快马氏过程收敛。 message routing n12 cache replacement point n6 2: n5 18
18 概率缓存+蠕虫置换 ◼ 概率缓存：节点S应答来自节点T的查询请求时，将以概率P将节 点S已缓存节点K置换为T ，其中P=||S-K||d / (||S-K||d + ||S-T||d ) ◼ 蠕虫置换：置换依附于查询消息上，在查询虫径过程中均发生置 换。从而，使得置换在系统内均匀，加快马氏过程收敛
两大定理 定理3-1概率缓存长链符合小世界分布 PCCAN系统中重复执行概率缓存置换过程,任意 节点s将在有限步内以与|+t|成比例的概率缓存 节点t。 定理3-2 PCCAN路径长度 ■采用概率缓存模式的小世界网络构造 PCCAN的路由平均路径跳数为O(og2n1o), 其中n是节点总数。 19
19 两大定理 ◼ 定理3-1 概率缓存长链符合小世界分布 ◼ PCCAN系统中重复执行概率缓存置换过程，任意一 节点s将在有限步内以与||s-t||-d成比例的概率缓存 节点t。 ◼ 定理3-2 PCCAN路径长度 ◼ 采用概率缓存模式的小世界网络构造， PCCAN的路由平均路径跳数为O(log2(n1/d))， 其中n是节点总数
仿真实验 静态:假设没有节点加入与离开的理想 环境,以验证 PCCAN的理想性能参数。 ■动态:以泊松率加入和离开的模拟真实 环境,以观察 PCCAN的动态适用性及性 能参数
20 仿真实验 ◼ 静态：假设没有节点加入与离开的理想 环境，以验证PCCAN的理想性能参数。 ◼ 动态：以泊松率加入和离开的模拟真实 环境，以观察PCCAN的动态适用性及性 能参数