Aiming at improving file download speed, existing large-scale P2P content distribution systems substantially employ a multi-source parallel downloading scheme to allow peers serving each other in a horde. Those systems rely on a single server to provide a directory service of all the hosted content, which may become a bottleneck while the population of peers increases rapidly. Seeking for interested files, users have to browse a number of directory service sites. The lack of coordination between directory services and between content distribution hordes make those systems hard to scale and difficult to search. We propose Xeja1 , a scalable P2P multi-source content distribution system to solve those problems. Xeja has a flexible channel-based distributed directory service to provide each peer an aggregate of content index automatically collected from peers who share some common interest. In addition, Xeja leverages the coordination between peers in the channel hierarchy in order to imp...