先决条件 – 路由算法的分类
距离矢量路由 –
- 它是一种动态路由算法，其中每个路由器计算自己与每个可能的目的地(即其直接邻居)之间的距离。
- 路由器将其关于整个网络的知识分享给它的邻居，并相应地根据其邻居更新表。
- 与邻居的信息共享定期进行。
- 它利用贝尔曼福特算法来制作路由表。
- 问题 –计数到无穷大的问题，可以通过水平分割来解决。
–好消息传得快，坏消息传得慢。
–持续循环问题，即循环将永远存在。
链路状态路由——
- 它是一种动态路由算法，其中每个路由器与网络中的每个其他路由器共享其邻居的知识。
- 路由器通过泛洪只将其邻居信息发送给所有路由器。
- 只有在发生变化时才会共享信息。
- 它利用Dijkastra 算法来制作路由表。
- 问题 –由于数据包泛滥导致流量大。
–泛洪会导致无限循环，这可以通过使用生存时间 (TTL)字段来解决。距离矢量路由和链路状态路由的比较：
