專利名稱：路由查詢方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種路由查詢方法及裝置。
背景技術(shù)：
目前，各種網(wǎng)絡(luò)中運(yùn)用路由查詢接口下發(fā)路由查詢請(qǐng)求時(shí)，通常附帶許多約束條件，例如嚴(yán)格排除和松散排除、共享、搶占、必經(jīng)、鏈路保護(hù)類型的嚴(yán)格匹配和向下兼容匹配等約束條件，以滿足不同的路由查詢需求。以ASON(Automatic Switched Optical Network,自動(dòng)交換光網(wǎng)絡(luò))為例，由于路由查詢時(shí)約束條件的增多，使得ASON的路由查詢效率逐漸降低。如ASON中，以最短路徑為路由查詢的約束條件時(shí)，其主要通過CSPF (Constrained Shortest Path First，最短路徑優(yōu)先)約束式最短路徑優(yōu)先模塊來實(shí)現(xiàn)。CSPF模塊采用 Di jkstra (迪杰斯特拉)算法來計(jì)算最短路徑，而Dijkstra算法是業(yè)界常用的一種求單源最短路的算法，即從一個(gè)點(diǎn)開始到所有其他點(diǎn)的最短路徑，其基本原理是每次新擴(kuò)展一個(gè)距離最短的點(diǎn)，更新與其相鄰的點(diǎn)的距離，當(dāng)所有邊權(quán)重都為正時(shí)，由于不會(huì)存在一個(gè)距離更短的沒擴(kuò)展過的點(diǎn)，所以這個(gè)點(diǎn)的距離永遠(yuǎn)不會(huì)再被改變，因而保證了算法的正確性。若在最短路徑的基礎(chǔ)上，還要求在路由查詢中關(guān)于鏈路保護(hù)類型的先嚴(yán)格匹配后向下兼容匹配約束，如圖1所示，ASON下發(fā)查詢1-4點(diǎn)的最短路徑，假設(shè)ASON下發(fā)的查詢請(qǐng)求還要求鏈路保護(hù)類型的先嚴(yán)格匹配后向下兼容匹配，即最短路徑上的鏈路保護(hù)類型最好是與業(yè)務(wù)的保護(hù)類型完全匹配，若沒有這樣的路徑，最短路徑上的鏈路保護(hù)類型也可以是與業(yè)務(wù)的保護(hù)類型不完全匹配，但路徑上的所有鏈路的保護(hù)類型要高于業(yè)務(wù)的保護(hù)類型。 此時(shí)，傳統(tǒng)的CSPF模塊運(yùn)用Dijkstra算法實(shí)現(xiàn)該約束條件的路由查詢過程如下(1)，返回所有鏈路的鏈路保護(hù)類型與業(yè)務(wù)保護(hù)類型完全匹配的最短路徑，否則路徑查詢失敗。O)，在(1)的路徑查詢失敗時(shí)，重新查詢，返回并非所有的鏈路的鏈路保護(hù)類型與業(yè)務(wù)保護(hù)類型完全匹配的最短路徑，否則路徑查詢失敗?？梢?，上述路徑查詢過程中，當(dāng)沒有鏈路保護(hù)類型與業(yè)務(wù)保護(hù)類型完全匹配的最短路徑時(shí)，需要經(jīng)過回調(diào)向CSPF模塊進(jìn)行至少兩次查詢才能查找到滿足該約束的路由。而當(dāng)回調(diào)后，所有可用的且并非所有的鏈路的鏈路保護(hù)類型與業(yè)務(wù)保護(hù)類型完全匹配的最短路徑有多條時(shí)，則還要進(jìn)行多次查詢才能最終確定滿足約束的路由。這使得在進(jìn)行帶約束條件的路由查詢時(shí)，路由查詢次數(shù)較多，查詢效率較低。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種路由查詢方法及裝置，以至少解決上述的在進(jìn)行帶約束條件的路由查詢時(shí)，路由查詢次數(shù)較多，查詢效率較低的問題。根據(jù)本發(fā)明的一個(gè)方面，提供了一種路由查詢方法，包括在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足約束條件的路由。根據(jù)本發(fā)明的另一方面，提供了一種路由查詢裝置，包括設(shè)置模塊，用于在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；查詢模塊，用于根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足約束條件的路由。通過本發(fā)明，采用為完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記，使得在進(jìn)行帶約束條件的路由查詢時(shí)，可以根據(jù)鏈路標(biāo)記首先判斷是否有完全匹配的路由，若沒有，則根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記選擇滿足約束條件的路由，而不必回調(diào)查詢，從而解決了路由查詢次數(shù)較多，查詢效率較低的問題，進(jìn)而達(dá)到了只需一次查詢就能獲取滿足約束條件的路由，使得查詢次數(shù)減少，顯著地提高了路由查詢效率的效果。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)相關(guān)技術(shù)的一種路由查詢方法中的路由示意圖；圖2是根據(jù)本發(fā)明實(shí)施例一的一種路由查詢方法的步驟流程圖；圖3是根據(jù)本發(fā)明實(shí)施例二的一種路由查詢方法中的步驟流程圖；圖4是根據(jù)本發(fā)明實(shí)施例三的一種路由查詢方法中的路由示意圖；圖5是根據(jù)本發(fā)明實(shí)施例四的一種路由查詢方法中的路由示意圖；圖6是根據(jù)本發(fā)明實(shí)施例五的一種路由查詢裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。參照?qǐng)D2，示出了根據(jù)本發(fā)明實(shí)施例一的一種路由查詢方法的步驟流程圖，包括以下步驟步驟S202 在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；本實(shí)施例適用于以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件的路由查詢。通過在進(jìn)行路由查詢過程中，需要從多個(gè)節(jié)點(diǎn)中選擇出滿足條件的路由，而任意兩個(gè)直接相連的節(jié)點(diǎn)之間都會(huì)存在一條鏈路，多個(gè)節(jié)點(diǎn)間則存在多條鏈路，本步驟中，為多條鏈路中存在的那些業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全一致(即完全匹配)的鏈路設(shè)置第一鏈路標(biāo)記，為不完全一致(即不完全匹配)的鏈路設(shè)置第二鏈路標(biāo)記。其中，業(yè)務(wù)屬性可以為任意適當(dāng)?shù)穆酚蛇x擇時(shí)的業(yè)務(wù)屬性，如鏈路保護(hù)類型，或者，如鏈路的安全級(jí)別等。
步驟S204 根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足約束條件的路由。本步驟中，根據(jù)設(shè)置的鏈路標(biāo)記，包括第一鏈路標(biāo)記和第二鏈路標(biāo)記，確定滿足業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配的約束條件的路由。如，因一個(gè)路由可能包括多個(gè)鏈路，那么在多個(gè)可用路由中，選擇其中那個(gè)所有鏈路標(biāo)記均為第一鏈路標(biāo)記的那個(gè)路由，作為滿足約束條件的路由，若沒有這樣的路由，則從所有可用路由中，根據(jù)設(shè)定規(guī)則選擇一個(gè)，如鏈路代價(jià)最小規(guī)則等。相關(guān)技術(shù)中，在進(jìn)行帶約束條件的路由查詢時(shí)，當(dāng)沒有完全匹配的路由時(shí)，需要回調(diào)再次重新查詢，因而查詢次數(shù)較多，查詢效率較低。通過本實(shí)施例，采用為完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記，使得在進(jìn)行帶約束條件的路由查詢時(shí)，可以根據(jù)鏈路標(biāo)記首先判斷是否有完全匹配的路由，若沒有，則根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記選擇滿足約束條件的路由，而不必回調(diào)查詢，從而解決了路由查詢次數(shù)較多，查詢效率較低的問題，進(jìn)而達(dá)到了只需一次查詢就能獲取滿足約束條件的路由，使得查詢次數(shù)減少，顯著地提高了路由查詢效率的效果。參照?qǐng)D3，示出了根據(jù)本發(fā)明實(shí)施例二的一種路由查詢方法的步驟流程圖。本實(shí)施例中，針對(duì)ASON約束最短路徑查詢時(shí)間過長的缺陷，提供了一種提高ASON應(yīng)用的帶約束條件的最短路徑查路效率的路由查詢方法，使得ASON進(jìn)行約束最短路徑查詢時(shí)能在更短的時(shí)間里返回相同的結(jié)果。本實(shí)施例的路由查詢方法包括以下步驟步驟S302 當(dāng)源節(jié)點(diǎn)進(jìn)行路由查詢時(shí)，根據(jù)ASON下發(fā)業(yè)務(wù)的保護(hù)類型將該節(jié)點(diǎn)保存的全網(wǎng)拓?fù)鋽?shù)據(jù)庫中在每條鏈路上新增一個(gè)鏈路保護(hù)類型完全匹配標(biāo)志。例如，若鏈路的保護(hù)類型與業(yè)務(wù)的保護(hù)類型一致，則將該鏈路的鏈路保護(hù)類型完全匹配標(biāo)志設(shè)置為0 ；若鏈路的保護(hù)類型與業(yè)務(wù)的保護(hù)類型不一致，但該鏈路的鏈路保護(hù)類型大于業(yè)務(wù)的保護(hù)類型，則將該鏈路的鏈路保護(hù)類型完全匹配標(biāo)志設(shè)置為1 ；若鏈路的保護(hù)類型與業(yè)務(wù)的保護(hù)類型不一致，且鏈路的保護(hù)類型小于業(yè)務(wù)的保護(hù)類型，則該鏈路的鏈路保護(hù)類型完全匹配標(biāo)志可以不設(shè)置，也可以隨便設(shè)置值，但該值應(yīng)為在傳統(tǒng)的CSPF中會(huì)將該鏈路置為不可用的值。通過將鏈路保護(hù)類型完全匹配標(biāo)志設(shè)置為0，將鏈路保護(hù)類型大于業(yè)務(wù)的保護(hù)類型的鏈路保護(hù)類型完全匹配標(biāo)志設(shè)置為1，在進(jìn)行鏈路保護(hù)類型完全匹配查找時(shí)，只需根據(jù)該路由的鏈路保護(hù)類型完全匹配標(biāo)志是否為0即可確定是否完全匹配，極大地方便了查找，提高了查找效率。需要說明的是，也可以將鏈路保護(hù)類型完全匹配標(biāo)志設(shè)置為其它值，這時(shí)，在判斷是否完全匹配時(shí)，只需知道完全匹配的鏈路的個(gè)數(shù)，判斷路由的鏈路保護(hù)類型完全匹配標(biāo)志之和是否等于鏈路個(gè)數(shù)與設(shè)置的值的乘積，即可確定是否完全匹配。步驟S304 將源節(jié)點(diǎn)作為最短路徑樹的根節(jié)點(diǎn)。初始時(shí)，源節(jié)點(diǎn)為最短路徑樹的根節(jié)點(diǎn)。此時(shí)，各個(gè)比較單元都為0(其中，比較單元用于獲取與本節(jié)點(diǎn)相連的下一個(gè)節(jié)點(diǎn)與本節(jié)點(diǎn)的metric (度)值，例如源節(jié)點(diǎn)到下一跳節(jié)點(diǎn)路徑的總metric值，或源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的權(quán)重值等，本實(shí)施例中，可以為步驟 S302中的鏈路保護(hù)類型匹配標(biāo)志的總和等)。因?yàn)槌跏?，所以此時(shí)下一跳節(jié)點(diǎn)依然是本節(jié)點(diǎn)。步驟S306 根據(jù)鏈路保護(hù)類型完全匹配標(biāo)志，使用Dijkstra算法獲取下一跳節(jié)點(diǎn)ο本實(shí)施例中，若本節(jié)點(diǎn)與相連的下一跳節(jié)點(diǎn)的鏈路中，有鏈路保護(hù)類型完全匹配標(biāo)志為0的鏈路，則選取該鏈路中與本節(jié)點(diǎn)相連的那個(gè)節(jié)點(diǎn)。需要說明的是，運(yùn)用Dijkstra算法獲取下一跳節(jié)點(diǎn)時(shí)，傳統(tǒng)的比較方法是按照設(shè)定的比較策略的優(yōu)先級(jí)順序依次進(jìn)行比較，如鏈路保護(hù)類型優(yōu)先級(jí)高于鏈路代價(jià)優(yōu)先級(jí)， 則先按照鏈路保護(hù)類型進(jìn)行路由選擇，若選擇出的路由有多個(gè)，再在選擇出的路由中根據(jù)鏈路代價(jià)進(jìn)行選擇。而本實(shí)施例中，則是根據(jù)各個(gè)比較單元的實(shí)際應(yīng)用場景，每個(gè)比較單元進(jìn)行比較時(shí)不是嚴(yán)格的按照傳統(tǒng)的優(yōu)先級(jí)進(jìn)行比較，而是當(dāng)某個(gè)比較單元到達(dá)某種程度時(shí)，降低優(yōu)先級(jí)級(jí)別進(jìn)行接下來的比較。(如，以鏈路保護(hù)類型的比較為例，當(dāng)兩條路徑的鏈路保護(hù)類型總和都大于等于1，如同為2時(shí)，認(rèn)為該兩條路徑相同，此時(shí)對(duì)這兩條路徑的權(quán)重進(jìn)行比較，選擇代價(jià)較小，即權(quán)重值較小的那條路徑。)步驟S308 重復(fù)步驟S306，獲得到達(dá)目的節(jié)點(diǎn)的最短路徑樹。通過本實(shí)施例，在實(shí)現(xiàn)細(xì)節(jié)上突破了傳統(tǒng)的CSPF在針對(duì)各個(gè)約束條件(比較單元)按固定優(yōu)先級(jí)順序的比較方法，而是根據(jù)約束條件的實(shí)際應(yīng)用場景調(diào)整優(yōu)先級(jí)進(jìn)行比較，改進(jìn)了傳統(tǒng)CSPF模塊實(shí)現(xiàn)鏈路保護(hù)類型匹配的方法，提高了 ASON進(jìn)行帶約束條件的路由查詢效率。參照?qǐng)D4，示出了根據(jù)本發(fā)明實(shí)施例三的一種路由查詢方法中的路由示意圖。圖 4中，黑色細(xì)線代表與路由查詢請(qǐng)求完全匹配的保護(hù)類型鏈路，黑色粗線段代表可兼容路由查詢請(qǐng)求保護(hù)類型鏈路，線段上的數(shù)字代表鏈路權(quán)重。本實(shí)施例的路由查詢方法包括以下步驟步驟S402 =ASON向CSPF下發(fā)查詢節(jié)點(diǎn)1到節(jié)點(diǎn)4的帶約束條件的路由請(qǐng)求，該約束條件為鏈路保護(hù)類型先嚴(yán)格匹配后向下兼容匹配。步驟S404 =CSPF根據(jù)鏈路保護(hù)類型是否與約束條件中的鏈路保護(hù)類型完全匹配， 對(duì)鏈路打上鏈路標(biāo)記，標(biāo)記該鏈路是否是完全匹配。本實(shí)施例中，設(shè)定節(jié)點(diǎn)1-2的鏈路標(biāo)記為1，節(jié)點(diǎn)1-3的鏈路標(biāo)記為0，節(jié)點(diǎn)2_3的鏈路標(biāo)記為1，節(jié)點(diǎn)2-4的鏈路標(biāo)記為0，節(jié)點(diǎn)3-4的鏈路標(biāo)記為0。其中，0表示完全匹配， 1表示不完全匹配且鏈路保護(hù)類型高于約束條件中的鏈路保護(hù)類型。步驟S406 將節(jié)點(diǎn)1到節(jié)點(diǎn)4路由上的所有鏈路的鏈路保護(hù)類型匹配標(biāo)記累加。本實(shí)施例中，節(jié)點(diǎn)1到節(jié)點(diǎn)4有四條可用路由，分別是節(jié)點(diǎn)1-2-4，節(jié)點(diǎn)1_3_4，節(jié)點(diǎn)1-2-3-4，節(jié)點(diǎn)1-3-2-4。其中，節(jié)點(diǎn)1_2_4的鏈路保護(hù)類型匹配標(biāo)記的累加和為1，節(jié)點(diǎn) 1-3-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為0，節(jié)點(diǎn)1-2-3-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為2，節(jié)點(diǎn)1-3-2-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為1。步驟S408 比較路由的鏈路保護(hù)類型匹配累加和，確定最優(yōu)路由結(jié)果。本實(shí)施例中，路由1-3-4的鏈路保護(hù)類型標(biāo)記的累加和為0，表示鏈路保護(hù)類型完全匹配。假設(shè)鏈路保護(hù)類型匹配優(yōu)先級(jí)高于其它路由選擇策略優(yōu)先級(jí)，則確定路由1-3-4 為最優(yōu)路由結(jié)果。通過本實(shí)施例，CSPF模塊通過設(shè)置完全匹配的鏈路保護(hù)類型標(biāo)識(shí)為0，通過判斷鏈路保護(hù)類型標(biāo)記的累加和是否為0，即可快速判斷出是否存在滿足約束條件的最短路徑， 從而顯著地提高了 ASON的查路效率。
參照?qǐng)D5，示出了根據(jù)本發(fā)明實(shí)施例四的一種路由查詢方法中的路由示意圖。圖 5中，黑色細(xì)線代表與路由查詢請(qǐng)求完全匹配的保護(hù)類型鏈路，黑色粗線段代表可兼容路由查詢請(qǐng)求保護(hù)類型鏈路，線段上的數(shù)字代表鏈路權(quán)重。本實(shí)施例的路由查詢方法包括以下步驟步驟S502 =ASON向CSPF下發(fā)查詢節(jié)點(diǎn)1到節(jié)點(diǎn)4的帶約束條件的路由請(qǐng)求，該約束條件為鏈路保護(hù)類型先嚴(yán)格匹配后向下兼容匹配。步驟S504 =CSPF根據(jù)鏈路保護(hù)類型是否與約束條件中的鏈路保護(hù)類型完全匹配， 對(duì)鏈路打上鏈路標(biāo)記，標(biāo)記該鏈路是否是完全匹配。本實(shí)施例中，設(shè)定節(jié)點(diǎn)1-2的鏈路標(biāo)記為1，節(jié)點(diǎn)1-3的鏈路標(biāo)記為0，節(jié)點(diǎn)2_3的鏈路標(biāo)記為1，節(jié)點(diǎn)2-4的鏈路標(biāo)記為0，節(jié)點(diǎn)3-4的鏈路標(biāo)記為1。其中，0表示完全匹配， 1表示不完全匹配且鏈路保護(hù)類型高于約束條件中的鏈路保護(hù)類型。步驟S506 將節(jié)點(diǎn)1到節(jié)點(diǎn)4路由上的所有鏈路的鏈路保護(hù)類型匹配標(biāo)記累加。本實(shí)施例中，節(jié)點(diǎn)1到節(jié)點(diǎn)4有四條可用路由，分別是節(jié)點(diǎn)1-2-4，節(jié)點(diǎn)1_3_4，節(jié)點(diǎn)1-2-3-4，節(jié)點(diǎn)1-3-2-4。其中，節(jié)點(diǎn)1_2_4的鏈路保護(hù)類型匹配標(biāo)記的累加和為1，節(jié)點(diǎn) 1-3-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為1，節(jié)點(diǎn)1-2-3-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為3，節(jié)點(diǎn)1-3-2-4的鏈路保護(hù)類型匹配標(biāo)記的累加和為1。步驟S508 比較路由的鏈路保護(hù)類型匹配累加和，確定最優(yōu)路由結(jié)果。本實(shí)施例中，四條路由中都沒有鏈路保護(hù)類型完全匹配的，此時(shí)，則降低鏈路保護(hù)類型匹配優(yōu)先級(jí)，即不再進(jìn)行鏈路保護(hù)類型匹配的比較(只當(dāng)鏈路保護(hù)類型匹配累加中有 0時(shí)才比較)，而是根據(jù)設(shè)定的路由選擇規(guī)則繼續(xù)選擇路由，以比較各路由的鏈路代價(jià)，即從多個(gè)路由中查詢鏈路代價(jià)最小的路由為例，則繼續(xù)比較四條路由的權(quán)重總和，根據(jù)比較結(jié)果，CSPF返回1-2-3-4為最優(yōu)路由結(jié)果。這種情況下，約束條件要求若多條路徑中包含超過1條鏈路保護(hù)類型向下兼容匹配的鏈路，且不考慮其他約束條件時(shí)，多條路徑視為相同。此時(shí)，可以再根據(jù)其他約束條件從多條路徑中最終選擇出符合條件的路徑。與目前CSPF對(duì)于鏈路保護(hù)類型匹配約束給外部提供的接口或者是完全匹配，或者是向下兼容匹配，如果ASON下發(fā)的路由查詢要求鏈路保護(hù)類型匹配約束先嚴(yán)格匹配，如果沒有則向下兼容匹配時(shí)，必須向CSPF查詢兩次才能返回路由相比，本實(shí)施例的ASON只需要向CSPF查詢一次即可以返回鏈路保護(hù)類型匹配先嚴(yán)格后向下兼容的路由，而無須回調(diào)查詢，減少了查詢次數(shù)，提高了查詢效率。當(dāng)然，在所有路由中均沒有鏈路保護(hù)類型完全匹配的路由時(shí)，本領(lǐng)域技術(shù)人員也可以設(shè)定其他比較條件，以選擇出合適的路由，本發(fā)明對(duì)此不作限制。參照?qǐng)D6，示出了根據(jù)本發(fā)明實(shí)施例五的一種路由查詢裝置的結(jié)構(gòu)框圖，包括設(shè)置模塊602，用于在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；查詢模塊604，用于根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足約束條件的路由。優(yōu)選的，業(yè)務(wù)屬性為鏈路保護(hù)類型；設(shè)置模塊602為不完全匹配且鏈路保護(hù)類型高于約束條件中的鏈路保護(hù)類型的鏈路設(shè)置第二鏈路標(biāo)記。優(yōu)選的，查詢模塊604包括判斷模塊6042，用于判斷所有可用路由中，是否存在所有鏈路標(biāo)記均為第一鏈路標(biāo)記的路由；執(zhí)行模塊6044，用于若判斷模塊6042的判斷結(jié)果為是，則確定該路由為滿足約束條件的路由；若判斷模塊6042的判斷結(jié)果為否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所有可用路由中確定一條路由，為滿足約束條件的路由。優(yōu)選的，上述預(yù)先設(shè)定的規(guī)則為鏈路代價(jià)最小規(guī)則。優(yōu)選的，查詢模塊604還包括選擇模塊，用于若確定的滿足約束條件的路由包括多個(gè)，則根據(jù)設(shè)定的規(guī)則從多個(gè)路由中選擇一個(gè)。優(yōu)選的，該設(shè)定的規(guī)則為路由選擇優(yōu)先級(jí)規(guī)則，路由選擇優(yōu)先級(jí)規(guī)則用于根據(jù)多個(gè)路由選擇策略的不同優(yōu)先級(jí)進(jìn)行路由選擇。優(yōu)選的，第一鏈路標(biāo)記設(shè)置為0，第二鏈路標(biāo)記設(shè)置為1 ；判斷模塊6042用于判斷所有可用路由中，是否存在鏈路標(biāo)記之和為零的路由；執(zhí)行模塊6044用于若判斷模塊6042 的判斷結(jié)果為是，則確定該路由為滿足約束條件的路由；若判斷模塊6044的判斷結(jié)果為否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所有可用路由中確定一條路由，為滿足約束條件的路由。需要說明的是，本發(fā)明的多個(gè)實(shí)施例均以ASON為例，但本發(fā)明的路由查詢方法及裝置，不僅適用于ASON網(wǎng)絡(luò)，也適用于其它使用路由查詢的網(wǎng)絡(luò)。此外，本發(fā)明的多個(gè)實(shí)施例中的約束條件均以鏈路保護(hù)類型的先嚴(yán)格匹配后向下兼容匹配為例，但不限于此，所有要求先嚴(yán)格匹配后向下兼容匹配的約束條件均可適用本發(fā)明的方法和裝置，本發(fā)明對(duì)此不作限制。并且，本發(fā)明的多個(gè)實(shí)施例使用Dijkstra算法查找最短路徑，但不限于此，本領(lǐng)域技術(shù)人員還可以根據(jù)實(shí)際需要，選擇其它適當(dāng)?shù)淖疃搪窂讲檎宜惴?，本發(fā)明對(duì)此也不作限制。本發(fā)明針對(duì)現(xiàn)有技術(shù)中帶約束路由查詢時(shí)間長，查詢次數(shù)多，查詢效率低的缺陷， 提供了一種帶約束條件的路由查詢方案。該方案在進(jìn)行查詢路由時(shí)，要求返回的路由的所有鏈路的業(yè)務(wù)屬性最好是與約束條件中的業(yè)務(wù)屬性完全匹配，如果沒有這樣的路徑，路徑上某些鏈路的業(yè)務(wù)屬性也可以與約束條件的業(yè)務(wù)屬性不完全匹配。按照傳統(tǒng)的實(shí)現(xiàn)該約束條件的方式，則在路由查詢中關(guān)于業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配約束時(shí)需要回調(diào)兩次才能查詢到滿足要求的路徑。而通過本發(fā)明的技術(shù)方案，可以實(shí)現(xiàn)一次查詢就能返回滿足約束條件的路徑，使得路由查詢次數(shù)減少，顯著地提高了查路效率。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種路由查詢方法，其特征在于，包括在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與所述約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；根據(jù)所述第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足所述約束條件的路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述業(yè)務(wù)屬性為鏈路保護(hù)類型；所述為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記的步驟包括為不完全匹配且鏈路保護(hù)類型高于所述約束條件中的鏈路保護(hù)類型的鏈路設(shè)置第二鏈路標(biāo)記。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足所述約束條件的路由的步驟包括判斷所有可用路由中，是否存在所有鏈路標(biāo)記均為所述第一鏈路標(biāo)記的路由； 若是，則確定該路由為滿足所述約束條件的路由；若否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所述所有可用路由中確定一條路由，為滿足所述約束條件的路由。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預(yù)先設(shè)定的規(guī)則為鏈路代價(jià)最小規(guī)則。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，若所述確定的滿足約束條件的路由包括多個(gè)，則根據(jù)設(shè)定的規(guī)則從所述多個(gè)路由中選擇一個(gè)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述設(shè)定的規(guī)則為路由選擇優(yōu)先級(jí)規(guī)則， 所述路由選擇優(yōu)先級(jí)規(guī)則用于根據(jù)多個(gè)路由選擇策略的不同優(yōu)先級(jí)進(jìn)行路由選擇。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一鏈路標(biāo)記設(shè)置為0，所述第二鏈路標(biāo)記設(shè)置為1。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，根據(jù)所述第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足所述約束條件的路由的步驟包括判斷所有可用路由中，是否存在鏈路標(biāo)記之和為零的路由；若是，則確定該路由為滿足所述約束條件的路由；若否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所述所有可用路由中確定一條路由，為滿足所述約束條件的路由。
9.一種路由查詢裝置，其特征在于，包括設(shè)置模塊，用于在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與所述約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；查詢模塊，用于根據(jù)所述第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足所述約束條件的路由。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述業(yè)務(wù)屬性為鏈路保護(hù)類型； 所述設(shè)置模塊為不完全匹配且鏈路保護(hù)類型高于所述約束條件中的鏈路保護(hù)類型的鏈路設(shè)置第二鏈路標(biāo)記。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述查詢模塊包括判斷模塊，用于判斷所有可用路由中，是否存在所有鏈路標(biāo)記均為所述第一鏈路標(biāo)記的路由；執(zhí)行模塊，用于若所述判斷模塊的判斷結(jié)果為是，則確定該路由為滿足所述約束條件的路由；若所述判斷模塊的判斷結(jié)果為否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所述所有可用路由中確定一條路由，為滿足所述約束條件的路由。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述第一鏈路標(biāo)記設(shè)置為0，所述第二鏈路標(biāo)記設(shè)置為1 ；所述判斷模塊，用于判斷所有可用路由中，是否存在鏈路標(biāo)記之和為零的路由； 所述執(zhí)行模塊，用于若所述判斷模塊的判斷結(jié)果為是，則確定該路由為滿足所述約束條件的路由；若所述判斷模塊的判斷結(jié)果為否，則根據(jù)預(yù)先設(shè)定的規(guī)則從所述所有可用路由中確定一條路由，為滿足所述約束條件的路由。
全文摘要
本發(fā)明公開了一種路由查詢方法及裝置，其中，路由查詢方法包括在以業(yè)務(wù)屬性的先嚴(yán)格匹配后向下兼容匹配為約束條件進(jìn)行路由查詢時(shí)，為待查詢的多條鏈路中存在的業(yè)務(wù)屬性與約束條件中的業(yè)務(wù)屬性完全匹配的鏈路設(shè)置第一鏈路標(biāo)記，為不完全匹配的鏈路設(shè)置第二鏈路標(biāo)記；根據(jù)第一鏈路標(biāo)記和第二鏈路標(biāo)記確定滿足約束條件的路由。通過本發(fā)明，達(dá)到了只需一次查詢就能獲取滿足約束條件的路由，使得查詢次數(shù)減少，顯著地提高了路由查詢效率的效果。
文檔編號(hào)H04L12/56GK102487355SQ20101057237
公開日2012年6月6日 申請(qǐng)日期2010年12月3日 優(yōu)先權(quán)日2010年12月3日
發(fā)明者陳哲 申請(qǐng)人:中興通訊股份有限公司