專利名稱：路由查詢裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種路由查詢裝置及方法。
背景技術(shù)：
隨著信息領(lǐng)域相關(guān)技術(shù)的發(fā)展，特別是^ternet對(duì)數(shù)據(jù)業(yè)務(wù)增長的強(qiáng)大推動(dòng)， 要求光網(wǎng)絡(luò)能夠?qū)崟r(shí)、動(dòng)態(tài)地調(diào)整網(wǎng)絡(luò)的邏輯拓?fù)浣Y(jié)構(gòu)，實(shí)現(xiàn)資源的最佳利用，能夠快速、 高質(zhì)量地為用戶提供各種帶寬服務(wù)與應(yīng)用，并且具有更加完善的保護(hù)和恢復(fù)功能，更強(qiáng)的可操作性和擴(kuò)展性等。自動(dòng)交換光網(wǎng)絡(luò)(Automatically Switched OpticalNetwork，簡稱為 AS0N)是從 IP、光同步數(shù)字傳輸網(wǎng)(SynchronousOptical Network/ Synchronous Digital Hierarchy,簡稱為 SONET/SDH)、密集型光波復(fù)用(Dense Wavelength DivisionMultiplexing，簡稱為DWDM)的環(huán)境中升華出來的，將IP的靈活和效率、SONET/ SDH的保護(hù)能力以及DWDM的容量通過創(chuàng)新的分布式網(wǎng)絡(luò)管理系統(tǒng)有機(jī)地結(jié)合在一起，賦予現(xiàn)有網(wǎng)絡(luò)更多智能，提高了網(wǎng)絡(luò)資源的利用率，使其發(fā)展成一個(gè)能夠完成自動(dòng)交換功能的智能光網(wǎng)絡(luò)，代表智能光網(wǎng)絡(luò)的主流方向。路由技術(shù)是ASON的核心技術(shù)之一，在實(shí)現(xiàn)連接的動(dòng)態(tài)選路方面發(fā)揮了重要作用。 傳統(tǒng)的IP網(wǎng)絡(luò)采用的路由協(xié)議是開放最短路徑優(yōu)先(Open Shortest Pass First，簡稱為 0SPF)協(xié)議，能夠?qū)崿F(xiàn)路由的動(dòng)態(tài)選路。ASON的路由需要更多的特性和更高的靈活性，一般采用基于通用多協(xié)議標(biāo)志交換(Generalized Multi Protocol LabelSwitching，簡稱為 GMPLS)擴(kuò)展的帶流量工程的OSPF(OSPF-TE)路由協(xié)議。為了適應(yīng)ASON路由體系的發(fā)展，國際電信聯(lián)盟ITU-T建議G.8080/Y. 1304給出了 ASON路由域?qū)哟魏妥泳W(wǎng)點(diǎn)組的關(guān)系。G. 7715/Y. 1706定義了一種與協(xié)議無關(guān)的描述ASON 路由技術(shù)的方法，包括ASON的選路結(jié)構(gòu)、路徑選擇、路由屬性、抽象信息和狀態(tài)圖轉(zhuǎn)移的功能組成單元。ASON的路由結(jié)構(gòu)組件包括路由控制器(Router Controller，簡稱為RC)、路由信息數(shù)據(jù)庫(Data Base，簡稱為DB)、鏈路資源管理器(Link Resource Manager，簡稱為 LRM)和協(xié)議控制器(Protocol Controller，簡稱為PC)。路由控制器(RC)負(fù)責(zé)響應(yīng)連接控制器(Connect Controller，簡稱為CC)為了建立連接而對(duì)路由信息的請(qǐng)求，包括與對(duì)等的 RC交換路由信息，并在查詢路由信息數(shù)據(jù)庫以后對(duì)路由查詢做出回答，同時(shí)也負(fù)責(zé)回送管理網(wǎng)絡(luò)所需要的拓?fù)湫畔?。在ASON的交換式光網(wǎng)絡(luò)中，請(qǐng)求的端到端的光通道連接是有一定限制的，對(duì)一個(gè)連接請(qǐng)求的通道選擇將采用約束路由計(jì)算(Constraint Shortest Path First或簡稱CSPF)。CSPF大多集成在RC中，負(fù)責(zé)約束路由計(jì)算。路由查詢的約束包括但并不局限于帶寬、鏈路保護(hù)類型是否嚴(yán)格匹配、最小跳數(shù)、 最小鏈路代價(jià)、負(fù)載均衡、搶占、優(yōu)先級(jí)、指定部分明確路由等。上述所有約束都可以在某一次連接建立的路由查詢中同時(shí)指定，但有些約束(如最小跳數(shù)、最小鏈路代價(jià))是互相矛盾的，那么如何在眾多的約束中挑選優(yōu)先滿足的約束呢？不同的用戶有不同的需求。如何根據(jù)用戶多樣化需求做出合理的選擇成為路由模塊必須解決的問題。發(fā)明人發(fā)現(xiàn)，傳統(tǒng)的做法多依賴于最短路徑算法，直接計(jì)算從查詢路由的首節(jié)點(diǎn)到尾節(jié)點(diǎn)之間的路徑并與該路由的約束條件進(jìn)行對(duì)比，將滿足路由約束條件的一條或多條路徑加入路由計(jì)算的結(jié)果集。當(dāng)用戶改變約束的優(yōu)先級(jí)時(shí)需要修改最短路徑算法，影響了約束路由計(jì)算的靈活性。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種路由查詢裝置及方法，以至少解決上述問題之
ο根據(jù)本發(fā)明的一個(gè)方面，提供了一種應(yīng)用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢裝置，包括查詢策略建立模塊，用于在接收到之前未收到過的路由查詢請(qǐng)求時(shí)，根據(jù)查詢策略模板建立與該未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略；查詢策略保存模塊，用于保存該未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于該未收到過的路由查詢請(qǐng)求的查詢策略的對(duì)應(yīng)關(guān)系；查詢策略執(zhí)行模塊，用于在對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。根據(jù)本發(fā)明的另一方面，提供了一種應(yīng)用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法，包括根據(jù)查詢策略模板建立與之前未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略；保存該未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于該未收到過的路由查詢請(qǐng)求的查詢策略的對(duì)應(yīng)關(guān)系；在對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。通過本發(fā)明，采用以策略模板為基礎(chǔ)根據(jù)不同的查詢請(qǐng)求建立不同的查詢策略， 并保存查詢請(qǐng)求與查詢策略的對(duì)應(yīng)關(guān)系供后續(xù)使用的方案，解決了約束路由計(jì)算的靈活性低的問題，進(jìn)而達(dá)到了滿足多樣化路由查詢請(qǐng)求的效果。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)本發(fā)明實(shí)施例的路由查詢方法的流程圖；圖2是根據(jù)本發(fā)明實(shí)例的路由查詢方法的流程圖；圖3是根據(jù)本發(fā)明實(shí)施例的路由查詢裝置的結(jié)構(gòu)示意圖；圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由查詢裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖1是根據(jù)本發(fā)明實(shí)施例的路由查詢方法的流程圖。如圖1所示，根據(jù)本發(fā)明實(shí)施例的路由查詢方法包括步驟S102，根據(jù)查詢策略模板建立與之前未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略。步驟S104，保存該未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于該未收到過的路由查詢請(qǐng)求的查詢策略的對(duì)應(yīng)關(guān)系。步驟S106，在上述對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。
通過上述方法，即可方便快速的建立起與查詢請(qǐng)求對(duì)應(yīng)的查詢策略，查詢策略建立后將該查詢策略和對(duì)應(yīng)的查詢請(qǐng)求的對(duì)應(yīng)關(guān)系保存起來，在后續(xù)工作過程中當(dāng)出現(xiàn)與之相同的查詢請(qǐng)求時(shí)即可直接調(diào)用與之對(duì)應(yīng)的查詢策略，也就是說只有當(dāng)某個(gè)查詢請(qǐng)求之前從未出現(xiàn)時(shí)才需要建立與之對(duì)應(yīng)的查詢策略，當(dāng)該查詢請(qǐng)求再次出現(xiàn)時(shí)直接從對(duì)應(yīng)關(guān)系中調(diào)用與之對(duì)應(yīng)的查詢策略即可而不需要重復(fù)的建立查詢策略，這種查詢方法大大提高了查詢效率。同時(shí)，由于查詢策略是根據(jù)預(yù)置的查詢策略模板建立而成，而不是在清除前一查詢策略的基礎(chǔ)上建立后一查詢策略，這種查詢策略的建立方法使不同的乃至相互矛盾的查詢策略可以同時(shí)存在，避免由于查詢請(qǐng)求的不同和矛盾反復(fù)的建立和清除查詢策略，大大提高了路由查詢的靈活性。在上述方法中，對(duì)于之前未出現(xiàn)過的查詢請(qǐng)求來說，在建立相應(yīng)查詢策略并保存對(duì)應(yīng)關(guān)系之后，還是需要再從對(duì)應(yīng)關(guān)系中反引與之對(duì)應(yīng)的查詢策略并執(zhí)行， 這一點(diǎn)與后續(xù)接收到的查詢請(qǐng)求的執(zhí)行過程是相同的。優(yōu)選地，步驟S102中提到的查詢策略模板可以進(jìn)一步包括(1)第一查詢單元子模板，用于根據(jù)未收到過的路由查詢請(qǐng)求生成第一查詢單元， 其中，該第一查詢單元用于解析接收到的路由查詢請(qǐng)求并發(fā)送與該路由查詢請(qǐng)求對(duì)應(yīng)的第一查詢請(qǐng)求。(2)第二查詢單元子模板，用于根據(jù)未收到過的路由查詢請(qǐng)求生成第二查詢單元， 其中，該第二查詢單元用于判斷接收到的第一查詢請(qǐng)求的路由應(yīng)答是否滿足上述接收到的路由查詢請(qǐng)求的約束，如果滿足該約束則查詢成功，否則判斷是否能夠改變?cè)摷s束，如果能夠改變?cè)摷s束，則改變?cè)摷s束后發(fā)送與上述接收到的路由查詢請(qǐng)求對(duì)應(yīng)的第二查詢請(qǐng)求， 否則查詢失敗。上述查詢策略模板是建立查詢策略的基礎(chǔ)，在接收到從未出現(xiàn)過的路由查詢請(qǐng)求之后，只需要以上述查詢策略模板為框架，將從未出現(xiàn)過的路由查詢請(qǐng)求中包含的信息 (主要為各種約束的信息)填充到該查詢策略模板中，即可得到一個(gè)可執(zhí)行的查詢策略，執(zhí)行該策略即可獲得最終的路由查詢結(jié)果。優(yōu)選地，上述第一查詢請(qǐng)求可以包括以下至少之一的請(qǐng)求實(shí)際路由查詢請(qǐng)求、全網(wǎng)拓?fù)洳樵冋?qǐng)求。在具體實(shí)施過程中，根據(jù)實(shí)際需要在進(jìn)行實(shí)際路由查詢之前，還可以先進(jìn)行全網(wǎng)拓?fù)洳樵?，獲取全網(wǎng)拓?fù)鋺?yīng)答，之后再進(jìn)行實(shí)際路由查詢。優(yōu)選地，上述第二查詢單元在判斷第一查詢請(qǐng)求路由應(yīng)答滿足接收到的路由查詢請(qǐng)求的約束之后，還可以繼續(xù)判斷所述路由應(yīng)答是否同時(shí)滿足用戶自定義的擴(kuò)展約束。上述步驟實(shí)際上對(duì)應(yīng)于一種用戶擴(kuò)展功能，即用戶可以在原路由查詢請(qǐng)求攜帶的約束信息的基礎(chǔ)上，根據(jù)自己的需要進(jìn)一步添加約束，這些約束在判斷第一查詢請(qǐng)求的路由應(yīng)答是否滿足要求時(shí)也時(shí)要考慮的。優(yōu)選地，步驟S106中執(zhí)行上述查詢策略可以進(jìn)一步包括以下處理(1)觸發(fā)第一查詢單元，解析接收到的路由查詢請(qǐng)求并發(fā)送所述第一查詢請(qǐng)求。(2)觸發(fā)第二查詢單元，判斷與接收到的第一查詢請(qǐng)求的路由應(yīng)答是否滿足接收到的路由查詢請(qǐng)求的約束和/或用戶自定義的擴(kuò)展約束，如果滿足則查詢成功。(3)如果不滿足則判斷是否能夠改變上述約束，如果能夠改變上述約束，則改變上述約束并發(fā)送第二查詢請(qǐng)求，否則查詢失敗。
(4)判斷上述第二查詢請(qǐng)求的路由應(yīng)答是否滿足改變后的約束，如果是則查詢成功，否則判斷是否能夠再次改變?cè)摷s束，直至查詢成功或者由于不能再改變?cè)摷s束而查詢失敗。當(dāng)從保存的對(duì)應(yīng)關(guān)系中查找到與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略后，只需要觸發(fā)該查詢策略即可得到最終的路由查詢結(jié)果。從上述查詢策略的建立過程來看，在對(duì)應(yīng)關(guān)系中保存的每個(gè)查詢策略實(shí)際上都是具體的可執(zhí)行的，其執(zhí)行的過程與查詢策略模板的結(jié)構(gòu)是對(duì)應(yīng)的。值得注意的是，當(dāng)約束條件可變時(shí)，查詢過程就可以循環(huán)的執(zhí)行下去，直至查詢成功，或約束條件不能再改變?yōu)橹?。圖2是根據(jù)本發(fā)明實(shí)例的路由查詢方法的流程圖。下面結(jié)合圖2對(duì)上述優(yōu)選實(shí)施方式進(jìn)行詳細(xì)說明。本實(shí)例用于實(shí)現(xiàn)用戶如下查詢請(qǐng)求約束建立某業(yè)務(wù)時(shí)必須嚴(yán)格走在復(fù)用段等級(jí)的鏈路上，當(dāng)此業(yè)務(wù)故障進(jìn)行動(dòng)態(tài)恢復(fù)時(shí)優(yōu)先走在復(fù)用段等級(jí)的鏈路上，但可以走在無保護(hù)類型的鏈路上。RC的約束路由計(jì)算一般都是與業(yè)務(wù)隔離的，因此建立業(yè)務(wù)、恢復(fù)業(yè)務(wù)在 RC看來分別對(duì)應(yīng)一條路由查詢。本實(shí)例的RC對(duì)鏈路保護(hù)類型路由算法如下提供指定“鏈路保護(hù)等級(jí)”約束，提供“是否嚴(yán)格匹配”約束。當(dāng)用戶未指定“鏈路保護(hù)等級(jí)”時(shí)，路由計(jì)算時(shí)則不考慮此約束，即任何等級(jí)的鏈路都可作為備選路由。當(dāng)用戶指定“鏈路保護(hù)等級(jí)”時(shí)， 同時(shí)指定“嚴(yán)格匹配”，則路由計(jì)算時(shí)僅考慮用戶指定的鏈路，排除任何其它等級(jí)的鏈路。當(dāng)用戶指定“鏈路保護(hù)等級(jí)”時(shí)，同時(shí)指定“非嚴(yán)格匹配”，則路由計(jì)算考慮大于或者等于此等級(jí)的鏈路，排除任何低于此等級(jí)的鏈路。結(jié)合路由請(qǐng)求與RC路由算法，下面為業(yè)務(wù)建立、業(yè)務(wù)恢復(fù)構(gòu)造兩個(gè)不同的路由查詢策略。(1)構(gòu)造業(yè)務(wù)建立時(shí)的路由查詢策略，如圖2所示，包括步驟S202，構(gòu)造查詢策略，即根據(jù)路由查詢請(qǐng)求構(gòu)造響應(yīng)的查詢策略，該查詢策略包括第一查詢單元，此路由請(qǐng)求約束中僅包括嚴(yán)格匹配的鏈路等級(jí)，不需要查詢?nèi)W(wǎng)拓?fù)洌虼嗽诖藛卧袠?gòu)造路由查詢消息給RC。在這個(gè)查詢中指定了復(fù)用段等級(jí)鏈路且嚴(yán)格匹配，并且攜帶帶寬、搶占、優(yōu)先級(jí)等約束。第二查詢單元，對(duì)RC的查詢結(jié)果進(jìn)行判斷，若滿足CC請(qǐng)求，則將此查詢結(jié)果傳遞給CC，否則判斷是否可放寬查詢約束，若可以則放寬查詢約束繼續(xù)向RC發(fā)送路由查詢。此實(shí)例中，不可放寬約束。在存在用戶擴(kuò)展約束的前提下，上述第二查詢單元還需要在判斷RC的查詢結(jié)果是否滿足CC請(qǐng)求的同時(shí)，判斷是否滿足用戶的擴(kuò)展約束，此實(shí)例中沒有用戶擴(kuò)展約束，不需要判斷。步驟S204，保存對(duì)應(yīng)關(guān)系，為查詢策略分配存儲(chǔ)空間，存儲(chǔ)空間地址，具體表現(xiàn)為函數(shù)指針。建立查詢請(qǐng)求與查詢策略一一對(duì)應(yīng)關(guān)系，此處查詢請(qǐng)求可具體表現(xiàn)為一組查詢約束的集合。此對(duì)應(yīng)關(guān)系可預(yù)先設(shè)置也可動(dòng)態(tài)注冊(cè)。步驟S206，查找查詢策略，即在上述對(duì)應(yīng)關(guān)系反引該查詢策略。步驟S208，執(zhí)行該查詢策略的第一查詢單元，發(fā)送第一查詢請(qǐng)求。步驟S210，執(zhí)行該查詢策略的第二查詢單元，判斷第一查詢單元的路由應(yīng)答是否滿足查詢請(qǐng)求的約束。步驟S212，進(jìn)一步判斷第一查詢單元的路由應(yīng)答是否滿足用戶擴(kuò)展約束，在本實(shí)例中不存在用戶擴(kuò)展約束，忽略此步驟。步驟S214，當(dāng)?shù)谝徊樵儐卧穆酚蓱?yīng)答不滿足上述任一約束時(shí)，判斷能否改變約束，能則繼續(xù)發(fā)送第二查詢請(qǐng)求，否則查詢失敗。此步驟可迭代執(zhí)行，直到查詢到最佳路由， 或者查詢失敗。步驟S216，當(dāng)?shù)玫綕M足所有約束的路由時(shí)，返回該路由，查詢成功。(2)構(gòu)造業(yè)務(wù)恢復(fù)時(shí)的查詢策略大體步驟與業(yè)務(wù)建立時(shí)相同，區(qū)別僅僅在如何構(gòu)造查詢策略的第一查詢單元和第
二查詢單元。第一查詢單元，向RC查詢路由，攜帶鏈路保護(hù)類型為復(fù)用段鏈路等級(jí)，且嚴(yán)格匹配。第二查詢單元，判斷查詢是否成功。若成功，則直接返回給CC。否則，改變鏈路保護(hù)類型為無保護(hù)鏈路等級(jí)，且嚴(yán)格匹配。若成功，則直接返回給CC。否則，改變鏈路保護(hù)類型為復(fù)用段鏈路等級(jí)，且為非嚴(yán)格匹配。將查詢結(jié)果返回給CC，成功或者失敗。圖3是根據(jù)本發(fā)明實(shí)施例的路由查詢裝置的結(jié)構(gòu)示意圖。如圖3所示，根據(jù)本發(fā)明實(shí)施例的路由查詢裝置包括查詢策略建立模塊32，用于在接收到之前未收到過的路由查詢請(qǐng)求時(shí)，根據(jù)查詢策略模板建立與該未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略。查詢策略保存模塊34，用于保存該未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于該未收到過的路由查詢請(qǐng)求的查詢策略的對(duì)應(yīng)關(guān)系。查詢策略執(zhí)行模塊36，用于在上述對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。通過上述裝置，只需在某個(gè)查詢請(qǐng)求之前從未出現(xiàn)時(shí)建立與之對(duì)應(yīng)的查詢策略， 當(dāng)該查詢請(qǐng)求再次出現(xiàn)時(shí)直接從對(duì)應(yīng)關(guān)系中調(diào)用與之對(duì)應(yīng)的查詢策略即可而不需要重復(fù)的建立查詢策略，提高了查詢效率。同時(shí)，上述裝置支持不同的乃至相互矛盾的查詢策略同時(shí)存在，解決了約束路由計(jì)算的靈活性低的問題，可以滿足多樣化的用戶需求。優(yōu)選地，上述查詢策略模板可以進(jìn)一步包括(1)第一查詢單元子模板，用于根據(jù)未收到過的路由查詢請(qǐng)求生成第一查詢單元， 其中，該第一查詢單元，用于解析接收到的路由查詢請(qǐng)求并發(fā)送與該路由查詢請(qǐng)求對(duì)應(yīng)的第一查詢請(qǐng)求。(2)第二查詢單元子模板，用于根據(jù)未收到過的路由查詢請(qǐng)求生成第二查詢單元， 其中，該第二查詢單元，用于判斷接收到的第一查詢請(qǐng)求的路由應(yīng)答是否滿足上述接收到的路由查詢請(qǐng)求的約束，如果滿足該約束則查詢成功，否則判斷是否能夠改變?cè)摷s束，如果能夠改變?cè)摷s束，則改變?cè)摷s束后發(fā)送與上述接收到的路由查詢請(qǐng)求對(duì)應(yīng)的第二查詢請(qǐng)求，否則查詢失敗。上述查詢策略模板是建立查詢策略的基礎(chǔ)，在接收到從未出現(xiàn)過的路由查詢請(qǐng)求之后，只需要以上述查詢策略模板為框架，將從未出現(xiàn)過的路由查詢請(qǐng)求中包含的信息 (主要為各種約束的信息)填充到該查詢策略模板中，即可得到一個(gè)可執(zhí)行的查詢策略，執(zhí)行該策略即可獲得最終的路由查詢結(jié)果。優(yōu)選地，上述第一查詢請(qǐng)求可以包括以下至少之一的請(qǐng)求實(shí)際路由查詢請(qǐng)求、全網(wǎng)拓?fù)洳樵冋?qǐng)求。在具體實(shí)施過程中，根據(jù)實(shí)際需要在進(jìn)行實(shí)際路由查詢之前，還可以先進(jìn)行全網(wǎng)拓?fù)洳樵儯@取全網(wǎng)拓?fù)鋺?yīng)答，之后再進(jìn)行實(shí)際路由查詢。優(yōu)選地，上述第二查詢單元，還可以用于在第一查詢請(qǐng)求的路由應(yīng)答滿足接收到的路由查詢請(qǐng)求的約束的前提下，判斷第一查詢請(qǐng)求的路由應(yīng)答是否同時(shí)滿足用戶自定義的擴(kuò)展約束。在具體實(shí)施過程中，第二查詢單元可以作為用戶擴(kuò)展功能的載體，使用戶可以根據(jù)實(shí)際需要添加約束。當(dāng)然，也可以建立另一獨(dú)立的單元承載此功能。優(yōu)選地，查詢策略執(zhí)行模塊36可以進(jìn)一步包括第一執(zhí)行單元362，用于在對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并觸發(fā)該查詢策略的第一查詢單元，解析該接收到的路由查詢請(qǐng)求并發(fā)送第一查詢請(qǐng)求。第二執(zhí)行單元364，用于觸發(fā)與該接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略的第二查詢單元，判斷與接收到的第一查詢請(qǐng)求的路由應(yīng)答是否滿足該接收到的路由查詢請(qǐng)求的約束和/或用戶自定義的擴(kuò)展約束，如果不滿足該約束則判斷是否能夠改變?cè)摷s束，如果能夠改變?cè)摷s束，則改變?cè)摷s束并發(fā)送第二查詢請(qǐng)求。 查詢策略執(zhí)行模塊36實(shí)際上對(duì)應(yīng)于查詢策略建立模塊32，第一執(zhí)行單元362用于執(zhí)行第一查詢單元，第二執(zhí)行單元364用于執(zhí)行第二查詢單元。優(yōu)選地，第二查詢單元還可以用于確定第二查詢請(qǐng)求的路由應(yīng)答是否滿足改變后的約束，如果不滿足則判斷是否能夠再次改變?cè)摷s束，直至查詢成功或者由于不能再改變?cè)摷s束而查詢失敗。在約束條件可變的前提下，第二查詢單元可以迭代的執(zhí)行查詢動(dòng)作，直到查詢到最佳路由，或者查詢失敗。從以上的描述中，可以看出，本發(fā)明充分利用了路由控制器RC的輸入輸出接口及 CSPF模塊，大大提高了約束路由計(jì)算的靈活性。此外，本發(fā)明采用了根據(jù)路由查詢請(qǐng)求建立與之對(duì)應(yīng)的查詢策略裝置的方案，使不同的路由查詢請(qǐng)求可以建立不同的查詢策略，路由查詢請(qǐng)求與查詢策略之間建立了一種一一對(duì)應(yīng)的關(guān)系，用戶在改變查詢請(qǐng)求時(shí)，僅需要重新構(gòu)造查詢策略裝置即可，不影響已經(jīng)建立好的查詢策略，提高了系統(tǒng)的可擴(kuò)展性。與此同時(shí)，當(dāng)用戶的路由查詢請(qǐng)求之前已經(jīng)出現(xiàn)過時(shí)，只需在對(duì)應(yīng)關(guān)系中查找對(duì)應(yīng)的查詢策略即可，而不需要重新建立查詢策略，提高了查詢效率。顯然，本領(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īng)用于自動(dòng)交換光網(wǎng)絡(luò)，其特征在于，包括查詢策略建立模塊，用于在接收到之前未收到過的路由查詢請(qǐng)求時(shí)，根據(jù)查詢策略模板建立與所述未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略；查詢策略保存模塊，用于保存所述未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于所述未收到過的路由查詢請(qǐng)求的所述查詢策略的對(duì)應(yīng)關(guān)系；查詢策略執(zhí)行模塊，用于在所述對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。
2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述查詢策略模板包括第一查詢單元子模板，用于根據(jù)所述未收到過的路由查詢請(qǐng)求生成第一查詢單元，其中，所述第一查詢單元，用于解析所述接收到的路由查詢請(qǐng)求并發(fā)送第一查詢請(qǐng)求；第二查詢單元子模板，用于根據(jù)所述未收到過的路由查詢請(qǐng)求生成第二查詢單元，其中，所述第二查詢單元，用于判斷接收到的所述第一查詢請(qǐng)求的路由應(yīng)答是否滿足所述接收到的路由查詢請(qǐng)求的約束，如果不滿足所述約束則判斷是否能夠改變所述約束，如果能夠改變所述約束，則改變所述約束發(fā)送第二查詢請(qǐng)求。
3.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述第一查詢請(qǐng)求包括以下至少之一實(shí)際路由查詢請(qǐng)求、全網(wǎng)拓?fù)洳樵冋?qǐng)求。
4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述第二查詢單元，還用于在所述第一查詢請(qǐng)求的路由應(yīng)答滿足所述接收到的路由查詢請(qǐng)求的約束的前提下，判斷所述第一查詢請(qǐng)求的路由應(yīng)答是否同時(shí)滿足用戶自定義的擴(kuò)展約束。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述查詢策略執(zhí)行模塊包括第一執(zhí)行單元，用于在所述對(duì)應(yīng)關(guān)系中查找與所述接收到的路由查詢請(qǐng)求對(duì)應(yīng)的所述查詢策略并觸發(fā)該查詢策略的第一查詢單元，解析所述接收到的路由查詢請(qǐng)求并發(fā)送所述第一查詢請(qǐng)求；第二執(zhí)行單元，用于觸發(fā)與所述接收到的路由查詢請(qǐng)求對(duì)應(yīng)的所述查詢策略的第二查詢單元，判斷與接收到的所述第一查詢請(qǐng)求的路由應(yīng)答是否滿足所述接收到的路由查詢請(qǐng)求的約束和/或所述用戶自定義的擴(kuò)展約束，如果不滿足所述約束則判斷是否能夠改變所述約束，如果能夠改變所述約束，則改變所述約束并發(fā)送所述第二查詢請(qǐng)求。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述第二查詢單元還用于確定所述第二查詢請(qǐng)求的路由應(yīng)答是否滿足改變后的所述約束，如果不滿足則判斷是否能夠再次改變所述約束，直至查詢成功或者由于不能再改變所述約束而查詢失敗。
7.—種路由查詢方法，應(yīng)用于自動(dòng)交換光網(wǎng)絡(luò)，其特征在于，包括根據(jù)查詢策略模板建立與之前未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略；保存所述未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于所述未收到過的路由查詢請(qǐng)求的所述查詢策略的對(duì)應(yīng)關(guān)系；在所述對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述查詢策略模板包括第一查詢單元子模板，用于根據(jù)所述未收到過的路由查詢請(qǐng)求生成第一查詢單元，其中，所述第一查詢單元，用于解析所述接收到的路由查詢請(qǐng)求并發(fā)送與該路由查詢請(qǐng)求對(duì)應(yīng)的第一查詢請(qǐng)求；第二查詢單元子模板，用于根據(jù)所述未收到過的路由查詢請(qǐng)求生成第二查詢單元，其中，所述第二查詢單元，用于判斷接收到的所述第一查詢請(qǐng)求的路由應(yīng)答是否滿足所述接收到的路由查詢請(qǐng)求的約束，如果滿足所述約束則查詢成功，否則判斷是否能夠改變所述約束，如果能夠改變所述約束，則改變所述約束后發(fā)送與所述接收到的路由查詢請(qǐng)求對(duì)應(yīng)的第二查詢請(qǐng)求，否則查詢失敗。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述第一查詢請(qǐng)求包括以下至少之一實(shí)際路由查詢請(qǐng)求、全網(wǎng)拓?fù)洳樵冋?qǐng)求。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述第二查詢單元在判斷所述第一查詢請(qǐng)求的路由應(yīng)答滿足所述接收到的路由查詢請(qǐng)求的約束之后，繼續(xù)判斷所述路由應(yīng)答是否同時(shí)滿足用戶自定義的擴(kuò)展約束。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，執(zhí)行所述查詢策略包括觸發(fā)所述第一查詢單元，解析所述接收到的路由查詢請(qǐng)求并發(fā)送所述第一查詢請(qǐng)求；觸發(fā)所述第二查詢單元，判斷與接收到的所述第一查詢請(qǐng)求的路由應(yīng)答是否滿足所述接收到的路由查詢請(qǐng)求的約束和/或所述用戶自定義的擴(kuò)展約束，如果滿足則查詢成功；如果不滿足則判斷是否能夠改變所述約束，如果能夠改變所述約束，則改變所述約束并發(fā)送所述第二查詢請(qǐng)求，否則查詢失?。慌袛嗨龅诙樵冋?qǐng)求的路由應(yīng)答是否滿足改變后的所述約束，如果是則查詢成功， 否則判斷是否能夠再次改變所述約束，直至查詢成功或者由于不能再改變所述約束而查詢失敗。
全文摘要
本發(fā)明公開了一種路由查詢裝置及方法，應(yīng)用于自動(dòng)交換光網(wǎng)絡(luò)，上述路由查詢裝置包括查詢策略建立模塊，用于在接收到之前未收到過的路由查詢請(qǐng)求時(shí)，根據(jù)查詢策略模板建立與該未收到過的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略；查詢策略保存模塊，用于保存該未收到過的路由查詢請(qǐng)求與對(duì)應(yīng)于該未收到過的路由查詢請(qǐng)求的查詢策略的對(duì)應(yīng)關(guān)系；查詢策略執(zhí)行模塊，用于在對(duì)應(yīng)關(guān)系中查找與接收到的路由查詢請(qǐng)求對(duì)應(yīng)的查詢策略并執(zhí)行。通過本發(fā)明的技術(shù)方案，提高了約束路由計(jì)算的靈活性，進(jìn)而可以滿足多樣化路由查詢請(qǐng)求。
文檔編號(hào)H04Q11/00GK102469012SQ20101054309
公開日2012年5月23日 申請(qǐng)日期2010年11月12日 優(yōu)先權(quán)日2010年11月12日
發(fā)明者馬西照 申請(qǐng)人:中興通訊股份有限公司