路由器

路由器

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个合适的输出端口转发给下一跳路由器。
路由表：目的网络的地址，目的网络子网掩码，下一跳地址。是路由算法建立起来的一张表。

1. 提取目的IP地址
2. 是不是可以之间交付
3. 特定主机路由
4. 检测路由表有没有合适路径
5. 默认路由0.0.0.0
6. 丢弃，报告转发分组出错

路由器网络间的作用

当主机A要向另一个主机B发送数据报时，先要检查目的主机B是否与源主机A连接在同一个网络上。如果是，就将数据报直接交付给目的主机B而不需要通过路由器。但如果目的主机与源主机A不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这就叫作间接交付。

路由封装

当路由器的某个端口收到一个帧，其将帧头剥离（成为第三层的IP分组），然后检查IP头信息中给出的目标IP地址。查找路由表，寻找与目标网络相关的路由项根据路由表给出的路由信息，重新将数据包封装成帧，并从合适的路由器端口送出。

意义

被动路由协议用于第三层数据包的封装（规定数据包的格式，给出设备的网络层标识），而主动路由协议为被动路由协议提供合适的传输路径。当数据在IP网络上传送时，涉及多次的路由选择及相应的帧传送过程。但在该过程中，源IP地址和目标IP地址始终保持不变，但源和目标的MAC地址却每次都在作相应的改变。

特定主机路由

这种路由是为特定的目的主机指明一个路由。
采用特定主机路由可使网络管理人员能更方便地控制网络和测试网络，同时也可在需要考虑某种安全问题时采用这种特定主机路由。

默认路由

在路由表中一般还有默认路由。
当表中没有到达目标网络的下一跳时，分组将送到默认路由，在路由表中该项网络号为0.0.0.0，子网掩码为0.0.0.0。
使用默认路由器可以减少路由表所占用的空间和搜索路由表所用的时间，特别是对于那些只能访问到一个路由器的主机。

路由生成的算法

静态算与动态算法：

内部算法和外部算法：