计算机网络——IP数据报的发送和转发过程

IP 数据报的发送和转发过程包括以下两部分：

• 主机发送 IP 数据报
• 路由器转发 IP 数据报

路由器的接口 0 直连了一个交换式以太网，接口 1 也直连了一个交换式以太网。接口 1 也直连了一个交换式以太网 我们给该网络分配了这样的网络和子网掩码 给网络中的各主机和路由器的接口配置了相应的IP地址和子网掩码

同一个网络中的主机可以直接通信 这属于直接交付。不同网络主机之间的需要通过路由器来中转，这属于间接交付那么源主机如何判断出目的主机 是否与自己在同一个网络中

源主机如何知道目的主机是否与自己在同一个网络中就可以得到主机 c 所在网络的网络地址 。既然主机 c 要给主机 F 发送 IP 数据报 那么主机 c 肯定知道主机 f 的 IP 地址，否则就没法发送了，主机 c 将主机 F 的 IP 地址与自己的子网掩码相与，就可以得到目的地址。该地址与主机 c 的地址不相等，因此主机 c 就知道了主机 F 与自己不在同一个网络中，他们之间的通信属于间接交付，主机 C 需要将 IP 数据报传输给路由器 由路由器将IP数据转发给主机 F，那么主机 C 又是如何知道应该把 IP 数据报交给哪个路由器进行转发呢

路由器收到 IP 地址数据后如何转发

1. 检查 IP 数据报首部是否出错 若出错，则直接丢弃该 ip 数据并通告源主机 若没有出错，则进行转发
2. 根据 IP 数据报的目的地址在路由表中查找匹配的条目：若匹配的条目，则转发给条目中指示的下一跳， 若找不到，则该丢弃 IP 数据报并通告源主机。 IP 数据首部中的地址 源地址：192.168.01 目的地址：192.168.0.129 ip 路由器的概念 运行路由协议，设置路由器 监测到拥塞时，合理丢弃 Ip 分组 根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上。**

路由器协议概述

静态路由选择

• 由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由。
• 这种人工配置方式简单、开销小，但不能及时适应网络状态（流量、拓扑）的变化
• 一般只在小规模网络中采用

动态路由选择

• 路由器通过路由选择协议自动获取路由信息
• 比较复杂、开销比较大 能较好地适应网络状态的变化

因特网所采用的路由选择协议的主要特点

• 自适应

动态路由选择，能较好地适应网络状态的变化

• 分布式

路由器直接交换路由信息

• 分层式

将整个因特网划分为许多较小的自治系统 As

因特网采用分层次的路由选择仪器

加粗样式

路由选择协议

• 内部网关协议 IGP
• 路由信息协议 RIP

基于距离向量

• RIP 在因特网上最早使用
• IGRP 是思科早期私有的协议，现在已被 EIGRP 取代
• 内部网关路由协议 IGRP
• 增强型内部网关路由协议 EIGRP

思科私有的，用来取代 IGRP 的混合型路由协议（结合距离向量和链路状态）

• 开放式最短路径优先 OSPF

基于链路状态 OSPF 在各种网络中广泛使用 集成化 IS-IS 是 ISP 骨干网上最常用的 IGP 协议

• 中间系统到中间系统 IS-IS
• 外部网关协议 EGP

路由器的基本结构

输入端口 物理层 -> 链路层 - > 网络层 -> 分组处理

• 路由器一般仅包含从目的网络到下一跳的映射
• 路由表需要对网络拓扑变化的计算最优化
• 转发表是从路由表得出
• 转发表的结构应当使查找过程最优化