專利名稱：一種在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，屬計(jì)算機(jī)網(wǎng)絡(luò)
背景技術(shù)：
隨著分組網(wǎng)絡(luò)的逐步普及和應(yīng)用，用戶對(duì)網(wǎng)絡(luò)可靠性的需求也越來越高。如圖1所示的雙環(huán)網(wǎng)結(jié)構(gòu)由于其雙環(huán)網(wǎng)的拓?fù)涮匦?，為雙環(huán)之間的互相保護(hù)提供了實(shí)現(xiàn)基礎(chǔ)。當(dāng)雙環(huán)網(wǎng)上發(fā)生單點(diǎn)、多點(diǎn)各個(gè)級(jí)別的故障故障時(shí)，需要一種機(jī)制來對(duì)網(wǎng)上發(fā)生的故障進(jìn)行處理、分析，并且自動(dòng)完成光纖的切換，從而完成網(wǎng)上業(yè)務(wù)的自動(dòng)保護(hù)。
在網(wǎng)絡(luò)上發(fā)生的請(qǐng)求有以下幾種，按優(yōu)先級(jí)從高到低的排序?yàn)楫?dāng)網(wǎng)絡(luò)管理人員對(duì)環(huán)網(wǎng)上節(jié)點(diǎn)進(jìn)行配置，強(qiáng)制當(dāng)前節(jié)點(diǎn)發(fā)生切換時(shí)，發(fā)生強(qiáng)制切換請(qǐng)求(Force Switch，以下簡稱FS)；當(dāng)光纖上發(fā)生信號(hào)失效故障時(shí)，發(fā)生信號(hào)實(shí)效請(qǐng)求(Signal Failure，以下簡稱SF)；當(dāng)光纖上發(fā)生信號(hào)衰減故障時(shí)，發(fā)生信號(hào)衰減請(qǐng)求(Signal Degrade，以下簡稱SD)；當(dāng)網(wǎng)絡(luò)管理人員對(duì)環(huán)網(wǎng)上節(jié)點(diǎn)進(jìn)行配置，使當(dāng)前節(jié)點(diǎn)發(fā)生切換時(shí)，發(fā)生手動(dòng)切換請(qǐng)求(Manual Switch，以下簡稱MS)，此請(qǐng)求和FS作用一樣，但優(yōu)先級(jí)比較低；當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)故障清除后，節(jié)點(diǎn)需要等待一段時(shí)間，然后節(jié)點(diǎn)才返回非切換狀態(tài)，以避免節(jié)點(diǎn)發(fā)生振蕩，這段時(shí)間的故障請(qǐng)求被稱為等待恢復(fù)請(qǐng)求(Wait To Restore，以下簡稱WTR)；沒有發(fā)生故障的請(qǐng)求被稱為空請(qǐng)求，用IDLE表示。
在RFC2892、IEEE802.17草案中有類似的技術(shù)來完成網(wǎng)絡(luò)的智能保護(hù)切換，其實(shí)現(xiàn)方法如下分組雙環(huán)網(wǎng)上的各個(gè)節(jié)點(diǎn)在初始化之后處于空閑狀態(tài)，在此狀態(tài)下，節(jié)點(diǎn)處于準(zhǔn)備保護(hù)切換，當(dāng)前節(jié)點(diǎn)向兩側(cè)相鄰節(jié)點(diǎn)發(fā)送空請(qǐng)求。如果檢測到本側(cè)請(qǐng)求或者收到來自相鄰節(jié)點(diǎn)的短路徑非空請(qǐng)求，則對(duì)當(dāng)前節(jié)點(diǎn)發(fā)生切換，同時(shí)邏輯上進(jìn)入切換狀態(tài)。如果收到來自相鄰節(jié)點(diǎn)的長路徑請(qǐng)求，則邏輯上進(jìn)入穿過狀態(tài)。
當(dāng)節(jié)點(diǎn)處于穿過狀態(tài)時(shí)，表示環(huán)上有其他節(jié)點(diǎn)發(fā)生保護(hù)切換，本節(jié)點(diǎn)沒有做保護(hù)切換，只是作為切換信息穿過節(jié)點(diǎn)，本節(jié)點(diǎn)將收到的長路徑消息向下一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)。如果收到來自相鄰節(jié)點(diǎn)的空請(qǐng)求，則邏輯上進(jìn)入空閑狀態(tài)。如果檢測到本側(cè)請(qǐng)求且本側(cè)請(qǐng)求大于當(dāng)前請(qǐng)求，或者接收到短路徑請(qǐng)求且此請(qǐng)求大于當(dāng)前請(qǐng)求，則本節(jié)點(diǎn)發(fā)生切換，同時(shí)本節(jié)點(diǎn)邏輯上進(jìn)入切換狀態(tài)。
當(dāng)節(jié)點(diǎn)處于切換狀態(tài)時(shí)，表示本節(jié)點(diǎn)發(fā)生保護(hù)切換，本節(jié)點(diǎn)向發(fā)生故障的一側(cè)發(fā)送短路徑請(qǐng)求，而向沒有發(fā)生故障的一側(cè)發(fā)送長路徑請(qǐng)求。如果檢測到本側(cè)請(qǐng)求清除，或者接收到來自相鄰節(jié)點(diǎn)發(fā)送的短路徑空請(qǐng)求，則當(dāng)前節(jié)點(diǎn)恢復(fù)到非切換狀態(tài)，同時(shí)邏輯上進(jìn)入空閑狀態(tài)。
環(huán)網(wǎng)上的各個(gè)節(jié)點(diǎn)按照如上描述的方法，通過對(duì)當(dāng)前節(jié)點(diǎn)檢測到的請(qǐng)求和接收到的鄰節(jié)點(diǎn)發(fā)送請(qǐng)求的處理、自身的切換、邏輯狀態(tài)的切換以及相鄰節(jié)點(diǎn)間請(qǐng)求的發(fā)送，各個(gè)節(jié)點(diǎn)互相協(xié)調(diào)，完成整個(gè)環(huán)網(wǎng)上業(yè)務(wù)的自動(dòng)切換，從而保證了環(huán)網(wǎng)業(yè)務(wù)的智能保護(hù)。
上述已有技術(shù)的缺點(diǎn)是，當(dāng)節(jié)點(diǎn)從切換狀態(tài)返回空閑狀態(tài)的時(shí)候，為了保護(hù)整個(gè)環(huán)路不反復(fù)振蕩，需要進(jìn)入等待恢復(fù)狀態(tài)。但已有方法中沒有給出等待恢復(fù)狀態(tài)以及如何在等待恢復(fù)狀態(tài)和其它狀態(tài)之間轉(zhuǎn)換，這種情況下，如果網(wǎng)絡(luò)上有一段光纖處于不穩(wěn)定狀態(tài)，由于反復(fù)上報(bào)故障發(fā)生和故障清除，與此段光纖相連接的節(jié)點(diǎn)就會(huì)不停的切換和切換恢復(fù)，這樣整個(gè)網(wǎng)絡(luò)就會(huì)處于不停的反復(fù)振蕩之中。另外，環(huán)網(wǎng)上的每一個(gè)節(jié)點(diǎn)分為A、B兩側(cè)，AB兩側(cè)雖然同在一個(gè)節(jié)點(diǎn)，但它們的狀態(tài)并不完全一致，只安照一個(gè)節(jié)點(diǎn)來做，難以同時(shí)實(shí)現(xiàn)網(wǎng)絡(luò)上故障節(jié)點(diǎn)的切換和對(duì)網(wǎng)絡(luò)上業(yè)務(wù)的智能保護(hù)。

發(fā)明內(nèi)容
本發(fā)明的目的是克服已有技術(shù)的缺點(diǎn)，提出一種在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，以便能夠簡單、快速、方便地在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)多點(diǎn)、單點(diǎn)在多種故障時(shí)的智能保護(hù)切換。
本發(fā)明提出的在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，包括以下步驟1、完成初始化后，設(shè)置環(huán)網(wǎng)上節(jié)點(diǎn)一側(cè)的邏輯狀態(tài)和物理狀態(tài)；2、該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送請(qǐng)求；3、該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求；4、該側(cè)對(duì)上述接收到的請(qǐng)求，進(jìn)行處理，并將當(dāng)前無法處理的請(qǐng)求放入掛起隊(duì)列中；5、該側(cè)完成邏輯狀態(tài)和物理狀態(tài)的切換。
上述方法中的邏輯狀態(tài)為空閑狀態(tài)、本側(cè)切換狀態(tài)、短路徑切換狀態(tài)、鄰側(cè)切換狀態(tài)、穿過狀態(tài)、主動(dòng)等待恢復(fù)狀態(tài)、短路徑等待恢復(fù)狀態(tài)或鄰側(cè)等待恢復(fù)狀態(tài)中的任何一種。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，完成初始化后，邏輯上處于空閑狀態(tài)，物理上處于非切換狀態(tài)，設(shè)定該側(cè)的當(dāng)前請(qǐng)求為空請(qǐng)求，該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送第一請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于本側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第二請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第四請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收本地和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第三請(qǐng)求，該側(cè)接收本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于穿過狀態(tài)，物理上處于非切換狀態(tài)，該側(cè)不發(fā)送任何請(qǐng)求，當(dāng)一側(cè)收到長路徑請(qǐng)求后，向下一節(jié)點(diǎn)轉(zhuǎn)發(fā)該請(qǐng)求，該側(cè)接收本側(cè)和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于主動(dòng)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第五請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第七請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
上述方法中的第一至第七請(qǐng)求用三元組形式表示，第一請(qǐng)求為[IDLE，O，S]請(qǐng)求，第二請(qǐng)求為[R，W，S]請(qǐng)求，第三請(qǐng)求為[R，W，L]請(qǐng)求，第四請(qǐng)求為[IDLE，W，S]請(qǐng)求，第五請(qǐng)求為[WTR，W，S]，第六請(qǐng)求為[WTR，W，L]，第七請(qǐng)求為[IDLE，W，S]，三元組中的第一個(gè)元素表示發(fā)送請(qǐng)求的類型，IDLE表示空請(qǐng)求，WTR表示等待恢復(fù)請(qǐng)求，R表示發(fā)送當(dāng)前側(cè)保存的請(qǐng)求，該請(qǐng)求為強(qiáng)制切換請(qǐng)求(FS)、信號(hào)失效請(qǐng)求(SF)、信號(hào)衰減請(qǐng)求(SD)、手動(dòng)切換請(qǐng)求(MS)、等待恢復(fù)請(qǐng)求(WTR)或空請(qǐng)求(IDLE)中的任何一種；第二個(gè)元素表示發(fā)送此請(qǐng)求的一側(cè)物理上是否處于切換狀態(tài)，W表示處于切換狀態(tài)，O表示處于非切換狀態(tài)；第三個(gè)元素表示發(fā)送此請(qǐng)求是長路徑請(qǐng)求，還是短路徑請(qǐng)求，L表示長路徑請(qǐng)求，S表示短路徑請(qǐng)求。
本發(fā)明提出的在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，其特點(diǎn)是將環(huán)網(wǎng)上的兩側(cè)完全分開，同一節(jié)點(diǎn)的兩側(cè)分別進(jìn)行狀態(tài)切換，以“側(cè)”而非“節(jié)點(diǎn)”為基本運(yùn)行單位。狀態(tài)數(shù)目增加至8個(gè)，將原先的切換狀態(tài)擴(kuò)展至本地切換狀態(tài)、短路徑切換狀態(tài)和鄰側(cè)切換狀態(tài)；將原先的等待恢復(fù)狀態(tài)擴(kuò)展至主動(dòng)等待恢復(fù)狀態(tài)、短路徑等待恢復(fù)狀態(tài)和鄰側(cè)等待恢復(fù)狀態(tài)。環(huán)網(wǎng)上每個(gè)節(jié)點(diǎn)的兩側(cè)，在接收到本側(cè)檢測到的故障后，作相應(yīng)的狀態(tài)轉(zhuǎn)換和切換動(dòng)作，同時(shí)向相鄰側(cè)以及相鄰節(jié)點(diǎn)發(fā)送消息。相鄰側(cè)和相鄰節(jié)點(diǎn)接收到消息后，也作同樣的處理，然后再向其他節(jié)點(diǎn)發(fā)送消息。這樣通過整個(gè)網(wǎng)絡(luò)上所有節(jié)點(diǎn)對(duì)消息的協(xié)同處理，最終完成網(wǎng)絡(luò)上故障節(jié)點(diǎn)的切換和對(duì)網(wǎng)絡(luò)上業(yè)務(wù)的智能保護(hù)。而已有技術(shù)中，切換狀態(tài)只有一個(gè)，但處于切換狀態(tài)的各個(gè)側(cè)，例如檢測到故障的側(cè)、檢查到故障側(cè)的鄰側(cè)以及檢查到故障側(cè)的相鄰節(jié)點(diǎn)側(cè)實(shí)際上狀態(tài)是不完全一致的，它們對(duì)消息的處理以及應(yīng)該發(fā)送的消息也不完全一致。如果將其視為一種狀態(tài)，則在處理消息、發(fā)送消息的時(shí)候有很多復(fù)雜的地方。而本發(fā)明中，則將其中的三種狀態(tài)擴(kuò)展至八種狀態(tài)，對(duì)不同的狀態(tài)分別處理。因此使用本發(fā)明的方法，可以簡單、快速、方便地在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)多點(diǎn)、單點(diǎn)、多種故障的智能保護(hù)切換。


圖1是雙環(huán)網(wǎng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明提出的在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，首先完成初始化后，設(shè)置環(huán)網(wǎng)上節(jié)點(diǎn)一側(cè)的邏輯狀態(tài)和物理狀態(tài)；該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送請(qǐng)求；該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求；該側(cè)對(duì)上述接收到的請(qǐng)求，進(jìn)行處理，并將當(dāng)前無法處理的請(qǐng)求放入掛起隊(duì)列中；最后一側(cè)完成邏輯狀態(tài)和物理狀態(tài)的切換。
上述方法中的邏輯狀態(tài)為空閑狀態(tài)、本側(cè)切換狀態(tài)、短路徑切換狀態(tài)、鄰側(cè)切換狀態(tài)、穿過狀態(tài)、主動(dòng)等待恢復(fù)狀態(tài)、短路徑等待恢復(fù)狀態(tài)或鄰側(cè)等待恢復(fù)狀態(tài)中的任何一種。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，完成初始化后，邏輯上處于空閑狀態(tài)，物理上處于非切換狀態(tài)，設(shè)定該側(cè)的當(dāng)前請(qǐng)求為空請(qǐng)求，該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送第一請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有以下四種不同情況第一種處理過程如下(1)當(dāng)一側(cè)接收到本側(cè)請(qǐng)求時(shí)，物理上進(jìn)入切換狀態(tài)，邏輯上進(jìn)入本側(cè)切換狀態(tài)；(2)同時(shí)將接收到的本側(cè)請(qǐng)求保存為當(dāng)前請(qǐng)求。
第二種處理過程如下(1)當(dāng)一側(cè)接收到鄰節(jié)點(diǎn)的非空短路徑請(qǐng)求時(shí)，物理上進(jìn)入切換狀態(tài)，并將接收到的非空短路徑請(qǐng)求保存為當(dāng)前請(qǐng)求；(2)若此非空短路徑請(qǐng)求為WTR，則邏輯上進(jìn)入短路徑等待恢復(fù)狀態(tài)，否則進(jìn)行下一步；(3)邏輯上進(jìn)入短路徑切換狀態(tài)。
第三種處理過程如下(1)當(dāng)一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求時(shí)，邏輯上進(jìn)入穿過狀態(tài)；(2)向下一節(jié)點(diǎn)轉(zhuǎn)發(fā)收到的長路徑請(qǐng)求，并將接收到的請(qǐng)求保存為當(dāng)前請(qǐng)求。
第四種處理過程如下(1)一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求后，物理上進(jìn)入切換狀態(tài)；(2)并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(3)若接收到的請(qǐng)求為WTR，則邏輯上進(jìn)入鄰側(cè)等待恢復(fù)狀態(tài)，否則進(jìn)行下一步；(4)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于本側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，本側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第二請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有六種不同情況第一種處理過程如下(1)一側(cè)接收到來自本側(cè)的本側(cè)請(qǐng)求清除的信息后，檢查此請(qǐng)求是否在掛起隊(duì)列中，若該請(qǐng)求在掛起隊(duì)列中，則刪除此掛起請(qǐng)求，否則進(jìn)行下一步；(2)檢查掛起隊(duì)列中是否有SF或者SD，若有則將掛起隊(duì)列中優(yōu)先級(jí)最高的請(qǐng)求取出，并將當(dāng)前請(qǐng)求更改為此請(qǐng)求，若沒有，則進(jìn)行下一步；(3)若掛起隊(duì)列中無請(qǐng)求，且上述本側(cè)清除的請(qǐng)求和當(dāng)前請(qǐng)求相同，則一側(cè)邏輯上進(jìn)入主動(dòng)等待恢復(fù)狀態(tài)，當(dāng)前請(qǐng)求更改為WTR。
第二種處理過程如下(1)一側(cè)接收到本側(cè)請(qǐng)求后，若該請(qǐng)求的優(yōu)先級(jí)比本側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)高，則將當(dāng)前請(qǐng)求放入掛起隊(duì)列，并將當(dāng)前請(qǐng)求更改為上述接收到的本側(cè)請(qǐng)求；(2)若該請(qǐng)求的優(yōu)先級(jí)比本側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)低，則將該請(qǐng)求放入掛起隊(duì)列。
第三種處理過程如下(1)一側(cè)接收到鄰節(jié)點(diǎn)的短路徑請(qǐng)求后，若一側(cè)的當(dāng)前請(qǐng)求優(yōu)先級(jí)低于或等于SD，而且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于一側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將當(dāng)前請(qǐng)求放入掛起隊(duì)列；(2)將一側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(3)邏輯上進(jìn)入短路徑切換狀態(tài)。
第四種處理過程如下(1)一側(cè)接收到鄰節(jié)點(diǎn)的長路徑請(qǐng)求后，若一側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)低于或等于SD，而且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于或等于一側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將當(dāng)前請(qǐng)求放入掛起隊(duì)列；
(2)將一側(cè)物理上恢復(fù)為非切換狀態(tài)；(3)將一側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求的，同時(shí)將該請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)；(4)一側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第五種處理過程如下(1)一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求后，若該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，而且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，或該側(cè)的當(dāng)前請(qǐng)求優(yōu)先級(jí)小于或等于SD，而且上述接收到的請(qǐng)求的優(yōu)先級(jí)等于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，且該側(cè)處于內(nèi)環(huán)，則將當(dāng)前請(qǐng)求放入掛起隊(duì)列，(2)將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(3)該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
第六種處理過程如下(1)一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)來的長路徑請(qǐng)求，若該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)高于SD，或者該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)低于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)小于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則該側(cè)給鄰側(cè)發(fā)送鄰側(cè)長路徑請(qǐng)求；(2)若一側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，而且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于或等于當(dāng)前請(qǐng)求優(yōu)先級(jí)，則將該側(cè)的當(dāng)前請(qǐng)求放入掛起隊(duì)列，將該側(cè)當(dāng)前側(cè)物理上恢復(fù)非切換狀態(tài)，并將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第四請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收本地和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有五種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求清除的信息后，檢查該請(qǐng)求是否在掛起隊(duì)列中，若在掛起隊(duì)列中，則刪除此掛起請(qǐng)求。
第二種處理過程如下
(1)一側(cè)接收到本側(cè)請(qǐng)求后，若該請(qǐng)求優(yōu)先級(jí)高于SD，或者接收到的請(qǐng)求的優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將該側(cè)的當(dāng)前請(qǐng)求更改為接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入本側(cè)切換狀態(tài)；(2)若接收到的請(qǐng)求的優(yōu)先級(jí)等于或低于SD，且接收到的請(qǐng)求的優(yōu)先級(jí)等于或低于該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將接收到的請(qǐng)求放入掛起隊(duì)列。
第三種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求后，若該側(cè)的當(dāng)前請(qǐng)求不是WTR，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(2)若該側(cè)當(dāng)前請(qǐng)求為WTR，且掛起隊(duì)列中沒有SD，則該側(cè)邏輯上進(jìn)入短路徑等待恢復(fù)狀態(tài)；(3)若該側(cè)的當(dāng)前請(qǐng)求為WTR，且掛起隊(duì)列中有SD，則將當(dāng)前掛起隊(duì)列中的SD取出，將該側(cè)的當(dāng)前請(qǐng)求更改為SD，該側(cè)邏輯上進(jìn)入本地切換狀態(tài)。
第四種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求后，若該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求優(yōu)先級(jí)高于或等于該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將該側(cè)物理上恢復(fù)為非切換狀態(tài)；(2)將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，同時(shí)將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第五種處理過程如下(1)一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求后，若該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，或該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，上述接收到的請(qǐng)求優(yōu)先級(jí)等于該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)，且該側(cè)處于內(nèi)環(huán)，則將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，(2)該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
第六種處理過程如下
(1)一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)長路徑請(qǐng)求后，若該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)高于SD，或該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)小于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則該側(cè)給鄰側(cè)發(fā)送鄰側(cè)長路徑請(qǐng)求；(2)若該側(cè)的當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求優(yōu)先級(jí)高于或等于當(dāng)前請(qǐng)求優(yōu)先級(jí)，則將該側(cè)物理上恢復(fù)為非切換狀態(tài)，然后將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第三請(qǐng)求，該側(cè)接收本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有八種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求清除信息后，檢查此請(qǐng)求是否在掛起隊(duì)列中，若在掛起隊(duì)列中，則刪除此掛起請(qǐng)求。
第二種處理過程如下(1)一側(cè)接收到本側(cè)請(qǐng)求后，若上述接收到的請(qǐng)求的優(yōu)先級(jí)高于SD，或者上述接收到的請(qǐng)求的優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將該側(cè)當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，邏輯上進(jìn)入本地切換狀態(tài)；(2)若上述接收到的請(qǐng)求的優(yōu)先級(jí)等于或低于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)等于或低于該側(cè)當(dāng)前請(qǐng)求優(yōu)先級(jí)，則將上述接收到的請(qǐng)求放入掛起隊(duì)列。
第三種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求后，若上述接收到的請(qǐng)求高于SD，或上述接收到的請(qǐng)求小于或等于SD，且上述接收到的請(qǐng)求優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)的邏輯上進(jìn)入短路徑切換狀態(tài)；(2)若上述接收到的請(qǐng)求小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)等于該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則向鄰側(cè)發(fā)送一個(gè)長路徑鄰側(cè)請(qǐng)求。
第四種處理過程如下
(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求(但第一個(gè)從外環(huán)收到的長路徑請(qǐng)求必須丟棄)后，若該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)高于該側(cè)當(dāng)前請(qǐng)求優(yōu)先級(jí)，則將該側(cè)物理上恢復(fù)為非切換狀態(tài)；(2)將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(3)將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)；(4)該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第五種處理過程為一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求(但第一個(gè)從外環(huán)收到的長路徑請(qǐng)求必須丟棄)后，當(dāng)該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)等于該側(cè)當(dāng)前請(qǐng)求優(yōu)先級(jí)時(shí)，若上述接收到的請(qǐng)求來自內(nèi)環(huán)的非鄰側(cè)的鄰節(jié)點(diǎn)，則向鄰節(jié)點(diǎn)發(fā)送一個(gè)長路徑請(qǐng)求。
第六種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求(但第一個(gè)從外環(huán)收到的長路徑請(qǐng)求必須丟棄)后，當(dāng)該側(cè)當(dāng)前請(qǐng)求的優(yōu)先級(jí)小于或等于SD，且上述接收到的請(qǐng)求的優(yōu)先級(jí)等于該側(cè)當(dāng)前請(qǐng)求優(yōu)先級(jí)時(shí)，若上述接收到的請(qǐng)求來自外環(huán)的非鄰側(cè)的鄰節(jié)點(diǎn)，則將該側(cè)物理上恢復(fù)為非切換狀態(tài)；(2)將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(3)將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)；(4)該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第七種處理過程如下(1)一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求后，若上述接收到的請(qǐng)求不是WTR，則將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(2)若上述接收到的請(qǐng)求為WTR，且掛起隊(duì)列中有SD，則將掛起隊(duì)列中的SD取出，將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)的邏輯上進(jìn)入本地切換狀態(tài)；(3)若上述接收到的請(qǐng)求為WTR，且掛起隊(duì)列中沒有SD，則將該側(cè)的當(dāng)前請(qǐng)求更改為WTR，該側(cè)邏輯上進(jìn)入鄰側(cè)等待恢復(fù)狀態(tài)。
第八種處理過程如下(1)一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)的長路徑請(qǐng)求后，將該側(cè)的當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(2)將該側(cè)物理上恢復(fù)為非切換狀態(tài)；(3)將上述接收到的請(qǐng)求向鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)；(4)該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于穿過狀態(tài)，物理上處于非切換狀態(tài)，該側(cè)不發(fā)送任何請(qǐng)求，當(dāng)該側(cè)收到長路徑請(qǐng)求后，向下一節(jié)點(diǎn)轉(zhuǎn)發(fā)該請(qǐng)求，該側(cè)接收本側(cè)和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有以下五種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求清除后，檢查此請(qǐng)求是否在掛起隊(duì)列中，若在掛起隊(duì)列中，則刪除此掛起請(qǐng)求。
第二種處理過程如下(1)一側(cè)接收到本側(cè)請(qǐng)求后，若接收到的請(qǐng)求的優(yōu)先級(jí)高于SD，或接收到的請(qǐng)求的優(yōu)先級(jí)小于或等于SD且接收到的請(qǐng)求的優(yōu)先級(jí)高于當(dāng)前請(qǐng)求的優(yōu)先級(jí)，則該側(cè)物理上進(jìn)入切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入本側(cè)切換狀態(tài)；(2)若一側(cè)接收到的請(qǐng)求優(yōu)先級(jí)小于或等于SD且上述接收到的請(qǐng)求優(yōu)先級(jí)小于或等于當(dāng)前請(qǐng)求優(yōu)先級(jí)，則將上述接收到的請(qǐng)求放入掛起隊(duì)列。
第三種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求后，若接收到的請(qǐng)求為空請(qǐng)求，則將當(dāng)前請(qǐng)求更改為空請(qǐng)求，該側(cè)邏輯上進(jìn)入空閑狀態(tài)；(2)若一側(cè)接收到的請(qǐng)求為空請(qǐng)求以外的其它請(qǐng)求，則一側(cè)物理上進(jìn)入切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入短路徑切換狀態(tài)。
第四種處理過程如下
(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求，若接收到的請(qǐng)求為WTR以外的請(qǐng)求，或者上述接收到的請(qǐng)求為WTR且掛起隊(duì)列中沒有SD，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，并將上述接收到的請(qǐng)求向下一節(jié)點(diǎn)轉(zhuǎn)發(fā)；(2)若該側(cè)接收到的請(qǐng)求是WTR且掛起隊(duì)列中有SD，則該側(cè)物理上進(jìn)入切換狀態(tài)，將當(dāng)前請(qǐng)求更改為SD，該側(cè)邏輯上進(jìn)入本側(cè)切換狀態(tài)。
第五種處理過程如下(1)一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求，該側(cè)物理上進(jìn)入切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求；(2)若該側(cè)接收到的請(qǐng)求為WTR，則該側(cè)邏輯上進(jìn)入鄰側(cè)等待恢復(fù)狀態(tài)；(3)若該側(cè)接收到的請(qǐng)求為WTR以外的其它請(qǐng)求，則該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于主動(dòng)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第五請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有七種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求，將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，刪除掛起隊(duì)列中的WTR，本側(cè)邏輯上進(jìn)入本地切換狀態(tài)。
第二種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求，若上述接收到的請(qǐng)求為[WTR，W，S]，則將上述接收到的請(qǐng)求放入掛起隊(duì)列中；(2)若該側(cè)接收到的請(qǐng)求為[IDLE，W，S]，則將掛起隊(duì)列中的WTR請(qǐng)求刪除；(3)若該側(cè)接收到的請(qǐng)求為除空請(qǐng)求以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，刪除掛起隊(duì)列中的WTR請(qǐng)求，該側(cè)邏輯上進(jìn)入短路徑切換狀態(tài)。
第三種處理過程為一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求，若上述接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則該側(cè)物理狀態(tài)進(jìn)入切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，然后將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)，同時(shí)刪除掛起隊(duì)列中的WTR請(qǐng)求。
第四種處理過程為一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求，若上述接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，刪除掛起隊(duì)列中的WTR請(qǐng)求，該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
第五種處理過程為一側(cè)接收到來自鄰側(cè)的短路徑請(qǐng)求后，向鄰側(cè)發(fā)送一個(gè)鄰側(cè)長路徑請(qǐng)求。
第六種處理過程為一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)的長路徑請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，將上述接收到的請(qǐng)求向鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)，同時(shí)刪除掛起隊(duì)列中的WTR請(qǐng)求，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第七種處理過程如下(1)當(dāng)WTR定時(shí)器超時(shí)后，檢查掛起隊(duì)列中是否有WTR，如果有，則從掛起隊(duì)列中取出WTR，一側(cè)邏輯上進(jìn)入短路徑等待恢復(fù)狀態(tài)，否則進(jìn)行下一步；(2)該側(cè)物理上進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為空請(qǐng)求，該側(cè)邏輯上進(jìn)入空閑狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第七請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理方法有五種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求，將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入本側(cè)切換狀態(tài)。
第二種處理過程如下
(1)該側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求，若接收到的請(qǐng)求為空請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為空請(qǐng)求，該側(cè)邏輯上進(jìn)入空閑狀態(tài)；(2)若一側(cè)接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入短路徑切換狀態(tài)。
第三種處理過程為一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，然后將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第四種處理過程為一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求，若上述接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
第五種處理過程為一側(cè)接收到來自鄰側(cè)的短路徑請(qǐng)求，則向鄰側(cè)發(fā)送一個(gè)鄰側(cè)長路徑請(qǐng)求。
第六種處理過程為一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)的長路徑請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，然后將上述接收到的請(qǐng)求向鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
上述方法中，當(dāng)環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。該處理過程有六種不同情況第一種處理過程為一側(cè)接收到本側(cè)請(qǐng)求，將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入本側(cè)切換狀態(tài)。
第二種處理過程如下(1)一側(cè)接收到來自鄰節(jié)點(diǎn)的短路徑請(qǐng)求，若上述接收到的請(qǐng)求為WTR請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入短路徑等待恢復(fù)狀態(tài)，否則進(jìn)行下一步；(2)若上述接收到的請(qǐng)求為除空請(qǐng)求以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入短路徑切換狀態(tài)。
第三種處理過程為一側(cè)接收到來自鄰節(jié)點(diǎn)的長路徑請(qǐng)求，若上述接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，然后將上述接收到的請(qǐng)求轉(zhuǎn)發(fā)到鄰側(cè)，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
第四種處理過程為一側(cè)接收到來自鄰側(cè)的長路徑請(qǐng)求，若上述接收到的請(qǐng)求為除WTR以外的其它請(qǐng)求，則將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，該側(cè)邏輯上進(jìn)入鄰側(cè)切換狀態(tài)。
第五種處理過程為一側(cè)接收到來自鄰側(cè)的短路徑請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，將當(dāng)前請(qǐng)求更改為空請(qǐng)求，該側(cè)邏輯上進(jìn)入空閑狀態(tài)。
第六種處理過程為一側(cè)接收到鄰側(cè)轉(zhuǎn)發(fā)的長路徑請(qǐng)求，該側(cè)物理狀態(tài)進(jìn)入非切換狀態(tài)，并將當(dāng)前請(qǐng)求更改為上述接收到的請(qǐng)求，然后將上述接收到的請(qǐng)求向鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)，該側(cè)邏輯上進(jìn)入穿過狀態(tài)。
本方法的上述處理過程中的第一請(qǐng)求為[IDLE，O，S]請(qǐng)求，第二請(qǐng)求為[R，W，S]請(qǐng)求，第三請(qǐng)求為[R，W，L]請(qǐng)求，第四請(qǐng)求為[IDLE，W，S]請(qǐng)求，第五請(qǐng)求為[WTR，W，S]，第六請(qǐng)求為[WTR，W，L]，第七請(qǐng)求為[IDLE，W，S]。
第一至第七請(qǐng)求三元組中，第一個(gè)元素表示發(fā)送請(qǐng)求的類型，IDLE表示空請(qǐng)求，WTR表示等待恢復(fù)請(qǐng)求，R表示發(fā)送當(dāng)前側(cè)保存的請(qǐng)求，該請(qǐng)求為強(qiáng)制切換請(qǐng)求(FS)、信號(hào)失效請(qǐng)求(SF)、信號(hào)衰減請(qǐng)求(SD)、手動(dòng)切換請(qǐng)求(MS)、等待恢復(fù)請(qǐng)求(WTR)或空請(qǐng)求(IDLE)中的任何一種；第二個(gè)元素表示發(fā)送此請(qǐng)求的一側(cè)物理上是否處于切換狀態(tài)，W表示處于切換狀態(tài)，O表示處于非切換狀態(tài)；第三個(gè)元素表示發(fā)送此請(qǐng)求是長路徑請(qǐng)求，還是短路徑請(qǐng)求，L表示長路徑請(qǐng)求，S表示短路徑請(qǐng)求。
本方法的上述處理過程中，網(wǎng)絡(luò)上發(fā)生請(qǐng)求的優(yōu)先級(jí)從高到低的次序?yàn)镕S、SF、SD、MS、WTR、IDLE。
權(quán)利要求
1.一種在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，其特征在于該方法同一節(jié)點(diǎn)兩側(cè)分別運(yùn)行狀態(tài)機(jī)，其包括以下步驟(1)完成初始化后，設(shè)置環(huán)網(wǎng)上節(jié)點(diǎn)一側(cè)的邏輯狀態(tài)和物理狀態(tài)；(2)該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送請(qǐng)求；(3)該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求；(4)該側(cè)對(duì)上述接收到的請(qǐng)求，進(jìn)行處理，并將當(dāng)前無法處理的請(qǐng)求放入掛起隊(duì)列中；(5)該側(cè)完成邏輯狀態(tài)和物理狀態(tài)的切換。
2.如權(quán)利要求1所述的方法，其特征在于其中所述的邏輯狀態(tài)為空閑狀態(tài)、本側(cè)切換狀態(tài)、短路徑切換狀態(tài)、鄰側(cè)切換狀態(tài)、穿過狀態(tài)、主動(dòng)等待恢復(fù)狀態(tài)、短路徑等待恢復(fù)狀態(tài)或鄰側(cè)等待恢復(fù)狀態(tài)中的任何一種。
3.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，完成初始化后，邏輯上處于空閑狀態(tài)，物理上處于非切換狀態(tài)，設(shè)定該側(cè)的當(dāng)前請(qǐng)求為空請(qǐng)求，該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送第一請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
4.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于本側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第二請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
5.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第四請(qǐng)求，向鄰側(cè)發(fā)送第三請(qǐng)求，該側(cè)接收本地和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
6.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)切換狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第三請(qǐng)求，一側(cè)接收本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
7.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于穿過狀態(tài)，物理上處于非切換狀態(tài)，該側(cè)不發(fā)送任何請(qǐng)求，當(dāng)該側(cè)收到長路徑請(qǐng)求后，向下一節(jié)點(diǎn)轉(zhuǎn)發(fā)該請(qǐng)求，該側(cè)接收本側(cè)和來自鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
8.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于主動(dòng)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第五請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
9.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于短路徑等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第七請(qǐng)求，向鄰側(cè)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
10.如權(quán)利要求2所述的方法，其特征在于環(huán)網(wǎng)上節(jié)點(diǎn)的一側(cè)，邏輯上處于鄰側(cè)等待恢復(fù)狀態(tài)，物理上處于切換狀態(tài)，該側(cè)定時(shí)向鄰節(jié)點(diǎn)發(fā)送第六請(qǐng)求，該側(cè)接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求，并進(jìn)行處理。
11.如權(quán)利要求3～10所述的方法，其特征在于其中的第一請(qǐng)求為[IDLE，O，S]請(qǐng)求，第二請(qǐng)求為[R，W，S]請(qǐng)求，第三請(qǐng)求為[R，W，L]請(qǐng)求，第四請(qǐng)求為[IDLE，W，S]請(qǐng)求，第五請(qǐng)求為[WTR，W，S]，第六請(qǐng)求為[WTR，W，L]，第七請(qǐng)求為[IDLE，W，S]，每一組的第一個(gè)元素表示發(fā)送請(qǐng)求的類型，IDLE表示空請(qǐng)求，WTR表示等待恢復(fù)請(qǐng)求，R表示發(fā)送當(dāng)前側(cè)保存的請(qǐng)求，該保存的請(qǐng)求為強(qiáng)制切換請(qǐng)求(FS)、信號(hào)失效請(qǐng)求(SF)、信號(hào)衰減請(qǐng)求(SD)、手動(dòng)切換請(qǐng)求(MS)、等待恢復(fù)請(qǐng)求(WTR)或空請(qǐng)求(IDLE)中的任何一種；第二個(gè)元素表示發(fā)送此請(qǐng)求的一側(cè)物理上是否處于切換狀態(tài)，W表示處于切換狀態(tài)，O表示處于非切換狀態(tài)，第三個(gè)元素表示發(fā)送此請(qǐng)求是長路徑請(qǐng)求，還是短路徑請(qǐng)求，L表示長路徑請(qǐng)求，S表示短路徑請(qǐng)求。
12.如權(quán)利要求3～10所述的方法，其特征在于其中網(wǎng)絡(luò)上發(fā)生請(qǐng)求的優(yōu)先級(jí)從高到低的次序?yàn)镕S、SF、SD、MS、WTR、IDLE。
全文摘要
本發(fā)明涉及一種在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)保護(hù)切換的方法，屬計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域。完成初始化后，設(shè)置環(huán)網(wǎng)上節(jié)點(diǎn)一側(cè)的邏輯狀態(tài)和物理狀態(tài)；該側(cè)定時(shí)向鄰節(jié)點(diǎn)和鄰側(cè)發(fā)送請(qǐng)求；并接收來自本側(cè)、鄰側(cè)以及鄰節(jié)點(diǎn)的請(qǐng)求；然后對(duì)上述接收到的請(qǐng)求，進(jìn)行處理，并將當(dāng)前無法處理的請(qǐng)求放入掛起隊(duì)列中；最后完成邏輯狀態(tài)和物理狀態(tài)的切換。本發(fā)明的方法，將環(huán)網(wǎng)上的兩側(cè)完全分開，同一節(jié)點(diǎn)的兩側(cè)分別進(jìn)行狀態(tài)切換，以“側(cè)”而非“節(jié)點(diǎn)”為基本運(yùn)行單位，并將其中的節(jié)點(diǎn)的狀態(tài)由三種擴(kuò)展至八種，各節(jié)點(diǎn)的兩側(cè)對(duì)不同的狀態(tài)分別處理。使用本發(fā)明的方法，可以簡單、快速、方便地在分組雙環(huán)網(wǎng)上實(shí)現(xiàn)多點(diǎn)、單點(diǎn)、多種故障的智能保護(hù)切換。
文檔編號(hào)H04L12/437GK1505303SQ02154689
公開日2004年6月16日 申請(qǐng)日期2002年12月4日 優(yōu)先權(quán)日2002年12月4日
發(fā)明者文志祥, 李鑒 申請(qǐng)人:華為技術(shù)有限公司