《计算机网络教学资料》网络层.ppt
,0,H1,子网1：网络地址 子网掩码,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,【例4-4】已知互联网和路由器 R1 中的路由表。主机 H1 向 H2 发送分组。试讨论 R1 收到 H1 向 H2 发送的分组后查找路由表的过程。,主机 H1 要发送分组给 H2,0,R1 的路由表（未给出默认路由器）,H1,子网1：网络地址 子网掩码,R1,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,要发送的分组的目的 IP 地址：,请注意：H1 并不知道 H2 连接在哪一个网络上。H1 仅仅知道 H2 的 IP 地址是,因此 H1 首先检查主机 是否连接在本网络上如果是，则直接交付；否则，就送交路由器 R1，并逐项查找路由表。,0,H1,子网1：网络地址 子网掩码,R1,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,主机 H1 首先将本子网的子网掩码 255.255.255.128与分组的 IP 地址 128.30.33.138 逐比特相“与”(AND 操作),255.255.255.128 AND 128.30.33.138 的计算,255 就是二进制的全 1，因此 255 AND xyz=xyz，这里只需计算最后的 128 AND 138 即可。,128 10000000138 10001010,逐比特 AND 操作后：10000000 128,H1 的网络地址,因此 H1 必须把分组传送到路由器 R1然后逐项查找路由表,0,R1 的路由表（未给出默认路由器）,H1,子网1：网络地址 子网掩码,R1,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作,0,R1 的路由表（未给出默认路由器）,H1,子网1：网络地址 子网掩码,R1,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,255.255.255.128 AND不匹配!（因为128.30.33.128 与路由表中的 128.30.33.0 不一致）,R1 收到的分组的目的 IP 地址：,不一致,路由器 R1 再用路由表中第 2 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作,0,R1 的路由表（未给出默认路由器）,H1,子网1：网络地址 子网掩码,R1,1,R2,子网2：网络地址 子网掩码,H2,0,1,H3,子网3：网络地址 子网掩码,255.255.255.128 AND匹配!这表明子网 2 就是收到的分组所要寻找的目的网络,R1 收到的分组的目的 IP 地址：,在划分子网的情况下路由器转发分组的算法,(1)从收到的分组的首部提取目的 IP 地址 D。(2)先用各网络的子网掩码和 D 逐位相“与”，看是否和 相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。(3)若路由表中有目的地址为 D 的特定主机路由，则将 分组传送给指明的下一跳路由器；否则，执行(4)。(4)对路由表中的每一行的子网掩码和 D 逐位相“与”，若其结果与该行的目的网络地址匹配，则将分组传送 给该行指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则将分组传送给路由表 中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。,
