安全组：吕建明

安全组：吕建明内容摘要：

网络形成：节点采用随机的方法或采用启发策略加入网络，网络拓扑随着节点的变迁和网络通信的进行而发生演变。  这一类的系统包括 Gnutella、 FastTrack、 kazaa、Limwire、 Use 、 free、 Plap等等。  路由特征： 带启发的 广播查找的过程，启发的方法包括 span ring、 degree based、 supper nodes 、routing index、 LSI method、 bloom filter 等等。  往往引入集中节点来提高效率。 （ hybrid p2p) Unstructured works – pure p2p Unstructured works – hybrid p2p Unstructured works – hybrid p2p(2) Structured works CAN拓扑－ n维笛卡儿空间 CHORD拓扑－环形结构 Structured works(2) ☆ 网络拓扑特点：每个节点都有固定的编址，整个网络具有相对稳定而紧致的拓扑结构， ☆ 数据存储特点： DHT（ Distributed Hash Table） ☆ 网络路由：通过 O(lg N)跳就可以定位目标节点。 （ N是总节点数） ☆ 这一类的系统包括 CAN、 Tapestry、 Pastry、 kademlia、Chord等 Structured works DHT data3 key3 data2 key2 data1 key1 data0 key0 data14 key14 data13 key13 data12 key12 data11 key11 data10 key10 data9 key9 data8 key8 data7 key7 data6 key6 data5 key5 data4 key4 a b c d e f Peer addr key 0 4 1 7 10 12 f e d c b a Structured works – DHT(2)  快速数据定位方法： DATA  KEY  Route (KEY)  Reach the node whose address is closest to KEY Loose Structured works data3 key3 data2 key2 data1 key1 Loose Structured works(2) ☆ 网络拓扑特点： unstructured works ☆ 数据存储特点： DHT ☆ 例子： JXTA 的集中节点之间的通信 Loose structured outline What is p2p Why p2p How p2p P2p storage and sharing my work Roadmap P2p storage and sharing File sharing on inter is quite popular.  Search and download movie /mp3 from others  Unstructured hybrid p2pworks can do with this . Centralized servers are used to pro。