路由和路由选择算法

人工指定的路由
动态路由
路由器通过自己学习得到的路由
静态路由
静态路由是由人工建立和管理的
静态路由不会自动发生变化 静态路由必须手工更新以反映互联网拓扑结构或 连接方式变化
静态路由的特点
1.优势
安全可靠、简单直观，避免了动态路由选择的开销
2.适用环境
不太复杂的互联网结构
3.劣势
不适用于复杂的互联网结构：建立和维护工作量大，容 易出现路由环
链路—状态路由选择算法的基本思想举例
OSPF路由选择协议
1.OSPF路由选择协议以链路-状态算法为基础
2.主要优势
收敛速度快
支持服务类型选路 提供负载均衡和身份认证
3.适用环境
规模庞大、环境复杂的互联网
OSPF的主要缺陷和解决方法 1.主要缺陷
要求较高的路由器处理能力 一定的带宽需求
2.主要解决方法
动态路由的劣势
交换路由信息需要占用网络的带宽
路由表的动态修改和刷新需要占用路由器的内存 和CPU处理时间，消耗路由器的资源
路由选择协议
1.使用动态路由的基本条件
路由器运行相同的路由选择协议，执行相同的路由选择算法
2.广泛采用的路由选择协议
路由信息协议RIP： 利用向量-距离算法 开放式最短路径优先协议OSPF：利用链路-状态算法
3.RIP Version 2
支持子网路由
支持身份验证 支持多播
链路—状态路由选择算法的基本思想
互联网上的每个路由器周期性地向其他路由器广 播自己与相邻路由器的连接关系 互联网上的每个路由器利用收到的路由信息画出 一张互联网拓扑结构图 利用画出的拓扑结构图和最短路径优先算法，计
算自己到达各个网络的最短路径
哪个路由器更优
？ √ √
√ ？ √
通过网络与多个路由器相连时，发送IP数据报前需要决定发送给
√
表驱动IP选路的基本思想
在需要路由选择的设备中保存一张IP路由表
IP路由表存储着有关可能的目的地址及怎样到达目 的地址的信息
在转发IP数据报时，查询IP路由表，决定把数据报
发往何处
路由表中的目的地址如何表示？
统一的路由选择算法
IP数据报传输与处理过程（1）
IP数据报传输与处理过程（2）
IP数据报传输与处理过程（2）
主机A向主机B发送 - 主机A发送IP数据报
主机A向主机B发送 - 路由器R2处理和转发IP数据报
主机A向主机B发送 - 路由器R2处理和转发IP数据报
路由表的建立与刷新
静态路由
1.优点
算法简单、易于实现
2.缺点
慢收敛问题：路由器的路径变化需要像波浪一样从相 邻路由器传播出去，过程缓慢 需要交换的信息量较大：与自己路由表的大小相似
3.适用环境
路由变化不剧烈的中小型互联网
RIP协议
1.RIP协议是向量-距离路由选择算法在局域网上的直 接实现 2.RIP协议规定了路由器之间交换路由信息的时间、 交换信息的格式、错误的处理等内容
向量-距离算法(1) 1.路由器启动时初始化自己的路由表
初始路由表包含所有去往与该路由器直接相连
的网络路径
初始路由表中各路径的距离均为0
2.各路由器周期性地向其相邻的路由器广 播自己的路由表信息
向量-距离算法(2)
3.路由器收到其他路由器广播的路由信息后，刷新
自己的路由表（假设Ri收到Rj的路由信息报文）
2.选路方法
取出IP数据报中的目的IP地址，与路由表表目中的“子网掩码”逐 位相“与”，结果再与表目中“目的网络地址”比较，如果相 同，说明选路成功，数据报沿“下一站地址”转发出去
子网选路举例
路由表中的特殊路由
1.默认路由
如果路由表没有明确指明一条到达目的网络的路由信息，就将数
据报转发到默认路由指定的路由器
④ 广播路由信息 ②
⑤ 收到广播，更新路由表 ③
慢收敛问题的解决对策
限制路径最大“距离”对策
水平分割对策 保持对策
带触发刷新的毒性逆转对策
RIP协议与子网路由
1.RFC颁布第一个版本之前，RIP协议已经被写成 各种程序并被广泛使用
主要原因：配置和部署简单
2.RIP Version 1
使用标准的IP地址，不支持子网路由
路由器自治：各个路由器独立地对待每个IP数据报 路由器负责为每个IP数据报选择它所认为的最佳路径
什么设备需要具备路由选择功能？
1.路由器
主要任务就是路由选择
√
2.多宿主主机
？ √ 具有多个物理连接 √？ √ ？ 发送IP数据报前，需要决定发送到哪个物理连接更好 √ √ ？ 3.普通主机 √？ √ √ 具有单个物理连接
相邻的路由器之间每30s交换一次路由信息 路由信息来源于本地路由表
路由器到达目的网络的距离以“跳数”计算
RIP协议的实现问题
相同开销路由：
先见为主
过时路由：使用计时器
超时时间一般为180s，相
当于6个RIP刷新周期
慢收敛问题的产生原因
正常情况 慢收敛的产生
① 发现故障，更新路由表 ③ 收到广播，更新路由表 ⑤ ② 广播路由信息 ④
(3)Ri去往某目的地经过Rj，而Rj去往该目的地的路径发生变化
Rj不再包含去往某目的地的路径：Ri中相应路径须删除 Rj去往某目的地的距离发生变化：Ri中相应表目的“距离”须修改，以Rj中的 “距离”加1取代之
路由器启动时初始化路由表举例
按照向量—距离路由选择算法更新路由表举例
向量—距离路由选择算法的特点
2.标准的IP路由表包含许多（N,R）对序偶
N：目的网络的IP地址（使用目的主机IP地址的较少） R：到N路径上的“下一个”路由器的IP地址
标准的路由表举例
基本的下一站路由选择算法
子网选路
1.子网环境下的IP路由表：（M，N，R）三元组
M：子网掩码
N：目的网络地址
R：到网络N路径上的“下一个”路由器的IP地址
1.大型互联网（如因特网）中有可能存在成千上
万台主机
2.路由表中不可能包括所有目的主机的地址信息
内存资源占用巨大 路由表搜索时间很长
3.隐藏主机信息
IP地址：网络号（netid）和主机号（hostid） IP路由表中保存相关的目的网络信息
标准的路由表
1.下一站选路的基本思想
路由表仅指定从该路由器到目的地路径上的下一步，而 该路由器并不知道到达目的地的完整路径
Internet TCP/IP TCP/IP TCP/IP TCP/IP
Windows 2000的route命令
利用“route”命令配置路由设备的静态路 由
允许路由设备转发IP数据报（1）
实际应用环境下，应使用专用的路由器作为互联 网的互联设备 不推荐利用通用计算机作为路由设备使用
在缺省状态下，Windows 2000 Server不允许IP数
主 机 的
﹃
本 地 连 接 属 性
﹄
窗 口
配置路由设备的IP地址(1)
配置路由设备的IP地址(2)
完 路 路 路 成 路 由 由 两 由 器 个 由 器 器 的 的 器 地 “ 的 址 “ 的 “ 添 加 高 “ 后 级 协 本 的 IP
议 “ 地 地 （ 框高 口 级 址 连 ” 接 设 添 置 ） 属 设 加 属 置 ” 性 性 对 ” 对 对 ” ” 话 话 话 对 框 窗 框 框 话
本章主要内容
1.表驱动IP路由选择的基本原理 2.路由选择算法
3.互联网中IP数据报的传输和处理过程
4.静态路由和动态路由
5.RIP协议与OSPF协议
6.实践内容
配置静态路由 配置动态路由
路由选择和路由器
1.路由选择
选择一条路径发送IP数据报的过程
2.路由器百度文库
进行路由选择的计算机
3.IP互联网
(1)IP互联网是由路由器将多个网络相互联接所组成的 (2)IP互联网采用面向非连接的互联网解决方案
适合于小型、单路径、静态IP互联网环境
小型互联网可以包含2到10个网络 单路径表示互联网上任意两个节点之间的数据传输只 能通过一条路径进行 静态表示互联网的拓扑结构不随时间而变化
部署和选择路由协议—RIP路由
适合于小型到中型、多路径、动态IP互联网环境
小型到中型互联网可以包含10到50个网络 多路径表明在互联网的任意两个节点之间有多个路径可 以传输数据 动态表示互联网的拓扑结构随时会更改（通常是由于网 络和路由器的改变造成的）
3.路由收敛（convergence）
含义：互联网中的所有路由器都运行着相同的、精确的、足以反 映当前互联网拓扑结构的路由信息 快速收敛是路由选择协议最希望具有的特征
向量-距离路由选择算法的基本思想
路由器周期性地向其相邻路由器广播自己知道的
路由信息，用于通知相邻路由器自己可以到达 的网络以及到达该网络的距离 相邻路由器可以根据收到的路由信息修改和刷新 自己的路由表
据报转发
允许路由设备转发IP数据报（2）
利用图形界面配置路由设备的静态路由
启动和配置路由和远程访问
配置静态路由
显示与查看路由表
动态路由的配置
注意：不管是实际应用的互联网还是实验性的互联网，在进行路由 配置之前都应该绘制一张互联网拓扑结构图
配置RIP路由
显示和查看路由表
测试配置的路由 – ping命令
主要目的：缩短路由表的长度、减少路由计算时间
2.特定主机路由
对单个主机（而不是网络）指定一条特别的路径 主要目的：增强安全性、进行网络连通性调试和判断路由表的正 确性
统一路由选择算法中的路由表
1.特定主机路由表项
掩码：255.255.255.255，目的地址：目的主机IP地址
2.默认路由表项
掩码：0.0.0.0，目的地址：默认路由器的IP地址
3.标准网络路由表项
A类网络 – 掩码：255.0.0.0，目的地址：目的A类网络的IP地址 B类网络 – 掩码：255.255.0.0，目的地址：目的B类网络的IP地址 C类网络 – 掩码：255.255.255.0，目的地址：目的C类网络的IP地址
4.子网路由表项
掩码：子网具有的掩码，目的地址：目的子网的IP地址
1.metric：表征路径优劣的数值 2.metric越小，说明路径越好 3.metric的计算可以基于路径的一个特征，也可以基于路径的 多个特征
跳数（hop count）：IP数据报到达目的地必须经过的路由器个数 带宽（bandwidth）：链路的数据能力 延迟（delay）：将数据从源送到目的地所需的时间 负载（load）：网络中（如路由器中或链路中）信息流的活动数量 可靠性（reliability）：数据传输过程中的差错率 开销（cost）：一个变化的数值，通常可以根据带宽、建设费用、维 护费用、使用费用等因素由网络管理员指定
部署和选择路由协议—OSPF路由
适合较大型到特大型、多路径、动态IP互联网环 境
大型到特大型互联网应该包含50个以上的网络 多路径表明在互联网的任意两个节点之间有多个路径
可以传播数据
动态表示互联网的拓扑结构随时会更改（通常是由于
网络和路由器的改变造成的）
实践：配置路由
实践方案的选择
静态路由的配置过程 动态路由的配置过程 测试配置的路由
(1)Rj列出的某表目Ri中没有：Ri须增加相应表目，其“目的网络”是Rj表目中的“ 目的网络”，其“距离”为Rj表目中的距离加1，而“路径”则为Rj (2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小：Ri修改本表目，其“ 目的网络”不变，“距离”为Rj表目中的距离加1，“路径”为Rj。
互联网出现故障，静态路由不会自动做出更改
动态路由
1.动态路由可以通过自身学习，自动修改和刷新路由表 2.动态路由要求路由器之间不断地交换路由信息 3.优势：更多的自主性和灵活性 4.适用环境：拓扑结构复杂、网络规模庞大的互联网
自动排除错误路径 自动选择性能更优的路径
路径度量值metric
测试配置的路由 – tracert命令
“tracert”命令可以显示数据报转发所经过的路径
实践方案的选择—路由器方案
实践方案的选择—双网卡（或多网卡）方案
实践方案的选择 —单网卡多IP地址方案
静态路由的配置
注意：不管是实际应用的互联网还是实验性的互联网，在进行路由 配置之前都应该绘制一张互联网拓扑结构图
配置主机的IP地址和默认路由（1）
配置主机的IP地址和默认路由(2)
主 机 的 ﹃ Internet 协 议 （ TCP/IP ） 属 性 ﹄ 对 话 框
分层
指派路由器
向量—距离算法与链路-状态算法的原理性差异
1.向量-距离路由选择算法
不需要路由器了解整个互联网的拓扑结构 通过相邻的路由器了解到达每个网络的可能路径
2.链路-状态路由选择算法
依赖于整个互联网的拓扑结构图 利用整个互联网的拓扑结构图得到SPF树，进而由SPF
树生成路由表
部署和选择路由协议— 静态路由