基于mesh网络的高效oblivious路由算法研究

《基于mesh网络的高效oblivious路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＨＴＰ３９３１００５８＾＾｜ＲｊｉＭ＾ｙ论文题目：基于Ｍｅｓｈ网络的商效Ｏｂｌｉｖｉｏｕｓ路由雛研究．工柱顶域．辻柳学习方式：囚全日制攻读□在职攻读‘：王－多Ｌ鸦ｒ一？巧睽—一作者姓名：書，Ｊ：：节．ｔ巧、．：ｒ成．学校导师：段新明，吿企业导师：議ＨＨＰ完成日期誦年１２月｜｜＾ＭＫｉｈｉｉ麵纖心—Ｅ团面Ｈｆｃｇ独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研巧成果，除了文中特别加Ｗ标注和致

2、谢之处外，论文中不包含其他人已经发表或撰写过的研宛成果，化不向含为巧得天津工业大学或其佈，教育化构的学仿或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字曰期：必／知Ｓ月參曰学位论文版权使用授权书本学位论文作者完全了解去達王业支＾有关保留、使用学位论文的规定。特授权去津工可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学■校向国家有关部口或机

3、构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：义签字曰期：＾占年言月＾曰签字曰期：Ｗ（年＾月曰＾学位论文主要创新点１路由算法使用更少的虚拟通道或者不适用虚拟通道，可＾有效降低系统的成本、功耗，减少系统的复杂度和发热量，对大规模的多计算机系统和片上网络系统有重要意义，。而针对这点本文有Ｈ个重要的创新点。一一Ｍｅ一一ＡＲｓｈ网络上提出了ｅＰ，、在个自适应路由算法路由算法该算法在减少了避免死锁需要的虚拟通道数目的同时，提高了网络的性能。同

4、时，－Ｍｅｓｈ网络上ｅＰＡＲ算法具有很好的扩展性，很容易扩展到ｎＤ。一－ｅｓｈ个２Ｄ网络上高效Ｏｂｉｏｕｓ二、在奇偶转弯模型的基础上提出了Ｍｌｉｖ路—ＯＥＴＵＲＮ路由算法由算法，该算法在不使用虚抵通道的情况下实现了源节ｖｏｕｓ，点到目的节点之间多条路径的Ｏｂｌｉｉ路由算法。实验结果表明该算法与不使用虚拟通道的ＤＯ民算法相比不同通讯模式下的网络吞吐率都要好，与使用多条虚拟通道的算法相比在平均情况下的网络吞吐和其他算法相差不大。一—－Ｍｅｓｈ网络上提出了个Ｏｂ０邸ＴＵＲＮ路由Ｈ、在犯ｌｉｖｉ

5、ｏｕｓ路由算法算法，该算法在不使用虚拟通道的情况下实现了源节点到目的节点之间多条路径，ＤＯＲ的Ｏｂｌｉｖｉｏｕｓ路由算法。实验结果表明该算法与不使用虚拟通道的算法相比不同通讯模式下的网络吞吐率都要好，与使用多条虚拟通道的算法相比在平均情况下的网络吞吐和其他算法相差不大。摘要Ｍ一ｅｓｈ网络作为个严格正交的拓扑结构，具有结构简单的特点，在当前流行的多核计算机体系结构与片上网络系统中得到了广泛使用。网络么间的信息交一流需要有个良好的路由算法来保障一，个好的路由算法可提高互连网络的网，降低网络中

6、消息的传输延时络吞吐率。之前的路由算法都需要使用多条虚拟通道来保证算法的无死锁，但增加虚拟通道的数目会降低消息的传输速度，增大消息的总延巧，并且会増大路由器的成本和功耗。自适应路由算法是在网络中进行消息传输时，如果遇到通道繁忙等情况时可Ｗ根据网络当前的状态自主选择路径进行路由。提出了ｅＰＡＲ自适应路由算法，保证无死锁的同时降低了虚拟通道的使用数目，均匀模式下，ｅＰＡＲ算法性能与其他算法相类似；非均匀模式下，之前的自适应路由算法的平均延迟在标准化实用负载是２２％时急速上升，而ｅＰＡ民算法在３

7、１％时才急速上升。ｅＰＡＲ具有更好Ｌ－的性能，延迟比：ｉ■前的算法好并且该算法不仅可Ｗ适用于３ＤＭｅｓｈ网络，同样－Ｍｅｓｈ网络是应用于ｎＤ。随机Ｏｂｌｉｖｉｏｕｓ路由算法路由时不需要考虑网络状态，通过随机地选择在源节点到目的节点之间存在的多条路径进行路由，具有较高的路由灵活性，能达到更好的性能一。本文在奇偶转弯的基础上提出了个新的Ｏｂｌｉｖｉｏｕｓ路由算法ＯＥＴＵＲＮ，与不使用虚拟通道的ＤＯＲ算法相比不同通讯模式下的网络吞吐率都要好，与使用多条虚拟通道的算法相比虽然在其他通讯模式下的网络

8、吞吐率并不是很理想，但在平均情况下的网络吞吐和其他算法相差不大，且之前的算法用到一的虚拟通道数目至少为２条，ＥＴＵＲＮ算法而Ｏ没有用虚拟通道，这是个很大的改进。一—３Ｄ－Ｍｅｓｈ网在个Ｏｂｌｉｖｉｏｕｓ０卧ＴＵＲＮ路由算法络上提出了路由算法，该算法在不使用虚拟通道的情况下实现了源节点到目的节点之间多条路径的