Fair share*weight=分配的流量 TE optimization TE Optimization 算法分下面三步: Tunnel Selection 选择每个 FG 可能走的几条路线(tunnel) 根据cost选取路径: A到B有三条: 1. A->B; 2. A->C->B; 3. A->D->C->B A到C有三条: 1. A->C; 2. A->B->C; 3. A->D->C Tunnel Group...
TE 算法有两个输入源,一个是 Controller 通过 SDN Gateway 报上来的拓扑和链路情况,另一个就是 bandwidth 函数的输出结果。TE 算法要考虑多种因 素,不仅仅是需要多少带宽这么简单。 TE Server 将计算出来的每个流映射到哪个 tunnel,并且分配多少带宽的信息通过 SDN Gateway 下发到 Controller,再由 Controller 安装...
TE算法有两个输入源,一个是Controller通过SDN Gateway报上来的拓扑和链路情况,另一个就是bandwidth函数的输出结果。TE算法要考虑多种因素,不仅仅是需要多少带宽这么简单。 TE Server将计算出来的每个流映射到哪个tunnel,并且分配多少带宽的信息通过SDN Gateway下发到Controller,再由Controller安装到交换机的TE转发表中(ACL...
本节,我们以两个解决容量不对称问题的稻草人方案为起始(见4.1节):我们通过扁平化TE演化为层次化TE架构解决这个问题(见4.2节),开发了一种可扩展的站内TE算法,最大化站点间链路容量(见4.3节)。最后,我们给出了基于依赖图的超级节点级规则升级序列算法(见4.4节)。这些算法均是可扩展,无黑洞和环路的,并且不需要数...
为了公平起见,带宽分配是有最小带宽和最大带宽的,既不会饱死,也不会饿死。TE算法有两个输入源,一个是Controller通过SDN Gateway报上来的拓扑和链路情况,另一个就是bandwidth函数的输出结果。TE算法要考虑多种因素,不仅仅是需要多少带宽这么简单。 TE Server将计算出来的每个流映射到哪个tunnel,并且分配多少带宽的...
为了解决这个问题,我们设计和实现了新型站点内TE算法(第四部分),该算法不需要数据包打标/封装。此外,该算法是可扩展的,在目标规模下运行时间为200-700毫秒;该算法是高效的,在典型站点级链路上,即使在容量不对称问题存在时也可减少拓扑抽象导致的容量损失到0.6%。
TE 算法 优化目标 系统管理员首先决定每个应用在每对数据中心之间所需的带宽和优先级,这就形成了一系列{Source site, Dest site, Priority, Required bandwidth}四元组(此处为了便于理解,对原论文进行了修改)。将这些四元组按照{Source site, Dest site, Priority}分组,把所需带宽加起来,就形成了一系列Flow Group...
如下图5. TE全局吞吐量的提升比例[1],(a)中设置的分流量化大小是1/64时,最大路径在增长到4条之后TE全局吞吐量便无明显增长,谷歌实际的网络中就采用4条路径作为TE算法参数。在(b)中最大路径数设置为4时,分流的量化越大效果越好。添加更多路径和使用更细粒度的流量分割都为TE提供了更多的灵活性,但它会消耗...
为了公平起见,带宽分配是有最小带宽和最大带宽的,既不会饱死,也不会饿死。TE算法有两个输入源,一个是Controller通过SDN Gateway报上来的拓扑和链路情况,另一个就是bandwidth函数的输出结果。TE算法要考虑多种因素,不仅仅是需要多少带宽这么简单。 TE Server将计算出来的每个流映射到哪个tunnel,并且分配多少带宽的...
TE算法有两个输入源,一个是Contro 18、ller通过SDN Gateway报上来的拓扑和链路情况,另一个就是bandwidth函数的输出结果。TE算法要考虑多种因素,不仅仅是需要多少带宽这么简单。 TE Server将计算出来的每个流映射到哪个tunnel,并且分配多少带宽的信息通过SDN Gateway下发到Controller,再由Controller安装到交换机的TE转发...