專利名稱：一種組播轉(zhuǎn)發(fā)表查找方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種組播轉(zhuǎn)發(fā)表查找方法和裝置。
技術(shù)背景隨著網(wǎng)際協(xié)議(IP, International Protocol)網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)應(yīng)用也越來 越豐富。出現(xiàn)了會議電視、電子白板等一類新型應(yīng)用，這些應(yīng)用與傳統(tǒng)IP應(yīng) 用相比，數(shù)據(jù)量較大，并且每個發(fā)送點存在多個接收點，但又不是所有的網(wǎng) 絡(luò)節(jié)點。在這樣的需求背景下，產(chǎn)生了IP多播技術(shù)，IP多4番，也稱為多址廣 播或組播，是一種允許一臺或多臺主機作為多播源， 一次性地、同時向多臺 主機發(fā)送單一數(shù)據(jù)包的傳輸控制協(xié)議(TCP, Transfer Control Protocol) /IP網(wǎng) 絡(luò)技術(shù)。組播需要完成的功能是讓發(fā)送端向一個組發(fā)送數(shù)據(jù)。與重復(fù)點對點 通信方式和廣播方式相比，在組播應(yīng)用中，使用單一的數(shù)據(jù)流替代多個數(shù)據(jù) 流，能夠?qū)崿F(xiàn)點到多點的通信同時避免不必要的帶寬與處理時間浪費，從而 在有限的網(wǎng)絡(luò)資源上滿足多播應(yīng)用需求。以下通過在以太網(wǎng)中的應(yīng)用，來說明組播在交換設(shè)備中的具體處理過程在以太網(wǎng)交換設(shè)備中， 一般包含多個快速轉(zhuǎn)發(fā)單元(EFU， Express Forwarding Unit)和流量管理器(TM， Traffic Manager), EFU由EFU上行單 元和EFU下行單元組成。EFU與設(shè)備端口交互，負(fù)責(zé)轉(zhuǎn)發(fā)動作執(zhí)行；TM分 割轉(zhuǎn)發(fā)的上下行數(shù)據(jù)，從EFU接收流量，負(fù)責(zé)流量的調(diào)度復(fù)制并將流量發(fā)送 回EFU。為簡便起見，以網(wǎng)絡(luò)交換設(shè)備包含1個EFU和1個TM來簡要說明 網(wǎng)絡(luò)交換設(shè)備的流量處理過程，參照圖1，為現(xiàn)有技術(shù)中網(wǎng)絡(luò)交換設(shè)備結(jié)構(gòu)示 意圖，Pl、 P2、 P3為i殳備端口號以下結(jié)合圖1,分三步簡要闡述交換設(shè)備中的組播處理過程第一步，快速轉(zhuǎn)發(fā)單元(EFU, Express Forwarding Unit)上行單元處理 EFU與設(shè)備端口交互，接收線路上過來的流量。首先假設(shè)P2、 P3端口側(cè)用戶 加入了某一個組播組G。當(dāng)組播報文從PI端口進入后，會去查找組播i某體訪問控制(MAC, Media Access Control)表，根據(jù)數(shù)據(jù)報文的目的mac地址查 找到組播MAC表后，返回一個多播標(biāo)識(MID, Multicast Identification )，將 該MID封裝在幀頭發(fā)送到TM;第二步，TM處理TM預(yù)先保存一個MID的出端口號和復(fù)制份數(shù)的鏈 表，來管理TM芯片的表項，它具有對報文進行復(fù)制的功能。EFU將封裝MID 后的報文發(fā)送到TM后，TM會根據(jù)該MID得到對應(yīng)的出端口號和該端口的 復(fù)制份數(shù)，然后向該端口復(fù)制多份報文依次發(fā)送到EFU的下行，每一份復(fù)制 后的數(shù)據(jù)報文對應(yīng) 一 個復(fù)制份數(shù)序號；第三步，EFU下行單元處理TM按照MID對應(yīng)的端口號和復(fù)制份數(shù)， 對才艮文進行復(fù)制后重新發(fā)回到EFU; EFU下行會根據(jù)MID，對應(yīng)端口號和復(fù) 制后的每一個數(shù)據(jù)報文對應(yīng)的復(fù)制份數(shù)序號去查找下行鏈接表(ELB, Egress Link Block),從而得到該報文的轉(zhuǎn)發(fā)信息。通常，假設(shè)交換設(shè)備可支持8K個MID， 64個端口，每個端口對應(yīng)一個 端口號，每個端口的最大復(fù)制能力為128份，則在EFU下行，根據(jù)MID、端 口號和復(fù)制份數(shù)序號去查找ELB表，則該ELB的規(guī)格就是8K*64*128=64M條表項。由于ELB相對較大，達到十兆級的容量，將其放在三態(tài)存儲器(TCAM, Ternary Content Addressable Memory)中無法滿足要求，只能i文在有較大存儲 容量的"t爭態(tài)隨才幾存卡者器(SRAM， Synchronous Random Access Memory)和動 態(tài)隨機存儲器(DRAM, Dynamic Content Addressable Memory)中。乂人成本 上考慮， 一般將該表放在比較廉價的DRAM中。參照圖2,為現(xiàn)有技術(shù)中ELB 示意圖，查找該ELB的關(guān)鍵字由MID、端口號、復(fù)制份數(shù)序號構(gòu)成。在對現(xiàn)有技術(shù)的研究和實踐過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中，將ELB作 為線性表存放在DRAM中，需要很大的存儲空間，成本較高；同時，在進行 組播大規(guī)格表項查找時，釆用上述線性查找方法耗時較大，且很難維護。并 且，即使MID或者PORT有一個增大的話，ELB的空間則會呈128的倍數(shù)增 長，因此，可通用性和可擴展性差。而如果將ELB作為非線性表，通:^7合希 算法并采用二叉樹的方法查找的話，則會大大增加微碼操作的復(fù)雜度，尤其對于指令空間非常緊張的網(wǎng)絡(luò)處理器(NP， Network Processor )，很難實現(xiàn)。 發(fā)明內(nèi)容本發(fā)明實施例提供一種組播轉(zhuǎn)發(fā)表查找方法和裝置，能夠節(jié)約存儲空間， 減少查找時間，提高可擴展性和可通用性。為解決上述技術(shù)問題，本發(fā)明所提供的組播轉(zhuǎn)發(fā)表查找方法和裝置實施 例是通過以下技術(shù)方案實現(xiàn)的本發(fā)明實施例提供了一種組播轉(zhuǎn)發(fā)表查找方法，該方法包括從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字，所述關(guān)鍵字至少包括 第 一級關(guān)鍵字和第二級關(guān)鍵字；根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組4番轉(zhuǎn) 發(fā)表中查找獲得與所述第 一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字，查找第二 級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得與所述第二級組播轉(zhuǎn)發(fā) 表的地址索引和所述第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。本發(fā)明實施例提供了 一種組播轉(zhuǎn)發(fā)表查找裝置，該裝置包括關(guān)鍵字獲取單元，用于從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字， 所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；第一查找單元，用于根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表， 從所述第 一級組播轉(zhuǎn)發(fā)表中查找獲得與所述第 一級關(guān)^:字對應(yīng)第二級組4番轉(zhuǎn) 發(fā)表的地址索引；第二查找單元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二 級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得所 述第二級組播轉(zhuǎn)發(fā)表的地址索引以及第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。本發(fā)明實施例還提供了一種交換設(shè)備，該交換設(shè)備包括TM單元和EFU 下行單元，所述EFU下行單元與TM單元進行數(shù)據(jù)交互，所述EFU下行單元 包括關(guān)鍵字獲取單元，用于從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)4建字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；第一查找單元，用于根據(jù)所述第一級關(guān)鍵字查找第一級組播轉(zhuǎn)發(fā)表，從 所述第 一級組播轉(zhuǎn)發(fā)表中查找獲得與所述第 一級關(guān)鍵字對應(yīng)的第二級組^"轉(zhuǎn)發(fā)表的地址索引；第二查找單元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二 級關(guān)鍵字查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得所述 第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字所對應(yīng)的表項內(nèi)容。本發(fā)明實施例的技術(shù)方案通過獲取至少兩個關(guān)鍵字，且所述關(guān)鍵字至少 包括第一級關(guān)鍵字和第二級關(guān)鍵字，根據(jù)所述第一級關(guān)鍵字查找第一級組播 轉(zhuǎn)發(fā)表，獲取第二級組播轉(zhuǎn)發(fā)表的地址索引，根據(jù)獲取的第二級組播轉(zhuǎn)發(fā)表 的地址索引和所述第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，獲取所述第二級 組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字對應(yīng)的表項內(nèi)容；由于上述技術(shù)方案 中的組播轉(zhuǎn)發(fā)表查找是通過將組播轉(zhuǎn)發(fā)表分級實現(xiàn)的，將所查找的關(guān)鍵字分 在至少兩個組播轉(zhuǎn)發(fā)表中并通過地址索引來表示其中的映射關(guān)系，對于大規(guī) 格的組播轉(zhuǎn)發(fā)表，通過分級表表示后，可以根據(jù)業(yè)務(wù)需要靈活分配除第一級 組播轉(zhuǎn)發(fā)表外的各級組播轉(zhuǎn)發(fā)表中的關(guān)鍵字的數(shù)目，不需要所有關(guān)鍵字的數(shù) 目都按照最大規(guī)格設(shè)置，因此可以節(jié)約存儲空間，降低成本；同時，由于可 以靈活配置組播轉(zhuǎn)發(fā)表中關(guān)鍵字對應(yīng)的個數(shù)，組播轉(zhuǎn)發(fā)表的規(guī)格大大減小， 因此可以極大地節(jié)約查找時間，而且不需要很大的微碼操作復(fù)雜度，可以節(jié) 約指令空間，適合于指令空間較緊張的網(wǎng)絡(luò)處理器；并且，由于每個組播轉(zhuǎn) 發(fā)表都較小，因此易于維護，而且，根據(jù)實際需要分配各級組播轉(zhuǎn)發(fā)表中所 支持的關(guān)鍵字的個數(shù)，具有更好的通用性和可擴展性。


圖1為現(xiàn)有技術(shù)中網(wǎng)絡(luò)交換設(shè)備結(jié)構(gòu)示意圖；圖2為現(xiàn)有技術(shù)中ELB示意圖；圖3為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找方法流程圖；圖4a為本發(fā)明實施例中第一級組播轉(zhuǎn)發(fā)表查找示意圖；圖4b為本發(fā)明實施例中第二級組播轉(zhuǎn)發(fā)表查找示意圖； 圖5為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找裝置實施例一結(jié)構(gòu)示意圖； 圖6為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找裝置實施例二結(jié)構(gòu)示意圖； 圖7為本發(fā)明實施例中交換設(shè)備實施例一結(jié)構(gòu)示意圖； 圖8為本發(fā)明實施例中交換設(shè)備實施例二結(jié)構(gòu)示意圖。
具體實施方式
本發(fā)明實施例提供了 一種組播轉(zhuǎn)發(fā)表查找方法和裝置，該組播轉(zhuǎn)發(fā)表查 找方法中，通過獲取至少兩個關(guān)鍵字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和 第二級關(guān)鍵字；根據(jù)獲取的第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從第一 級組播轉(zhuǎn)發(fā)表中查找獲得與第一級關(guān)鍵字對應(yīng)的地址索引；然后根據(jù)所獲取 的地址索引和已獲取的第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從第二級組 播轉(zhuǎn)發(fā)表中查找獲得與所述地址索引和第二級關(guān)鍵字對應(yīng)的表項內(nèi)容；當(dāng)所 述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址索引時，依 照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所述第二級組播轉(zhuǎn)發(fā)表的下一級 組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組播轉(zhuǎn)發(fā)表后的各級組播轉(zhuǎn)發(fā)表， 直至查找獲得組播轉(zhuǎn)發(fā)信息。這種組播轉(zhuǎn)發(fā)表查找方法可以節(jié)約存儲空間， 減少查找時間，提高可擴展性和可通用性。為使本發(fā)明實施例的目的、技術(shù)方案及優(yōu)點更加清楚明了，以下參照附 圖，以應(yīng)用在交換網(wǎng)設(shè)備中組播轉(zhuǎn)發(fā)表的查找和轉(zhuǎn)發(fā)為例進行詳細(xì)說明參照圖3，為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找方法實施例流程圖，以下通 過具體步驟進行詳細(xì)說明步驟31、從對數(shù)據(jù)報文進行封裝的幀頭中獲取MID、端口號和復(fù)制份數(shù)序號；應(yīng)用在交換網(wǎng)設(shè)備時，組播數(shù)據(jù)凈艮文進入EFU上行單元后，可以通過查 找組播MAC表來獲得與所述組播數(shù)據(jù)才艮文的目的MAC地址對應(yīng)的MID,然 后將該MID封裝在幀頭中發(fā)送到TM, TM根據(jù)該MID獲取到對應(yīng)的端口號 和復(fù)制份數(shù)序號后封裝在幀頭中發(fā)送到EFU下行單元。EFU下行單元解析該幀頭獲取MID、端口號和復(fù)制份數(shù)序號。幀頭通常是在數(shù)據(jù)報文進入交換設(shè)備后在數(shù)據(jù)報文的前邊添加的一定字 節(jié)的信息，所添加的信息為交換設(shè)備所私有的信息，用以標(biāo)志報文在處理時 的一些信息，如該報文的出端口號，報文為單播還是組播等私有標(biāo)志，只在 交換設(shè)備內(nèi)部有效。在報文被處理完畢后從交換設(shè)備發(fā)出時，該信息被刪除。步驟32、根據(jù)獲取的MID和端口號，查找第一級組播轉(zhuǎn)發(fā)表，獲取所述 MID和端口號對應(yīng)的地址索引；將獲得的MID和端口號作為第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從 所述第 一級組播轉(zhuǎn)發(fā)表中查找獲取該MID和端口號所對應(yīng)的第二級組播轉(zhuǎn)發(fā) 表的地址索引，參照圖4a，為本發(fā)明實施例中第一級組播轉(zhuǎn)發(fā)表查找示意圖， 根據(jù)MID和端口號PORT,查找到對應(yīng)的下行鏈路表偏移地址ELB Offset Address;步驟33、根據(jù)獲取的地址索引以及已獲取的復(fù)制份數(shù)序號，查找第二級 組播轉(zhuǎn)發(fā)表，從第二級組播轉(zhuǎn)發(fā)表中查找獲取該地址索引和復(fù)制份數(shù)序號所 對應(yīng)的表項內(nèi)容。利用從第 一級組播轉(zhuǎn)發(fā)表中獲取的地址索引以及之前獲取的復(fù)制份數(shù)序 號查找第二級組播轉(zhuǎn)發(fā)表，參照圖4b，為本發(fā)明實施例中第二級組播轉(zhuǎn)發(fā)表 查找示意圖，復(fù)制份數(shù)序號作為第二級關(guān)鍵字，根據(jù)ELB Offset Address和復(fù) 制份數(shù)序號，可以查找到對應(yīng)的ELB數(shù)據(jù)，獲取到報文的處理內(nèi)容。該表項包含該報文從該交換設(shè)備發(fā)送出去時的一些轉(zhuǎn)發(fā)信息，如該報文 是普通二層轉(zhuǎn)發(fā)還是入虛擬私有網(wǎng)絡(luò)月良務(wù)(VPLS， Virtual Private LAN Service ) 及從該設(shè)備出去時封裝的是虛擬網(wǎng)絡(luò)標(biāo)識vlanID或是鏈路轉(zhuǎn)換協(xié)議(LSP， Link Switching Protocol)標(biāo)識等。假設(shè)MID個數(shù)有8K,仍支持64個端口 ，那么第 一級組播轉(zhuǎn)發(fā)表的規(guī)格 為8K*64=512K，而對于第二級組播轉(zhuǎn)發(fā)表，可以根據(jù)設(shè)備實際需求來設(shè)置 ELB表的規(guī)格，例如在實際環(huán)境中，并不需要所有的端口都復(fù)制128份，則 可以通過第一級組播轉(zhuǎn)發(fā)表中的ELB Offset Address值與第二級組播轉(zhuǎn)發(fā)表中 表項的映射關(guān)系以及復(fù)制份數(shù)序號來配置第二級組播轉(zhuǎn)發(fā)表，實現(xiàn)第二級組播轉(zhuǎn)發(fā)表的動態(tài)分配。例如，設(shè)備支持8K個MID， 64個端口，所以第一級 組播轉(zhuǎn)發(fā)表的規(guī)格就是8K*64 = 512K條表項，即多播標(biāo)識與端口號對應(yīng)關(guān)系 有512K種，而實際場景中假設(shè)只要支持512K中的72K就足夠了，假設(shè)在場 景中僅有部分端口要求復(fù)制128份，其他端口最大支持復(fù)制8份，其中復(fù)制 128份的最大需求是8K,復(fù)制8份的最大需求是64K,那么ELB表的規(guī)格為 8K*128 + 64*8=1536K條表項，與單一線性ELB表的64M相比，從容量上來 說減少了近40倍的存儲空間?？梢?，對于一個交換設(shè)備，在實際應(yīng)用中，雖 然它支持8K個組〗番標(biāo)識，但可能并不要求每一個組纟番標(biāo)識都對應(yīng)64個端口 且每個端口都復(fù)制128份，因此，采用分級組播轉(zhuǎn)發(fā)表進行查找，可以節(jié)約 存儲空間，減少查找時間消耗?？梢姡ㄟ^獲取的MID和端口號，查找第一級組播轉(zhuǎn)發(fā)表，獲取該MID 和端口號對應(yīng)的地址索引，并根據(jù)獲取的地址索引及已獲取的復(fù)制份數(shù)序號，查找第二級組播轉(zhuǎn)發(fā)表，獲取該多播標(biāo)識、端口號和復(fù)制份數(shù)序號所對應(yīng)的 表項內(nèi)容，并可以根據(jù)表項內(nèi)容對數(shù)據(jù)報文進行處理。這種組播轉(zhuǎn)發(fā)表查找 方法是通過兩級表實現(xiàn)的，由于將所查找的關(guān)鍵字分在兩個表中并通過地址 索引來表示其中的映射關(guān)系，對于大規(guī)格的組播轉(zhuǎn)發(fā)表，通過兩級表表示后， 可以靈活分配除第 一級組播轉(zhuǎn)發(fā)表外的各級組播轉(zhuǎn)發(fā)表中相應(yīng)關(guān)鍵字的個 數(shù)，因此，除第一級組播轉(zhuǎn)發(fā)表外的各級組播轉(zhuǎn)發(fā)表都不需要用最大規(guī)格表 示，使得組播轉(zhuǎn)發(fā)表總體規(guī)格大大減小，因此可以節(jié)約存儲空間，降低成本； 同時，由于組播轉(zhuǎn)發(fā)表的規(guī)格大大減小，因此可以極大地節(jié)約查找時間，而 且不需要很大的微碼操作復(fù)雜度，可以節(jié)約指令空間，適合于指令空間較緊 缺的網(wǎng)絡(luò)處理器；而且，根據(jù)實際需要靈活分配第一級組播轉(zhuǎn)發(fā)表中所支持 的端口數(shù)和第二級組播轉(zhuǎn)發(fā)表所支持的復(fù)制份數(shù)，具有更好的通用性和可擴 展性?？梢岳斫獾氖?，對于兩個關(guān)鍵字的情況，這兩個關(guān)鍵字將被劃分為兩級， 分別作為第一級關(guān)鍵字和第二級關(guān)鍵字，假設(shè)這兩個關(guān)鍵字為A、 B，則可將 A定義為第一級關(guān)鍵字，而B定主義為第二級關(guān)鍵字，也可將B定義為第一 級關(guān)鍵字，而A定義為第二級關(guān)鍵字。根據(jù)所述第一級關(guān)鍵字，查找第一級 組播轉(zhuǎn)發(fā)表，獲取發(fā)表中獲取的地址索引和第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從第二級 組播轉(zhuǎn)發(fā)表中查找獲取所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字對 應(yīng)的表項內(nèi)容?？梢愿鶕?jù)需要設(shè)置第二級組播轉(zhuǎn)發(fā)表中每個地址索引對應(yīng)的 第二級關(guān)鍵字的數(shù)目，因此可以減小組播轉(zhuǎn)發(fā)表的規(guī)格，節(jié)約存儲空間和查 找時間，并提高所述組播轉(zhuǎn)發(fā)表的通用性和可擴展性。同樣，對于三個以上關(guān)鍵字的情況，也可以將所述關(guān)鍵字劃分為兩級，假設(shè)所述關(guān)鍵字包括Al、 Bl、 Cl、 Dl，則可根據(jù)實際需要將這四個關(guān)鍵字 劃分為兩級，例如可以將A1、或A1和B1、 Cl、 Dl中的任一個或兩個作為 第一級關(guān)鍵字，剩下的關(guān)鍵字則作為第二級關(guān)鍵字；當(dāng)然，也可選擇A1、或 A1和B1、 Cl、 Dl中的任一個或兩個作為第二級關(guān)鍵字，剩下的關(guān)鍵字則作 為第一級關(guān)鍵字。根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，獲取第 二級組播轉(zhuǎn)發(fā)表的地址索引；然后根據(jù)從第一級組播轉(zhuǎn)發(fā)表中獲取的所述第 二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從第 二級組播轉(zhuǎn)發(fā)表中查找獲取所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵 字對應(yīng)的表項內(nèi)容，可以根據(jù)需要設(shè)置第二級組播轉(zhuǎn)發(fā)表中每個地址索引對 應(yīng)的第二級關(guān)鍵字的數(shù)目，因此可以減小組播轉(zhuǎn)發(fā)表的規(guī)格，節(jié)約存儲空間 和查找時間，并提高所述組播轉(zhuǎn)發(fā)表的通用性和可擴展性?？梢岳斫獾氖?，當(dāng)關(guān)鍵字?jǐn)?shù)目較多時，也可以按照上述組播轉(zhuǎn)發(fā)表查找 方法查找，首先獲取關(guān)鍵字，這些關(guān)鍵字被劃分為至少三級，例如，當(dāng)有三 級組播轉(zhuǎn)發(fā)表時，每級組播轉(zhuǎn)發(fā)表對應(yīng)的關(guān)鍵字依次可以用第 一級關(guān)鍵字、 第二級關(guān)鍵字、第三級關(guān)鍵字表示，當(dāng)有四級組播轉(zhuǎn)發(fā)表時，每級組播轉(zhuǎn)發(fā) 表對應(yīng)的關(guān)鍵字依次可以用第一級關(guān)鍵字、第二級關(guān)鍵字、第三級關(guān)鍵字、 第四級關(guān)鍵字，對應(yīng)的，組播轉(zhuǎn)發(fā)表可稱為第一級組播轉(zhuǎn)發(fā)表、第二級組播 轉(zhuǎn)發(fā)表、第三級組播轉(zhuǎn)發(fā)表、第四級組播轉(zhuǎn)發(fā)表，依此類推。例如，對于三級組播轉(zhuǎn)發(fā)表的情況，可以根據(jù)獲取的第一級關(guān)鍵字，查 找第一級組播轉(zhuǎn)發(fā)表，從第 一級組播轉(zhuǎn)發(fā)表中查找獲取第二級組播轉(zhuǎn)發(fā)表的 地址索引；然后根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字，查 找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲取第三級組^^轉(zhuǎn)發(fā) 表的地址索引；根據(jù)所述第三級組播轉(zhuǎn)發(fā)表的地址索引和第三級關(guān)鍵字，查找第三級組播轉(zhuǎn)發(fā)表，從所述第三級組播轉(zhuǎn)發(fā)表中查找獲取對應(yīng)的表項內(nèi)容， 所述表項內(nèi)容為組播轉(zhuǎn)發(fā)信息。對于四級組播轉(zhuǎn)發(fā)表的情況，則從上述第三 級組播轉(zhuǎn)發(fā)表中查找獲取的不是組播轉(zhuǎn)發(fā)信息，而是第四級組播轉(zhuǎn)發(fā)表的地 址索引，根據(jù)所述第四級組播轉(zhuǎn)發(fā)表的地址索引和第四級關(guān)鍵字，繼續(xù)查找 第四級組播轉(zhuǎn)發(fā)表，最后從所述第四級組播轉(zhuǎn)發(fā)表中查找獲取對應(yīng)的表項內(nèi) 容，即組播轉(zhuǎn)發(fā)信息。因此，對于ELB等較大規(guī)格的組播轉(zhuǎn)發(fā)表，可以分為兩級或兩級以上的 組播轉(zhuǎn)發(fā)表來表示，第一級組播轉(zhuǎn)發(fā)表存放第二級組播轉(zhuǎn)發(fā)表的地址索引， 依次類推，通過查找上一級組播轉(zhuǎn)發(fā)表獲取本級組播轉(zhuǎn)發(fā)表的地址索引，才艮 據(jù)從上一級組播轉(zhuǎn)發(fā)表獲取的地址索引和本級關(guān)鍵字，查找本級組播轉(zhuǎn)發(fā)表， 從而獲得本級具體的表項內(nèi)容，當(dāng)從本級組播轉(zhuǎn)發(fā)表中查找獲得的表項內(nèi)容 為本級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址索引，而不是組播轉(zhuǎn)發(fā)信息時， 則可依照上述查找本級組播轉(zhuǎn)發(fā)表的方式從本級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn) 發(fā)表開始，逐級向下查找本級組播轉(zhuǎn)發(fā)表后的各級組播轉(zhuǎn)發(fā)表，直至查找獲 得組播轉(zhuǎn)發(fā)信息。由于可以靈活分配除第 一級組播轉(zhuǎn)發(fā)表外的各級組播轉(zhuǎn)發(fā) 表中相應(yīng)級關(guān)鍵字的個數(shù)，決定各級組播轉(zhuǎn)發(fā)表的規(guī)格，使得組播轉(zhuǎn)發(fā)表總 的規(guī)格大大減小，進而可以節(jié)約存儲空間和查找時間，并提高所述組播轉(zhuǎn)發(fā) 表的通用性和可擴展性。以上對本發(fā)明實施例所采用的組播轉(zhuǎn)發(fā)表查找方法進行了詳細(xì)描述，為 使本領(lǐng)域技術(shù)人員更好地理解和實現(xiàn)本發(fā)明實施例，以下對上述方法中所采 用的裝置進行對應(yīng)描述。參照圖5，為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找裝置實施例一結(jié)構(gòu)示意圖， 該裝置包括關(guān)鍵字獲取單元51，用于從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵 字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；第一查找單元52,用于根據(jù)關(guān)鍵字獲取單元51獲取的第一級關(guān)鍵字，查 找第一級組播轉(zhuǎn)發(fā)表，從所述第 一級組播轉(zhuǎn)發(fā)表中查找獲取與所述第一級關(guān) 鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；第二查找單元53,用于根據(jù)第一查找單元52獲取的地址索引和第二級關(guān) 鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲取所述第 二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。此外，本發(fā)明實施例的組播轉(zhuǎn)發(fā)表查找裝置，還可以包括第三查找單元， 用于在上述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址索 引時，依照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所述第二級組播轉(zhuǎn)發(fā)表 的下一級組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組播轉(zhuǎn)發(fā)表后的各級組 播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā)信息。所述關(guān)鍵字獲取單元51所獲取的第一級關(guān)鍵字可以為MID、端口號，第 二級關(guān)鍵字可以為復(fù)制份數(shù)序號。該組播轉(zhuǎn)發(fā)表查找裝置由于可以根據(jù)獲取的第 一級關(guān)鍵字查找第 一級組 播轉(zhuǎn)發(fā)表，獲取第二級組播轉(zhuǎn)發(fā)表的地址索引，并根據(jù)獲取的第二級組播轉(zhuǎn) 發(fā)表的地址索引和已獲取的第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，獲取所 述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。由于通過 分級查找，可以根據(jù)業(yè)務(wù)需要靈活分配第二級組播轉(zhuǎn)發(fā)表中相應(yīng)關(guān)鍵字的個 數(shù)，只要滿足業(yè)務(wù)需要即可，不需要每個關(guān)鍵字的數(shù)目都按照最大規(guī)格設(shè)置， 因此可以節(jié)約存儲空間，降低成本；同時，由于組播轉(zhuǎn)發(fā)表的規(guī)格大大減小， 可以極大地節(jié)約查找時間，而且不需要很大的微碼操作復(fù)雜度，可以節(jié)約指 令空間，適合于指令空間較緊張的網(wǎng)絡(luò)處理器；并且，由于每個組播轉(zhuǎn)發(fā)表 都較小，因此易于維護，而且，根據(jù)實際需要分配各級組播轉(zhuǎn)發(fā)表中所應(yīng)用 的關(guān)鍵字的個數(shù)，具有更好的通用性和可擴展性。參照圖6，為本發(fā)明實施例中組播轉(zhuǎn)發(fā)表查找裝置實施例二結(jié)構(gòu)示意圖， 該裝置包括關(guān)鍵字獲取單元61,用于獲取至少三個關(guān)鍵字，所述關(guān)鍵字至少包括第 一級關(guān)鍵字、第二級關(guān)鍵字和第三級關(guān)鍵字；第一查找單元62，用于根據(jù)關(guān)鍵字獲取單元61獲取的第一級關(guān)鍵字，查 找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn)發(fā)表中查找獲取與所述第一級關(guān) 鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；第二查找單元63,用于根據(jù)第一查找單元62獲取的地址索引和關(guān)鍵字獲 取單元61獲取的第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲取與所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字對應(yīng) 的第三級組播轉(zhuǎn)發(fā)表的地址索引；第三查找單元64，用于根據(jù)第二查找單元63獲取的第三級組播轉(zhuǎn)發(fā)表的 地址索引和關(guān)鍵字獲取單元61獲取的第三級關(guān)鍵字，查找第三級組播轉(zhuǎn)發(fā)表， 從所述第三級組播轉(zhuǎn)發(fā)表中查找獲取與所述第三級組播轉(zhuǎn)發(fā)表的地址索引以 及第三級關(guān)鍵字對應(yīng)的表項內(nèi)容，所述表項內(nèi)容為組播轉(zhuǎn)發(fā)信息?？梢钥闯?，在該組播轉(zhuǎn)發(fā)表查找裝置中，根據(jù)不同的關(guān)鍵字將組播轉(zhuǎn)發(fā) 表分級表示，對于除第一級組播轉(zhuǎn)發(fā)表之外的各級組播轉(zhuǎn)發(fā)表，可以根據(jù)需 要設(shè)置各級關(guān)鍵字的數(shù)目，不需要將所有的關(guān)鍵字都按照最大數(shù)目設(shè)置，因 此，可以大大減小組播轉(zhuǎn)發(fā)表的規(guī)格，進而可以節(jié)約存儲空間，降低成本； 同時，由于組播轉(zhuǎn)發(fā)表的規(guī)格大大減小，可以極大地節(jié)約查找時間，而且不 需要很大的微碼操作復(fù)雜度，可以節(jié)約指令空間，適合于指令空間較緊張的 網(wǎng)絡(luò)處理器；并且，由于每個組播轉(zhuǎn)發(fā)表都較小，因此易于維護，而且，根 據(jù)實際需要分配各級組播轉(zhuǎn)發(fā)表中所支持的關(guān)鍵字的個數(shù)，具有更好的通用 性和可擴展性。參照圖7，為本發(fā)明實施例中交換設(shè)備實施例一結(jié)構(gòu)示意圖，該交換設(shè)備 包括TM單元71和EFU下行單元72， EFU下行單元72和TM單元71進 行數(shù)據(jù)交互，其中，EFU下行單元72包括關(guān)鍵字獲取單元721，用于從來自TM的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān) 鍵字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字； '一般，通過對數(shù)據(jù)報文帕頭解析可獲得MID、端口號和復(fù)制份數(shù)序號等 三個關(guān)鍵字。在本發(fā)明實施例中，所述MID和端口號為第一級關(guān)鍵字，所述 復(fù)制份數(shù)序號為第二級關(guān)鍵字。第一查找單元722,用于根據(jù)關(guān)鍵字獲取單元721所獲取的MID和端口 號查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn)發(fā)表中查找獲取所述MID和 端口號對應(yīng)的地址索引；第二查找單元723,用于根據(jù)第一查找單元722所獲取的地址索引和關(guān)鍵 字獲取單元721所獲取的復(fù)制份數(shù)序號，查找第二級組播轉(zhuǎn)發(fā)表，從所述第 二級組播轉(zhuǎn)發(fā)表中查找獲取所述地址索SI和復(fù)制份數(shù)序號所對應(yīng)的表項內(nèi) 容，即組播轉(zhuǎn)發(fā)信息?？梢?，該交換設(shè)備通過獲取的第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表， 從所述第一級組播轉(zhuǎn)發(fā)表中查找獲取第二級組播轉(zhuǎn)發(fā)表的地址索引，并根據(jù) 獲取的地址索引以及第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級 組播轉(zhuǎn)發(fā)表中查找獲取對應(yīng)的表項內(nèi)容，用于處理數(shù)據(jù)報文的轉(zhuǎn)發(fā)。由此可 知，本發(fā)明實施例的交換設(shè)備查找組播轉(zhuǎn)發(fā)信息的方法是通過分級組播轉(zhuǎn)發(fā) 表實現(xiàn)的，由于將所查找的關(guān)鍵字分在兩級組播轉(zhuǎn)發(fā)表中并通過地址索引來 表示其中的映射關(guān)系，對于大規(guī)格的組播轉(zhuǎn)發(fā)表，通過分級表表示后，由于 可以靈活分配第二級組播轉(zhuǎn)發(fā)表中相應(yīng)關(guān)鍵字的個數(shù)，使得組播轉(zhuǎn)發(fā)表規(guī)格 大大減小，因此可以節(jié)約存儲空間，降低成本；同時，由于組播轉(zhuǎn)發(fā)表的規(guī) 格大大減小，因此可以極大地節(jié)約查找時間，而且不需要很大的微碼操作復(fù) 雜度，可以節(jié)約指令空間，適合于指令空間較緊缺的網(wǎng)絡(luò)處理器；并且，由 于每個組播轉(zhuǎn)發(fā)表都較小，因此易于維護，還可以根據(jù)實際需要擴展組播轉(zhuǎn) 發(fā)表中所支持的多播標(biāo)識個數(shù)和端口數(shù)，具有更好的通用性和可擴展性。以下對 一種支持三級及三級以上的組播轉(zhuǎn)發(fā)表查找的交換設(shè)備通過具體 實施例進行詳細(xì)描述參照圖8，為本發(fā)明實施例中交換設(shè)備實施例二結(jié)構(gòu)示意圖，該交換設(shè)備 包括TM單元81和EFU下行單元82,所述EFU下行單元82與TM單元81 進行數(shù)據(jù)交互，其特征在于，所述EFU下4于單元82包括關(guān)4定字獲取單元821,用于從來自TM單元81的數(shù)據(jù)報文幀頭中獲取至 少三個關(guān)鍵字，所述關(guān)鍵字至少包括第一級關(guān)鍵字、第二級關(guān)鍵字和第三級 關(guān)鍵字；第一查找單元822,用于根據(jù)關(guān)鍵字獲取單元821獲取的第一級關(guān)鍵字， 查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn)發(fā)表中查找獲取與所述第一級 關(guān)鍵字對慶的第二級組播轉(zhuǎn)發(fā)表的地址索引；第二查找單元823,用于根據(jù)第一查找單元822獲取的地址索引和關(guān)鍵字 獲取單元821獲取的第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級 組播轉(zhuǎn)發(fā)表中查找獲取與所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字 對應(yīng)的第三級組播轉(zhuǎn)發(fā)表的地址索引；第三查找單元824,用于根據(jù)第二查找單元823獲取的第三級組播轉(zhuǎn)發(fā)表 的地址索引和關(guān)鍵字獲取單元821獲取的第三級關(guān)鍵字，查找第三級組播轉(zhuǎn) 發(fā)表，從所述第三級組播轉(zhuǎn)發(fā)表中查找獲取與所述第三級組播轉(zhuǎn)發(fā)表的地址 索引以及第三級關(guān)鍵字對應(yīng)的表項內(nèi)容，所述表項內(nèi)容為組播轉(zhuǎn)發(fā)信息。由上可知，對于三級以上的組播轉(zhuǎn)發(fā)表查找情況，本發(fā)明實施例交換設(shè) 備的第三查找單元，用于在第二查找單元查找獲得的表項內(nèi)容為所述第二級 組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址索引時，依照上述查找所述第二級組 播轉(zhuǎn)發(fā)表的方式從所述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表開始，逐級向 下查找所述第二級組播轉(zhuǎn)發(fā)表后的各級組播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā) 信息。是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機 可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟從來自TM的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字，所述關(guān)鍵字至少包 括第 一級關(guān)鍵字和第二級關(guān)鍵字；根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn) 發(fā)表中查找獲取與所述第 一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字，查找第二級 組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲取所述第二級組播轉(zhuǎn)發(fā)表的 地址索引和所述第二級關(guān)鍵字對應(yīng)的表項內(nèi)容；當(dāng)所述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址索 引時，依照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所述第二級組播轉(zhuǎn)發(fā)表 的下一級組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組播轉(zhuǎn)發(fā)表后的各級組 播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā)信息。上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等(-貝是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟從來自TM的數(shù)據(jù)報文幀頭中獲取至少三個關(guān)鍵字，所述關(guān)鍵字至少包 括第一級關(guān)鍵字、第二級關(guān)鍵字和第三級關(guān)鍵字；根據(jù)獲取的第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播 轉(zhuǎn)發(fā)表中查找獲取與所述第一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索 引；根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字，查找第二級組 播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲取與所述第二級組播轉(zhuǎn)發(fā)表的 地址索51和第二級關(guān)鍵字對應(yīng)的第三級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所獲取的第三級組播轉(zhuǎn)發(fā)表的地址索引和第三級關(guān)鍵字，查找第三 級組播轉(zhuǎn)發(fā)表，從所述第三級組播轉(zhuǎn)發(fā)表中查找獲取與所述第三級組播轉(zhuǎn)發(fā) 表的地址索引以及第三級關(guān)鍵字對應(yīng)的表項內(nèi)容，所述表項內(nèi)容為組播轉(zhuǎn)發(fā)4呂息。上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。以上對本發(fā)明所提供的一種組播轉(zhuǎn)發(fā)表查找方法和裝置進行了詳細(xì)介 紹，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實施例的思想，在具體實施方 式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本 發(fā)明的限制。
權(quán)利要求
1、一種組播轉(zhuǎn)發(fā)表查找方法，其特征在于，包括從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn)發(fā)表中查找獲得與所述第一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得與所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。
2、 如權(quán)利要求1所述的組播轉(zhuǎn)發(fā)表查找方法，其特征在于，所述方法還 包括當(dāng)所述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表的地址 索引時，依照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所述第二級組播轉(zhuǎn)發(fā) 表的下一級組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組播轉(zhuǎn)發(fā)表后的各級 組播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā)信息。
3、 如權(quán)利要求2所述的組播轉(zhuǎn)發(fā)表查找方法，其特征在于，當(dāng)所述關(guān)鍵 字至少包括第一級關(guān)鍵字、第二級關(guān)鍵字和第三級關(guān)鍵字時，所述組播轉(zhuǎn)發(fā) 表查找方法具體為從來自流量管理器TM的數(shù)據(jù)報文幀頭中獲取所述第一級關(guān)鍵字、第二 級關(guān)鍵字和第三級關(guān)鍵字；根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組播轉(zhuǎn) 發(fā)表中查找獲得與所述第一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字，查找第二 級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得與所述第二級組播轉(zhuǎn)發(fā) 表的地址索引和所述第二級關(guān)鍵字對應(yīng)的第三級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)所述第三級組播轉(zhuǎn)發(fā)表的地址索引和所述第三級關(guān)鍵字，查找第三 級組播轉(zhuǎn)發(fā)表，從所述第三級組播轉(zhuǎn)發(fā)表中查找獲得與所述第三級組播轉(zhuǎn)發(fā) 表的地址索引和所述第三級關(guān)鍵字對應(yīng)的所述組播轉(zhuǎn)發(fā)信息。
4、 如權(quán)利要求1或2所述的組播轉(zhuǎn)發(fā)表查找方法，其特征在于，當(dāng)所述關(guān)鍵字包括多播標(biāo)識、端口號和復(fù)制份數(shù)序號時，所述組播轉(zhuǎn)發(fā)表查找方法具體為從來自TM的數(shù)據(jù)報文幀頭中獲取所述多播標(biāo)識、所述端口號和所述復(fù) 制份數(shù)序號，所述多播標(biāo)識和端口號為所述第一級關(guān)鍵字，所述復(fù)制份數(shù)序 號為所述第二級關(guān)鍵字；根據(jù)所述多播標(biāo)識和端口號，查找第一級組播轉(zhuǎn)發(fā)表，從所述第一級組 播轉(zhuǎn)發(fā)表中查找獲得與所述多播標(biāo)識和端口號對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地 址索引；根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述復(fù)制份數(shù)序號，查找第二 級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得與所述復(fù)制份數(shù)序號對 應(yīng)的組播轉(zhuǎn)發(fā)信息。
5、 一種組播轉(zhuǎn)發(fā)表查找裝置，其特征在于，包括關(guān)鍵字獲取單元，用于從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字， 所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；第一查找單元，用于根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表， 從所述第 一級組播轉(zhuǎn)發(fā)表中查找獲得與所述第 一級關(guān)鍵字對應(yīng)的第二級組播 轉(zhuǎn)發(fā)表的地址索引；第二查找單元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二 級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得所 述第二級組播轉(zhuǎn)發(fā)表的地址索引以及第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。
6、 如權(quán)利要求5所述的組播轉(zhuǎn)發(fā)表查找裝置，其特征在于，所述裝置還 包括第三查找單元，用于在所述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級 組播轉(zhuǎn)發(fā)表的地址索引時，依照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所 述第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組 播轉(zhuǎn)發(fā)表后的各級組播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā)信息。
7、 如權(quán)利要求5或6所述的組播轉(zhuǎn)發(fā)表查找裝置，其特征在于，所述關(guān) 鍵字獲取單元用于從所接收的數(shù)據(jù)報文幀頭中獲取三個所述關(guān)鍵字，所述三個關(guān)鍵字分別為多播標(biāo)識、端口號和復(fù)制份數(shù)序號，其中所述多播標(biāo)識和端口號為所述第一級關(guān)鍵字，所述復(fù)制份數(shù)序號為所述第二級關(guān)鍵字；所述第二查找單元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵 字，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得所述第二級組播轉(zhuǎn)發(fā)表的地址索引 以及第二級關(guān)鍵字對應(yīng)的組播轉(zhuǎn)發(fā)信息。
8、 一種交換設(shè)備，包括流量管理器TM單元，其特征在于，還包括與所 包括關(guān)鍵字獲取單元，用于從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字， 所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；第一查找單元，用于根據(jù)所述第一級關(guān)鍵字，查找第一級組播轉(zhuǎn)發(fā)表， 從所述第 一級組播轉(zhuǎn)發(fā)表中查找獲得與所述第 一級關(guān)鍵字對應(yīng)的第二級組播 轉(zhuǎn)發(fā)表的地址索引；第二查找單元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二 級關(guān)鍵字，查找第二級組播轉(zhuǎn)發(fā)表，從所述第二級組播轉(zhuǎn)發(fā)表中查找獲得所 述第二級組播轉(zhuǎn)發(fā)表的地址索引以及第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。
9、 如權(quán)利要求8所述的交換設(shè)備，其特征在于，所述EFU下行單元還包 括第三查找單元，用于在所述表項內(nèi)容為所述第二級組播轉(zhuǎn)發(fā)表的下一級組 播轉(zhuǎn)發(fā)表的地址索引時，依照上述查找所述第二級組播轉(zhuǎn)發(fā)表的方式從所述 第二級組播轉(zhuǎn)發(fā)表的下一級組播轉(zhuǎn)發(fā)表開始，逐級向下查找所述第二級組播 轉(zhuǎn)發(fā)表后的各級組播轉(zhuǎn)發(fā)表，直至查找獲得組播轉(zhuǎn)發(fā)信息。
10、 如權(quán)利要求8或9所述的交換設(shè)備，其特征在于，所述關(guān)鍵字獲取 單元用于從所接收的數(shù)據(jù)報文幀頭中獲取三個所述關(guān)鍵字，所述三個關(guān)鍵字 分別為多播標(biāo)識、端口號和復(fù)制份數(shù)序號，其中所述多播標(biāo)識和端口號為所 述第一級關(guān)鍵字，所述復(fù)制份數(shù)序號為所述第二級關(guān)鍵字；所述第二查找單 元，用于根據(jù)所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字，從所 述第二級組播轉(zhuǎn)發(fā)表中查找獲得所述第二級組播轉(zhuǎn)發(fā)表的地址索引以及第二 級關(guān)鍵字對應(yīng)的組播轉(zhuǎn)發(fā)信息。
全文摘要
本發(fā)明實施例公開了一種組播轉(zhuǎn)發(fā)表查找方法和裝置，主要是從所接收的數(shù)據(jù)報文幀頭中獲取至少兩個關(guān)鍵字，所述關(guān)鍵字至少包括第一級關(guān)鍵字和第二級關(guān)鍵字；根據(jù)所述第一級關(guān)鍵字，從第一級組播轉(zhuǎn)發(fā)表中查找獲得與第一級關(guān)鍵字對應(yīng)的第二級組播轉(zhuǎn)發(fā)表的地址索引；根據(jù)第二級組播轉(zhuǎn)發(fā)表的地址索引和第二級關(guān)鍵字，從第二級組播轉(zhuǎn)發(fā)表中查找獲得與所述第二級組播轉(zhuǎn)發(fā)表的地址索引和所述第二級關(guān)鍵字對應(yīng)的表項內(nèi)容。采用上述技術(shù)方案，可以節(jié)約存儲空間，減少查找時間，并具有更好的通用性和可擴展性。
文檔編號H04L12/56GK101267331SQ20081009502
公開日2008年9月17日 申請日期2008年4月23日 優(yōu)先權(quán)日2008年4月23日
發(fā)明者磊 李 申請人:華為技術(shù)有限公司