RIP协议:

https://www.bilibili.com/video/BV19E411D78Q?p=54

RIP是一-种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。
RIP协议要求网络中每一个路由器都维护从它自己到其他每-一个目的网络的唯一最佳距离记录(即一组距离)。
距离:通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路
由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。
RIP协议只适用于小互联网。

RIP协议和谁交换?多久交换一次?交换什么?
1.仅和相邻路由器交换信息。
2.路由器交换的信息是自己的路由表。

3.每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定
邻居没了，并更新自己路由表。

路由器刚开始工作时，只知道直接连接的网络的距离(距离为1)，接着每--个路由器也只和数目非常有限的相邻
路由器交换并更新路由信息。
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一一个网络的最短距离和下--跳路由器的地址，
即“收敛”。

距离向量算法：

1.修改相邻路由器发来的RIP报文中所有表项
对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目:把“下一-跳”字段中的地址改为X，并把
所有的“距离”字段+1。

2.对修改后的RIP报文中的每-一个项目，进行以下步骤:
   (1) R1路由表中若没有Net3，则把该项目填入R1路由表
   (2) R1路由表中若有Net3，则查看下- -跳路由器地址:
      若下一跳是X，则用收到的项目替换源路由表中的项目;
      若下一跳不是X，原来距离比从x走的距离远则更新，否则不作处理。
3..若180s还没收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16。

4.返回

距离向量算法练习1：

距离向量算法练习2：

RIP协议好消息传得快，坏消息传得慢：

好消息跳数可能为1就行啦。坏消息，需要30秒更新，180秒才遗弃报文。

脑图：

RIP基于UDP发送。

OSPF协议：

开放最短路径优先OSPF协议:“ 开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的;“ 最短路径优先”
是因为使用了Djkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。
OSPF的特点:
和谁交换？
1.使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而
交换?|每一个相邻路由器又再次将此信息发往其所有的相邻路由器。广播
----------------最终整个区域内所有路由器都得到了这个信息的一个副本。
交换什么?
2.发送的信息就是与本路由器相邻的所有路由器的链路状态(本路由器和哪些路由器相邻，以及该链路的度
量/代价--费用、距离、时延、带宽等)。
多久交换?
3.只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。

最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图。

链路状态路由算法;

1.每个路由器发现它的邻居结点[HELLO问候分组]，并了解邻居节点的网络地址。
2.设置到它的每个邻居的成本度量metric。
3.构造[DD数据库描述分组]，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。

4.如果DD分组中的摘要自己都有，则邻站不做处理;如果有没有的或者是更新的，则发送[LSR链路状态请求分组]
请求自已没有的和比自己更新的信息。
5.收到邻站的LSR分组后，发送[LSU链路状态更新分组]进行更新。
6.更新完毕后，邻站返回一个[LSAck链路状态确认分组]进行确认。
只要一个路由器的链路状态发生变化:
5.泛洪发送[LSU链路状态更新分组]进行更新。
6.更新完毕后，其他站返回一个[LSAck链路状态确认分组]进行确认。

7.使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。

OSPF的区域/:

OSPF直接用IP数据报传送。
OSPF其他特点：

1.每隔30min，要刷新一次数据库中的链路状态。
2.由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因
此当互联网规模很大时，OSPF协议要比距离向量协议RIP好得多。
3.0SPF不存在坏消息传的慢的问题，它的收敛速度很快。

BGP协议：

边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。

和谁交换?
与其他AS的邻站BGP发言人交换信息。
交换什么?
交换的网络可达性的信息，即要到达某个网络所要经过的--系列AS。

BGP发言人交换路径向量:
主干网还可发出通知:“ 要到达网络N5、N6 和N7可沿路径(AS1 AS3)”

多久交换?
发生变化时更新有变化的部分。

BGP协议交换信息的过程：
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的-系列AS。当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。

BGP是应用层协议，借助TCP传送。

BGP协议特点：

BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下--跳路由器，以及到达该目的网络所要经过的
各个自治系统序列。
在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样
做对节省网络带宽和减少路由器的处理开销都有好处。

BGP-4的四种报文：
1.OPEN (打开)报文:用来与相邻的另一个BGP发言人建立关系，并认证发送方。
2.UPDATE (更新)报文:通告新路径或撤销原路径。
3.KEEPALIVE (保活)报文:在无UPDATE时，周期性证实邻站的连通性;也作为OPEN的确认。
4.NOTIFICATION (通知)报文:报告先前报文的差错:也被用于关闭连接。

重点：

三种路由协议比较:

RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息。
OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议(如UDP
或TCP)，而是直接采用IP。
BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所
以采用TCP。