超立方体网络模拟实验平台和容错路由算法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:dqwq1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超立方体网络是迄今为止最为重要和最具吸引力的网络拓扑结构之一。随着面向大型科学计算的网络容错计算模型的发展,模拟实验平台作为将网络容错计算模型引入到Internet的一个重要组成部分,其研究具有重要的价值 本文首先介绍我们研究与开发的模拟实验平台的设计目标和体系结构,然后探讨实现平台扩充性和路由算法并行计算等关键技术。该模拟实验平台采用基于构件的设计方法,使用RMI(远程方法调用)技术实现平台的分布式计算。包括Web服务器层和Web用户界面层,数据层和应用逻辑层的设计与实现。 该模拟实验平台具有以下特点:动念引入和创建实验对象、按用户需要加载相关的执行文件和资源文件;采用伪远程线程技术提高执行效率;采用基于组件的方式开发,提高了开发效率,实现了软件重用,并且实验平台的功能易于扩充;用Java语言实现,具有平台无关性,安全性,健壮性等优点;采用实现本地接口类和利用反射机制两种方法实现平台的可扩充性。 本文还通过实验分析基于局部k维子立方体连通性容错模型的单播和并行容错路由算法的容错性和效率,然后通过实验分析k=3且有多达25.0%和12.5%的错误结点的特殊情况下的单播和并行容错路由算法的容错性和效率。 本文还对基于局部连通性网络容错模型设计了高可扩展和强容错的多播路由算法。探讨了将局部k维子立方体连通的n维超立方体划分为2n-k个k维子立方体的方法,使得包容所有目的结点的子立方体集合的子立方体的个数m尽量的小;设计了两种不同的选择要到达的子立方体的路径的路由算法,并且加以分析比较;设计了k维子立方体嵌套生成树算法,可以允许新加入结点在可扩展的子立方体内路由。
其他文献
本文主要论述了通用分布式网管平台的设计与实现,以及IP网络拓扑管理中的拓扑自动发现算法。通用网管平台是为了解决传统网管系统无法实现对不同类型网络进行管理这一弊端而提
本文在描述Grid Service和J2EE的计算资源整合的需求的基础上,并在介绍了一些整合相关的基本元素之后,给出了基于OGSA的Grid Service与J2EE整合的总体策略,分别从整合的静态架构
本文主要研究面向RE/RP(Reverse Engineering/ Rapid Prototyping)的ICT(Industrial Computed Tomography)切片数据的CLI (Common Layer Interface)建模技术,它综合了ICT技术、
受传感器网络里密钥管理方案的启发,本人提出了更好的Ad Hoc密钥管理架构和方案。 首先,引入簇的概念,对Ad Hoc网络进行分而治之,而不是对整个网络作为一个整体来管理。其次,充
目前正在兴起的信息系统门户技术,为整合信息系统接口提供了新的思路。利用门户来整合信息系统接口和信息系统平台的业务流程成为当前信息化建设的新热点。 深入研究信息门
随着Internet的迅速发展和普及,用户要求更广泛和普遍的信息和资源共享。P2P技术具有分布式的特性并且能够充分利用资源,这使得它在文件共享应用中能够发挥巨大作用。但是,由
地理信息系统是用于采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统。WebGIS软件发展很快,它是最近GIS研究的热点也是GIS发展的方向。研究、分析、探讨W
对于网络安全设备而言,性能和成本一直是矛盾的两个方面。高性能网络设备大都采用了ASIC技术来保证网络设备的高吞吐率:而面向中、小企业机构的网络设备只能采用成本较低的CPU
本文对占先结构的 M-相似性开展了研究,主要讨论了 M-相似性与等价性之间的关系,在此基础上讨论了条件断言布尔组合的语言表达能力。获得的主要成果包括: (1) 提出了一种弱化
本文的研究目标是在IXP2400网路处理器下如何实现一台高性能可扩展的IPv6路由器,本项目受Intel IXA校园合作计划资助。IPv6协议是新一代互联网的标准,它是为了解决IPv4所存