專利名稱：一種鏈路狀態(tài)檢測方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別是涉及一種鏈路狀態(tài)檢測方法和系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的高速發(fā)展和網(wǎng)絡(luò)規(guī)模的不斷擴大，網(wǎng)上的應(yīng)用越來越復(fù)雜， 網(wǎng)絡(luò)流量的增長也非常的迅速，因此就需要速度更快、容量更大的交換系統(tǒng)。 為了滿足高速，大^見模的流量交換要求，作為大容量交換系統(tǒng)的核心的交換 網(wǎng)，通常會在源端口和目的端口之間提供多條可用鏈路。系統(tǒng)動態(tài)地選擇可 用鏈路將數(shù)據(jù)包傳送到目的端口。其中上述系統(tǒng)可以是任何處理單元，網(wǎng)絡(luò)
設(shè)備、交換設(shè)備、相關(guān)網(wǎng)絡(luò)或者這些設(shè)備的組合；數(shù)據(jù)包可以代表任何類型 的數(shù)據(jù)單元，包括定長的數(shù)據(jù)包(fixed length eel 1)或者是變長數(shù)據(jù)包 (variable length packet)。在這些交換系統(tǒng)中，由于某些鏈路可能出現(xiàn)镅-誤而不再可用，因此交換網(wǎng)需要能夠準確地檢測錯誤鏈路，并根據(jù)更新的鏈 路狀態(tài)調(diào)整分發(fā)數(shù)據(jù)包的策略。
如圖1所示，為現(xiàn)有技術(shù)中典型的多級多平面網(wǎng)絡(luò)結(jié)構(gòu)圖，該網(wǎng)絡(luò)中包含 多級的交換過程，其中SE 1 (Switching Element,交換單元)和SE 3可以在 同一個芯片內(nèi)，也可以為兩個獨立的芯片。數(shù)據(jù)包的交換過程為TMI(traf f ic manager ingres，上行業(yè)務(wù)引擎)將數(shù)據(jù)包分發(fā)到各個交換平面(Switching Plane) ， SE1將數(shù)據(jù)包分發(fā)到各個SE2， SE2將數(shù)據(jù)包交換到SE3， SE3再將數(shù) 據(jù)包交換到TME (traffic manager egress,下行業(yè)務(wù)引擎)。其中，TMI和 TME分別表示上、下行的TM (Traffic Manager,業(yè)務(wù)引擎)。由圖l可見，每 個TM之間或者每個交換平面的SE1和SE 3之間都存在多條可用鏈路。
如圖2所示，為現(xiàn)有技術(shù)單級交換系統(tǒng)中鏈路自協(xié)商示意圖，在單級交換 系統(tǒng)中通過TM和SE之間交換接收鏈路的狀態(tài)來實現(xiàn)鏈路自協(xié)商，其鏈路自協(xié)
商技術(shù)的工作流程如下
SE通過鏈路a接收的數(shù)據(jù)包的正確性判斷TME到SE的鏈路的狀態(tài)，如果接 收的數(shù)據(jù)包正確，則判斷當前鏈路a正常，將鏈路—狀態(tài)a置"1",否則將鏈 路-狀態(tài)a置"0";
同樣，TME通過鏈路b接收的數(shù)據(jù)包的正確性判斷SE到TME的鏈路的狀態(tài)， 如果接收的數(shù)據(jù)包正確，則判斷當前鏈路b正常，將鏈路-狀態(tài)b置'T，， 否 則將鏈路-狀態(tài)b置"0";
如果鏈路-狀態(tài)a &鏈路-狀態(tài)b (將鏈路—狀態(tài)a和鏈路-狀態(tài)b相與)等于 "0",那么說明TMI和SE之間的兩條鏈路至少一條存在故障、因此TMI關(guān)閉鏈 路a, SE關(guān)閉鏈路b;如果鏈路—狀態(tài)a &鏈路-狀態(tài)b等于"1",則TMI打開鏈 路a, SE打開鏈路b;如果鏈路關(guān)閉，則TMI不往關(guān)閉的鏈路上提請求；并且SE 仲裁時，也不會給關(guān)閉的鏈路仲裁。
在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題上 述鏈路自協(xié)商方式僅適用于單級交換系統(tǒng)，當采用多級多平面交換架構(gòu)時， 就無法實現(xiàn)鏈路協(xié)商的功能。TMI或SE1可能會無法知道某個SE3去TME 的鏈路狀況，從而導(dǎo)致因某鏈路失效而造成數(shù)據(jù)包堵塞，無法交換出去。 例如圖1中，假設(shè)SE2 — 0到SE3_i的鏈路失效，如果SEl — 0將去往SE3一i 的數(shù)據(jù)包分發(fā)到SE2_0,而因為SE2 —0到SE3_i的鏈路失效從而導(dǎo)致出現(xiàn) 數(shù)據(jù)包無法交換到SE3_i,堵塞在SE2-0的情況。但是，如果SEUO知道 SE2-0無法到達SE3-i， SE1-0就會將去往SE3_i的包分發(fā)到其他的SE2, 乂人而規(guī)避了 SE2-0與SE3-i之間鏈3各失效帶來的問題。
因此在多級多平面交換系統(tǒng)中，第 一級芯片不僅要知道其自身和第二 級芯片的鏈路連接狀態(tài)，還要知道第二級芯片和第三級芯片的鏈路連接狀 態(tài)。同樣，TM之間的可用鏈路存在于不同的交換平面，TMI也需要知道一 個平面的鏈路是否可以到達下行的TME，以及時調(diào)整自己的數(shù)據(jù)包分發(fā)策 略。因此急需一種簡單、高效并且具有較高實時性的鏈路狀態(tài)檢測上報機 制，使得SE1或TMI能夠得知下級SE至TME的鏈路狀況，滿足多級交換系 統(tǒng)中的需求。

發(fā)明內(nèi)容
本發(fā)明實施例要解決的問題是提供一種交換網(wǎng)鏈路狀態(tài)檢測方法和系
統(tǒng)，能夠解決現(xiàn)有技術(shù)中因為下級鏈路堵塞，而導(dǎo)致堵塞中間級SE堵塞的技 術(shù)缺陷。
為達到上述目的，本發(fā)明實施例一方面提出一種鏈路狀態(tài)檢測方法，具 體包括交換單元接收下級單元檢測到的所述交換單元到所述下級單元的鏈 路狀態(tài)信息和所述下級單元到目的單元的可達信息；根據(jù)所述交換單元到所 述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息，獲取所 述交換單元到所述目的單元的可達信息。
本發(fā)明實施例還提出一種鏈路狀態(tài)檢測系統(tǒng)，包括下行業(yè)務(wù)引擎TME, 用于檢測到所述TME的鏈路的鏈路狀態(tài)；交換單元，用于接收所述TME檢測 到的所述交換單元到所述TME的鏈路狀態(tài)信息，獲取所述交換單元到所述TME 的可達信息，并檢測到所述交換單元的鏈路的鏈路狀態(tài)；上行業(yè)務(wù)引擎TMI, 用于接收所述交換單元發(fā)送的所述交換單元到所述TME的可達信息和所述TMI 到所述交換單元的鏈路的鏈路狀態(tài)，并根據(jù)所述交換單元發(fā)送的所述交換單 元到所述TME的可達信息和所述TMI到所述交換單元的鏈路的鏈路狀態(tài)獲得 所述TMI到所述TME的可達信息。
本發(fā)明實施例還提出一種鏈路狀態(tài)檢測系統(tǒng)，包括末級交換單元，用 于檢測到所述末級交換單元的鏈路的鏈路狀態(tài)；中間級交換單元，用于接收 所述末級交換單元發(fā)送的所述末級交換單元到所述中間級交換單元的的鏈路 狀態(tài)，獲得所述中間級交換單元到所述末級交換單元的可達信息；并檢測到 所述中間級交換單元的鏈路的鏈路狀態(tài)；第一級交換單元，用于接收所述中 間級交換單元發(fā)送的所述中間級交換單元到所述末級交換單元的可達信息和 所述第一級交換單元到所述第一級交換單元的鏈路的鏈路狀態(tài)，獲得所述第 一級交換單元到所述末級交換單元的可達信息。
本發(fā)明實施例還提出一種交換單元，包括接收模塊，用于接收數(shù)據(jù)；發(fā) 送模塊，用于發(fā)送數(shù)據(jù)；所述接收模塊接收到的數(shù)據(jù)包括下級單元檢測到
的所述發(fā)送模塊到所述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元
的可達信息；可達信息獲取模塊，用于根據(jù)所述發(fā)送模塊到所述下級單元的 鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息，獲取所述發(fā)送模塊到 所述目的單元的可達信息。
本發(fā)明實施例還提出一種下行業(yè)務(wù)引擎TME,包括接收模塊，用于接收末 級交換單元發(fā)送的數(shù)據(jù)；檢測模塊，用于檢測所述末級交換單元到所述接收 模塊的鏈路狀態(tài)信息；上報模塊，用于將所述檢測模塊檢測到的所述末級交 換單元到所述接收模塊的鏈路狀態(tài)信息及所述TME的標識TME- ID向所述末 級交換單元上報。
本發(fā)明實施例還提出一種上行業(yè)務(wù)引擎TMI，包括接收模塊，用于接收第 一級交換單元發(fā)送的所述第一級交換單元與所述TMI間的鏈路狀態(tài)信息及所 述第一級交換單元到TME的可達信息；可達信息獲取J漠塊，用于根據(jù)接收模 塊得到的所述第一級交換單元與所述TMI間的鏈路狀態(tài)信息及所述第一級交 換單元到TME的可達信息獲取所述TMI到所述TME的可達信息。
本發(fā)明實施例的技術(shù)方案具有以下優(yōu)點，本發(fā)明實施例通過維護上行業(yè) 務(wù)引擎TMI和各級交換單元SE的包分發(fā)表，使得TMI和各級SE在分發(fā)包時 能自動規(guī)避鏈路失效造成的數(shù)據(jù)包堵塞于中間某級或某平面，實現(xiàn)了多級多 平面交換網(wǎng)絡(luò)鏈路狀態(tài)的自動檢測功能。


圖1為現(xiàn)有技術(shù)方案的一種多級多平面系統(tǒng)交換結(jié)構(gòu)圖2為現(xiàn)有技術(shù)方案的一種鏈路自協(xié)商技術(shù)示意圖3為本發(fā)明實施例一的多級交換網(wǎng)鏈路狀態(tài)檢測方法流程圖4為本發(fā)明實施例各級鏈路狀態(tài)表的建立過程；
圖5為本發(fā)明實施例鏈路狀態(tài)寄存器的示意圖6為本發(fā)明實施例二的多級多平面交換網(wǎng)鏈路狀態(tài)檢測方法流程圖7為本發(fā)明實施例鏈路狀態(tài)自動檢測流程示意圖8為本發(fā)明實施例SE3路由表示意圖9為本發(fā)明實施例SE2路由表示意圖10為本發(fā)明實施例SE1的分發(fā)表；
圖11為本發(fā)明實施例分發(fā)表壓縮示意圖12為本發(fā)明實施例TMI分發(fā)表示意圖13為本發(fā)明實施例三的鏈路狀態(tài)檢測系統(tǒng)結(jié)構(gòu)圖14為本發(fā)明實施例四的鏈路狀態(tài)檢測系統(tǒng)結(jié)構(gòu)圖15為本發(fā)明實施例交換單元的結(jié)構(gòu)示意圖16為本發(fā)明實施例下行業(yè)務(wù)引擎TME的結(jié)構(gòu)示意圖17為本發(fā)明實施例上行業(yè)務(wù)引擎TMI的結(jié)構(gòu)示意圖。
具體實施例方式
下面結(jié)合附圖和實施例，對本發(fā)明的具體實施方式
作進一步詳細描述 本發(fā)明實施例通過鏈路檢測包維護上行業(yè)務(wù)引擎TMI的數(shù)據(jù)分發(fā)表和/ 或第一級SE的數(shù)據(jù)分發(fā)表，使得TMI和第一級SE在分發(fā)數(shù)據(jù)包時能自動規(guī) 避鏈路失效避免造成的數(shù)據(jù)包堵塞于中間某級。通過第一級SE根據(jù)末級SE 逐級上報的鏈路狀態(tài)信息，使得第一級SE能夠得知其到達末級SE的所有鏈 路狀態(tài)信息，這樣在某條鏈路出現(xiàn)故障后，第一級SE能夠及時得知并且根據(jù) 分發(fā)表為數(shù)據(jù)包選擇其他的中間SE進行轉(zhuǎn)發(fā)，從而避免了在多級交換系統(tǒng)中 因為下級鏈路故障導(dǎo)致的某個中間級SE堵塞的技術(shù)缺陷。同樣，本發(fā)明實 施例還可以通過從TME逐級上報的鏈路可達性信息使得TMI能夠得知到達 TME的可達性信息，從而解決在多平面交換系統(tǒng)中因為某個平面至TME的 鏈路故障而導(dǎo)致的某個平面堵塞的技術(shù)缺陷。并且，本發(fā)明實施例通過上 述兩種技術(shù)的結(jié)合能夠解決多級多平面的交換系統(tǒng)的上述技術(shù)缺陷。
如圖3所示，為本發(fā)明實施例一的多級交換網(wǎng)鏈路狀態(tài)檢測方法流程圖， 該實施例通過末級SE逐級上報的鏈路狀態(tài)信息使得第一級SE能夠得知其到 達末級SE的所有鏈路狀態(tài)信息，這樣在某條鏈路出現(xiàn)故障后，第一級SE能 夠及時得知并且根據(jù)分發(fā)表為數(shù)據(jù)包選擇其他的中間SE進行轉(zhuǎn)發(fā)。為了便于 理解本發(fā)明，下述實施例將以圖4所示的多級系統(tǒng)交換結(jié)構(gòu)圖為例進^f亍描述,
以包含SE1、 SES及SE3三級交換網(wǎng)絡(luò)為例，其中SE1可視為第一級SE, SE2 可視為中間級SE， SE3可視為末級SE。需要說明的是，在該實施例中為了便 于理解通過上述三級交換網(wǎng)絡(luò)進行描述，然而本發(fā)明實施例并未對交換網(wǎng)絡(luò) 的級凄"故出限制，交換網(wǎng)絡(luò)級數(shù)的變化均應(yīng)為本發(fā)明實施例保護范圍所涵蓋， 該實施例包括以下步驟
步驟S301，末級SE3記錄自身與中間級SE2的鏈路狀態(tài)信息。作為本發(fā) 明的一個實施例，本發(fā)明實施例通過在SE中設(shè)置鏈路狀態(tài)寄存器的方式實現(xiàn) 下級SE與上級SE之間鏈路狀態(tài)信息的記錄，下級SE通過接收到上級SE發(fā) 送的數(shù)據(jù)包的正確性來判斷下級SE與上級SE之間的接收鏈路是否正常。如 圖5所示，為本發(fā)明實施例鏈路狀態(tài)寄存器的示意圖，其中，每一位表示一 條(交換網(wǎng)側(cè))接收鏈路的狀態(tài)正常則標志位置1,否則置0。
這里需要說明的是，本發(fā)明實施例中所有的標志位均以二進制數(shù)1表示 有效，以二進制數(shù)O表示無效(如鏈路狀態(tài)寄存器中，l代表鏈路正常，0代 表鏈路故障；再如本文后面將提到的vld位，1表示對應(yīng)的TMI或SE到對應(yīng) 的TME可達，0表示對應(yīng)的TMI或SE到對應(yīng)的TME不可達)，然而，應(yīng)當可以 理解的是，也可以O(shè)代表有效，而1代表無效，本文對此并不限制。
末級SE3根據(jù)是否能夠正確接收中間級SE2的數(shù)據(jù)包決定鏈路的狀態(tài)； 如果能夠正確接收中間級SE2的數(shù)據(jù)包，則說明接收所述數(shù)據(jù)包的鏈路的狀 態(tài)正常，則將所述鏈路狀態(tài)寄存器中對應(yīng)位置1;如果不能夠正確接收中間級 SE2的數(shù)據(jù)包，則說明接收所述數(shù)據(jù)包的鏈路出現(xiàn)故障，則將所述鏈路狀態(tài)寄 存器中對應(yīng)位置0。同樣在該實施例中中間級SE2也需要判斷與第一級SE1之 間的鏈路狀態(tài)信息。再次需要說明的是，在本發(fā)明實施例中各級SE與上級SE 之間的鏈路狀態(tài)檢測并沒有先后關(guān)系，即并未規(guī)定必須先由末級SE開始檢測， 其中在本發(fā)明實施例中SE之間的鏈路狀態(tài)檢測可自動地、周期性或非周期性 地同時進行。
步驟S302，末級SE3將自身與中間級SE2之間的鏈路狀態(tài)信息向中間級SE2 上報，其中，作為本發(fā)明實施例的優(yōu)選方式，末級SE3還需將自身的SE-ID向 中間級SE2上報，SE-ID未該末級SE3的標識信息。因為目前的尋址方式存在 兩種， 一種尋址方式為TME-ID尋址，另一種方式是TME-ID +末級SE-ID尋 址。假設(shè)整網(wǎng)中有32個平面、2048個TME、在每個平面中有32個SE2， 64個SE1， 64個SE3，每一個SE3連接有32個TME。這樣對于TMI來說就需要至少llbit位來 區(qū)分TME,即TMI發(fā)給TME的包中攜帶llbit的目的地址。根據(jù)上述的兩種方式， 方式一為TME-ID獨占這llbit的目的地址，則TMI、 SE1、 SE2、 SE3都以此llbit 地址尋址。方式二為TME-ID與末級SE-ID共用這llbit的目的地址，如SE3-ID占6bit， TME-ID占5bit。這樣SE1、 SE2以目的地址的前6bit ( SE3 - ID ) 進行尋址，SE3以目的地址的后5bit進行尋址。需要說明的是，本發(fā)明實施例 并未對所采用的尋址方式^f故出任何限制，如果采用方式二尋址，則只需末級 SE3在上報鏈路狀態(tài)信息時上報自身的SE - ID即可。
本發(fā)明實施例公開了 一種上報方式，即通過鏈路檢測包的形式由末級SE3 向中間級SE2上報，該鏈路檢測包攜帶有末級SE3與中間級SE2的鏈路狀態(tài)信 息，或者還攜帶有末級SE3的SE-ID，具體的末級SE3與中間級SE2的鏈路狀 態(tài)由鏈路檢測包中的ACL信息攜帶。其中該鏈路檢測包也可周期性的上報，或 在鏈路狀態(tài)寄存器因為鏈路出現(xiàn)故障而發(fā)生變化后向上級SE上報。若SE3和 SE1在同一芯片中，則末級SE3可通過與第一級SE1之間的內(nèi)部總線將鏈路狀態(tài) 信息發(fā)送給第一級SE1，并由第一級SE1通過下行鏈3各發(fā)送給中間級SE2;若SE3 和SE1不在同一芯片中，可通過SE3和SE1之間的外部總線將鏈路狀態(tài)信息發(fā)送 給第一級SEl,再由SE1通過下行鏈路發(fā)送給中間級SE2。
步驟S303,中間級SE2接收末級SE3上報的鏈路狀態(tài)信息后，根據(jù)所述鏈 路狀態(tài)信息獲得自身至末級SE3的可達性信息。
步驟S304,中間級SE2將自身至末級SE3的可達性信息及中間級SE2與第一 級SE1之間的鏈路狀態(tài)信息通過鏈路檢測包向第一級SE1上報。其中中間級SE2 與第一級SE1之間的鏈路狀態(tài)信息的獲得方式同步驟S301中末級SE3與中間級 SE2的鏈路狀態(tài)信息獲得方式相同，在此不再贅述。當然如果存在多級中間SE 時，只需按照上述方式層層上報即可，從上述描述可以看出，本發(fā)明實施例 鏈路檢測包傳遞時，每級都要截止并添加自身與上級SE之間的鏈路狀態(tài)信息 后重新向上級SE發(fā)送。
步驟S305,第一級SE1接收中間級SE2上報的所述中間級SE2與所述第 一級SE1之間的鏈路狀態(tài)信息及所述中間級SE2至末級SE3的可達信息；第 一級SE1根據(jù)所述鏈路狀態(tài)信息和所述至末級SE3的可達信息建立相應(yīng)的分 發(fā)表，所述第一級SE1根據(jù)所述分發(fā)表能夠得知所述第一級SE1到末級SE3 的鏈路狀態(tài)。
如圖6所示，為本發(fā)明實施例二的多級多平面交換網(wǎng)鏈路狀態(tài)檢測方法 流程圖，該實施例為本發(fā)明較優(yōu)的實施方案不僅能夠解決多級交換網(wǎng)絡(luò)產(chǎn)生 的中間級SE堵塞的問題,還能夠解決多平面交換網(wǎng)絡(luò)中某個平面堵塞的問題， 單獨解決多平面交換網(wǎng)絡(luò)中平面堵塞的問題的技術(shù)方案與該實施例類似，因 此不再單獨對多平面交換網(wǎng)鏈路狀態(tài)檢測方法進行描述。該實施例包括以下 步驟
步驟S601,為每個TME配置相應(yīng)的TME-ID號，作為本發(fā)明的一個實施例 可通過軟件為TME配置得到相應(yīng)的TME-ID,該TME-ID為TME的唯一標識，能 夠作為TMI及各級SE尋址所需的目的地址。
步驟S602,各級SE及TME建立相應(yīng)的鏈路狀態(tài)表，其中，該鏈路狀態(tài)表可 由各級SE和TME同時建立，其中上述各級鏈路狀態(tài)表具體為TME至末級SE3的 鏈路狀態(tài)表、末級SE3至中間級SE2的鏈路狀態(tài)表、中間級SE2至第一級SE1的 鏈路狀態(tài)表和第一級SE1至TMI的鏈路狀態(tài)表。其中，如圖7所示，為本發(fā)明實 施例鏈路狀態(tài)自動檢測流程示意圖，在該圖中可以看出各級SE的鏈路狀態(tài)表 的建立都是獨立的，與其他SE或TME的鏈路狀態(tài)表并無時間上或步驟上的先后 關(guān)系。如對于SE2建立、維護自己的路由表來說，該路由表根據(jù)SE2與SE3之間 的鏈路狀態(tài)表建立， 一旦鏈路狀態(tài)表發(fā)生變化則路由表也相應(yīng)發(fā)生變化。通 過SE3與SE1的內(nèi)部總線(SE3與SE1為同一芯片)或外部總線(SE3與SE1不在 同一芯片)將SE3與SE2的鏈路狀態(tài)信息發(fā)送給SE1， SE1再通過下行鏈路發(fā)送 給SE2， SE2根據(jù)收到的與SE3的鏈路狀態(tài)信息維護自身的路由表， 一旦SE3與 SE2之間的鏈路狀態(tài)發(fā)生變化，則SE2能夠及時更新自身的路由表。同樣SE1和 SE2之間也通過SE2上報的鏈路狀態(tài)信息，SE1維護自身的分發(fā)表，該分發(fā)表也 是根據(jù)SE1和SE2。本發(fā)明上述實施例各級SE獨立維護自身的路由表，當然也 可以由末級SE或TME發(fā)起，逐級維護自身的路由表或分發(fā)表，如由TME發(fā)起， 則TME先向末級SE3發(fā)送鏈路狀態(tài)信息，末級SE3更新自己的路由表后，再向SE2 發(fā)起，依此類推，最終完成整條鏈路上各級SE及TMI的路由表或分發(fā)表的維護。 因此關(guān)于鏈路狀態(tài)檢測流程的變化也均應(yīng)為本發(fā)明實施例保護范圍所涵蓋。 同樣，該實施例也通過在SE中設(shè)置鏈路狀態(tài)寄存器的方式實現(xiàn)下級SE與上級 SE之間鏈路狀態(tài)信息的記錄，下級SE通過接收到上級SE發(fā)送的數(shù)據(jù)包的正確 性來判斷下級SE與上級SE之間的接收鏈路是否正常。每一位表示一條(交換 網(wǎng)側(cè))接收鏈路的狀態(tài)正常則標志位置l,否則置0。末級SE3根據(jù)是否能夠 正確接收中間級SE2的數(shù)據(jù)包決定鏈路的狀態(tài)；如果能夠正確接收中間級SE2 的數(shù)據(jù)包，則說明接收所述數(shù)據(jù)包的鏈路的狀態(tài)正常，則將所述鏈路狀態(tài)寄 存器中對應(yīng)位置l;如果不能夠正確接收中間級SE2的數(shù)據(jù)包，則說明接收所 述數(shù)據(jù)包的鏈路出現(xiàn)故障，則將所述鏈路狀態(tài)寄存器中對應(yīng)位置O。如SE1判 斷TMI至SE1的接收鏈路是否正常，如果正常則將鏈路狀態(tài)寄存器中對應(yīng)標志 位置l，否則將對應(yīng)標志置O;同樣，
SE2判斷SE1至SE2的接收鏈3各是否正常如果正常則將鏈5^狀態(tài)寄存器中 對應(yīng)標志位置l,否則將對應(yīng)標志置O;
SE3判斷SE2至SE3的接收鏈路是否正常如果正常則將鏈if各狀態(tài)寄存器中 對應(yīng)標志位置l，否則將對應(yīng)標志置O;
TME判斷SE3至TME的接收鏈路是否正常如果正常則將鏈路狀態(tài)寄存器中 對應(yīng)標志位置l,否則將對應(yīng)標志置O;從而最終建立起各級鏈路的狀態(tài)表。
步驟S603， TME將自身TME - ID及與末級SE3之間的鏈路狀態(tài)表向末級 SE3發(fā)送。其中作為本發(fā)明一個實施例，可通過鏈路檢測包向末級SE3發(fā)送。 該鏈路檢測包攜帶由TME的TME - ID及該TME與末級SE3之間的鏈路狀態(tài)表， 本實施例以SE1和SE3,及TMI和TME均在同一芯片中為例進行說明，TME將 包含TME-ID及末級SE3到TME的鏈路狀態(tài)信息的鏈路4企測包通過芯片的內(nèi)部 總線傳輸給TMI,然后TMI將該鏈路檢測包通過下行鏈路傳送給SEl, SEl再 通過芯片的內(nèi)部總線將該鏈路檢測包或該鏈路檢測包中的SE3到TME的鏈路 狀態(tài)信息傳送給SE3。
在下面的說明中，均以SE1和SE3，及TMI和TME均在同一芯片中為例進 行說明，并且將SE3到TME的鏈路狀態(tài)信息表述為鏈路狀態(tài)-TME,將SE3接 收到的鏈路狀態(tài)-TME表述為SE1收到的鏈路檢測包攜帶的鏈路狀態(tài)信息。
步驟S604,末級SE3接收TME發(fā)送的TME - ID及TME與末級SE3之間的 鏈^^狀態(tài)表，并建立末級SE3自身的路由表。如圖8所示，為本發(fā)明實施例 SE3路由表示意圖，該路由表即為末級SE3至TME的可達性信息。
在本實施例中，規(guī)定SE3到TME的鏈路及TMI到SE1的鏈路均正常，表 示SE3可達TME,當然不同的網(wǎng)絡(luò)結(jié)構(gòu)，鏈路可達到規(guī)定可有所不同，本發(fā)明 實施例對此不做限定。
末級SE3將鏈路n收到的鏈路檢測包中的TME ID寫入單播路由表中第n 個入口的TME ID位置。將鏈路狀態(tài)-TME ( SE3至TME的鏈路狀態(tài)信息)&鏈 路狀態(tài)-SEl ( TMI至SE1的鏈3各狀態(tài)信息)的結(jié)果寫入第n個入口的vld的位 置。其中鏈路狀態(tài)-TME為SEl從鏈路n收到的鏈路檢測包攜帶的鏈路狀態(tài)； 鏈路狀態(tài)-SEl為SEl的鏈路狀態(tài)寄存器中鏈路n對應(yīng)的鏈路狀態(tài)。其中，鏈 路狀態(tài)-SEl通過SEl與SE3之間的內(nèi)部總線由SE1發(fā)送給SE3。
步驟S605，末級SE3將自身的路由表及末級SE3與中間級SE2之間的鏈 路狀態(tài)表向中間級SE2發(fā)送。其中作為本發(fā)明一個實施例，可通過鏈5$4企測 包向中間級SE2發(fā)送，該鏈路檢測包攜帶有末級SE3的路由表及末級SE3與 中間級SE2之間的鏈路狀態(tài)表。若SE3和SE1在同一芯片中，則末級SE3可 通過與第一級SE1之間的內(nèi)部總線將鏈路狀態(tài)信息發(fā)送給第一級SE1，并由第 一級SE1通過下行鏈路發(fā)送給中間級SE2;若SE3和SE1不在同一芯片中，可 通過SE3和SE1之間的外部總線將鏈路狀態(tài)信息發(fā)送給第一級SE1,再由SE1 通過下行鏈路發(fā)送給中間級SE2。
步驟S606，中間級SE2接收末級SE3發(fā)送的SE3路由表(末級SE3至TME 的可達性信息)及中間級SE2到末級SE3的鏈路狀態(tài)表，并根據(jù)SE3路由表 和中間級SE2到末級SE3的鏈路狀態(tài)表建立中間級SE2自身的路由表。如圖9 所示，為本發(fā)明實施例SE2路由表示意圖，該路由表即為中間級SE2至TME 的可達性信息。
在本實施例中，規(guī)定SE2到SE3的鏈路及SE1到SE2的鏈路均正常，表 示SE2可達SE3。當然不同的網(wǎng)絡(luò)結(jié)構(gòu)，鏈路可達到規(guī)定可有所不同，本發(fā)明 實施例對此不做限定。
中間級SE2將鏈路n收到的鏈路檢測包中的TME - ID提取出來作為路由 表的地址，將鏈3各n寫入圖9中第TME-ID個入口的鏈3各N位置；中間級SE2 將鏈路狀態(tài)-SE3 (SE2至SE3的鏈路狀態(tài)信息)&鏈路狀態(tài)—SE2 ( SE1至SE2 的鏈^各狀態(tài)信息)& vldSE3的結(jié)果寫入TME ID對應(yīng)入口的vld的位置。其 中，鏈路狀態(tài)-SE3為SE2從鏈路n收到的鏈路檢測包攜帶的鏈路狀態(tài)；鏈路 狀態(tài)-SE2為SE2的鏈路狀態(tài)寄存器中鏈路n對應(yīng)的鏈路狀態(tài)；vldSE3為SE2 從鏈路n收到的鏈5各;險測包攜帶的SE3路由表中的vld位，表示中間級SE2 到該TME ID對應(yīng)的TME是否有正常的鏈路可達。
步驟S607,中間級SE2將自身的路由表及中間級SE2與第一級SEl之間 的鏈路狀態(tài)表向第一級SEl發(fā)送。其中作為本發(fā)明一個實施例，可通過鏈路 檢測包向第一級SEl發(fā)送，該鏈路檢測包攜帶有中間級SE2的路由表及中間 級SE2與第一級SE1之間的鏈路狀態(tài)表。中間級SE2首先將自身的路由表及 中間級SE2與第一級SE1之間的鏈路狀態(tài)表通過下行鏈路發(fā)送給末級SE3,若 末級SE3和第一級SE1在同一芯片中，則末級SE3可通過與第一級SE1之間 的內(nèi)部總線將中間級SE2的路由表及中間級SE2與第一級SE1之間的鏈路狀 態(tài)表發(fā)送^^第一級SE1,若末級SE3和第一級SE1不在同一芯片中，可通過 SE3和SE1之間的外部總線將中間級SE2的路由表及中間級SE2與第一級SE1 之間的鏈路狀態(tài)表發(fā)送給第一級SE1。步驟S608,第一級SE1接收中間級SE2 上報的所述中間級SE2與所述第一級SE1之間的鏈路狀態(tài)信息及所述中間級 SE2至TME的可達信息。第一級SE1根據(jù)所述鏈路狀態(tài)信息和所述至TME的可 達信息建立相應(yīng)的第一級SE分發(fā)表，所述第一級SE1根據(jù)所述第一級SE分 發(fā)表能夠得知所述第一級SE1到所述TME的鏈路狀態(tài)。
在本實施例中，規(guī)定SE2到SE3的鏈路及SE1到SE2的鏈路均正常，表 示SE1可達SE2。當然不同的網(wǎng)絡(luò)結(jié)構(gòu)，鏈路可達到規(guī)定可有所不同，本發(fā)明 實施例對此不做限定。
如圖IO所示，為本發(fā)明實施例SE1的分發(fā)表，在該分發(fā)表中記錄了 SEl 的各條鏈路至TME的可達性信息，例如LinkO與TMEO對應(yīng)的值為1,則說明 SEl能夠通過LinkO將數(shù)據(jù)包發(fā)送給TMEO。具體為當鏈路狀態(tài)-SE3 &鏈路 狀態(tài)-SE2 = 1時(表明SEl到SE2可達)，SEl將Link n收到的鏈路檢測包 中的(m + 1) bit SE2路由表的vld位(SE2到TME的可達信息)寫入SEl 分發(fā)表的第n列；當鏈路狀態(tài)—SE3 &鏈路狀態(tài)-SE2 = 0時(表明SEl到SE2 不可達)，SEl將(m+l) bit O寫入第n列。其中，鏈路狀態(tài)—SE2是SE3從 Link n收到的鏈路檢測包攜帶的SEl到SE2的鏈路狀態(tài)，鏈路狀態(tài)-SE2 = 1表 示SE2能正確接收SE1發(fā)過來的包，否則鏈路狀態(tài)-SE2 = 0;鏈路狀態(tài)-SE3 是SE3的鏈路狀態(tài)寄存器中Link n對應(yīng)的鏈路狀態(tài)，鏈路狀態(tài)-SE3 = 1表 示SE3能正確接收SE2發(fā)過來的包，否則鏈路狀態(tài)-SE3 = 0。
步驟S609,第一級SE1將自身與TMI間的鏈路狀態(tài)信息及所述第一級SE1 至TME的可達信息繼續(xù)向TMI上報。其中作為本發(fā)明一個實施例，可通過鏈 路才全測包向TMI發(fā)送。若末級SE3和第一級SE1在同一芯片中，則第一級SE1 先通過與末級SE3之間的內(nèi)部總線將第一級SE1將自身與TMI間的鏈路狀態(tài) 信息及所述第一級SE1至TME的可達信息發(fā)送給末級SE3，再通過末級SE3與 TME之間的下行鏈路將上述信息發(fā)送給TME,之后TME通過芯片的內(nèi)部總線或 外部總線將上述信息發(fā)送給TMI。同樣若末級SE3和第一級SE1不在同一芯片 中，則可先通過外部總線將第一級SE1將自身與TMI間的鏈i 各狀態(tài)信息及所 述第一級SE1至TME的可達信息發(fā)送給末級SE3,再通過末級SE3和TME發(fā)送 給TMI。
在本發(fā)明的一個實施例中，在第一級SE1向TMI上報之前，第一級SE1 對所述第一級SE1分發(fā)表通過或進行壓縮，生成第一級SE1至TME的可達信 息。這樣能夠減少第一級SE1與TMI之間傳輸?shù)臄?shù)據(jù)量。如圖ll所示，為本 發(fā)明實施例分發(fā)表壓縮示意圖，通過壓縮將整個SE1分發(fā)表壓縮為(m+l )bit。 具體為，在圖10中，對于第一級SE1的(n+l)條鏈路，鏈路O至鏈路n, 查找圖10的路由表如果在該表中鏈路0至鏈路n與TME對應(yīng)的值有任——個 為1,則就說明第一級SE1至少有一條鏈路能夠到達TME,因此第一級SE1就 將該TME-ID對應(yīng)的壓縮位置為1,如TMEO對應(yīng)的壓縮位為1,則說明第一 級SE1至少有一條鏈路可以到達該TMEO，那么TMI就可以放心的將給TMEO的 報文通過該第一級SE1發(fā)送，如何能夠通過正常鏈路將報文發(fā)送至TMEO,則 由第一級SEl根據(jù)自身的分發(fā)表決定。
步驟S610, TMI根據(jù)所述鏈路狀態(tài)信息和所述第一級SEl至TME的可達 信息建立相應(yīng)的TMI分發(fā)表，如圖12所示，為本發(fā)明實施例TMI分發(fā)表示意 圖，TMI根據(jù)所述TMI分發(fā)表能夠得知所述TMI到所述TME的鏈路狀態(tài)。當鏈 路狀態(tài)-TME &鏈路狀態(tài)-SEl = 1時(表明TMI到SEl可達)，TMI將Link n 收到的鏈路檢測包中的(m + 1) bi t SEl分發(fā)表的vld位寫入TMI分發(fā)表的 第n列；當鏈路狀態(tài)-TME &鏈路狀態(tài)-SEl = 0時(表明TMI到SEl不可達)， TMI將m bit 0寫入圖12所示的TMI分發(fā)表的第n列。其中，鏈路狀態(tài)-SEl 是TME從Link n收到的鏈路檢測包攜帶的TMI到SEl的鏈路狀態(tài)，鏈路狀態(tài) -SEl = 1表示SEl能正確接收TMI發(fā)過來的包，否則鏈路狀態(tài)-SEl = 0;鏈 路狀態(tài)-TME是TME的鏈路狀態(tài)寄存器中Link n對應(yīng)的鏈路狀態(tài)，鏈路狀態(tài)—TME =1表示TME能正確接收SE3發(fā)過來的包，否則鏈路狀態(tài)-TME = 0。
步驟S611, TMI根據(jù)所述TMI分發(fā)表自動規(guī)避失效鏈路分發(fā)數(shù)據(jù)包，所 述TMI分發(fā)數(shù)據(jù)包時，先以數(shù)據(jù)包頭中的TME ID為地址讀TMI分發(fā)表的一行， 然后往該行中為"1"的鏈路上分發(fā)數(shù)據(jù)包。第一級SE1接收來自TMI的數(shù)據(jù) 包，再往中間級SE2分發(fā)。其中第一級分發(fā)數(shù)據(jù)包過程和TMI分發(fā)過程相似， 先以數(shù)據(jù)包頭中的TME ID為地址讀SEl分發(fā)表的一行，然后往該行中為"1" 的鏈路上均勻分發(fā)數(shù)據(jù)包。
本發(fā)明實施例由于包分發(fā)表是從下一級到上一級逐級維護的，上一級包 分發(fā)表的的維護基于下一級包分發(fā)表中的可達信息，因此從上一級包分發(fā)表 中分發(fā)下來的數(shù)據(jù)包肯定可以從下一級包分發(fā)表中交換出去，有效規(guī)避了鏈 路失效造成的包堵塞于中間級，無法交換出去的問題。
并且本發(fā)明實施例中，由于包分發(fā)表是通過鏈路檢測包自動維護的，當 TMI與SEl, SEl與SE2, SE2與SE3， SE3與TME之間的連接關(guān)系改變時，如 SE3的鏈路2和鏈路3的連接位置互換時，包分發(fā)表的信息會自動隨之改變，
系統(tǒng)自動實現(xiàn)了鏈路映射，從而進一步增強了系統(tǒng)布局布線的靈活性。
如圖13所示，為本發(fā)明實施例三的鏈路狀態(tài)檢測系統(tǒng)結(jié)構(gòu)圖，該系統(tǒng)能 夠解決多級SE結(jié)構(gòu)中因為下級鏈路故障造成中間節(jié)點堵塞的問題，在該系統(tǒng) 中只需第一級SE IOO得知其到末級SE 300的可達信息即可，因此可將第一 級SE IOO視為交換單元，將中間級SE 200視為下級單元，將末級SE 300視 為目的單元。末級SE 300向中間級SE 200上才艮其與中間級SE 200之間的鏈 路狀態(tài)信息，從而使中間級SE 200得到其到末級SE 300的可達信息。并且 中間級SE 200繼續(xù)向第一級SE IOO上報中間級SE 200與第一級SE 100之 間的鏈路狀態(tài)信息及中間級SE 200到末級SE 300的可達信息，這樣第一級 SE IOO就能夠根據(jù)中間級SE 200與第一級SE 100之間的鏈路狀態(tài)信息及中 間級SE 200到末級SE 300的可達信息，獲取第一級SE 100至末級SE 300 的可達信息，從而有效規(guī)避了鏈路失效造成的包堵塞于中間級，無法交換出 去的問題。
如圖14所示，為本發(fā)明實施例四的鏈路狀態(tài)檢測系統(tǒng)結(jié)構(gòu)圖，該系統(tǒng)不 僅能夠解決多級造成的堵塞問題還能夠解決多平面造成的堵塞問題。該系統(tǒng) 包括TMI 400和TME 500，以及第一級SE 600、第三級SE 700及第二級SE 800, 其中，第一級SE 600、第三級SE 700及第二級SE 800均可^見為交換單元， 用于接收TME 500檢測到的交換單元到TME 500的鏈路狀態(tài)信息，獲取交換 單元到TME 500的可達信息，并檢測到交換單元的鏈路的鏈路狀態(tài)。
其中，第二級SE 800至少包括一級SE該實施例中，第一級SE 600可i見 為交換單元，TME 500可視為目的單元，其中第三級SE 700及第二級SE 800 均可一見為第一級SE 600的下級單元，而TMI 400為第一級SE 600的上級單 元。，TME 500用于將自身的TME- ID及與第三級SE 700的鏈路狀態(tài)信息向第 三級SE 700上報；第三級SE 700用于接收TME - ID及TME 500與所述第三 級SE 700的鏈路狀態(tài)信息，根據(jù)TME - ID及TME 500與所述第三級SE 700 的鏈路狀態(tài)信息得到第三級SE 700至TME 500的可達信息，并將至TME 500 的可達信息及所述第三級SE 700與第二級SE 800的鏈路狀態(tài)信息向第二級 SE 800上才艮；第二級SE 800用于接收第三級SE 700上才艮的第三級SE 700至
TME 500的可達信息及第三級SE 700與第二級SE 800的鏈路狀態(tài)信息，并根 據(jù)第三級SE 700至TME 500的可達信息及第三級SE 700與第二級SE 800的 鏈路狀態(tài)信息獲得第二級SE 800至TME 500的可達信息，并將至TME 500的 可達信息及第二級SE 800與第一級SE 600的鏈路狀態(tài)信息向第一級SE 600 上報。
第一級SE 600用于接收第二級SE 800上報的第二級SE 800至TME 500 的可達信息及第二級SE 800與第一級SE 600的鏈路狀態(tài)信息，并根據(jù)第二 級SE 800至TME 500的可達信息及第二級SE 800與第一級SE 600的鏈路狀 態(tài)信息建立相應(yīng)的第一級SE分發(fā)表，第一級SE 600才艮據(jù)所述第一級SE分發(fā) 表能夠得知第一級SE 600到TME 500的鏈路狀態(tài)，并將自身與TMI 400間的 鏈路狀態(tài)信息及第一級SE 600至TME 500的可達信息繼續(xù)向TMI 400上報； TMI 400用于才艮據(jù)接收的所述鏈路狀態(tài)信息和第一級SE 600至TME 500的可 達信息建立相應(yīng)的TMI分發(fā)表，TMI 400根據(jù)TMI分發(fā)表能夠得知TMI 400 到TME 500的鏈路狀態(tài)。并且TMI 400在分發(fā)數(shù)據(jù)包時，會先以數(shù)據(jù)包頭中 的TME ID為地址讀TMI 400分發(fā)表的一行，然后往該行中為"1"的鏈路上 分發(fā)數(shù)據(jù)包，第一級SE 300接收來自TMI 400的數(shù)據(jù)包，再往中間級SE 500 分發(fā)。這樣上一級包分發(fā)表的的維護基于下一級包分發(fā)表中的可達信息，因 此從上一級包分發(fā)表中分發(fā)下來的數(shù)據(jù)包肯定可以從下一級包分發(fā)表中交換 出去，有效規(guī)避了鏈路失效造成的包堵塞于中間級，無法交換出去的問題。
如圖15所示，為本發(fā)明實施例交換單元的結(jié)構(gòu)示意圖，該交換單元900 包括接收模塊910用于接收數(shù)據(jù)；接收模塊910接收到的數(shù)據(jù)包括下級單 元檢測到的所述發(fā)送模塊到下級單元的鏈路狀態(tài)信息和下級單元到目的單元 的可達信息；發(fā)送模塊920用于發(fā)送數(shù)據(jù)；可達信息獲:|^莫塊930用于根據(jù) 發(fā)送^f莫塊920到下級單元的鏈路狀態(tài)信息和下級單元到目的單元的可達信息， 獲取發(fā)送模塊到所述目的單元的可達信息。
其中，交換單元900還包括檢測模塊940用于檢測上級單元到接收模塊 910的鏈路狀態(tài)信息；上報模塊950用于將檢測模塊940檢測到的上級單元到 接收模塊910的鏈路狀態(tài)信息及可達信息獲取模塊930獲取的發(fā)送模塊320
到目的單元的可達信息向上級單元上^^艮。
其中，檢測模塊940包括寄存器子模塊941，用于記錄接收模塊910的鏈 路狀態(tài)信息，寄存器子模塊941中的每一位對應(yīng)一條與接收模塊910的鏈路； 判斷子才莫塊942用于根據(jù)接收模塊910是否能夠正確接收上級單元的數(shù)據(jù)包 決定鏈路的狀態(tài)；如果所述接收模塊能夠正確接收上級單元的數(shù)據(jù)包，則接 收數(shù)據(jù)包的鏈路的狀態(tài)正常；如果所述接收模塊不能夠正確接收上級單元的 數(shù)據(jù)包，則接收所述數(shù)據(jù)包的鏈路出現(xiàn)故障。
其中，上報模塊950具體為鏈路檢測包發(fā)送模塊，用于向上級單元發(fā)送 鏈路檢測包，鏈路檢測包攜帶有檢測模塊940檢測到的上級單元到接收模塊 10的鏈路狀態(tài)信息及可達信息獲取模塊930獲取的發(fā)送模塊920到所述目的 單元的可達信息。
其中，上報模塊950包括標識上報子模塊951,用于在交換單元900為末 級交換單元時，向上級單元上"R自身的SE-ID。
如圖16所示，為本發(fā)明實施例下行業(yè)務(wù)引擎TME的結(jié)構(gòu)示意圖，該TME 500 包括接收模塊510用于接收末級交換單元發(fā)送的數(shù)據(jù)；檢測模塊520用于檢 測末級交換單元到接收模塊510的鏈路狀態(tài)信息；上報模塊530用于將檢測 模塊520檢測到的末級交換單元到接收模塊510的鏈路狀態(tài)信息及TME 500 的標識TME - ID向末級交換單元上報。
如圖17所示，為本發(fā)明實施例上行業(yè)務(wù)引擎TMI的結(jié)構(gòu)示意圖，該TMI 400，包括接收模塊410用于接收第一級交換單元發(fā)送的第一級交換單元與TMI 400間的鏈路狀態(tài)信息及第一級交換單元到TME 500的可達信息；可達信息獲 取模塊420用于根據(jù)接收模塊400得到的第一級交換單元與TMI 400間的鏈 路狀態(tài)信息及第一級交換單元到TME 500的可達信息獲取TMI 400到TME 500 的可達信息。
本發(fā)明實施例通過維護上行業(yè)務(wù)引擎TMI和各級交換單元SE的包分發(fā) 表，使得TMI和各級SE在分發(fā)包時能自動規(guī)避鏈路失效造成的數(shù)據(jù)包堵塞于 中間某級，實現(xiàn)了多級多平面交換網(wǎng)絡(luò)鏈路狀態(tài)的自動檢測功能。
通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)建立的方式來實現(xiàn)，當然也可以全部用軟件配置表
實現(xiàn)；也可以部分用硬件自動建立，部分用軟件配置實現(xiàn)?；谶@樣的理解， 本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品 的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令 用以使得一臺計算機設(shè)備(可以是個人計算機，引擎，或者網(wǎng)絡(luò)設(shè)備等)執(zhí) 行本發(fā)明各個實施例所述的方法。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本技術(shù)領(lǐng)域的 普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進 和潤飾，這些改進和潤飾也應(yīng)^L為本發(fā)明的保護范圍。
權(quán)利要求
1、一種鏈路狀態(tài)檢測方法，其特征在于，具體包括交換單元接收下級單元檢測到的所述交換單元到所述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息；根據(jù)所述交換單元到所述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息，獲取所述交換單元到所述目的單元的可達信息。
2、 如權(quán)利要求1所述鏈路狀態(tài)檢測方法，其特征在于，在所述交換單元 獲取所述交換單元到所述目的單元的可達信息之后，還包括所述交換單元將檢測到的所述交換單元與所述交換單元的上級單元的鏈 路狀態(tài)信息和所述交換單元到所述目的單元的可達信息向所述上級單元發(fā) 送。
3、 如權(quán)利要求2所述鏈路狀態(tài)檢測方法，其特征在于，所述交換單元檢 測到的所述上級單元到所述交換單元的鏈路狀態(tài)信息通過以下步驟實現(xiàn)所述交換單元根據(jù)是否能夠正確接收所述上級單元的數(shù)據(jù)包檢測鏈路的 狀態(tài)；如果能夠正確接收所述上級單元的數(shù)據(jù)包，則確定接收所述數(shù)據(jù)包的鏈 路的狀態(tài)正常；如果不能夠正確接收所述上級單元的數(shù)據(jù)包，則確定接收所述數(shù)據(jù)包的 鏈路出現(xiàn)故障。
4、 如權(quán)利要求2所述鏈路狀態(tài)檢測方法，其特征在于，所述交換單元將 檢測到的所述交換單元與所述交換單元的上級單元的鏈路狀態(tài)信息和所述交 換單元到所述目的單元的可達信息向所述上級單元發(fā)送具體為所述交換單 元通過鏈路檢測包將所述交換單元到所述下級單元的鏈路狀態(tài)及所述交換單 元到所述目的單元的可達信息向所述交換單元的上級單元發(fā)送。
5、 如權(quán)利要求l所述鏈路狀態(tài)檢測方法，其特征在于，所述交換單元為 第一級交換單元，所述目的單元為末級交換單元，所述第一級交換單元根據(jù)所述第一級交換單元到所述下級單元的鏈路狀 態(tài)信息和所述下級單元到末級交換單元的可達信息獲得所述第一級交換單元 至所述末級交換單元的可達性信息。
6、 如權(quán)利要求1所述鏈路狀態(tài)檢測方法，其特征在于，所述方法還包括 所述交換單元接收到的所述下級單元到所述目的單元的可達信息包括所述末級交換單元的SE—ID,所述SE—ID用于對所述末級交換單元進行尋址。
7、 如權(quán)利要求2所述鏈路狀態(tài)檢測方法，其特征在于，所述交換單元為 第一級交換單元，所述目的單元為下行業(yè)務(wù)引擎TME,所述上級單元為上行業(yè) 務(wù)引擎TMI。
8、 如權(quán)利要求1所述鏈路狀態(tài)檢測方法，其特征在于，所述目的單元為 下行業(yè)務(wù)引擎TME,所述換單元接收到的所述下級單元到所述目的單元的可達 信息包括所述TME的TME- ID,所述TME-1D用于對所述TME進^f亍尋址。
9、如權(quán)利要求8所述鏈路狀態(tài)檢測方法，其特征在于，還包括 所述交換單元對所述交換單元到與所述TME的TME-ID對應(yīng)的可達信息通過或^喿作進行壓縮。
10、 一種鏈路狀態(tài)檢測系統(tǒng)，其特征在于，包括 下行業(yè)務(wù)引擎TME,用于檢測到所述TME的鏈路的鏈路狀態(tài)； 交換單元，用于接收所述TME ^:測到的所述交換單元到所述TME的鏈路狀態(tài)信息，獲取所述交換單元到所述TME的可達信息，并檢測到所述交換單 元的鏈路的鏈路狀態(tài)；上行業(yè)務(wù)引擎TMI,用于接收所述交換單元發(fā)送的所述交換單元到所述 TME的可達信息和所述TMI到所述交換單元的鏈路的鏈路狀態(tài)，并根據(jù)所述交 換單元發(fā)送的所述交換單元到所述TME的可達信息和所述TMI到所述交換單 元的鏈路的鏈路狀態(tài)獲得所述TMI到所述TME的可達信息。
11、 如權(quán)利要求10所述的鏈路狀態(tài)檢測系統(tǒng)，其特征在于，所述交換單 元包括第三級交換單元，用于接收所述TME檢測到的所述第三級交換單元到所 述TME的鏈路的鏈路狀態(tài)，獲取所述第三級交換單元到所述TME的可達信息， 并斗企測到所述第三級交換單元的鏈路的鏈路狀態(tài)； 第二級交換單元，用于接收所述第三級交換單元發(fā)送的所述第三級交換單元到所述TME的可達信息和所述第二級交換單元到所述第三級交換單元的 鏈路的鏈路狀態(tài)，獲得所述第二級交換單元到所述TME的可達信息；并檢測 到所述第二級交換單元的鏈路的鏈路狀態(tài)；第一級交換單元，用于接收所述第二級交換單元發(fā)送的所述第二級交換 單元到所述TME的可達信息和所述第一級交換單元到所述第二級交換單元的 鏈路的鏈路狀態(tài)，獲得所述第一級交換單元到所述TME的可達信息；并檢測 所述TMI到所述第一級交換單元的鏈路的鏈路狀態(tài)。
12、 一種鏈路狀態(tài)檢測系統(tǒng)，其特征在于，包括 末級交換單元，用于檢測到所述末級交換單元的鏈路的鏈路狀態(tài)；中間級交換單元，用于接收所述末級交換單元發(fā)送的所述末級交換單元 到所述中間級交換單元的的鏈路狀態(tài)，獲得所述中間級交換單元到所述末級 交換單元的可達信息；并檢測到所述中間級交換單元的鏈路的鏈路狀態(tài)；第一級交換單元，用于接收所述中間級交換單元發(fā)送的所述中間級交換 單元到所述末級交換單元的可達信息和所述第 一級交換單元到所述第 一級交 換單元的鏈路的鏈路狀態(tài)，獲得所述第一級交換單元到所述末級交換單元的 可達信息。
13、 一種交換單元，其特征在于，包括 接收^t塊，用于接收數(shù)據(jù)； 發(fā)送模塊，用于發(fā)送數(shù)據(jù)；所述接收模塊接收到的數(shù)據(jù)包括下級單元檢測到的所述發(fā)送模塊到所 述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息；可達信息獲取模塊，用于根據(jù)所述發(fā)送模塊到所述下級單元的鏈路狀態(tài) 信息和所述下級單元到目的單元的可達信息，獲取所述發(fā)送模塊到所述目的 單元的可達信息。
14、 如權(quán)利要求13所述交換單元，其特征在于，還包括 檢測模塊，用于檢測上級單元到所述接收模塊的鏈路狀態(tài)信息； 上報模塊，用于將所述檢測模塊檢測到的所述上級單元到所述接收模塊 的鏈路狀態(tài)信息及所述可達信息獲取模塊獲取的所述發(fā)送模塊到所述目的單 元的可達信息向所述上級單元上t艮。
15、 如權(quán)利要求13所述交換單元，其特征在于，所述檢測模塊包括 寄存器子模塊，用于記錄所述上級單元到所述接收模塊的鏈路狀態(tài)信息，所述寄存器子模塊中的每一位對應(yīng)一個所述上級單元到所述接收模塊的鏈 路；判斷子模塊，用于根據(jù)所述接收模塊是否能夠正確接收所述上級單元的 數(shù)據(jù)包檢測鏈路的狀態(tài)如果所述接收模塊能夠正確接收所述上級單元的數(shù) 據(jù)包，則確定接收所述數(shù)據(jù)包的鏈路的狀態(tài)正常，將所述寄存器子模塊中的 對應(yīng)為置為有效；如果所述接收模塊不能夠正確接收所述上級單元的數(shù)據(jù)包， 則確定接收所述數(shù)據(jù)包的鏈路出現(xiàn)故障，將所述寄存器子模塊中的對應(yīng)位置 為無效。
16、 如權(quán)利要求14所述交換單元，其特征在于，所述上報模塊具體為鏈路檢測包發(fā)送模塊，用于向所述上級單元發(fā)送鏈路4企測包，所述鏈3各檢測包 攜帶有所述檢測模塊檢測到的上級單元到所述接收模塊的鏈路狀態(tài)信息及所述可達信息獲取^莫塊獲取的所述發(fā)送模塊到所述目的單元的可達信息。
17、 如權(quán)利要求14所述交換單元，其特征在于，所述上報^t塊包括標識 上報子模塊，用于在所述交換單元為末級交換單元時，向上級單元上報自身 的SE - ID,所述SE - ID用于對所述末級交換單元進行尋址。
18、 一種下行業(yè)務(wù)引擎TME,其特征在于，包括 接收模塊，用于接收末級交換單元發(fā)送的數(shù)據(jù)；檢測模塊，用于檢測所述末級交換單元到所述接收模塊的鏈路狀態(tài)信息； 上報模塊，用于將所述檢測模塊檢測到的所述末級交換單元到所述接收 模塊的鏈路狀態(tài)信息及所述TME的標識TME - ID向所述末級交換單元上報。
19、 一種上行業(yè)務(wù)引擎TMI,其特征在于，包括接收模塊，用于接收第一級交換單元發(fā)送的所述第一級交換單元與所述 TMI間的鏈路狀態(tài)信息及所述第一級交換單元到TME的可達信息；可達信息獲取模塊，用于根據(jù)接收模塊得到的所述第一級交換單元與所 述TMI間的鏈路狀態(tài)信息及所述第一級交換單元到TME的可達信息獲取所述TMI到所述TME的可達信息。
全文摘要
本發(fā)明實施例公開了一種鏈路狀態(tài)檢測方法，具體包括交換單元接收下級單元檢測到的所述交換單元到所述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息；根據(jù)所述交換單元到所述下級單元的鏈路狀態(tài)信息和所述下級單元到目的單元的可達信息，獲取所述交換單元到所述目的單元的可達信息本發(fā)明實施例通過維護上行業(yè)務(wù)引擎TMI和各級交換單元SE的包分發(fā)表，通過所述包分發(fā)表自動規(guī)避失效鏈路分發(fā)數(shù)據(jù)包，解決了多級多平面交換網(wǎng)絡(luò)中因鏈路失效而造成的數(shù)據(jù)包堵塞于中間某級，無法交換出去的問題。
文檔編號H04L12/26GK101179453SQ200710195538
公開日2008年5月14日 申請日期2007年12月6日 優(yōu)先權(quán)日2007年12月6日
發(fā)明者屈向峰, 云 林, 王新建 申請人:華為技術(shù)有限公司