This thesis describes a flexible scheme for providing anonymity in structured peer-to-peer networks. We provide sender anonymity for public service connection and file sharing. No modification to the underlying p2p networks is needed. Our system achieves co-existence of anonymous file sharing and normal structured p2p communication. We also proposed three routing methods with various performance and degrees of anonymity for different purposes. Analytic analysis show that our system outperform existing systems.