第八章-IP的选路课件.pptVIP

第 8章 网际协议：IP数据报的选路 本章主要讨论路由器如何转发IP数据报以及如何把它们交付到最终目的站。重点要求掌握转发数据报的IP选路算法，理解该算法的思路。 第 8章 网际协议：IP数据报的选路 8.1 互连网中的选路 8.2 直接交付和间接交付 8.3 表驱动IP选路 8.4 下一跳选路 8.5 默认路由 8.6 特定于具体主机的路由 8.7 IP选路算法 8.8 利用IP地址选择路由 8.9 处理传入的数据报 8.1 互连网中的选路 IP的目的就是要提供一个可以包含多个物理网络的虚拟网络，并提供无连接的数据报交付服务。 IP选路是指用于选择发送IP报文的路径，IP选路算法必须选择通过多个物理网络发送数据报。 注意：主机和路由器都参与IP数据报的选路。 8.2 直接交付和间接交付 当主机 A 要向另一个主机 B 发送数据报时，先要检查目的主机 B 是否与源主机 A 连接在同一个网络上。 如果是，就将数据报直接交付给目的主机 B 而不需要通过路由器。 但如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这就叫作间接交付。 直接交付和间接交付 8.2.1 单个物理网络上的数据报交付 连接在同一个网络上的两台机器之间的IP数据报传输不涉及路由器。发送方把数据报封装在物理帧中,把目的IP地址和一个物理地址绑定在一起,把产生的帧直接发送到目的站。 问题是:发送方如何知道目的站是否存在于同一个直接相连的网络上呢?? 因为同一网络上所有机器的IP地址都有一个相同的网络号,而且抽取该网络号只需几条机器指令,所以对某一机器是否可以直接到达的测试是非常高效的。 8.2.2 间接交付 间接交付比直接交付更困难一些,因为发送方必须标识数据报要发送到的一个路由器,这个路由器必须把数据报转发到它的目的网络。 TCP/IP互联网中的路由器形成了一个协作的互连结构。数据报从一个路由器传输到下一个路由器,直到到达某个可以直接交付数据报的路由。问题是:(1)路由器如何转发该数据报?? 8.3 表驱动IP选路 通常的IP选路算法是利用每台机器中的一个Internet选路表(或IP选路表),该表存放着有关可能的目的站以及怎样到达目的站的信息。 路由表应存放什么信息??事实是路由表中仅需要包含网络前缀的信息而不需要整个IP地址。 我们先简单回忆一下路由器的结构: 典型的路由器的结构 输入端口对线路上收到的数据报的处理 数据链路层剥去帧首部和尾部后，将数据报送到网络层的队列中排队等待处理。这会产生一定的时延。 输出端口将交换结构传送来的数据报发送到线路 当交换结构传送过来的数据报先进行缓存。数据链路层处理模块将数据报加上链路层的首部，交给物理层后发送到外部线路。 8.4 下一跳选路 8.4 下一跳选路(3) 8.5 默认路由 8.6 特定于具体主机的路由 这种路由是为特定的目的主机指明一个路由。 采用特定主机路由可使网络管理人员能更方便地控制网络和测试网络，同时也可在需要考虑某种安全问题时采用这种特定主机路由。 8.7 IP选路算法 (1) 从数据报的首部提取目的站的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则直接将数据报交付给目的站 D；否则是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则将数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。 (4) 若路由表中有到达网络 N 的路由，则将数据报传送给路由表指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 8.8 利用IP地址选择路由(1) 除了减少TTL值和重新计算校验和外,IP选路并不改变原始的数据报.另外,IP 数据报的首部中没有地方可以用来指明“下一跳路由器的 IP 地址”。 当路由器收到待转发的数据报，不是将下一跳路由器的 IP 地址填入IP数据报，而是送交下层的网络接口软件。 网络接口软件使用 ARP 负责将下一跳路由器的 IP 地址转换成硬件地址，并将此硬件地址放在链路层的 MAC 帧的首部，然后根据这个硬件地址找到下一跳路由器。 8.8 利用IP地址选择路由(2) 8.9 处理传