第一篇，sdn入门

25，快26了，研究生马上毕业，在赶着写论文的我，终于在这个时间，才找到了我对网络开发的兴趣，其实真的是，只要是稍微学进去了，就会有兴趣，兴趣不在于对事物本身，而是在于从不懂到懂的过程的乐趣。言归正传，第一次写，估计会逻辑差。

开始

1.研究课题。

在数据中心内部应用sdn

2.研究现状。

看了几篇文章，发现了fat-tree之美，然后看了几篇fat-tree，发现了deterministic和adaptive路由算法（至今未懂），然后看到了RRR的负载均衡，又由于偶尔跟同学聊天，看了谷歌的B4网络，对于其中TG的分配困惑了一天，终于在网上同学们帮助下，答疑解惑，算是懂了一点点。

fat-tree我理解的核心思想就是，把路由器分层，然后每层对traffic通过目标地址进行分流，其中一种是达到最近的ancestor就开始downward，另一种是直接推进到最高层，然后最高层直接连回nodes。

前者好处是节省流量，后者好处是路由器功能简化，布线简单。

RRR的好处是上行和下行都比较balance，相对而言，d-mod-k 和s-mod-k，只有在每层switch的子节点是父节点的倍数（子节点可以整齐的分配到父节点中去）时，才balance，否则就会出现有的link多有的少。

谷歌的B4是用在wan的，核心是将分流分成两步，

第一步：按照SD（source destination）分成flow group，

第二部：按照不同的线路，分成tunnel group。

先把每个FG按照tunnel的prefer排列，然后按照max-min fairness，给不同的FG的fair同步增大，直到出现bottleneck edge，然后freeze所有经过bottleneck edge的tunnel，

之后重新按照下一个prefer的tunnel，继续分配。最终直到满足所有FG的需求为止。



例如下面的网络拓扑，取 k = 3：





FG[1]: A → B

T[1][1] = A → B

T[1][2] = A → C → B

T[1][3] = A → D → C → B

FG[2]: A → C

T[2][1] = A → C

T[2][2] = A → B → C

T[2][3] = A → D → C



待续

记录一下用得到的链接和paper

max min fairness wiki--------http://en.wikipedia.org/wiki/Max-min_fairness

fairness measure wiki-------------http://en.wikipedia.org/wiki/Fairness_measure

RRR-----------http://en.wikipedia.org/wiki/Round-robin_scheduling

B4中文解析

RRR: A Load Balanced Routing Scheme for Slimmed Fat-trees

Deterministic versus Adaptive Routing in Fat-Trees

Beyond Fat–tree: Unidirectional Load–Balanced Multistage Interconnection Network

A Scalable, Commodity Data Center Network Architecture

B4: Experience with a Globally-Deployed Software Defined WAN