基于SDN的胖树数据中心网络的多路径路由算法

近年来,具有多路径能力的胖树拓扑结构已经被应用在很多数据中心网络(DCNs)中,以提高网络带宽和容错性。但其使用的传统路由协议对多路径路由的支持是非常有限的,并没有充分利用胖树数据中心网络的多余的可用带宽。因此研究了基于SDN的胖树网络的多路径路由。首先提出一个属于线性规划范畴的问题并证明它的NP完全性;然后提出了一个利用软件定义网络架构优点的实用算法,其依赖于一个中心控制器来收集网络状态信息,以作出最优的路由转发决策;最后把算法实现为OpenFlow控制器的一个模块并进行仿真验证。实验结果表明,所提算法无论在提高吞吐量还是减小端到端时延方面都优于传统的基于拓扑感知启发式的多路径算法。

SDN中的端到端时延

随着大规模SDN的不断发展,用来管理和衡量网络性能的指标也越来越重要。端到端时延就是其中重要的部分,针对该指标已经提出了很多计算的方法,主要分为主动探测和被动探测,但是各有优缺点。因此,提出一种主动探测和被动探测相结合的方法,通过特殊方法计算出第一个数据包的时延,再通过快速方法计算相邻数据包端到端时延之差,得到所有数据包的端到端时延。实验结果表明,新方法在时钟不同步的情况下,可以有效地计算出端到端时延。