[發明專利]用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法

在審

• 申請號: 201410558886.1
• 申請日: 2014-10-20
• 公開（公告）號: CN104333516A
• 公開（公告）日: 2015-02-04
• 發明（設計）人: 李冰;程慧敏;劉勇;趙霞;董乾;王剛;陳德斌;陸清茹;許立峰
• 申請（專利權）人: 東南大學成賢學院
• 主分類號: H04L12/865
• 分類號: H04L12/865
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 熊玉瑋

1.用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法，其特征在于，包括如下步驟：

輸入端口設置有輪詢調度虛擬輸出組中各虛擬輸出隊列的優先級指針，

數據包從輸入端口進入后緩存在虛擬輸出隊列，虛擬輸出隊列向交叉點緩存發出請求信息，

交叉點緩存根據各交叉點的空滿狀態反饋允許信息給虛擬輸出隊列，

虛擬輸出隊列根據接受的允許信息按照Round-Robin順序發送數據包至對應的交叉點，更新虛擬輸出隊列隊頭信息，

更新優先級指針，進行下一周期輪詢。

2.根據權利要求1所述的用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法，其特征在于，在第一周期的輪詢調度中，初始化優先級指針指向各虛擬輸出隊列的不同位。

3.根據權利要求1或2所述的用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法，其特征在于，所述交叉點緩存根據各交叉點的空滿狀態反饋允許信息給虛擬輸出隊列的步驟中，交叉點緩存反饋未滿交叉點能夠緩存數據的允許信息給對應的虛擬輸出隊列，有數據包待發送的虛擬輸出隊列在收到所述允許信息時更新其隊頭信息為待發送。

4.根據權利要求3所述的用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法，其特征在于：所述虛擬輸出隊列根據接受的允許信息按照Round-Robin順序發送數據包至對應交叉點的步驟中，對于有數據包等待發送的虛擬輸出隊列：

在交叉點緩存采樣完正在接收轉存的數據包時，更新所述有數據包待發送虛擬輸出隊列的隊頭信息為待發送，

在交叉點緩存未采樣完正在接收的數據包時，結合交叉點緩存狀態信息完成采樣，僅在所述有數據包待發送虛擬輸出隊列的優先級最高時將數據包轉存到對應的交叉點緩存。

5.根據權利要求4所述的用于組合輸入交叉點緩存交換結構的旋轉輪訓調度方法，其特征在于：所述更新有數據包待發送虛擬輸出隊列的隊頭信息為待發送的方法為由虛擬輸出隊列首位標記與交叉點緩存標記按位與運算得到，所述虛擬輸出隊列首位標記表示虛擬輸出隊列接收數據包狀態，所述交叉點緩存標記表示交叉點緩存空滿狀態。