刘文彬 作品数:6 被引量:6 H指数:2 供职机构: 广西大学计算机与电子信息学院 更多>> 发文基金: 广西“新世纪十百千人才工程”专项资金 广西壮族自治区自然科学基金 广西教育厅科技项目 更多>> 相关领域: 自动化与计算机技术 更多>>
聚集组播树的动态匹配算法 2005年 为了减少核心路由器的计算量,尽可能地保证组播转发状态的收敛,文中对聚集组播树的匹配算法做了改进,提出一种新的聚集组播树的动态匹配算法。该算法由聚集组播树的构造、扩展、收缩和移植操作等4部分组成,能够更好地达到组播转发状态的聚集。 李陶深 刘文彬关键词:聚集组播 一种时延受限共享组播树算法 2006年 针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。 刘文彬 李陶深关键词:组播 时延约束 受时延约束的组播路由算法 被引量:2 2006年 提出了一种新的受时延约束的组播路由算法。算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。该算法能够快速地得到一棵满足时延约束的组播树,并且组播树的代价也很小。实验表明:该算法简单,复杂度低,性能良好,易于在分布式环境中实现,可应用于实际的应用系统中。 刘文彬 李陶深关键词:时延约束 组播 路由算法 组播树 最小生成树 基于服务质量的组播路由算法的研究 在计算机网络中,组播技术是发送者将数据同时发给多个接收者的重要通信方式,它主要用于音频/视频会议、远程教学等分布式、实时多媒体应用的通信.随着多媒体技术的迅速发展,Internet的高度商业化,这些实时多媒体应用在传输时... 刘文彬关键词:组播路由 服务质量 时延约束 文献传递 一种最小代价组播树的快速算法 被引量:4 2006年 本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。 刘文彬 李陶深关键词:最短路径 通信网络 组播树 PRIM算法 运行时间 基于主干树的最小代价组播路由算法 2004年 提出基于主干树的最小代价组播路由算法 ,该算法首先在网络中找出 K个代价最小的结点 ,然后以这K个结点形成一棵树 ,并称这棵为主干树 ,然后将不在主干树上的成员结点加入到树上 ,最后剪去非成员的叶结点。该算法的时间复杂度 O(n3)。该算法所构造的组播树代价略低于 MPH算法和 KMB算法。 刘文彬 李陶深关键词:路由算法 服务质量