Trill網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法及路由橋的制作方法
【專利摘要】本發(fā)明公開了一種TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法及路由橋，該方法應(yīng)用于TRILL網(wǎng)絡(luò)中的路由橋RB，該方法包括：接收樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB；在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)該根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。本發(fā)明有效地減少了計算的組播轉(zhuǎn)發(fā)表項的數(shù)量，節(jié)約了表項資源。
【專利說明】TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法及路由橋
【技術(shù)領(lǐng)域】
[0001]本申請涉及網(wǎng)絡(luò)通信【技術(shù)領(lǐng)域】，特別涉及一種TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法及路由橋。
【背景技術(shù)】
[0002]隨著服務(wù)器和交換機數(shù)量的不斷增加，數(shù)據(jù)中心網(wǎng)絡(luò)越來越傾向于扁平化的網(wǎng)絡(luò)架構(gòu)，以便于維護管理，這就要求構(gòu)建一個大型的二層(Layer2，L2)網(wǎng)絡(luò)。傳統(tǒng)的二層網(wǎng)絡(luò)通過生成樹協(xié)議(Spanning Tree Protocol, STP)來消除環(huán)路,但是,生成樹協(xié)議本身所固有的一些缺陷使其不再適用于數(shù)據(jù)中心網(wǎng)絡(luò)，例如:
[0003](I)生成樹協(xié)議通過阻塞冗余鏈路來消除環(huán)路，但是數(shù)據(jù)中心網(wǎng)絡(luò)難以承受這種帶寬浪費；
[0004](2)生成樹協(xié)議要求所有的數(shù)據(jù)必須經(jīng)由根橋轉(zhuǎn)發(fā)，這樣會影響轉(zhuǎn)發(fā)效率；
[0005](3)生成樹協(xié)議無法攜帶TTL (Time To Live,生存時間)參數(shù),這樣,一旦出現(xiàn)二層環(huán)路，會造成整網(wǎng)癱瘓；
[0006](4)生成樹協(xié)議收斂速度較慢，重新收斂對數(shù)據(jù)流有較大的影響。
[0007]為了解決生成樹協(xié)議的上述問題，IETF (Internet Engineering Task Force,互聯(lián)網(wǎng)工程任務(wù)組)通過制定 TRILL (TRansparent Interconnect1n of Lots of Links,多鏈路透明互聯(lián))協(xié)議將三層路由技術(shù)IS-1S (Intermediate System-to-1ntermediateSystem，中間系統(tǒng)到中間系統(tǒng))的設(shè)計思路引入二層網(wǎng)絡(luò)，并對其進行了必要的改造。從而將二層的簡單、靈活性與三層的穩(wěn)定、可擴展和高性能有機地融合起來。
[0008]圖1和圖2是典型的TRILL網(wǎng)絡(luò)的架構(gòu)示意圖。TRILL網(wǎng)絡(luò)是由RB (RoutingBridge，路由橋)構(gòu)成的二層網(wǎng)絡(luò)。運行TRILL協(xié)議的Bridge設(shè)備稱為RB，也寫作RBridge。根據(jù)在TRILL網(wǎng)絡(luò)中的位置，RB又可分為Ingress RB、Transit RB和Egress RB三種，分別表示報文進入TRILL網(wǎng)絡(luò)的入節(jié)點、在TRILL網(wǎng)絡(luò)中經(jīng)過的中間節(jié)點以及離開TRILL網(wǎng)絡(luò)的出節(jié)點，如圖1所示。RB在TRILL網(wǎng)絡(luò)中的地址由NickName (昵稱)表示，NickName是RB在TRILL網(wǎng)絡(luò)中的唯一標識。Nickname由系統(tǒng)自動分配，無需配置。
[0009]在TRILL網(wǎng)絡(luò)中，使用組播樹對多目的報文進行轉(zhuǎn)發(fā)，其中，多目的報文包括:目的MAC (Media Access Control,媒體訪問控制)地址未知的單播報文、組播報文和廣播報文。TRILL網(wǎng)絡(luò)中每一個RB將NickName作為樹根優(yōu)先級，對所有RB的樹根優(yōu)先級進行排序，樹根優(yōu)先級最高的RB廣播攜帶有the Tree Identifiers Sub-TLV (組播樹聲明子TLV(Type Length Value，類型、長度和值))字段的LSP (Link State H)U，鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)報文，其中，the Tree Identifiers Sub-TLV字段用于聲明所有RB需要計算的組播樹的根RB (根RB即作為組播樹的樹根的RB)的NickName。每一個RB在接收到該LSP報文后，會根據(jù)其中的the Tree Identifiers Sub-TLV字段計算每一個根RB對應(yīng)的組播樹的路徑。另外，每一個RB還會按照以下三種方式至少之一計算組播轉(zhuǎn)發(fā)表項:按照每一個組播樹、在每一個組播樹上按照每一個VLAN(Virtual Local Area Network,虛擬局域網(wǎng))、在每一個組播樹上按照每一個VLAN上的每一個組播MAC (Media Access Control,介質(zhì)訪問控制)地址，從而實現(xiàn)了多目的報文按照根RB、根RB+VLAN、或根RB+VLAN+組播MAC地址進行剪枝轉(zhuǎn)發(fā)。
[0010]具體的，在現(xiàn)有技術(shù)中，每一個Ingress RB可以根據(jù)本設(shè)備上的預(yù)設(shè)規(guī)則建立組播樹的根RB、VLAN與組播MAC地址的對應(yīng)關(guān)系，后續(xù)，在接收到本地用戶網(wǎng)絡(luò)發(fā)來的多目的報文時，會根據(jù)上述對應(yīng)關(guān)系查找到與該多目的報文中攜帶的VLAN對應(yīng)的根RB，使用查找到的根RB將該多目的報文封裝成TRILL報文轉(zhuǎn)發(fā)出去。由于不同Ingress RB上建立的組播樹的根RB、VLAN與組播MAC地址的對應(yīng)關(guān)系可能不同，因此，每一個Transit RB或Egress RB需要在每一個組播樹上都按照根RB、根RB+VLAN和根RB+VLAN+組播MAC地址計算組播轉(zhuǎn)發(fā)表項，這樣，無論接收到的TRILL報文是使用哪個根RB進行封裝的，Transit RB或Egress RB都能找到對應(yīng)的組播轉(zhuǎn)發(fā)表項，從而實現(xiàn)多目的報文的正確轉(zhuǎn)發(fā)，避免無效轉(zhuǎn)發(fā)，節(jié)省帶寬。
[0011]在一個大型的TRILL網(wǎng)絡(luò)中，可能會配置多個組播樹，以實現(xiàn)數(shù)據(jù)流的負載分擔，其中，每一個組播樹上會存在多個VLAN，每一個VLAN內(nèi)會存在多個組播MAC地址。這樣，每一個RB為了正常轉(zhuǎn)發(fā)多目的報文，就需要按照上述方法計算大量的組播轉(zhuǎn)發(fā)表項，使得對于同一 VLAN,在每一個組播樹上都計算根RB+VLAN的組播轉(zhuǎn)發(fā)表項,對于同一組播MAC地址，在每一個組播樹上都要計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，浪費了大量的表項資源。
【發(fā)明內(nèi)容】
[0012]本申請?zhí)峁┝艘环NTRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法及路由橋，以解決現(xiàn)有技術(shù)中存在的浪費表項資源的問題。
[0013]本申請的技術(shù)方案如下:
[0014]一方面，提供了一種TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法，應(yīng)用于TRILL網(wǎng)絡(luò)中的路由橋RB，該方法包括:
[0015]接收樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ；
[0016]在計算組播轉(zhuǎn)發(fā)表項時,根據(jù)該根RB與VLAN的對應(yīng)關(guān)系,在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
[0017]另一方面，還提供了一種TRILL網(wǎng)絡(luò)中的路由橋RB，包括:
[0018]接收模塊，用于接收樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ；
[0019]計算模塊，用于在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)接收模塊接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
[0020]在本申請的技術(shù)方案中，優(yōu)先級最高的RB會廣播組播樹的根RB與VLAN之間的對應(yīng)關(guān)系，且一個VLAN僅對應(yīng)于一個根RB，每一個RB接收到該對應(yīng)關(guān)系之后，在每一個組播樹上計算組播轉(zhuǎn)發(fā)表項時，就可以按照該對應(yīng)關(guān)系僅計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項，包括:根RB+VLAN或根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項。由于一個VLAN僅對應(yīng)于一個根RB，這樣，對于同一個VLAN，僅會在與該VLAN對應(yīng)的組播樹上計算根RB+VLAN的組播轉(zhuǎn)發(fā)表項，對于同一個組播MAC地址，也僅會在與該組播MAC地址對應(yīng)的VLAN相對應(yīng)的組播樹上計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，從而，有效地減少了計算的組播轉(zhuǎn)發(fā)表項的數(shù)量，節(jié)約了表項資源。
【專利附圖】
【附圖說明】
[0021]圖1是現(xiàn)有技術(shù)中一種典型的TRILL網(wǎng)絡(luò)的架構(gòu)示意圖；
[0022]圖2是現(xiàn)有技術(shù)中另一種典型的TRILL網(wǎng)絡(luò)的架構(gòu)示意圖；
[0023]圖3是本申請的實施例一的TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法的流程圖；
[0024]圖4是本申請的實施例二的LSP報文中的the Tree Identifiers and InterestedVLANsSub-TLV字段的具體格式示意圖；
[0025]圖5是圖4中的Appointment Informat1n字段的具體格式不意圖；
[0026]圖6是本申請的實施例三的TRILL網(wǎng)絡(luò)中的RB的結(jié)構(gòu)示意圖；
[0027]圖7是本申請的實施例三的TRILL網(wǎng)絡(luò)中的RB的硬件架構(gòu)組成示意圖。
【具體實施方式】
[0028]為了解決現(xiàn)有技術(shù)中存在的浪費表項資源的問題，本申請的以下實施例中提供了一種TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法以及一種可以應(yīng)用該方法的RB。
[0029]實施例一
[0030]本實施例的TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法可以由TRILL網(wǎng)絡(luò)中的一個RB來執(zhí)行，如圖3所示，該方法包括以下步驟:
[0031 ] 步驟S302，接收樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ；
[0032]TRILL網(wǎng)絡(luò)中的每一個RB將NickName作為樹根優(yōu)先級，對所有RB的樹根優(yōu)先級進行排序，樹根優(yōu)先級最高的RB會將所有RB需要計算的組播樹的根RB的NickName廣播出去。本實施例中，樹根優(yōu)先級最高的RB還會為組播樹的根RB分配對應(yīng)的VLAN，其中，一個VLAN對應(yīng)于一個根RB，并將根RB與VLAN的對應(yīng)關(guān)系(B卩，根RB與為該根RB分配的VLAN的對應(yīng)關(guān)系)廣播出去。這里的VLAN是全網(wǎng)的VLAN。
[0033]在具體實施過程中，樹根優(yōu)先級最高的RB可以將所有RB需要計算的組播樹的根RB的NickName以及所述根RB與VLAN的對應(yīng)關(guān)系同時攜帶在LSP報文中廣播出去。具體攜帶方式可以參見實施例二，這里不再贅述。
[0034]其他RB接收到該LSP報文后，除了會計算該LSP報文中攜帶的NickName所指示的根RB對應(yīng)的組播樹的路徑，還會保存該LSP報文中攜帶的所述根RB與VLAN的對應(yīng)關(guān)系，以便在計算組播轉(zhuǎn)發(fā)表項時，按照以下步驟S304進行計算。
[0035]步驟S304，在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)在步驟S302中接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
[0036]在該步驟S304中，根據(jù)接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項的方式可以包括以下方式中的一種或多種:
[0037]方式一:在每一個組播樹上，按照該組播樹的根RB計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB的組播轉(zhuǎn)發(fā)表項；
[0038]方式二:在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB及其對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項；
[0039]例如，具體的過程可以是:在每一個組播樹上，確定該組播樹上所有RB上的VLAN ；針對確定出的每一個VLAN，根據(jù)所述根RB與VLAN的對應(yīng)關(guān)系，查找與該VLAN對應(yīng)的根RB，并判斷查找到的與該VLAN對應(yīng)的根RB是否是該組播樹的根RB，若是，則在該組播樹上按照該VLAN計算根RB+VLAN組播轉(zhuǎn)發(fā)表項，否則，不在該組播樹上按照該VLAN計算根RB+VLAN組播轉(zhuǎn)發(fā)表項。
[0040]這樣，對于同一個VLAN，僅會在與該VLAN對應(yīng)的組播樹上計算根RB+VLAN的組播轉(zhuǎn)發(fā)表項，而在其他組播樹上不再需要計算該表項。
[0041]方式三:在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN上的每一個組播MAC地址計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB、該根RB對應(yīng)的VLAN、以及該VLAN對應(yīng)的組播MAC地址的組播轉(zhuǎn)發(fā)表項。
[0042]例如，具體的過程可以是:在每一個組播樹上，確定該組播樹上所有RB上的VLAN ；針對確定出的每一個VLAN，根據(jù)所述根RB與VLAN的對應(yīng)關(guān)系，查找與該VLAN對應(yīng)的根RB，并判斷查找到的與該VLAN對應(yīng)的根RB是否是該組播樹的根RB，若是，則在該組播樹上按照該VLAN上的每一個組播MAC地址計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，否則，不在該組播樹上按照該VLAN上的每一個組播MAC地址計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項。
[0043]這樣，對于同一個組播MAC地址，僅會在與該組播MAC地址對應(yīng)的VLAN相對應(yīng)的組播樹上計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，而在其他組播樹上不再需要計算該表項。
[0044]本實施例中，優(yōu)先級最高的RB會廣播組播樹的根RB與VLAN之間的對應(yīng)關(guān)系，且一個VLAN僅對應(yīng)于一個根RB，每一個RB接收到該對應(yīng)關(guān)系之后，在每一個組播樹上計算組播轉(zhuǎn)發(fā)表項時，就可以按照該對應(yīng)關(guān)系僅計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項，包括:根RB+VLAN或根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項。由于一個VLAN僅對應(yīng)于一個根RB，這樣，對于同一個VLAN，僅會在與該VLAN對應(yīng)的組播樹上計算根RB+VLAN的組播轉(zhuǎn)發(fā)表項，對于同一個組播MAC地址，也僅會在與該組播MAC地址對應(yīng)的VLAN相對應(yīng)的組播樹上計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，從而，有效地減少了計算的組播轉(zhuǎn)發(fā)表項的數(shù)量，節(jié)約了表項資源。
[0045]另外，當一個RB作為Ingress RB時，該RB在步驟S302中接收到樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系之后，還會按照接收到的根RB與VLAN的對應(yīng)關(guān)系，建立組播樹的根RB、VLAN與組播MAC地址這三者之間的對應(yīng)關(guān)系，即，在建立的這三者的對應(yīng)關(guān)系中，根RB與VLAN之間的對應(yīng)關(guān)系與接收到的根RB與VLAN的對應(yīng)關(guān)系相同。后續(xù)，該RB在接收到來自本地用戶網(wǎng)絡(luò)的以太網(wǎng)報文之后，會按照建立的上述三者的對應(yīng)關(guān)系，查找到與該以太網(wǎng)報文中攜帶的VLAN對應(yīng)的根RB，然后，使用查找到的根RB的NickName將該以太網(wǎng)報文封裝成TRILL報文發(fā)送出去。由于根RB與VLAN的對應(yīng)關(guān)系已經(jīng)由樹根優(yōu)先級最高的RB規(guī)定好了，且一個VLAN僅對應(yīng)于一個根RB，Ingress RB在建立根RB、VLAN與組播MAC地址的對應(yīng)關(guān)系時，是按照樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系進行建立的，因此，能夠保證一個VLAN的多目的報文僅使用與該VLAN對應(yīng)的根RB的NickName封裝成TRILL報文，進入TRILL網(wǎng)絡(luò)進行轉(zhuǎn)發(fā)。Transit RB或Egress RB在計算組播轉(zhuǎn)發(fā)表項時，也是根據(jù)樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系進行計算的，這樣，在接收到Ingress RB發(fā)來的TRILL報文后，可以正確地進行查表轉(zhuǎn)發(fā)。
[0046]實施例二
[0047]本實施例的方法中，當一個RB作為樹根優(yōu)先級最高的RB時，該RB需要執(zhí)行的操作還包括以下步驟:
[0048]步驟S402，為組播樹的根RB分配對應(yīng)的VLAN，其中，一個VLAN對應(yīng)于一個根RB ；
[0049]步驟S404，將根RB與VLAN的對應(yīng)關(guān)系，目卩，根RB與為該根RB分配的VLAN的對應(yīng)關(guān)系廣播出去。
[0050]在現(xiàn)有技術(shù)中，樹根優(yōu)先級最高的RB會將所有RB需要計算的組播樹的根RB的NickName廣播出去。本實施例中，樹根優(yōu)先級最高的RB除了會將所有RB需要計算的組播樹的根RB的NickName廣播出去以外，還會將根RB與為該根RB分配的VLAN之間的對應(yīng)關(guān)系廣播出去。在具體實施過程中，樹根優(yōu)先級最高的RB可以將所有RB需要計算的組播樹的根RB的NickName以及所述根RB與VLAN的對應(yīng)關(guān)系同時攜帶在LSP報文中廣播出去。
[0051]例如:可以在LSP報文的Router Capability TLV (路由能力TLV)字段中引入一個 the Tree Identifiers and Interested VLANs Sub-TLV (組播樹聲明和指定 VLAN 子TLV)字段，the Tree Identifiers and Interested VLANs Sub-TLV 字段的具體格式如圖4 所不。下面對如圖 4 所不的 the Tree Identifiers and Interested VLANs Sub-TLV 字段中的各個字段的含義進行介紹如下:
[0052]Type (類型):當Type的值置為第一值(在圖4中用TREE-VLAN表示)時，表示本TLV 為 the Tree Identifiers and Interested VLANs Sub-TLV,該字段的長度可以為 I 字節(jié)(bytes)；
[0053]Length (長度):用于攜帶 the Tree Identifiers and Interested VLANsSub-TLV字段中除Type和Length字段以外的Value字段的長度，即，各個AppointmentInformat1n字段的總長度，該字段的長度可以為I字節(jié)；
[0054]Appointment Informat1n(指定信息):用于攜帶組播樹的根RB及其對應(yīng)的VLAN,該字段的長度可以為6字節(jié)，該字段的具體格式可以如圖5所示，其中，各個字段的含義如下:
[0055]TREE NickName (組播樹NickName):用于攜帶一個組播樹的根RB的NickName,該字段的長度可以為2字節(jié)；
[0056]RESV:表示保留字段；
[0057]Start.VLAN (起始VLAN)和End.VLAN (終止VLAN):分別用于攜帶與根RB對應(yīng)的VLAN的起始值和終止值，起始VLAN與終止VLAN之間的所有VLAN均是與該根RB對應(yīng)的VLAN ;例如，假設(shè)起始 VLAN 為 VLAN10、終止 VLAN 為 VLAN30，則[VLAN10, VLAN30]內(nèi)的 VLAN均與該根RB對應(yīng)。
[0058]顯然，與可以采用其他的方式在LSP報文中攜帶所有RB需要計算的組播樹的根RB的NickName以及所述根RB與VLAN的對應(yīng)關(guān)系，本申請對此不做限定。
[0059]實施例三
[0060]針對上述實施例一和二中的方法，本實施例中提供了一種TRILL網(wǎng)絡(luò)中的RB，如圖6所示，該RB中包括以下模塊:接收模塊10和計算模塊20，其中:
[0061]接收模塊10，用于接收樹根優(yōu)先級最高的RB發(fā)來的根RB與VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ；
[0062]計算模塊20，用于在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)接收模塊10接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
[0063]另外，當該RB作為Ingress RB時，該RB中還可以包括:建立模塊，用于按照接收模塊10接收到的根RB與VLAN的對應(yīng)關(guān)系，建立組播樹的根RB、VLAN與組播MAC地址的對應(yīng)關(guān)系。
[0064]為了實現(xiàn)根據(jù)接收模塊10接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項，計算模塊20中進一步可以包括:第一計算單元和第二計算單元，其中:
[0065]第一計算單元，用于在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB及其對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項，從而，可以得到根RB+VLAN的組播轉(zhuǎn)發(fā)表項；
[0066]第二計算單元，用于在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN上的每一個組播MAC地址計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB、該根RB對應(yīng)的VLAN、以及該VLAN對應(yīng)的組播MAC地址的組播轉(zhuǎn)發(fā)表項，從而，可以得到根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項。
[0067]另外，當該RB為樹根優(yōu)先級最高的RB時，該RB中進一步還可以包括:分配模塊和發(fā)送模塊，其中:
[0068]分配模塊，用于為組播樹的根RB分配對應(yīng)的VLAN，其中，一個VLAN對應(yīng)于一個根RB ；
[0069]發(fā)送模塊，用于將根RB與VLAN的對應(yīng)關(guān)系廣播出去。
[0070]在實際實施過程中，上述根RB與VLAN的對應(yīng)關(guān)系可以通過LSP報文進行發(fā)送。
[0071]本申請實施例中，RB中的模塊或單元可以集成于一體，也可以分離部署；可以合并為一個模塊或單元，也可以進一步拆分成多個子模塊或子單元。本申請各實施例中的模塊或單元可以以機械方式或電子方式實現(xiàn)。例如，一個硬件模塊可以包括專門設(shè)計的永久性電路或邏輯器件(如專用處理器，如FPGA或ASIC)用于完成特定的操作。硬件模塊也可以包括由軟件臨時配置的可編程邏輯器件或電路(如包括通用處理器或其它可編程處理器)用于執(zhí)行特定操作。至于具體采用機械方式，或是采用專用的永久性電路，或是采用臨時配置的電路(如由軟件進行配置)來實現(xiàn)硬件模塊，可以根據(jù)成本和時間上的考慮來決定。
[0072]以上對本申請具體實施例中的RB進行了說明，下面給出本申請具體實施例中RB的硬件架構(gòu)組成，該RB是可以軟硬件結(jié)合的可編程設(shè)備，具體參見圖7，圖7是本申請具體實施例中RB的硬件架構(gòu)組成示意圖，該RB包括:存儲器310，處理器320，報文處理芯片330，以及耦合存儲器310、處理器320、報文處理芯片330的互聯(lián)機構(gòu)340 ;其中，
[0073]存儲器310，用于存儲指令代碼和各種數(shù)據(jù)，例如，根RB與VLAN的對應(yīng)關(guān)系，根RB、VLAN與組播MAC地址的對應(yīng)關(guān)系，以及各種組播轉(zhuǎn)發(fā)表項等，當所述指令代碼被執(zhí)行時完成的操作主要包括:RB中的接收模塊和計算模塊等模塊完成的功能；另外，當該RB為Ingress RB時，完成的操作還包括:RB中的建立模塊完成的功能，當該RB為樹根優(yōu)先級最高的RB時，完成的操作還包括:分配模塊和發(fā)送模塊完成的功能，這里不再詳述。
[0074]處理器320，用于與報文處理芯片330通信，進行各種報文的收發(fā)；用于與存儲器310通信，讀取和執(zhí)行存儲器310中存儲的所述指令代碼，完成上述RB中的接收模塊和計算模塊等模塊完成的功能，以及對從報文處理芯片330上送的報文的處理；另外，當該RB為Ingress RB時，處理器320還要完成上述RB中的建立模塊完成的功能，當該RB為樹根優(yōu)先級最高的RB時，處理器320還要完成上述RB中的分配模塊和發(fā)送模塊完成的功能。
[0075]報文處理芯片330，用于通過該芯片上的端口連接到TRILL網(wǎng)絡(luò)中的其他RB和用戶網(wǎng)絡(luò)內(nèi)的設(shè)備，負責上述的各種報文的收發(fā)處理，具體的，將接收到的攜帶有根RB與VLAN的對應(yīng)關(guān)系的報文上送給處理器320，當該RB為樹根優(yōu)先級最高的RB時，還要將處理器320發(fā)來的攜帶有根RB與VLAN的對應(yīng)關(guān)系的報文發(fā)送出去。
[0076]互聯(lián)機構(gòu)340則提供各模塊間的信息交互通道，可以是一根連接各模塊的總線，也可以由上述各個模塊間的多條線路組成。
[0077]需要說明的是，圖7所示的RB只是一個具體的例子，也可以通過其他的與本實施例描述不同結(jié)構(gòu)實現(xiàn)，例如，執(zhí)行上述指令代碼時所完成的操作，也可以由特定應(yīng)用專用集成電路(ASIC)實現(xiàn)。另外，上述的處理器320可以是一個或多個，如果是多個，則由多個處理器共同負責讀取和執(zhí)行所述指令代碼。因此，本申請對RB的具體結(jié)構(gòu)不作具體限定。
[0078]綜上，本申請以上實施例可以達到以下技術(shù)效果:
[0079](I)優(yōu)先級最高的RB會廣播組播樹的根RB與VLAN之間的對應(yīng)關(guān)系，且一個VLAN僅對應(yīng)于一個根RB，每一個RB接收到該對應(yīng)關(guān)系之后，在每一個組播樹上計算組播轉(zhuǎn)發(fā)表項時，就可以按照該對應(yīng)關(guān)系僅計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項，包括:根RB+VLAN或根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項。由于一個VLAN僅對應(yīng)于一個根RB，這樣，對于同一個VLAN，僅會在與該VLAN對應(yīng)的組播樹上計算根RB+VLAN的組播轉(zhuǎn)發(fā)表項，對于同一個組播MAC地址，也僅會在與該組播MAC地址對應(yīng)的VLAN相對應(yīng)的組播樹上計算根RB+VLAN+組播MAC地址的組播轉(zhuǎn)發(fā)表項，從而，有效地減少了計算的組播轉(zhuǎn)發(fā)表項的數(shù)量，節(jié)約了表項資源。
[0080](2)通過由優(yōu)先級最高的RB規(guī)定根RB與VLAN之間的對應(yīng)關(guān)系，從而實現(xiàn)了組播數(shù)據(jù)流與組播樹根RB的對應(yīng)關(guān)系。
[0081]以上所述僅為本申請的較佳實施例而已，并不用以限制本申請，凡在本申請的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本申請保護的范圍之內(nèi)。
【權(quán)利要求】
1.一種多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中的組播轉(zhuǎn)發(fā)表項的處理方法，應(yīng)用于所述TRILL網(wǎng)絡(luò)中的路由橋RB，其特征在于，所述方法包括: 接收樹根優(yōu)先級最高的RB發(fā)來的根RB與虛擬局域網(wǎng)VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ； 在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)所述根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當所述RB為入口Ingress RB時，還包括: 按照接收到的所述根RB與VLAN的對應(yīng)關(guān)系，建立組播樹的根RB、VLAN與組播介質(zhì)訪問控制MAC地址的對應(yīng)關(guān)系。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項的方式包括以下至少之一: 在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB及其對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項； 在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN上的每一個組播MAC地址計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB、該根RB對應(yīng)的VLAN、以及該VLAN對應(yīng)的組播MAC地址的組播轉(zhuǎn)發(fā)表項。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，當所述RB為所述樹根優(yōu)先級最高的RB時，所述方法還包括: 為組播樹的根RB分配對應(yīng)的VLAN，其中，一個VLAN對應(yīng)于一個根RB ； 將根RB與VLAN的對應(yīng)關(guān)系廣播出去。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述根RB與VLAN的對應(yīng)關(guān)系通過鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報文發(fā)送。
6.一種多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由橋RB，其特征在于，包括: 接收模塊，用于接收樹根優(yōu)先級最高的RB發(fā)來的根RB與虛擬局域網(wǎng)VLAN的對應(yīng)關(guān)系，其中，一個VLAN對應(yīng)于一個根RB ； 計算模塊，用于在計算組播轉(zhuǎn)發(fā)表項時，根據(jù)所述接收模塊接收到的根RB與VLAN的對應(yīng)關(guān)系，在每一個組播樹上計算該組播樹的根RB對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項。
7.根據(jù)權(quán)利要求6所述的RB，其特征在于，當所述RB為入口Ingress RB時，所述RB還包括: 建立模塊，用于按照所述接收模塊接收到的所述根RB與VLAN的對應(yīng)關(guān)系，建立組播樹的根RB、VLAN與組播介質(zhì)訪問控制MAC地址的對應(yīng)關(guān)系。
8.根據(jù)權(quán)利要求6所述的RB，其特征在于，所述計算模塊包括: 第一計算單元，用于在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB及其對應(yīng)的VLAN的組播轉(zhuǎn)發(fā)表項； 第二計算單元，用于在每一個組播樹上，按照該組播樹的根RB對應(yīng)的每一個VLAN上的每一個組播MAC地址計算組播轉(zhuǎn)發(fā)表項，得到包含有該根RB、該根RB對應(yīng)的VLAN、以及該VLAN對應(yīng)的組播MAC地址的組播轉(zhuǎn)發(fā)表項。
9.根據(jù)權(quán)利要求6所述的RB，其特征在于，當所述RB為所述樹根優(yōu)先級最高的RB時，所述RB還包括: 分配模塊，用于為組播樹的根RB分配對應(yīng)的VLAN，其中，一個VLAN對應(yīng)于一個根RB ； 發(fā)送模塊，用于將根RB與VLAN的對應(yīng)關(guān)系廣播出去。
10.根據(jù)權(quán)利要求6至9中任一項所述的RB，其特征在于，所述根RB與VLAN的對應(yīng)關(guān)系通過鏈路狀態(tài)協(xié)議 數(shù)據(jù)單元LSP報文發(fā)送。
【文檔編號】H04L12/741GK104052671SQ201310079952
【公開日】2014年9月17日 申請日期:2013年3月13日 優(yōu)先權(quán)日:2013年3月13日
【發(fā)明者】鄒文宇, 田小強 申請人:杭州華三通信技術(shù)有限公司