距离矢量路由
– 它是一种动态路由算法,其中每个路由器计算自己与每个可能的目的地(即其直接邻居)之间的距离。
– 路由器将其关于整个网络的知识分享给其邻居,并相应地根据其邻居更新表。
– 定期与邻居共享信息。
– 它利用 Bellman-Ford 算法制作路由表。
– 问题 – 数到无穷大的问题,可以通过分割视界来解决。
– 好消息传播得快,坏消息传播得慢。
– 持续循环问题,即循环将永远存在。
链路状态路由
– 它是一种动态路由算法,其中每个路由器与网络中的每个其他路由器共享其邻居的知识。
– 路由器仅通过泛洪将其有关其邻居的信息发送给所有路由器。
– 只有在发生变化时才会进行信息共享。
– 它利用 Dijkstra 的算法来制作路由表。
– 问题 – 由于数据包泛滥而导致的大量流量。
– 洪水可能导致无限循环,这可以通过使用生存时间 (TTL) 字段来解决。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/264204.html