多端口模型中的链式广播算法分析
丁丁
李伟生
1.北方交通大学,计算机与信息技术学院,北京,1000442.北方交通大学,计算机与信息技术学院,北京,100044
摘要：根据广播黑盒子的分类,分析了多端口模型中多消息链式广播算法,深入探讨了算法的理论基础和理论模型;重点研究链式广播算法的时间复杂度,通过与k树算法性能的对比,说明该算法是一种更接近最优广播周期的算法.
关键词：广播多端口模型广播黑盒子广播源
分类号：TP311(计算技术、计算机技术)
论文发表日期：2003-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 42-45 )
英文信息