距离矢量路由–
- 它是一种动态路由算法,其中,每个路由器计算自身与每个可能的目的地(即其直接邻居)之间的距离。
- 路由器将有关整个网络的知识共享给邻居,并根据邻居更新表。
- 与邻居的信息共享是定期进行的。
- 它利用Bellman Ford算法制作路由表。
- 问题–数到无穷大问题,可以通过水平分割解决。
–好消息迅速传播,坏消息缓慢传播。
–永久循环问题,即循环将永远存在。
链接状态路由–
- 它是一种动态路由算法,其中每个路由器与网络中的每个其他路由器共享其邻居的知识。
- 路由器通过泛洪仅将其有关邻居的信息发送给所有路由器。
- 信息共享仅在发生更改时发生。
- 它利用Dijkastra的算法制作路由表。
- 问题–由于数据包泛滥而导致流量繁忙。
–泛洪可能导致无限循环,这可以通过使用生存时间(TTL)字段来解决。
距离矢量路由和链路状态路由之间的比较: