專利名稱：：一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)管理領(lǐng)域，尤其涉及網(wǎng)絡(luò)管理中一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)動(dòng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法。
背景技術(shù)：
：隨著以包交換為傳送機(jī)制的IP數(shù)據(jù)業(yè)務(wù)的高速發(fā)展，SDH(SynchronousDigitalHierarchy同步數(shù)字體系)網(wǎng)絡(luò)很難既能滿足話音業(yè)務(wù)需要，同時(shí)高效率的承載IP業(yè)務(wù)。于是MSTP的概念出現(xiàn)了，MSTP(Multi-ServiceTransportPlatform多業(yè)務(wù)傳輸平臺(tái))是指基于SDH平臺(tái)，同時(shí)實(shí)現(xiàn)TDM(TimeDivisionMultiplexing時(shí)分多路技術(shù))、ATM(AsynchronousTransferMode異步傳輸模式)、以太網(wǎng)等多種業(yè)務(wù)的接入、處理和傳送，提供統(tǒng)一網(wǎng)管的多業(yè)務(wù)節(jié)點(diǎn)，還有人稱其為新一代的SDH。MSTP可以應(yīng)用在城域網(wǎng)各層，對(duì)于骨干層主要進(jìn)行中心節(jié)點(diǎn)之間大容量高速SDH、IP、ATM業(yè)務(wù)的承載、調(diào)度并提供保護(hù)；對(duì)于匯聚層主要完成接入層到骨干層的SDH、IP、ATM多業(yè)務(wù)匯聚；對(duì)于接入層MSTP則完成用戶需求業(yè)務(wù)的接入?；贕FP(GenericFramingProcedure通用成幀規(guī)程)、VCAT(VirtualConcatenation虛級(jí)聯(lián))和LCAS(LinkCapacityAdjustmentScheme鏈路容量調(diào)整方案)的MSTP平臺(tái)，實(shí)現(xiàn)了在SDH網(wǎng)絡(luò)中靈活高效地傳輸各種數(shù)據(jù)業(yè)務(wù)，充分挖掘了現(xiàn)有網(wǎng)絡(luò)的傳輸能力。LCAS技術(shù)也是有缺陷的。它不能很好的滿足以太網(wǎng)業(yè)務(wù)突發(fā)性質(zhì)的需求，只能手動(dòng)根據(jù)用戶需求增減帶寬，并不具備根據(jù)突發(fā)流量自動(dòng)進(jìn)行調(diào)整成員帶寬的能力。據(jù)此，我們已經(jīng)找到一種方法，使LCAS成員能夠根據(jù)接入的以太網(wǎng)業(yè)務(wù)流量進(jìn)行動(dòng)態(tài)增減，實(shí)現(xiàn)LCAS成員的空間可重用，最大程度地保證帶寬利用率。這種帶寬調(diào)整基于LCAS虛級(jí)聯(lián)組成員的增減，對(duì)于這樣的成員組，我們需要控制節(jié)點(diǎn)能夠記錄下來，表述為網(wǎng)絡(luò)級(jí)的鏈路。建立這樣的鏈路，需要知道單個(gè)節(jié)點(diǎn)的鏈路狀態(tài)以及網(wǎng)絡(luò)各節(jié)點(diǎn)的連結(jié)順序，即拓?fù)浣Y(jié)構(gòu)。這樣就需要如RPR(ResilientPacketRing彈性分組環(huán))環(huán)網(wǎng)一樣具備相應(yīng)的自動(dòng)拓?fù)浒l(fā)現(xiàn)技術(shù)，來增加環(huán)路的自愈能力。所謂自動(dòng)拓?fù)浒l(fā)現(xiàn)技術(shù)，就是指每個(gè)節(jié)點(diǎn)都知道在環(huán)的兩個(gè)方向上的線路質(zhì)量情況,從而迅速正確地決定應(yīng)該在哪個(gè)方向(外環(huán)或內(nèi)環(huán))上傳輸或轉(zhuǎn)發(fā)數(shù)據(jù)所采取的一種拓?fù)錉顟B(tài)發(fā)現(xiàn)技術(shù)。拓?fù)渥詣?dòng)發(fā)現(xiàn)增加了環(huán)路的自愈能力，并且減少了人工配置所帶來的人為錯(cuò)誤。從而讓環(huán)網(wǎng)工作在一種"可見"的狀態(tài)中，大大提高了數(shù)據(jù)傳輸?shù)男屎唾|(zhì)量。在IEEE標(biāo)準(zhǔn)草案P802.17中有詳細(xì)的RPR環(huán)網(wǎng)自動(dòng)發(fā)現(xiàn)技術(shù)方案每隔一段固定的時(shí)間或者當(dāng)RPR光纖環(huán)在初始化過程中以及光纖環(huán)中加入或者刪除節(jié)點(diǎn)時(shí)、某節(jié)點(diǎn)失效或光纖中斷而引發(fā)環(huán)保護(hù)倒換時(shí)，環(huán)上的節(jié)點(diǎn)向單環(huán)或雙環(huán)上發(fā)送拓?fù)浒l(fā)現(xiàn)分組來實(shí)現(xiàn)自動(dòng)拓?fù)浒l(fā)現(xiàn)功能，其它節(jié)點(diǎn)接收到該拓?fù)浒l(fā)現(xiàn)分組后，把本節(jié)點(diǎn)的MAC(媒體接入層)地址以及節(jié)點(diǎn)狀態(tài)(如是否處于倒換狀態(tài)等)附在該分組后面，然后向下游節(jié)點(diǎn)轉(zhuǎn)發(fā)，如果節(jié)點(diǎn)在倒換狀態(tài)下，則分組被倒換到反向環(huán)上傳輸，當(dāng)其它節(jié)點(diǎn)收到倒換的拓?fù)浒l(fā)現(xiàn)分組后，如果分組中的環(huán)標(biāo)記和當(dāng)前環(huán)標(biāo)記不同時(shí)，不再進(jìn)行附MAC操作。最后當(dāng)發(fā)出拓?fù)浒l(fā)現(xiàn)分組的節(jié)點(diǎn)收到返回的分組時(shí)，把拓?fù)浒l(fā)現(xiàn)分組從環(huán)上剝離，同時(shí)根據(jù)分組中的信息計(jì)算更新本地的拓?fù)鋱D。最終RPR環(huán)上每個(gè)節(jié)點(diǎn)詳細(xì)掌握著網(wǎng)絡(luò)的拓?fù)鋱D和每條鏈路的狀態(tài)。拓?fù)渥詣?dòng)發(fā)現(xiàn)使得網(wǎng)絡(luò)初始化配置變得極其簡(jiǎn)單，并避免了手工配置帶來的錯(cuò)誤。但是該方案存在如下缺點(diǎn)-1、從方案描述中可以看出，MAC地址需要參與到數(shù)據(jù)傳輸和拓?fù)溆?jì)算，會(huì)直接導(dǎo)致網(wǎng)絡(luò)拓?fù)溆?jì)算的速度緩慢；2、該方法對(duì)物理層和MAC層有一定的依賴性，在本地物理鏈路故障導(dǎo)致拓?fù)渥兓那闆r下，不能得到拓?fù)浔Ｗo(hù)幀，拓?fù)涞姆€(wěn)定性不能得到有效檢測(cè)；3、并沒有規(guī)定拓?fù)浞€(wěn)定性的過渡狀態(tài)，也就是缺乏拓?fù)鋸牟环€(wěn)定到穩(wěn)定狀態(tài)的中間狀態(tài)一亞穩(wěn)定狀態(tài)的界定，這樣可能會(huì)使整個(gè)拓?fù)涞姆€(wěn)定與否處于不可知的狀態(tài)。由于存在以上的缺點(diǎn)，在MSTP環(huán)網(wǎng)中完全照搬RPR環(huán)網(wǎng)的拓?fù)渥詣?dòng)發(fā)現(xiàn)方案是不可行的，需要一種簡(jiǎn)單有效的自動(dòng)拓?fù)浒l(fā)現(xiàn)的方法，對(duì)整個(gè)環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)做出快速的判斷和識(shí)別，可以正確鎖定環(huán)網(wǎng)的穩(wěn)定狀態(tài)情況，尤其是環(huán)網(wǎng)從閉環(huán)變?yōu)殚_環(huán)狀態(tài)或本身就是開環(huán)的故障網(wǎng)絡(luò)情況下的拓?fù)渥詣?dòng)發(fā)現(xiàn)方法。
發(fā)明內(nèi)容本發(fā)明目的在于提供一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，該方法能滿足MSTP環(huán)網(wǎng)自動(dòng)?xùn)苏液徒⒕W(wǎng)絡(luò)拓?fù)?。?dāng)系統(tǒng)完成初始化工作，網(wǎng)管為環(huán)網(wǎng)中每個(gè)節(jié)點(diǎn)分配的獨(dú)立的節(jié)點(diǎn)號(hào)以標(biāo)示該節(jié)點(diǎn)，并能通過環(huán)網(wǎng)支持拓?fù)渚W(wǎng)絡(luò)識(shí)別系統(tǒng)，能自動(dòng)識(shí)別網(wǎng)絡(luò)中各節(jié)點(diǎn)的位置；網(wǎng)管為環(huán)網(wǎng)中每個(gè)節(jié)點(diǎn)設(shè)置了的主從節(jié)點(diǎn)標(biāo)志，能標(biāo)示該節(jié)點(diǎn)在網(wǎng)絡(luò)中主從節(jié)點(diǎn)屬性。本發(fā)明涉及的一種基于MSTP多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，主要包括如下步驟A、MSTP環(huán)網(wǎng)中的各節(jié)點(diǎn)周期性地沿環(huán)路的默認(rèn)方向發(fā)送與其一一對(duì)應(yīng)的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀承載著發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)的拓?fù)湫畔?；B、當(dāng)MSTP環(huán)網(wǎng)上的其它節(jié)點(diǎn)接收到該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀時(shí)，所述其他節(jié)點(diǎn)根據(jù)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中承載的內(nèi)容更新本節(jié)點(diǎn)中發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)的拓?fù)湫畔⒌挠涗洠⒃撏負(fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)和環(huán)穩(wěn)定標(biāo)志更新后記錄到該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中，并轉(zhuǎn)發(fā)該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；C、當(dāng)發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)重新收到所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀時(shí)，根據(jù)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中承載的環(huán)穩(wěn)定標(biāo)志進(jìn)行本地拓?fù)浞€(wěn)定性判斷，如果判斷本地拓?fù)錇榉€(wěn)定狀態(tài)，則所述源節(jié)點(diǎn)生成所述MSTP環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖并保存在本節(jié)點(diǎn)上；D、環(huán)網(wǎng)上進(jìn)入穩(wěn)定狀態(tài)的節(jié)點(diǎn)判斷自己是否主節(jié)點(diǎn)，如果是，則所述主節(jié)點(diǎn)輪詢環(huán)網(wǎng)的其他從節(jié)點(diǎn)是否進(jìn)入穩(wěn)定狀態(tài)，如果其他從節(jié)點(diǎn)均進(jìn)入穩(wěn)定狀態(tài)，則所述MSTP環(huán)網(wǎng)進(jìn)入全網(wǎng)穩(wěn)定狀態(tài)；E、在全網(wǎng)穩(wěn)定狀態(tài)下，主節(jié)點(diǎn)周期性輪詢從節(jié)點(diǎn)的穩(wěn)定狀態(tài)，一旦發(fā)現(xiàn)有任意一個(gè)從節(jié)點(diǎn)處于非穩(wěn)定狀態(tài).，全網(wǎng)重新進(jìn)入不穩(wěn)定狀態(tài)。其中，步驟A中所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、拓?fù)鋬?nèi)容域、尾內(nèi)容域所述的專用拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的頭字段進(jìn)一步包括內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為拓?fù)浒l(fā)現(xiàn)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)。所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的目的地址標(biāo)識(shí)包括拓?fù)渥詣?dòng)發(fā)現(xiàn)幀廣播的地址，默認(rèn)為0XFF。所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源地址標(biāo)識(shí)包括發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)節(jié)點(diǎn)號(hào)。所述專用拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的拓?fù)鋬?nèi)容域進(jìn)一步包括源幀發(fā)送方向標(biāo)識(shí)源幀拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的發(fā)送方向；環(huán)網(wǎng)節(jié)點(diǎn)變化記錄值TTL:用于指示拓?fù)鋷?jīng)過的節(jié)點(diǎn)數(shù)目；總節(jié)點(diǎn)數(shù)源節(jié)點(diǎn)記錄的環(huán)上節(jié)點(diǎn)總數(shù)目；全網(wǎng)重新拓?fù)錁?biāo)志用于環(huán)網(wǎng)中出現(xiàn)故障通知其它節(jié)點(diǎn)重新進(jìn)行拓?fù)渥詣?dòng)發(fā)現(xiàn)；環(huán)網(wǎng)穩(wěn)定標(biāo)志用于記錄環(huán)上其他節(jié)點(diǎn)與本節(jié)點(diǎn)的環(huán)總節(jié)點(diǎn)數(shù)是否一致；本地穩(wěn)定標(biāo)志指示目前本地拓?fù)涫欠襁M(jìn)入穩(wěn)定狀態(tài)；本地節(jié)點(diǎn)西向通路狀態(tài)指示目前本地西向通路是否處于正常狀態(tài)；本地節(jié)點(diǎn)東向通路狀態(tài)指示目前本地東向通路是否處于正常狀態(tài)；主節(jié)點(diǎn)號(hào)源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)號(hào)；主節(jié)點(diǎn)形成狀態(tài)源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)是網(wǎng)管指定還是協(xié)議指定的；所述的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。本發(fā)明方法的步驟B進(jìn)一步包括如下步驟-Bl、比較所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀上承載的原發(fā)送節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)與本節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)是否一致，如果一致則不修改該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的環(huán)網(wǎng)穩(wěn)定標(biāo)志，否則，將該環(huán)網(wǎng)穩(wěn)定標(biāo)志置為不穩(wěn)定；B2、判斷所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的接收方向與其原始發(fā)送方向是否對(duì)應(yīng)，如果對(duì)應(yīng)則執(zhí)行步驟B3，如果不對(duì)應(yīng)則執(zhí)行步驟B4;B3、將該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)加一，然后判斷本節(jié)點(diǎn)在該原始發(fā)送方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，如果不正常則沿該原始發(fā)送方向的反方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；B4:不修改該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)，然后判斷本節(jié)點(diǎn)在該原始發(fā)送方向反方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向反方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，否則，沿該原始發(fā)送方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀。本發(fā)明方法的步驟C進(jìn)一步包括如下步驟Cl、判斷所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的接收方向與其原始發(fā)送方向是否對(duì)應(yīng)，如果對(duì)應(yīng)則進(jìn)入步驟C2，如果不對(duì)應(yīng)則進(jìn)入步驟C3;C2、提取所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中的環(huán)網(wǎng)節(jié)點(diǎn)數(shù)變化值以及環(huán)網(wǎng)穩(wěn)定標(biāo)志，更新本地記錄的總節(jié)點(diǎn)數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)，同時(shí)根據(jù)環(huán)網(wǎng)穩(wěn)定標(biāo)志更新本地環(huán)網(wǎng)穩(wěn)定標(biāo)志，剝離所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；C3、判斷本節(jié)點(diǎn)在該原始發(fā)送方向反方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向反方向的鏈路重新發(fā)送所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)記錄本地東向節(jié)點(diǎn)總數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)；如果不正常，則剝離所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，并記錄節(jié)點(diǎn)總數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)。上述步驟C中所述本地拓?fù)浞€(wěn)定性判斷進(jìn)一步包括如下步驟-C4、環(huán)網(wǎng)系統(tǒng)啟動(dòng)時(shí)，所有節(jié)點(diǎn)均進(jìn)入不穩(wěn)定狀態(tài)；C5、進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)不斷輪詢本節(jié)點(diǎn)記錄的環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)以及環(huán)網(wǎng)穩(wěn)定標(biāo)志，如果環(huán)網(wǎng)穩(wěn)定標(biāo)志為穩(wěn)定且環(huán)節(jié)點(diǎn)總數(shù)大于1，所述進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)進(jìn)入亞穩(wěn)定狀態(tài)；C6、如果在網(wǎng)管節(jié)點(diǎn)設(shè)定的周期內(nèi)，亞穩(wěn)定狀態(tài)參數(shù)一直為穩(wěn)定值，本地拓?fù)溥M(jìn)入穩(wěn)定狀態(tài)；C7、在穩(wěn)定狀態(tài)下，進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)循環(huán)檢測(cè)穩(wěn)定狀態(tài)各項(xiàng)參數(shù)，只要有一項(xiàng)參數(shù)為不穩(wěn)定，則該進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)進(jìn)入不穩(wěn)定狀態(tài)。在步驟D中進(jìn)一步包括步驟-本地拓?fù)浞€(wěn)定后，查詢拓?fù)滏湵硎欠裼芯W(wǎng)管指定的主節(jié)點(diǎn)，如果沒有，則協(xié)商拓?fù)滏湵碇泄?jié)點(diǎn)號(hào)最小的節(jié)點(diǎn)為主節(jié)點(diǎn)，之后主節(jié)點(diǎn)進(jìn)行全網(wǎng)穩(wěn)定處理流程。本發(fā)明方法還進(jìn)一步包括步驟F:MSTP環(huán)網(wǎng)各節(jié)點(diǎn)周期性進(jìn)行鏈路狀態(tài)檢測(cè)，為整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的自動(dòng)發(fā)現(xiàn)提供實(shí)際的鏈路狀態(tài)信息。其中，所述的步驟F進(jìn)一步包括-Fl、進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)每隔一固定周期向其兩側(cè)相鄰節(jié)點(diǎn)發(fā)送鏈路狀態(tài)檢測(cè)幀；F2、所述相鄰節(jié)點(diǎn)接收到所述鏈路狀態(tài)檢測(cè)幀后，獲取所述鏈路狀態(tài)檢測(cè)幀的發(fā)送方向以及鏈路檢測(cè)標(biāo)志，將本節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)以及鏈路檢測(cè)響應(yīng)標(biāo)志寫入一鏈路檢測(cè)響應(yīng)幀，沿接收所述鏈路狀態(tài)檢測(cè)幀相反的方向向所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)發(fā)送該鏈路檢測(cè)響應(yīng)幀；F3、所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)接收到所述鏈路狀態(tài)檢測(cè)響應(yīng)幀后，根據(jù)所述鏈路狀態(tài)檢測(cè)響應(yīng)幀中承載的節(jié)點(diǎn)號(hào)以及鏈路檢測(cè)響應(yīng)標(biāo)志判斷本節(jié)點(diǎn)在鏈路狀態(tài)檢測(cè)響應(yīng)幀接收方向的鏈路狀態(tài)是否正常，根據(jù)判斷結(jié)果更新鏈路狀態(tài)信息；F4、所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)在規(guī)定周期內(nèi)未接收到所述鏈路狀態(tài)檢測(cè)響應(yīng)幀,則設(shè)置相應(yīng)鏈路狀態(tài)為異常。其中，所述鏈路狀態(tài)檢測(cè)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、鏈路檢測(cè)內(nèi)容域、尾內(nèi)容域。所述的鏈路狀態(tài)檢測(cè)幀的頭字段進(jìn)一步包括內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為鏈路狀態(tài)檢測(cè)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)。所述鏈路狀態(tài)檢測(cè)幀的目的地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)幀的目的節(jié)點(diǎn)號(hào)。所述鏈路狀態(tài)檢測(cè)幀的源地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)幀的源節(jié)點(diǎn)號(hào)。所述鏈路狀態(tài)檢測(cè)幀的鏈路檢測(cè)內(nèi)容域進(jìn)一步包括源幀發(fā)送方向標(biāo)識(shí)源幀鏈路狀態(tài)檢測(cè)幀的發(fā)送方向；鏈路檢測(cè)標(biāo)志指示進(jìn)行鏈路檢測(cè)；鏈路檢測(cè)保留位鏈路檢測(cè)保留字段。所述的鏈路狀態(tài)檢測(cè)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示鏈路狀態(tài)檢測(cè)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。本發(fā)明中，鏈路狀態(tài)檢測(cè)響應(yīng)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、鏈路狀態(tài)檢測(cè)響應(yīng)內(nèi)容域、尾內(nèi)容域。所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的頭字段進(jìn)一步包括-內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為鏈路狀態(tài)響應(yīng)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)。所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的目的地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)響應(yīng)幀的目的節(jié)點(diǎn)號(hào)。所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的源地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)廣播幀的源節(jié)點(diǎn)號(hào)。所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的內(nèi)容域進(jìn)一步包括源幀發(fā)送方向標(biāo)識(shí)源幀鏈路狀態(tài)檢測(cè)響應(yīng)幀的發(fā)送方向鏈路檢測(cè)響應(yīng)標(biāo)志指示對(duì)鏈路狀態(tài)檢測(cè)幀的響應(yīng)；鏈路檢測(cè)響應(yīng)節(jié)點(diǎn)號(hào)表明發(fā)出鏈路響應(yīng)幀的節(jié)點(diǎn)號(hào)；鏈路檢測(cè)保留位鏈路檢測(cè)保留字段。所述的鏈路狀態(tài)檢測(cè)響應(yīng)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示鏈路狀態(tài)檢測(cè)響應(yīng)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。圖1是本發(fā)明的幀結(jié)構(gòu)；圖2是正常環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)；圖3是故障環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)；圖4是拓?fù)浣邮漳K接收并更新拓?fù)渥詣?dòng)發(fā)現(xiàn)幀具體處理流程；圖5柘撲穩(wěn)定判斷流程圖。具體實(shí)施例方式以下結(jié)合附圖具體說明本發(fā)明涉及的幀結(jié)構(gòu)，MSTP環(huán)網(wǎng)設(shè)備構(gòu)成，以及所述拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)方法步驟。1.幀結(jié)構(gòu)本發(fā)明的通用幀結(jié)構(gòu)如圖1所示，包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、特定幀內(nèi)容域、尾內(nèi)容域。其中-1.1拓?fù)浒l(fā)現(xiàn)幀廣播發(fā)送，本地東西向鏈路狀態(tài)以及主節(jié)點(diǎn)通知，并確認(rèn)節(jié)點(diǎn)總數(shù)以及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)，周期發(fā)送本發(fā)明中，拓?fù)渥詣?dòng)發(fā)現(xiàn)幀Station一topoloy—find包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、拓?fù)鋬?nèi)容域和尾內(nèi)容域。所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的頭字段進(jìn)一步包括內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為拓?fù)渥詣?dòng)發(fā)現(xiàn)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)；所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的目的地址標(biāo)識(shí)包括拓?fù)渥詣?dòng)發(fā)現(xiàn)幀廣播的地址，默認(rèn)為0XFF。所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源地址標(biāo)識(shí)包括發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)節(jié)點(diǎn)號(hào)。所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的拓?fù)鋬?nèi)容域進(jìn)一步包括源幀發(fā)送方向WE一ind:標(biāo)識(shí)拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的原始發(fā)送方向；環(huán)網(wǎng)節(jié)點(diǎn)變化記錄值TTL:用于指示拓?fù)鋷?jīng)過的節(jié)點(diǎn)數(shù)目；總節(jié)點(diǎn)數(shù)源幀節(jié)點(diǎn)記錄的環(huán)上節(jié)點(diǎn)總數(shù)目；全網(wǎng)重新拓?fù)錁?biāo)志ring—topo—restart:用于環(huán)網(wǎng)中出現(xiàn)故障通知其它節(jié)點(diǎn)重新拓?fù)?；環(huán)網(wǎng)穩(wěn)定標(biāo)志Local—ring—station:用于記錄環(huán)上其他節(jié)點(diǎn)與本節(jié)點(diǎn)的環(huán)總節(jié)點(diǎn)數(shù)是否一致；本地穩(wěn)定標(biāo)志Local一stable一flag:指示目前本地拓?fù)涫欠襁M(jìn)入穩(wěn)定狀態(tài)；本地節(jié)點(diǎn)西向通路狀態(tài)W—FAIL:指示目前本地西向通路是否處于正常狀態(tài)；本地節(jié)點(diǎn)東向通路狀態(tài)E—FAIL:指示目前本地東向通路是否處于正常狀態(tài)；主節(jié)點(diǎn)號(hào)Master—station:源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)號(hào)；主節(jié)點(diǎn)形成狀態(tài)Master—status:源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)是網(wǎng)管指定還是協(xié)議指定的。所述的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。1.2鏈路狀態(tài)檢測(cè)幀本發(fā)明中，鏈路狀態(tài)檢測(cè)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、鏈路檢測(cè)內(nèi)容域、尾內(nèi)容域。所述的鏈路狀態(tài)檢測(cè)幀的頭字段進(jìn)一步包括-內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為鏈路狀態(tài)檢測(cè)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)。所述鏈路狀態(tài)檢測(cè)幀的目的地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)廣播幀的地址，默認(rèn)為OXFF。所述鏈路狀態(tài)檢測(cè)幀的源地址標(biāo)識(shí)鏈路狀態(tài)檢測(cè)廣播幀的源節(jié)點(diǎn)節(jié)點(diǎn)號(hào)。、所述鏈路狀態(tài)檢測(cè)幀的內(nèi)容域進(jìn)一步包括源幀發(fā)送方向WE一ind:標(biāo)識(shí)源幀鏈路狀態(tài)檢測(cè)幀的發(fā)送方向；鏈路檢測(cè)標(biāo)志指示進(jìn)行鏈路檢測(cè)；鏈路檢測(cè)保留位鏈路檢測(cè)保留字段；所述的鏈路狀態(tài)檢測(cè)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示鏈路狀態(tài)檢測(cè)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。1.3鏈路狀態(tài)檢測(cè)響應(yīng)幀本發(fā)明中，鏈路狀態(tài)檢測(cè)響應(yīng)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、鏈路檢測(cè)響應(yīng)內(nèi)容域、尾內(nèi)容域所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的頭字段進(jìn)一步包括.-內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為鏈路狀態(tài)響應(yīng)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)；所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的目的地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)響應(yīng)幀的目的節(jié)點(diǎn)號(hào)；所述鏈路狀態(tài)檢測(cè)響應(yīng)幀的源地址標(biāo)識(shí)包括鏈路狀態(tài)檢測(cè)響應(yīng)幀的源節(jié)點(diǎn)節(jié)點(diǎn)號(hào)；所述專用鏈路狀態(tài)檢測(cè)響應(yīng)幀的內(nèi)容域進(jìn)一步包括源幀發(fā)送方向WE一ind:標(biāo)識(shí)鏈路狀態(tài)檢測(cè)響應(yīng)幀的發(fā)送方向；鏈路檢測(cè)響應(yīng)標(biāo)志指示對(duì)鏈路狀態(tài)檢測(cè)幀的響應(yīng)；鏈路檢測(cè)響應(yīng)節(jié)點(diǎn)號(hào)表明發(fā)出鏈路狀態(tài)檢測(cè)響應(yīng)幀的節(jié)點(diǎn)號(hào)；鏈路檢測(cè)保留位鏈路檢測(cè)響應(yīng)保留字段。所述的鏈路狀態(tài)檢測(cè)響應(yīng)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示鏈路狀態(tài)檢測(cè)響應(yīng)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。2.環(huán)網(wǎng)節(jié)點(diǎn)的構(gòu)成本發(fā)明涉及的具有MSTP環(huán)網(wǎng)拓?fù)渥詣?dòng)發(fā)現(xiàn)能力的環(huán)網(wǎng)節(jié)點(diǎn)包括如下模塊鏈路狀態(tài)檢測(cè)幀接收處理模塊、拓?fù)渥詣?dòng)發(fā)現(xiàn)幀接收處理模塊、拓?fù)浞€(wěn)定管理模塊、主節(jié)點(diǎn)指定及處理模塊、拓?fù)涔收咸幚砟K、拓?fù)涠〞r(shí)模塊和用于維護(hù)拓?fù)湫畔⒌谋镜卮鎯?chǔ)設(shè)備。3.拓?fù)渚S護(hù)的數(shù)據(jù)鏈表3.1臨時(shí)拓?fù)滏湵矶x每個(gè)發(fā)送拓?fù)鋷?jié)點(diǎn)的基本信息列表其包括如下成員本節(jié)點(diǎn)標(biāo)號(hào)；本節(jié)點(diǎn)東西向幀通路狀態(tài)；主從節(jié)點(diǎn)狀態(tài)；接收幀發(fā)送節(jié)點(diǎn)位于西向間隔位數(shù)；接收幀發(fā)送節(jié)點(diǎn)位于西向間隔位數(shù)；在本節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)經(jīng)過的指針；在本節(jié)點(diǎn)后一個(gè)節(jié)點(diǎn)經(jīng)過的指針。3.2拓?fù)滏湵矶x拓?fù)浣Y(jié)構(gòu)其包括如下成員本節(jié)點(diǎn)標(biāo)號(hào)；本節(jié)點(diǎn)東西向幀通路狀態(tài)；主從節(jié)點(diǎn)狀態(tài)；本節(jié)點(diǎn)西向節(jié)點(diǎn)號(hào)指針；本節(jié)點(diǎn)東向節(jié)點(diǎn)號(hào)指針。4.拓?fù)渥詣?dòng)發(fā)現(xiàn)的機(jī)理本發(fā)明支持環(huán)形拓?fù)浣Y(jié)構(gòu)，采用動(dòng)態(tài)拓?fù)浒l(fā)現(xiàn)機(jī)制，可以根據(jù)光路狀況或者光方向進(jìn)行拓?fù)渥詣?dòng)改變。每個(gè)節(jié)點(diǎn)都保存全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖信息。網(wǎng)上每個(gè)節(jié)點(diǎn)都周期性廣播發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，并當(dāng)所述拓?fù)鋷h(huán)回到本節(jié)點(diǎn)對(duì)其進(jìn)行剝離；下面結(jié)合圖2說明正常環(huán)網(wǎng)的拓?fù)浒l(fā)現(xiàn)過程，以3號(hào)節(jié)點(diǎn)為源頭說明拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的轉(zhuǎn)送過程以及拓?fù)浒l(fā)現(xiàn)過程。3號(hào)節(jié)點(diǎn)原始發(fā)送的圖譜自動(dòng)發(fā)現(xiàn)幀的TTL初始值為255，在本實(shí)施例中，默認(rèn)方向?yàn)闁|向，即當(dāng)東西向光路正常時(shí)，拓?fù)浒l(fā)現(xiàn)幀沿東向光路發(fā)送，也就是拓?fù)浒l(fā)現(xiàn)幀走內(nèi)環(huán)，并設(shè)置原始發(fā)送方向WE一ind為O，表示該拓?fù)浒l(fā)現(xiàn)幀由東向通路發(fā)出，即內(nèi)環(huán)通路。4號(hào)節(jié)點(diǎn)西向通路接收到該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，判斷幀源頭為內(nèi)環(huán)，將該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的拓?fù)鋬?nèi)容域中的TTL值減1，刷新西向鄰居為3號(hào)節(jié)點(diǎn)的拓?fù)湫畔?，并比較本地記錄的環(huán)上節(jié)點(diǎn)總數(shù)與3號(hào)節(jié)點(diǎn)幀中的ring一station一number值，如果不一致則將該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的本地穩(wěn)定標(biāo)志ring—stabl^flag置為1，以表示環(huán)上拓?fù)浒l(fā)現(xiàn)未穩(wěn)定；如果以前沒有3號(hào)節(jié)點(diǎn)的拓?fù)湫畔?，則在本地環(huán)網(wǎng)拓?fù)滏湵碇性黾?號(hào)節(jié)點(diǎn)；之后4號(hào)節(jié)點(diǎn)轉(zhuǎn)發(fā)更新后的Station—topoloy—fmd幀，5號(hào)節(jié)點(diǎn)收到4號(hào)節(jié)點(diǎn)轉(zhuǎn)發(fā)過來的幀，進(jìn)行同樣的操作，只不過發(fā)現(xiàn)TTL值已經(jīng)被減1，所以增加拓?fù)浣Y(jié)構(gòu)3號(hào)節(jié)點(diǎn)為5號(hào)節(jié)點(diǎn)的西向第2跳鄰居。以此類推，最后該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀環(huán)沿內(nèi)環(huán)通路轉(zhuǎn)發(fā)回到3號(hào)節(jié)點(diǎn)，發(fā)現(xiàn)源地址與自己相同，并且接收端口同在內(nèi)環(huán)，則從環(huán)上剝離該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，并取得環(huán)拓?fù)浞€(wěn)定標(biāo)志和環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)。這樣幀經(jīng)過環(huán)上一周后，每個(gè)節(jié)點(diǎn)都有了3號(hào)節(jié)點(diǎn)與本節(jié)點(diǎn)的位置關(guān)系拓?fù)湫畔ⅰＦ渌?jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)操作相同，這樣每個(gè)節(jié)點(diǎn)都能記錄下整網(wǎng)的拓?fù)湫畔?。每個(gè)節(jié)點(diǎn)也能知道環(huán)上拓?fù)涫欠穹€(wěn)定。下面結(jié)合圖3說明故障環(huán)網(wǎng)的拓?fù)浒l(fā)現(xiàn)過程。故障環(huán)網(wǎng)幀處理方式稍有不同，在故障節(jié)點(diǎn)處，拓?fù)渥詣?dòng)發(fā)現(xiàn)幀會(huì)沿有效通路進(jìn)行發(fā)送。另外，故障節(jié)點(diǎn)會(huì)環(huán)回其他節(jié)點(diǎn)由本節(jié)點(diǎn)發(fā)送的幀，也就是說故障點(diǎn)對(duì)非由本節(jié)點(diǎn)發(fā)送的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀要進(jìn)行內(nèi)外環(huán)的切換。本協(xié)議對(duì)廣播幀的剝離，正常環(huán)網(wǎng)情況下，是內(nèi)環(huán)收發(fā)，當(dāng)故障情況下，由于故障點(diǎn)的內(nèi)外環(huán)切換，所以，環(huán)回源節(jié)點(diǎn)后收發(fā)就會(huì)出現(xiàn)不同環(huán)的現(xiàn)象，此時(shí)應(yīng)切換源幀環(huán)到外環(huán)，再發(fā)送一次。另外對(duì)于廣播幀，和源幀不再同一環(huán)上的非源節(jié)點(diǎn)的接收對(duì)幀只轉(zhuǎn)發(fā)，不做處理。除了以上不同外，其它拓?fù)浒l(fā)現(xiàn)處理跟正常環(huán)網(wǎng)情況下處理相同。5.拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的發(fā)送和接收處理如默認(rèn)方向(東向)通路狀態(tài)是正常，拓?fù)涠〞r(shí)模塊每隔一定周期向默認(rèn)方向(東向)發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)廣播幀，否則向相反方向發(fā)送，當(dāng)拓?fù)渥詣?dòng)發(fā)現(xiàn)廣播幀沿著環(huán)狀網(wǎng)絡(luò)發(fā)送回本節(jié)點(diǎn)時(shí)，更新環(huán)穩(wěn)定標(biāo)志，并判斷接收和發(fā)送方向是否對(duì)應(yīng)，如果對(duì)應(yīng)更新環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)，如果不對(duì)應(yīng)則向反方向重新發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀。拓?fù)湎⑻幚砟K接收到其它節(jié)點(diǎn)的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀后，首先解析該其他節(jié)點(diǎn)的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，判斷本節(jié)點(diǎn)是否有該其它節(jié)點(diǎn)的信息記錄并更新本地拓?fù)滏湵?，比較源發(fā)送節(jié)點(diǎn)和本節(jié)點(diǎn)的總節(jié)點(diǎn)數(shù)來設(shè)置環(huán)穩(wěn)定標(biāo)志位，并根據(jù)發(fā)送和接收方向設(shè)置環(huán)網(wǎng)節(jié)點(diǎn)數(shù)變化記錄值TTL，相應(yīng)地更新拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，并將其轉(zhuǎn)發(fā)到下一節(jié)點(diǎn)。接收拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的具體處理步驟如圖4所示(1)通過消息隊(duì)列判斷幀的接收方向(東向或西向消息隊(duì)列)recvDirect，1為西，0為東；(2)根據(jù)幀中源地址的通道狀況獲得源地址的發(fā)送方向sendDirect,1為東，0為西；(3)判斷sendDirect與recvDirect是否一致，如果一致則t畫Direct-l'否則transDirect=0(4)比較源地址與本身地址是否一致，如果一致轉(zhuǎn)(5)，不一致轉(zhuǎn)(7)(5)是本節(jié)點(diǎn)發(fā)出拓?fù)鋷瑒t首先判斷transDirect，如等于1即接收發(fā)送方向?qū)?yīng)，環(huán)網(wǎng)正常，則取出TTL值，stationNum=255-TTL，提取幀拓?fù)鋷衦ing_stable—falg重新設(shè)置本地的環(huán)穩(wěn)定標(biāo)志位，剝離該本廣播幀，轉(zhuǎn)(12);(6)若是本節(jié)點(diǎn)發(fā)出拓?fù)鋷瑫r(shí)transDirect為0，取出TTL值，當(dāng)sendDirect為東向時(shí)，同時(shí)西向通路為正常時(shí)，向西向重新發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)記錄本地東向節(jié)點(diǎn)總數(shù)eastStationNum=255-TTL;若西向通路為不正常，stationNum=255-TTL。當(dāng)sendDirect為西向時(shí)，stationNum=(255-TTL)+eastStationNum。提取拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中ring—stable一falg重新設(shè)置本地的環(huán)穩(wěn)定標(biāo)志位，轉(zhuǎn)(12);(7)從拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中取出總節(jié)點(diǎn)數(shù)ring_station_Num值，如和本節(jié)點(diǎn)的環(huán)節(jié)點(diǎn)總數(shù)不相等，且拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中ring—Satble_flag為0，則重置拓?fù)鋷械膔ing—satble—flag為l;(8)從拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中主從節(jié)點(diǎn)標(biāo)示，如是主節(jié)點(diǎn)發(fā)出則將本地變量主節(jié)點(diǎn)號(hào)masterStation設(shè)置為該節(jié)點(diǎn)號(hào)；(9)記錄發(fā)送幀的節(jié)點(diǎn)號(hào)、通路狀態(tài)、是否主節(jié)點(diǎn)、距離本節(jié)點(diǎn)的距離(255-TTL)，更新臨時(shí)拓?fù)浔砗捅竟?jié)點(diǎn)需記錄的全部基本信息；(10)如本節(jié)點(diǎn)為主節(jié)點(diǎn)且本節(jié)點(diǎn)處于穩(wěn)定狀態(tài)，從幀中取出該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀節(jié)點(diǎn)穩(wěn)定標(biāo)志位，并將其保存在本地全網(wǎng)節(jié)點(diǎn)穩(wěn)定狀態(tài)信息數(shù)組中。若該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀原始發(fā)送方向與接收方向?qū)?yīng)，則源幀中的TTL減一更新，如不對(duì)應(yīng)則TTL不變?nèi)缢鲈及l(fā)送方向與接收方向?qū)?yīng)且本節(jié)點(diǎn)該原始發(fā)送方向正常，向該方向轉(zhuǎn)發(fā)拓?fù)鋷?，如本?jié)點(diǎn)該方向不正常，向反方向轉(zhuǎn)發(fā)；如原始發(fā)送方向與接收方向不對(duì)應(yīng)，即環(huán)網(wǎng)處于開環(huán)狀態(tài)，且原始發(fā)送方向反方向正常，向反方向轉(zhuǎn)發(fā)拓?fù)鋷?，如原始發(fā)送方向反方向不正常，向原始發(fā)送方向轉(zhuǎn)發(fā)。6.拓?fù)浞€(wěn)定的判斷方法以下結(jié)合圖5說明拓?fù)浞€(wěn)定的判斷方法拓?fù)渚S護(hù)模塊在系統(tǒng)啟動(dòng)時(shí)，本地拓?fù)浣Y(jié)構(gòu)的初始狀態(tài)為不穩(wěn)定狀態(tài)，主模塊不斷輪詢本節(jié)點(diǎn)記錄的環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)local—station—num以及環(huán)穩(wěn)定標(biāo)志位ring—stable—flag,當(dāng)local—station—num大于1(即至少收到一次本節(jié)點(diǎn)發(fā)出的拓?fù)浒l(fā)現(xiàn)幀)、ring—stable—flag為0(即環(huán)網(wǎng)上其他節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)與本節(jié)點(diǎn)記錄的相同)時(shí)，本節(jié)點(diǎn)拓?fù)溥M(jìn)入亞穩(wěn)定狀態(tài)，程序自動(dòng)轉(zhuǎn)入亞穩(wěn)定處理程序；在亞穩(wěn)定狀態(tài)時(shí)，每隔一個(gè)亞穩(wěn)定檢測(cè)周期metajheck—cycle,檢測(cè)亞穩(wěn)定狀態(tài)參數(shù)包括環(huán)穩(wěn)定標(biāo)志位ring一stable一flag、環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)local—station_num、經(jīng)過本節(jié)點(diǎn)的其他節(jié)點(diǎn)總數(shù)pass—station—num,如果ring—stable—flag等于1(即環(huán)網(wǎng)上有某些其他節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)與本節(jié)點(diǎn)記錄的不相同)或者local_station_nmn不等于pass—station—num加一時(shí)(表明環(huán)網(wǎng)上其他節(jié)點(diǎn)的拓?fù)鋷欠穸紓魉偷奖竟?jié)點(diǎn))，本地拓?fù)渲匦逻M(jìn)入不穩(wěn)定狀態(tài)，相反則繼續(xù)保持亞穩(wěn)定狀態(tài)；經(jīng)過一個(gè)亞穩(wěn)定周期meta—state一cycle后，亞穩(wěn)定檢測(cè)通過，本地拓?fù)溥M(jìn)入穩(wěn)定狀態(tài)，同時(shí)生成全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，并保存在本節(jié)點(diǎn)。每經(jīng)過一個(gè)穩(wěn)定狀態(tài)檢測(cè)周期local_stable_cycle,檢測(cè)穩(wěn)定狀態(tài)參數(shù)環(huán)穩(wěn)定標(biāo)志位ring—stable_flag、環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)local—station—num、經(jīng)過本節(jié)點(diǎn)的其他節(jié)點(diǎn)總數(shù)pass—station—num、拓?fù)滏湵砜傞L(zhǎng)度topoListLength,如果ring—stable—flag等于1或者local—station—num不等于pass一station一num力口一時(shí)，或者local—station—num不等于t叩oListLength，本地拓?fù)渲匦逻M(jìn)入不穩(wěn)定狀態(tài)，重新開始拓?fù)浞€(wěn)定過程，相反則繼續(xù)保持穩(wěn)定狀態(tài)正常工作。同時(shí)每隔一個(gè)接收檢測(cè)周期local_recvcheck_cycle后，如本地拓?fù)鋷邮諛?biāo)志為未收到，不管是在亞穩(wěn)定還是穩(wěn)定狀態(tài)時(shí)，本地拓?fù)涠紝⒆詣?dòng)進(jìn)入不穩(wěn)定狀態(tài)，并開始重新拓?fù)渥詣?dòng)發(fā)現(xiàn)。本地拓?fù)渥詣?dòng)發(fā)現(xiàn)過程穩(wěn)定后即進(jìn)入判斷主節(jié)點(diǎn)狀態(tài)，如果沒有網(wǎng)管指定節(jié)點(diǎn)作為主節(jié)點(diǎn)，則自動(dòng)根據(jù)拓?fù)浣Y(jié)構(gòu)圖選擇節(jié)點(diǎn)號(hào)最小的節(jié)點(diǎn)作為主節(jié)點(diǎn)，主節(jié)點(diǎn)定期進(jìn)行主節(jié)點(diǎn)通知幀發(fā)送，如各節(jié)點(diǎn)在網(wǎng)管配置的時(shí)間內(nèi)無法收到主節(jié)點(diǎn)通知幀，則自動(dòng)指定節(jié)點(diǎn)號(hào)最小的為主節(jié)點(diǎn)。如本地是主節(jié)點(diǎn)并進(jìn)入穩(wěn)定狀態(tài)后，則輪詢環(huán)網(wǎng)其他從節(jié)點(diǎn)的穩(wěn)定狀態(tài)，如環(huán)網(wǎng)內(nèi)其他節(jié)點(diǎn)都進(jìn)入穩(wěn)定狀態(tài)，則本網(wǎng)進(jìn)入全網(wǎng)穩(wěn)定狀態(tài)，主節(jié)點(diǎn)開始進(jìn)入全網(wǎng)穩(wěn)定狀態(tài)時(shí)的處理流程，對(duì)全網(wǎng)進(jìn)行管理，此后，主節(jié)點(diǎn)不斷輪詢從節(jié)點(diǎn)的穩(wěn)定狀態(tài)，一經(jīng)發(fā)現(xiàn)有任意一個(gè)從節(jié)點(diǎn)處于非穩(wěn)定狀態(tài)(不穩(wěn)定或亞穩(wěn)定狀態(tài))，全網(wǎng)重新進(jìn)入不穩(wěn)定狀態(tài)，直到所有節(jié)點(diǎn)進(jìn)入穩(wěn)定狀態(tài)，本網(wǎng)才會(huì)重新進(jìn)入全網(wǎng)穩(wěn)定狀態(tài)。7.鏈路狀態(tài)檢測(cè)及鏈路狀態(tài)檢測(cè)響應(yīng)鏈路檢測(cè)定時(shí)模塊每隔一定周期link_Check—cycle向兩側(cè)相鄰節(jié)點(diǎn)發(fā)送鏈路狀態(tài)檢測(cè)幀Link_Status—Monitor—Command,其中幀的目的地址為0XFF，鏈路檢測(cè)標(biāo)志置為OXCC。相鄰的節(jié)點(diǎn)接收到該Link—Status—Monitor—Command幀后，獲取其原始發(fā)送方向WE_ind、鏈路檢測(cè)標(biāo)志后，將本節(jié)點(diǎn)號(hào)、鏈路檢測(cè)相應(yīng)標(biāo)志組幀，由該原始發(fā)送方向的反方向向源幀節(jié)點(diǎn)發(fā)送鏈路檢測(cè)響應(yīng)幀Link_Status—Monitor—Command_Response，其中鏈路檢測(cè)響應(yīng)標(biāo)志置為0X33，鏈路檢測(cè)響應(yīng)節(jié)點(diǎn)號(hào)置為該接相鄰的節(jié)點(diǎn)號(hào)。本節(jié)點(diǎn)接收到鏈路檢測(cè)響應(yīng)幀Link—Status—Monitor—Command—Response后，判斷接收方向和鏈路檢測(cè)響應(yīng)節(jié)點(diǎn)，確定本節(jié)點(diǎn)在鏈路檢測(cè)響應(yīng)幀接收方向的通路狀態(tài)是正常的，且此方向相鄰節(jié)點(diǎn)為發(fā)送該鏈路檢測(cè)幀的源節(jié)點(diǎn)，同時(shí)設(shè)置通路狀態(tài)接收標(biāo)志位，更新通路狀態(tài)信息。鏈路狀態(tài)超時(shí)模塊每隔一定周期link_check—timeout—cycle檢測(cè)兩側(cè)通路狀態(tài)接收標(biāo)志，如果接收標(biāo)志為未收到，則通路狀態(tài)為異常并進(jìn)行相應(yīng)設(shè)置。8.拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)中故障處理環(huán)網(wǎng)中，拓?fù)浞€(wěn)定后可能會(huì)出現(xiàn)如斷纖、某些節(jié)點(diǎn)故障或網(wǎng)管重新配置本地拓?fù)浠緮?shù)據(jù)等情況，這一類情況，我們都將其歸入故障的范疇，主要分兩種情況分別處理。(1)需要重新拓?fù)浒l(fā)現(xiàn)的故障當(dāng)某些節(jié)點(diǎn)故障或網(wǎng)管重新配置本地拓?fù)浠緮?shù)據(jù)時(shí)，故障節(jié)點(diǎn)設(shè)置拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中的全網(wǎng)重新拓?fù)錁?biāo)志，并向環(huán)網(wǎng)發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)釋放所占用的所有內(nèi)存空間，重新構(gòu)造本地的全部數(shù)據(jù)結(jié)構(gòu)并初始化，重新本地拓?fù)浒l(fā)現(xiàn)過程。其他節(jié)點(diǎn)接收到拓?fù)浒l(fā)現(xiàn)幀后，檢測(cè)重新拓?fù)錁?biāo)志位，如為oxcc,則釋放所占用的所有內(nèi)存空間，重新構(gòu)造本地的全部數(shù)據(jù)結(jié)構(gòu)并初始化，重新本地拓?fù)浒l(fā)現(xiàn)過程，并將原拓?fù)渥詣?dòng)發(fā)現(xiàn)幀轉(zhuǎn)發(fā)給別的節(jié)點(diǎn)，全網(wǎng)都重新開始拓?fù)浒l(fā)現(xiàn)過程。(2)拓?fù)鋷邮仗幚砟K處理的故障在接收拓?fù)鋷瑫r(shí)，如發(fā)現(xiàn)源幀發(fā)送方向與接收方向不對(duì)應(yīng)，即環(huán)網(wǎng)處于開環(huán)狀態(tài)，這種時(shí)候也屬于故障。如是本節(jié)點(diǎn)發(fā)出的拓?fù)鋷?，?dāng)源幀發(fā)送方向?yàn)闁|向，且西向通路為正常時(shí)，向西向重新發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)記錄本地東向節(jié)點(diǎn)總數(shù)為255-TTL;若發(fā)送方向?yàn)闁|向，西向通路不正常時(shí)，總節(jié)點(diǎn)數(shù)為255-TTL，剝離本節(jié)點(diǎn)的廣播幀。當(dāng)發(fā)送方向?yàn)槲飨驎r(shí)，總節(jié)點(diǎn)數(shù)為(255-TTL)加上本地東向節(jié)點(diǎn)總數(shù)。如是其他節(jié)點(diǎn)發(fā)送的拓?fù)鋷以窗l(fā)送方向反方向正常，向反方向轉(zhuǎn)發(fā)拓?fù)鋷缭窗l(fā)送方向反方向不正常，向源發(fā)送方向轉(zhuǎn)發(fā)，同時(shí)保持節(jié)點(diǎn)數(shù)變化值TTL不變。這樣的處理保證了故障的網(wǎng)絡(luò)可以節(jié)點(diǎn)也可以正確的拓?fù)?。以上所述，僅為本發(fā)明較佳的一種具體實(shí)施方式，本發(fā)明的保護(hù)范圍并不局限于此，任何本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明披露的技術(shù)基礎(chǔ)上，可以顯而易見地得到的任何變化或替換，均應(yīng)涵蓋在本發(fā)明的保護(hù)范圍內(nèi)。因此，本發(fā)明的保護(hù)范圍以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。權(quán)利要求1、一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于包括以下步驟A、MSTP環(huán)網(wǎng)中的各節(jié)點(diǎn)周期性地沿環(huán)路的默認(rèn)方向發(fā)送與其一一對(duì)應(yīng)的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀承載著發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)的拓?fù)湫畔?；B、當(dāng)MSTP環(huán)網(wǎng)上的其它節(jié)點(diǎn)接收到該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀時(shí)，所述其他節(jié)點(diǎn)根據(jù)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中承載的內(nèi)容更新本節(jié)點(diǎn)中對(duì)發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)的拓?fù)湫畔⒌挠涗?，并更新該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)和環(huán)穩(wěn)定標(biāo)志，然后轉(zhuǎn)發(fā)該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；C、當(dāng)發(fā)送該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)重新收到所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀時(shí)，根據(jù)該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中承載的環(huán)穩(wěn)定標(biāo)志進(jìn)行本地拓?fù)浞€(wěn)定性判斷，如果判斷本地拓?fù)錇榉€(wěn)定狀態(tài)，則所述源節(jié)點(diǎn)生成所述MSTP環(huán)網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖并保存在本節(jié)點(diǎn)上；D、環(huán)網(wǎng)上進(jìn)入穩(wěn)定狀態(tài)的節(jié)點(diǎn)判斷自己是否主節(jié)點(diǎn)，如果是，則所述主節(jié)點(diǎn)輪詢環(huán)網(wǎng)的其他從節(jié)點(diǎn)是否進(jìn)入穩(wěn)定狀態(tài)，如果其他從節(jié)點(diǎn)均進(jìn)入穩(wěn)定狀態(tài)，則所述MSTP環(huán)網(wǎng)進(jìn)入全網(wǎng)穩(wěn)定狀態(tài)；E、在全網(wǎng)穩(wěn)定狀態(tài)下，主節(jié)點(diǎn)周期性輪詢從節(jié)點(diǎn)的穩(wěn)定狀態(tài)，一旦發(fā)現(xiàn)有任意一個(gè)從節(jié)點(diǎn)處于非穩(wěn)定狀態(tài)，全網(wǎng)重新進(jìn)入不穩(wěn)定狀態(tài)。2、如權(quán)利要求1所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于所述步驟B進(jìn)一步包括如下步驟Bl、比較所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀上承載的原發(fā)送節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)與本節(jié)點(diǎn)記錄的環(huán)網(wǎng)總節(jié)點(diǎn)數(shù)是否一致，如果一致則不修改該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的環(huán)網(wǎng)穩(wěn)定標(biāo)志，否則，將該環(huán)網(wǎng)穩(wěn)定標(biāo)志置為不穩(wěn)定；B2、判斷所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的接收方向與其原始發(fā)送方向是否對(duì)應(yīng)，如果對(duì)應(yīng)則執(zhí)行步驟B3，如果不對(duì)應(yīng)則執(zhí)行步驟B4;B3、將該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)加一，然后判斷本節(jié)點(diǎn)在該原始發(fā)送方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，如果不正常則沿該原始發(fā)送方向的反方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；B4、不修改該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)，然后判斷本節(jié)點(diǎn)在該原始發(fā)送方向反方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向反方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，否則，沿該原始發(fā)送方向轉(zhuǎn)發(fā)所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀。3、如權(quán)利要求1所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于步驟A中所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀包括頭字段、目的地址標(biāo)識(shí)、源地址標(biāo)識(shí)、拓?fù)鋬?nèi)容域、尾內(nèi)容域；其中，所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的頭字段進(jìn)一步包括內(nèi)容識(shí)別字用于指示、區(qū)分幀內(nèi)容為拓?fù)渥詣?dòng)發(fā)現(xiàn)幀或者普通數(shù)據(jù)業(yè)務(wù)；協(xié)議代號(hào)專用于本方法的協(xié)議類型代號(hào)；幀長(zhǎng)度本幀所占字節(jié)總數(shù)；所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的目的地址標(biāo)識(shí)包括拓?fù)渥詣?dòng)發(fā)現(xiàn)幀廣播的地址，默認(rèn)為0XFF;所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源地址標(biāo)識(shí)包括發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的源節(jié)點(diǎn)節(jié)點(diǎn)號(hào)；所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的拓?fù)鋬?nèi)容域進(jìn)一步包括源幀發(fā)送方向標(biāo)識(shí)拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的原始發(fā)送方向；環(huán)網(wǎng)節(jié)點(diǎn)變化記錄值TTL:用于指示拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)數(shù)目；總節(jié)點(diǎn)數(shù)節(jié)點(diǎn)記錄的環(huán)上節(jié)點(diǎn)總數(shù)目；全網(wǎng)重新拓?fù)錁?biāo)志用于環(huán)網(wǎng)中出現(xiàn)故障時(shí)通知其它節(jié)點(diǎn)重新進(jìn)行拓?fù)渥詣?dòng)發(fā)現(xiàn)；環(huán)網(wǎng)穩(wěn)定標(biāo)志用于記錄環(huán)上其他節(jié)點(diǎn)與本節(jié)點(diǎn)的環(huán)總節(jié)點(diǎn)數(shù)是否一致；本地穩(wěn)定標(biāo)志指示目前本地拓?fù)涫欠襁M(jìn)入穩(wěn)定狀態(tài)；本地節(jié)點(diǎn)西向通路狀態(tài)指示目前本地西向通路是否處于正常狀態(tài)；本地節(jié)點(diǎn)東向通路狀態(tài)指示目前本地東向通路是否處于正常狀態(tài)；主節(jié)點(diǎn)號(hào)源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)號(hào)；主節(jié)點(diǎn)形成狀態(tài)源節(jié)點(diǎn)記錄的主節(jié)點(diǎn)是網(wǎng)管指定還是協(xié)議指定的；所述的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的尾內(nèi)容域進(jìn)一步包括轉(zhuǎn)義標(biāo)志位用于指示拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中是否作了轉(zhuǎn)義處理；CRC校驗(yàn)位CRC校驗(yàn)值。4、如權(quán)利要求1所述的-一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于所述步驟C進(jìn)一步包括Cl、判斷所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀的接收方向與其原始發(fā)送方向是否對(duì)應(yīng)，如果對(duì)應(yīng)則執(zhí)行步驟C2，如果不對(duì)應(yīng)則執(zhí)行步驟C3;C2、提取所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中的環(huán)網(wǎng)節(jié)點(diǎn)數(shù)變化值以及環(huán)網(wǎng)穩(wěn)定標(biāo)志，更新本地記錄的總節(jié)點(diǎn)數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)，同時(shí)根據(jù)環(huán)網(wǎng)穩(wěn)定標(biāo)志更新本地環(huán)網(wǎng)穩(wěn)定標(biāo)志，剝離所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；C3、判斷本節(jié)點(diǎn)在該原始發(fā)送方向反方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向反方向的鏈路重新發(fā)送所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)記錄本地東向節(jié)點(diǎn)總數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)；如果不正常，則剝離所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，并記錄節(jié)點(diǎn)總數(shù)為該拓?fù)渥詣?dòng)發(fā)現(xiàn)幀經(jīng)過的節(jié)點(diǎn)計(jì)數(shù)。5、如權(quán)利要求1所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于所述步驟C中所述本地拓?fù)浞€(wěn)定性判斷進(jìn)一步包括如下步驟C4、環(huán)網(wǎng)系統(tǒng)啟動(dòng)時(shí)，所有節(jié)點(diǎn)均進(jìn)入不穩(wěn)定狀態(tài)；C5、進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)不斷輪詢本節(jié)點(diǎn)記錄的環(huán)網(wǎng)節(jié)點(diǎn)總數(shù)以及環(huán)網(wǎng)穩(wěn)定標(biāo)志，如果環(huán)網(wǎng)穩(wěn)定標(biāo)志為穩(wěn)定且環(huán)節(jié)點(diǎn)總數(shù)大于l，所述進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)進(jìn)入亞穩(wěn)定狀態(tài)；C6、如果在網(wǎng)管節(jié)點(diǎn)設(shè)定的周期內(nèi)，亞穩(wěn)定狀態(tài)參數(shù)一直為穩(wěn)定值，本地拓?fù)溥M(jìn)入穩(wěn)定狀態(tài)；C7、在穩(wěn)定狀態(tài)下，進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)循環(huán)檢測(cè)穩(wěn)定狀態(tài)各項(xiàng)參數(shù)，只要有一項(xiàng)參數(shù)為不穩(wěn)定，則該進(jìn)行本地拓?fù)浞€(wěn)定性判斷的節(jié)點(diǎn)進(jìn)入不穩(wěn)定狀態(tài)。6、如權(quán)利要求5所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于當(dāng)環(huán)網(wǎng)上某節(jié)點(diǎn)出現(xiàn)故障時(shí)，故障節(jié)點(diǎn)設(shè)置拓?fù)渥詣?dòng)發(fā)現(xiàn)幀中的全網(wǎng)重新拓?fù)錁?biāo)志，并向環(huán)網(wǎng)發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，同時(shí)釋放所有內(nèi)存空間，重新開始本地拓?fù)浒l(fā)現(xiàn)過程；環(huán)網(wǎng)上的其他節(jié)點(diǎn)接收到所述拓?fù)渥詣?dòng)發(fā)現(xiàn)幀后，檢測(cè)所述全網(wǎng)重新拓?fù)錁?biāo)志是否被設(shè)置，如果是，則釋放所有內(nèi)存空間，重新開始本地拓?fù)浒l(fā)現(xiàn)過程。7、如權(quán)利要求1所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于還包括如下步驟F:MSTP環(huán)網(wǎng)各節(jié)點(diǎn)周期性進(jìn)行鏈路狀態(tài)檢測(cè)，為整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的自動(dòng)發(fā)現(xiàn)提供實(shí)際的鏈路狀態(tài)信息。8、如權(quán)利要求7所述的一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法，其特征在于所述步驟F進(jìn)一步包括如下步驟Fl、進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)每隔一固定周期向其兩側(cè)相鄰節(jié)點(diǎn)發(fā)送鏈路狀態(tài)檢測(cè)幀；F2、所述相鄰節(jié)點(diǎn)接收到所述鏈路狀態(tài)檢測(cè)幀后，獲取所述鏈路狀態(tài)檢測(cè)幀的發(fā)送方向以及鏈路檢測(cè)標(biāo)志，將本節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)以及鏈路檢測(cè)響應(yīng)標(biāo)志寫入一鏈路檢測(cè)響應(yīng)幀，沿接收所述鏈路狀態(tài)檢測(cè)幀相反的方向向所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)發(fā)送該鏈路檢測(cè)響應(yīng)幀；F3、所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)接收到所述鏈路狀態(tài)檢測(cè)響應(yīng)幀后，根據(jù)所述鏈路狀態(tài)檢測(cè)響應(yīng)幀中承載的節(jié)點(diǎn)號(hào)以及鏈路檢測(cè)響應(yīng)標(biāo)志判斷本節(jié)點(diǎn)在鏈路狀態(tài)檢測(cè)響應(yīng)幀接收方向的鏈路狀態(tài)是否正常，根據(jù)判斷結(jié)果更新鏈路狀態(tài)信息；F4、所述進(jìn)行鏈路狀態(tài)檢測(cè)的節(jié)點(diǎn)在規(guī)定周期內(nèi)未接收到所述鏈路狀態(tài)檢測(cè)響應(yīng)幀，則設(shè)置相應(yīng)鏈路狀態(tài)為異常。全文摘要本發(fā)明涉及一種基于多業(yè)務(wù)傳輸環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)自動(dòng)發(fā)現(xiàn)的方法。每個(gè)節(jié)點(diǎn)周期性沿環(huán)路發(fā)送拓?fù)渥詣?dòng)發(fā)現(xiàn)幀；接收到拓?fù)渥詣?dòng)發(fā)現(xiàn)幀，更新本節(jié)點(diǎn)網(wǎng)絡(luò)拓?fù)滏湵碇性窗l(fā)送節(jié)點(diǎn)的記錄，并將環(huán)網(wǎng)節(jié)點(diǎn)數(shù)變化值和環(huán)穩(wěn)定標(biāo)志更新后記錄到拓?fù)鋷?，并轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn)；當(dāng)所述的拓?fù)渥詣?dòng)發(fā)現(xiàn)幀回到源節(jié)點(diǎn)時(shí)，則根據(jù)環(huán)網(wǎng)節(jié)點(diǎn)數(shù)變化值和環(huán)穩(wěn)定標(biāo)志進(jìn)行本地拓?fù)浞€(wěn)定性判斷；在拓?fù)浞€(wěn)定之后每個(gè)節(jié)點(diǎn)形成一個(gè)拓?fù)浣Y(jié)構(gòu)圖保存在本節(jié)點(diǎn)上。文檔編號(hào)H04L12/24GK101183982SQ20071017782公開日2008年5月21日申請(qǐng)日期2007年11月21日優(yōu)先權(quán)日2007年11月21日發(fā)明者張金旗,亮成,朱宇霞,趙金霞申請(qǐng)人:烽火通信科技股份有限公司