一種重路由順序規(guī)劃方法及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了一種重路由順序規(guī)劃方法及系統(tǒng)，用于提高重路由順序規(guī)劃算法的時(shí)間性能和調(diào)整的成功率。本發(fā)明實(shí)施例方法包括：計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP；根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；若是，則將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；若否，則選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
【專(zhuān)利說(shuō)明】一種重路由順序規(guī)劃方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體涉及一種重路由順序規(guī)劃方法及系統(tǒng)。
【背景技術(shù)】
[0002]在傳統(tǒng)分布式網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)設(shè)備均沒(méi)有全局業(yè)務(wù)和路徑信息，通常采用傳統(tǒng)約束最短路徑優(yōu)先(Constrained Shortest Path First,簡(jiǎn)稱CSPF)算法計(jì)算路由，但是無(wú)法實(shí)現(xiàn)全網(wǎng)業(yè)務(wù)的優(yōu)化部署和網(wǎng)絡(luò)利用率的最大化。
[0003]而軟件定義網(wǎng)絡(luò)(Software Defined Networking,簡(jiǎn)稱SDN)技術(shù)中，可以通過(guò)控制器對(duì)網(wǎng)絡(luò)的集中控制以及采用全局優(yōu)化算法(Global Optimization Algorithm,簡(jiǎn)稱G0A)實(shí)現(xiàn)網(wǎng)絡(luò)業(yè)務(wù)優(yōu)化部署，但是如何實(shí)現(xiàn)初始網(wǎng)絡(luò)狀態(tài)到最終網(wǎng)絡(luò)狀態(tài)的無(wú)縫或無(wú)損切換，需要合理的重路由順序規(guī)劃算法。
[0004]現(xiàn)有技術(shù)一采用試錯(cuò)、回退為核心思想，找到從初始網(wǎng)絡(luò)狀態(tài)切換到最終網(wǎng)絡(luò)狀態(tài)的合適的調(diào)整順序，但是該算法的時(shí)間性能是指數(shù)級(jí)的，無(wú)法在網(wǎng)絡(luò)中在線應(yīng)用。
[0005]現(xiàn)有技術(shù)二要求將初始網(wǎng)絡(luò)狀態(tài)直接調(diào)整到最終網(wǎng)絡(luò)狀態(tài)，此時(shí)對(duì)當(dāng)前網(wǎng)絡(luò)利用率有較高要求，只有在網(wǎng)絡(luò)利用率較低的網(wǎng)絡(luò)狀態(tài)下才可能有較高的成功率。但是，由于多數(shù)路由算法，包括SDN的GOA算法，在計(jì)算路徑時(shí)，總會(huì)優(yōu)先選擇費(fèi)用最小的路徑，導(dǎo)致大部分業(yè)務(wù)的路徑都集中在部分鏈路上，降低了重路由順序規(guī)劃的成功率，對(duì)網(wǎng)絡(luò)利用率也提出更高要求。

【發(fā)明內(nèi)容】

[0006]針對(duì)上述缺陷，本發(fā)明實(shí)施例提供一種重路由順序規(guī)劃方法及系統(tǒng)，可以提高重路由順序規(guī)劃算法的時(shí)間性能及調(diào)整的成功率。
[0007]本發(fā)明第一方面提供一種重路由順序規(guī)劃方法，包括:
[0008]計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；
[0009]從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ；
[0010]根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；
[0011]若所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整，則將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；若所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整，則選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
[0012]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，包括:計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量；根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值；選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。[0013]結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式中，所述計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，包括:計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘?；根?jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾担挥?jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
[0014]結(jié)合第一方面，或第一方面的第一種可能的實(shí)現(xiàn)方式，或第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，包括:從所述待調(diào)整LSP中選擇參考值最大的待調(diào)整LSP ;或從所述待調(diào)整LSP中選擇參考值最小的待調(diào)整LSP。
[0015]結(jié)合第一方面，或第一方面的第一種可能的實(shí)現(xiàn)方式，或第一方面的第二種可能的實(shí)現(xiàn)方式，或第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上包括:從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ;為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ;將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
[0016]結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP，包括:計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量；
[0017]根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本；根據(jù)所述鏈路成本，計(jì)算LSP的成本；選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0018]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP，包括:計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本；根據(jù)所述鏈路成本，計(jì)算LSP的成本；選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0019]結(jié)合第一方面，或第一方面的第一種可能的實(shí)現(xiàn)方式，或第一方面的第二種可能的實(shí)現(xiàn)方式，或第一方面的第三種可能的實(shí)現(xiàn)方式，或第一方面的第四種可能的實(shí)現(xiàn)方式，或第一方面的第五種可能的實(shí)現(xiàn)方式，或第一方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述重路由順序規(guī)劃方法還包括:當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP，并執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的。
[0020]結(jié)合第一方面的第七種可能的實(shí)現(xiàn)方式，在第八種可能的實(shí)現(xiàn)方式中，所述將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP之后，包括:當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值時(shí)，則停止調(diào)整；當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值時(shí)，執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的。
[0021]本發(fā)明第二方面提供一種重路由順序規(guī)劃系統(tǒng)，包括:
[0022]計(jì)算單元，用于計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于指示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；
[0023]選擇單元，用于從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ；
[0024]判斷單元，用于根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；[0025]調(diào)整單元，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；在所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
[0026]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述參考值計(jì)算單元包括:第一計(jì)算單元，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量；第二計(jì)算單元，用于根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值；第一選擇單元，用于選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
[0027]結(jié)合第二方面，在第三種可能的實(shí)現(xiàn)方式中，所述計(jì)算單元包括:第三計(jì)算單元，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘?；第四?jì)算單元，用于根據(jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾?；第二選擇單元，用于計(jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
[0028]結(jié)合第二方面，或第二方面的第一種可能的實(shí)現(xiàn)方式，或第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述調(diào)整單元具體包括:第一調(diào)整單元和第二調(diào)整單元；其中，第一調(diào)整單元，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；第二調(diào)整單元包括:第一選擇單元，用于從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ;第二選擇單元，用于為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ；臨時(shí)LSP調(diào)整單元，用于將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
[0029]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述第二選擇單元包括:第一容量計(jì)算單元，用于計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量；第一鏈路成本計(jì)算單元，用于根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本；第一成本計(jì)算單元，用于根據(jù)所述鏈路成本，計(jì)算LSP的成本；第一臨時(shí)LSP選擇單元，用于選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0030]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述第二選擇單元包括:第二鏈路成本計(jì)算單元，用于計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本；第二成本計(jì)算單元，用于根據(jù)所述鏈路成本，計(jì)算LSP的成本；第二臨時(shí)LSP選擇單元，用于選選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0031]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式至第五種可能的實(shí)現(xiàn)方式中任意一種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述重路由順序規(guī)劃系統(tǒng)還包括:循環(huán)單元，用于當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP。
[0032]本發(fā)明實(shí)施例中，計(jì)算所有待調(diào)整LSP的參考值，其中，所述參考值用于表示每一條待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；從待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，根據(jù)待調(diào)整LSP的參考值的臨界值和優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整，若所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整，則將優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到對(duì)應(yīng)的終態(tài)LSP上；若所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整，則從待調(diào)整LSP中選擇至少一條待調(diào)整LSP調(diào)整到臨時(shí)LSP上。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例通過(guò)計(jì)算所有待調(diào)整LSP的參考值，并根據(jù)待調(diào)整LSP的參考值的臨界值，判斷優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整，從而提高重路由順序規(guī)劃算法的時(shí)間性能，同時(shí)，當(dāng)優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，通過(guò)選擇至少一條待調(diào)整LSP先調(diào)整到臨時(shí)LSP上，轉(zhuǎn)而處理其它待調(diào)整LSP，以便提高重路由順序規(guī)劃調(diào)整的成功率。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0033]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)本發(fā)明實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0034]圖1為本發(fā)明一實(shí)施例提供的重路由順序規(guī)劃方法的基本流程示意圖；
[0035]圖2_a為本發(fā)明一實(shí)施例提供的參考值計(jì)算方式流程圖；
[0036]圖2_b為本發(fā)明另一實(shí)施例提供的參考值計(jì)算方式流程圖；
[0037]圖3_a為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃方法的流程示意圖；
[0038]圖3_b為本發(fā)明一實(shí)施例提供的計(jì)算臨時(shí)LSP的流程示意圖；
[0039]圖3-c為本發(fā)明另一實(shí)施例提供的計(jì)算臨時(shí)LSP的流程示意圖；
[0040]圖4為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃方法的流程示意圖；
[0041]圖5為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃方法的流程示意圖；
[0042]圖6為本發(fā)明一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0043]圖7_a為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0044]圖7_b為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0045]圖7-c為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0046]圖8_a為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0047]圖8_b為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；
[0048]圖9為本發(fā)明另一實(shí)施例提供的重路由順序規(guī)劃系統(tǒng)的結(jié)構(gòu)不意圖；
[0049]圖10為本發(fā)明實(shí)施例所提供的重路由設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0050]下面將結(jié)合本發(fā)明實(shí)施例的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0051]本發(fā)明實(shí)施例提供一種重路由順序規(guī)劃方法及系統(tǒng)，用于提高重路由順序規(guī)劃算法的時(shí)間性能和調(diào)整的成功率。
[0052]如圖1所示，一種重路由順序規(guī)劃方法，可包括:
[0053]S110、計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；
[0054]可以理解的是,待調(diào)整標(biāo)簽交換路徑(Label Switched Path,簡(jiǎn)稱LSP)是還未被調(diào)整到終態(tài)LSP的LSP組，本發(fā)明實(shí)施例在調(diào)整所有待調(diào)整LSP時(shí)，通過(guò)按照待調(diào)整LSP被調(diào)整的優(yōu)先順序進(jìn)行調(diào)整，而本發(fā)明實(shí)施例所提供的參考值(Reference Value，簡(jiǎn)稱RV)在直接反映待調(diào)整LSP是否可被調(diào)整外，特別表示了待調(diào)整LSP可被調(diào)整的優(yōu)先級(jí)。
[0055]S120、從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ；
[0056]按照上述SllO計(jì)算得到RV，根據(jù)RV從所有待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整 LSP。
[0057]其中，RV表示待調(diào)整LSP可以調(diào)整的優(yōu)先級(jí)，可以以RV越大表示優(yōu)先級(jí)越高，或者以RV越小表示優(yōu)先級(jí)越高,進(jìn)而可以選擇RV最大的待調(diào)整LSP或者選擇RV最小的待調(diào)整 LSP。
[0058]S130、根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整，其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；若所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整，執(zhí)行S140 ;若所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整，執(zhí)行S150 ；
[0059]可以理解的是，RV表示待調(diào)整LSP的優(yōu)先級(jí)，同時(shí)，RV值也直接反映了待調(diào)整LSP是否可調(diào)整，若任何一路待調(diào)整LSP的RV指示其剛好能夠調(diào)整時(shí)，那么剛好能夠調(diào)整時(shí)所要滿足的最小RV為所述待調(diào)整LSP的臨界值，也就是說(shuō)，臨界值是一個(gè)用來(lái)劃分待調(diào)整LSP可調(diào)或不可調(diào)的分界值，如果待調(diào)整LSP的RV等于臨界值或大于臨界值，那么表示該待調(diào)整LSP可以調(diào)整，如果待調(diào)整LSP的RV小于臨界值，那么表示該待調(diào)整LSP不可以調(diào)整。當(dāng)然，如果在上述中所選擇的優(yōu)先級(jí)最高的待調(diào)整LSP的RV值小于臨界值，那么表示所有待調(diào)整LSP均不可調(diào)整。
[0060]S140、將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；
[0061]可以理解的是，根據(jù)待調(diào)整LSP的RV的臨界值，確定優(yōu)先級(jí)最高的待調(diào)整LSP可以調(diào)整時(shí)，將優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上。
[0062]S150、選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
[0063]其中，根據(jù)調(diào)整LSP的RV的臨界值，確定優(yōu)先級(jí)最高的待調(diào)整LSP不可以調(diào)整時(shí)，本發(fā)明實(shí)施例采用暫時(shí)從待調(diào)整LSP選擇至少一條待調(diào)整LSP，為所選擇的待調(diào)整LSP計(jì)算相應(yīng)的臨時(shí)LSP，然后將所選擇的待調(diào)整LSP分別調(diào)整到臨時(shí)LSP上。
[0064]本發(fā)明實(shí)施例中，計(jì)算待調(diào)整LSP的RV，其中，RV用于表示待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)，從待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，如果根據(jù)待調(diào)整LSP的RV的臨界值，判斷優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整，在適合調(diào)整時(shí)，將其調(diào)整到相應(yīng)的終態(tài)LSP上，而在不適合調(diào)整時(shí)，說(shuō)明其它待調(diào)整LSP也不適合調(diào)整，從待調(diào)整LSP中選擇至少一個(gè)待調(diào)整LSP調(diào)整到臨時(shí)LSP上，以便下次可以先行調(diào)整其它待調(diào)整LSP，可以提高調(diào)整的成功率和算法的時(shí)間性能。
[0065]作為一個(gè)可選的實(shí)施例，如圖2-a所示，上述SllO具體可以包括:
[0066]S2110、計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量；
[0067]S2120、根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值；
[0068]S2130、選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
[0069]具體地，本發(fā)明實(shí)施例提供的計(jì)算RV地方法可以計(jì)算終態(tài)LSP與待調(diào)整LSP中不重合的鏈路的剩余容量，然后分別計(jì)算每一條不重合鏈路的剩余容量和該待調(diào)整LSP的帶寬的差值，則差值作為每一條不重合鏈路的鏈路參考值，從計(jì)算所得到的鏈路參考值中選擇最小的鏈路參考值作為待調(diào)整LSP的RV。[0070]假設(shè)Q表示終態(tài)LSP，P表示待調(diào)整LSP，e表示終態(tài)LSP與待調(diào)整LSP的不重合鏈路，RC Ce)表示終態(tài)LSP與待調(diào)整LSP不重合鏈路的剩余容量，Bff表示待調(diào)整LSP的帶寬，那么由上述描述可以得到待調(diào)整LSP的RV的計(jì)算公式如下:
[0071]RV=MINe e Q\P{RC (e)_BW} 公式 I
[0072]或者，計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量，然后選擇剩余容量最小的鏈路，計(jì)算該鏈路的剩余容量與待調(diào)整LSP的帶寬的差值，則得到待調(diào)整LSP的RV。
[0073]同樣，假設(shè)Q表示終態(tài)LSP，P表示待調(diào)整LSP，e表示終態(tài)LSP與待調(diào)整LSP的不重合鏈路，RC Ce)表示終態(tài)LSP與待調(diào)整LSP不重合鏈路的剩余容量，Bff表示待調(diào)整LSP的帶寬，那么由上述描述可以得到待調(diào)整LSP的RV的計(jì)算公式如下:
[0074]RV=MINe e Q\PRC (e)-BW 公式 2
[0075]可以理解的是，終態(tài)LSP中與待調(diào)整LSP不重合的鏈路，即是終態(tài)LSP中具有而待調(diào)整LSP中不具有的鏈路，如果不重合鏈路中剩余容量最小的鏈路的剩余容量都等于或大于待調(diào)整LSP的帶寬，說(shuō)明終態(tài)LSP中各鏈路有能力接收待調(diào)整LSP，那么該條鏈路與待調(diào)整LSP的帶寬的差值等于或大于0，也就是待調(diào)整LSP的RV等于或大于O。
[0076]舉例來(lái)說(shuō)，有待調(diào)整LSPl和對(duì)應(yīng)的終態(tài)LSP2，LSPl鏈路為AB-BC_CD_DF，LSP2的鏈路為AB-BD-DE-EF，那么終態(tài)LSP2中與待調(diào)整LSPl不重合的鏈路分別有BD、DE、EF，其中，BD的剩余容量為80M，DE的剩余容量為100M，EF的剩余容量為90M，而待調(diào)整LSPl的帶寬為100M，那么根據(jù)上述公式1，可以得到3個(gè)鏈路參考值，分別為-20M、0、-10M，進(jìn)而待調(diào)整LSP的RV為-20M。根據(jù)上述公式2，3條不重合鏈路的最小剩余容量為80M，那么80M與待調(diào)整LSP的帶寬100M的差值為-20M，進(jìn)而待調(diào)整LSP的RV為-20M。
[0077]作為另一個(gè)可選的實(shí)施例，如圖2-b所示，上述SllO具體可以包括:
[0078]S2210、計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘浚?br> [0079]S2220、根據(jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾担?br> [0080]S2230、計(jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
[0081]具體地，本發(fā)明實(shí)施例提供的計(jì)算RV另一可選方法中，計(jì)算終態(tài)LSP中與待調(diào)整LSP中不重合的鏈路的預(yù)留容量和總?cè)萘浚缓笥?jì)算待調(diào)整LSP與不重合鏈路的預(yù)留容量的總和，再減去該鏈路的總?cè)萘康玫揭粋€(gè)差值，則該差值作為不重合鏈路的鏈路參考值，從計(jì)算所得到的鏈路參考值中選擇最大的鏈路參考值，并對(duì)該鏈路參考值取負(fù)值得到待調(diào)整LSP 的 RV。
[0082]假設(shè)Q表示終態(tài)LSP，P表示待調(diào)整LSP，e表示終態(tài)LSP與待調(diào)整LSP的不重合鏈路，R Ce)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的預(yù)留容量，C Ce)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的總?cè)萘?，BW表示待調(diào)整LSP的帶寬，那么由上述描述可以得到待調(diào)整LSP的RV的計(jì)算公式如下:
[0083]RV=-MAXe e Q\P{Bff+R (e) -C (e) } 公式 3
[0084]或者，計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘浚缓笥?jì)算每一條不重合鏈路的預(yù)留容量與總?cè)萘康牟钪?，該差值與待調(diào)整LSP的帶寬的總和作為不重合鏈路的鏈路參考值，然后取最大的參考值的負(fù)值作為待調(diào)整LSP的RV。
[0085]同樣，假設(shè)Q表示終態(tài)LSP，P表示待調(diào)整LSP，e表示終態(tài)LSP與待調(diào)整LSP的不重合鏈路，R (e)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的預(yù)留容量，C (e)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的總?cè)萘?，BW表示待調(diào)整LSP的帶寬，那么由上述描述可以得到待調(diào)整LSP的RV的計(jì)算公式如下:
[0086]RV=-MAXe e Q\P{Bff+ (R (e)_C (e)) } 公式 4
[0087]舉例來(lái)說(shuō)，有待調(diào)整LSPl和對(duì)應(yīng)的終態(tài)LSP2，LSPl鏈路為AB-BC-CD-DF，LSP2的鏈路為AB-BD-DE-EF，那么終態(tài)LSP2中與待調(diào)整LSPl不重合的鏈路分別有BD、DE、EF，其中，BD的預(yù)留容量為IOM和總?cè)萘繛?20M，DE的預(yù)留容量為15M和總?cè)萘繛?10M，EF的預(yù)留容量為IOM和總?cè)萘繛?00M，而待調(diào)整LSPl的帶寬為100M，那么根據(jù)上述公式3或4，可以得到3個(gè)鏈路參考值，分別為_(kāi)10M、5M、10M，則從3個(gè)鏈路參考值中選擇最大的鏈路參考值10M，而最大的鏈路參考值IOM的負(fù)值作為待調(diào)整LSP的RV。
[0088]圖2-a和圖2-b所對(duì)應(yīng)的技術(shù)方案為本發(fā)明實(shí)施例提供計(jì)算RV的可選方法，本領(lǐng)域技術(shù)人員可以理解，除了上述計(jì)算RV的方法外，其它可以實(shí)現(xiàn)本發(fā)明技術(shù)目的的計(jì)算方法均屬于本發(fā)明保護(hù)范圍，例如，通過(guò)上述公式3和4求得每一條不重合鏈路的鏈路參考值后，再計(jì)算鏈路參考值與待調(diào)整LSP所傳送的業(yè)務(wù)的優(yōu)先級(jí)的乘積，選擇最大的乘積計(jì)算其負(fù)值作為所述待調(diào)整LSP的RV，具體計(jì)算方式如下:
[0089]RV=-MAXe e Q\P{Bff+R (e)_C (e) }*Ppriority
[0090]其中，Q表示終態(tài)LSP，P表示待調(diào)整LSP，e表示終態(tài)LSP與待調(diào)整LSP的不重合鏈路，R Ce)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的預(yù)留容量，C Ce)表示終態(tài)LSP中與待調(diào)整LSP不重合鏈路的總?cè)萘?，BW表示待調(diào)整LSP的帶寬，Ppriority表示待調(diào)整LSP的業(yè)務(wù)的優(yōu)先級(jí)。
[0091]作為一個(gè)可選的實(shí)施例，如圖3-a所示，上述S140可以包括:
[0092]S310、從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ；
[0093]S320、為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ；
[0094]S330、將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
[0095]其中，當(dāng)優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，則說(shuō)明其它待調(diào)整LSP在當(dāng)前鏈路情況下不適合調(diào)整，則從待調(diào)整LSP中選擇至少一條待調(diào)整LSP調(diào)整到臨時(shí)LSP上，以便可以通過(guò)調(diào)整開(kāi)一些待調(diào)整LSP，從而先行調(diào)整其它待調(diào)整LSP。
[0096]可選地，可以根據(jù)所傳送的業(yè)務(wù)的重要性，選擇傳送不重要的業(yè)務(wù)的待調(diào)整LSP先行調(diào)整到臨時(shí)LSP上。
[0097]可選地，還可以將帶寬比較大的待調(diào)整LSP先行調(diào)整到臨時(shí)LSP上。
[0098]其中，可以采用約束最短路徑優(yōu)先算法(Constrained Shortest Path First,簡(jiǎn)稱CSPF)為選擇的調(diào)整到臨時(shí)LSP上的待調(diào)整LSP計(jì)算對(duì)應(yīng)的臨時(shí)LSP。
[0099]作為一個(gè)可選的實(shí)施方式，如圖3-b所示，上述S320具體包括:
[0100]S3211、計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量；
[0101]S3212、根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本；
[0102]S3213、根據(jù)所述鏈路成本，計(jì)算LSP的成本；
[0103]S3214、選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0104]其中，計(jì)算網(wǎng)絡(luò)中每一條鏈路的剩余容量，然后根據(jù)剩余容量計(jì)算每一條鏈路的鏈路成本Link Cost，根據(jù)LSP中每一條鏈路的鏈路成本Link Cost則可以獲得LSP的成本，之后選擇成本最低的LSP作為待調(diào)整LSP的臨時(shí)LSP。
[0105]具體地,鏈路成本可以通過(guò)公式計(jì)算:Link Cost=l/R (L)
[0106]其中，R (L)為鏈路的剩余容量。
[0107]作為另一個(gè)可選的實(shí)施方式，如圖3-c，上述S320具體包括:
[0108]S3221、計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本；
[0109]S3222、根據(jù)所述鏈路成本，計(jì)算LSP的成本；
[0110]S3223、選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0111]其中，通過(guò)計(jì)算待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，該總次數(shù)作為該條鏈路的鏈路成本，計(jì)算公式為:
[0112]Link Cost=NLink Tight Degree
[0113]其中，NLink Tight Degree為鏈路的帶寬約束被違背的總次數(shù)。
[0114]根據(jù)LSP中每一條鏈路的鏈路成本Link Cost則可以獲得LSP的成本，之后選擇成本最低的LSP作為待調(diào)整LSP的臨時(shí)LSP。
[0115]當(dāng)然，臨時(shí)LSP除了上述所例舉的兩種計(jì)算方法，還可以采用其它方法，例如鏈路成本為L(zhǎng)ink Cost,那么用來(lái)計(jì)算LSP成本的每一條鏈路的鏈路成本為L(zhǎng)ink Cost=l/LinkCost，然后再根據(jù)每一條鏈路的1/Link Cost計(jì)算LSP成本，選擇最低成本的LSP作為待調(diào)整LSP的臨時(shí)LSP，因此，在此對(duì)臨時(shí)LSP的計(jì)算方法不作限定。
[0116]如圖4所示，為基于圖1所提供的重路由順序規(guī)劃方法的另一實(shí)施例，包括:
[0117]S401、計(jì)算待調(diào)整列表中待調(diào)整LSP的RV，所述RV用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；
[0118]可以理解的是，待調(diào)整列表中存放還未被調(diào)整的待調(diào)整LSP，待調(diào)整LSP是還未被調(diào)整到終態(tài)LSP的LSP組。本發(fā)明實(shí)施例在調(diào)整所有待調(diào)整LSP時(shí)，通過(guò)按照待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)順序進(jìn)行調(diào)整，而本發(fā)明實(shí)施例所提供的RV在直接反映待調(diào)整LSP是否可被調(diào)整外，特別表示了待調(diào)整LSP可被調(diào)整的優(yōu)先級(jí)。
[0119]S402、根據(jù)所述待調(diào)整LSP的RV，計(jì)算所述待調(diào)整LSP的RV的臨界值，所述臨界值為待調(diào)整LSP調(diào)整到終態(tài)LSP時(shí)所需要的最小RV ；
[0120]可以理解的是，RV表示待調(diào)整LSP的優(yōu)先級(jí)，同時(shí)，RV值也直接反映了待調(diào)整LSP是否可調(diào)整，若任何一路待調(diào)整LSP的RV指示其剛好能夠調(diào)整時(shí)，那么剛好能夠調(diào)整時(shí)所要滿足的最小RV為所述待調(diào)整LSP的臨界值，也就是說(shuō)，臨界值是一個(gè)用來(lái)劃分待調(diào)整LSP可調(diào)或不可調(diào)的分界值，如果待調(diào)整LSP的RV等于臨界值或大于臨界值，那么表示該待調(diào)整LSP可以調(diào)整，如果待調(diào)整LSP的RV小于臨界值，那么表示該待調(diào)整LSP不可以調(diào)整。當(dāng)然，如果在上述中所選擇的優(yōu)先級(jí)最高的待調(diào)整LSP的RV值小于臨界值，那么表示所有待調(diào)整LSP均不可調(diào)整。
[0121]S403、從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ；
[0122]按照上述SllO計(jì)算得到RV，根據(jù)RV從所有待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整 LSP。
[0123]其中，RV表示待調(diào)整LSP可以調(diào)整的優(yōu)先級(jí)，可以以RV越大表示優(yōu)先級(jí)越高，或者以RV越小表示優(yōu)先級(jí)越高,進(jìn)而可以選擇RV最大的待調(diào)整LSP或者選擇RV最小的待調(diào)整 LSP。
[0124]S404、判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP的RV是否小于所述臨界值，若所述優(yōu)先級(jí)最高的待調(diào)整LSP的RV小于所述臨界值，執(zhí)行S405 ;若所述優(yōu)先級(jí)最高的待調(diào)整LSP的RV不小于所述臨界值，執(zhí)行S409 ；
[0125]可以理解是，臨界值為待調(diào)整LSP能夠被調(diào)整到終態(tài)LSP時(shí)需要的最小值，在待調(diào)整LSP小于臨界值時(shí)，說(shuō)明該待調(diào)整LSP不可以調(diào)整。
[0126]S405、從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP，并調(diào)用CSPF算法為所選擇的待調(diào)整LSP計(jì)算對(duì)應(yīng)的臨時(shí)LSP ；
[0127]如果根據(jù)所選擇的優(yōu)先級(jí)最高的待調(diào)整LSP的RV和臨界值，確定優(yōu)先級(jí)最高的待調(diào)整LSP不可以調(diào)整后，將從所有待調(diào)整LSP中選擇至少一條待調(diào)整LSP，并調(diào)用CSRF算法為所選擇的每一條待調(diào)整LSP計(jì)算臨時(shí)LSP，通過(guò)將至少一條待調(diào)整LSP調(diào)整到臨時(shí)LSP上，從而可以轉(zhuǎn)而調(diào)整其它待調(diào)整LSP。
[0128]可選地，可以根據(jù)所傳送的業(yè)務(wù)的重要性，選擇傳送不重要的業(yè)務(wù)的待調(diào)整LSP先行調(diào)整到臨時(shí)LSP上。
[0129]可選地，還可以將帶寬比較大的待調(diào)整LSP先行調(diào)整到臨時(shí)LSP上。
[0130]其中，可以采用約束最短路徑優(yōu)先算法(Constrained Shortest Path First,簡(jiǎn)稱CSPF)為選擇的調(diào)整到臨時(shí)LSP上的待調(diào)整LSP計(jì)算對(duì)應(yīng)的臨時(shí)LSP。
[0131]作為可選的一個(gè)實(shí)施方式，計(jì)算網(wǎng)絡(luò)中每一條鏈路的剩余容量，然后根據(jù)剩余容量計(jì)算每一條鏈路的鏈路成本Link Cost,然后計(jì)算LSP所有鏈路的鏈路成本Link Cost的總和作為該LSP的成本，之后選擇成本最低的LSP作為待調(diào)整LSP的臨時(shí)LSP。
[0132]具體地,鏈路成本可以通過(guò)公式計(jì)算:Link Cost=l/R (L)
[0133]其中，R (L)為鏈路的剩余容量。
[0134]作為另一個(gè)可選的實(shí)施方式，通過(guò)計(jì)算待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，該總次數(shù)作為該條鏈路的鏈路成本，計(jì)算公式為:
[0135]Link Cost=NLink Tight Degree
[0136]其中，NLink Tight Degree為鏈路的帶寬約束被違背的總次數(shù)。
[0137]然后計(jì)算LSP所有鏈路的鏈路成本Link Cost的總和作為該LSP的成本，之后選擇成本最低的LSP作為待調(diào)整LSP的臨時(shí)LSP。
[0138]當(dāng)然，臨時(shí)LSP除了上述所例舉的兩種計(jì)算方法，還可以采用其它方法，例如鏈路成本為L(zhǎng)ink Cost,那么用來(lái)計(jì)算LSP成本的每一條鏈路的鏈路成本為L(zhǎng)ink Cost=l/LinkCost，然后計(jì)算LSP所有鏈路的鏈路成本1/Link Cost的總和作為該LSP的成本，選擇最低成本的LSP作為待調(diào)整LSP的臨時(shí)LSP，因此，本發(fā)明實(shí)施例中對(duì)臨時(shí)LSP的計(jì)算方法不作限定。
[0139]S406、判斷是否計(jì)算臨時(shí)LSP成功，若計(jì)算臨時(shí)LSP成功，執(zhí)行S407 ;若計(jì)算臨時(shí)LSP不成功，執(zhí)行S410 ；
[0140]S407、將所選擇的待調(diào)整LSP調(diào)整到計(jì)算的臨時(shí)LSP上；
[0141]如果為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP成功后，將所選擇的待調(diào)整LSP調(diào)整到臨時(shí)LSP。
[0142]S408、將臨時(shí)LSP增加至待后處理列表；[0143]可以理解的是，待調(diào)整LSP調(diào)整到臨時(shí)LSP上，之后將該臨時(shí)LSP增加至待后處理列表。
[0144]S409、將優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到對(duì)應(yīng)的終態(tài)LSP上；
[0145]S410、將計(jì)算臨時(shí)LSP失敗的所選擇的待調(diào)整LSP增加至待后處理列表。
[0146]如果為待調(diào)整LSP計(jì)算臨時(shí)LSP失敗，那么將該待調(diào)整LSP增加至待后處理列表。
[0147]本發(fā)明實(shí)施例中通過(guò)計(jì)算待調(diào)整列表中的待調(diào)整LSP的RV，以及待調(diào)整LSP的RV的臨界值。其中，RV用于表示待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)，從待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，如果確定優(yōu)先級(jí)最高的待調(diào)整LSP的RV小于臨界值，那么從待調(diào)整LSP中選擇至少一條待調(diào)整LSP調(diào)整到為其計(jì)算的臨時(shí)LSP上，以便可以轉(zhuǎn)而調(diào)整一些可以調(diào)整的待調(diào)整LSP,能夠提聞重路由順序規(guī)劃算法調(diào)整的成功率。如果確定優(yōu)先級(jí)最聞的待調(diào)整LSP的RV大于或等于臨界值，那么直接將該優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP。
[0148]進(jìn)一步，如圖5所示，一種重路由順序規(guī)劃方法，包括:
[0149]S501、判斷待調(diào)整列表中是否還有待調(diào)整LSP，若否，執(zhí)行S502 ；
[0150]在圖4所提供的重路由順序規(guī)劃方法中，將調(diào)整失敗的待調(diào)整LSP和臨時(shí)LSP增加至待后處理列表，該待后處理列表中的LSP為在處理完待調(diào)整列表中的待調(diào)整LSP后進(jìn)行調(diào)整的LSP，因此，如果待調(diào)整列表中的待調(diào)整LSP在重復(fù)執(zhí)行上述之后，或調(diào)整到終態(tài)LSP上，或放至待后處理列表中，那么將待后處理列表中的LSP增加至待調(diào)整列表，重復(fù)執(zhí)行上述圖4所提供的。
[0151]S502、判斷待后處理列表是否還有LSP，若待后處理列表還有LSPdAR S503 ;若待后處理列表沒(méi)有LSP，則調(diào)整成功；
[0152]S503、將待后處理列表中的LSP增加至待調(diào)整列表中，作為新的待調(diào)整LSP ；
[0153]其中，如果待后處理列表中還有LSP，那么將其增加至待調(diào)整LSP中作為新的待調(diào)整LSP，以便重新對(duì)新加進(jìn)待調(diào)整列表的待調(diào)整LSP進(jìn)行計(jì)算調(diào)整。
[0154]S503、判斷調(diào)整待調(diào)整LSP的迭代次數(shù)是否達(dá)到預(yù)設(shè)的最大值，若調(diào)整待調(diào)整LSP的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值，則調(diào)整失??；若調(diào)整待調(diào)整LSP的迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值，則繼續(xù)調(diào)整。
[0155]當(dāng)然，在對(duì)待調(diào)整LSP的調(diào)整過(guò)程中，有可能某些待調(diào)整LSP —直無(wú)法調(diào)整，導(dǎo)致調(diào)整算法進(jìn)入死循環(huán)，因此，可以通過(guò)預(yù)設(shè)調(diào)整算法迭代次數(shù)的最大值，一旦調(diào)整的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值，將停止調(diào)整，以免造成系統(tǒng)崩潰。
[0156]本發(fā)明實(shí)施例中在待調(diào)整列表中的待調(diào)整LSP被調(diào)整到臨時(shí)LSP或終態(tài)LSP后，如果待后處理列表中還保存有LSP，那么將待后處理列表中的LSP增加至待調(diào)整列表中，作為新的待調(diào)整LSP，并重復(fù)執(zhí)行以上實(shí)施例所提供的方案對(duì)待調(diào)整列表中的待調(diào)整LSP進(jìn)行調(diào)整，若在確定調(diào)整的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值時(shí)，則停止調(diào)整，調(diào)整失敗。在反復(fù)執(zhí)行以上實(shí)施例所提供的調(diào)整步驟之后，調(diào)整迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值，且待后處理列表沒(méi)有LSP，則說(shuō)明已經(jīng)調(diào)整成功。
[0157]如圖6所示，本發(fā)明實(shí)施例還提供一種重路由順序規(guī)劃系統(tǒng)600，可包括:
[0158]計(jì)算單元610，用于計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于指示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；[0159]選擇單元620，用于從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ；
[0160]判斷單元630，用于根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；
[0161]調(diào)整單元640，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；在所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
[0162]其中，計(jì)算單元610計(jì)算所有待調(diào)整LSP的參考值，其中，所述參考值用于指示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；之后，選擇單元620從所有待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，判斷單元630根據(jù)該優(yōu)先級(jí)最高的待調(diào)整LSP的參考值和待調(diào)整LSP的參考值的臨界值，判斷該優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整，在確定優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，調(diào)整單元640將該優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到對(duì)應(yīng)的終態(tài)LSP上，在確定優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，調(diào)整單元640從待調(diào)整LSP中選擇至少一條待調(diào)整LSP調(diào)整到對(duì)應(yīng)的臨時(shí)LSP上，從而能夠有效地提高重路由順序規(guī)劃算法的時(shí)間性能和調(diào)整的成功率。
[0163]可選地，上述選擇單元620從所述待調(diào)整LSP中選擇參考值最大的待調(diào)整LSP ;或從所述待調(diào)整LSP中選擇參考值最小的待調(diào)整LSP。
[0164]作為一個(gè)可選的實(shí)施方式，如圖7-a所示，上述計(jì)算單元610可包括:
[0165]第一計(jì)算單元7110，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量;
[0166]第二計(jì)算單元7120，用于根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參
考值；
[0167]第一選擇單元7130，用于選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
[0168]具體地，計(jì)算終態(tài)LSP與待調(diào)整LSP中不重合的鏈路的剩余容量，然后分別計(jì)算每一條不重合鏈路的剩余容量和該待調(diào)整LSP的帶寬的差值，則差值作為每一條不重合鏈路的鏈路參考值，從計(jì)算所得到的鏈路參考值中選擇最小的鏈路參考值作為待調(diào)整LSP的RV。
[0169]作為一個(gè)可選的實(shí)施方式，如圖7-b所示，所述計(jì)算單元610可包括:
[0170]第三計(jì)算單元7210，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘浚?br> [0171]第四計(jì)算單元7220，用于根據(jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾担?br> [0172]第二選擇單元7230，用于計(jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
[0173]具體地，本發(fā)明實(shí)施例提供的計(jì)算RV另一可選方法中，計(jì)算終態(tài)LSP中與待調(diào)整LSP中不重合的鏈路的預(yù)留容量和總?cè)萘?，然后?jì)算待調(diào)整LSP與不重合鏈路的預(yù)留容量的總和，再減去該鏈路的總?cè)萘康玫揭粋€(gè)差值，則該差值作為不重合鏈路的鏈路參考值，從計(jì)算所得到的鏈路參考值中選擇最大的鏈路參考值，并對(duì)該鏈路參考值取負(fù)值得到待調(diào)整LSP 的 RV。[0174]作為一個(gè)可選的實(shí)施方式，如圖7-c所示，所述調(diào)整單元640具體包括:第一調(diào)整單元7310和第二調(diào)整單元7320 ；
[0175]其中，第一調(diào)整單元7310，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；
[0176]第二調(diào)整單元7320可包括:
[0177]第一選擇單元7321，用于從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ；
[0178]第二選擇單元7322，用于為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ；
[0179]臨時(shí)LSP調(diào)整單元7323，用于將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
[0180]可選地，如圖8-a所示，所述第二選擇單元7322可包括:
[0181]第一容量計(jì)算單元8110，用于計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量；
[0182]第一鏈路成本計(jì)算單元8120、用于根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本；
[0183]第一成本計(jì)算單元8130，用于根據(jù)所述鏈路成本，計(jì)算LSP的成本；
[0184]第一臨時(shí)LSP選擇單元8140，用于選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0185]可選地，如圖8-b所示，所述第二選擇單元7322可包括:
[0186]第二鏈路成本計(jì)算單元8210，用于計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本；
[0187]第二成本計(jì)算單元8220、用于根據(jù)所述鏈路成本，計(jì)算LSP的成本；
[0188]第二臨時(shí)LSP選擇單元8230，用于選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0189]如圖9所示，所述重路由順序規(guī)劃系統(tǒng)600還可以包括:
[0190]循環(huán)單元900，用于當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP。
[0191]具體地，當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值時(shí)，則停止調(diào)整；當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值時(shí)，執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的步驟。
[0192]參閱圖10，本發(fā)明實(shí)施例還提供一種重路由順序規(guī)劃設(shè)備，可包括:存儲(chǔ)器1010和至少一個(gè)處理器1020 (圖10中以一個(gè)處理器為例)。本發(fā)明實(shí)施例的一些實(shí)施例中，存儲(chǔ)器1010和處理器1020可通過(guò)總線或其它方式連接，其中，圖10以通過(guò)總線連接為例。
[0193]其中，處理器1020執(zhí)行以下步驟:計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)；從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ;根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值；若所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整，則將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；若所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整，則選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
[0194]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量；根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值；選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
[0195]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘?；根?jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾?；?jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
[0196]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:從所述待調(diào)整LSP中選擇參考值最大的待調(diào)整LSP ;或從所述待調(diào)整LSP中選擇參考值最小的待調(diào)整LSP。
[0197]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ;為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ;將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
[0198]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量；根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本；根據(jù)所述鏈路成本，計(jì)算LSP的成本；選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0199]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本；根據(jù)所述鏈路成本，計(jì)算LSP的成本；選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
[0200]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP,并執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的步驟。
[0201]在本發(fā)明一些實(shí)施例中，處理器1020還可以執(zhí)行以下步驟:當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值時(shí)，則停止調(diào)整；當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值時(shí)，執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的步驟。
[0202]在本發(fā)明一些實(shí)施例中，存儲(chǔ)器1010可以用來(lái)存儲(chǔ)待調(diào)整LSP和臨時(shí)LSP。
[0203]在本發(fā)明一些實(shí)施例中，存儲(chǔ)器1010還可以用來(lái)存儲(chǔ)待調(diào)整LSP的參考值和所述待調(diào)整LSP的參考值的臨界值。
[0204]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。
[0205]以上對(duì)本發(fā)明所提供的一種重路由順序規(guī)劃方法及系統(tǒng)進(jìn)行了詳細(xì)介紹，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【權(quán)利要求】
1.一種重路由順序規(guī)劃方法，其特征在于，包括: 計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于表示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)； 從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ； 根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值； 若所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整，則將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；若所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整，則選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
2.根據(jù)權(quán)利要求1所述的重路由順序規(guī)劃方法，其特征在于，所述計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，包括: 計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量； 根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值； 選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
3.根據(jù)權(quán)利要求1所述的重路由順序規(guī)劃方法，其特征在于，所述計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，包括: 計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘浚? 根據(jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾担? 計(jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
4.根據(jù)權(quán)利要求1~3任一項(xiàng)所述的方法，其特征在于，所述從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP，包括: 從所述待調(diào)整LSP中選擇參考值最大的待調(diào)整LSP ； 或 從所述待調(diào)整LSP中選擇參考值最小的待調(diào)整LSP。
5.根據(jù)權(quán)利要求1~4任一項(xiàng)所述的重路由順序規(guī)劃方法，其特征在于，所述選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上包括: 從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ； 為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ； 將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
6.根據(jù)權(quán)利要求5所述的重路由順序規(guī)劃方法，其特征在于，所述為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP，包括: 計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量； 根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本； 根據(jù)所述鏈路成本，計(jì)算LSP的成本； 選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
7.根據(jù)權(quán)利要求6所述的重路由順序規(guī)劃方法，其特征在于，所述為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP，包括: 計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本； 根據(jù)所述鏈路成本，計(jì)算LSP的成本； 選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
8.根據(jù)權(quán)利要求1~7任一項(xiàng)所述的重路由順序規(guī)劃方法，其特征在于，還包括: 當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP，并執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的步驟。
9.根據(jù)權(quán)利要求8所述的重路由順序規(guī)劃方法，其特征在于，所述將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP之后，包括: 當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)達(dá)到預(yù)設(shè)的最大值時(shí)，則停止調(diào)整；當(dāng)調(diào)整所述待調(diào)整LSP的迭代次數(shù)未達(dá)到預(yù)設(shè)的最大值時(shí)，執(zhí)行計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值的步驟。
10.一種重路由順序規(guī)劃系統(tǒng)，其特征在于，包括: 計(jì)算單元，用于計(jì)算待調(diào)整標(biāo)簽交換路徑LSP的參考值，所述參考值用于指示所述待調(diào)整LSP被調(diào)整的優(yōu)先級(jí)； 選擇單元，用于從所述待調(diào)整LSP中選擇優(yōu)先級(jí)最高的待調(diào)整LSP ； 判斷單元，用于根據(jù)所述待調(diào)整LSP參考值的臨界值和所述優(yōu)先級(jí)最高的待調(diào)整LSP的參考值，判斷所述優(yōu)先級(jí)最高的·待調(diào)整LSP是否適合調(diào)整；其中，所述待調(diào)整LSP參考值的臨界值表示待調(diào)整LSP調(diào)整到終態(tài)LSP上所需要的最小參考值； 調(diào)整單元，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上；在所述優(yōu)先級(jí)最高的待調(diào)整LSP不適合調(diào)整時(shí)，選擇至少一條待調(diào)整LSP調(diào)整到相應(yīng)的臨時(shí)LSP上。
11.根據(jù)權(quán)利要求10所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，所述計(jì)算單元包括: 第一計(jì)算單元，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的剩余容量； 第二計(jì)算單元，用于根據(jù)所述剩余容量和所述待調(diào)整LSP的帶寬得到鏈路參考值； 第一選擇單元，用于選擇最小的鏈路參考值作為所述待調(diào)整LSP的參考值。
12.根據(jù)權(quán)利要求10所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，所述計(jì)算單元包括: 第三計(jì)算單元，用于計(jì)算終態(tài)LSP中與待調(diào)整LSP不重合的鏈路的預(yù)留容量和總?cè)萘? 第四計(jì)算單元，用于根據(jù)所述待調(diào)整LSP的帶寬、所述預(yù)留容量和所述總?cè)萘康玫芥溌穮⒖贾担? 第二選擇單元，用于計(jì)算最大的鏈路參考值的負(fù)值作為所述待調(diào)整LSP的參考值。
13.根據(jù)權(quán)利要求10~12任一項(xiàng)所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，所述調(diào)整單元具體包括:第一調(diào)整單元和第二調(diào)整單元； 其中，第一調(diào)整單元，用于在所述優(yōu)先級(jí)最高的待調(diào)整LSP適合調(diào)整時(shí)，將所述優(yōu)先級(jí)最高的待調(diào)整LSP調(diào)整到相應(yīng)的終態(tài)LSP上； 第二調(diào)整單元包括: 第一選擇單元，用于從所述待調(diào)整LSP中選擇至少一條待調(diào)整LSP ； 第二選擇單元，用于為所選擇的待調(diào)整LSP計(jì)算臨時(shí)LSP ；臨時(shí)LSP調(diào)整單元，用于將所述所選擇的待調(diào)整LSP調(diào)整到所述臨時(shí)LSP上。
14.根據(jù)權(quán)利要求13所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，所述第二選擇單元包括: 第一容量計(jì)算單元，用于計(jì)算網(wǎng)絡(luò)中鏈路的剩余容量； 第一鏈路成本計(jì)算單元，用于根據(jù)所述剩余容量計(jì)算所述鏈路的鏈路成本； 第一成本計(jì)算單元，用于根據(jù)所述鏈路成本，計(jì)算LSP的成本； 第一臨時(shí)LSP選擇單元，用于選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí) LSP。
15.根據(jù)權(quán)利要求13所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，所述第二選擇單元包括: 第二鏈路成本計(jì)算單元，用于計(jì)算每一條所述待調(diào)整LSP在下一步被調(diào)整時(shí)，網(wǎng)絡(luò)中鏈路的帶寬約束被違背的總次數(shù)，所述總次數(shù)作為所述鏈路的鏈路成本； 第二成本計(jì)算單 元，用于根據(jù)所述鏈路成本，計(jì)算LSP的成本； 第二臨時(shí)LSP選擇單元，用于選選擇成本最低的LSP作為所述所選擇的待調(diào)整LSP的臨時(shí)LSP。
16.根據(jù)權(quán)利要求10~15任一項(xiàng)所述的重路由順序規(guī)劃系統(tǒng)，其特征在于，還包括: 循環(huán)單元，用于當(dāng)所述待調(diào)整LSP被調(diào)整到對(duì)應(yīng)的終態(tài)LSP或臨時(shí)LSP后，且待后處理列表中還保存有臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP時(shí)，將待后處理列表中的臨時(shí)LSP和調(diào)整失敗的待調(diào)整LSP作為新的待調(diào)整LSP。
【文檔編號(hào)】H04L12/723GK103828311SQ201380002560
【公開(kāi)日】2014年5月28日 申請(qǐng)日期:2013年12月16日 優(yōu)先權(quán)日:2013年12月16日
【發(fā)明者】冀智剛 申請(qǐng)人:華為技術(shù)有限公司