数据中心网络分时流调度算法的研究与应用

发布时间：2017-05-10 08:14

  本文关键词：数据中心网络分时流调度算法的研究与应用，由笔耕文化传播整理发布。

【摘要】：随着数据中心技术的不断发展,以及数据中心应用的不断产生,不同数据中心应用对网络提出了不同的性能要求。这导致了许多新的数据中心技术不断被提出。Web应用作为数据中心中的常规应用,经过多年的发展,其变得越来越复杂。渲染一个web页面可能会产生出成百上千的数据中心内部网络流。且这些网络流大小通常都极小,一般为几十KB。为了快速响应用户请求,通常应用对这些网络流具有一定的时延要求。虽然提高数据中心网络带宽能够在一定程度上降低网络的总体时延。但是当带宽提高到一定程度的时候,短数据流的时延将得不到根本的改善。这是由于在数据中心网络这种混合长短数据流的工作环境中,存在着队头阻塞的现象。当短数据流在长数据流之后进入网络时,由于长数据流的数据量远远大于短数据流,这会导致短数据流在交换设备的输出队列中等待长数据流输出完成,从而大大增加了短数据流的流完成时。基于以上观察,本文为了降低网络的延迟,尤其是短数据流的延迟,提出了一种基于优先队列的分时调度算法。对于网络中时延敏感的短数据流,我们为其数据包分配高优先级,从而进入高优先级队列中等待输出。而延迟不敏感的长数据流则在低优先级队列中等待输出。当发送数据包时,调度算法优先发送高优先级队列中的数据。为了防止长数据流因为短数据流的到达率过高而被“饿死”,分时调度算法在发现低优先级队列长时间未被调度的时候,会为其分配一定的时间片来发送数据。本文的主要贡献为提出了一种优先队列分时调度算法以减小网络流的时延,尤其是短数据流的时延。这是一种基于QOS技术的输出队列调度算法。它能明显改善数据中心网络的实时性能,从而为数据中心中的Web应用提供更好的网络服务。
【关键词】：数据中心网络 Mininet Fat-tree SDN
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP308;TP301.6
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-14
• 1.1 课题研究背景8-9
• 1.2 课题研究现状9-12
• 1.2.1 数据中心网络传输协议9-10
• 1.2.2 数据中心网络路由协议10-12
• 1.3 本文的主要工作12
• 1.4 论文的组织结构12-13
• 1.5 本章小结13-14
• 2 相关技术基础14-28
• 2.1 SDN技术概述14-15
• 2.1.1 SDN起源14-15
• 2.1.2 SDN结构简介15
• 2.2 OpenFlow协议简介15-20
• 2.2.1 OpenFlow网络架构16-17
• 2.2.2 OpenFlow控制器17
• 2.2.3 OpenFlow交换机17-18
• 2.2.4 OpenFlow交换机的处理细节18-20
• 2.3 OpenFlow的开源实现(OpenvSwitch)20-26
• 2.3.1 OpenvSwitch架构及组件21-22
• 2.3.2 OpenvSwitch的实现细节22-24
• 2.3.3 OpenvSwitch的工作流程24-25
• 2.3.4 OpenvSwitch的QOS功能详解25-26
• 2.4 SDN控制器的开源实现(POX)26-27
• 2.5 本章小结27-28
• 3 分时调度算法的设计与实现28-39
• 3.1 数据中心网络存在的问题28-29
• 3.2 网络流动态选路模块29-32
• 3.2.1 问题分析与设计29-30
• 3.2.2 端口状态统计子模块30-32
• 3.2.3 动态选路子模块32
• 3.3 交换机输出端口优先队列调度模块32-38
• 3.3.1 问题分析与设计33
• 3.3.2 网络流状态统计子模块33-34
• 3.3.3 网络数据包入队子模块34-35
• 3.3.4 优先队列调度子模块35-38
• 3.4 本章小结38-39
• 4 实验评估39-47
• 4.1 实验方法39-43
• 4.1.1 网络拓扑39-40
• 4.1.2 算法实现40-43
• 4.1.3 Benchmark工作负载43
• 4.2 结果分析43-45
• 4.3 本章小结45-47
• 结论47-48
• 参考文献48-50
• 攻读硕士学位期间发表学术论文情况50-51
• 致谢51-52

【相似文献】

中国期刊全文数据库 前10条

1 高巍;;云计算带来的数据中心变革[J];电信网技术;2011年09期

2 曹鲁;;云计算数据中心建设运营分析[J];电信网技术;2012年02期

3 秦婷;张高记;;数据中心节能减排措施探讨[J];西安邮电大学学报;2013年04期

4 张秋华;数据中心探讨[J];中国计算机用户;2000年46期

5 梅玖红;建什么样的数据中心[J];中国计算机用户;2000年47期

6 ;数据中心亮起来[J];每周电脑报;2000年31期

7 ;工商银行举行数据中心(北京)基建工程奠基仪式[J];中国金融电脑;2001年07期

8 高军 ,李强;数据中心集中——商业银行电子化建设的里程碑[J];中国金融电脑;2001年12期

9 周卫军;安莱将在重点城市兴建数据中心[J];互联网周刊;2001年10期

10 江南;开源节流从简化架构开始[J];互联网周刊;2001年43期

中国重要会议论文全文数据库 前10条

1 姚，

本文编号：354356