:
转发就好像是在行程中通过每个路口时的决策,从哪里进入路口,又从哪里出去
路由就像是在出发前用手机导航规划全局路径的过程
数据平面与控制平面
数据平面:
局部的处理,每个路由的功能:
决定从路由器输入端口到达的分组如何转发到输出端口...转发功能:
传统方式:基于目标地址 + 转发表
SDN方式:基于多个字段 + 流表
控制平面:
全局的处理,网络范围内的逻辑:
决定数据报如何在路由器之间路由,决定数据报从源到目标主机之间的端到端路径...各路由器与相邻路由器交换路由表
根据获得的路由信息,更新路由表
如下图示例:
代价及相邻节点间代价的获得:
跳数(hops), 延迟(delay),队列长度
相邻节点间代价的获得:通过实测
路由信息的更新...,10ms,12ms,6ms
通过交换DV, 从A,I,H,K获得到它们到G的延迟为 18ms,31ms,6ms,31ms
因此从J经过A,I,H,K到G的延迟为26ms,41ms,18ms, 37ms...将到G的路由表项更新为18ms,下一跳为:H
其它目标一样,除了本节点J(分组从J到J当然为0)
贝尔曼-福特(Bellman-Ford )方程
实际上距离矢量算法是基于贝尔曼-福特(Bellman-Ford