ppt课件-adversarial mixingin virtual space（对抗mixingin虚拟空间）.pptVIP

Robust Mixing for Structured Overlay Networks Christian Scheideler Institut für Informatik Technische Universit?t München Motivation Peer-to-peer systems have attracted a lot of attention in recent years Many scientific peer-to-peer systems use overlay networks based on virtual space Motivation V: set of peers, U: virtual space Each v 2 V mapped to region R(v) ? U Family F of functions f:U ! U {v,w} edge , [F(R(v)) ? R(w)] [ [F(R(w)) ? R(v)] = ; Example Let U=[0,1). Region selection: [Karger et al. 97]- nodes v 2 V ! random points xv 2 U- R(v) = [xv, succ(xv))  (regions form partit