欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

獲取網(wǎng)絡拓撲信息的方法及系統(tǒng)的制作方法

文檔序號:7972369閱讀:150來源:國知局

專利名稱::獲取網(wǎng)絡拓撲信息的方法及系統(tǒng)的制作方法
技術領域
:本發(fā)明涉及互聯(lián)網(wǎng)
技術領域
,特別是涉及獲取網(wǎng)絡拓樸信息的方法及系統(tǒng)。
背景技術
:以太網(wǎng)Ethernet是Xerox、DigitalEquipment和Intel三家/>司開發(fā)的局i或網(wǎng)組網(wǎng)規(guī)范,并于80年代初首次出版,稱為DIXl.O。1982年修改后的版本為D1X2.0,,這三家公司將此規(guī)范提交給1EEE(電子電氣工程師協(xié)會)802委員會,經(jīng)過成員的^奮改并通過,變成了IEEE的正式標準,并編號為IEEE802.3。nthcmet和im':h:802.3雖然有很多規(guī)定不同,但術語Ethernet通常認為與802.3是兼容的。n》:l':將802.3標準提交國際標準化組織(ISO)第一聯(lián)合技術委員會(JTC1),再次經(jīng)過修訂變成了國際標準ISO8802.3。搡作、管理與維護協(xié)議(OAM)最初是由網(wǎng)絡運營商開發(fā)的,旨在提高TDM網(wǎng)絡的可靠性和維護性。OAM協(xié)議的主要功能是檢測網(wǎng)絡缺陷。將可糾正的位錯誤或時間偏差等異常隔離在一定范圍內(nèi)不會干擾網(wǎng)絡運行。由于TDM網(wǎng)絡以恒定速度傳輸數(shù)據(jù),因此,任何中斷都將以信號丟失(LOS)缺陷被即刻識別出來。以太網(wǎng)技術簡單易用,價格低廉、且?guī)捒刹粩嗵岣撸瑹o論是作為一種業(yè)務還是作為一種網(wǎng)絡結構在企業(yè)網(wǎng)、城域網(wǎng)、廣域網(wǎng)范圍內(nèi)都已經(jīng)得到大規(guī)模應用。而()AM機制在降低網(wǎng)絡維護成本上取得了巨大成功,因此,自然而然被擴展到基于幀和數(shù)據(jù)包的網(wǎng)絡中,于是出現(xiàn)了以太網(wǎng)OAM。以太l"]()AM功能可分為兩大部分故障管理、性能管理。故障管理是通過定時或手動觸發(fā)的方式發(fā)送檢測報文的故障檢測功能來探測網(wǎng)絡的連通性,同時也提供類似于IP中PING的故障確認和故障隔離功能對以太網(wǎng)故障進行定位;以及故障通知、告警抑制功能。性能管理主要指對網(wǎng)絡傳輸中的丟包、時延、抖動等參數(shù)的衡量,也包括對網(wǎng)絡中各類流量,例如接收發(fā)送字節(jié)數(shù)、錯誤報文數(shù)等進行統(tǒng)計。雖然目前通過部署網(wǎng)管工具,可以利用SNMP協(xié)議可以進行一定的網(wǎng)絡拓樸發(fā)現(xiàn),但是這種發(fā)現(xiàn)只能夠管理鏈路與設備狀態(tài),不能檢測用戶業(yè)務的端到端連接,且當設備不支持SNMP協(xié)議時,那么這種方法也就不適用了。綜上所述,現(xiàn)有技術雖然也能夠進行一定的網(wǎng)絡拓樸發(fā)現(xiàn),但是卻不能夠獲得用戶業(yè)務端到端的真實網(wǎng)絡拓樸發(fā)現(xiàn),沒有以太網(wǎng)絡的真實網(wǎng)絡拓樸發(fā)現(xiàn)機制,來確認網(wǎng)絡拓樸在運行時的拓樸結構。
發(fā)明內(nèi)容本發(fā)明要解決的問題是發(fā)現(xiàn)網(wǎng)絡拓樸信息的方法,運用該方法能夠獲得網(wǎng)絡的真實拓樸信息。為解決上述技術問題,本發(fā)明的目的是通過以下技術方案實現(xiàn)的源節(jié)點發(fā)送包括生命周期參數(shù)的查詢命令;鄰居節(jié)點接收該命令,其所在的橋判斷該命令到達節(jié)點時的生命周期是否在預設的范圍內(nèi),若否則將該命令丟棄;若是則向源節(jié)點所在橋反饋該節(jié)點所在的橋信息,并繼續(xù)發(fā)送包括生命周期參數(shù)的查詢命令。其中,源節(jié)點發(fā)送包括維護域標識與域服務接入點標識信息的查詢命令;鄰居節(jié)點所在橋判斷該命令到達節(jié)點時的生命周期在預設范圍內(nèi)后,判斷接收的維護域標識是否與預制的相同;若不同則將該命令丟棄;若相同則向源節(jié)點所在橋反饋該節(jié)點所在橋信息,并通過接收到的域服務接入點標識信息與節(jié)點預制的域服務接入點標識信息判斷該節(jié)點是否為域服務接入點,否則繼續(xù)發(fā)送查詢命令,若是則停止發(fā)送查詢命令。其中,源節(jié)點發(fā)送包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;鄰居節(jié)點所在橋判斷該命令到達節(jié)點時的生命周期在預設范圍內(nèi)后,進一步判斷接收的維護域標識是否與預制的相同,若不同則將該命令丟棄,相同則繼續(xù)判斷接收到的維護聯(lián)盟標識與預制的是否相同,若不同則將該命令丟棄;相同則向源節(jié)點所在橋反饋該節(jié)點所在的橋信息,并通過接收到的維護聯(lián)盟端點標識信息與節(jié)點預制的維護聯(lián)盟端點標識信息判斷該節(jié)點是否為維護聯(lián)盟端點,若否則繼續(xù)發(fā)送查詢命令,若是則停止發(fā)送查詢命令。其中,其特征在于,所述節(jié)點所在的橋信息為橋上所有節(jié)點的標識、對應的前向節(jié)點標識與本橋的標識信息。其中,其特征在于,源節(jié)點所在橋通過接收到所有返回的信息形成拓樸信息數(shù)據(jù)庫,運用該數(shù)據(jù)庫生成反映網(wǎng)絡的結構圖。其中,所述結構圖用于對比預設的網(wǎng)絡結構信息,若結構圖與預設的網(wǎng)絡結構信息不同時則更改預設的網(wǎng)絡結構信息。為實現(xiàn)上述方法,本發(fā)明還提供了一種系統(tǒng),該系統(tǒng)包括發(fā)送單元、接收單元、統(tǒng)計單元、判斷單元;發(fā)送單元用于發(fā)送包括生命周期參數(shù)的查詢命令,并向源節(jié)點所在橋反饋統(tǒng)計單元統(tǒng)計的當前節(jié)點的橋信息;接收單元用于接收包括生命周期參數(shù)的查詢命令;判斷單元用于判斷的生命周期是否在預設的范圍內(nèi),若是則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;統(tǒng)計單元用于在接收到判斷單元的命令后,統(tǒng)計出當前節(jié)點的橋信息,統(tǒng)計完后通知發(fā)送單元向源節(jié)點所在橋反饋該信息。其中,發(fā)送單元還用于發(fā)送包括維護域標識與域服務接入端點標識信息的查詢命令;接收單元還用于接收包括維護域標識與域服務接入端點標識信息的查詢命令;判斷單元還用于判斷出指令的生命周期在預設值范圍內(nèi)以后,核對預制的維護域標識與接收到的維護域標識是否相同,若不同則將該命令丟棄;若相同則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;并通過接收到的域服務接入點標識信息與節(jié)點預制的域服務接入點標識信息判斷該節(jié)點是否為域服務接入點,否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。其中,發(fā)送單元還用于發(fā)送包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;接收單元還用于接收包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;判斷單元還用于判斷出生命周期參數(shù)在預設的范圍內(nèi)后,進一步判斷接收的維護域標識是否與預制的相同,若不同則將該命令丟棄;相同則繼續(xù)判斷接收到的維護聯(lián)盟標識與預制的是否相同,若不同則將該命令丟棄;相同則通知統(tǒng)計單元統(tǒng)計該節(jié)點所在的橋信息,并通過接收到的維護聯(lián)盟端點標識信息與節(jié)點預制的維護聯(lián)盟端點標識信息判斷該節(jié)點是否為維護聯(lián)盟端點,若否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。本發(fā)明通過發(fā)送包括源節(jié)點地址等參數(shù)的新報文,與收集橋上所有節(jié)點的標識、對應的前向節(jié)點標識與本橋的標識信息來獲得整個網(wǎng)絡的真實拓樸信息。進一步,在發(fā)送的信息中增加維護域的標識,通過對指定的域進行拓樸信息的查詢,可以避免每次都是整網(wǎng)拓樸發(fā)現(xiàn)時網(wǎng)絡上出現(xiàn)大量的組播報文,浪費帶寬。在增加了維護域標識的基礎上,可以進一步增加維護域中維護聯(lián)盟的標識,這樣可以進一步縮小查詢網(wǎng)絡拓樸信息的范圍,減小對網(wǎng)絡帶寬的占用。本發(fā)明能夠?qū)崿F(xiàn)自動對網(wǎng)絡進行拓樸信息的發(fā)現(xiàn),當出現(xiàn)網(wǎng)絡故障時通過對網(wǎng)絡拓樸的自動發(fā)現(xiàn)機制,可以將業(yè)務流導入到其他可用的路徑上。這也就起到了自動故障隔離的功能,相對手動倒換提高了效率。通過獲取到的網(wǎng)絡真實拓樸信息,可以對比之前已有的網(wǎng)絡拓樸信息,通過對比可以反映出網(wǎng)絡邏輯拓樸是否發(fā)生變化,以便網(wǎng)絡管理人員即時對故障定位、隔離或者流量控制等進行相應的操作,對網(wǎng)絡的維護具有重要價值。綜上所述,通過上述方法與系統(tǒng),本發(fā)明能夠?qū)崿F(xiàn)獲得網(wǎng)絡的拓樸信息。圖1為現(xiàn)有技術中基于DSAP/ISAP的維護服務實例;圖2為本發(fā)明基于MA的服務實例;圖3為本發(fā)明基于整網(wǎng)的服務實例;圖4為本發(fā)明基于MD的服務實例;圖5為查詢整網(wǎng)拓樸信息流程圖;圖6為查詢MD內(nèi)網(wǎng)絡拓樸信息流程圖;圖7為查詢MA內(nèi)網(wǎng)絡拓樸信息流程圖。具體實施方式本發(fā)明提供了一種發(fā)現(xiàn)網(wǎng)絡拓樸信息的方法,通過該方法能夠?qū)崿F(xiàn)對網(wǎng)絡拓樸信息的獲取。在描述具體實施例之前先簡單介紹一下與本發(fā)明有關的幾個概念。首先參照圖1,該圖為在802.1ag協(xié)議基礎上的一個維護域?qū)嵗>S護域MD(MaintenanceDomain)是802.1ag故障管理功能所涉及到的網(wǎng)絡或網(wǎng)絡中的某一部分,不同的MD通過MD名稱來區(qū)分,例如圖1中的MD域名為M。維護i或通過一系列域服務接入點DSAP(DomainServiceAccessPoint)來界定邊界,它對域的外部提供連通性服務。域內(nèi)還可能存在中間服務接入點ISAP(IntermediateServiceAccessPoint),是從一個橋上的DSAP到另外一個橋上DSAP的中間節(jié)點。圖1的M維護域中存在5個橋設備,分別為Bl、B2、B3、B4、B5。Bl上有A、B兩個DSAP點,一個ISAP點Il;B2上有C、D兩個DSAP點,12、13兩個ISAP點;B3上有一個DSAP點F,14、15兩個ISAP點;B4上有一個DSAP點E,一個ISAP點16;B5上有17、18、19、110四個ISAP。維護域中可以根據(jù)需要配置出多個服務實例,例如一個橋上可以有多個DSAP點,但是可以針對某一用戶的業(yè)務設定其中一個或幾個可用的DSAP,橋上其他的DSAP點不對該業(yè)務進行服務。而指定一個服務實例實際上就是指定了多個DSAP,建立了這些DSAP之間的無連接的聯(lián)盟關系,這種關系稱作維護聯(lián)盟MA(MaintenaceAssociation),因此也可以說一個維護域中可以存在多個維護聯(lián)盟。維護聯(lián)盟的端點稱為維護聯(lián)盟端點MEP(MaintenaceAssociationEndPoint),而不同的MEP之間通過維護耳關盟中間節(jié)點MIP(MaintenaceAssociationIntermediatePoint)相互連接。維護if關盟中的MEP物理位置位于相應的DSAP處,MIP物理位置位于相應的IASP處,DSAP、ISAP與MEP、MIP的區(qū)別在于他們是不同概念的節(jié)點,DSAP、ISAP是基于MD來說,MEP、MIP是基于MA來說的。不同MA在整個維護域中通過唯一的MA名稱來區(qū)分,MA名與維護域名一起形成了唯一的標識,這個標識需要在服務實例消息中攜帶,以區(qū)分其他的服務實例。例如當定義了一個服務實例CI,該服務實例如圖2所示,對比圖1,只配置了M域中A、C、E、F為C1可用的DSAP,從而建立了Cl相關的的一個服務實例和相應的維護聯(lián)盟MA,另外兩個DSAPB和D未使用,則不屬于這個服務實例和MA。清楚了維護域、維護實例、DSAP、ISAP、MEP、MIP的概念后,來詳細描述本發(fā)明的具體實施例。參照圖3與圖5,首先描述的是對整個網(wǎng)絡獲取網(wǎng)絡拓樸信息。圖3表示整個網(wǎng)絡,該網(wǎng)絡中有五個橋B1、B2、B3、B4、B5,Bl上有A、B、II節(jié)點;B2上有C、D、12、13節(jié)點;B3上有F、14、15節(jié)點;B4上有E、16節(jié)點;B5上有I7、18、19、110四個節(jié)點。設A點為源節(jié)點,且在報文轉發(fā)過程中并不會出現(xiàn)MDLevel等級問題將命令丟棄的情況。且B和D為未使用的節(jié)點。步驟ll:Bl判斷Il為源節(jié)點A外另一節(jié)點,則A通過I1向其他所有節(jié)點發(fā)送帶有網(wǎng)絡拓樸發(fā)現(xiàn)報文TDM的查詢命令;<table>tableseeoriginaldocumentpage11</column></row><table>表1TDM報文格式上述表1中MDLevel、Version、OpCode、Flags、FirstTLVOffset、SequenceNumber、TDMTTLfiled、OriginalMACAddress為現(xiàn)有接口協(xié)議中已經(jīng)定義的內(nèi)容。MDLevel用來確定MD域的等級,MIP不轉發(fā)低于配置的MDLevel的報文。例如,一個MIP定義的MDLevel為4,如果一個報文中攜帶的信息中MDLevel=3,那么該凈良文將被丟棄。Version用來確定報文的版本。OpCode,在該報文中增加了一個參數(shù)值,例如設OpCode=0x10,用來表示執(zhí)行自動發(fā)現(xiàn)功能。Flags置為0,保留為將來擴展之用。其他的MP節(jié)點不檢查該字段FirstTLVOffset用來表示第一個TLV的偏移量。SequenceNumber為現(xiàn)有接口中已經(jīng)定義的內(nèi)容,確定報文的序列號,通過該序列號能夠發(fā)現(xiàn)報文是否被重復發(fā)送,也可以說是源節(jié)點或下游節(jié)點是否重復發(fā)送了查詢命令,若重復發(fā)送則將其中一個命令丟棄。TDMTTLfiled為對查詢命令的生命周期的限定,每下發(fā)到一個節(jié)點上,該值就增加1,當該值達到256或其他系統(tǒng)設定值時就將該命令丟棄。OriginalMACAddress用來記錄源節(jié)點的地址,通過該地址,其他節(jié)點才能向源節(jié)點回復查詢信息。LocalBridgeMAC用來記錄當前節(jié)點所在的地址信息。LocalPortTLV用來記錄當前節(jié)點的端口信息。步驟12:17接收該查詢命令,B5首先才全測TDMTTLfiled跳數(shù)是否到達系統(tǒng)預設值,若到達預設值,則執(zhí)行步驟13;若未到達則執(zhí)行步驟14;步驟13:將包括TDM報文的查詢命令丟棄;步驟14:B5收集本橋上的所有節(jié)點即17、18、19、110的信息,通過OriginalMACAddress=B1向源節(jié)點A所在的橋回復網(wǎng)絡拓樸信息報文TIM(TopologyInformationMessage);18向16發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5、LocalPortTLV改為18;19向5發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5、LocalPort改為19;110向12發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5、LocalPort改為110;TIM凈艮文中PreviousPortTLV和LocalPortTLV用于表示網(wǎng)元之間的連接信息,每一個網(wǎng)元都通過LocalPortTLV通告自己設備上的端口(DSAP)及通過PreviousPortTLV通告其相連的前向端口。B5橋上的所有節(jié)點信息匯總后,通過TIM報文向Bl反饋,一個橋上的信息只反饋一次。所述的TIM報文具體內(nèi)容見下表2:<table>tableseeoriginaldocumentpage13</column></row><table>表2拓樸信息報文格式步驟151:16接收18的查詢命令,B4首先判斷TDMTTLfiled跳數(shù)是否到達預設值,若到達則執(zhí)行步驟13,若未到達則執(zhí)行步驟161;步驟152:15接收19的查詢命令,B3先判斷TDMTTLfiled跳數(shù)是否到達預設值,若到達則執(zhí)行步驟13,若未到達則執(zhí)行步驟162;步驟153:12接收110的查詢命令,B2先判斷TDMTTLfiled跳數(shù)是否到達預設值,若到達則執(zhí)行步驟13,若未到達則執(zhí)行步驟163;步驟161:B4收集本橋上所有節(jié)點16與E的信息,通過OriginalMACAddressField=B1向B1反饋TIM報文,報文LocalBridgeMAC=B4、PreviousPort1TLV=18、LocalPort1TLV=16、LocalPORT2TLV=E;16將該命令轉發(fā)至E,B4判斷到達E的TDMTTLfiled跳數(shù)是否到達預設值,是則執(zhí)行步驟13;否向其他節(jié)點繼續(xù)轉發(fā)TDM報文,直到接收到TDM報文的節(jié)點的TDMTTLfiled跳數(shù)達到了系統(tǒng)預設值,則不再轉發(fā);步驟162:B4收集本橋上所有節(jié)點15與F的信息,并通過OriginalMACAddressField=B1向源節(jié)點反饋TIM報文,報文中LocalBridgeMAC=B3、PreviousPortlTLV=19、LocalPort1TLV=15、LocalPort2TLV=F;15將該命令發(fā)送至F,B3判斷到達F的TDMTTLfiled跳數(shù)是否到達預設值,是則執(zhí)行步驟13;否向其他節(jié)點繼續(xù)轉發(fā)TDM報文,直到接收到TDM報文的節(jié)點的TDMTTLfiled跳數(shù)達到了系統(tǒng)預設值,則不再轉發(fā);步驟163:B2收集本橋上所有節(jié)點12與C的信息,通過OriginalMACAddressField=B1向源節(jié)點反饋TIM報文,報文中LocalBridgeMAC=B2、PreviousPortlTLV=110、LocalPort1TLV=12、LocalPort2TLV=C;12將該命令發(fā)送至C,B2判斷到達C的TDMTTLfiled跳數(shù)是否到達預設值,是則執(zhí)行步驟13;否向其他節(jié)點繼續(xù)轉發(fā)TDM報文,直到接收到TDM報文的節(jié)點的TDMTTLfiled跳數(shù)達到了系統(tǒng)預設值,則不再轉發(fā)。通過下游節(jié)點的不斷反饋TIM報文信息,源節(jié)點能夠?qū)邮盏降臄?shù)據(jù)進行匯總,構成一個數(shù)據(jù)庫,通過計算其數(shù)據(jù)信息,能夠形成一個網(wǎng)絡拓樸結構圖。為實現(xiàn)上述方法,需要提供一種系統(tǒng),該系統(tǒng)包括發(fā)送單元、接收單元、統(tǒng)計單元、判斷單元;發(fā)送單元用于發(fā)送包括指令生命周期參數(shù)的查詢命令,并向源節(jié)點所在橋反饋統(tǒng)計單元統(tǒng)計的當前節(jié)點的橋信息;接收單元用于接收包括指令生命周期參數(shù)的查詢命令;判斷單元用于判斷指令的生命周期是否在預設的范圍內(nèi),若是則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;統(tǒng)計單元用于在接收到判斷單元的命令后,統(tǒng)計出當前節(jié)點的橋信息,統(tǒng)計完后通知發(fā)送單元向源節(jié)點所在橋反饋該信息。通過上述的方法與系統(tǒng),每次都是面向全網(wǎng)查詢拓樸信息,這樣會使網(wǎng)絡上出現(xiàn)大量的組播報文,浪費帶寬。通過在TDM報文中增加一項MDNAMETLV,用來標識要探測的指定的MD的網(wǎng)絡拓樸信息;增加了這一項之后,源節(jié)點的下游節(jié)點會核對該信息;且在TDM報文中會包含有DSAP點的參數(shù)信息,每一個DSAP或ISAP點都會預置有相對的DSAP或ISAP的參數(shù),通過對比接收到的參數(shù)信息與預置的是否相同,會判斷出當前節(jié)點是否為DSAP點,若是則網(wǎng)絡到了邊界,不再轉發(fā)TDM報文,若不是則會繼續(xù)下發(fā)TDM報文。參見圖4,圖4表示整個MD,該MD中有五個橋B1、B2、B3、B4、B5,Bl上有A、B兩個DSAP點,一個ISAP點II;B2上有C、D兩個DSAP點,12、13兩個ISAP點;B3上有一個DSAP點F,14、15兩個ISAP點;B4上有一個DSAP點E,一個ISAP點I6;B5上有17、18、19、110四個ISAP點。設DSAPA點為源節(jié)點,且在才艮文轉發(fā)過程中并不會出現(xiàn)MDLevel等級問題將命令丟棄的情況。且B和D為未使用的DSAP點。設DSAPA點為源節(jié)點,且在報文轉發(fā)過程中并不會出現(xiàn)MDLevel等級問題將命令丟棄的情況。參見圖6,具體過程為步驟211:Bl收集本橋上所有節(jié)點A與II的節(jié)點信息,由源節(jié)點A通過II向其他所有DSAP和ISAP節(jié)點發(fā)送帶有MDNAMETLV=M的報文,如下表3;<table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>表3帶有MDNAMETLV的TDM報文步驟212:F7接收該查詢命令,B5首先判斷到達17的TDMTTLfiled跳數(shù)是否達到系統(tǒng)預設值,若達到則執(zhí)行步驟213;若未達到則執(zhí)行步驟214:步驟213:丟棄該查詢命令;步驟214:B5核對報文中MDNAMETLV=M是否與預先設定于17的MDNAMETLV相同,不相同則執(zhí)行步驟213,相同則執(zhí)行步驟215:步驟215:B5收集本橋上所有節(jié)點17、18、19、110的信息,并將如表4的TIM通過OriginalMACAddress=Bl向源節(jié)點A所在的橋Bl反饋;且在判斷MDNAMETLV相同過程中通過節(jié)點預置的與接收到的DSAP點參數(shù)信息得出I7、18、19、IIO全部為ISAP點;<table>tableseeoriginaldocumentpage16</column></row><table>4LocalPort4TLV=110表4包括MDNAMETLV信息的拓樸信息報文格式步驟216:18向16發(fā)送該查詢命令,并在4良文中將LocalBridgeMAC改為B5,LocalPortTLV改為18;19向15發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5,LocalPortTLV改為19;110向13發(fā)送該查詢命令,并在TDM報文中將LocalBridgeMAC改為B5,LocalPortTLV改為110;步驟217:16接收18的查詢命令,B4判斷到達16的TDMTTLfiled跳數(shù)是否達到系統(tǒng)預設值,若達到則執(zhí)行步驟213;若未達到則執(zhí)行步驟220;步驟218:15接收19的查詢命令,B3判斷到達16的TDMTTLfiled跳數(shù)是否達到系統(tǒng)預設值,若達到則執(zhí)行步驟213;若未達到則執(zhí)行步驟221;步驟219:12接收110的查詢命令,B2判斷到達12的TDMTTLfiled跳數(shù)是否達到系統(tǒng)預設值,若達到則執(zhí)行步驟213;若未達到則執(zhí)行步驟222;步驟220:B4判斷16與E的MDNAME=M與預制的相同;B4收集本橋上所有節(jié)點16與E的信息,通過OriginalMACAddress=B1向Bl反饋,報文中更改LocalBridgeMAC=B4、PreviousPortlTLV=18、LocalPort1TLV=16、LocalPort2TLV=E;且在判斷MDNAME相同過程中通過節(jié)點預置的與接收到的DSAP點參數(shù)信息得出16為ISAP點、E為DSAP點;則16向E轉發(fā)包含TDM報文的查詢命令,E接收該報文后則不再轉發(fā);步驟221:B3判斷15與F的MDNAME=M與預制的相同;B3收集本橋上所有節(jié)點15與F的信息,通過OriginalMACAddress=Bl向Bl反饋TIM報文,報文中更改LocalBridgeMAC=B3、PreviousPort1TLV=19、LocalPort1TLV=15、LocalPort2TLV=F;且在判斷MDNAME相同過程中通過節(jié)點預置的與接收到的DSAP點參數(shù)信息得出15為ISAP點、F為DSAP點;則15向F轉發(fā)包含TDM報文的查詢命令,F(xiàn)收到該報文后則不再繼續(xù)轉發(fā)。步驟222:B2判斷12與C的MDNAME=M與預制的相同;B2收集本橋上所有節(jié)點12與C的信息,通過OriginalMACAddress=Bl向Bl反饋TIM報文,才艮文中更改LocalBridgeMAC=B2、PreviousPort1TLV=110、LocalPort1TLV=12、LocalPort2TLV=C;且在判斷MDNAME相同過程中通過節(jié)點預置的與接收到的DSAP點參數(shù)信息得出12為ISAP點、C為DSAP點;則12向C轉發(fā)包含TDM報文的查詢命令,C接收到該命令后則不再繼續(xù)轉發(fā)。為實現(xiàn)上述的方法,提供一種系統(tǒng),該系統(tǒng)包括發(fā)送單元、接收單元、判斷單元、統(tǒng)計單元;發(fā)送單元用于發(fā)送包括指令生命周期參數(shù)、維護域標識與域服務接入端點標識信息的查詢命令,并向源節(jié)點所在橋反饋統(tǒng)計單元統(tǒng)計的當前節(jié)點的橋信自、.",接收單元用于接收包括指令生命周期參數(shù)、維護域標識與域服務接入端點標識信息的查詢命令;判斷單元用于判斷指令的生命周期是否在預設的范圍內(nèi),若否則丟棄該指令,若是則核對預制的與接收到的維護域標識是否相同,若不同則將該命令丟棄;若相同則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;并通過在判斷維護域標識相同時對比接收到的與節(jié)點預制的域服務接入點標識信息得到該節(jié)點是否為域服務接入點,否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。統(tǒng)計單元用于在接收到判斷單元的命令后,統(tǒng)計出當前節(jié)點的橋信息,統(tǒng)計完后通知發(fā)送單元向源節(jié)點所在橋反饋該信息。根據(jù)上述方案,在TDM和TIM報文中進一步添加MANAMETLV信息,用于在MD域內(nèi)限定到MA級的網(wǎng)絡拓樸信息查詢,能夠進一步減少網(wǎng)絡帶寬的占用。參見圖2,圖2表示整個MA,該MA中有五個橋B1、B2、B3、B4、B5,Bl上有A、B兩個MEP點,II一個MIP點;B2上有C、D兩個MEP點,12、13兩個MIP點;B3上有F—個MEP點,14、15兩個MIP點;B4上有E—個MEP點,16—個MIP點;B5上有17、18、19、IIO四個MIP點。設MEPA點為源節(jié)點,且在報文轉發(fā)過程中并不會出現(xiàn)MDLevel等級問題將命令丟棄的情況。且B和D為未使用的MEP點。MEPA點為源節(jié)點,且在報文轉發(fā)過程中并不會出現(xiàn)MDLevel等級問題將命令丟棄的情況,且B和D為使用。參見圖7,具體過程為步驟310:Bl收集本橋所有節(jié)點A與II的信息,由源節(jié)點A通過Il向其他所有MEP和MIP節(jié)點發(fā)送帶有如下表5的網(wǎng)絡拓樸發(fā)現(xiàn)報文TDM的查詢命令;<table>tableseeoriginaldocumentpage19</column></row><table>表5帶有MANAMETLV的TDM報文步驟311:17接收該查詢命令,B5首先判斷到達17的TDMTTLfiled跳數(shù)是否到系統(tǒng)預設值,是則執(zhí)行步驟312;否則執(zhí)行步驟313;步驟312:丟棄該命令;步驟313:17核對才艮文中MDNAME=M是否與17預先設定的MDNAME相同,是則執(zhí)行步驟314;否則執(zhí)行步驟312;步驟314:進一步核對MANAME-A與預制的是否相同,是則執(zhí)行步驟315,否則執(zhí)行步驟312;步驟315:B5收集本橋上所有節(jié)點17、18、19、110的信息,并將如表6的TIM通過OriginalMACAddress=Bl向源節(jié)點A所在的橋Bl反饋;且在判斷MANAMETLV相同過程中通過節(jié)點預置的與接收到的MEP點參數(shù)信息得出17、18、19、IIO全部為MEP點;OctetsFields1MDLevel=1Version=1.01OpCode=0xl01Flags1FirstTLVOffset4SequenceNumber=1234561TDMTTLfiled=2566OriginalMACAddressField=B16LocalBridgeMAC=B54MDNAMETLV=M4MANAMETLV=A4PreviousDSAP1TLV=114LocalPORT1TLV=174LocalPORT2TLV=184LocalPORT3TLV=194LocalPORT4TLV=I10表6包括MANAMETLV信息的拓樸信息報文格式步驟316:18向16發(fā)送該查詢命令,并在才艮文中將LocalBridgeMAC改為B5,LocalPortTLV更改為18,執(zhí)行步驟317;19向15發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5,LocalPortTLV更改為19,執(zhí)行步驟318;110向13發(fā)送該查詢命令,并在報文中將LocalBridgeMAC改為B5,LocalPortTLV更改為110,執(zhí)行步驟319;步驟317:16接收18的查詢命令,B4判斷到達16與E的TDMTTLfiled跳數(shù)未到系統(tǒng)預設值,接收到的MDNAME=M、MANAME=A與預制的相同;B4收集本橋上所有節(jié)點16與E的信息,通過OriginalMACAddress-Bl向B1反饋,報文中更改LocalBridgeMAC=B4、PreviousPortlTLV=18、LocalPort1TLV=16、LocalPort2TLV=E;且在判斷MANAME相同過程中通過節(jié)點預置的與接收到的MEP點參數(shù)信息得出16為MIP點、E為MEP點;則16向E轉發(fā)包含TDM報文的查詢命令,E接收到該報文后則不再繼續(xù)轉發(fā)。步驟318:15接收19的查詢命令,B3判斷到達15與F的TDMTTLfiled跳數(shù)未到系統(tǒng)預設值,接收到的MDNAME=M、MANAME=A與預制的相同;B3收集本橋上所有節(jié)點15與F的信息,通過OriginalMACAddress=Bl向Bl反饋,報文中更改LocalBridgeMAC=B3、PreviousPortlTLV=19、LocalPort1TLV=15、LocalPort2TLV=F;且在判斷MANAME相同過程中通過節(jié)點預置的與接收到的MEP點參數(shù)信息得出15為MIP點、F為MEP點;則15向F轉發(fā)包舍TDM報文的查詢命令,F(xiàn)接收到該報文后則不再繼續(xù)轉發(fā)。步驟319:12接收110的查詢命令,B2判斷到達12與C的TDMTTLfiled跳數(shù)未到系統(tǒng)預設值,接收到的MDNAME=M、MANAME=A與預制的相同;B2收集本橋上所有節(jié)點12與C的信息,通過OriginalMACAddress=B1向Bl反饋,報文中更改LocalBridgeMAC=B2、PreviousPortlTLV=110、LocalPort1TLV=12、LocalPort2TLV=C;且在判斷MANAME相同過程中通過節(jié)點預置的與接收到的MEP點參數(shù)信息得出12為MIP點、C為MEP點;則12向C轉發(fā)包含TDM報文的查詢命令,E接收到該報文后則不再繼續(xù)轉發(fā)。為實現(xiàn)上述的方法,提供一種節(jié)系統(tǒng),該系統(tǒng)包括發(fā)送單元、接收單元、判斷單元、統(tǒng)計單元;發(fā)送單元用于發(fā)送包括指令生命周期參數(shù)、維護域標識與維護聯(lián)盟端點標識信息的查詢命令,并向源節(jié)點所在橋反饋統(tǒng)計單元統(tǒng)計的當前節(jié)點的橋信息;接收單元用于接收包括指令生命周期參數(shù)、維護域標識與維護聯(lián)盟端點標識信息的查詢命令;判斷單元用于判斷指令的生命周期是否在預設的范圍內(nèi),若否則丟棄該指令,若是則核對預制的維護域標識與接收到的維護域標識是否相同,若不同則將該命令丟棄;若相同則繼續(xù)判斷接收到的維護聯(lián)盟標識與預制的是否相同,若不同則將該命令丟棄;相同則通知統(tǒng)計單元統(tǒng)計該節(jié)點所在橋信息,并通過在判斷維護聯(lián)盟標識相同時對比接收到的與節(jié)點預制的維護聯(lián)盟端點標識信息得到該節(jié)點是否為維護聯(lián)盟端點,若否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。統(tǒng)計單元用于在接收到判斷單元的命令后,統(tǒng)計出當前節(jié)點的橋信息,統(tǒng)計完后通知發(fā)送單元向源節(jié)點所在橋反饋該信息。以上對本發(fā)明所提供的獲取網(wǎng)絡拓樸信息的方法和系統(tǒng),本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述,以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想;同時,對于本領域的一般技術人員,依據(jù)本發(fā)明的思想,在具體實施方式及應用范圍上均會有改變之處,綜上所述,本說明書內(nèi)容不應理解為對本發(fā)明的限制。權利要求1、一種獲取網(wǎng)絡拓撲信息的方法,其特征在于,該方法包括源節(jié)點發(fā)送包括生命周期參數(shù)的查詢命令;鄰居節(jié)點接收該命令,其所在的橋判斷該命令到達節(jié)點時的生命周期是否在預設的范圍內(nèi),若否則將該命令丟棄;若是則向源節(jié)點所在橋反饋該節(jié)點所在的橋信息,并繼續(xù)發(fā)送包括生命周期參數(shù)的查詢命令。2、根據(jù)權利要求1所述的獲取網(wǎng)絡拓樸信息的方法,其特征在于,源節(jié)點發(fā)送包括維護域標識與域服務接入點標識信息的查詢命令;鄰居節(jié)點所在橋判斷該命令到達節(jié)點時的生命周期在預設范圍內(nèi)后,判斷接收的維護域標識是否與預制的相同;若不同則將該命令丟棄;若相同則向源節(jié)點所在橋反饋該節(jié)點所在橋信息,并通過接收到的域服務接入點標識信息與節(jié)點預制的域服務接入點標識信息判斷該節(jié)點是否為域服務接入點,否則繼續(xù)發(fā)送查詢命令,若是則停止發(fā)送查詢命令。3、根據(jù)權利要求1所述的獲取網(wǎng)絡拓樸信息的方法,其特征在于,源節(jié)點發(fā)送包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;鄰居節(jié)點所在橋判斷該命令到達節(jié)點時的生命周期在預設范圍內(nèi)后,進一步判斷接收的維護域標識是否與預制的相同,若不同則將該命令丟棄,相同則繼續(xù)判斷接收到的維護聯(lián)盟標識與預制的是否相同,若不同則將該命令丟棄;相同則向源節(jié)點所在橋反饋該節(jié)點所在的橋信息,并通過接收到的維護聯(lián)盟端點標識信息與節(jié)點預制的維護聯(lián)盟端點標識信息判斷該節(jié)點是否為維護聯(lián)盟端點,若否則繼續(xù)發(fā)送查詢命令,若是則停止發(fā)送查詢命令。4、根據(jù)權利要求1至3任一所述的獲取網(wǎng)絡拓樸信息的方法,其特征在于,所述節(jié)點所在的橋信息為橋上所有節(jié)點的標識、對應的前向節(jié)點標識與本橋的標識信息。5、根據(jù)權利要求1至3任一所述的獲取網(wǎng)絡拓樸信息的方法,其特征在于,源節(jié)點所在橋通過接收到所有返回的信息形成拓樸信息數(shù)據(jù)庫,運用該數(shù)據(jù)庫生成反映網(wǎng)絡的結構圖。6、根據(jù)權利要求5所述的獲取網(wǎng)絡拓樸信息的方法,其特征在于,所述結構圖用于對比預設的網(wǎng)絡結構信息,若結構圖與預設的網(wǎng)絡結構信息不同時則更改預設的網(wǎng)絡結構信息。7、一種獲取網(wǎng)絡拓樸信息的系統(tǒng),其特征在于,該系統(tǒng)包括發(fā)送單元、接收單元、統(tǒng)計單元、判斷單元;發(fā)送單元用于發(fā)送包括生命周期參數(shù)的查詢命令,并向源節(jié)點所在橋反饋統(tǒng)計單元統(tǒng)計的當前節(jié)點的橋信息;接收單元用于接收包括生命周期參數(shù)的查詢命令;判斷單元用于判斷的生命周期是否在預設的范圍內(nèi),若是則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;統(tǒng)計單元用于在接收到判斷單元的命令后,統(tǒng)計出當前節(jié)點的橋信息,統(tǒng)計完后通知發(fā)送單元向源節(jié)點所在橋反饋該信息。8、根據(jù)權利要求7所述的獲取網(wǎng)絡拓樸信息的系統(tǒng),其特征在于,發(fā)送單元還用于發(fā)送包括維護域標識與域服務接入端點標識信息的查詢命令;接收單元還用于接收包括維護域標識與域服務接入端點標識信息的查詢命令;判斷單元還用于判斷出指令的生命周期在預設值范圍內(nèi)以后,核對預制的維護域標識與接收到的維護域標識是否相同,若不同則將該命令丟棄;若相同則通知統(tǒng)計單元統(tǒng)計當前節(jié)點的橋信息;并通過接收到的域服務接入點標識信息與節(jié)點預制的域服務接入點標識信息判斷該節(jié)點是否為域服務接入點,否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。9、根據(jù)權利要求7所述的獲取網(wǎng)絡拓樸信息的系統(tǒng),其特征在于,發(fā)送單元還用于發(fā)送包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;接收單元還用于接收包括維護域標識、維護聯(lián)盟標識與維護聯(lián)盟端點標識的查詢命令;判斷單元還用于判斷出生命周期參數(shù)在預設的范圍內(nèi)后,進一步判斷接收的維護域標識是否與預制的相同,若不同則將該命令丟棄;相同則繼續(xù)判斷接收到的維護聯(lián)盟標識與預制的是否相同,若不同則將該命令丟棄;相同則通知統(tǒng)計單元統(tǒng)計該節(jié)點所在的橋信息,并通過接收到的維護聯(lián)盟端點標識信息與節(jié)點預制的維護聯(lián)盟端點標識信息判斷該節(jié)點是否為維護聯(lián)盟端點,若否則繼續(xù)轉發(fā)該命令,若是則停止轉發(fā)該命令。全文摘要本發(fā)明提供了一種獲取網(wǎng)絡拓撲信息的方法,該方法包括源節(jié)點發(fā)送包括生命周期參數(shù)的查詢命令;鄰居節(jié)點接收該命令,其所在的橋判斷該命令到達節(jié)點時的生命周期是否在預設的范圍內(nèi),若否則將該命令丟棄;若是則向源節(jié)點所在橋反饋該節(jié)點所在的橋信息,并繼續(xù)發(fā)送包括生命周期參數(shù)的查詢命令;為實現(xiàn)獲取網(wǎng)絡拓撲信息的方法,本發(fā)明還提供了一種系統(tǒng),該系統(tǒng)包括發(fā)送單元、接收單元、統(tǒng)計單元、判斷單元。本發(fā)明通過源節(jié)點發(fā)送查詢命令,源節(jié)點的下游節(jié)點收集橋上所有節(jié)點的標識、對應的前向節(jié)點標識與本橋的標識信息來獲得整個網(wǎng)絡的真實拓撲信息。文檔編號H04L12/26GK101155084SQ200610152388公開日2008年4月2日申請日期2006年9月28日優(yōu)先權日2006年9月28日發(fā)明者揚張,施震宇,民李申請人:華為技術有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
盖州市| 阿拉善右旗| 政和县| 赤水市| 麻阳| 历史| 迭部县| 开江县| 富源县| 饶阳县| 西乌| 志丹县| 军事| 江陵县| 晋江市| 虞城县| 阿城市| 榆中县| 平果县| 边坝县| 苏尼特左旗| 仁怀市| 获嘉县| 重庆市| 堆龙德庆县| 济源市| 吉安县| 平江县| 沁水县| 陇西县| 江油市| 来宾市| 河源市| 宜城市| 革吉县| 盘山县| 霸州市| 呼图壁县| 长岛县| 襄樊市| 乡城县|