公开(公告)号：CN107395503A

公开(公告)日：2017-11-24

申请号：CN201710743418.5

申请日：2017-08-25

Applicant: 东南大学

Inventor： 王学香 ,  蔡鹏翔 ,  吴建辉

IPC: H04L12/721 ,  H04L12/813 ,  H04L12/24

CPC classification number: H04L45/123 ,  H04L41/145 ,  H04L47/20

Abstract: 本发明公开了一种基于线性规划的片上网络路由方法，通过收集网络拥塞信息以及链路使用情况，在低负载时数据包选择相连链路拥塞状况最小的链路进行路由，并且该链路为通向目的节点的链路。在高负载时根据全局网络信息使用线性规划的方式计算路由。该算法是查表的路由算法，在低负载时不需要存储相应数据包的路由信息，这时如果数据包在路由表中没有找到路由信息就选择可行路径拥塞状况最小的链路路由；在高负载时，主控节点通过将线性规划得到的路由信息存储在路径上的各个路由节点中，此时数据包在路由表中发现有路由信息就按此信息进行路由。该算法相比于通用的NoC路由算法在拥塞控制方面能取得更好的性能，提高了网络平均延迟和吞吐率。