技术进展国际期刊
开放获取

抽象的

最优路径寻找技术的研究

帕文·夏尔马、尼哈·库拉纳

路由是将数据从已知源转发到目的地的过程。在这个过程中，数据可能会经过多条中间路径，需要选择尽可能好的最优节点来转发数据。这种节点的最佳选择将能够实现网络的高性能。人们进行了大量的工作来寻找网络路由中的最佳路径，以提高其效率并消除拥塞问题。一个好的路由算法应该能够找到一条最优路径，而且必须简单。它还必须具有低开销、健壮、稳定、快速收敛，并且必须保持灵活性。存在许多针对特定类型网络以及通用路由目的而开发的路由算法。在本文中，