[發明專利]包交換電路及包交換方法

無效

• 申請號: 201210183971.5
• 申請日: 2012-06-06
• 公開（公告）號: CN102780611A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 萬玉鵬;盧海彥;余劍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種包交換電路，其特征在于，包括：多個輸入端口、多個輸出端口、第一輪詢單元、路由計算單元、共享緩存、與輸出端口一一對應的控制緩存、以及第二輪詢單元，其中，每個輸入端口均具有輸入緩存，每個輸出端口均具有輸出緩存；

所述輸入端口，用于接收數據包并將所述數據包存儲在自身的輸入緩存中；

所述第一輪詢單元，用于對所述輸入端口的輸入緩存進行輪詢；

所述路由計算單元，用于對所述第一輪詢單元輪詢到的輸入緩存中存儲的至少一個數據包進行路由計算，確定所述數據包對應的輸出端口；

所述共享緩存，用于存儲經過所述路由計算單元確定輸出端口的數據包，并根據輸出端口將數據包在共享緩存中的存儲地址存入相應的控制緩存中；

所述第二輪詢單元，用于對多個控制緩存進行輪詢，在輪詢到的控制緩存中獲得至少一個數據包在共享緩存中的存儲地址，并根據所述存儲地址在共享緩存中獲得數據包，并存入相應的輸出端口的輸出緩存中；

所述輸出端口，用于讀取自身的輸出緩存并發送數據包。

2.根據權利要求1所述的包交換電路，其特征在于，所述第二輪詢單元還用于：檢測輪詢到的控制緩存所對應的輸出端口的輸出緩存是否反壓；如果反壓，輪詢下一個控制緩存。

3.根據權利要求1或2所述的包交換電路，其特征在于，所述共享緩存還用于：判斷待存入共享緩存的數據包與已存入共享緩存的數據包之間是否相同；

如果相同，丟棄所述待存入共享緩存的數據包；

如果不同，將所述待存入共享緩存的數據包存入共享緩存。

4.根據權利要求1至3中任一項所述的包交換電路，其特征在于，所述共享緩存中數據包的存儲地址，按照數據包到達共享緩存的先后順序依次遞增，且循環使用。

5.根據權利要求1至4中任一項所述的包交換電路，其特征在于，所述共享緩存的容量大于或等于全部輸入緩存的容量之和。

6.一種基于權利要求1至5中任一項所述的包交換電路的包交換方法，其特征在于，包括：

對輪詢到的輸入緩存中存儲的至少一個數據包進行路由計算，確定數據包的輸出端口；

將已確定輸出端口的數據包存入共享緩存，根據輸出端口將數據包在共享緩存中的存儲地址存入相應的控制緩存中；

在輪詢到的控制緩存中獲得至少一個數據包在共享緩存中的存儲地址，并根據所述存儲地址在共享緩存中獲得數據包，并存入相應的輸出緩存中。

7.根據權利要求6所述的方法，其特征在于，所述在輪詢到的控制緩存中獲得至少一個數據包在共享緩存中的存儲地址之前，所述方法還包括：

檢測輪詢到的控制緩存所對應的輸出端口的輸出緩存是否反壓；

如果反壓，輪詢下一個控制緩存。

8.根據權利要求6或7所述的方法，其特征在于，所述將已確定輸出端口的數據包存入共享緩存之前，所述方法還包括：

判斷待存入共享緩存的數據包與已存入共享緩存的數據包之間是否相同；

如果相同，丟棄所述待存入共享緩存的數據包；

如果不同，執行所述將已確定輸出端口的數據包存入共享緩存的步驟。

9.根據權利要求6至8中任一項所述的方法，其特征在于，所述將已確定輸出端口的數據包存入共享緩存具體包括：

按照數據包到達共享緩存的先后順序對所述數據包進行存儲，數據包的存儲地址依次遞增，且循環使用。

10.根據權利要求6至9中任一項所述的方法，其特征在于，所述共享緩存的容量大于或等于全部輸入緩存的容量之和。