路由选择

1、路由选择过程：①路由器从所连接的网络之一接收数据②路由器把数据传递到协议栈的网络层，这时候抛弃网络访问层的报头信息③路由器检查IP报头的目的地址④如果数据的目的地在其他网络，路由器就根据路由表来决定向哪里转发数据⑤路由器决定了它的哪个适配器要接收数据时，就把数据传递到适当的网络访问层软件，让数据通过适配器进行传输

2、因为数据到达本地网络后，网络访问协议就会知道它的目的地，所以路由表只需要存储网络ID就行。路由表会区分直接连接路由器本身的网络和通过其他路由器间接链接过来的网络。

3、IP转发：如果IP地址不在本地网段，主机会把数据发送到路由器，这个过程是如何实现的呢？IP报头只包含源和目的地IP地址，没有足够的空间来列出能够传输数据报的中间路由器地址，那么怎么样进行转发呢？IP转发过程中不会在IP报头中写入路由器地址，而是由主机把数据报和路由器的IP地址向下传递到网络访问层。然后网络访问层的协议软件会使用一个独立的查询过程把数据报封装到一个帧中，通过本地网段传递给路由器。也就是说转发数据报的帧中的物理地址指向路由器上本地适配器的地址

这个过程的简述：①主机准备发送IP数据报时，会查看自己的路由表②如果数据报不能在本地网络上发送，主机会从路由表里获得与目的地址相关联的路由器的IP地址。路由器的IP地址被ARP协议解析为物理地址。③目的地为远程主机的数据报和路由器的物理地址一起被传递给网络访问层④路由器的网络适配器接收到这个帧，原因是帧的目的物理地址和路由器的物理地址相匹配⑤路由器对帧拆包，把数据报传递给网络层。⑥路由器查看数据报的IP地址。如果地址匹配路由器自己的IP地址，则这个数据时发给路由器本身的，否则查看路由表，找到与数据报目的地址相关联的路由器⑦如果路由表中没有相关联的IP地址，则路由器就把数据报发给另一台路由器，上述过程重复直到数据报发送给目的主机。

4、间接路由：一个路由器通过其子网连接的另外一个路由器称为间接路由

5、动态路由算法：路由器的行为完全依赖于路由表

距离矢量路由（RIP）：网段之间的距离以数据报在两个网络之间的传输必须经过的路由器数量来表示。如果使用距离矢量路由，就需要让数据报必须经过的路由器达到最少，这个距离参数称为跳数。

距离矢量路由的工作方式：①路由器A初始化时，它感知到直接连接的网段，并把这些网段写入到自己的路由表中，直连网段的跳数为0②周期性的间隔中，路由器接收到来自邻居路由器的报告，包含了邻居路由器感知到的网段和跳数。③路由器A收到报告后，如果路由器B的信息中包含一个路由器A不知道的网段，路由器A就把这个网段添加到自己的路由表中，对于路由器A而言，如果有数据要发向这个新网段，就把它转发给路由器B，新网段的跳数为路由器发过来的跳数加一。而如果路由器B的信息中包含的网段已经存在于路由器A的路由表中的话，路由器A会把收到的跳数加1，然后和自己路由表中的跳数相比较，如果跳数比自己的路由表中的跳数小的话，就更新自己的路由器表，把路由器B作为通向相应网段的路径。否则就仍然用自己的路径。

链路状态路由（OSPF）：如果路径效率等同于经过路由的数量时，距离矢量路由可以使用。但是有些时候经过路由数和发送效率不一定等同，经过相同的路由数，效率也不见得相同。同时 网络中如果有大量路由也不适用，因为每台路由都得为每个目的网段维护一个路由条目。为了弥补这些缺陷，于是有了链路状态路由，其理念是每个路由器都尝试建立关于网络拓扑的内部映射。每台路由器定期向网络发送状态信息，其中列出自己直连的其他路由器以及链路的状态（链路目前是否可用）。