A routing algorithm with Multiple Constrained Balanced Path for overlay network

QoS routing is one of the key issues in the research of the overlay network. This paper proposes a routing algorithm with Multiple Constrained Balanced Path(MCBP) based on analyzing multiple QoS constraints. It solves the weights allocation among multiple QoS constraints by introducing the methods AHP and Parameter Normalization with including multiple QoS parameters of nodes and links considered. Meanwhile, it also balanced the QoS parameters Bandwidth and Nodes Processing Capacity according to the features of the overlay network. Simulation results show that MCBP is better than other similar algorithms in balancing the network resources with all the QoS parameters are equally considered.