一种片上网络拓扑结构及其自适应路由方法

摘要

本发明一种片上网络拓扑结构及其自适应路由方法，属于片上网络领域，本发明路由平均跳数和网络直径都更小，H‑annular Mes具结构采用折半的连线，避免长连线在网络结构较大时带来的延迟问题，并没有为了提升访问速度来消耗更多的资源和空间；本发明采用基于局部阻塞判断的自适应路由方法，不再被动的执行路由策略，而是通过对路由环境中阻塞信息的监控，结合“最短路径策略”，动态的调整下一跳的路由节点，尽可能规避阻塞严重或出现故障的路由节点，使数据通道的选择能够根据阻塞情况自主调整，减小路由延迟提高数据的传输效率；路由方法具有的较高自适应性可以让数据尽可能节省时间地传输到目的地址。