路由06213.ppt

路由器工作原理简介
网络中心★钟平
本章主要内容






配置静态路由
配置动态路由
路由选择和路由器

选择一条路径发送IP数据报的过程

进行路由选择的计算机

(1)IP互联网是由路由器将多个网络相互联接所组成的
(2)IP互联网采用面向非连接的互联网解决方案
路由器自治:各个路由器独立地对待每个IP数据报
路由器负责为每个IP数据报选择它所认为的最佳路径
什么设备需要具备路由选择功能?

主要任务就是路由选择

具有多个物理连接
发送IP数据报前,需要决定发送到哪个物理连接更好

具有单个物理连接
通过网络与多个路由器相连时,发送IP数据报前需要决定发送给哪个路由器更优
?
?
?
?
?
?
?
√
√
√
√
√
√
√
√
√
√
√
√
√
√
表驱动IP选路的基本思想
在需要路由选择的设备中保存一张IP路由表
IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息
在转发IP数据报时,查询IP路由表,决定把数据报发往何处
路由表中的目的地址如何表示?
(如因特网)中有可能存在成千上万台主机

内存资源占用巨大
路由表搜索时间很长

IP地址:id)和主机号(hostid)
IP路由表中保存相关的目的网络信息
标准的路由表

路由表仅指定从该路由器到目的地路径上的下一步,而该路由器并不知道到达目的地的完整路径
(N,R)对序偶
N:目的网络的IP地址(使用目的主机IP地址的较少)
R:到N路径上的“下一个”路由器的IP地址
标准的路由表举例
基本的下一站路由选择算法
子网选路
:(M,N,R)三元组
M:子网掩码
N:目的网络地址
R:到网络N路径上的“下一个”路由器的IP地址

取出IP数据报中的目的IP地址,与路由表表目中的“子网掩码”逐位相“与”,结果再与表目中“目的网络地址”比较,如果相同,说明选路成功,数据报沿“下一站地址”转发出去