In this paper, a modified KCP algorithm is presented to replace single delay parameter by an aggregate function when we decide which path to choose, the aggregate function takes nodes’ and links’ comprehensive performance parameters such as the nodes’ delay, available resource and the links’ delay, bandwidth into consideration, besides, a new adjusting factor is proposed to give attention to both load-balancing and node-multiplexing. The simulation results verify the validity of this new algorithm in the service routing selection, it can also adjust the whole system to a well load-balancing and high node-multiplexing state at meanwhile.