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

無效

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

技術領域

本發明涉及通信技術，尤其涉及一種包交換電路及包交換方法。

背景技術

包交換，也稱為分組交換，它是將用戶傳送的數據分成一定的長度，每個部分叫做一個分組。在每個分組的前面加上一個分組頭，用以指明該分組發往何地址，然后由交換機根據每個分組的分組頭中的信息，將分組轉發至目的地址。現有技術中，包交換電路被廣泛地應用在固網以及無線通信系統中。在全球移動通信(Global?System?For?Mobile?Communication，簡稱為：GSM)以及通用移動通信系統(Universal?Mobile?Telecommunications?System，簡稱為：UMTS)等無線通信制式中，數據包的發送通常是以固定時隙突發的方式進行傳輸，同時存在大量的組播或廣播數據包，這就必然導致包交換電路針對無線基站系統的應用場景在芯片設計結構上需要有所針對性，既要解決瞬時突發大流量數據包的沖擊，又要考慮緩存的成本問題。

現有技術中提供的包交換方式通常為：在包交換電路的各輸入端口的緩存中存儲進入包交換電路的數據包，使用輪詢調度算法輪詢處理各個輸入端口的緩存中存儲的數據包，經過路由計算后分發給各個輸出端口的緩存。

對于這種采用輪詢后路由分發的包交換方式，實現方法簡單，資源開銷小，但是，對于無線基站存在的瞬時突發大流量數據包的情況，這種包交換方式需要為每個輸出端口提供較大的緩存方能保證數據包不因為緩存溢包而丟包。但是，為包交換電路的每個輸出端口提供較大的輸出緩存會造成存儲資源的浪費以及包交換電路成本的提高。

發明內容

本發明提供一種用于解決存儲資源的浪費問題，以及有效降低成本的包交換電路，包括：多個輸入端口、多個輸出端口、第一輪詢單元、路由計算單元、共享緩存、與輸出端口一一對應的控制緩存、以及第二輪詢單元，其中，每個輸入端口均具有輸入緩存，每個輸出端口均具有輸出緩存；

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

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

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

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

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

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

本發明提供的基于上述包交換電路的包交換方法包括：

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

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

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

本發明的技術效果是：將突發的大流量數據包都存儲在共享緩存中，每個輸出端口對應的控制緩存中存儲數據包在共享緩存中的存儲地址，通過讀取控制緩存中的存儲地址，到共享緩存中獲得相應的數據包，每個輸出端口的輸出緩存僅需要使用較小的存儲空間，可以有效減少各輸出緩存的存儲資源浪費。

附圖說明

圖1為本發明實施例一提供的包交換電路的結構示意圖；

圖2為本發明實施例二提供的基于上述實施例提供的包交換電路的包交換方法的流程圖；

圖3為本發明實施例三提供的基于上述實施例提供的包交換電路的包交換方法的流程圖；

圖4為本發明實施例四提供的基于上述實施例提供的包交換電路的包交換方法的流程圖。

具體實施方式