Abstract—In a peer-to-peer environment, how to effectively use network topology to provide services which prevent interruption is the major challenge. However, both tree-based and mesh-based structures are used to solve this, but they also have some drawbacks. In this paper, we propose a hypercube tree structure, referred to as HTS, in order to overcome drawbacks. In the proposed scheme, the hybrid structure consists of mesh-based and tree-based structure, and the main idea of mesh structure is to use eight nodes to construct a cube that we can regard it as a super node, and construct a hypercube tree. We hope to combine tree-based and mesh-based structures to avoid interruption that even if an interruption is generated, we can find other siblings to provide services.

Index Terms—Peer-to-peer network, streaming, hypercube,tree structure, mesh structure

The authors are with Graduate Institute of Information and Logistics Management, National Taipei University of Technology, Taipei, Taiwan(e-mail: t9938006@ntut.edu.tw, ywchen@ntut.edu.tw).

Cite: Yu-Wei Chen and Ming-Cheng Lu, "Design a Hypercube-Tree Structure for Peer-to-Peer Streaming," International Journal of Computer and Communication Engineering vol. 1, no. 2, pp. 81-83 , 2012.