随着网络通信量的急剧增长,传统IP网络的传输方式已经不能满足通信要求。为了解决IP网中的问题,提出了下一代通信网络技术。向量网结合现有网络技术和下一代网络通信技术提出了一些新的技术和方法,改变了报文转发的方式、实现了传输面和控制面的分离、提供了保证QoS的服务及多径传输的机制等。向量网的多径传输的特性为解决急剧增加的通信量提供了一种新的方式。由于多径传输方式能够均衡负载、缩短传输延迟、提高带宽利用率并增强容错性和可靠性,使得多径传输应用日渐普遍。多径寻由算法是实现多径传输的基础,为多径传输提供传输路径。本文根据向量网的分形的特性,结合路径相似度目标和启发式方法,提出了一种新的基于A*算法的多径寻由算法,称为MA*算法。该算法主要涉及到向量网中节点坐标的确定、节点代价的测定、路径的相似度的计算以及链路的重叠惩罚值的确定等。结合上述因素,为算法设计了一种新的代价估计函数,通过理论分析证明了该代价估计函数的可行性。最后,利用网络拓扑生成工具及VC++对MA*算法进行了仿真实验,并与其他多径寻由算法进行了分析比较。实验结果表明,MA*算法能以较低的搜索次数获取多条路径代价和路径相似度合理的路径；另外,通过合理调整惩罚参数,可以取得路径代价和路径相似度的平衡。总之,MA*算法为向量网实现多径传输提供了一种的新的寻由方法,并以更小的开销实现了一种更为通用的多径寻由算法,能够应用在更广泛的多径传输环境。