用于光網絡應用的環路映射探索和確認方法及系統的制作方法

專利名稱：用于光網絡應用的環路映射探索和確認方法及系統的制作方法
技術領域：
本發明一般涉及電信技術。更具體地，本發明提供一種包括用于光網絡的環路映射探索和確認技術的方法及系統。僅作為舉例，將本發明描述為應用于同步光網絡(SONET)中的雙向線路切換環(BLSR)，但是應該認識到本發明具有更廣泛的應用范圍。
背景技術：
電信技術這些年來已經取得了很多進展。僅作為例子，同步光網絡(SONET)已用于電話應用的常規光通信。SONET定義了一種通過同步的、靈活的光體系來發送多個不同容量的信號的技術。SONET根據某些定義，能夠終止信號，將信號從較低速率復用到較高速率，切換信號，并且在網絡中傳送信號。多個SONET節點相互連接成環形結構以實現高生存性。例如，如果SONET在一個位置發生了連接故障，SONET能夠智能地通過一個或多個可選的路由來發送受到影響的信號，而不會碰到該故障位置。這種重路由過程常常被稱為自動保護切換(APS)。雙向線路切換環(BLSR)是一個環，它使用SONET線路級狀態和性能參數來啟動APS過程。
在BLSR中，終端常常被稱為節點。將節點ID分配給終端。節點ID標識了BLSR內的SONET終端。如標準GR-1230-CORE所述，節點ID的值常常從0到15變動。參見GR-1230-CORE，SONET雙向線路切換環標準，第4版，1998年12月。BLSR上的多個節點ID可以不具有連續值，因此節點ID的值通常不蘊涵任何連接信息，而僅僅是環路中節點的標識符。為了表示物理連通性，環路映射包含節點ID的完整次序。環路映射連同靜噪表一起，在各個節點通常是可利用的。該靜噪表能夠為各個業務信號提供源節點和目的節點，并且連同環路映射一起可用來避免節點故障或環斷裂情況下的業務誤接。
按照慣例，通常人工地提供各個節點的環路映射，并且沒有任何確認機制。確認機制能夠確保環路中所有節點都具有一致的環路映射。另外，當節點從環路中移除，或者添加到環路中時，通常人工地更新各個節點的環路映射以反映新的拓撲。已經實現了某些協議以執行自動的環路映射探索。然而，這些協議通常包含復雜的機制，并且沒有所探索環路映射的自動確認。常規BLSR技術還存在其他局限性。
因此，非常需要提高用于光網絡的環路映射探索和確認技術。
發明概要本發明一般涉及電信技術。更具體地，本發明提供一種包括用于光網絡的環路映射探索和確認技術的方法及系統。僅作為舉例，將本發明描述為應用于同步光網絡(SONET)中的雙向線路切換環(BLSR)，但是應該認識到本發明具有更廣泛的應用范圍。
根據本發明的一個實施例，生成光網絡應用的環路映射的方法包括，通過光網絡的一部分向第一節點發送第一探索信息。該第一節點對應于第一節點標識符和第一預定標識符。該第一探索信息至少包括與源節點相關聯的源節點標識符，與源節點相關聯的源預定標識符，以及第一環路連通性映射。另外，該方法包括至少處理與源節點標識符和第一節點標識符相關聯的信息。而且，該方法包括，如果源節點標識符和第一節點標識符是不同的，則更新第一環路連通性映射。并且，該方法包括，如果源節點標識符和第一節點標識符是相同的，則至少處理與源預定標識符和第一預定標識符相關聯的信息，并且如果源預定標識符和第一預定標識符是不同的，則發送第一告警消息，該告警消息表示源節點標識符的多重分配。
根據本發明的另一實施例，確認光網絡應用的環路映射的方法包括，從源節點通過光網絡的至少一部分發送第一確認消息。該源節點與第一環路映射相關聯。第一確認消息至少包括與源節點相關聯的源節點標識符和與源節點相關聯的第一環路連通性映射。該第一環路映射至少包括與源節點標識符和第一環路連通性映射相關聯的信息。另外，該方法包括，在第一節點直接從源節點接收第一確認消息。該第一節點與第二環路映射相關聯。而且，該方法包括至少處理與源節點標識符和第二環路映射相關聯的信息。并且，該方法包括，如果源節點標識符與預定節點不相關聯，則發送第一初始化消息。另外，該方法包括，如果源節點標識符與預定節點相關聯，則至少處理與第一環路連通性映射和第二環路映射相關聯的信息，并且如果第一環路映射和第二環路映射是不一致的，則發送第一告警消息。
根據本發明的又一實施例，處理光網絡應用的探索消息的方法包括，通過光網絡的一部分向第一節點發送第一探索消息。該第一節點與第一節點標識符和第一預定標識符相關聯。該第一探索消息至少包括與源節點相關聯的源節點標識符，與源節點相關聯的源預定標識符，以及第一環路連通性映射。另外，該方法包括，如果第一節點包括第二環路映射，則至少處理與第二環路映射和源節點標識符相關聯的信息，并且如果源節點標識符不在第二環路映射中，則發送第一初始化消息。而且，該方法包括，如果第一節點沒有第二環路映射，則至少處理與源節點標識符和第一節點標識符相關聯的信息，并且如果源節點標識符和第一節點標識符是不同的，則更新第一環路連通性映射，并向第二節點發送第一探索消息。并且，該方法包括，如果源節點標識符和第一節點標識符是相同的，則至少處理與源預定標識符和第一預定標識符相關聯的信息，并且如果源預定標識符和第一預定標識符是不同的，則發送第一告警消息，該第一告警消息表示源節點標識符的多重分配。
根據本發明的又一實施例，處理光網絡應用的確認消息的方法包括，從源節點通過光網絡的至少一部分發送第一確認消息。該源節點與第一環路映射相關聯。第一確認消息至少包括與源節點相關聯的源節點標識符和與源節點相關聯的第一環路連通性映射。該第一環路映射至少包括與源節點標識符和第一環路連通性映射相關聯的信息。另外，該方法包括，在第一節點直接從源節點接收第一確認消息。而且，該方法包括，如果第一節點包括第二環路映射，則至少處理與源節點標識符和第二環路映射相關聯的信息，并且如果源節點標識符與預定節點不相關，則發送第一初始化消息，而且如果源節點標識符與預定節點相關聯，則至少處理與第一環路連通性映射和第二環路映射相關聯的信息，并且如果第一環路映射和第二環路映射是不一致的，則發送第一告警消息。
根據本發明的又一實施例，生成光網絡應用的環路映射的裝置包括消息接收器，配置為接收第一探索消息。第一探索消息至少包括與第一節點相關聯的第一節點標識符，與第一節點相關聯的第一預定標識符，以及第一環路連通性映射。另外，該裝置包括消息發送器，配置為發送告警消息及發送第二探索消息。第二探索消息至少包括與第二節點相關聯的第二節點標識符，與第二節點相關聯的第二預定標識符，以及第二環路連通性映射。而且，該裝置包括存儲器系統，配置為至少存儲與環路映射相關聯的信息。并且，該裝置包括處理系統，該處理系統耦合至消息接收器，消息發送器，和存儲器系統，并且與第三節點標識符和第三預定標識符相關聯。該處理系統配置為至少處理與第一節點標識符和第三節點標識符相關聯的信息，并且如果第一節點標識符和第三節點標識符是不同的，則更新第一環路連通性映射。另外，該處理系統配置為如果第一節點標識符和第三節點標識符是相同的，則至少處理與第一預定標識符和第三預定標識符相關聯的信息，并且如果第一預定標識符和第三預定標識符是不同的，則指示消息發送器發送告警消息，該報警消息表示第一節點標識符的多重分配。
根據又一實施例，確認光網絡應用的環路映射的裝置包括消息接收器，配置為接收第一確認消息。第一確認消息至少包括與第一節點相關聯的第一節點標識符和與第一節點相關聯的第一環路連通性映射。第一確認消息也與第一環路映射相關聯，第一環路映射至少包括與第一節點標識符和第一環路連通性映射相關聯的信息。另外，該裝置包括消息發送器，配置為發送初始化消息，發送告警消息，以及發送第二確認消息。第二確認消息至少包括與第二節點相關聯的第二節點標識符和與第二節點相關聯的第二環路連通性映射。第二確認消息也與第二環路映射相關聯，第二環路映射至少包括與第二節點標識符和第二環路連通性映射相關聯的信息。而且，該裝置包括存儲器系統，配置為至少存儲與第二環路相關聯的信息。并且，該裝置包括處理系統，該系統耦合至消息接收器，消息發送器，和存儲器系統，并且與第二節點標識符和第二預定標識符相關聯。該處理系統配置為至少處理與第一節點標識符和第二環路映射相關聯的信息，并且如果第一節點標識符與預定節點不相關，則發送初始化消息。另外，該處理系統配置為如果第一節點標識符與預定節點相關聯，則至少處理與第一環路映射和第二環路映射相關聯的信息，并且如果第一環路映射和第二環路映射是不一致的，則指示消息發送器發送告警消息。
借助于本發明在常規技術上能夠獲得許多好處。例如，本發明的某些實施例減少了環路映射探索和確認所用消息類型的個數。這些不同類型的消息使用統一的格式以簡化消息處理，并利于實現。本發明的某些實施例使SONET設備能夠自動地探索BLSR中的環路連通性。該探索過程能夠有效地檢測是否已經將單個節點ID分配給多個節點。本發明的某些實施例通過確認不同節點處的環路映射的一致性，提供可靠的環路映射。本發明的某些實施例既支持環路映射的人工提供，還支持環路映射的自動探索。本發明的某些實施例為節點提供一種機制，以自動地探索環路拓撲變化，并更新它們的環路映射。該環路拓撲變化可以包括節點的移除或節點的添加。
根據詳細描述和隨后的附圖，本發明的各種其他目的，特征和優點能夠得到更全面的理解。
附圖簡述

圖1是根據本發明一個實施例的協議消息的簡圖；
圖2是根據本發明實施例的自動環路映射探索的簡化方法；圖2A是根據本發明另一實施例的自動環路映射探索的簡化方法；圖3是根據本發明實施例的自動環路映射確認的簡化方法；圖3A是根據本發明另一實施例的自動環路映射確認的簡化方法；圖4是根據本發明實施例的處理探索消息的簡化方法；圖5是根據本發明實施例的處理確認消息的簡化方法；圖6是根據本發明實施例的自動環路映射探索和確認的簡化裝置。
發明實施方式本發明一般涉及電信技術。更具體地，本發明提供一種包括用于光網絡的環路映射探索和確認技術的方法及系統。僅作為舉例，將本發明描述為應用于同步光網絡(SONET)中的雙向線路切換環(BLSR)，但是應該認識到本發明具有更廣泛的應用范圍。
圖1是根據本發明一個實施例的協議消息的簡圖。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。在圖1中，協議消息100包括版本字段110，消息類型字段120，保留字段130，源UID字段140，源UID字段142，源節點ID字段144，節點個數字段150，FCS字段190，以及環路連通性映射字段192。盡管已經使用消息字段110，120，130，140，142，144，150，190，和192示出了以上內容，但是可以有許多替換，修改和變化。例如，每個字段中的比特個數可以取決于本發明的特定應用而發生變化。某些消息字段可以合并。其他字段可以添加到該協議消息。取決于實施例，可以去掉一個或多個消息字段。例如，可以去掉UID字段140和142中的一個字段。作為另一例子，可以去掉或不使用FCS字段190。貫穿于本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
字段110存儲標識協議版本的信息。例如，用3比特數據來表示該標識符。版本信息便于BLSR節點恰當地處理協議消息。例如，BLSR節點既能夠處理版本1，也能夠處理版本2。如果BLSR節點接收版本3的消息，則該BLSR節點可以不理會該消息。如果BLSR節點接收版本2的消息，則該BLSR節點將使用版本2的過程，而不是版本1的過程，來分析該消息。版本信息能夠便于多個節點之間的通信，這些節點具有處理各種版本的不同能力。
源UID字段140和142一起存儲關于源節點的唯一標識符的信息。源節點是相應的協議消息起源的節點。該唯一標識符在各個節點之間相互有所不同，并且獨立于BLSR。例如，源UID字段140和142各自均占據協議消息的8個比特。這兩個8比特的字段共同攜帶節點的16比特的唯一標識符。該16比特的唯一標識符可以是IP地址的最后16比特。
保留字段130通常不使用并設為零。例如，字段130占據了協議消息的2個比特。源節點ID字段144存儲關于源節點的節點ID的信息。節點ID通常是由BLSR管理系統來分配的。節點個數字段150存儲關于協議消息中節點個數的信息。FCS字段190存儲消息的校驗和，以確保消息的完整性。例如，字段144，150和190各自均占據協議消息的4個比特。
環路連通性映射字段192存儲關于BLSR內不同節點之間連接的信息。如圖1所示，字段192包括多個子字段。例如，字段192包括子字段160，162，164，166，168，170，172，174，176，178，180，184，186和188，分別用于節點ID N1～N15。這些子字段順序地存儲，當消息從源節點開始經過整個BLSR時，協議消息所碰到的節點的節點ID。每個子字段可以占據協議消息的4個比特。協議消息100的環路映射指的是節點ID的列表，N，...，N，..，和N0，N12nk。節點ID N0存儲在字段144中。節點ID N1，N2，...，Nn，...，和Nk存儲在子字段160，162，...，160+2(n-1)，...，160+2(k-1)中。n是一個正整數，而k是存儲在字段150中的節點個數。盡管已經使用子字段160，162，164，166，168，170，172，174，176，178，180，184，186和188示出了以上內容，但是可以有許多替換，修改和變化。例如，每個子字段中的比特個數可以等于或不等于4。某些子字段可以合并。節點ID的其他子字段可以添加到消息結構中。協議消息100中的環路映射可以指的是從除了N5 10 15 20以外的節點ID開始的節點ID的列表。例如，該列表順序地包括N1，N2，...，Nn，...，Nk和N0，或者包括N2，...，Nn，...，Nk，N0和N1。根據實施例，可以去掉一個或多個子字段。貫穿于整個本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
消息類型字段120存儲關于協議消息類型的信息。例如，消息類型字段120占據了協議消息的3個比特。根據一個實施例，至少有五種類型，包括RM_DISCOVER，RM_VALIDATE，RM_INIT，RM_SWITCH_A，和RM_SWITCH_M。RM_DISCOVER指的是用來探索節點連通性的環路映射探索消息。RM_VALIDATE指的是用來確認各個節點處環路映射一致性的環路映射確認消息。RM_INIT指的是用來初始化不同節點處環路映射的環路映射初始化消息。RM_SWITCH_A指的是用來將節點從人工模式切換到自動模式的人工到自動模式消息。RM_SWITCH_M指的是將節點從自動模式切換到人工模式的自動到人工模式消息。如表1所示，這五種類型的消息用不同的3比特值來表示。

表1如圖1所示，在一個實施例中，該協議消息包括字段110，120，130，140，142，144，150，190和192。不是所有的字段都用于每個類型的消息。例如，節點個數字段150和環路連通性映射字段190通常不用于RM_INIT，RM_SWITCH_A，和RM_SWITCH_M。不使用的消息字段可以設置為零。
根據本發明的一個實施例，環路映射探索過程既可以在人工模式，也可以在自動模式中執行。在人工模式中，人工地提供環路映射，而不使用圖1所示的協議消息。在自動模式中，使用協議消息，自動地創建并更新環路映射。通常，環路中所有節點需要在相同模式下工作，或者是人工模式或者是自動模式。如果檢測到不匹配，則會將告警消息發送給BLSR管理系統。
響應于切換命令或消息，節點在人工模式和自動模式之間進行切換。例如，一旦接收到RM_SWITCH_M消息，節點就可以從自動模式切換到人工模式，并且停止與具有如圖1所示協議消息的其他節點進行通信。一旦接收到RM_SWITCH_A消息，節點就可以從自動模式切換到人工模式。節點初始化環路映射，并開始自動探索過程，繼之以自動確認過程。自動探索和確認過程可以使用如圖1所示的12比特的消息。該協議消息例如在SONETDCC信道上，于不同節點之間進行遍歷。
如同以上所討論的，工作在自動模式的節點支持兩種進程。該節點通常一直保持在探索階段，直到創建其環路映射為止。在創建環路映射之后，該節點通常進入確認階段。該序僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。例如，該節點可以退出確認階段并重新進入探索階段。至少通過從人工模式的切換，或者環路拓撲的變化，可以觸發自動探索。
圖2是根據本發明實施例的自動環路映射探索的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。方法200包括用于初始化探索消息的過程210，用于發送探索消息的過程220，用于比較節點ID的過程230，用于更新環路映射的過程240，用于比較UID的過程250，用于報告多重分配的過程260，以及用于存儲所探索環路映射的過程270。盡管已經使用所選的過程順序示出了以上內容，但是可以有許多替換，修改和變化。例如，某些過程可以進行擴展和/或合并。其他過程可以插入到以上提及的那些過程當中。根據實施例，過程的特定順序可以與其他替代順序互換。貫穿于整個本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
在過程210，初始化如圖1所示的探索消息。該初始化在BLSR中的源節點處執行。一旦初始化，版本字段110就存儲三比特的數字，例如000，代表所用的協議版本。另外，消息類型字段120存儲三比特的數字，000，代表消息類型RM_DISCOVER。而且，UID字段140和142共同存儲該源節點的16比特的唯一標識符(UID)。兩個字段的每一個均存儲8比特。同樣，節點ID字段144存儲分配給該源節點的節點ID。另外，節點個數字段150在所有比特處都設置為零。環路連通性映射(RCM)字段192和保留字段130中的比特也初始化為零。
在過程220，從BLSR中的節點發送探索消息。例如，該節點是如以上所討論的發出已初始化的探索消息的源節點。隨后，該探索消息遍歷到BLSR中的其他節點。在一個實施例中，探索消息以順時針方向行進。
在過程230，將探索消息的節點ID字段中的節點ID與接收探索消息的節點的節點ID進行比較。如果兩個節點ID是不同的，則執行用于更新環路映射的過程240。如果兩個節點ID是相同的，則該節點將終止探索消息的傳輸，并執行用于比較UID的過程250。
在過程240，將節點個數字段150中存儲的值增加一。例如，節點個數從M增加到M+1，在這里M是等于或大于零的整數。接收該消息的節點的節點ID存儲在對應于NM+1的子字段中。如圖1所示，這些子字段分別對應于節點ID N1～N15。隨后，該探索消息例如以順時針方向，發送給下一個節點。
在過程250，將探索消息的UID字段140和142中的UID與接收探索消息的節點的UID進行比較。如果兩個UID是不同的，則執行用于報告多重分配的過程260。如果兩個UID是相同的，則執行用于存儲所探索環路映射的過程270。
在過程260，節點向BLSR管理系統報告，相同的節點ID已分配給至少具有不同UID的兩個不同節點。該報告可以以告警消息的形式來發送。在過程270，節點存儲所探索的環路映射。該節點具有與存儲在節點ID字段144中的節點ID相同的節點ID，并且該節點還具有與存儲在UID字段140和142中的UID相同的UID。因此該節點是發起該探索消息的源節點。該消息已經穿過了該環路上的每個節點，而環路映射探索過程也已經完成。環路映射包括存儲在字段144中的節點ID，和記錄在字段192中的環路連通性映射。例如，存儲在源節點處的環路映射是N0，N1，N2，...，Nn...，和Nk的節點ID的列表。N0是在探索消息的字段144中存儲的相同節點ID。N1，N2，...，Nn...，和Nk分別是在探索消息的子字段160，162，...，160+2(n-1)，...，和160+2(k-1)中存儲的相同節點ID。n是一個正整數，而k是存儲在字段150中的節點個數。另外，環路映射還可以包括存儲在字段150中的節點個數。這些節點個數表示在BLSR中除了源節點以外出現了多少節點。
如以上所討論的和此處所進一步強調的，圖2僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。例如，如果在源節點發出探索消息之后，源節點在預定時期內未接收到探索消息，則源節點向管理系統報告探索故障。作為另一例子，如果接收節點已經編輯了一個環路映射，則接收節點檢查探索消息的源節點的節點ID是否出現在接收節點的環路映射中。如果探索消息的源節點的節點ID未出現，則接收節點發出初始化消息以及與接收節點接收的探索消息不同的另一探索消息。
圖2A是根據本發明另一實施例的自動環路映射探索的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。圖2A所示，環路包括四個節點290，292，294，和296。這些節點各自均具有如表2所示的十進制系統中所表示的節點ID和唯一標識符。

表2基本上如過程210所討論的，節點290將探索消息初始化為消息280。對于消息280，版本字段110存儲代表所用協議版本的000。另外，消息類型字段120存儲三比特的數字000，代表消息類型RM_DISCOVER。而且，UID字段140存儲八比特的數字00000010，而UID字段142存儲另一八比特的數字0001011。這兩個八比特數字代表源節點290的唯一標識符2.11。同樣，節點ID字段144存儲一個四比特數字1000，代表分配給源節點290的節點ID 8。另外，節點個數字段150在所有比特處都設置為零。環路連通性映射字段192和保留字段130中的比特也初始化為零。基本上如過程220所討論的，自源節點290向環路中的其他節點發送探索消息。例如，探索消息以順時針方向行進。
基本上如過程230和240所討論的，節點292接收探索消息，并隨后更新存儲在探索消息中的環路映射。將消息280修改為消息282。存儲在節點個數字段150中的值變為0001。存儲在子字段160中的值變為0100，代表接收節點292的節點ID 4。隨后，將探索消息發送給下一個節點294。
基本上如過程230和240所討論的，節點294接收探索消息，并隨后更新存儲在探索消息中的環路映射。將消息282修改為消息284。存儲在節點個數字段150中的值變為0010。存儲在子字段162中的值變為0110，代表接收節點294的節點ID 6。隨后，將探索消息發送給下一個節點296。
基本上如過程230和240所討論的，節點296接收探索消息，并隨后更新存儲在探索消息中的環路映射。將消息284修改為消息286。存儲在節點個數字段150中的值變為0011存儲在子字段164中的值變為1001，代表接收節點296的節點ID 9。隨后，將探索消息發送給下一個節點290。
節點290接收源290最初發出的探索消息。消息286包含除了節點290自身以外的節點的完整次序。基本上如過程230，250和270所討論的，節點290終止該探索消息，并根據消息中的連通性映射更新其環路映射。存儲在節點290的環路映射288包括節點ID 8，4，6，和9。
圖3是根據本發明實施例的自動環路映射確認的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。方法300包括用于初始化確認消息的過程310，用于發送確認消息的過程320，用于比較節點ID的過程330，用于比較環路映射的過程340，用于結束環路映射確認的過程350，用于發送初始化消息的過程360，以及用于報告環路映射非一致性的過程370。盡管已經使用所選的過程順序示出了以上內容，但是可以有許多替換，修改和變化。例如，某些過程可以進行擴展和/或合并。其他過程可以插入到以上提及的那些過程當中。取決于實施例，過程的特定順序以與其他替代順序互換。貫穿于整個本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
在過程310，初始化如圖1所示的確認消息。該初始化在BLSR中的源節點處執行。一旦初始化，版本字段110就存儲三比特的數字，例如000，代表所用的協議版本。另外，消息類型字段120存儲三比特的數字001，代表消息類型RM_VALIDATE。而且，UID字段140和142共同存儲該源節點的16比特的唯一標識符(UID)。兩個字段的每一個均存儲8個比特。同樣，節點ID字段144存儲分配給該源節點的節點ID。另外，節點個數字段150和環路連通性映射字段192根據在源節點存儲的環路映射來進行設置。保留字段130中的比特初始化為零。
在過程320，從源節點向兩個最近的相鄰節點發送確認消息。在一個實施例中，確認消息傳播到順時針方向上的最近節點，和逆時針方向上的最近節點。
在過程330，在接收來自源節點的確認消息的節點處比較節點ID。如果接收節點還沒有編譯其環路映射，則丟棄該確認消息。比較存儲在字段144中的節點ID與這樣的節點ID接收節點期望從該節點接收確認消息。在一個實施例中，接收節點是順時針方向上的最近節點，而同樣在順時針方向上探索源節點處的環路映射，將確認消息的節點ID字段144中的節點ID與環路連通性映射字段192中存儲的最后一個節點ID進行比較。最后一個節點ID存儲在對應于Nk的子字段中，在這里k為存儲在字段150中的節點個數。在另一實施例中，接收節點是逆時針方向上的最近節點，而同樣在逆時針方向上探索源節點處的環路映射，將確認消息的節點ID字段144中的節點ID與環路連通性映射字段192中存儲的第一個節點ID進行比較。如圖1所示，第一個節點ID存儲在對應于N1的子字段中。本領域普通技術人員能夠認可許多變化，替換，和修改。
如果所比較的兩個節點ID是相同的，那么從期望的相鄰節點發送確認消息。由于接收節點處的環路映射進行了編譯，環路拓撲未發生變化。隨后執行用于比較環路映射的過程340。如果兩個節點ID是不同的，那么不從所期望的相鄰節點發送確認消息。由于接收節點處的環路映射進行了編輯，環路拓撲很可能發生了變化。例如，所期望的相鄰節點已經從環路中移除，或者附加節點已經插入到所期望相鄰節點與接收節點之間的環路上。隨后執行用于發送初始化消息的過程360。
在過程340，將存儲在確認消息中的環路映射與存儲在接收節點的環路映射進行比較。該比較考慮到環路中源節點和接收節點的不同位置。在一個實施例中，接收節點是順時針方向上的最近節點，而同樣以順時針方向探索源節點處的環路映射。將接收節點的環路映射的接收節點的節點ID——即N0，與確認消息的環路連接性映射中的節點ID N1進行比較。將確認消息中的節點ID N2，N3，...，Nn，...，和Nk分別與接收節點的環路映射的節點ID N1，N2，...，Nn-1，...，和Nk-1進行比較。確認消息中的節點ID N1，N2，...，Nn-1，...，和Nk存儲在子字段160，162，...，160+2(n-1)，...和160+2(k-1)中。n為正整數，而k為存儲在字段150中的節點個數。如果如上所討論的每個比較都顯示兩個節點ID是相同的，那么存儲在確認消息中的環路映射和接收節點處的環路映射是一致的。隨后，執行用于結束環路映射確認的過程350。如果如上所討論的任何比較均顯示兩個節點ID是不同的，那么存儲在確認消息中的環路映射和接收節點處的環路映射是不一致的。隨后，執行用于報告環路映射非一致性的過程370。
在另一實施例中，接收節點是逆時針方向上的最近節點，而以順時針方向探索源節點處的環路映射。將接收節點的環路映射，即接收節點的節點ID——即N0，與確認消息的環路連接性映射中的節點ID Nk進行比較。將確認消息中的節點ID N1，N2，...，Nn，...，和Nk-1分別與接收節點的環路映射的節點ID N2，N3，...，Nn+1，...，和Nk進行比較。確認消息中的節點ID N1，N2，...，Nn-1，...，和Nk存儲在子字段160，162，...，160+2(n-1)，...和160+2(k-1)中。n為正整數，而k為存儲在字段150中的節點個數。如果如上所討論的每個比較都顯示兩個節點ID是相同的，那么存儲在確認消息中的環路映射和接收節點處的環路映射是一致的。隨后，執行用于結束環路映射確認的過程350。如果如上所討論的任何比較均顯示兩個節點ID是不同的，那么存儲在確認消息中的環路映射和接收節點處的環路映射是不一致的。隨后，執行用于發送初始化消息的過程360。
在用于結束環路映射確認的過程350，完成環路映射確認過程。另一環路映射確認過程可以立即開始，或者在預定的一段時間之后開始。在過程360，接收節點向環路發送初始化消息，以通知所有其他節點重新開始探索過程。在如圖1所示的初始化消息中，版本字段110存儲三比特的數字000，代表所用的協議版本。另外，消息類型字段120存儲三比特的數字010，代表消息類型RM_INIT。而且，UID字段140和142共同存儲該初始化消息的接收節點的16比特的唯一標識符(UID)。源節點是確認消息的接收節點。同樣，節點ID字段144存儲分配給該初始化消息的源節點的節點ID。另外，保留字段130，節點個數字段150，和環路連通性映射字段192的比特設置為零。而且，過程360還可以包括發送探索消息。
在過程370，接收節點向管理系統報告存儲在確認消息中的環路映射與接收節點的環路映射之間的非一致性。該報告可用采取告警消息的形式。另外，過程370還可以包括向環路發送初始化消息，以通知所有其他節點重新開始探索過程。
如以上所討論的和此處所進一步強調的，圖3僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。例如，確認消息的源節點還可以接收來自另一節點的探索消息。一旦接收，確認消息的源節點就檢查探索消息的源節點的節點ID是否出現在確認消息的源節點的環路映射中。如果該節點ID未出現在環路映射中，則很可能將新的節點添加到該環路中。確認消息的源節點通過如圖2所示發出探索消息，開始新的探索過程，并且發出初始化消息以通知所有其他節點開始該探索過程。如果節點ID出現在環路映射中，則確認消息的源節點將它自己的節點ID添加到探索消息中的連接性映射中，并將該探索消息中繼到環路中的下一個節點。
圖3A是根據本發明另一實施例的自動環路映射確認的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。如圖3A所示，環路包括三個節點390，394，和396。這些節點各自均具有如表3所示的十進制系統中所表示的節點ID和唯一標識符。


表3基本上如過程310所討論的，節點390將確認消息初始化為消息398。一旦初始化，版本字段110就存儲三比特的數字，例如000，代表所用的協議版本。另外，消息類型字段120存儲三比特的數字001，代表消息類型RM_VALIDATE。而且，UID字段140存儲八比特的數字00000010，而UID字段142存儲另一八比特的數字00001011。這兩個八比特數字代表源節點390的唯一標識符2.11。同樣，節點ID字段144存儲一個四比特數字1000，代表分配給源節點390的節點ID 8。存儲在節點個數字段150中值為0011，表示環路中除了源節點390之外的3個節點。存儲在子字段1660，162，164中的值為0100，0110和1001，表示環路中其他節點的節點ID 4，6和9。隨后，將確認消息發送給兩個相鄰節點294和296。
基本上如過程330，340和350所討論的，節點396接收確認消息，并確認存儲在確認消息中的環路映射與存儲在節點396的環路映射之間的一致性。
基本上如過程330和360所討論的，節點394接收確認消息，并向其他節點發出初始化消息。節點394已經編譯了環路映射399，并因此期望接收來自節點ID為4或9的節點的確認消息。當節點394接收來自節點ID為8的節點的確認消息時，節點394確定節點ID為4的節點已經從該環路中移除。作為響應，節點394向環路發出初始化消息，以通知其他節點重新開始探索過程。
圖4是根據本發明實施例的處理探索消息的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。方法400包括用于初始化和發送探索消息的過程410，用于檢查環路映射狀態的過程412，用于檢查源節點狀態的過程414，用于發送初始化消息的過程416，用于發送另一探索消息的過程418，用于比較節點ID的過程420，用于比較UID的過程422，用于報告多重分配的過程424，用于存儲所探索環路映射的過程426，用于更新環路映射的過程428，用于向下一個節點發送探索消息的過程428。盡管已經使用所選的過程順序示出了以上內容，但是可以有許多替換，修改和變化。例如，過程416和418可以合并。其他過程可以進行擴展或插入到以上提及的那些過程當中。根據實施例，過程的特定順序可以與其他替代順序互換。貫穿于整個本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
在過程410，基本上如過程210和220所討論的，探索消息進行初始化并從源節點發送。在過程412，接收節點檢查環路映射是否已經存儲在接收節點中。如果在接收節點處存在環路映射，則執行過程414。如果在接收節點處不存在環路映射，則執行過程420。
在過程414，接收節點檢查探索消息的源節點的節點ID是否出現在接收節點的環路映射中。如果出現了探索消息的源節點的節點ID，則執行過程420。如果未出現探索消息的源節點的節點ID，則執行過程416。在過程416，終止探索消息。基本上如過程360所討論的，接收節點發出初始化消息。過程418，接收節點發出與接收節點接收的探索消息不同的另一探索消息。
基本上如過程230所討論的，在過程420，接收節點比較節點ID。如果節點ID是相同的，則執行過程422。如果節點ID是不同的，則執行過程428。基本上如過程250所討論的，在過程422，接收節點比較UID。如果UID是相同的，則執行過程426。如果UID是不同的，則執行過程424。基本上如過程260所討論的，在過程424，接收節點向管理系統報告相同節點ID的多重分配。基本上如過程270所討論的，在過程426，源節點存儲所探索的環路映射。
基本上如為過程240所討論的，在接收節點處更新存儲在探索消息中的環路映射。在過程428，接收節點將該探索消息中繼到環路中的下一個節點。
如圖4所示，探索消息可以穿過整個環路中的所有節點。除了源節點以外的每個節點都將它的節點ID添加到消息中的連接性映射中。當消息返回到源節點時，該消息包含表示環路連通性的節點的完整次序。
圖5是根據本發明實施例的處理確認消息的簡化方法。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。方法500包括用于發送確認消息的過程510，用于檢查環路映射狀態的過程512，無動作的過程514，用于比較節點ID的過程516，用于比較環路映射的過程518，用于報告環路映射非一致性的過程520，用于發送初始化消息的過程522，用于發送探索消息的過程524。盡管已經使用所選的過程順序示出了以上內容，但是可以有許多替換，修改和變化。例如，過程522和524可以合并。其他過程可以進行擴展或插入到以上提及的那些過程當中。根據實施例，過程的特定順序可以與其他替代順序互換。貫穿于整個本說明書能夠獲得這些過程的更多細節，并且在以下將更為具體。
在過程510，基本上如過程310和320所討論的，從源節點發送確認消息。在過程520，接收節點檢查是否已經為接收節點編輯了環路映射。如果存在環路映射，則執行過程514。如果不存在環路映射，則執行過程516。
在過程514，不采取任何行動。接收節點簡單地丟棄所接收的確認消息。在過程516，基本上如過程330所討論的，比較節點ID。如果節點ID是相同的，則執行過程518。如果節點ID是不同的，則執行過程522。
基本上如過程340所討論的，在過程518，比較環路映射的一致性。如果環路映射是一致的，則執行過程514。如果環路映射是不一致的，則執行過程520。基本上如過程370所討論的，在過程520，接收節點向管理系統報告環路映射的不一致性。基本上如過程360所討論的，在過程522，接收節點發出初始化消息。在步驟524，接收節點發出探索消息以便編譯新的環路映射。
如圖4和5所示，圖2所描述的自動探索過程和圖3所描述的自動確認過程相互交互。該交互可以通過初始化消息來實現。例如，當節點檢測到環路映射非一致性或拓撲變化時，發送初始化消息。一旦接收到該初始化消息，則另一節點初始化其環路映射和探索消息，并向環路發送探索消息。
圖6是根據本發明實施例的自動環路映射探索和確認的簡化裝置。該圖僅僅是一個例子，而不應過度地限制本發明的范圍。本領域普通技術人員能夠認可許多變化，替換，和修改。裝置600包括消息接收器610，消息發送器620，存儲器系統630，和處理系統640。盡管已經使用系統610，620，630，和640示出了以上內容，但是可以有許多替換，修改和變化。例如，存儲器系統630和處理系統640可以合并。處理系統640可以擴展為包括其自己的存儲器系統。其他系統可以添加到以上提及的那些系統中。根據實施例，系統的特定裝置可以與其他替代裝置互換。貫穿于整個本說明書能夠獲得這些系統的更多細節，并且在以下將更為具體。
消息接收器610配置為接收第一探索消息。第一探索消息至少包括與第一節點相關聯的第一節點標識符，與第一節點相關聯的第一唯一標識符，以及第一環路連通性映射。息發送器620配置為發送告警消息及發送第二探索消息。第二探索消息至少包括與第二節點相關聯的第二節點標識符，與第二節點相關聯的第二唯一標識符，以及第二環路連通性映射。存儲器系統630配置為至少存儲與環路映射相關聯的信息。處理系統640耦合至消息接收器610，消息發送器620，和存儲器系統630。另外處理系統640與第三節點相關聯。第節點與第三節點標識符和第三唯一標識符相關聯。而且，處理系統640配置為至少處理與第三節點標識符和第三節點標識符相關聯的信息。如果第一節點標識符和第三節點標識符是不同的，則處理系統640更新第一環路連通性映射。如果第一節點標識符和第三節點標識符是相同的，則處理系統640至少處理與第三唯一標識符和第三唯一標識符相關聯的信息，并且如果第一唯一標識符和第三唯一標識符是不同的，則指示消息發送器620發送告警消息，該報警消息表示第一節點標識符的多重分配。處理系統640還配置為，如果第一節點標識符和第三節點標識符是相同的，并且如果第一預定標識符和第三預定標識符也是相同的，則將環路映射存儲在存儲器系統中。環路映射包括與第一環路連通性映射和第一節點標識符相關聯的信息。例如，第二環路連通性映射是更新過的第一環路連通性映射，第二節點標識符與第一節點標識符相同，而第二唯一標識符與第一唯一標識符相同。
另外，消息接收器610還配置為接收第一確認消息。第一確認消息至少包括與第四節點相關聯的第四節點標識符和與第四節點相關聯的第四環路連通性映射。第一確認消息也與第四環路映射相關聯，第四環路映射至少包括與第四節點標識符和第四環路連通性映射相關聯的信息。消息發送器620還配置為發送初始化消息，以及發送第二確認消息。第二確認消息至少包括與第三節點相關聯的第三節點標識符和與第三節點相關聯的第三環路連通性映射。該確認消息與環路映射相關聯，該環路映射至少包括與第三節點標識符和第三環路連通性映射相關聯的信息。處理系統640還配置為至少處理與第四節點標識符和環路映射相關聯的信息。如果第四節點標識符與預定節點不相關，則處理系統640發送初始化消息。如果第四節點標識符與預定節點相關聯，則處理系統640至少處理與第四環路映射和環路映射相關聯的信息。如果第四環路映射和環路映射是不一致的，則處理系統640指示消息發送器620發送告警消息。例如，預定節點是最靠近第三節點的兩個節點之一，第三節點與第三節點標識符和第三唯一標識符相關聯。
如以上所討論的和此處所進一步強調的，本領域普通技術人員能夠認可許多變化，替換，和修改。例如，BLSR的每個節點均具有基本上類似于裝置600的裝置。消息接收器610配置為接收某些或所有與圖1，2，2A，3，3A，4，和5相關的消息。消息發送器620配置為發送某些或所有與圖1，2，2A，3，3A，4，和5相關的消息。處理系統640配置為執行某些或所有與圖1，2，2A，3，3A，4，和5相關的過程。這些過程可以使用軟件，硬件，或其組合來執行。
本發明具有各種各樣的優點。本發明的某些實施例減少了環路映射探索和確認所用消息類型的個數。這些不同類型的消息使用統一的格式以簡化消息處理，并利于實現。本發明的某些實施例使SONET設備能夠自動地探索BLSR中的環路連通性。該探索過程能夠有效地檢測是否已經將單個節點ID分配給多個節點。本發明的某些實施例通過確認不同節點處的環路映射的一致性，提供可靠的環路映射。本發明的某些實施例既支持環路映射的人工提供，還支持環路映射的自動探索。本發明的某些實施例為節點提供一種機制，以自動地探索環路拓撲變化，并更新它們的環路映射。該環路拓撲變化可以包括節點的移除或節點的添加。
盡管已經描述了本發明的特定實施例，但是本領域技術人員應當理解，還存在許多等同于所描述實施例的其他實施例。因此，應當明白，本發明并不由所舉例說明的特定實施例來限定，而只能由所附權利要求的范圍來限定。
權利要求
1.一種光網絡應用中生成環路映射的方法，該方法包括通過光網絡的一部分向第一節點發送第一探索信息，該第一節點對應于第一節點標識符和第一預定標識符，該第一探索信息至少包括與源節點相關聯的源節點標識符，與源節點相關聯的源預定標識符，以及第一環路連通性映射；至少處理與源節點標識符和第一節點標識符相關聯的信息；如果源節點標識符和第一節點標識符是不同的，則更新第一環路連通性映射；如果源節點標識符和第一節點標識符是相同的，則至少處理與源預定標識符和第一預定標識符相關聯的信息；如果源預定標識符和第一預定標識符是不同的，則發送第一告警消息，該告警消息表示源節點標識符的多重分配。
2.根據權利要求1所述的方法，還包括如果源節點標識符和第一節點標識符是相同的，并且如果源預定標識符和第一預定標識符是相同的，則存儲第一環路映射，該第一環路映射至少包括與源節點處的第一環路連通性映射相關聯的信息。
3.根據權利要求2所述的方法，還包括向第二節點發送確認消息以確認所述第一環路映射，該確認消息至少包括與第一環路映射相關聯的信息。
4.根據權利要求1所述的方法，還包括如果第一節點包括第二環路映射，則至少處理與第二環路映射和源節點標識符相關聯的信息；如果源節點信息未出現在第二環路映射中，則發送第一初始化消息。
5.根據權利要求4所述的方法，還包括如果第一節點包括第二環路映射，并且如果源節點標識符不在第二環路映射中，則發送第二探索消息。
6.根據權利要求1所述的方法，其中所述第一節點與源節點相同。
7.根據權利要求1所述的方法，其中所述第一節點與源節點不同。
8.根據權利要求1所述的方法，其中更新第一節點連通性映射包括，將第一節點標識符添加到第一環路連通性映射中。
9.根據權利要求1所述的方法，還包括如果源節點標識符和第一節點標識符是不同的，則將節點個數增加一，所述節點個數存儲在第一探索消息中。
10.根據權利要求1所述的方法，其中第一預定標識符是第一唯一標識符，并且所述源預定標識符是源唯一標識符。
11.一種光網絡應用中確認環路映射的方法，該方法包括從源節點通過光網絡的至少一部分發送第一確認消息，該源節點與第一環路映射相關聯，第一確認消息至少包括與源節點相關聯的源節點標識符和與源節點相關聯的第一環路連通性映射，該第一環路映射至少包括與源節點標識符和第一環路連通性映射相關聯的信息；在第一節點直接從源節點接收第一確認消息，該第一節點與第二環路映射相關聯；至少處理與源節點標識符和第二環路映射相關聯的信息；如果源節點標識符與預定節點不相關聯，則發送第一初始化消息；如果源節點標識符與預定節點相關聯，則至少處理與第一環路連通性映射和第二環路映射相關聯的信息；如果第一環路映射和第二環路映射是不一致的，則發送第一告警消息。
12.根據權利要求11所述的方法，其中至少處理與第一環路映射和第二環路映射相關聯的信息，包括確定第一環路映射中第m個節點標識符是否與第二環路映射中第(m-1)個節點標識符或第(m+1)個節點標識符相同，m為整數。
13.根據權利要求12所述的方法，其中至少處理與第一環路映射和第二環路映射相關聯的信息，包括如果源節點標識符是第二環路映射中的第二節點標識符，則確定第一環路映射中第m個節點標識符是否與第二環路映射中第(m+1)個節點標識符相同；如果源節點標識符是第二環路映射中的最后一個節點標識符，則確定第一環路映射中第m個節點標識符是否與第二環路映射中第(m-1)個節點標識符相同。
14.根據權利要求11所述的方法，還包括在源節點處接收第一探索消息，第一探索消息至少包括與第二節點相關聯的第二節點標識符；至少處理與第二節點標識符和第一環路映射相關聯的信息；如果第二節點標識符不在第一環路映射中，則發送第二探索消息，用于在源節點生成第三環路映射；發送第二初始化消息。
15.根據權利要求11所述的方法，其中第一節點是在順時針方向上與環路中源節點最近的節點。
16.根據權利要求11所述的方法，其中第一節點是在逆時針方向上與環路中源節點最近的節點。
17.根據權利要求11所述的方法，還包括如果源節點標識符是除了第二環路映射中第二個節點標識符或最后一個節點標識符以外的節點標識符，則發送第一探索消息，用于在第一節點生成第三環路映射。
18.一種光網絡應用中處理探索消息的方法，該方法包括通過光網絡的一部分向第一節點發送第一探索消息，該第一節點與第一節點標識符和第一預定標識符相關聯，該第一探索消息至少包括與源節點相關聯的源節點標識符，與源節點相關聯的源預定標識符，以及第一環路連通性映射；如果第一節點包括第二環路映射，則至少處理與第二環路映射和源節點標識符相關聯的信息；如果源節點標識符不在第二環路映射中，則發送第一初始化消息；如果第一節點沒有第二環路映射，則至少處理與源節點標識符和第一節點標識符相關聯的信息；如果源節點標識符和第一節點標識符是不同的，則更新第一環路連通性映射，并向第二節點發送第一探索消息；如果源節點標識符和第一節點標識符是相同的，則至少處理與源預定標識符和第一預定標識符相關聯的信息；如果源預定標識符和第一預定標識符是不同的，則發送第一告警消息，該第一告警消息表示源節點標識符的多重分配。
19.根據權利要求18所述的方法，還包括如果源節點標識符和第一節點標識符是相同的，并且如果源預定標識符和第一預定標識符是相同的，則至少存儲與源節點處的第一環路連通性映射相關聯的信息。
20.根據權利要求18所述的方法，其中更新第一環路連通性映射包括，將第一節點標識符添加到第一環路連通性映射中。
21.根據權利要求18所述的方法，其中第一預定標識符是第一唯一標識符，并且源預定標識符是源唯一標識符。
22.一種光網絡應用中處理確認消息的方法，該方法包括從源節點通過光網絡的至少一部分發送第一確認消息，該源節點與第一環路映射相關聯，第一確認消息至少包括與源節點相關聯的源節點標識符和與源節點相關聯的第一環路連通性映射，該第一環路映射至少包括與源節點標識符和第一環路連通性映射相關聯的信息；在第一節點直接從源節點接收第一確認消息；如果第一節點包括第二環路映射，則至少處理與源節點標識符和第二環路映射相關聯的信息；如果源節點標識符與預定節點不相關聯，則發送第一初始化消息；如果源節點標識符與預定節點相關聯，則至少處理與第一環路映射和第二環路映射相關聯的信息；如果第一環路映射和第二環路映射是不一致的，則發送第一告警消息。
23.根據權利要求22所述的方法，還包括，如果第一節點包括第二環路映射，并且如果源節點標識符與預定節點不相關，則發送第一探索消息。
24.一種光網絡應用中生成的環路映射的裝置，該裝置包括消息接收器，配置為接收第一探索消息，第一探索消息至少包括與第一節點相關聯的第一節點標識符，與第一節點相關聯的第一預定標識符，以及第一環路連通性映射；消息發送器，配置為發送告警消息及發送第二探索消息，第二探索消息至少包括與第二節點相關聯的第二節點標識符，與第二節點相關聯的第二預定標識符，以及第二環路連通性映射；存儲器系統，配置為至少存儲與環路映射相關聯的信息；處理系統，耦合至消息接收器，消息發送器，和存儲器系統，并且與第三節點標識符和第三預定標識符相關聯；其中該處理系統配置為至少處理與第一節點標識符和第三節點標識符相關聯的信息；如果第一節點標識符和第三節點標識符是不同的，則更新第一環路連通性映射；如果第一節點標識符和第三節點標識符是相同的，則至少處理與第一預定標識符和第三預定標識符相關聯的信息；如果第一預定標識符和第三預定標識符是不同的，則指示消息發送器發送告警消息，該報警消息表示第一節點標識符的多重分配。
25.根據權利要求24所述的系統，其中第二環路連通性映射是已更新的第一環路連通性映射。
26.根據權利要求25所述的系統，其中第二節點標識符與第一節點標識符相同，并且第二預定標識符與第一預定標識符相同。
27.根據權利要求24所述的裝置，其中所述處理系統還配置為，如果第一節點標識符和第三節點標識符是相同的，并且第一預定標識符和第三預定標識符是相同的，則將環路映射存儲在存儲器系統中，該環路映射包括與第一環路連通性映射和第一節點標識符相關聯的信息。
28.一種光網絡應用中確認環路映射的裝置，該裝置包括消息接收器，配置為接收第一確認消息，第一確認消息至少包括與第一節點相關聯的第一節點標識符和與第一節點相關聯的第一環路連通性映射，第一確認消息與第一環路映射相關聯，第一環路映射至少包括與第一節點標識符和第一環路連通性映射相關聯的信息；消息發送器，配置為發送初始化消息，發送告警消息；發送第二確認消息，第二確認消息至少包括與第二節點相關聯的第二節點標識符和與第二節點相關聯的第二環路連通性映射，第二確認消息與第二環路映射相關聯，第二環路映射至少包括與第二節點標識符和第二環路連通性映射相關聯的信息；存儲器系統，配置為至少存儲與第二環路映射相關聯的信息；處理系統，耦合至消息接收器，消息發送器，和存儲器系統，并且與第二節點標識符和第二預定標識符相關聯；其中該處理系統配置為至少處理與第一節點標識符和第二環路映射相關聯的信息；如果第一節點標識符與預定節點不相關聯，則發送初始化消息；如果第一節點標識符與預定節點相關聯，則至少處理與第一環路映射和第二環路映射相關聯的信息；如果第一環路映射和第二環路映射是不一致的，則指示消息發送器發送告警消息。
29.根據權利要求28所述的裝置，其中預定節點是與第二節點最近的兩個節點之一，該第二節點與第二節點標識符和第二預定標識符相關聯。
全文摘要
一種光網絡應用中生成環路映射的方法和系統。該方法包括通過光網絡的一部分向第一節點發送第一探索信息。該第一節點對應于第一節點標識符和第一預定標識符。該第一探索信息至少包括與源節點相關聯的源節點標識符，與源節點相關聯的源預定標識符，以及第一環路連通性映射。另外，該方法包括如果源節點標識符和第一節點標識符是不同的，則更新第一環路連通性映射。并且，該方法包括如果源節點標識符和第一節點標識符是相同的，并且如果源預定標識符和第一預定標識符是不同的，則發送第一告警消息。
文檔編號H04B10/00GK101032120SQ200480029059
公開日2007年9月5日 申請日期2004年10月20日 優先權日2003年10月21日
發明者盧坤雄 申請人:華為技術有限公司