一种用于片上网络的混合互连Mesh拓扑结构及其路由算法

摘要

本发明一种用于片上网络的混合互连Mesh拓扑结构及其路由算法，对数据包预设路径条件；当前路由节点先根据预设的路径，判断下一级路由节点的输入端口缓冲区中的数据是否超过预设比例值，若不超过，则仍然沿着预先选定的路径传输；若超过且满足最小路径要求的两个相邻的路由节点对应输入端口中缓冲区数据存储量都不满，则选择对应输入端口的缓冲区数据包较少的路由节点作为下一级路由节点；若对应输入端口中缓冲区均满，则选择通过共享总线进行传输。由于本发明HPA路由算法在网络拥塞时可以通过总线进行传输，不会发生死锁现象；由于路由算法属于最小路径算法，因此不存在活锁现象；且所有节点的数据包在传输过程中都是等地位的，不会产生饿死现象。