Shioda、Shigeo;Kenji大冢;佐藤武弘 基于跳限最短路径树的高效网络范围广播。 （英语） Zbl 1152.68364号 计算。Netw公司。 52，第17号，3284-3295（2008）. 摘要：我们提出了一种减少有线网络中网络广播期间消息重复数的技术。我们方案的关键特征是每个节点都保留了有关跳限最短路径树的信息，这些树的根位于每个节点的一定跳数内。当接收到消息时，每个节点都会生成其副本，并将其转发给邻居的子集，这些邻居位于消息源处的hop-limited最短路径树上。跳限最短路径树的信息存储在每个节点的消息转发表中。我们证明，通过简单地使用虚拟消息洪泛或使用有毒反向交换距离向量，可以以完全分布式的方式构建跳限最短路径树。与洪泛相比，我们的方案可以大大减少消息重复的数量，同时比基于全球最短路径的免费交付更具伸缩性。我们还注意到，它保证了在静态条件下的完全可达性，并且提案到达的时间与洪水或全球最短路径的基于树的交付时间相同。通过仿真实验从理论上评估和数值上验证了我们的方案的重复减缩效果。 引用于1文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 关键词：泛滥的;最短路径树;对等网络;路由;有线网络 软件：AHBP公司 PDF格式BibTeX公司 XML格式引用 \textit｛S.Shioda｝等人，计算。Netw公司。52，第17号，3284-3295（2008；Zbl 1152.68364） 全文： 内政部