火龙果软件计算机网络技术基础教程第七讲.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 分组转发算法 (1) 从数据报的头部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。 (4) 若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 … … … 0 1 01 4 5 6 3 所有到网络 的分组均到达此路由器 我的网络地址 是 R1 R3 R2 网络 一个未划分子网的 B 类网络 划分为三个子网后对外仍是一个网络 0 1 01 4 5 6 3 … … … 子网 子网 子网 所有到达网络 的分组均到达 此路由器 网络 R1 R3 R2 在不划分子网的两级 IP 地址下，从 IP 地址得出网络地址是个很简单的事。 但在划分子网的情况下，从 IP 地址却不能唯一地得出网络地址来，这是因为网络地址取决于那个网络所采用的子网掩码，但数据报的头部并没有提供子网掩码的信息。 因此分组转发的算法也必须做相应的改动。 7.3.3 使用子网掩码的分组转发过程 在划分子网的情况下路由器转发分组的算法 (1) 从收到的分组的头部提取目的 IP 地址 D。 (2) 先用各网络的子网掩码和 D 逐位相“与”，看是否和 相应的网络地址匹配。若匹配，则将分组直接交付。 否则就是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则将 分组传送给指明的下一跳路由器；否则，执行(4)。 (4) 对路由表中的每一行的子网掩码和 D 逐位相“与”， 若其结果与该行的目的网络地址匹配，则将分组传送 给该行指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则将分组传送给路由表 中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 0 目的网络地址 子网掩码 下一跳 28 28 28 接口 0 接口 1 R2 3 H1 子网1： 网络地址 子网掩码 28 30 R1 的路由表（未给出默认路由器） R1 1 R2 子网2：网络地址 28 子网掩码 28 H2 38 0 1 29 H3 子网3：网络地址 子网掩码 2 【例7-2】已知互联网和路由器 R1 中的路由表。主机 H1 向 H2 发送分组。试讨论 R1 收到 H1 向 H2 发送的分组后查找路由表的过程。 主机 H1 要发送分组给 H2 0 目的网络地址 子网掩码 下一跳 28 28 28 接口 0 接口 1 R2 R1 的路由表（未给出默认路由器） 3 H1 子网1： 网络地址 子网掩码 28 30 R1 1 R2 子网2：网络地址 28 子网掩码 28 H2 38 0 1 29 H3 子网3：网络地址 子网掩码 2 要发送的分组的目的 IP 地址：38 请注意：H1 并不知道 H2 连接在哪一个网络上。 H1 仅仅知道 H2 的 IP 地址是 38 因此 H1 首先检查主机 38 是否连接在本网络上 如果是，则直接交付； 否则，就送交路由器 R1，并逐项查找路由表。 0 目的网络地址 子网掩码 下一跳 28 28 28 接口 0 接口 1 R2 H1 子网1： 网络地址 子网掩码 28 30 R1 1 R2 子网2：网络地址 28 子网掩码 28 H2 3 38 0 1 29 H3 子网3：网络地址 子网掩码 2 主机 H1 首先将本子网的子网掩码 28与分组的 IP 地址 38 逐比特相“与”(AND 操作) 28 AND 38 的计算 255 就是二进制的全 1，因此 255 AND xyz = xyz， 这里只需计算最后的 128 AND 1