【无标题】

最新推荐文章于 2024-10-10 13:45:00 发布

WayneZhuang

最新推荐文章于 2024-10-10 13:45:00 发布

阅读量669

点赞数

文章标签：网络网络协议

本文链接：https://blog.csdn.net/alicenakiri/article/details/127176437

版权

路由协议

路由器维护路由表，并根据路由表来决定如何正确的转发流量

距离矢量路由：
- 原理：每个路由器都保存一个路由表，包含多行，每行对应网络中的一个路由器，每一行包含两部分信息，一个是要到目标路由器，从那条线出去，另一个是到目标路由器的距离。
- 更新：每隔一段时间，每个路由器都广播自己的信息
- 问题：只适用于小型网络
  - 好消息传的快，坏消息传得慢。当有路由挂掉的话，邻居会先遍历其他的路径，比较难以发现
  - 每次发送的时候，要发送整个全局路由表
链路状态路由算法
- 基于Dijkstra算法
- 当一个路由器启动的时候，首先是发现邻居，向邻居 say hello，邻居都回复。然后计算和邻居的距离，发送一个 echo，要求马上返回，除以二就是距离。然后将自己和邻居之间的链路状态包广播出去，发送到整个网络的每个路由器。这样每个路由器都能够收到它和邻居之间的关系的信息。因而，每个路由器都能在自己本地构建一个完整的图，然后针对这个图使用 Dijkstra 算法，找到两点之间的最短路径。
- 链路状态路由协议只广播更新的或改变的网络拓扑，这使得更新信息更小，节省了带宽和 CPU 利用率。而且一旦一个路由器挂了，它的邻居都会广播这个消息，可以使得坏消息迅速收敛。