專利名稱：一種流分類(lèi)裝置和方法以及采用該流分類(lèi)裝置的基站的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及流分類(lèi)技術(shù)，特別涉及用于對(duì)諸如以太網(wǎng)或者IP包(Packet)之類(lèi)高層協(xié)議數(shù)據(jù)流進(jìn)行分類(lèi)的流分類(lèi)裝置和方法以及采用該流分類(lèi)裝置的基站(Base Station，BS)。
背景技術(shù)：
當(dāng)前，在世界微波接入互操作組織(WiMAX)的寬帶無(wú)線接入標(biāo)準(zhǔn)802.16中，定義了物理(PHY)層和媒體接入控制(MAC)層，其中MAC層又包括服務(wù)識(shí)別會(huì)聚子層(CS)、公共部分子層和安全子層(CPS&SS)。
具體來(lái)說(shuō)，PHY層主要用于建立物理連接，實(shí)現(xiàn)信道基帶編碼和解碼、中射頻調(diào)制解調(diào)、射頻子系統(tǒng)控制等功能。
MAC層主要用于建立邏輯連接，實(shí)現(xiàn)業(yè)務(wù)流的識(shí)別和分類(lèi)、邏輯連接的建立和管理、帶寬分配和調(diào)度以及數(shù)據(jù)加密和解密等功能。其中，CS用于接收來(lái)自MAC層上層的數(shù)據(jù)，并將經(jīng)轉(zhuǎn)換和處理后的數(shù)據(jù)發(fā)送到CPS，具體的處理操作可包括上層數(shù)據(jù)分類(lèi)、業(yè)務(wù)流標(biāo)識(shí)(SFID)與連接標(biāo)識(shí)(CID)的關(guān)聯(lián)以及包頭壓縮(PHS)等；作為MAC層的核心子層，CPS用于MAC層數(shù)據(jù)成幀、上下行帶寬分配和調(diào)度、連接的建立和維護(hù)以及保證服務(wù)(QoS)處理等；作為MAC層的加密子層，SS用于對(duì)用戶數(shù)據(jù)進(jìn)行加密。
對(duì)于CS來(lái)說(shuō)，802.16中定義了針對(duì)異步傳輸模式(ATM)的CS，以及針對(duì)以太網(wǎng)或IP包的包CS，本發(fā)明主要與包CS的實(shí)現(xiàn)相關(guān)。802.16所定義的包CS，其主要功能是通過(guò)流分類(lèi)，實(shí)現(xiàn)從諸如以太網(wǎng)或IP包之類(lèi)的高層協(xié)議數(shù)據(jù)流到連接標(biāo)識(shí)(CID)的映射，亦即查找各數(shù)據(jù)包相對(duì)應(yīng)的CID并將之添加到各數(shù)據(jù)包，以便將上層數(shù)據(jù)包區(qū)分到不同的連接中。為此，802.16定義了全面而復(fù)雜的流分類(lèi)相關(guān)協(xié)議域，其中包括MAC目的地址、MAC源地址、802.1p，虛擬局域網(wǎng)標(biāo)識(shí)(VLAN ID)、以太網(wǎng)類(lèi)型、IP目的地址、IP源地址、IP協(xié)議類(lèi)型、用戶數(shù)據(jù)報(bào)協(xié)議/傳送控制協(xié)議(UDP/TCP)目的端口、UDP/TCP源端口、IP區(qū)別服務(wù)編碼點(diǎn)(DSCP)域，并且要求能夠按精確、按掩碼、按范圍匹配流分類(lèi)規(guī)則，亦即實(shí)現(xiàn)多域流分類(lèi)功能。
當(dāng)前的無(wú)線網(wǎng)絡(luò)接入，通常由位于網(wǎng)絡(luò)側(cè)的基站和位于用戶終端側(cè)的用戶站(Subscriber Station，SS)實(shí)現(xiàn)，常見(jiàn)的，一個(gè)BS連接有多個(gè)SS，其中，BS用于將多個(gè)SS接入網(wǎng)絡(luò)，SS用于為多個(gè)用戶終端提供接入網(wǎng)絡(luò)的功能。在從BS到用戶站SS的下行方向，由BS側(cè)完成流分類(lèi)，在從SS到BS的上行方向，由SS側(cè)完成流分類(lèi)，常見(jiàn)的，它們支持802.16。本文主要涉及從BS到多個(gè)SS的下行流分類(lèi)裝置及方法。
圖1是現(xiàn)有技術(shù)中BS的結(jié)構(gòu)圖，現(xiàn)有技術(shù)的BS 100包括PHY層設(shè)備130，以及包含有CS設(shè)備115和CPS&SS設(shè)備114的MAC層設(shè)備110。其中，CS設(shè)備115包括作為流分類(lèi)裝置的下行流分類(lèi)器(DLC)156，DLC 156存儲(chǔ)BS 100的流分類(lèi)規(guī)則，常見(jiàn)的，其采用三值內(nèi)容尋址訪問(wèn)存儲(chǔ)器(TCAM)、遞歸流分類(lèi)算法(RFC)或者基于二叉樹(shù)的查找算法(Tries)及其相應(yīng)的改進(jìn)算法對(duì)數(shù)據(jù)包進(jìn)行流分類(lèi)。
CS設(shè)備115用于通過(guò)MAC層上層接口A0接收來(lái)自MAC層上層的數(shù)據(jù)包，來(lái)自接口A0的數(shù)據(jù)一般表現(xiàn)為外部網(wǎng)絡(luò)的待服務(wù)數(shù)據(jù)單元，在DLC 156根據(jù)其存儲(chǔ)的流分類(lèi)規(guī)則查找到該數(shù)據(jù)包的CID，并將相應(yīng)CID字段添加到數(shù)據(jù)包后，通過(guò)接口A1傳送添加了CID字段的數(shù)據(jù)包到CPS&SS設(shè)備114。
CPS&SS設(shè)備114用于通過(guò)接口A1接收來(lái)自CS設(shè)備115的添加了CID字段的數(shù)據(jù)包，根據(jù)其CID進(jìn)行調(diào)度、加密，并將成幀后的MAC層數(shù)據(jù)幀傳送到PHY設(shè)備130。
PHY層設(shè)備130接收來(lái)自MAC層設(shè)備110的MAC層數(shù)據(jù)幀，對(duì)其進(jìn)行信道編碼和解碼以及中射頻調(diào)制解調(diào)后發(fā)送到相應(yīng)的SS。
以連接兩個(gè)SS的某一BS即BS0為例，假設(shè)這兩個(gè)SS分別是SS1，其連接有MAC為“0x000011111111”的用戶終端；SS2，其連接有MAC為“0x000011111112”的用戶終端，在BS0中實(shí)現(xiàn)橋接功能，其中，為SS1下接的用戶終端配置2個(gè)業(yè)務(wù)流，為SS2下接的用戶終端配置3個(gè)業(yè)務(wù)流。也就是說(shuō)，BS0將把MAC目的地址為“0x000011111111”的數(shù)據(jù)包轉(zhuǎn)發(fā)到SS1，把MAC目的地址為“0x000011111112”的數(shù)據(jù)包轉(zhuǎn)發(fā)到SS2。
相應(yīng)的，位于BS0中的流分類(lèi)裝置如圖2所示，圖2是采用現(xiàn)有技術(shù)BS0的流分類(lèi)裝置的結(jié)構(gòu)圖，作為流分類(lèi)裝置的DLC 156存儲(chǔ)用于查找來(lái)自MAC層上層的數(shù)據(jù)包的CID的流分類(lèi)規(guī)則，根據(jù)802.16-2004標(biāo)準(zhǔn)的定義，一種可能的流分類(lèi)規(guī)則如表1所示，表1為DLC 156的流分類(lèi)規(guī)則表，表1中列出了各條流分類(lèi)規(guī)則的規(guī)則描述、規(guī)則映射的CID以及CID連接的SS。

表1假設(shè)DLC 156共接收到5個(gè)數(shù)據(jù)包，它們分別是與流分類(lèi)規(guī)則11匹配的數(shù)據(jù)包1，與流分類(lèi)規(guī)則21匹配的數(shù)據(jù)包2，與流分類(lèi)規(guī)則31匹配的數(shù)據(jù)包3，與流分類(lèi)規(guī)則41匹配的數(shù)據(jù)包4，與流分類(lèi)規(guī)則51匹配的數(shù)據(jù)包5。
現(xiàn)有技術(shù)的流分類(lèi)方法為DLC 156根據(jù)表1中的流分類(lèi)規(guī)則查找到CID后，將相應(yīng)的CID字段添加到這些數(shù)據(jù)包并輸出添加了CID字段的數(shù)據(jù)包，它們分別是添加了CID2的數(shù)據(jù)包1，BS0將轉(zhuǎn)發(fā)該數(shù)據(jù)包到SS1；添加了CID4的數(shù)據(jù)包2，BS0將轉(zhuǎn)發(fā)該數(shù)據(jù)包到SS1；添加了CID1的數(shù)據(jù)包3，BS0將轉(zhuǎn)發(fā)該數(shù)據(jù)包到SS2；添加了CID3的數(shù)據(jù)包4，BS0將轉(zhuǎn)發(fā)該數(shù)據(jù)包到SS2；添加了CID5的數(shù)據(jù)包5，BS0將轉(zhuǎn)發(fā)該數(shù)據(jù)包到SS2。
在當(dāng)前的無(wú)線網(wǎng)絡(luò)中，一個(gè)BS通常管理多個(gè)SS，這就使得BS側(cè)必須支持大量的流分類(lèi)規(guī)則才能滿足多個(gè)SS的需求，常見(jiàn)的，如果一個(gè)BS管理了512個(gè)SS，每個(gè)SS支持16條流分類(lèi)規(guī)則，那么BS側(cè)支持的流分類(lèi)規(guī)則總數(shù)將達(dá)到512×16＝8K條，在現(xiàn)有技術(shù)中，DLC 156常采用三值內(nèi)容尋址訪問(wèn)存儲(chǔ)器(TCAM)、遞歸流分類(lèi)算法(RFC)或者基于二叉樹(shù)的查找算法(Tries)及其相應(yīng)的改進(jìn)算法進(jìn)行流分類(lèi)，其優(yōu)勢(shì)在于能夠?qū)崿F(xiàn)高速、大容量多域流分類(lèi)，但其不利在于，采用TCAM時(shí)成本較高，且不利于范圍匹配，而采用RFC或者Tries及其相應(yīng)的改進(jìn)算法時(shí)，必須在存儲(chǔ)器資源和查找速度之間找到平衡點(diǎn)，如果流數(shù)目較少，可采用簡(jiǎn)單的算法，如果流數(shù)目較多，就必須采用較復(fù)雜的算法?？偟膩?lái)說(shuō)，現(xiàn)有技術(shù)的流分類(lèi)裝置及方法，雖然能夠?qū)崿F(xiàn)高速、大容量多域流分類(lèi)，但是對(duì)存儲(chǔ)器資源占用較大、成本較高。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種流分類(lèi)裝置，其對(duì)存儲(chǔ)器資源占用較小、成本較低。
本發(fā)明的目的還在于提供一種流分類(lèi)方法，其對(duì)存儲(chǔ)器資源占用較小、成本較低。
本發(fā)明的目的進(jìn)一步在于提供一種BS，其采用的流分類(lèi)裝置對(duì)存儲(chǔ)器資源占用較小、成本較低。
根據(jù)上述目的的一個(gè)方面，本發(fā)明提供了一種流分類(lèi)裝置，該裝置包括SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器，所述SSID查找模塊分別與每個(gè)流分類(lèi)器連接，
所述SSID查找模塊，根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找自身收到的高層協(xié)議數(shù)據(jù)流的SSID，并傳輸添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與查找到的SSID對(duì)應(yīng)的流分類(lèi)器；所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器，根據(jù)自身存儲(chǔ)的CID分類(lèi)規(guī)則查找所接收到的添加有對(duì)應(yīng)SSID字段的高層協(xié)議數(shù)據(jù)流的CID，并輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流。
其中，所述SSID查找模塊包括用于存儲(chǔ)SSID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行SSID查找操作的處理器。
其中，所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器包括用于存儲(chǔ)CID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行CID查找操作的處理器。
其中，所述存儲(chǔ)器是靜態(tài)隨機(jī)存取存儲(chǔ)器SRAM、或動(dòng)態(tài)隨機(jī)存儲(chǔ)存儲(chǔ)器DRAM。
其中，所述處理器是現(xiàn)場(chǎng)可編程門(mén)陣列FPGA、網(wǎng)絡(luò)處理器NP、或中央處理單元CPU。
根據(jù)上述目的的另一個(gè)方面，本發(fā)明提供了一種流分類(lèi)方法，適用于包括SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器的流分類(lèi)裝置，該方法包括A、SSID查找模塊接收高層協(xié)議數(shù)據(jù)流，查找高層協(xié)議數(shù)據(jù)流的SSID并將相應(yīng)SSID字段添加到高層協(xié)議數(shù)據(jù)流，發(fā)送添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與該SSID對(duì)應(yīng)的流分類(lèi)器；B、每個(gè)流分類(lèi)器分別接收添加有與其對(duì)應(yīng)的SSID字段的高層協(xié)議數(shù)據(jù)流，查找高層協(xié)議數(shù)據(jù)流的CID并將相應(yīng)CID字段添加到高層協(xié)議數(shù)據(jù)流，輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流。
其中，所述高層協(xié)議數(shù)據(jù)流是以太網(wǎng)包。所述高層協(xié)議數(shù)據(jù)流是IP包。
根據(jù)上述目的的再另一個(gè)方面，本發(fā)明進(jìn)一步提供了一種BS，包括用于建立物理連接的物理層設(shè)備和用于建立邏輯連接的MAC層設(shè)備，所述MAC層設(shè)備包括CS設(shè)備以及CPS&SS設(shè)備，
所述MAC層設(shè)備進(jìn)一步包括流分類(lèi)裝置，該裝置包括SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器，所述SSID查找模塊分別與每個(gè)流分類(lèi)器連接，所述SSID查找模塊，根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找自身收到的高層協(xié)議數(shù)據(jù)流的SSID，并傳輸添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與查找到的SSID對(duì)應(yīng)的流分類(lèi)器；所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器，根據(jù)自身存儲(chǔ)的CID分類(lèi)規(guī)則查找所接收到的添加有對(duì)應(yīng)SSID字段的高層協(xié)議數(shù)據(jù)流的CID，并輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流到所述CPS&SS設(shè)備。
其中，所述一個(gè)以上與不同SSID對(duì)應(yīng)的流分類(lèi)器位于所述CS設(shè)備中。所述SSID查找模塊位于所述CS設(shè)備中。
可見(jiàn)，本發(fā)明提供的流分類(lèi)裝置及方法，通過(guò)將現(xiàn)有技術(shù)中較大數(shù)量的流分類(lèi)規(guī)則按照用戶站標(biāo)識(shí)(SSID)劃分到多個(gè)DLC中，對(duì)某一具體的數(shù)據(jù)包來(lái)說(shuō)，先由SSID查找模塊對(duì)其進(jìn)行首次流分類(lèi)得到該數(shù)據(jù)包的用戶站標(biāo)識(shí)(SSID)，并將添加了SSID字段的數(shù)據(jù)包發(fā)送到該SSID對(duì)應(yīng)的DLC中，而后由該SSID對(duì)應(yīng)的DLC對(duì)添加了SSID字段的數(shù)據(jù)包進(jìn)行二次流分類(lèi)得到該數(shù)據(jù)包的CID，并輸出添加了CID字段的數(shù)據(jù)包。由于首次流分類(lèi)僅需查找數(shù)據(jù)包的SSID，二次流分類(lèi)僅需在一個(gè)SSID對(duì)應(yīng)的較少數(shù)量流分類(lèi)規(guī)則中查找相應(yīng)的CID，故而這兩次流分類(lèi)的規(guī)則空間較之現(xiàn)有技術(shù)的流分類(lèi)規(guī)則空間都要小很多，這就使得這兩次流分類(lèi)都可以采用直接匹配的方法，即從數(shù)據(jù)包的頭部提取若干域，逐一比較每一匹配空間的每一相關(guān)域，直到找到相匹配的規(guī)則為止，達(dá)到了對(duì)存儲(chǔ)器資源占用較小、成本較低的目的。


圖1是現(xiàn)有技術(shù)中BS的結(jié)構(gòu)圖；圖2是采用現(xiàn)有技術(shù)BS0的流分類(lèi)裝置的結(jié)構(gòu)圖；圖3是本發(fā)明中BS的結(jié)構(gòu)圖；
圖4是采用本發(fā)明BS0的流分類(lèi)裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式
本發(fā)明的核心思想是將現(xiàn)有技術(shù)中較大數(shù)量的流分類(lèi)規(guī)則按照SSID劃分到多個(gè)DLC中，其中每一DLC僅存儲(chǔ)用于對(duì)添加了某一SSID字段的數(shù)據(jù)包進(jìn)行流分類(lèi)的部分流分類(lèi)規(guī)則。
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)施例，并參照附圖，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。
圖3是本發(fā)明中BS的結(jié)構(gòu)圖，本發(fā)明的BS 300包括PHY層設(shè)備130，以及包含有CS設(shè)備315和CPS&SS設(shè)備114的MAC層設(shè)備310。與現(xiàn)有技術(shù)不同的是，本發(fā)明的流分類(lèi)裝置包括SSID查找模塊370和多個(gè)根據(jù)SSID劃分的DLC 356，其中SSID查找模塊370和多個(gè)DLC 356相互連接。
具體來(lái)說(shuō)，SSID查找模塊370存儲(chǔ)BS 300的SSID分類(lèi)規(guī)則，其通過(guò)接口A0接收來(lái)自MAC層上層的數(shù)據(jù)包，根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找到該數(shù)據(jù)包的SSID，將相應(yīng)SSID字段添加到具體的數(shù)據(jù)包，并發(fā)送添加了SSID的數(shù)據(jù)包給該SSID對(duì)應(yīng)的DLC 356。
每一DLC 356分別存儲(chǔ)BS 300根據(jù)SSID劃分的CID分類(lèi)規(guī)則，每一DLC356分別接收來(lái)自SSID查找模塊370的添加了SSID字段的數(shù)據(jù)包，根據(jù)自身存儲(chǔ)的CID分類(lèi)規(guī)則查找到該數(shù)據(jù)包的CID，并將相應(yīng)CID字段添加到具體的數(shù)據(jù)包后，通過(guò)接口A1將添加了CID的數(shù)據(jù)包發(fā)送給CPS&SS設(shè)備114。
其中，SSID查找模塊370位于MAC層上層接口A0和多個(gè)根據(jù)SSID劃分的DLC 356之間，所述多個(gè)根據(jù)SSID劃分的DLC 356常位于CS設(shè)備315中，而SSID查找模塊370可如圖3所示位于CS設(shè)備315中，也可位于CS設(shè)備315之外。如果SSID查找模塊位于CS設(shè)備之外，則其與CS設(shè)備間可進(jìn)一步包括一個(gè)接口A2，以便傳輸添加了SSID字段的數(shù)據(jù)包到相應(yīng)的DLC。
常見(jiàn)的，SSID查找模塊370和多個(gè)根據(jù)SSID劃分的DLC 356中的每一個(gè)DLC中都包括用于存儲(chǔ)流分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行查找操作的處理器。在具體實(shí)現(xiàn)中，存儲(chǔ)器可以是靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)或動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，處理器可以是現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、網(wǎng)絡(luò)處理器(NP)或中央處理單元(CPU)。
仍以連接SS1和SS2的BS0為例，本發(fā)明中位于BS0中的流分類(lèi)裝置如圖4所示，圖4是采用本發(fā)明BS0的流分類(lèi)裝置的結(jié)構(gòu)圖，該流分類(lèi)裝置包括SSID查找模塊370、與SS1對(duì)應(yīng)的DLC1以及與SS2對(duì)應(yīng)的DLC2，其中SSID查找模塊370分別與DLC1和DLC2連接。
其中，SSID查找模塊370存儲(chǔ)用于查找來(lái)自MAC層上層的數(shù)據(jù)包的SSID的流分類(lèi)規(guī)則，其流分類(lèi)規(guī)則如表2所示，表2為SSID查找模塊370的流分類(lèi)規(guī)則表。

表2DLC1存儲(chǔ)用于查找待轉(zhuǎn)發(fā)到SS1的數(shù)據(jù)包的CID的流分類(lèi)規(guī)則，其流分類(lèi)規(guī)則如表3所示，表3為DLC1的流分類(lèi)規(guī)則表。

表3DLC2存儲(chǔ)用于查找待轉(zhuǎn)發(fā)到SS2的數(shù)據(jù)包的CID的流分類(lèi)規(guī)則，其流分類(lèi)規(guī)則如表4所示，表4為DLC2的流分類(lèi)規(guī)則表。

表4明顯的，現(xiàn)有技術(shù)中表1的五個(gè)流分類(lèi)規(guī)則按照SS進(jìn)行了劃分，其中，適用于待轉(zhuǎn)發(fā)到SS1的數(shù)據(jù)包的流分類(lèi)規(guī)則11和21劃分到DLC1中，適用于待轉(zhuǎn)發(fā)到SS2的數(shù)據(jù)包的流分類(lèi)規(guī)則31、41和51劃分到DLC2中。
仍假設(shè)本發(fā)明的流分類(lèi)裝置共接收到五個(gè)數(shù)據(jù)包，它們分別是與流分類(lèi)規(guī)則11匹配的數(shù)據(jù)包1，明顯的，數(shù)據(jù)包1與流分類(lèi)規(guī)則12并進(jìn)一步與流分類(lèi)規(guī)則13匹配；與流分類(lèi)規(guī)則21匹配的數(shù)據(jù)包2，明顯的，數(shù)據(jù)包2與流分類(lèi)規(guī)則12并進(jìn)一步與流分類(lèi)規(guī)則23匹配；與流分類(lèi)規(guī)則31匹配的數(shù)據(jù)包3，明顯的，數(shù)據(jù)包3與流分類(lèi)規(guī)則22并進(jìn)一步與流分類(lèi)規(guī)則14匹配；與流分類(lèi)規(guī)則41匹配的數(shù)據(jù)包4，明顯的，數(shù)據(jù)包4與流分類(lèi)規(guī)則22并進(jìn)一步與流分類(lèi)規(guī)則24匹配；與流分類(lèi)規(guī)則51匹配的數(shù)據(jù)包5，明顯的，數(shù)據(jù)包5與流分類(lèi)規(guī)則22并進(jìn)一步與流分類(lèi)規(guī)則34匹配。
利用本發(fā)明的流分類(lèi)裝置對(duì)MAC層上層數(shù)據(jù)包進(jìn)行流分類(lèi)的方法包括以下步驟A、SSID查找模塊接收到MAC層上層數(shù)據(jù)包后，根據(jù)自身存儲(chǔ)的用于查找SSID的流分類(lèi)規(guī)則查找到數(shù)據(jù)包的SSID，將相應(yīng)SSID字段添加到這些數(shù)據(jù)包，并輸出添加了SSID字段的數(shù)據(jù)包到與該SSID對(duì)應(yīng)的DLC，具體到BS0的流分類(lèi)裝置，SSID查找模塊370根據(jù)表2匹配數(shù)據(jù)包1～5的DMAC和VLAN字段，由于數(shù)據(jù)包1和2的DMAC和VLAN字段與流分類(lèi)規(guī)則12匹配，故SSID查找模塊370分別在數(shù)據(jù)包1和2上添加SSID1字段并轉(zhuǎn)發(fā)添加了SSID1字段的數(shù)據(jù)包1和2到DLC1，由于數(shù)據(jù)包3～5的DMAC和VLAN字段與流分類(lèi)規(guī)則22匹配，故SSID查找模塊370在數(shù)據(jù)包3～5上添加SSID2字段并轉(zhuǎn)發(fā)添加了SSID2字段的數(shù)據(jù)包3～5到DLC2。
B、多個(gè)DLC分別接收到來(lái)自SSID查找模塊370的添加了SSID字段的數(shù)據(jù)包后，根據(jù)各自的流分類(lèi)規(guī)則查找到數(shù)據(jù)包的CID，分別將相應(yīng)CID字段添加到這些數(shù)據(jù)包并輸出添加了CID字段的數(shù)據(jù)包。
具體到BS0的流分類(lèi)裝置，DLC1接收到來(lái)自SSID查找模塊370的添加了SSID1字段的數(shù)據(jù)包1和2后，根據(jù)流分類(lèi)規(guī)則表3匹配數(shù)據(jù)包1和2的相應(yīng)字段，由于數(shù)據(jù)包1和2分別與流分類(lèi)規(guī)則31和32匹配，故DLC1分別在數(shù)據(jù)包1和2上添加CID2字段和CID4字段并輸出添加了CID字段的數(shù)據(jù)包1和2。
DLC2接收到來(lái)自SSID查找模塊370的添加了SSID2字段的數(shù)據(jù)包3～5后，根據(jù)流分類(lèi)規(guī)則表4匹配數(shù)據(jù)包3～5的相應(yīng)字段，由于數(shù)據(jù)包3、4和5上分別與流分類(lèi)規(guī)則14、23、34匹配，故DLC2分別在數(shù)據(jù)包3、4和5上添加CID1字段、CID3字段和CID5字段并輸出添加了CID字段的數(shù)據(jù)包3～5。
以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種流分類(lèi)裝置，其特征在于，該裝置包括用戶站標(biāo)識(shí)SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器，所述SSID查找模塊分別與每個(gè)流分類(lèi)器連接，所述SSID查找模塊，根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找自身收到的高層協(xié)議數(shù)據(jù)流的SSID，并傳輸添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與查找到的SSID對(duì)應(yīng)的流分類(lèi)器；所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器，根據(jù)自身存儲(chǔ)的連接標(biāo)識(shí)CID分類(lèi)規(guī)則查找所接收到的添加有對(duì)應(yīng)SSID字段的高層協(xié)議數(shù)據(jù)流的CID，并輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流。
2.如權(quán)利要求1所述的流分類(lèi)裝置，其特征在于，所述SSID查找模塊包括用于存儲(chǔ)SSID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行SSID查找操作的處理器。
3.如權(quán)利要求1所述的流分類(lèi)裝置，其特征在于，所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器包括用于存儲(chǔ)CID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行CID查找操作的處理器。
4.如權(quán)利要求2或3所述的流分類(lèi)裝置，其特征在于，所述存儲(chǔ)器是靜態(tài)隨機(jī)存取存儲(chǔ)器SRAM、或動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM。
5.如權(quán)利要求2或3所述的流分類(lèi)裝置，其特征在于，所述處理器是現(xiàn)場(chǎng)可編程門(mén)陣列FPGA、網(wǎng)絡(luò)處理器NP、或中央處理單元CPU。
6.一種流分類(lèi)方法，適用于包括SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器的流分類(lèi)裝置，其特征在于，該方法包括A、SSID查找模塊接收高層協(xié)議數(shù)據(jù)流，查找高層協(xié)議數(shù)據(jù)流的SSID并將相應(yīng)SSID字段添加到高層協(xié)議數(shù)據(jù)流，發(fā)送添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與該SSID對(duì)應(yīng)的流分類(lèi)器；B、每個(gè)流分類(lèi)器分別接收添加有與其對(duì)應(yīng)的SSID字段的高層協(xié)議數(shù)據(jù)流，查找高層協(xié)議數(shù)據(jù)流的CID并將相應(yīng)CID字段添加到高層協(xié)議數(shù)據(jù)流，輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流。
7.如權(quán)利要求6所述的流分類(lèi)方法，其特征在于，所述高層協(xié)議數(shù)據(jù)流是以太網(wǎng)包。
8.如權(quán)利要求6所述的流分類(lèi)方法，其特征在于，所述高層協(xié)議數(shù)據(jù)流是IP包。
9.一種基站BS，包括用于建立物理連接的物理層設(shè)備和用于建立邏輯連接的媒體接入控制MAC層設(shè)備，所述MAC層設(shè)備包括服務(wù)識(shí)別會(huì)聚子層CS設(shè)備以及公共部分子層和安全子層CPS&SS設(shè)備，其特征在于所述MAC層設(shè)備進(jìn)一步包括流分類(lèi)裝置，該裝置包括SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器，所述SSID查找模塊分別與每個(gè)流分類(lèi)器連接，所述SSID查找模塊，根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找自身收到的高層協(xié)議數(shù)據(jù)流的SSID，并傳輸添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與查找到的SSID對(duì)應(yīng)的流分類(lèi)器；所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器，根據(jù)自身存儲(chǔ)的CID分類(lèi)規(guī)則查找所接收到的添加有對(duì)應(yīng)SSID字段的高層協(xié)議數(shù)據(jù)流的CID，并輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流到所述CPS&SS設(shè)備。
10.如權(quán)利要求9所述的BS，其特征在于，所述一個(gè)以上與不同SSID對(duì)應(yīng)的流分類(lèi)器位于所述CS設(shè)備中。
11.如權(quán)利要求10所述的BS，其特征在于，所述SSID查找模塊位于所述CS設(shè)備中。
12.如權(quán)利要求9所述的BS，其特征在于，所述SSID查找模塊包括用于存儲(chǔ)SSID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行SSID查找操作的處理器。
13.如權(quán)利要求9所述的BS，其特征在于，所述每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器包括用于存儲(chǔ)CID分類(lèi)規(guī)則的存儲(chǔ)器和用于執(zhí)行CID查找操作的處理器。
全文摘要
本發(fā)明公開(kāi)了一種流分類(lèi)裝置，包括用戶站標(biāo)識(shí)SSID查找模塊和一個(gè)以上分別與不同SSID對(duì)應(yīng)的流分類(lèi)器，SSID查找模塊分別與每個(gè)流分類(lèi)器連接，SSID查找模塊根據(jù)自身存儲(chǔ)的SSID分類(lèi)規(guī)則查找自身收到的高層協(xié)議數(shù)據(jù)流的SSID，并傳輸添加SSID字段后的高層協(xié)議數(shù)據(jù)流到與查找到的SSID對(duì)應(yīng)的流分類(lèi)器；每個(gè)與不同SSID對(duì)應(yīng)的流分類(lèi)器，根據(jù)自身存儲(chǔ)的連接標(biāo)識(shí)CID分類(lèi)規(guī)則查找所接收到的添加有對(duì)應(yīng)SSID字段的高層協(xié)議數(shù)據(jù)流的CID，并輸出添加CID字段后的高層協(xié)議數(shù)據(jù)流。本發(fā)明同時(shí)還公開(kāi)了一種流分類(lèi)方法和采用該流分類(lèi)裝置的基站BS。本發(fā)明提供的流分類(lèi)裝置及方法對(duì)存儲(chǔ)器資源占用較小、成本較低。
文檔編號(hào)H04L29/06GK1852241SQ20051011451
公開(kāi)日2006年10月25日 申請(qǐng)日期2005年10月24日 優(yōu)先權(quán)日2005年10月24日
發(fā)明者梅柳波 申請(qǐng)人:華為技術(shù)有限公司