题目：支持负载平衡的多服务器分布式虚拟环境技术研究

为支持大规模用户共享虚拟环境，近年来相关研究将多服务器结构应用到分布式虚拟环境系统中，将整个虚拟环境划分为多个区域，每个服务器负责一个区域划分。多服务器结构的引入，需要解决区域间的用户迁移和服务器动态负载平衡两个关键问题。 当前研究多采用缓冲机制实现用户平滑迁移，但对迁移过程中用户状态一致性及缓冲区动态维护的研究仍需深入；现有负载平衡算法能够完成服务器间负载的重新分配，但负载调整过程中不能获取服务器负载的实时变化，算法的动态性较差。针对上述问题，本文对多服务器分布式虚拟环境及其关键技术展开研究。 1．基于虚拟环境划分进行多服务器的组织管理。对划分后虚拟环境中的关键对象进行抽象和定义，介绍对象属性的关系设置和计算方法，利用最小划分单元Cell进行网络消息过滤，以减少网络通信负载。 2．给出一种基于缓冲Cell的用户迁移机制。介绍了用户迁移的设计思想，重点论述了用户迁移相关的网络消息定义、临界条件和处理流程三个问题，对本文用户迁移机制的平滑性和引入的网络负载进行测试并给出结果分析。 3．提出一种分层迭代的动态负载平衡算法。以过载服务器为中心，分层地选择周围有限数量的服务器作为调整目标，通过多次迭代由内向外地扩散过载部分，达到负载平衡状态。针对具有倾斜和聚簇两种典型用户分布的虚拟环境，进行算法测试并与现有的两类算法进行了对比分析。 基于上述三个研究内容，设计实现多人在线网络游戏服务器Attention Server，对其进行了功能、规模及负载平衡测试，给出了结果分析。