This paper presents an e-Science Grid architecture called Virtual and Dynamic Hierarchical Architecture (VDHA). VDHA is a decentralized architecture with some P2P properties. It also has scalable, autonomous, exact, and full service discovery properties. We have implemented a demonstration VDHA_based Grid prototype ? VDHA_Grid, which has scalable Grid information service. VDHA_Grid is the core software for the project of the Chinese University e-Science Grid. In this paper, advantages and several protocols of the VDHA are also discussed.