两大定理 定理3-1概率缓存长链符合小世界分布 PCCAN系统中重复执行概率缓存置换过程,任意 节点s将在有限步内以与|+t|成比例的概率缓存 节点t。 定理3-2 PCCAN路径长度 ■采用概率缓存模式的小世界网络构造 PCCAN的路由平均路径跳数为O(og2n1o), 其中n是节点总数。 1919 两大定理 ◼ 定理3-1 概率缓存长链符合小世界分布 ◼ PCCAN系统中重复执行概率缓存置换过程，任意一 节点s将在有限步内以与||s-t||-d成比例的概率缓存 节点t。 ◼ 定理3-2 PCCAN路径长度 ◼ 采用概率缓存模式的小世界网络构造， PCCAN的路由平均路径跳数为O(log2(n1/d))， 其中n是节点总数