第9章路由器与路由选择
第9章 路由器与路由选择
(第17次课)路由选择、路由表的建立与刷新 本次课主要内容: 1.表驱动IP路由选择的基本原理 2.路由选择算法 3.互联网中IP数据报的传输和处理过程 本次课重点: 1.路由选择算法 2.静态路由和动态路由 本次课难点: 1.静态路由和动态路由 授课形式:讲授+演示 课时安排:2课时
本次课主要内容: 1.表驱动IP路由选择的基本原理 2.路由选择算法 3.互联网中IP数据报的传输和处理过程 本次课重点: 1.路由选择算法 2.静态路由和动态路由 本次课难点: 1.静态路由和动态路由 授课形式:讲授+演示 课时安排:2课时 （第17次课）路由选择、路由表的建立与刷新
路由选择和路由器 1.路由选择 选择一条路径发送IP数据报的过程 2.路由器 进行路由选择的计算机 3.IP互联网 (1)IP互联网是由路由器将多个网络相互联接所组成的 (2)IP互联网采用面向非连接的互联网解决方案 路由器自治:各个路由器独立地对待每个IP数据报 路由器负责为每个IP数据报选择它所认为的最佳路径
一 路由选择和路由器 1.路由选择 选择一条路径发送IP数据报的过程 2.路由器 进行路由选择的计算机 3.IP互联网 (1)IP互联网是由路由器将多个网络相互联接所组成的 (2)IP互联网采用面向非连接的互联网解决方案 路由器自治：各个路由器独立地对待每个IP数据报 路由器负责为每个IP数据报选择它所认为的最佳路径
4.什么设备需要具备路由选择功能? (1)路由器 主要任务就是路由选择 (2)多宿主主机 具有多个物理连接 发送IP数据报前,需要决定发送到哪个物理连接更好 (3)普通主机 具有单个物理连接 通过网络与多个路由器相连时,发送P数据报前需要决定发送给 哪个路由器更优
4. 什么设备需要具备路由选择功能？ （1）路由器 主要任务就是路由选择 （2）多宿主主机 具有多个物理连接 发送IP数据报前，需要决定发送到哪个物理连接更好 （3）普通主机 具有单个物理连接 通过网络与多个路由器相连时，发送IP数据报前需要决定发送给 哪个路由器更优
5.表驱动IP选路的基本思想 (1)在需要路由选择的设备中保存一张IP路由表; (2)IP路由表存储着有关可能的目的地址及怎样到 达目的地址的信息; (3)在转发IP数据报时,查询IP路由表,决定把数 据报发往何处
5. 表驱动IP选路的基本思想 （1）在需要路由选择的设备中保存一张IP路由表； （2）IP路由表存储着有关可能的目的地址及怎样到 达目的地址的信息； （3）在转发IP数据报时，查询IP路由表，决定把数 据报发往何处
6.路由表中的目的地址如何表示? (1)大型互联网(如因特网)中有可能存在成千上 万台主机; (2)路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表搜索时间很长 (3)隐藏主机信息 IP地址:网络号( netid)和主机号( hostid) IP路由表中保存相关的目的网络信息
6. 路由表中的目的地址如何表示？ （1）大型互联网（如因特网）中有可能存在成千上 万台主机； （2）路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表搜索时间很长 （3）隐藏主机信息 IP地址：网络号（netid）和主机号（hostid） IP路由表中保存相关的目的网络信息
二标准的路由表 下一站选路的基本思想 路由表仅指定从该路由器到目的地路径上的下一步, 而该路由器并不知道到达目的地的完整路径 2标准的IP路由表包含许多(N,R)对序偶 N:目的网络的IP地址(使用目的主机IP地址的较少) R:到N路径上的“下一个”路由器的IP地址
二 标准的路由表 1.下一站选路的基本思想 路由表仅指定从该路由器到目的地路径上的下一步， 而该路由器并不知道到达目的地的完整路径 2.标准的IP路由表包含许多（N,R）对序偶 N：目的网络的IP地址（使用目的主机IP地址的较少） R：到N路径上的“下一个”路由器的IP地址
3.标准的路由表举例 20.0.0.5 30.0.0.6 Network 10.0.0.0 ),曾,(如),停(数),(做 10.0.0.5 20.0.0.6 30.0.0.7 路由器R的路由表 要到达的网络 下一路由器 20.0.0.0 直接投递 30.0.0.0 直接投递 10.0.0.0 20.0.0.5 40.0.0
3. 标准的路由表举例
4.基本的下一站路由选择算法 RouteDatagram (Datagram, RoutingTable) // Datagram:数据报 // Routing table:路由表 从 Datagram中提取目的IP地址D,计算 netid网络号N; IfN与路由器直接连接的网络地址匹配 Then在该网络上直接投递(封装、物理地址绑定、发送等) ElseIf RoutingTable中包含到N的路由 Then将 Datagram发送到 Routingtable中指定的下一站 Else路由选择错误;
4. 基本的下一站路由选择算法
子网选路 子网环境下的IP路由表:(M,N,R)三元组 M:子网掩码 N:目的网络地址 R:到网络N路径上的“下一个”路由器的IP地址 2.选路方法 取出IP数据报中的目的IP地址,与路由表表目中的“子网 掩码”逐位相“与”,结果再与表目中“目的网络地址” 比较,如果相同,说明选路成功,数据报沿“下一站地 址”转发出去
三 子网选路 1.子网环境下的IP路由表：（M，N，R）三元组 M：子网掩码 N：目的网络地址 R：到网络N路径上的“下一个”路由器的IP地址 2.选路方法 取出IP数据报中的目的IP地址，与路由表表目中的“子网 掩码”逐位相“与”，结果再与表目中“目的网络地址” 比较，如果相同，说明选路成功，数据报沿“下一站地 址”转发出去