一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供了一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法和裝置，所述方法包括：將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式；接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文；將IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC地址；對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪切MAC組進(jìn)行相應(yīng)的處理；對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。本發(fā)明實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置，通過(guò)對(duì)于一些沒(méi)有潛在接收者的路徑進(jìn)行分發(fā)樹(shù)剪枝，保證TRILL未知單播和多播數(shù)據(jù)幀只沿著未被剪枝的路徑進(jìn)行轉(zhuǎn)發(fā)，減少了無(wú)效數(shù)據(jù)的傳遞，減少了鏈路帶寬占用，提高了鏈路的轉(zhuǎn)發(fā)性能。
【專(zhuān)利說(shuō)明】—種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置【技術(shù)領(lǐng)域】[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通訊領(lǐng)域，尤其涉及一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā) 樹(shù)的剪切方法及裝置?！颈尘凹夹g(shù)】[0002]在多鏈接透明傳輸互聯(lián)(TransparentInterconnection of Lots of Link, TRILL)網(wǎng)絡(luò)中，運(yùn)行TRILL協(xié)議的交換機(jī)同時(shí)具有二層轉(zhuǎn)發(fā)和三層路由功能，通常稱(chēng)為路 由交換機(jī)(Router Bridge，RB)。TRILL網(wǎng)絡(luò)拓?fù)浞€(wěn)定后，針對(duì)每個(gè)VLAN生成TRILL分發(fā) 樹(shù)，如果分發(fā)樹(shù)沒(méi)有進(jìn)行剪枝操作，不管下面是否存在接收者，多播數(shù)據(jù)幀將均轉(zhuǎn)發(fā)給分發(fā) 樹(shù)上的每一個(gè)節(jié)點(diǎn)。這種情況導(dǎo)致無(wú)用數(shù)據(jù)占用鏈路帶寬，影響鏈路的轉(zhuǎn)發(fā)性能，降低了網(wǎng) 絡(luò)傳輸?shù)男省?br/>【發(fā)明內(nèi)容】
[0003]本發(fā)明提供了一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置，實(shí)現(xiàn)了 對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切，對(duì)于一些沒(méi)有潛在接收者的路徑進(jìn)行分發(fā)樹(shù) 剪枝，保證TRILL未知單播和多播數(shù)據(jù)幀只沿著未被剪枝的路徑進(jìn)行轉(zhuǎn)發(fā)，減少了無(wú)效數(shù) 據(jù)的傳遞，減少了鏈路帶寬占用，提高了鏈路的轉(zhuǎn)發(fā)性能。所述技術(shù)方案如下:[0004]一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法，包括:[0005]將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式；[0006]接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文；[0007]將所述IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC地址；[0008]根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪切MAC組進(jìn) 行相應(yīng)的處理；[0009]根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù) 進(jìn)行剪切，獲得新的分發(fā)樹(shù)。[0010]進(jìn)一步的，所述IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信息、被點(diǎn)播 的組播源的信息。[0011]進(jìn)一步的，根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪 切MAC組進(jìn)行相應(yīng)的處理，包括:[0012]從所述IGMP報(bào)文中獲取組播過(guò)濾模式的信息；[0013]當(dāng)所述組播過(guò)濾模式為包含INCLUDE模式時(shí)，將所述組播組的MAC地址從接收到 IGMP報(bào)文的RB中的組播剪切MAC組中刪除；[0014]當(dāng)所述組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將所述組播組的MAC地址添加到接 收到IGMP報(bào)文的RB中的組播剪切MAC組中。[0015]進(jìn)一步的，所述根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng) 絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)，包括:[0016]根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理后的組播剪切MAC組，更新相應(yīng)的RB所維 護(hù)的組播組地址的TLV信息；[0017]將所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文 中；[0018]將每個(gè)接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與所述接收到IGMP報(bào)文的 RB相鄰的RB，再逐次傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接收 到LSP報(bào)文，其中，在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到 LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。[0019]進(jìn)一步的，所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息包括:[0020]組播組的MAC地址信息以及RB接收IGMP報(bào)文的接口信息。[0021]進(jìn)一步的，所述在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述 接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新，包括:[0022]解析所述LSP報(bào)文中的組播組地址的TLV信息；[0023]根據(jù)解析后的所述LSP報(bào)文中的組播組地址的TLV信息，更新所述接收到LSP報(bào) 文的RB維護(hù)的組播剪切MAC組；[0024]將接收到LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中。[0025]進(jìn)一步的，所述根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng) 絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)，還包括:[0026]根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的組播剪切MAC組中的組播MAC地址表，獲 得所述LSP報(bào)文中的組播組需要剪切的接口信息；[0027]將所述接口信息發(fā)送給控制芯片；[0028]獲得新的分發(fā)樹(shù)。[0029]一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切系統(tǒng)，包括:[0030]設(shè)置模塊，用于將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式；[0031]接收模塊，用于接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文；[0032]地址轉(zhuǎn)換模塊，用于將所述IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪 問(wèn)控制MAC地址；[0033]數(shù)據(jù)處理模塊，用于根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中 的組播剪切MAC組進(jìn)行相應(yīng)的處理；[0034]組播分發(fā)樹(shù)剪切模塊，用于根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接 透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。[0035]進(jìn)一步的，所述IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信息、被點(diǎn)播 的組播源的信息和接收IGMP報(bào)文的RB的接口信息。[0036]進(jìn)一步的，所述數(shù)據(jù)處理模塊包括:[0037]過(guò)濾模式信息獲取模塊，用于從所述IGMP報(bào)文中獲取組播過(guò)濾模式的信息；[0038]INCLUDE模式操作模塊，用于在所述組播過(guò)濾模式為包含INCLUDE模式時(shí)，將所述 組播組的MAC地址從接收到IGMP報(bào)文的RB中的組播剪切MAC組中刪除；[0039]EXCLUDE模式操作模塊，用于在所述組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將所述 組播組的MAC地址添加到接收到IGMP報(bào)文的RB中的組播剪切MAC組中。[0040]進(jìn)一步的，所述組播分發(fā)樹(shù)剪切模塊具體用于:[0041]根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理后的組播剪切MAC組，更新相應(yīng)的RB所維 護(hù)的組播組地址的TLV信息；[0042]將所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文 中；[0043]將每個(gè)接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與所述接收到IGMP報(bào)文的 RB相鄰的RB，再逐次傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接收 到LSP報(bào)文，其中，在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到 LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。[0044]進(jìn)一步的，所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息包括:組播組的MAC地址 信息以及RB接收IGMP報(bào)文的接口信息。[0045]進(jìn)一步的，所述組播分發(fā)樹(shù)剪切模塊在根據(jù)接收到的LSP報(bào)文更新所述接收到 LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新時(shí)，具體用于:[0046]解析所述LSP報(bào)文中的組播組地址的TLV信息；[0047]根據(jù)解析后的所述LSP報(bào)文中的組播組地址的TLV信息，更新所述接收到LSP報(bào) 文的RB維護(hù)的組播剪切MAC組；[0048]將接收到LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中。[0049]進(jìn)一步的，所述組播分發(fā)樹(shù)剪切模塊具體用于:[0050]根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的組播剪切MAC組中的組播MAC地址表，獲 得所述LSP報(bào)文中的組播組需要剪切的接口信息；[0051]將所述接口信息發(fā)送給控制芯片；[0052]獲得新的分發(fā)樹(shù)。[0053]本發(fā)明實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置， 通過(guò)對(duì)于一些沒(méi)有潛在接收者的路徑進(jìn)行分發(fā)樹(shù)剪枝，保證TRILL未知單播和多播數(shù)據(jù)幀 只沿著未被剪枝的路徑進(jìn)行轉(zhuǎn)發(fā)，減少了無(wú)效數(shù)據(jù)的傳遞，減少了鏈路帶寬占用，提高了鏈 路的轉(zhuǎn)發(fā)性能?！緦?zhuān)利附圖】

【附圖說(shuō)明】[0054]圖1是本發(fā)明第一實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切 方法流程圖；[0055]圖2是本發(fā)明第一實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切 系統(tǒng)的功能模塊框圖；[0056]圖3是本發(fā)明第二實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中的組播分發(fā)樹(shù)示意 圖。【具體實(shí)施方式】[0057]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和實(shí)施例對(duì)本發(fā) 明作進(jìn)一步的詳細(xì)說(shuō)明。可以理解的是，此處所描述的具體實(shí)施例，僅僅用于解釋本發(fā)明， 而非對(duì)本發(fā)明的限定。[0058]本發(fā)明提出了多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法和裝置，其基本原理 如下:當(dāng)路由交換機(jī)RB接收到因特網(wǎng)組管理協(xié)議(Internet Group Management Protocol, IGMP)的成員資格報(bào)告報(bào)文時(shí)，表明鏈路下面有組播數(shù)據(jù)接收者，如果收到了 IGMP查詢或 者組播路由器(multicast router,mrouter)端口的公告報(bào)文時(shí),表明鏈路下游存在某個(gè)組 播路由器。RB需要記錄這些信息以及接收到這些信息的端口，并且記錄存在組播數(shù)據(jù)接收 者或者是存在組播路由器的VLAN的信息，根據(jù)記錄的信息進(jìn)行組播分發(fā)樹(shù)的剪切，這樣， 組播數(shù)據(jù)只需要轉(zhuǎn)發(fā)給需要的鏈路。[0059]實(shí)施例一[0060]圖1是本發(fā)明第一實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切 方法流程圖，如圖1所示，所述方法包括:[0061]步驟101:將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式。[0062]TRILL (Transparent Interconnection of lots of links,多鏈路透明傳輸互聯(lián)) 是IETF (互聯(lián)網(wǎng)工程任務(wù)組)為實(shí)現(xiàn)數(shù)據(jù)中心大二層擴(kuò)展制定的一個(gè)標(biāo)準(zhǔn)，目前已經(jīng)有一些 協(xié)議文稿標(biāo)準(zhǔn)化。該協(xié)議的核心思想是將成熟的三層路由的控制算法引入到二層交換中， 將原來(lái)的L2報(bào)文加一個(gè)新的隧道封裝，轉(zhuǎn)換到新的地址空間上進(jìn)行轉(zhuǎn)發(fā)。而新的地址有與 IP類(lèi)似的路由屬性，具備大規(guī)模組網(wǎng)，能夠?qū)崿F(xiàn)最短路徑轉(zhuǎn)發(fā)、等價(jià)多路徑、快速收斂、易擴(kuò) 展等，從而實(shí)現(xiàn)大規(guī)模二層組網(wǎng)。[0063]步驟102:接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文。[0064]其中，IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信息、被點(diǎn)播的組播源的信息。[0065]組播組客戶端將進(jìn)行點(diǎn)播的組播組的信息(包括組播組的地址信息)、組播組需要 點(diǎn)播的組播源的信息(包括組播組需要點(diǎn)播的組播源的地址信息)以及組播過(guò)濾模式等信 息進(jìn)行封裝，得到IGMP報(bào)文，組播組客戶端將封裝好的IGMP報(bào)文發(fā)送給部分相鄰的RB(遵 循最短路徑轉(zhuǎn)發(fā)原則)，部分RB接收到組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文后 進(jìn)行進(jìn)一步的處理。[0066]步驟103:將所述IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC 地址。[0067]網(wǎng)絡(luò)中部分RB接收到IGMP報(bào)文，RB將IGMP報(bào)文進(jìn)行解析，將組播組的地址解析 出來(lái)，然后將組播組的地址轉(zhuǎn)換成相應(yīng)的MAC地址。[0068]步驟104:根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪 切MAC組進(jìn)行相應(yīng)的處理。[0069]每個(gè)接收到IGMP報(bào)文的RB將組播組的地址轉(zhuǎn)換成相應(yīng)的MAC地址后，對(duì)其組播 剪切MAC組進(jìn)行相應(yīng)的處理，具體包括以下步驟:[0070]①、從IGMP報(bào)文中獲取組播過(guò)濾模式的信息。[0071 ] 組播過(guò)濾模式包括INCLUDE模式和EXCLUDE模式，INCLUDE模式指:下游的節(jié)點(diǎn)需 要該模式下的組播地址的數(shù)據(jù)EXCLUDE模式指:被排除的部分，是下游的節(jié)點(diǎn)不需要的組 播地址的數(shù)據(jù)。[0072]②、當(dāng)組播過(guò)濾模式為包含INCLUDE模式時(shí)，將組播組的MAC地址從接收到IGMP 報(bào)文的RB中的組播剪切MAC組中刪除。其中，剪切MAC組中的MAC地址是要在分發(fā)樹(shù)的剪切過(guò)程中被剪切掉的，從剪切MAC組中刪除了的MAC地址就不會(huì)被剪切掉了。[0073]③、當(dāng)所述組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將所述組播組的MAC地址添加到 接收到IGMP報(bào)文的RB中的組播剪切MAC組中。[0074]步驟105:根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組 播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。[0075]每個(gè)接收到IGMP報(bào)文的RB在組播剪切MAC組經(jīng)過(guò)處理后，進(jìn)行對(duì)多鏈接透明互 聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)剪切的步驟，具體包括:[0076]①、根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理后的組播剪切MAC組，更新相應(yīng)的RB 所維護(hù)的組播組地址的類(lèi)型長(zhǎng)度值(Type Length Value, TLV)信息。其中，TLV是一種可 變格式，Type類(lèi)型，Lenght長(zhǎng)度，Value值，是一種非常靈活的數(shù)據(jù)封裝方式。[0077]②、將每個(gè)接收到IGMP報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中。[0078]其中，每個(gè)接收到IGMP報(bào)文的RB中的有效信息包括:組播組的MAC地址信息以及 RB接收IGMP報(bào)文的接口信息等。[0079]首先，每個(gè)接收到IGMP報(bào)文的RB對(duì)IGMP報(bào)文進(jìn)行解析獲得組播組的MAC地址以 及組播源的一些信息，同時(shí)記錄下RB接收IGMP報(bào)文的接口信息，然后RB將組播組的MAC 地址信息以及RB接收IGMP報(bào)文的接口信息等信息進(jìn)行封裝，封裝進(jìn)LSP報(bào)文中。[0080]③、將每個(gè)接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與所述接收到IGMP報(bào)文 的RB相鄰的RB，再逐次傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接 收到LSP報(bào)文，其中，在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收 到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。[0081]每個(gè)接收到IGMP報(bào)文的RB將封裝好的LSP報(bào)文傳遞給部分與接收到IGMP報(bào)文 的RB相鄰的RB (遵循最短路徑轉(zhuǎn)發(fā)原則)，每個(gè)接收到LSP報(bào)文的RB解析LSP報(bào)文中的組 播組地址的TLV信息，然后根據(jù)解析后的LSP報(bào)文中的組播組地址的TLV信息，更新其維護(hù) 的組播剪切MAC組，并將接收到的LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中，對(duì)LSP 報(bào)文進(jìn)行更新。然后RB再將更新后的LSP報(bào)文發(fā)給與其相鄰的RB，并在心的RB中進(jìn)行與 每個(gè)接收到LSP報(bào)文的RB相同的處理，并逐次傳遞下去，直到組播源接收到LSP報(bào)文。[0082]另外，在LSP報(bào)文傳遞的過(guò)程中，根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的組播剪 切MAC組中的組播MAC地址表，獲得LSP報(bào)文中的組播組需要剪切的接口信息，并將這些接 口信息發(fā)送給控制芯片，由控制芯片對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中原組播分發(fā)樹(shù)進(jìn)行剪切，獲 得新的分發(fā)樹(shù)。[0083]圖2是本發(fā)明第一實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切 系統(tǒng)的功能模塊框圖，如圖2所示，所述系統(tǒng)包括:設(shè)置模塊201，用于將路由交換機(jī)RB的 端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式。接收模塊202，用于接收組播組客戶端發(fā)送的 因特網(wǎng)組管理協(xié)議IGMP報(bào)文，其中，IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信 息、被點(diǎn)播的組播源的信息和接收IGMP報(bào)文的RB的接口信息。地址轉(zhuǎn)換模塊203，用于將 IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC地址。數(shù)據(jù)處理模塊204， 用于根據(jù)組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪切MAC組進(jìn)行相應(yīng)的 處理。組播分發(fā)樹(shù)剪切模塊205，用于根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。[0084]其中，數(shù)據(jù)處理模塊204包括:過(guò)濾模式信息獲取模塊2041，用于從IGMP報(bào)文 中獲取組播過(guò)濾模式的信息。INCLUDE模式操作模塊2042，用于在組播過(guò)濾模式為包含 INCLUDE模式時(shí)，將組播組的MAC地址從接收到IGMP報(bào)文的RB中的組播剪切MAC組中刪 除。EXCLUDE模式操作模塊2043，用于在組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將組播組的 MAC地址添加到接收到IGMP報(bào)文的RB中的組播剪切MAC組中。[0085]其中，組播分發(fā)樹(shù)剪切模塊205具體用于:根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理 后的組播剪切MAC組，更新相應(yīng)的RB所維護(hù)的組播組地址的TLV信息。將每個(gè)接收到IGMP 報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中，其中，每個(gè)接收到IGMP報(bào)文的 RB中的有效信息包括:組播組的MAC地址信息以及RB接收IGMP報(bào)文的接口信息。將每個(gè) 接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與接收到IGMP報(bào)文的RB相鄰的RB，再逐次 傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接收到LSP報(bào)文，其中，在 每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù) 的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。其中，組播分發(fā)樹(shù)剪切模塊205 在根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述 接收到的LSP報(bào)文進(jìn)行更新時(shí)，具體用于:解析LSP報(bào)文中的組播組地址的TLV信息。根據(jù) 解析后的LSP報(bào)文中的組播組地址的TLV信息，更新接收到LSP報(bào)文的RB維護(hù)的組播剪切 MAC組。將接收到LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中。[0086]另外，組播分發(fā)樹(shù)剪切模塊205還用于:根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的 組播剪切MAC組中的組播MAC地址表，獲得LSP報(bào)文中的組播組需要剪切的接口信息。將 接口信息發(fā)送給控制芯片，獲得新的分發(fā)樹(shù)。[0087]本發(fā)明實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置， 通過(guò)對(duì)于一些沒(méi)有潛在接收者的路徑進(jìn)行分發(fā)樹(shù)剪枝，保證TRILL未知單播和多播數(shù)據(jù)幀 只沿著未被剪枝的路徑進(jìn)行轉(zhuǎn)發(fā)，減少了無(wú)效數(shù)據(jù)的傳遞，減少了鏈路帶寬占用，提高了鏈 路的轉(zhuǎn)發(fā)性能。[0088]實(shí)施例二[0089]圖3是本發(fā)明第二實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中的組播分發(fā)樹(shù)示意 圖，如圖3所示，以太網(wǎng)接入路由交換機(jī)RBl、路由交換機(jī)RB2、路由交換機(jī)RB3和路由交換 機(jī) RB4，連接端口 為端口 Ethernetl/Ι、端口 Ethernetl/2 和端口 Ethernetl/3，其中端口 Ethernetl/Ι 和端口 Ethernetl/2 為 TRILL 網(wǎng)絡(luò)中的上行口，端口 Ethernetl/3 口為 TRILL 網(wǎng)絡(luò)中的下行口。[0090]路由交換機(jī)RBl的端口 Ethernetl/3連接用戶HOST A,路由交換機(jī)RB3的端口 Ethernetl/3連接用戶HOST B，路由交換機(jī)RB4的端口 Ethernetl/3連接組播源服務(wù)器。用 戶HOST A通過(guò)TRILL網(wǎng)絡(luò)點(diǎn)播服務(wù)器的數(shù)據(jù)，用戶HOST B沒(méi)有進(jìn)行數(shù)據(jù)的點(diǎn)播服務(wù)。路 由交換機(jī)RB1、路由交換機(jī)RB2、路由交換機(jī)RB3和路由交換機(jī)RB4的上行口配置啟動(dòng)中間 系統(tǒng)到中間系統(tǒng)(Intermediate system to intermediate system, ISIS)協(xié)議,TRILL 網(wǎng) 絡(luò)中各RB通過(guò)LSP交換各自的拓?fù)湫畔?，進(jìn)行分發(fā)樹(shù)的計(jì)算和轉(zhuǎn)發(fā)表的計(jì)算。[0091]本發(fā)明的實(shí)施例中，根據(jù)拓?fù)湫畔⒂?jì)算出以路由交換機(jī)RB4為樹(shù)根的分發(fā)樹(shù)，路 由交換機(jī)RB4存在兩個(gè)鄰居路由交換機(jī)RB2和路由交換機(jī)RB3，路由交換機(jī)RB2的鄰居為路由交換機(jī)RB1。當(dāng)用戶HOST A進(jìn)行數(shù)據(jù)點(diǎn)播時(shí)，用戶HOST A發(fā)送IGMP點(diǎn)播報(bào)文，路由交 換機(jī)RBl收到IGMP報(bào)文后，獲得用戶HOST A點(diǎn)播的組播地址和過(guò)濾模式，如果過(guò)濾模式是 INCLUDE模式,則路由交換機(jī)RBl記錄下和端口 Ethernetl/3并更新自己維護(hù)的組播組的 TLV信息，同時(shí)封裝到LSP報(bào)文中，然后將封裝的LSP報(bào)文傳遞給鄰居路由交換機(jī)RB2，路由 交換機(jī)RB2收到路由交換機(jī)RBl傳遞的LSP報(bào)文后，解析組播組TLV，更新維護(hù)的組播剪切 組，并記錄端口 Ethernetl/Ι。路由交換機(jī)RB2將組播組信息封裝在LSP中傳遞給其鄰居路 由交換機(jī)RB4，路由交換機(jī)RB4收到路由交換機(jī)RB2的LSP報(bào)文后解析組播組TLV，更新維 護(hù)的組播剪切組，記錄端口 Ethernetl/2，路由交換機(jī)RB4將組播組信息封裝在LSP中并繼 續(xù)傳遞給其鄰居路由交換機(jī)RB3，路由交換機(jī)RB3再執(zhí)行接收到LSP報(bào)文后相同的操作，計(jì) 算出該組播組在端口 Ethernetl/Ι下存在接收者.組播組剪切表項(xiàng)維護(hù)好后下發(fā)到芯片， 由硬件執(zhí)行轉(zhuǎn)發(fā)動(dòng)作。當(dāng)組播源服務(wù)器的數(shù)據(jù)到達(dá)路由交換機(jī)RB4后，路由交換機(jī)RB4根據(jù) 組播地址獲得組播MAC，再根據(jù)組播MAC進(jìn)行組播轉(zhuǎn)發(fā)，路由交換機(jī)RB4發(fā)現(xiàn)該組播數(shù)據(jù)的 出端口只有端口 Ethernetl/2,則組播數(shù)據(jù)只往端口 Ethernetl/2轉(zhuǎn)發(fā)，端口 Ethernetl/1 下不存在組播數(shù)據(jù)接收者，則路由交換機(jī)RB4不會(huì)給路由交換機(jī)RB3轉(zhuǎn)發(fā)該組播數(shù)據(jù)。路 由交換機(jī)RB2收到組播數(shù)據(jù)后執(zhí)行相同的動(dòng)作，只將組播數(shù)據(jù)轉(zhuǎn)發(fā)給路由交換機(jī)RB1，路由 交換機(jī)RBl將組播數(shù)據(jù)處理后發(fā)送給用戶HOST A，完成組播數(shù)據(jù)的點(diǎn)播。這樣，用戶HOSTB 在沒(méi)有點(diǎn)播的情況下不會(huì)收到無(wú)效的組播數(shù)據(jù)，很多的節(jié)省了網(wǎng)絡(luò)帶寬，提高了鏈路轉(zhuǎn)發(fā) 性能。[0092]本發(fā)明實(shí)施例提供的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法及裝置， 通過(guò)對(duì)于一些沒(méi)有潛在接收者的路徑進(jìn)行分發(fā)樹(shù)剪枝，保證TRILL未知單播和多播數(shù)據(jù)幀 只沿著未被剪枝的路徑進(jìn)行轉(zhuǎn)發(fā)，減少了無(wú)效數(shù)據(jù)的傳遞，減少了鏈路帶寬占用，提高了鏈 路的轉(zhuǎn)發(fā)性能。[0093]顯然，本領(lǐng)域技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以通過(guò)如上 所述的通信終端實(shí)施，對(duì)于語(yǔ)音信息的發(fā)送以及接收功能可以集成于同一通信終端上以使 得通信終端既可以發(fā)送也可以接收語(yǔ)音信息。可選地，本發(fā)明實(shí)施例可以用計(jì)算機(jī)裝置可 執(zhí)行的程序來(lái)實(shí)現(xiàn)，從而可以將它們存儲(chǔ)在存儲(chǔ)裝置中由處理器來(lái)執(zhí)行，所述的程序可以 存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán) 等；或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單 個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結(jié)合。[0094]以上僅是針對(duì)本發(fā)明的優(yōu)選實(shí)施例及其技術(shù)原理所做的說(shuō)明，而并非對(duì)本發(fā)明的 技術(shù)內(nèi)容所進(jìn)行的限制，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明所公開(kāi)的技術(shù)范圍內(nèi)， 所容易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切方法，其特征在于，包括:將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式；接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文；將所述IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC地址；根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪切MAC組進(jìn)行相應(yīng)的處理；根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信息、被點(diǎn)播的組播源的信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到 IGMP報(bào)文的RB中的組播剪切MAC組進(jìn)行相應(yīng)的處理，包括:從所述IGMP報(bào)文中獲取組播過(guò)濾模式的信息；當(dāng)所述組播過(guò)濾模式為包含INCLUDE模式時(shí)，將所述組播組的MAC地址從接收到IGMP 報(bào)文的RB中的組播剪切MAC組中刪除；當(dāng)所述組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將所述組播組的MAC地址添加到接收到 IGMP報(bào)文的RB中的組播剪切MAC組中。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)處理后的每個(gè)所述的組播剪切 MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)，包括:根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理后的組播剪切MAC組，更新相應(yīng)的RB所維護(hù)的組播組地址的類(lèi)型長(zhǎng)度值TLV信息；將所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中； 將每個(gè)接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與所述接收到IGMP報(bào)文的RB相鄰的RB，再逐次傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接收到LSP 報(bào)文，其中，在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息包括:組播組的MAC地址信息以及RB接收IGMP報(bào)文的接口信息。
6.根據(jù)權(quán)利要求5所述的方法，``其特征在于，所述在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新，包括:解析所述LSP報(bào)文中的組播組地址的TLV信息；根據(jù)解析后的所述LSP報(bào)文中的組播組地址的TLV信息，更新所述接收到LSP報(bào)文的 RB維護(hù)的組播剪切MAC組；將接收到LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)處理后的每個(gè)所述的組播剪切 MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)，還包括:根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的組播剪切MAC組中的組播MAC地址表，獲得所述LSP報(bào)文中的組播組需要剪切的接口信息；將所述接口信息發(fā)送給控制芯片；獲得新的分發(fā)樹(shù)。
8.一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)的剪切系統(tǒng)，其特征在于，包括:設(shè)置模塊，用于將路由交換機(jī)RB的端口設(shè)置為多鏈接透明傳輸互聯(lián)TRILL模式；接收模塊，用于接收組播組客戶端發(fā)送的因特網(wǎng)組管理協(xié)議IGMP報(bào)文；地址轉(zhuǎn)換模塊，用于將所述IGMP報(bào)文中組播組的地址轉(zhuǎn)換成相應(yīng)的組播介質(zhì)訪問(wèn)控制MAC地址；數(shù)據(jù)處理模塊，用于根據(jù)所述組播組的MAC地址對(duì)每個(gè)接收到IGMP報(bào)文的RB中的組播剪切MAC組進(jìn)行相應(yīng)的處理；組播分發(fā)樹(shù)剪切模塊，用于根據(jù)處理后的每個(gè)所述的組播剪切MAC組，對(duì)多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播分發(fā)樹(shù)進(jìn)行剪切，獲得新的分發(fā)樹(shù)。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述IGMP報(bào)文包括組播過(guò)濾模式、進(jìn)行點(diǎn)播的組播組的信息、被點(diǎn)播的組播源的信息和接收IGMP報(bào)文的RB的接口信息。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)處理模塊包括:過(guò)濾模式信息獲取模塊，用于從所述IGMP報(bào)文中獲取組播過(guò)濾模式的信息；INCLUDE模式操作模塊，用于在所述組播過(guò)濾模式為包含INCLUDE模式時(shí)，將所述組播組的MAC地址從接收到IGMP報(bào)文的RB中的組播剪切MAC組中刪除；EXCLUDE模式操作模塊，用于在所述組播過(guò)濾模式為排除EXCLUDE模式時(shí)，將所述組播組的MAC地址添加到接收到IGMP報(bào)文的RB中的組播剪切MAC組中。
11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述組播分發(fā)樹(shù)剪切模塊具體用于:根據(jù)每個(gè)接收到IGMP報(bào)文的RB中處理后的組播剪切MAC組，更新相應(yīng)的RB所維護(hù)的組播組地址的TLV信息；將所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息封裝進(jìn)鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中； 將每個(gè)接收到IGMP報(bào)文的RB的LSP報(bào)文傳遞給部分與所述接收到IGMP報(bào)文的RB相鄰的RB，再逐次傳遞給部分與所述接收到LSP報(bào)文的RB相鄰的RB，直到組播源接收到LSP 報(bào)文，其中，在每個(gè)接收到LSP報(bào)文的RB中，根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的LSP報(bào)文進(jìn)行更新。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述每個(gè)接收到IGMP報(bào)文的RB中的有效信息包括:組播組的MAC地址信息以及RB接收IGMP報(bào)文的接口信息。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述組播分發(fā)樹(shù)剪切模塊在根據(jù)接收到的LSP報(bào)文更新所述接收到LSP報(bào)文的RB維護(hù)的組播剪切MAC組，并對(duì)所述接收到的 LSP報(bào)文進(jìn)行更新時(shí)，具體用于:解析所述LSP報(bào)文中的組播組地址的TLV信息；根據(jù)解析后的所述LSP報(bào)文中的組播組地址的TLV信息，更新所述接收到LSP報(bào)文的 RB維護(hù)的組播剪切MAC組；將接收到LSP報(bào)文的接口信息添加到接收到的LSP報(bào)文中。
14.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述組播分發(fā)樹(shù)剪切模塊具體用于:根據(jù)每個(gè)接收到LSP報(bào)文的RB所維護(hù)的組播剪切MAC組中的組播MAC地址表，獲得所述LSP報(bào)文中的組播組需要剪切的接口信息； 將所述接口信息發(fā)送給控制芯片；獲得新的分 發(fā)樹(shù)。
【文檔編號(hào)】H04L12/803GK103501289SQ201310425604
【公開(kāi)日】2014年1月8日 申請(qǐng)日期:2013年9月17日 優(yōu)先權(quán)日:2013年9月17日
【發(fā)明者】張少太, 董建軍 申請(qǐng)人:神州數(shù)碼網(wǎng)絡(luò)(北京)有限公司, 上海神州數(shù)碼有限公司