P2P 基础知识简介

  • View
    111

  • Download
    26

Embed Size (px)

DESCRIPTION

P2P 基础知识简介. 李振华 在读博士 北京大学计算机系网络所 P2P 组 Homepage: net.pku.edu.cn/~p2p. 提纲. 1 P2P 是什么? 2 P2P 历史(工业界) 3 P2P 历史(学术界) 4 国内科研情况 5 AmazingStore 系统简介 6 基础实验平台简介 7 上机作业. 1 P2P 是什么?. 网上众说纷纭 …… 我们的看法: 1 、一种思想 2 、一种工具 3 、一类应用. 1.1 一种思想. 计算机网络  因特网 Internet 网络的基础结构: - PowerPoint PPT Presentation

Text of P2P 基础知识简介

  • P2P P2PHomepage: net.pku.edu.cn/~p2p

  • 1 P2P2 P2P3 P2P4 5 AmazingStore6 7

  • 1 P2P

    123

  • 1.1 Internet1C/S = Client/Server-- -- Server2Distributed-- -- P2P = since 1956

  • 1.2 Peer-to-PeerP2PBut

  • 1.3

  • 2 P2P2.1 Napster-- 199918Shawn Fanning-- mp3-- 5000-- 2001

    1999-2009P2P

  • Napster

  • 2.2 Gnutella20003NullsoftJustin Frankel & Tom Pepper: WinampP2P

  • Gnutella

  • 2.3 KaZaa/Skype, eDonkey/eMule20097KaZaaNiklas & Friis300NiklasSkype2000eDonkey2002MerkureDonkey eMuleVeryCDP2P

  • 2.4 BT200210Bram Cohen Gilmore 2003BitTorrent Bram Cohen 2003

  • 2.5 PPLive, PPS, UUSee2003PPLivePPStream+ UUSee+

  • 2.6 QQ2003+ QQ2007No.2

  • Relaxation 1

  • 3 P2P3.1 OreillyP2P-- 20008OreillyP2P-- P2PP2P-- 2001OreillyP2P

  • 3.2 2001SIGCOMM-- Chord: Ion StoicaBerkeleyMIT-- CAN: RatnasamyBerkeleyAT&T2001-- Pastry: RowstronRice-- Tapestry: BerkeleyP2P = DHT(Distributed Hash Table)

  • Chord/-- -- O(logN)-- NOO(logN)-- =

  • Chord 1Chord-- / -- ID = Hash(IP, port)-- ID = Hash(Value)-- ID-- vs

  • finger table-- 12482^m-- mmIDChord 2

  • Chord 3-- -- / O(logN)-- 1O(logN)O(m)-- 2(logN)/2

  • DHTDHT

  • 3.3

    Viceroy

    KoordeChord +

    Cycloid3CCC

  • 3.4 P2P1O(logN)2hash3O(logN)4

    KademliaBTeMuleP2P P2P

  • 3.5

  • 4 -- MazeAmazingStore

    -- AnySee

    -- GranaryGridMedia

  • Relaxation 2P2P-- --

    2000

  • 5 AmazingStoreP2P + P2Pamazingstore.grids.cnMaze /// ///800P2P

  • 5.1 AmazingStore 612345P2P6

  • 1-- 2 -- QQAmazingStore3PlanetLabP2P

  • 24-- 5 -- -- MIT: p2psim, Trento: PeerSim, GaTech: GnutellaSim, 3LS

  • 34-- JavaC#-- 1Monitor + NNode-- Monitor-- NodeID-- Node-- GT-ITMBRITE--

  • Chord-- Chord-- IPportValue-- /IDHashSHAMD5JavaC#-- -- Table 1Figure 4-- Figure 6-- Figure 6

  • -- -- RPC

    -- --

  • P2P