[發明專利]大容量高性能疊層交換的方法

有效

• 申請號: 200710062028.8
• 申請日: 2007-06-01
• 公開（公告）號: CN101106732A
• 公開（公告）日: 2008-01-16
• 發明（設計）人: 郭金鵬;崔生保;張惠崢
• 申請（專利權）人: 中國電子科技集團公司第五十四研究所
• 主分類號: H04Q3/00
• 分類號: H04Q3/00;H04L12/54
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種大容量高性能疊層交換的方法，其特征在于包括步驟：

①在一個包括數據輸入層和數據輸出層的交換網絡中，設置N行×N列個交換因子，交換因子進行緩存及交換信元數據，N行×N列個交換因子彼此相互獨立，N為大于1的自然數；

②數據輸入層將輸入的N行數據流連接到對應行的N個交換因子的輸入端口，由輸入控制器控制交換因子依據輸入信元的輸出信元類型、輸出端口信息和組播輸出信息接收該交換因子應該接收的信元，由該交換因子將其接收的信元數據緩存，等候發送；

③交換因子監測其內部緩存的信元數據，依據要發送的信元數據的優先級和其緩存信元的深度，計算出交換因子的輸出權重，向數據輸出層的輸出仲裁器發出請求，請求發送信元；

④數據輸出層中N列的輸出仲裁器并行工作，分別處理N列交換因子的輸出請求，每個輸出仲裁器接收該列中N個交換因子的輸出請求，依據請求輸出的N個交換因子的輸出權重，找到輸出權重最大的交換因子并通知該交換因子，該交換因子收到通知后控制輸出數據，數據輸出層將該輸出數據發送到輸出數據流中，完成大容量高性能疊層交換。

2.根據權利要求1所述的大容量高性能疊層交換的方法，其特征在于：第③步中所述的交換因子內部緩存采用雙端口RAM電路。

3.根據權利要求1所述的大容量高性能疊層交換的方法，其特征在于：第④步中所述的輸出仲裁器采用最快二分法算法計算，在Log₂N個時鐘周期內找到輸出權重最大的交換因子。