專(zhuān)利名稱(chēng)：信令流分發(fā)方法及信令分發(fā)處理單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域的流分發(fā)方法，尤其是基于網(wǎng)絡(luò)處理器使用長(zhǎng)索引精確匹配查找實(shí)現(xiàn)信令流快速分發(fā)的方法及系統(tǒng)。
背景技術(shù)：
IP分組技術(shù)以其傳輸信道利用率高，傳輸速率靈活，適合于非對(duì)稱(chēng)突發(fā)性數(shù)據(jù)業(yè)務(wù)傳輸?shù)奶攸c(diǎn)在電信網(wǎng)中得到了廣泛應(yīng)用。
傳統(tǒng)的電信網(wǎng)絡(luò)正在逐步IP化，網(wǎng)絡(luò)架構(gòu)上也開(kāi)始將控制功能與承載分離，如信令單獨(dú)組網(wǎng)用于呼叫等業(yè)務(wù)控制。第三代移動(dòng)通信技術(shù)中分組語(yǔ)音承載核心網(wǎng)與傳統(tǒng)電路交換網(wǎng)絡(luò)如PSTN(Public Switched Telephone Network)、ISDN(Integrated Services Digital Network)進(jìn)行互通時(shí)，一般通過(guò)信令網(wǎng)關(guān)SG(Signaling Gateway)完成信令的IP承載與TDM(Time Division Multiplexing)承載之間的轉(zhuǎn)換。SG采用IETF(Internet Engineering Task Force)制定的SIGTRAN/SCTP(Signaling Transport/Streaming Control Transmission Protocol)協(xié)議，為SS7信令在IP網(wǎng)上傳送提供可靠的連接。同時(shí)兩個(gè)網(wǎng)絡(luò)進(jìn)行互通時(shí)由于控制信令和語(yǔ)音承載方面的差異，需要在關(guān)口位置完成呼叫控制信令的互通。目前一般選擇SCTP、TCP(Transmission Control Protocol)等基于字節(jié)流的傳輸層可靠協(xié)議作為信令的傳輸方式。
如圖1所示，對(duì)于信令網(wǎng)關(guān)系統(tǒng)而言，在網(wǎng)絡(luò)邊緣通常需要有一個(gè)處于IP層的信令分發(fā)處理單元10，完成信令I(lǐng)P報(bào)文的接入，并分發(fā)到多個(gè)信令處理模塊20及30等。對(duì)于信令分發(fā)處理單元10而言，特別相對(duì)于傳統(tǒng)固定網(wǎng)而言，信令流量一般不大，大多都采用擅長(zhǎng)控制層面處理的通用處理器實(shí)現(xiàn)，但在呼叫用戶(hù)規(guī)模較大的多局向、多網(wǎng)絡(luò)互通環(huán)境下，由于通用處理器處理能力限制，控制面?zhèn)魉蛶捄茈y達(dá)到核心網(wǎng)中大容量網(wǎng)關(guān)信令接入的要求，選擇專(zhuān)用的網(wǎng)絡(luò)處理器替代通用處理器是一個(gè)比較好的解決辦法。
以Intel的IXP1200為例，IXP1200包括一個(gè)嵌入式核心中央處理器(ARMCore)和若干個(gè)精簡(jiǎn)指令結(jié)構(gòu)的微處理器(微引擎)。嵌入式核心中央處理器用于異常處理和控制面處理，微處理器負(fù)責(zé)快速數(shù)據(jù)通路的用戶(hù)IP報(bào)文處理，使用專(zhuān)為優(yōu)化包處理而設(shè)計(jì)的指令集對(duì)微引擎編程，實(shí)現(xiàn)用戶(hù)IP報(bào)文實(shí)時(shí)的并行處理，從而將IP報(bào)文以線速轉(zhuǎn)發(fā)到下一節(jié)點(diǎn)。但使用網(wǎng)絡(luò)處理器實(shí)現(xiàn)信令分發(fā)處理單元要求功能簡(jiǎn)單，IP報(bào)文轉(zhuǎn)發(fā)時(shí)需盡量減少對(duì)上層協(xié)議的處理，特別是對(duì)于64bit以上長(zhǎng)索引的查表處理難以實(shí)現(xiàn)。
使用網(wǎng)絡(luò)處理器的實(shí)現(xiàn)信令分發(fā)處理單元，在實(shí)現(xiàn)信令流的線速轉(zhuǎn)發(fā)的同時(shí)，需要以適當(dāng)方式將信令流以負(fù)荷分擔(dān)方式分發(fā)到多個(gè)信令處理模塊進(jìn)行上層處理，這樣需要設(shè)計(jì)并實(shí)現(xiàn)一種高效、靈活、適用性好的分發(fā)規(guī)則保證系統(tǒng)的整體性能和穩(wěn)定性。
一個(gè)信令端點(diǎn)對(duì)應(yīng)一個(gè)(IP+PORT)二元組，本端和對(duì)端兩個(gè)端點(diǎn)的IP和PORT信息共同確定一條連接(對(duì)于SCTP稱(chēng)為偶聯(lián))。如果簡(jiǎn)單的以連接發(fā)起端的(IP+PORT)或知名端口號(hào)作為分發(fā)依據(jù)，難以滿(mǎn)足本端網(wǎng)絡(luò)設(shè)備作為客戶(hù)端或服務(wù)端與其他廠商設(shè)備對(duì)接多種組網(wǎng)方式時(shí)的流量分擔(dān)要求，同時(shí)考慮對(duì)單連接(偶聯(lián))多IP的支持，此時(shí)必須實(shí)現(xiàn)根據(jù)三元組或四元組48bit以上索引的精確匹配算法快速進(jìn)行表查找并轉(zhuǎn)發(fā)IP報(bào)文。對(duì)于通用處理器而言，如果根據(jù)接收消息中的源IP地址、源端口、目的IP地址、目的端口這四個(gè)字段來(lái)判斷并分發(fā)到相應(yīng)的信令處理模塊進(jìn)行上層協(xié)議適配和處理，查表過(guò)程的延時(shí)開(kāi)銷(xiāo)很大，當(dāng)有大量信令I(lǐng)P報(bào)文要處理時(shí)，將因?yàn)樘幚砥髫?fù)荷過(guò)高導(dǎo)致大量丟包甚至整個(gè)系統(tǒng)崩潰。目前一般采用的替代分發(fā)方式是取接收消息中的源IP地址、源端口、目的IP地址、目的端口四元組中的一個(gè)或兩個(gè)作為索引進(jìn)行信令處理模塊的查找匹配，缺點(diǎn)是實(shí)際組網(wǎng)時(shí)，兩個(gè)交換局之間建立多條連接，通常如果連接的建立可能會(huì)使用用戶(hù)協(xié)議的默認(rèn)端口號(hào)，尤其對(duì)于Server一側(cè)，對(duì)外公開(kāi)IP和熟知端口號(hào)用來(lái)建立連接，這時(shí)無(wú)法做到將多條連接分別配置在不同的信令處理模塊以達(dá)到信令流的負(fù)荷分擔(dān)和可靠傳輸，故這種分發(fā)方式雖然效率較高，但對(duì)于靈活組網(wǎng)和數(shù)據(jù)靈活配置都存在一定的局限性；另一種方法是利用某種上層協(xié)議的特性來(lái)唯一的標(biāo)識(shí)一個(gè)連接，例如根據(jù)SCTP協(xié)議的驗(yàn)證標(biāo)簽字段(TAG字段)，由兩個(gè)對(duì)接的系統(tǒng)在連接建立時(shí)消息交互過(guò)程中相互確定，以后在該連接上傳遞的所有消息，都要攜帶該TAG字段，由此實(shí)現(xiàn)SCTP消息的分發(fā)，這種分發(fā)方式利用單一協(xié)議的特性規(guī)避了四元組分發(fā)的復(fù)雜性，但不能應(yīng)用于基于其他傳輸協(xié)議的信令流分發(fā)。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種信令流分發(fā)方法及信令分發(fā)處理單元，通過(guò)利用網(wǎng)絡(luò)處理器的硬件特性實(shí)現(xiàn)長(zhǎng)索引精確匹配查找，在不影響性能的前提下實(shí)現(xiàn)基于任何傳輸層協(xié)議信令流的快速分發(fā)。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種信令流分發(fā)方法，基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，用于將控制信令流負(fù)荷分發(fā)到信令處理模塊，其中，包括步驟1，使用所述信令處理模塊的連接配置的傳輸?shù)刂匪脑M信息為原始索引創(chuàng)建哈希索引表和負(fù)荷分擔(dān)表；步驟2，獲取IP報(bào)文的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)，并分別對(duì)所述源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行硬件哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和原始索引，在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息；步驟3，根據(jù)所述信令處理模塊的地址信息分發(fā)所述控制信令流。
上述的信令流分發(fā)方法，其中，所述步驟1之前還包括步驟4，從所述信令處理模塊獲得所有信令點(diǎn)間連接配置信息及對(duì)應(yīng)的所述信令處理模塊地址信息，用于步驟1創(chuàng)建所述哈希索引表和負(fù)荷分擔(dān)表。
上述的信令流分發(fā)方法，其中，所述步驟1還包括步驟5，連接配置發(fā)生更改時(shí)，接收新的連接配置消息，并實(shí)現(xiàn)對(duì)所述負(fù)荷分擔(dān)表的更新。
上述的信令流分發(fā)方法，其中，所述哈希索引表和負(fù)荷分擔(dān)表使用傳輸?shù)刂匪脑M信息作為索引。
上述的信令流分發(fā)方法，其中，所述步驟2具體包括以下步驟步驟21，從外部端口循環(huán)接收IP報(bào)文，對(duì)所述IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，然后送入業(yè)務(wù)IP報(bào)文處理隊(duì)列；步驟22，通過(guò)查路由和判斷協(xié)議類(lèi)型過(guò)濾所述IP報(bào)文，然后提取所述源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)；步驟23，利用硬件哈希單元分別對(duì)所述源IP地址和所述源端口號(hào)，所述目的IP地址和所述目的端口號(hào)進(jìn)行兩次哈希運(yùn)算，并對(duì)結(jié)果異或后得到根據(jù)運(yùn)算結(jié)果取出查表的所述哈希鍵值和原始索引，并根據(jù)所述哈希鍵值和原始索引在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息。
上述的信令流分發(fā)方法，其中，所述步驟23中根據(jù)所述哈希鍵值和原始索引在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息具體執(zhí)行以下操作取所述鍵值的低16位在64K表中直接定位哈希單元，在原始索引不匹配的情況下繼續(xù)查next_trieblock指向的哈希單元，使用鍵值的16-19位在TRIEBLOCK表中直接定位哈希單元，在原始索引不匹配仍然沖突的情況下，查next_collision_node指向的哈希單元，直到找到對(duì)應(yīng)表項(xiàng)或查表失敗。
上述的信令流分發(fā)方法，其中，所述步驟23具體包括以下步驟步驟2301，所述源IP地址和所述源端口號(hào)、所述目的IP地址和所述目的端口號(hào)分別作48位哈希運(yùn)算，將得到的哈希輸出結(jié)果異或得到所述哈希鍵值；步驟2302，取所述哈希鍵值的低16位在64K表中直接定位哈希單元；步驟2303，判斷所述IP報(bào)文的四元組信息與所述64K表項(xiàng)中的原始索引是否匹配，如果匹配則轉(zhuǎn)步驟2313，否則轉(zhuǎn)步驟2304；步驟2304，判斷所述64K表項(xiàng)中next_trieblock是否有效，無(wú)效則轉(zhuǎn)步驟2312，否則轉(zhuǎn)2305；步驟2305，以所述步驟2304中的next_trieblock為偏移地址，定位到對(duì)應(yīng)的TRIE BLOCK首地址，以所述哈希鍵值的16到19位在所述TRIE BLOCK中定位對(duì)應(yīng)哈希單元；步驟2306，判斷所述IP報(bào)文的四元組信息與所述TRIE BLOCK表項(xiàng)中的原始索引是否完全匹配，如果是轉(zhuǎn)2313，否則轉(zhuǎn)2307；步驟2307，判斷所述TRIE BLOCK表項(xiàng)中的next_trieblock是否有效，無(wú)效則轉(zhuǎn)2312，否則轉(zhuǎn)2308；步驟2308以所述步驟2307中的next_collision_node為偏移地址，在COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元；步驟2309判斷所述IP報(bào)文的四元組信息與所述COLLISION表項(xiàng)中的原始索引是否匹配，如果是轉(zhuǎn)步驟2313，否則轉(zhuǎn)步驟2312；步驟2310，判斷所述COLLISION表項(xiàng)中next_collision_node是否有效，無(wú)效則轉(zhuǎn)2312，否則轉(zhuǎn)2311；
步驟2311，以所述步驟2310中的所述next_collision_node為偏移地址，在所述COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元，轉(zhuǎn)2309；步驟2312，查表失敗，丟棄所述IP報(bào)文；步驟2313，查找成功，在所述負(fù)荷分擔(dān)表中對(duì)應(yīng)查找所述信令處理模塊的地址信息后封裝轉(zhuǎn)發(fā)IP報(bào)文。
為了更好的實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種信令分發(fā)處理單元，基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，用于將控制信令流負(fù)荷分發(fā)到信令處理模塊，其中，包括哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，用于使用所述信令處理模塊的連接配置的傳輸?shù)刂匪脑M信息創(chuàng)建并存儲(chǔ)哈希索引表和負(fù)荷分擔(dān)表；哈希運(yùn)算及信令處理查詢(xún)模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，用于分別對(duì)IP報(bào)文的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行硬件哈希運(yùn)算，并根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和原始索引，在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息；IP報(bào)文發(fā)送模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，根據(jù)哈希運(yùn)算及信令處理查詢(xún)模塊得到的所述信令處理模塊的地址信息發(fā)送所述IP報(bào)文。
上述的信令分發(fā)處理單元，其中，還包括連接配置信息獲取模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，用于從所述信令處理模塊獲取信令處理模塊的連接配置信息及所述信令處理模塊地址信息，供所述哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊利用。
上述的信令分發(fā)處理單元，其中，還包括IP報(bào)文接收模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，循環(huán)接收IP報(bào)文，并對(duì)所述IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，并送入業(yè)務(wù)IP報(bào)文處理隊(duì)列。
上述的信令分發(fā)處理單元，其中，還包括IP報(bào)文信息提取處理模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，對(duì)所述IP報(bào)文處理隊(duì)列中的IP報(bào)文通過(guò)查路由和判斷協(xié)議類(lèi)型進(jìn)行過(guò)濾，并從接收到的IP報(bào)文首部中提取所述源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)供所述哈希運(yùn)算及信令處理查詢(xún)模塊使用。
上述的信令分發(fā)處理單元，其中，還包括
連接配置信息更新模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，連接配置發(fā)生更改時(shí)，用于接收新的連接配置消息，并實(shí)現(xiàn)對(duì)所述哈希索引表和負(fù)荷分擔(dān)表的更新。
本發(fā)明的信令流分發(fā)方法及信令分發(fā)處理單元，基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，支持使用長(zhǎng)索引精確匹配實(shí)現(xiàn)信令流，與其他方法相比，不僅提高了信令流轉(zhuǎn)發(fā)的速度和效率，而且完全利用了連接中傳輸?shù)刂返娜啃畔⒎职l(fā)來(lái)實(shí)現(xiàn)負(fù)荷分擔(dān)，分發(fā)與上層協(xié)議本身無(wú)關(guān)，不需要對(duì)SCTP或TCP消息本身的內(nèi)容進(jìn)行判別和解析，具有數(shù)據(jù)配置靈活、適合多種組網(wǎng)方式、適用于任何傳輸方式的消息分發(fā)的優(yōu)點(diǎn)。通過(guò)該方法可以在網(wǎng)絡(luò)處理器上進(jìn)行信令流快速分發(fā)，從而使網(wǎng)絡(luò)處理器能夠應(yīng)用于大容量信令網(wǎng)關(guān)等邊緣網(wǎng)絡(luò)設(shè)備中，發(fā)揮重要作用。


圖1為IP承載信令組網(wǎng)典型配置圖；圖2為本發(fā)明的信令分發(fā)處理單元結(jié)構(gòu)示意圖；圖3(a)為本發(fā)明實(shí)現(xiàn)信令流分發(fā)方法的哈希索引表和負(fù)荷分擔(dān)表創(chuàng)建流程示意圖；圖3(b)為本發(fā)明實(shí)現(xiàn)信令流分發(fā)方法的查詢(xún)哈希索引表和負(fù)荷分擔(dān)表決定路由的流程示意圖；圖4為本發(fā)明實(shí)現(xiàn)信令流分發(fā)方法的精確匹配表查表流程示意圖；具體實(shí)施方式
本發(fā)明為解決背景技術(shù)中提到的技術(shù)問(wèn)題而提出的信令流分發(fā)方法及信令分發(fā)處理單元基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，支持使用長(zhǎng)索引精確匹配查找來(lái)實(shí)現(xiàn)快速流分發(fā)，通過(guò)微處理器解析接收消息中傳輸?shù)刂匪脑M，使用硬件哈希進(jìn)行精確匹配查找實(shí)現(xiàn)快速分發(fā)；同時(shí)信令分發(fā)處理單元與上層協(xié)議無(wú)關(guān)，不需要對(duì)SCTP或TCP消息的內(nèi)容進(jìn)行判別和解析，能同時(shí)適用于使用任何傳輸方式的消息分發(fā)；最后，使用網(wǎng)絡(luò)處理器的硬件哈希單元，選擇合適的哈希乘數(shù)算子，減少查表出現(xiàn)的沖突概率，微處理器基于四元組的查表處理可高效快速的完成，不影響消息分發(fā)效率。
圖1給出了IP承載信令組網(wǎng)的典型配置，系統(tǒng)由處于網(wǎng)絡(luò)邊緣的信令分發(fā)處理單元10和多個(gè)信令處理模塊20、30組成。其中本發(fā)明的信令分發(fā)處理單元10基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，將網(wǎng)絡(luò)處理器媒體面網(wǎng)口作為接入控制面網(wǎng)口，通過(guò)該網(wǎng)口發(fā)送信令消息到各個(gè)信令處理模塊20、30。一條鏈路對(duì)應(yīng)于兩個(gè)信令端點(diǎn)的傳輸?shù)刂窐?biāo)識(shí)的一條信令連接，信令端點(diǎn)傳輸?shù)刂酚梢粋€(gè)IP地址和一個(gè)端口號(hào)組成，通過(guò)配置多條連接可將信令流負(fù)荷分擔(dān)到多個(gè)信令處理模塊。
結(jié)合圖1和圖2所示，該信令分發(fā)處理單元10與信令處理模塊20、30或更多信令處理模塊通過(guò)控制交換網(wǎng)連接，且信令分發(fā)處理單元10歸屬到其中一個(gè)或多個(gè)信令處理模塊，信令處理系統(tǒng)A與外部系統(tǒng)B之間承載信令的多條連接可以以分擔(dān)方式分別配置在信令處理模塊20、30上。
信令分發(fā)處理單元10包括以下模塊連接配置信息獲取及更新模塊101，位于網(wǎng)絡(luò)處理器的核心處理器中，在信令分發(fā)處理單元10啟動(dòng)時(shí)，從其歸屬的信令處理模塊20或30獲得本系統(tǒng)內(nèi)所有信令點(diǎn)間連接配置信息，包括連接對(duì)應(yīng)的本端IP地址、對(duì)端IP地址、本端端口號(hào)、對(duì)端端口號(hào)，及該連接對(duì)應(yīng)的信令處理模塊地址信息，包括信令處理模塊控制面IP地址和MAC，同時(shí)在連接配置發(fā)生更改時(shí)，對(duì)哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊中的負(fù)荷分擔(dān)表及哈希索引表進(jìn)行維護(hù)更新。
哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊102，位于網(wǎng)絡(luò)處理器的核心處理器中，根據(jù)信息獲取模塊101獲取的配置的傳輸?shù)刂匪脑M信息為原始索引創(chuàng)建并存儲(chǔ)96bit索引的精確匹配哈希索引表和負(fù)荷分擔(dān)表，通過(guò)原始索引使用精確匹配算法查哈希索引表定位哈希單元，并最終找到一條負(fù)荷分擔(dān)表表項(xiàng)，表項(xiàng)內(nèi)容即四元組索引對(duì)應(yīng)連接配置中需要分發(fā)的信令處理模塊；IP報(bào)文接收模塊103，位于網(wǎng)絡(luò)處理器的微處理器中，循環(huán)接收IP報(bào)文，并對(duì)IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，并送入業(yè)務(wù)IP報(bào)文處理隊(duì)列；IP報(bào)文信息提取處理模塊104，位于網(wǎng)絡(luò)處理器的微處理器中，對(duì)業(yè)務(wù)IP報(bào)文處理隊(duì)列中的IP報(bào)文通過(guò)查路由和判斷協(xié)議類(lèi)型進(jìn)行過(guò)濾，對(duì)于查出來(lái)的路由為非本網(wǎng)元的報(bào)文與協(xié)議號(hào)不為信令指定傳輸協(xié)議類(lèi)型的報(bào)文作丟棄處理，對(duì)于過(guò)濾后正常的業(yè)務(wù)報(bào)文則從IP報(bào)文首部中提取源IP地址、目的IP址、源端口號(hào)和目的端口號(hào)；
哈希運(yùn)算及信令處理查詢(xún)模塊105，位于網(wǎng)絡(luò)處理器的微處理器中，根據(jù)IP報(bào)文信息提取處理模塊104得到的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行2次哈希運(yùn)算，并根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和精確匹配的原始索引，并取出負(fù)荷分擔(dān)表表項(xiàng)對(duì)應(yīng)的信令處理模塊地址信息；IP報(bào)文發(fā)送模塊106，位于網(wǎng)絡(luò)處理器的微處理器中，將信令消息封裝為控制面IP報(bào)文，并根據(jù)哈希運(yùn)算及信令處理查詢(xún)模塊得到的信令處理模塊地址信息將IP報(bào)文通過(guò)控制通道發(fā)送到對(duì)應(yīng)的信令處理模塊進(jìn)行處理。
其中，本發(fā)明的信令流分發(fā)方法包括建立哈希索引表和負(fù)荷分擔(dān)表的步驟及根據(jù)哈希索引表和負(fù)荷分擔(dān)表查詢(xún)并決定路由步驟。
如圖3(a)所示，建立哈希索引表和負(fù)荷分擔(dān)表的步驟由網(wǎng)絡(luò)處理器中的核心處理器來(lái)實(shí)現(xiàn)，包括以下具體步驟步驟311，信令分發(fā)處理單元啟動(dòng)時(shí)，連接配置信息獲取及更新模塊從信令分發(fā)處理單元?dú)w屬的信令處理模塊獲得本系統(tǒng)內(nèi)所有信令點(diǎn)間連接配置信息及對(duì)應(yīng)的信令處理模塊地址信息；步驟312，哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊使用配置的傳輸?shù)刂匪脑M信息創(chuàng)建用于信令分發(fā)的96bit索引的精確匹配哈希索引表和負(fù)荷分擔(dān)表；步驟313，在連接配置發(fā)生更改時(shí)，連接配置信息獲取及更新模塊處理接收到的相關(guān)連接配置消息，并實(shí)現(xiàn)哈希索引表與負(fù)荷分擔(dān)表的同步更新。
如圖3(b)所示，根據(jù)哈希索引表和負(fù)荷分擔(dān)表查詢(xún)并決定路由步驟由網(wǎng)絡(luò)處理器中的微處理器來(lái)實(shí)現(xiàn)，包括以下具體步驟步驟321，微處理器加載指令后，IP報(bào)文接收模塊從外部端口循環(huán)接收IP報(bào)文，通過(guò)對(duì)IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，然后送入業(yè)務(wù)IP報(bào)文處理隊(duì)列；步驟322，IP報(bào)文信息提取處理模塊對(duì)業(yè)務(wù)IP報(bào)文處理隊(duì)列中的IP報(bào)文通過(guò)查路由和判斷協(xié)議類(lèi)型進(jìn)行過(guò)濾，并從接收到的IP報(bào)文首部中提取唯一標(biāo)識(shí)一條連接的源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)；步驟323，信令處理查詢(xún)模塊以IP報(bào)文的源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)作為輸入使用硬件哈希單元進(jìn)行哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果取出查表的多級(jí)索引鍵值和精確匹配的原始索引，并取出負(fù)荷分擔(dān)表表項(xiàng)對(duì)應(yīng)的信令處理模塊地址信息；步驟324，IP報(bào)文發(fā)送模塊將信令消息封裝為控制面IP報(bào)文，送入發(fā)送隊(duì)列，根據(jù)哈希單元查負(fù)荷分擔(dān)表取得信令處理模塊地址信息，通過(guò)與信令處理模塊之間的控制通道交換到對(duì)應(yīng)的信令處理模塊進(jìn)行處理。
在網(wǎng)絡(luò)處理器上采用本發(fā)明的方法實(shí)現(xiàn)信令流快速分發(fā)，首先需要在核心處理器上進(jìn)行負(fù)荷分擔(dān)表及哈希索引表的創(chuàng)建工作，主要完成兩個(gè)任務(wù)創(chuàng)建96bit索引精確匹配的負(fù)荷分擔(dān)表Entry表及其對(duì)應(yīng)的哈希(Hash)索引表；將所有連接配置的四元組信息加載到負(fù)荷分擔(dān)表中，表項(xiàng)保存分發(fā)對(duì)應(yīng)的信令處理模塊信息。
哈希索引表對(duì)應(yīng)一組信息索引表，包括64K表、TRIE BLOCK表和沖突(COLLISION)表。
64K表為對(duì)應(yīng)64K個(gè)哈希單元(保存哈希運(yùn)算結(jié)果的索引表項(xiàng))的直接索引表，精確匹配時(shí)對(duì)應(yīng)哈希鍵值的低16bit數(shù)值；TRIE BLOCK表對(duì)應(yīng)一個(gè)TRIE BLOCK集合，每個(gè)TRIE BLOCK含有16個(gè)單元，可以使用哈希鍵值的4位直接索引定位；COLLISION表對(duì)應(yīng)所有沖突節(jié)點(diǎn)的集合。
索引表空間中每個(gè)哈希單元對(duì)應(yīng)一組定位負(fù)荷分擔(dān)信息的鏈接關(guān)系，該單元中保存著與連接相關(guān)的關(guān)鍵信息，包括64K表表項(xiàng)和TRIE BLOCK表與沖突表表項(xiàng)。
64K表表項(xiàng)如下表所示

TRIE BLOCK表與沖突表表項(xiàng)如下表所示

本發(fā)明中，哈希單元中保存了如下信息
表項(xiàng)位置序號(hào)entry_loc；下一TRIE BLOCK哈希單元(next_trieblock)或沖突節(jié)點(diǎn)內(nèi)存地址(next_collision_node)；本端信令端點(diǎn)IP地址Src_IP；對(duì)端端信令端點(diǎn)IP地址Dst_IP；本端信令端點(diǎn)傳輸端口號(hào)Src_Port；及對(duì)端信令端點(diǎn)傳輸端口號(hào)Dst_Port。
加載負(fù)荷分擔(dān)表項(xiàng)時(shí)，可能出現(xiàn)以下幾種情況如果當(dāng)前64K表項(xiàng)還未被占用，在Entry表空間申請(qǐng)一個(gè)空閑條目，在該64K表項(xiàng)的entry_1oc寫(xiě)入該表項(xiàng)的序號(hào)，在該64K表項(xiàng)中寫(xiě)入四元組原始索引；如果當(dāng)前64K表項(xiàng)已被占用且沒(méi)有帶TRIE BLOCK塊，在TRIE BLOCK表中申請(qǐng)一個(gè)空閑塊，用哈希鍵值的第16-19位在該空閑塊中定位，找到對(duì)應(yīng)TRIE BLOCK表項(xiàng)單元，在該單元寫(xiě)入對(duì)應(yīng)64K表項(xiàng)的next_trieblock，在Entry表空間申請(qǐng)一個(gè)空閑條目，把該表項(xiàng)的序號(hào)寫(xiě)入當(dāng)前TRIE BLOCK表項(xiàng)的entry_loc，在當(dāng)前TRIE BLOCK表項(xiàng)中寫(xiě)入四元組原始索引；如果當(dāng)前64K表項(xiàng)已被占用，當(dāng)前TRIE BLOCK表項(xiàng)未被占用，在Entry表空間申請(qǐng)一個(gè)空閑條目，把該表項(xiàng)的序號(hào)寫(xiě)入當(dāng)前TRIE BLOCK表項(xiàng)的entry_loc，在當(dāng)前TRIE BLOCK表項(xiàng)中寫(xiě)入原始索引；如果當(dāng)前64K表項(xiàng)已被占用，當(dāng)前TRIE BLOCK表項(xiàng)已被占用，且當(dāng)前TRIE BLOCK表項(xiàng)無(wú)后掛節(jié)點(diǎn)，在COLLISION表中申請(qǐng)一個(gè)空閑條目，作為當(dāng)前COLLISION表項(xiàng)，把COLLISION表項(xiàng)的序號(hào)寫(xiě)入當(dāng)前TRIE BLOCK表項(xiàng)的next_collision_node，在ENTRY表中申請(qǐng)一個(gè)空閑條目，把該表項(xiàng)的序號(hào)寫(xiě)入當(dāng)前COLLISION表項(xiàng)的entry_loc，在當(dāng)前COLLISION表項(xiàng)中寫(xiě)入原始索引；如果當(dāng)前64K表項(xiàng)已被占用，當(dāng)前TRIE BLOCK表項(xiàng)已被占用，且當(dāng)前TRIE BLOCK表項(xiàng)已有后掛節(jié)點(diǎn)，找到最后一個(gè)后掛節(jié)點(diǎn)，作為當(dāng)前節(jié)點(diǎn)，在COLLISION表中申請(qǐng)一個(gè)空閑條目，把偏移地址寫(xiě)入當(dāng)前COLLISION節(jié)點(diǎn)的next_collision_node，把該空閑的COLLISION表?xiàng)l目作為當(dāng)前COLLISION節(jié)點(diǎn)，在ENTRY表中申請(qǐng)一個(gè)空閑條目，把該表項(xiàng)的序號(hào)寫(xiě)入當(dāng)前COLLISION表項(xiàng)的entry_loc，在當(dāng)前COLLISION表項(xiàng)中寫(xiě)入原始索引。
步驟323中，利用該傳輸?shù)刂匪脑M作為輸入?yún)?shù)進(jìn)行哈希運(yùn)算，并根據(jù)哈希運(yùn)算結(jié)果定位到一個(gè)哈希單元。哈希運(yùn)算過(guò)程首先將(源IP地址+源端口號(hào))、(目的IP地址+目的端口號(hào))作為原始索引分別送入硬件哈希單元作兩次哈希運(yùn)算，兩個(gè)48位哈希輸出結(jié)果相互異或得到查表鍵值。取鍵值的低16位在64K表中直接定位哈希單元，在原始索引不匹配的情況下繼續(xù)查next_trieblock指向的哈希單元，使用鍵值的16-19位在TRIE BLOCK表中直接定位哈希單元，在原始索引不匹配仍然沖突的情況下，查next_collision_node指向的哈希單元，直到找到對(duì)應(yīng)表項(xiàng)或查表失敗，查表流程見(jiàn)圖4，具體包括以下步驟步驟401，取四元組信息(源IP地址+源端口號(hào))、(目的IP地址+目的端口號(hào))分別作48位哈希運(yùn)算，將得到的哈希輸出結(jié)果異或，得到哈希鍵值KEY；步驟402，取KEY值低16位在64K表中直接定位哈希單元；步驟403，如果IP報(bào)文的四元組信息與64K表項(xiàng)中的原始索引完全匹配，轉(zhuǎn)421，否則轉(zhuǎn)404；步驟404，判斷64K表項(xiàng)中next_trieblock是否有效，無(wú)效則轉(zhuǎn)420，否則轉(zhuǎn)405；步驟405，以64K表項(xiàng)中next_trieblock為偏移地址，定位到對(duì)應(yīng)的TRIEBLOCK首地址，以哈希鍵值的16到19位在TRIE BLOCK中定位對(duì)應(yīng)哈希單元；步驟406，判斷IP報(bào)文的四元組信息與TRIE BLOCK表項(xiàng)中的原始索引是否完全匹配，如果是轉(zhuǎn)421，否則轉(zhuǎn)407；步驟407，判斷TRIE BLOCK表項(xiàng)中next_trieblock是否有效，無(wú)效則轉(zhuǎn)420，否則轉(zhuǎn)408；步驟408以TRIE BLOCK表項(xiàng)中next_collision_node為偏移地址，在COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元；步驟409如果IP報(bào)文的四元組信息與COLLISION表項(xiàng)中的原始索引完全匹配，轉(zhuǎn)421，否則轉(zhuǎn)410；步驟410判斷COLLISION表項(xiàng)中next_collision_node是否有效，無(wú)效則轉(zhuǎn)420，否則轉(zhuǎn)411；步驟411以COLLISION表項(xiàng)中next_collision_node為偏移地址，在COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元，轉(zhuǎn)409；步驟420查表失敗，IP報(bào)文丟棄；步驟421查找成功，封裝轉(zhuǎn)發(fā)IP報(bào)文，根據(jù)哈希單元查負(fù)荷分擔(dān)表取得信令處理模塊地址信息，對(duì)IP報(bào)文進(jìn)行控制面封裝后通過(guò)與信令處理模塊間的控制通道交換到對(duì)應(yīng)模塊，從而實(shí)現(xiàn)基于四元組的長(zhǎng)索引哈希精確匹配查表與分發(fā)。
在表查找發(fā)生沖突情況下由于二次索引導(dǎo)致的訪存開(kāi)銷(xiāo)線性增長(zhǎng)，查表效率大大降低。使用合適的哈希乘法算子實(shí)際應(yīng)用中根據(jù)索引長(zhǎng)度，選擇48位或64位哈希算法，固定哈希乘法算子中部分位，編制算法對(duì)一定長(zhǎng)度范圍內(nèi)的索引窮舉，同時(shí)變化哈希乘法算子中其他位，對(duì)于沖突次數(shù)大于設(shè)定值的樣本丟棄，對(duì)于沖突次數(shù)較少的哈希乘法算子保存，作為優(yōu)選的哈希乘法算子，可將沖突可能性很小。由于硬件HASH使用的2-stage輸入/輸出緩存可以一條指令裝入2個(gè)48bit索引值，96bit索引長(zhǎng)度的HASH運(yùn)算時(shí)間與48bit索引的HASH運(yùn)算時(shí)間相比幾乎沒(méi)有差別。單次查表開(kāi)銷(xiāo)較48bit索引時(shí)增加不到0.2μs。就整體而言，信令分發(fā)單元的分發(fā)能力不會(huì)因?yàn)椴捎瞄L(zhǎng)索引而降低性能。
當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種信令流分發(fā)方法，基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，用于將控制信令流負(fù)荷分發(fā)到信令處理模塊，其特征在于，包括步驟1，使用所述信令處理模塊的連接配置的傳輸?shù)刂匪脑M信息為原始索引創(chuàng)建哈希索引表和負(fù)荷分擔(dān)表；步驟2，獲取IP報(bào)文的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)，并分別對(duì)所述源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行硬件哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和原始索引，在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息；步驟3，根據(jù)所述信令處理模塊的地址信息分發(fā)所述控制信令流。
2.根據(jù)權(quán)利要求1所述的信令流分發(fā)方法，其特征在于，所述步驟1之前還包括步驟4，從所述信令處理模塊獲得所有信令點(diǎn)間連接配置信息及對(duì)應(yīng)的所述信令處理模塊地址信息，用于步驟1創(chuàng)建所述哈希索引表和負(fù)荷分擔(dān)表。
3.根據(jù)權(quán)利要求2所述的信令流分發(fā)方法，其特征在于，所述步驟1還包括步驟5，連接配置發(fā)生更改時(shí)，接收新的連接配置消息，并實(shí)現(xiàn)對(duì)所述負(fù)荷分擔(dān)表和哈希索引表的更新。
4.根據(jù)權(quán)利要求2所述的信令流分發(fā)方法，其特征在于，所述哈希索引表和負(fù)荷分擔(dān)表使用傳輸?shù)刂匪脑M信息作為索引。
5.根據(jù)權(quán)利要求1或4所述的信令流分發(fā)方法，其特征在于，所述步驟2具體包括以下步驟步驟21，從外部端口循環(huán)接收IP報(bào)文，對(duì)所述IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，然后送入業(yè)務(wù)IP報(bào)文處理隊(duì)列；步驟22，通過(guò)查路由和判斷協(xié)議類(lèi)型過(guò)濾所述IP報(bào)文，然后提取所述源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)；步驟23，利用硬件哈希單元分別對(duì)所述源IP地址和所述源端口號(hào)，所述目的IP地址和所述目的端口號(hào)進(jìn)行兩次哈希運(yùn)算，并對(duì)結(jié)果異或后得到根據(jù)運(yùn)算結(jié)果取出查表的所述哈希鍵值和原始索引，并根據(jù)所述哈希鍵值和原始索引在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息。
6.根據(jù)權(quán)利要求5所述的信令流分發(fā)方法，其特征在于，所述步驟23中根據(jù)所述哈希鍵值和原始索引在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息具體執(zhí)行以下操作取所述鍵值的低16位在64K表中直接定位哈希單元，在原始索引不匹配的情況下繼續(xù)查next_trieblock指向的哈希單元，使用鍵值的16-19位在TRIEBLOCK表中直接定位哈希單元，在原始索引不匹配仍然沖突的情況下，查next_collision_node指向的哈希單元，直到找到對(duì)應(yīng)表項(xiàng)或查表失敗。
7.根據(jù)權(quán)利要求6所述的信令流分發(fā)方法，其特征在于，所述步驟23具體包括以下步驟步驟2301，所述源IP地址和所述源端口號(hào)、所述目的IP地址和所述目的端口號(hào)分別作48位哈希運(yùn)算，將得到的哈希輸出結(jié)果異或得到所述哈希鍵值；步驟2302，取所述哈希鍵值的低16位在64K表中直接定位哈希單元；步驟2303，判斷所述IP報(bào)文的四元組信息與所述64K表項(xiàng)中的原始索引是否匹配，如果匹配則轉(zhuǎn)步驟2313，否則轉(zhuǎn)步驟2304；步驟2304，判斷所述64K表項(xiàng)中next_trieblock是否有效，無(wú)效則轉(zhuǎn)步驟2312，否則轉(zhuǎn)2305；步驟2305，以所述步驟2304中的next_trieblock為偏移地址，定位到對(duì)應(yīng)的TRIE BLOCK首地址，以所述哈希鍵值的16到19位在所述TRIE BLOCK中定位對(duì)應(yīng)哈希單元；步驟2306，判斷所述IP報(bào)文的四元組信息與所述TRIE BLOCK表項(xiàng)中的原始索引是否完全匹配，如果是轉(zhuǎn)2313，否則轉(zhuǎn)2307；步驟2307，判斷所述TRIE BLOCK表項(xiàng)中的next_trieblock是否有效，無(wú)效則轉(zhuǎn)2312，否則轉(zhuǎn)2308；步驟2308以所述步驟2307中的next_collision_node為偏移地址，在COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元；步驟2309判斷所述IP報(bào)文的四元組信息與所述COLLISION表項(xiàng)中的原始索引是否匹配，如果是轉(zhuǎn)步驟2313，否則轉(zhuǎn)步驟2312；步驟2310，判斷所述COLLISION表項(xiàng)中next_collision_node是否有效，無(wú)效則轉(zhuǎn)2312，否則轉(zhuǎn)2311；步驟2311，以所述步驟2310中的所述next_collision_node為偏移地址，在所述COLLISION表中定位到相應(yīng)沖突節(jié)點(diǎn)對(duì)應(yīng)的哈希單元，轉(zhuǎn)2309；步驟2312，查表失敗，丟棄所述IP報(bào)文；步驟2313，查找成功，在所述負(fù)荷分擔(dān)表中對(duì)應(yīng)查找所述信令處理模塊的地址信息后封裝轉(zhuǎn)發(fā)IP報(bào)文。
8.一種信令分發(fā)處理單元，基于網(wǎng)絡(luò)處理器實(shí)現(xiàn)，用于將控制信令流負(fù)荷分發(fā)到信令處理模塊，其特征在于，包括哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，用于使用所述信令處理模塊的連接配置的傳輸?shù)刂匪脑M信息創(chuàng)建并存儲(chǔ)哈希索引表和負(fù)荷分擔(dān)表；哈希運(yùn)算及信令處理查詢(xún)模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，用于分別對(duì)IP報(bào)文的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行硬件哈希運(yùn)算，并根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和原始索引，在所述哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息；IP報(bào)文發(fā)送模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，根據(jù)哈希運(yùn)算及信令處理查詢(xún)模塊得到的所述信令處理模塊的地址信息發(fā)送所述IP報(bào)文。
9.根據(jù)權(quán)利要求8所述的信令分發(fā)處理單元，其特征在于，還包括連接配置信息獲取模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，用于從所述信令處理模塊獲取信令處理模塊的連接配置信息及所述信令處理模塊地址信息，供所述哈希索引表和負(fù)荷分擔(dān)表建立及存儲(chǔ)模塊利用。
10.根據(jù)權(quán)利要求8所述的信令分發(fā)處理單元，其特征在于，還包括IP報(bào)文接收模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，循環(huán)接收IP報(bào)文，并對(duì)所述IP報(bào)文作MAC、IP首部檢查過(guò)濾非信令I(lǐng)P報(bào)文，并送入業(yè)務(wù)IP報(bào)文處理隊(duì)列。
11.根據(jù)權(quán)利要求10所述的信令分發(fā)處理單元，其特征在于，還包括IP報(bào)文信息提取處理模塊，位于所述網(wǎng)絡(luò)處理器的微處理器中，對(duì)所述IP報(bào)文處理隊(duì)列中的IP報(bào)文通過(guò)查路由和判斷協(xié)議類(lèi)型進(jìn)行過(guò)濾，并從接收到的IP報(bào)文首部中提取所述源IP地址、目的IP地址、源端口號(hào)和目的端口號(hào)供所述哈希運(yùn)算及信令處理查詢(xún)模塊使用。
12.根據(jù)權(quán)利要求11所述的信令分發(fā)處理單元，其特征在于，還包括連接配置信息更新模塊，位于所述網(wǎng)絡(luò)處理器的核心處理器中，連接配置發(fā)生更改時(shí)，用于接收新的連接配置消息，并實(shí)現(xiàn)對(duì)所述哈希索引表和負(fù)荷分擔(dān)表的更新。
全文摘要
本發(fā)明公開(kāi)了一種信令流分發(fā)方法及信令分發(fā)處理單元，用于將控制信令流負(fù)荷分發(fā)到信令處理模塊，其中該方法包括使用信令處理模塊的連接配置的傳輸?shù)刂匪脑M信息為原始索引創(chuàng)建哈希索引表和負(fù)荷分擔(dān)表；獲取IP報(bào)文的源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)，并分別對(duì)源IP地址和源端口號(hào)、目的IP地址和目的端口號(hào)進(jìn)行硬件哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果取出查表的哈希鍵值和原始索引，在哈希索引表和負(fù)荷分擔(dān)表中查找所述信令處理模塊的地址信息；根據(jù)信令處理模塊的地址信息分發(fā)所述控制信令流。應(yīng)用本發(fā)明，不僅提高了信令流轉(zhuǎn)發(fā)的速度和效率，而且具有數(shù)據(jù)配置靈活、適合多種組網(wǎng)方式、適用于任何傳輸方式的消息分發(fā)的優(yōu)點(diǎn)。
文檔編號(hào)G06F17/30GK1937575SQ200510086469
公開(kāi)日2007年3月28日 申請(qǐng)日期2005年9月22日 優(yōu)先權(quán)日2005年9月22日
發(fā)明者范超, 馮剛, 郭樹(shù)波 申請(qǐng)人:中興通訊股份有限公司