网络基础，路由的种类

        路由（routing）的定义是指分组从源到目的地时，决定端到端路径的网络范围的进程。在OSI七层模型下，路由主要进行在第三次网络层：通过寻址来建立两个节点之间的连接，为源端的运输层送来的分组，选择合适的路由和交换节点，正确无误地按照地址传送给目的端的运输层。路由器根据路由指导的IP报文的路径转发信息，路由提供的路径信息转发数据包。

        分类

    1. 静态路由：管理员手工定义到一个目的地网络或者几个网络的路由。

    2. 动态路由：路由器根据路由选择协议所定义的规则来交换路由信息，并且独立地选择最佳路径。

    3. 缺省路由：缺省路由是指当路由表中与包的目的地址之间无匹配的表项时路由器能够作出的选择。

    一般地，路由器查找路由的顺序为静态路由，动态路由，如果以上路由表中都没有合适的路由，则通过缺省路由将数据包传输出去，可以综合使用三种路由。

        1.静态路由

        可以在静态路由表中指定路由，将路由器配置为静态路由。通过配置静态路由，用户可以人为地指定对某一网络访问时所要经过的路径，在网络结构比较简单，且一般到达某一网络所经过的路径惟一的情况下采用静态路由。静态路由不需要使用路由协议，但需要由路由器管理员手工更新路由表。由于静态路由通常不能对线路不通等路由变化作出反应。因此，通常只能在网络路由相对简单、网络与网络之间只能通过一条路径路由的情况下使用静态路由。

        如下图：

        IP为192.168.1.1想把数据包传输到IP为192.168.3.1的主机上，经必须要经过路由器因为不是在同一个网段上。如下图，只要在两个路由器上配置到达目标网段地址跟下一跳（也就是下一个要传输的IP地址），PC0跟PC1就可以进行数据传输了。

        2.动态路由

        由路由器按指定的协议格式在网上广播和接收路由信息，通过路由器之间不断交换的路由信息动态地更新和确定路由表，并随时向附近的路由器广播，这种方式称为动态路由。动态路由器通过检查其他路由器的信息，并根据开销、链接等情况自动决定每个包的路由途径。动态路由方式仅需要手工配置第一条或最初的极少量路由线路，其他的路由途径则由路由器自动配置。动态路由由于较具灵活性，使用配置简单，成为目前主要的路由类型。
动态路由机制的运作依赖路由器的两个基本功能：路由器之间适时的路由信息交换，对路由表的维护：

1. 路由器之间适时地交换路由信息。

动态路由之所以能根据网络的情况自动计算路由、选择转发路径，是由于当网络发生变化时，路由器之间彼此交换的路由信息会告知对方网络的这种变化，通过信息扩散使所有路由器都能得知网络变化。

1. 路由器根据某种路由算法（不同的动态路由协议算法不同）把收集到的路由信息加工成路由表，供路由器在转发IP报文时查阅。

在网络发生变化时，收集到最新的路由信息后，路由算法重新计算，从而可以得到最新的路由表。

路由器之间的路由信息交换在不同的路由协议中的过程和原则是不同的。交换路由信息的最终目的在于通过路由表找到一条转发IP报文的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则，大多是在综合多个特性的基础上进行计算，这些特性有：路径所包含的路由器结点数（hop count）、网络传输费用（cost）、带宽（bandwidth）、延迟（delay）、负载（load）、可靠性（reliability）和最大传输单元MTU（maximum transmission unit）。
常见的动态路由协议有：RIP、OSPF、IS-IS、BGP、IGRP/EIGRP。每种路由协议的工作方式、选路原则等都有所不同。

        3.缺省路由

        要想使每台路由器对到每个可能目的地的路由都进行维护是不可行的，所以路由器可以保存一条缺省路由，或者叫最后的可用路由。当路由器不能用路由表中的一个更具体条目来匹配一个目的网络时，它就将使用缺省路由，即“最后的可用路由”。实际上，路由器用缺省路由来将数据包转发给另一台路由器，这台新的路由器必须要么有一条到目的地的路由，要么有它自己的到另一台路由器的缺省路由，这台新的路由器依次也必须要么有具体路由，要么有另一条缺省路由。依此类推。最后数据包应该被转发到真正有一条到目的地网络的路由器上。没有缺省路由，目的地址在路由表中无匹配表项的包将被丢弃。

缺省路由可以尽可能地将路由表的大小保持的很小，它们使路由器能够转发目的地为任何Internet主机的数据包而不必为每个Internet网络都维护一个路由表条目。