网络层的控制平面
网络层的功能：转发/路由
路由选择算法：LS，DV
路由：按照某种目标找到源-目标的最好路径
算法目的：寻找并使用汇集树
链路状态算法：本质上是Dijkstra算法
发现相邻节点，测量节点代价，将分组通过扩散发到其他路由器，通过算法寻找最短路径
初始化：除了源节点之外都是临时节点
从所有的临时节点中找到代价最小的节点，变为永久节点
然后循环
DV算法：邻居通过路由通告获得延迟值，交换，互相进行计算
DV算法中好消息传得快坏消息传输慢（好消息：某个路由器的接入或更短路径的产生）
dp(x→y)=min{c(x, v) + d(v→y)}
核心思想：将自己的距离矢量定期传给自己的邻居
坏消息可能需要无穷次迭代才能到达真实状态而且可能导致环路
RIP：16hop时不可达
水平分裂阻止回路