摘要：多播传输是目前通信系统中的一项关键技术，可以将相同的信息同时传向多个接收节点。该文提出一种基于网络编码的新的多播路由算法，利用约简网络搜索源节点到各接收节点的路径族。仿真结果表明，该算法在资源消耗和负载均衡方面较传统的多播路由算法有更好的表现，同时性能也更接近最小费用多播算法。借助数学工具分析表明该算法具有较低的计算复杂度。

关键词：网络编码 路由算法 约简网络 计算复杂度 

单位：西安电子科技大学综合业务网国家重点实验室 西安710071