路由表的由来

路由表的实现方法有三种：

1 直连路由

2 静态路由 

3 动态路由

直连路由

开启了路由器借口之后，路由表自动感知而来

当路由器吧两个接口的ip地址配置好并开启，就能从其路由表内看到这两个直连子网已经被记录。

静态路由

由管理员手工配置的路由

常见路由：缺省/默认路由（一条默认路径，找不到路径是可从这里通过）

缺省路由优点：

1 避免错误丢包  2 缩减路由器规模  3  减少路由器运行负担

静态路由优缺点：

动态路由

由路由选择协议动态建立、维护、更新的路由

适合大型的、经常变动的网络，需要维护开销，减少了网络管理员的负担

路由选择算法：网络层软件的一部分，负责确定所收到分组应传送的外出线路，总是选择最优的路径。

怎么量度路径的优劣？

1 路径长度:由网络管理员定义每条网络链路的代价(cost)，从源到 宿的代价总和为路径长度，hop (跳数) 

2 可靠性 链路数据传输的可靠性（误码率）

3 延迟 数据包从源到宿需要花费的传输时间

4 带宽 链路的最大传输能力以及网络流量

5 负载 网络资源（例如路由器的CPU）的使用率

6 通信代价 占用通信线路的费用

最优化原理：

1 如果一个路由器 J 处在路由器I到路由器K的最优路径上，那 么，从路由器J到路由器K的最优路径也在同样的这条路径上

2 沉落树/汇集树（ sink tree ）：从所有的源到一个给定的目的的最优路径形成的一棵树，树根是目的。

    沉落数不一定是唯一的

    所有路由算法的目的就是：为所有的路由器发现和使用汇集树

动态路由优缺点：