基于Mesh网络连通性问题求解的分布式计算平台的设计与实现

摘要

在研究过程中常常会遇到一些时间复杂度相当高的问题，比如说网络理论中的Mesh网络连通性问题等。这些问题很难由单个PC在较短时间内求解。而另一方面，网络上的大量计算资源被闲置，我们完全可以利用这些闲置的资源对这类复杂问题进行分布式求解。 本文基于这种想法，设计并实现了一个分布式计算平台，并利用该平台求解Mesh网络连通性问题。该平台能够将一个较大型的任务分解成若干子任务，并将子任务分配给客户端，利用客户端的空闲时间进行计算，根据各个客户端返回结果得出最终结果。我们引入了任务树的概念对任务进行划分，任务原始数据及结果都以树结构的形式保存在服务器端数据库当中，一棵子树则相当于一个子任务。建树的过程采用回溯法。整个平台的结构为典型的三层Client／Server的层次结构，包括一个服务器端程序，一个客户端程序，以及一个后台数据库。目前平台已经在Windows下实现，其客户端及服务器端程序采用Visual C++.NET编写，并采用了Mithral的CS-SDK程序包作为客户／服务器通信API，后台数据库采用Oracle8.1.6设计。利用该平台我们很好地求解了Mesh网络连通性问题，为以后该平台进一步应用于各类分布式计算问题打下良好基础。 本文最后对平台实现过程中的研究与开发工作进行了总结，并阐述了将来进一步对该系统进行扩充与完善的一些工作。

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权说明

第一章绪论

第二章系统分析与概要设计

第三章系统详细设计

第四章系统运行与性能分析

第五章结束语

参考文献

致 谢

研究成果