專利名稱：：基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及基于IEEE、ITU、MEF等標(biāo)準(zhǔn)組織提出的以太網(wǎng)運(yùn)營、管理和維護(hù)協(xié)議，特別是涉及一種基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法。
背景技術(shù)：
：由于寬帶業(yè)務(wù)的飛速發(fā)展，運(yùn)營商在完成城域網(wǎng)核心層和業(yè)務(wù)接入控制層的改造擴(kuò)容后，逐漸將建設(shè)的重點(diǎn)調(diào)整到寬帶接入網(wǎng)。為了快速發(fā)展城域接入網(wǎng)，不同的國際標(biāo)準(zhǔn)組織提出了各種新的用于電信級以太網(wǎng)運(yùn)營、管理和維護(hù)的豐示準(zhǔn)，艮卩OAM(Operations,AdministrationandMaintenance)牛示準(zhǔn)，正EE802.1agCFM就是其中之一，它提出了三種基本功能連續(xù)性檢測(CC，ContinuityCheck)、環(huán)回(LB,Loopback)和鏈路跟蹤(LT，Linktmce)功能。使用LT功能的目的是了解點(diǎn)到點(diǎn)之間鏈路上所有經(jīng)過點(diǎn)的信息，根據(jù)這些信息來解決可能遇到的問題。在實(shí)現(xiàn)LT時遇到的最大挑戰(zhàn)之一是在遇到故障的環(huán)境中如何返回一個盡可能正確、完整的鏈路信息給發(fā)起LT功能的用戶。如圖l所示，A、B、C、D、E、F設(shè)備上都使能了以太網(wǎng)OAM功能，并配置了正確MD、MA、MEP、MIP配置。A期望獲得到達(dá)F的鏈路上的信息，并期望其鏈路是無故障的。在正常情況下A和F之間會互相發(fā)送連續(xù)性檢測消息(CCM)幀，只要CCM的發(fā)送周期小于B上轉(zhuǎn)發(fā)表的老化時間，那么A會收到B上返回的(鏈路跟蹤響應(yīng))LTR幀，因?yàn)锽不會向C和D發(fā)出LTM，所以A是不會收到C和D上發(fā)出的LTR的；并且A會收到沿著鏈路2上的所有設(shè)備返回的LTR幀，其中包括F發(fā)送的，這時一條完整的鏈路信息就建立了。但是，如圖1所示，當(dāng)故障出現(xiàn)在故障1位置時，在經(jīng)歷一段時間之后B上的轉(zhuǎn)發(fā)表一定會老化，而且有些設(shè)備在端口down的時候會直接清空對應(yīng)該端口的所有轉(zhuǎn)發(fā)表項(xiàng)，當(dāng)然也有可能B上配置了靜態(tài)轉(zhuǎn)發(fā)表項(xiàng)，B自己返回了LTR之后，E、F是不會返回LTR的，此時的鏈路信息也是不完整的，這種情況也是正常的，由于LTM是組播幀，同時C、D上的MIP(MIP的CCM數(shù)據(jù)庫在標(biāo)準(zhǔn)中是一個可選的內(nèi)容)在沒有MIP的CCM數(shù)據(jù)庫的時候就會響應(yīng)A發(fā)送的LTM，當(dāng)然如果C、D之后的設(shè)備配置了正確的以太網(wǎng)OAM配置后也會響應(yīng)A發(fā)出的LTM，此時A上顯示的鏈路信息顯然是不正確的。當(dāng)如圖3所示故障出現(xiàn)的故障2的位置上，在經(jīng)過一段時間之后B、E上的轉(zhuǎn)發(fā)表都會老化。當(dāng)A發(fā)出期望目的地是F的LTM之后，出于故障l中描述的相同原因，雖然B、E都會回復(fù)LTR，但是它們回復(fù)的信息會淹沒在其他設(shè)備回復(fù)的LTR之中。綜上所述，在故障l、2情況下，設(shè)備A在F沒有返回LTR的情況下是無法知道鏈路1和鏈路3上返回的信息是否是正確的，也無法從大量信息中將正確路徑信息挑出來的。因此，目前的鏈路跟蹤路徑檢索方法一方面由于要對每個節(jié)點(diǎn)直接檢索，而且在應(yīng)對故障的時候，仍然會把所有節(jié)點(diǎn)的所有路徑組合檢索一遍，導(dǎo)致信息檢索量大、檢索效率低，另一方面當(dāng)鏈路中存在故障時，無法從大量回復(fù)信息中將正確路徑信息挑出來。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是解決以太網(wǎng)運(yùn)營、管理和維護(hù)中鏈路跟蹤路徑信息檢索量大、效率低，且當(dāng)鏈路中存在故障時，無法從大量信息中將正確路徑信息快速提供給用戶的問題。為了解決上述技術(shù)問題，本發(fā)明所采用的技術(shù)方案是提供一種基于正EE802.1ag鏈路跟蹤路徑信息檢索方法，包括以下步驟-步驟10:配置發(fā)起LT功能的CFM參數(shù)；步驟20:根據(jù)用戶需要發(fā)起LT功能，相應(yīng)需求的MEP發(fā)出LTM幀，該LTM的序列號是該LTM的標(biāo)識符，且序列號在5秒內(nèi)不會重復(fù)；步驟30:NM進(jìn)程等待5秒鐘，且在此期間NM進(jìn)程與CFM進(jìn)程轉(zhuǎn)換，將正確的LTR幀中的信息提取出來添加入LTM下掛的鏈表中；如果超時不再接收與這次LT功能序列號相同的LTR幀；步驟40:使用鏈路跟蹤路徑信息逆向檢索方法對存儲的LTR節(jié)點(diǎn)信息進(jìn)行排序和剔除；步驟50:對使用鏈路跟蹤路徑信息逆向檢索方法之后的結(jié)果進(jìn)行輸出顯示；所述步驟40包括以下步驟步驟401:首先在全局變量gLtmList中確定出LTM信息節(jié)點(diǎn)；步驟402:遍歷一遍LTR信息鏈表，看是否能從中找出TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)；步驟403:如果沒有找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，就將步驟401中確定的LTM信息節(jié)點(diǎn)下掛的LTR信息鏈表全部輸出，同時提示用戶本次發(fā)起的LT功能沒有到達(dá)目標(biāo)MEP;如果找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，則轉(zhuǎn)至步驟404;步驟404:將找到的LTR信息節(jié)點(diǎn)放在鏈表頭部；步驟405:將步驟404中找到的LTR信息節(jié)點(diǎn)中攜帶的前一跳出端口信息的后六位與發(fā)起者M(jìn)EP的MAC地址比較；步驟406:如果比較結(jié)果相同，就將鏈表中處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有信息節(jié)點(diǎn)刪除，并將排序好的鏈表顯示輸出；步驟407:如果比較結(jié)果不同，遍歷處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)，看是否能找到攜帶下一跳出端口信息的后六位與步驟404中找到的LTR信息節(jié)點(diǎn)的前一跳出端口信息中的后六位相同的節(jié)點(diǎn)，如果能找到這樣的節(jié)點(diǎn)就返回到步驟404;步驟408:如果沒有找到步驟407中所述的節(jié)點(diǎn)，那么就將處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)刪除，同時將排序好的鏈表顯示輸出，并顯示雖然到達(dá)目標(biāo)MEP，但是在發(fā)起者M(jìn)EP與目標(biāo)MEP之間的鏈路可能有某些節(jié)點(diǎn)有問題。在上述方案中，所述步驟30中描述的NM進(jìn)程與CFM進(jìn)程轉(zhuǎn)換的步驟包括以下步驟步驟301:CFM進(jìn)程接收LTR幀，并判斷接收的LTR幀中的層級是否與發(fā)起者M(jìn)EP的層級相同，即是否收到了正確的LTR;如果相同則轉(zhuǎn)至步驟305;步驟302:判斷接收到的LTR幀的層級比發(fā)起者M(jìn)EP的層級低還是高；步驟303:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級低，就將該LTR幀丟棄；步驟304:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級高，就將該LTR幀轉(zhuǎn)發(fā)步驟305:將正確的LTR幀中的信息提取出來添加入LTM下掛的鏈表中。進(jìn)一步地，所述LTR信息的存儲結(jié)構(gòu)采用了雙層鏈表結(jié)構(gòu)，首先定義全局LTM鏈表變量LISTgLtmList，然后定義LTM信息結(jié)構(gòu)體變量，該變量用于存儲LTM節(jié)點(diǎn)信息，再定義LTR信息結(jié)構(gòu)體變量，該變量用于存儲LTR節(jié)點(diǎn)信息。當(dāng)特定MEP發(fā)起一次LT功能時，首先會在全局變量gLtmList之下添加一個LTM節(jié)點(diǎn)的信息結(jié)構(gòu)體變量，當(dāng)該MEP每收到一個LTR時就會將該LTR節(jié)點(diǎn)中的有用信息提取出來，存儲在LTR信息結(jié)構(gòu)體變量中并將該節(jié)點(diǎn)添加到LTM節(jié)點(diǎn)信息結(jié)構(gòu)體變量的鏈表中。當(dāng)特定MEP發(fā)起了一次成功的LT功能之后，如超過超時時間則將LTM節(jié)點(diǎn)刪除。本發(fā)明提供的方法不似現(xiàn)有技術(shù)那樣從發(fā)起者M(jìn)EP開始査找，而是從目標(biāo)MEP開始査找，并且在應(yīng)對故障情況的時候，不會類似現(xiàn)有技術(shù)那樣把所有的節(jié)點(diǎn)的所有路徑的組合檢索一遍，就可以輸出結(jié)果，遍歷的次數(shù)由正確路徑上的以太網(wǎng)OAM節(jié)點(diǎn)決定。如上所述，該方法快速顯示出發(fā)起鏈路跟蹤功能之后的正確路徑信息，提高了檢索效率。圖1為LT可能遇見的故障拓補(bǔ)示意圖2為CFM體系結(jié)構(gòu)圖3為鏈路跟蹤路徑分析示例圖4本發(fā)明中LT功能使用的雙層鏈表結(jié)構(gòu)示意圖5本發(fā)明中MEP上LT功能流程圖6本發(fā)明中鏈路跟蹤路徑信息檢索方法流程圖。具體實(shí)施例方式本發(fā)明提供了一種基于IEEE802.1ag的鏈路跟蹤路徑信息檢索方法，從目標(biāo)MEP開始査找，盡快的顯示出發(fā)起鏈路跟蹤功能之后的路徑信息，這些信息包括鏈路上可能處于的狀況、用戶期望的目標(biāo)地點(diǎn)是否可達(dá)。本發(fā)明是以IEEE802.1ag的邏輯體系作為背景的，IEEE802.1ag的邏輯體系結(jié)構(gòu)如下-以太網(wǎng)運(yùn)營、管理和維護(hù)(OAM)所要面對的第一件事就是如何區(qū)分已經(jīng)不再單純的網(wǎng)絡(luò)環(huán)境，在城域網(wǎng)中各個組織關(guān)系錯綜復(fù)雜，對于這種環(huán)境以太網(wǎng)OAM采用分層分集的辦法將各個組織通過邏輯概念區(qū)分出來。以連通性故障管理(CFM)為例。以太網(wǎng)OAM首先將城域網(wǎng)中的各個組織大致區(qū)分為客戶、服務(wù)提供商和運(yùn)營商三種角色，對三種角色建立共8層的維護(hù)域(MD，MaintenanceDomains),將8個層級分配給三種角色。如表1所表1CFM中維護(hù)域?qū)蛹?lt;table>tableseeoriginaldocumentpage10</column></row><table>實(shí)際中可按照客戶需求自己分配層級，表1中的分配方式是CFM建議的方式。MD是IEEE802.1ag協(xié)議故障管理功能所涉及到的網(wǎng)絡(luò)區(qū)域，通過一系列域內(nèi)服務(wù)接入點(diǎn)(DSAP,DomainServiceAccessPoints)點(diǎn)來界定。維護(hù)域內(nèi)部是完全連接的(這里所說的完全連接是指在沒有故障的情況下，在該MD中每加入一個MEP將會與該域中的其他每個MEP具有連通性)，處于該維護(hù)域中的MEP和這個維護(hù)域內(nèi)的其他所有MEP相互連接，除非出現(xiàn)了連接故障。DSAP是域內(nèi)的一個服務(wù)接入點(diǎn)，是維護(hù)域和其他維護(hù)域的邊界點(diǎn)，可以用來連接網(wǎng)管對維護(hù)域進(jìn)行管理。ISAP是維護(hù)域的內(nèi)部節(jié)點(diǎn)，可以傳遞維護(hù)信息。每一個維護(hù)域可以單獨(dú)進(jìn)行管理，都有一個自己的維護(hù)域名稱來與其他維護(hù)域進(jìn)行區(qū)分，因此一個維護(hù)域的名稱與其他維護(hù)域的名稱應(yīng)該不相同并且是全局唯一的。MD所具有的主要的屬性包括MD的名字、MD名字的格式、MD名字的長度、MD的索引和MD的層級。這些都會在幀格式和數(shù)據(jù)結(jié)構(gòu)中得到具體的體現(xiàn)。按照分層分集的思路，CFM對MD進(jìn)行了進(jìn)一步的細(xì)分，根據(jù)涉及的業(yè)務(wù)將MD細(xì)分為維護(hù)集(MA，MaintenanceAssociations),MA是維護(hù)域中的一個實(shí)例，維護(hù)域中根據(jù)需要可以配置出多個業(yè)務(wù)實(shí)例(如一個VLAN)，與業(yè)務(wù)實(shí)例相關(guān)的DSAP構(gòu)成了一個維護(hù)集MA，其各個端點(diǎn)稱為MEP，涉及到的中間節(jié)點(diǎn)稱為MIP，MA通過MA名稱來區(qū)分。維護(hù)集主要屬性包括MA的名字、MA的索引、MA名字格式、MA名字長度、MA中CCM的發(fā)送周期和MA包含的VLAN。MA的主要作用是在MD內(nèi)對不同的業(yè)務(wù)進(jìn)行區(qū)分，MA的各個屬性就是為這個目的服務(wù)的。MA的屬性也會在幀格式和數(shù)據(jù)結(jié)構(gòu)中體現(xiàn)出來。對于已經(jīng)細(xì)分到業(yè)務(wù)的邏輯域，現(xiàn)在要對邏輯域的邊界和元素進(jìn)行劃分。相應(yīng)的就出現(xiàn)了維護(hù)集端點(diǎn)(MEP，MaintenanceAssociationsEndPointIdentifier)禾卩維護(hù)域中間點(diǎn)(MIP,MaintenanceDomainIntermediatePoint)。MEP主要作用是確定MA的邊緣并發(fā)起、終結(jié)各種以太網(wǎng)OAM定義的功能。MEP同時帶有MEPCCM數(shù)據(jù)庫。在上述闡述的基礎(chǔ)上，正EE802.1ag建立了一個線性拓?fù)溥壿嬻w系。如圖2所示。從圖2中可以看出如下幾個特點(diǎn)第一，拓?fù)涫蔷€性的，這個拓?fù)洳⒉徽f明以太網(wǎng)OAM不能在環(huán)上使用，一方面環(huán)上會有阻塞點(diǎn)來保證環(huán)的運(yùn)行，另一方面以太網(wǎng)OAM是處于管理層的協(xié)議，它自己的機(jī)制可以保證在配置正確的情況下就算是在環(huán)上運(yùn)行兩點(diǎn)之間在邏輯上也是一個線性拓?fù)?。第二，圖2中清晰的描述了分層和層與層之間的關(guān)系。第三，描述了MEP、MIP在以太網(wǎng)OAM體系中的位置和粗略的作用。第四，描述了一個邏輯路徑，該邏輯路徑是端到端，而且該邏輯路徑通過的各個層級中邏輯實(shí)體的過程也做了大致描述。下面以圖3為例簡要分析鏈路檢索過程，以下分析如果不特別說明都會基于滿配情況下進(jìn)行考慮。一方面當(dāng)設(shè)備1對設(shè)備12的MEP發(fā)出LTM之后，l可能收到設(shè)備3、4、5、8、9、10、12回復(fù)的LTR(總共的LTR信息節(jié)點(diǎn)個數(shù)為7)，1會期望顯示1-12的正確的路徑信息，所以1需要對所有收到的LTR信息進(jìn)行檢索?，F(xiàn)有技術(shù)會根據(jù)設(shè)備1的自有信息找到設(shè)備4，由于4上有多條路徑可供選擇，1會先發(fā)現(xiàn)1-4-3這條路徑(檢索節(jié)點(diǎn)次數(shù)7+6=13，具體方法為，首先一共有3、4、5、8、9、10、12共7個節(jié)點(diǎn)，發(fā)現(xiàn)路徑1-4-3的時候會先從7個節(jié)點(diǎn)中找出4，此時檢索次數(shù)為7次，然后將節(jié)點(diǎn)4排除，只剩下6個節(jié)點(diǎn)，再從6個節(jié)點(diǎn)中找出l-4-3中的3號節(jié)點(diǎn)，此時檢索的次數(shù)為6次。)，但1發(fā)現(xiàn)3并不能達(dá)到目標(biāo)MEP。然后在滿配況下1會發(fā)現(xiàn)1-4-5路徑(檢索信息節(jié)點(diǎn)次數(shù)6，因?yàn)樵O(shè)備4已經(jīng)檢索過了，只用找到設(shè)備5的節(jié)點(diǎn))，顯然1-4-5路徑不能到達(dá)設(shè)備12。再檢索到路徑1-4-9之后(檢索信息節(jié)點(diǎn)次數(shù)為4，因?yàn)?和5都已經(jīng)排除，只用在余下的找出9就可以了)，由于設(shè)備9有分岔，1可能發(fā)現(xiàn)路徑1-4-9-8(檢索信息節(jié)點(diǎn)次數(shù)為3，9己經(jīng)找到只用在余下的8、10、12中找出8即可)，但路徑1-4-9-8不能達(dá)到設(shè)備12。再次檢索時可能發(fā)現(xiàn)路徑1-4-9-10(檢索信息節(jié)點(diǎn)次數(shù)為2)，該路徑也不能達(dá)到12。最后1會發(fā)現(xiàn)正確路徑1-4-9-12(檢索信息節(jié)點(diǎn)次數(shù)為1，需要一次檢索來確認(rèn))，最終顯示該路徑。通過上面的闡述可以看出在這個并不復(fù)雜的樹狀拓?fù)渲锌偣驳臋z索次數(shù)為13+6+4+3+2+1=29。如果使用逆向檢索方法，即從目標(biāo)設(shè)備出發(fā)尋找源頭設(shè)備，則設(shè)備1通過檢索本地接收的LTR信息，首先找到設(shè)備12返回的LTR(檢索信息節(jié)點(diǎn)次數(shù)為7)，通過設(shè)備12的信息直接找到設(shè)備9(檢索信息節(jié)點(diǎn)次數(shù)為6，顯然能從1到達(dá)12的只能通過9)。通過設(shè)備9直接找到設(shè)備4(檢索信息節(jié)點(diǎn)次數(shù)為5，顯然能從1到達(dá)12且通過9的只能是4)。通過設(shè)備4直接找到1(檢索信息節(jié)點(diǎn)次數(shù)為1，此時只需要比對設(shè)備4中的前一跳信息是否是設(shè)備1就可以了，這只是作為檢索中操作的一步)。通過上面的說明可以看出，在這個并不復(fù)雜的樹狀拓?fù)渲羞\(yùn)用了逆向檢索方法之后的檢索次數(shù)為7+6+5+1=19。相比于現(xiàn)有技術(shù)是大為改進(jìn)了，檢索次數(shù)減少了34%(^^0.34)的計(jì)算量。另一方面如果出現(xiàn)故障導(dǎo)致設(shè)備12無法回復(fù)LTR，然設(shè)備1接收到了設(shè)備3、4、5、8、9、IO的LTR，在現(xiàn)有技術(shù)中總共會檢索節(jié)點(diǎn)數(shù)28次(會減少確認(rèn)設(shè)備12的那次)。如果出現(xiàn)故障導(dǎo)致設(shè)備12無法回復(fù)LTR，雖然設(shè)備1接收到了設(shè)備3、4、5、8、9、IO的LTR，設(shè)備1只用檢索的節(jié)點(diǎn)6次就可以結(jié)束流程。檢索次數(shù)減少了79%(^^0.79)。28本發(fā)明的實(shí)現(xiàn)是與LTR信息的存儲結(jié)構(gòu)緊密相關(guān)的，它采用了雙層鏈表結(jié)構(gòu)，如圖4所示，首先定義全局LTM全局變量LISTgLtmList，然后定義LTM信息結(jié)構(gòu)體變量，該變量用于存儲LTM節(jié)點(diǎn)信息，再定義LTR信息結(jié)構(gòu)體變量，該變量用于存儲LTR節(jié)點(diǎn)信息。當(dāng)特定MEP發(fā)起一次LT功能時，首先會在全局變量gLtmList之下添加一個LTM節(jié)點(diǎn)的信息結(jié)構(gòu)體變量，當(dāng)該MEP每收到一個LTR時就會將該LTR節(jié)點(diǎn)中的有用信息提取出來，存儲在LTR信息結(jié)構(gòu)體變量中并將該節(jié)點(diǎn)添加到LTM節(jié)點(diǎn)信息結(jié)構(gòu)體變量的鏈表中。這樣發(fā)起一個LT功能在超時時間之內(nèi)收到的LTR節(jié)點(diǎn)都會下掛在LTM節(jié)點(diǎn)信息結(jié)構(gòu)體變量鏈表中，然后對LTR信息鏈表進(jìn)行操作。在以上的描述中，所有存儲下來的LTR信息都與發(fā)起LTM的MEP是處于同一個MD或MA中的，如果不處于同一個MD或MA中，發(fā)起者M(jìn)EP不會存儲。也就是說，相同MD或MA中MEP返回的無論是否是正確路徑上的LTR都會存儲下來，而不同MD或MA中無論是否處于正確的路徑上都不會存儲。為了避免gLtmList無限變大，采用將LTM節(jié)點(diǎn)信息老化的方法來解決。該老化時間是可配置的，范圍是l秒至l小時；也就是說在發(fā)起了一次成功的LT功能(在命令行顯示出結(jié)果后)之后，超過超時時間就會將該LTM節(jié)點(diǎn)刪除。本發(fā)明實(shí)現(xiàn)的技術(shù)方案是以邏輯實(shí)體MEP為研究對象，在MEP上通過逆向檢索方法完成的。MEP作為CFM功能的發(fā)起方和結(jié)束方，其上LT功能的流程如圖5所示。在LT功能發(fā)起時，有一個進(jìn)程之間的轉(zhuǎn)換的過程，發(fā)起LT功能的是NM進(jìn)程，在NM進(jìn)程等待的5秒鐘中，接收LTR的是CFM進(jìn)程，并對LTR進(jìn)行甄別，當(dāng)NM進(jìn)程等待了5秒之后，仍由NM進(jìn)程對LTR鏈表進(jìn)行排序并顯示可能的結(jié)果。具體步驟如下步驟10:配置CFM環(huán)境，設(shè)置發(fā)起LT功能的CFM參數(shù)；步驟20:根據(jù)用戶需要發(fā)起LT功能，啟動定時器，相應(yīng)需求的MEP發(fā)出LTM幀，該LTM的序列號是該LTM的標(biāo)識符，且序列號在5秒內(nèi)不會重復(fù)；步驟30:NM進(jìn)程等待5秒鐘且在此期間NM進(jìn)程與CFM進(jìn)程轉(zhuǎn)換，如果超時就不再接收與這次LT功能序列號相同的LTR幀，即使該LTR是正確的；步驟301:CFM進(jìn)程接收LTR幀，并判斷接收的LTR幀中攜帶的目的MAC地址是否是發(fā)起者M(jìn)EP的MAC地址，且LTR幀中的層級是否與發(fā)起者M(jìn)EP的層級相同，即是否收到了正確的LTR;如果相同則轉(zhuǎn)至步驟305;步驟302:判斷接收到的LTR幀的層級比發(fā)起者M(jìn)EP的層級低還是高；步驟303:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級低，就將該LTR幀丟棄，之后轉(zhuǎn)至步驟301;步驟304:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級高，就將該LTR幀轉(zhuǎn)發(fā)，之后轉(zhuǎn)至步驟301;步驟305:將正確的LTR幀中的信息提取出來添加入LTM下掛的鏈表中；步驟40:使用鏈路跟蹤路徑信息逆向檢索方法對存儲的LTR節(jié)點(diǎn)信息進(jìn)排序和剔除；步驟50:對使用鏈路跟蹤路徑信息逆向檢索方法之后的結(jié)果進(jìn)行輸出顯示;至此在MEP上的LT流程結(jié)束。其中步驟40包括以下步驟，如圖6所示步驟401:首先在全局變量gLtmList中確定出LTM信息節(jié)點(diǎn)，該節(jié)點(diǎn)是在發(fā)起LT功能的時候建立的，它的信息是由MEP建立的；步驟402:該步驟是在等待超時時間之后進(jìn)行的，此時已將接收到的LTR提取信息并存儲在LTM信息節(jié)點(diǎn)下掛的LTR信息鏈表中了，該步驟就是遍歷一遍LTR信息鏈表，看是否能從中找出TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)；步驟403:如果沒有找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，就將步驟401中確定的LTM信息節(jié)點(diǎn)下掛的LTR信息鏈表全部輸出，同時提示用戶本次發(fā)起的LT功能沒有到達(dá)目標(biāo)MEP，可能是鏈路上出現(xiàn)了故障；如果找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，則進(jìn)入步驟404;步驟404:將找到的LTR信息節(jié)點(diǎn)放在鏈表頭部；步驟405:將步驟404中找到的LTR信息節(jié)點(diǎn)中攜帶的前一跳出端口信息的后六位與發(fā)起者M(jìn)EP的MAC地址比對；步驟406:如果比較結(jié)果相同，就將鏈表中處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有信息節(jié)點(diǎn)刪除，并將排序好的鏈表顯示輸出；步驟407:如果比較結(jié)果不同，遍歷處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)，看是否能找到攜帶下一跳出端口信息的后六位與步驟404中找到的LTR信息節(jié)點(diǎn)的前一跳出端口信息中的后六位相同的節(jié)點(diǎn)；如果能找到這樣的節(jié)點(diǎn)就返回到步驟404;步驟408:如果沒有找到步驟407中所述的節(jié)點(diǎn)，那么就將處于TerminalM印標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)刪除，同時將排序好的鏈表顯示輸出，并顯示雖然到達(dá)目標(biāo)MEP，但是在發(fā)起者M(jìn)EP與目標(biāo)MEP之間的鏈路可能有某些節(jié)點(diǎn)有問題。本發(fā)明的優(yōu)點(diǎn)在于，在一個樹狀拓?fù)渖戏祷卦S多除正確鏈路節(jié)點(diǎn)信息之外還有許多鏈路冗余節(jié)點(diǎn)信息，顯然如果從發(fā)起點(diǎn)去找目標(biāo)點(diǎn)會有多條錯誤路徑(本地存儲LTR信息的數(shù)據(jù)結(jié)構(gòu)可以從發(fā)起點(diǎn)去找目標(biāo)點(diǎn))，增加了檢索、排序的難度，如果從目標(biāo)點(diǎn)出發(fā)去找發(fā)起點(diǎn)，鏈路是唯一且明顯的(這是由LTR在本地存儲信息節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)決定的)，這提高了排序、査找的效率。本發(fā)明不局限于上述最佳實(shí)施方式，任何人應(yīng)該得知在本發(fā)明的啟示下作出的結(jié)構(gòu)變化，凡是與本發(fā)明具有相同或相近的技術(shù)方案，均落入本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法，包括以下步驟步驟10配置發(fā)起LT功能的CFM參數(shù)；步驟20根據(jù)用戶需要發(fā)起LT功能，相應(yīng)需求的MEP發(fā)出LTM幀，該LTM的序列號是該LTM的標(biāo)識符，且序列號在5秒內(nèi)不會重復(fù)；步驟30NM進(jìn)程等待5秒鐘，且在此期間NM進(jìn)程與CFM進(jìn)程轉(zhuǎn)換，將正確的LTR幀中的信息提取出來添加入LTM下掛的鏈表中；如果超時不再接收與這次LT功能序列號相同的LTR幀；步驟40使用鏈路跟蹤路徑信息逆向檢索方法對存儲的LTR節(jié)點(diǎn)信息進(jìn)行排序和剔除；步驟50對使用鏈路跟蹤路徑信息逆向檢索方法之后的結(jié)果進(jìn)行輸出顯示；其特征在于，所述步驟40包括以下步驟步驟401首先在全局變量gLtmList中確定出LTM信息節(jié)點(diǎn)；步驟402遍歷一遍LTR信息鏈表，看是否能從中找出TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)；步驟403如果沒有找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，就將步驟401中確定的LTM信息節(jié)點(diǎn)下掛的LTR信息鏈表全部輸出，同時提示用戶本次發(fā)起的LT功能沒有到達(dá)目標(biāo)MEP；如果找到TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)，則轉(zhuǎn)至步驟404；步驟404將找到的LTR信息節(jié)點(diǎn)放在鏈表頭部；步驟405將步驟404中找到的LTR信息節(jié)點(diǎn)中攜帶的前一跳出端口信息的后六位與發(fā)起者M(jìn)EP的MAC地址比較；步驟406如果比較結(jié)果相同，就將鏈表中處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有信息節(jié)點(diǎn)刪除，并將排序好的鏈表顯示輸出；步驟407如果比較結(jié)果不同，遍歷處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)，看是否能找到攜帶下一跳出端口信息的后六位與步驟404中找到的LTR信息節(jié)點(diǎn)的前一跳出端口信息中的后六位相同的節(jié)點(diǎn)，如果能找到這樣的節(jié)點(diǎn)就返回到步驟404；步驟408如果沒有找到步驟407中所述的節(jié)點(diǎn)，那么就將處于TerminalMep標(biāo)志位為1的LTR信息節(jié)點(diǎn)之后的所有LTR信息節(jié)點(diǎn)刪除，同時將排序好的鏈表顯示輸出，并顯示雖然到達(dá)目標(biāo)MEP，但是在發(fā)起者M(jìn)EP與目標(biāo)MEP之間的鏈路可能有某些節(jié)點(diǎn)有問題。2、如權(quán)利要求1所述的基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法，其特征在于，所述步驟30中描述的NM進(jìn)程與CFM進(jìn)程轉(zhuǎn)換的步驟包括以下步驟步驟301:CFM進(jìn)程接收LTR幀，并判斷接收的LTR幀中的層級是否與發(fā)起者M(jìn)EP的層級相同，即是否收到了正確的LTR;如果相同則轉(zhuǎn)至步驟305;步驟302:判斷接收到的LTR幀的層級比發(fā)起者M(jìn)EP的層級低還是高；步驟303:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級低，就將該LTR幀丟棄；步驟304:如果LTR幀中的層級比發(fā)起者M(jìn)EP的層級高，就將該LTR幀轉(zhuǎn)發(fā)；步驟305:將正確的LTR幀中的信息提取出來添加入LTM下掛的鏈表中。3、如權(quán)利要求1所述的基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法，其特征在于所述LTR信息的存儲結(jié)構(gòu)采用了雙層鏈表結(jié)構(gòu)，首先定義全局LTM鏈表變量LISTgLtmList，然后定義LTM信息結(jié)構(gòu)體變量，該變量用于存儲LTM節(jié)點(diǎn)信息，再定義LTR信息結(jié)構(gòu)體變量，該變量用于存儲LTR節(jié)點(diǎn)信息。當(dāng)特定MEP發(fā)起一次LT功能時，首先會在全局變量gLtmList之下添加一個LTM節(jié)點(diǎn)的信息結(jié)構(gòu)體變量，當(dāng)該MEP每收到一個LTR時就會將該LTR節(jié)點(diǎn)中的有用信息提取出來，存儲在LTR信息結(jié)構(gòu)體變量中并將該節(jié)點(diǎn)添加到LTM節(jié)點(diǎn)信息結(jié)構(gòu)體變量的鏈表中。4、如權(quán)利要求3所述的基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法，其特征在于當(dāng)特定MEP發(fā)起了一次成功的LT功能之后，如超過超時時間則將LTM節(jié)點(diǎn)刪除。全文摘要本發(fā)明涉及基于IEEE、ITU、MEF等標(biāo)準(zhǔn)組織提出的以太網(wǎng)運(yùn)營、管理和維護(hù)協(xié)議，是一種基于IEEE802.1ag標(biāo)準(zhǔn)的鏈路跟蹤路徑信息檢索方法。根據(jù)用戶需要發(fā)起LT功能，由按需配置的MEP發(fā)出LTM幀；將收到的LTR幀中的信息提取出來添加入LTM下掛的鏈表中；使用鏈路跟蹤路徑信息逆向檢索方法對存儲的LTR節(jié)點(diǎn)信息進(jìn)行排序和剔除，并顯示檢索結(jié)果。本發(fā)明提供的方法不似現(xiàn)有技術(shù)那樣從發(fā)起者M(jìn)EP開始查找，而是從目標(biāo)MEP開始查找，并且在應(yīng)對故障情況時，只遍歷一遍就可以輸出結(jié)果，遍歷的次數(shù)為正確路徑上的以太網(wǎng)OAM節(jié)點(diǎn)數(shù)減1，快速顯示出發(fā)起鏈路跟蹤功能之后的正確路徑信息，提高了檢索效率。文檔編號H04L12/56GK101500013SQ20091013190公開日2009年8月5日申請日期2009年3月27日優(yōu)先權(quán)日2009年3月27日發(fā)明者張瀚之申請人:武漢烽火網(wǎng)絡(luò)有限責(zé)任公司