第22章-路由协议概述

1. 定义

2. 路由协议的功能

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