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

目 录 前 言…………………………………………………………………………………….1 第一章 绪 论2 1.1 课题背景及意义 ∙∙2 1.2 高斯网络概述 ∙∙2 1.2.1 网络模型的构成 3 1.2.2 网络的特点和优势 4 1.3 独立生成树介绍 4 1.4 本文的主要工作及创新点 ∙∙5 1.5 本文的组织结构 ∙∙5 第二章 系统主要技术介绍 6 2.1 Java 相关技术 ∙∙6 2.1.1 Java 的基本介绍以及类库 6 2.1.2 Java 的图形化界面技术 7 2.1.3 Java 的事件处理技术 8 2.1.4 Java 的页面布局技术 9 2.1.5 小结 10 2.2JDBC 连接数据库的技术 10 2.3 数据库相关介绍 11 2.3.1 数据库简介 11 2.3.2 数据库的插入和查询操作 12 2.4 本章小结 13 第三章 设计思路与系统可行性探究14 3.1 需求分析 14 3.2 系统设计 14 3.2.1 系统功能设计目 14 3.2.2 功能模块划分 15 3.3 可行性分析 16 3.3.1 演示可行性 16 3.3.2 用户交互可行性 16 3.3.3 数据支持可行性 16 3.3.4 动态效果可行性 16 3.4 本章小结 17 第四章系统实现18 4.1 技术选择 18 4.2 功能实现 18 4.2.1 用户注册登陆功能 18 4.2.2 高斯网络拓扑动态演示功能 20 4.2.3 独立生成树节点查询功能 21 4.3JDBC 驱动的安装与接口编写 23 4.4 主体界面设计24 4.4.1 系统初始界面 24 4.4.2 登陆后的菜单界面 25 4.4.3 高斯网络演示初始界面 26 4.5 本章小结27 第五章 对试验结果数据的分析 28 5.1 线条文字的处理 28 5.1.1 线条处理 28 5.1.2 文字处理 29 5.2 背景图片的设置 29 5.3 用户交互时数据的准确反馈度 30 5.4 本章小结 31 第六章 总结与展望 32 6.1 本文总结 32 6.2 后续工作展望 32 参考文献 33 致 谢 34 摘 近年来，一种名为高斯网络的网络拓扑结构越来越为人们所熟知。在设计容错路由和消息的安 全分发算法的过程中，这种网络结构有着许多优势。我们知道，一般来说，并行计算系统的互连拓 扑决定了其容错能力以及整体的通信效率，就当前来讲，有着诸如超立方体、广义超立方体、Mesh 等多种互连网络的拓扑结构。四阶对称、节点传递且是正则的高斯网络与二维环形网络具有相似的 拓扑结构，而且，高斯网络具有相对较小的网络直径，即节点间的距离较小，平均网络延迟也就更 小，这就促使其成为了二维环形网络和大型交换网络的潜在替代品。 有这样一个关于独立生成树的定义，如果一个网络中的一组生成树满足：首先，所有的树都植 根于同一个节点 r 。其次，对于网络中的每个节点 u ，从 r 到 u 的所有树的路径都是节点不相交的， 那么这组生成树是相互独立的。基于在密集高斯网络中与顶点独立生成树的结构，有研究者设计了 可用于容错路由和安全消息分发的路由算法以及容错算法来并行构建这些树。 本文以上述算法为基础，通过一定的设计和分析，最终实现，完成了一个高斯网络的演示系 统。系统主要功能包括用户登