路由协议培训胶片之基础0310
合集下载
《路由基础》PPT课件
若项目中的目的网络不在路由表中，则将该项目添加到路由表中（距离D 值加1）。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由 表中的项目。 否则 若收到的项目中的距离加1的值小于路由表中的距离值，则进行更新。 否则，什么也不做。
2021/8/17
6
RIPv1-构建路由表
向谁传送，传送什么，何时传送 路由器不了解网络的确切拓扑信息
Routing table
10.3.0.0 10.4.0.0 10.2.0.0
S0 0 E0 0 S0 1
2021/8/17
8
RIPv1-构建路由表
路由收敛
2021/8/17
9
路由环路的形成
2021/8/17
10
路由环路的形成
2021/8/17
11
路由环路的形成
2021/8/17
12
路由环路的形成
2021/8/17
13
路由环路的形成-定义最大跳
2021/8/17
14
水平分割
路由器不会把那些从它的某个接口学到的路由再从同接 口通告出去。
水平分割默认启动
2021/8/17
15
触发更新
2021/8/17
16
毒化路由与反毒化、定时器
Net A hop=16 R2 Net A hop=16
R1
192.168.10.0/24 S0/1 13.0.0.0/8 .1
Host 1
f0/0 Router 3
2021/8/17
192.168.11.0/24
Router 2
Host 2
2
路由基本概念
Host1向host3发送数据 Host3的IP地址与host1的子网掩码与运算，
2021/8/17
6
RIPv1-构建路由表
向谁传送，传送什么，何时传送 路由器不了解网络的确切拓扑信息
Routing table
10.3.0.0 10.4.0.0 10.2.0.0
S0 0 E0 0 S0 1
2021/8/17
8
RIPv1-构建路由表
路由收敛
2021/8/17
9
路由环路的形成
2021/8/17
10
路由环路的形成
2021/8/17
11
路由环路的形成
2021/8/17
12
路由环路的形成
2021/8/17
13
路由环路的形成-定义最大跳
2021/8/17
14
水平分割
路由器不会把那些从它的某个接口学到的路由再从同接 口通告出去。
水平分割默认启动
2021/8/17
15
触发更新
2021/8/17
16
毒化路由与反毒化、定时器
Net A hop=16 R2 Net A hop=16
R1
192.168.10.0/24 S0/1 13.0.0.0/8 .1
Host 1
f0/0 Router 3
2021/8/17
192.168.11.0/24
Router 2
Host 2
2
路由基本概念
Host1向host3发送数据 Host3的IP地址与host1的子网掩码与运算，
华为IS-IS路由协议培训胶片
Security Level:
IS-IS路由协议
ISSUE 1.0
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
学习目标
学习完本课程，您应该能够： 学习完本课程，您应该能够： 了解IS-IS协议基本原理 协议基本原理 了解 学会IS-IS协议的基本配置 协议的基本配置 学会 能够解决IS-IS协议的基本问题 协议的基本问题 能够解决
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
Page 13
OSI网络层地址编码方式
OSI网络层地址编码方式 NSAP 网络层地址编码方式: 网络层地址编码方式
IDP AFI IDI High Order Dsp DSP System ID NSEL
Link State Packets (LSP)
Level 1 LSP和 Level 2 LSP
Complete Sequence Number packets (CSNP)
Level 1 CSNP和 Level 2 CSNP
Partial Sequence Number Packets (PSNP)
IS-IS TLVs (Type Length Value三三三三)
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
Page 9
IS-IS协议基本特点(三)
链路状态路由协议
与OSPF功能类似，但是各有特点
支持IP, OSI两种路由
可以在IP和OSI双重环境中工作
HUAWEI TECHNOLOGIES CO., LTD.
IS-IS路由协议
ISSUE 1.0
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
学习目标
学习完本课程，您应该能够： 学习完本课程，您应该能够： 了解IS-IS协议基本原理 协议基本原理 了解 学会IS-IS协议的基本配置 协议的基本配置 学会 能够解决IS-IS协议的基本问题 协议的基本问题 能够解决
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
Page 13
OSI网络层地址编码方式
OSI网络层地址编码方式 NSAP 网络层地址编码方式: 网络层地址编码方式
IDP AFI IDI High Order Dsp DSP System ID NSEL
Link State Packets (LSP)
Level 1 LSP和 Level 2 LSP
Complete Sequence Number packets (CSNP)
Level 1 CSNP和 Level 2 CSNP
Partial Sequence Number Packets (PSNP)
IS-IS TLVs (Type Length Value三三三三)
HUAWEI TECHNOLOGIES CO., LTD.
HUAWEI Confidential
Page 9
IS-IS协议基本特点(三)
链路状态路由协议
与OSPF功能类似，但是各有特点
支持IP, OSI两种路由
可以在IP和OSI双重环境中工作
HUAWEI TECHNOLOGIES CO., LTD.
《路由协议》课件
对未来学习与实践的建议
01
深入学习各种路由协议的原理与特点
为了更好地理解和应用路由协议，需要深入学习各种路由协议的原理与
特点，掌握其工作机制和应用场景。可以通过阅读相关教材、参加技术
培训、参与技术社区等方式进行学习。
02
实践操作与案例分析
通过实践操作和案例分析，可以更好地理解和应用路由协议。可以通过
详细描述
根据作用范围和应用场景的不同，路由协议可以分为内部网关协议（IGP）和外部网关协议（EGP）两类。内部 网关协议主要用于自治系统内部，如RIP、OSPF等；而外部网关协议主要用于不同自治系统之间的路由选择，如 BGP等。
路由协议的作用和重要性
总结词
路由协议的主要作用是自动发现和维护路由信息，确保数据包能够正确、高效地传输到 目标网络或主机。
路由协议通信方式
包括周期性更新、按需更新等，这些方式能够根据网络状况 和设备需求进行动态调整，提高网络通信效率和稳定性。
路由协议的路由算法
路由协议的路由算法分类
包括距离矢量算法、链路状态算法等，这些算法根据不同的网络状况和设备需 求进行选择和应用。
路由协议的路由算法特点
包括收敛速度快、路由路径优化等，这些特点能够提高网络通信效率和稳定性 ，降低网络拥塞和延迟。
确定网络拓扑结构
根据实际网络环境，确定路由器 和交换机的连接方式，绘制网络 拓扑图。
测试与验证
通过ping命令、traceroute等工 具测试路由协议的连通性和性能 。
路由协议的优化方法
调整路由协议参数
根据网络实际情况，调整路由 协议的参数，如Hello和Dead 时间、Cost值等，以提高路由
详细描述
路由协议在网络中扮演着至关重要的角色。通过自动发现和维护路由信息，路由协议能 够确保数据包能够沿着最佳路径传输到目标网络或主机。此外，路由协议还具有许多其 他功能，如路由汇总、策略路由、负载均衡等，这些功能能够提高网络的性能和可靠性
路由协议基础讲解
路由协议的共性功能
路由协议基础 知识
路由重分发：将路由从某一路由域引入另一路由 域中，并在另一路由域中传播的过程。 路由聚合：将多条相对具体的路由合并为一条相 对不具体的路由的过程。 路由过滤：在路由通告或者计算过程中，通过人 为的设置某些条件，对需要处理的路由进行选择 的过程。
路由重分发
我发现了一条到NetA的路径，从A接口 经R2就到了 R2
单播路由协议
我可以到达子网 Net-A，我到子网 Net-A的距离是1
R5
我可以到达子网 Net-A，我到子网 Net-A的距离是2
R1
R0
Net-A R4 我可以到达子网 Net-A，我到子பைடு நூலகம் Net-A的距离是3 R3
我可以到达子网 Net-A，我到子网 Net-A的距离是2
路由协议基础 知识
A routing protocol advertise routes that were learned by some other means. 其他ISIS路由
BGP OSPF ISIS
器就学习到了 1.1.1.1/24这 条路由
1.1.1.1/24
路由器同时运行 OSPF和BGP，配置 BGP重分配OSPF 这样1.1.1.1/24这条 OSPF路由就被会被 BGP通告出去
10.1.1.1?
出接口/下一跳地址
路由基础知识
出接口：数据从路由器的哪个接口转发到与其相 邻的路由器。 下一跳地址：相邻路由器接收数据的接口IP地址。
fei_1/1 100.1.1.1 fei_5/1 100.1.1.2 192.168.1.1
第3章 IP网络中的路由协议PPT课件
“距离”的定义
从一路由器到直接连接的网络的距离定பைடு நூலகம்义为 1。
从一个路由器到非直接连接的网络的距 离定义为所经过的路由器数加 1。
RIP 协 议 中 的 “ 距 离 ” 也 称 为 “ 跳 数”(hop count)，因为每经过一个路由 器，跳数就加 1。
这里的“距离”实际上指的是“最短距 离”，
“距离”的定义
经过若干次更新后，所有的路由器最终都会 知道到达本自治系统中任何一个网络的最短 距离和下一跳路由器的地址。 RIP 协议的收敛(convergence)过程较快，即在 自治系统中所有的结点都得到正确的路由选 择信息的过程。
RIP原理 路由表的构建是基于两个路由器之间的rip路由 信息相互广播、蔓延、和学习
S1
S0
路由器A 路由表 1.0.0.0 S1 0 2.0.0.0 S0 0 3.0.0.0 S0 1
4.0.0.0 S0 2
路由器B 路由表 2.0.0.0 S0 0 3.0.0.0 S1 0 1.0.0.0 S0 1 4.0.0.0 S1 1
路由器C 路由表 3.0.0.0 S1 0 4.0.0.0 S0 0 2.0.0.0 S1 1 1.0.0.0 S1 2
3.0.0.0 S0
0
4.0.0.0 E0
0
1.0.0.0 S0
2
2.0.0.0 S0
1
RIP协议
距离矢量—源信息的获得
1.0.0.0 路由器A 2.0.0.0 S0
S1
S0
路由器B 3.0.0.0 路由器C 4.0.0.0 S1
S1
S0
路由器A 路由表 1.0.0.0 S1 0 2.0.0.0 S0 0
路由器B 路由表 2.0.0.0 S0 0 3.0.0.0 S1 0
DP路由协议基础培训胶片
11.0.0.0/8
St第a3t页ic/共460页0 0
120.0.0.2
路由的来源（Protocol）
• 链路层协议发现的路由 • 开销小，配置简单，无需人工维护。只能发现本接口所属网段的路由 （如果是PPP链路呢？）。
• 手工配置静态路由 • 无开销，配置简单，需人工维护，适合简单拓朴结构的网络。
FIB Routing table
第32页/共40页
第21页/共40页
RIP路由表的初始化
初始路由表
NET－1 NET－2
NET－1
初始路由表
NET－2 NET－1
NET－2
Request
Respons e
RIP缺省每隔30秒向外广播一次报文，内容包 含本路由器已知的路由信息
第22页/共40页
RIP协议路由发现
10.1.0.0/2
4
E0
10.2.0.0/3
• 缺省路由并不一定都是手工配置的静态路由，有时也可以由动态路由协 议产生。
第11页/共40页
路由自环
“路由自环” 是指某个报文从一台路由器发出，经过几次转发之后又回 到初始的路由器。原因是其中部分路由器的路由表出现错误。产生的原因 可能是配置静态路由有误，有时动态路由协议也会错误地计算路由。
Quidway A Quidway B
无论依赖路由还是被依赖路由存在多个下一跳时，如果不 是直接可达，只对第一条进行迭代。BGP路由出现这种情 况时，随机选择其中的一条进行迭代。
第19页/共40页
RIP协议概述（一）
RIP( Routing Information Protocol)协议适用于小型网络
第20页/共40页
RIP协议概述（二） RIP使用UDP报文来封装自己的协议报文，端口 号为：520
超详细OSPF路由协议基础课件
03
OSPF协议工作过程
OSPF协议邻居关系建立
OSPF协议通过Hello和Dead机制来 建立和维护邻居关系。
OSPF协议使用Hello报文来发现邻居 路由器，并使用Dead报文来确认邻居 的存活状态。在建立了邻居关系后， 路由器之间会互相交换链路状态信息 。
OSPF协议路由信息交换
OSPF协议使用链路状态数据库来交换路由信息。
04
OSPF协议的配置与调试
OSPF协议的基本配置
1 2 3
OSPF进程ID和路由器ID
每个OSPF路由器都需要一个唯一的OSPF进程ID 和路由器ID，用于在区域内唯一标识该路由器。
区域划分
将网络划分为不同的区域，每个区域运行一个 OSPF实例，维护一个区域内路由的链路状态数 据库。
网络类型
根据网络类型（广播、非广播、点到多点、点到 点）配置OSPF接口，并设置网络掩码。
支持多区域划分，减小了路由器的资源消耗。
OSPF协议与EIGRP的比较
• 使用区域内路由和区域间路由的分层结构，增强 了网络的扩展性。
OSPF协议与EIGRP的比较
EIGRP协议 支持多种路径度量标准，如带宽、延迟、可靠性等。
使用分布式路由表记录路由信息，能够更快速地收敛。
使用协议相关和协议无关的更新方式，增强了网络的稳 定性。
。
06
OSPF协议与其他路由协 议的比较
OSPF协议与RIP的比较
OSPF协议
支持多区域划分，路由信息只在本区域内传递，减小了路由器的资源消耗。
使用链路状态数据库记录所有直连和间接连接的路由信息，能够更精确地计算最短 路径。
OSPF协议与RIP的比较
• 使用区域地址来确定路由器的区域归属，增强了网络的扩 展性。
IP路由与路由协议配置培训
动态路由概述
管理距离(AD): 0到255之间的 个数, 管理距离(AD): 0到255之间的1个数,它表示 之间的1 一条路由选择信息源的可信性值.该值越小, 一条路由选择信息源的可信性值.该值越小, 可信性级别越高.0为最信任 为最信任,255为最不信 可信性级别越高.0为最信任,255为最不信 任。 一些常用路由协议默认的AD: 一些常用路由协议默认的AD: 1. 直接相连：0 直接相连： 2. 静态路由：1 静态路由： 3. EIGRP：90 EIGRP： 4. IGRP：100 IGRP： 5. OSPF 110 6. RIP： 120 RIP：
第二部分 静态路由及其配置
静态路由配置
静态路由的配置命令:ip 静态路由的配置命令:ip route [dest-network] [mask] [next[dest[nexthop address或exit interface][administrative distance] address或 [permanent] ip route:创建静态路由 route:创建静态路由 dest-network:决定放入路由表的路由 dest-network:决定放入路由表的路由 mask:掩码 mask:掩码 nextnext-hop address:下1跳的router地址 address:下 跳的router地址 exit interface:可以拿这个来替换next-hop address,但是这 interface:可以拿这个来替换 可以拿这个来替换nextaddress,但是这 个是用于点对点(point-to-point)连接上 比如广域网(WAN)连接 连接上, 连接, 个是用于点对点(point-to-point)连接上,比如广域网(WAN)连接, 这个命令不会工作在LAN上 这个命令不会工作在LAN上 administrative distance:默认情况下，静态路由的管理距 distance:默认情况下 默认情况下， 离是1,如果你用 如果你用exit interface代替 代替nextaddress,那么管理 离是1,如果你用exit interface代替next-hop address,那么管理 距离是0 距离是0 permanent:如果接口被 permanent:如果接口被shutdown了或者router不能和下1 如果接口被shutdown了或者 了或者router不能和下 不能和下1 router通信 这条路由线路将自动从路由表中被删除. 通信, 跳router通信,这条路由线路将自动从路由表中被删除.使用这个 参数保证即使出现上述情况, 参数保证即使出现上述情况,这条路线仍然保持在路由表中
OSPF路由协议基础 免费科普
OSPF路由协议基础(一)OSPF(Open Short Path First)最优路径算法路由协议。
OSPF路由协议的Distance值为110，它拥有一个Metric值，此值是OSPF路由协议用来衡量链路好坏的，当一条链路的Metric值越小，则证明此条链路越好，反之此条链路越差。
路由协议按数据传输方式分，分为有类(Classfull)和无类(Classless)两种，有类路由协议是指传输可达性路由信息(NLRI)时不带子网掩码；无类路由协议是指传输可达性路由信息(NLRI)时带子网掩码。
路由协议按数据传输类型分，分为距离向量(Distance Vector)和链路状态(Link State)两种，距离向量(DV)路由协议没有路由器ID(Router-ID)，并且只传递可达性路由信息(NLRI)；链路状态(LS)路由协议限制每一台路由器必须要有一个未被使用过的路由器ID(Router-ID)，而且它无条件转发任何从邻居传来的可达性路由信息(NLRI)。
OSPF路由协议基础(二)距离向量路由协议：此时，假如RouterA后面有一个1.0网段，RouterB后面有一个2.0网段，RouterA 告诉RouterB通过我(RouterA)可以到达1.0网段，RouterB告诉RouterC通过我(RouterB)可以到达1.0网段，此时，RouterA到达1.0网段的路断了，那么，他会查找它的邻居RouterB，而此时RouterC也要到1.0网段，他也会去查找它的邻居RouterB，这时RouterB的路由表里有1.0网段的路由，RouterA和RouterC都会将数据发到RouterB，可是，RouterB到不了1.0网段，这样就形成了路由环路。
各种距离向量路由协议都有它自己解决路由环路的方法，在此暂不讨论。
链路状态路由协议：在这里，我们用上面的例子继续讨论，因为在之前我曾提到过链路状态路由协议无条件转发任何从邻居传来的可达性路由信息(NLRI)，所以，RouterA告诉RouterB我(RouterA)可以到达1.0网段后，RouterB将告诉RouterC从RouterA 那里可到达1.0网段，RouterC将一个数据包发往1.0网段时，会查找路由表，得知从RouterA那里可以到达1.0网段，此时RouterC查找邻居表，得知到RouterA那里要经过RouterB，这样，数据包就可以从RouterC发到1.0网段。
10-路由协议原理-PPT课件
路由协议原理
Copyright©1999
1
2019/6/9
路由原理与协议
• 目标内容 路由基本原理 路由与交换 路由协议的分类 RIP路由协议 OSPF路由协议 IS-IS路由协议 BGP路由协议
Copyright©1999
2
2019/6/9
• 路由组成
路由基本原理
• 路由设计目标
• 路由度量
• 路由算法
2019/6/9
距离向量路由协议
周期性地更新 收敛慢
Copyright©1999
14
2019/6/9
距离向量路由协议扩展性
• 扩展性相关因素 收敛性 更新流量 度量限制 • 跳数限制 • 延时
Copyright©1999
15
2019/6/9
链路状态路由协议
链路状态的更新 收敛快
Copyright©1999
Copyright©1999
49
2019/6/9
它支持三层多协议：IPX,IP IS-IS路由协议标准化好,较OSPF更为成熟。 IS一IS支持的网络规模较大 IS-IS支持的最大跳数限制默认是1024个路由器,
Copyright©1999
50
2019/6/9
IS-IS具有以下优点： 扩展性较好-IS-IS可以有多个Level-2 Area； 占用网络资源较小；路由收敛和恢复时间更快。 采用较小的协议数据包承载路由信息,路由信息繁衍速度快
路由度量
Copyright©1999
6
2019/6/9
路由算法
• V-D算法 • SPF算法
Copyright©1999
7
2019/6/9
路由选择
Copyright©1999
1
2019/6/9
路由原理与协议
• 目标内容 路由基本原理 路由与交换 路由协议的分类 RIP路由协议 OSPF路由协议 IS-IS路由协议 BGP路由协议
Copyright©1999
2
2019/6/9
• 路由组成
路由基本原理
• 路由设计目标
• 路由度量
• 路由算法
2019/6/9
距离向量路由协议
周期性地更新 收敛慢
Copyright©1999
14
2019/6/9
距离向量路由协议扩展性
• 扩展性相关因素 收敛性 更新流量 度量限制 • 跳数限制 • 延时
Copyright©1999
15
2019/6/9
链路状态路由协议
链路状态的更新 收敛快
Copyright©1999
Copyright©1999
49
2019/6/9
它支持三层多协议：IPX,IP IS-IS路由协议标准化好,较OSPF更为成熟。 IS一IS支持的网络规模较大 IS-IS支持的最大跳数限制默认是1024个路由器,
Copyright©1999
50
2019/6/9
IS-IS具有以下优点： 扩展性较好-IS-IS可以有多个Level-2 Area； 占用网络资源较小；路由收敛和恢复时间更快。 采用较小的协议数据包承载路由信息,路由信息繁衍速度快
路由度量
Copyright©1999
6
2019/6/9
路由算法
• V-D算法 • SPF算法
Copyright©1999
7
2019/6/9
路由选择
B-路由协议基础培训
10.4.0.0 C
E0
A
B
距离向量路由协议的路由循环问题
路由表
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S0 0 0 1 2
路由表
10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 S0 S1 S1 S0 0 0 1 1
路由表
10.3.0.0 10.4.0.0 10.2.0.0 10.1.0.0 S0 E0 S0 S0 0 0 1 2
第四章. 第四章.路由基本概念 第五章. 第五章.路由协议基础 1. 直连路由和静态路由 2. 动态路由协议的概念 3. 距离向量路由协议的原理 4. 距离向量路由协议的实现 5. 链路状态路由协议的概念 6. 混合型路由协议的概念 7. 自治域系统之间路由协议简介(BGP)
路由器的工作模型
• 路由器工作在OSI参考模型的第三层（网络层） • 路由器主要作用：存储转发、路由寻径
路由表
10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 S0 S1 S1 S0 0 0 1 1
路由表
10.3.0.0 10.4.0.0 10.2.0.0 10.1.0.0 S0 S0 S0 S0 0 2 1 2
10.2.0.0
E0 S0 S0
10.3.0.0
S1 S0
10.4.0.0
0 3 50 4 0 0 0
120.0.0.2 120.0.0.2 20.0.0.2 120.0.0.2 120.0.0.2 20.0.0.1 127.0.0.1
路由的来源（ 路由的来源（Protocol） ）
• 链路层协议发现的路由 – 开销小，配置简单，无需人工维护。只能发现 本接口所属网段的路由（如果是PPP链路呢？ ）。 • 手工配置静态路由 – 无开销，配置简单，需人工维护，适合简单拓 朴结构的网络。 • 动态路由协议发现的路由 – 开销大，配置复杂，无需人工维护，适合复杂 拓朴结构的网络。
路由协议原理及配置PPT课件( 33页)
– 每个进程都有个进程号
• 定义与该OSPF路由进程关联的IP地址范围
– 接口IP地址落在该地址范围，就属于后面定义的 区域
• 该范围IP地址所属的OSPF区域
创建OSPF进程
• 创建一个OSPF路由进程
– Router(config)#router ospf 100
• 定义关联的IP地址范围
– Router(config-router)#network 192.168.0.0 0.0.255.255 area 0
172.16.1.0/24
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
•每个路由器具有全部网段的详细路由 •允许手工配置汇总路由
– 支持VLSM（变长掩码）
•可以充分利用可用的地址
距离向量路由协议路由更新
路由表
所有路由
• 路由更新信息只传播到直连的邻居路由器
链路状态路由协议路由更新
路由表
One Route
•链路状态的通告，广播到路由域的所有路由 器
– 分层设计可以限制广播流量
• 路由基本概念 • RIP的基本原理与配置
无类路由 － 子网划分
192.168.5.129 /27 E0
满足2个主机地址的需要
DDN S1 192.168.5.209 /30
S0 192.168.5.210 /30
192.168.5.33 /27 E0
E1 192.168.5.65 /27
•在同一网络内，所有路由器接口的子 网掩码可以不同
• 定义与该OSPF路由进程关联的IP地址范围
– 接口IP地址落在该地址范围，就属于后面定义的 区域
• 该范围IP地址所属的OSPF区域
创建OSPF进程
• 创建一个OSPF路由进程
– Router(config)#router ospf 100
• 定义关联的IP地址范围
– Router(config-router)#network 192.168.0.0 0.0.255.255 area 0
172.16.1.0/24
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
10.1.0.0 10.2.0.0 172.16.1.0
172.16.2.0
•每个路由器具有全部网段的详细路由 •允许手工配置汇总路由
– 支持VLSM（变长掩码）
•可以充分利用可用的地址
距离向量路由协议路由更新
路由表
所有路由
• 路由更新信息只传播到直连的邻居路由器
链路状态路由协议路由更新
路由表
One Route
•链路状态的通告，广播到路由域的所有路由 器
– 分层设计可以限制广播流量
• 路由基本概念 • RIP的基本原理与配置
无类路由 － 子网划分
192.168.5.129 /27 E0
满足2个主机地址的需要
DDN S1 192.168.5.209 /30
S0 192.168.5.210 /30
192.168.5.33 /27 E0
E1 192.168.5.65 /27
•在同一网络内，所有路由器接口的子 网掩码可以不同
路由协议PPT资料(正式版)
过程：路径建立、数据传播和路由维护。
能量感知路由
目的节点向邻居节点广播路径建立消息，启动 路径建立过程----代价域。
当节点收到邻居节点发送的路径建立消息时， 相对发送该消息的邻居节点，只有当自己距源 节点更近，而且距目的节点更远的情况下，才 需要转发该消息，否则将丢弃该消息
如果节点决定转发路径建立消息，需要计算新 的代价值来替换原来的代价值。
洪泛方式传播兴趣消息到整个区域或部分区域内 的所有传感器节点。 在兴趣消息的传播过程中，协议逐跳地在每个 传感器节点上建立反向的从数据源到汇聚节点的 数据传输梯度。传感器节点将采集到的数据沿着 梯度方向传送到汇聚节点。 途径：兴趣扩散、梯度建立和路径加强三个阶段。
基于查询的路由
GEM(graph embedding) 数 地据理源位节 置点 路根 —据边传界输定的位可地靠理性路要由求，计算需要传输路径数目的要求； 当如节：点 森收林到防邻火居应节用点。发送的路径建立消息时，相对发送该消息的邻居节点，只有当自己距源节点更近，而且距目的节点更远的情况下 ，特才点需 ：要需转要发知该道消整息个，网否络则的将全丢局弃信该息消息
路由协议
主要内容：
概述 路由协议分类 能量感知路由 基于查询的路由 地理位置路由 可靠路由协议 路由协议自主切换
概述
路由协议负责将数据分组从源节点通过网 络转发到目的节点。 功能： 1）寻找源节点和目的节点间的优化路径； 2）将数据分组沿着优化路径正确转发。
概述
特点：
要求：
能量优先 基于局部拓扑信息 以数据为中心 应用相关
定向扩散路由 建计立算步 公骤式：生C(成N，树R形)=结ad构(N、，反R馈)+子(1树-a)大e(小N)、确定虚拟角度范围。
能量感知路由
目的节点向邻居节点广播路径建立消息，启动 路径建立过程----代价域。
当节点收到邻居节点发送的路径建立消息时， 相对发送该消息的邻居节点，只有当自己距源 节点更近，而且距目的节点更远的情况下，才 需要转发该消息，否则将丢弃该消息
如果节点决定转发路径建立消息，需要计算新 的代价值来替换原来的代价值。
洪泛方式传播兴趣消息到整个区域或部分区域内 的所有传感器节点。 在兴趣消息的传播过程中，协议逐跳地在每个 传感器节点上建立反向的从数据源到汇聚节点的 数据传输梯度。传感器节点将采集到的数据沿着 梯度方向传送到汇聚节点。 途径：兴趣扩散、梯度建立和路径加强三个阶段。
基于查询的路由
GEM(graph embedding) 数 地据理源位节 置点 路根 —据边传界输定的位可地靠理性路要由求，计算需要传输路径数目的要求； 当如节：点 森收林到防邻火居应节用点。发送的路径建立消息时，相对发送该消息的邻居节点，只有当自己距源节点更近，而且距目的节点更远的情况下 ，特才点需 ：要需转要发知该道消整息个，网否络则的将全丢局弃信该息消息
路由协议
主要内容：
概述 路由协议分类 能量感知路由 基于查询的路由 地理位置路由 可靠路由协议 路由协议自主切换
概述
路由协议负责将数据分组从源节点通过网 络转发到目的节点。 功能： 1）寻找源节点和目的节点间的优化路径； 2）将数据分组沿着优化路径正确转发。
概述
特点：
要求：
能量优先 基于局部拓扑信息 以数据为中心 应用相关
定向扩散路由 建计立算步 公骤式：生C(成N，树R形)=结ad构(N、，反R馈)+子(1树-a)大e(小N)、确定虚拟角度范围。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
路由的花费标识出了到达这条路由所指的目 的地址的代价，通常以下因素会影响到路由 的花费值。 线路延迟、带宽、线路占有率、线路可 信度、跳数、最大传输单元…… 静态路由和直接路由的花费值为0。不同的 动态路由协议会选择以上的一种或几种因素 来计算花费值。该花费值只在同一种路由协 议内有比较意义。不同的路由协议之间的路 由花费值没有可比性，也不存在换算关系。
10
缺省路由配置实例
Internet
Quidway A Quidway B S0 10.1.1.2/30
S0 10.1.1.1/30
在路由器 Quidway A上配置： ip route 0.0.0.0 0 10.1.1.2 Internet 上 大约99.99%的路由器上都存在一条 缺省路由!当然，缺省路由并不一定都是手工配置 的静态路由，有时也可以由动态路由协议产生。
17
IGP & EGP
AS 100
某一种IGP
AS 200
某一种IGP
BGP
内部路由协议（IGP）有：
RIP IGRP EIGRP
华为3Com
OSPF IS-IS
18
版权所有， 版权所有，侵权必究
按寻径算法划分
距离矢量算法
– – – – RIP IGRP EIGRP BGP
链路状态算法
– OSPF – IS-IS
最经常使用的是引入静态路由和直连路由。 最经常使用的是引入静态路由和直连路由。有时也需要引入其 他路由协议的路由。引入的含义是指： 他路由协议的路由。引入的含义是指：在本路由器的路由表中 查询，如果发现要引入的路由（比如static），则作为自己已 ），则作为自己已 查询，如果发现要引入的路由（比如 ）， 知的路由发布出去。 知的路由发布出去。
华为3Com
版权所有， 版权所有，侵权必究
11
路 由 自 环
“路由自环” 是指某个报文从一台路由器发出，经过几次转 发之后又回到初始的路由器。原因是其中部分路由器的路由表 出现错误。产生的原因可能是配置静态路由有误，有时动态路 由协议也会错误地计算路由。
Quidway A Quidway B S0 20.1.1.2/30
华为3Com
版权所有， 版权所有，侵权必究
21
路由协议的性能比较
RIPv1
IGRP
RIPv2
EIGRP
IS-IS
OSPF
BGP
有路由自环问题
华为3Com
无路由自环问题
22
版权所有， 版权所有，侵权必究
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
华为3Com
版权所有， 版权所有，侵权必究
7
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
8
静态路由的配置
静态路由的配置命令和命令模式 [Router] # ip route-static <地址> [ <掩码> | <掩码长度> ] [<接口> | <下 一跳地址>] [preference <优先级值> ]
版权所有， 版权所有，侵权必究
23
距离矢量算法基本原理
Distance Vector（D-V）算法的数学模型：
如果i、j两个节点是直连的，定义d(i,j)表示 i 到 j 之间的距离。 定义D(i,j) 表示非直连的两个节点 i 和 j 之 间的最短距离。则 D(i,j) = min [d(i,k) + D(k,j)]
华为3Com
版权所有， 版权所有，侵权必究
14
路由协议基本原理（一）
☺计算路由的。计算本路由器到网络中其它网
段的路由。
?动态路由协议是做什么的？ ?如何做到这一点？
☺每台路由器将自己已知的路由相关信息发给
相邻的路由器，由于大家都这样做，最终每台路 由器都会收到网络中所有的路由信息。然后运行 某种算法，计算出最终的路由来。（实际上需要 计算的是该条路由的下一跳和花费）
路由协议基础
修订: better@2003.10
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
2
什么是路由？
路由是指导IP报文发送的路径信息
目的网 络 N
R1
（N，R1）
其他网 络 华为3Com
3
版权所有， 版权所有，侵权必究
华为3Com
版权所有， 版权所有，侵权必究
Nexthop Interface 120.0.0.2 Serial0 120.0.0.2 Serial0 20.0.0.2 Ethernet0 120.0.0.2 Serial0 120.0.0.2 Serial0 20.0.0.1 Ethernet0 127.0.0.1 LoopBack0
4
路由表中路由的来源
链路层协议发现的路由
开销小，配置简单，无需人工维护， 开销小，配置简单，无需人工维护，只能发现本接口 所属网端的路由。 所属网端的路由。
手工配置静态路由
无开销，配置简单，需人工维护， 无开销，配置简单，需人工维护，适合简单拓扑结构 的网络。 的网络。
动态路由协议发现的路由
开销大，配置复杂，无需人工维护， 开销大，配置复杂，无需人工维护，适合复杂拓扑结 构的网络。 构的网络。
华为3Com
版权所有， 版权所有，侵权必究
26
谢 谢 大 家！
谢 谢 大 家！
谢 谢 大 家！
华为3Com
版权所有， 版权所有，侵权必究
27
华为3Com
版权所有， 版权所有，侵权必究
9
静态路由配置实例
129.1.0.0/16
Quidway A
Quidway B S0 10.1.1.2/30
E0
S0 10.1.1.1/30
在路由器 Quidway A上配置： ip route 129.1.0.0 16 10.1.1.2
华为3Com
版权所有， 版权所有，侵权必究
华为3Com
版权所有， 版权所有，侵权必究
19
路由协议之间的互操作
每种路由协议只能发布和学习自己协议已知 的路由
自己已知的路由是指：在某个接口上运行了该种路由协议， 自己已知的路由是指：在某个接口上运行了该种路由协议，或 者在路由表中的本路由协议发现的路由。 者在路由表中的本路由协议发现的路由。
如果需要知道其他的路由，需要进行引入 （redistribute）操作
华为3Com
版权所有， 版权所有，侵权必究
12
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距Com
版权所有， 版权所有，侵权必究
13
动态路由协议在协议栈中的位置
BGP TCP RIP UDP IP OSPF EIGRP IGRP 层
链 路 层 物 理 层 所有的动态路由协议在TCP/IP协议栈中都属于应用 协议栈中都属于应用 所有的动态路由协议在 层的协议
<>表示必写
例如： 例如：
| 表示选择
[]表示范围
ip route-static 129.1.0.0 16 10.0.0.2 ip route-static 129.1.0.0 255.255.0.0 10.0.0.2 ip route-static 129.1.0.0 16 Serial 2 注意：只有下一跳所属的的接口是点对点（PPP、HDLC） 注意：只有下一跳所属的的接口是点对点（PPP、HDLC） 的接口时，才可以填写<接口> 否则必须填写< 的接口时，才可以填写<接口>，否则必须填写<下一跳 地址>。 地址>
华为3Com
版权所有， 版权所有，侵权必究
5
路由的优先级
从优先级最高的协议获得的路由被优先选择加入 路由表中。
10.0.0.0/8 R0
10.0.0.0/8 R1
10.0.0.0/8 R2
RIP
OSPF
BGP
10.0.0.0/8 R1
路由表
华为3Com
版权所有， 版权所有，侵权必究
6
路由的花费（Metric）
华为3Com
版权所有， 版权所有，侵权必究
15
动态性是如何实现的？ “天王盖地虎”---“宝塔镇河妖”
每种路由协议都有自已的语言（相应的路由协议报文），如果 两台路由器都实现了某种路由协议并已经启动该协议，则具备 了相互通讯的基础。
?
路由协议基本原理（二）
“初次见面，请多关照”
☺
一台新加入的路由器应该主动把自己介绍给网段内的其他路由 器。通过发送广播报文或发送给指定的路由器邻居来做到这一 点。
其中k表示所有的与节点 i 直接相连的节点
华为3Com
版权所有， 版权所有，侵权必究
24
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
25
链路状态协议基本原理
网络中的设备并不向邻居传递“路由信息”，而 是通告给邻居一些链路状态。 网络中的设备（路由器）最终都会得到网络的拓 扑结果元素，只是详细程度并不相同。 各设备以自身为“树根”，根据LSDB中的数据 计算到各个网断的“最短生成树”。 由于各设备有义务将网络拓扑信息向下传递，而 具体的路由信息又是各设备自己计算所得，所以链 路状态协议中，对是否“发出路由”不能进行控制， 但可以控制路由的某些属性。
10
缺省路由配置实例
Internet
Quidway A Quidway B S0 10.1.1.2/30
S0 10.1.1.1/30
在路由器 Quidway A上配置： ip route 0.0.0.0 0 10.1.1.2 Internet 上 大约99.99%的路由器上都存在一条 缺省路由!当然，缺省路由并不一定都是手工配置 的静态路由，有时也可以由动态路由协议产生。
17
IGP & EGP
AS 100
某一种IGP
AS 200
某一种IGP
BGP
内部路由协议（IGP）有：
RIP IGRP EIGRP
华为3Com
OSPF IS-IS
18
版权所有， 版权所有，侵权必究
按寻径算法划分
距离矢量算法
– – – – RIP IGRP EIGRP BGP
链路状态算法
– OSPF – IS-IS
最经常使用的是引入静态路由和直连路由。 最经常使用的是引入静态路由和直连路由。有时也需要引入其 他路由协议的路由。引入的含义是指： 他路由协议的路由。引入的含义是指：在本路由器的路由表中 查询，如果发现要引入的路由（比如static），则作为自己已 ），则作为自己已 查询，如果发现要引入的路由（比如 ）， 知的路由发布出去。 知的路由发布出去。
华为3Com
版权所有， 版权所有，侵权必究
11
路 由 自 环
“路由自环” 是指某个报文从一台路由器发出，经过几次转 发之后又回到初始的路由器。原因是其中部分路由器的路由表 出现错误。产生的原因可能是配置静态路由有误，有时动态路 由协议也会错误地计算路由。
Quidway A Quidway B S0 20.1.1.2/30
华为3Com
版权所有， 版权所有，侵权必究
21
路由协议的性能比较
RIPv1
IGRP
RIPv2
EIGRP
IS-IS
OSPF
BGP
有路由自环问题
华为3Com
无路由自环问题
22
版权所有， 版权所有，侵权必究
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
华为3Com
版权所有， 版权所有，侵权必究
7
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
8
静态路由的配置
静态路由的配置命令和命令模式 [Router] # ip route-static <地址> [ <掩码> | <掩码长度> ] [<接口> | <下 一跳地址>] [preference <优先级值> ]
版权所有， 版权所有，侵权必究
23
距离矢量算法基本原理
Distance Vector（D-V）算法的数学模型：
如果i、j两个节点是直连的，定义d(i,j)表示 i 到 j 之间的距离。 定义D(i,j) 表示非直连的两个节点 i 和 j 之 间的最短距离。则 D(i,j) = min [d(i,k) + D(k,j)]
华为3Com
版权所有， 版权所有，侵权必究
14
路由协议基本原理（一）
☺计算路由的。计算本路由器到网络中其它网
段的路由。
?动态路由协议是做什么的？ ?如何做到这一点？
☺每台路由器将自己已知的路由相关信息发给
相邻的路由器，由于大家都这样做，最终每台路 由器都会收到网络中所有的路由信息。然后运行 某种算法，计算出最终的路由来。（实际上需要 计算的是该条路由的下一跳和花费）
路由协议基础
修订: better@2003.10
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
2
什么是路由？
路由是指导IP报文发送的路径信息
目的网 络 N
R1
（N，R1）
其他网 络 华为3Com
3
版权所有， 版权所有，侵权必究
华为3Com
版权所有， 版权所有，侵权必究
Nexthop Interface 120.0.0.2 Serial0 120.0.0.2 Serial0 20.0.0.2 Ethernet0 120.0.0.2 Serial0 120.0.0.2 Serial0 20.0.0.1 Ethernet0 127.0.0.1 LoopBack0
4
路由表中路由的来源
链路层协议发现的路由
开销小，配置简单，无需人工维护， 开销小，配置简单，无需人工维护，只能发现本接口 所属网端的路由。 所属网端的路由。
手工配置静态路由
无开销，配置简单，需人工维护， 无开销，配置简单，需人工维护，适合简单拓扑结构 的网络。 的网络。
动态路由协议发现的路由
开销大，配置复杂，无需人工维护， 开销大，配置复杂，无需人工维护，适合复杂拓扑结 构的网络。 构的网络。
华为3Com
版权所有， 版权所有，侵权必究
26
谢 谢 大 家！
谢 谢 大 家！
谢 谢 大 家！
华为3Com
版权所有， 版权所有，侵权必究
27
华为3Com
版权所有， 版权所有，侵权必究
9
静态路由配置实例
129.1.0.0/16
Quidway A
Quidway B S0 10.1.1.2/30
E0
S0 10.1.1.1/30
在路由器 Quidway A上配置： ip route 129.1.0.0 16 10.1.1.2
华为3Com
版权所有， 版权所有，侵权必究
华为3Com
版权所有， 版权所有，侵权必究
19
路由协议之间的互操作
每种路由协议只能发布和学习自己协议已知 的路由
自己已知的路由是指：在某个接口上运行了该种路由协议， 自己已知的路由是指：在某个接口上运行了该种路由协议，或 者在路由表中的本路由协议发现的路由。 者在路由表中的本路由协议发现的路由。
如果需要知道其他的路由，需要进行引入 （redistribute）操作
华为3Com
版权所有， 版权所有，侵权必究
12
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距Com
版权所有， 版权所有，侵权必究
13
动态路由协议在协议栈中的位置
BGP TCP RIP UDP IP OSPF EIGRP IGRP 层
链 路 层 物 理 层 所有的动态路由协议在TCP/IP协议栈中都属于应用 协议栈中都属于应用 所有的动态路由协议在 层的协议
<>表示必写
例如： 例如：
| 表示选择
[]表示范围
ip route-static 129.1.0.0 16 10.0.0.2 ip route-static 129.1.0.0 255.255.0.0 10.0.0.2 ip route-static 129.1.0.0 16 Serial 2 注意：只有下一跳所属的的接口是点对点（PPP、HDLC） 注意：只有下一跳所属的的接口是点对点（PPP、HDLC） 的接口时，才可以填写<接口> 否则必须填写< 的接口时，才可以填写<接口>，否则必须填写<下一跳 地址>。 地址>
华为3Com
版权所有， 版权所有，侵权必究
5
路由的优先级
从优先级最高的协议获得的路由被优先选择加入 路由表中。
10.0.0.0/8 R0
10.0.0.0/8 R1
10.0.0.0/8 R2
RIP
OSPF
BGP
10.0.0.0/8 R1
路由表
华为3Com
版权所有， 版权所有，侵权必究
6
路由的花费（Metric）
华为3Com
版权所有， 版权所有，侵权必究
15
动态性是如何实现的？ “天王盖地虎”---“宝塔镇河妖”
每种路由协议都有自已的语言（相应的路由协议报文），如果 两台路由器都实现了某种路由协议并已经启动该协议，则具备 了相互通讯的基础。
?
路由协议基本原理（二）
“初次见面，请多关照”
☺
一台新加入的路由器应该主动把自己介绍给网段内的其他路由 器。通过发送广播报文或发送给指定的路由器邻居来做到这一 点。
其中k表示所有的与节点 i 直接相连的节点
华为3Com
版权所有， 版权所有，侵权必究
24
• 路由及路由表 • 静态路由及配置 • 动态路由协议概述 距离矢量路由协议 链路状态路由协议
华为3Com
版权所有， 版权所有，侵权必究
25
链路状态协议基本原理
网络中的设备并不向邻居传递“路由信息”，而 是通告给邻居一些链路状态。 网络中的设备（路由器）最终都会得到网络的拓 扑结果元素，只是详细程度并不相同。 各设备以自身为“树根”，根据LSDB中的数据 计算到各个网断的“最短生成树”。 由于各设备有义务将网络拓扑信息向下传递，而 具体的路由信息又是各设备自己计算所得，所以链 路状态协议中，对是否“发出路由”不能进行控制， 但可以控制路由的某些属性。