[發明專利]一種信元交換方法和裝置有效

申請號：	201010001602.0	申請日：	2010-01-05
公開（公告）號：	CN102118304A	公開（公告）日：	2011-07-06
發明（設計）人：	黃煒;孫明施;楊宜	申請（專利權）人：	中興通訊股份有限公司
主分類號：	H04L12/56	分類號：	H04L12/56
代理公司：	北京同達信恒知識產權代理有限公司 11291	代理人：	李娟
地址：	518057 廣東省深圳市南山***	國省代碼：	廣東;44
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種交換方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明涉及數據通信技術，尤其涉及數據通信技術中的一種信元交換方法和裝置。

背景技術

目前的交換裝置中，交換芯片一般采用兩種架構來實現，一種是crossbar(交叉開關矩陣)架構，另一種是shared-memory(共享內存)架構。

采用crossbar架構進行信元交換需要考慮數據輸入輸出的兩級調度問題，在輸入輸出之間需要進行匹配，即輸入端和輸出端需要根據自身的空閑情況進行匹配和調度，再與對方進行協商。調度算法的復雜性隨著輸入輸出端口的增加而成指數增加，在輸入輸出端口較多時，調度算法的復雜度極大。

在這種crossbar架構的基礎上進一步發展出來的帶交叉點緩存的crossbar結構在每個交叉點都增加了緩存，雖然不再需要匹配算法，但是需要的交叉點緩存數量為輸入輸出端口數的平方倍，在端口數量較多的情況下，交叉點緩存數量達到不可實現的程度。

采用share-memory架構使用了共享緩存，相對于crossbar架構減少了對緩存資源的消耗，但是在向多個共享緩存中寫入信元時，由于是按照各個緩存的深度輪流寫入的，以使得各個緩存的深度均勻，但是這就有可能使得不同的輸出端口在同一時間從同一緩存中讀數據，造成沖突。如果增大共享緩存的帶寬，允許更多的輸出端口同時讀取數據，可以降低這種沖突發生的概率，但同時多個輸出端口需要在統一緩存中讀數據時的調度復雜度也增加了，在端口數量較多的時候，很難解決沖突的問題。

發明內容

本發明實施例提供一種信元交換方法和裝置，以實現在較簡單的調度下無沖突的進行信元交換。

一種信元交換方法，包括：

將從輸入端口接收的信元緩存在所述輸入端口對應的第一fifo中；

根據信元中的目的地址信息或目的端口信息，確定所述信元的輸出端口；

按照第一RAM組的位寬，將所述第一fifo中的信元拆分為L個數據塊，并分別寫入第一RAM組中的各RAM中，所述第一RAM組中包括的RAM個數大于或等于L個，其中，L＝信元長度/第一RAM組的位寬；

從為所述輸出端口分配的起始時隙開始，通過一個周期中的L個時隙分別從所述第一RAM組的L個RAM中依次讀出所述信元的各數據塊，并輸出，其中，不同輸出端口分配的起始時隙不同，一個周期中包括的時隙數大于或等于輸出端口的數量，并大于或等于L。

進一步，所述從為所述輸出端口分配的起始時隙開始，通過一個周期中的L個時隙分別從所述第一RAM組的L個RAM中依次讀出所述信元的各數據塊，并輸出，具體包括：

從為所述輸出端口分配的起始時隙開始，通過一個周期中的L個時隙分別從所述第一RAM組的L個RAM中依次讀出所述信元的各數據塊，并緩存在所述信元的輸出端口所對應的第二fifo中；

通過所述輸出端口輸出所述第二fifo中緩存的信元。

較佳的，所述將第一fifo中的信元拆分為L個數據塊，并分別寫入第一RAM組中的各RAM中具體為：

按照第一RAM組的位寬，將所述第一fifo中的信元拆分成L個數據塊，從預先為所述輸入端口分配的起始時隙開始，通過L個時隙將所述L個數據塊依次寫入第一RAM組中，每個時隙向第一RAM組中的相應RAM中寫入一個數據塊。