多播片上网络路由器的设计与实现

摘要

多播通信成为大规模片上网络中的一项基础通信服务,如何实现支持多播通信的片上网络成为新的研究热点。传统设计方法主要有基于路径的多播通信方式和基于树的多播通信方式。其中基于路径的多播通信方式占用较多的片上资源,不适合资源受限的片上网络应用背景;基于树的多播通信方式占用较少的资源却容易发生阻塞及死锁,路由器结构也较为复杂。因此本文的研究重点在于如何设计高效的多播通信方式以及占用较少资源的多播路由器。
　　本论文的主要工作从三个方面展开。首先,本文总结并分析了虫孔交换网络基于树的多播通信中存在的三种死锁问题,提出一种分层通信结合死锁检测与恢复的解决方案。分层网络的方法可以区分不同方向的流量,降低多播死锁概率,死锁检测与恢复机制用于彻底解决小概率发生的多播死锁问题。该设计具有较高的链路利用率、较低的通信时延、较高的自适应性和一定的流量均衡功能;其次,基于上述理论,本文选用Xilinx XC6VLX240T芯片建立了多播路由器的RTL级模型,并对其进行了必要的分析验证。该多播路由器结构简单,和相同配置下的传统单播路由器相比占用逻辑资源减少34.74％,存储资源减少6.28%;最后,本文设计并实现了可用于多播验证的 FPGA演示验证平台,使用该平台能够对片上网络流量类型、交换机制以及路由算法等多个方面进行验证,在该平台下我们对所设计的多播片上网络在多种多播流量下的性能进行了验证。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1. 1 片上网络的研究背景

1. 2 片上网络的发展现状

1. 3 本文研究内容

1. 4 论文结构安排

第二章 片上网络多播通信基础

2. 1 片上多播通信交换方式

2. 2 片上多播通信路由算法

2. 3 片上多播通信数据格式

2. 4 本章小结

第三章 基于树的多播路由算法

3. 1 基于树的虫孔交换网络存在的多播死锁问题

3. 2 基于树的无死锁多播路由方式

3. 3 路由算法伪代码

3. 4 路由算法性能分析

3. 5 本章小结

第四章 多播路由器的设计及FPGA实现

4. 1 多播路由器组成结构

4. 2 多播数据在路由器中的处理过程

4. 3 多播路由器子模块设计

4. 4 本章总结

第五章 多播路由器的仿真与验证

5. 1 多播路由器各个子模块的仿真验证

5. 2 多播路由器验证

5. 3 多播片上网络整体验证

5. 4 多播路由器综合结果

5. 5 本章小结

第六章 多播片上网络FPGA硬件验证平台设计

6. 1 平台工作原理及性能特性

6. 2 验证平台组成

6. 3 系统硬件层设计

6. 4 软件层设计

6. 5 数据传输格式

6.6 GUI显示效果及平台演示

6. 7 本章小结

第七章 总结与展望

致谢

参考文献

硕士在读期间研究成果