概率缓存+蠕虫置换 概率缓存:节点S应答来自节点τ的査询请求时,将以概率β节 点S已缓存节点K置换为7,其中P=||SⅪ1|/(|S+|Ss丌) 蠕虫置换:置换依附于査询消息上,在查询虫径过程中均发生置 换。从而,使得置换在系统内均匀,加快马氏过程收敛。 message routing n12 cache replacement point n6 2: n5 1818 概率缓存+蠕虫置换 ◼ 概率缓存：节点S应答来自节点T的查询请求时，将以概率P将节 点S已缓存节点K置换为T ，其中P=||S-K||d / (||S-K||d + ||S-T||d ) ◼ 蠕虫置换：置换依附于查询消息上，在查询虫径过程中均发生置 换。从而，使得置换在系统内均匀，加快马氏过程收敛