Abstract: The large scale and increasing kinds of service in space information networks were considered to propose a service-oriented topology control algorithm. According to demands of existing service, the topology of network was divided into several logical sub-topologies. The communication pattern was taken as an example, and the minimum-weight-based approach was adopted to construct topologies which could meet the requirements of all-to-one and one-to-all communication. The weight of link was calculated using the proposed algorithm according to the requirements of bandwidth, delay, delay jitter and reliability. After that, a minimum weight outconnected subgraph of the original topology was constructed, and the ultimate topology was created by reversing the direction of each link. The simulation results indicated that the redundant links could be removed effectively using the proposed algorithm, and the effectiveness of data transmission was improved. The fault tolerance of the network was ensured and the proposed algorithm could also be adapted to the multiple application requirement of space information networks.