[發(fā)明專利]包交換電路及包交換方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210183971.5
• 申請(qǐng)日: 2012-06-06
• 公開(kāi)（公告）號(hào): CN102780611A
• 公開(kāi)（公告）日: 2012-11-14
• 發(fā)明（設(shè)計(jì)）人: 萬(wàn)玉鵬;盧海彥;余劍
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

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

所述輸入端口，用于接收數(shù)據(jù)包并將所述數(shù)據(jù)包存儲(chǔ)在自身的輸入緩存中；

所述第一輪詢單元，用于對(duì)所述輸入端口的輸入緩存進(jìn)行輪詢；

所述路由計(jì)算單元，用于對(duì)所述第一輪詢單元輪詢到的輸入緩存中存儲(chǔ)的至少一個(gè)數(shù)據(jù)包進(jìn)行路由計(jì)算，確定所述數(shù)據(jù)包對(duì)應(yīng)的輸出端口；

所述共享緩存，用于存儲(chǔ)經(jīng)過(guò)所述路由計(jì)算單元確定輸出端口的數(shù)據(jù)包，并根據(jù)輸出端口將數(shù)據(jù)包在共享緩存中的存儲(chǔ)地址存入相應(yīng)的控制緩存中；

所述第二輪詢單元，用于對(duì)多個(gè)控制緩存進(jìn)行輪詢，在輪詢到的控制緩存中獲得至少一個(gè)數(shù)據(jù)包在共享緩存中的存儲(chǔ)地址，并根據(jù)所述存儲(chǔ)地址在共享緩存中獲得數(shù)據(jù)包，并存入相應(yīng)的輸出端口的輸出緩存中；

所述輸出端口，用于讀取自身的輸出緩存并發(fā)送數(shù)據(jù)包。

2.根據(jù)權(quán)利要求1所述的包交換電路，其特征在于，所述第二輪詢單元還用于：檢測(cè)輪詢到的控制緩存所對(duì)應(yīng)的輸出端口的輸出緩存是否反壓；如果反壓，輪詢下一個(gè)控制緩存。

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

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

如果不同，將所述待存入共享緩存的數(shù)據(jù)包存入共享緩存。

4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的包交換電路，其特征在于，所述共享緩存中數(shù)據(jù)包的存儲(chǔ)地址，按照數(shù)據(jù)包到達(dá)共享緩存的先后順序依次遞增，且循環(huán)使用。

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

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

對(duì)輪詢到的輸入緩存中存儲(chǔ)的至少一個(gè)數(shù)據(jù)包進(jìn)行路由計(jì)算，確定數(shù)據(jù)包的輸出端口；

將已確定輸出端口的數(shù)據(jù)包存入共享緩存，根據(jù)輸出端口將數(shù)據(jù)包在共享緩存中的存儲(chǔ)地址存入相應(yīng)的控制緩存中；

在輪詢到的控制緩存中獲得至少一個(gè)數(shù)據(jù)包在共享緩存中的存儲(chǔ)地址，并根據(jù)所述存儲(chǔ)地址在共享緩存中獲得數(shù)據(jù)包，并存入相應(yīng)的輸出緩存中。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述在輪詢到的控制緩存中獲得至少一個(gè)數(shù)據(jù)包在共享緩存中的存儲(chǔ)地址之前，所述方法還包括：

檢測(cè)輪詢到的控制緩存所對(duì)應(yīng)的輸出端口的輸出緩存是否反壓；

如果反壓，輪詢下一個(gè)控制緩存。

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

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

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

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

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

按照數(shù)據(jù)包到達(dá)共享緩存的先后順序?qū)λ鰯?shù)據(jù)包進(jìn)行存儲(chǔ)，數(shù)據(jù)包的存儲(chǔ)地址依次遞增，且循環(huán)使用。

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