聚集组播树的动态匹配算法  

Dynamical Matching Algorithm of Aggregated Multicast Tree

作　　者：李陶深[1] 刘文彬[1] 

机构地区：[1]广西大学计算机与电子信息学院

出　　处：《微机发展》2005年第12期84-86,109,共4页Microcomputer Development

基　　金：广西"新世纪十百千人才工程"专项资金资助(桂人字2001213号);广西教育厅科技项目(桂教科研[2001]401号);广西自然科学基金项目(桂科自0229008)

摘　　要：为了减少核心路由器的计算量,尽可能地保证组播转发状态的收敛,文中对聚集组播树的匹配算法做了改进,提出一种新的聚集组播树的动态匹配算法。该算法由聚集组播树的构造、扩展、收缩和移植操作等4部分组成,能够更好地达到组播转发状态的聚集。In order to reduce the calculation of core router and guarantee the convergence of multicast forwarding state as possible, a new dynamical matching algorithm of aggregated multieast tree is proposed in this paper. This algorithm consists of four operations： the construction, extension, shrinkage and transplanting, and is enable to achieve better the aggregation of multicast forwarding state.

关 键 词：组播转发状态 聚集组播 聚集组播树 动态匹配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]