树形网络容错及性能分析

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:mzybbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网络技术的飞速发展,当前许多热门的技术及应用都需要数据中心网络作为业务支撑网络。典型的数据中心网络通常是基于树形网络拓扑结构的。为了更好的支撑各种业务以使其能够更快更好的发展,树形网络拓扑结构正面临着巨大的挑战。由于树形拓扑结构在容错策略上受到很多因素的限制,因此树形网络的容错技术研究是当前一个广泛讨论的研究课题。一般而言,为了能够在树形网络拓扑结构中更好的运用容错技术,通常需要对树形网络拓扑结构进行一些扩展和改进,其中胖树结构就是一种最常见的改进思路,并且正在被广泛应用于许多数据中心。本文对树形网络的容错技术进行了研究,通过对当前一些基于胖树的树形网络拓扑结构的容错方案的研究分析,提出了一种新型的域内互联结构。域内互联结构基于对树形网络拓扑结构中域内的定义和划分,通过为每个域内的第3层节点增加一些域内互联节点进行互联而得到。该结构能够运用于任意基于树形网络拓扑的网络结构中。在此基础上,本文继续提出了域内互联结构中节点的编址方法,并利用该编址方法对域内互联结构的内部路由算法和容错路由算法着重进行了研究。对于域内互联结构的内部路由算法,本文首先提出了一套基于最短路优先的路由算法。通过仿真实验发现,该算法能够有效减小树形网络中叶子节点间的平均跳数,从而改善平均的端到端延时,体现出域内互联结构相比于其他几种相应规模的类似结构的优越性;同时,该算法在最高层域内可能存在原树上节点和部分链路带宽利用率较低的缺点。针对该缺点,本文还提出了对其进行改进的在最高层域内进行分流的内部路由算法。仿真实验证实了通过设定合适的分流参数,域内互联结构的性能还能够得到进一步的提升。对于域内互联结构的容错路由算法,本文在对域内互联结构进行容错域划分的基础上,基于每个容错域内至多只能同时存在一个故障节点的限制,对可能出现的所有容错情况进行了分类和分析,最后提出了一套域内互联结构中的自适应容错路由算法。同样的,对该算法的仿真实验证实了它的可行性和正确性。本文最后还对基于树形拓扑的域内互联结构的仿真平台的设计和实现进行了简单的介绍。该平台支持多种基于树形网络的拓扑结构和多种不同的基于树形网络拓扑结构的路由算法,文中所有的仿真实验都是在该仿真平台上进行的。
其他文献
~ ~
从四川乐山井研县收集到的土壤样本中发现了具有纤维素酶活性的微生物,经过选择培养基初筛分离到43株能利用纤维素的菌株,再通过刚果红染色法复筛到4株纤维素分解能力较强的
棉花黄萎病(cotton verticillium wilt)主要是由大丽轮枝菌(Verticillium dahliae)侵染引起的,是一种严重危害棉花生产的世界性土传真菌病害。该病菌可以在土壤中存活多年,成
在语音和听觉信号处理领域中,如何从多个说话者的混合语音信号中分离出各个语音源信号或提取出人们感兴趣的目标语音,来模仿人类的语音分离能力,成为一个重要的研究问题。 
视频序列中运动目标检测与跟踪是实现视频监控系统的关键技术之一。实际的视频监控系统的应用场景往往是错综复杂、变化较大的,实现具有准确性、实时性和鲁棒性的运动目标检
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
受限于MCU的运算速度,传统的心电HOLTER都是长时间采集心电数据后作离线分析,这样有可能造成病人治疗的延误。对心电信号进行实时处理是HOLTER发展的趋势,也给设计者带来巨大挑
软件的安全性设计是软件开发中极其重要的一部分,近些年来,人们开始越来越重视对软件的保护,各种技术手段得以蓬勃发展,本文通过对常见软件保护技术的分析,提出了一个新的解决方案
立体视觉技术是计算机视觉领域的主要课题之一,作为立体视觉技术新近发展的一个重要分支,单目立体视觉技术在移动机器人导航、医学图像分析、国防系统等方面有着广阔的应用前景
随着Internet和Web技术的飞速发展和普及,信息获取已经从手工获取、计算机获取,发展到网络获取。在计算机获取时期,特定领域信息处理主要表现为某领域的专业人员在特定领域的计