專利名稱：一種路徑搜索方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)管理技術(shù)領(lǐng)域，尤其涉及一種路徑搜索方法和裝置。
背景技術(shù)：
在傳送網(wǎng)管系統(tǒng)中，基于某一時間點(diǎn)之前的現(xiàn)網(wǎng)業(yè)務(wù)，通過一定的算法將形成業(yè) 務(wù)的一系列路徑搜索出來，即完成了路徑搜索。當(dāng)業(yè)務(wù)發(fā)生變化之后，用戶可以重新進(jìn)行路 徑搜索，而后一次搜索的結(jié)果與前一次的結(jié)果不相關(guān)。目前，在多個傳輸系統(tǒng)中，例如SDH、WDM、ΕΤΗ、IP和接入網(wǎng)傳輸系統(tǒng)等領(lǐng)域，都存 在各自的路徑搜索方法，但是，在所有這些目前的路徑搜索的方案中，不管是在全網(wǎng)還是子 網(wǎng)范圍內(nèi)進(jìn)行的，都是按照網(wǎng)元來劃分資源區(qū)域的，由于網(wǎng)元和網(wǎng)元之間的光纖連接錯綜 復(fù)雜，組成網(wǎng)狀交織結(jié)構(gòu)，造成路徑搜索資源的強(qiáng)耦合，這樣就無法繼續(xù)劃分成小的區(qū)域分 別搜索，在進(jìn)行路徑搜索的過程中，只能將整個網(wǎng)絡(luò)當(dāng)作一個整體進(jìn)行一次性搜索，耗時很 長，尤其是隨著網(wǎng)元設(shè)備的不斷增多，這一問題更顯得尤為突出。進(jìn)一步地，在進(jìn)行全網(wǎng)資 源同時搜索時，由于所有過程中系統(tǒng)內(nèi)存資源無法及時釋放，可能導(dǎo)致因系統(tǒng)內(nèi)存不足而 變得緩慢不堪，或者達(dá)到操作系統(tǒng)對單線程的內(nèi)部管理限制而異常退出，導(dǎo)致全網(wǎng)管理能 力下降。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種路徑搜索方法和裝置，能夠提高路徑搜索 效率。為實(shí)現(xiàn)上述目的，本發(fā)明提供一種路徑搜索方法，該方法包括將全網(wǎng)的網(wǎng)元中的單板按照單板之間物理連接方式進(jìn)行分組，以使各個單板分組 之間相互無關(guān)聯(lián)；建立多個搜索單元，所述多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索；將所有搜索單元的搜索結(jié)果進(jìn)行歸總，得到總的路徑搜索結(jié)果。另一方面，本發(fā)明實(shí)施例還提供一種路徑搜索裝置，包括分組單元，用于將全網(wǎng)的網(wǎng)元中的單板按照單板之間的物理連接方式進(jìn)行分組， 以使各個單板分組之間相互無關(guān)聯(lián)；搜索單元建立單元，用于建立多個搜索單元；觸發(fā)單元，用于觸發(fā)所述搜索單元建立單元針對每個單板分組建立對應(yīng)的搜索單 元，并觸發(fā)建立的搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索；匯總單元，用于將所有搜索單元的搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。通過本發(fā)明實(shí)施例提供的路徑搜索方法和裝置，以網(wǎng)元中的單板為基本單元進(jìn)行 分組，相對于現(xiàn)有技術(shù)中按照網(wǎng)元進(jìn)行分組，本實(shí)施例的方案可以使得最終的分組中包含 的基本單元的個數(shù)更少，可以更方便地進(jìn)行彼此獨(dú)立的路徑搜索，節(jié)省整個路徑搜索所花 費(fèi)的時間。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明 的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù) 這些附圖獲得其他的附圖。圖1是本發(fā)明提供的路徑搜索方法的一個實(shí)施例的示意圖；圖2是本發(fā)明提供的路徑搜索方法的另一個實(shí)施例的示意圖；圖3是本發(fā)明提供的路徑搜索方法的另一個實(shí)施例的示意圖；圖4是本發(fā)明提供的路徑搜索方法的另一個實(shí)施例的示意圖；圖5是本發(fā)明提供的路徑搜索裝置的一個實(shí)施例的示意圖；圖6是本發(fā)明提供的路徑搜索裝置中的搜索單元建立單元的一種具體實(shí)現(xiàn)的示 意圖；圖7是本發(fā)明提供的路徑搜索裝置中的觸發(fā)單元的一種具體實(shí)現(xiàn)的示意圖；圖8是本發(fā)明提供的路徑搜索裝置中的搜索單元建立單元的另一種具體實(shí)現(xiàn)的 示意圖；圖9是本發(fā)明提供的路徑搜索裝置中的搜索單元建立單元的另一種具體實(shí)現(xiàn)的 示意圖；圖10是本發(fā)明提供的路徑搜索裝置中的觸發(fā)單元的另一種具體實(shí)現(xiàn)的示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供一種路徑搜索方法，該方法中將網(wǎng)元中的單板進(jìn)行分組。在實(shí) 際中，只要兩個網(wǎng)元中的任意兩個單板之間存在交叉或光纖，即存在關(guān)聯(lián)，則兩個網(wǎng)元就是 相關(guān)聯(lián)的，因此網(wǎng)元之間相關(guān)聯(lián)的幾率要比網(wǎng)元中的單板之間存在關(guān)聯(lián)的幾率要大的多， 所以一般情況下，網(wǎng)元之間都是相關(guān)聯(lián)的，這就使得在按照傳統(tǒng)的對網(wǎng)元進(jìn)行劃分以實(shí)現(xiàn) 網(wǎng)元分組之間無關(guān)聯(lián)時，每個劃分的網(wǎng)元分組中包含的網(wǎng)元個數(shù)過多，在對每個網(wǎng)元分組 獨(dú)立進(jìn)行路徑搜索時，所耗費(fèi)的時間同樣很多，失去了分組的意義；更嚴(yán)重的，可能會出現(xiàn) 根本無法按照網(wǎng)元分組的情況。經(jīng)過發(fā)明人的多次實(shí)驗(yàn)和分析，以網(wǎng)元中的單板為基本單 元進(jìn)行劃分可以解決上述問題。為此，本發(fā)明提供一種路徑搜索方法，如圖1所示，該方法包括如下步驟步驟SlOl 將全網(wǎng)的網(wǎng)元中的單板按照單板之間的物理連接方式進(jìn)行分組，以使 各個單板分組之間相互無關(guān)聯(lián)。根據(jù)單板之間的物理連接方式可以得知單板之間是否存在交叉或光纖，以此獲知 單板之間是否存在關(guān)聯(lián)。判斷單板之間是否存在交叉或光纖，可以以獲取的所有板間交叉 和光纖列表為依據(jù)。判斷單板是否存在交叉或光纖不僅要考慮同一網(wǎng)元內(nèi)的單板之間是否存在交叉或光纖，還要考慮不同網(wǎng)元中的單板之間是否存在交叉或光纖。步驟S102 建立多個搜索單元，該多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路 徑搜索。由于單板分組之間相互無關(guān)聯(lián)，則單板分組之間無法形成路徑，即不同單板分組 中的任意兩個單板之間無法形成路徑，所以在各個單板分組中進(jìn)行路徑搜索也是相互獨(dú)立 的，為了提高效率，減少資源占用時間，建立多個搜索單元，并行地在各自對應(yīng)的單板分組 中進(jìn)行路徑搜索。步驟S103 將所有搜索單元的搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。這樣，由于按照單板進(jìn)行分組，可以使得彼此獨(dú)立的單板分組中包含的基本單元 (本實(shí)施例中為單板)的個數(shù)更少，可以并行地進(jìn)行更多的彼此獨(dú)立的路徑搜索，并且整 個搜索時間縮短到進(jìn)行路徑搜索耗費(fèi)時間最常的一個單板分組所花費(fèi)的時間，提高了并行 度，有效地節(jié)省了路徑搜索所需的時間，能夠短時高效地完成路徑搜索。在實(shí)際中，上述用來進(jìn)行路徑搜索的搜索單元可以有很多種形式，可以為進(jìn)程，也 可以是進(jìn)程中的線程。以下以幾個具體的實(shí)施例詳細(xì)說明本發(fā)明提供的路徑搜索方法的具體實(shí)現(xiàn)。實(shí)施例二圖2是本實(shí)施例提供的路徑搜索方法的示意圖；該方法包括如下步驟步驟S201 獲取板間交叉和光纖列表；步驟S202 根據(jù)步驟S201中獲取的板間交叉列表，檢測單板之間是否存在板間交 叉和光纖，將存在板間交叉和光纖的單板劃分成一個單板分組，使得最終形成的單板分組 之間不存在板間交叉和光纖。根據(jù)單板之間的物理連接方式可以得知單板之間是否存在交叉和光纖，以此獲知 單板之間是否存在關(guān)聯(lián)。通過步驟S202將所有單板進(jìn)行最大程度的分組，使得每個單板分 組之間不存在關(guān)聯(lián)，以便對各自進(jìn)行單獨(dú)的路徑搜索。步驟S203 建立多個線程。步驟S204 觸發(fā)步驟S203中建立的多個線程在各自對應(yīng)的單板分組中進(jìn)行路徑 搜索。這樣，每個線程在各自對應(yīng)的單板分組中進(jìn)行獨(dú)立的路徑搜索，所有單板分組的 路徑搜索之間不存在相互依賴。如果系統(tǒng)允許，當(dāng)建立的線程的數(shù)量等于單板分組的數(shù)量 時，路徑搜索花費(fèi)的時間僅僅取決于路徑搜索時間花費(fèi)最長的單板分組，與網(wǎng)絡(luò)規(guī)模的增 長沒有必然聯(lián)系。步驟S205 將所有線程的路徑搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。在實(shí)際中，由于系統(tǒng)配置的限制，線程的數(shù)量會受到制約，當(dāng)步驟S202中劃分的 單板分組的個數(shù)超過系統(tǒng)允許建立的線程個數(shù)時，此時無法實(shí)現(xiàn)同時建立與單板分組個數(shù) 相同的線程，而只能建立數(shù)量小于單板分組個數(shù)的線程，基于這樣的考慮，優(yōu)選地，當(dāng)建立 的線程的數(shù)量小于單板分組的數(shù)量時，多個線程在各自的單板分組中分別進(jìn)行路徑搜索包 括當(dāng)所有建立的線程均被占用用于進(jìn)行路徑搜索時，尚未進(jìn)行路徑搜索的單板分組等待 完成路徑搜索的線程，然后由該完成路徑搜索的線程對該尚未進(jìn)行路徑搜索的單板分組進(jìn) 行路徑搜索。
實(shí)施例三圖3是本實(shí)施例提供的路徑搜索方法的示意圖，該方法包括如下步驟步驟S301 獲取板間交叉和光纖列表；步驟S302 根據(jù)步驟S301中獲取的板間交叉列表和光纖列表，檢測單板之間是否 存在板間交叉和光纖，將存在板間交叉和光纖的單板劃分成一個單板分組，使得最終形成 的單板分組之間不存在板間交叉和光纖。步驟S303 建立多個進(jìn)程。這里，多個進(jìn)程可以建立在不同的機(jī)器中。步驟S304 觸發(fā)步驟S303中建立的多個進(jìn)程在各自對應(yīng)的單板分組中進(jìn)行路徑 搜索。這樣，每個進(jìn)程在各自對應(yīng)的單板分組中進(jìn)行獨(dú)立的路徑搜索，所有單板分組的 路徑搜索之間不存在相互依賴。步驟S305 將所有進(jìn)程的路徑搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。在實(shí)際中，可以另外創(chuàng)建一個主進(jìn)程，用來收集各個進(jìn)行路徑搜索的進(jìn)程完成的 路徑搜索的搜索結(jié)果。需要說明的是，在本實(shí)施例中，當(dāng)一個進(jìn)程對應(yīng)多個單板分組時，即一個進(jìn)程要對 多個單板分組進(jìn)行路徑搜索，此時，該進(jìn)程需要按順序依次對其對應(yīng)的多個單板分組逐個 進(jìn)行路徑搜索。本實(shí)施例中由不同進(jìn)程對不同的單板分組分別進(jìn)行路徑搜索，當(dāng)創(chuàng)建的進(jìn)程在不 同的機(jī)器時，則實(shí)現(xiàn)了分布式的路徑搜索，相對于實(shí)施例二的方案還可以充分的利用閑置 的資源。實(shí)施例四圖4是本實(shí)施例提供的路徑搜索方法的示意圖。該方法包括如下步驟步驟S401 獲取板間交叉和光纖列表；步驟S402 根據(jù)步驟S401中獲取的板間交叉和光纖列表，檢測單板之間是否存在 板間交叉和光纖，將存在板間交叉和光纖的單板劃分成一個單板分組，使得最終形成的單 板分組之間不存在板間交叉。步驟S403 建立多個進(jìn)程；步驟S404 利用建立的多個進(jìn)程在各自對應(yīng)的單板分組中進(jìn)行路徑搜索，并且當(dāng) 一個進(jìn)程對應(yīng)多個單板分組時，進(jìn)一步在該進(jìn)程中建立多個線程，并利用所述建立的線程 對該進(jìn)程對應(yīng)的多個單板分組分別進(jìn)行路徑搜索。對于只對應(yīng)一個單板分組的進(jìn)程，則不再需要進(jìn)一步創(chuàng)建多個線程。步驟S405 將所有進(jìn)程的路徑搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。相對于實(shí)施例三中的方案，本實(shí)施例的方案當(dāng)一個進(jìn)程對應(yīng)多個單板分組時，不 是由該進(jìn)程依次對單板分組串行地進(jìn)行路徑搜索，而是以該進(jìn)程為基礎(chǔ)，進(jìn)一步創(chuàng)建多個 線程，由該多個線程并行地對該進(jìn)程對應(yīng)的單板分組進(jìn)行路徑搜索，大大節(jié)省了路徑搜索 的時間，并且提高了進(jìn)程的利用率。實(shí)施例五本實(shí)施例相應(yīng)提供一種路徑搜索裝置，如圖5所示，該裝置包括分組單元501、搜索單元建立單元502、觸發(fā)單元503和匯總單元504。其中，分組單元501用于將全網(wǎng)的網(wǎng)元中的單板按照單板之間的物理連接方式進(jìn) 行分組，以使各個單板分組之間相互無關(guān)聯(lián)。搜索單元建立單元502用于建立多個搜索單 元。觸發(fā)單元503用于觸發(fā)搜索單元建立單元502針對每個單板分組建立對應(yīng)的搜索單元， 并觸發(fā)建立的搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索，匯總單元504用于將所有 搜索單元的搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。其中，分組單元501可以包括檢測子單元5011和劃分子單元5012。其中檢測子 單元5011用于檢測單板之間是否存在板間交叉和光纖，劃分子單元5012用于將檢測子單 元5011檢測到的相互之間存在板間交叉和光纖的單板劃分到一個單板分組中，使得最終 形成的單板分組之間不存在板間交叉。當(dāng)上述搜索單元建立單元502建立的搜索單元是線程時，如圖6所示，搜索單元建 立單元可以包括線程建立子單元5021，該線程建立子單元5021用于建立多個線程。此時觸 發(fā)單元503具體用于觸發(fā)線程建立子單元5021建立的多個線程在各自對應(yīng)的單板分組中 分別進(jìn)行路徑搜索。為了應(yīng)對建立的線程的個數(shù)小于單板分組的個數(shù)情況，優(yōu)選地，如圖7所示，觸發(fā) 單元503包括占用檢測子單元5031、等待觸發(fā)子單元5032和搜索觸發(fā)子單元5033。其 中，占用檢測子單元5031用于檢測是否所有線程均被占用用于進(jìn)行路徑搜索；等待觸發(fā)子 單元5032用于觸發(fā)尚未進(jìn)行路徑搜索的單板分組等待完成路徑的線程；搜索觸發(fā)子單元 5033用于觸發(fā)完成路徑搜索的線程對所述尚未進(jìn)行路徑搜索的單板分組進(jìn)行路徑搜索。當(dāng)上述搜索單元建立單元502建立的搜索單元是進(jìn)程時，如圖8所示，搜索單元 建立單元可以包括進(jìn)程建立子單元5022。該進(jìn)程建立子單元5022用于建立多個進(jìn)程。此 時，觸發(fā)單元503具體用于觸發(fā)所述進(jìn)程建立單元建立的多個進(jìn)程在各自對應(yīng)的單板分組 中分別進(jìn)行路徑搜索。當(dāng)上述搜索單元建立單元502建立的搜索單元包括進(jìn)程和進(jìn)程中的線程時，如圖 9所示，搜索單元建立單元包括進(jìn)程建立子單元5023和線程建立子單元δΟΜ。其中進(jìn)程 子單元5023用于建立多個進(jìn)程，線程建立單元50Μ用于建立多個線程。此時，如圖10所 示，觸發(fā)單元503包括第一路徑搜索觸發(fā)子單元5034、線程建立觸發(fā)子單元5035和第二 路徑搜索觸發(fā)子單元5036。其中第一路徑搜索觸發(fā)子單元5034用于觸發(fā)所述多個進(jìn)程在 各自對應(yīng)的單板分組中分別進(jìn)行路徑搜索；線程建立觸發(fā)子單元5035用于對于一個進(jìn)程 對應(yīng)多個單板分組時，觸發(fā)線程建立子單元5035在該進(jìn)程內(nèi)建立多個線程；第二路徑搜索 觸發(fā)子單元5036用于在線程建立觸發(fā)子單元5035建立多個線程后，觸發(fā)所述多個線程在 該線程所在的進(jìn)程對應(yīng)的單板分組中分別進(jìn)行路徑搜索。需要說明的是，即使在傳輸網(wǎng)管系統(tǒng)中出現(xiàn)多線程同時搜索的其他應(yīng)用，或即使 用戶的組網(wǎng)以其他式拆分成獨(dú)立的組網(wǎng)，例如采用更細(xì)的粒度(此時按照相互關(guān)聯(lián)的端口 來拆分，雖然這樣會降低一定的效率，達(dá)不到最佳效果)，但這些僅僅是拆分的粒度或拆分 的介質(zhì)(不同供應(yīng)商的傳輸系統(tǒng)中，有可能稱交叉和光纖為其他名稱)不同，然后再采用本 發(fā)明上述各個實(shí)施例提到的多進(jìn)程或多線程的搜索方法也在本發(fā)明的保護(hù)范圍之內(nèi)。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種路徑搜索方法，其特征在于，包括將全網(wǎng)的網(wǎng)元中的單板按照單板之間物理連接方式進(jìn)行分組，以使各個單板分組之間 相互無關(guān)聯(lián)；建立多個搜索單元，所述多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索； 將所有搜索單元的搜索結(jié)果進(jìn)行歸總，得到總的路徑搜索結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將全網(wǎng)的網(wǎng)元按照其中的單板之間 的物理連接的方式進(jìn)行分組包括檢測單板之間是否存在板間交叉或光纖，將存在板間交叉或光纖的單板劃分成一個單 板分組，使得最終形成的單板分組之間不存在板間交叉和光纖連接。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述搜索單元為線程； 所述多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索包括所述多個線程在各自對應(yīng)的單板分組中分別進(jìn)行路徑搜索。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)建立的線程的數(shù)量小于單板分組的數(shù) 量時，所述多個線程在各自對應(yīng)的單板分組中分別進(jìn)行路徑搜索包括當(dāng)所有線程均被占用用于進(jìn)行路徑搜索時，尚未進(jìn)行路徑搜索的單板分組等待完成路 徑搜索的線程，然后由該完成路徑搜索的線程對該尚未進(jìn)行路徑搜索的單板分組進(jìn)行路徑 搜索。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述搜索單元為進(jìn)程； 所述多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索包括所述多個線程在各自對應(yīng)的單板分組中分別進(jìn)行路徑搜索。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述搜索單元包括進(jìn)程和進(jìn)程中的線程； 所述多個搜索的單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索包括對于一個進(jìn)程對應(yīng)一個單板分組的情況，由該進(jìn)程在其對應(yīng)的單板分組進(jìn)行路徑搜索；對于多個單板分組對應(yīng)一個進(jìn)程的情況，由該進(jìn)程中的多個線程對該進(jìn)程對應(yīng)的多個 單板分組分別進(jìn)行路徑搜索。
7.—種路徑搜索裝置，其特征在于，包括分組單元，用于將全網(wǎng)的網(wǎng)元中的單板按照單板之間的物理連接方式進(jìn)行分組，以使 各個單板分組之間相互無關(guān)聯(lián)；搜索單元建立單元，用于建立多個搜索單元；觸發(fā)單元，用于觸發(fā)所述搜索單元建立單元針對每個單板分組建立對應(yīng)的搜索單元， 并觸發(fā)建立的搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索；匯總單元，用于將所有搜索單元的搜索結(jié)果進(jìn)行匯總，得到總的路徑搜索結(jié)果。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述分組單元包括 檢測子單元，用于檢測單板之間是否存在板間交叉或光纖；劃分子單元，用于將檢測子單元檢測到的相互之間存在板間交叉或光纖的單板劃分到 一個單板分組中，使得最終形成的單板分組之間不存在板間交叉和光纖。
9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述搜索單元建立單元包括 線程建立子單元，用于建立多個線程；所述觸發(fā)單元具體用于觸發(fā)所述線程建立子單元建立的多個線程在各自對應(yīng)的單板 分組中分別進(jìn)行路徑搜索。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述觸發(fā)單元包括占用檢測子單元，用于檢測是否所有線程均被占用用于進(jìn)行路徑搜索； 等待觸發(fā)子單元，用于觸發(fā)尚未進(jìn)行路徑搜索的單板分組等待完成路徑的線程； 搜索觸發(fā)子單元，用于觸發(fā)完成路徑搜索的線程對所述尚未進(jìn)行路徑搜索的單板分組 進(jìn)行路徑搜索。
11.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述搜索單元建立單元包括 進(jìn)程建立子單元，用于建立多個進(jìn)程；所述觸發(fā)單元具體用于觸發(fā)所述進(jìn)程建立單元建立的多個進(jìn)程在各自對應(yīng)的單板分 組中分別進(jìn)行路徑搜索。
12.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述搜索單元建立單元包括進(jìn)程 建立子單元和線程建立子單元；所述進(jìn)程建立子單元用于建立多個進(jìn)程，所述線程子單元用于在線程內(nèi)建立多個進(jìn)程；所述觸發(fā)單元包括第一路徑搜索觸發(fā)子單元，用于觸發(fā)所述多個進(jìn)程在各自對應(yīng)的單板分組中分別進(jìn)行 路徑搜索；線程建立觸發(fā)子單元，用于對于一個進(jìn)程對應(yīng)多個單板分組時，觸發(fā)所述線程建立子 單元在該進(jìn)程內(nèi)建立多個線程；第二路徑搜索觸發(fā)子單元，用于在線程建立觸發(fā)子單元建立多個線程后，觸發(fā)所述多 個線程在該線程所在的進(jìn)程對應(yīng)的單板分組中分別進(jìn)行路徑搜索。
全文摘要
本發(fā)明實(shí)施例提供一種路徑搜索方法和裝置，該方法包括將全網(wǎng)的網(wǎng)元中的單板按照單板之間物理連接方式進(jìn)行分組，以使各個單板分組之間相互無關(guān)聯(lián)；建立多個搜索單元，所述多個搜索單元在各自對應(yīng)的單板分組中進(jìn)行路徑搜索；將所有搜索單元的搜索結(jié)果進(jìn)行歸總，得到總的路徑搜索結(jié)果。通過本發(fā)明實(shí)施例，能夠提高路徑搜索效率。
文檔編號H04L12/56GK102137003SQ20101058553
公開日2011年7月27日 申請日期2010年12月13日 優(yōu)先權(quán)日2010年12月13日
發(fā)明者劉凌仙, 帥衛(wèi)華, 張忠賢, 陳景波 申請人:華為技術(shù)有限公司