文档介绍：第9章路由器与路由选择
张建忠
南开大学计算机系
******@.
本章主要内容
表驱动IP路由选择的基本原理
路由选择算法
互联网中IP数据报的传输和处理过程
静态路由和动态路由
RIP协议与OSPF协议
实践内容
配置静态路由
配置动态路由
路由选择和路由器
路由选择
选择一条路径发送IP数据报的过程
路由器
进行路由选择的计算机
IP互联网
IP互联网是由路由器将多个网络相互联接所组成的
IP互联网采用面向非连接的互连网解决方案
路由器自治:各个路由器独立地对待每个IP数据报
路由器负责为每个IP数据报选择它所认为的最佳路径
什么设备需要具备路由选择功能?
路由器
主要任务就是路由选择
多宿主主机
具有多个物理连接
发送IP数据报前,需要决定发送到哪个物理连接更好
普通主机
具有单个物理连接
通过网络与多个路由器相连时,发送IP数据报前需要决定发送给哪个路由器更优
?
?
?
?
?
?
?
√
√
√
√
√
√
√
√
√
√
√
√
√
√
表驱动IP选路的基本思想
在需要路由选择的设备中保存一张IP路由表
IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息
在转发IP数据报时,查询IP路由表,决定把数据报发往何处
路由表中的目的地址如何表示?
大型互联网(如因特网)中有可能存在成千上万台主机
路由表中不可能包括所有目的主机的地址信息
内存资源占用巨大
路由表搜索时间很长
隐藏主机信息
IP地址:id)和主机号(hostid)
IP路由表中保存相关的目的网络信息
标准的路由表
下一站选路的基本思想
路由表仅指定从该路由器到目的地路径上的下一步,而该路由器并不知道到达目的地的完整路径
标准的IP路由表包含许多(N,R)对序偶
N:目的网络的IP地址(使用目的主机IP地址的较少)
R:到N路径上的“下一个”路由器的IP地址
标准的路由表举例
基本的下一站路由选择算法
子网选路
子网环境下的IP路由表:(M,N,R)三元组
M:子网掩码
N:目的网络地址
R:到网络N路径上的“下一个”路由器的IP地址
选路方法
取出IP数据报中的目的IP地址,与路由表表目中的“子网掩码”逐位相“与”,结果再与表目中“目的网络地址”比较,如果相同,说明选路成功,数据报沿“下一站地址”转发出去