[發明專利]交換網流控實現方法、交換設備及系統

有效

• 申請號: 201010113687.1
• 申請日: 2010-02-20
• 公開（公告）號: CN102164067A
• 公開（公告）日: 2011-08-24
• 發明（設計）人: 孫團會;李德豐;蘇皓;曹愛娟;宋健
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種交換網流控實現方法，其特征在于，包括：

各輸入端口向沒有發生報文擁塞的目的輸出端口發送請求信息；

接收到所述請求信息的目的輸出端口根據各自的反壓信息確定是否向所述各輸入端口返回準予信息以建立所述各輸入端口與返回所述準予信息的目的輸出端口之間的匹配關系；

根據所述匹配關系，所述各輸入端口調度信元到與所述各輸入端口相匹配的目的輸出端口。

2.根據權利要求1所述的方法，其特征在于，還包括：

所述各輸入端口獲取本端口各數據輸入隊列首信元的目的輸出端口，并在向所述目的輸出端口發送請求信息時，根據各隊列的目的端口過濾表過濾發生擁塞的目的輸出端口，所述目的端口過濾表用于記錄目的輸出端口是否發生報文擁塞。

3.根據權利要求1所述的方法，其特征在于，還包括：

所述各輸出端口獲取本端口的擁塞狀態，當目的輸出端口接收到輸入端口的請求信息之后，發生擁塞的目的輸出端口不再向任何輸入端口發送準予信息。

4.根據權利要求1所述的方法，其特征在于，還包括：

所述各輸入端口采用扇出分割的方式向建立所述匹配關系的目的輸出端口發送多播信元拷貝，并更新多播隊列的首信元的目的端口表，刪除已經發送信元拷貝的目的輸出端口；

若多播隊列首信元的目的端口表為空，所述各輸入端口刪除所述多播隊列的首信元；

所述各輸入端口向建立所述匹配關系的目的輸出端口發送單播信元拷貝，刪除所述單播隊列的首信元。

5.根據權利要求1所述的方法，其特征在于，還包括：

在信元調度之后，若所述各輸入端口檢測到輸入隊列緩沖區長度超過預設閾值或者目的端口過濾表非空，則所述各輸入端口刪除隊列的首信元，并將殘留的目的輸出端口累加到所述目的端口過濾表中。

6.根據權利要求1所述的方法，其特征在于，還包括：

若所述各輸入端口檢測到刪除的隊列的首信元為報文末信元，則清空所述隊列的目的端口過濾表。

7.根據權利要求1～6任一所述的方法，其特征在于，還包括：

若所述各輸入端口維護多個隊列，則將接收到的屬于同一報文的信元按照信元在報文中的順序連續入隊同一個隊列。

8.一種交換設備，其特征在于，包括：輸入端口處理模塊、輸出端口處理模塊、仲裁模塊、交叉開關模塊，

所述輸入端口處理模塊，用于向所述仲裁模塊發送來自各輸入端口的請求信息；

所述輸出端口處理模塊，用于向所述仲裁模塊發送來自各輸出端口的反壓信息；

所述仲裁模塊，用于根據所述請求信息和所述反壓信息建立所述各輸入端口與所述目的輸出端口之間的匹配關系；

所述交叉開關模塊，用于根據所述匹配關系將所述各輸入端口的數據信元調度給與所述各輸入端口相匹配的目的輸出端口。

9.根據權利要求8所述的設備，其特征在于，

所述輸入端口處理模塊還用于獲取本端口各數據輸入隊列首信元的目的輸出端口，并在向所述目的輸出端口發送請求信息時，根據各隊列的目的端口過濾表過濾發生擁塞的目的輸出端口，所述目的端口過濾表用于記錄目的輸出端口是否發生報文擁塞。

10.根據權利要求8所述的設備，其特征在于，

所述輸入端口處理模塊還用于采用扇出分割的方式向建立所述匹配關系的目的輸出端口發送多播信元拷貝，并更新多播隊列的首信元的目的端口表，刪除已經發送信元拷貝的目的輸出端口；若多播隊列首信元的目的端口表為空，則刪除所述多播隊列的首信元；

所述輸入端口處理模塊還用于向建立所述匹配關系的目的輸出端口發送單播信元拷貝之后，刪除所述單播隊列的首信元。

11.根據權利要求8所述的設備，其特征在于，

所述輸入端口處理模塊還用于在信元調度之后，若檢測到輸入隊列緩沖區長度超過預設閾值，則刪除隊列的首信元，并將殘留的目的輸出端口累加到所述目的端口過濾表中。

12.根據權利要求8～11任一所述的設備，其特征在于，

所述輸入端口處理模塊還用于若檢測到刪除的隊列首信元為報文末信元，則清空所述隊列的目的端口過濾表；

若所述輸入端口處理模塊還用于維護多個隊列，將接收到的屬于同一報文的信元按照信元在報文中的順序連續入隊同一個隊列。

13.一種交換系統，包括：用于調度數據信元的上行管理隊列設備和下行管理隊列設備，其特征在于，還包括至少一個如權利要求8所述的交換設備；所述上行管理隊列設備與所述輸入端口處理模塊連接；所述下行管理隊列設備與所述輸出端口處理模塊連接。