一種成員設(shè)備離開的發(fā)現(xiàn)方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其是一種成員設(shè)備離開的發(fā)現(xiàn)方法和設(shè)備。
【背景技術(shù)】
[0002]如圖1所示，為環(huán)形堆疊的組網(wǎng)示意圖，堆疊中包括多個(gè)成員設(shè)備，且成員設(shè)備之間有物理堆疊口直接連接，當(dāng)物理堆疊口 down時(shí)，則可以認(rèn)為成員設(shè)備離開，因此可以快速發(fā)現(xiàn)成員設(shè)備離開。隨著堆疊規(guī)模的增大，大量網(wǎng)絡(luò)設(shè)備接入一個(gè)二層網(wǎng)絡(luò)中，因此產(chǎn)生了星型堆疊模型。如圖2所示，為星型堆疊的組網(wǎng)示意圖，堆疊中包括多個(gè)成員設(shè)備，且成員設(shè)備之間沒有物理堆疊口直接連接，而是通過二層網(wǎng)絡(luò)彼此互聯(lián)。由于沒有物理堆疊口直接連接，因此當(dāng)成員設(shè)備離開時(shí)，無法基于物理堆疊口 down認(rèn)為成員設(shè)備離開。
[0003]在星型堆疊中，為了發(fā)現(xiàn)成員設(shè)備離開，各成員設(shè)備定時(shí)(例如間隔Is)發(fā)送廣播報(bào)文，當(dāng)連續(xù)數(shù)次(例如5次)沒有收到某個(gè)成員設(shè)備的廣播報(bào)文時(shí)，則認(rèn)為該成員設(shè)備離開。由于廣播報(bào)文可靠性得不到保障且對網(wǎng)絡(luò)影響較大，需要重傳多次并且不能密集發(fā)送，增加了對最大保活次數(shù)的要求和對單次?；铋g隔的要求，使得發(fā)現(xiàn)成員設(shè)備離開的時(shí)間過長，且網(wǎng)絡(luò)中存在大量的廣播報(bào)文。

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

[0004]本發(fā)明實(shí)施例提供一種成員設(shè)備離開的發(fā)現(xiàn)方法，該方法應(yīng)用于包括多個(gè)成員設(shè)備的堆疊網(wǎng)絡(luò)中，所述方法具體包括以下步驟:
[0005]成員設(shè)備利用所述成員設(shè)備的設(shè)備信息和來自其它成員設(shè)備的廣播hello報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息，判斷自身是否為主成員設(shè)備；
[0006]如果是，所述主成員設(shè)備利用來自其它成員設(shè)備的單播hello請求報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息生成包括其它成員設(shè)備的堆疊保活鏈；
[0007]所述主成員設(shè)備通知所述堆疊?；铈溕系拿總€(gè)成員設(shè)備發(fā)送單播hello報(bào)文的目的地址，以由對應(yīng)的成員設(shè)備向?qū)?yīng)的目的地址對應(yīng)的成員設(shè)備發(fā)送單播hello報(bào)文；其中，所述堆疊?；铈溕系奈渤蓡T設(shè)備發(fā)送單播hello報(bào)文的目的地址為所述主成員設(shè)備的地址，非尾成員設(shè)備發(fā)送單播hello報(bào)文的目的地址為所述堆疊?；铈溕纤龇俏渤蓡T設(shè)備的下一個(gè)成員設(shè)備的地址；
[0008]所述主成員設(shè)備在第一預(yù)設(shè)時(shí)間內(nèi)未收到單播hello報(bào)文時(shí)，發(fā)現(xiàn)所述堆疊保活鏈上的尾成員設(shè)備離開；所述主成員設(shè)備在接收到來自所述堆疊保活鏈上的非首成員設(shè)備的單播hello請求報(bào)文時(shí)，發(fā)現(xiàn)所述堆疊?；铈溕纤龇鞘壮蓡T設(shè)備的上一個(gè)成員設(shè)備離開。
[0009]所述成員設(shè)備利用所述成員設(shè)備的設(shè)備信息和來自其它成員設(shè)備的廣播hello報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息，判斷自身是否為主成員設(shè)備的過程，具體包括:當(dāng)設(shè)備信息包括優(yōu)先級和MAC地址時(shí)，所述成員設(shè)備比較所述成員設(shè)備的優(yōu)先級和其它成員設(shè)備的優(yōu)先級；如果所述成員設(shè)備的優(yōu)先級為最優(yōu)的優(yōu)先級，且只有所述成員設(shè)備的優(yōu)先級為最優(yōu)，所述成員設(shè)備確定本成員設(shè)備為主成員設(shè)備；如果所述成員設(shè)備的優(yōu)先級不是最優(yōu)的優(yōu)先級，所述成員設(shè)備確定本成員設(shè)備不是主成員設(shè)備；如果所述成員設(shè)備的優(yōu)先級為最優(yōu)的優(yōu)先級，且有多個(gè)成員設(shè)備的優(yōu)先級為最優(yōu)，所述成員設(shè)備比較所述多個(gè)成員設(shè)備的MAC地址；如果所述成員設(shè)備的MAC地址為最小的MAC地址，所述成員設(shè)備確定本成員設(shè)備為主成員設(shè)備；如果所述成員設(shè)備的MAC地址不是最小的MAC地址，所述成員設(shè)備確定本成員設(shè)備不是主成員設(shè)備。
[0010]所述主成員設(shè)備利用來自其它成員設(shè)備的單播hello請求報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息生成包括其它成員設(shè)備的堆疊?；铈?，具體包括:
[0011]所述主成員設(shè)備接收其它成員設(shè)備周期性發(fā)送的單播hello請求報(bào)文，所述單播hello請求報(bào)文中攜帶所述其它成員設(shè)備的優(yōu)先級和MAC地址；
[0012]所述主成員設(shè)備將向本主成員設(shè)備發(fā)送單播hello請求報(bào)文的各其它成員設(shè)備添加到堆疊?；铈溨?，并利用所述各其它成員設(shè)備的優(yōu)先級和MAC地址對所述各其它成員設(shè)備進(jìn)行排列；其中，當(dāng)其它成員設(shè)備的優(yōu)先級不同時(shí)，優(yōu)先級高的其它成員設(shè)備在堆疊?；铈溓懊?，優(yōu)先級低的其它成員設(shè)備在堆疊?；铈満竺?；當(dāng)其它成員設(shè)備的優(yōu)先級相同時(shí)，MAC地址小的其它成員設(shè)備在堆疊?；铈溓懊?，MAC地址大的其它成員設(shè)備在堆疊?；铈満竺妗?br>[0013]所述方法進(jìn)一步包括:
[0014]所述主成員設(shè)備在接收到來自其它成員設(shè)備的單播hello請求報(bào)文之后，向所述其它成員設(shè)備發(fā)送單播hello應(yīng)答報(bào)文，以由所述其它成員設(shè)備在收到所述單播hello應(yīng)答報(bào)文后，停止向主成員設(shè)備發(fā)送單播hello請求報(bào)文。
[0015]所述方法進(jìn)一步包括:所述主成員設(shè)備在發(fā)現(xiàn)所述堆疊?；铈溕系奈渤蓡T設(shè)備離開之后，從所述堆疊保活鏈上刪除所述尾成員設(shè)備，并通知刪除所述尾成員設(shè)備后得到的堆疊?；铈溕系男挛渤蓡T設(shè)備將發(fā)送單播hello報(bào)文的目的地址更改為所述主成員設(shè)備的地址；所述主成員設(shè)備在發(fā)現(xiàn)所述堆疊?；铈溕系氖壮蓡T設(shè)備離開之后，從所述堆疊保活鏈上刪除所述首成員設(shè)備，并向刪除所述首成員設(shè)備后得到的堆疊?；铈溕系男率壮蓡T設(shè)備發(fā)送單播hello報(bào)文；所述主成員設(shè)備在發(fā)現(xiàn)所述堆疊保活鏈上的中間成員設(shè)備離開后，從所述堆疊?；铈溕蟿h除所述中間成員設(shè)備，并通知所述堆疊?；铈溕纤鲋虚g成員設(shè)備的上一個(gè)成員設(shè)備將發(fā)送單播hello報(bào)文的目的地址更改為所述堆疊保活鏈上所述中間成員設(shè)備的下一個(gè)成員設(shè)備的地址。
[0016]所述方法進(jìn)一步包括:所述主成員設(shè)備在發(fā)現(xiàn)所述堆疊?；铈溕系氖壮蓡T設(shè)備離開之前，向所述首成員設(shè)備發(fā)送單播hello報(bào)文。
[0017]所述成員設(shè)備利用所述成員設(shè)備的設(shè)備信息和來自其它成員設(shè)備的廣播hello報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息，判斷自身是否為主成員設(shè)備之后，還包括:如果不是主成員設(shè)備，所述成員設(shè)備利用主成員設(shè)備通知的所述堆疊?；铈溕系某蓡T信息，判斷自身是否為所述堆疊保活鏈上的首成員設(shè)備；如果是首成員設(shè)備，所述成員設(shè)備在第二預(yù)設(shè)時(shí)間內(nèi)未收到單播hello報(bào)文時(shí)，發(fā)現(xiàn)所述主成員設(shè)備離開，并發(fā)送廣播hello報(bào)文；如果所述成員設(shè)備在第三預(yù)設(shè)時(shí)間內(nèi)未收到廣播hello報(bào)文，則所述成員設(shè)備升級為主成員設(shè)備；如果所述成員設(shè)備在第三預(yù)設(shè)時(shí)間內(nèi)收到廣播hello報(bào)文，則所述成員設(shè)備利用所述成員設(shè)備的設(shè)備信息和收到的廣播hello報(bào)文中攜帶的設(shè)備信息判斷自身是否升級為主成員設(shè)備；當(dāng)所述成員設(shè)備升級為主成員設(shè)備時(shí)，所述成員設(shè)備利用所述成員信息，將自身升級為主成員設(shè)備的事件以及所述主成員設(shè)備離開的事件通知給所述堆疊?；铈溕系钠渌蓡T設(shè)備，以及通知所述堆疊?；铈溕系奈渤蓡T設(shè)備將發(fā)送單播hello報(bào)文的目的地址更改為自身的地址。
[0018]本發(fā)明實(shí)施例提供一種成員設(shè)備，應(yīng)用于包括多個(gè)成員設(shè)備的堆疊網(wǎng)絡(luò)中，所述成員設(shè)備具體包括:判斷模塊、生成模塊、發(fā)送模塊和發(fā)現(xiàn)模塊；其中:所述判斷模塊，用于利用所述成員設(shè)備的設(shè)備信息和來自其它成員設(shè)備的廣播hello報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息，判斷所述成員設(shè)備是否為主成員設(shè)備；所述生成模塊，用于當(dāng)所述成員設(shè)備是主成員設(shè)備時(shí)，利用來自其它成員設(shè)備的單播hello請求報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息生成包括其它成員設(shè)備的堆疊?；铈湥凰霭l(fā)送模塊，用于通知所述堆疊?；铈溕系拿總€(gè)成員設(shè)備發(fā)送單播hello報(bào)文的目的地址，以由對應(yīng)的成員設(shè)備向?qū)?yīng)的目的地址對應(yīng)的成員設(shè)備發(fā)送單播hello報(bào)文；其中，堆疊保活鏈上的尾成員設(shè)備發(fā)送單播hello報(bào)文的目的地址為所述主成員設(shè)備的地址，非尾成員設(shè)備發(fā)送單播hello報(bào)文的目的地址為所述堆疊?；铈溕纤龇俏渤蓡T設(shè)備的下一個(gè)成員設(shè)備的地址；所述發(fā)現(xiàn)模塊，用于在第一預(yù)設(shè)時(shí)間內(nèi)未收到單播hello報(bào)文時(shí)，發(fā)現(xiàn)所述堆疊?；铈溕系奈渤蓡T設(shè)備離開；在接收到來自所述堆疊?；铈溕系姆鞘壮蓡T設(shè)備的單播hello請求報(bào)文時(shí)，發(fā)現(xiàn)所述堆疊?；铈溕纤龇鞘壮蓡T設(shè)備的上一個(gè)成員設(shè)備離開。
[0019]所述判斷模塊，具體用于當(dāng)設(shè)備信息包括優(yōu)先級和MAC地址時(shí)，比較所述成員設(shè)備的優(yōu)先級和其它成員設(shè)備的優(yōu)先級；如果所述成員設(shè)備的優(yōu)先級為最優(yōu)的優(yōu)先級，且只有所述成員設(shè)備的優(yōu)先級為最優(yōu)，確定所述成員設(shè)備為主成員設(shè)備；如果所述成員設(shè)備的優(yōu)先級不是最優(yōu)的優(yōu)先級，確定所述成員設(shè)備不是主成員設(shè)備；如果所述成員設(shè)備的優(yōu)先級為最優(yōu)的優(yōu)先級，且有多個(gè)成員設(shè)備的優(yōu)先級為最優(yōu)，比較所述多個(gè)成員設(shè)備的MAC地址；如果所述成員設(shè)備的MAC地址為最小的MAC地址，確定所述成員設(shè)備為主成員設(shè)備；如果所述成員設(shè)備的MAC地址不是最小的MAC地址，確定所述成員設(shè)備不是主成員設(shè)備。
[0020]所述生成模塊，具體用于接收其它成員設(shè)備周期性發(fā)送的單播hello請求報(bào)文，所述單播hello請求報(bào)文中攜帶所述其它成員設(shè)備的優(yōu)先級和MAC地址；將向所述主成員設(shè)備發(fā)送單播hello請求報(bào)文的各其它成員設(shè)備添加到堆疊?；铈溨?，并利用所述各其它成員設(shè)備的優(yōu)先級和MAC地址對所述各其它成員設(shè)備進(jìn)行排列；其中，當(dāng)其它成員設(shè)備的優(yōu)先級不同時(shí)，優(yōu)先級高的其它成員設(shè)備在堆疊?；铈溓懊?，優(yōu)先級低的其它成員設(shè)備在堆疊?；铈満竺?；當(dāng)其它成員設(shè)備的優(yōu)先級相同時(shí)，MAC地址小的其它成員設(shè)備在堆疊保活鏈前面，MAC地址大的其它成員設(shè)備在堆疊?；铈満竺?。
[0021]所述發(fā)送模塊，還用于在接收到來自其它成員設(shè)備的單播hello請求報(bào)文后，向所述其它成員設(shè)備發(fā)送單播hello應(yīng)答報(bào)文，以由所述其它成員設(shè)備在收到所述單播hello應(yīng)答報(bào)文后，停止向主成員設(shè)備發(fā)送單播hello請求報(bào)文。
[0022]所述發(fā)送模塊，進(jìn)一步用于在發(fā)現(xiàn)所述堆疊?；铈溕系奈渤蓡T設(shè)備離開之后，從所述堆疊保活鏈上刪除所述尾成員設(shè)備，并通知刪除所述尾成員設(shè)備后得到的堆疊保活鏈上的新尾成員設(shè)備將發(fā)送單播hello報(bào)文的目的地址更改為所述主成員設(shè)備的地址；在發(fā)現(xiàn)所述堆疊?；铈溕系氖壮蓡T設(shè)備離開之后，從所述堆疊保活鏈上刪除所述首成員設(shè)備，并向刪除所述首成員設(shè)備后得到的堆疊?；铈溕系男率壮蓡T設(shè)備發(fā)送單播hello報(bào)文；在發(fā)現(xiàn)所述堆疊?；铈溕系闹虚g成員設(shè)備離開后，從所述堆疊?；铈溕蟿h除所述中間成員設(shè)備，并通知所述堆疊?；铈溕纤鲋虚g成員設(shè)備的上一個(gè)成員設(shè)備將發(fā)送單播hello報(bào)文的目的地址更改為所述堆疊?；铈溕纤鲋虚g成員設(shè)備的下一個(gè)成員設(shè)備的地址。
[0023]所述發(fā)送模塊，進(jìn)一步用于在發(fā)現(xiàn)所述堆疊?；铈溕系氖壮蓡T設(shè)備離開之前，向所述首成員設(shè)備發(fā)送單播hello報(bào)文。
[0024]所述判斷模塊，還用于在利用所述成員設(shè)備的設(shè)備信息和來自其它成員設(shè)備的廣播hello報(bào)文中攜帶的其它成員設(shè)備的設(shè)備信息，判斷所述成員設(shè)備是否為主成員設(shè)備之后，如果不是，則利用主成員設(shè)備通知的所述堆疊?；铈溕系某蓡T信息，判斷所述成