組播連接標(biāo)識(shí)符分配方法、裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及組播連接標(biāo)識(shí)符分配方法、裝置。
【背景技術(shù)】
[0002]多鏈接透明互聯(lián)(英文！TransparentInterconnect1n of Lots of Links,縮寫:TRILL)網(wǎng)絡(luò)中的交換機(jī)可以為多個(gè)租戶提供服務(wù)，每一租戶對(duì)應(yīng)一個(gè)TRILL組播樹。
[0003]在現(xiàn)有技術(shù)中，交換機(jī)會(huì)為所服務(wù)的每一租戶分配組播資源，每一組播資源對(duì)應(yīng)一個(gè)組播連接標(biāo)識(shí)符(英文！Multicast Identifier,縮寫:MCID)。租戶的增加將會(huì)導(dǎo)致組播資源消耗嚴(yán)重。

【發(fā)明內(nèi)容】

[0004]有鑒于此，本發(fā)明的目的在于提供組播連接標(biāo)識(shí)符分配方法、裝置，以解決組播資源消耗嚴(yán)重的問題。
[0005]本發(fā)明第一方面，提供一種組播連接標(biāo)識(shí)符分配方法，包括:
[0006]交換機(jī)獲取自身作為組播節(jié)點(diǎn)的多個(gè)多鏈接透明互聯(lián)TRILL組播樹；所述多個(gè)TRILL組播樹與所述交換機(jī)服務(wù)的租戶一一對(duì)應(yīng)，并且每個(gè)所述TRILL組播樹包含所述交換機(jī)與下一跳之間的拓?fù)浣Y(jié)構(gòu)；
[0007]所述交換機(jī)確定所述多個(gè)TRILL組播樹中根節(jié)點(diǎn)相同的TRILL組播樹，將所述根節(jié)點(diǎn)相同的TRILL組播樹中所述交換機(jī)與下一跳節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)進(jìn)行合并，得到合并后的拓?fù)浣Y(jié)構(gòu)，并為每個(gè)合并后的拓?fù)浣Y(jié)構(gòu)分配拓?fù)錁?biāo)識(shí)；
[0008]所述交換機(jī)為每個(gè)所述合并后的拓?fù)浣Y(jié)構(gòu)分配組播連接標(biāo)識(shí)符。
[0009]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，還包括:所述交換機(jī)建立組播轉(zhuǎn)發(fā)表，所述組播轉(zhuǎn)發(fā)表的每個(gè)表項(xiàng)包含租戶標(biāo)識(shí)、拓?fù)錁?biāo)識(shí)、組播連接標(biāo)識(shí)符和端口的對(duì)應(yīng)關(guān)系，其中，每個(gè)租戶標(biāo)識(shí)對(duì)應(yīng)至少一個(gè)拓?fù)錁?biāo)識(shí)；每個(gè)拓?fù)錁?biāo)識(shí)對(duì)應(yīng)至少一個(gè)端口。
[0010]結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式中，還包括:在接收到組播報(bào)文后，所述交換機(jī)根據(jù)所述組播報(bào)文對(duì)應(yīng)的租戶標(biāo)識(shí)以及所述組播轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)所述組播報(bào)文。
[0011]結(jié)合第一方面、第一方面第一種可能的實(shí)現(xiàn)方式、第一方面第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述合并包括:將各拓?fù)浣Y(jié)構(gòu)的最大共有部分合并成一個(gè)新拓?fù)浣Y(jié)構(gòu)，所述最大共有部分為被最多個(gè)拓?fù)浣Y(jié)構(gòu)共同使用的部分；所述最大共有部分包含所述交換機(jī)，以及，所述最多個(gè)拓?fù)浣Y(jié)構(gòu)共同使用的下一跳。
[0012]結(jié)合第一方面第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述合并還包括:將所述各拓?fù)浣Y(jié)構(gòu)中除所述最大共有部分外的拓?fù)洳鸱譃閱捂溌罚瑢⒚總€(gè)單鏈路分別作為新拓?fù)浣Y(jié)構(gòu)。
[0013]結(jié)合第一方面、第一方面第一種可能的實(shí)現(xiàn)方式、第一方面第二種可能的實(shí)現(xiàn)方式、第一方面第三種可能的實(shí)現(xiàn)方式、第一方面第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述獲取自身作為組播節(jié)點(diǎn)的多個(gè)TRILL組播樹包括:獲取全網(wǎng)拓?fù)湫畔?；根?jù)所述全網(wǎng)拓?fù)湫畔⒑退鼋粨Q機(jī)服務(wù)的租戶，生成所述多個(gè)TRILL組播樹。
[0014]本發(fā)明第二方面，提供一種組播連接標(biāo)識(shí)符分配裝置，包括:
[0015]獲取單元，用于獲取交換機(jī)作為組播節(jié)點(diǎn)的多個(gè)多鏈接透明互聯(lián)TRILL組播樹；所述多個(gè)TRILL組播樹與所述交換機(jī)服務(wù)的租戶一一對(duì)應(yīng)，并且每個(gè)所述TRILL組播樹包含所述交換機(jī)與下一跳之間的拓?fù)浣Y(jié)構(gòu)；
[0016]合并單元，用于確定所述多個(gè)TRILL組播樹中根節(jié)點(diǎn)相同的TRILL組播樹，將所述根節(jié)點(diǎn)相同的TRILL組播樹中所述交換機(jī)與下一跳節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)進(jìn)行合并，得到合并后的拓?fù)浣Y(jié)構(gòu)；
[0017]第一分配單元，用于為每個(gè)合并后的拓?fù)浣Y(jié)構(gòu)分配拓?fù)錁?biāo)識(shí)；
[0018]第二分配單元，用于為每個(gè)所述合并后的拓?fù)浣Y(jié)構(gòu)分配組播連接標(biāo)識(shí)符。
[0019]結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述裝置還包括:建立單元，用于建立組播轉(zhuǎn)發(fā)表，所述組播轉(zhuǎn)發(fā)表的每個(gè)表項(xiàng)包含租戶標(biāo)識(shí)、拓?fù)錁?biāo)識(shí)、組播連接標(biāo)識(shí)符和端口的對(duì)應(yīng)關(guān)系，其中，每個(gè)租戶標(biāo)識(shí)對(duì)應(yīng)至少一個(gè)拓?fù)錁?biāo)識(shí)；每個(gè)拓?fù)錁?biāo)識(shí)對(duì)應(yīng)至少一個(gè)端口 ；存儲(chǔ)單元，用于存儲(chǔ)所述組播轉(zhuǎn)發(fā)表。
[0020]結(jié)合第二方面，在第二種可能的實(shí)現(xiàn)方式中，所述裝置還包括:轉(zhuǎn)發(fā)單元，用于在接收到組播報(bào)文后，根據(jù)所述組播報(bào)文對(duì)應(yīng)的租戶標(biāo)識(shí)以及所述組播轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)所述組播報(bào)文。
[0021]結(jié)合第二方面、第二方面第一種可能的實(shí)現(xiàn)方式、第二方面第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，在第三種可能的實(shí)現(xiàn)方式中，所述合并單元具體用于:將各拓?fù)浣Y(jié)構(gòu)的最大共有部分合并成一個(gè)新拓?fù)浣Y(jié)構(gòu)，所述最大共有部分為被最多個(gè)拓?fù)浣Y(jié)構(gòu)共同使用的部分；所述最大共有部分包含所述交換機(jī)，以及，所述最多個(gè)拓?fù)浣Y(jié)構(gòu)共同使用的下一跳。
[0022]結(jié)合第二方面第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述合并單元還用于:將所述各拓?fù)浣Y(jié)構(gòu)中除所述最大共有部分的拓?fù)洳鸱譃閱捂溌罚瑢⒚總€(gè)單鏈路分別作為新拓?fù)浣Y(jié)構(gòu)。
[0023]結(jié)合第二方面、第二方面第一種可能的實(shí)現(xiàn)方式、第二方面第二種可能的實(shí)現(xiàn)方式、第二方面第三種可能的實(shí)現(xiàn)方式、第二方面第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述獲取單元具體用于:獲取全網(wǎng)拓?fù)湫畔ⅲ桓鶕?jù)所述全網(wǎng)拓?fù)湫畔⒑退鼋粨Q機(jī)服務(wù)的租戶，生成所述多個(gè)TRILL組播樹。
[0024]在本發(fā)明中，交換機(jī)不再為所服務(wù)的每一租戶分配組播連接標(biāo)識(shí)符。而是將租戶對(duì)應(yīng)的TRILL組播樹中的拓?fù)浣Y(jié)構(gòu)進(jìn)行合并后，為合并后的拓?fù)浣Y(jié)構(gòu)分配組播連接標(biāo)識(shí)符。由于進(jìn)行了拓?fù)浣Y(jié)構(gòu)合并，與現(xiàn)有方式相比，本發(fā)明能夠減少對(duì)組播連接標(biāo)識(shí)符的使用，從而降低組播資源的消耗。
【附圖說明】
[0025]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0026]圖1為本發(fā)明實(shí)施例提供的TRILL網(wǎng)絡(luò)架構(gòu)示意圖；
[0027]圖2為本發(fā)明實(shí)施例提供的MCID分配方法流程圖；
[0028]圖3-5為本發(fā)明實(shí)施例提供的TRILL組播樹示意圖；
[0029]圖6-9為本發(fā)明實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)示意圖；
[0030]圖10為本發(fā)明實(shí)施例提供的MCID分配方法另一流程圖；
[0031]圖11為本發(fā)明實(shí)施例提供的MCID分配方法又一流程圖；
[0032]圖12為本發(fā)明實(shí)施例提供的El與下一跳之間的拓樸結(jié)構(gòu)示意圖；
[0033]圖13為本發(fā)明實(shí)施例提供的合并后的拓樸結(jié)構(gòu)示意圖；
[0034]圖14為本發(fā)明實(shí)施例提供的Treel和Tree2合并后的拓?fù)浣Y(jié)構(gòu)示意圖；
[0035]圖15為本發(fā)明實(shí)施例提供的將Treel和Tree2所共用的部分合并成的拓?fù)浣Y(jié)構(gòu)示意圖；
[0036]圖16為本發(fā)明實(shí)施例提供的單鏈路拓?fù)涫疽鈭D；
[0037]圖17為本發(fā)明實(shí)施例提供的EORl與T0R1-T0R3組合出的不同的拓?fù)浣Y(jié)構(gòu)示意圖；
[0038]圖18為本發(fā)明實(shí)施例提供的組播連接標(biāo)識(shí)符分配裝置示意圖；
[0039]圖19為本發(fā)明實(shí)施例提供的組播連接標(biāo)識(shí)符分配裝置另一示意圖；
[0040]圖20為本發(fā)明實(shí)施例提供的組播連接標(biāo)識(shí)符分配裝置又一示意圖。
【具體實(shí)施方式】
[0041]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0042]請(qǐng)參見圖1，為TRILL網(wǎng)絡(luò)架構(gòu)示意圖。在TRILL網(wǎng)絡(luò)中，包含各種交換機(jī)，例如架頂交換機(jī)(英文:Top of Rack,縮寫:T0R)、列末交換機(jī)(英文:End of Row,縮寫:E0R)等。EOR與本列中的每個(gè)TOR建立連接。
[0043]下面將結(jié)合圖1來詳細(xì)說明本發(fā)明技術(shù)方案。
[0044]TRILL網(wǎng)絡(luò)中的交換機(jī)可以為多個(gè)租戶(英文:Tenant)提供服務(wù)。每一租戶對(duì)應(yīng)一個(gè)虛