计算机网络-基本概念（3）【网络层】-路由选择协议

内部网关协议RIP

分布式基于距离向量的路由选择协议，优点是实现简单。

使用UDP方式发送，RIP是应用层协议

RIP要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离纪录。

RIP允许一条路径最多只能包含15个路由器，因此RIP只能适用于小型网络。

特点

1. 仅和相邻路由器交换信息。【和谁交换】
2. 交换的信息是当前路由器的全部信息。【交换什么信息】
3. 按固定的时间间隔交换路由信息。【什么时候交换】

RIP 协议对于好消息传送得快，坏消息传送得慢

内部网关协议OSPF

分布式的链路状态协议，使用了开放最短路径优先，使用了Dijkstra最短路径算法。

不用UDP，直接使用IP

特点

1. 向所有路由器发送信息。【洪泛法】
2. 发送的信息就是与本路由器相邻的所有路由器的链路状态，状态包括都有谁，以及“度量”。
3. 只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送信息。

可以较快的进行更新，更新过程收敛块
所有的路由器最终都能建立一个链路状态数据库，即全网的拓扑结构图。
OSPF能够用于较大规模的网络，OSPF可将一个自治系统再划分为若干个更小范围，好处就是把利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个自治系统，这就减少了整个网络上的通信量。区域内部的路由金之岛本区域的完整拓扑。

五种分组类型

类型1：问候分组，发现和维持邻站可达性【相邻10s交换问候】
类型2：数据库描述分组，向相邻站给出自己链路状态库的摘要。
类型3：链路状态请求分组
类型4：链路状态更新分组
类型5：链路状态确认分组

内部网关协议BGP（边界网关协议）

RIP和OSPF是是的数据报在一个AS（自治系统autonomous system）中尽可能有效地从源站到目的站。
互联网规模太大，使得AS（自治系统）之间路由选择非常困难，因此AS之间的的路有选择必须考虑有关策略。

因此BGP力求寻找一条能够到达目的网络且比较好的路由【不能兜圈子】，不是要寻找一条最佳路由。
采用了路径向量路由选择协议。

过程

1. 每个AS内至少选择一个路由器作为该AS“发言人”，作为BGP边界路由器。
2. 一个BGP发言人与其他AS BGP发言人交换路由信息
   步骤一：先建立TCP连接
   步骤二：在此连接上交换BGP报文一建立BGP会话
   步骤三：利用BGP会话交换路由信息，如增加了新路由，撤销过时路由，报告差错情况

BGP发言人除了必须运行BGP协议外，必须运行AS内部网关协议OSPF或RIP