基于蝶形网络编码的片上网络架构及其最短路径获取方法

摘要

本发明涉及片内通信技术领域，特别涉及一种基于蝶形网络编码的片上网络架构及其最短路径获取方法。所述网络架构各个节点呈蜂窝状分布，每个蜂窝为相邻三个节点的连线构成的等边三角形。本发明提供的基于蝶形网络编码的片上网络架构与蜂窝拓扑配合的Z‑X‑Y最短路径路由可以在避免死锁的情况下，寻找出最短的路由路径；相比传统的拓扑结构，如mesh拓扑，本发明提供的架构中的蜂窝拓扑有天然的捷径，可以缩短关键链路跳数；同时，本发明提供的架构中将采用蝶形网络编码，可大幅度消除网络热点，解决网络拥塞问题；本发明提供的蜂窝架构利用无线来传输数据包，有线来传输控制信号，数据与控制信号分离，从而能完成高速高效的数据传输。