[發明專利]交換機及調度算法

在審

• 申請號: 201310695464.4
• 申請日: 2013-12-17
• 公開（公告）號: CN104717160A
• 公開（公告）日: 2015-06-17
• 發明（設計）人: 謝軍;涂曉東;孟中樓;張文默;陸一飛;宋偉
• 申請（專利權）人: 華為技術有限公司;電子科技大學
• 主分類號: H04L12/931
• 分類號: H04L12/931;H04L12/935;H04L12/937
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種交換機，其特征在于，包括：N個輸入端口、N個輸出端口和調度裝置；

所述N個輸入端口中，每個輸入端口都設置M個數據緩存隊列和N個信息緩存隊列，所述M個數據緩存隊列用于緩存輸入端口輸入的任一發送數據幀，所述N個信息緩存隊列用于緩存任一所述發送數據幀的幀信息，M小于等于N，M和N為整數；

每一輸入端口的所述M個數據緩存隊列和N個輸出端口之間通過調度裝置連接，所述調度裝置用于執行調度算法，根據每一輸入端口的N個信息緩存隊列的狀態調度出發送數據幀。

2.根據權利要求1所述的交換機，其特征在于，所述調度裝置包括：

發送器，用于根據輸入端口的N個信息緩存隊列中的任一信息緩存隊列非空的指示信息，向非空的信息緩存隊列指示的輸出端口發出請求直到所述請求得到授權；

輪詢仲裁器，用于根據信息緩存隊列的優先級進行輪詢仲裁，選擇授權的第一輸入端口，其中，每一輸出端口都有一個對應的輪詢仲裁器；

處理器，用于讀取所述第一輸入端口的數據緩存隊列緩存的發送數據幀。

3.根據權利要求2所述的交換機，其特征在于，所述發送數據幀的幀信息包含：發送數據幀的優先級、緩存所述發送數據幀的數據緩存隊列號和輸出端口號，所述輪詢仲裁器用于：

根據接收到的請求所對應的信息緩存隊列緩存的發送數據幀的優先級進行輪詢仲裁，選擇授權的所述第一輸入端口；

所述處理器用于：

根據所述第一輸入端口的信息緩存隊列緩存的信息緩存隊列號讀取所述信息緩存隊列號對應的數據緩存隊列中的發送數據幀。

4.根據權利要求2或3所述的交換機，其特征在于，所述M為發送端的信用值。

5.一種調度算法，其特征在于，用于交換機的調度裝置中，所述交換機包括：N個輸入端口、N個輸出端口和所述調度裝置，所述N個輸入端口中，每個輸入端口都設置M個數據緩存隊列和N個信息緩存隊列，所述M個數據緩存隊列用于緩存輸入端口輸入的任一發送數據幀，所述N個信息緩存隊列用于緩存任一所述發送數據幀的幀信息，M小于等于N，M和N為整數；

每一輸入端口的所述M個數據緩存隊列和N個輸出端口之間通過調度裝置連接，所述調度裝置用于執行所述調度算法，根據每一輸入端口的N個信息緩存隊列的狀態調度出發送數據幀；

所述調度算法包括：

根據輸入端口的N個信息緩存隊列中的任一信息緩存隊列非空的指示信息，向非空的信息緩存隊列指示的輸出端口發出請求直到所述請求得到授權；

所述非空的信息緩存隊列指示的輸出端口的輪詢仲裁器根據接收到的信息緩存隊列的優先級進行輪詢仲裁，選擇授權的第一輸入端口；

所述非空的信息緩存隊列指示的輸出端口讀取所述第一輸入端口的數據緩存隊列緩存的發送數據幀。

6.根據權利要求5所述的調度算法，其特征在于，所述發送數據幀的幀信息包含：所述發送數據幀的優先級、緩存所述發送數據幀的數據緩存隊列號和輸出端口號，所述非空的信息緩存隊列指示的輸出端口的輪詢仲裁器根據接收到的信息緩存隊列的優先級進行輪詢仲裁，選擇授權的第一輸入端口，包括：

所述非空的信息緩存隊列指示的輸出端口的輪詢仲裁器根據接收到的請求所對應的信息緩存隊列緩存的發送數據幀的優先級進行輪詢仲裁，選擇授權的所述第一輸入端口；

所述非空的信息緩存隊列指示的輸出端口讀取所述第一輸入端口的數據緩存隊列緩存的發送數據幀，包括：

所述非空的信息緩存隊列指示的輸出端口根據所述第一輸入端口的信息緩存隊列緩存的信息緩存隊列號讀取所述信息緩存隊列號對應的數據緩存隊列中的發送數據幀。

7.根據權利要求5或6所述的調度算法，其特征在于，所述M為發送端的信用值。