学位论文 > 优秀研究生学位论文题录展示

数据中心网络地址自动配置关键技术研究

作 者: 陈勇
导 师: 王宏
学 校: 国防科学技术大学
专 业: 计算机技术
关键词: 数据中心网络 mDLI映射算法 自动配置 图同构
分类号: TP308
类 型: 硕士论文
年 份: 2011年
下 载: 45次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着互联网服务对数据中心的需求日益增加,数据中心网络变得越来越庞大,优化网络配置,提升网络性能变得比以往更加重要,数据中心地址配置技术是这类问题的关键。数据中心的服务器和交换机在提供有用的服务之前,必须进行正确的地址配置,如何快速、有效地进行数据中心网络地址配置是目前数据中心网络管理技术的一个研究热点。本文的主要工作围绕着数据中心网络地址自动配置技术和地址配置冲突检测问题展开。首先介绍了数据中心网络的主要架构,分析了网络地址自动配置技术研究现状,针对数据中心网络地址自动配置中物理设备与逻辑ID的映射问题,提出一种基于图同构的映射优化算法mDLI,其主要思想是通过度的分组和组选择策略判定图的同构映射;针对地址配置的冲突问题,分析了配置冲突的类型,研究了基于子图同构的配置冲突检测方法;在此基础上,实现了数据中心网路地址自动配置原型系统。论文主要的工作和贡献包括:(1)研究分析了目前数据中心的网络架构,针对目前数据中心网络中的自动配置技术的不足,提出了基于图同构的mDLI映射优化算法,着重分析了算法所用到的三种启发式方法:基于度分组和特征向量法的候选人选择,基于轨道的筛选和选择性分裂,并对不同网络架构下mDLI映射算法性能进行了实验评估,实验结果表明mDLI映射算法性能明显优于Saucy+和Nauty,与O2相当。(2)给出基于子图同构的配置冲突检测方法。分析数据中心网络故障的类型,针对设备节点度发生变化和节点度不发生变化两种情况给出不同的检测和处理方法,提出基于子图同构的冲突检测算法,对算法性能进行分析和简单测试。(3)使用JAVA语言编程实现原型系统,给出数据库设计和系统主要界面。利用OpenSM仿真模拟BCube、FatTree和VL2三种数据中心网络架构,对原型系统进行了测试。测试结果表明,mDLI算法在数据中心网络地址自动配置中可以取得较好的配置效果。综上,本文研究了数据中心网络地址自动配置的映射算法和配置冲突检测及处理方法,并在构建的测试平台上进行了验证。基于mDLI映射算法的地址配置技术在数据中心网络地址自动配置方面进行了有效的探索,具有一定的理论意义和应用价值。

全文目录


摘要  8-9
ABSTRACT  9-11
第一章 绪论  11-16
  1.1 研究背景  11
  1.2 研究现状  11-14
  1.3 论文研究内容与主要成果  14
  1.4 论文的组织结构  14-16
第二章 相关技术研究及现状  16-30
  2.1 数据中心网络的架构  16-23
    2.1.1 DCell  16-18
    2.1.2 BCube  18-19
    2.1.3 Portland  19-21
    2.1.4 VL2  21-22
    2.1.5 四种架构的比较  22-23
  2.2 网络配置技术的研究  23-27
    2.2.1 DHCP 协议  23-25
    2.2.2 NETCONF 协议  25-27
  2.3 配置冲突检测的相关研究  27-29
    2.3.1 MANET 中的高准确度地址冲突检测方法  28
    2.3.2 基于图转换的模型重构冲突检测方法  28-29
    2.3.3 DAC 系统的地址冲突检测方法  29
  2.4 小结  29-30
第三章 基于图同构的mDLI 映射优化算法  30-42
  3.1 问题的提出  30-31
  3.2 概念的定义  31-32
  3.3 映射基算法  32-33
  3.4 mDLI 映射优化算法  33-37
    3.4.1 基于度分组和特征向量的候选人选择  34-35
    3.4.2 基于轨道的筛选  35-36
    3.4.3 选择性分裂  36-37
  3.5 数据中心网络的扩展  37
  3.6 mDLI 算法的性能评估  37-41
  3.7 小结  41-42
第四章 配置冲突检测技术的研究  42-48
  4.1 配置冲突概述  42
  4.2 配置冲突检测及处理的方法  42-44
    4.2.1 故障节点的度变化  43
    4.2.2 故障节点的度不变化  43-44
  4.3 配置冲突检测的算法  44-46
  4.4 算法的性能评估  46-47
  4.5 小结  47-48
第五章 原型系统的设计和测试  48-60
  5.1 原型系统的总体框架  48-50
  5.2 原型系统的测试环境及实现  50-59
    5.2.1 系统的测试环境  50
    5.2.2 系统数据库的建立  50-54
    5.2.3 系统的运行效果  54-59
  5.3 小结  59-60
第六章 总结与展望  60-61
致谢  61-62
参考文献  62-65
作者在学期间取得的学术成果  65

相似论文

  1. 虚拟桌面系统中应用服务的管理与协同,TP316.7
  2. CDN和DCN网络若干技术研究,TP393.02
  3. 面向数据中心网络的新型交换机制研究,TP393.08
  4. 基于EPON网络的业务自动部署研究与实现,TN915.63
  5. 基于Kautz图的数据中心网络拓扑结构研究,TP393.02
  6. 基于深度优先策略的频繁导出子图挖掘算法,TP301.6
  7. 基于特征压缩方法的图同构算法及其在网络模体发现中的应用,TP301.6
  8. 基于OTA技术的手机参数配置系统的设计与实现,TN929.53
  9. 内循环群所确定的顶点传递图的转发指数,O157.5
  10. 数字校园规划、设计及建设,TP393.18
  11. 基于图的数据挖掘算法研究,TP311.13
  12. 电信IP承载网自动配置协议的设计与实现,TN915.04
  13. IPv6节点地址的分配模式研究与管理实现,TP393.04
  14. 基于IPv6的IPSec端到端自动配置方案研究,TP393.08
  15. 频繁子图挖掘算法及其在生物网络中的应用,TP311.13
  16. 次单群和特征单群小度数Cayley图的若干性质,O157.5
  17. 图的同构问题算法研究,O157.5
  18. 极大平面图最简非树型着色的统计分析与生成,O157.5
  19. 单群上小度数1-正则Cayley图的无限族,O157.5
  20. 继电保护及故障信息系统数据建模和应用研究,TM771

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 机房
© 2012 www.xueweilunwen.com