📜  距离矢量路由和链路状态路由的区别

📅  最后修改于: 2021-09-28 10:59:23             🧑  作者: Mango

先决条件 – 路由算法的分类

距离矢量路由 –

  • 它是一种动态路由算法,其中每个路由器计算自己与每个可能的目的地(即其直接邻居)之间的距离。
  • 路由器将其关于整个网络的知识分享给它的邻居,并相应地根据其邻居更新表。
  • 与邻居的信息共享定期进行。
  • 它利用贝尔曼福特算法来制作路由表。
  • 问题 –计数到无穷大的问题,可以通过水平分割来解决。
    好消息传得快,坏消息传得慢。
    持续循环问题,即循环将永远存在。

链路状态路由——

  • 它是一种动态路由算法,其中每个路由器与网络中的每个其他路由器共享其邻居的知识。
  • 路由器通过泛洪只将其邻居信息发送给所有路由器。
  • 只有在发生变化时才会共享信息。
  • 它利用Dijkastra 算法来制作路由表。
  • 问题 –由于数据包泛滥导致流量大。
    泛洪会导致无限循环,这可以通过使用生存时间 (TTL)字段来解决。

    距离矢量路由和链路状态路由的比较: