云AC的动态数据备份算法的研究

摘要

WLAN网络最初的定位是作为3G/4G网络的补充，而随着各大网络运营商对WLAN的极大热情，使得WLAN发展迅速，并靠自身技术的优点演变成一种独立的网络。随着WLAN网络建设规模的不断扩大，目前已有的组网模式慢慢暴露出许多缺点，为了改变目前WLAN的现状，将云计算的技术应用到WLAN中，构架基于“云AC”的WLAN是目前无线局域网的一个发展方向。其中，如何实现AC云中各个AC的数据备份是确保基于“云AC”的WLAN正常工作的一个重要问题。
　　云计算的优势恰好是AC/Fit AP架构的不足之处，因此我们考虑到将云计算的思路运用在WLAN网络中，把AC资源整合，形成“AC云”向外提供服务，以达到提高网络利用率及可靠性，优化网络资源的目的，在我们的前期工作中我们做了初步的探索性研究工作，提出了“云AC”架构网络的思路，而本文所讨论的云AC动态数据备份也是基于该架构网络上进行的。
　　“云AC”架构中的数据备份问题讨论的是云系统中多个AC节点间的数据互相备份的问题，本论文针对基于“云AC”架构的云AC动态数据备份问题进行了研究，并给出动态数据备份算法，为将来更深入的研究提供一些理论观点。本论文主要完成以下几点工作:
　　第一，研究了基于“云AC”网络架构的WLAN系统备份问题，阐述了云AC备份问题的重要性，同时描述现有关于WLAN备份问题与云AC备份问题的异同。介绍了目前已有的工作进展，详细描述了云AC架构的工作原理。
　　第二，分析已有的云AC静态数据备份算法，对静态数据备份算法的思想做了详细的介绍，并指出该类算法在解决动态备份问题时存在的不足。
　　第三，研究了动态场景下的云AC动态数据备份，阐述了该备份问题的动态场景，并提出优化模型，提出基于“伙伴算法”的动态数据备份算法;对算法性能进行了分析评估，针对动态数据算法的切割次数过多的问题进行了改进。

目录

声明

致谢

摘要

1 概述

1．1 选题背景

1．1．1 云计算概述

1．1．2 云AC架构WLAN

1．2 相关工作

1．2．1 现有WLAN架构

1．2．2 云AC动态数据备份

1．2．3 已有工作进展

1．3 主要工作及论文结构

2 云AC动态数据备份问题的描述

2．1 云AC架构描述

2．1．1 云AC架构的设计

2．1．2 云AC架构的工作原理

2．2 AC数据备份问题

2．2．1 AC数据备份的意义

2．2．2 云AC中的AC数据备份

2．3 云AC静态数据备份问题

2．3．1 静态数据备份算法问题描述

2．3．2 静态数据备份算法目标

2．3．3 静态数据备份算法

2．3．4 FBFS算法

2．3．5 静态数据备份算法的局限

2．4 云AC动态数据备份问题

2．5 本章小结

3 动态数据备份算法的最优化模型及求解

3．1 动态问题描述

3．1．1 动态数据备份问题场景描述

3．1．2 动态数据备份目标

3．2 动态数据备份模型

3．2．1 变量常量的说明

3．2．2 动态数据备份算法模型

3．2．3 模型求解与结果分析

3．3 动态数据备份启发式算法

3．3．1 动态数据备份算法描述

3．3．2 动态数据备份算法详细设计

3．4 动态算法仿真

3．4．1 仿真介绍

3．4．2 算法复杂度分析

3．4．3 仿真结果

3．5 本章小结

4 动态数据备份算法的改进

4．1 算法改进问题描述

4．1．1 动态算法改进问题

4．1．2 动态算法改进目标

4．2 改进算法

4．2．1 算法思想描述

4．2．2 改进算法设计

4．2．3 改进算法实现及效果评价

4．3 仿真比较

4．4 本章小结

5 总结与展望

5．1 论文主要工作总结

5．2 未来工作展望

参考文献

作者简历

学位论文数据集