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

有效

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

技術領域

本發明實施例涉及通信技術領域，尤其是一種交換網流控實現方法、交換設備及系統。

背景技術

在組合輸入輸出隊列(Combined?Input-Output?Queued，簡稱：CIOQ)架構的交換網(Switch?Fabric)中，線卡(Line?Card)接收到的可變長度的報文(Packet)被切割成固定長度的信元(Cell)緩沖在輸入端形成隊列，在輸入端設置N(N為正整數)個單播虛擬輸出隊列(Virtual?Output?Queue，簡稱：VOQ)，以及k(k為正整數，且1≤k≤2N))個多播虛擬輸出隊列。隊列調度時間被分割為固定長度的時間槽，在一個時間槽內，一個輸入端口最多能夠發送一個信元，一個輸出端口最多能夠接收一個信元。若在一個時間槽內有多個輸入端口需同時向同一個輸出端口發送數據，則會產生端口沖突。

當多播報文按照數據流入隊多播虛擬輸出隊列時，由于多播數據流的數量2N遠遠大于多播虛擬輸出隊列的數量k，因此必然存在多個多播數據流入隊同一個多播虛擬輸出隊列的現象，多播虛擬輸出隊列中屬于不同報文的信元交錯存在，即對于一個多播虛擬輸出隊列，屬于一個多播報文的若干信元連續入隊之后，屬于另一個多播報文的若干信元就會緊隨其后入隊；上述現象不可避免地導致多播調度發生嚴重的頭阻現象。為了盡量避免隊列中由于隊首數據無法調度導致隊列后部的所有數據無法調度的頭阻現象，多播調度一般采用扇出分割(fanout?split)方式。

現有技術中的交換網流控機制采用多次迭代方式匹配輸入端口和輸出端口，若交換網的輸出隊列發生擁塞，則輸出端口由于不能接收更多的數據向輸入端口發送流控信息，交換網調度算法匹配輸入端口和輸出端口，輸入端口在向輸出端口發送數據之前首先過濾發生擁塞的輸出端口。

現有技術中交換網輸出端口向輸入端口發送流控信息需要占用交換網帶寬，因此增加了交換網的負擔。

發明內容

本發明實施例的目的在于提供一種交換網流控實現方法、交換設備及系統，提高交換網的數據處理效率。

本發明實施例提供一種交換網流控實現方法，包括：

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

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

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

本發明實施例還提供一種交換設備，包括：輸入端口處理模塊、輸出端口處理模塊、仲裁模塊、交叉開關模塊，

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

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

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

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

本發明實施例還提供一種交換系統，包括：用于調度數據信元的上行管理隊列設備和下行管理隊列設備，其中，還包括至少一個如上所述的交換設備；所述上行管理隊列設備與所述輸入端口處理模塊連接；所述下行管理隊列設備與所述輸出端口處理模塊連接。

本發明實施例提供的交換網流控實現方法、交換設備及系統，由于輸出端口參考反壓信息向發出請求信息的輸入端口返回準予信息，發生報文擁塞的輸出端口不用向發送請求信息的輸入端口返回流控信息，減少了輸入端口與輸出端口之間傳輸的信息量，提高了交換網的數據處理效率。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明交換網流控實現方法一個實施例的流程示意圖；

圖2為本發明交換網流控實現方法又一個實施例的流程示意圖；

圖3為本發明實施例所適用的建立匹配關系的流程示意圖；

圖4為圖3所示實施例的輸入端口與輸出端口發送信息的一個示意圖；

圖5為本發明交換設備一個實施例的結構示意圖；

圖6為本發明交換系統一個實施例的結構示意圖；

圖7為本發明交換系統又一個實施例的結構示意圖；