專利名稱：級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)節(jié)點(diǎn)的尋址技術(shù)，特別是指一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法。
背景技術(shù)：
級(jí)聯(lián)組網(wǎng)是一種非常通用的組網(wǎng)方式，網(wǎng)絡(luò)是由一個(gè)主節(jié)點(diǎn)(MasterNode)和多個(gè)從節(jié)點(diǎn)(Slave Node)構(gòu)成，不相鄰的節(jié)點(diǎn)之間的通信通過節(jié)點(diǎn)之間的逐級(jí)轉(zhuǎn)發(fā)實(shí)現(xiàn)。
級(jí)聯(lián)組網(wǎng)中較常見的一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是鏈形結(jié)構(gòu)，參見圖1所示，主節(jié)點(diǎn)MN和多個(gè)從節(jié)點(diǎn)SN0，SN1，...，SNn-1成鏈形連接，主節(jié)點(diǎn)在該鏈的始端。由于該網(wǎng)絡(luò)中有多個(gè)從節(jié)點(diǎn)，因此需要一定的尋址技術(shù)為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)特定地址，用以區(qū)分和標(biāo)識(shí)不同的從節(jié)點(diǎn)。
目前，采用的尋址方案是每個(gè)從節(jié)點(diǎn)通過硬件設(shè)置地址，如通過撥碼開關(guān)，將與主節(jié)點(diǎn)相連的第一個(gè)從節(jié)點(diǎn)的硬件設(shè)置地址為0，第二個(gè)從節(jié)點(diǎn)的硬件設(shè)置地址為1，......，一直設(shè)置到最后一個(gè)從節(jié)點(diǎn)，假設(shè)有n個(gè)從節(jié)點(diǎn)，則最后一個(gè)從節(jié)點(diǎn)的地址為n-1。
現(xiàn)有技術(shù)的缺點(diǎn)是由于完全依靠硬件設(shè)置地址，因此可維護(hù)性差，當(dāng)需要更改某個(gè)從節(jié)點(diǎn)的地址時(shí)，需要到該從節(jié)點(diǎn)的現(xiàn)場(chǎng)進(jìn)行更改，維護(hù)成本高，易造成人力和時(shí)間資源的浪費(fèi)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法，使尋址過程更加靈活方便，提高節(jié)點(diǎn)地址的可維護(hù)性，無(wú)需工作人員到現(xiàn)場(chǎng)進(jìn)行處理，降低維護(hù)成本。
本發(fā)明公開的一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法，應(yīng)用于由主節(jié)點(diǎn)和至少一個(gè)從節(jié)點(diǎn)級(jí)聯(lián)組成的網(wǎng)絡(luò)系統(tǒng)，包括a)主節(jié)點(diǎn)根據(jù)內(nèi)部的地址分配策略和到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度，生成從節(jié)點(diǎn)的地址分配幀并發(fā)送出去，地址分配幀中包括到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度和分配給該從節(jié)點(diǎn)的專用地址；b)從節(jié)點(diǎn)將收到的地址分配幀的路徑長(zhǎng)度減1，判斷該地址分配幀當(dāng)前的路徑長(zhǎng)度是否為0，如果不為0，則將當(dāng)前地址分配幀從接收該地址分配幀以外的其它端口轉(zhuǎn)發(fā)出去，如果為0，則取出該地址分配幀中的專用地址，設(shè)置為本地的專用地址。
該方法所述步驟a)前進(jìn)一步包括a1)未獲得專用地址的每個(gè)從節(jié)點(diǎn)不斷向本地所有端口廣播發(fā)送初始的路徑長(zhǎng)度為0的地址請(qǐng)求幀；a2)如果從節(jié)點(diǎn)收到其它節(jié)點(diǎn)的地址請(qǐng)求幀，則判斷自身是否已獲取專用地址，如果是，則將當(dāng)前收到的地址請(qǐng)求幀的路徑長(zhǎng)度加1，將當(dāng)前地址請(qǐng)求幀從接收該地址請(qǐng)求幀以外的其它端口轉(zhuǎn)發(fā)出去，否則，將當(dāng)前地址請(qǐng)求幀丟棄；a3)主節(jié)點(diǎn)接收到從節(jié)點(diǎn)的地址請(qǐng)求幀后，將收到的地址請(qǐng)求幀路徑長(zhǎng)度加1，作為到達(dá)請(qǐng)求的從節(jié)點(diǎn)的路徑長(zhǎng)度，進(jìn)入步驟a)。
該方法所述網(wǎng)絡(luò)系統(tǒng)為鏈形網(wǎng)絡(luò)，所述主節(jié)點(diǎn)設(shè)置在鏈的一端，則步驟a)所述地址分配幀通過廣播的形式發(fā)送出去。
該方法所述網(wǎng)絡(luò)系統(tǒng)為環(huán)形網(wǎng)絡(luò)，環(huán)上的一段鏈路為備份鏈路段，則所述主節(jié)點(diǎn)沿兩個(gè)方向到備份鏈路段的兩端從節(jié)點(diǎn)的鏈路分別作為兩條鏈形網(wǎng)絡(luò)系統(tǒng)；步驟a)中主節(jié)點(diǎn)將地址分配幀通過該地址分配幀所屬?gòu)墓?jié)點(diǎn)所在鏈路的對(duì)應(yīng)端口發(fā)送出去。
該方法所述網(wǎng)絡(luò)系統(tǒng)為環(huán)形網(wǎng)絡(luò)，環(huán)上的一段鏈路為備份鏈路段，則所述主節(jié)點(diǎn)沿兩個(gè)方向到備份鏈路段的兩端從節(jié)點(diǎn)的鏈路分別作為兩條鏈形網(wǎng)絡(luò)系統(tǒng)；步驟a)中主節(jié)點(diǎn)將地址分配幀通過接收當(dāng)前地址請(qǐng)求幀的端口發(fā)送出去。
該方法進(jìn)一步包括如果環(huán)上一段鏈路段故障，則將故障鏈路段設(shè)置為備份鏈路段，將原備分鏈路段設(shè)置為正常工作鏈路段。
該方法進(jìn)一步包括如果環(huán)上一個(gè)從節(jié)點(diǎn)故障，則將從節(jié)點(diǎn)兩側(cè)的鏈路段設(shè)置為備份鏈路段，將原備分鏈路段設(shè)置為正常工作鏈路段。
該方法所述步驟a3)與a)之間進(jìn)一步包括主節(jié)點(diǎn)判斷當(dāng)前地址請(qǐng)求幀的路徑長(zhǎng)度是否大于接收該地址請(qǐng)求幀的方向上主節(jié)點(diǎn)到達(dá)備份鏈路段前端的從節(jié)點(diǎn)的實(shí)際路徑長(zhǎng)度，如果是，則丟棄該地址請(qǐng)求幀，否則，進(jìn)入步驟a)。
該方法所述地址請(qǐng)求幀是廣播幀，該廣播幀的類型為地址分配請(qǐng)求幀，目的地址是廣播地址，所述路徑長(zhǎng)度和類型設(shè)置在該廣播的信息數(shù)據(jù)段內(nèi)。
該方法所述地址分配幀是以廣播形式發(fā)送的廣播幀，該廣播幀的類型為地址分配確認(rèn)幀，目的地址是廣播地址，所述路徑長(zhǎng)度、專用地址和類型設(shè)置在該廣播幀的信息數(shù)據(jù)段內(nèi)。
該方法所述地址分配策略為人工或網(wǎng)絡(luò)系統(tǒng)預(yù)先設(shè)定生成。
該方法所述地址分配幀中包含的路徑長(zhǎng)度和專用地址由人工在主節(jié)點(diǎn)側(cè)手動(dòng)生成，或由主節(jié)點(diǎn)側(cè)的管理設(shè)備生成。
從上面所述可以看出，本發(fā)明提供的一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法，通過從節(jié)點(diǎn)自動(dòng)請(qǐng)求和主節(jié)點(diǎn)主動(dòng)生成兩種方式，由主節(jié)點(diǎn)根據(jù)地址分配策略和到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度生成從節(jié)點(diǎn)的地址分配幀，發(fā)送至相應(yīng)的從節(jié)點(diǎn)，從而實(shí)現(xiàn)了級(jí)聯(lián)組網(wǎng)系統(tǒng)中的地址快速、靈活分配，當(dāng)需要更改節(jié)點(diǎn)地址時(shí)，工作人員無(wú)需親自到現(xiàn)場(chǎng)進(jìn)行處理，大大提高了節(jié)點(diǎn)地址的可維護(hù)性，節(jié)省了人力和時(shí)間，降低了維護(hù)成本，提高了整個(gè)系統(tǒng)的性價(jià)比。


圖1為鏈形組網(wǎng)的結(jié)構(gòu)示意圖；圖2為本發(fā)明在鏈形組網(wǎng)系統(tǒng)中自動(dòng)尋址過程的示意圖；
圖3為環(huán)形組網(wǎng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。
級(jí)聯(lián)組網(wǎng)情況下，各節(jié)點(diǎn)之間是通過數(shù)據(jù)鏈路進(jìn)行通信，數(shù)據(jù)鏈路是采用地址的方法實(shí)現(xiàn)各節(jié)點(diǎn)之間的通信，數(shù)據(jù)鏈路的傳送單元是數(shù)據(jù)幀。
數(shù)據(jù)幀中包括數(shù)據(jù)段目的地址、信息和其它，下面分別進(jìn)行說明。
目的地址數(shù)據(jù)交互時(shí)，通過在數(shù)據(jù)幀中加入目的地址來(lái)標(biāo)識(shí)該數(shù)據(jù)幀發(fā)給哪個(gè)節(jié)點(diǎn)。完成尋址過程以后的每個(gè)節(jié)點(diǎn)都有一個(gè)專用地址標(biāo)識(shí)自己，通過將專用地址作為待發(fā)數(shù)據(jù)的目的地址段，實(shí)現(xiàn)數(shù)據(jù)幀向指定節(jié)點(diǎn)的發(fā)送。另外，系統(tǒng)中還提供有一個(gè)或多個(gè)廣播地址，每個(gè)節(jié)點(diǎn)都可以用廣播地址作為目的地址進(jìn)行收發(fā)數(shù)據(jù)。擁有廣播地址的數(shù)據(jù)幀稱為廣播幀。本發(fā)明將利用廣播地址完成尋址功能。
信息當(dāng)數(shù)據(jù)幀中目的地址是各節(jié)點(diǎn)的專用地址時(shí)，該信息部分承載的內(nèi)部不作規(guī)定，可以是發(fā)送給目的地址所代表的節(jié)點(diǎn)的用戶數(shù)據(jù)等。當(dāng)目的地址是廣播地址時(shí)，信息部分包含以下子數(shù)據(jù)段(1)路徑長(zhǎng)度，該子數(shù)據(jù)段指示廣播幀所經(jīng)過的節(jié)點(diǎn)個(gè)數(shù)。(2)類型，指示該廣播幀是從節(jié)點(diǎn)發(fā)出的地址分配請(qǐng)求幀，還是主節(jié)點(diǎn)發(fā)出的地址分配確認(rèn)幀；本文中，地址分配請(qǐng)求幀簡(jiǎn)稱地址請(qǐng)求幀，地址分配確認(rèn)幀簡(jiǎn)稱地址分配幀。(3)分配地址，數(shù)據(jù)幀類型是地址分配幀時(shí)，該子數(shù)據(jù)段表示分配給從節(jié)點(diǎn)的地址；類型是地址請(qǐng)求幀時(shí)，該子數(shù)據(jù)段不作規(guī)定，可以作為其它的用途。
其它該部分可以包括信息長(zhǎng)度，地址長(zhǎng)度等，此處不作約定。
參見圖1所示，一個(gè)主節(jié)點(diǎn)MN和n個(gè)從節(jié)點(diǎn)SN0，SN1，...，SNn-1相連并組成鏈形結(jié)構(gòu)，主節(jié)點(diǎn)在始端，系統(tǒng)啟動(dòng)時(shí)，主節(jié)點(diǎn)和各從節(jié)點(diǎn)并不知道各從節(jié)點(diǎn)的地址。
當(dāng)系統(tǒng)啟動(dòng)時(shí)，主節(jié)點(diǎn)未給各從節(jié)點(diǎn)分配地址，各節(jié)點(diǎn)只能通過廣播幀進(jìn)行通信。主節(jié)點(diǎn)擁有n個(gè)從節(jié)點(diǎn)專用地址用于分配給系統(tǒng)中的n個(gè)從節(jié)點(diǎn)，該地址集為{A0，A1，...，An-1}，該鏈形級(jí)聯(lián)組網(wǎng)系統(tǒng)的尋址過程包括A、未獲得專用地址的每個(gè)從節(jié)點(diǎn)向它的所有端口廣播發(fā)送地址請(qǐng)求幀，一直到它獲得分配的專用地址時(shí)，就停止發(fā)送地址請(qǐng)求幀。其中，地址請(qǐng)求幀的初始路徑長(zhǎng)度為0，類型為地址請(qǐng)求幀。
B、每個(gè)從節(jié)點(diǎn)收到其它從節(jié)點(diǎn)的地址請(qǐng)求幀時(shí)，判斷自身是否已獲取專用地址，并從以下兩種情況作出選擇當(dāng)從節(jié)點(diǎn)未獲得主節(jié)點(diǎn)分配的專用地址時(shí)，該從節(jié)點(diǎn)將丟棄其它從節(jié)點(diǎn)的地址請(qǐng)求幀；當(dāng)從節(jié)點(diǎn)已獲得主節(jié)點(diǎn)分配的專用地址時(shí)，該從節(jié)點(diǎn)將其它從節(jié)點(diǎn)的地址請(qǐng)求幀的路徑長(zhǎng)度加1，從接收該地址請(qǐng)求幀以外的其它端口轉(zhuǎn)發(fā)出去。
C、主節(jié)點(diǎn)收到從節(jié)點(diǎn)的地址請(qǐng)求幀時(shí)，首先將收到的地址請(qǐng)求幀的路徑長(zhǎng)度加1；再根據(jù)當(dāng)前該地址請(qǐng)求幀的路徑長(zhǎng)度，并結(jié)合主節(jié)點(diǎn)內(nèi)部的地址分配策略，為該地址請(qǐng)求的從節(jié)點(diǎn)分配地址，假設(shè)當(dāng)前地址請(qǐng)求幀的路徑長(zhǎng)度為x(0＜x≤n)，結(jié)合主節(jié)點(diǎn)內(nèi)部的地址分配策略分配給該從節(jié)點(diǎn)的專用地址為Ax-1；最后主節(jié)點(diǎn)生成地址分配幀，它的初始路徑長(zhǎng)度為x，類型為地址分配幀，分配地址子數(shù)據(jù)段為Ax-1，主節(jié)點(diǎn)將該地址分配幀從其地址請(qǐng)求幀的接收端口發(fā)送出去。這里由于是鏈形網(wǎng)絡(luò)，因此主節(jié)點(diǎn)在發(fā)送地址分配幀時(shí)也可以不指定端口，所述地址分配策略可以由人工或系統(tǒng)預(yù)先制定。
D、每個(gè)從節(jié)點(diǎn)收到主節(jié)點(diǎn)的地址分配幀時(shí)，首先將收到的地址分配幀的路徑長(zhǎng)度減1；然后從節(jié)點(diǎn)判斷地址分配幀的路徑長(zhǎng)度是不是為0，并從以下兩種情況作出選擇當(dāng)該地址分配幀的路徑長(zhǎng)度為0時(shí)，該從節(jié)點(diǎn)取出地址分配幀的分配地址子數(shù)據(jù)段，以該分配地址子數(shù)據(jù)段中的地址信息為該從節(jié)點(diǎn)的地址；當(dāng)該地址分配幀的路徑長(zhǎng)度大于0時(shí)，該從節(jié)點(diǎn)將地址分配幀從接收該地址分配幀的其它端口轉(zhuǎn)發(fā)出去。
參見圖2所示尋址過程的時(shí)序圖當(dāng)系統(tǒng)剛剛啟動(dòng)時(shí)，鏈路上的每個(gè)從節(jié)點(diǎn)都通過所有端口向其兩側(cè)節(jié)點(diǎn)廣播發(fā)送初始長(zhǎng)度為0的地址請(qǐng)求幀，每個(gè)節(jié)點(diǎn)在沒有獲得專用地址時(shí)，都將其它節(jié)點(diǎn)發(fā)來(lái)的地址請(qǐng)求幀丟掉。
這時(shí)，主節(jié)點(diǎn)MN會(huì)首先且只能收到距離最近的從節(jié)點(diǎn)SN0發(fā)來(lái)的地址請(qǐng)求幀，MN將SN0的地址請(qǐng)求幀路徑長(zhǎng)度加1，根據(jù)該地址請(qǐng)求幀的長(zhǎng)度1以及內(nèi)部地址分配策略，生成地址分配幀。地址分配幀的分配地址子數(shù)據(jù)段為分配給SN0的專用地址A0，地址分配幀的初始路徑長(zhǎng)度為1。將該地址分配幀從接收該SN0地址請(qǐng)求幀的端口發(fā)送出去。
SN0接收到此地址分配幀后，將該地址分配幀的路徑長(zhǎng)度減1，然后判斷該地址分配幀的當(dāng)前路徑長(zhǎng)度是否為0，由于該地址分配幀的初始路徑長(zhǎng)度為1，在SN0處減1后為0，因此SN0取出該地址分配幀的分配地址子數(shù)據(jù)段A0，設(shè)置A0為本地專用地址。此后SN0再次收到其它從節(jié)點(diǎn)發(fā)來(lái)的地址請(qǐng)求幀時(shí)，就不會(huì)將其丟棄了。
此時(shí)，SN0會(huì)首先且只能收到距離最近的從節(jié)點(diǎn)SN1發(fā)來(lái)的地址請(qǐng)求幀，SN0將SN1的地址請(qǐng)求幀的路徑長(zhǎng)度加1，即此時(shí)SN1的地址請(qǐng)求幀的路徑長(zhǎng)度應(yīng)為0+1＝1，然后，SN0將該地址請(qǐng)求幀從接收該地址請(qǐng)求幀以外的其它端口轉(zhuǎn)發(fā)出去。
當(dāng)主節(jié)點(diǎn)MN收到SN1的地址請(qǐng)求幀后，MN首先將SN1的地址請(qǐng)求幀路徑長(zhǎng)度加1，即此時(shí)SN1的地址請(qǐng)求幀的路徑長(zhǎng)度應(yīng)為1+1＝2，根據(jù)該地址請(qǐng)求幀的長(zhǎng)度2以及內(nèi)部地址分配策略，生成地址分配幀。地址分配幀的分配地址子數(shù)據(jù)段為分配給SN1的專用地址A1，地址分配幀的初始路徑長(zhǎng)度為2。將該地址分配幀從接收該SN1地址請(qǐng)求幀的端口發(fā)送出去。
當(dāng)SN0收到SN1的地址分配幀后，將該地址分配幀的路徑長(zhǎng)度減1，然后判斷該地址分配幀的當(dāng)前路徑長(zhǎng)度是否為0，由于該地址分配幀的初始路徑長(zhǎng)度為2，在SN0處減1后為1，因此SN0會(huì)將該地址分配幀從接收該地址請(qǐng)求幀以外的其它端口轉(zhuǎn)發(fā)出去。
當(dāng)SN1接收到此地址分配幀后，將該地址分配幀的路徑長(zhǎng)度減1，然后判斷該地址分配幀的當(dāng)前路徑長(zhǎng)度是否為0，由于在此之前該地址分配幀的路徑長(zhǎng)度為l，在SN1處減1后為0，因此SN1取出該地址分配幀的分配地址子數(shù)據(jù)段A1，設(shè)置A1為本地專用地址。此后SN1再次收到其它從節(jié)點(diǎn)發(fā)來(lái)的地址請(qǐng)求幀時(shí)，就不會(huì)將其丟棄了。
依此類推，直至鏈路上的最后一級(jí)從節(jié)點(diǎn)SNn-1也得到主節(jié)點(diǎn)MN分配專用地址。
以上是系統(tǒng)中主節(jié)點(diǎn)通過接收從節(jié)點(diǎn)的地址請(qǐng)求，為從節(jié)點(diǎn)分配地址的自動(dòng)尋址過程。另外，主節(jié)點(diǎn)也可以主動(dòng)為從節(jié)點(diǎn)配置地址。具體過程如下1、主節(jié)點(diǎn)側(cè)生成路徑長(zhǎng)度和分配的專用地址，假設(shè)為第y個(gè)從節(jié)點(diǎn)SNy-1分配專用地址，則路徑長(zhǎng)度為y，分配地址子數(shù)據(jù)段為Ay-1；然后，主節(jié)點(diǎn)主動(dòng)生成地址分配幀，從任意端口或第y個(gè)從節(jié)點(diǎn)SNy-1對(duì)應(yīng)的鏈路端口發(fā)送出去。
這里，路徑長(zhǎng)度和專用地址可以人工手動(dòng)生成或主節(jié)點(diǎn)側(cè)的網(wǎng)管等管理設(shè)備計(jì)算生成。
2、當(dāng)從節(jié)點(diǎn)收到主節(jié)點(diǎn)的地址分配幀時(shí)，將收到的地址分配幀的路徑長(zhǎng)度減1，判斷當(dāng)前該地址分配幀的路徑長(zhǎng)度是否為0，如果當(dāng)前該地址分配幀的路徑長(zhǎng)度不為0，則該從節(jié)點(diǎn)將地址分配幀從接收該地址分配幀以外的其它端口轉(zhuǎn)發(fā)出去；如果當(dāng)前該地址分配幀的路徑長(zhǎng)度為0，則該從節(jié)點(diǎn)取出當(dāng)前地址分配幀的分配地址子數(shù)據(jù)段Ay-1，設(shè)置為本地的專用地址，事實(shí)上該從節(jié)點(diǎn)即為第y個(gè)從節(jié)點(diǎn)SNy-1。
本發(fā)明級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法還可以適用于環(huán)形組網(wǎng)。
參見圖3所示，主節(jié)點(diǎn)MN和n個(gè)從節(jié)點(diǎn)SN0，SN1，...，SNn-1級(jí)聯(lián)成環(huán)形拓?fù)渚W(wǎng)絡(luò)系統(tǒng)。工作時(shí)，從節(jié)點(diǎn)SNm-1與SNm之間的鏈路作為備份鏈路不互通業(yè)務(wù)數(shù)據(jù)，因此，該環(huán)狀網(wǎng)絡(luò)在業(yè)務(wù)上可以當(dāng)作兩個(gè)鏈形網(wǎng)，SN0到SNm-1是第一條鏈，SNm到SNn-1是第二條鏈。
每條鏈的尋址過程與上面描述的鏈形組網(wǎng)中的過程大部分相同，不同的是在自動(dòng)尋址方案中，由于從節(jié)點(diǎn)的地址請(qǐng)求幀采取廣播的形式發(fā)送，因此為了避免地址請(qǐng)求幀在傳輸路徑上發(fā)生錯(cuò)誤，主節(jié)點(diǎn)中根據(jù)主節(jié)點(diǎn)到達(dá)備份鏈路兩端從節(jié)點(diǎn)的實(shí)際路徑長(zhǎng)度，為兩條鏈路分別設(shè)置了最大路徑長(zhǎng)度的限制，第一條鏈的最大路徑長(zhǎng)度是m，第二條鏈的最大路徑長(zhǎng)度是n-m。當(dāng)主節(jié)點(diǎn)從第一條鏈的端口收到地址請(qǐng)求幀的路徑長(zhǎng)度超過m時(shí)，主節(jié)點(diǎn)丟棄該地址請(qǐng)求幀，不分配地址；主節(jié)點(diǎn)第二條鏈的端口收到地址請(qǐng)求幀的路徑長(zhǎng)度超過n-m時(shí)，主節(jié)點(diǎn)丟棄該地址請(qǐng)求幀，不分配地址。并且，在主節(jié)點(diǎn)發(fā)送地址分配幀時(shí)，應(yīng)將地址分配幀從其對(duì)應(yīng)地址請(qǐng)求幀的接收端口發(fā)送出去。在主動(dòng)尋址方案中，主節(jié)點(diǎn)也應(yīng)選擇從節(jié)點(diǎn)所對(duì)應(yīng)鏈路的端口，將該從節(jié)點(diǎn)的地址分配幀發(fā)送出去。
當(dāng)環(huán)網(wǎng)上的某段數(shù)據(jù)鏈路故障時(shí)，通過環(huán)網(wǎng)的自愈倒換功能，環(huán)網(wǎng)上的備份鏈路將發(fā)生轉(zhuǎn)移，如SNk-1與SNk之間數(shù)據(jù)鏈路段故障，通過自愈倒換SNm-1與SNm之間的鏈路作為正常工作鏈路，SNk-1與SNk之間的鏈路作為備份鏈路。此時(shí)環(huán)上的相應(yīng)節(jié)點(diǎn)將需要重新進(jìn)行主動(dòng)或自動(dòng)尋址過程，尋址過程與上述相同，只不過是第一條鏈的最大路徑長(zhǎng)度變成了k，第二條鏈的最大路徑長(zhǎng)度變成了n-k。
當(dāng)環(huán)網(wǎng)上的某從節(jié)點(diǎn)故障時(shí)，通過環(huán)網(wǎng)的自愈倒換功能，備份鏈路發(fā)生轉(zhuǎn)移，如從節(jié)點(diǎn)SNk-1故障，SNm-1與SNm之間的鏈路作為正常工作鏈路，SNk-2與SNk之間的鏈路作為備份鏈路。此時(shí)環(huán)上的相應(yīng)節(jié)點(diǎn)將需要重新進(jìn)行尋址過程，尋址過程的與上述相同，只不過是第一條鏈的最大路徑長(zhǎng)度變成了k-1，第二條鏈的最大路徑長(zhǎng)度變成了n-k。
根據(jù)以上思路，本發(fā)明的節(jié)點(diǎn)尋址方案還可以應(yīng)用于如星形等其它拓?fù)浣Y(jié)構(gòu)的級(jí)聯(lián)網(wǎng)絡(luò)系統(tǒng)。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法，應(yīng)用于由主節(jié)點(diǎn)和至少一個(gè)從節(jié)點(diǎn)級(jí)聯(lián)組成的網(wǎng)絡(luò)系統(tǒng)，其特征在于，包括a)主節(jié)點(diǎn)根據(jù)內(nèi)部的地址分配策略和到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度，生成從節(jié)點(diǎn)的地址分配幀并發(fā)送出去，地址分配幀中包括到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度和分配給該從節(jié)點(diǎn)的專用地址；b)從節(jié)點(diǎn)將收到的地址分配幀的路徑長(zhǎng)度減1，判斷該地址分配幀當(dāng)前的路徑長(zhǎng)度是否為0，如果不為0，則將當(dāng)前地址分配幀從接收該地址分配幀以外的其它端口轉(zhuǎn)發(fā)出去，如果為0，則取出該地址分配幀中的專用地址，設(shè)置為本地的專用地址。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a)前進(jìn)一步包括a1)未獲得專用地址的每個(gè)從節(jié)點(diǎn)不斷向本地所有端口廣播發(fā)送初始的路徑長(zhǎng)度為0的地址請(qǐng)求幀；a2)如果從節(jié)點(diǎn)收到其它節(jié)點(diǎn)的地址請(qǐng)求幀，則判斷自身是否已獲取專用地址，如果是，則將當(dāng)前收到的地址請(qǐng)求幀的路徑長(zhǎng)度加1，將當(dāng)前地址請(qǐng)求幀從接收該地址請(qǐng)求幀以外的其它端口轉(zhuǎn)發(fā)出去，否則，將當(dāng)前地址請(qǐng)求幀丟棄；a3)主節(jié)點(diǎn)接收到從節(jié)點(diǎn)的地址請(qǐng)求幀后，將收到的地址請(qǐng)求幀路徑長(zhǎng)度加1，作為到達(dá)請(qǐng)求的從節(jié)點(diǎn)的路徑長(zhǎng)度，進(jìn)入步驟a)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述網(wǎng)絡(luò)系統(tǒng)為鏈形網(wǎng)絡(luò)，所述主節(jié)點(diǎn)設(shè)置在鏈的一端，則步驟a)所述地址分配幀通過廣播的形式發(fā)送出去。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)系統(tǒng)為環(huán)形網(wǎng)絡(luò)，環(huán)上的一段鏈路為備份鏈路段，則所述主節(jié)點(diǎn)沿兩個(gè)方向到備份鏈路段的兩端從節(jié)點(diǎn)的鏈路分別作為兩條鏈形網(wǎng)絡(luò)系統(tǒng)；步驟a)中主節(jié)點(diǎn)將地址分配幀通過該地址分配幀所屬?gòu)墓?jié)點(diǎn)所在鏈路的對(duì)應(yīng)端口發(fā)送出去。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)絡(luò)系統(tǒng)為環(huán)形網(wǎng)絡(luò)，環(huán)上的一段鏈路為備份鏈路段，則所述主節(jié)點(diǎn)沿兩個(gè)方向到備份鏈路段的兩端從節(jié)點(diǎn)的鏈路分別作為兩條鏈形網(wǎng)絡(luò)系統(tǒng)；步驟a)中主節(jié)點(diǎn)將地址分配幀通過接收當(dāng)前地址請(qǐng)求幀的端口發(fā)送出去。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，該方法進(jìn)一步包括如果環(huán)上一段鏈路段故障，則將故障鏈路段設(shè)置為備份鏈路段，將原備分鏈路段設(shè)置為正常工作鏈路段。
7.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，該方法進(jìn)一步包括如果環(huán)上一個(gè)從節(jié)點(diǎn)故障，則將從節(jié)點(diǎn)兩側(cè)的鏈路段設(shè)置為備份鏈路段，將原備分鏈路段設(shè)置為正常工作鏈路段。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟a3)與a)之間進(jìn)一步包括主節(jié)點(diǎn)判斷當(dāng)前地址請(qǐng)求幀的路徑長(zhǎng)度是否大于接收該地址請(qǐng)求幀的方向上主節(jié)點(diǎn)到達(dá)備份鏈路段前端的從節(jié)點(diǎn)的實(shí)際路徑長(zhǎng)度，如果是，則丟棄該地址請(qǐng)求幀，否則，進(jìn)入步驟a)。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述地址請(qǐng)求幀是廣播幀，該廣播幀的類型為地址分配請(qǐng)求幀，目的地址是廣播地址，所述路徑長(zhǎng)度和類型設(shè)置在該廣播的信息數(shù)據(jù)段內(nèi)。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地址分配幀是以廣播形式發(fā)送的廣播幀，該廣播幀的類型為地址分配確認(rèn)幀，目的地址是廣播地址，所述路徑長(zhǎng)度、專用地址和類型設(shè)置在該廣播幀的信息數(shù)據(jù)段內(nèi)。
11.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地址分配策略為人工或網(wǎng)絡(luò)系統(tǒng)預(yù)先設(shè)定生成。
12.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地址分配幀中包含的路徑長(zhǎng)度和專用地址由人工在主節(jié)點(diǎn)側(cè)手動(dòng)生成，或由主節(jié)點(diǎn)側(cè)的管理設(shè)備生成。
全文摘要
本發(fā)明公開了一種級(jí)聯(lián)組網(wǎng)系統(tǒng)中的節(jié)點(diǎn)尋址方法，應(yīng)用于由主節(jié)點(diǎn)和至少一個(gè)從節(jié)點(diǎn)級(jí)聯(lián)組成的網(wǎng)絡(luò)系統(tǒng)，包括主節(jié)點(diǎn)根據(jù)內(nèi)部的地址分配策略和到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度，生成從節(jié)點(diǎn)的地址分配幀并發(fā)送出去，地址分配幀中包括到達(dá)從節(jié)點(diǎn)的路徑長(zhǎng)度和分配給該從節(jié)點(diǎn)的專用地址；從節(jié)點(diǎn)將收到的地址分配幀的路徑長(zhǎng)度減1，判斷該地址分配幀當(dāng)前的路徑長(zhǎng)度是否為0，如果不為0，則將當(dāng)前地址分配幀從接收該地址分配幀以外的其它端口轉(zhuǎn)發(fā)出去，如果為0，則取出該地址分配幀中的專用地址，設(shè)置為本地的專用地址。本發(fā)明方案使尋址過程更加靈活方便，提高節(jié)點(diǎn)地址的可維護(hù)性，無(wú)需工作人員到現(xiàn)場(chǎng)進(jìn)行處理，降低維護(hù)成本。
文檔編號(hào)H04L12/28GK1671112SQ200410008940
公開日2005年9月21日 申請(qǐng)日期2004年3月15日 優(yōu)先權(quán)日2004年3月15日
發(fā)明者藍(lán)海青 申請(qǐng)人:華為技術(shù)有限公司