本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,具體涉及一種用于確定轉(zhuǎn)發(fā)路徑的方法和控制設(shè)備。
背景技術(shù):
:對于控制設(shè)備集中計算轉(zhuǎn)發(fā)路徑的通信網(wǎng)絡(luò)場景,例如,基于多協(xié)議標簽交換(MultipleProtocolLabelSwitch,MPLS)流量工程(TrafficEngineering,TE)技術(shù)的路徑計算單元(PathComputationElement,PCE)集中算路架構(gòu);和基于控制轉(zhuǎn)發(fā)分離思想的軟件定義網(wǎng)絡(luò)(SoftwareDefinedNetworking,SDN)架構(gòu),集中控制設(shè)備(例如,PCE設(shè)備或SDN控制器)可以基于集中管理的網(wǎng)絡(luò)拓撲圖和必要約束條件,根據(jù)路徑計算業(yè)務(wù)請求計算出一條滿足該必要約束條件的最佳路徑。但是,在現(xiàn)有的集中算路方案中,當滿足該必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,該集中控制設(shè)備從中選取一條滿足一個算路基準約束的轉(zhuǎn)發(fā)路徑,當滿足該算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,則從中隨意選取一條作為計算結(jié)果,可能導(dǎo)致該隨意選取的轉(zhuǎn)發(fā)路徑并不是優(yōu)選的或者用戶想要的路徑。技術(shù)實現(xiàn)要素:本發(fā)明實施例提供的確定轉(zhuǎn)發(fā)路徑的方法和控制設(shè)備,可以解決控制設(shè)備在計算轉(zhuǎn)發(fā)路徑時,當滿足必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,該集中控制設(shè)備從中選取一條滿足一個算路基準約束的轉(zhuǎn)發(fā)路徑,當滿足該算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,則從中隨意選取一條作為計算結(jié)果,可能導(dǎo)致該隨意選取的轉(zhuǎn)發(fā)路徑并不是優(yōu)選的或者用戶想要的路徑的問題。為了解決上述問題,本發(fā)明實施例第一方面提供一種確定轉(zhuǎn)發(fā)路徑的方法,應(yīng)用于通信網(wǎng)絡(luò)中,所述方法包括:控制設(shè)備獲得第一轉(zhuǎn)發(fā)路徑計算請求,所述第一轉(zhuǎn)發(fā)路徑計算請求指示計算從源節(jié)點到目的節(jié)點并滿足必要約束的第一轉(zhuǎn)發(fā)路徑;當所述控制設(shè)備計算出至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系,獲得優(yōu)先級最高的算路基準約束,根據(jù)所述優(yōu)先級最高的算路基準約束從所述至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑中確定滿足所述優(yōu)先級最高的算路基準約束的至少一條轉(zhuǎn)發(fā)路徑;其中,所述算路基準約束和優(yōu)先級的映射關(guān)系包括N個所述算路基準約束Ci和N個所述優(yōu)先級Pi,所述Pi與所述Ci一一對應(yīng),所述i為大于等于1且小于等于N的正整數(shù),所述N為大于等于2的正整數(shù)。本發(fā)明實施例中,控制設(shè)備根據(jù)必要約束條件進行轉(zhuǎn)發(fā)路徑計算,當滿足該必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,所述控制設(shè)備通過根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系選取優(yōu)先級最高的算路基準約束,從中選取一條滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑的方法,從而得到了滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。在第一方面的第一種可能的實現(xiàn)方式中,還包括:當所述控制設(shè)備計算出至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)優(yōu)先級次高的算路基準約束,從所述至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑中,確定滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑,并且在所述滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑大于或等于兩條時,依次選擇低級別的優(yōu)先級所對應(yīng)的算路基準約束并確定滿足所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑,直至確定一條滿足其中一個所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑或者直至選擇最低級別的優(yōu)先級對應(yīng)的算路基準約束并確定滿足所述最低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑。本發(fā)明實施例中,當滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,則所述控制設(shè)備根據(jù)該映射關(guān)系中優(yōu)先級第二高的算路基準約束,從中選取至少一條滿足該優(yōu)先級第二高的算路基準約束的轉(zhuǎn)發(fā)路徑,以此類推,逐級使用優(yōu)先級次高的算路基準約束算路,從而得到滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式,在第一方面的第二種可能的實現(xiàn)方式中,所述映射關(guān)系還包括:N個算路基準約束使能開關(guān)Ei,所述Ei與所述Ci一一對應(yīng),所述Ei用于指示與所述Ei對應(yīng)的Ci是否被使能;若Ei為使能狀態(tài),則與所述Ei對應(yīng)的Ci為可以使用的算路基準約束;相應(yīng)地,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系,獲得優(yōu)先級最高的算路基準約束包括:所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于E使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci。本發(fā)明實施例提供的方法,使用戶可以根據(jù)自己的需求,通過Ei的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式,在第一方面的第三種可能的實現(xiàn)方式中,所述映射關(guān)系還包括:N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束;相應(yīng)地,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級映射關(guān)系,獲得優(yōu)先級最高的算路基準約束包括:所述控制設(shè)備根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci。本發(fā)明實施例提供的方法,使用戶可以根據(jù)自己的需求,通過Ti的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。結(jié)合第一方面的第二種可能的實現(xiàn)方式,在第一方面的第四種可能的實現(xiàn)方式中,所述映射關(guān)系還包括:N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束;相應(yīng)地,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級映射關(guān)系,獲得優(yōu)先級最高的算路基準約束包括:所述控制設(shè)備先根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci;再根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti從所述處于E使能狀態(tài)的Ci中,選擇處于T使能狀態(tài)的Ci;然后根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci。本發(fā)明實施例提供的方法,使用戶可以根據(jù)自己的需求,通過Ei和Ti的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式,在第一方面的第五種可能的實現(xiàn)方式中,所述映射關(guān)系還包括:N個算路基準約束默認使能開關(guān)Di,所述Di與所述Ci一一對應(yīng),所述Di用于指示與所述Di對應(yīng)的Ci是否為默認使能狀態(tài);若Di為默認使能狀態(tài),則與所述Di對應(yīng)的Ci為默認使用的算路基準約束;相應(yīng)地,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級映射關(guān)系,獲得優(yōu)先級最高的算路基準約束包括:所述控制設(shè)備根據(jù)所述Di選擇處于D使能狀態(tài)的Ci,再根據(jù)Pi從所述處于D使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci。本發(fā)明實施例提供的方法,通過該算路基準約束的默認使能開關(guān)Di的設(shè)置,來兼容現(xiàn)有技術(shù)或者現(xiàn)有的算路方式,當用戶希望使用傳統(tǒng)的單算路基準約束進行選路時,可以設(shè)置該Di來達到目的。結(jié)合第一方面的第三種可能的實現(xiàn)方式,在第一方面的第六種可能的實現(xiàn)方式中,所述方法還包括:當所述控制設(shè)備確定沒有滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第一轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級;所述控制設(shè)備獲得N個所述第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第二轉(zhuǎn)發(fā)路徑的Ti與所述N個Pi一一對應(yīng),并根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第二轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級;并確定所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級低于所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級;所述控制設(shè)備搶占第二轉(zhuǎn)發(fā)路徑的資源,并確定出滿足所述必要約束的至少一條轉(zhuǎn)發(fā)路徑。本發(fā)明實施例提供的方法,通過優(yōu)先按照算路基準約束對應(yīng)的優(yōu)先級順序有序的規(guī)劃資源的搶占優(yōu)先級,便于運營商管理員清晰的管理網(wǎng)絡(luò)資源,避免與現(xiàn)有技術(shù)的沖突。結(jié)合第一方面的第六種可能的實現(xiàn)方式,在第一方面的第七種可能的實現(xiàn)方式中,所述控制設(shè)備根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級包括:所述映射關(guān)系還包括N個算路基準約束使能開關(guān)Ei,所述Ei與所述Ci一一對應(yīng),所述Ei用于指示與所述Ei對應(yīng)的Ci是否被使能;若Ei為使能狀態(tài),則與所述Ei對應(yīng)的Ci為可以使用的算路基準約束;所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級;相應(yīng)地,所述控制設(shè)備根據(jù)第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級包括:所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。本發(fā)明實施例提供的方法,通過利用每條轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的優(yōu)先級,以及算路基準約束的使能開關(guān)Ei的控制,不但可以使得資源搶占有序分級、資源管理清晰,便于用戶按需查看使用,而且還可以靈活的按照用戶的需求進行資源搶占。結(jié)合第一方面及其上述可能的實現(xiàn)方式,在第一方面的第八種可能的實現(xiàn)方式中,在所述控制設(shè)備獲得第一轉(zhuǎn)發(fā)路徑計算請求之前,所述方法還包括:在所述控制設(shè)備上,設(shè)置并保存所述映射關(guān)系。第二方面,本發(fā)明提供一種控制設(shè)備,所述控制設(shè)備用于執(zhí)行第一方面或第一方面的任意可能的實現(xiàn)方式中的方法。具體地,所述控制設(shè)備包括用于執(zhí)行第一方面或第一方面的任意可能的實現(xiàn)方式中的方法的模塊。第三方面,本發(fā)明提供一種控制設(shè)備,所述控制設(shè)備包括:接收器、處理器、發(fā)送器、隨機存取存儲器、只讀存儲器以及總線。其中,處理器通過總線分別耦接接收器、發(fā)送器、隨機存取存儲器以及只讀存儲器。其中,當需要運行控制設(shè)備時,通過固化在只讀存儲器中的基本輸入輸出系統(tǒng)或者嵌入式系統(tǒng)中的bootloader引導(dǎo)系統(tǒng)進行啟動,引導(dǎo)控制設(shè)備進入正常運行狀態(tài)。在控制設(shè)備進入正常運行狀態(tài)后,在隨機存取存儲器中運行應(yīng)用程序和操作系統(tǒng),使得該處理器執(zhí)行第一方面或第一方面的任意可能的實現(xiàn)方式中的方法。第四方面,本發(fā)明提供一種計算機可讀介質(zhì),用于存儲計算機程序,該計算機程序包括用于執(zhí)行第一方面或第一方面的任意可能的實現(xiàn)方式中的方法的指令。附圖說明為了更清楚地說明本發(fā)明的技術(shù)方案,下面將對實施例中使用的附圖作簡單地介紹。顯而易見地,下面附圖只是本發(fā)明的一些實施例的附圖,對于本領(lǐng)域普通技術(shù)人員來說,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得同樣能實現(xiàn)本發(fā)明的其他技術(shù)方案和附圖。這些技術(shù)方案和附圖也應(yīng)該被認為是在本發(fā)明的范圍之內(nèi)。圖1a是本發(fā)明實施例的一種網(wǎng)絡(luò)示意圖;圖1b是本發(fā)明實施例又一種網(wǎng)絡(luò)示意圖;圖2是本發(fā)明實施例中一種確定轉(zhuǎn)發(fā)路徑的流程示意圖;圖3a是本發(fā)明實施例的一種網(wǎng)絡(luò)示意圖;圖3b是本發(fā)明實施例的又一種網(wǎng)絡(luò)示意圖;圖3c是本發(fā)明實施例的再一種網(wǎng)絡(luò)示意圖;圖4是本發(fā)明實施例中一種控制設(shè)備的結(jié)構(gòu)示意圖;圖5是本發(fā)明實施例中又一種控制設(shè)備的結(jié)構(gòu)示意圖。具體實施方式為了使本
技術(shù)領(lǐng)域:
的人員更好地理解本發(fā)明方案,下面結(jié)合附圖和實施方式對本發(fā)明實施例作進一步的詳細說明。顯然,所描述的實施例是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例,都屬于本發(fā)明保護的范圍。本發(fā)明實施例的應(yīng)用場景為具有集中控制管理能力的通信網(wǎng)絡(luò),在這種通信網(wǎng)絡(luò)中,集中控制設(shè)備可以基于集中管理的網(wǎng)絡(luò)拓撲圖和必要約束條件,根據(jù)用戶的路徑計算業(yè)務(wù)請求計算出滿足該必要約束條件的優(yōu)選的路徑。傳統(tǒng)的具有集中控制管理能力的通信網(wǎng)絡(luò),例如,可以是PCE網(wǎng)絡(luò),PCE網(wǎng)絡(luò)是一種基于MPLSTE技術(shù)的集中算路架構(gòu)。如圖1a所示,PCE架構(gòu)中包括PCE和路徑計算客戶端(PathComputationClient,PCC)兩種功能實體,PCE和PCC之間通過路徑計算通信協(xié)議(PathComputationElementCommunicationProtocol,PCEP)進行通信。PCE是路徑計算的完成方,存儲了整網(wǎng)的路徑信息。PCC為算路請求的發(fā)起方,即隧道的入口(Ingress)節(jié)點。PCC向PCE發(fā)送PECPReport消息,請求PCE進行路徑計算。PCE會根據(jù)整網(wǎng)的資源情況和該路徑的約束策略進行路徑計算,并將計算結(jié)果通過PCEP更新(Update)消息返回給該Ingress節(jié)點,該Ingress節(jié)點按照該路徑計算結(jié)果,進行TE隧道的建立。近年來隨著SDN的興起,傳統(tǒng)分布式控制架構(gòu)的網(wǎng)絡(luò)正在向集中式控制架構(gòu)的網(wǎng)絡(luò)演變。如圖1b所示,SDN網(wǎng)絡(luò)通過將傳統(tǒng)網(wǎng)絡(luò)設(shè)備的控制平面和轉(zhuǎn)發(fā)平面的功能進行分離,并將控制平面的功能集中部署到控制器上,集中的控制器因為具有了全網(wǎng)的拓撲圖和網(wǎng)絡(luò)資源的利用情況,從而可以按照用戶的需求,集中計算轉(zhuǎn)發(fā)路徑,并為該路徑上的各轉(zhuǎn)發(fā)設(shè)備分別生成轉(zhuǎn)發(fā)表項,以及將各轉(zhuǎn)發(fā)表項通過控制通道協(xié)議,分別發(fā)送給相應(yīng)的轉(zhuǎn)發(fā)設(shè)備??刂破骱娃D(zhuǎn)發(fā)設(shè)備之間通過控制通道協(xié)議進行通信,目前常用的控制通道協(xié)議,例如,可以包括:開放流(OpenFlow)協(xié)議、PCEP、邊界網(wǎng)關(guān)協(xié)議(BorderGatewayProtocol,BGP)、路由系統(tǒng)接口(InterfacetotheRoutingSystem,I2RS)等。因為都是基于集中計算的理念,所以傳統(tǒng)的PCE架構(gòu)可以很自然的融入到SDN架構(gòu)中,PCEP協(xié)議也是SDN架構(gòu)中一種可行的控制通道協(xié)議。需要說明的是,這里的SDN網(wǎng)絡(luò)包括利用SDN混合轉(zhuǎn)發(fā)設(shè)備部署的過渡階段的SDN網(wǎng)絡(luò),和利用純SDN轉(zhuǎn)發(fā)設(shè)備部署的SDN網(wǎng)絡(luò)。此外,每個網(wǎng)絡(luò)域中可以集中部署一臺或多臺控制器,當網(wǎng)絡(luò)規(guī)模較大時,多臺控制器也可以采用分布式技術(shù)集中部署,成為控制器集群,此種場景依然屬于具有集中控制管理能力的通信網(wǎng)絡(luò)。值得說明的是,圖1b中的轉(zhuǎn)發(fā)設(shè)備(ForwardingDevice,F(xiàn)D)可以為硬件或者基于軟件的實現(xiàn)數(shù)據(jù)報文路由和轉(zhuǎn)發(fā)功能的設(shè)備,該轉(zhuǎn)發(fā)設(shè)備可以是傳統(tǒng)路由器或交換機;該轉(zhuǎn)發(fā)設(shè)備也可以是SDN混合路由器或交換機,該SDN混合交換機或路由器既支持SDN規(guī)范定義(例如OpenFlow協(xié)議規(guī)范)的操作,又支持傳統(tǒng)交換機或路由器規(guī)定的操作,例如OpenFlow-hybrid交換機或路由器;該轉(zhuǎn)發(fā)設(shè)備還可以是純SDN路由器或交換機,該純SDN路由器或交換機只支持SDN規(guī)范定義的操作,例如OpenFlow-only交換機或路由器。應(yīng)理解,該轉(zhuǎn)發(fā)設(shè)備在基于PCEP協(xié)議的PCE或SDN架構(gòu)中,也稱作PCC實體。從上述可以看出,在具有集中控制管理能力的通信網(wǎng)絡(luò)架構(gòu)中,集中控制設(shè)備通常運行算路算法,根據(jù)對轉(zhuǎn)發(fā)路徑的必要約束條件完成路徑的計算。必要約束條件也可叫必要約束,是算路時必需滿足的約束條件,可以是必需滿足特定值的約束條件,例如,轉(zhuǎn)發(fā)路徑的帶寬、親和屬性和鏈路顏色。如果用戶申請計算帶寬為20M的轉(zhuǎn)發(fā)路徑,則計算結(jié)果必需精確滿足20M的帶寬,不能多也不能少。必要約束也可以是必需滿足特定范圍的約束條件,例如,跳數(shù)小于等于N,當跳數(shù)的門限設(shè)置為N、N=3時,算路時計算的是滿足跳數(shù)門限小于等于3的路徑。再例如,時延小于等于10毫秒,丟包率小于等于20%,抖動小于10%。在算路時,當滿足必要約束的轉(zhuǎn)發(fā)路徑有至少兩條時,使用算路基準約束(例如,成本cost值最小)從多條候選路徑中選取至少一條轉(zhuǎn)發(fā)路徑。算路基準約束是一個相對的或者需要進行比較的約束條件,通常設(shè)置為最值(如,最大值、最小值或最接近目標的值)或指定值的約束條件。已有技術(shù)中,用成本(cost)值作為算路基準約束,算路基準約束的形式可以是cost值最大、cost值最小、cost值最接近于目標值(如最接近cost值為20的目標值)、指定的cost值(如cost=20)等。需要說明的是,本發(fā)明實施例中的算路基準約束除了包括已有技術(shù)中的算路基準約束(如,cost),還包括:跳數(shù)、時延、抖動、丟包率等約束參數(shù)的最值或者指定值。例如,跳數(shù)最小、時延最大、抖動最接近30%或丟包率為10%等。在算路時,當滿足必要約束的轉(zhuǎn)發(fā)路徑算不出來時,即出現(xiàn)了資源沖突的情況,這種資源通常是具有獨占性質(zhì)的資源,例如帶寬。解決沖突的方法是搶占,就是通過釋放其它搶占優(yōu)先級低的轉(zhuǎn)發(fā)路徑的帶寬資源,來滿足待建的搶占優(yōu)先級高的轉(zhuǎn)發(fā)路徑的帶寬需求。已有技術(shù)中的搶占優(yōu)先級約束條件為隧道優(yōu)先級約束等。該隧道優(yōu)先級也可以叫做隧道創(chuàng)建優(yōu)先級或隧道保持優(yōu)先級。需要說明的是,跳數(shù)、時延、抖動或丟包率都不屬于獨占性質(zhì)的資源。但是,在現(xiàn)有的PCE和SDN這種集中算路架構(gòu)中,集中控制設(shè)備根據(jù)必要約束條件進行轉(zhuǎn)發(fā)路徑計算時,當滿足該必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,該集中控制設(shè)備從中選取一條滿足一個算路基準約束的轉(zhuǎn)發(fā)路徑,當滿足該算路基準約束的轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)路徑還有至少兩條時,則從中隨意選取一條作為計算結(jié)果,可能導(dǎo)致該隨意選取的轉(zhuǎn)發(fā)路徑并不是優(yōu)選的或者用戶想要的路徑。為此,本發(fā)明實施例提供了一種轉(zhuǎn)發(fā)路徑確定方法和裝置,控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系選取優(yōu)先級最高的算路基準約束進行轉(zhuǎn)發(fā)路徑的確定。該算路基準約束和優(yōu)先級的映射關(guān)系可以通過設(shè)置算路基準約束和優(yōu)先級映射關(guān)系的方式實現(xiàn),該映射關(guān)系包括至少兩個算路基準約束,每個算路基準約束對應(yīng)一個優(yōu)先級,優(yōu)先級高的算路基準約束被優(yōu)先選用進行轉(zhuǎn)發(fā)路徑的確定。該控制設(shè)備根據(jù)必要約束條件進行轉(zhuǎn)發(fā)路徑計算,當滿足該必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,該集中控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系選取優(yōu)先級最高的算路基準約束,從中選取一條滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑。當滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,則根據(jù)該映射關(guān)系中優(yōu)先級第二高的算路基準約束,從中選取至少一條滿足該優(yōu)先級第二高的算路基準約束的轉(zhuǎn)發(fā)路徑,以此類推,逐級使用優(yōu)先級次高的算路基準約束算路,從而得到滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。下面具體闡述本發(fā)明的方法和裝置實施例。圖2為本發(fā)明實施例提供的一種確定轉(zhuǎn)發(fā)路徑的方法流程示意圖。該方法包括以下步驟:1001:控制設(shè)備獲得第一轉(zhuǎn)發(fā)路徑計算請求,所述第一轉(zhuǎn)發(fā)路徑計算請求指示計算從源節(jié)點到目的節(jié)點并滿足必要約束的第一轉(zhuǎn)發(fā)路徑。在不同的應(yīng)用場景下,控制設(shè)備獲得第一轉(zhuǎn)發(fā)路徑計算請求的方式可以有多種,此處不做限定。例如,可以是:方式一、控制設(shè)備作為PCE實體,通過PCEP協(xié)議,接收作為PCC實體的轉(zhuǎn)發(fā)設(shè)備發(fā)送的該第一轉(zhuǎn)發(fā)路徑計算請求消息;方式二、控制設(shè)備作為SDN控制器,接收來自服務(wù)器的該第一轉(zhuǎn)發(fā)路徑計算請求消息,該服務(wù)器可以是SDN架構(gòu)下提供業(yè)務(wù)協(xié)同功能的協(xié)同器、編排器或者提供業(yè)務(wù)的應(yīng)用服務(wù)器;方式三、控制設(shè)備接收用戶的命令行配置,通過命令行指定該第一轉(zhuǎn)發(fā)路徑計算請求。方式四、控制設(shè)備根據(jù)內(nèi)部集成的應(yīng)用服務(wù)程序自動生成該第一轉(zhuǎn)發(fā)路徑計算請求。應(yīng)理解,該第一轉(zhuǎn)發(fā)路徑可以是一條TE隧道或者標簽交換路徑(LabelSwitchedPath,LSP)隧道;也可以是用一元組或者多元組標識的流轉(zhuǎn)發(fā)路徑,例如,用目的IP地址或IP地址前綴標識的一元組流轉(zhuǎn)發(fā)路徑,或者用五元組(源IP地址,目的IP地址,協(xié)議號,源端口號,目的端口號)標識的流轉(zhuǎn)發(fā)路徑。下面結(jié)合圖1b和必要約束為帶寬時為例進行說明。控制設(shè)備(即PCE實體)通過PCEP協(xié)議接收到一條來自FD1(即PCC實體)的請求消息,該請求消息中攜帶該第一轉(zhuǎn)發(fā)路徑計算請求,該第一轉(zhuǎn)發(fā)路徑計算請求指示計算一條從轉(zhuǎn)發(fā)設(shè)備FD1到FD4的滿足必要約束(例如,帶寬20M)的第一轉(zhuǎn)發(fā)路徑。1002:當所述控制設(shè)備計算出至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系,獲得優(yōu)先級最高的算路基準約束,根據(jù)所述優(yōu)先級最高的算路基準約束從所述至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑中確定滿足所述優(yōu)先級最高的算路基準約束的至少一條轉(zhuǎn)發(fā)路徑.其中,所述算路基準約束和優(yōu)先級的映射關(guān)系包括N個所述算路基準約束Ci和N個所述優(yōu)先級Pi,所述Pi與所述Ci一一對應(yīng),所述i為大于等于1且小于等于N的正整數(shù),所述N為大于等于2的正整數(shù)。具體實施方式中,該算路基準約束和優(yōu)先級映射關(guān)系可以配置在所述控制設(shè)備上,并以映射表的形式保存在該控制設(shè)備上,或者由所述控制設(shè)備從其它設(shè)備獲取,而且該映射關(guān)系可以根據(jù)實際情況進行更新。在一個具體的實施方式中,當滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,還包括以下步驟:1003:當所述控制設(shè)備計算出至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)優(yōu)先級次高的算路基準約束,從所述至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑中,確定滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑,并且在所述滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑大于或等于兩條時,依次選擇低級別的優(yōu)先級所對應(yīng)的算路基準約束并確定滿足所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑,直至確定一條滿足其中一個所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑或者直至選擇最低級別的優(yōu)先級對應(yīng)的算路基準約束并確定滿足所述最低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑。下面結(jié)合圖1b舉例說明1002和1003步驟,在算路之前,用戶可以在控制設(shè)備上預(yù)先設(shè)置算路基準約束和優(yōu)先級映射關(guān)系,該映射關(guān)系通常由運營商的管理員來配置維護。例如下表1所示,該映射關(guān)系包括5個算路基準約束Ci,則N=5、1≤i≤5,C1=Cost、C2=時延、C3=跳數(shù)、C4=抖動和C5=丟包率。這5個算路基準約束分別對應(yīng)5個優(yōu)先級Pi,例如,優(yōu)先級可以設(shè)置為:P1=0、P2=1、P3=2、P4=3和P5=4,數(shù)值越小,代表優(yōu)先級越高;數(shù)值越大,代表優(yōu)先級越低。P1的優(yōu)先級最高,對應(yīng)的C1為Cost約束就會被最優(yōu)先選用確定轉(zhuǎn)發(fā)路徑,其次依次是時延、跳數(shù)、抖動和丟包約束。需要說明的是,表1僅僅是一個具體示例,實際應(yīng)用中可以根據(jù)情況配置算路基準約束及其對應(yīng)的優(yōu)先級,并采用其他形式進行這樣的配置,本發(fā)明不做限定。值得說明的是,本發(fā)明實施例的算路基準約束有至少兩個,包括范圍約束。而且現(xiàn)有的一個算路基準約束通常是固定的(例如,cost),不能根據(jù)用戶的需要來改變。用戶可以為網(wǎng)絡(luò)管理員(例如,網(wǎng)絡(luò)運營商的網(wǎng)管人員等),也可以為使用網(wǎng)絡(luò)業(yè)務(wù)的用戶(例如,互聯(lián)網(wǎng)應(yīng)用提供商)等等,此處不做具體限定。表1:算路基準約束和優(yōu)先級映射關(guān)系i12345算路基準約束CiCost時延跳數(shù)抖動丟包率優(yōu)先級Pi01234當控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑時,得到了轉(zhuǎn)發(fā)路徑Path-A、Path-B和Path-C三條結(jié)果。此時,該控制設(shè)備獲取優(yōu)先級最高的P1對應(yīng)的算路基準約束為Cost約束進行算路,如果從三條結(jié)果中確定出一條滿足Cost約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1。可選地,如果從該三條結(jié)果中確定出兩條滿足Cost約束的轉(zhuǎn)發(fā)路徑為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級第二高的P2對應(yīng)的算路基準約束為時延約束進行算路,如果從該兩條結(jié)果中確定出一條滿足時延約束的轉(zhuǎn)發(fā)路徑仍然為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1??蛇x地,如果從該兩條結(jié)果中確定出兩條滿足時延約束的轉(zhuǎn)發(fā)路徑仍然為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級第三高的P3對應(yīng)的算路基準約束為跳數(shù)約束進行算路,依此流程循環(huán),直到計算出一條滿足要求的轉(zhuǎn)發(fā)路徑終止計算;如果直到使用優(yōu)先級最低的丟包率約束,依然算出至少兩條轉(zhuǎn)發(fā)路徑,則從中隨意選取一條作為計算結(jié)果。值得說明的是,本發(fā)明實施例中的算路基準約束使用時,通常設(shè)定為最值或者指定值,例如,跳數(shù)最小、時延最小、抖動最小或丟包率最小。因此,控制設(shè)備根據(jù)必要約束條件進行轉(zhuǎn)發(fā)路徑計算,當滿足該必要約束條件的轉(zhuǎn)發(fā)路徑有至少兩條時,所述控制設(shè)備根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系選取優(yōu)先級最高的算路基準約束,從中選取一條滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑。當滿足該優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑還有至少兩條時,則所述控制設(shè)備根據(jù)該映射關(guān)系中優(yōu)先級第二高的算路基準約束,從中選取至少一條滿足該優(yōu)先級第二高的算路基準約束的轉(zhuǎn)發(fā)路徑,以此類推,逐級使用優(yōu)先級次高的算路基準約束算路,從而得到滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。在一個具體實施方式中,基于步驟1001、1002和表1,進一步可選地,所述映射關(guān)系除了包括算路基準約束Ci以及優(yōu)先級Pi外還可以包括N個算路基準約束的使能開關(guān)Ei,所述Ei與所述Ci一一對應(yīng),所述Ei用于指示與所述Ei對應(yīng)的Ci是否被使能。若Ei為使能狀態(tài),則與所述Ei對應(yīng)的Ci為可以使用的算路基準約束。所述所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于E使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。結(jié)合圖1b和表2舉例,該表2是在表1的基礎(chǔ)上,該算路基準約束和優(yōu)先級映射關(guān)系還包括5個算路基準約束的使能開關(guān)Ei,1≤i≤5,E1設(shè)置為不使能(例如用N標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C1(為Cost)不能用來進行算路。E2設(shè)置為使能(例如用Y標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C2(為時延)能夠用來進行算路。E3設(shè)置為不使能,代表與其對應(yīng)的C3(為跳數(shù))不能用來進行算路。E4設(shè)置為使能,代表與其對應(yīng)的C4(為抖動)能夠用來進行算路。E5設(shè)置為使能,代表與其對應(yīng)的C5(為丟包率)能用來進行算路。需要說明的是,例如,該Ei由運營商的管理員根據(jù)業(yè)務(wù)需求來配置指定。表2:算路基準約束和優(yōu)先級映射關(guān)系i12345算路基準約束CiCost時延跳數(shù)抖動丟包率優(yōu)先級Pi01234算路基準約束的使能開關(guān)EiNYNYY當控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑時,得到了轉(zhuǎn)發(fā)路徑Path-A、Path-B和Path-C三條結(jié)果。此時,該控制設(shè)備根據(jù)E1、E2、E3、E4和E5的設(shè)置,獲得時延約束、抖動約束和丟包率約束處于使能狀態(tài),可以用于轉(zhuǎn)發(fā)路徑的計算。再根據(jù)P1、P2、P3、P4和P5的設(shè)置,判斷出時延約束的優(yōu)先級最高,抖動約束的優(yōu)先級第二高,丟包率約束的優(yōu)先級最低。于是獲取優(yōu)先級最高的P2對應(yīng)的時延約束進行算路,如果從三條結(jié)果中確定出一條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1??蛇x地,如果從該三條結(jié)果中確定出兩條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級第二高的P4對應(yīng)的抖動約束進行算路,如果從該兩條結(jié)果中確定出一條滿足抖動約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1??蛇x地,如果從該兩條結(jié)果中確定出兩條滿足抖動約束的轉(zhuǎn)發(fā)路徑仍然為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級最低的P5對應(yīng)的丟包率約束進行算路,如果從該兩條結(jié)果中確定出一條滿足丟包率約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑;如果仍然算出兩條轉(zhuǎn)發(fā)路徑Path-A和Path-B,則從中隨意選取一條作為計算結(jié)果。因此,用戶可以根據(jù)自己的需求,通過Ei的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。在另一個具體實施方式中,基于步驟1001、1002和表1,進一步可選地,所述映射關(guān)系除了包括算路基準約束Ci以及優(yōu)先級Pi外還可以包括N個第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti與前述算路基準約束使能開關(guān)Ei不同在于所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti僅針對所述第一轉(zhuǎn)發(fā)路徑發(fā)生作用,即是否被使能,而算路基準約束使能開關(guān)Ei則不限于第一轉(zhuǎn)發(fā)路徑,其使能狀態(tài)是針對全網(wǎng)所有的轉(zhuǎn)發(fā)路徑。所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能。若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束。所述控制設(shè)備根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。以下結(jié)合圖1b和表3舉例說明該控制設(shè)備獲得第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti的方法,其可以有多種方式:方式一、該第一轉(zhuǎn)發(fā)路徑計算請求中攜帶了按照用戶需求指定的該第一轉(zhuǎn)發(fā)路徑的Ti,該控制設(shè)備從該第一轉(zhuǎn)發(fā)路徑計算請求中實時地獲??;或方式二、該算路基準約束和優(yōu)先級映射關(guān)系中預(yù)先按照用戶的需求設(shè)置了該第一轉(zhuǎn)發(fā)路徑的Ti(例如,表3,該表3是在表1的基礎(chǔ)上,還包括了該第一轉(zhuǎn)發(fā)路徑的Ti),該控制設(shè)備查找該映射關(guān)系來獲取。例如,該控制設(shè)備可以根據(jù)第一轉(zhuǎn)發(fā)路徑的標識(例如,ID1),查找映射關(guān)系表,獲得該第一轉(zhuǎn)發(fā)路徑對應(yīng)的算路基準約束使能開關(guān)Ti。表3:算路基準約束和優(yōu)先級映射關(guān)系該第一轉(zhuǎn)發(fā)路徑的Ti與該Ci一一對應(yīng)。當該控制設(shè)備計算該第一轉(zhuǎn)發(fā)路徑時,該第一轉(zhuǎn)發(fā)路徑的Ti用于控制哪些算路基準約束可以被使用,哪些算路基準約束不能使用。例如,該第一轉(zhuǎn)發(fā)路徑的Ti包括5個開關(guān),1≤i≤5,T1設(shè)置為不使能(例如用N標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C1(為Cost)不能用來進行算路。T2設(shè)置為使能(例如用Y標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C2(為時延)能夠用來進行算路。T3設(shè)置為使能,代表與其對應(yīng)的C3(為跳數(shù))能用來進行算路。T4設(shè)置為不使能,代表與其對應(yīng)的C4(為抖動)不能用來進行算路。T5設(shè)置為使能,代表與其對應(yīng)的C5(為丟包率)能用來進行算路。當控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑時,得到了轉(zhuǎn)發(fā)路徑Path-A、Path-B和Path-C三條結(jié)果。此時,該控制設(shè)備根據(jù)T1、T2、T3、T4和T5的設(shè)置,獲得時延約束、跳數(shù)約束和丟包率約束處于使能狀態(tài),可以用于轉(zhuǎn)發(fā)路徑的計算。再根據(jù)P1、P2、P3、P4和P5的設(shè)置,判斷出時延約束的優(yōu)先級最高,跳數(shù)約束的優(yōu)先級第二高,丟包率約束的優(yōu)先級最低。于是獲取優(yōu)先級最高的P2對應(yīng)的時延約束進行算路,如果從三條結(jié)果中確定出一條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1。可選地,如果從該三條結(jié)果中確定出兩條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級第二高的P3對應(yīng)的跳數(shù)約束進行算路,如果從該兩條結(jié)果中確定出一條滿足跳數(shù)約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1??蛇x地,如果從該兩條結(jié)果中確定出兩條滿足跳數(shù)約束的轉(zhuǎn)發(fā)路徑仍然為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級最低的P5對應(yīng)的丟包率約束進行算路,如果從該兩條結(jié)果中確定出一條滿足丟包率約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。如果仍然算出兩條轉(zhuǎn)發(fā)路徑Path-A和Path-B,則從中隨意選取一條作為計算結(jié)果。因此,用戶可以根據(jù)自己的需求,通過Ti的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。在另一個具體實施方式中,基于步驟1001、1002,進一步可選地,基于表4,該表4是在表2的基礎(chǔ)上,所述映射關(guān)系除了包括算路基準約束Ci以及優(yōu)先級Pi外,還可以包括N個算路基準約束的使能開關(guān)Ei和N個第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti。當該控制設(shè)備計算整個網(wǎng)絡(luò)中任何一條轉(zhuǎn)發(fā)路徑時,該Ei用于控制哪些算路基準約束可以被使用,哪些算路基準約束不能使用。也就是該Ei可以對全網(wǎng)所有的轉(zhuǎn)發(fā)路徑進行計算時選用哪些算路基準約束進行控制。而該Ti僅僅對某一條轉(zhuǎn)發(fā)路徑進行計算時選用哪些算路基準約束進行控制。該Ei的控制力度比該Ti的控制力度更強,即該Ei的使能優(yōu)先級比該Ti的使能優(yōu)先級高。所述控制設(shè)備先根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci;再根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti從所述處于E使能狀態(tài)的Ci中,選擇處于T使能狀態(tài)的Ci;然后根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。表4:算路基準約束和優(yōu)先級映射關(guān)系基于表4,當控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑時,得到了轉(zhuǎn)發(fā)路徑Path-A、Path-B和Path-C三條結(jié)果。此時,該控制設(shè)備根據(jù)E1、E2、E3、E4和E5的設(shè)置,獲得時延約束、抖動約束和丟包率約束處于使能狀態(tài),可以用于轉(zhuǎn)發(fā)路徑的計算。其次,該控制設(shè)備再根據(jù)T1、T2、T3、T4和T5的設(shè)置,獲得時延約束、跳數(shù)約束和丟包率約束處于使能狀態(tài),但是因為該Ei的使能優(yōu)先級比該Ti的使能優(yōu)先級高,所以跳數(shù)約束并不能使用,最終可以用于轉(zhuǎn)發(fā)路徑的計算的是時延約束和丟包率約束。再根據(jù)P1、P2、P3、P4和P5的設(shè)置,判斷出時延約束的優(yōu)先級最高,丟包率約束的優(yōu)先級第二高(此時,也是最低)。于是獲取優(yōu)先級最高的P2對應(yīng)的時延約束進行算路,如果從三條結(jié)果中確定出一條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1。可選地,如果從該三條結(jié)果中確定出兩條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A和Path-B,則該控制設(shè)備繼續(xù)獲取優(yōu)先級第二高的P5對應(yīng)的丟包率約束進行算路,如果從該兩條結(jié)果中確定出一條滿足丟包率約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1??蛇x地,如果從該兩條結(jié)果中確定出兩條滿足丟包率約束的轉(zhuǎn)發(fā)路徑仍然為Path-A和Path-B,則該控制設(shè)備從中隨意選取一條作為計算結(jié)果。因此,用戶可以根據(jù)自己的需求,通過Ei和Ti的設(shè)置來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。在另一具體實施方式中,基于步驟1001、1002和表1,進一步可選地,所述映射關(guān)系除了包括算路基準約束Ci以及優(yōu)先級Pi外,還包括N個算路基準約束的默認使能開關(guān)Di。所述Di與所述Ci一一對應(yīng),所述Di用于指示與所述Di對應(yīng)的Ci是否為默認使能狀態(tài)。若Di為默認使能狀態(tài),則與所述Di對應(yīng)的Ci為默認使用的算路基準約束。所述控制設(shè)備根據(jù)所述Di選擇處于D使能狀態(tài)的Ci,再根據(jù)Pi從所述處于D使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。以下結(jié)合圖1b和表5舉例說明,該表5是在表1的基礎(chǔ)上,還包括5個算路基準約束的默認使能開關(guān)Di,1≤i≤5,也可以叫作缺省使能開關(guān)。當既沒有設(shè)置Ei,也沒有設(shè)置Ti時,該控制設(shè)備計算轉(zhuǎn)發(fā)路徑時,使用該算路基準約束的默認使能開關(guān)來控制哪些算路基準約束可以使用,哪些算路基準約束不可以使用。D1為使能(例如用Y標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C1(為Cost)能用來進行算路。D2設(shè)置為不使能(例如用N標識,也可以用數(shù)字標識等其它方式標識,此處不做具體限定),代表與其對應(yīng)的C2(為時延)不能用來進行算路。D3設(shè)置為不使能,代表與其對應(yīng)的C3(為跳數(shù))不能用來進行算路。D4設(shè)置為不使能,代表與其對應(yīng)的C4(為抖動)不能用來進行算路。D5設(shè)置為不使能,代表與其對應(yīng)的C5(為丟包率)不能用來進行算路。表5:算路基準約束和優(yōu)先級映射關(guān)系當控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑時,得到了轉(zhuǎn)發(fā)路徑Path-A、Path-B和Path-C三條結(jié)果。此時,該控制設(shè)備根據(jù)D1、D2、D3、D4和D5的設(shè)置,獲得Cost約束處于使能狀態(tài),可以用于轉(zhuǎn)發(fā)路徑的計算。再根據(jù)P1、P2、P3、P4和P5的設(shè)置,判斷出Cost約束的優(yōu)先級最高。于是用Cost約束進行算路,如果從三條結(jié)果中確定出一條滿足時延約束的轉(zhuǎn)發(fā)路徑為Path-A,則計算終止,Path-A作為該第一轉(zhuǎn)發(fā)路徑計算請求的計算結(jié)果,也就是Path-A為第一轉(zhuǎn)發(fā)路徑。并將計算結(jié)果提供給轉(zhuǎn)發(fā)路徑計算請求方FD1。如果仍然算出至少兩條轉(zhuǎn)發(fā)路徑,例如,Path-A和Path-B,則從中隨意選取一條作為計算結(jié)果。該算路基準約束的默認使能開關(guān)Di的設(shè)置,可以用來兼容現(xiàn)有技術(shù)或者現(xiàn)有的算路方式,當用戶希望使用傳統(tǒng)的單算路基準約束進行選路時,可以設(shè)置該Di來達到目的。以上闡述了該控制設(shè)備根據(jù)第一轉(zhuǎn)發(fā)路徑計算請求計算轉(zhuǎn)發(fā)路徑時,當計算出至少兩條滿足該必要約束的轉(zhuǎn)發(fā)路徑時,通過使用Ci和Pi,以及與Ei、Ti、Di三者中的任意組合,來按照用戶的業(yè)務(wù)需求靈活的進行選路控制。下面的實施例描述當計算出沒有滿足該必要約束的轉(zhuǎn)發(fā)路徑時,如何搶占其它轉(zhuǎn)發(fā)路徑的資源(例如,帶寬資源)的處理方法。根據(jù)已有的技術(shù),當出現(xiàn)上述沒有滿足必要約束的轉(zhuǎn)發(fā)路徑而需要搶占其他轉(zhuǎn)發(fā)路徑的資源情況時,控制設(shè)備會直接使用隧道的優(yōu)先級作為附加約束,來決定是否可以搶占其它轉(zhuǎn)發(fā)路徑的資源。隧道優(yōu)先級高的轉(zhuǎn)發(fā)路徑可以搶占隧道優(yōu)先級低的轉(zhuǎn)發(fā)路徑。但是,采用已有技術(shù)中的該隧道優(yōu)先級解決資源沖突的方法,直接應(yīng)用到基于上述算路基準約束和優(yōu)先級映射關(guān)系進行算路的場景中時,會產(chǎn)生沖突、造成資源管理不清晰的問題。以圖3a為例說明,F(xiàn)D1與FD2之間的鏈路帶寬為20M,,F(xiàn)D1與FD5之間的鏈路帶寬為10M,,F(xiàn)D1與FD3之間的鏈路帶寬為5M,,F(xiàn)D2與FD5之間的鏈路帶寬為20M,,F(xiàn)D2與FD4之間的鏈路帶寬為10M,,F(xiàn)D5與FD4之間的鏈路帶寬為20M,,F(xiàn)5與FD3之間的鏈路帶寬為5M,,F(xiàn)D3與FD4之間的鏈路帶寬為10M。控制設(shè)備要計算一條帶寬為20M的轉(zhuǎn)發(fā)路徑X,該待計算的轉(zhuǎn)發(fā)路徑X(Path-X)的優(yōu)先級最高的算路基準約束為跳數(shù),隧道優(yōu)先級為高。而網(wǎng)絡(luò)中已有的一條轉(zhuǎn)發(fā)路徑Y(jié)(Path-Y)的優(yōu)先級最高的算路基準約束為cost,隧道優(yōu)先級為低。假如在這個算路場景下,設(shè)置的算路基準約束cost對應(yīng)的優(yōu)先級高于跳數(shù)對應(yīng)的優(yōu)先級。此時,該控制設(shè)備計算該Path-X時,如果發(fā)現(xiàn)沒有滿足20M帶寬的Path-X,就要進行資源搶占。如果按照已有隧道優(yōu)先級搶占帶寬資源的方法,則該控制設(shè)備判斷待算的Path-X的隧道優(yōu)先級高于已有的Path-Y的隧道優(yōu)先級,就搶占該已有的Path-Y的帶寬資源(即釋放該已有的Path-Y上的帶寬資源),從而計算出一條滿足20M帶寬的轉(zhuǎn)發(fā)路徑。雖然該待算的Path-X的算路基準約束跳數(shù)對應(yīng)的優(yōu)先級小于該已有的Path-Y的算路基準約束跳數(shù)對應(yīng)的優(yōu)先級,但是該待算的Path-X的隧道優(yōu)先級大于該已有的Path-Y的隧道優(yōu)先級,該待算的Path-X可以搶占該已有的Path-Y的帶寬資源。這樣就會造成控制設(shè)備算路時搶占了算路基準約束優(yōu)先級比待算轉(zhuǎn)發(fā)路徑的算路基準約束優(yōu)先級高的資源,使網(wǎng)絡(luò)資源的管理不清晰,不便于運營商管理員按需管理。需要說明的是本發(fā)明實施例中帶寬的單位為Mbps(兆位/秒)或者MBps(兆字節(jié)/秒),如,10Mbps或者10MBps。為此,本發(fā)明實施例提供了一種資源搶占的方法,通過將每條轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級的優(yōu)先等級設(shè)置為比每條轉(zhuǎn)發(fā)路徑的算路基準約束的優(yōu)先級低,例如,資源搶占的優(yōu)先級從高到低依次為:cost、時延、跳數(shù)、抖動、丟包率、隧道優(yōu)先級從而,在控制設(shè)備計算轉(zhuǎn)發(fā)路徑過程中需要進行資源搶占時,可以先按照待算的轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的最高優(yōu)先級和已有的轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的最高優(yōu)先級來分別確定搶占優(yōu)先級。當待算的轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的最高優(yōu)先級和已有的轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的最高優(yōu)先級相同時(例如,都是丟包率),則再按照隧道優(yōu)先級來確定待算的轉(zhuǎn)發(fā)路徑和已有的轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。該控制設(shè)備可以搶占比待算的轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級低的已有的轉(zhuǎn)發(fā)路徑的資源。因此,基于上述算路基準約束和優(yōu)先級映射關(guān)系進行算路的場景,可以平滑的兼容已有直接采用隧道優(yōu)先級解決資源沖突的方法,從而避免沖突,并使運營商管理員可以按照算路基準約束對應(yīng)的優(yōu)先級順序有序的規(guī)劃資源的搶占、便于清晰的管理網(wǎng)絡(luò)資源。下面具體描述本發(fā)明實施例提供的資源搶占方法。基于上述步驟1001和表3所述的第一轉(zhuǎn)發(fā)路徑的Ti,當所述控制設(shè)備計算出沒有滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,進一步,可選地,本發(fā)明實施例提供的方法還包括:當所述控制設(shè)備確定沒有滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,所述控制設(shè)備根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第一轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述控制設(shè)備獲得N個所述第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第二轉(zhuǎn)發(fā)路徑的Ti與所述N個Pi一一對應(yīng),并根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第二轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級;并確定所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級低于所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述控制設(shè)備搶占第二轉(zhuǎn)發(fā)路徑的資源,并確定出滿足所述必要約束的至少一條轉(zhuǎn)發(fā)路徑。以下結(jié)合圖3b和表6舉例說明,該表6是在表3的基礎(chǔ)上,還包括N個第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti。當該控制設(shè)備計算該第一轉(zhuǎn)發(fā)路徑,計算出沒有滿足必要約束的轉(zhuǎn)發(fā)路徑時,該第一轉(zhuǎn)發(fā)路徑的Ti用于控制哪些算路基準約束對應(yīng)的優(yōu)先級可以被使用,哪些算路基準約束對應(yīng)的優(yōu)先級不能使用,哪個算路基準約束對應(yīng)的優(yōu)先級可以作為該待計算的第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,從而可以搶占其它搶占優(yōu)先級比自己低的轉(zhuǎn)發(fā)路徑的資源。也就是,該第一轉(zhuǎn)發(fā)路徑的Ti用于控制哪些優(yōu)先級可以被使用,哪些優(yōu)先級不能使用,哪個優(yōu)先級可以作為搶占優(yōu)先級。該控制設(shè)備根據(jù)表6中該第一轉(zhuǎn)發(fā)路徑的Ti判斷該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。例如,該第一轉(zhuǎn)發(fā)路徑的Ti包括5個開關(guān),1≤i≤5,T1設(shè)置為不使能,代表與其對應(yīng)的P1不能用來作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T2設(shè)置為使能,代表與其對應(yīng)的P2能夠用來作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T3設(shè)置為使能,代表與其對應(yīng)的P3能用來作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T4設(shè)置為不使能,代表與其對應(yīng)的P4不能用來作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T5設(shè)置為使能,代表與其對應(yīng)的P5能用來作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。再從能夠作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級P2、P3和P5中,選取優(yōu)先級最高的P2作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。表6:算路基準約束和優(yōu)先級映射關(guān)系該表6中該第二轉(zhuǎn)發(fā)路徑的Ti包括5個開關(guān),1≤i≤5,T1設(shè)置為不使能,代表與其對應(yīng)的P1不能用來作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T2設(shè)置為不使能,代表與其對應(yīng)的P2不能用來作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T3設(shè)置為使能,代表與其對應(yīng)的P3能用來作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T4設(shè)置為不使能,代表與其對應(yīng)的P4不能用來作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。T5設(shè)置為使能,代表與其對應(yīng)的P5能用來作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。再從能夠作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級P3和P5中,選取優(yōu)先級最高的P3作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。由于P2的優(yōu)先級高于P3,所以該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級高于該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,即該第一轉(zhuǎn)發(fā)路徑可以搶占該第二轉(zhuǎn)發(fā)路徑的帶寬資源。當該控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑,得到網(wǎng)絡(luò)中沒有能夠滿足20M帶寬資源的一條轉(zhuǎn)發(fā)路徑時,該控制設(shè)備就可以搶占(即釋放)該第二轉(zhuǎn)發(fā)路徑的帶寬資源(例如,帶寬20M),從而來優(yōu)先獲得滿足20M帶寬的該第一轉(zhuǎn)發(fā)路徑。值得說明的是,如圖3c所示,根據(jù)表7的設(shè)置,如果網(wǎng)絡(luò)中已有第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級與待算第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級相等,都是抖動算路基準約束對應(yīng)的優(yōu)先級3,則需要根據(jù)兩條轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級來確定搶占關(guān)系。此時,已有第二轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級低于待算第一轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級,所以控制設(shè)備算路時,可以搶占該第二轉(zhuǎn)發(fā)路徑的資源,從而能夠計算出該第一轉(zhuǎn)發(fā)路徑。表7:算路基準約束和優(yōu)先級映射關(guān)系i12345算路基準約束CiCost時延跳數(shù)抖動丟包率優(yōu)先級Pi01234第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)TiNNNYN第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)TiNNNYN因此,通過優(yōu)先按照算路基準約束對應(yīng)的優(yōu)先級順序有序的規(guī)劃資源的搶占優(yōu)先級,便于運營商管理員清晰的管理網(wǎng)絡(luò)資源,避免與現(xiàn)有技術(shù)的沖突。在另一個具體實施方式中,基于步驟1001和表6闡述的方法實施例,進一步可選地,所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述控制設(shè)備根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。以下結(jié)合圖1b和表8舉例說明,該表8是在表6的基礎(chǔ)上,進一步包括算路基準約束的使能開關(guān)Ei,該Ei的功能上文已經(jīng)闡述,值得說明的是,在資源搶占的場景中,當控制設(shè)備計算整個網(wǎng)絡(luò)中任何一條轉(zhuǎn)發(fā)路徑時,Ei用于控制哪些算路基準約束對應(yīng)的優(yōu)先級可以被使用,哪些算路基準約束對應(yīng)的優(yōu)先級不能使用。也就是Ei可以對全網(wǎng)所有的轉(zhuǎn)發(fā)路徑進行計算時選用哪些算路基準約束對應(yīng)的優(yōu)先級進行控制。而Ti僅僅對某一條轉(zhuǎn)發(fā)路徑進行計算時選用哪些算路基準約束對應(yīng)的優(yōu)先級進行控制。Ei的控制力度比Ti的控制力度更強,即Ei的使能優(yōu)先級比Ti的使能優(yōu)先級高。該控制設(shè)備根據(jù)表8中E1、E2、E3、E4和E5的設(shè)置,獲得E2、E4和E5分別對應(yīng)的P2、P4和P5能夠用作該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。其次該控制設(shè)備再根據(jù)該第一轉(zhuǎn)發(fā)路徑的Ti判斷P2、P3和P5可以作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,結(jié)合Ei和Ti得出P2和P5可以作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。最后,再從能夠作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級P2和P5中,選取優(yōu)先級最高的P2作為該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。表8:算路基準約束和優(yōu)先級映射關(guān)系該控制設(shè)備根據(jù)表8中E1、E2、E3、E4和E5的設(shè)置,獲得E2、E4和E5分別對應(yīng)的P2、P4和P5能夠用作該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。其次該控制設(shè)備再根據(jù)該第二轉(zhuǎn)發(fā)路徑的Ti判斷P3和P5可以作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,結(jié)合Ei和該第二轉(zhuǎn)發(fā)路徑的Ti得出P5可以作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。最后,確定P5作為該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。由于P2的優(yōu)先級高于P5,所以該第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級高于該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,即該第一轉(zhuǎn)發(fā)路徑可以搶占該第二轉(zhuǎn)發(fā)路徑的帶寬資源。當該控制設(shè)備計算從FD1到FD4的滿足20M帶寬的第一轉(zhuǎn)發(fā)路徑,得到網(wǎng)絡(luò)中沒有能夠滿足20M帶寬資源的一條轉(zhuǎn)發(fā)路徑時,該控制設(shè)備就可以搶占(即釋放)該第二轉(zhuǎn)發(fā)路徑的帶寬資源(例如,帶寬20M),從而來優(yōu)先獲得滿足20M帶寬的該第一轉(zhuǎn)發(fā)路徑。因此,通過利用每條轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的優(yōu)先級,以及算路基準約束的使能開關(guān)Ei的控制,不但可以使得資源搶占有序分級、資源管理清晰,便于用戶按需查看使用,而且還可以靈活的按照用戶的需求進行資源搶占。值得說明的是,本實施例方法可以和使用隧道優(yōu)先級進行資源搶占的方法進行兼容。每條轉(zhuǎn)發(fā)路徑的算路基準約束對應(yīng)的優(yōu)先級大于每條轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級。當該第一轉(zhuǎn)發(fā)路徑與該第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級相等時,可以繼續(xù)使用該第一轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級和該第二轉(zhuǎn)發(fā)路徑的隧道優(yōu)先級進行資源搶占。圖4為本發(fā)明實施例的控制設(shè)備400的示意性框圖。如圖4所示,該控制設(shè)備包括:獲取單元401和處理單元402。其中,獲取單元401用于獲取第一轉(zhuǎn)發(fā)路徑計算請求,所述第一轉(zhuǎn)發(fā)路徑計算請求指示計算從源節(jié)點到目的節(jié)點并滿足必要約束的第一轉(zhuǎn)發(fā)路徑。處理單元402用于計算出至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系,獲得優(yōu)先級最高的算路基準約束,并根據(jù)所述優(yōu)先級最高的算路基準約束從所述至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑中確定滿足所述優(yōu)先級最高的算路基準約束的至少一條轉(zhuǎn)發(fā)路徑。其中,所述算路基準約束和優(yōu)先級的映射關(guān)系包括N個所述算路基準約束Ci和N個所述優(yōu)先級Pi,所述Pi與所述Ci一一對應(yīng),所述i為大于等于1且小于等于N的正整數(shù),所述N為大于等于2的正整數(shù)。可選地,所述處理單元402還用于當計算出至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑時,根據(jù)優(yōu)先級次高的算路基準約束,從所述至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑中,確定滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑,并且在所述滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑大于或等于兩條時,依次選擇低級別的優(yōu)先級所對應(yīng)的算路基準約束并確定滿足所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑,直至確定一條滿足其中一個所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑或者直至選擇最低級別的優(yōu)先級對應(yīng)的算路基準約束并確定滿足所述最低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑??蛇x地,所述映射關(guān)系還包括N個算路基準約束默認使能開關(guān)Di,所述Di與所述Ci一一對應(yīng),所述Di用于指示與所述Di對應(yīng)的Ci是否為默認使能狀態(tài)。若Di為默認使能狀態(tài),則與所述Di對應(yīng)的Ci為默認使用的算路基準約束。所述處理單元402根據(jù)所述Di選擇處于D使能狀態(tài)的Ci,再根據(jù)Pi從所述處于D使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,獲得優(yōu)先級最高的算路基準約束??蛇x地,所述映射關(guān)系還包括N個算路基準約束使能開關(guān)Ei,所述Ei與所述Ci一一對應(yīng),所述Ei用于指示與所述Ei對應(yīng)的Ci是否被使能。若Ei為使能狀態(tài),則與所述Ei對應(yīng)的Ci為可以使用的算路基準約束。所述處理單元402根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于E使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束??蛇x地,所述映射關(guān)系還包括N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在所述處理單元402確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則所述處理單元402在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束。所述處理單元402先根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci;再根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti從所述處于E使能狀態(tài)的Ci中,選擇處于T使能狀態(tài)的Ci;然后根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,獲得優(yōu)先級最高的算路基準約束??蛇x地,所述映射關(guān)系還包括N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在所述處理單元402確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則所述處理單元402在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束。所述處理單元402根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。可選地,當所述處理單元402確定沒有滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第一轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述處理單元402獲得N個所述第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第二轉(zhuǎn)發(fā)路徑的Ti與所述N個Pi一一對應(yīng)。所述處理單元402根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第二轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,并確定所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級低于所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述處理單元402搶占第二轉(zhuǎn)發(fā)路徑的資源,并確定出滿足所述必要約束的至少一條轉(zhuǎn)發(fā)路徑??蛇x地,所述處理單元402根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。相應(yīng)地,所述處理單元402根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。可選地,所述控制設(shè)備400還包括存儲單元,所述存儲單元用于保存所述映射關(guān)系。根據(jù)本發(fā)明實施例的控制設(shè)備400可對應(yīng)于根據(jù)本發(fā)明實施例的確定轉(zhuǎn)發(fā)路徑的方法中的控制設(shè)備,并且,該控制設(shè)備400中的各模塊和上述其他操作和/或功能分別為了實現(xiàn)圖1a至圖3c所對應(yīng)的實施例中的控制設(shè)備所實施的各種步驟和方法,為了簡潔,在此不再贅述。因此,本發(fā)明實施例的控制設(shè)備,通過根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系依次選取優(yōu)先級高的算路基準約束進行轉(zhuǎn)發(fā)路徑的確定,從而得到滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。與現(xiàn)有技術(shù)中只有一個算路基準約束進行選路的方法相比,一定程度上避免了隨意選取轉(zhuǎn)發(fā)路徑。進一步,通過Ei、Ti和Di開關(guān)的按需設(shè)置,使用戶可以根據(jù)自己的需求來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。更進一步,通過優(yōu)先按照算路基準約束對應(yīng)的優(yōu)先級順序有序的規(guī)劃資源的搶占優(yōu)先級,便于運營商管理員清晰的管理網(wǎng)絡(luò)資源,避免與現(xiàn)有技術(shù)的沖突。圖5是本申請控制設(shè)備另一實施方式的結(jié)構(gòu)示意圖。本實施方式的控制設(shè)備500包括:接收器510、處理器520、發(fā)送器530、隨機存取存儲器540、只讀存儲器550以及總線560。其中,處理器520通過總線560分別耦接接收器510、發(fā)送器530、隨機存取存儲器540以及只讀存儲器550。其中,當需要運行控制設(shè)備500時,通過固化在只讀存儲器550中的基本輸入輸出系統(tǒng)或者嵌入式系統(tǒng)中的bootloader引導(dǎo)系統(tǒng)進行啟動,引導(dǎo)控制設(shè)備500進入正常運行狀態(tài)。在控制設(shè)備500進入正常運行狀態(tài)后,在隨機存取存儲器540中運行應(yīng)用程序和操作系統(tǒng),使得:所述處理器520用于獲取第一轉(zhuǎn)發(fā)路徑計算請求,所述第一轉(zhuǎn)發(fā)路徑計算請求指示計算從源節(jié)點到目的節(jié)點并滿足必要約束的第一轉(zhuǎn)發(fā)路徑。所述處理器520還用于計算出至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系,獲得優(yōu)先級最高的算路基準約束,并根據(jù)所述優(yōu)先級最高的算路基準約束從所述至少兩條滿足所述必要約束的轉(zhuǎn)發(fā)路徑中確定滿足所述優(yōu)先級最高的算路基準約束的至少一條轉(zhuǎn)發(fā)路徑。其中,所述算路基準約束和優(yōu)先級的映射關(guān)系包括N個所述算路基準約束Ci和N個所述優(yōu)先級Pi,所述Pi與所述Ci一一對應(yīng),所述i為大于等于1且小于等于N的正整數(shù),所述N為大于等于2的正整數(shù)??蛇x地,所述處理器520還用于當計算出至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑時,根據(jù)優(yōu)先級次高的算路基準約束,從所述至少兩條滿足所述優(yōu)先級最高的算路基準約束的轉(zhuǎn)發(fā)路徑中,確定滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑,并且在所述滿足所述優(yōu)先級次高的算路基準約束的轉(zhuǎn)發(fā)路徑大于或等于兩條時,依次選擇低級別的優(yōu)先級所對應(yīng)的算路基準約束并確定滿足所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑,直至確定一條滿足其中一個所述低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑或者直至選擇最低級別的優(yōu)先級對應(yīng)的算路基準約束并確定滿足所述最低級別的優(yōu)先級所對應(yīng)的算路基準約束的轉(zhuǎn)發(fā)路徑。因此,本發(fā)明實施例的控制設(shè)備,通過根據(jù)算路基準約束和優(yōu)先級的映射關(guān)系依次選取優(yōu)先級高的算路基準約束進行轉(zhuǎn)發(fā)路徑的確定,從而得到滿足用戶需求的、優(yōu)選的轉(zhuǎn)發(fā)路徑。與現(xiàn)有技術(shù)中只有一個算路基準約束進行選路的方法相比,一定程度上避免了隨意選取轉(zhuǎn)發(fā)路徑。可選地,所述映射關(guān)系還包括N個算路基準約束默認使能開關(guān)Di,所述Di與所述Ci一一對應(yīng),所述Di用于指示與所述Di對應(yīng)的Ci是否為默認使能狀態(tài)。若Di為默認使能狀態(tài),則與所述Di對應(yīng)的Ci為默認使用的算路基準約束。所述處理器520根據(jù)所述Di選擇處于D使能狀態(tài)的Ci,再根據(jù)Pi從所述處于D使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,獲得優(yōu)先級最高的算路基準約束??蛇x地,所述映射關(guān)系還包括N個算路基準約束使能開關(guān)Ei,所述Ei與所述Ci一一對應(yīng),所述Ei用于指示與所述Ei對應(yīng)的Ci是否被使能。若Ei為使能狀態(tài),則與所述Ei對應(yīng)的Ci為可以使用的算路基準約束。所述處理器520根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于E使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束??蛇x地,所述映射關(guān)系還包括N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在所述處理器520確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則所述處理器520在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束。所述處理器520先根據(jù)所述Ei選擇處于E使能狀態(tài)的Ci;再根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti從所述處于E使能狀態(tài)的Ci中,選擇處于T使能狀態(tài)的Ci;然后根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,獲得優(yōu)先級最高的算路基準約束。可選地,所述映射關(guān)系還包括N個所述第一轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第一轉(zhuǎn)發(fā)路徑的Ti與所述N個算路基準約束Ci一一對應(yīng),所述第一轉(zhuǎn)發(fā)路徑的Ti用于指示在所述處理器520確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci是否被使能;若所述第一轉(zhuǎn)發(fā)路徑的Ti為使能狀態(tài),則所述處理器520在確定所述第一轉(zhuǎn)發(fā)路徑時,與所述第一轉(zhuǎn)發(fā)路徑的Ti對應(yīng)的Ci為可以使用的算路基準約束。所述處理器520根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Ci,再根據(jù)所述Pi從所述處于T使能狀態(tài)的Ci中選擇優(yōu)先級最高的Pi對應(yīng)的Ci,從而獲得優(yōu)先級最高的算路基準約束。因此,本發(fā)明實施例的控制設(shè)備,通過Ei、Ti和Di開關(guān)的按需設(shè)置,使用戶可以根據(jù)自己的需求來靈活地控制算路時選擇優(yōu)選的轉(zhuǎn)發(fā)路徑。可選地,當所述處理器520確定沒有滿足所述必要約束的轉(zhuǎn)發(fā)路徑時,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第一轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述處理器520獲得N個所述第二轉(zhuǎn)發(fā)路徑的算路基準約束使能開關(guān)Ti,所述第二轉(zhuǎn)發(fā)路徑的Ti與所述N個Pi一一對應(yīng)。所述處理器520根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從針對所述第二轉(zhuǎn)發(fā)路徑的所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級,并確定所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級低于所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。所述處理器520搶占第二轉(zhuǎn)發(fā)路徑的資源,并確定出滿足所述必要約束的至少一條轉(zhuǎn)發(fā)路徑??蛇x地,所述處理器520根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第一轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第一轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級。相應(yīng)地,所述處理器520根據(jù)所述Ei選擇處于E使能狀態(tài)的Pi,再從所述處于E使能狀態(tài)的Pi中,根據(jù)所述第二轉(zhuǎn)發(fā)路徑的Ti選擇處于T使能狀態(tài)的Pi,再從所述處于T使能狀態(tài)的Pi中選擇優(yōu)先級最高的Pi作為所述第二轉(zhuǎn)發(fā)路徑的搶占優(yōu)先級??蛇x地,所述隨機存取存儲器540和/或所述只讀存儲器550還用于保存所述映射關(guān)系。因此,本發(fā)明實施例的控制設(shè)備通過優(yōu)先按照算路基準約束對應(yīng)的優(yōu)先級順序有序的規(guī)劃資源的搶占,便于運營商管理員清晰的管理網(wǎng)絡(luò)資源,避免與現(xiàn)有技術(shù)的沖突。根據(jù)本發(fā)明實施例的控制設(shè)備500可對應(yīng)于根據(jù)本發(fā)明實施例的確定轉(zhuǎn)發(fā)路徑的方法中的控制設(shè)備,并且,該控制設(shè)備500中的各模塊和上述其他操作和/或功能分別為了實現(xiàn)圖1a至圖3c所對應(yīng)的實施例中的控制設(shè)備所實施的各種步驟和方法。所述處理器520用于執(zhí)行圖4所述控制設(shè)備的獲取單元401和處理單元402的所有操作。為了簡潔,在此不再贅述。應(yīng)理解,本領(lǐng)域技術(shù)人員在閱讀本申請文件的基礎(chǔ)上,可以針對本申請實施例中所描述的可選的特征、步驟或方法進行不需要付出創(chuàng)造性的組合,都屬于本申請公開的實施例,只是由于描述或行文的簡單沒有重復(fù)贅述不同組合。應(yīng)理解,本文中術(shù)語“和/或”,僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系,表示可以存在三種關(guān)系,例如,A和/或B,可以表示:單獨存在A,同時存在A和B,單獨存在B這三種情況。另外,本文中字符“/”,一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。應(yīng)理解,在本發(fā)明的各種實施例中,上述各過程的序號的大小并不意味著執(zhí)行順序的先后,各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定,而不應(yīng)對本發(fā)明實施例的實施過程構(gòu)成任何限定。本領(lǐng)域普通技術(shù)人員可以意識到,結(jié)合本文中所公開的實施例描述的各示例的單元及算法步驟,能夠以電子硬件、或者計算機軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行,取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能,但是這種實現(xiàn)不應(yīng)認為超出本發(fā)明的范圍。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到,為描述的方便和簡潔,上述描述的系統(tǒng)、裝置和單元的具體工作過程,可以參考前述方法實施例中的對應(yīng)過程,在此不再贅述。在本申請所提供的幾個實施例中,應(yīng)該理解到,所揭露的系統(tǒng)、裝置和方法,可以通過其它的方式實現(xiàn)。例如,以上所描述的裝置實施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實際實現(xiàn)時可以有另外的劃分方式,例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點,所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口,裝置或單元的間接耦合或通信連接,可以是電性,機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個地方,或者也可以分布到多個網(wǎng)絡(luò)單元上??梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。另外,在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中,也可以是各個單元單獨物理存在,也可以兩個或兩個以上單元集成在一個單元中。所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時,可以存儲在一個計算機可讀取存儲介質(zhì)中?;谶@樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中,包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機,服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(ROM,Read-OnlyMemory)、隨機存取存儲器(RAM,RandomAccessMemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上所述,僅為本發(fā)明的具體實施方式,但本發(fā)明的保護范圍并不局限于此,任何熟悉本
技術(shù)領(lǐng)域:
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此,本發(fā)明的保護范圍應(yīng)以所述權(quán)利要求的保護范圍為準。當前第1頁1 2 3