计算机网络（9）网络层

因特网的路由选择协议

路由是整个网络层的核心内容，ip包从一个网络到另一个网络，其中的路由路线如何选择，路由表中的路由如何得到，下面简要介绍。

理想的路由算法：

（1）算法必须是正确完整的

（2）算法在计算上应简单

（3）算法应该可以适应通信量和网络拓扑的变化

（4）算法应该具有稳定性

（5）算法应是公平的

（6）算法应是最佳的

从路由能否随网络通信量和拓扑结构进行调整来说，路由分为两大类：静态路由选择策略和动态路由选择策略。

对于较小的网络可以采用静态方法，人工划分好每一条路由道路。而较大网络则需要使用动态路由。

因特网采用的路由协议主要是动态的，分布式路由选择协议。因特网采用分层次的路由协议，将整个互联网划分成许多较小的自治系统（AS）。一个AS对其他AS表现出一个单一的一致的路由选择策略。

因特网把路由选择协议划分为两大类：

（1）内部网关协议IGP

（2）外部网关协议EGP

内部网关协议：

（1）路由信息协议（RIP）

RIP是一种分布式的基于距离向量的路由选择协议。它的优点就是简单。

RIP协议的特点：仅和相邻的路由器交换信息；路由器交换的信息是当前路由器中的路由表；按固定的时间间隔交换。

RIP协议使用距离向量算法来找到每个网络的最短距离。

（2）开发最短路径优先协议（OSPF）

OSPF基于最短路径算法，是一个开放式的协议，使用分布式的链路状态协议。

OSPF的三个要点和RIP都不一样。

OSPF向本自治系统中的所有路由发送信息；发送的信息是与本路由相连的所有路由的链路状态；只有当链路状态发生变化时，路由器才向所有路由器发送信息。

外部网关协议--边界网关协议BGP

BGP是不同AS的路由器之间交换路由信息的协议。

路由器的构成

路由器由多个输入输出端口组成，其任务就是转发分组。路由器的结构可以分为：路由选择部分和分组转发部分。

路由选择部分就是路由器的控制部分，其核心是路由选择处理机，其任务是根据路由选择协议构造出路由表，并维护路由表。

分组转发部分包括交换结构、一组输入输出端口。

交换结构就是根据转发表对分组进行转发。在这里要注意转发表和路由表的区别。转发表是从路由表中得出来的。

交换结构式路由器的关键构件，它保证了一个分组从一个端口到另一个端口的效率。目前先进的路由器采用纵横交换结构。