标网络的数据包都按默认路由进行转发
S0 192.168.1.1 F1/0 192.168.1.2 A
默认路由
S0 B B 6.0.0.2 192.168.2.1 F1/0 192.168.2.2
6.0.0.1
RA C 192.168.1.0 F1/0
RB C 192.168.2.0 F1/0
C 6.0.0.0
网关: 100.116.3.1 IP: 26.38.226.* 子网掩码：255.255.255.0 网关: 26.38.226.1
6.3 路由算法
理想的路由选择算法 （1）算法必须是正确的和完整的 （2）算法在计算上应简单 （3）算法应能适应通信量和网络拓扑的变化 （4）算法应具有稳定性 （5）算法应是公平的 （6）算法是最佳的：费用最低
6.3静态路由 路由算法 静态路由概述
静态路由是指由网络管理员手工配置的路由信息 静态路由除了具有简单、高效、可靠的优点外，它的另一个 好处是网络安全保密性高 静态路由是手动添加路由信息要去往某网段该如何走
S0 192.168.1.1 F1/0 192.168.1.2 A
静态路由
RIP的Metric以Hop为计算标准，最大有效跳数为15跳，16跳为无穷大代表无效。
RIP路由信息的更新
依托于时间周期的更新
当路由器A连接的网络拓扑发生改变后A路由器更新路由表，等到下一个 发送周期通告更新后的路由表，路由器B收到此更新信息后更新自己的路 由表
更新路由表
更新路由表
网络拓扑 结构 发生改变
路由信息协议-RIP
RIP协议概述
RIP（Routing Information Protocols，路由信息协议），是应用较 早、使用较普遍的内部网关协议(Interior Gateway Protocol,简称IGP)， 适用于小型同类网络，是典型的距离矢量(distance-vector)协议
6.3 路由算法
静态路由选择
路由选择
内部网关协议 （RIP、OSPF）
动态路由选择 外部网关协议 （BGP）
6.3 路由算法 静态路由选择
缺点：需手工配置和修改路由表，不灵活；
不能适应网络变化
优点：节省网络带宽和CPU时间，适合小规模网络。 网络安全保密性高
动态路由选择则相反
因特网采用动态路由选择协议。
S 192.168.1.0
S0
RB 去往192.168.1.0
？
手工添加告诉路由器去往
192.168.1.0走S0接口这条路 ip route 192.168.2.0 255.255.255.0 6.0.0.1
ip route 192.168.2.0 255.255.255.0 s0
配置静态路由步骤
路由器只向邻居发送路由信息报文
路由器将更新后完整路由信息报文发送给邻居 路由器根据接收到的信息报文计算产生路由表
RIP、BGP、IGRP
路由器A 路由器B
S 1/2
S 1/3
S 1/3
S 1/2
路由器A 整个 路由表
路由器B 整个 路由表
距离矢量路由协议
路由器A 192.168.1.0/24 S 1/2 192.168.2.0/24 S 1/3 S 1/3 S 1/2 路由器B 192.168.3.0/24
外部网关协议（EGP）
在自治系统之间交换路由选择信息的互联网络协议，如BGP。
内部网关协议(IGP)
在自治系统内交换路由选择信息的路由协议，常用的内部网关协议 有OSPF、RIP、IGRP,EIGRP、IS-IS 。
EGP
IGP
6.2 路由技术
(5)几种常用的路由协议 域内路由协议(IGP Interior Gateway Protocol) ：RIP、OSPF
6.1.0.0 6.2.0.0 6.3.0.0 6.20.0.0
E0 S0 S0 S0
0 0 1 Infinity
RIP协议的工作原理
RIP启动时的初始RIP Database仅包含本路由器声明的路由。 RIP协议启动后向各个接口广播或组播一个REQUEST报文。 邻居路由器的RIP协议从某接口收REQUEST报文，根据自己的RIP Database， 形成Update报文向该接口对应的网络广播。 RIP接收邻居路由器回复的包含邻居路由器RIP Database的Update报文，形成 自己的RIP Database。
能随着网络环境的改变而改变。
6.2 路由技术
(2) 路由器的工作流程 路由器仅接受源站点或另外的路由器发出的附有自己地址的信息。封 包的目的网络地址被保存在路由表中, 路由器据此判断哪一条路径是 最佳路径。
6.2 路由技术
(3) 路由发现方法(动态路由)
距离矢量法（distance vector）：路由器每隔一定时间向网络发出整张 路由表。此方法占用带宽大，多用于小型网络。
B
等待下一个发送 周期通告更新后 全部的路由表
A
RIP路由信息的更新
RIP依赖三种定时器维护其数据库：
更新定时器---30秒
路由失效定时器---180秒
E0 S0 S1 S0 S0 S1 …
0 0 0 1 2 3 …
6.2.0.0 6.3.0.0 6.4.0.0 6.1.0.0 …
s0 S1 S1 S0 …
0 0 1 1 …
6.3.0.0 6.4.0.0 6.6.0.0 6.2.0.0 6.1.0.0 …
s0 E0 S1 S0 S0 …
0 0 0 1 2 …
S0
C 6.0.0.0
S0
S 192.168.2.0 S0
RA 去往192.168.2.0？
手工添加路由器的默认路由
S 192.168.1.0
S0
RB 去往192.168.1.0
？
手工添加路由器的默认路由
ip route 0.0.0.0
0.0.0.0
6.0.0.1
动态路由 动态路由概述
动态路由是指利用路由器上运行的动态路由协议定期和其他路 由器交换路由信息，而从其他路由器上学习到的路由信息，自 动建立起自己的路由。
源： 26.38.226.5 26.38.226.5
源：
202.116.3.254 255.255.255.0
发数据包 到 202.116.3.3 100.116.3.3 26.38.226.2
100.116.3.1 255.255.255.0
IP: 100.116.3.*
子网掩码： 255.255.255.0
RIP (Routing Information Protocol, 路由信息协议) OSPF (Open Shortest Path First, 开放式最短路径优先)
域间路由协议(EGP Exterior Gateway Protocol) ：BGP
BGP（Border Gateway Protocol，边界网关协议）是用来连接Internet上的 独立系统的路由选择协议。
S0 B B 6.0.0.2 192.168.2.1 F1/0 192.168.2.2
6.0.0.1
RA
RB
C 192.168.1.0
C 6.0.0.0
F1/0
S0
C 192.168.2.0 C 6.0.0.0
F1/0 S0
S 192.168.2.0 S0
RA 去往192.168.2.0？
手工添加告诉路由器去往 192.168.2.0走S0接口这条路
动态路由协议
基本原理
要求网络中运行相同的路由协议 所有运行了路由协议的路由器会将本机相关路由信息发送给网络中
其他的路由器
所有路由器会根据所学的信息产生相应网段的路由信息 所有路由器会每隔一段时间向邻居通告本机的状态（路由更新）
距离矢量路由协议 距离矢量（Distance Vector）
状态连接法（link state）：路由器向网络发出变化的路由表。此方法 占用带宽小，有效的支持大型的互联网络。
6.2 路由技术
(4) 路由协议分类
内部网关协议（IGP）：域内路由协议用于自治系统内部，包括核心系统。
外部网关协议（EGP）：域间路由协议用于自治系统之间，主要是自治系
统与核心系统之间。
IP: 202.116.3.* 子网掩码：255.255.255.0 网关: 202.116.3.1
？？ 默认 网关
数据包
目标：100.116.3.3 源：26.38.226.5
26.38.226.1 255.255.255.0
数据包 数据包
202.116.3.1 255.255.255.0
目标： 目标： 100.116.3.3 26.38.226.2 202.116.3.3
协议报文 192.168.1.0/24 192.168.2.0/24 协议报文 192.168.2.0/24 192.168.3.0/24
RA路由表 192.168.1.0/24 S1/2 192.168.2.0/24 S1/3 192.168.3.0 RB
RB路由表 192.168.2.0/24 S1/3 192.168.3.0/24 S1/2 192.168.1.0 RA
6.2 路由技术 自治系统（AS）
一个自治系统就是处于一个管理机 构控制之下的路由器和网络群组
6.2 路由技术
因特网被划分为许多小的 自治系统AS。每个自治系 统有权决定采用何种路由 选择协议。一个自治系统 属于一个行政单位来管辖
AS内采用内部网关协议， AS间采用外部网协议
IGP和EGP
第6章 路由技术