[發明專利]一種基于線性規劃的片上網絡路由方法

在審

• 申請號: 201710743418.5
• 申請日: 2017-08-25
• 公開（公告）號: CN107395503A
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 王學香;蔡鵬翔;吳建輝
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/813;H04L12/24
• 代理公司: 蘇州創元專利商標事務所有限公司32103
• 代理人: 范晴

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對應的數據包路由信息刪除掉，從而更新路由表。