專利名稱：一種混合業(yè)務(wù)流的緩存處理方法、存儲轉(zhuǎn)發(fā)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及以太網(wǎng)數(shù)據(jù)業(yè)務(wù)處理領(lǐng)域，具體的說涉及一種混合業(yè)務(wù)流的緩存處理方法、存儲轉(zhuǎn)發(fā)方法及裝置。
背景技術(shù)：
對多端口輸入混合業(yè)務(wù)流的數(shù)據(jù)處理，是一項比較復雜和麻煩的工作。目前，在對多端口輸入的混合業(yè)務(wù)流程進行處理的過程中，依然采用和單一業(yè)務(wù)流一樣的處理方式，即輸入的數(shù)據(jù)流按照輸入的順序進行數(shù)據(jù)緩存申請和存儲，完成入隊的數(shù)據(jù)包被分配到相應(yīng)的隊列當中，等待輸出的調(diào)度申請。每個隊列有不同的輸出屬性，根據(jù)這些屬性按照一定的調(diào)度策略進行調(diào)度處理。從而將數(shù)據(jù)包從緩存中讀出，并按照約定或符合標準的格式將數(shù)據(jù)包輸出，以完成數(shù)據(jù)包的存儲轉(zhuǎn)發(fā)的處理過程。
這樣的設(shè)計，對于傳統(tǒng)、簡單的業(yè)務(wù)流而言，是能夠勝任的。但是，伴隨著數(shù)據(jù)業(yè)務(wù)的飛速發(fā)展，這樣的處理已經(jīng)顯得有些捉襟見肘了，既不能滿足混合業(yè)務(wù)處理的性能要求，也不利于對某一業(yè)務(wù)的處理和監(jiān)測。同時，由于混合業(yè)務(wù)流的業(yè)務(wù)類型眾多，業(yè)務(wù)輸入的端口數(shù)量也呈增加之勢，現(xiàn)有技術(shù)中這種僅按照輸入順序進行數(shù)據(jù)緩存的方式導致對混合業(yè)務(wù)流數(shù)據(jù)包的測試復雜度增加，測試的難度比較大。

發(fā)明內(nèi)容
有鑒于上述背景，本發(fā)明提供了一種混合業(yè)務(wù)流的緩存處理方法、存儲轉(zhuǎn)發(fā)方法及裝置，可以在對混合業(yè)務(wù)流的處理中，在簡化設(shè)計的復雜性同時降低測試難度。
為了解決上述技術(shù)問題，本發(fā)明采用了如下技術(shù)方案
一種混合業(yè)務(wù)流的緩存處理方法，所述混合業(yè)務(wù)流由至少一個數(shù)據(jù)包構(gòu)成，所述緩存處理方法包括如下步驟Al、為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配置至少一個端口緩
存區(qū)，為混合業(yè)務(wù)流的每一種業(yè)務(wù)類型分別配置至少一個類型緩存區(qū)；
A2、將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來源分別存入到對應(yīng) 端口的端口緩存區(qū)；
A3、由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類型，按各數(shù)據(jù)包的業(yè) 務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù)類型的類型緩存區(qū)。
進一步的，所述每一輸入端口配置兩個端口緩存區(qū)，所述各數(shù)據(jù)包的 控制信息包括數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息，所述數(shù)據(jù)包描述信 息和數(shù)據(jù)包存儲描述信息分別存在所述兩個端口緩存區(qū)中。
所述的緩存處理方法，在所述步驟A2和A3之間還可以包括步驟根 據(jù)數(shù)據(jù)包控制信息判斷數(shù)據(jù)包是否為丟棄數(shù)據(jù)包，如是，對該數(shù)據(jù)包進行 丟棄處理。
本發(fā)明還公開了 一種混合業(yè)務(wù)流的存儲轉(zhuǎn)發(fā)方法，所述混合業(yè)務(wù)流由 至少一個數(shù)據(jù)包構(gòu)成，所述存儲轉(zhuǎn)發(fā)方法包括數(shù)據(jù)包緩存處理過程和數(shù)據(jù) 包調(diào)度輸出過程，所述數(shù)據(jù)包緩存處理過程包括如下步驟
Bl、為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配置至少一個端口緩 存區(qū)，為混合業(yè)務(wù)流的每一種業(yè)務(wù)類型分別配置至少一個類型緩存區(qū)；
B2、將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來源分別存入到對應(yīng) 端口的端口緩存區(qū)；
B3、由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類型，按各數(shù)據(jù)包的業(yè) 務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù)類型的類型緩存區(qū)；
所述數(shù)據(jù)包調(diào)度輸出過程提取各業(yè)務(wù)類型緩存區(qū)中的數(shù)據(jù)包控制信 息，對各個數(shù)據(jù)包按預定方式進行調(diào)度輸出。
所述的存儲轉(zhuǎn)發(fā)方法，其數(shù)據(jù)包調(diào)度輸出過程具體包括如下步驟 Cl、提取各業(yè)務(wù)類型緩存區(qū)中的數(shù)據(jù)包控制信息，由數(shù)據(jù)包控制信息 獲取相應(yīng)的數(shù)據(jù)包并將其映射到相應(yīng)的隊列中；
C2、按預定的仲裁調(diào)度策略，對各隊列中的數(shù)據(jù)包進行調(diào)度輸出。
其中，所述預定的仲裁調(diào)度策略為RR輪詢調(diào)度。
所述的存儲轉(zhuǎn)發(fā)方法，進一步的特點在于，所述每一輸入端口配置兩 個端口緩存區(qū)，所述各數(shù)據(jù)包的控制信息包括數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息，所述數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息分別存在所述兩 個端口緩存區(qū)中。
所述的存儲轉(zhuǎn)發(fā)方法，在所述步驟B2和B3之間還可以包括步驟根
據(jù)數(shù)據(jù)包控制信息判斷數(shù)據(jù)包是否為丟棄數(shù)據(jù)包，如是，對該數(shù)據(jù)包進行 丟棄處理。
本發(fā)明同時公開了一種混合業(yè)務(wù)流的存儲轉(zhuǎn)發(fā)裝置，所述存儲轉(zhuǎn)發(fā)裝 置包括數(shù)據(jù)包控制信息緩存模塊、入隊預處理模塊和入隊映射模塊，所述 數(shù)據(jù)包控制信息緩存模塊用于為接受混合業(yè)務(wù)流輸入的每一輸入端口分別 配置至少一個端口緩存區(qū)，并將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口
來源分別存入到對應(yīng)端口的端口緩存區(qū)；所述入隊預處理模塊用于由端口 緩存區(qū)獲取數(shù)據(jù)包的控制信息，由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù) 類型，按各數(shù)據(jù)包的業(yè)務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè) 務(wù)類型的類型緩存區(qū)；所述入隊映射模塊用于由類型緩存區(qū)獲取數(shù)據(jù)包的 控制信息，按預定方式將數(shù)據(jù)包映射到相應(yīng)的隊列，并對各隊列中的數(shù)據(jù) 包進行調(diào)度輸出。
所述的存儲轉(zhuǎn)發(fā)裝置，還可以包括統(tǒng)計模塊，用于統(tǒng)計丟棄和接收的 不同業(yè)務(wù)類型的數(shù)據(jù)包數(shù)目。
本發(fā)明依據(jù)輸入業(yè)務(wù)流的輸入端口和業(yè)務(wù)類型的不同，采用端口 +類型 的方式將混合業(yè)務(wù)流的數(shù)據(jù)包緩存到對應(yīng)的緩存區(qū)中并依次等待相應(yīng)的處 理流程。這使得來自各端口的各類型的數(shù)據(jù)包享有獨立的處理流程，因此， 不同端口、不同類型的數(shù)據(jù)包的控制流可以并行地處理，既提高了整體的 性能指標，又便于控制不同類型的數(shù)據(jù)包所占用的整體帶寬的比例，同時 也具備良好的擴展性。


圖1是本發(fā)明具體實施方式
的存儲轉(zhuǎn)發(fā)裝置的原理框圖； 圖2是本發(fā)明具體實施方式
的存儲轉(zhuǎn)發(fā)方法的流程圖3是本發(fā)明具體實施方式
的緩存處理的流程圖。
具體實施例方式
下面對照附圖并結(jié)合具體實施方式
對本發(fā)明做進一步詳細說明。
對于包含多個數(shù)據(jù)包的混合業(yè)務(wù)流的處理，需要對輸入的數(shù)據(jù)包進行 包頭分析，從而進行數(shù)據(jù)包的分類處理，得到單播流、組播流、廣播流以
及洪泛流或者其他類型的數(shù)據(jù)流。每種數(shù)據(jù)流都需要進行Policing的流量 監(jiān)管，只有滿足流量監(jiān)管的要求才能進行數(shù)據(jù)包的入隊處理。
數(shù)據(jù)包信息主要分為兩個方面。 一個是控制流，主要包括數(shù)據(jù)包的控 制信息；另一個是數(shù)據(jù)流，主要是指數(shù)據(jù)包的內(nèi)容部分。在本發(fā)明中，主 要涉及數(shù)據(jù)包的控制信息部分。
如圖1所示，本發(fā)明具體實施方式
的存儲轉(zhuǎn)發(fā)裝置，主要包括輸入數(shù) 據(jù)包控制信息緩存模塊，CPU接口模塊，入隊預處理模塊，入隊映射模塊， 入隊統(tǒng)計模塊。數(shù)據(jù)包控制信息由數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息 兩部分組成。在此，將數(shù)據(jù)包的控制流信息從整體上稱為控制信息，將控 制信息中有關(guān)數(shù)據(jù)包屬性和業(yè)務(wù)類型的信息稱為數(shù)據(jù)包描述信息，將控制 信息中有關(guān)數(shù)據(jù)包的存儲方面的信息稱為數(shù)據(jù)包存儲描述信息。 一方面， 包頭數(shù)據(jù)經(jīng)過包頭分析，得到數(shù)據(jù)包所屬的業(yè)務(wù)類型及數(shù)據(jù)包屬性等相關(guān) 描述信息，作為輸入送給輸入數(shù)據(jù)包控制信息緩存模塊；另一方面，數(shù)據(jù) 包的數(shù)據(jù)內(nèi)容需要進行相應(yīng)的緩存和管理，因此會得到數(shù)據(jù)包的相關(guān)存儲 描述信息，作為另一個輸入送給數(shù)據(jù)包控制信息緩存模塊。數(shù)據(jù)包控制信 息緩存模塊管理有至少一個端口緩存區(qū)，將數(shù)據(jù)包的控制信息按其數(shù)據(jù)包 的端口來源緩存到相應(yīng)的端口緩存區(qū)中，可以一個端口對應(yīng)一個端口緩存 區(qū)，優(yōu)選的，還可以一個端口對應(yīng)兩個端口緩存區(qū)， 一個用于緩存控制信 息中的數(shù)據(jù)包描述信息，一個用于緩存控制信息中的數(shù)據(jù)包存儲描述信息。
CPU接口模塊主要是接受來自CPU控制模塊的控制信息及配置數(shù)據(jù)。 主要的配置數(shù)據(jù)包括數(shù)據(jù)包所屬業(yè)務(wù)類型，例如組播、廣播和洪泛等數(shù)據(jù) 包的成員查找表，隊列映射模式及隊列映射表，以及由入隊統(tǒng)計模塊中讀 出統(tǒng)計結(jié)果。
入隊預處理模塊，是本發(fā)明裝置的關(guān)鍵處理部分。其管理有至少一個 類型緩存區(qū)，用于緩存對應(yīng)業(yè)務(wù)類型的數(shù)據(jù)包控制信息。入隊預處理部分 主要完成的功能有對數(shù)據(jù)包所屬的業(yè)務(wù)類型進行識別，并存入到對應(yīng)業(yè) 務(wù)類型的緩存區(qū)中。同時，對于不同業(yè)務(wù)類型的所有等待入隊的緩存區(qū)的成員(即各數(shù)據(jù)包的控制信息)，采用一定的仲裁和調(diào)度策略，選擇某一業(yè) 務(wù)類型緩存區(qū)中的成員送給入隊映射模塊進行入隊映射處理。入隊預處理 部分的處理流程可以參照圖2，具體過程將在后文描述。
入隊映射模塊，其主要功能是根據(jù)一定的隊列映射原則(例如可以根
據(jù)802. 1P、數(shù)據(jù)包輸入端口號和數(shù)據(jù)包輸出端口號進行組合獲得該數(shù)據(jù)包 的隊列號等等)，將不同業(yè)務(wù)類型入隊緩存區(qū)中所有的數(shù)據(jù)包映射到相應(yīng)的 隊列中，以便于相同隊列的數(shù)據(jù)包采用隊列的方式進行存儲和管理；同時， 所有的數(shù)據(jù)流業(yè)務(wù)也在各自隊列中按照輸入的順序被調(diào)度出去。隊列的映 射方式可以通過査找前述CPU接口模塊中的配置表，得到相應(yīng)的隊列ID。 需要理解的是，對于數(shù)據(jù)包處理，是在數(shù)據(jù)包到來后，將數(shù)據(jù)包本身的數(shù) 據(jù)即數(shù)據(jù)包的內(nèi)容存到外部緩存空間，之后只需要記錄該數(shù)據(jù)包在外部緩 存空間中的起始和結(jié)束位置，就可以定位到整個數(shù)據(jù)包內(nèi)容，在后續(xù)的處 理過程中，管理和傳遞的只是這個數(shù)據(jù)包的描述信息和該數(shù)據(jù)包在緩存空 間中的位置信息(即前述存儲描述信息)，當這個數(shù)據(jù)包需要發(fā)送出去時， 只需要根據(jù)存儲位置信息，將整個數(shù)據(jù)包的內(nèi)容提取出來，并按照數(shù)據(jù)包 的描述信息做針對性的修改，就是最后發(fā)送出去的數(shù)據(jù)了。因此在本文中， 從進入到輸入數(shù)據(jù)包控制信息緩存模塊后，所指的數(shù)據(jù)包就是數(shù)據(jù)包的控 制信息(包描述信息+存儲描述信息)，而不是指數(shù)據(jù)包的內(nèi)容。
入隊統(tǒng)計模塊，統(tǒng)計丟棄和接收的不同業(yè)務(wù)類型的數(shù)據(jù)包數(shù)目；并且， 被丟棄的數(shù)據(jù)包需要識別出不同的丟棄類型。另外，對于在入隊預處理部 分產(chǎn)生的丟棄包，入隊統(tǒng)計模塊也進行相關(guān)的統(tǒng)計。入隊統(tǒng)計模塊的作用 在于加強不同業(yè)務(wù)類型數(shù)據(jù)包的監(jiān)控，提高混合業(yè)務(wù)流下模塊的可測性。
圖2所示為本發(fā)明具體實施方式
的存儲轉(zhuǎn)發(fā)流程圖，其主要過程包括-
在對混合業(yè)務(wù)流的數(shù)據(jù)包進行存儲管理之后，將數(shù)據(jù)包的存儲描述信 息送入到數(shù)據(jù)包控制信息緩存模塊，在對數(shù)據(jù)包進行包頭分析后，得到數(shù) 據(jù)包的描述信息后，同樣送入到數(shù)據(jù)包控制信息緩存模塊。
在經(jīng)過包緩存處理后，根據(jù)攜帶的端口信息從數(shù)據(jù)包控制信息相應(yīng)的 緩存區(qū)中讀出數(shù)據(jù)包的控制信息。如果該數(shù)據(jù)為丟棄數(shù)據(jù)包，則通知數(shù)據(jù) 包數(shù)據(jù)流控制部分，并設(shè)置數(shù)據(jù)包的入隊次數(shù)為0，指出該數(shù)據(jù)包為丟棄 數(shù)據(jù)包，同時送回該數(shù)據(jù)包的相關(guān)信息，由數(shù)據(jù)包數(shù)據(jù)流控制部分根據(jù)丟 棄指示信息，完成被丟棄數(shù)據(jù)包所占用的數(shù)據(jù)存儲空間的回收，釋放后的
8數(shù)據(jù)存儲空間將被再次分配使用。數(shù)據(jù)流控制部分的主要功能是存儲空間 的分配和回收，如前所述，數(shù)據(jù)包的數(shù)據(jù)內(nèi)容需要存放到外部緩存空間， 并記錄下在外部緩存空間中的位置信息；當數(shù)據(jù)包的數(shù)據(jù)內(nèi)容被讀走以后， 該數(shù)據(jù)包所占用的存儲空間需要被釋放，以便在以后被分配以存儲新的數(shù) 據(jù)包的數(shù)據(jù)內(nèi)容。從結(jié)構(gòu)上來說，該數(shù)據(jù)流控制部分和本發(fā)明所述裝置是 處理緊鄰的兩個獨立單元。
如果該數(shù)據(jù)不為丟棄數(shù)據(jù)包，則在接收到數(shù)據(jù)包控制信息后，對數(shù)據(jù) 包所屬的類型進行識別。根據(jù)數(shù)據(jù)包的不同業(yè)務(wù)類型，數(shù)據(jù)包寫入到相應(yīng) 業(yè)務(wù)類型的緩存區(qū)中。各業(yè)務(wù)類型緩存區(qū)只是作為臨時存放用途，然后進 行數(shù)據(jù)包控制信息的相應(yīng)業(yè)務(wù)類型的處理，將處理完的控制信息存放在各
自類型所對應(yīng)的下一級數(shù)據(jù)包入隊緩存區(qū)中。需要注意的是，在圖2中，
在業(yè)務(wù)類型判定框下的類型1分支在判斷緩存區(qū)滿后直接到達類型1入隊
緩沖區(qū)，與類型2、 3、 4各分支的描述略有不同，這主要是為了體現(xiàn)不同 類型的業(yè)務(wù)流所處理的流程可能是不同的。
在數(shù)據(jù)包寫入到類型緩存區(qū)時，如果類型緩存區(qū)滿，則直接丟棄該數(shù) 據(jù)包。類型緩存區(qū)滿丟棄的具體操作，和數(shù)據(jù)包為丟棄數(shù)據(jù)包時候的丟棄 操作是完全一樣的。
在不同業(yè)務(wù)類型的入隊緩存區(qū)中有控制信息存在時，就需要進行入隊 緩存區(qū)的信息提取，進行隊列映射及其他功能的處理。這就需要對不同業(yè) 務(wù)類型的入隊緩存區(qū)進行仲裁和調(diào)度處理?？紤]到仲裁調(diào)度的效率，每個 入隊緩存區(qū)都要有激活的信息，如果沒有激活的信息，將直接跳過當前被 調(diào)度的入隊緩存區(qū)而進入到下一個入隊緩存區(qū)進行調(diào)度。
盡管不像組播、廣播包或洪泛包一樣涉及到多個數(shù)據(jù)轉(zhuǎn)發(fā)目的地址， 單播包在進入單播入隊緩存區(qū)時，也需要將數(shù)據(jù)包的控制信息寫入到入隊 緩存區(qū)中。在完成隊列映射及其他功能后，存放在單播入隊緩存區(qū)中的單 播數(shù)據(jù)包按照約定的標準包描述符格式并依據(jù)一定的調(diào)度策略進行輸出。
常見的數(shù)據(jù)業(yè)務(wù)類型有單播、組播、廣播和洪泛業(yè)務(wù)，下面以這四種 常見的業(yè)務(wù)流從4個端口輸入為例，對照圖3對本發(fā)明作進一步的詳細介 紹。
如圖3所示，來自4個端口的數(shù)據(jù)流， 一方面包頭數(shù)據(jù)經(jīng)過包頭分析， 得到數(shù)據(jù)包的類型及數(shù)據(jù)包屬性等相關(guān)的數(shù)據(jù)包描述信息，根據(jù)數(shù)據(jù)包來
9自端口的不同，分別存放在不同的端口緩存區(qū)中，來自端口l的數(shù)據(jù)包描
述信息存放在端口 1緩存區(qū)l，來自端口 2的數(shù)據(jù)包描述信息存放在端口 2 緩存區(qū)2，來自端口3的數(shù)據(jù)包描述信息存放在端口3緩存區(qū)3，來自端口 4的數(shù)據(jù)包描述信息存放在端口 4緩存區(qū)4。
另一方面，來自4個端口的數(shù)據(jù)流，數(shù)據(jù)包的內(nèi)容需要進行相應(yīng)的緩 存和管理，因此得到數(shù)據(jù)包的相關(guān)存儲方面的存儲描述信息。來自端口 1 的數(shù)據(jù)包的存儲描述信息存放在端口 1緩存區(qū)5，來自端口 2的數(shù)據(jù)包的 存儲描述信息存放在端口 2緩存區(qū)6，來自端口 3的數(shù)據(jù)包的存儲描述信 息存放在端口 3緩存區(qū)7，來自端口 4的數(shù)據(jù)包的存儲描述信息存放在端 口 4緩存區(qū)8。
這里，緩存區(qū)1到緩存區(qū)8以FIF0 (先進先出)的形式來實現(xiàn)，每個 F工F0的深度為16。所有的緩存區(qū)不能進行數(shù)據(jù)包信息的丟棄，已經(jīng)在數(shù)據(jù) 包包頭數(shù)據(jù)分析部分完成操作獲得的包類型及包屬性等數(shù)據(jù)包描述信息必 存入到對應(yīng)端口的緩存區(qū)1到緩存區(qū)4中。同理，已經(jīng)在數(shù)據(jù)包緩存處理 部分完成操作獲得的數(shù)據(jù)包存儲描述信息必存入到對應(yīng)端口的緩存區(qū)5到 緩存區(qū)8中。
只有在輸入端口 1對應(yīng)的緩存區(qū)1和緩存區(qū)5都不為空時，才能合成 端口 1的控制信息，并根據(jù)該數(shù)據(jù)包的類型送往對應(yīng)類型的類型緩存區(qū)。 否則，如果輸入端口 1對應(yīng)的緩存區(qū)1或5有一個為空時，就不能進行數(shù) 據(jù)包控制信息的合成。端口 2、端口 3和端口 4的數(shù)據(jù)包控制信息的合成 原則與端口l相同。
在數(shù)據(jù)包控制信息進入到對應(yīng)的類型緩存區(qū)后，可以對數(shù)據(jù)包進行仲 裁及調(diào)度處理，仲裁及調(diào)度處理的策略比較靈活多樣，這里采用的是最簡 單也是最常用的RR輪詢調(diào)度方式。RR輪詢調(diào)度的處理方式為本領(lǐng)域技術(shù) 人員所熟知，在此不再贅述。
以組播包為例，當組播入隊緩存區(qū)不滿時，從組播類型緩存區(qū)取出一 個待處理的組播包，從該組播包的控制信息中提取出組播組的成員首指針， 通過提取的組播組首指針查找組播成員表，得到該組播組的所有成員及待 修改或替換信息。
根據(jù)組播成員表的配置信息，再和輸入的控制信息一起合成數(shù)據(jù)包新 的控制信息(即原來的控制信息+成員的配置信息二成員新的控制信息)。完成組播復制后的包描述符信息寫入到組播入隊緩存區(qū)中。每復制完 成一個組播成員，需要檢測當前組播組所有成員是否復制完成，在成員復
制尚沒有完成的情況下，繼續(xù)復制；當復制完成后，重復前面的操作(即 重新從類型緩存區(qū)中取出組播包開始新的復制過程，直到所有的成員復制 完成為止)。
當組播成員入隊緩存區(qū)滿時，停止當前組播成員的復制，直到組播成 員入隊緩存區(qū)不滿時繼續(xù)復制流程的處理。廣播包、洪泛包和組播包的復 制和處理原則是相同的。
對于入隊緩存區(qū)的仲裁和調(diào)度處理，根據(jù)不同類型的數(shù)據(jù)包以及對應(yīng) 的帶寬的要求的不同，可以靈活地選擇相應(yīng)的仲裁和調(diào)度處理策略。
上述描述的實例為4個端口的操作實例，并不僅僅意味著只能處理4 個端口的數(shù)據(jù)流，可以由此進行擴展到任意多個端口的輸入數(shù)據(jù)流的處理。 同樣的，雖然上文只列舉單播包、組播包、廣播包和洪泛包4種不同業(yè)務(wù) 類型，也并不僅僅意味著只能處理4個類型的包數(shù)據(jù)流，可以由此進行擴 展到其他類型數(shù)據(jù)包的處理。
本發(fā)明公開了一種實現(xiàn)混合業(yè)務(wù)流緩存處理、存儲轉(zhuǎn)發(fā)的方法和裝置， 可以并行地處理不同類型的數(shù)據(jù)流，在提升了處理數(shù)據(jù)流的性能的同時， 亦可對不同的類型數(shù)據(jù)流占整體帶寬的比例進行分配。設(shè)計流程簡單、清 晰，同時，通過入隊統(tǒng)計模塊的設(shè)置，可以方便地檢測不同數(shù)據(jù)流在業(yè)務(wù) 處理過程中的實時情況，增強了可測性，極大地降低了測試的難度?？梢?較好地解決涉及不同類型的數(shù)據(jù)流以及不同的數(shù)據(jù)流在整體帶寬中所占用 比例的要求的不同的問題。
與此同時，本發(fā)明具有很好的擴展性。隨著通訊行業(yè)的不斷發(fā)展，需 要處理的數(shù)據(jù)流業(yè)務(wù)越來越豐富，帶寬越來越高的情況下，可以很方便在 本發(fā)明的基礎(chǔ)上進行擴展，擴展到更多輸入業(yè)務(wù)流端口、更多業(yè)務(wù)類型的 設(shè)計當中，而且也可以根據(jù)不同業(yè)務(wù)的類型及帶寬的要求，靈活地采用不 同的調(diào)度策略。
以上內(nèi)容是結(jié)合具體的優(yōu)選實施方式對本發(fā)明所作的進一步詳細說 明，不能認定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬技術(shù) 領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若 干簡單推演或替換，都應(yīng)當視為屬于本發(fā)明的保護范圍。
權(quán)利要求
1.一種混合業(yè)務(wù)流的緩存處理方法，所述混合業(yè)務(wù)流由至少一個數(shù)據(jù)包構(gòu)成，其特征在于，所述緩存處理方法包括如下步驟A1、為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配置至少一個端口緩存區(qū)，為混合業(yè)務(wù)流的每一種業(yè)務(wù)類型分別配置至少一個類型緩存區(qū)；A2、將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來源分別存入到對應(yīng)端口的端口緩存區(qū)；A3、由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類型，按各數(shù)據(jù)包的業(yè)務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù)類型的類型緩存區(qū)。
2. 如權(quán)利要求1所述的緩存處理方法，其特征在于，所述每一輸入端 口配置兩個端口緩存區(qū)，所述各數(shù)據(jù)包的控制信息包括數(shù)據(jù)包描述信息和 數(shù)據(jù)包存儲描述信息，所述數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息分別存 在所述兩個端口緩存區(qū)中。
3. 如權(quán)利要求1至2所述的緩存處理方法，其特征在于，在所述步驟 A2和A3之間還包括步驟根據(jù)數(shù)據(jù)包控制信息判斷數(shù)據(jù)包是否為丟棄數(shù) 據(jù)包，如是，對該數(shù)據(jù)包進行丟棄處理。
4. 一種混合業(yè)務(wù)流的存儲轉(zhuǎn)發(fā)方法，所述混合業(yè)務(wù)流由至少一個數(shù)據(jù) 包構(gòu)成，其特征在于，所述存儲轉(zhuǎn)發(fā)方法包括數(shù)據(jù)包緩存處理過程和數(shù)據(jù)包調(diào)度輸出過程，所述數(shù)據(jù)包緩存處理過程包括如下步驟Bl、為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配置至少一個端口緩 存區(qū)，為混合業(yè)務(wù)流的每一種業(yè)務(wù)類型分別配置至少一個類型緩存區(qū)；B2、將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來源分別存入到對應(yīng) 端口的端口緩存區(qū)；B3、由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類型，按各數(shù)據(jù)包的業(yè) 務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù)類型的類型緩存區(qū)；所述數(shù)據(jù)包調(diào)度輸出過程提取各業(yè)務(wù)類型緩存區(qū)中的數(shù)據(jù)包控制信 息，對各個數(shù)據(jù)包按預定方式進行調(diào)度輸出。
5. 如權(quán)利要求4所述的存儲轉(zhuǎn)發(fā)方法，其特征在于，所述數(shù)據(jù)包調(diào)度 輸出過程具體包括如下步驟Cl、提取各業(yè)務(wù)類型緩存區(qū)中的數(shù)據(jù)包控制信息，由數(shù)據(jù)包控制信息獲取相應(yīng)的數(shù)據(jù)包并將其映射到相應(yīng)的隊列中；C2、按預定的仲裁調(diào)度策略，對各隊列中的數(shù)據(jù)包進行調(diào)度輸出。
6. 如權(quán)利要求5所述的存儲轉(zhuǎn)發(fā)方法，其特征在于，所述預定的仲裁 調(diào)度策略為RR輪詢調(diào)度。
7. 如權(quán)利要求4所述的存儲轉(zhuǎn)發(fā)方法，其特征在于，所述每一輸入端 口配置兩個端口緩存區(qū)，所述各數(shù)據(jù)包的控制信息包括數(shù)據(jù)包描述信息和 數(shù)據(jù)包存儲描述信息，所述數(shù)據(jù)包描述信息和數(shù)據(jù)包存儲描述信息分別存 在所述兩個端口緩存區(qū)中。
8. 如權(quán)利要求4至7所述的存儲轉(zhuǎn)發(fā)方法，其特征在于，在所述步驟 B2和B3之間還包括步驟根據(jù)數(shù)據(jù)包控制信息判斷數(shù)據(jù)包是否為丟棄數(shù) 據(jù)包，如是，對該數(shù)據(jù)包進行丟棄處理。
9. 一種混合業(yè)務(wù)流的存儲轉(zhuǎn)發(fā)裝置，其特征在于，所述存儲轉(zhuǎn)發(fā)裝置 包括數(shù)據(jù)包控制信息緩存模塊、入隊預處理模塊和入隊映射模塊，所述數(shù) 據(jù)包控制信息緩存模塊用于為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配 置至少一個端口緩存區(qū)，并將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來 源分別存入到對應(yīng)端口的端口緩存區(qū)；所述入隊預處理模塊用于由端口緩 存區(qū)獲取數(shù)據(jù)包的控制信息，由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類 型，按各數(shù)據(jù)包的業(yè)務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù) 類型的類型緩存區(qū)；所述入隊映射模塊用于由類型緩存區(qū)獲取數(shù)據(jù)包的控制信息，按預定方式將數(shù)據(jù)包映射到相應(yīng)的隊列，并對各隊列中的數(shù)據(jù)包 進行調(diào)度輸出。
10. 如權(quán)利要求9所述的存儲轉(zhuǎn)發(fā)裝置，其特征在于，還包括入隊統(tǒng) 計模塊，用于統(tǒng)計丟棄和接收的不同業(yè)務(wù)類型的數(shù)據(jù)包數(shù)目。
全文摘要
本發(fā)明公開了一種混合業(yè)務(wù)流的緩存處理方法、存儲轉(zhuǎn)發(fā)方法及裝置，所述緩存處理方法包括如下步驟A1.為接受混合業(yè)務(wù)流輸入的每一輸入端口分別配置至少一個端口緩存區(qū)，為混合業(yè)務(wù)流的每一種業(yè)務(wù)類型分別配置至少一個類型緩存區(qū)；A2.將各個數(shù)據(jù)包的控制信息按各數(shù)據(jù)包的端口來源分別存入到對應(yīng)端口的端口緩存區(qū)；A3.由數(shù)據(jù)包的控制信息識別各數(shù)據(jù)包的業(yè)務(wù)類型，按各數(shù)據(jù)包的業(yè)務(wù)類型將各個數(shù)據(jù)包的控制信息分別存入到對應(yīng)業(yè)務(wù)類型的類型緩存區(qū)。本發(fā)明使得來自各端口的各類型的數(shù)據(jù)包享有獨立的處理流程，因此既提高了整體的性能指標，又便于控制不同類型的數(shù)據(jù)包所占用的整體帶寬的比例，同時還具備良好的擴展性。
文檔編號H04L12/56GK101656659SQ20081014247
公開日2010年2月24日 申請日期2008年8月19日 優(yōu)先權(quán)日2008年8月19日
發(fā)明者帆 江 申請人:中興通訊股份有限公司