计算机网络——路由选择协议

---

（计算机网络系列文章内容都是参考MOOC平台湖南科技大学计算机网络课程来写的）

1.路由选择协议概述

    路由选择有两种，一种是静态路由选择，一种是动态路由选择，他们各自有自己的优势和缺点。

    因特网选用的路由协议是动态路由选择协议，它有下面几个特点。

    如下图所示的分层次路由选择协议，将不同的网络集合分成两个不同自治系统。两个系统之间的路由器之间使用外部网关协议EGP，各个系统内部使用内部网关协议IGP，这里的协议是一个概称，比如IGP中就有RIP、OSPF等不同协议。

    具体的协议分类如下图所示。

---

2.路由器的基本结构

    路由器的基本结构如上图所示，主要由两个部分组成——路由选择部分、分组转发部分。当路由器收到外界发送的数据，首先由接收端口物理层将信号转变为比特流，数据链路层从比特流中识别出帧，将帧首和帧尾去除，交付给网络层处理。如果是普通待转发的数据分组，根据分组首部中的目的地址进行查表转发，如果在转发表中没有记录则将其丢弃。
    如果转发表中有其目的地址，则继续转交发送端口，经网络层更新数据分组首部中某些字段的值，送交数据链路层进行封装，物理层将帧看作是比特流，变换为相应的电信号进行发送。而数据分组如果是路由器之间交换信息的路由报文，则将分组交给路由选择处理机，路由器选择出机理根据分组内容更新自己的路由表。

    此外，路由器端口还应当具有输入缓冲区和输出缓冲区，输入缓冲区缓存新进入路由器但来不及处理的分组，输出缓冲区缓存已经处理完但还没来得及发出的分出。

---

3.总结