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