表項管理裝置及表項管理方法
【專利摘要】本發(fā)明公開了一種表項管理裝置及表項管理方法,所述裝置包括:結(jié)構(gòu)定義表(SDT)單元,用于維護第一次查找對應的表項長度和表項基地址、以及針對第二次查找對應的表項長度和表項基地址;查找調(diào)度單元,用于向二級查找管理單元發(fā)起第一次查找,并根據(jù)所述二級查找管理單元返回的偏移量向緩存管理單元發(fā)起第二次查找;返回調(diào)度單元,用于將緩存管理單元返回的第二次查找的表項內(nèi)容發(fā)送至相應的查找接口。采用本發(fā)明的技術(shù)方案,實現(xiàn)了表項存儲的靈活配置;節(jié)省了指令的開銷,提高了查找效率,并可實現(xiàn)對查找的保序。
【專利說明】表項管理裝置及表項管理方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù),尤其涉及一種表項管理裝置及表項管理方法。
【背景技術(shù)】
[0002]網(wǎng)絡處理器(NP, Network Processor)是為網(wǎng)絡應用領(lǐng)域設(shè)計的專用指令集處理器(ASIP,Applicat1n Specific Instruct1n Processor), ASIP 具有自身的結(jié)構(gòu)特征和專門的電路設(shè)計以適用于網(wǎng)絡分組處理,同時其又是軟件可編程芯片,使得網(wǎng)絡系統(tǒng)能夠具備高性能和靈活性。
[0003]網(wǎng)絡處理器應用于不同的場景中時,查表的類型、表項容量及查表性能需求差異較大,傳統(tǒng)的表項管理方法,不能適應多變的應用場景。
【發(fā)明內(nèi)容】
[0004]有鑒于此,本發(fā)明的主要目的在于提供一種表項管理裝置及表項管理方法,以至少解決相關(guān)表項查找技術(shù)不能滿足多場景中對表項類型、表項容量和表項查找性能的需求的問題。
[0005]為達到上述目的,本發(fā)明實施例的技術(shù)方案是這樣實現(xiàn)的:
[0006]本發(fā)明實施例提供了一種表項管理裝置,所述裝置包括:結(jié)構(gòu)定義表(SDT,Structure Definit1n Table)單元、查找調(diào)度單元、二級查找管理單元、緩存管理單元和返回調(diào)度單元;其中,
[0007]所述SDT單元,用于維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址;
[0008]所述查找調(diào)度單元,用于根據(jù)所述SDT單元中與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,向所述二級查找管理單元發(fā)起第一次查找,并根據(jù)所述二級查找管理單元返回的偏移量、以及所述SDT單元中與第二次查找對應的表項長度和表項基地址,向所述緩存管理單元發(fā)起第二次查找;
[0009]所述返回調(diào)度單元,用于將所述緩存管理單元返回的第二次查找的表項內(nèi)容發(fā)送至相應的查找接口。
[0010]優(yōu)選地,所述SDT單元,還用于維護第一次查找所使用的查找算法的信息;
[0011]所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的查找算法的信息,確定響應對應的查找算法的二級查找管理單元,并通過所確定的二級查找管理單元,向所述緩存管理單元發(fā)起第一次查找。
[0012]優(yōu)選地,所述裝置還包括與所述二級查找管理單元對應的二級查找單元;
[0013]所述二級查找管理單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向?qū)亩尾檎覇卧l(fā)起第一次查找;
[0014]所述二次查找單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向所述緩存管理單元請求相應的偏移量信息。
[0015]優(yōu)選地,所述SDT單元,還用于維護對應第一次查找的目標存儲器類型的信息;
[0016]所述二次查找單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息,向?qū)木彺婀芾韱卧埱笃屏啃畔ⅲ?br>
[0017]所述緩存管理單元,還用于根據(jù)所述二次查找單元的偏移量信息的請求,在對應的存儲器查找偏移量信息。
[0018]優(yōu)選地,所述SDT單元,還用于維護對應第二次查找的目標存儲器類型的信息;
[0019]所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述第二次查找對應的目標存儲器的類型信息,向?qū)木彺婀芾韱卧埱蟊眄梼?nèi)容。
[0020]優(yōu)選地,所述SDT單元,還用于維護第二次查找的使能標識;
[0021]所述查找調(diào)度單元,還用于在接收到所述二級查找管理單元返回的偏移量時,確定與所述查找接口發(fā)起的第一次查找對應的第二次查找的使能標識有效時,向所述緩存管理單元發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起第一次查找以請求所述偏移量信息的查找接口。
[0022]優(yōu)選地,所述SDT單元,還用于維護直接查找對應的表項長度和表項基地址;
[0023]所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值,向所述緩存管理單元發(fā)起直接查找;
[0024]所述返回調(diào)度單元,用于將所述緩存管理單元返回的直接查找的表項內(nèi)容發(fā)送至發(fā)起所述直接查找以請求相應表項內(nèi)容的查找接口。
[0025]優(yōu)選地,所述SDT單元,還用于維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法信息;
[0026]所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息,向?qū)木彺婀芾韱卧埱蟊眄梼?nèi)容。
[0027]優(yōu)選地,所述返回調(diào)度單元,還用于根據(jù)查詢同一表項內(nèi)容的第一次查找或直接查找對應的指針,確定所述第一次查找或所述直接查找發(fā)起的先后順序,按照所確定的先后順序?qū)⑺鼍彺婀芾韱卧祷氐谋眄梼?nèi)容發(fā)送至發(fā)起所述第一次查找或所述直接查找的查找接口。
[0028]優(yōu)選地,所述裝置還包括:
[0029]表項管理單元,用于通過所述緩存管理單元將所述直接查找、所述第二次查找對應的表項內(nèi)容、所述第一次查找對應的偏移量信息下發(fā)至相應類型的存儲器。
[0030]本發(fā)明實施例還提供了一種表項管理方法,所述方法包括:
[0031]維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址;
[0032]根據(jù)與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,發(fā)起第一次查找,并根據(jù)所發(fā)起的第一次查找返回的偏移量、以及與第二次查找對應的表項長度和表項基地址,發(fā)起第二次查找;
[0033]將第二次查找返回的表項內(nèi)容發(fā)送至相應的查找接口。
[0034]優(yōu)選地,所述方法還包括:
[0035]維護第一次查找所使用的查找算法信息;
[0036]相應地,還根據(jù)與所述查找接口發(fā)起的第一次查找對應的查找算法信息發(fā)起第一次查找。
[0037]優(yōu)選地,所述方法還包括:
[0038]根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值發(fā)起第一次查找;
[0039]相應地,根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值請求相應的偏移量信息。
[0040]優(yōu)選地,所述方法還包括:
[0041]維護對應第一次查找的目標存儲器類型的信息;
[0042]相應地,根據(jù)與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息請求所述查找接口發(fā)起的第一次查找對應的偏移量信息。
[0043]優(yōu)選地,所述方法還包括:
[0044]維護對應第二次查找的目標存儲器類型的信息;
[0045]相應地,根據(jù)與所述第二次查找對應的目標存儲器的類型信息請求相應的表項內(nèi)容。
[0046]優(yōu)選地,所述方法還包括:
[0047]維護第二次查找的使能標識;
[0048]相應地,在接收到第一次查找返回的偏移量時,確定所述查找接口發(fā)送的一次查找對應的第二次查找的使能標識有效時發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起所述第一次查找以請求所述偏移量信息的查找接口。
[0049]優(yōu)選地,所述方法還包括:
[0050]維護直接查找對應的表項長度和表項基地址;
[0051]相應地,根據(jù)與查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值發(fā)起直接查找;
[0052]將直接查找返回的表項內(nèi)容發(fā)送至發(fā)起所述直接查找以請求相應表項內(nèi)容的查找接口。
[0053]優(yōu)選地,所述方法還包括:
[0054]維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法信息;
[0055]相應地,根據(jù)與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息請求表項內(nèi)容。
[0056]優(yōu)選地,所述方法還包括:
[0057]根據(jù)查詢同一表項內(nèi)容的第一次查找或直接查找對應的指針,確定所述第一次查找或所述直接查找發(fā)起的先后順序,按照所確定的先后順序?qū)⒈眄梼?nèi)容發(fā)送至發(fā)起所述第一次查找或所述直接查找的查找接口。
[0058]優(yōu)選地,所述方法還包括:
[0059]將所述直接查找、所述第二次查找對應的表項內(nèi)容、所述第一次查找對應的偏移量信息下發(fā)至相應類型的存儲器。
[0060]通過本發(fā)明實施例提供的技術(shù)方案,預設(shè)與直接查找、第一次查找和第二次查找的對應的信息,例如查找表項類型、查找表項長度和查找表項基地址,實現(xiàn)了表項存儲的靈活配置;
[0061]支持二級查找(第一次查找和第二次查找),無需向用戶側(cè)的查找接口返回第一次查找的表項內(nèi)容(偏移量信息),僅根據(jù)第一次查找的接口和預設(shè)的第二次查找使能標識即可發(fā)起第二次查找,節(jié)省了指令的開銷,提高了查找效率;
[0062]根據(jù)查找對應的指針,可對查找對應的表項內(nèi)容按照查找發(fā)起的順序返回,即可實現(xiàn)保序;
[0063]查找表項內(nèi)容時采用間接尋址的方法,克服了傳統(tǒng)技術(shù)中直接尋址隨機存儲器(RAM,Random Access Memory)帶來的占用總線地址空間大的缺陷,能夠廣泛應用于其他地址空間較少的表項管理場景中。
【專利附圖】
【附圖說明】
[0064]圖1為本發(fā)明實施例的表項管理裝置的組成結(jié)構(gòu)示意圖;
[0065]圖2a為本發(fā)明實施例的SDT單元101存儲第一次查找和第二次查找對應表項信息的優(yōu)選的結(jié)構(gòu)示意圖;
[0066]圖2b為本發(fā)明實施例的SDT單元101存儲直接查找對應表項信息的優(yōu)選的結(jié)構(gòu)示意圖,
[0067]圖3為本發(fā)明實施例的查找調(diào)度單元102的優(yōu)選的結(jié)構(gòu)示意圖;
[0068]圖4為本發(fā)明實施例的緩存管理單元104的優(yōu)選的結(jié)構(gòu)示意圖;
[0069]圖5為本發(fā)明實施例的控制寄存器的優(yōu)選的結(jié)構(gòu)示意圖;
[0070]圖6為本發(fā)明實施例的表項管理單元107的優(yōu)選的結(jié)構(gòu)示意圖;
[0071]圖7為本發(fā)明實施例的表項管理方法實現(xiàn)流程示意圖。
【具體實施方式】
[0072]下面結(jié)合附圖及具體實施例對本發(fā)明作進一步詳細說明。
[0073]圖1為本發(fā)明實施例的表項管理裝置的組成結(jié)構(gòu)示意圖,如圖1所示,包括:SDT單元101、查找調(diào)度單元102、二級查找管理單元103、緩存管理單元104和返回調(diào)度單元105 ;其中,
[0074]所述SDT單元101,用于維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址;
[0075]所述查找調(diào)度單元102,用于根據(jù)所述SDT單元101中與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,向所述二級查找管理單元103發(fā)起第一次查找,并根據(jù)所述二級查找管理單元103返回的偏移量、以及所述SDT單元101中與第二次查找對應的表項長度和表項基地址,向所述緩存管理單元104發(fā)起第二次查找;
[0076]所述返回調(diào)度單元105,用于將所述緩存管理單元104返回的第二次查找的表項內(nèi)容發(fā)送至相應的查找接口。
[0077]實際應用中,所述SDT單元101為不同的表項維護不同的索引,當查找接口發(fā)起第一次查找時,根據(jù)查找接口發(fā)送的SDT表索引,即可確定第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址。
[0078]優(yōu)選地,所述SDT單元101,還用于維護第一次查找所使用的查找算法信息;
[0079]所述查找調(diào)度單元102,還用于根據(jù)所述SDT單元101中與所述查找接口發(fā)起的第一次查找對應的查找算法的信息,確定響應對應的查找算法的二級查找管理單元103,并通過所確定的二級查找管理單元103,向所述緩存管理單元104發(fā)起第一次查找。
[0080]優(yōu)選地,該裝置還包括與所述二級查找管理單元103對應的二級查找單元106 ;
[0081]所述二級查找管理單元103,還用于根據(jù)所述SDT單元101中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向?qū)亩尾檎覇卧?06發(fā)起第一次查找;
[0082]所述二次查找單元106,還用于根據(jù)所述SDT單元101中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向所述緩存管理單元104請求相應的偏移量信息。
[0083]所述偏移量信息用于在后續(xù)的第二次查找
[0084]優(yōu)選地,所述SDT單元101,還用于維護對應第一次查找的目標存儲器類型的信息;
[0085]所述二次查找單元106,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息,向相應類型的緩存管理單元104請求偏移量信息;
[0086]所述緩存管理單元104,還用于根據(jù)所述二次查找單元的偏移量信息的請求,在對應的存儲器查找偏移量信息。
[0087]實際應用中,所述存儲器的類型可以包括片內(nèi)存儲器和片外存儲器,相應地,當二次查找單元106根據(jù)SDT單元101維護的第一次查找的目標存儲器類型的信息確定第一次查找對應的目標存儲器的類型為片內(nèi)存儲器時,則向負責響應片內(nèi)存儲器的第一次查找的緩存管理單元104請求偏移量信息。
[0088]優(yōu)選地,所述SDT單元101,還用于維護對應第二次查找的目標存儲器類型的信息;
[0089]所述查找調(diào)度單元,還用于根據(jù)所述SDT單元101中與所述第二次查找對應的目標存儲器的類型信息,向?qū)木彺婀芾韱卧?04請求表項內(nèi)容。
[0090]優(yōu)選地,所述SDT單元101,還用于維護第二次查找的使能標識;
[0091]所述查找調(diào)度單元102,還用于在接收到所述二級查找管理單元103返回的偏移量時,確定與所述查找接口發(fā)起的第一次查找對應的第二次查找對應的使能標識有效時,向所述緩存管理單元104發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起第一次查找以請求所述偏移量信息的查找接口。
[0092]所述SDT單元101,還用于維護直接查找對應的表項長度和表項基地址;
[0093]所述查找調(diào)度單元102,還用于根據(jù)所述SDT單元101中與查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值,向所述緩存管理單元104發(fā)起直接查找;
[0094]所述返回調(diào)度單元105,用于將所述緩存管理單元104返回的直接查找的表項內(nèi)容發(fā)送至發(fā)起所述第一次查找以請求所述偏移量信息的查找接口。
[0095]優(yōu)選地,所述SDT單元101,還用于維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法信息;
[0096]所述查找調(diào)度單元102,還用于根據(jù)所述SDT單元101中與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息,向?qū)木彺婀芾韱卧?04請求表項內(nèi)容。
[0097]優(yōu)選地,所述返回調(diào)度單元105,還用于根據(jù)查詢同一表項內(nèi)容的第一次查找或直接查找對應的指針,確定所述第一次查找或所述直接查找發(fā)起的先后順序,按照所確定的先后順序?qū)⑺鼍彺婀芾韱卧祷氐谋眄梼?nèi)容發(fā)送至發(fā)起所述第一次查找或所述直接查找的查找接口。
[0098]實際應用中,所述返回調(diào)度單元105,根據(jù)所述與所述第一次查找和所述直接查找對應的查找接口標識,將所述緩存管理單元104返回的表項內(nèi)容發(fā)送至對應的查找接口。
[0099]優(yōu)選地,該裝置還包括:
[0100]表項管理單元107,用于通過所述緩存管理單元104將所述直接查找對應的表項、所述第一次查找和所述第二次查找對應的表項下發(fā)至相應類型的存儲器。
[0101]圖2a為本發(fā)明實施例的SDT單元101存儲第一次查找和第二次查找對應表項信息的優(yōu)選的結(jié)構(gòu)示意圖,如圖2a所示,包括:
[0102]I)第一次查找表項類型;
[0103]包括第一次查找對應的查找算法信息以及第一次查找的目標存儲器的類型信息;其中,
[0104]所述查找算法包括:哈希查找算法、路由查找算法、基于三態(tài)內(nèi)容尋址存儲器(TCAM, Ternary Content Addressable Memory)的高速路由查找算法;上述查找算法均為二級查找算法,即對于待查找的表項的內(nèi)容,需要通過第一次查找確定該表項的偏移量信息,根據(jù)第一次查找確定的偏移量信息進行第二次查找,確定待查找表項的內(nèi)容。
[0105]所述目標存儲器的類型包括片內(nèi)存儲器和片外存儲器。
[0106]2)第一次查找表項基地址;
[0107]所述第一次查找表項基地址為對應同一表項類型的表項的存儲的起始地址,本發(fā)明實施例中,對于相同查找算法的第一次查找的表項內(nèi)容在對應的片內(nèi)存儲器或片外存儲器中利用連續(xù)的空間存儲,該連續(xù)空間的起始地址為第一次查找表項類型的基地址。
[0108]3)第一次查找表項長度;
[0109]即對于相同查找算法的第一次查找的每個表項的長度。
[0110]4)第二次查找表項使能標識;
[0111]預設(shè)該使能標識為有效狀態(tài)時,對應某一表項的第一次查找結(jié)束后,根據(jù)第一次查找的偏移量信息、以及與第一次查找對應的第二次查找的表項類型、表項基地址和表項長度,進行第二次查找。
[0112]5)第二次查找表項類型;
[0113]包括第二次查找的目標存儲器的類型信息。
[0114]6)第二次查找表項基地址;
[0115]所述表項基地址為對應同一表項類型的表項的存儲的起始地址,本發(fā)明實施例中,對于相同查找算法的第二次查找的表項內(nèi)容在對應的片內(nèi)存儲器或片外存儲器中利用連續(xù)的空間存儲,該連續(xù)空間的起始地址為第二次查找表項類型的基地址。
[0116]7)第二次查找表項長度。
[0117]即對應相同查找算法的第二次查找的每個表項的長度。
[0118]例如,查表接口發(fā)起第一次查找時,假設(shè)第一次查找使用哈希查找算法,則在存儲根據(jù)查表接口發(fā)送的第一次查找的鍵值確定待查找的偏移量信息的存儲空間為:(第一次查找表項基地址+鍵值)?(第一次查找表項基地址+鍵值+第一次查找表項長度);相應地,第二次查找的表項內(nèi)容的存儲空間為:(第二次查找表項基地址+偏移量)?(第一次查找表項基地址+偏移量+第二次查找表項長度)。
[0119]圖2b為本發(fā)明實施例的SDT單元101存儲直接查找對應表項信息的優(yōu)選的結(jié)構(gòu)示意圖,如圖2b所示,包括:
[0120]I)直接查找表項類型;
[0121]包括直接查找對應的查找算法信息以及直接查找的目標存儲器的類型信息;其中,
[0122]所述直接查找對應的算法是指通過一次查找即可查詢到相應表項內(nèi)容的查找算法,即對于待查找的表項,直接根據(jù)待查找表項的鍵值以及待查找表項的基地址和表項長度,確定待查找表項的內(nèi)容。
[0123]所述目標存儲器的類型包括片內(nèi)存儲器和片外存儲器,實際應用中,在表項長度比較小但對查找性能要求比較高的場景中,可以采片內(nèi)的查找方式,即在該場景中將下發(fā)的表項存儲至片內(nèi)存儲器,并在對應的片內(nèi)存儲器進行查找;在表項長度比較大或者對于查表性能要求高的場景中,可以采用片內(nèi)存儲器、片外存儲器混合存儲下發(fā)表項的方式,并在對應的片內(nèi)存儲器或片外存儲器進行查找。
[0124]2)直接查找表項基地址;
[0125]所述直接查找表項基地址為對應同一表項類型的表項的存儲的起始地址,本發(fā)明實施例中,對于相同查找算法的第一次查找的表項內(nèi)容在對應的片內(nèi)存儲器或片外存儲器中利用連續(xù)的空間存儲,該連續(xù)空間的起始地址為第一次查找表項類型的基地址。
[0126]3)直接查找表項長度;
[0127]即對應相同查找算法的直接查找的每個表項的長度。
[0128]例如,查表接口發(fā)起直接查找時,根據(jù)查表接口發(fā)送的鍵值確定待查找表項的存儲空間為:(表項基地址+鍵值)?(表項基地址+鍵值+直接查找表項長度)。
[0129]實際應用中,當本發(fā)明實施例中的表項管理裝置應用于維護表項數(shù)量較大且查找頻率高的場景中時,為了避免查找擁塞,保證對查找的響應速率,查找調(diào)度單元102對第一次查找、第二次查找以及直接查找的目標存儲器的類型以及所使用的查找算法,將第一次查找、第二次查找和直接查找對應的鍵值以及在SDT表中對應的信息緩存到對應的隊列中,根據(jù)預設(shè)的負載均衡策略,對緩存的第一次查找、第二次查找以及直接查找的上述信息進行調(diào)度,對應發(fā)起第一次查找、第二次查找或直接查找,并在發(fā)起第一次查找、第二次查找或直接查找時發(fā)送對應的查找接口標識。
[0130]下面以直接查找、第一次查找和第二次查找為例進行說明,圖3為本發(fā)明實施例的查找調(diào)度單元102的優(yōu)選的結(jié)構(gòu)示意圖,如圖3所示,包括:第二查找解析子單元301、第一查找解析子單元302、直接查找緩存子單元303、第一次查找緩存子單元304、第二次查找緩存子單元305、第一次查找管理子單元306和第二查找管理子單元307 ;其中,
[0131]所述第一查找解析子單元302,用于將直接查找的鍵值、以及SDT單元101中與所述直接查找對應的直接查找表項基地址和直接查找表項長度,根據(jù)直接查找的目標存儲器的類型,緩存到相應的直接查找緩存子單元303 ;將第一次查找的鍵值、以及SDT單元101中與所述第一次查找對應的第一次查找表項基地址和第一次查找表項長度,根據(jù)第一次查找的目標存儲器的類型,緩存到相應的第一次查找緩存子單元304 ;
[0132]所述第二查找解析子單元301,用于將第二次查找的鍵值、以及在SDT單元101中與所述第二次查找對應的第二次查找表項基地址和第二次查找表項長度,按照第二次查找的目標存儲器的類型,緩存到相應的第二次查找緩存子單元305 ;
[0133]所述第二查找調(diào)度子單元307,用于調(diào)度與所述第一次查找調(diào)度子單元307連接的第一次查找緩存子單元304緩存的鍵值、第一次查找表項基地址和第一次查找表項長度,向與所述第二查找調(diào)度子單元307連接的二級查找管理單元103發(fā)起第一次查找,并向所述二次查找單元106發(fā)送第一次查找對應的查找接口標識和指針;
[0134]所述第一查找管理子單元306,用于調(diào)度與所述第一查找調(diào)度子單元306連接的第二次查找緩存子單元305緩存的鍵值、第二次查找表項基地址和第二次查找表項長度,向與所述第一查找管理子單元306連接的緩存管理單元104發(fā)起第一次查找,并向緩存管理單元104發(fā)送第一次查找對應的查找接口標識和指針;用于調(diào)度與所述第一查找調(diào)度子單元306連接的直接查找緩存子單元303緩存的鍵值、直接查找表項基地址和直接查找表項長度,向與所述第一查找管理子單元306連接的緩存管理單元104發(fā)起直接查找,并向緩存管理單元104發(fā)送直接查找對應的查找接口標識和指針。
[0135]例如,查找接口發(fā)起直接查找時,由第一查找解析子單元302將SDT單元101中與所述查找接口發(fā)起的直接查找對應的直接查找表項基地址和直接查找表項長度,以及直接查找的目標存儲器的類型,緩存到對應的直接查找緩存子單元303中;查找接口發(fā)起第一次查找時,由第一查找解析子單元302將SDT單元101中與所述查找接口發(fā)起的第一次查找對應的第一次查找表項基地址和第一次查找表項長度,以及第一次查找的目標存儲器的類型,緩存到對應的第一次查找緩存子單元304中;
[0136]其中,第一查找解析子單元302分別與第一次查找使用的查找算法(包括哈希查找算法和路由查找算法)對應;第二查找管理子單元307根據(jù)預設(shè)的負載均衡策略,從對應的第一次查找緩存子單元304調(diào)度出第一次查找對應的第一次查找表項基地址和第一次查找表項長度,向?qū)亩壊檎夜芾韱卧?03發(fā)起第一次查找。
[0137]實際應用中,當緩存管理單元104需要響應查找調(diào)度單元102發(fā)起的直接查找和二次查找調(diào)度單元106發(fā)起的第一次查找(即進行讀操作)、以及接收表項管理單元107下發(fā)的表項(即進行寫入操作),為了避免讀寫的沖突,緩存管理單元還將存儲器的物理存儲的存儲地址劃分為若干地址段,對每個地址段的讀寫操作進行緩存,根據(jù)預設(shè)的負載均衡策略執(zhí)行對順序執(zhí)行對存儲器的讀寫操作,并對讀寫操作的結(jié)果進行校驗。
[0138]圖4為本發(fā)明實施例的緩存管理單元104的優(yōu)選的結(jié)構(gòu)示意圖,如圖4所示,包括:
[0139]地址解析子單元401,用于解析存儲待下發(fā)表項的存儲器的訪問地址,確定與所述訪問地址對應的存儲器的物理地址;
[0140]所述緩存管理調(diào)度子單元402,用于解析所述物理地址,將待下發(fā)表項發(fā)送至相應的緩存管理控制子單元403,不同的緩存管理控制子單元403存儲器的;
[0141]所述緩存管理控制子單元403,用于根據(jù)待下發(fā)表項對應的物理地址,緩存所述待下發(fā)表項至讀寫隊列中;緩存第一次查找的物理地址至所述讀寫隊列中;緩存直接查找的物理地址至所述讀寫隊列中;根據(jù)預設(shè)的負載均衡策略,依次執(zhí)行所述讀寫隊列中的操作,包括:將所述讀寫隊列中的待下發(fā)的表項內(nèi)容寫入所述緩存管理控制子單元403對應的存儲器404,根據(jù)所述讀寫隊列中的物理地址在所述存儲器404中獲取相應的表項內(nèi)容,并將所獲取的表項內(nèi)容發(fā)送至所述返回調(diào)度單元105。
[0142]如圖4所示,緩存管理控制子單元403的數(shù)量可以為多個,每個緩存管理控制子單元403負責存儲器404的一段連續(xù)的物理地址空間,上述讀寫隊列可以采用寄存器的形式實現(xiàn),所述存儲器404可以采用隨機存儲器(RAM, Random Access Memory)組的形式實現(xiàn),下面對上述實現(xiàn)舉例進行說明:地址解析子單元401維護對應讀寫操作的數(shù)據(jù)寄存器和控制寄存器,其中,數(shù)據(jù)寄存器用于存儲待寫入存儲器404的數(shù)據(jù)(即下發(fā)表項的內(nèi)容)或待讀取數(shù)據(jù)(即待查找的表項的內(nèi)容),控制寄存器用于對數(shù)據(jù)寄存器的讀寫操作進行控制。
[0143]圖5為本發(fā)明實施例的控制寄存器的優(yōu)選的結(jié)構(gòu)示意圖,如圖5所示,包括讀命令write_cmd、寫命令read_cmd、RAM塊選擇ram_sel和RAM地址ram_addr四個字段,當解析控制寄存器得到RAM訪問的具體地址時,如當前為寫命令有效則將數(shù)據(jù)寫入對應的RAM中,如當前為讀命令有效,將對應地址中的數(shù)據(jù)讀出。
[0144]實際應用中,表項管理單元107對表項的內(nèi)容進行下發(fā)(包括表項的首次存儲和更新)時,根據(jù)SDT單元101中的信息將表項內(nèi)容寫入對應的存儲器404,存儲器404的類型包括片內(nèi)和片外。
[0145]例如,對于直接查找對應的表項內(nèi)容,直接根據(jù)SDT單元101中對應直接查找的信息將需要下發(fā)的表項內(nèi)容通過快速外圍組件接口(PC1-E, Peripheral ComponentInterface-Express)寫入存儲器404中,同時,為提高表項內(nèi)容的下發(fā)速度,可采用直接內(nèi)存存取(DMA, Direct Memory Access)模式進行下發(fā);
[0146]對于第一次查找和第二次查找對應的表項內(nèi)容,根據(jù)SDT單元101與第一次查找和第二次查找對應的信息,將需要下發(fā)的表項內(nèi)容寫入表項管理單元107自身的緩存中,通過調(diào)用硬件接口函數(shù)將需要下發(fā)的表項內(nèi)容轉(zhuǎn)發(fā)至對應的片內(nèi)存儲器304或片外存儲器 404。
[0147]圖6為本發(fā)明實施例的表項管理單元107的優(yōu)選的結(jié)構(gòu)示意圖,如圖6所示,包括:
[0148]中央處理子單元601,用于根據(jù)SDT101中對應直接查找的信息,將直接查找對應的表項內(nèi)容,下發(fā)至表項管理子單元602,并觸發(fā)表項管理子單元602 ;根據(jù)SDT單元101與第一次查找和第二次查找對應的信息,將第一次查找和第二次查找對應的表項內(nèi)容,下發(fā)至表項管理子單元602,并觸發(fā)表項管理子單元602 ;
[0149]表項管理子單元602,用于將中央處理子單元601下發(fā)的直接查找對應的表項內(nèi)容,通過快速外圍組件接口 PC1-E寫入存儲器404中;將中央處理子單元601下發(fā)的第一次查找和第二次查找對應的表項內(nèi)容通過調(diào)用內(nèi)存讀寫函數(shù)寫入表項管理單元緩存子單元603中,并通過調(diào)用硬件接口函數(shù)將緩存子單元603的表項內(nèi)容轉(zhuǎn)發(fā)至對應的片內(nèi)存儲器404或片外存儲器404。
[0150]圖7為本發(fā)明實施例的表項管理方法實現(xiàn)流程示意圖,如圖7所示,包括:
[0151]步驟701:維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址。
[0152]所述表項基地址為對應同一表項類型的表項的存儲的起始地址,本發(fā)明實施例中,對于相同查找算法的第一次查找的表項內(nèi)容在對應的片內(nèi)存儲器或片外存儲器中利用連續(xù)的空間存儲,該連續(xù)空間的起始地址為第一次查找表項類型的基地址。
[0153]所述表項長度為對于使用相同查找算法的第一次查找的每個表項的長度。
[0154]步驟702:根據(jù)與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,發(fā)起第一次查找。
[0155]步驟703:根據(jù)所發(fā)起的第一次查找返回的偏移量、以及與第二次查找對應的表項長度和表項基地址,發(fā)起第二次查找。
[0156]步驟704:將第二次查找返回的表項內(nèi)容發(fā)送至相應的查找接口。
[0157]優(yōu)選地,所述方法還包括:
[0158]維護第一次查找所使用的查找算法信息;
[0159]相應地,還根據(jù)與所述查找接口發(fā)起的第一次查找對應的查找算法信息發(fā)起第一次查找。
[0160]所述查找算法包括:哈希查找算法、路由查找算法、基于TCAM的高速路由查找算法;上述查找算法均為二級查找算法,即對于待查找的表項的內(nèi)容,需要通過第一次查找確定該表項的偏移量信息,根據(jù)第一次查找確定的偏移量信息進行第二次查找,確定待查找表項的內(nèi)容。
[0161]優(yōu)選地,所述方法還包括:
[0162]根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值發(fā)起第一次查找;
[0163]相應地,根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值請求相應的偏移量信息。
[0164]優(yōu)選地,所述方法還包括:
[0165]維護對應第一次查找的目標存儲器類型的信息;
[0166]相應地,根據(jù)與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息請求所述查找接口發(fā)起的第一次查找對應的偏移量信息。
[0167]所述目標存儲器的類型包括片內(nèi)存儲器和片外存儲器。
[0168]優(yōu)選地,所述方法還包括:
[0169]維護對應第二次查找的目標存儲器類型的信息;
[0170]相應地,根據(jù)與所述第二次查找對應的目標存儲器的類型信息請求相應的表項內(nèi)容。
[0171]優(yōu)選地,所述方法還包括:
[0172]維護第二次查找的使能標識;
[0173]相應地,在接收到第一次查找返回的偏移量時,確定所述查找接口發(fā)送的一次查找對應的第二次查找的使能標識有效時發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起所述第一次查找以請求所述偏移量信息的查找接口。
[0174]預設(shè)該使能標識為有效狀態(tài)時,對應某一表項的第一次查找結(jié)束后,根據(jù)第一次查找的偏移量信息、以及與第一次查找對應的第二次查找的表項類型、表項基地址和表項長度,進行第二次查找。
[0175]優(yōu)選地,所述方法還包括:
[0176]維護直接查找對應的表項長度和表項基地址;
[0177]相應地,根據(jù)與查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值發(fā)起直接查找;
[0178]將直接查找返回的表項內(nèi)容發(fā)送至發(fā)起所述直接查找以請求相應表項內(nèi)容的查找接口。
[0179]所述直接查找表項基地址為對應同一表項類型的表項的存儲的起始地址,本發(fā)明實施例中,對于相同查找算法的第一次查找的表項內(nèi)容在對應的片內(nèi)存儲器或片外存儲器中利用連續(xù)的空間存儲,該連續(xù)空間的起始地址為第一次查找表項類型的基地址。
[0180]所述直接查找表項長度為對于使用相同查找算法的第一次查找的每個表項的長度。
[0181]實際應用中,當本發(fā)明實施例中的表項管理裝置應用于維護表項數(shù)量較大且查找頻率高的場景中時,為了避免查找擁塞,保證對查找的響應速率,查找調(diào)度單元102對第一次查找、第二次查找以及直接查找的目標存儲器的類型以及所使用的查找算法,將第一次查找、第二次查找和直接查找對應的鍵值以及在SDT表中對應的信息緩存到對應的隊列中,根據(jù)預設(shè)的負載均衡策略,對緩存的第一次查找、第二次查找以及直接查找的上述信息進行調(diào)度,對應發(fā)起第一次查找、第二次查找或直接查找,并在發(fā)起第一次查找、第二次查找或直接查找時發(fā)送對應的查找接口標識。
[0182]優(yōu)選地,所述方法還包括:
[0183]維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法信息;
[0184]相應地,根據(jù)與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息請求表項內(nèi)容。
[0185]優(yōu)選地,所述方法還包括:
[0186]根據(jù)所述第一次查找、所述第二次查找和所述直接查找對應的指針,確定所述第一次查找和所述直接查找發(fā)起的順序,按照所確定的順序?qū)⒎祷氐谋眄梼?nèi)容發(fā)送至相應的查找接口。
[0187]優(yōu)選地,所述方法還包括:
[0188]將所述直接查找、所述第二次查找對應的表項內(nèi)容、所述第一次查找對應的偏移量信息下發(fā)至相應類型的存儲器。
[0189]本發(fā)明實施例提供的表項管理裝置和表項管理方法,通過預設(shè)的與直接查找、第一次查找和第二次查找的對應的信息,例如查找表項類型、查找表項長度和查找表項基地址,實現(xiàn)了表項存儲的靈活配置;
[0190]支持二級查找(第一次查找和第二次查找),無需向用戶側(cè)的查找接口返回第一次查找的表項內(nèi)容(偏移量信息),僅根據(jù)第一次查找的接口和預設(shè)的第二次查找使能標識即可發(fā)起第二次查找,節(jié)省了指令的開銷,提高了查找效率;
[0191]根據(jù)查找對應的指針,可以對查找對應的表項內(nèi)容按照查找發(fā)起的順序返回,SP可實現(xiàn)保序;
[0192]查找表項內(nèi)容時采用間接尋址的方法,克服了傳統(tǒng)技術(shù)中直接尋址RAM帶來的占用總線地址空間大的缺陷,能夠廣泛應用于其他地址空間較少的表項管理場景中。
[0193]以上所述,僅為本發(fā)明的較佳實施例而已,并非用于限定本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種表項管理裝置,其特征在于,所述裝置包括:結(jié)構(gòu)定義表SDT單元、查找調(diào)度單元、二級查找管理單元、緩存管理單元和返回調(diào)度單元;其中, 所述SDT單元,用于維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址; 所述查找調(diào)度單元,用于根據(jù)所述SDT單元中與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,向所述二級查找管理單元發(fā)起第一次查找,并根據(jù)所述二級查找管理單元返回的偏移量、以及所述SDT單元中與第二次查找對應的表項長度和表項基地址,向所述緩存管理單元發(fā)起第二次查找; 所述返回調(diào)度單元,用于將所述緩存管理單元返回的第二次查找的表項內(nèi)容發(fā)送至相應的查找接口。
2.根據(jù)權(quán)利要求1所述的裝置,其特征在于, 所述SDT單元,還用于維護第一次查找所使用的查找算法的信息; 所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的查找算法的信息,確定響應對應的查找算法的二級查找管理單元,并通過所確定的二級查找管理單元,向所述緩存管理單元發(fā)起第一次查找。
3.根據(jù)權(quán)利要求2所述的裝置,其特征在于,所述裝置還包括與所述二級查找管理單元對應的二級查找單元; 所述二級查找管理單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向?qū)亩尾檎覇卧l(fā)起第一次查找; 所述二次查找單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值,向所述緩存管理單元請求相應的偏移量信息。
4.根據(jù)權(quán)利要求3所述的裝置,其特征在于, 所述SDT單元,還用于維護對應第一次查找的目標存儲器類型的信息; 所述二次查找單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息,向?qū)木彺婀芾韱卧埱笃屏啃畔ⅲ? 所述緩存管理單元,還用于根據(jù)所述二次查找單元的偏移量信息的請求,在對應的存儲器查找偏移量信息。
5.根據(jù)權(quán)利要求1所述的裝置,其特征在于, 所述SDT單元,還用于維護對應第二次查找的目標存儲器類型的信息; 所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述第二次查找對應的目標存儲器的類型信息,向?qū)木彺婀芾韱卧埱蟊眄梼?nèi)容。
6.根據(jù)權(quán)利要求1所述的裝置,其特征在于, 所述SDT單元,還用于維護第二次查找的使能標識; 所述查找調(diào)度單元,還用于在接收到所述二級查找管理單元返回的偏移量時,確定與所述查找接口發(fā)起的第一次查找對應的第二次查找的使能標識有效時,向所述緩存管理單元發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起第一次查找以請求所述偏移量信息的查找接口。
7.根據(jù)權(quán)利要求1所述的裝置,其特征在于, 所述SDT單元,還用于維護直接查找對應的表項長度和表項基地址; 所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值,向所述緩存管理單元發(fā)起直接查找; 所述返回調(diào)度單元,用于將所述緩存管理單元返回的直接查找的表項內(nèi)容發(fā)送至發(fā)起所述直接查找以請求相應表項內(nèi)容的查找接口。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于, 所述SDT單元,還用于維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法息; 所述查找調(diào)度單元,還用于根據(jù)所述SDT單元中與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息,向?qū)木彺婀芾韱卧埱蟊眄梼?nèi)容。
9.根據(jù)權(quán)利要求7或8所述的裝置,其特征在于, 所述返回調(diào)度單元,還用于根據(jù)查詢同一表項內(nèi)容的第一次查找或直接查找對應的指針,確定所述第一次查找或所述直接查找發(fā)起的先后順序,按照所確定的先后順序?qū)⑺鼍彺婀芾韱卧祷氐谋眄梼?nèi)容發(fā)送至發(fā)起所述第一次查找或所述直接查找的查找接口。
10.根據(jù)權(quán)利要求7或8所述的裝置,其特征在于,所述裝置還包括: 表項管理單元,用于通過所述緩存管理單元將所述直接查找、所述第二次查找對應的表項內(nèi)容、所述第一次查找對應的偏移量信息下發(fā)至相應類型的存儲器。
11.一種表項管理方法,其特征在于,所述方法包括: 維護針對表項的第一次查找對應的表項長度和表項基地址、以及針對表項的第二次查找對應的表項長度和表項基地址; 根據(jù)與查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起第一次查找時發(fā)送的對應所述第一次查找的鍵值,發(fā)起第一次查找,并根據(jù)所發(fā)起的第一次查找返回的偏移量、以及與第二次查找對應的表項長度和表項基地址,發(fā)起第二次查找; 將第二次查找返回的表項內(nèi)容發(fā)送至相應的查找接口。
12.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述方法還包括: 維護第一次查找所使用的查找算法的信息; 相應地,還根據(jù)與所述查找接口發(fā)起的第一次查找對應的查找算法的信息發(fā)起第一次查找。
13.根據(jù)權(quán)利要求12所述的方法,其特征在于,所述方法還包括: 根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值發(fā)起第一次查找; 相應地,根據(jù)與所述查找接口發(fā)起的第一次查找對應的表項長度和表項基地址、以及對應所述第一次查找的鍵值請求相應的偏移量信息。
14.根據(jù)權(quán)利要求13所述的方法,其特征在于,所述方法還包括: 維護對應第一次查找的目標存儲器類型的信息; 相應地,根據(jù)與所述查找接口發(fā)起的第一查找對應的目標存儲器的類型信息請求所述查找接口發(fā)起的第一次查找對應的偏移量信息。
15.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述方法還包括: 維護對應第二次查找的目標存儲器類型的信息; 相應地,根據(jù)與所述第二次查找對應的目標存儲器的類型信息請求相應的表項內(nèi)容。
16.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述方法還包括: 維護第二次查找的使能標識; 相應地,在接收到第一次查找返回的偏移量時,確定所述查找接口發(fā)送的一次查找對應的第二次查找的使能標識有效時發(fā)起第二次查找,否則,將所接收到的偏移量信息發(fā)送至發(fā)起所述第一次查找以請求所述偏移量信息的查找接口。
17.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述方法還包括: 維護直接查找對應的表項長度和表項基地址; 相應地,根據(jù)與查找接口發(fā)起的直接查找對應的表項長度和表項基地址、以及所述查找接口發(fā)起直接查找時所發(fā)送的鍵值發(fā)起直接查找; 將直接查找返回的表項內(nèi)容發(fā)送至發(fā)起所述直接查找以請求相應表項內(nèi)容的查找接□。
18.根據(jù)權(quán)利要求17所述的方法,其特征在于,所述方法還包括: 維護對應直接查找的目標存儲器類型的信息和直接查找所使用的算法信息; 相應地,根據(jù)與所述直接查找對應的目標存儲器的類型信息和直接查找所使用的算法信息請求表項內(nèi)容。
19.根據(jù)權(quán)利要求17或18所述的方法,其特征在于,所述方法還包括: 根據(jù)查詢同一表項內(nèi)容的第一次查找或直接查找對應的指針,確定所述第一次查找或所述直接查找發(fā)起的先后順序,按照所確定的先后順序?qū)⒈眄梼?nèi)容發(fā)送至發(fā)起所述第一次查找或所述直接查找的查找接口。
20.根據(jù)權(quán)利要求17或18所述的方法,其特征在于,所述方法還包括: 將所述直接查找、所述第二次查找對應的表項內(nèi)容、所述第一次查找對應的偏移量信息下發(fā)至相應類型的存儲器。
【文檔編號】H04L12/861GK104378295SQ201310350415
【公開日】2015年2月25日 申請日期:2013年8月12日 優(yōu)先權(quán)日:2013年8月12日
【發(fā)明者】包闖, 賴明亮 申請人:中興通訊股份有限公司