[發明專利]一種多光纖輸入隊列的自適應輪詢調度方法

在審

• 申請號: 201710621895.4
• 申請日: 2017-07-27
• 公開（公告）號: CN107509127A
• 公開（公告）日: 2017-12-22
• 發明（設計）人: 楊陽;翟棟梁;吳元清
• 申請（專利權）人: 中國船舶重工集團公司第七二四研究所
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04B10/25
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多光纖輸入隊列的自適應輪詢調度方法，其主要特征在于：FPGA使用GTX接收N路光纖數據緩存進相應的FIFO，形成隊列A₁～A_N，每個隊列分配的權重Q_i，初始差額計數D_i和信元長度C_i相同；開始輪詢，查看當前隊列A_i的FIFO情況：若當前隊列為空，則跳過該隊列，并將差額計數D_i置0，若當前隊列不為空，則為隊列加入權重，即D_i＝D_i+Q_i；此時若D_i大于等于C_i，則發送長度為C_i的數據到總線上，并將該長度從差額中減去，即D_i＝D_i-C_i，開始下一次比較；此時若D_i小于C_i，則進入下個隊列。

2.一種根據權利要求1所述的多光纖輸入隊列的自適應輪詢調度方法，其特征在于：實時查詢每個隊列的緩存狀態，如果大于一定閾值，則認為出現了擁堵，增加權重Q_i′，以實現動態的總線帶寬分配；監測各隊列延時系數η_i按降序排列，下一次輪詢循環即按照該次序進行，這樣就將實時性強的隊列輪詢次序提高，而對延時不敏感的隊列次序降低；使用指數平均移動來估計各隊列數據包平均長度，一次輪詢完成后，更新信元長度其中L_i為本次輪詢中隊列i的估計數據包長度，C_max為總線上最大信元長度，以此提高總線利用率。