To provide interactive operations such as fast-forward, slow-forward, switch channel, and jump function for peer-to-peer on demand video streaming is a challenge. In this thesis, we proposed a vEB-tree (van Emde Boas tree) based architecture for interactive VoD services in peer-to-peer networks. The proposed architecture assumes videos can be divided into many segments, and these segments are stored in each peer. In the architecture, it includes vEB-tree based topology, procedure of demand segment search, and a distribution scheme. It not only efficiently provides interactive operations but also reduces the control messages. Additionally, each peer stores segments based on the proposed distribution scheme to reduce the server stress. Experimental results demonstrate that the proposed architecture outperforms Baton, BBTU, and VMesh in terms of jump latency, server stress, and neighbors¡¦ maintenance cost.