++[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:有多种度量值;(单位跳数是一个自治系统)