4.6.1、路由选择协议概述

1、静态/动态路由

2、主要特点

因特网所采用的路由选择协议的主要特点

例如：一个较大的因特网提供商就可划分为一个自治系统

• 在自治系统内部和外部采用不同类别的路由选择协议，分别进行路由选择

3、分层次的路由选择协议

如下所示，将网络和路由器划归到一个自治系统

自治系统之间的路由选择简称为域间路由选择

自治系统内部的路由选择简称为域内路由选择

---

域间路由选择使用外部网关协议 EGP 这个类别的路由选择协议

域内路由选择使用外部网关协议 IGP 这个类别的路由选择协议

说明：外部网关协议 EGP 和内部网关协议 IGP 只是路由选择协议的分类名称

• 不是路由选择的具体协议

• 名称中使用 “网关” 这个名词，因为因特网早期的 RFC 文档中，没有使用 “路由器”，而是用的是 “网关” 这个名词

• 现在新的 RFC 文档中又改用 “路由器” 这一名词

因此

• 外部网关协议 EGP 可以改称为外部路由协议 ERP
• 内部网关协议 IGP 可以改称为内部路由协议 IRP

---

在一个自治系统内部使用的具体的内部网关协议与因特网中其他自治系统中选择何种内部网关协议无关

例如：

自治系统内部使用：路由信息协议 RIP，开放式最短自治优先 OSPF 协议

自治系统外部使用：边界网关协议 BGP

4、常见的路由选择协议

5、路由器的基本结构

5.1、路由选择部分/分组转发部分

路由器是一种具有多个输入端口和输出端口的专用计算机，其任务是转发分组

整个路由器结构可划分为两大部分：

• 路由选择部分
• 分组转发部分

路由选择部分最核心的是路由选择处理机：

• 是根据所使用的路由协议周期性地与其他路由器进行路由信息的交互来更新路由表

分组转发部分由三部分构成

• 交换结构
• 一组输入端口
• 一组输出端口

信号从某个输入端口进入路由器

• 物理层将信号转换成比特流送交数据链路层处理
• 数据链路层从比特流中识别出帧去掉帧头后帧尾后送交网络层处理

1. 如果送交网络层的分组是普通带转发的数据分组

   • 则根据分组首部中的目的地址进行查表转发

   • 若找不到匹配的转发条目，则丢弃该分组

   • 否则按照匹配条目中所指示的端口进行转发

   • 网络层更新数据分组中某些字段的值，然后送交数据链路层进行封装

     • 例如：将数据分组的生存时间减 1

   • 数据链路层将数据分组封装成帧送交物理层处理

   • 物理层将帧看作是比特流，将其变换成相应的电信号进行发送

2. 如果送交网络层的分组是路由之间路由信息的路由报文

   • 则把这种分组送交路由选择处理机
   • 路由选择处理机根据分组的内容来更新自己的路由表

由路由表计算得出最优解交付给转发表，根据转发表进行转发

---

路由选择处理机除了处理收到的路由报文外，还会周期性地给其他路由器发送自己所知道的路由信息

---

5.2、输入/输出缓冲区

路由器的个端口还应具有输入缓冲区和输出缓冲区

输入缓冲区用来暂存新进入路由器但还来不及处理的分组

输出缓冲区用来暂存以及处理玩不但还来不及发送的分组

说明：路由器的端口一般都具有输入和输出的功能