高斯网络可嵌入性质模拟系统.docVIP

高斯网络可嵌入性质模拟系统 摘 要：近年来，一种名为高斯网络的网络拓扑结构越来越为人们所熟知。在设计容错路由和消息的安全分发算法的过程中，这种网络结构有着许多优势。我们知道，一般来说，并行计算系统的互连拓扑决定了其容错能力以及整体的通信效率，就当前来讲，有着诸如超立方体、广义超立方体、Mesh等多种互连网络的拓扑结构。四阶对称、节点传递且是正则的高斯网络与二维环形网络具有相似的拓扑结构，而且，高斯网络具有相对较小的网络直径，即节点间的距离较小，平均网络延迟也就更小，这就促使其成为了二维环形网络和大型交换网络的潜在替代品。 有这样一个关于独立生成树的定义，如果一个网络中的一组生成树满足：首先，所有的树都植根于同一个节点r。其次，对于网络中的每个节点u，从r到u的所有树的路径都是节点不相交的，那么这组生成树是相互独立的。基于在密集高斯网络中与顶点独立生成树的结构，有研究者设计了可用于容错路由和安全消息分发的路由算法以及容错算法来并行构建这些树。 本文以上述算法为基础，通过一定的设计和分析，最后实现，完成了一个高斯网络的演示系统。系统主要功能包括用户登录、网络节点介绍、动态网络拓扑、独立生成树演示和生成树路径查询。后端基于SQL数据库，前端则由Java的GUI设计完成，两者间的交互则由JDBC技术完成。系统完成后经试验测试，各项功能模块符合设计要求，可以满足用户了