The problem of OSPF routing protocol flooding algorithm on redundant multi-links is discussed. An enhanced flooding algorithm based on selected interface is provided.

文章讨论了OSPF路由协议的扩散算法在多冗余点到点链路情况下存在的缺陷，提出了一种基于扩散接口选举的改进方案。

youdao

This paper discusses the NP-complete multi-constrained path problem, and a precomputation source routing algorithm based on limited selective flooding is presented.

该文研究了多限制路径选择问题，提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。

youdao

According to the comparisons with flooding algorithm and ideal routing condition by simulation, this algorithm has obvious advantages in receiving rate and energy saving.

通过仿真实验与洪泛法及理想路由情况比较，结果表明该算法在数据包接收速率和节能性方面具有明显的优势。

youdao