找路的路由算法
交换机有转发表，路由器也有转发表
最佳路由指的是：符合某种条件下的最优方式。我们这一章的最佳路由通常指的是经过的路由器最少的路由
最佳路由是由路由算法自动获得，填入到转发表中
静态路由算法(非自适应路由算法)
管理员手动配置路由器的路由信息。我觉得这压根不算一个算法，就是手动配置路由表信息，路由更新都需要人工手动配置！！！
优点：简便、可靠、在网络拓扑变化不大的网络中使用的比较多。适用于小型网络 或者高度安全性的军事网络
缺点：路由更新需要手动更新，不需要大型网络
动态路由算法(自适应路由算法)
路由器间彼此交换信息，自动的按照路由算法得到优化表项。
优点：路由更新快，可能10秒更新一次。适合大型网络或者拓扑更新比较快的网络，及时响应路由费用(路由器的跳数/代价)
缺点：算法复杂；增加网络负担
通常当然都是使用动态路由算法
动态路由算法又可以细分：
-
全局性 链路状态路由算法OSPF
所有的路由器的网络拓扑信息和链路费用（跳数）信息；每个路由器都可以宏观掌握整个链路的情况
-
分散性 距离向量路由算法 RIP
每一个路由器只掌握自己相连的邻居的链路费用；并不知道整个网络全局的路由情况，只知道自己路由器周围的链路费用
对整个互联网必须 分层次的路由选择协议 原则
产生原因：
- 因特网规模很大，路由表非常大
- 许多单位不想让外界知道自己的路由协议，但是还想接入因特网
使用的仍然是OSPF或者RIP协议
于是需要把因特网分成许多个小的团体，每个单位就称为一个自治系统。
自治系统AS内的一组路由器使用的协议是唯一的。
自治系统内使用的是一种路由，自治系统之间的路由使用的是另一种路由
自治系统内使用的协议，外部是完全不知道的。一般我们使得一个自治系统内的路由器使用的协议对外界是透明的，外界并不清楚一个自治系统内使用了什么路由协议
研究路由协议 一般是以一个自治系统为整体 研究
这也正是内部网关协议IGP和 外部网关协议EGP的由来 网关很早之前代表的就是路由器。
内部网关协议：一个自治系统AS内部使用的 常用的是RIP、OSPF
外部网关协议：自治系统AS之间使用的 常用的是BGP-4
