++[1. 定义](#1. 定义)++
++[2. 路由协议的功能](#2. 路由协议的功能)++
++[3. 路由协议的分类](#3. 路由协议的分类)++
1. 定义
1）概述：
路由协议(Routing Protocol)：计算、维护路由信息的协议；
功能：根据相应的算法产生路由，确定路由的有效性，维护路由；
常见路由协议：RIP、OSPF、BGP等；
2）路由协议与可路由协议
路由协议：实现路由选择的协议，根据路由选择算法和路由信息交换方式，动态地学习和更新路由信息，从而实现网络中数据包的转发和路由选择；
可路由协议：是指能够通过网络中的路由器进行路由选择的协议。这些协议使用网络层地址（如IP地址）来确定数据包的传输路径。常见的可路由协议包括IP（Internet Protocol）、IPv4和IPv6等。定义数据包内各个字段的格式和用途，对数据进行网络层封装。
例子：
IPv4是一种可路由协议，因为它使用IP地址来确定数据包的传输路径，并且可以通过路由器进行转发和路由选择。而在路由协议方面，OSPF（Open Shortest Path First）是一种常见的内部网关协议（IGP），它负责在自治系统内部确定数据包的最佳路径。 BGP（Border Gateway Protocol）是一种常见的外部网关协议（EGP），用于在不同自治系统之间交换路由信息并决定最佳路径。
2. 路由协议的功能
1）邻居发现
主动介绍自己给网段内的其它路由器；
方式：广播/单播；
2）交换路由信息
发现邻居后，每台路由器将自己已知的信息发给相邻路由器，相邻路由器再发给下一台路由器；
3）计算路由
运行某种算法，计算出最终的路由；(计算下一跳和度量值)
4）维护路由
为了及时处理故障，需要周期性发送协议报文，若某台路由器一段时间内收不到邻居发来的协议报文，则认为邻居失效；
小结：找到邻居 → 开始交换 → 计算 → 存活状态
3. 路由协议的分类
1）自治系统
AS(Autonomous System)自治系统；
一组被统一管理，运行同一个IGP的路由器组成的网络范围；
一般不同城域网都是不同的AS，不同运营商也是不同的AS；
2）按照适用位置分类
① IGP(Interior Gateway Protocols)内部网关协议
运行在自治系统内部的路由协议；
RIP、OSPF、IS-IS；
例子：地铁
② EGP(Exterior Gateway Protocols)外部网关协议
运行在自治系统之间的路由协议；
BGP；
例子，高铁
3）按照协议算法分类
① 距离矢量协议
RIP协议：度量值是跳数；(跳数越小越短，就越优)
② 链路状态协议
OSPF、IS-IS：度量值是开销；(看cost，与带宽成反比)
③ 路径矢量协议
BGP：有多种度量值；(单位跳数是一个自治系统)
