環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)的制作方法
【專利摘要】本發(fā)明實施例提供一種環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)。方法包括：環(huán)網(wǎng)上的當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息，通知消息包括相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點的LSR標識和出口節(jié)點的LSR標識，并至少攜帶指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點位于當前節(jié)點的指定方向的逆方向上；當前節(jié)點接收到相鄰節(jié)點發(fā)送的通知消息后，若根據(jù)相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及當前節(jié)點的本地拓撲信息獲知與相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽。本發(fā)明實施例通過比對環(huán)網(wǎng)節(jié)點接收的通知消息和節(jié)點本地拓撲信息，動態(tài)配置標簽以建立連接，簡化了標簽配置過程，增強了該過程的準確性和維護性。
【專利說明】環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)
【技術領域】
[0001]本發(fā)明涉及通信【技術領域】，尤其涉及一種環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)。
【背景技術】
[0002]環(huán)網(wǎng)是一種常見的網(wǎng)絡形態(tài)，環(huán)網(wǎng)中所有網(wǎng)絡節(jié)點首尾相連形成一個環(huán)狀結構，在很多網(wǎng)絡環(huán)境中都有應用。環(huán)網(wǎng)保護包括互為保護的兩個相反方向的環(huán)，每個方向都包括工作環(huán)通道和保護環(huán)通道，提供冗余的帶寬和/或冗余的網(wǎng)絡設備，在網(wǎng)絡失效或劣化后，可以實現(xiàn)高效的保護切換，自動恢復業(yè)務。環(huán)網(wǎng)保護主要是保護業(yè)務的LSP (Labelswitch path,標簽交換路徑)流量暢通連續(xù)。圖1A為現(xiàn)有技術的環(huán)網(wǎng)正常工作狀態(tài)示意圖，如圖1A所示，正常情況下，業(yè)務從環(huán)網(wǎng)的節(jié)點D上環(huán)，從節(jié)點F下環(huán)，業(yè)務的LSP為D-E-F,當環(huán)網(wǎng)的節(jié)點或鏈路發(fā)生故障時，報文轉發(fā)路徑發(fā)生變化，切換到保護路徑。圖1B為現(xiàn)有技術的環(huán)網(wǎng)節(jié)點故障保護工作狀態(tài)示意圖，如圖1B所示，當節(jié)點E故障時，業(yè)務從環(huán)網(wǎng)的節(jié)點D上環(huán)，從節(jié)點F下環(huán)，業(yè)務的LSP為D — C — B — A — F。圖1C為現(xiàn)有技術的環(huán)網(wǎng)鏈路故障保護工作狀態(tài)示意圖，如圖1C所示，當節(jié)點E和節(jié)點F之間的鏈路故障時，業(yè)務從環(huán)網(wǎng)的節(jié)點D上環(huán)節(jié)點F下環(huán)，業(yè)務的LSP為D — E — D — C — B — A — F。
[0003]MPLS (Multiprotocol Label Switching,多協(xié)議標簽交換)環(huán)網(wǎng)保護技術是環(huán)網(wǎng)保護技術中的一種，其采用面向連接的工作方式，信息傳送包括三個階段:建立連接:形成LSP的過程；數(shù)據(jù)傳輸:數(shù)據(jù)分組沿LSP進行轉發(fā)的過程；拆除連接:通信結束或發(fā)生故障異常時釋放LSP的過程。
[0004]發(fā)明人發(fā)現(xiàn)，上述形成LSP從而建立連接的過程是以下環(huán)節(jié)點為單位，一個下環(huán)節(jié)點對應四條LSP，分別為順時針工作通道、順時針保護通道、逆時針工作通道和逆時針保護通道。圖1D為現(xiàn)有技術的環(huán)網(wǎng)的LSP結構示意圖，如圖1D所示，例如以節(jié)點F為下環(huán)節(jié)點時，與節(jié)點F對應的四條LSP分別為順時針工作通道cw6、順時針保護通道cp6、逆時針工作通道aw6和逆時針保護通道ap6。對于其它節(jié)點而言，也存在同樣對應的四條LSP，如果環(huán)網(wǎng)有N個節(jié)點，那么共有4N條LSP。
[0005]發(fā)明人還發(fā)現(xiàn)現(xiàn)有技術靜態(tài)配置標簽映射，是在每個節(jié)點上指定業(yè)務從該節(jié)點至下環(huán)節(jié)點的出標簽。例如:對于順時針工作通道，業(yè)務從節(jié)點A上環(huán)并從節(jié)點F下環(huán)，節(jié)點A到節(jié)點F的出標簽例如為tcwl，節(jié)點B到節(jié)點F的出標簽例如為tcw2，節(jié)點C到節(jié)點F的出標簽為例如為tcw3，以此類推，節(jié)點F能夠識別出自身是出節(jié)點。通過在各節(jié)點上指定業(yè)務傳輸對應的標簽建立業(yè)務從節(jié)點A至節(jié)點F傳輸?shù)腖SP。由于環(huán)網(wǎng)存在前述的四個環(huán)狀通道，對于下環(huán)節(jié)點F而言，節(jié)點A上有四個供選擇標簽，同理對于其他下環(huán)節(jié)點而言，節(jié)點A上也有對應的四個供選擇標簽。也就是說，如果環(huán)網(wǎng)包括N個節(jié)點，總共會有4N個供選擇的標簽。靜態(tài)配置標簽映射的過程也就是在每個節(jié)點上，人工從這4N個標簽中選擇標簽與FEC (Forwarding Equivalence Class,轉發(fā)等價類)綁定,從而建立LSP的過程。上述過程標簽映射關系復雜，配置復雜程度大，配置錯誤率較高，管理維護性較差。
【發(fā)明內(nèi)容】
[0006]本發(fā)明實施例提供一種環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)。
[0007]在第一方面中，本發(fā)明實施例提供的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法包括:
[0008]環(huán)網(wǎng)上的一當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息，通知消息包括相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點的路由器標識和環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點為當前節(jié)點指定方向的逆方向上的節(jié)點；
[0009]當前節(jié)點接收到相鄰節(jié)點發(fā)送的通知消息后，若根據(jù)相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及當前節(jié)點的本地拓撲信息中包括的當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽。
[0010]在所述第一方面的第一種可能的實現(xiàn)方式中，當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息之前還包括:相鄰節(jié)點根據(jù)相鄰節(jié)點的路由器標識和相鄰節(jié)點的本地拓撲信息中的各節(jié)點的路由器標識獲知當前節(jié)點為指定方向上的節(jié)點后，在與出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽，以及與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽中，僅選擇指定方向的逆方向上的工作標簽和保護標簽攜帶在通知消息中。
[0011]在所述第一方面的第二種可能的實現(xiàn)方式中，通知消息還攜帶有與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽；對應地，存儲指定方向的逆方向上的工作標簽和保護標簽包括:當前節(jié)點根據(jù)當前節(jié)點的路由器標識和本地拓撲信息中的各節(jié)點的路由器標識，若獲知相鄰節(jié)點為指定方向的逆方向上的節(jié)點，則僅存儲通知消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽。
[0012]在所述第一方面或所述第一方面的前述任意一種可能的實現(xiàn)方式中的第三種可能的實現(xiàn)方式中，通知消息為標簽映射消息。
[0013]在所述第一方面的第四種可能的實現(xiàn)方式中，通知消息為路徑消息；對應地，方法還包括:當前節(jié)點存儲路徑消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽后，向相鄰節(jié)點返回資源預留消息，資源預留消息包括當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、當前節(jié)點的路由器標識，以及與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽；以及，當前節(jié)點接收到資源預留消息后，存儲指定方向上的工作標簽和保護標簽。
[0014]在所述第一方面的第四種可能的實現(xiàn)方式中的第五種可能的實現(xiàn)方式中，若相鄰節(jié)點根據(jù)出口節(jié)點的路由器標識獲知本身為出口節(jié)點，則停止發(fā)送路徑消息。
[0015]在所述第一方面的第六種可能的實現(xiàn)方式中，當前節(jié)點根據(jù)相鄰節(jié)點發(fā)送的通知消息建立環(huán)網(wǎng)的標簽交換路徑的同時，生成對應的轉發(fā)表進行轉發(fā)。
[0016]在第二方面中，本發(fā)明實施例提供的節(jié)點設備設置在一環(huán)網(wǎng)上，包括:接收模塊，用于接收相鄰節(jié)點設備發(fā)送的通知消息，通知消息包括相鄰節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點設備的路由器標識和環(huán)網(wǎng)的出口節(jié)點設備的路由器標識，并至少攜帶有與出口節(jié)點設備的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點設備為節(jié)點設備指定方向的逆方向上的節(jié)點設備；處理模塊，用于在接收模塊接收到相鄰節(jié)點設備發(fā)送的通知消息后，若根據(jù)相鄰節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及當前節(jié)點設備的本地拓撲信息中包括的當前節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與相鄰節(jié)點設備屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽。
[0017]在所述第二方面的第一種可能的實現(xiàn)方式中，通知消息可選地攜帶有與出口節(jié)點設備的路由器標識對應的、指定方向上的工作標簽和保護標簽；對應地，處理模塊還用于:根據(jù)節(jié)點設備的路由器標識和本地拓撲信息中的各節(jié)點設備的路由器標識，若獲知相鄰節(jié)點設備為指定方向的逆方向上的節(jié)點設備，則僅存儲通知消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽。
[0018]在所述第二方面的第二種可能的實現(xiàn)方式中，通知消息為路徑消息；對應地，處理模塊還用于:存儲路徑消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽后，向相鄰節(jié)點設備返回資源預留消息，資源預留消息包括節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、節(jié)點設備的路由器標識，以及與出口節(jié)點設備的路由器標識對應的、指定方向上的工作標簽和保護標簽。
[0019]在第三方面中，本發(fā)明實施例提供的環(huán)網(wǎng)系統(tǒng)包括:如在所述第二方面中任一所述的節(jié)點設備，以及相鄰節(jié)點設備。
[0020]本發(fā)明實施例的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法、節(jié)點設備及環(huán)網(wǎng)系統(tǒng)，通過比對環(huán)網(wǎng)節(jié)點接收的通知消息和節(jié)點的本地拓撲信息，動態(tài)配置標簽以建立連接，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
【專利附圖】
【附圖說明】
[0021]圖1A為現(xiàn)有技術的環(huán)網(wǎng)正常工作狀態(tài)示意圖；
[0022]圖1B為現(xiàn)有技術的環(huán)網(wǎng)節(jié)點故障保護工作狀態(tài)示意圖；
[0023]圖1C為現(xiàn)有技術的環(huán)網(wǎng)鏈路故障保護工作狀態(tài)示意圖；
[0024]圖1D為現(xiàn)有技術的環(huán)網(wǎng)的LSP結構示意圖；
[0025]圖2A為本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例流程圖；
[0026]圖2B為圖2A的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例實施方式示意圖；
[0027]圖3為通過圖2A和圖2B中本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法實施例建立的LSP不意圖；
[0028]圖4為本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的另一實施例流程圖；
[0029]圖5為圖4的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例順時針路徑的示意圖；
[0030]圖6為通過圖4和圖5中本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法實施例建立的順時針路徑的LSP不意圖；
[0031]圖7為圖4的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例逆時針路徑的示意圖；
[0032]圖8為本發(fā)明的節(jié)點設備的一實施例結構示意圖；
[0033]圖9為本發(fā)明的節(jié)點設備的另一實施例結構示意圖。
【具體實施方式】
[0034]本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的實施例可應用于在RLDP (Ring Labeldistribution protocol,環(huán)網(wǎng)標簽分發(fā)協(xié)議)下建立環(huán)網(wǎng)連接，也可應用于RSVP(ResourceReservation Protocol,資源預留協(xié)議)下從而建立環(huán)網(wǎng)連接,首先介紹本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法可以應用于RLDP下的詳細實施方式:
[0035]圖2A為本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例流程圖，如圖2A所示，本實施例包括:
[0036]步驟S210、環(huán)網(wǎng)上的一當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息，通知消息包括相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點的路由器標識和環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點為當前節(jié)點指定方向的逆方向上的節(jié)點；
[0037]步驟S220、當前節(jié)點接收到相鄰節(jié)點發(fā)送的通知消息后，若根據(jù)相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及當前節(jié)點的本地拓撲信息中包括的當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽。
[0038]下面將結合圖2B對上述步驟做詳細說明:
[0039]圖2B為圖2A的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例實施方式示意圖，如圖2B所示，本實施例中的環(huán)網(wǎng)包括節(jié)點A至節(jié)點F共六個節(jié)點和連接六個節(jié)點的六條通道。各節(jié)點通常為LSR (Label Switched Router,標記交換路由器),簡稱路由器。
[0040]以節(jié)點B為某一 FEC的入口節(jié)點，節(jié)點F為該FEC的出口節(jié)點為例:當一 FEC從節(jié)點B進入環(huán)網(wǎng)時，當前節(jié)點A接收與其相鄰的相鄰節(jié)點B發(fā)送通知消息Mb,通知消息Mb可以為標簽映射消息，通知消息Mb包括相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、相鄰節(jié)點B的路由器標識LSRID和環(huán)網(wǎng)的出口節(jié)點的路由器標識FEC。其中環(huán)網(wǎng)標識RingID為單個環(huán)網(wǎng)的標識，同一個環(huán)網(wǎng)上的所有節(jié)點的環(huán)網(wǎng)標識RingID均相同，此處相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點B的路由器標識LSRID為2.2.2.2 ;出口節(jié)點的路由器標識FECID用于區(qū)別不同的FEC，例如本實施例中FEC的出口節(jié)點為節(jié)點F，那么就以出口節(jié)點F的LSRID即6.6.6.6作為通知消息Mb中的FECID，用于區(qū)別以節(jié)點F為出口節(jié)點的一類 FEC。
[0041]另外相鄰節(jié)點B的通知消息Mb中至少攜帶有與出口節(jié)點的路由器標識FECID對應的，指定方向的逆方向上的工作標簽和保護標簽。指定方向為發(fā)送通知消息的相鄰節(jié)點指向接收該通知消息的當前節(jié)點的方向，此處的指定方向為由相鄰節(jié)點B指向當前節(jié)點A的方向，指定方向的逆方向即為由當前節(jié)點A指向相鄰節(jié)點B的方向。那么相鄰節(jié)點B的通知消息Mb應至少攜帶由當前節(jié)點A指向相鄰節(jié)點B的方向上的，即順時針方向上的一個工作標簽和一個保護標簽，可分別定義為順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0042]相鄰節(jié)點B的通知消息Mb除了攜帶有順時針工作標簽Cwl6和順時針保護標簽Cp 19之外，還可以攜帶與出口節(jié)點的路由器標識FECID對應的，指定方向上的工作標簽和保護標簽。此處為逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0043]如果相鄰節(jié)點B向當前節(jié)點A發(fā)送的通知消息Mb中只攜帶順時針工作標簽Cwl6和順時針保護標簽Cpl9，那么相鄰節(jié)點B在發(fā)送該通知消息Mb之前，會根據(jù)自身的LSRID和相鄰節(jié)點B的本地拓撲信息Tb中的各節(jié)點的LSRID判斷接收通知消息Mb的當前節(jié)點A相對于自身的方向，如果相鄰節(jié)點B獲知當前節(jié)點A相對于自身處于逆時針方向，那么在與FECID對應的、順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中,僅選擇順時針工作標簽Cwl6和順時針保護標簽Cpl9攜帶在通知消息Mb中，當前節(jié)點A接收到該通知消息Mb后,會根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點A的本地拓撲信息Ta中包括的當前節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID是否一致，對發(fā)送通知消息Mb的相鄰節(jié)點B是否與自身處于同一環(huán)網(wǎng)進行判斷，如果當前節(jié)點A獲知發(fā)送通知消息Mb的相鄰節(jié)點B與自身處于同一環(huán)網(wǎng)，則存儲順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0044]如果當前節(jié)點A接收到的相鄰節(jié)點B發(fā)送的通知消息Mb中攜帶了順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中的全部，那么當前節(jié)點A會在接收到通知消息Mb后根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點A的LSRID和本地拓撲信息Ta中包括的當前節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和各節(jié)點的LSRID，對發(fā)送通知消息Mb的相鄰節(jié)點B是否與自身處于同一環(huán)網(wǎng)和相對于自身的方向進行判斷，如果獲知發(fā)送通知消息Mb的相鄰節(jié)點B與自身在同一環(huán)網(wǎng)且在自身的順時針方向，則僅存儲通知消息Mb中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cp 19，忽略逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0045]上述的節(jié)點的本地拓撲信息可以包括節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及環(huán)網(wǎng)上的各節(jié)點的路由器標識LSRID。本實施例中的當前節(jié)點A的拓撲信息Ta的定義過程可以是:
[0046]H 設置 RingID:
[0047]mpls ring I
[0048]//設置當前節(jié)點A本地LSRID:
[0049]node-lsr-1d 1.1.1.1
[0050]//指定順時針方向:
[0051]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0052]//指定逆時針方向:
[0053]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0054]Η指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0055]add-node I lsr-1d 1.1.1.1
[0056]add-node 2 lsr-1d 2.2.2.2
[0057]add-node 3 lsr-1d 3.3.3.3
[0058]add-node 4 lsr-1d 4.4.4.4
[0059]add-node 5 lsr-1d 5.5.5.5
[0060]add-node 6 lsr-1d 6.6.6.6
[0061]同樣，節(jié)點B也可以作為當前節(jié)點，對應的，節(jié)點A可以作為相鄰節(jié)點。當前節(jié)點B接收相鄰節(jié)點A發(fā)送的通知消息Ma，通知消息Ma包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點A的LSRID為1.1.1.1 ；FECID為6.6.6.6。通知消息Ma還攜帶有與FECID對應的、指定方向的逆方向即為由當前節(jié)點B指向相鄰節(jié)點A的方向，也就是攜帶逆時針方向上的逆時針工作標簽Awl7和逆時針保護標簽Apl8 ;或者攜帶有與FECID對應的、指定方向的逆方向和指定方向上的工作標簽和保護標簽，也就是攜帶順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中的全部。
[0062]當前節(jié)點B接收到通知消息Ma后,如果通知消息Ma僅攜帶逆時針工作標簽Awl7和逆時針保護標簽Apl8，那么當前節(jié)點B根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及當前節(jié)點B的本地拓撲信息Tb中包括的當前節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID是否一致，判斷自身是否與相鄰節(jié)點A處于同一環(huán)網(wǎng)，如果當前節(jié)點B獲知自身與相鄰節(jié)點A處于同一環(huán)網(wǎng)，則存儲通知消息Ma中包含的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0063]當前節(jié)點B接收到通知消息Ma后,如果通知消息Ma攜帶順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中的全部，那么當前節(jié)點B根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及當前節(jié)點B的本地拓撲信息Tb判斷自身是否與相鄰節(jié)點A處于同一環(huán)網(wǎng)，如果當前節(jié)點B獲知自身與相鄰節(jié)點A處于同一環(huán)網(wǎng)，則存儲通知消息Ma中包含的指定方向逆方向上的，即逆時針工作標簽Awl7和逆時針保護標簽Apl8，忽略順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0064]同時，當一 FEC進入環(huán)網(wǎng)時，節(jié)點C也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點B發(fā)送的通知消息Mb，節(jié)點B也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點C發(fā)送的通知消息Me。節(jié)點C作為當前節(jié)點接收到相鄰節(jié)點B發(fā)送的通知消息Mb后，根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點C的LSRID和本地拓撲信息Tc進行類似的判斷并存儲通知消息Mb中的逆時針工作標簽Awl7和逆時針保護標簽Apl8 ;節(jié)點B作為當前節(jié)點接收至IJ相鄰節(jié)點C發(fā)送的通知消息Mc后，根據(jù)相鄰節(jié)點C所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點B的LSRID和本地拓撲信息Tb進行類似的判斷并存儲通知消息Mc中的順時針工作標簽Cwl6、順時針保護標簽Cpl9。
[0065]以此類推，各節(jié)點均可以作為當前節(jié)點接收與其相鄰的相鄰節(jié)點發(fā)送的通知消息，各節(jié)點也均可以作為相鄰節(jié)點向與其相鄰的當前節(jié)點發(fā)送通知消息，各節(jié)點依據(jù)上述的方式選擇存儲合適的工作標簽和保護標簽，進而建立起環(huán)網(wǎng)的LSP連接。圖3為通過圖2A和圖2B中本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法實施例建立的LSP示意圖，如圖3所示，節(jié)點A至節(jié)點F共六個節(jié)點之間建立了四個通道，分別為順時針工作通道cw、順時針保護通道cp、逆時針工作通道aw和逆時針保護通道ap，環(huán)網(wǎng)中各節(jié)點的連接建立完成。
[0066]本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的上述實施例，通過將環(huán)網(wǎng)節(jié)點接收的通知消息與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接，可應用于RLDP下建立環(huán)網(wǎng)連接。相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
[0067]上述實施例為本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法應用于RLDP下而建立環(huán)網(wǎng)連接的實施方式，本發(fā)明實施例也可應用于RSVP下從而建立環(huán)網(wǎng)連接，下面介紹本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法可以應用于RSVP下的詳細實施方式:
[0068]圖4為本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的另一實施例流程圖，如圖4所示，本實施例包括:
[0069]步驟S410、環(huán)網(wǎng)上的一當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息，通知消息為路徑消息，路徑消息包括相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點的路由器標識和環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點為當前節(jié)點指定方向的逆方向上的節(jié)點；
[0070]步驟S420、當前節(jié)點接收到相鄰節(jié)點發(fā)送的路徑消息后，若根據(jù)相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及當前節(jié)點的本地拓撲信息中包括的所述當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽；
[0071]步驟S430、當前節(jié)點向相鄰節(jié)點返回資源預留消息，資源預留消息包括當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、當前節(jié)點的路由器標識，以及與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽；
[0072]步驟S440、相鄰節(jié)點接收到當前節(jié)點返回的資源預留消息后，存儲指定方向上的工作標簽和保護標簽。
[0073]假設本實施例上述步驟中的環(huán)網(wǎng)也包括節(jié)點A至節(jié)點F共六個節(jié)點和連接六個節(jié)點的六條通道。各節(jié)點通常為LSR。
[0074]以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress為例:當該FEC從節(jié)點A進入環(huán)網(wǎng)后，可以使能RSPF (Ring shortest path first,環(huán)網(wǎng)最短路徑優(yōu)先)協(xié)議，RSPF協(xié)議根據(jù)入口節(jié)點Ingress即節(jié)點A的本地拓撲信息Ta和出口節(jié)點Egress即節(jié)點B的本地拓撲信息Tb，計算出環(huán)網(wǎng)中所有與該FEC對應的LSP路徑，本實施例中分別包括順時針路徑和逆時針路徑。本實施例中節(jié)點的本地拓撲信息的定義過程可以是:
[0075]節(jié)點A的本地拓撲信息Ta的定義過程可以是:
[0076]// 設置 RingID:
[0077]mpls ring I
[0078]//設置節(jié)點A本地LSRID:
[0079]node-lsr-1d 1.1.1.1
[0080]//指定順時針方向:
[0081]clockwise nexthop 10.1.1.2 outgoing-1nterface Ethernet0/0/l
[0082]//指定逆時針方向:
[0083]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0084]//指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0085]add-node I lsr-1d 1.1.1.1
[0086]add-node 2 lsr-1d 2.2.2.2
[0087]add-node 3 lsr_id3.3.3.3
[0088]add-node 4 lsr-1d 4.4.4.4
[0089]add-node 5 lsr-1d 5.5.5.5
[0090]add-node 6 lsr-1d 6.6.6.6
[0091 ] 節(jié)點B的本地拓撲信息Tb的定義過程可以是:
[0092]// 設置 RingID:
[0093]mpls ring I
[0094]//設置節(jié)點A本地LSRID:
[0095]node-lsr-1d 2.2.2.2
[0096]//指定順時針方向:
[0097]clockwise nexthop 20.1.1.2outgoing-1nterface Ethernet0/0/l
[0098]//指定逆時針方向:[0099]counterclockwise nexthop 10.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0100]//指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0101]add-node I lsr-1d 1.1.1.1
[0102]add-node 2 lsr-1d 2.2.2.2
[0103]add-node 3 lsr-1d 3.3.3.3
[0104]add-node 4 lsr-1d 4.4.4.4
[0105]add-node 5 lsr-1d 5.5.5.5
[0106]add-node 6 lsr-1d 6.6.6.6
[0107]對于順時針路徑，圖5為圖4的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例順時針路徑的示意圖，如圖5所示，節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress。環(huán)網(wǎng)上的當前節(jié)點B接收相鄰節(jié)點A發(fā)送的通知消息,此處通知消息可以為路徑消息Path，路徑消息Path包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、相鄰節(jié)點A的路由器標識LSRID和出口節(jié)點的路由器標識FECID。其中環(huán)網(wǎng)標識RingID為單個環(huán)網(wǎng)的標識，同一個環(huán)網(wǎng)上的所有節(jié)點的環(huán)網(wǎng)標識RingID均相同，此處相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點A的路由器標識LSRID為1.1.1.1 ;出口節(jié)點的路由器標識FECID用于區(qū)別不同的FEC，例如本實施例中FEC的出口節(jié)點Egress為節(jié)點B，那么就以出口節(jié)點B的LSRID即2.2.2.2作為路徑消息Path中的FECID，用于區(qū)別以節(jié)點B為出口節(jié)點的一類FEC。
[0108]另外相鄰節(jié)點A的路徑消息Path至少攜帶有與出口節(jié)點的路由器標識FECID對應的，指定方向的逆方向上的工作標簽和保護標簽。指定方向為發(fā)送路徑消息Path的相鄰節(jié)點指向接收該路徑消息Path的當前節(jié)點的方向，此處的指定方向為由相鄰節(jié)點A指向當前節(jié)點B的方向，指定方向的逆方向即為由當前節(jié)點B指向相鄰節(jié)點A的方向。那么相鄰節(jié)點A的路徑消息Path應至少攜帶由當前節(jié)點B指向相鄰節(jié)點A的方向上的，即逆時針方向上的一個工作標簽和一個保護標簽，可分別定義為逆時針工作標簽Awl7和逆時針保護標簽Ap 18。
[0109]當前節(jié)點B接收到該路徑消息Path后，會根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點B的本地拓撲信息Tb，對發(fā)送路徑消息Path的相鄰節(jié)點A是否與自身處于同一環(huán)網(wǎng)進行判斷，如果當前節(jié)點B獲知發(fā)送路徑消息Path的相鄰節(jié)點A與自身處于同一環(huán)網(wǎng)，則存儲路徑消息Path中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0110]當前節(jié)點B存儲路徑消息Path中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Ap 18后，根據(jù)出口節(jié)點的路由器標識FECID判斷自身是否為出口節(jié)點，此處FECID為2.2.2.2，與當前節(jié)點B自身的LSRID相同，當前節(jié)點B獲知自身為出口節(jié)點，停止向節(jié)點C發(fā)送路徑消息Path。當前節(jié)點B向相鄰節(jié)點A返回資源預留消息Resv,資源預留消息Resv包括當前節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點B的路由器標識LSRID以及與出口節(jié)點Egress即當前節(jié)點B對應的、指定方向上的工作標簽和保護標簽，其中指定方向為相鄰節(jié)點A指向當前節(jié)點B的方向。此處當前節(jié)點B向相鄰節(jié)點A返回的資源預留消息Resv中包括的RingID為ULSRID為2.2.2.2，以及指定方向上的工作標簽和保護標簽分別為順時針工作標簽Cwl6和順時針保護標簽Cpl9。相鄰節(jié)點A接收到資源預留消息Resv后，存儲資源預留消息Resv中包括的順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0111]至此，以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress的環(huán)網(wǎng)傳輸?shù)捻槙r針路徑的LSP連接建立完成。圖6為通過圖4和圖5中本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法實施例建立的順時針路徑的LSP示意圖，如圖6所示,相鄰節(jié)點A與當前節(jié)點B之間建立了四個通道，分別為順時針工作通道cw、順時針保護通道cp、逆時針工作通道aw和逆時針保護通道ap。
[0112]對于逆時針路徑，圖7為圖4的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的一實施例逆時針路徑的示意圖，如圖7所示，環(huán)網(wǎng)上的當前節(jié)點F接收相鄰節(jié)點A發(fā)送的通知消息，此處通知消息可以為路徑消息Path，路徑消息Path包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為
1、相鄰節(jié)點A的LSRID為1.1.1.1、FECID為2.2.2.2以及順時針工作標簽Cwl6和順時針保護標簽Cp 19。
[0113]當前節(jié)點F接收到該路徑消息Path后，會根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點F的本地拓撲信息Tf，對發(fā)送路徑消息Path的相鄰節(jié)點A是否與自身處于同一環(huán)網(wǎng)進行判斷，如果當前節(jié)點F獲知發(fā)送路徑消息Path的相鄰節(jié)點A與自身處于同一環(huán)網(wǎng)，則存儲路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0114]當前節(jié)點F存儲路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cp 19后，根據(jù)出口節(jié)點的路由器標識FECID判斷自身是否為出口節(jié)點，此處FECID為
2.2.2.2，當前節(jié)點F自身的LSRID為6.6.6.6，所以第當前節(jié)點F獲知自身不是出口節(jié)點。當前節(jié)點F繼續(xù)向節(jié)點E發(fā)送路徑消息Path。以此類推,路徑消息Path按照節(jié)點A —節(jié)點F —節(jié)點E —節(jié)點D —節(jié)點C —節(jié)點B的路徑傳遞，節(jié)點F至節(jié)點B的所有節(jié)點均存儲了路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9。節(jié)點B獲知自身為出口節(jié)點后，停止向節(jié)點A發(fā)送路徑消息Path。
[0115]此時，節(jié)點B可以作為當前節(jié)點向給其發(fā)送路徑消息Path的相鄰節(jié)點C返回資源預留消息Resv,預留消息Resv中包括當前節(jié)點B所在環(huán)網(wǎng)的RingID為1、當前節(jié)點B的LSRID為2.2.2.2，以及逆時針工作標簽Awl7和逆時針保護標簽Apl8。相鄰節(jié)點C接收到資源預留消息Resv后，存儲資源預留消息Resv中包括的逆時針工作標簽Awl7和逆時針保護標簽Apl8，并向節(jié)點D返回資源預留消息Resv。以此類推，資源預留消息Resv按照節(jié)點B —節(jié)點C —節(jié)點D —節(jié)點E —節(jié)點F —節(jié)點A的路徑傳遞，節(jié)點C至節(jié)點A均存儲了路徑消息Path中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0116]至此，以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress的環(huán)網(wǎng)傳輸?shù)哪鏁r針路徑的LSP連接也建立完成。通過圖4至圖7的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法建立的LSP與圖3中的LSP結構相同，連接節(jié)點A至節(jié)點B的環(huán)網(wǎng)中建立起了四個通道，分別為順時針工作通道cw、順時針保護通道cp、逆時針工作通道aw和逆時針保護通道ap，環(huán)網(wǎng)中各節(jié)點的連接建立完成。
[0117]本發(fā)明的環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法的上述實施例，可以首先通過RSPF協(xié)議計算環(huán)中FEC在任意節(jié)點之間的傳輸路徑，再通過將環(huán)網(wǎng)各節(jié)點接收的通知消息即路徑消息和資源預留消息，與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接，相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
[0118]上述各實施例中，環(huán)網(wǎng)上的各節(jié)點根據(jù)相鄰節(jié)點發(fā)送的通知消息建立環(huán)網(wǎng)的標簽交換路徑的同時，生成對應的轉發(fā)表以用于轉發(fā)。以節(jié)點A為例，在節(jié)點A的本地環(huán)拓撲和環(huán)網(wǎng)LSP建立完成后，節(jié)點A處生成對應的轉發(fā)表，轉發(fā)表中包括環(huán)網(wǎng)標識RingID、轉發(fā)目的節(jié)點的LSRID、四個方向LSP對應的通道標識、回切標簽等相關信息。轉發(fā)流程與現(xiàn)有技術基本一致，不再贅述。
[0119]下面對本發(fā)明的節(jié)點設備的多種實施方式加以說明，環(huán)網(wǎng)上的每個節(jié)點都可以是節(jié)點設備:
[0120]圖8為本發(fā)明的節(jié)點設備的一實施例結構示意圖，如圖8所示，本發(fā)明實施例的環(huán)網(wǎng)上的每個節(jié)點都可以是節(jié)點設備800，節(jié)點設備800包括:
[0121]接收模塊810，用于接收相鄰節(jié)點發(fā)送的通知消息，通知消息包括相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、相鄰節(jié)點的路由器標識和環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；相鄰節(jié)點為節(jié)點設備800指定方向的逆方向上的節(jié)點；
[0122]處理模塊820，用于在接收模塊810接收到相鄰節(jié)點發(fā)送的通知消息后，若根據(jù)相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及節(jié)點設備800的本地拓撲信息中包括的所述當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲指定方向的逆方向上的工作標簽和保護標簽。
[0123]詳細而言，請參考圖2A、圖2B和圖8，環(huán)網(wǎng)上的每個節(jié)點都可以是節(jié)點設備800，例如某一 FEC以環(huán)網(wǎng)上的節(jié)點B為入口節(jié)點進入環(huán)網(wǎng)，并以節(jié)點F為出口節(jié)點，當該FEC進入環(huán)網(wǎng)時，當前節(jié)點A中的接收模塊810用于接收相鄰節(jié)點B發(fā)送的通知消息Mb，通知消息Mb可以為標簽映射消息，通知消息Mb包括相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、相鄰節(jié)點B的路由器標識LSRID和環(huán)網(wǎng)的出口節(jié)點的路由器標識FEC。其中環(huán)網(wǎng)標識RingID為單個環(huán)網(wǎng)的標識，同一個環(huán)網(wǎng)上的所有節(jié)點的環(huán)網(wǎng)標識RingID均相同，此處相鄰節(jié)點B的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點B的路由器標識LSRID為2.2.2.2 ;出口節(jié)點的路由器標識FECID用于區(qū)別不同的FEC，例如本實施例中FEC的出口節(jié)點為節(jié)點F，那么就以出口節(jié)點F的LSRID即6.6.6.6作為通知消息Mb中的FECID，用于區(qū)別以節(jié)點F為出口節(jié)點的一類 FEC。
[0124]另外當前節(jié)點A中的接收模塊810接收到的通知消息Mb至少攜帶有與出口節(jié)點的路由器標識FECID對應的，指定方向的逆方向上的工作標簽和保護標簽。指定方向為發(fā)送通知消息的節(jié)點指向接收該通知消息的節(jié)點設備800的方向，此處的指定方向為由相鄰節(jié)點B指向當前節(jié)點A的方向，指定方向的逆方向即為由當前節(jié)點A指向相鄰節(jié)點B的方向。那么當前節(jié)點A中的接收模塊810接收到的通知消息Mb應至少攜帶由當前節(jié)點A指向相鄰節(jié)點B的方向上的，即順時針方向上的一個工作標簽和一個保護標簽，可分別定義為順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0125]當前節(jié)點A中的處理模塊820用于在接收模塊810接收到相鄰節(jié)點B發(fā)送的通知消息Mb后，根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點A的本地拓撲信息Ta，對發(fā)送通知消息Mb的相鄰節(jié)點B是否與當前節(jié)點A處于同一環(huán)網(wǎng)進行判斷，如果獲知相鄰節(jié)點B與當前節(jié)點A處于同一環(huán)網(wǎng)，貝U當前節(jié)點A中的處理模塊820存儲通知消息Mb中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0126]上述實施例中節(jié)點的本地拓撲信息可以包括節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及環(huán)網(wǎng)上的各節(jié)點的路由器標識LSRID。本實施例中當前節(jié)點A的本地拓撲信息Ta的定義過程可以是:
[0127]//設置 RingID:
[0128]mpls ring I
[0129]//設置當前節(jié)點A本地LSRID:
[0130]node-lsr-1dl.1.1.1
[0131]//指定順時針方向:
[0132]clockwise nexthop 10.1.1.2outgoing-1nterface Ethernet0/0/l
[0133]//指定逆時針方向:
[0134]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0135]//指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0136]add-node I lsr-1d 1.1.1.1
[0137]add-node 2 lsr-1d 2.2.2.2
[0138]add-node 3 lsr-1d 3.3.3.3
[0139]add-node 4 lsr-1d 4.4.4.4
[0140]add-node 5 lsr-1d 5.5.5.5
[0141]add-node 6 lsr-1d 6.6.6.6
[0142]同樣，節(jié)點B也可以作為當前節(jié)點，對應的，節(jié)點A可以作為相鄰節(jié)點。當前節(jié)點B中的接收模塊810接收相鄰節(jié)點A發(fā)送的通知消息Ma,通知消息Ma包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點A的LSRID為1.1.1.1 ；FECID為6.6.6.6。通知消息Ma還至少攜帶有與FECID對應的、指定方向的逆方向即為由當前節(jié)點B指向相鄰節(jié)點A的方向上的，也就是攜帶逆時針方向上的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0143]當前節(jié)點B中的處理模塊820用于在接收模塊810接收到相鄰節(jié)點A發(fā)送的通知消息Ma后根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點B的本地拓撲信息Tb，對發(fā)送通知消息Ma的相鄰節(jié)點A是否與當前節(jié)點B處于同一環(huán)網(wǎng)進行判斷，如果獲知相鄰節(jié)點A與當前節(jié)點B處于同一環(huán)網(wǎng)，則當前節(jié)點B中的處理模塊820存儲通知消息Ma中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0144]同時，當一 FEC進入環(huán)網(wǎng)時，節(jié)點C也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點B發(fā)送的通知消息Mb，節(jié)點B也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點C發(fā)送的通知消息Me。節(jié)點C作為當前節(jié)點時，當前節(jié)點C中的接收模塊810接收到相鄰節(jié)點B發(fā)送的通知消息Mb后，當前節(jié)點C中的處理模塊820根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點C的本地拓撲信息Tc進行類似的判斷并存儲通知消息Mb中的逆時針工作標簽Awl7和逆時針保護標簽AplS ;節(jié)點B作為當前節(jié)點時，當前節(jié)點B中的接收模塊810接收到相鄰節(jié)點C發(fā)送的通知消息Mc后，當前節(jié)點B中的處理模塊820根據(jù)相鄰節(jié)點C所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點B的本地拓撲信息Tb進行類似的判斷并存儲通知消息Mc中的順時針工作標簽Cwl6、順時針保護標簽Cpl9。
[0145]以此類推，各節(jié)點均可以作為當前節(jié)點，當前節(jié)點中的接收模塊810均會接收相鄰節(jié)點的節(jié)點發(fā)送的通知消息，各當前節(jié)點中的處理模塊820依據(jù)上述的方式選擇存儲合適的工作標簽和保護標簽，進而建立起環(huán)網(wǎng)的LSP連接，建立的LSP與圖3中的LSP結構相同。
[0146]本發(fā)明的節(jié)點設備的上述實施例，通過各功能模塊的設置，實現(xiàn)將環(huán)網(wǎng)節(jié)點接收的通知消息與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接。相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
[0147]當通知消息還攜帶有與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽時，對應地，處理模塊還可以用于根據(jù)節(jié)點設備的路由器標識和本地拓撲信息中的各節(jié)點的路由器標識，若獲知相鄰節(jié)點為指定方向的逆方向上的節(jié)點，則僅儲存通知消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽。
[0148]詳細而言，請參照圖7和圖8，在上述實施例的基礎上，當前節(jié)點A的接收模塊810接收到的相鄰節(jié)點B發(fā)送的通知消息Mb除了攜帶有順時針工作標簽Cwl6和順時針保護標簽Cpl9之外，還可以攜帶與出口節(jié)點的路由器標識FECID對應的，指定方向上的工作標簽和保護標簽。此處為逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0149]如果當前節(jié)點A的接收模塊810接收到相鄰節(jié)點B發(fā)送的通知消息Mb中攜帶了順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中的全部，那么當前節(jié)點A中的處理模塊820還用于在接收模塊810接收到通知消息Mb后根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點A的LSRID和本地拓撲信息Ta，對發(fā)送通知消息Mb的相鄰節(jié)點B是否與當前節(jié)點A處于同一環(huán)網(wǎng)和相對于當前節(jié)點A的方向進行判斷，如果獲知相鄰節(jié)點B與當前節(jié)點A處于同一環(huán)網(wǎng)且在當前節(jié)點A的順時針方向，則當前節(jié)點A中的處理模塊820僅儲存通知消息Mb中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9，忽略逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0150]上述實施例中節(jié)點的本地拓撲信息包括節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及環(huán)網(wǎng)上的各節(jié)點的路由器標識LSRID。本實施例中的當前節(jié)點A的本地拓撲信息Ta的定義過程可以是:
[0151]//設置 RingID:
[0152]mpls ring I
[0153]//設置當前節(jié)點A的本地LSRID:
[0154]node-lsr-1d 1.1.1.1
[0155]//指定順時針方向:
[0156]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0157]//指定逆時針方向:
[0158]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0159]//指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0160]add-node I lsr-1d 1.1.1.1
[0161]add-node 2 lsr-1d 2.2.2.2
[0162]add-node 3 lsr-1d 3.3.3.3
[0163]add-node 4 lsr-1d 4.4.4.4
[0164]add-node 5 lsr-1d 5.5.5.5[0165]add-node 6 lsr-1d 6.6.6.6
[0166]同樣，節(jié)點B也可以作為當前節(jié)點，對應的，節(jié)點A可以作為相鄰節(jié)點。當前節(jié)點B中的接收模塊810用于接收相鄰節(jié)點A發(fā)送的通知消息Ma，通知消息Ma包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點A的LSRID為1.1.1.1 ；FECID為6.6.6.6。通知消息Ma還攜帶有與FECID對應的、指定方向的逆方向即為由當前節(jié)點B指向相鄰節(jié)點A的方向上的，也就是攜帶逆時針方向上的逆時針工作標簽Awl7和逆時針保護標簽AplS ;或者攜帶有與FECID對應的、指定方向的逆方向和指定方向上的工作標簽和保護標簽，也就是攜帶順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Ap 18中的全部。
[0167]當前節(jié)點B中的接收模塊810接收到通知消息Ma后，如果通知消息Ma攜帶順時針工作標簽Cwl6、順時針保護標簽Cpl9、逆時針工作標簽Awl7和逆時針保護標簽Apl8中的全部，那么當前節(jié)點B中的處理模塊820根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及當前節(jié)點B的RingID和本地拓撲信息Tb，對發(fā)送通知消息Mb的相鄰節(jié)點B是否與當前節(jié)點A處于同一環(huán)網(wǎng)和相對于當前節(jié)點A的方向進行判斷，如果當前節(jié)點B中的處理模塊820獲知其所在的相鄰節(jié)點A與當前節(jié)點B處于同一環(huán)網(wǎng)且在當前節(jié)點B的逆時針方向，則當前節(jié)點B中的處理模塊820僅存儲通知消息Ma中包含的指定方向逆方向上的，即逆時針工作標簽Awl7和逆時針保護標簽Apl8，忽略順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0168]當前節(jié)點B中的接收模塊810接收到通知消息Ma后，如果通知消息Ma僅攜帶逆時針工作標簽Aw17和逆時針保護標簽Apl8，那么當前節(jié)點B的處理模塊820根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID以及當前節(jié)點B的本地拓撲信息Tb判斷其所在的當前節(jié)點B是否與相鄰節(jié)點A處于同一環(huán)網(wǎng)，如果當前節(jié)點B中的處理模塊820獲知其所在的當前節(jié)點B與相鄰節(jié)點A處于同一環(huán)網(wǎng)，則存儲通知消息Ma中包含的逆時針工作標簽Awl7和逆時針保護標簽Ap 18。
[0169]同時，當一 FEC進入環(huán)網(wǎng)時，節(jié)點C也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點B發(fā)送的通知消息Mb，節(jié)點B也可以作為當前節(jié)點接收作為相鄰節(jié)點的節(jié)點C發(fā)送的通知消息Me。節(jié)點C作為當前節(jié)點時，當前節(jié)點C中的接收模塊810接收到相鄰節(jié)點B發(fā)送的通知消息Mb后，當前節(jié)點C中的處理模塊820根據(jù)相鄰節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點C的LSRID和本地拓撲信息Tc進行類似的判斷并存儲通知消息Mb中的逆時針工作標簽Awl7和逆時針保護標簽AplS ;節(jié)點B作為當前節(jié)點時，當前節(jié)點B中的接收模塊810接收到相鄰節(jié)點C發(fā)送的通知消息Mc后，當前節(jié)點B中的處理模塊820根據(jù)相鄰節(jié)點C所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點B的LSRID和本地拓撲信息Tb進行類似的判斷并存儲通知消息Mc中的順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0170]以此類推，各節(jié)點均可以作為當前節(jié)點接收與其相鄰的相鄰節(jié)點發(fā)送的通知消息，各節(jié)點也均可以作為相鄰節(jié)點向與其相鄰的當前節(jié)點的接收模塊810發(fā)送通知消息，各節(jié)點依據(jù)上述的方式選擇存儲合適的工作標簽和保護標簽，進而建立起環(huán)網(wǎng)的LSP連接。建立的LSP與圖3中的LSP結構相同。
[0171]本發(fā)明的節(jié)點設備的上述實施例，通過各功能模塊的設置，實現(xiàn)將環(huán)網(wǎng)節(jié)點接收的通知消息與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接，可應用于RLDP下建立環(huán)網(wǎng)連接。相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
[0172]上述實施例為本發(fā)明的節(jié)點設備應用于RLDP下而建立環(huán)網(wǎng)連接的實施方式，本發(fā)明實施例也可應用于RSVP下從而建立環(huán)網(wǎng)連接，下面介紹本發(fā)明的節(jié)點設備應用于RSVP下的詳細實施方式:
[0173]請參考圖8中本發(fā)明的節(jié)點設備實施例的結構，當接收模塊810接收到的通知消息為路徑消息時，對應地，處理模塊820還用于:
[0174]存儲所述路徑消息中攜帶的指定方向的逆方向上的工作標簽和保護標簽后，向相鄰節(jié)點返回資源預留消息，資源預留消息包括節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、節(jié)點設備的路由器標識，以及與出口節(jié)點的路由器標識對應的、指定方向上的工作標簽和保護標簽。
[0175]詳細而言，假設本施例中的環(huán)網(wǎng)也包括節(jié)點A至節(jié)點F共六個節(jié)點和連接六個節(jié)點的六條通道。各節(jié)點通常為LSR。
[0176]以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress為例:當該FEC從節(jié)點A進入環(huán)網(wǎng)后，可以使能RSPF協(xié)議，RSPF協(xié)議根據(jù)入口節(jié)點Ingress即節(jié)點A的本地拓撲信息Ta和出口節(jié)點Egress即節(jié)點B的本地拓撲信息Tb，計算出環(huán)網(wǎng)中所有與該FEC對應的LSP路徑，本實施例中計算出的路徑分別包括順時針路徑和逆時針路徑。本實施例中節(jié)點的本地拓撲信息的定義過程可以是:
[0177]節(jié)點A的本地拓撲信息Ta的定義過程可以是:
[0178]//設置 RingID:
[0179]mpls ring I
[0180]//設置節(jié)點A本地LSRID:
[0181]node-lsr-1d 1.1.1.1
[0182]//指定順時針方向:
[0183]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0184]//指定逆時針方向:
[0185]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0186]//指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0187]add-node I lsr-1d 1.1.1.1
[0188]add-node 2 lsr-1d 2.2.2.2
[0189]add-node 3 lsr-1d 3.3.3.3
[0190]add-node 4 lsr-1d 4.4.4.4
[0191]add-node 5 lsr-1d 5.5.5.5
[0192]add-node 6 lsr-1d 6.6.6.6
[0193]節(jié)點B的本地拓撲信息Tb的定義過程可以是:
[0194]//設置 RingID:
[0195]mpls ring I
[0196]//設置節(jié)點A本地LSRID:
[0197]node-lsr-1d 2.2.2.2
[0198]//指定順時針方向:[0199]clockwise nexthop 20.1.1.2outgoing-1nterface EthernetO/O/1
[0200]//指定逆時針方向:
[0201]counterclockwise nexthop 10.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0202]Η指定環(huán)網(wǎng)中各節(jié)點的路由器標識LSRID:
[0203]add-node I lsr-1d 1.1.1.1
[0204]add-node 2 lsr-1d 2.2.2.2
[0205]add-node 3 lsr-1d 3.3.3.3
[0206]add-node 4 lsr-1d 4.4.4.4
[0207]add-node 5 lsr-1d 5.5.5.5
[0208]add-node 6 lsr-1d 6.6.6.6
[0209]對于順時針路徑，請參考圖4、圖5和圖8，環(huán)網(wǎng)上的當前節(jié)點B的接收模塊810用于接收相鄰節(jié)點A發(fā)送的通知消息，此處通知消息可以為路徑消息Path，路徑消息Path包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、相鄰節(jié)點A的路由器標識LSRID和環(huán)網(wǎng)的出口節(jié)點的路由器標識FECID。其中環(huán)網(wǎng)標識RingID為單個環(huán)網(wǎng)的標識，同一個環(huán)網(wǎng)上的所有節(jié)點的環(huán)網(wǎng)標識RingID均相同，此處相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為I ;相鄰節(jié)點A的路由器標識LSRID為1.1.1.1 ;出口節(jié)點的路由器標識FECID用于區(qū)別不同的FEC，例如本實施例中FEC的出口節(jié)點B，那么就以出口節(jié)點B的LSRID即2.2.2.2作為路徑消息Path中的FECID，用于區(qū)別以節(jié)點B為出口節(jié)點的一類FEC。
[0210]另外當前節(jié)點B中的接收模塊810接收到的路徑消息Path至少攜帶有與出口節(jié)點的路由器標識FECID對應的，指定方向的逆方向上的工作標簽和保護標簽。指定方向為發(fā)送路徑消息Path的相鄰節(jié)點指向接收該路徑消息Path的當前節(jié)點的方向，此處的指定方向為由相鄰節(jié)點A指向當前節(jié)點B的方向，指定方向的逆方向即為由當前節(jié)點B指向相鄰節(jié)點A的方向。那么當前節(jié)點B中的接收模塊810接收到的路徑消息Path應至少攜帶由當前節(jié)點B指向相鄰節(jié)點A的方向上的，即逆時針方向上的一個工作標簽和一個保護標簽，可分別定義為逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0211]當前節(jié)點B中的接收模塊810接收到該路徑消息Path后，當前節(jié)點B中的處理模塊820用于根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點B的本地拓撲信息Tb，對發(fā)送路徑消息Path的相鄰節(jié)點A是否與當前節(jié)點B處于同一環(huán)網(wǎng)進行判斷，如果當前節(jié)點B中的處理模塊820獲知相鄰節(jié)點A與當前節(jié)點B處于同一環(huán)網(wǎng)，則存儲路徑消息Path中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0212]當前節(jié)點B的處理模塊820存儲路徑消息Path中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8后，根據(jù)出口節(jié)點的路由器標識FECID判斷自身所在節(jié)點是否為出口節(jié)點，此處FECID為2.2.2.2，與當前節(jié)點B自身的LSRID相同，當前節(jié)點B中的處理模塊820獲知自身所在節(jié)點B為出口節(jié)點，停止向節(jié)點C發(fā)送路徑消息Path。當前節(jié)點B中的處理模塊820向相鄰節(jié)點A返回資源預留消息Resv,資源預留消息Resv包括當前節(jié)點B所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID、當前節(jié)點B的路由器標識LSRID以及與出口節(jié)點Egress即當前節(jié)點B對應的、指定方向上的工作標簽和保護標簽，其中指定方向為相鄰節(jié)點A指向當前節(jié)點B的方向。此處當前節(jié)點B中的處理模塊820向相鄰節(jié)點A返回的資源預留消息Resv中包括的RingID為ULSRID為2.2.2.2，以及指定方向上的工作標簽和保護標簽分別為順時針工作標簽Cwl6和順時針保護標簽Cpl9。相鄰節(jié)點A中的處理模塊820接收到資源預留消息Resv后，存儲資源預留消息Resv中包括的順時針工作標簽Cwl6和順時針保護標簽Cp 19。
[0213]至此，以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress的環(huán)網(wǎng)傳輸?shù)捻槙r針路徑的LSP連接建立完成，建立的順時針LSP與圖6中的LSP結構相同。
[0214]對于逆時針路徑，請參考圖4、圖7和圖8，環(huán)網(wǎng)上的當前節(jié)點F中的接收模塊810接收相鄰節(jié)點A發(fā)送的通知消息，此處通知消息可以為路徑消息Path，路徑消息Path包括相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID為1、相鄰節(jié)點A的LSRID為1.1.1.1、FECID為
2.2.2.2以及順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0215]當前節(jié)點F中的接收模塊810接收到該路徑消息Path后，當前節(jié)點F中的處理模塊820會根據(jù)相鄰節(jié)點A所在環(huán)網(wǎng)的環(huán)網(wǎng)標識RingID和當前節(jié)點F的本地拓撲信息Tf，對發(fā)送路徑消息Path的相鄰節(jié)點A是否與當前節(jié)點F處于同一環(huán)網(wǎng)進行判斷，如果獲知發(fā)送路徑消息Path的相鄰節(jié)點A與當前節(jié)點F處于同一環(huán)網(wǎng)，貝U存儲路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9。
[0216]當前節(jié)點F中的處理模塊820存儲路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9后，根據(jù)出口節(jié)點的路由器標識FECID判斷自身所在的當前節(jié)點F是否為出口節(jié)點，此處FECID為2.2.2.2，當前節(jié)點F自身的LSRID為6.6.6.6，所以當前節(jié)點F中的處理模塊820獲知自身所在的當前節(jié)點F不是出口節(jié)點。當前節(jié)點F繼續(xù)向節(jié)點E中的接收模塊810發(fā)送路徑消息Path。以此類推,路徑消息Path按照節(jié)點A —節(jié)點F —節(jié)點E —節(jié)點D —節(jié)點C —節(jié)點B的路徑傳遞，節(jié)點F至節(jié)點B中所有節(jié)點的處理模塊820均存儲了路徑消息Path中攜帶的順時針工作標簽Cwl6和順時針保護標簽Cpl9。節(jié)點B獲知自身為出口節(jié)點后，停止向節(jié)點A發(fā)送路徑消息Path。
[0217]此時，節(jié)點B可以作為當前節(jié)點向給其發(fā)送路徑消息Path的相鄰節(jié)點C中的處理模塊820返回資源預留消息Resv,資源預留消息Resv中包括當前節(jié)點B所在環(huán)網(wǎng)的RingID為ULSRID為2.2.2.2，以及逆時針工作標簽Awl7和逆時針保護標簽Apl8。相鄰節(jié)點C中的處理模塊820接收到資源預留消息Resv后，存儲資源預留消息Resv中包括的逆時針工作標簽Awl7和逆時針保護標簽Apl8，相鄰節(jié)點C再向節(jié)點D中的處理模塊820返回資源預留消息Resv。以此類推,資源預留消息Resv按照節(jié)點B —節(jié)點C —節(jié)點D —節(jié)點E —節(jié)點F —節(jié)點A的路徑傳遞，節(jié)點C至節(jié)點A中所有節(jié)點的處理模塊820均存儲了資源預留消息Resv中攜帶的逆時針工作標簽Awl7和逆時針保護標簽Apl8。
[0218]至此，以節(jié)點A為某一 FEC的入口節(jié)點Ingress，節(jié)點B為該FEC的出口節(jié)點Egress的環(huán)網(wǎng)傳輸?shù)哪鏁r針路徑的LSP連接也建立完成，順時針路徑和逆時針路徑的LSP連接都完成了建立，建立的LSP與圖3中的LSP結構相同。
[0219]本發(fā)明的節(jié)點設備的上述實施例，通過各功能模塊的設置，實現(xiàn)將環(huán)網(wǎng)各節(jié)點接收的通知消息即路徑消息和資源預留消息，與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接，可應用于RLDP下建立環(huán)網(wǎng)連接。相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。[0220]圖9為本發(fā)明的節(jié)點設備的另一實施例結構示意圖，如圖9所示，該節(jié)點設備900包括至少一個處理器901，例如CPU，至少一個網(wǎng)絡接口 904或者其他用戶接口 903，存儲器905，和至少一通信總線902。通信總線902用于實現(xiàn)各裝置之間的連接通信。該節(jié)點設備900可選的包含用戶接口 903，包括顯示器，鍵盤或者點擊設備。存儲器905可能包含高速Ram存儲器,也可能還包括非不穩(wěn)定的存儲器(non-volatile memory),例如至少一個磁盤存儲器。存儲器905可選的可以包含至少一個位于遠離前述處理器901的存儲裝置。在一些實施方式中，存儲器905存儲了如下的元素，編碼，模塊或者數(shù)據(jù)結構，或者他們的子集，或者他們的擴展集:
[0221]操作系統(tǒng)906，包含各種程序，用于實現(xiàn)各種基礎業(yè)務以及處理基于硬件的任務；
[0222]接收器910，用于接收相鄰節(jié)點發(fā)送的通知消息，所述通知消息包括所述相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述相鄰節(jié)點的路由器標識和所述環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與所述出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；所述相鄰節(jié)點為所述節(jié)點設備指定方向的逆方向上的節(jié)點；
[0223]處理器920，用于在所述接收模塊接收到所述相鄰節(jié)點發(fā)送的所述通知消息后，若根據(jù)所述相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及本地拓撲信息獲知與所述相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲所述指定方向的逆方向上的所述工作標簽和所述保護標簽；所述本地拓撲信息包括所述節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及所述環(huán)網(wǎng)上的各節(jié)點的路由器標識。
[0224]當通知消息還攜帶有與所述出口節(jié)點的路由器標識對應的、所述指定方向上的工作標簽和保護標簽；對應地，處理器920還用于:根據(jù)所述節(jié)點設備的路由器標識和所述本地拓撲信息中的各節(jié)點的路由器標識，若獲知所述相鄰節(jié)點為所述指定方向的逆方向上的節(jié)點，則僅存儲所述通知消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽。
[0225]當通知消息為路徑消息；對應地，處理器920還用于:存儲所述路徑消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽后，向所述相鄰節(jié)點返回資源預留消息，所述資源預留消息包括所述節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述節(jié)點設備的路由器標識，以及與所述出口節(jié)點的路由器標識對應的、所述指定方向上的工作標簽和保護標簽。
[0226]本實施例提供的節(jié)點設備900包括用于處理業(yè)務的核心部件，由于和實施方式具體目的不相關，在此不贅述。節(jié)點設備900中的接收器910和處理器920的工作過程分別與圖8中節(jié)點設備800中的接收模塊810和處理模塊820的工作過程近似，不再贅述。
[0227]本發(fā)明的節(jié)點設備的上述實施例，通過各功能器件的設置，實現(xiàn)將環(huán)網(wǎng)各節(jié)點接收的通知消息與節(jié)點本地拓撲信息進行比對，為FEC動態(tài)配置標簽以建立環(huán)網(wǎng)連接，也可應用于RLDP下建立環(huán)網(wǎng)連接。相對于現(xiàn)有技術而言，簡化了標簽配置過程，增強了標簽配置過程的準確性和維護性。
[0228]本發(fā)明實施例提供的的環(huán)網(wǎng)系統(tǒng)包括:節(jié)點設備，以及相鄰節(jié)點設備；節(jié)點設備以及相鄰節(jié)點設備可以采用圖8或圖9中節(jié)點設備實施例的結構，其對應地，可以執(zhí)行圖2A?圖7中任一方法實施例的技術方案，其實現(xiàn)原理和技術效果類似，此處不再贅述。
[0229]本領域普通技術人員可以理解:實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成。前述的程序可以存儲于一計算機可讀取存儲介質中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質。[0230]最后應說明的是:以上各實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發(fā)明各實施例技術方案的范圍。
【權利要求】
1.一種環(huán)網(wǎng)節(jié)點標簽動態(tài)分配方法，其特征在于，包括: 環(huán)網(wǎng)上的一當前節(jié)點接收相鄰節(jié)點發(fā)送的通知消息，所述通知消息包括所述相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述相鄰節(jié)點的路由器標識和所述環(huán)網(wǎng)的出口節(jié)點的路由器標識，并至少攜帶有與所述出口節(jié)點的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；所述相鄰節(jié)點為所述當前節(jié)點指定方向的逆方向上的節(jié)點； 所述當前節(jié)點接收到所述相鄰節(jié)點發(fā)送的所述通知消息后，若根據(jù)所述相鄰節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及所述當前節(jié)點的本地拓撲信息中包括的所述當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與所述相鄰節(jié)點屬于同一環(huán)網(wǎng)，則存儲所述指定方向的逆方向上的所述工作標簽和所述保護標簽。
2.根據(jù)權利要求1所述的方法，其特征在于，所述當前節(jié)點接收所述相鄰節(jié)點發(fā)送的通知消息之前還包括: 所述相鄰節(jié)點根據(jù)所述相鄰節(jié)點的路由器標識和所述相鄰節(jié)點的所述本地拓撲信息中的各節(jié)點的路由器標識獲知所述當前節(jié)點為所述指定方向上的節(jié)點后，在與所述出口節(jié)點的路由器標識對應的、所述指定方向的逆方向上的工作標簽和保護標簽，以及與所述出口節(jié)點的路由器標識對應的、所述指定方向上的工作標簽和保護標簽中，僅選擇所述指定方向的逆方向上的工作標簽和保護標簽攜帶在所述通知消息中。
3.根據(jù)權利要求1所述的方法，其特征在于，所述通知消息還攜帶有與所述出口節(jié)點的路由器標識對應的、所述指定方向上的工作標簽和保護標簽；對應地，所述存儲所述指定方向的逆方向上的所述工作標簽和所述保護標簽包括: 所述當前節(jié)點根據(jù)所述當前節(jié)點的路由器標識和所述本地拓撲信息中的各節(jié)點的路由器標識，若獲知所述相鄰節(jié)點為所述指定方向的逆方向上的節(jié)點，則僅存儲所述通知消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽。
4.根據(jù)權利要求1-3任一所述的方法`，其特征在于，所述通知消息為標簽映射消息。
5.根據(jù)權利要求1所述的方法，其特征在于，所述通知消息為路徑消息；對應地，所述方法還包括: 所述當前節(jié)點存儲所述路徑消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽后，向所述相鄰節(jié)點返回資源預留消息，所述資源預留消息包括所述當前節(jié)點所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述當前節(jié)點的路由器標識，以及與所述出口節(jié)點的路由器標識對應的、所述指定方向上的工作標簽和保護標簽；以及， 所述相鄰節(jié)點接收到所述資源預留消息后，存儲所述指定方向上的工作標簽和保護標簽。
6.根據(jù)權利要求5所述的方法，其特征在于，所述方法還包括: 若所述相鄰節(jié)點根據(jù)所述出口節(jié)點的路由器標識獲知本身為出口節(jié)點，則停止發(fā)送所述路徑消息。
7.根據(jù)權利要求1所述的方法，其特征在于，所述方法還包括: 所述當前節(jié)點根據(jù)所述相鄰節(jié)點發(fā)送的通知消息建立所述環(huán)網(wǎng)的標簽交換路徑的同時，生成對應的轉發(fā)表進行轉發(fā)。
8.一種節(jié)點設備，設置在一環(huán)網(wǎng)上，其特征在于，包括: 接收模塊，用于接收相鄰節(jié)點設備發(fā)送的通知消息，所述通知消息包括所述相鄰節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述相鄰節(jié)點設備的路由器標識和所述環(huán)網(wǎng)的出口節(jié)點設備的路由器標識，并至少攜帶有與所述出口節(jié)點設備的路由器標識對應的、指定方向的逆方向上的工作標簽和保護標簽；所述相鄰節(jié)點設備為所述節(jié)點設備指定方向的逆方向上的節(jié)點設備； 處理模塊，用于在所述接收模塊接收到所述相鄰節(jié)點設備發(fā)送的所述通知消息后，若根據(jù)所述相鄰節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識以及所述當前節(jié)點設備的本地拓撲信息中包括的所述當前節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識獲知與所述相鄰節(jié)點設備屬于同一環(huán)網(wǎng)，則存儲所述指定方向的逆方向上的所述工作標簽和所述保護標簽。
9.根據(jù)權利要求8所述的節(jié)點設備，其特征在于，所述通知消息還攜帶有與所述出口節(jié)點設備的路由器標識對應的、所述指定方向上的工作標簽和保護標簽；對應地，處理模塊還用于: 根據(jù)所述節(jié)點設備的路由器標識和所述本地拓撲信息中的各節(jié)點設備的路由器標識，若獲知所述相鄰節(jié)點設備為所述指定方向的逆方向上的節(jié)點設備，則僅存儲所述通知消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽。
10.根據(jù)權利要求8所述的節(jié)點設備，其特征在于，所述通知消息為路徑消息；對應地，處理模塊還用于: 存儲所述路徑消息中攜帶的所述指定方向的逆方向上的工作標簽和保護標簽后，向所述相鄰節(jié)點設備返回資源預留消息，所述資源預留消息包括所述節(jié)點設備所在環(huán)網(wǎng)的環(huán)網(wǎng)標識、所述節(jié)點設備的路由器標識，以及與所述出口節(jié)點設備的路由器標識對應的、所述指定方向上的工作標簽和保護標簽。
11.一種環(huán)網(wǎng)系統(tǒng)，其特征在于，包括如權利要求8-10任一所述的節(jié)點設備，以及相鄰節(jié)點設備。
【文檔編號】H04L12/723GK103595633SQ201210292219
【公開日】2014年2月19日 申請日期:2012年8月16日 優(yōu)先權日:2012年8月16日
【發(fā)明者】馬朋, 林琦, 李星, 張羽, 楊杰 申請人:華為技術有限公司