计算机网络之网络层：控制平面

五.网络层：控制平面

5.1 概述

转发表（在基于目的地的转发场景中）和流表（在通用转发的场景中）示的计算、安装、和维护有二种可能的方法

• 每路由器控制：每台路由器有一个路由选择组件，用于与其它路由器中的路由选择组件通信，以计算转发表的值
• 逻辑集中式控制：有一台逻辑集中式控制器负责计算并分发转发表以供每台路由器使用

5.2 路由选择算法

路由选择算法的一种分类方式是根据该算法是集中式还是分散式来划分。

• 集中式路由选择算法：用完整的、全局性的网络知识计算出从源到目的地之间的最低开销路径。也就是说，该算法以所有节点之间的连通性及所有链路的开销为输入。这就要求该算法在真正开始计算以前，要以某种方式获得这些信息。计算本身可在某个场点（例如逻辑集中式控制器）进行，或在每台路由器的路由选择组件中重复进行。然而，这里的主要区别在于，集中式算法具有关于连通性和链路开销方面的完整信息。具有全局状态信息的算法常被称作链路状态 (Link State , LS) 算法 因为该算法必须知道网络中每条链路的开销。
• 分散式路由选择算法：路由器以迭代、分布式的方式计算出最低开销路径。没有节点拥有关于所有网络链路开销的完整信息。相反，每个节点仅有与其直接相连链路的开销知识即可开始工作。然后，通过迭代计算过程以及与相邻节点的信息交换，一个节点逐渐计算出到达某目的节点或一组目的节点的最低开销路径。距离向量 (Distance-Vector, DV) 算法是一种分散式路由选择算法，之所以叫作 DV 算法，是因为每个节点维护到网络中所有其他节点的开销（距离）估计的向量。这种分散式算法，通过相邻路由器之间的交互式报文交换，也许更适合那些路由器直接交互的控制平面。

5.2.1 链路状态路由选择算法

5.2.2 距离向量路由选择算法

5.3 因特网中自治系统内部的路由选择