互联网络中通信模式及路由算法研究（可复制毕业论文）.pdf

刊声取蝴签字:≥震爹索蕾学位论文版权使用授权书签字日期:旮自隆菹独创声明本学位论文作者完全了解堂控有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权—堂圭梢越宦畚牡娜ú炕虿糠帜谌荼嗳胗泄厥菘饨屑焖鳎梢圆捎糜坝⑺跤签字日期:年隆叭本人声明所呈交的学位论文是本人在导师指导卞进行的研究丁二作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得..:.ⅲ喝缑挥衅渌枰L乇鹕明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟牧稀S胛摇ぷ鞯耐径本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名导师签字;或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ
摘要随着高性能计算技术的不断创新,各种拓扑结构的互联网络,如环形、、超立方和星形网等也相应地得到迅速发展,互联网络对于社会的发展与进步已起到举足轻重的作用。在互联网络中,不同的应用需要不同通信模式,如单播⒆椴⒐悴等,如何高效的实现这些通信模式是一个重要的研究课题。网络中的通信效率依赖于路由算法的效率,因此在不同拓扑结构下,研究实现各种通信模式的路由算法具有重要的理论和现实意义。本文的主要研究工作及创新点如下:治龌チM绲难芯肯肿矗酝缰写嬖诘闹钊绲ゲァ⒆椴ァ⒐悴ゼ把〔ネㄐ拍J进行深入的理论探讨。谘芯砍⒎酵缁∩希岢鲈诰植縦一子立方体连通的超立方网络中实现广播通信的容错路由算法。广播通信是互联网络中最常用的通信模式之一。随着互联网络规模的日益增大,故障节点更加频繁的出现。所以,广播容错路由已经成为互联网络研究中的重要课题。此前已有许多学者提出了实现广播容错路由的各种算法,但目前广播容错路由的研究多数集中于降低路由的时间复杂性,较少考虑提高网络的容错性。据作者所知,目前存在的超立方体心中的广播容错路由算法所能容纳的坏节点数不超过。因而,本文基于局部挥枇⒎教辶ㄐ缘母拍睿岢隽嗽诰植縦一子立方体连通的超立方体中实现广播容错路由的算法。该算法是分布的、基于局部信息的,也就是说,网络中的每一个节点仅需知道其邻接点的状态,而不需全局信息。该广播容错路由算法在局部蛔恿⒎教辶通的条件下能容纳坏节点的上界为”“。因此,在容错性上该算法较之已有算法有了很大的提高。更进一步说,它能在线性时间内构造超立方体中接近最优的广播路径。疚慕玜引入到互联网络中,提出在超立方网络中实现ㄐ诺挠行荌中一种新的通信模式,是的一个新特性。它要求数据包被路山到具有相同刂返囊蛔橥缃诘阒芯嗬胗没А白罱钡囊桓鼋诘恪Mü对难芯糠⑾郑珹通信的应用空阳浅9憷ǎ唤隹梢月愦罅康乩砦置分散的用户的需要,而且在互联网络中也有着重要的应用。因而,本文将算法。山东师范大学硕士学位论文
入到互联网络中,提出在超立方网络中实现ㄐ诺挠行惴ǎ⒍愿盟惴ǖ男率进行了分析,。并且,通过模拟实验分析了在超立方互联网络中实现ㄐ攀绷绰坊撼迩数与丢包率间的关系,为互联网络的规划设计提供了理论指导;同时,通过对比实验结果得到,在超立方互联网络中引入ㄐ拍芄挥行У靥岣咄缧阅堋玜通信引入光互联网络,在光缰猩杓屏耸迪謅通信模式的算法。在互联网络中,不同通信模式路由算法的好坏直接影响到整个网络的效率。所以,研究互联网络中实现各通信模式的路由算法是研究互联网络的重要环节。而光互联网络因其隐含巨大的带宽容量,成为网络发展的必然趋势。基于前面的分析,在光联网络中设计了实现上述多种通信模式的算法,将ㄐ乓牍饣チM纭岢鼋獸通信模式嵌入环形光网络的算法。并在此基础上,在光缰猩计了实现乃惴ǎ币步徊椒治隽斯釸网络的性能。关键字:互联网络、通信模式、容错广播、选播、路由算法中图法分类号:山东师范夫学硕士学位论文
曲一..,,,.琺,猼猚,瑂,..’.,瓸甌瑃,
.瓸【.—琲畁’.,.,,,琲甋瑂甋琤,琣甈,.,琣,
::乙籮互联网络概述第一章什么是互联网络持用以实现编程模型的网络事务处理吼它必须以尽可能小的延迟完成这个任务,并允!!!!!到目前为止,人们从未停止过对更高计算能力的追求。尽管从年到年,处理器的性能大约每攴环砑丛佣取⒂τ玫墓婺:徒饩龇桨傅闹柿咳圆欢推动着处理器向更快的速度发展【。在国防、太空、汽车制造业和科学领域已经出现了大量具有巨大挑战性的应用问题,它们要求计算机具有每秒钟万亿次级浮点运算踔粮呒侗鸬募扑隳芰Α世纪年代以来,并行计算已经成为计算技术的一个至关重要的组成部分。具有多处理器的并行计算机为实现高性能计算提供了解决方案,以满足对计算能力曰益增长的要求。即使对计算能力要求并不高的应用,多处理机也是