【摘 要】
:
超立方体网络是迄今为止最为重要和最具吸引力的网络拓扑结构之一。本文通过对当前网络中的拥塞控制、流量控制和负载均衡等问题的深入研究,提出和设计了基于负载均衡的超立方
论文部分内容阅读
超立方体网络是迄今为止最为重要和最具吸引力的网络拓扑结构之一。本文通过对当前网络中的拥塞控制、流量控制和负载均衡等问题的深入研究,提出和设计了基于负载均衡的超立方体网络中的单播容错路由算法。 本文研究了超立方体网络中容错路由算法的有效性及其保障机制。现有的超立方体网络中的容错模型和容错路由算法存在着安全性和有效性方面的欠缺,因而不能避免网络路由中出现的死锁、冲突、消息拥塞等现象的发生。而以前对负载均衡等技术的研究很少针对超立方体网络。本文在全面了解了当前网络上的流量控制、拥塞控制和负载均衡等技术的基础上,重点挖掘出这些技术在超立方体网络及其容错路由算法上的适用性。 本文在引入了负载均衡机制的基础上,对原有的基于局部连通性容错模型的超立方体网络上的单播容错路由算法进行了改进。改进后的算法既是简单的同时又是高效的。首先,不管所给定的超立方体网络是否满足要求的条件,算法都能适用:在满足要求的条件时,算法将成功地构造一条满足负载均衡的路由路径;在不满足要求的条件时,如果算法不能成功地构造一条路径,则算法将正确地报告出给定的超立方体网络不满足要求的条件。其次,这些算法是分布式的和基于局部信息的:网络中的每一个结点只需要知道其邻结点的状态而不要求知道网络的全局信息。更重要的是,路由算法的有效性得到了进一步的提高。模拟实验结果表明,改造后的算法不仅成功地达到了负载均衡的目的,所成功发现路由路径的概率得到了提高。
其他文献
人脸识别是生物特征识别技术的一个主要方向,与其他生物特征相比,人脸识别具有主动、方便等许多优点.该领域的研究具有广泛的应用价值,可用于身份鉴别、信息安全、人机交互等
近年来,人工免疫系统(Artificia1 Immune System,AIS)由于具有生物的智能行为己受到科学工作者的广泛关注,关于免疫算法的理论及应用研究成果也不断出现,但它在图像处理、模
随着量子计算理论及技术的不断发展,具有强大运算能力的量子计算机正逐渐成为现实。然而,在能够解决传统计算机所无法处理的难题的同时,量子计算机也对传统领域提出了新的要求和
在我们的经济建设、日常生活中,80%的信息都是与地理信息相关的.在GIS应用中,高效的GIS引擎是应用系统的核心.该文首先介绍了在GIS引擎领域的重要理论和概念,阐述了GIS的数据
IP组播是发展潜力很大的网络应用,其可靠性是一个需要解决的难题.新兴的主动网络技术赋予网络以极大的灵活性,因而为提高很多网络应用(包括可靠组播)的性能提供了新思路.该文
人类社会是一个群体社会,特别是在当今信息化社会中,人们的生活和工作方式明显地具有群体性、交互性、分布性与协作性等特征.CSCW(计算机支持的协同工作)把"协同科学"与计算
随着计算机技术的飞速发展,计算机辅助教育已成为信息时代的重要教育形式。但是教学系统中的教育资源缺乏统一的规范化表示,导致网络中存在许多相同或相似的资源而不能相互共
可视语音的合成是近年来多媒体信号处理中的一个研究焦点和难点.随着智能人机交互应用的兴起,人们需要在交流过程中融合多种表达方式,多种行为模态以增加信息的含量,提高信息
本文对于“校园网络管理系统”中故障管理模块的整体框架和具体功能作了详细的描述和分析,设计并实现了如下故障管理功能:故障轮循、故障接收、故障日志和智能故障诊断。 在
数据挖掘又称数据库中知识发现,是从大量数据中用非平凡的方法发现有用的知识。分类是数据挖掘中的一项非常重要的任务,在商业、金融、电讯、DNA分析、科学研究等诸多领域具有