一种快速的近似最小代价多播路由算法MCTH

摘要

提出一种快速近似最小代价多播路由算法．算法通过动态调整结点与当前路由树的代价值，依次选择和当前路由树有最小代价的结点来步生成总体代价小的多播路由树．ＭｉｎｉｍｕｍＣｏｓｔＰａｔｈＨｅｕｒｉｓｔｉｃ（ＭＰＨ）是一个性能很好的Ｓｔｅｉｎｅｒ树近似算法，通过算法分析和实验比较得出，本文的算法与ＭＰＨ有相同的性能，但复杂性更低，并且建立路由时仅需了解相邻结点间链路的代价信息．