静态路由配置的问题
- 人工配置失误造成环路
3. 路由聚合造成环路
5. 节点故障造成环路
路由选择协议
三大特点：自适应（使用动态路由）、分布式（路由器之间交换信息）、分层次（将整个因特网分成许多较小的 AS（自治系统）） - 多个 AS 的内部可以使用不同的网关协议
常见路由选择协议
路由器的基本结构
RIP
好的路由就是 “
距离短” 的路由，也就是所通过的的路由器最少的路由【距离为 16 时表示不可达】当出现距离一样的路由时，RIP 会进行等价负载均衡，分摊数据并发发送相当于
RIP 三个要点：
- 和谁交换：
相邻路由器- 交换什么信息：
自己的路由表信息- 何时交换信息：
周期性交换
工作过程
坏消息传得慢
解决措施：不能完全解决
- 限制路由表的最大距离为15
- 当路由表发生更新时，就对附近路由发送更新报文，不要一直保持周期性更新
- 让路由器记录收到某特定路由器信息的接口，而不让同一路由信息再通过此接口反方向发送（水平分割）
练习
OSPF
使用了
最短路径算法SPF计算代码的方法：100Mbps / 链路带宽，小于 1 的计为 1，大于 1 的舍去小数
链路状态：本路由器和哪些路由器相邻，以及相应链路的代价（代价：可以是费用、距离、时延、带宽等等，工作人员决定）
工作原理
- 每个路由器都会产生链路状态通告LSA（包含：直连网络的链路状态信息、邻居路由器的链路信息）
- LSA被封装在
链路状态更新分组LSU中，采用洪泛法发送(一个路由器收到路由表更新后，就会发给邻居路由器，然后以此下，邻居发给邻居的邻居，最终所有的路由器信息就都更新了) - 每个路由器都有一个
链路状态数据库LSDB，用于存储 LSA（当前 AS（可能一个AS使用洪泛法会比较耗时，所以OSPF将 AS 进行了再次拆分成若个 Area(限制了洪泛法的区域)）中所有路由器的 LSA - 洪泛法过后，所有路由器的 LSDB 都一样了） - 这样每个路由器就可以
基于 LSDB 进行最短路径算法进行计算了，就可以构建出某个路由器到其他路由器的最短路径了，这样就可以构建自己的路由表了
多点接入网络的问题
BGP
外部网关协议：因为可能各自治系统之间进行代价衡量的指标不一样，所以不可能采用代价来进行判断；除了常见代价外，BGP 还需要考虑安全（国内的数据交互不能经过外网）、经济、政治等
因此 BGP 不能达到最优，只能选择一条能够复合条件的
工作流程
BGP-4 的四种报文
- open报文：用来与相邻的另一个 BGP 发言人建立关系，使通信初始化
- update报文：用来通告某一路由信息、以及列出要撤销的多余路由信息
- keepalive报文：用来周期性的证实与邻站的连通性
- notification报文：用来发送检测到的差错（一开始运行BGP会进行检测，然后后面每次更新的时候会触发）
