一种基于路由树的裁剪算法  

A Pruning Algorithm Based on Routing Tree

作　　者：魏正曦[1] 赵攀[1] 陈光建[1] 

机构地区：[1]四川理工学院计算机科学系,四川自贡643000

出　　处：《四川理工学院学报（自然科学版）》2006年第6期24-26,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

摘　　要：多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。Multicast technique has been gradually applied to multimedia communicating networks. The routing strategy is the key to the multicast technique. This paper presents the improved method and gives an algorithm based on the routing tree for cutting the redundant routing information and solving the existing problems of the multicast routing strhtegy.

关 键 词：多点广播 路由树 算法 裁剪 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]