找路的路由算法

交换机有转发表，路由器也有转发表

最佳路由指的是：符合某种条件下的最优方式。我们这一章的最佳路由通常指的是经过的路由器最少的路由

最佳路由是由路由算法自动获得，填入到转发表中

静态路由算法(非自适应路由算法)

? 管理员手动配置路由器的路由信息。我觉得这压根不算一个算法，就是手动配置路由表信息，路由更新都需要人工手动配置！！！

? 优点：简便、可靠、在网络拓扑变化不大的网络中使用的比较多。适用于小型网络 或者高度安全性的军事网络

? 缺点：路由更新需要手动更新，不需要大型网络

?

动态路由算法(自适应路由算法)

路由器间彼此交换信息，自动的按照路由算法得到优化表项。

优点：路由更新快，可能10秒更新一次。适合大型网络或者拓扑更新比较快的网络，及时响应路由费用(路由器的跳数/代价)

缺点：算法复杂；增加网络负担

通常当然都是使用动态路由算法

? 动态路由算法又可以细分：

• 全局性 链路状态路由算法OSPF

  所有的路由器的网络拓扑信息和链路费用（跳数）信息；每个路由器都可以宏观掌握整个链路的情况

• 分散性 距离向量路由算法 RIP

  每一个路由器只掌握自己相连的邻居的链路费用；并不知道整个网络全局的路由情况，只知道自己路由器周围的链路费用

对整个互联网必须 分层次的路由选择协议 原则

产生原因：

• 因特网规模很大，路由表非常大
• 许多单位不想让外界知道自己的路由协议，但是还想接入因特网

使用的仍然是OSPF或者RIP协议

于是需要把因特网分成许多个小的团体，每个单位就称为一个自治系统。

自治系统AS内的一组路由器使用的协议是唯一的。

自治系统内使用的是一种路由，自治系统之间的路由使用的是另一种路由

自治系统内使用的协议，外部是完全不知道的。一般我们使得一个自治系统内的路由器使用的协议对外界是透明的，外界并不清楚一个自治系统内使用了什么路由协议

研究路由协议 一般是以一个自治系统为整体 研究

这也正是内部网关协议IGP和 外部网关协议EGP的由来 网关很早之前代表的就是路由器。

内部网关协议：一个自治系统AS内部使用的 常用的是RIP、OSPF

外部网关协议：自治系统AS之间使用的 常用的是BGP-4

找路的路由算法

原文：https://www.cnblogs.com/fennleo/p/13472014.html