摘要:本發明提供了一種片上網絡路由器通道資源的貪婪分配方法,適用于片上網絡技術領域,所述貪婪分配方法在交叉開關分配階段為路由器的內部的輸入端口與輸出端口進行映射之前進行,包括:預處理步驟,當數據包進入所述輸入端口的子通道和虛通道中時,將數據包信息進行歸類處理得到預處理信息表;執行步驟,根據所述預處理信息表以及所述數據包對應的所述輸出端口的大小,選擇最大限度多個所述數據包匹配所述子通道和所述輸出端口。同時還提供一種片上網絡路由器通道資源的貪婪分配裝置。借此,本發明利用貪婪算法思想對輸入端口和輸出端口之間進行通道的匹配,達到趨向于最優的映射,提高通道的利用率。
- 專利類型發明專利
- 申請人中國科學院計算技術研究所;無錫江南計算技術研究所;
- 發明人李文明;孫凝暉;葉笑春;謝向輝;李宏亮;
- 地址100190 北京市海淀區中關村科學院南路6號
- 申請號CN201610460938.0
- 申請時間2016年06月22日
- 申請公布號CN106453072A
- 申請公布時間2017年02月22日
- 分類號H04L12/701(2013.01)I;H04L12/771(2013.01)I;