第4章 路由选择协议PPT课件
合集下载
《路由协议》课件
![《路由协议》课件](https://img.taocdn.com/s3/m/e4fc119748649b6648d7c1c708a1284ac8500591.png)
对未来学习与实践的建议
01
深入学习各种路由协议的原理与特点
为了更好地理解和应用路由协议,需要深入学习各种路由协议的原理与
特点,掌握其工作机制和应用场景。可以通过阅读相关教材、参加技术
培训、参与技术社区等方式进行学习。
02
实践操作与案例分析
通过实践操作和案例分析,可以更好地理解和应用路由协议。可以通过
详细描述
根据作用范围和应用场景的不同,路由协议可以分为内部网关协议(IGP)和外部网关协议(EGP)两类。内部 网关协议主要用于自治系统内部,如RIP、OSPF等;而外部网关协议主要用于不同自治系统之间的路由选择,如 BGP等。
路由协议的作用和重要性
总结词
路由协议的主要作用是自动发现和维护路由信息,确保数据包能够正确、高效地传输到 目标网络或主机。
路由协议通信方式
包括周期性更新、按需更新等,这些方式能够根据网络状况 和设备需求进行动态调整,提高网络通信效率和稳定性。
路由协议的路由算法
路由协议的路由算法分类
包括距离矢量算法、链路状态算法等,这些算法根据不同的网络状况和设备需 求进行选择和应用。
路由协议的路由算法特点
包括收敛速度快、路由路径优化等,这些特点能够提高网络通信效率和稳定性 ,降低网络拥塞和延迟。
确定网络拓扑结构
根据实际网络环境,确定路由器 和交换机的连接方式,绘制网络 拓扑图。
测试与验证
通过ping命令、traceroute等工 具测试路由协议的连通性和性能 。
路由协议的优化方法
调整路由协议参数
根据网络实际情况,调整路由 协议的参数,如Hello和Dead 时间、Cost值等,以提高路由
详细描述
路由协议在网络中扮演着至关重要的角色。通过自动发现和维护路由信息,路由协议能 够确保数据包能够沿着最佳路径传输到目标网络或主机。此外,路由协议还具有许多其 他功能,如路由汇总、策略路由、负载均衡等,这些功能能够提高网络的性能和可靠性
路由选择算法PPT课件
![路由选择算法PPT课件](https://img.taocdn.com/s3/m/3b740aef6c85ec3a86c2c52d.png)
d ii 指结点到结点自身的延迟
13
2021/5/21
后继结点向量 S i
s i1
Si
si2
s
iN
S kj i
使每个结点[dki dij]最小
14
2021/5/21
如下图1所示网络,图2是更新前结点1的路由 表
15
2021/5/21 16
2021/5/21
1、路由表中给出了结点1的两个向量 D
2021/5/21
路由(径)选择——根据一定的原则和算 法在所有传输通路中选择一条通往目的结点的 最佳路径。
路由选择算法——路由选择过程中采用的 策略。
2
路由选择算法分类
2021/5/21
1、根据能否适应通信量和拓扑结构变化
非自适应(静态路由):可靠性差、简单
自适应(动态路由):实现复杂、可靠性高— —实用
路由选择及其算法
2021/5/21
通信子网为网络源节点和目的节点提供了 多条传输路径的可能性。网络节点在收到一个 分组后,要确定向一下节点传送的路径,这就 是路由选择。在数据报方式中,网络节点要为 每个分组路由做出选择;而在虚电路方式中, 只需在连接建立时确定路由。确定路由选择的 策略称路由算法。
1
Mi nd1 33
18
2021/5/21
计算 d15 最小值
1 2 3 5 1 2 4 5 1 3 5 1 4 5
Mi nd1 52
d15 d12 d23 d35 6 d15 d12 d24 d 45 5 d15 d13 d35 6 d15 d14 d45 2
19
2021/5/21
8
例:
2021/5/21
一旦结点C与结点E之间断开,则结点C向结 点A反馈信息,通过其他路径进行通信。
13
2021/5/21
后继结点向量 S i
s i1
Si
si2
s
iN
S kj i
使每个结点[dki dij]最小
14
2021/5/21
如下图1所示网络,图2是更新前结点1的路由 表
15
2021/5/21 16
2021/5/21
1、路由表中给出了结点1的两个向量 D
2021/5/21
路由(径)选择——根据一定的原则和算 法在所有传输通路中选择一条通往目的结点的 最佳路径。
路由选择算法——路由选择过程中采用的 策略。
2
路由选择算法分类
2021/5/21
1、根据能否适应通信量和拓扑结构变化
非自适应(静态路由):可靠性差、简单
自适应(动态路由):实现复杂、可靠性高— —实用
路由选择及其算法
2021/5/21
通信子网为网络源节点和目的节点提供了 多条传输路径的可能性。网络节点在收到一个 分组后,要确定向一下节点传送的路径,这就 是路由选择。在数据报方式中,网络节点要为 每个分组路由做出选择;而在虚电路方式中, 只需在连接建立时确定路由。确定路由选择的 策略称路由算法。
1
Mi nd1 33
18
2021/5/21
计算 d15 最小值
1 2 3 5 1 2 4 5 1 3 5 1 4 5
Mi nd1 52
d15 d12 d23 d35 6 d15 d12 d24 d 45 5 d15 d13 d35 6 d15 d14 d45 2
19
2021/5/21
8
例:
2021/5/21
一旦结点C与结点E之间断开,则结点C向结 点A反馈信息,通过其他路径进行通信。
路由原理及路由协议ppt课件
![路由原理及路由协议ppt课件](https://img.taocdn.com/s3/m/f3f0b7bf25c52cc58ad6be66.png)
.
上一页 1返6 回
4.3 静态路由与动态路由
上节内容讲到路由的原理,路由表决定了路由选择的具体方向, 如果路由表出现问题,IP数据报是无法到达目的地的。路由表的建 立和刷新,是本节内容的重点。路由可以分为两类:静态路由和动 态路由,静态路由一般是由管理员手工设置的路由,而动态路由则 是路由器中的动态路由协议根据网络拓扑情况和特定的要求自动生 成的路由条目。静态路由的好处是网络寻址快捷,动态路由的好处 是对网络变化的适应性强。
入网络。
.
上一页 下一页 返9 回
4.1 路由器(Router)简介
(6)ISDN BRI端口 因ISDN这种互联网接入方式连接速度上有它独特的一面,所以 在当时ISDN刚兴起时在互联网的连接方式上还得到了充分的应用。 (7)CONSOLE接口 一般的VPN设备都带有一个控制端口“Console”,用来与计算 机或终端设备进行连接,通过特定的软件来进行路由器的配置。 (8)AUX端口为异步端口,主要用于远程配置,也可用于拔号 连接,还可通过收发器与MODEM进行连接。
要了解路由器,首先要知道什么是路由选择,路由选择指网络
中的节点根据通信网络的情况(可用的数据链路、
.
下一页 返2 回
4.1 路由器(Router)简介
各条链路中的信息流量等),按照一定的策略(传输时间、传 输路径最短),选择一条可用的传输路径,把信息发往目的地。路 由器就是具有路由选择功能的设备。它工作于网络层,从事不同网 络之间的数据包(Packet)的存储和分组转发,是用于连接多个逻 辑上分开的网络(所谓逻辑网络是代表一个单独的网络或者一个子 网)的网络设备。
.
上一页 下一页 1返5 回
4.2 路由的基本原理
《路由协议》PPT课件
![《路由协议》PPT课件](https://img.taocdn.com/s3/m/9dafe02f6c85ec3a87c2c5c4.png)
Routing
Routing protocol
Goal: determine “good” path (sequence of routers) thru network from source to dest.
5Байду номын сангаас2 1
B
2
3 3 1
C
1
Graph abstraction for routing algorithms: graph nodes are routers graph edges are physical links
w
Network Layer
#6
Distance Vector Algorithm (cont.):
8 loop 9 wait (until a link cost change to neighbor V 10 or until receive update from neighbor V) 11 12 if (c(X,V) changes by d) 13 /* change cost to all dest's via neighbor v by d */ 14 /* note: d could be positive or negative */ 15 for all destinations y: DX(y,V) = DX(y,V) + d 16 17 else if (update received from V wrt destination Y) 18 /* shortest path from V to some Y has changed */ 19 /* V has sent a new value for its minw DV(Y,w) */ 20 /* call this received new value is "newval" */ 21 for the single destination y: D X(Y,V) = c(X,V) + newval 22 23 if a new minw DX(Y,w) for any destination Y 24 send new value of minw DX(Y,w) to all neighbors 25 Network Layer 26 forever
Routing protocol
Goal: determine “good” path (sequence of routers) thru network from source to dest.
5Байду номын сангаас2 1
B
2
3 3 1
C
1
Graph abstraction for routing algorithms: graph nodes are routers graph edges are physical links
w
Network Layer
#6
Distance Vector Algorithm (cont.):
8 loop 9 wait (until a link cost change to neighbor V 10 or until receive update from neighbor V) 11 12 if (c(X,V) changes by d) 13 /* change cost to all dest's via neighbor v by d */ 14 /* note: d could be positive or negative */ 15 for all destinations y: DX(y,V) = DX(y,V) + d 16 17 else if (update received from V wrt destination Y) 18 /* shortest path from V to some Y has changed */ 19 /* V has sent a new value for its minw DV(Y,w) */ 20 /* call this received new value is "newval" */ 21 for the single destination y: D X(Y,V) = c(X,V) + newval 22 23 if a new minw DX(Y,w) for any destination Y 24 send new value of minw DX(Y,w) to all neighbors 25 Network Layer 26 forever
路由选择协议教学
![路由选择协议教学](https://img.taocdn.com/s3/m/cf89cd2ef4335a8102d276a20029bd64783e62bf.png)
收敛时间
评估路由协议的收敛速度,即网络拓 扑发生变化后,路由器重新计算路由 所需的时间。
路由跳数
评估到达目的地的总跳数,越少越好。
带宽占用
评估路由协议对带宽的占用情况,确 保网络传输效率。
05 路由选择协议的发展趋势 与挑战
路由选择协议的发展趋势
动态路由选择协议
01
随着网络规模的扩大和拓扑结构的复杂化,静态路由选择协议
抑制路由环路
通过配置路由协议的环路避免机制,如Split-Horizon、SplitHorizon with Poison Reverse等,防止路由环路的发生。
使用路由汇总
对路由进行汇总,减少路由表的大小,提高路由器的处理效率。
路由选择协议的性能评估
路由表大小
评估路由表的大小,以及路由器的内 存占用情况。
路由选择协议教学
contents
目录
• 路由选择协议概述 • 路由选择协议工作原理 • 常见的路由选择协议 • 路由选择协议的配置与优化 • 路由选择协议的发展趋势与挑战
01 路由选择协议概述
路由选择协议的定义
路由选择协议是用于自动发现和维护 路由信息的协议,它允许路由器之间 共享路由信息,以便数据包能够根据 最佳路径在网络中进行传输。
特点
适用于较小的网络环境,但在大 型网络中可能会导致路由循环和 收敛慢。
版本
RIP有版本1和版本2两种,版本2 解决了版本1的一些限制,如不支 持VLSM和子网掩码。
OSPF协议
工作原理
OSPF协议基于链路状态算法,通过收集网络中所 有路由的链路状态信息,计算最短路径树。
特点
适用于大型网络环境,能够快速收敛并减少路由 循环的风险。
第4章 网络层5——路由选择协议
![第4章 网络层5——路由选择协议](https://img.taocdn.com/s3/m/927283c85fbfc77da269b1a9.png)
“链路状态”说明本路由器都和哪些路由器相邻,以及该链路的 “度量”(metric) 。 度量包括费用、距离、时延、带宽等
当链路状态发生变化时,路由器才用洪泛法向所有路由器 发送此信息。
链路状态数据库(link-state database)
各路由器之间频繁地交换链路状态信息,所有路 由器最终都能建立一个链路状态数据库。
每一个区域都有一个32位的区域标识符(用点分 十进制表示)。
区域不能太大,在一个区域内的路由器最好不超 过 200 个。
OSPF 划分为两种区域:主干区域和非主干区 域。主干区域(backbone area),标识符规定为 0.0.0.0,用于连通非主干区域。
至其他自治系统 自治系统 AS
R1 网1 R2 网2 R3 R5
Traceroute(tracert):跟踪分组从源点到 终点的路径
通过发送小的数据包到目的设备直到其返回, 来测量其需要多长时间。 输出结果包括测试的时间(ms)和设备IP地址。
PING 的应用举例
Traceroute 的应用举例
4.5 因特网的路由选择协议
静态路由选择策略 — 即非自适应路由选择 ,特点是简单和开销较小,但不能及时适应 网络状态的变化。 动态路由选择策略 — 即自适应路由选择, 特点是能较好适应网络状态的变化,但实现 起来较为复杂,开销比较大。
1. 工作原理
RIP 是一种分布式的基于距离向量的路由选 择协议。
RIP 协议要求网络中的每一个路由器都要维 护从它自己到其他目的网络的距离记录。
“距离”的定义
RIP认为一个好的路由是通过的路由器数目少, 即“距离短”。
路由选择协议
![路由选择协议](https://img.taocdn.com/s3/m/76f3da6a783e0912a2162aed.png)
能正确的在网络上传送。
以太网帧类型
单播
广播
目的MAC地址是“FF-FF-FF-FF-FF-FF”
组播
目的MAC地址是以“01-00-5e”打头的
双工模式
全双工:双方可同时进行收发信息(电话)------交换机 半双工:同一时刻一方只能收或者发信息(对讲机)-----集线器 单工:一方只能发信息,一方只能收信息(广播)
CPU
Page7Βιβλιοθήκη 课程议题动态路由协议
路由器的基本硬件组成
路由器的引导过程
路由器的外观
课程议题
路由器的一般操作
控制台连接
路由器的操作模式
用户(User)模式 特权(Privileged)模式
全局配置(Global configuration)模式
其他配置模式
MAC的使用
局域网是广播网络,所有的主机可以看见链路上所有的帧
课程回顾
模拟设备的使用 路由器简介 路由器的一般操作 简单网络的配置、管理和排错
CDP协议
Page6
路由协议
Routing protocol被翻译成路由协议。路由器使用动态路由协议在互联网上动态 发现所有网络,用来构建动态路由表,CCNA中涉及的路由协议有RIP、EIGRP、 OSPF等。 Routed protocol被翻译成被路由协议,有时也称为可路由协议。被路由协议按照 路由协议构建的路由表来通过互联网转发用户数据。被路由协议包括IP、IPX、 AppleTalk等。
路由选择协议
本章内容
路由基础 直连路由 静态路由 默认路由
动态路由协议
课程议题
路由基础
网络互连
交换机互连网络存在的不足:广播风暴 ,不 同IP子网无法互连 ,网络安全。
以太网帧类型
单播
广播
目的MAC地址是“FF-FF-FF-FF-FF-FF”
组播
目的MAC地址是以“01-00-5e”打头的
双工模式
全双工:双方可同时进行收发信息(电话)------交换机 半双工:同一时刻一方只能收或者发信息(对讲机)-----集线器 单工:一方只能发信息,一方只能收信息(广播)
CPU
Page7Βιβλιοθήκη 课程议题动态路由协议
路由器的基本硬件组成
路由器的引导过程
路由器的外观
课程议题
路由器的一般操作
控制台连接
路由器的操作模式
用户(User)模式 特权(Privileged)模式
全局配置(Global configuration)模式
其他配置模式
MAC的使用
局域网是广播网络,所有的主机可以看见链路上所有的帧
课程回顾
模拟设备的使用 路由器简介 路由器的一般操作 简单网络的配置、管理和排错
CDP协议
Page6
路由协议
Routing protocol被翻译成路由协议。路由器使用动态路由协议在互联网上动态 发现所有网络,用来构建动态路由表,CCNA中涉及的路由协议有RIP、EIGRP、 OSPF等。 Routed protocol被翻译成被路由协议,有时也称为可路由协议。被路由协议按照 路由协议构建的路由表来通过互联网转发用户数据。被路由协议包括IP、IPX、 AppleTalk等。
路由选择协议
本章内容
路由基础 直连路由 静态路由 默认路由
动态路由协议
课程议题
路由基础
网络互连
交换机互连网络存在的不足:广播风暴 ,不 同IP子网无法互连 ,网络安全。
第四章-路由协议PPT课件
![第四章-路由协议PPT课件](https://img.taocdn.com/s3/m/a930ab477dd184254b35eefdc8d376eeaeaa1720.png)
够保证每条路由都是无环的 采用触发更新,收敛快 ,仅当拓扑改变时才发送部分
路由更新 支持身份验证和MD5加密 支持CIDR、VLSM和不连续的子网 默认管理距离为 110 最多可以保存4条等价路由进行负载均衡
4.5 OSPF协议
OSPF的网络类型
4.5 OSPF协议
选举DR和BDR
OSPF通过在一个网段内选举DR (Designated router,指定路由器)与其他 路由器建立邻居关系
4.5 OSPF协议
OSPF的工作原理
运行OSPF的路由器通过启用的OSPF接口发送Hello数 据包来发现新的邻居
每个路由器都发送LSA给它的邻居,LSA描述了所有的 路由器的链路状态信息和接口信息
路由器使用收到的所有 LSA 建立邻居表(Neighbor Table )
通过在整个区域泛洪(Flooding)LSA,所有的路由 器将建立一致的LSDB(Link State Database,链路 状态数据库
通过Hello数据包发现邻居 与邻居路由器相互交换LSA(link-state
advertisements,链路状态通告) LSA是路由器之间发送路由信息的最小数据包 每台路由器将LSP(link-state Packets,链路状态数
据包)泛洪到所有邻居 路由器构建一个拥有完整拓扑图的拓扑数据库 通过SPF算法计算到达每个目的网络的最佳路径 最后将最佳的路径和接口存放在路由表中
4.1 路由协议
管理距离 是0到255之间的一个整数 表示一条路由选择信息源的可信值
4.2 静态路由
静态路由(Static Routing) 由网络管理员手工配置 静态路无法根据网络实际状况自动调整 当拓扑发生变化时,网络管理员必须手动
路由更新 支持身份验证和MD5加密 支持CIDR、VLSM和不连续的子网 默认管理距离为 110 最多可以保存4条等价路由进行负载均衡
4.5 OSPF协议
OSPF的网络类型
4.5 OSPF协议
选举DR和BDR
OSPF通过在一个网段内选举DR (Designated router,指定路由器)与其他 路由器建立邻居关系
4.5 OSPF协议
OSPF的工作原理
运行OSPF的路由器通过启用的OSPF接口发送Hello数 据包来发现新的邻居
每个路由器都发送LSA给它的邻居,LSA描述了所有的 路由器的链路状态信息和接口信息
路由器使用收到的所有 LSA 建立邻居表(Neighbor Table )
通过在整个区域泛洪(Flooding)LSA,所有的路由 器将建立一致的LSDB(Link State Database,链路 状态数据库
通过Hello数据包发现邻居 与邻居路由器相互交换LSA(link-state
advertisements,链路状态通告) LSA是路由器之间发送路由信息的最小数据包 每台路由器将LSP(link-state Packets,链路状态数
据包)泛洪到所有邻居 路由器构建一个拥有完整拓扑图的拓扑数据库 通过SPF算法计算到达每个目的网络的最佳路径 最后将最佳的路径和接口存放在路由表中
4.1 路由协议
管理距离 是0到255之间的一个整数 表示一条路由选择信息源的可信值
4.2 静态路由
静态路由(Static Routing) 由网络管理员手工配置 静态路无法根据网络实际状况自动调整 当拓扑发生变化时,网络管理员必须手动
《路由协议》课件
![《路由协议》课件](https://img.taocdn.com/s3/m/491656bf900ef12d2af90242a8956bec0975a587.png)
EIGRP
增强内部网关路由选择协议, 用于Cisco设备之间的路由。
运行路由协议的基本原理
• 邻居发现和邻居关系建立 • 路由信息交换和更新 • 最佳路径选择算法
路由协议的,减少路由表规模。
2
路由策略
根据业务需求制定路由选择策略,优化数据传输。
静态路由和动态路由的区别
1 静态路由
配置简单,适用于小型网络;不适应网络拓扑变化,需要手动更新。
2 动态路由
自动适应网络拓扑变化,路由表自动更新;配置复杂,协议开销较大。
常用路由协议的特点和应用场景
OSPF
开放最短路径优先,适用于中 大型企业网络。
BGP
边界网关协议,用于互联网上 的自治系统之间的路由选择。
3
故障检测和恢复
监测网络状况,快速检测故障并采取措施恢复正常运行。
实例分析:不同路由协议的对比和选择
OSPF
开源免费,适用于复杂网络拓扑。
BGP
大规模网络,高可扩展性,自治系 统之间的路由选择。
EIGRP
Cisco设备,易于配置和管理。
《路由协议》PPT课件
路由协议的定义和作用
路由协议是计算机网络中用于确定数据包传输路径的一种协议。它通过交换信息,帮助网络设备找到最佳的路径来 传输数据,实现网络中不同设备之间的通信。
常见的路由协议类型
1 静态路由协议
2 动态路由协议
管理员手动配置,路由信息不会随网络变化而改 变。
自动学习和传播路由信息,可以根据网络变化自 动调整路由表。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Net6 B 3
Net4
Net1 A 2
Net2 C 2
Net3 -- 1
Net4 -- 1
Net5 A 3
D
Net6 A 4
Net1
Net1 B 2
Net2 B 2
Net3 B 3 Net4 B 3
E
Net5 -- 1
Net6 -- 1
Net6
Net3
Net1 -- 1
Net2 -- 1
B
Net3 C 2
举例——地址聚合
200.41.24.0/24 200.41.25.0/24
R1的路由表
目的网络地址
200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0
…… R1
子网掩码
255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0
……
下一跳
… … … … …
R2
200.41.26.0/24 200.41.27.0/24
R2的路由表
目的网络地址
200.41.24.0 …… …… …… ……
子网掩码
255.255.255.192 …… …… …… ……
下一跳
… … … … …
Internet
4.4 内部和外部路由协议
因特网将整个互联网划分为许多较小的 自治系统(Autonomous System,简称 AS)。
10
……
……
……
…… ……
Windows 路由表
路由器中的路由表
network (目的网络)
mask (掩码)
via (下一跳)
interface (接口)
127.0.0.1 255.0.0.0 127.0.0.1 loopback
192.168.10.0 255.255.255. 192.168.10.4
Net5
Net5 - 1
E
Net4
Net6 - 1
Net6
Net3 - 1
Net4 - 1
Net3
D
B
Net1 - 1 Net2 - 1
Net5 - 1
Net2
Net2 - 1
Net3 - 1 C
各路由器的最终路由表
Net1 -- 1
Net2 B 2
Net3 D 2
A
Net4 -- 1
Net5 B 2
4.3 无分类域间路由选择(CIDR)
CIDR的基本思想是:适当分配多个合适的 IP地址,使得这些地址能够进行聚合,减少 这些地址在路由表中的表项数。
举例:把下面的4个C类网络地址,实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0
点分十进制地址
二进制地址
掩码长度(比特)
200.41.24.0
11001 00011
/24
200.41.25.0
11001 00011
/24
200.41.26.0
11001 00011
/24
200.41.27.0
11001 00011
/24
200.41.24.0
11001 00011000 00000000
/22
f0
0
198.16.21.16 255.255.255. 120.96.5.18
f1
255
……
……
……
……
metric (度量)
0 0 3
……
4.2.2 路由选择流程
从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付,执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定
第4章 路由选择协议
主要内容
路由选择技术 分类寻址路由表 无分类域间路由选择(CIDR) 内部和外部路由协议
4.1 路由选择技术
下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择
4.1.1 下一跳路由选择
在路由表中并不需要保留从源站到目的 站的完整路由,而只需要保留转发的下 一个路由器地址。
(EGP)
内部网关协议 (IGP)
4.4.1 理想的路由选择算法
正确性和完整性。 简单性。 自适应性。 稳定性。 公平性。 最佳性。
4.4.2 路由信息协议(RIP)
路由信息协议(Routing Information Protocol,简称RIP)是在同一个自治系 统内路由器之间传送路由的最常用协议。
一个AS通常代表一个独立的组织机构, 同时,一个AS是由若干个路由器组成的 一个互联网络,并由本组织机构内的管 理员进行管理,有权决定在本AS内所采 用的路由选择协议。
AS 100 IGP
IGP
IGP IGP
IGP
H1
IGP
IGP
R1 EGP IGP
EGP R2
EGP R3
AS 200 IGP
IGP IGP
4.1.2 特定网络路由选择
在路由表中并不需要为每一个目的站主 机保留一个路由表项,而只需对目的网 络保留一个路由表项。
4.1.3 默认路由选择
在主机的路由表中可以不必列出整个互 联网中所有网络的路由表项,仅需使用 一个网络地址为0.0.0.0的默认路由表项 表示这些剩余的互联网路由表项。
4.1.4 特定主机路由选择
RIP是一个基于距离向量路由选择的协议。
RIP协议工作原理
互联网中的每一个路由器保留一个路由 表,路由表由多个路由表项构成,每一 个表项表示到达一个目的网络的路由。
一个互联网拓扑
A
B
Net1
Net5
E
Net4
Net2
Net6
Net3
D
C
初始状态路由表
Net1 - 1
A
Net4 - 1
Net1
在特定主机路由选择中,路由表中给出 的是主机的路由表项,而不是目标网络 的路由表项。
在检查路由或提供安全措施等的一些特 殊情况下,特定主机路由选择就是一种 很好的选择。
4.2 分类寻址路由表
路由表表项 路由选择流程
4.2.1 路由表表项
路由表结构:
目的网络 掩码
下一跳地址 接口
度量
168.10.0.0 255.255.0.0 195.11.20.0 f 0
主机地址,则将分组传送给该路由表项所指明的下一跳地址, 完成分组转发;否则,执行4)。 判断特定网络路由表项。对每一条路由表项:用子网掩码和 D逐比特相“与”,若结果与本路由表项中的目的网络地址 相同,则将分组传送给该路由表项指明的下一跳地址,完成 分组转发;否则,执行5)。 判断默认路由表项。若路由表中有一个默认路由表项,则将 分组传送给该路由表项指明的下一跳地址,完成分组转发; 否则,执行6)。 报告转发分组出错。