分布式系统与管理slides-gchen2006课件.ppt

计算机科学技术进展讲座;Client/Server Model is Being Challenged;Client/Server Model Has Problems;Content Delivery Networks (CDN): A Transition Model ;A New Paradigm: Peer-oriented Systems;Peer-oriented Systems;Objectives and Benefits of P2P;Peer-oriented Applications;What is P2P Network— My version ;What is P2P Network—Another version;How Did it Start?;Model;Main Challenge;Other Challenges;Napster;Napster: Example;Napster: History;Napster: architecture problems;Gnutella;Gnutella: Example;Gnutella: architecture problems;Freenet;Data Structure;Query;Query Example;Insert;Insert;Insert Example;Insert Example;Insert Example;Insert Example;Freenet Properties;Freenet Summary;New Solutions to the Location Problem;Overlay Networks: a generic model;端系统节点;Overlay Networks: Consistent Hashing;Overlay Networks: Problems;Overlay Networks: Typical Systems;Chordal Ring: definition;Chordal Ring: Data Structure;Example: Consider the organization of many nodes into a logical ring (Chord) Each node is assigned a random m-bit identifier. Every entity is assigned a unique m-bit key. Entity with key k falls under jurisdiction of node with smallest id ≥ k (called its successor). Nonscalable Solution: Let node id keep track of succ(id) and start linear search along the ring.;DHTs: Finger Tables (1/2);DHTs: Finger Tables (2/2);12;12;12;Chord Example: self-organization;Chord Example: self-organization;Chord Example: self-organization;Chord Examples;Query;Discussion;Pastry: hypercube connection;4;Tapstry: Routing Table;Discussion;Content Addressable Network (CAN);CAN Example: Two Dimensional Space;CAN Example: Two Dimensional Space;CAN Example: Two Dimensional Space;CAN Example: Two Dimensional Space;CAN Example: Two Dimensional Space;CAN Example: Two Dimensional Space;CAN: Query Example;Conclusions;Conclusions;CCC: Solution to Hypercube :;CCC: A new flexible connection;CCC: Routing algorithm connection;CCC: Routing Table;已发表的论文;From Academia;To Industry;对等计算核心会议的文献统计;近年来P2P的研究趋势;近年来P2P的研究趋势;关于P2P的国际学术会议