论文信息 - A Walkable Kademlia Network for Virtual Worlds

A Walkable Kademlia Network for Virtual Worlds

In this work, we design and evaluate Walkad, a P2P architecture for the management of range queries in virtual worlds. We design Walkad as an extension of Kademlia, a very popular DHT successfully adopted in eMule. Walkad organizes the Kademlia keyspace in a reverse binary trie, i.e., a tree-based data structure where nodes of each level of the tree are labeled using the Gray Code.

[1] David Mazières,et al. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[2] Srinivasan Seshan,et al. Colyseus: A Distributed Architecture for Online Multiplayer Games , 2006, NSDI.

[3] Antony I. T. Rowstron,et al. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[4] Taoufik En-Najjary,et al. A global view of kad , 2007, IMC '07.

[5] Matteo Varvello,et al. P2P Second Life: Experimental Validation Using Kad , 2009, IEEE INFOCOM 2009.

[6] George Varghese,et al. Network Algorithmics-An Interdisciplinary Approach to Designing Fast Networked Devices , 2004 .

[7] Dejan Kostic,et al. Scalability and accuracy in a large-scale network emulator , 2002, CCRV.

[8] Karl Aberer,et al. P-Grid: a self-organizing structured P2P system , 2003, SGMD.

[9] Sugih Jamin,et al. Inet-3.0: Internet Topology Generator , 2002 .

[10] Shun-Yun Hu,et al. VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[11] Sriram Ramabhadran,et al. Brief announcement: prefix hash tree , 2004, PODC '04.

[12] Christophe Diot,et al. Is there life in Second Life? , 2008, CoNEXT '08.

[13] Pietro Michiardi,et al. Characterizing user mobility in second life , 2008, WOSN '08.

[14] Kajal T. Claypool,et al. Latency and player actions in online games , 2006, CACM.