本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種路由選擇方法及裝置。
背景技術(shù)：
：在承載網(wǎng)絡(luò)中，業(yè)務(wù)在運(yùn)行過程中可能因?yàn)楣收隙鴮?dǎo)致業(yè)務(wù)失效，此時(shí)就需要重新計(jì)算一條繞過故障的新的路由來承載原來的信號(hào)。比較常用的路由計(jì)算方法是，當(dāng)某一個(gè)服務(wù)層鏈路失效以后，程序?qū)⒙窂皆瓉淼膸掅尫懦鰜?，然后將故障的鏈路禁止?jīng)過，將帶寬不足的鏈路禁止經(jīng)過，最后計(jì)算出既滿足業(yè)務(wù)請(qǐng)求帶寬，路徑又最短或節(jié)點(diǎn)數(shù)最少的一條新路由來。然后，目前網(wǎng)絡(luò)上承載的業(yè)務(wù)數(shù)量越來越多，導(dǎo)致各個(gè)鏈路的剩余帶寬越來越少，按照上述方法計(jì)算恢復(fù)路由時(shí)經(jīng)常會(huì)因?yàn)閹挷蛔愣?jì)算失敗。為了解決這個(gè)問題，目前出現(xiàn)的方案是給路徑劃分優(yōu)先級(jí)，當(dāng)優(yōu)先級(jí)較高的路徑因故障失效后而又無空閑鏈路來繞開故障時(shí)，優(yōu)先級(jí)較高路徑可以占用低優(yōu)先級(jí)的路徑的帶寬；被占用資源的路徑再去占用更低優(yōu)先級(jí)的路徑的帶寬。這種方案會(huì)帶來整個(gè)網(wǎng)絡(luò)的路由的重新調(diào)整，極端情況可能導(dǎo)致網(wǎng)絡(luò)內(nèi)大量業(yè)務(wù)的中斷。技術(shù)實(shí)現(xiàn)要素：本發(fā)明提供一種路由選擇方法及裝置，解決現(xiàn)有路由選擇方案不夠完善的問題。為解決上述技術(shù)問題，本發(fā)明采用以下技術(shù)方案:一種路由選擇方法，包括：獲取各鏈路段的空閑帶寬；根據(jù)業(yè)務(wù)請(qǐng)求帶寬、 各鏈路段的空閑帶寬，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由，選擇原則包括：優(yōu)先選擇帶寬最高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第一預(yù)設(shè)值的路由作為最佳路由，若不存在該路由，則次優(yōu)選擇路由帶寬次高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第二預(yù)設(shè)值的路由作為最佳路由，若依然不存在該路由，依此類推。在一些實(shí)施例中，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由包括：給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值，所述帶寬信息包括空閑帶寬或者空閑帶寬與業(yè)務(wù)請(qǐng)求帶寬的比值；空閑帶寬越大，權(quán)值越??；計(jì)算出各鏈路段的權(quán)值之和最小的路由，并將各鏈路段的權(quán)值之和最小的路由作為最佳路由。優(yōu)選的，給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值包括：根據(jù)各鏈路段的帶寬信息，從帶寬信息與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的帶寬信息相對(duì)應(yīng)的權(quán)值；根據(jù)匹配出的權(quán)值進(jìn)行設(shè)置。在一些實(shí)施例中，上述路由選擇方法，還包括按照如下方式預(yù)設(shè)所述對(duì)應(yīng)關(guān)系：定義多個(gè)連續(xù)的帶寬信息區(qū)間，并給每一個(gè)帶寬信息區(qū)間配置對(duì)應(yīng)的權(quán)值。優(yōu)選的，相鄰兩個(gè)帶寬信息區(qū)間之間，較低的帶寬信息區(qū)間的權(quán)值是較高的帶寬信息區(qū)間的權(quán)值的x倍，x大于1。優(yōu)選的，所述x等于100。一種路由選擇裝置，包括：獲取模塊，用于獲取各鏈路段的空閑帶寬；選擇模塊，用于根據(jù)業(yè)務(wù)請(qǐng)求帶寬、各鏈路段的空閑帶寬，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由，選擇原則包括：優(yōu)先選擇帶寬最高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第一預(yù)設(shè)值的路由作為最佳路由，若不存在該路由，則次優(yōu)選擇路由帶寬次高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第二預(yù)設(shè)值的路由作為最佳路由，若依然不存在該路由，依此類推。在一些實(shí)施例中，選擇模塊包括：權(quán)值設(shè)置模塊，用于給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值，所述帶寬信息包括空閑帶寬或者空閑帶寬與業(yè)務(wù)請(qǐng)求帶寬 的比值；空閑帶寬越大，權(quán)值越小；計(jì)算模塊，用于計(jì)算出各鏈路段的權(quán)值之和最小的路由，并將各鏈路段的權(quán)值之和最小的路由作為最佳路由。優(yōu)選的，權(quán)值設(shè)置模塊包括：匹配模塊，用于根據(jù)各鏈路段的帶寬信息，從帶寬信息與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的帶寬信息相對(duì)應(yīng)的權(quán)值；設(shè)置子模塊，用于根據(jù)匹配出的權(quán)值進(jìn)行設(shè)置。優(yōu)選的，該路由選擇裝置，還包括對(duì)應(yīng)關(guān)系設(shè)置模塊，用于定義多個(gè)連續(xù)的帶寬信息區(qū)間，并給每一個(gè)帶寬信息區(qū)間配置對(duì)應(yīng)的權(quán)值。本發(fā)明根據(jù)業(yè)務(wù)請(qǐng)求帶寬、各鏈路段的空閑帶寬，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由，選擇原則包括：優(yōu)先選擇帶寬最高，且路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))不超過第一預(yù)設(shè)值的路由作為最佳路由，若不存在該路由，則次優(yōu)選擇路由帶寬次高，且路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))不超過第二預(yù)設(shè)值的路由作為最佳路由，若依然不存在該路由，依此類推。因此，本發(fā)明綜合考慮了帶寬、路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))這兩方面因素，來選擇最佳路由，當(dāng)空閑帶寬不足，即沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，本發(fā)明會(huì)選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬的路由；當(dāng)存在滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，也會(huì)考慮其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))，若其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))過大，則會(huì)選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬且路徑短(或節(jié)點(diǎn)數(shù)少)的路由。因此，不會(huì)如現(xiàn)有技術(shù)中當(dāng)網(wǎng)絡(luò)中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，就出現(xiàn)路由選擇失敗的問題，也不會(huì)帶來整個(gè)網(wǎng)絡(luò)的路由的重新調(diào)整，不會(huì)導(dǎo)致網(wǎng)絡(luò)內(nèi)大量業(yè)務(wù)的中斷。優(yōu)選的，本發(fā)明應(yīng)用在原路由失效后恢復(fù)路由的計(jì)算中，當(dāng)然，也可應(yīng)用在原路由的計(jì)算中。附圖說明圖1為本發(fā)明一實(shí)施例提供的路由選擇方法的示意圖；圖2為本發(fā)明一實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)架構(gòu)的示意圖；圖3為本發(fā)明另一實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)架構(gòu)的示意圖；圖4為本發(fā)明一實(shí)施例提供的路由選擇裝置的示意圖。具體實(shí)施方式本發(fā)明提供一種思路，綜合考慮帶寬、路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))這兩方面因素，來選擇最佳路由，當(dāng)空閑帶寬不足，即沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬的路由；當(dāng)存在滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，也會(huì)考慮其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))，若其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))過大，則會(huì)選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬且路徑短(或節(jié)點(diǎn)數(shù)少)的路由。因此，不會(huì)如現(xiàn)有技術(shù)中當(dāng)網(wǎng)絡(luò)中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，就出現(xiàn)路由選擇失敗的問題，也不會(huì)帶來整個(gè)網(wǎng)絡(luò)的路由的重新調(diào)整，不會(huì)導(dǎo)致網(wǎng)絡(luò)內(nèi)大量業(yè)務(wù)的中斷。優(yōu)選的，本發(fā)明應(yīng)用在原路由失效后恢復(fù)路由的計(jì)算中，當(dāng)然，也可應(yīng)用在原路由的計(jì)算中。下面通過具體實(shí)施例對(duì)本發(fā)明的構(gòu)思進(jìn)一步詳細(xì)說明。如圖1所示，為本發(fā)明一實(shí)施例提供的路由選擇方法，主要包括以下步驟：s101、獲取各鏈路段的空閑帶寬。如果存在現(xiàn)成的，該步驟可以通過查詢數(shù)據(jù)庫或列表的方式來獲取各鏈路段的空閑帶寬。s102、根據(jù)業(yè)務(wù)請(qǐng)求帶寬、各鏈路段的空閑帶寬，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由，選擇原則包括：優(yōu)先選擇帶寬最高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第一預(yù)設(shè)值的路由作為最佳路由，若不存在該路由，則次優(yōu)選擇路由帶寬次高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第二預(yù)設(shè)值的路由作為最佳路由，若依然不存在該路由，則選擇路由帶寬再低一點(diǎn)的，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第三預(yù)設(shè)值的路由作為最佳路由，依此類推。本實(shí)施例中，當(dāng)空閑帶寬不足，即網(wǎng)絡(luò)中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬的路由；當(dāng)網(wǎng)絡(luò)中存在滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，也會(huì)考慮其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))，若其路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))過大，則會(huì)選擇帶寬略低于業(yè)務(wù)請(qǐng)求帶寬且路徑短(或節(jié)點(diǎn)數(shù)少)的路由。因此，不會(huì)如現(xiàn)有技術(shù)中當(dāng)網(wǎng)絡(luò)中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，就出現(xiàn)路由選擇失敗的問題，也不會(huì)帶來整個(gè)網(wǎng)絡(luò)的路由的重新調(diào)整，不會(huì)導(dǎo)致網(wǎng)絡(luò)內(nèi)大量業(yè)務(wù)的中斷。本實(shí)施例，優(yōu)選的，應(yīng)用在原路由失效后恢復(fù)路由的計(jì)算中，當(dāng)然，也可應(yīng)用在原路由的計(jì)算中。其中，第二預(yù)設(shè)值可以等于第一預(yù)設(shè)值，也可以小于第一預(yù)設(shè)值。根據(jù)實(shí)驗(yàn)測(cè)試，優(yōu)選的，第一預(yù)設(shè)值為100個(gè)節(jié)點(diǎn)數(shù)。路徑長(zhǎng)度表示路徑的物理長(zhǎng)度。依據(jù)步驟s102的選擇原則，來實(shí)現(xiàn)最佳路由選擇的方式有多種，包括但不局限于以下所列舉的：第一種方式，當(dāng)網(wǎng)路中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由時(shí)，降低業(yè)務(wù)請(qǐng)求帶寬來選擇最佳路由。例如通過以下過程實(shí)現(xiàn)：先根據(jù)業(yè)務(wù)請(qǐng)求帶寬、各鏈路段的空閑帶寬，按照常規(guī)方式來計(jì)算最佳路由。以恢復(fù)路由計(jì)算為例(即當(dāng)業(yè)務(wù)在運(yùn)行過程中因?yàn)楣收隙鴮?dǎo)致業(yè)務(wù)失效，需要重新計(jì)算一條繞過故障的新的路由來承載原來的信號(hào)時(shí))，該常規(guī)方式例如：程序?qū)⒙酚芍性瓉淼膸掅尫懦鰜恚缓髮⒐收系逆溌方菇?jīng)過，將帶寬不足的鏈路禁止經(jīng)過，最后計(jì)算既滿足業(yè)務(wù)請(qǐng)求帶寬，路徑又最短或節(jié)點(diǎn)數(shù)最少的一條新路由作為最佳路由；如果不存在這樣的最佳路由，則降低業(yè)務(wù)請(qǐng)求帶寬一個(gè)預(yù)設(shè)幅度，根據(jù)業(yè)務(wù)請(qǐng)求帶寬降低后的值、各鏈路段的空閑帶寬，再按照上述常規(guī)方式來計(jì)算最 佳路由；如果依然不存在這樣的最佳路由，則再次降低業(yè)務(wù)請(qǐng)求帶寬一個(gè)預(yù)設(shè)幅度，根據(jù)業(yè)務(wù)請(qǐng)求帶寬再次降低后的值、各鏈路段的空閑帶寬，再按照上述常規(guī)方式來計(jì)算最佳路由，如果依然不存在這樣的最佳路由，則依此類推繼續(xù)降低業(yè)務(wù)請(qǐng)求帶寬一個(gè)預(yù)設(shè)幅度進(jìn)行計(jì)算，直到選出最佳路由。例如：當(dāng)前業(yè)務(wù)請(qǐng)求帶寬為100m，先根據(jù)100m這個(gè)標(biāo)準(zhǔn)、各鏈路段的空閑帶寬，按照上述常規(guī)方式來計(jì)算最佳路由；如果失敗，那就試著根據(jù)90m這個(gè)標(biāo)準(zhǔn)(即相當(dāng)于降低業(yè)務(wù)請(qǐng)求帶寬為90m)、各鏈路段的空閑帶寬，按照上述常規(guī)方式來計(jì)算最佳路由；如果依然失敗，那就試著根據(jù)80m這個(gè)標(biāo)準(zhǔn)(即相當(dāng)于降低業(yè)務(wù)請(qǐng)求帶寬為80m)、各鏈路段的空閑帶寬，按照上述常規(guī)方式來計(jì)算最佳路由，依此類推。該種方式可能需要多次的路由計(jì)算,通過下方第二種方式只需要一次計(jì)算就可以實(shí)現(xiàn)相同的效果。第二種方式，給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值，該帶寬信息包括空閑帶寬或者空閑帶寬與業(yè)務(wù)請(qǐng)求帶寬的比值；空閑帶寬越大，權(quán)值越小；計(jì)算出各鏈路段的權(quán)值之和最小的路由，并將各鏈路段的權(quán)值之和最小的路由作為最佳路由。其中，給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值的步驟，包括但不局限于以下所列舉的：根據(jù)各鏈路段的帶寬信息，從帶寬信息與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的帶寬信息相對(duì)應(yīng)的權(quán)值；根據(jù)匹配出的權(quán)值進(jìn)行設(shè)置。例如，根據(jù)各鏈路段的空閑帶寬，從空閑帶寬與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的空閑帶寬相對(duì)應(yīng)的權(quán)值；或者，根據(jù)各鏈路段的空閑帶寬與業(yè)務(wù)請(qǐng)求帶寬的比值，從比值與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的比值相對(duì)應(yīng)的權(quán)值。優(yōu)選的，采用后者，相對(duì)前者可以簡(jiǎn)化對(duì)應(yīng)關(guān)系的設(shè)置。對(duì)應(yīng)關(guān)系包括但不局限于列表形式。包括但不局限于按照如下方式預(yù)設(shè)上述對(duì)應(yīng)關(guān)系：定義多個(gè)連續(xù)的帶寬信息區(qū)間，并給每一個(gè)帶寬信息區(qū)間配置對(duì)應(yīng)的權(quán)值。帶寬信息區(qū)間可以是空閑帶寬區(qū)間，也可以是上述比值區(qū)間。由于區(qū)間是連續(xù)的，因此各鏈路段的帶寬信息可以歸到其中一個(gè)區(qū)間去，繼而匹配出對(duì)應(yīng)的權(quán)值。此外，優(yōu)選的，相鄰兩個(gè)帶寬信息區(qū)間之間，較低的帶寬信息區(qū)間的權(quán)值是較高的帶寬信息區(qū)間的權(quán)值的x倍，x大于1；更優(yōu)的，x等于100，最低的權(quán)值取1。如下方表1所示，為一實(shí)施例提供的比值與權(quán)值的對(duì)應(yīng)關(guān)系，該列表中定義了4個(gè)比值區(qū)間，分別是：大于或等于100％、99％至80％、79％至50％、49％至20％；與該4個(gè)區(qū)間對(duì)應(yīng)的權(quán)值分別是：1、100、1萬、100萬，即權(quán)值從小到大依次放大100倍。表1空閑帶寬/業(yè)務(wù)請(qǐng)求帶寬權(quán)值≥100％199％-80％10079％-50％1萬49％-20％100萬下面通過具體實(shí)施例對(duì)上述第二種方式進(jìn)一步詳細(xì)說明。假設(shè)有一條100m的業(yè)務(wù)，即業(yè)務(wù)請(qǐng)求帶寬為100m，該業(yè)務(wù)因故障而中斷。現(xiàn)在需要給該業(yè)務(wù)重新選擇一條新的路由。假設(shè)當(dāng)前網(wǎng)絡(luò)框架如圖2所示，起始節(jié)點(diǎn)為a，目的節(jié)點(diǎn)為z：首先，獲取各鏈路段的空閑帶寬，假設(shè)獲取的結(jié)果是：節(jié)點(diǎn)a至b之間的鏈路段的空閑帶寬為200m，b至c之間的鏈路段的空閑帶寬為152m，c至d之間的鏈路段的空閑帶寬為180m，d至z之間的鏈路段的空閑帶寬為8000m，a至h之間的鏈路段的空閑帶寬為85m，h至z之間的鏈路段的空閑帶寬為83m；可以看出有滿足100m帶寬的可達(dá)路由abcdz,但是經(jīng)過節(jié)點(diǎn)數(shù)目較多,另外有一條路由ahz經(jīng)過節(jié)點(diǎn)數(shù)目較少,但是帶寬只有83m(路由的帶寬，為其路徑上所有鏈路中能夠承載最小的帶寬)，小于100m；其次，查詢表1，為各鏈路段設(shè)置權(quán)值：圖1中，空閑帶寬大于或等于100的鏈路段，對(duì)應(yīng)的權(quán)值為1，因此，a至b之間的鏈路段、b至c之間的鏈路段、 c至d之間的鏈路段、d至z之間的鏈路段的權(quán)值均為1；空閑帶寬在99％至80％之間的鏈路段，對(duì)應(yīng)的權(quán)值為100，因此，a至h之間的鏈路段、h至z之間的鏈路段的權(quán)值均為100；最后，計(jì)算a到z的權(quán)值之和最小的路由，并將各鏈路段的權(quán)值之和最小的路由作為最佳路由：第一條可達(dá)路由abcdz,各鏈路段的權(quán)值均為1,雖然經(jīng)過的節(jié)點(diǎn)數(shù)目比較多,但是每個(gè)鏈路段的權(quán)值比較小,求和值為4(即1+1+1+1＝4)；另外一條可達(dá)路由ahz經(jīng)過的節(jié)點(diǎn)數(shù)目比較少,但是每個(gè)鏈路段的權(quán)值很大,求和值為200(即100+100＝200)；求和值最小的路由abcdz選擇作為最佳路由。本實(shí)施例通過設(shè)置權(quán)值，并求和的方式，綜合考慮到了帶寬、路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù))這兩方面因素，來選擇最佳路由。從該實(shí)施例可以看出,如果網(wǎng)絡(luò)中存在滿足業(yè)務(wù)請(qǐng)求帶寬且路徑長(zhǎng)度(或節(jié)點(diǎn)數(shù)最少)不是太大的路由，通過上述方式可以選擇出其為最佳路由。在另一實(shí)施例中，假設(shè)當(dāng)前網(wǎng)絡(luò)框架如圖3所示，起始節(jié)點(diǎn)為a，目的節(jié)點(diǎn)為z：首先，獲取各鏈路段的空閑帶寬，假設(shè)獲取的結(jié)果是：節(jié)點(diǎn)a至b之間的鏈路段的空閑帶寬為81m，b至c之間的鏈路段的空閑帶寬為102m，c至d之間的鏈路段的空閑帶寬為89m，d至z之間的鏈路段的空閑帶寬為8000m，a至h之間的鏈路段的空閑帶寬為85m，h至z之間的鏈路段的空閑帶寬為83m，a至z之間的鏈路段的空閑帶寬為50m；可以看出網(wǎng)絡(luò)中沒有滿足100m帶寬的可達(dá)路由；其次，查詢表1，為各鏈路段設(shè)置權(quán)值：圖1中，空閑帶寬大于或等于100的鏈路段，對(duì)應(yīng)的權(quán)值為1，因此，b至c之間的鏈路段、d至z之間的鏈路段的權(quán)值為1；空閑帶寬在99％至80％之間的鏈路段，對(duì)應(yīng)的權(quán)值為100，因此，a至b之間的鏈路段、c至d之間的鏈路段、a至h之間的鏈路段、h至z之間的鏈路段的權(quán)值均為100；空閑帶寬在79％至50％之間的鏈路段，對(duì)應(yīng)的權(quán)值為1 萬，因此，a至z之間的鏈路段的權(quán)值均為1萬；最后，計(jì)算a到z的權(quán)值之和最小的路由，并將各鏈路段的權(quán)值之和最小的路由作為最佳路由：第一條可達(dá)路由abcdz,經(jīng)過的節(jié)點(diǎn)數(shù)目比較多,各鏈路段的權(quán)值之和等于202(即100+1+100+1＝202)；另一條可達(dá)路由ahz經(jīng)過的節(jié)點(diǎn)數(shù)目較少,各鏈路段的權(quán)值之和等于200(即100+100＝200)；最后一條可達(dá)路由az經(jīng)過的節(jié)點(diǎn)數(shù)目最少,鏈路段的權(quán)值之和等于1萬，求和值最小的路由是ahz，選擇作為最佳路由。從該實(shí)施例可以看出,如果網(wǎng)絡(luò)中沒有滿足業(yè)務(wù)請(qǐng)求帶寬的路由，通過上述方式可以選擇出接近業(yè)務(wù)請(qǐng)求帶寬且路徑節(jié)點(diǎn)較少的路由作為最佳路由。在另一些實(shí)施例中，如果其中一個(gè)路由滿足業(yè)務(wù)請(qǐng)求帶寬，但是路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)超過第一預(yù)設(shè)值，同時(shí)存在另一個(gè)路由，帶寬略低于業(yè)務(wù)請(qǐng)求帶寬，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第二預(yù)設(shè)值，則通過本發(fā)明的上述構(gòu)思，最終可能會(huì)選擇后一個(gè)路由作為最佳路由。圖4為本發(fā)明一實(shí)施例提供的路由選擇裝置的示意圖，路由選擇裝置包括：獲取模塊51，用于獲取各鏈路段的空閑帶寬；選擇模塊52，用于根據(jù)業(yè)務(wù)請(qǐng)求帶寬、各鏈路段的空閑帶寬，選擇起始節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最佳路由，選擇原則包括：優(yōu)先選擇帶寬最高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第一預(yù)設(shè)值的路由作為最佳路由，若不存在該路由，則次優(yōu)選擇路由帶寬次高，且路徑長(zhǎng)度或節(jié)點(diǎn)數(shù)不超過第二預(yù)設(shè)值的路由作為最佳路由，若依然不存在該路由，依此類推。在一些實(shí)施例中，選擇模塊52包括：權(quán)值設(shè)置模塊521，用于給各鏈路段根據(jù)其帶寬信息設(shè)置權(quán)值，所述帶寬信息包括空閑帶寬或者空閑帶寬與業(yè)務(wù)請(qǐng)求帶寬的比值；空閑帶寬越大，權(quán)值越?。挥?jì)算模塊522，用于計(jì)算出各鏈路段的權(quán)值之和最小的路由，并將各鏈路段 的權(quán)值之和最小的路由作為最佳路由。在一些實(shí)施例中，權(quán)值設(shè)置模塊521包括：匹配模塊5211，用于根據(jù)各鏈路段的帶寬信息，從帶寬信息與權(quán)值的預(yù)設(shè)對(duì)應(yīng)關(guān)系中，匹配出與各鏈路段的帶寬信息相對(duì)應(yīng)的權(quán)值；設(shè)置子模塊5212，用于根據(jù)匹配出的權(quán)值進(jìn)行設(shè)置。在一些實(shí)施例中，該路由選擇裝置還包括對(duì)應(yīng)關(guān)系設(shè)置模塊53，用于定義多個(gè)連續(xù)的帶寬信息區(qū)間，并給每一個(gè)帶寬信息區(qū)間配置對(duì)應(yīng)的權(quán)值。本發(fā)明實(shí)現(xiàn)了一種快速、低風(fēng)險(xiǎn)的路由選擇方案，使用該發(fā)明，在大規(guī)模的網(wǎng)絡(luò)上更加安全、更加快速的配置路由。以上內(nèi)容是結(jié)合具體的實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡(jiǎn)單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。當(dāng)前第1頁12