数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究自适应路由算法
自适应路由算法，也称为动态路由算法，在将数据包从源传输到目标的过程中动态地做出路由决策。这些算法根据网络状况（如网络流量和拓扑结构）构建路由表。它们尝试计算最佳路径，即“最低成本路径”，具体取决于跳数、传输时间和距离。
自适应路由算法的类型
下图显示了三种流行的自适应路由算法类型：
集中式算法 - 在集中式路由中，一个中心节点拥有整个网络信息并做出路由决策。它利用对网络的全局了解来找到源节点和目标节点之间的最低成本路径。因此，它也被称为全局路由算法。这种路由的优点是只需要中心节点存储网络信息，因此其他节点的资源需求可能较少。但是，路由性能过分依赖于中心节点。集中式路由的一个例子是链路状态路由算法。
孤立算法 - 在此算法中，节点根据其可用的本地信息做出路由决策，而不是从其他节点收集信息。它们没有关于链路状态的信息。虽然这有助于快速决策，但节点可能会沿着拥塞的网络传输数据包，从而导致延迟。孤立路由的示例包括热土豆路由和反向学习。
分布式算法 - 这是一种分散的算法，其中每个节点从其邻居节点接收信息，并根据接收到的信息做出决策。源节点和目标节点之间的最低成本路径以分布式方式迭代计算。一个优点是每个节点可以根据网络的变化动态地更改路由决策。但是，另一方面，由于收集信息所需的时间，可能会引入延迟。分布式算法的一个示例是距离矢量路由算法。
更新于： 2021年2月3日
7K+ 浏览量
广告