路由器与路由选择.docx
- 文档编号:7155272
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:12
- 大小:130.74KB
路由器与路由选择.docx
《路由器与路由选择.docx》由会员分享,可在线阅读,更多相关《路由器与路由选择.docx(12页珍藏版)》请在冰豆网上搜索。
路由器与路由选择
第9章路由器与路由选择
教学目标
通过本章的学习,掌握路由表以及路由选择算法,熟悉路由表的建立与刷新,理解路由选择协议。
教学内容
1.表驱动IP路由选择的基本原理;
2.路由选择算法;
3.互联网中IP数据报的传输和处理过程;
4.静态路由和动态路由;
5.RIP协议与OSPF协议。
教学的重点和难点
1.什么是IP路由表。
2、路由选择算法。
3、IP数据报的传输与处理过程。
4、如何建立与刷新路由表。
学习指导
1、学生应该熟悉路由表的组成以及路由选择算法。
2、学生应该理解并掌握互联网中IP数据报的传输和处理过程。
3、学生应该了解如何建立与刷新路由表。
4、学生应该理解常见路由选择协议及向量-距离算法。
在IP互联网中,路由选择是指选择一条路径发送IP数据报的过程,而进行这种路由选择的计算机就叫做路由器。
IP互联网是由路由器将多个网络相互联接所组成的。
IP互联网采用面向非连接的互连网解决方案。
因此,互联网中的每个自治的路由器独立地对待IP数据报。
一旦IP数据报进入互联网,路由器负责为每个IP数据报选择它所认为的最佳路径。
那些设备具备路由选择功能?
专门路由器、多宿主主机、具有单个物理连接的主机都具有路由选择功能。
9.1 路由选择
9.1.1表驱动IP选路的基本思想
1、在需要路由选择的设备中保存一张IP路由表
2、IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息
3、在转发IP数据报时,查询IP路由表,决定把数据报发往何处
4、路由表中的目的地址如何表示?
(1)大型互联网(如因特网)中有可能存在成千上万台主机
(2)路由表中不可能包括所有目的主机的地址信息
• 内存资源占用巨大
• 路由表搜索时间很长
(3)隐藏主机信息
• IP地址:
网络号(netid)和主机号(hostid)
• IP路由表中保存相关的目的网络信息
9.1.2标准的路由表
1、标准的IP路由表包含许多(N,R)对序偶
N:
目的网络的IP地址(使用目的主机IP地址的较少)。
R:
到N路径上的“下一个”路由器的IP地址。
2、基本的下一站路由选择算法
9.1.3子网选路——标准路由选择算法的扩充
1、子网环境下的IP路由表:
(M,N,R)三元组
M:
子网掩码
N:
目的网络地址
R:
到网络N路径上的“下一个”路由器的IP地址
2、选路方法
取出IP数据报中的目的IP地址,与路由表表目中的“子网掩码”逐位相“与”,结果再与表目中“目的网络地址”比较,如果相同,说明选路成功,数据报沿“下一站地址”转发出去。
9.1.4路由表中的特殊路由
1、默认路由
如果路由表没有明确指明一条到达目的网络的路由信息,就将数据报转发到默认路由指定的路由器。
主要目的:
缩短路由表的长度、减少路由计算时间。
2、特定主机路由
对单个主机(而不是网络)指定一条特别的路径
主要目的:
增强安全性、进行网络连通性调试和判断路由表的正确性。
3、特定主机路由表项
掩码:
255.255.255.255,目的地址:
目的主机IP地址
4、默认路由表项
掩码:
0.0.0.0,目的地址:
默认路由器的IP地址
5、标准网络路由表项
A类网络–掩码:
255.0.0.0,目的地址:
目的A类网络的IP地址
B类网络–掩码:
255.255.0.0,目的地址:
目的B类网络的IP地址
C类网络–掩码:
255.255.255.0,目的地址:
目的C类网络的IP地址
6、子网路由表项
掩码:
子网具有的掩码,目的地址:
目的子网的IP地址
9.1.5统一的路由选择算法
9.1.6IP数据报传输与处理过程
1、主机A发送IP数据报
(1)构造目的地址为B的IP数据报
(2)对IP数据报进行路径选择:
路由选择算法、IP路由表
(3)决定将IP数据报传递到路由器R2(如何发送到路由器R)
主机A怎样见数据发送给下一路由器呢?
在发送数据报之前,主机A调用ARP解析软件得到下一默认路由器R1的IP地址和MAC地址的映射关系,然后以该MAC地址为帧的目的地址形成一个帧,并将IP数据报封装在帧的数据区:
帧IP数据报为帧的数据区,最后由具体的物理网络(以太网)完成数据报的真正传输。
2、路由器R2处理和转发IP数据报
(1)路由器R2收到主机A发送给它的帧,去掉帧头,将IP数据报交给IP软件处理。
考虑:
路由器如何接受数据帧?
IP软件对IP数据报进行了何种处理?
(2)对IP数据报进行路径选择:
路由选择算法、IP路由表
(3)决定将IP数据报传递到路由器R2(如何发送到路由器R)
(4)如何发送,同上
3、路由器R3处理和转发IP数据报
(1)路由器R3收到路由器R2发送给它的帧,去掉帧头,将IP数据报交给IP软件处理。
(2)对IP数据报进行路径选择:
路由选择算法、IP路由表
(3)决定将IP数据报直接投递到10.3.0.0
(4)如何发送,同上
4、主机B接收IP数据报
(1)主机B收到路由器R3发送给它的帧,去掉帧头,将IP数据报交给IP软件处理。
(2)对IP数据报进行路径选择:
路由选择算法、IP路由表
(3)决定将IP数据报中的数据信息送交高层处理
图9.2 IP数据报在互联网中传输与处理过程
9.2路由表的建立与刷新
静态路由:
人工指定的路由
动态路由:
路由器通过自己学习得到的路由
9.2.1静态路由
1、特点
静态路由是由人工建立和管理的
静态路由不会自动发生变化
静态路由必须手工更新以反映互联网拓扑结构或连接方式变化
2、优势
安全可靠、简单直观,避免了动态路由选择的开销
3、适用环境
不太复杂的互联网结构
4、劣势
不适用于复杂的互联网结构:
建立和维护工作量大,容易出现路由环
互联网出现故障,静态路由不会自动做出更改
9.2.2动态路由
1、特点:
动态路由可以通过自身学习,自动修改和刷新路由表
动态路由要求路由器之间不断地交换路由信息
2、优势:
更多的自主性和灵活性
3、适用环境:
拓扑结构复杂、网络规模庞大的互联网
自动排除错误路径
自动选择性能更优的路径
4、度量值
• metric:
表征路径优劣的数值
• metric越小,说明路径越好
• metric的计算可以基于路径的一个特征,也可以基于路径的多个特征
• 跳数(hopcount):
IP数据报到达目的地必须经过的路由器个数
• 带宽(bandwidth):
链路的数据能力
• 延迟(delay):
将数据从源送到目的地所需的时间
• 负载(load):
网络中(如路由器中或链路中)信息流的活动数量
• 可靠性(reliability):
数据传输过程中的差错率
• 开销(cost):
一个变化的数值,通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定
5、劣势:
交换路由信息需要占用网络的带宽
路由表的动态修改和刷新需要占用路由器的内存和CPU处理时间,消耗路由器的资源
9.3路由选择协议
1.使用动态路由的基本条件:
路由器运行相同的路由选择协议,执行相同的路由选择算法。
2.广泛采用的路由选择协议:
• 路由信息协议RIP:
利用向量-距离算法
• 开放式最短路径优先协议OSPF:
利用链路-状态算法
3.路由收敛(convergence)
含义:
互联网中的所有路由器都运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息。
快速收敛是路由选择协议最希望具有的特征。
9.3.1RIP协议与向量-距离路由选择算法
1、向量-距离路由选择算法
基本思想:
路由器周期性地向其相邻路由器广播自己知道的路由信息,用于通知相邻路由器自己可以到达的网络以及到达该网络的距离。
相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。
向量-距离算法:
首先,路由器启动时初始化自己的路由表,初始路由表包含所有去往与该路由器直接相连的网络路径,初始路由表中各路径的距离均为0。
然后,各路由器周期性地向其相邻的路由器广播自己的路由表信息。
接下来,路由器收到其他路由器广播的路由信息后,刷新自己的路由表(假设Ri收到Rj的路由信息报文)。
(1)Rj列出的某表目Ri中没有:
Ri须增加相应表目,其“目的网络”是Rj表目中的“目的网络”,其“距离”为Rj表目中的距离加1,而“路径”则为Rj。
(2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小:
Ri修改本表目,其“目的网络”不变,“距离”为Rj表目中的距离加1,“路径”为Rj。
(3)Ri去往某目的地经过Rj,而Rj去往该目的地的路径发生变化。
则:
• Rj不再包含去往某目的地的路径:
Ri中相应路径须删除;
• Rj去往某目的地的距离发生变化:
Ri中相应表目的“距离”须修改,以Rj中的“距离”加1取代之。
路由器启动时初始化路由表举例
按照向量—距离路由选择算法更新路由表举例
向量—距离路由选择算法的特点
(1)优点:
算法简单、易于实现。
(2)缺点:
慢收敛问题:
路由器的路径变化需要像波浪一样从相邻路由器传播出去,过程缓慢。
需要交换的信息量较大:
与自己路由表的大小相似。
(3)适用环境:
路由变化不剧烈的中小型互联网。
2、RIP协议
RIP协议是向量-距离路由选择算法在局域网上的直接实现,RIP协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容。
RIP协议规定相邻的路由器之间每30s交换一次路由信息,路由信息来源于本地路由表,其中,路由器到达目的网络的距离以“跳数”计算。
RIP协议的实现问题
• 相同开销路由:
• 先见为主
• 过时路由:
使用计时器
• 超时时间一般为180s,相当于6个RIP刷新周期
慢收敛问题的产生原因
正常情况
3、慢收敛问题的解决对策
(1)限制路径最大“距离”对策
(2)水平分割对策
(3)保持对策
(4)带触发刷新的毒性逆转对策
4、RIP协议与子网路由
(1)RFC颁布第一个版本之前,RIP协议已经被写成各种程序并被广泛使用
主要原因:
配置和部署简单
(2)RIPVersion1,使用标准的IP地址,不支持子网路由
(3)RIPVersion2
• 支持子网路由
• 支持身份验证
• 支持多播
9.3.2OSPF协议与链路—状态算法
链路—状态路由选择算法的基本思想
互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系,互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图,利用画出的拓扑结构图和最短路径优先算法,计算自己到达各个网络的最短路径。
链路—状态路由选择算法的基本思想举例
OSPF路由选择协议
(1)OSPF路由选择协议以链路-状态算法为基础。
(2)主要优势:
收敛速度快,支持服务类型选路,提供负载均衡和身份认证。
(3)适用环境:
规模庞大、环境复杂的互联网。
OSPF的主要缺陷和解决方法
(1)主要缺陷:
• 要求较高的路由器处理能力
• 一定的带宽需求
(2)主要解决方法
• 分层
• 指派路由器
向量—距离算法与链路-状态算法的原理性差异
(1)向量-距离路由选择算法
• 不需要路由器了解整个互联网的拓扑结构
• 通过相邻的路由器了解到达每个网络的可能路径
(2)链路-状态路由选择算法
• 依赖于整个互联网的拓扑结构图
• 利用整个互联网的拓扑结构图得到SPF树,进而由SPF树生成路由表
9.4部署和选择路由协议—静态路由
1、静态路由
静态路由适合于小型、单路径、静态IP互联网环境下使用。
• 小型互联网可以包含2到10个网络
• 单路径表示互联网上任意两个节点之间的数据传输只能通过一条路径进行
• 静态表示互联网的拓扑结构不随时间而变化
2、部署和选择路由协议—RIP路由
适合于小型到中型、多路径、动态IP互联网环境。
• 小型到中型互联网可以包含10到50个网络
• 多路径表明在互联网的任意两个节点之间有多个路径可以传输数据
• 动态表示互联网的拓扑结构随时会更改(通常是由于网络和路由器的改变造成的)
3、部署和选择路由协议—OSPF路由
适合较大型到特大型、多路径、动态IP互联网环境。
• 大型到特大型互联网应该包含50个以上的网络
• 多路径表明在互联网的任意两个节点之间有多个路径可以传播数据
• 动态表示互联网的拓扑结构随时会更改(通常是由于网络和路由器的改变造成的)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 路由器 路由 选择