6.4-6.5 IP 层转发分组流程.pptVIP

6.4 IP 层转发分组的流程 6.5 使用子网掩码的分组转发过程 6.4 IP 层转发分组的流程 （重点） 设，有四个 A 类网络通过三个路由器连接在一起。每一个网络上都可能有成千上万个主机。 可以想像，若按目的主机号（IP地址）来制作路由表，则所得出的路由表就会过于庞大。 但若按主机所在的网络地址来制作路由表，那么每一个路由器中的路由表就只包含 4 个项目。这样就可使路由表大大简化。 查找路由表 根据目的网络地址就能确定下一跳路由器，这样做的结果是： IP 数据报首先要设法可以找到目的主机所在目的网络上的路由器（可能要通过多次的间接交付）。 只有到达最后一个路由器时，才试图向目的主机进行直接交付。 另外：特定主机路由 这种路由是为特定的目的主机指明一个路由。 采用特定主机路由可使网络管理人员能更方便地控制网络和测试网络，同时也可在需要考虑某种安全问题时采用这种特定主机路由。 测试网络的连接或者路由排错时候使用。 默认路由(default route) 路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。 默认路由：一台主机发送发送 IP 数据报时若找不到可用的网关，就把报文发给指定的某个出口地址。 这种转发方式在一个网络只有很少的对外连接时是很有用的。用一两项路由条目就解决了全部转发路由问题。 如果一个主机连接在一个小网络上，而这个网络只用一个路由器和因特网连接，那么在这种情况下使用默认路由是非常合适的。 分组转发算法（重要以备后用） (1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。 (4) 若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 练习题目 6.5 使用子网掩码的分组转发过程 在不划分子网的两级 IP 地址下，从 IP 地址得出网络地址是个很简单的事。 但在划分子网的情况下，从 IP 地址却不能唯一地得出网络地址来，这是因为网络地址取决于那个网络所采用的子网掩码，但数据报的首部并没有提供子网掩码的信息。 因此分组转发的算法也必须做相应的改动。 在划分子网的情况下路由器转发分组的算法（重点） 【例6-4】已知互联网和路由器 R1 中的路由表。主机 H1 向 H2 发送分组。试讨论 R1 收到 H1 向 H2 发送的分组后查找路由表的过程。 主机 H1 要发送分组给 H2 主机 H1 首先将本子网的子网掩码 255.255.255.128与分组的 IP 地址 128.30.33.138 逐比特相“与”(AND 操作) 因此 H1 必须把分组传送到路由器 R1然后逐项查找路由表 路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 路由器 R1 再用路由表中第 2 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 习题 注意此类型的题目出现! * *《计算机网络》第6章 网络层 教师：郭慧敏 教师：郭慧敏 教师：郭慧敏 网 4 40.0.0.0 10.0.0.4 40.0.0.4 30.0.0.2 20.0.0.9 20.0.0.7 30.0.0.1 链路 4 链路 3 链路 2 链路 1 网 1 10.0.0.0 网 3 30.0.0.0 网 2 20.0.0.0 10.0.0.4 40.0.0.4 30.0.0.2 20.0.0.9 20.0.0.7 目的主机所在的网络 下一跳地址 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0 20.0.0.7 30.0.0.1 直接交付，接口 1 直接交付，接口 0 路由器 R2 的路由表 30.0.0.1 R2 R3 R1 0 1 R2 R3 R1 在路由表中，对每一条路由，最主要的是 （目的网络地址，下一跳地址） 直接交付 间接交付 N1 R1 因特网 目的网络 下一跳 N1 直接 N2 R2 默认 R1 路由表 N2 R2 只要目的网络不是 N1 和 N2， 就一律选择默认路由， 把数据报先间接交付路由器