本文探讨网络层的路由功能，即control plane，主要包括per-router control和logically centralized control两种模式。文章通过图解介绍了传统模式和中心化模式，并讲解了路由问题的图搜索本质。接着，重点对比了Dijkstra's algorithm（link state algorithms）和Bellman-Ford algorithm（distance vector algorithms）两种路由算法，分析了它们的优缺点和适用场景。
接上两篇写的 data plane 和 data plane2，在前一篇里面，有介绍网络层有两个重要的功能，forwarding 和 routing，之前的文章都在讲 forwarding，这一节就开始讲 routing 方面的内容了。
未解决的疑问：
- 具体routers之间距离的决定
- O(nlogn)的dijkstra算法
- distance vector 的收敛问题?
首先路由器执行 routing 这个功能的部分叫做 control plane，也就是我们这一节的标题，它有两种类型，一种就是传统的 per-router control，也是目前生活中应用最多的方式；还有一种就是 logically centralized control（在 data plane2 的最后 Generalized Forwarding and SDN 这一小节展示了这种模式下 data plane 的结构图和 OpenFlow 的例子）
先来展示一下传统模式的图?
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
