动态路由协议培训教材

合集下载

动态路由协议培训.doc

动态路由协议培训.doc

目录1. 路由协议 (3)1.1. 静态的与动态的内部路由 (3)1.2. 选路信息协议(RIP) (5)1.2.1. 慢收敛问题的解决 (7)1.2.2. RIP报文格式 (8)1.2.3. RIP编址约定 (9)1.2.4. RIP报文的发送 (10)1.3. OSPF (10)1.3.1. 概述 (10)1.3.2. 数据包格式 (10)1.3.3. OSPF基本算法 (11)1.3.4. OSPF路由协议的基本特征 (12)1.3.5. 区域及域间路由 (13)1.3.6. OSPF协议路由器及链路状态数据包分类 (16)1.3.7. OSPF协议工作过程 (18)1.3.8. OSPF路由协议验证 (21)1.3.9. 小结 (21)1.4. HELLO协议 (22)1.5. 将RIP,HELLO和EGP组合起来 (23)1.6. 边界网关协议第4版(BGP4) (24)1.7. EGP (27)1.7.1. 给体系结构模型增加复杂性 (27)1.7.2. 一个其本思想:额外跳 (28)1.7.3. 自治系统的概念 (30)1.7.4. 外部网关协议(EGP) (31)1.7.5. EGP报文首部 (32)1.7.6. EGP邻站获取报文 (33)1.7.7. EGP邻站可达性报文 (33)1.7.8. EGP轮询请求报文 (34)1.7.9. EGP选路更新报文 (35)1.7.10. 从接收者的角度来度量 (37)1.7.11. EGP的主要限制 (38)2. CISCO 路由器产品介绍 (39)2.1. C ISCO 2500 (39)2.2. C ISCO 4500-M (40)2.3. C ISCO 7200 (41)2.4. C ISCO 7513/7507 (42)3. 路由器的基本配置 (43)参数设置 (43)网络号 (43)IP类设置 (43)菜单设置 (43)欢迎文本 (44)异步线的设置 (44)总结 (45)附录一路由器常用命令 (45)4. 基本维护 (52)两种状态 (52)帮助 (52)命令简写 (52)跟踪错误 (52)进入设置状态 (52)存储退出 (52)删除设置 (53)一些常用命令 (53)修改地址 (53)修改enable secrect password (54)附录二常见网络故障分析及排除 (54)1 路由器常用测试命令 (54)2 路由器传输故障排除方法 (55)3网络常见问题 (57)1.路由协议1.1.静态的与动态的内部路由在一个自治系统内的两个路由器彼此互为内部路由器。

动态路由协议培训

动态路由协议培训

动态路由协议培训一、动态路由协议的概念动态路由协议是指网络中的路由器可以根据网络的动态情况,自动地更新路由表,并选择最佳的路径来进行数据传输。

在动态路由协议中,路由器会利用一定的算法来计算路径的代价,并选择出最佳的路径。

动态路由协议能够提高网络的容错性和鲁棒性,确保数据能够快速、可靠地传输。

常见的动态路由协议有RIP、OSPF、EIGRP等,它们在路由选择算法、更新机制和使用范围等方面有所不同,但都能达到动态路由协议的基本要求。

二、RIP协议RIP(Routing Information Protocol)是一个基于距离向量算法的动态路由协议,它使用跳数作为路径选择的依据。

RIP协议适用于小型网络或者拓扑结构简单的网络,它的优点是实现简单、易于部署,但缺点是收敛速度较慢、不适用于大规模网络。

RIP协议的特点包括:广播更新路由信息、收敛速度慢、不支持VLSM等。

在RIP培训中,我们将详细介绍RIP协议的工作原理、配置方法、优缺点等内容,帮助大家更好地了解RIP 协议。

三、OSPF协议OSPF(Open Shortest Path First)是一个基于链路状态算法的动态路由协议,它使用链路状态信息来计算最短路径,并选择出最佳的路径进行数据传输。

OSPF协议适用于大型网络或者拓扑结构复杂的网络,它的优点是收敛速度快、适用于大规模网络,但缺点是配置复杂、占用大量内存和处理器资源等。

OSPF协议的特点包括:邻居关系的建立、链路状态数据库的更新、最短路径计算等。

在OSPF培训中,我们将详细介绍OSPF协议的工作原理、配置方法、优缺点等内容,帮助大家更好地了解OSPF协议。

四、EIGRP协议EIGRP(Enhanced Interior Gateway Routing Protocol)是一个拥有混合特性的动态路由协议,它将距离向量和链路状态算法相结合,同时具有距离向量协议和链路状态协议的特点。

EIGRP协议适用于大型网络,并且具有快速收敛、低带宽消耗等优点。

动态路由协议培训

动态路由协议培训

目录1. 路由协议..................................................... 错误!未定义书签。

. 静态的与动态的内部路由 .................................. 错误!未定义书签。

. 选路信息协议(RIP) ..................................... 错误!未定义书签。

慢收敛问题的解决................................. 错误!未定义书签。

RIP报文格式...................................... 错误!未定义书签。

RIP编址约定...................................... 错误!未定义书签。

RIP报文的发送.................................... 错误!未定义书签。

. OSPF .................................................... 错误!未定义书签。

概述............................................. 错误!未定义书签。

数据包格式....................................... 错误!未定义书签。

OSPF基本算法..................................... 错误!未定义书签。

OSPF路由协议的基本特征........................... 错误!未定义书签。

区域及域间路由................................... 错误!未定义书签。

OSPF协议路由器及链路状态数据包分类............... 错误!未定义书签。

OSPF协议工作过程................................. 错误!未定义书签。

第4章路由协议动态路由

第4章路由协议动态路由
Number)标识 – 由16位二进制数组成,范围从0~65535。
4
4.3 动态路由
• 动态路由协议分为:
– 内部网关协议(IGP,Interior Gateway Protocol) – 外部网关协议(EGP,Exterior Gateway Protocol)
5
4.3 动态路由
• 4.3.2 距离矢量路由
息到直连的邻居路由器 • 是一种完全更新路由协议
9
4.4 RIP协议
• RIP路由更新
– 通过定时广播或组播实现 – 缺省情况下,路由器每隔30秒向直连的网络广播整个
路由表 – 如果经过180秒,即6个更新周期,某个路由表项没有
收到该路由信息,路由器就认为它已失效。 – 如果经过240秒,即8个更新周期,该路由表项仍没有
– 典型的链路状态路由协议是OSPF(Open Shortest Path First,开放最短路径优先)协议
7
4.3 动态路由
• 链路状态路由工作原理
– 通过Hello数据包发现邻居 – 与邻居路由器相互交换LSA(link-state advertisements,
链路状态通告) – LSA是路由器之间发送路由信息的最小数据包 – 每台路由器将LSP(link-state Packets,链路状态数据包
19
4.4 RIP协议
• 使用子网地址配置RIP v1
– 例:给如图所示的拓扑图配置RIP v1协议,假设 使用192.168.1.0/24地址进行网络地址的分配
20
4.4 RIP协议
21
4.4 RIP协议
22
4.4 RIP协议
• 4.4.3 配置RIP v2协议
– 配置RIP v2后,路由器就能发送和接受RIP v2的 更新消息

实训十六、RIP、OSPF动态路由协议的配置

实训十六、RIP、OSPF动态路由协议的配置

OSPF缺点
配置相对复杂,需要一定的网络知识;对路由器的性能要 求较高。
不同场景下协议选择建议
小型网络
对于规模较小、结构简单的 网络,可以选择RIP协议, 因为其配置简单,易于实现 和维护。
中大型网络
对于规模较大、结构复杂的 网络,建议选择OSPF协议 。OSPF协议能够避免路由 环路问题,支持多区域划分 和多种路由类型,适用于大 型网络。
OSPF特点:无环路、收敛快、扩展性强、支持VLSM和CIDR、支持认证 等。
OSPF区域:OSPF协议通过将自治系统划分为不同的区域(Area)来优 化网络性能,减少资源消耗。
OSPF工作原理
建立邻居关系
OSPF路由器通过发送Hello报文 来发现、建立和维护邻居关系。
交换链路状态信息
每台OSPF路由器都会生成一条 LSA(链路状态广播),包含路 由器上所有直连网段的信息。这 些LSA会被泛洪到整个OSPF区域
RIP报文使用UDP进行传输,目的 端口号为520。在传输过程中, RIP报文会被封装在IP数据报中, 并通过互联网进行传输。
03 OSPF动态路由协议
OSPF协议概述
OSPF(Open Shortest Path First,开放最短路径优先)协议:是一种 基于链路状态的内部网关协议(IGP),用于在单一自治系统(AS)内 决策路由。
LSR(Link State Request)报文:用 于向邻居路由器请求 特定的LSA信息。
LSU(Link State Update)报文:用于 向邻居路由器发送 LSA信息或对LSR报文 的响应。
LSAck(Link State Acknowledgment) 报文:用于对收到的 LSA信息进行确认。

动态路由协议培训教材

动态路由协议培训教材

目录1. 路由协议 (3)1.1. 静态的与动态的内部路由 (3)1.2. 选路信息协议(RIP) (5)1.2.1. 慢收敛问题的解决 (7)1.2.2. RIP报文格式 (8)1.2.3. RIP编址约定 (9)1.2.4. RIP报文的发送 (10)1.3. OSPF (10)1.3.1. 概述 (10)1.3.2. 数据包格式 (10)1.3.3. OSPF基本算法 (11)1.3.4. OSPF路由协议的基本特征 (12)1.3.5. 区域及域间路由 (13)1.3.6. OSPF协议路由器及链路状态数据包分类 (16)1.3.7. OSPF协议工作过程 (18)1.3.8. OSPF路由协议验证 (21)1.3.9. 小结 (21)1.4. HELLO协议 (22)1.5. 将RIP,HELLO和EGP组合起来 (23)1.6. 边界网关协议第4版(BGP4) (24)1.7. EGP (27)1.7.1. 给体系结构模型增加复杂性 (27)1.7.2. 一个其本思想:额外跳 (28)1.7.3. 自治系统的概念 (30)1.7.4. 外部网关协议(EGP) (31)1.7.5. EGP报文首部 (32)1.7.6. EGP邻站获取报文 (33)1.7.7. EGP邻站可达性报文 (33)1.7.8. EGP轮询请求报文 (34)1.7.9. EGP选路更新报文 (35)1.7.10. 从接收者的角度来度量 (37)1.7.11. EGP的主要限制 (38)2. CISCO 路由器产品介绍 (39)2.1. C ISCO 2500 (39)2.2. C ISCO 4500-M (40)2.3. C ISCO 7200 (41)2.4. C ISCO 7513/7507 (42)3. 路由器的基本配置 (43)参数设置 (43)网络号 (43)IP类设置 (43)菜单设置 (43)欢迎文本 (44)异步线的设置 (44)总结 (45)附录一路由器常用命令 (45)4. 基本维护 (52)两种状态 (52)帮助 (52)命令简写 (52)跟踪错误 (52)进入设置状态 (52)存储退出 (52)删除设置 (53)一些常用命令 (53)修改地址 (53)修改enable secrect password (54)附录二常见网络故障分析及排除 (54)1 路由器常用测试命令 (54)2 路由器传输故障排除方法 (55)3网络常见问题 (57)1.路由协议1.1.静态的与动态的内部路由在一个自治系统内的两个路由器彼此互为内部路由器。

静态的与动态的内部路由协议培训

静态的与动态的内部路由协议培训

静态的与动态的内部路由协议培训内部路由协议培训一、双方基本信息甲方:(以下简称甲方)地址:联系人:电话:传真:邮箱:乙方:(以下简称乙方)地址:联系人:电话:传真:邮箱:二、各方身份、权利、义务、履行方式、期限、违约责任甲方身份:XXXXXX甲方权利:XXXXXXXXXXXXXXXXX甲方义务:XXXXXXXXXXXXXXXXX甲方履行方式:XXXXXXXXXXXXXXXXX甲方期限:XXXXXXXXXXXXXXXXX甲方违约责任:XXXXXXXXXXXXXXXXX乙方身份:XXXXXX乙方权利:XXXXXXXXXXXXXXXXX乙方义务:XXXXXXXXXXXXXXXXX乙方履行方式:XXXXXXXXXXXXXXXXX乙方期限:XXXXXXXXXXXXXXXXX乙方违约责任:XXXXXXXXXXXXXXXXX三、遵守中国相关法律法规双方都要遵守中国相关的法律法规,如果发生涉及到了违反法律法规的行为,甲乙双方都应该承担相应的法律责任。

四、明确各方的权力和义务1.甲方的权力和义务XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX2.乙方的权力和义务XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX五、明确法律效力和可执行性1.本协议具有合法性,在涉及到法律问题时具有法律效力。

2.因不可抗力等因素导致协议无法履行的情况,甲乙双方都不承担责任。

3.如果在合作过程中发生争议,甲乙双方应该协商解决,如果无法解决,可以向有关部门申请帮助解决。

六、其他若上述内容有需要修改的,需征得甲乙双方一致同意,并且双方都应该签字盖章生效。

本协议一式两份,甲乙双方各执一份,具有同等法律效力。

模块五:主题8动态路由协议

模块五:主题8动态路由协议

目标网络 10.1.2.0 10.1.3.0 10.1.1.0
下一跳 -- --
10.1.2.1
跳数 0 0 1
下一跳为路由器 A的接口IP地址
跳数为0+1
RIP路由更新规则
规则2:如果接收路由条目已在路由表,且拥有更小跳数,更新路由表
RTA 10.1.1.0/30
.1
10.1.2.0/30
.1
.2
现在B收到C发过来的路由信息:
目的网络 N2 N3 N6 N8 N9
距离 7 2 8 4 4
距离 4 8 4 3 5
下一跳路由器 A C F E F
求出路由器B更新后的路由表
目的网络 N1 N2 N3 N6 N8 N9
距离 7 5 9 5 4 4
下一跳路由 A C C C E F
练习:假定网络中路由器A的路由表有以下项目:
RIP构建路由表(动画)
路由项
192.1.1.0/24 0 192.1.4.0/24 0 192.1.5.0/24 0
224.0.0.9
192.1.4.1
R2路由表
目的网络
下一跳
192.1.2.0/24
直接
192.1.4.0/24
直接
192.1.6.0/24
直接
192.1.1.0/24 192.1.4.1
RTA
10.1.1.0/30 .1
10.1.2.0/30
.1
.2
到10.0.2.0 网段的路径
开销发生改变,在路
RTB
由表中更新该项
10.1.3.0/30
.1
目标网络 10.1.1.0 10.1.2.0 10.0.2.0
下一跳 -- --

动态路由协议培训0001

动态路由协议培训0001

目录1. 路由协议.............................. 错误! 未定义书签。

. 静态的与动态的内部路由 .................... 错误! 未定义书签。

. 选路信息协议(RIP)........................................ 错误! 未定义书签。

慢收敛问题的解决.................. 错误! 未定义书签。

RIP报文格式..................... 错误!未定义书签。

RIP编址约定..................... 错误!未定义书签。

RIP报文的发送................... 错误!未定义书签。

. OSPF .................................................... 错误! 未定义书签。

概述........................ 错误! 未定义书签。

数据包格式...................... 错误!未定义书签。

OSP基本算法.................... 错误!未定义书签。

OSP路由协议的基本特征............... 错误!未定义书签。

区域及域间路由.................. 错误!未定义书签。

OSP协议路由器及链路状态数据包分类 ........ 错误!未定义书签。

OSP协议工作过程.................. 错误!未定义书签。

OSP路由协议验证.................. 错误!未定义书签。

小结........................ 错误! 未定义书签。

. HELLO协议......................... 错误!未定义书签。

. 将RIP,HELLO和EGP组合起来............... 错误!未定义书签。

. 边界网关协议第4版(BGP4)............................. 错误!未定义书签。

教学课件:RIP动态路由协议

教学课件:RIP动态路由协议

RIP路由协议
实训任务: 实训任务:用RIP动态路由协议配置以下网络拓扑图 动态路由协议配置以下网络拓扑图
要求:六台机相互之间都能访问。 要求:六台机相互之间都能访问。
RIP路由协议
RIP路由表的建立 路由表的建立
基本思想: 基本思想: 路由器周期性地向其相邻路由器广播自己知道的路由 信息,用于通知相邻路由器自己可以到达的网络以及到达该网络 的距离 。 相邻路由器可以根据收到的路由信息修改和刷新自己的 路由表。
RIP协议的配置: 协议的配置: 协议的配置
配置RIP的语法: 的语法: 配置 的语法
RouterA#config //进入路由器配置特权模式 进入路由器配置特权模式 RouterA_config#router rip //启用并配置 启用并配置RIP路由选择协议 启用并配置 路由选择协议 RouterA_config_rip#version version-number //RIP协 协 议的运行版本号 RouterA_config_rip#network network-number //广播 广播 RIP协议信息的网络 协议信息的网络
RIP协议的配置: 协议的配置: 协议的配置
DCR-2611操作: - 操作: 操作
Router-2611#config //进入路由器配置特权模式 进入路由器配置特权模式 Router-2611(config)#router rip //启用并配置 启用并配置RIP路由选 启用并配置 路由选 择协议 Router-2611(config_rip)#version 2 //RIP协议的运行版本 协议的运行版本2 协议的运行版本 Router-2611(config_rip)#network 192.168.10.0 //广播网络“192.168.10.0”的RIP协议信息 广播网络“ 广播网络 的 协议信息 Router-2611(config_rip)#network 192.168.30.0 //广播网络“192.168.30.0”的RIP协议信息 广播网络“ 广播网络 的 协议信息

深信服SCSA讲师教材_网络基础_09_动态路由协议

深信服SCSA讲师教材_网络基础_09_动态路由协议

Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 1 10.1.0.0 S0 2
距离矢量路由选择协议
• 路由器收敛完成 – 当所有路由表包含相同网络可达性信息 – 网络(路由)进入一个稳态
9 动态路由协议
9.1 什么是动态路由 9.2 距离矢量协议路由概述
动态路由概述
• 动态路由指路由器能够自动地建立自己的路由表,并且能够根据实际 情况的变化适时地进行调整。
• 动态路由器上的路由表项是通过相互连接的路由器之间交换彼此信息 ,然后按照一定的算法优化出来。
• 路由信息在一定时间间隙里不断更新,以适应不断变化的网络,以随 时获得最优的寻路效果。
– 最初的网络发现:直连网络写入路由表
10.1.0.0
E0 A
10.2.0.0
S0
S0
10.3.0.0
B S1
S0 C
10.4.0.0 E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0
• 使用距离矢量路由协议的路由器并不了解网络的拓扑。该路由器只知道:
– 自身与目的网络之间的距离
– 应该往哪个方向或使用哪个接口转发数据包 路由:我这有个2.2.2.0
R1 S0
2.2.2.0/24
S1 R2 E0
到2 .2.2.0/ 2 4 通过R 2 可以到达(方向 ) 需经过一跳(距离)
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

目录1. 路由协议 (3)1.1. 静态的与动态的部路由 (3)1.2. 选路信息协议(RIP) (5)1.2.1. 慢收敛问题的解决 (7)1.2.2. RIP报文格式 (8)1.2.3. RIP编址约定 (9)1.2.4. RIP报文的发送 (10)1.3. OSPF (10)1.3.1. 概述 (10)1.3.2. 数据包格式 (10)1.3.3. OSPF基本算法 (11)1.3.4. OSPF路由协议的基本特征 (12)1.3.5. 区域及域间路由 (13)1.3.6. OSPF协议路由器及链路状态数据包分类 (16)1.3.7. OSPF协议工作过程 (18)1.3.8. OSPF路由协议验证 (21)1.3.9. 小结 (21)1.4. HELLO协议 (22)1.5. 将RIP,HELLO和EGP组合起来 (23)1.6. 边界网关协议第4版(BGP4) (24)1.7. EGP (27)1.7.1. 给体系结构模型增加复杂性 (27)1.7.2. 一个其本思想:额外跳 (28)1.7.3. 自治系统的概念 (30)1.7.4. 外部网关协议(EGP) (31)1.7.5. EGP报文首部 (32)1.7.6. EGP邻站获取报文 (33)1.7.7. EGP邻站可达性报文 (34)1.7.8. EGP轮询请求报文 (34)1.7.9. EGP选路更新报文 (35)1.7.10. 从接收者的角度来度量 (37)1.7.11. EGP的主要限制 (38)2. CISCO 路由器产品介绍 (40)2.1. C ISCO 2500 (40)2.2. C ISCO 4500-M (40)2.3. C ISCO 7200 (41)2.4. C ISCO 7513/7507 (43)3. 路由器的基本配置 (43)参数设置 (43)网络号 (43)IP类设置 (44)菜单设置 (44)欢迎文本 (44)异步线的设置 (44)总结 (45)附录一路由器常用命令 (45)4. 基本维护 (52)两种状态 (52)帮助 (52)命令简写 (52)跟踪错误 (53)进入设置状态 (53)存储退出 (53)删除设置 (53)一些常用命令 (53)修改地址 (53)修改enable secrect password (55)附录二常见网络故障分析及排除 (55)1 路由器常用测试命令 (55)2 路由器传输故障排除方法 (55)3网络常见问题 (57)1.路由协议1.1.静态的与动态的部路由在一个自治系统的两个路由器彼此互为部路由器。

例如,因为核心构成了一个自治系统,两个Internet核心路由器互为部路由器。

在大学校园里的两个路由器也互为部路由器,因为在校园里的所有机器都属于同一个自治系统。

自治系统中的路由器如何获得关于本系统部的网络的信息呢?在小型的、缓慢变化着的互连网络中,管理者可以使用手工方式进行路由的建立与修改。

管理者保留一关于网络的表格,并在有新的网络加入到该自治系统或从该自治系统删除一个网络时,更新该表格。

例如图1.1中显示的小公司的互连网络。

为这样的互连网络选路耗费就微不足道,因为任何两点之间仅有一条路由。

管理者可用人工的方式来配置所有的主机和路由器的路由。

互连网络更改状态(如新增一个网络)时,管理者重新配置所有机器上的路由。

图1.1 在一个网点中包括了5个以太网和4个路由器的小型互连网络。

在这个互连网络中任意两台主机之间仅有一个路由人工的系统明显存在缺点,它不能适应网络的迅速增长或迅速变化。

在大型的、迅速变化的环境中,如Internet 网,人对情况变化的反应速度太慢,来不及处理问题;必须使用自动机制。

采用自动机制还有利于提高可靠性,并对某些路由可变的小型互连网络中的故障采取反应措施。

为了验证这一点,我们假设在图1.1中增加一个路由器,使之变为图1.2 所示的结构。

图1.2 增加了路由器R5后使得网络2和3之间多了一条备用路径当原有路由出故障时,选路软件能够迅速切换到备用路由对于拥有多个物理路径的互连网络体系结构,管理者通常选择其中一条作为基本路径。

如果该基本路径上的路由器出故障,就必须改动路由使得通信流量通过备用路由器来传输。

人工改变路由的方式耗时长而且容易带来错误。

因此,即便是小型互连网中,也应使用处动机制来迅速而可靠地改变路由。

为了自动地保存准确的网络可达信息,部路由器之间要进行通信,即路由器与可到达的另一个路由器要交换网络可到达性数据或网络选路信息。

把整个自治系统的可到达信息汇集起来之后,系统中某个路由器就使用EGP把它们通告给另一个自治系统。

部路由器通信与外部路由器通信的不同之处就是:EGP提供了为外部路由器通信广泛使用的标准,而部路由器通信却没有一个单独的标准。

造成这种情况的原因之一,就是自治系统的拓扑结构和具体技术的多样性。

另一个原因是结构简单与功能强大之间的折衷,即易于安装和配置的协议往往不能提供强大的功能。

因此,流行的适用于部路由器通信的协议有很多种,但多数自治系统只选择其中一个在部的来传播选路信息。

由于没有单独的标准,我们使用部网关协议IGP(Interior Gateway Protocol)作为统称来描述所有的用于部路由器之间交换的网络可达信息及选路信息的算法。

例如Butterfly 核心路由器构成了一个特定的自治系统,它使用SPREAD作为其部网关协议IGP。

有些自治系统使用EGP来作IGP,不过这对那些由具有广播功能的局域网组成的小型自治系统没有多少意义。

图1.3是自治系统使用某种IGP在部路由器之间传播可到达信息的示意图。

在这个图中,IGP1和IGP2分别表示自治系统1和2所使用的部网关协议。

从图中可以得到这个重要的概念:图1.3 两个自治系统各自在其部使用不同的IGP,但是其外部路由器使用EGP与另一个系统通信的示意图一个单个的路由器可以同时使用两种选路协议,一个用于到自治系统之外的通信,另一个用于自治系统部的通信。

具体地说,运行EGP通告可达性的路由器,通常还需要运行一种IGP,以便获得其自治系统部的信息。

1.2.选路信息协议(RIP)使用最广泛的一种IGP是选路信息协议RIP(Routing Information Protocol),RIP的另一个名字是routed(路由守护神),来自一个实现它的程序。

这个程序最初由加利福尼亚大学伯克利分校设计,用于给他们在局域网上的机器提供一致的选路和可达信息。

它依靠物理网络的广播功能来迅速交换选路信息。

它并不是被设计来用于大型广域网的(尽管现在的确这么用)。

在旋乐(Xerox)公司的Palo Alto研究中心PARC早期所作的关于网络互连的研究的基础上,routed实现了起源于Xerox NS RIP的一个新协议,它更为通用化,能够适应多种网络。

尽管在其前辈上做了一些小改动,RIP作为IGP流行起来并非技术上有过人之处,而是由于伯克利分校把路由守护神软件附加在流行的4BSD UNIX系统上一起分发,从而使得许多TCP/IP网点根本没考虑其技术上的优劣就采用routed并开始使用RIP。

一旦安装并使用了这个软件,它就成为本地选路的基础,研究人员也开始在大型网络上使用它。

关于RIP的最令人吃惊的事可能就是它在还没有正式标准之前就已经广泛流行了。

大多数的实现都脱胎于伯克利分校的程序,但是由于编程人员对未形成文档的微妙细节理解不同而造成了它们之间互操作性限制。

协议出现新版本后,出现了更多的问题。

在1988年6月形成了一个RFC标准,这才使软件商解决了互操作性问题。

RIP协议的基础就是基于本地网的矢量距离选路算法的直接而简单的实现。

它把参加通信的机器分为主机的(active)和被动的(passive或silent)。

主动路由器向其他路由器通告其路由,而被动路由器接收通告并在此基础上更新其路由,它们自己并不通告路由。

只有路由器能以主动方式使用RIP,而主机只能使用被动方式。

以主动方式运行RIP的路由器每隔30秒广播一次报文,该报文包含了路由器当前的选路数据库中的信息。

每个报文由序偶构成,每个序偶由一个IP网络地址和一个代表到达该网络的距离的整数构成。

RIP使用跳数度量(hop count metric)来衡量到达目的站的距离。

在RIP度量标准中,路由器到它直接相连的网络的跳数被定义为1,到通过另一个路由器可达的网络的距离为2跳,其余依此类推。

因此从给定源站到目的站的一条路径的跳数(number of hops或hop count)对应于数据报沿该路传输时所经过的路由器数。

显然,使用跳数作为衡量最短路径并不一定会得到最佳结果。

例如,一条经过三个以太网的跳数为3的路径,可能比经过两条低速串行线的跳数为2的路径要快得多。

为了补偿传输技术上的差距,许多RIP 软件在通告低速网络路由时人为地增加了跳数。

运行RIP的主动机器和被动机器都要监听所有的广播报文,并根据前面所说的矢量距离算法来更新其选路表。

例如图1.2中的互连网络中,路由器R1在网络2上广播的选路信息报文中包含了序偶(1,1),即它能够以费用值1到达网络1。

路由器R2和R5收到这个广播报文之后,建立一个通过R1到达网络1的路由(费用为2)。

然后,路由器R2和R5在网络3上广播它们的RIP报文时就会包含序偶(1,2)。

最终,所有的路由器和主机都会建立到网络1的路由。

RIP规定了少量的规则来改进其性能和可靠性。

例如,当路由器收到另一个路由器传来的路由时,它将保留该路由直到收到更好的路由。

在我们所举的例子中,如果路由器R2和R5都以费用2来广播到网络1的路由,那么R3的R4就会将路由设置为经过先广播的那个路由器到达网络1。

即:为了防止路由在两个或多个费用相等的路径之间振荡不定,RIP规定在得到费用更小的路由之前保留原有路由不变。

如果第一个广播路由的路由器出故障(如崩溃)会有什么后果?RIP规定所有收听者必须对通过RIP获得的路由设置定时器。

当路由器在选路表中安置新路由时,它也为之设定了定时器。

当该路由器又收到关于该路由的另一个广播报文后,定时器也要重新设置。

如果经过180秒后还没有下一次通告该路由,它就变为无效路由。

RIP必须处理下层算法的三类错误。

第一,由于算法不能明确地检测出选路的回路,RIP 要么假定参与者是可信赖的,要么采取一定的预防措施。

第二,RIP必须对可能的距离使用一个较小的最大值来防止出现不稳定的现象(RIP使用的值是16)。

因而对于那些实际跳数值在16左右的互连网络,管理者要么把它划分为若干部分,要么采用其他的协议。

第三,选路更新报文在网络之间的传输速度很慢,RIP所使用的矢量距离算法会产生慢收敛(slow convergence)或无限计数(count to infinity)问题从而引发不一致性。

相关文档
最新文档