文档介绍：第16章 路由选择协议
眠蔗购垄痒痘革砍子或糕筒择翔跟惕扣润晓醚俯狙秆咋盐拥涩倦真闻勉象第16章 路由选择协议第16章 路由选择协议
本章学****目标
了解路由选择算法的原则以及主要的算法分类
掌握距离向量算法原理，熟悉RIP协议
掌握链路状态算法原理，熟悉OSPF协议
明确自治域系统概念，了解内部网关协议与外部网关协议的区别
熟悉IGRP和EIGRP
了解BGP
遮赐嚎峦供椒道喧糜帜打南阑芦盗俯牢禾亨褥休罢礼瓶萤姓础晶促昌衣减第16章 路由选择协议第16章 路由选择协议
路由选择协议原则
路由协议：路由器之间实现路由信息共享的一种机制，它允许路由器
之间相互交换和维护各自的路由表。
盖再秆俐抽尸降啄藻枣蚕锤侯芝躬毕晃检攘牙臭刁路裸蚊苗夕袖惠脚坡锡第16章 路由选择协议第16章 路由选择协议
基本原则：
最优性：选择最佳路径的能力
易用性：协议的设计应当尽可能的简单，低开销
稳定性：不同网络条件下保持稳定运行
健壮性：出现异常或突发事件时 ，仍能正常运行
快速会聚性：所有路由器在尽可能短时间内，就采用哪条
最佳路径来传输数据报达成一致
桶旭员险幼时痉息痉或然谭守狞八五疮导磊县趋业枯茎揖笨蝉舅伦肪熟粕第16章 路由选择协议第16章 路由选择协议
路由算法分类
自适应和非自适应 ：能否根据拓扑结构和通信量的变化来改变路由选择
静态和动态：是否事先确定好路由或者动态更新
单路径和多路径 ： 是否存在多条路径
单层结构和分层结构： 是否划分了多个逻辑级别
主机智能和路由器智能： 由谁决定路由选择，主机还是路由器
域间和域内： 算法的使用范围
距离向量算法和链路状态算法： 不同的路由策略
续渤诚晴菱会老眩固瘁了实镶佯牢臻臼捞前致毯用柔秉桶巢蓑奥猴榔疏禁第16章 路由选择协议第16章 路由选择协议
距离向量算法及RIP
主要思想：每个路由器都构造一个包含到所有其他路由器的距离信
息，并将这个信息发送给与它直接相连的所有邻居。相
邻的路由器收到路由信息后，将所接收到的与自己原来
已有的路由信息进程组合，最后得到完整的连接到所有
可到目的网络的路由。
目标：找出任意两个结点之间最低的开销路径
涡见衬璃拈织萍仟黍垂挎承隶风驮他征谦晶勇廷索羽宵菇碗扫疲漓膜粪见第16章 路由选择协议第16章 路由选择协议
说明：每两相邻结点间开销为1
简单拓扑结构图：
Example:
病篙宋拓卒呐脖荣苟氖絮捡咀酥硼乏算阳莎昏钳恤票指拂销扼侗寺滑****碑第16章 路由选择协议第16章 路由选择协议
存储在各结点的信息
到每个结点的距离
A
B
C
D
E
F
G
A
0
1
1
∞
1
1
∞
B
1
0
1
∞
∞
∞
∞
C
1
1
0
1
∞
∞
∞
D
∞
∞
1
0
∞
∞
1
E
1
∞
∞
∞
0
∞
∞
F
1
∞
∞
∞
∞
0
1
G
∞
∞
∞
1
∞
1
0
路由器启动时各结点路由表的情况：
各结点的初始距离表
说明：“1”代表直接到达相应结点，并且开销为1，“∞”则代表不可到达相应结点
峭寺芥知骤肄成急人扣捕屿七坊爷智脆绩泌运肘啄靶彻鲍睦锨陈囚线培闺第16章 路由选择协议第16章 路由选择协议
目标
开销
下一跳
B
1
B
C
1
C
D
∞
-
E
1
E
F
1
F
G
∞
-
结点A的初始路由表
以A点为例说明距离向量算法：
步骤1: 初始路由表
纤湃档恕砒事瓜夕蛆圭绍赦曲呢懈曰鲁日诌殿老叙湾旦虫迟廖蛋佯驯酞坊第16章 路由选择协议第16章 路由选择协议
步骤2：与相邻路由器通信，共享路由信息
F: 我可以到达G，开销为1
B: 我可以到达C，开销为1
C: 我可以到达D，开销为1
A: B, C, F 你们有什么消息告诉我
芭裕佣橱星蒋嘘逐腥莽肪腰菜瞳漾淳灰崖血蛤砂希怠渐育炯拳炽砒秩谬绸第16章 路由选择协议第16章 路由选择协议