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

摘要

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

主权项

一种用于片上网络的混合互连Mesh拓扑结构，其特征在于：在传统Mesh拓扑结构基础上添加了一条缓解网络拥塞和热点形成的共享总线，当Mesh网络不拥塞时，数据包是通过Mesh拓扑结构进行传输；当Mesh网络达到预置的拥塞程度时，则通过共享总线传输，每个路由节点对应增加一对输入输出端口和总线接口，路由节点通过总线接口与共享总线相连，在上级路由节点输出端口和下级路由节点输入端口之间增加两比特信号线，用于标识下级路由节点输入端口缓冲区的状态；当数据包注入网络时，对数据包预设分别采用XY路由算法或YX路由算法的路径条件；当数据包到达路由节点时，当前路由节点先根据预设的路径，判断下一级路由节点的输入端口缓冲区中的数据是否超过其容量的预设比例值，若不超过，则仍然沿着预先选定的路径传输；若超过且满足最小路径要求的两个相邻的路由节点对应输入端口中缓冲区数据存储量都不满，则需要在满足最小路径要求的两个相邻路由节点中选择对应输入端口的缓冲区数据包较少的路由节点作为下一级路由节点；若满足最小路径要求的两个相邻的路由节点对应输入端口中缓冲区均满，则选择通过共享总线进行传输。