路由表建立
| 目的地址(网络号) | 网络掩码 | 优先级 | 路由开销 | 输出接口 | 下一跳IP地址 |
|---|---|---|---|---|---|
| …… | …… | …… | …… | …… | …… |
所谓输出接口就是描述传到的下一个路由器是哪一个。
路由器仅根据目的主机的网络地址对分组进行转发，以此来防止路由表体积过大。
路由表用来选路(具体选择方法：RIP、OSPF)，最终会将包送抵目的地节点。
源地址和目的地址存储于首部。
静态方式
- 管理员人工配置，开销很小但欠缺灵活。
动态方式
- 路由器通过算法获取路径。
IGP
即内部网关协议。
| 路由信息协议 | 开放短路径优先 | |
|---|---|---|
| 缩写 | RIP | OSPF |
| 更新算法 | 距离向量算法 | SPF(最短路径算法) |
| 实现难度 | 易 | 难 |
| 适应网络 | 小网络 | 大网络 |
| 收敛 | 慢 | 一次性收敛 |
| 交流间隔 | 30s | 30min |
| 交流信息 | 多，整个路由表 | 少且不随网络增大而增多，相邻路由器的链路状态 |
| 交流对象 | 每一个相邻路由器 | 本自治系统(AS)的每一个路由器 |
| 交流时机 | 收敛后仍需要占带宽以交流信息 | 链路变化时采用洪泛法交流 |
RIP
基于距离向量的路由选择协议。
3min不给另一个路由器发送消息的路由器会被那个路由器记为不可达(距离为16)。
支持最大距离为15不算当前路由器。
可以发现收敛前大多数情况路由表信息都会更新。
缺点
- 距离有限
- 故障信息传播很慢(主要缺点)
- 收敛慢
IP交付
交付过程
分组：
| 变化方式 | |
|---|---|
| 下一跳IP | 逐跳改变 |
| 源IP | 不变 |
| 目的IP | 不变 |
帧：
| 变化方式 | |
|---|---|
| 源MAC | 逐跳改变 |
| 目的MAC | 逐跳改变 |
- 直接交付：分组的发送接口和目的地址在同一个LAN里，没经过路由器，用ARP协议获取目的主机MAC地址。
- 间接交付：分组的发送接口和目的地址不在同一个LAN里，MAC地址是网关本LAN中端口地址。
选择交付方式
主机通过：
- 本机IP地址
- 本机子网掩码
- 目的IP地址
(注意没有目的主机的子网掩码)
判断将采取的交付方式。
IP转发
即路由转发。
路由器基于包的目的地址进行转发。
路由器通过：
- 目的地址(网络号)
- 网络掩码
- 包的目的IP地址
判断如何转发。