文档介绍：关于动态路由协议概述
第一张，共二十二张，创建于2022年，星期二
了解动态路由协议原理
课程目标
了解AS、IGP、EGP的概念
了解距离矢量路由协议
了解链路状态路由协议
第二张，共二十二张，创建于2022年，星期
距离矢量协议
链路状态协议
RIP
OSPF
BGP
IS-IS
Page 7
第八张，共二十二张，创建于2022年，星期二
距离矢量协议
链路状态协议（最短路径优先算法）
关注
距离（metric）、方向
链路的状态（LSA）
路由更新
一定的时间间隔、完整的路由表
增量更新
优点
配置简单，占用较少的内存和CPU处理时间
更大的扩展性和快速收敛性，节省相邻路由器之间的链路带宽
缺点
扩展性较差，如RIP最大跳数不能超过16跳
耗费更多的路由器内存和处理能力
第九张，共二十二张，创建于2022年，星期二
距离矢量路由算法
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)}
其中k表示所有的与节点i直接相连的节点
i
j
k
K+N
。。。
第十张，共二十二张，创建于2022年，星期二
RTA
RTB
距离矢量协议拓扑变化
拓扑变化引起路由表的更新
向RTA传送更新的路由表
更新路由表
更新路由表
第十一张，共二十二张，创建于2022年，星期二
Routing Table
目标网络
接口
权值
E1/0
0
S0/0
0
S0/0
1
S0/0
4
Routing Table
目标网络
接口
权值
S0/0
0
E1/0
2
S0/0
1
S0/0
2
Routing Table
目标网络
接口
权值
S0/0
0
S1/0
0
S1/0
3
S0/0
1
E1/0
S0/0
S0/0
S1/0
S0/0
E1/0
RTA
RTB
RTC
距离矢量路由示例
权值1
第十二张，共二十二张，创建于2022年，星期二
链路状态算法
链路状态算法区别于早先的路由协议使用的距离矢量算法。
链路状态算法计算路由是以本路由器周边网络的拓扑结构为基础的，每台路由器将自己周边的网络拓扑描述出来，传递给其它所有的路由器。
每个路由器通过泛洪链路状态通告（LSA）向外发布本地链路状态信息（例如可用的端口，可达的邻居以及相邻的网段等）
第十三张，共二十二张，创建于2022年，星期二
RTA
RTB
RTC
RTD
10M
100M
100M
泛洪LSA
LSDB
RTA生成的LSA
RTB生成的LSA
RTC生成的LSA
RTD生成的LSA
每一个路由器都通过收集其它路由器发布的链路状态通告以及自身生成的本地链路状态通告，形成一个链路状态数据库（LSDB）。LSDB描述了路由域内详细的网络拓扑图。
链路状态算法（续）
第十四张，共二十二张，创建于2022年，星期二
C
A
B
D
10
48
1
1
等同于
LSDB
RTA生成的LSA
RTB生成的LSA
RTC生成的LSA
RTD生成的LSA
LSDB通过描述一个带权的有向图来描述网络拓扑结构；
有向图中的端点由路由器和网段组成，有向线段的权表示链路开销（是路由器相关端口的出端口开销）。
链路状态算法（续）
第十五张，共二十二张，创建于2022年，星期二
C
A
B
D
10
48
1
1
C
A
B
D
48
1
1
最短路径树算法
通过LSDB，每个路由器使用最短路径优先算法计算出以自己为根、有向图中其它端点为叶子的最短路径树。
最短路径树给出了到自治系统中每一个