四．IP数据报的路由选择1IP数据报的转发.PPTVIP

四．IP数据报的路由选择2.直接投递与间接投递 直接投递 间接投递 四．IP数据报的路由选择 3.IP路由选择表 IP路由表 下一跳选择 缺省路由 指定主机路由 四．IP数据报的路由选择 3.IP路由选择表 例4 四．IP数据报的路由选择 4.子网路由选择 标准路由选择算法 子网路由选择算法 四．IP数据报的路由选择 4.子网路由选择 掩码和数据报转发 目的地址 掩码 下一跳 四．IP数据报的路由选择 4.子网路由选择 算法：Route_IP_Datagram(datagram, routing_table) 四．IP数据报的路由选择 4.子网路由选择 例5 四．IP数据报的路由选择 5.用IP地址进行路由选择 为什么IP软件在存储和计算路由时不用物理地址？ * 指在一个物理网络上，数据报从一台机器直接传送到另一台机器。 发方如何知道是否与目的地同处一个网络？ 发送方必须标识把数据报发送出去的路由器；这个路由器把数据报转发到目的网络。 存储有关可能的目的信息 为每个目的网络存储下一跳的地址。 如果路由表中没有目的网络的路由信息，则把数据报发送到一个缺省路由器上。 本地网与互联网只有一个连接时 R2的下一跳路由选择 10.0.0.5 20.0.0.5 20.0.0.6 30.0.0.6 30.0.0.7 40.0.0.7 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 R1 R2 R3 20.0.0.0 直接投递 30.0.0.0 直接投递 10.0.0.0 20.0.0.5 40.0.0.0 30.0.0.7 目的网络 路由到 (网络地址，下一跳地址) 基于路由表 基于路由表 (子网掩码，网络地址，下一跳地址) 在这部分往往只包含目的地的网络地址 如果下一跳是一个路由器，则必须给出该路由器的IP地址。 这部分决定了第一部分网络地址的长度 从数据报中提取目的IP地址ID； 计算目的网络的IP地址IN ；（即网络号） if IN = 某直接相连网络的地址 then 通过该网络发送该数据报 （包括把ID转换成物理地址、封装数据报及发送该帧。） else for 路由表中的每一项 do N = ID逐位与子网掩码“与” if N = 该表项中的网络地址字段 then 将本数据报发往该表项中的下一跳地址所指定的路由器 endforloop else if 表中包含了一个省缺路由 then 将本数据报发往该表项中的省缺路由器 if 没有找到匹配的表项 then 宣布路由选择错误； R2的路由表 30.0.0.0 40.0.0.0 128.1.0.0 192.4.10.0 30.0.0.7 40.0.0.7 40.0.0.8 128.1.0.8 128.1.0.9 192.4.10.9 R1 R2 R3 30.0.0.0 255.0.0.0 40.0.0.7 40.0.0.0 255.0.0.0 直接投递 128.1.0.0 255.255.0.0 直接投递 192.4.10.0 255.255.255.0 128.1.0.9 目的网络 掩 码 下一跳 使用IP地址使路由易于检查或改变，并隐藏了物理地址的细节。 IP软件中的 路由选择算法 路由的检查或更新 要路由的数据报 要发送的数据报 使用IP地址 使用物理地址 路由表 *