[发明专利]一种基于线性规划的片上网络路由方法

权利要求书

1.一种基于线性规划的片上网络路由方法，其特征在于，包括：

S1)在片上网络中增加一个额外的控制节点，所述控制节点和片上网络中的所有路由节点相连，彼此之间传输状态信息与路由信息，不进行数据包的传输；

S2)在网络低负载低拥塞情况下，路由节点选择拥塞较小的链路进行路由，其中：

S2-1)当前节点与目的节点的X、Y坐标值都不相同时，获取当前节点朝目的节点X方向的相邻节点的拥塞值，再获取当前节点朝目的节点Y方向的相邻节点的拥塞值，然后选择拥塞值较小的相邻节点进行路由；

S2-2)当前节点与目的节点的X坐标值相同，而Y坐标值不同时，选择Y向相邻节点进行路由；

S2-3)当前节点与目的节点的Y坐标值相同，而X坐标值不同时，选择X向相邻节点进行路由；

S3)在网络拥塞到达设定的阈值后，通过网络中的主控制节点收集网络信息，然后根据收集的网络信息采用线性规划模型计算路由。

2.根据权利要求1所述的基于线性规划的片上网络路由方法，其特征在于：步骤S1中，所述控制节点在收集网络信息后，如果有路由节点需要进行数据发送，先发送路由请求给控制节点，由控制节点计算路由路径，并将路由路径信息保存到路径上的所有路由器上。

3.根据权利要求2所述的基于线性规划的片上网络路由方法，其特征在于：步骤S2和S3中，所述片上网络中的路由节点之间的物理通道中设置多个虚拟通道，每个虚拟通道的缓存深度一致，当一条物理通道的所有虚拟通道都被占用了时，表示该条链路已经不允许其他无关数据包使用了。

4.根据权利要求3所述的基于线性规划的片上网络路由方法，其特征在于：当一条物理通道的虚拟通道的被占用的缓存数量超过设定阈值T时，表明该网络路由节点处于高流量负载情况，否则为低流量负载。

5.根据权利要求1所述的基于线性规划的片上网络路由方法，其特征在于：步骤S3中，在通过线性规划计算出路由信息后，将该路由信息保存到路由路径中的所有路由节点中，更新路由表；在没有产生路由信息时则不进行任何操作。

6.根据权利要求5所述的基于线性规划的片上网络路由方法，其特征在于：步骤S3中，在片上网络的数据包传输完成后，跟一个尾flit，在路由节点收到该flit时，就将与该flit对应的数据包路由信息删除掉，从而更新路由表。