In this paper we have proposed HRSQM, Heterogeneous Receivers Supporting QoS Multicast, which is a distributed protocol that creates multicast tree for receivers with heterogeneous QoS requirements. It relies only on local states and does not use any global state. Furthermore, through exhaustive search and carefully selecting branch to connect the new node to the tree, the efficiency of tree is always near optimal. Also it reshapes the multicast tree to improve resource utilization. Thanks to the current high-speed networks, HRSQM combines resource reservation with routing. By comparing it with other related protocols through simulations, we find that it has higher success ratio, also the resulting multicast trees of HRSQM require much fewer links than other methods.