在已有的网络拓扑推断算法的基础上，提出一种改进的基于丢包率的多播网络拓扑推断算法。依据各层次节点及接收节点的层次信息，利用海明距离和节点接收的探测包数目，能够同时推断网络拓扑结构和链路丢包率，并且在计算链路丢包率的估计值时动态地调整拓扑推断的判决门限值，从而提高了推断的准确性。仿真实验证明，与现有算法相比，该算法具有更好的性能。