基于生成樹協(xié)議的組播防環(huán)方法及裝置制造方法
【專利摘要】本發(fā)明揭示了一種基于生成樹協(xié)議的組播防環(huán)方法及裝置，包括：在復(fù)數(shù)個成員設(shè)備中選擇其中一個用于報文接入的入節(jié)點(diǎn)，同時也作為生成樹的根節(jié)點(diǎn)，所述成員設(shè)備之間通過堆疊鏈路進(jìn)行連接；根據(jù)選擇的根節(jié)點(diǎn)，在所述堆疊鏈路中形成與所述根節(jié)點(diǎn)相應(yīng)的斷點(diǎn)；當(dāng)所述根節(jié)點(diǎn)接收到報文后，復(fù)制一份報文，并通過所述堆疊鏈路將復(fù)制的報文同時發(fā)送給環(huán)形鏈路中的其他成員設(shè)備，最后在所述斷點(diǎn)處停止報文的發(fā)送。本發(fā)明根據(jù)不同的入節(jié)點(diǎn)選擇不同的斷點(diǎn)，能夠有效防止環(huán)路的產(chǎn)生，同時可以在堆疊系統(tǒng)中實(shí)現(xiàn)最短路徑傳送，節(jié)省帶寬。
【專利說明】基于生成樹協(xié)議的組播防環(huán)方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)通信網(wǎng)絡(luò)領(lǐng)域中的堆疊技術(shù)，尤其是涉及一種基于生成樹協(xié)議的組播防環(huán)方法及裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)規(guī)模的急劇增加，堆疊技術(shù)應(yīng)運(yùn)而生。堆疊技術(shù)是指將兩臺或兩臺以上的網(wǎng)絡(luò)設(shè)備通過特定的連接線互連起來，組成堆疊系統(tǒng)。從邏輯上來說，這些互連的網(wǎng)絡(luò)設(shè)備虛擬成統(tǒng)一的一臺設(shè)備。
[0003]圖1為4臺交換機(jī)堆疊的堆疊系統(tǒng)結(jié)構(gòu)示意圖。如圖1所示，堆疊系統(tǒng)包括多個通過堆疊鏈路連接在一起的交換機(jī)，這些交換機(jī)稱為成員設(shè)備。每個成員設(shè)備最多設(shè)置兩個堆疊接口，分別稱為堆疊接口 I和堆疊接口 2，交換機(jī)之間通過堆疊接口互連后形成虛擬的同一設(shè)備，用戶管理堆疊系統(tǒng)就像管理一臺設(shè)備。
[0004]在堆疊系統(tǒng)中，報文需要沿著源和目的之間的最短路徑轉(zhuǎn)發(fā)，如果某成員設(shè)備通過堆疊接口 I發(fā)出的報文，又從自己的堆疊接口 2接收到，并再從堆疊接口 I發(fā)出，則形成環(huán)路；或者某成員設(shè)備通過堆疊接口 I發(fā)出的報文，在堆疊系統(tǒng)中繞了一圈后，又從自己的堆疊接口 I收到，則也形成環(huán)路。這種報文成環(huán)的現(xiàn)象會造成廣播風(fēng)暴，從而將系統(tǒng)中可用帶寬耗盡，使得整個系統(tǒng)不可用。
[0005]在現(xiàn)有的環(huán)形網(wǎng)絡(luò)結(jié)構(gòu)技術(shù)中，以太網(wǎng)多環(huán)保護(hù)技術(shù)(EPRS)可以用來檢測鏈路失效問題。這種機(jī)制可以通過阻斷主節(jié)點(diǎn)上的堆疊(stacking)保護(hù)端口來防止環(huán)路。但是，這個對于單播報文不是必須的，因?yàn)閱尾笪闹挥幸粋€目的地址，報文會從環(huán)形網(wǎng)絡(luò)出來并抵達(dá)目的端口后就會終止傳送。在某些特定場合，丟棄單播報文在防止環(huán)路的以太網(wǎng)多環(huán)保護(hù)技術(shù)里，也可以用來防止環(huán)路。對于組播報文，ERPS類似的機(jī)制不光可以用來防止環(huán)路，而且可以用來防止對組播成員的組播復(fù)制。但是EPRS類似的機(jī)制只有I個斷點(diǎn)，所以在防止環(huán)路方面它不是很有效。
[0006]另外在堆疊組網(wǎng)中，傳統(tǒng)的組播會消耗掉很多帶寬，在每個堆疊端口需要復(fù)制多份(等于成員個數(shù))才能發(fā)送到組播組里的每個成員，這樣就增加了堆疊端口的帶寬。

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

[0007]本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種基于生成樹協(xié)議的組播防環(huán)方法及裝置，以源芯片為根節(jié)點(diǎn)的生成樹(STP)來解決組播中的環(huán)路問題，根據(jù)不同的入節(jié)點(diǎn)來選擇不同的斷點(diǎn)，能夠有效防止環(huán)路的產(chǎn)生。
[0008]為實(shí)現(xiàn)上述目的，本發(fā)明提出如下技術(shù)方案:一種基于生成樹協(xié)議的組播防環(huán)方法，包括以下步驟:
[0009]第一步，在復(fù)數(shù)個成員設(shè)備中選擇其中一個用于報文接入的入節(jié)點(diǎn)，同時也作為生成樹的根節(jié)點(diǎn)，所述成員設(shè)備之間通過堆疊鏈路進(jìn)行連接；
[0010]第二步，根據(jù)選擇的根節(jié)點(diǎn)，在所述堆疊鏈路中形成與所述根節(jié)點(diǎn)相應(yīng)的斷點(diǎn)；[0011]第三步，當(dāng)所述根節(jié)點(diǎn)接收到報文后，復(fù)制一份報文，并通過所述堆疊鏈路將復(fù)制的報文同時發(fā)送給環(huán)形鏈路中的其他成員設(shè)備，最后在所述斷點(diǎn)處停止報文的發(fā)送。
[0012]優(yōu)選地，所述生成樹由所述根節(jié)點(diǎn)建立而成。
[0013]根據(jù)最優(yōu)路徑原理在所述堆疊鏈路上形成與所述根節(jié)點(diǎn)相應(yīng)的斷點(diǎn)。
[0014]所述第三步中，當(dāng)所述根節(jié)點(diǎn)接收到報文時，通過堆疊鏈路將復(fù)制的報文同時發(fā)送給兩邊與之相鄰的下游的成員設(shè)備，所述下游的成員設(shè)備再通過堆疊鏈路將報文繼續(xù)復(fù)制給與其相鄰的下游的成員設(shè)備，最后在所述斷點(diǎn)處停止報文的復(fù)制。
[0015]所述報文為單播報文、廣播報文、組播報文、未知單播報文中的一種。
[0016]本發(fā)明還介紹了一種基于生成樹協(xié)議的組播防環(huán)裝置，包括用于接收源報文的組源設(shè)備、成員設(shè)備和用于連接所述組源設(shè)備與所述成員設(shè)備的堆疊鏈路，在所述堆疊鏈路上設(shè)置有與所述組源設(shè)備相應(yīng)的斷點(diǎn)，所述組源設(shè)備接受到報文后，將報文復(fù)制，并將復(fù)制的報文同時發(fā)送給所述成員設(shè)備，最后在所述斷點(diǎn)處停止報文的復(fù)制。
[0017]優(yōu)選地，所述組源設(shè)備為報文發(fā)送的源節(jié)點(diǎn)，以所述組源設(shè)備為根節(jié)點(diǎn)形成生成樹。
[0018]所述報文為單播報文、廣播報文、組播報文、未知單播報文中的一種。
[0019]本發(fā)明的有益效果是:(I)本發(fā)明將以源芯片為根節(jié)點(diǎn)的生成樹協(xié)議應(yīng)用于堆疊組網(wǎng)中，在堆疊系統(tǒng)中隨機(jī)選擇報文的入節(jié)點(diǎn)，作為生成樹的根節(jié)點(diǎn)，對于不同的入節(jié)點(diǎn)選擇不同的斷點(diǎn)，能夠有效防止環(huán)路的產(chǎn)生，同時可以在堆疊系統(tǒng)中實(shí)現(xiàn)最短路徑傳送；(2)生成樹以源芯片建立，報文只需在源芯片處進(jìn)行一次復(fù)制，即可傳送給系統(tǒng)中的每一個成員設(shè)備，有效節(jié)省了組播傳送所占用的帶寬。
【專利附圖】

【附圖說明】
[0020]圖1是4臺交換機(jī)堆疊成的堆疊系統(tǒng)的結(jié)構(gòu)示意圖；
[0021]圖2是本發(fā)明實(shí)施例組播防環(huán)方法的原理示意圖；
[0022]圖3是本發(fā)明組播防環(huán)裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0023]下面將結(jié)合本發(fā)明的附圖，對本發(fā)明實(shí)施例的技術(shù)方案進(jìn)行清楚、完整的描述。
[0024]本發(fā)明所揭示的一種基于生成樹協(xié)議的組播防環(huán)方法，用于堆疊組網(wǎng)中有效防止環(huán)路的產(chǎn)生。如圖2所示，為5臺成員設(shè)備堆疊的堆疊系統(tǒng)的結(jié)構(gòu)示意圖，成員設(shè)備分別為成員設(shè)備A、成員設(shè)備B、成員設(shè)備C、成員設(shè)備D、成員設(shè)備E，成員設(shè)備之間通過堆疊鏈路相連，每個成員設(shè)備具有兩個堆疊接口。
[0025]報文進(jìn)入堆疊系統(tǒng)后，隨機(jī)選擇系統(tǒng)中的成員設(shè)備作為報文接入的入節(jié)點(diǎn)，本發(fā)明實(shí)施例中以成員設(shè)備A作為入節(jié)點(diǎn)，同時根據(jù)生成樹協(xié)議的最短路徑原理在環(huán)形鏈路中確定與所述成員設(shè)備A相應(yīng)的斷點(diǎn)，因此當(dāng)成員設(shè)備A作為入節(jié)點(diǎn)時，斷點(diǎn)則在成員設(shè)備C和成員設(shè)備D之間產(chǎn)生。
[0026]當(dāng)成員設(shè)備A接收到一個組播報文時，將通過它的堆疊接口將所述組播報文同時復(fù)制給兩邊的成員設(shè)備B和成員設(shè)備E，成員設(shè)備B和成員設(shè)備E接收到報文后通過堆疊鏈路將報文分別發(fā)送給成員設(shè)備C和成員設(shè)備D，因?yàn)閿帱c(diǎn)形成在成員設(shè)備C和成員設(shè)備D之間的堆疊鏈路上，所以在成員設(shè)備C或成員設(shè)備D處停止報文的傳送，從而防止成員設(shè)備之間形成環(huán)形鏈路。
[0027]本發(fā)明也同樣適用于單播報文、廣播報文和未知單播報文的復(fù)制傳送，斷點(diǎn)的形成原理與所述組播報文相同。
[0028]如圖3所示，本發(fā)明還揭示了一種基于生成樹協(xié)議的組播防環(huán)裝置，用于堆疊組網(wǎng)中有效防止環(huán)路的產(chǎn)生。包括組源設(shè)備、復(fù)數(shù)個成員設(shè)備和堆疊鏈路，所述組源設(shè)備與成員設(shè)備均具有兩個堆疊接口。所述組源設(shè)備用于作為報文接入的入節(jié)點(diǎn)(即報文的源節(jié)點(diǎn))，以所述組員設(shè)備為根節(jié)點(diǎn)形成生成樹。根據(jù)生成樹協(xié)議的最短路徑原理，在堆疊鏈路上形成與所述組源設(shè)備相應(yīng)的斷點(diǎn)。
[0029]所述組源設(shè)備接收到報文后，在它的其中一個堆疊端口處復(fù)制一份報文，并通過堆疊鏈路將復(fù)制的報文同時傳送到每一個成員設(shè)備的堆疊接口處，最后在斷點(diǎn)處結(jié)束報文的復(fù)制傳送，從而有效防止了組源設(shè)備與成員設(shè)備之間形成環(huán)路。
[0030]本發(fā)明的技術(shù)內(nèi)容及技術(shù)特征已揭示如上，然而熟悉本領(lǐng)域的技術(shù)人員仍可能基于本發(fā)明的教示及揭示而作種種不背離本發(fā)明精神的替換及修飾，因此，本發(fā)明保護(hù)范圍應(yīng)不限于實(shí)施例所揭示的內(nèi)容，而應(yīng)包括各種不背離本發(fā)明的替換及修飾，并為本專利申請權(quán)利要求所涵蓋。
【權(quán)利要求】
1.一種基于生成樹協(xié)議的組播防環(huán)方法，其特征在于，包括以下步驟: 第一步，在復(fù)數(shù)個成員設(shè)備中選擇其中一個用于報文接入的入節(jié)點(diǎn)，同時也作為生成樹的根節(jié)點(diǎn)，所述成員設(shè)備之間通過堆疊鏈路進(jìn)行連接； 第二步，根據(jù)選擇的根節(jié)點(diǎn)，在所述堆疊鏈路中形成與所述根節(jié)點(diǎn)相應(yīng)的斷點(diǎn)； 第三步，當(dāng)所述根節(jié)點(diǎn)接收到報文后，復(fù)制一份報文，并通過所述堆疊鏈路將復(fù)制的報文同時發(fā)送給環(huán)形鏈路中的其他成員設(shè)備，最后在所述斷點(diǎn)處停止報文的發(fā)送。
2.根據(jù)權(quán)利要求1所述的組播防環(huán)方法，其特征在于，所述生成樹由所述根節(jié)點(diǎn)建立--? 。
3.根據(jù)權(quán)利要求1所述的組播防環(huán)方法，其特征在于，根據(jù)最優(yōu)路徑原理在所述堆疊鏈路上形成與所述根節(jié)點(diǎn)相應(yīng)的斷點(diǎn)。
4.根據(jù)權(quán)利要求1所述的組播防環(huán)方法，其特征在于，所述第三步中，當(dāng)所述根節(jié)點(diǎn)接收到報文時，通過堆疊鏈路將復(fù)制的報文同時發(fā)送給兩邊與之相鄰的下游的成員設(shè)備，所述下游的成員設(shè)備再通過堆疊鏈路將報文繼續(xù)復(fù)制給與其相鄰的下游的成員設(shè)備，最后在所述斷點(diǎn)處停止報文的復(fù)制。
5.根據(jù)權(quán)利要求1所述的組播防環(huán)方法，其特征在于，所述報文為單播報文、廣播報文、組播報文、未知單播報文中的一種。
6.一種基于生成樹協(xié)議的組播防環(huán)裝置，其特征在于，包括用于接收源報文的組源設(shè)備、成員設(shè)備和用于連接所述組源設(shè)備與所述成員設(shè)備的堆疊鏈路，在所述堆疊鏈路上設(shè)置有與所述組源設(shè)備相應(yīng)的斷點(diǎn)，所述組源設(shè)備接受到報文后，將報文復(fù)制，并將復(fù)制的報文同時發(fā)送給所述成員設(shè)備，最后在所述斷點(diǎn)處停止報文的復(fù)制。
7.根據(jù)權(quán)利要求6所述的組播防環(huán)裝置，其特征在于，所述組源設(shè)備為報文發(fā)送的源節(jié)點(diǎn)，以所述組源設(shè)備為根節(jié)點(diǎn)形成生成樹。
8.根據(jù)權(quán)利要求6所述的組播防環(huán)裝置，其特征在于，所述報文為單播報文、廣播報文、組播報文、未知單播報文中的一種。
【文檔編號】H04L12/753GK103581028SQ201310544852
【公開日】2014年2月12日 申請日期:2013年11月6日 優(yōu)先權(quán)日:2013年11月6日
【發(fā)明者】倪春霞, 趙茂聰, 張衛(wèi)峰, 方沛昱 申請人:盛科網(wǎng)絡(luò)（蘇州）有限公司