摘要：随着网络通信量的急剧增长，多径传输应用日渐普遍。多径寻由算法是实现多径传输的基础。该文结合路径相似度目标和启发式方法，提出一种新的基于A＊算法的多径寻由算法，称为MA＊算法。该文为该算法设计了一种新的代价估计函数，通过理论分析证明了该代价估计函数的可行性。利用网络拓扑生成工具对MA。算法进行了仿真实验，并与其他多径寻由算法进行了分析比较。实验结果表明，MA＊算法能以较低的搜索次数获取多条路径代价和路径相似度合理的路径：另外通过合理调整惩罚参数，可以取得路径代价和路径相似度的平衡。MA＊算法以更小的开销实现了一种更为通用的多径寻由算法，能够应用在更广泛的多径传输环境。

关键词：网络通信 多径寻由 路径相似度 代价估计函数 

单位：北京交通大学计算机与信息技术学院 北京100044