組播業(yè)務(wù)的最短路徑橋接的方法
【專利摘要】用于確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接（SPB）的方法，所述方法包括：在所述網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，根據(jù)共同約定的機(jī)制確定指定節(jié)點(diǎn)（DN）；在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及在所述多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)處，針對(duì)被包含在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的那些確定的最短路徑。
【專利說(shuō)明】組播業(yè)務(wù)的最短路徑橋接的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及傳輸網(wǎng)領(lǐng)域，并且更具體地但不排他地，涉及在傳輸網(wǎng)中提供組播業(yè)務(wù)的最短路徑橋接。
【背景技術(shù)】
[0002]最短路徑橋接(SPB)是新興的標(biāo)準(zhǔn)，其指定方法以通過(guò)使用用于單播和組播業(yè)務(wù)的基于最短路徑的轉(zhuǎn)發(fā)，來(lái)克服基于以太網(wǎng)的網(wǎng)絡(luò)中的傳統(tǒng)低效率。對(duì)于組播，SPB指定被稱為源/組樹(shù)的機(jī)制，其要求建立每個(gè)源節(jié)點(diǎn)的組播樹(shù)和每個(gè)等價(jià)樹(shù)算法。這有兩個(gè)主要問(wèn)題；即，計(jì)算資源的消耗，以及組播地址或其它數(shù)據(jù)資源(諸如最短路徑虛擬局域網(wǎng)(VLAN)標(biāo)識(shí)符)的消耗。特別地，在每個(gè)節(jié)點(diǎn)處所消耗的計(jì)算資源對(duì)應(yīng)于網(wǎng)絡(luò)中的節(jié)點(diǎn)的數(shù)量。此外，在每個(gè)節(jié)點(diǎn)處所消耗的組播轉(zhuǎn)發(fā)或過(guò)濾器的表項(xiàng)與網(wǎng)絡(luò)中各自節(jié)點(diǎn)必須向該網(wǎng)絡(luò)發(fā)送或傳送業(yè)務(wù)的節(jié)點(diǎn)的數(shù)量成正比。
[0003]名稱為局域和城域網(wǎng)-虛擬橋接局域網(wǎng)-最短路徑橋接的IEEE標(biāo)準(zhǔn)草案P802.1aq指定了單播和組播幀的最短路徑橋接，包含協(xié)議以計(jì)算多個(gè)活動(dòng)的拓?fù)?，其能夠共享學(xué)習(xí)到的站點(diǎn)信息，以及由多個(gè)每個(gè)拓?fù)涞腣LAN標(biāo)識(shí)符(VID)支持的VLAN。通過(guò)引用將IEEE標(biāo)準(zhǔn)草案P802.1aq整體包含于此。
[0004]有數(shù)種已知的技術(shù)，以用于減少用于每個(gè)服務(wù)實(shí)例(1-SID)的源指定樹(shù)的開(kāi)銷。根據(jù)一種技術(shù)，頭端復(fù)制與單播路徑一起使用。不幸的是，這種技術(shù)浪費(fèi)了整個(gè)網(wǎng)絡(luò)的帶寬。根據(jù)另一技術(shù)，群組化用于減少服務(wù)特定地址的數(shù)量。不幸的是，這種技術(shù)是低效的，并且使用高數(shù)量的樹(shù)。

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

[0005]通過(guò)用于以最小化在每個(gè)節(jié)點(diǎn)處所消耗的計(jì)算資源消耗和組播轉(zhuǎn)發(fā)或過(guò)濾器的表項(xiàng)數(shù)量的方式，來(lái)確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB)的方法、系統(tǒng)和裝置，解決了現(xiàn)有技術(shù)中的各種缺陷。
[0006]用于確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB)的方法的一個(gè)實(shí)施例包括:在所述網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，根據(jù)共同約定(agreed)的機(jī)制來(lái)確定指定節(jié)點(diǎn)(DN);在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，針對(duì)被包括在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的那些確定的最短路徑。
【專利附圖】

【附圖說(shuō)明】
[0007]通過(guò)考慮結(jié)合附圖的以下詳細(xì)說(shuō)明，可以容易地理解本發(fā)明的教示，其中:
[0008]圖1示出了通信網(wǎng)絡(luò)的高級(jí)框圖；
[0009]圖2示出了根據(jù)一個(gè)實(shí)施例的方法的流程圖；
[0010]圖3示出了圖1的通信網(wǎng)絡(luò)的高級(jí)框圖，其中說(shuō)明了使用指定節(jié)點(diǎn)計(jì)算的*，G樹(shù)；以及
[0011]圖4示出了可適用于執(zhí)行本文所述功能的通用計(jì)算機(jī)的高級(jí)框圖。
[0012]為便于理解，在可能的情況下，已經(jīng)使用相同的標(biāo)記以指定針對(duì)附圖是共同的相同元素。
【具體實(shí)施方式】
[0013]本發(fā)明的各種實(shí)施例針對(duì)以最小化在每個(gè)節(jié)點(diǎn)處所消耗的計(jì)算資源消耗以及組播轉(zhuǎn)發(fā)或過(guò)濾器的表項(xiàng)數(shù)量的方式，確定通信網(wǎng)絡(luò)內(nèi)的單播和組播的最短路徑橋接(SPB)。
[0014]在各種實(shí)施例中，允許不同的路徑以支持單播和組播業(yè)務(wù)。在各種實(shí)施例中，用于權(quán)重的不同代價(jià)因數(shù)與單播和組播路徑或路徑元素相關(guān)聯(lián)。在各種實(shí)施例中，每個(gè)通信節(jié)點(diǎn)(CN)對(duì)一個(gè)或多個(gè)樹(shù)(被稱為“星，組樹(shù)”或“*，G樹(shù)”)計(jì)算一次以限定組播路徑，其中根據(jù)共同約定的機(jī)制計(jì)算*，G樹(shù)，以便在全體節(jié)點(diǎn)、全體節(jié)點(diǎn)中的一部分節(jié)點(diǎn)、服務(wù)實(shí)例的子集等內(nèi)的各自節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)將收斂在指定節(jié)點(diǎn)(多個(gè))的共同決定上。
[0015]在基于以太網(wǎng)的傳輸網(wǎng)內(nèi)，在傳播單播業(yè)務(wù)和組播業(yè)務(wù)的上下文內(nèi)，主要示出并描述了單播和組播幀的SPB的確定；然而，本領(lǐng)域內(nèi)的技術(shù)人員將理解的以及由本文的教示所告知的是，本文所示出和描述的業(yè)務(wù)傳播能力可在其它類型的網(wǎng)絡(luò)中用于提供單播和組播業(yè)務(wù)的傳輸。
[0016]圖1示出了通信網(wǎng)絡(luò)的高級(jí)框圖。如圖1中所示出的，通信網(wǎng)絡(luò)100包含:通信網(wǎng)絡(luò)(CN) 110和管理系統(tǒng)(MS) 120。CNllO是包含多個(gè)通信節(jié)點(diǎn)(CN) 112A-112J (統(tǒng)稱為CN112)的網(wǎng)絡(luò)。CN112使用多個(gè)通信路徑(CP)114進(jìn)行通信。本領(lǐng)域的技術(shù)人員將了解的是，通信網(wǎng)絡(luò)110可包括更多或更少的通信節(jié)點(diǎn)112。
[0017]CNllO的CNl 12是傳輸節(jié)點(diǎn)。在一實(shí)施例中，其中CNllO是基于以太網(wǎng)的傳輸網(wǎng)，CNl 12是以太網(wǎng)傳輸節(jié)點(diǎn)。在這個(gè)實(shí)施例中，每個(gè)CNl 12都支持以太網(wǎng)能力，諸如轉(zhuǎn)發(fā)和橋接能力，以及可由基于以太網(wǎng)的傳輸節(jié)點(diǎn)所支持的任何其它能力。CNl 12可以是與其它傳輸技術(shù)相關(guān)聯(lián)的節(jié)點(diǎn)。
[0018]CNllO的CPl 14是通信路徑，其可包含CNl 12之間的直接連接和/或CNl 12之間的間接連接，諸如可穿越其它節(jié)點(diǎn)(未示出)的連接。CP114可以是適應(yīng)于支持針對(duì)CN112的業(yè)務(wù)的任何類型的通信路徑。CP114可使用可適用于支持業(yè)務(wù)傳播的底層技術(shù)來(lái)支持業(yè)務(wù)的傳播。
[0019]雖然本文中示出并描述了針對(duì)通信節(jié)點(diǎn)和通信路徑(說(shuō)明性地，CNllO的CN112和CP114)的特定類型、數(shù)量和拓?fù)洌潜绢I(lǐng)域的技術(shù)人員將了解并且由本文的教示所告知的是，本文所示出并描述的故障容忍業(yè)務(wù)傳播能力可用于具有通信節(jié)點(diǎn)和通信路徑的其它類型、數(shù)量和技術(shù)的傳輸網(wǎng)。
[0020]MS120是針對(duì)CNllO提供管理功能的管理系統(tǒng)。下文中詳細(xì)描述了可由MS120提供的管理功能。MS120經(jīng)由通信路徑(CP) 121與CNllO通信。MS120經(jīng)由CNllO的CP121和CPl 14與CNllO的CNl 12中的每個(gè)CNl 12進(jìn)行通信。MS120可以以任何其它合適的方式與CNl 12進(jìn)行通信。
[0021]參照?qǐng)D1，通信節(jié)點(diǎn)112A (A)耦合到通信節(jié)點(diǎn)B，D，F(xiàn)，G和H;通信節(jié)點(diǎn)112B耦合到通信節(jié)點(diǎn)A，C，F(xiàn)，G和H ;通信節(jié)點(diǎn)112C耦合到通信節(jié)點(diǎn)B, D，E，I和J ;通信節(jié)點(diǎn)112D耦合到通信節(jié)點(diǎn)A，C，E，I和J ;通信節(jié)點(diǎn)112E耦合到通信節(jié)點(diǎn)C和D ;通信節(jié)點(diǎn)112F耦合到通信節(jié)點(diǎn)A和B ;通信節(jié)點(diǎn)112G耦合到通信節(jié)點(diǎn)A和B ;通信節(jié)點(diǎn)112H耦合到通信節(jié)點(diǎn)A和B ;通信節(jié)點(diǎn)1121耦合到通信節(jié)點(diǎn)C和D ;通信節(jié)點(diǎn)112J耦合到通信節(jié)點(diǎn)C和D。
[0022]本發(fā)明的各實(shí)施例使用了被稱為(星，組樹(shù))(或*，G樹(shù))的單樹(shù)，其是基于約定的算法或機(jī)制計(jì)算的。不同于以太網(wǎng)中的*，G樹(shù)的使用(其中單播和組播業(yè)務(wù)都必須使用相同的樹(shù))，各種實(shí)施例預(yù)期了用于單播和組播業(yè)務(wù)的分離的樹(shù)，同時(shí)維持用于每種業(yè)務(wù)的轉(zhuǎn)發(fā)。
[0023]一般來(lái)說(shuō)，在各種實(shí)施例的上下文內(nèi)，節(jié)點(diǎn)被選擇成指定節(jié)點(diǎn)并且成為*，G樹(shù)的指定節(jié)點(diǎn)。這將計(jì)算減少為用于組播轉(zhuǎn)發(fā)路徑的每個(gè)組播樹(shù)的單個(gè)計(jì)算。網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)基于相同的數(shù)據(jù)庫(kù)或其它標(biāo)準(zhǔn)執(zhí)行相同的計(jì)算。網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)選擇指定節(jié)點(diǎn)，并且在收斂的拓?fù)渲校械墓?jié)點(diǎn)選擇相同的節(jié)點(diǎn)作為指定節(jié)點(diǎn)。益處是兩方面的；即，將組播表項(xiàng)的數(shù)目減少為每個(gè)服務(wù)實(shí)例一個(gè)表項(xiàng)，以及僅網(wǎng)絡(luò)中的指定節(jié)點(diǎn)執(zhí)行單個(gè)組播計(jì)算。
[0024]在各實(shí)施例的上下文內(nèi)，需要注意的是，所生成的組播業(yè)務(wù)未必與單播業(yè)務(wù)一致(gp，與單播業(yè)務(wù)采用相同的路徑)。一致性丟失的一個(gè)結(jié)果是針對(duì)單播路徑修改了運(yùn)行管理和維護(hù)(OAM)(諸如，連通性檢查和路徑跟蹤)以使用單播轉(zhuǎn)發(fā)機(jī)制。類似地，針對(duì)組播路徑的OAM使用組播轉(zhuǎn)發(fā)機(jī)制。另一結(jié)果是相對(duì)于單播轉(zhuǎn)發(fā)路徑來(lái)執(zhí)行針對(duì)單播業(yè)務(wù)的轉(zhuǎn)發(fā)規(guī)則(諸如在入口處檢查哪里的幀源被檢查為有效)，而相對(duì)于組播路徑來(lái)執(zhí)行針對(duì)組播業(yè)務(wù)的轉(zhuǎn)發(fā)規(guī)則。
[0025]各種實(shí)施例允許諸如通過(guò)使用數(shù)據(jù)結(jié)構(gòu)對(duì)PBB組播進(jìn)行當(dāng)前編碼，所述數(shù)據(jù)結(jié)構(gòu)包括:包含組織唯一標(biāo)識(shí)符(OUI)的第一字段、以及包含PBB服務(wù)標(biāo)識(shí)符1-SID的24比特的第二字段。在一個(gè)實(shí)施例中，所述數(shù)據(jù)結(jié)構(gòu)包括:48比特的數(shù)據(jù)結(jié)構(gòu)，其包括包含保留的IEEE802.1Q骨干服務(wù)實(shí)例組地址的組織唯一標(biāo)識(shí)符(OUI)的至多20比特的第一字段，以及包含PBB服務(wù)標(biāo)識(shí)符1-SID的24比特的第二字段。本發(fā)明人已經(jīng)發(fā)現(xiàn)這種數(shù)據(jù)結(jié)構(gòu)比使用唯一源標(biāo)識(shí)符加24比特1-SID的源特定組播數(shù)據(jù)結(jié)構(gòu)更有效。
[0026]圖2示出了根據(jù)一個(gè)實(shí)施例的方法的流程圖。具體地，圖2的方法200適應(yīng)于以最小化在每個(gè)節(jié)點(diǎn)處所消耗的計(jì)算資源消耗和組播轉(zhuǎn)發(fā)或過(guò)濾器的表項(xiàng)的數(shù)量的方式，來(lái)確定通信網(wǎng)絡(luò)內(nèi)的單播和組播幀的最短路徑橋接(SPB)。
[0027]在步驟210，每個(gè)節(jié)點(diǎn)確定它自己和通信網(wǎng)絡(luò)或其有關(guān)部分內(nèi)的感興趣的多個(gè)其它節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑。所確定的最短路徑通常是單播路徑。參照框215，用于這種確定的多個(gè)其它節(jié)點(diǎn)可包括:通信網(wǎng)絡(luò)中的所有其它節(jié)點(diǎn)、其它節(jié)點(diǎn)的子集、特定類型的其它節(jié)點(diǎn)、與特定所有者相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)提供者相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)實(shí)例或服務(wù)實(shí)例的子集相關(guān)聯(lián)的節(jié)點(diǎn)等。
[0028]在步驟220，每個(gè)節(jié)點(diǎn)識(shí)別用于確定指定節(jié)點(diǎn)的共同約定的機(jī)制(如果需要)。在各種實(shí)施例中，共同約定的機(jī)制不會(huì)改變。在其它實(shí)施例中，共同約定的機(jī)制可以諸如經(jīng)由網(wǎng)絡(luò)管理系統(tǒng)改變。具體地，如以下進(jìn)行論述的，共同約定的機(jī)制是用于確定哪個(gè)節(jié)點(diǎn)應(yīng)當(dāng)運(yùn)行為指定節(jié)點(diǎn)(DN)，備份DN、備份DN序列等的機(jī)制。
[0029]共同約定的機(jī)制可包括:允許在全體節(jié)點(diǎn)、全體節(jié)點(diǎn)的一部分節(jié)點(diǎn)、節(jié)點(diǎn)的子集、特定類型的其它節(jié)點(diǎn)、與特定所有者相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)提供者相關(guān)聯(lián)的節(jié)點(diǎn)、與特定服務(wù)實(shí)例或服務(wù)實(shí)例的子集相關(guān)聯(lián)的節(jié)點(diǎn)等內(nèi)的各自節(jié)點(diǎn)收斂在指定節(jié)點(diǎn)的各自共同決定上的機(jī)制。
[0030]此外，各種實(shí)施例使用了共同約定機(jī)制，其使能每個(gè)節(jié)點(diǎn)收斂在潛在指定節(jié)點(diǎn)的共同序列上。在這些實(shí)施例中，如果使用共同約定機(jī)制所確定的指定節(jié)點(diǎn)不能執(zhí)行指定節(jié)點(diǎn)的職責(zé)，則在指定節(jié)點(diǎn)的序列內(nèi)的能夠執(zhí)行指定節(jié)點(diǎn)的職責(zé)的下一個(gè)指定節(jié)點(diǎn)被選擇為指定節(jié)點(diǎn)。
[0031]參照框225，共同約定機(jī)制包括:橋優(yōu)先級(jí)字段數(shù)據(jù)，以識(shí)別最重要的橋或節(jié)點(diǎn)以及選擇那個(gè)節(jié)點(diǎn)為指定節(jié)點(diǎn)。在其它實(shí)施例中，可使用與系統(tǒng)標(biāo)識(shí)符相關(guān)聯(lián)的一個(gè)或多個(gè)其它字段。在其它實(shí)施例中，可使用與各節(jié)點(diǎn)相關(guān)聯(lián)的其它系統(tǒng)標(biāo)識(shí)符或其它數(shù)據(jù)庫(kù)表項(xiàng)或字段。
[0032]在其它實(shí)施例中，與協(xié)議相關(guān)聯(lián)或被引入到協(xié)議的現(xiàn)有的、修改的或新的類型長(zhǎng)度值(TLV)用于提供共同約定機(jī)制。一般來(lái)說(shuō)，各種實(shí)施例中的每個(gè)實(shí)施例使用一個(gè)或多個(gè)組播路由優(yōu)先級(jí)參數(shù)(MRPP)，其中在符合特定的共同約定機(jī)制的一組節(jié)點(diǎn)內(nèi)的每個(gè)節(jié)點(diǎn)使用相同的MRPP，以計(jì)算指定節(jié)點(diǎn)和指定節(jié)點(diǎn)的序列。一般來(lái)說(shuō)，根據(jù)諸如管理名和/或管理優(yōu)先級(jí)的數(shù)據(jù)來(lái)選擇每個(gè)指定節(jié)點(diǎn)。在各種實(shí)施例中，可以修改所述名和/或優(yōu)先級(jí)以在共同約定機(jī)制內(nèi)提供不同的“打破僵局(tie breaker)”機(jī)制，以便將提供相應(yīng)的不同轉(zhuǎn)發(fā)樹(shù)。在各種實(shí)施例中，現(xiàn)有的、修改的和/或新的TLV提供不同的管理權(quán)重因數(shù)，使得提供不同的轉(zhuǎn)發(fā)樹(shù)。
[0033]在一實(shí)施例中，諸如為使能在少量的樹(shù)上進(jìn)行組播業(yè)務(wù)的負(fù)載分配，分配一個(gè)或多個(gè)隨后的指定節(jié)點(diǎn)的優(yōu)先級(jí)，這導(dǎo)致受制于第一指定節(jié)點(diǎn)的優(yōu)先級(jí)來(lái)選擇不同組播樹(shù)的指定節(jié)點(diǎn)。在一實(shí)施例中，TLV具有第二優(yōu)先級(jí)或指示以使用多棵樹(shù)，其中對(duì)于一些服務(wù)，第二優(yōu)先級(jí)的指定節(jié)點(diǎn)也是活動(dòng)樹(shù)。額外的數(shù)據(jù)可包括:樹(shù)的數(shù)量以及服務(wù)的標(biāo)識(shí)。在一實(shí)施例中，使用針對(duì)組播樹(shù)的指定優(yōu)先級(jí)的當(dāng)前算法索引。例如，第一算法使用第一指定節(jié)點(diǎn)優(yōu)先級(jí)，第二算法使用第二節(jié)點(diǎn)優(yōu)先級(jí)等?？蛇x地，通過(guò)私有算法或通過(guò)增加新的TLV來(lái)發(fā)出這種邏輯信號(hào)，其使用算法號(hào)碼標(biāo)識(shí)應(yīng)當(dāng)由下一個(gè)指定節(jié)點(diǎn)優(yōu)先級(jí)所使用的那些服務(wù)。
[0034]在各種實(shí)施例中，諸如以上相對(duì)于框215所論述的，針對(duì)在通信網(wǎng)絡(luò)內(nèi)的服務(wù)實(shí)例的多個(gè)子集中的每個(gè)子集稍微修改共同約定機(jī)制。整個(gè)網(wǎng)絡(luò)中支持特定服務(wù)實(shí)例的所有節(jié)點(diǎn)必須選擇相同的指定節(jié)點(diǎn)。例如，整個(gè)網(wǎng)絡(luò)中的支持服務(wù)實(shí)例的第一子集的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)根據(jù)第一共同約定機(jī)制運(yùn)行，以分別確定承擔(dān)指定節(jié)點(diǎn)功能的第一節(jié)點(diǎn)，同時(shí)整個(gè)網(wǎng)絡(luò)中支持服務(wù)實(shí)例的第二子集的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)根據(jù)第二共同約定機(jī)制運(yùn)行，以分別確定承擔(dān)指定節(jié)點(diǎn)功能的第二節(jié)點(diǎn)。服務(wù)實(shí)例的一個(gè)子集的共同約定機(jī)制可以與服務(wù)實(shí)例的另一子集的共同約定機(jī)制相同或與其不同。此外，即使其中共同約定機(jī)制在服務(wù)實(shí)例的子集之間是不同的，服務(wù)實(shí)例的一個(gè)子集的所確定的指定節(jié)點(diǎn)或其序列可以與服務(wù)實(shí)例的另一子集所確定的指定節(jié)點(diǎn)或其序列相同或不同。
[0035]在步驟230，每個(gè)節(jié)點(diǎn)根據(jù)共同約定機(jī)制操作，以分別確定哪個(gè)節(jié)點(diǎn)應(yīng)當(dāng)承擔(dān)指定節(jié)點(diǎn)(DN)的功能。參照框235，節(jié)點(diǎn)可運(yùn)行以收斂在單個(gè)DN上，或收斂在潛在DN的序列上。例如，如果被確定為DN的第一節(jié)點(diǎn)不能承擔(dān)DN的功能(例如，擁塞超過(guò)閾值水平，沒(méi)有足夠的資源等)，則選擇潛在DN的序列中的下一個(gè)潛在的DN。重復(fù)這個(gè)過(guò)程，直到選擇的DN能夠執(zhí)行DN的功能。
[0036]在步驟240，每個(gè)節(jié)點(diǎn)操作以確定通信網(wǎng)絡(luò)或其有關(guān)部分內(nèi)的所確定的指定節(jié)點(diǎn)和多個(gè)其它節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑。即，對(duì)于每個(gè)DN，由每個(gè)節(jié)點(diǎn)計(jì)算代表發(fā)源于該DN的路徑的轉(zhuǎn)發(fā)樹(shù)。
[0037]在步驟250，對(duì)于在步驟240所確定的路徑中的每個(gè)路徑，被包含在所確定的路徑內(nèi)的每個(gè)節(jié)點(diǎn)，諸如通過(guò)針對(duì)被包括在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的每個(gè)節(jié)點(diǎn)只選擇從DN穿越各自節(jié)點(diǎn)的那些所確定的最短路徑，將組播轉(zhuǎn)發(fā)地址數(shù)據(jù)添加到該路徑。即，使用來(lái)自每個(gè)各自節(jié)點(diǎn)的另外的轉(zhuǎn)發(fā)地址數(shù)據(jù)來(lái)擴(kuò)張代表發(fā)源于DN的路徑的轉(zhuǎn)發(fā)樹(shù)，但是其中只有轉(zhuǎn)發(fā)樹(shù)包含穿越各自節(jié)點(diǎn)到達(dá)*，G樹(shù)的路徑由節(jié)點(diǎn)用于組播業(yè)務(wù)使用。
[0038]在運(yùn)行中，各種實(shí)施例通過(guò)在網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，或在支持服務(wù)實(shí)例的子集的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處執(zhí)行以下步驟，來(lái)確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB): (I)根據(jù)共同約定機(jī)制確定指定節(jié)點(diǎn)(DN); (2)確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及(3 )針對(duì)被包含在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的每個(gè)節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的哪些確定的最短路徑。
[0039]圖2的方法為網(wǎng)絡(luò)或其一部分內(nèi)的每個(gè)節(jié)點(diǎn)提供了具有存儲(chǔ)在其中的基于其各自DN的*，G樹(shù)，所述*，G樹(shù)包括起源于DN的最短路徑，并且還僅具有與各自節(jié)點(diǎn)相關(guān)聯(lián)的哪些組播路徑。
[0040]在各實(shí)施例中，節(jié)點(diǎn)對(duì)存儲(chǔ)在其中的*，G樹(shù)進(jìn)一步應(yīng)用修剪操作，以減少所要求的存儲(chǔ)資源的數(shù)量。
[0041]圖3示出了圖1的通信網(wǎng)絡(luò)的高級(jí)框圖，其中說(shuō)明了使用指定節(jié)點(diǎn)計(jì)算的*，G樹(shù)。具體地，圖3示出了通信網(wǎng)絡(luò)110，其中節(jié)點(diǎn)112中的每個(gè)節(jié)點(diǎn)已經(jīng)確定節(jié)點(diǎn)112A是指定節(jié)點(diǎn)(DN)，以使用以下路徑AH、AB、AF、AG、AD、BC、DE、DI和DJ形成最短路徑*，G樹(shù)。
[0042]特別地，圖3連同表1-4 (以下)說(shuō)明了根據(jù)各種實(shí)施例的相對(duì)節(jié)省。參照?qǐng)D3，可以看出節(jié)點(diǎn)E、I和H中的每個(gè)節(jié)點(diǎn)與表示為1-SID200的服務(wù)實(shí)例相關(guān)聯(lián)。
[0043]表I和表2說(shuō)明了使用傳統(tǒng)技術(shù)，在各自節(jié)點(diǎn)C和節(jié)點(diǎn)D處的組播過(guò)濾器/轉(zhuǎn)發(fā)表項(xiàng)信息庫(kù)(MFIB)的使用，其中未使用本文所論述的指定節(jié)點(diǎn)和有關(guān)技術(shù)。特別地，對(duì)于每個(gè)正傳送的組播需要一個(gè)MFIB表項(xiàng)，而對(duì)于單播和當(dāng)前節(jié)點(diǎn)的組播需要一棵樹(shù)的計(jì)算。因此，在C處的MFIB使用包含12個(gè)表項(xiàng)和10棵樹(shù)的計(jì)算(表I )，而如在表2中所示出的，在D處的MFIB使用需要13個(gè)表項(xiàng)和10棵樹(shù)的計(jì)算(表2)。
[0044]在表中所使用的術(shù)語(yǔ)作為示例，并且參照表1:
[0045]行I表明在節(jié)點(diǎn)C上的來(lái)自節(jié)點(diǎn)A的缺省服務(wù)ISID (即，服務(wù)去往任何地方而不修剪)，節(jié)點(diǎn)C將在組播轉(zhuǎn)發(fā)信息數(shù)據(jù)庫(kù)(MFIB)中支持終結(jié)在C上的A的源特定地址；
[0046]行2表明在節(jié)點(diǎn)C上的來(lái)自節(jié)點(diǎn)B的缺省服務(wù)ISID，節(jié)點(diǎn)C將支持至去往D、E、I和J的鏈路并在C上終結(jié)服務(wù)的B的源特定地址；以及
[0047]行11表明對(duì)于在節(jié)點(diǎn)C上的來(lái)自節(jié)點(diǎn)E的服務(wù)ISID200，C將支持傳送到節(jié)點(diǎn)I的E的源特定地址。即，通過(guò)與行5比較可以看到這是修剪的列表，其中對(duì)于缺省1-SID，有3個(gè)鏈路并且支持節(jié)點(diǎn)C，但是因?yàn)樵贑、I或J上不存在ISIS200，所以剪掉了這三個(gè)鏈路。
[0048]遮障以及C*意味著在節(jié)點(diǎn)C上支持特定地址表項(xiàng)，但是不從節(jié)點(diǎn)C轉(zhuǎn)發(fā)出去(沒(méi)有鏈路)。這些表項(xiàng)還是同樣占據(jù)存儲(chǔ)器，并將被傳遞到另一個(gè)內(nèi)部表查找。出于這種論述的目的，需要相關(guān)注意的是，表項(xiàng)占據(jù)每個(gè)源的資源。
[0049]一般來(lái)說(shuō)，表I示出了要求支持1-SID的組播地址。說(shuō)明了表減少和修剪的特點(diǎn)。表1-4使用缺省1-SID，其包括基本去往所有節(jié)點(diǎn)的服務(wù)。表1連同表3幫助說(shuō)明針對(duì)廣泛分布的服務(wù)的表減少的特點(diǎn)。缺省1-SID用于數(shù)據(jù)路徑以到達(dá)所有節(jié)點(diǎn)。
[0050]
【權(quán)利要求】
1.一種用于確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB)的方法，包括: 在所述網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，根據(jù)共同約定的機(jī)制確定指定節(jié)點(diǎn)(DN); 在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及 在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，針對(duì)被包含在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的那些確定的最短路徑。
2.根據(jù)權(quán)利要求1所述的方法，其中所述用于組播的各自轉(zhuǎn)發(fā)樹(shù)包括*，G樹(shù)。
3.根據(jù)權(quán)利要求1所述的方法，其中所述選擇包括:對(duì)包含所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的所述最短路徑的轉(zhuǎn)發(fā)樹(shù)進(jìn)行修剪。
4.根據(jù)權(quán)利要求1所述的方法，其中所述共同約定機(jī)制包括:系統(tǒng)標(biāo)識(shí)字段和橋優(yōu)先級(jí)字段中的任何字段。
5.根據(jù)權(quán)利要求1所述的方法，其中所述共同約定機(jī)制包括:與最短路徑橋接協(xié)議相關(guān)聯(lián)的類型長(zhǎng)度值(TLV)。
6.根據(jù)權(quán)利要求1所述的方法，其中所述通信網(wǎng)絡(luò)支持服務(wù)實(shí)例的多個(gè)子集，針對(duì)每個(gè)服務(wù)實(shí)例子集使用其各自的多個(gè)支持節(jié)點(diǎn)重復(fù)所述方法。
7.根據(jù)權(quán)利要求10所述的方法，其中每個(gè)服務(wù)實(shí)例子集使用各自的共同約定機(jī)制。
8.根據(jù)權(quán)利要求10所述的方法，其中使用包括包含組織唯一標(biāo)識(shí)符(OUI)的第一字段和包含PBB服務(wù)標(biāo)識(shí)符1-SID的第二字段的結(jié)構(gòu)，對(duì)PBB組播進(jìn)行編碼。
9.一種用于確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB)的方法，包括在所述網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)執(zhí)行以下步驟: 根據(jù)共同約定的機(jī)制確定指定節(jié)點(diǎn)(DN)； 確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及 針對(duì)被包括在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的那些確定的最短路徑。
10.一種存儲(chǔ)軟件程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)計(jì)算機(jī)執(zhí)行所述軟件程序時(shí)，所述軟件程序使得所述計(jì)算機(jī)執(zhí)行用于確定通信網(wǎng)絡(luò)內(nèi)的組播幀的最短路徑橋接(SPB)的方法，所述方法包括: 在所述網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，根據(jù)共同約定的機(jī)制確定指定節(jié)點(diǎn)(DN); 在所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)處，確定所述DN和所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)之間的最短路徑；以及 在所述多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)處，針對(duì)被包含在用于組播的各自轉(zhuǎn)發(fā)樹(shù)中的節(jié)點(diǎn)，只選擇從所述DN穿越所述各自節(jié)點(diǎn)的那些確定的最短路徑。
【文檔編號(hào)】H04L12/721GK103828296SQ201280044518
【公開(kāi)日】2014年5月28日 申請(qǐng)日期:2012年9月7日 優(yōu)先權(quán)日:2011年9月13日
【發(fā)明者】S·薩塔潘, P·夸克, D·W·菲迪克 申請(qǐng)人:阿爾卡特朗訊公司