路由和路由协议基础与实现-动态路由协议基础
路由器原理及常用的路由协议路由算法
路由器原理及常用的路由协议路由算法路由器是一种网络设备,用于在不同的网络之间转发数据包。
它通过查找目标地址来确定数据包的最佳路径,并将其发送到目标地址所在的网络。
一、路由器的原理路由器的原理基于IP(Internet Protocol)协议,它使用IP地址来标识网络中的每个设备。
当一个数据包通过路由器时,路由器会检查它的目标IP地址,并查找与该地址最匹配的路由条目。
接下来,路由器根据路由表中的信息,选择适当的接口将数据包发送到下一个路由器或目标设备。
路由器通过使用转发表或路由表来决定数据包的下一跳。
转发表记录了直接连接到路由器的网络和相应的接口信息,而路由表则记录了其他网络的路径信息和下一跳路由器的地址。
二、常用的路由协议1. 静态路由协议静态路由协议是手动配置的路由信息,管理员需要手动输入网络地址和下一跳路由器的信息。
静态路由适用于小型网络或需要精确控制路由路径的场景。
它的配置简单,不会产生额外的网络流量。
然而,静态路由缺乏自适应性,不能根据网络拓扑变化自动更新路由信息。
2. 动态路由协议动态路由协议可以自动学习和交换路由信息,以适应网络拓扑的变化。
常见的动态路由协议包括RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)和BGP(Border Gateway Protocol)等。
RIP是一种基于跳数的距离矢量路由协议,它使用Hop Count(跳数)作为度量标准,通过交换路由信息选择最短路径。
RIP适用于小型网络,但在大型网络中由于其慢速收敛和有限的路由选择能力而不常使用。
OSPF是一种链路状态路由协议,它通过交换链路状态信息来计算最短路径。
OSPF适用于中大型网络,并支持可变长度子网掩码,具备快速收敛和灵活的路由选择能力。
BGP是一种边界网关协议,主要用于互联网中的自治系统之间的路由选择。
BGP具有较复杂的路由策略和路径选择能力,能够实现自治域之间的路由控制和流量优化。
数据通信基础知识
数据通信基础知识路由器及RIP协议⼀、路由器基本原理及功能路由器是连接不同⽹络的设备,实现在不同⽹络中转发数据单元。
1.路由表中包含了下列关键项:⽬的地址(Destination):⽤来标识IP包的⽬的地址或⽬的⽹络。
⽹络掩码(Mask):与⽬的地址⼀起来标识⽬的主机或路由器所在的⽹段的地址。
将⽬的地址和⽹络掩码“逻辑与”后可得到⽬的主机或路由器所在⽹段的地址输出接⼝(Interface):说明IP包将从该路由器哪个接⼝转发。
下⼀跳IP地址(Nexthop):说明IP包所经由的下⼀个路由器的接⼝地址。
路由优先级(Priority):也叫距离管理,决定了来⾃不同路由来源的路由信息的优先权2.路由信息的来源(Protocol/Owner)在路由表中有⼀个Protocol字段:指明了路由的来源,即路由是如何⽣成的。
路由的来源主要有3 种:链路层协议发现的路由(Direct):开销⼩,配置简单,⽆需⼈⼯维护,只能发现本接⼝所属⽹段拓扑的路由。
链路层⼀定要UP⼿⼯配置的静态路由(Static):静态路由是⼀种特殊的路由,它由管理员⼿⼯配置⽽成。
通过静态路由的配置可建⽴⼀个互通的⽹络。
静态路由⽆开销,配置简单,适合简单拓扑结构的⽹络。
动态路由协议发现的路由(RIP、OSPF等):当⽹络拓扑结构⼗分复杂时,⼿⼯配置静态路由⼯作量⼤⽽且容易出现错误,这时就可⽤动态路由协议,让其⾃动发现和修改路由,⽆需⼈⼯维护,但动态路由协议开销⼤,配置复杂。
3.路由的花费(metric)标识出了到达这条路由所指的⽬的地址的代价,通常路由的花费值会受到线路延迟、带宽、线路占有率、线路可信度、跳数、最⼤传输单元等因素的影响,不同的动态路由协议会选择其中的⼀种或⼏种因素来计算花费值(如RIP⽤跳数来计算花费值)。
该花费值只在同⼀种路由协议内有⽐较意义,不同的路由协议之间的路由花费值没有可⽐性,也不存在换算关系。
静态路由的花费值为0。
IP路由基础
路由表
路由表:交通路标牌/地图
路由器最核心的表项,指导报文的转发 一般包含如下内容:目的地、得到的途径及开 销、下一跳地址、下一跳出接口
[Quidway]display Routing Tables: Destination/Mask 0.0.0.0/0 8.0.0.0/8 9.0.0.0/8 9.1.0.0/16 20.0.0.0/8 。。。。。。
ip routing-table proto Static RIP OSPF RIP Direct pref Metric 60 0 100 3 10 50 100 4 0 0 Nexthop 120.0.0.2 120.0.0.2 20.0.0.2 120.0.0.2 20.0.0.1 Interface Serial0 Serial0 Ethernet0 Serial0 Ethernet0
路由器基本功能(四)
四。总结--图示路由器的基本工作过程
路由选择 协议转换
路由器 下一跳路由器
IP
拆包
IP
PPP
串口
协议封装
ETH
以太网口
PPP
串口
ETH
以太网口
LAN1 发送
WAN
LAN2
传送
接收
目 录
IP地址-无类编址 路由器基本功能 路由的基本概念
静态路由配置与案例
动态路由协议基本原理
IP地址-无类编址(三)
192.168.1.32/27
192.168.1.164/30
192.168.1.64/27
ISP
通告 192.168.1.0
192.168.1.168/30 192.168.1.172/30
动态路由协议概述
▪ 静态路由还是动态路由?
➢ 根据网络规模进行选择
▪ 距离矢量还是链路状态?
RA RB
RD
➢ 根据网络规模进行选择
➢ 根据网络复杂程度进行选择
RC
▪ 有类路由还是无类路由?
➢ 考虑网络需求 ➢ 考虑可扩展性
路由协议的比较
路由协议 距离矢量 链路状态 有类路由协议 无类路由协议 变长子网掩码 路由自动汇总 路由手动汇总 收敛速度
▪ 管理距离 (AD) :定义路由来源的可信度
➢ 不同的路由协议生成到相同目标网络的路由条目时,根据管理距离确 定哪个路由协议生成的路由条目显示在路由表中
➢ 管理距离是从 0 到 255 的整数值。值越低表示路由来源越可靠,优 先级别越高。
▪ 常见路由协议的管理距离值
路由来源 直连接口生成的直连路由 使用出站接口配置的静态路由 使用下一跳地址配置的静态路由 OSPF RIP
收敛
• 收敛:使网络中所有路由选择表达到一致状态的过程。 • 收敛时间:从不收敛到收敛所花费的时间。即全网实现信息共
享以及所有路由器计算最优路径所花费的时间的总和。 • 在任何路由选择协议里收敛时间都是一个重要的因素,在拓扑
发生变化之后,一个网络收敛速度越快,说明路由选择协议越 好。
路由协议的选择
1-to-1 Windows 110
链路和接口状态 组播包
触发更新 技术相对复杂 独自计算路径
很多
管理距离 0 0 1
110 120
度量
▪ 度量:是评价一条路由条目的优劣程度
➢ 相同路由协议生成到相同目标网络的路由条目时,根据度量确定哪条 路由条目显示在路由表中
➢ 如果多条路由条目度量相同则启用负载均衡
深信服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. 登录路由器的管理界面。
通常在浏览器中输入默认的IP地址,如192.168.1.1,然后输入用户名和密码进行登录。
2. 找到路由器的路由设置页面。
不同型号和品牌的路由器界面可能有所不同,但通常可以在设置菜单或网络配置中找到路由设置选项。
3. 在路由设置页面中,选择“静态路由”选项。
一些路由器品牌可能使用其他术语,如“静态路由表”或“路由规则”。
4. 点击“添加”或“新增”按钮,进入静态路由配置页面。
在该页面中,您需要填写以下信息:- 目标网络:要设置路由的目标网络地址,通常以CIDR表示法表示,如192.168.2.0/24。
- 子网掩码:目标网络的子网掩码,指定了网络地址和主机地址的边界。
- 下一跃点:数据包从当前路由器转发到下一个路由器的IP地址。
5. 确认并保存静态路由配置。
根据不同的路由器,可能需要点击“确认”、“应用”或“保存”按钮来使配置生效。
二、动态路由协议的设置动态路由协议是路由器之间自动交换路由信息的一种机制,可以动态地更新路由表。
以下是设置动态路由协议的基本步骤:1. 登录路由器的管理界面,与静态路由相同。
2. 找到路由器的路由设置页面,与静态路由相同。
3. 在路由设置页面中,选择“动态路由协议”选项。
一些常见的动态路由协议包括RIP、OSPF和BGP。
4. 在动态路由协议设置页面中,启用所需的协议。
通常提供一个开关或复选框来启用/禁用协议。
5. 配置动态路由协议的参数。
根据不同的协议,可能需要配置路由器的自治系统号、网络地址、邻居路由器等参数。
计算机网络路由基础知识介绍路由器的工作原理和路由算法
计算机网络路由基础知识介绍路由器的工作原理和路由算法计算机网络是指通过通信线路将分布在不同地理位置的计算机互相连接起来,实现信息传输和资源共享。
而路由是计算机网络中至关重要的一个概念,它涉及到数据的传输路径选择和网络的拓扑结构。
本文将介绍路由器的工作原理和常见的路由算法。
一、路由器的工作原理路由器是计算机网络中用于实现分组交换的设备,其主要功能是根据网络层的地址信息,将数据包从源主机传输到目标主机。
路由器的工作原理可以分为以下几个步骤:1. 数据包接收:路由器通过其接口从网络中接收到达的数据包。
2. 数据包解封:路由器将数据包的首部信息解封,获得源主机地址和目标主机地址等信息。
3. 路由选择:根据路由表中的路由信息,路由器选择最佳的路径将数据包发送到目标主机。
4. 数据包转发:路由器根据路由选择的结果,将数据包发送到下一个路由器或目标主机。
5. 数据包封装:路由器将数据包进行封装,添加新的首部信息,以便下一个路由器或目标主机进行正确的解析。
二、路由算法路由算法是指路由器根据一定的规则和算法来选择最佳的传输路径。
常见的路由算法有以下几种:1. 静态路由算法:静态路由算法是指管理员手动配置路由器的路由表,不会根据网络拓扑结构和流量变化进行动态调整。
这种算法适用于网络稳定且不会频繁变化的情况。
2. 动态路由算法:动态路由算法是指路由器根据网络拓扑结构和流量变化动态调整路由表。
常见的动态路由算法有距离向量路由算法(Distance Vector Routing)和链路状态路由算法(Link State Routing)等。
- 距离向量路由算法:距离向量路由算法是一种分布式的路由选择算法,它通过互相交换邻居节点的路由表,通过比较和更新距离信息来选择最佳路径。
常见的距离向量路由协议有RIP(Routing Information Protocol)和IGRP(Interior Gateway Routing Protocol)等。
第4章路由协议动态路由
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的 更新消息
华为 路由协议基础
路由协议基础文档版本01发布日期2019-06-04版权所有 © 华为技术有限公司 2019。
保留一切权利。
非经本公司书面许可,任何单位和个人不得擅自摘抄、复制本文档内容的部分或全部,并不得以任何形式传播。
商标声明和其他华为商标均为华为技术有限公司的商标。
本文档提及的其他所有商标或注册商标,由各自的所有人拥有。
注意您购买的产品、服务或特性等应受华为公司商业合同和条款的约束,本文档中描述的全部或部分产品、服务或特性可能不在您的购买或使用范围之内。
除非合同另有约定,华为公司对本文档内容不做任何明示或默示的声明或保证。
由于产品版本升级或其他原因,本文档内容会不定期进行更新。
除非另有约定,本文档仅作为使用指导,本文档中的所有陈述、信息和建议不构成任何明示或暗示的担保。
华为技术有限公司地址:深圳市龙岗区坂田华为总部办公楼邮编:518129网址:路由协议基础目录目录1 简介 (1)2 路由迭代 (3)3 路由器及路由基本原理 (4)4 静态路由与动态路由 (5)5 路由表和FIB表 (6)6 路由协议的优先级 (10)7 路由的度量 (12)8 负载分担与路由备份 (13)9 IP FRR (15)10 路由的收敛 (17)11 缺省路由 (19)12 不同路由协议的互相引入 (20)13 自治系统 (21)14 可变长子网掩码 (22)15 全0和全1子网 (23)16 路由策略 (24)17 策略路由 (25)18 相关链接 (27)1简介路由(Routing)是数据通信网络中一个基本的概念。
路由就是通过互联的网络把信息从源地址传输到目的地址的活动。
路由发生在OSI网络参考模型中的第三层(即网络层)。
我们将具有路由转发功能的设备称为广义上的路由器。
当路由器收到一个IP数据包,路由器会根据目的IP地址在设备上的路由表(RoutingTable)中进行查找,找到“最匹配”的路由条目后,将数据包根据路由条目所指示的出接口或下一跳IP转发出去。
路由与静态、动态路由介绍
第1章 路由基本概念 第2章 静态路由基础 章 第3章 动态路由基础 章
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
什么是路由?
路由是指导IP报文转发的路径信息。相当于是指导IP报文前往目标 网络的指路牌。
R2
R1 (N,R1,M)
Destination network N
10.0.0.2 S0
Network N
Public Network
在路由器 Quidway A上配置:
ip route-static 0.0.0.0 0.0.0.0 10.0.0.2
Internet 上 大约99.99%的路由器上都存在一条缺省路由! 缺省路由并不一定都是手工配置的静态路由,有时也可以由动态路由协议产 生。
Security Level:
路由与静态、动态路由介绍
华为技术
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
本课程主要介绍路由的基础概念、静态路由 协议和动态路由协议,以及他们之间的区别。 路由是指导数据包转发的路径。静态路由是 一种特殊的路由,它由管理员手工配置而成。 而动态路由是设备之间通过动态路由协议学 习到的路由。
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
路由自环
路由自环的概念: “路由自环” 是指某个报文从一台路由器发出,经过几次转发之后 又回到初始的路由器。 原因: 其中部分路由器的路由表出现错误。 产生的原因: 可能是配置静态路由有误,有时动态路由协议也会错误地计算路由。
Public Network 在路由器 Quidway B上配置 ip route-static 20.0.0.0 8 10.0.0.1
路由协议的概述
路由协议的概述路由协议是计算机网络中的一种协议,用于控制数据包在网络中的传输。
它负责决定数据包的路径,将数据从源地址传输到目的地址。
路由协议的作用是根据网络拓扑和路由表信息,确定数据包的最佳传输路径,以保证数据的有效传输和网络的高效运行。
一、路由协议的分类根据路由协议的工作方式和实现方式,可以将其分为以下几类:1. 静态路由协议:静态路由协议是由网络管理员手动配置的,不会自动适应网络变化。
它的优点是配置简单,对网络资源消耗少,但缺点是无法应对网络拓扑的变化,需要手动更新路由表。
2. 动态路由协议:动态路由协议是根据网络拓扑和路由表信息自动计算和更新路由表的,能够自适应网络变化。
常见的动态路由协议有RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)和BGP(Border Gateway Protocol)等。
二、常见的路由协议1. RIP协议:RIP是一种基于距离向量的内部网关协议(IGP),使用跳数作为度量标准,通过交换路由信息来建立路由表。
RIP协议适用于小型网络,但由于其算法简单,收敛速度慢,对大型网络不适用。
2. OSPF协议:OSPF是一种基于链路状态的内部网关协议(IGP),使用链路状态数据库来计算最短路径,具有较快的收敛速度和较高的路由选择能力。
OSPF协议适用于复杂的大型网络,常用于企业内部网络。
3. BGP协议:BGP是一种外部网关协议(EGP),用于在自治系统之间交换路由信息。
BGP协议具有高度的可靠性和灵活性,能够实现更精确的路由选择,常用于互联网的边界路由器之间的通信。
三、路由协议的工作原理1. 路由表的建立:路由协议通过交换路由信息,建立起路由表。
路由表中存储着网络中各个节点的地址及其对应的最佳路径。
2. 路由选择:当收到一个数据包时,路由器根据目的地址查询路由表,选择最佳路径进行转发。
路由选择的依据可以是跳数、带宽、延迟等不同的度量标准。
动态路由协议概述
自动更新路由表:根据网络拓扑变化动态更新路由表提高网络性能。 适应网络变化:能够适应网络拓扑变化提高网络的可靠性和稳定性。 提高网络效率:通过动态路由协议可以减少网络流量提高网络效率。 易于管理:动态路由协议可以简化网络管理提高网络管理的效率。
距离矢量路由协议:如RIP、IGRP 等
混合路由协议:结合距离矢量和链 路状态协议的特点
添加标题
添加标题
添加标题
添加标题
链路状态路由协议:如OSPF、ISIS等
策略路由协议:根据网络策略进行 路由选择如BGP等
PRT THREE
动态路由协议:根据网络拓扑和流量情况自动生成路由表 路由表更新:根据网络变化动态更新路由表 路由表维护:定期检查路由表确保其准确性和完整性 路由表查询:根据目的IP地址查询路由表确定最佳路由路径
适用场景:适用于中到大型的企业网络
优点:快速收敛、低开销、支持多种网络层协议、支持VLSM和CIDR
PRT FIVE
适应性强:能够适应网络拓扑结构 的变化
负载均衡:能够实现负载均衡提高 网络性能
添加标题
添加标题
添加标题
添加标题
自动更新:能够自动更新路由表无 需人工干预
安全性高:能够提供多种安全机制 保障网络安全
添加标题
特点:无环路、快速收敛、支持VLSM、支持 区域划分
添加标题
应用:广泛应用于企业网络、校园网、运营商 网络等
简介:BGP(Border Gtewy Procol)是一种外部网关协议用于在自治系统(S)之间交 换路由信息。
特点:BGP是一种距离矢量协议具有丰富的属性和策略可以支持大规模网络。
Fcebook、 mzon等
物联网:物联 网设备之间的 通信如智能家 居、智能交通
路由协议基础范文
路由协议基础范文路由协议是计算机网络中用以确定分组转发的路径的一种协议。
它通过选择合适的路径来确定分组传输的最佳路径,以实现网络的高效通信。
在计算机网络中,路由协议的选择对于网络性能和可靠性具有重要意义。
下面将从路由协议的基础知识、分类和常见的路由协议进行详细描述。
一、基础知识1.路由器与分组交换:在以太网、无线网络等计算机网络中,多个主机通过路由器进行通信。
路由器是一种能够实现分组交换的网络设备,用于将数据分组从一个网络转发到另一个网络。
分组交换是将数据分成多个较小的数据包进行传输。
2.路径选择与转发:路径选择是路由器根据一定的算法选择最佳的路径,以确定将数据包从源主机传输到目的主机的路径。
转发是指将数据包从一个网络接口转发到另一个网络接口。
3.路由表:路由器通过路由表来确定数据包的路径选择和转发。
路由表是路由器内部维护的一张表格,记录了网络地址和和相应的下一跳信息。
通过查找路由表,路由器能够确定数据包的下一跳地址,并进行转发。
二、分类路由协议可以按照不同的分类方式进行划分,常见的分类方式有以下几种:1.静态路由协议与动态路由协议:静态路由协议是由网络管理员手动配置的,路由信息不会随网络状态的变化而自动调整。
动态路由协议则是根据网络状态和拓扑结构来自动调整路由表,实现自适应的路径选择。
2.内部网关协议(IGP)与外部网关协议(EGP):内部网关协议一般用于路由器之间的内部通信,如组成一个局域网的路由器之间的通信。
而外部网关协议则是用于在不同自治系统之间的路由器之间的通信。
三、常见的路由协议1. RIP协议(Routing Information Protocol):RIP是一种距离向量路由协议,它使用跳数作为路径选择的度量标准。
RIP协议通过交换距离信息来更新路由表,并选择最短路径作为优选路径。
然而,RIP协议对网络的规模有限制,通常只适用于小型网络。
2. OSPF协议(Open Shortest Path First):OSPF是一种链路状态路由协议,它使用链路状态信息作为路径选择的度量标准。
路由协议基础知识
随着计算机网络规模的不断扩大,像(Internet)这样的大型互联网络迅猛发展,互联网的影响已经深入人们的日常工作与生活,认识和理解网络对很多人来说已是必然性的了。
要理解网络领域的知识,就必须从理解网络的要诀问题开始,网络发展至今,路由技术已然成为网络技术中的关键部分,而理解好路由协议的概念和工作原理,是学习网络知识最基本的先决条件,这对以后的学习也会有很大的帮助。
本文旨在对路由协议基础知识的概述,在了解路由协议之前,我们先来简单了解一下路由的原理。
在互联网中,当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时,直接把IP分组送到网络上,对方就能收到。
而要送给不同IP于网上的主机时,它要选择一个能到达目的子网上的路由器,把IP分组送给该路由器,由路由器负责把IP分组送到目的地。
如果没有找到这样的路由器,主机就把IP分组送给一个称为“缺省网关(defaultgateway)”的路由器上。
“缺省网关”是每台主机上的一个配置参数,它是接在同一个网络上的某个路由器端口的IP地址。
目前的TCP/IP网络,全部是通过路由器互连起来的,Internet就是成千上万个IP子网通过路由器互连起来的国际性网络。
在这种以路由为基础的网络中,路由器不仅负责对IP分组的转发,还要负责与别的路由器进行联络,共同确定网络中的路由选择和维护路由表。
这就涉及路由动作的两个基本动作:路径选择和数据转发。
路径选择即判定到达目的地的最佳路线,由路由选择算法来实现。
数据转发即沿行径好的最佳路径传送信息分组。
他们分别有各自的协议——路由选择协议(routingprotocol)和路由转发协议(ruotedprotocol)。
路由选择协议:路由选择算法通过将收集到的不同信息填入路由表中,让路由器根据路由表了解到目的网络与下一站(nexthop)的关系。
路由表通过互通信息机进行更新维护来正确反映网络的拓扑变化,并由路由器根据量度来决定最佳路径。
动态路由协议知识及BGP,IS-IS,OSPF,RIP知识
本章目录
>路由协议概述 >RIP路由协议原理及基础配置 >OSPF路由协议原理及基础配置 >ISIS路由协议原理及基础配置 >BGP路由协议原理及基础配置
引入
路由可以静态配置,也可以通过路由协议来自动生成
路由协议能够自动发现和计算路由,并在拓扑变化时
自动更新,无需人工维护,适用于复杂的网络
TCP
IP
UDP 链路层
物理层
• RIP基于UDP,端口号520 • OSPF基于IP,协议号89 • BGP基于TCP,端口号179
动态路由协议的基本原理
• •
网络中所有路由器须实现相同的某种路由协议并已 经启动该协议 邻居发现
–
路由器通过发送广播报文或发送给指定的路由器邻居以主动把自己介 绍给网段内的其它路由器。 每台路由器将自己已知的路由相关信息发给相邻路由器。 每台路由器运行某种算法,计算出最终的路由来。 路由器之间通过周期性地发送协议报文来维护邻居信息。
拓扑变 化引起 路由表 的更新 向RTB传 送更新 的路由 表
RTB
RTA
更新路由表
更新路由表
Байду номын сангаас
RIPv1的缺点
RTA
10.0.0.0/24
E1/0 S0/0 10.0.0.0, Metric 1
RTB
S0/0
E1/0
192.0.0.0/24
Routing Table
目标网络/掩码 10.0.0.0/8 接口 S0/0 度量值 1
传递信息
Router ID 1.1.1.1 Router ID 2.2.2.2 10.1.0.1/24 10.1.0.2/24
动态路由协议
8
RIP工作原理 路由表的形成 工作原理-路由表的形成 工作原理
路由器学习到直连路由 更新周期30s到时,路由器会向邻居发送路由表 到时, 更新周期 到时 再过30s,第二个更新周期到了再次发送路由表 再过 ,
.1 10.0.0.0 R1 .2 R2 .1 .2 R3 40.0.0.0
16
RIP的版本 的版本
RIPv1
有类路由
RIPv2
无类路由
.1 10.1.1.0/24 R1 .2 R2 .1 .2 R3 10.1.2.0/24
192.168.1.0
192 10.1.1.0 Routing Table NET Next hop Next hop
3
本章结构
动态路由协议基础 动态路由协议简介 动态路由协议分类 RIP路由协议工作原理 路由协议工作原理 RIP路由协议 路由协议 动态路由协议 RIP的配置和验证 的配置和验证 RIP路由协议 与V2 路由协议V1与 路由协议 OSPF路由协议概述 路由协议概述 链路状态路由协议工作过程 Route ID OSPF基本概念与配置 基本概念与配置 OSPF的工作过程 的工作过程 OSPF的度量值 的度量值 OSPF与RIP的比较 与 的比较 OSPF的基本配置 的基本配置
15
表示RIP协议学到的路由 表示RIP协议学到的路由 RIP
有类路由和无类路由
路由协议在路由信息宣告时, 路由协议在路由信息宣告时,是否包含网络掩码
有类路由
在通告目的地址时不通告它的子网掩码
无类路由
在通告目的地址时通告它的子网掩码
通告有类地址
如果目的地址是一个和路由器直连的主网络的成员, 如果目的地址是一个和路由器直连的主网络的成员, 则该网络的路由器接口的子网掩码被用来确定目的地 址的子网 如果目的地址不是一个和路由器直连的主网络成员, 如果目的地址不是一个和路由器直连的主网络成员, 则路由器仅尝试去匹配目的地址对应的A、 、 类主 则路由器仅尝试去匹配目的地址对应的 、B、C类主 网络号
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
前言
本课程介绍动态路由协议的基本概念,是后续动态路由协议 原理课程的基础与引入。
Page2
培训目标
学完本课程后,您应该能:
了解常见的动态路由协议 了解动态路由协议的分类
Page3
动态路由协议
路由协议是路由器之间交互信息的一种语言。 路由协议共享网络状态和网络可达性的一些信息。 路由协议定义了一套路由器之间通信时使用的规则。 路由协议路由协议维护路由表、提供最佳转发路径。
ISIS
自治系统内部的路由协议—— IGP:RIPv1/v2、OSPF、ISIS 自治系统之间的路由协议 —— EGP:BGP
Page7
动态路由协议的分类
使用算法 距离矢量路由协议 基于距离矢量算法 RIPv1/v2、BGP 链路状态路由协议 基于SPF(Shortest Path First)算法 OSPF、ISIS
Page8
路由协议之间的互操作
每种路由协议只能发布和学习自己协议已知的路由。
自己已知的路由是指在某个接口上运行了该种路由协议的路由, 或者在路由表中由本路由协议发现的路由。
不同的路由协议间交换路由信息时,需要进行引入 ( import-route )操作。
Page9
衡量动态路由协议的一些性能指标
Page5
自治系统( Autonomous System )
AS65000 RIPv1/v2
自治系统(AS):由同一个技术管理机构管理、使用统一选路 策略的一些路由器的集合。
Page6
动态路由协议的分类
作用范围
AS65000 RIPv1/v2
OSPF
BGP
AS65001
Page11
正确性
能够正确找到最优的路由,且无自环。
快收敛
当网络的拓朴结构发生变化之后,能够迅速在自治系统中作相 应的路由改变。
低开销
协议自身的开销(内存、CPU、网络带宽)最小。
安全性
协议自身不易受攻击,有安全机制。
普适性
适应各种拓扑结构和各种规模的网络。
Page10
总结
常见的动态路由协议有哪些? 动态路由协议按照使用范围可以分为哪几类?按照使用算法 呢?
Page4
动态路由协议
RIP:Routing Information Protocol,路由信息协议。 OSPF:Open Shortest Path First,开放式最短路径优先。 ISIS: Intermediate System to Intermediate System,中间系统 到中间系统。 BGP:Border Gateway Protocol,边界网关协议。