本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種確定路由負(fù)載分擔(dān)的方法及裝置。

背景技術(shù)：

隨著通信技術(shù)的發(fā)展，數(shù)據(jù)中心扁平化組網(wǎng)的趨勢越來越明顯，網(wǎng)絡(luò)設(shè)備間一般采用負(fù)載分擔(dān)以充分利用鏈路帶寬。即針對一個源網(wǎng)絡(luò)設(shè)備和一個目的網(wǎng)絡(luò)設(shè)備，源網(wǎng)絡(luò)設(shè)備可以在本地的路由表包括的多條路由中，查找由自身到該目的網(wǎng)絡(luò)設(shè)備的等價路由。進(jìn)而，當(dāng)該源網(wǎng)絡(luò)設(shè)備需要轉(zhuǎn)發(fā)流量給該目的網(wǎng)絡(luò)設(shè)備時，其可以根據(jù)各等價路由，通過多條鏈路將該流量轉(zhuǎn)發(fā)給該目的網(wǎng)絡(luò)設(shè)備。

例如，源網(wǎng)絡(luò)設(shè)備可以根據(jù)本地保存的各路由的屬性信息，將部分屬性信息確定為目標(biāo)屬性信息，并將目標(biāo)屬性信息將相同的路由確定為等價路由。其中，上述目標(biāo)屬性信息可以為LOCAL-PREFERENCE、AS-PATH、MED等。

在實際應(yīng)用中，針對一個網(wǎng)絡(luò)設(shè)備，可能存在部分流量需要進(jìn)行負(fù)載分擔(dān)，部分流量不需要進(jìn)行負(fù)載分擔(dān)的情況。例如，一般情況下，數(shù)據(jù)中心內(nèi)流量可以進(jìn)行負(fù)載分擔(dān)；而出數(shù)據(jù)中心流量，一般有業(yè)務(wù)處理的需求，如需要經(jīng)過防火墻處理等，從而不進(jìn)行負(fù)載分擔(dān)。

但是，現(xiàn)有技術(shù)中，當(dāng)一個網(wǎng)絡(luò)設(shè)備配置了負(fù)載分擔(dān)時，其將針對所有的目的網(wǎng)絡(luò)設(shè)備，確定從自身到各目的網(wǎng)絡(luò)設(shè)備的等價路由。進(jìn)而，在將流量轉(zhuǎn)發(fā)到任一目的網(wǎng)絡(luò)設(shè)備時，當(dāng)本地存在自身到該目的網(wǎng)絡(luò)設(shè)備的等價路由時，即可對該流量進(jìn)行負(fù)載分擔(dān)。當(dāng)一個網(wǎng)絡(luò)設(shè)備未配置負(fù)載分擔(dān)時，其將針對所有的流量，都不進(jìn)行負(fù)載分擔(dān)。

針對上述問題，現(xiàn)有技術(shù)中的解決方案是，用戶可以針對網(wǎng)絡(luò)設(shè)備中保存的路由，確定目的地址相同的路由。并且，當(dāng)針對任一目的地址，不想要到達(dá)給目的地址的流量形成負(fù)載分擔(dān)時，用戶可以針對該目的地址的各路由，將各路由的任一目標(biāo)屬性信息修改為不同的值。

從而，用戶修改過任一目標(biāo)屬性信息的路由，由于其該目標(biāo)屬性信息不同，不會形成等價路由；而未修改過屬性信息的路由仍可以根據(jù)其屬性信息形成等價路由。也就是說，網(wǎng)絡(luò)設(shè)備可以根據(jù)用戶配置，對部分流量進(jìn)行負(fù)載分擔(dān)，部分流量不進(jìn)行負(fù)載分擔(dān)。

但是，上述方法中，當(dāng)針對任一目的地址，不想要到達(dá)該目標(biāo)地址的流量形成負(fù)載分擔(dān)時，需要用戶針對該目的地址的各路由的任一目標(biāo)屬性信息，將各路由的該目標(biāo)屬性信息修改為不同的值。而在實際組網(wǎng)中，負(fù)載分擔(dān)環(huán)境下對等價路由規(guī)格數(shù)有較高的要求，通常要求32甚至是64條以上的等價路由。因此，上述控制路由負(fù)載分擔(dān)的方法中，用戶針對每個路由的任一目標(biāo)屬性信息，都需要進(jìn)行修改，過程比較復(fù)雜。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例的目的在于提供一種確定路由負(fù)載分擔(dān)的方法及裝置，以降低確定路由負(fù)載分擔(dān)的復(fù)雜度。具體技術(shù)方案如下：

第一方面，本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的方法，所述方法包括：

網(wǎng)絡(luò)設(shè)備識別相同目的地址的多條路由，并根據(jù)預(yù)設(shè)的等價路由形成規(guī)則，從所述多條路由中確定等價路由；

所述網(wǎng)絡(luò)設(shè)備確定所述等價路由滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則時，確定所述等價路由形成負(fù)載分擔(dān)。

第二方面，本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的裝置，所述裝置包括：

執(zhí)行模塊，用于識別相同目的地址的多條路由；根據(jù)預(yù)設(shè)的等價路由形成規(guī)則，從所述多條路由中確定等價路由；確定所述等價路由是否滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則；

處理模塊，用于當(dāng)所述執(zhí)行模塊確定所述等價路由滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則時，確定所述等價路由形成負(fù)載分擔(dān)。

本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的方法及裝置，可以預(yù)先配置負(fù)載分擔(dān)形成規(guī)則，當(dāng)從相同目的地址的多條路由中確定出等價路由后，可以進(jìn)一步地確定該等價路由是否滿足負(fù)載分擔(dān)形成規(guī)則，如果是，則確定該等價路由形成負(fù)載分擔(dān)。與現(xiàn)有技術(shù)相比，只需要在網(wǎng)絡(luò)設(shè)備上配置負(fù)載分擔(dān)形成規(guī)則，而不需要修改各路由的屬性信息，因此，降低了確定路由負(fù)載分擔(dān)的復(fù)雜度。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例提供的確定路由負(fù)載分擔(dān)方法的流程圖；

圖2為本發(fā)明實施例提供的確定路由負(fù)載分擔(dān)裝置的結(jié)構(gòu)示意圖；

圖3為本發(fā)明實施例的確定路由負(fù)載分擔(dān)的過程示意圖。

具體實施方式

為了降低確定路由負(fù)載分擔(dān)的復(fù)雜度，本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的方法及裝置。

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

需要說明的是，在不沖突的情況下，本發(fā)明中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細(xì)說明本發(fā)明。

為了降低確定路由負(fù)載分擔(dān)的復(fù)雜度，本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的方法過程，如圖1所示，該過程可以包括以下步驟：

S101，網(wǎng)絡(luò)設(shè)備識別相同目的地址的多條路由，并根據(jù)預(yù)設(shè)的等價路由形成規(guī)則，從所述多條路由中確定等價路由。

本發(fā)明實施例提供的方法可以應(yīng)用于任一網(wǎng)絡(luò)設(shè)備。具體地，該網(wǎng)絡(luò)設(shè)備可以為交換機、路由器等。

在本發(fā)明實施例中，網(wǎng)絡(luò)設(shè)備可以識別相同目的地址的多條路由。其中，相同目的地址的多條路由為前綴和掩碼均相同的路由。

具體地，網(wǎng)絡(luò)設(shè)備可以首先確定任一目的地址。進(jìn)而，可以在本地保存的所有的路由中，識別目的地址為其確定的目的地址的多條路由。

網(wǎng)絡(luò)設(shè)備識別出目的地址相同的多條路由后，進(jìn)一步地，可以根據(jù)預(yù)設(shè)的等價路由形成規(guī)則，從多條路由中確定等價路由。

具體地，網(wǎng)絡(luò)設(shè)備可以按照預(yù)設(shè)的排序規(guī)則，對所述多條路由進(jìn)行優(yōu)先級排序。例如，網(wǎng)絡(luò)設(shè)備可以按照以下BGP協(xié)議優(yōu)選規(guī)則對多條路由進(jìn)行優(yōu)先級排序：

(1)丟棄下一跳(NEXT_HOP)不可達(dá)的路由；

(2)優(yōu)選首選值(Preferred-value)最大的路由；

(3)優(yōu)選本地優(yōu)先級(LOCAL_PREFERENCE)最高的路由；

(4)依次選擇network命令生成的路由、import-route命令引入的路由、聚合路由；

(5)優(yōu)選AS路徑(AS_PATH)最短的路由；

(6)依次選擇ORIGIN類型為IGP、EGP、Incomplete的路由；

(7)優(yōu)選MED值最低的路由；

(8)依次選擇從EBGP、聯(lián)盟EBGP、聯(lián)盟IBGP、IBGP學(xué)來的路由；

(9)優(yōu)選IGP Metric值最小的路由；

(10)優(yōu)選迭代深度值小的路由；

(11)如果路由都來自EBGP鄰居，并且Router ID不相同，優(yōu)選曾經(jīng)的最優(yōu)路由；

(12)優(yōu)選Router ID最小的路由器發(fā)布的路由。如果路由包含RR屬性，那么在路由選擇過程中，就用ORIGINATOR_ID來替代Router ID；

(13)優(yōu)選CLUSTER_LIST長度最短的路由；

(14)優(yōu)選IP地址最小的對等體發(fā)布的路由。

對多條路由進(jìn)行優(yōu)先級排序后，網(wǎng)絡(luò)設(shè)備可以進(jìn)一步地比較每條路由的預(yù)設(shè)目標(biāo)屬性值，可以為LOCAL-PREFERENCE、AS-PATH、MED等；進(jìn)而可以按照優(yōu)先級從高到低的順序，選取前N條、且預(yù)設(shè)目標(biāo)屬性值相同的路由為等價路由。

在實際應(yīng)用中，為了使網(wǎng)絡(luò)設(shè)備確定的等價路由的數(shù)量不會過大，導(dǎo)致在進(jìn)行流量轉(zhuǎn)發(fā)時，降低流量轉(zhuǎn)發(fā)效率。網(wǎng)絡(luò)設(shè)備可以預(yù)先設(shè)定等價路由數(shù)量，如為M。

這種情況下，當(dāng)網(wǎng)絡(luò)設(shè)備對多條路由進(jìn)行優(yōu)選排序，并確定前N條為預(yù)設(shè)目標(biāo)屬性值相同的路由時，其可以根據(jù)N與M的大小關(guān)系，確定滿足預(yù)設(shè)數(shù)量的等價路由。

具體地，若N大于預(yù)設(shè)的等價路由數(shù)量M，則按照優(yōu)先級從高到低的順序，從N條路由中選取前M條路由為等價路由；如果N小于或等于預(yù)設(shè)的等價路由數(shù)量M，則可以確定N條路由為等價路由。

對多條路由進(jìn)行優(yōu)選排序后，排在最前面的為對應(yīng)鏈路質(zhì)量較好的路由。因此，當(dāng)N大于預(yù)設(shè)的等價路由數(shù)量M時，按照優(yōu)先級從高到低的順序，從N條路由中選取前M條路由為等價路由，可以保證確定的等價路由為對應(yīng)鏈路質(zhì)量較好的路由，進(jìn)而可以保證通過等價路由進(jìn)行流量轉(zhuǎn)發(fā)時，提高流量轉(zhuǎn)發(fā)的效率和可靠性。

S102，所述網(wǎng)絡(luò)設(shè)備確定所述等價路由滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則時，確定所述等價路由形成負(fù)載分擔(dān)。

在本發(fā)明實施例中，為了降低確定路由負(fù)載分擔(dān)的復(fù)雜度，可以預(yù)先在網(wǎng)絡(luò)設(shè)備中配置負(fù)載分擔(dān)形成規(guī)則。

可以理解，在實際應(yīng)用中，一般情況下，數(shù)據(jù)中心內(nèi)流量可以進(jìn)行負(fù)載分擔(dān)；而出數(shù)據(jù)中心流量，一般有業(yè)務(wù)處理的需求，如需要經(jīng)過防火墻處理等，從而不進(jìn)行負(fù)載分擔(dān)。

也就是說，對于網(wǎng)絡(luò)設(shè)備來說，當(dāng)目的網(wǎng)絡(luò)設(shè)備為數(shù)據(jù)中心內(nèi)的網(wǎng)絡(luò)設(shè)備時，其通常想要將目的地址為該網(wǎng)絡(luò)設(shè)備地址的等價路由形成負(fù)載分擔(dān)；當(dāng)目的網(wǎng)絡(luò)設(shè)備為數(shù)據(jù)中心外的網(wǎng)絡(luò)設(shè)備時，其通常不想要將目的地址為該網(wǎng)絡(luò)設(shè)備地址的等價路由形成等價路由。

并且，通常情況下，數(shù)據(jù)中心內(nèi)的網(wǎng)絡(luò)設(shè)備和數(shù)據(jù)中心外的網(wǎng)絡(luò)設(shè)備，其地址會有較大的差別，如，地址前綴通常會不同。

因此，在本發(fā)明實施例中，網(wǎng)絡(luò)設(shè)備可以在本地保存允許負(fù)載分擔(dān)的地址前綴列表。也就是說，只有包含在該地址前綴列表中的等價路由才能夠形成負(fù)載負(fù)載。

網(wǎng)絡(luò)設(shè)備確定等價路由后，可以判斷本地保存的允許負(fù)載分擔(dān)的地址前綴列表中是否包含該等價路由的前綴，如果是，則可以確定該等價路由滿足負(fù)載分擔(dān)形成規(guī)則。進(jìn)而，可以確定該等價路由形成負(fù)載分擔(dān)。

本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的方法，可以預(yù)先配置負(fù)載分擔(dān)形成規(guī)則，當(dāng)從相同目的地址的多條路由中確定出等價路由后，可以進(jìn)一步地確定該等價路由是否滿足負(fù)載分擔(dān)形成規(guī)則，如果是，則確定該等價路由形成負(fù)載分擔(dān)。與現(xiàn)有技術(shù)相比，只需要在網(wǎng)絡(luò)設(shè)備上配置負(fù)載分擔(dān)形成規(guī)則，而不需要修改各路由的屬性信息，因此，降低了確定路由負(fù)載分擔(dān)的復(fù)雜度。

相應(yīng)于上面的方法實施例，本發(fā)明實施例還提供了相應(yīng)的裝置實施例。

如圖2所示，本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的裝置，應(yīng)用于任一網(wǎng)絡(luò)設(shè)備，所述裝置包括：

執(zhí)行模塊210，用于識別相同目的地址的多條路由；根據(jù)預(yù)設(shè)的等價路由形成規(guī)則，從所述多條路由中確定等價路由；確定所述等價路由是否滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則；

處理模塊220，用于當(dāng)所述執(zhí)行模塊確定所述等價路由滿足預(yù)設(shè)的負(fù)載分擔(dān)形成規(guī)則時，確定所述等價路由形成負(fù)載分擔(dān)。

本發(fā)明實施例提供了一種確定路由負(fù)載分擔(dān)的裝置，可以預(yù)先配置負(fù)載分擔(dān)形成規(guī)則，當(dāng)從相同目的地址的多條路由中確定出等價路由后，可以進(jìn)一步地確定該等價路由是否滿足負(fù)載分擔(dān)形成規(guī)則，如果是，則確定該等價路由形成負(fù)載分擔(dān)。與現(xiàn)有技術(shù)相比，只需要在網(wǎng)絡(luò)設(shè)備上配置負(fù)載分擔(dān)形成規(guī)則，而不需要修改各路由的屬性信息，因此，降低了確定路由負(fù)載分擔(dān)的復(fù)雜度。

進(jìn)一步地，所述相同目的地址的多條路由為前綴和掩碼均相同的路由。

進(jìn)一步地，所述執(zhí)行模塊210，還用于按照預(yù)設(shè)的排序規(guī)則，對所述多條路由進(jìn)行優(yōu)先級排序；比較每條路由的預(yù)設(shè)目標(biāo)屬性值；按照優(yōu)先級從高到低的順序，選取前N條、且所述預(yù)設(shè)目標(biāo)屬性值相同的路由為等價路由。

進(jìn)一步地，所述執(zhí)行模塊210，還用于若所述N大于預(yù)設(shè)的等價路由數(shù)量M，則按照優(yōu)先級從高到低的順序，從所述N條路由中選取前M條路由為等價路由；如果所述N小于或等于預(yù)設(shè)的等價路由數(shù)量M，則確定所述N條路由為等價路由。

進(jìn)一步地，所述執(zhí)行模塊210，還用于判斷本地保存的允許負(fù)載分擔(dān)的地址前綴列表中是否包含所述等價路由的前綴，如果是，確定所述等價路由滿足負(fù)載分擔(dān)形成規(guī)則。

下面結(jié)合一個具體的實施例，對本發(fā)明提供的確定路由負(fù)載分擔(dān)的過程進(jìn)行詳細(xì)的說明。

如圖3所示的網(wǎng)絡(luò)拓?fù)洌W(wǎng)絡(luò)設(shè)備A、C、D、E、F、G處于同一數(shù)據(jù)中心內(nèi)，網(wǎng)絡(luò)設(shè)備H為該數(shù)據(jù)中心外部的一個網(wǎng)絡(luò)設(shè)備。

本實施例以網(wǎng)絡(luò)設(shè)備C確定目的地址為網(wǎng)絡(luò)設(shè)備A地址的等價路由能否形成負(fù)載分擔(dān)，以及目的地址為網(wǎng)絡(luò)設(shè)備H地址的等價路由能否形成負(fù)載分擔(dān)為例，來說明本發(fā)明提供的路由負(fù)載分擔(dān)確定方法。

數(shù)據(jù)中心內(nèi)網(wǎng)絡(luò)設(shè)備A有地址為2.2.2.0/24的路由，通過多臺網(wǎng)絡(luò)設(shè)備學(xué)習(xí)到網(wǎng)絡(luò)設(shè)備C上。數(shù)據(jù)中心外網(wǎng)絡(luò)設(shè)備H有地址為3.3.3.0/24的路由，也通過多臺網(wǎng)絡(luò)設(shè)備學(xué)到網(wǎng)絡(luò)設(shè)備C上。

為了充分利用鏈路帶寬，允許網(wǎng)絡(luò)設(shè)備C形成到網(wǎng)絡(luò)設(shè)備A的路由負(fù)載分擔(dān)；為了適應(yīng)業(yè)務(wù)處理需求，不允許網(wǎng)絡(luò)設(shè)備C形成到網(wǎng)絡(luò)設(shè)備H的路由負(fù)載分擔(dān)。

在網(wǎng)絡(luò)設(shè)備C上進(jìn)行負(fù)載分擔(dān)形成規(guī)則配置時，可以在本地保存允許負(fù)載分擔(dān)的地址前綴列表。其中，該地址前綴列表中可以包括地址前綴2.2.2.0。并且，還可以配置等價路由數(shù)量M，如10。

當(dāng)網(wǎng)絡(luò)設(shè)備C確定從自身到網(wǎng)絡(luò)設(shè)備A的等價路由時，其可以首先在本地保存的所有的路由中，識別目的地址為網(wǎng)絡(luò)設(shè)備A的地址的多條路由。

然后可以對識別出的多條路由進(jìn)行優(yōu)先級排序，如可以按照以下BGP協(xié)議優(yōu)選規(guī)則進(jìn)行優(yōu)先級排序：

(1)丟棄下一跳(NEXT_HOP)不可達(dá)的路由；

(2)優(yōu)選首選值(Preferred-value)最大的路由；

(3)優(yōu)選本地優(yōu)先級(LOCAL_PREFERENCE)最高的路由；

(4)依次選擇network命令生成的路由、import-route命令引入的路由、聚合路由；

(5)優(yōu)選AS路徑(AS_PATH)最短的路由；

(6)依次選擇ORIGIN類型為IGP、EGP、Incomplete的路由；

(7)優(yōu)選MED值最低的路由；

(8)依次選擇從EBGP、聯(lián)盟EBGP、聯(lián)盟IBGP、IBGP學(xué)來的路由；

(9)優(yōu)選IGP Metric值最小的路由；

(10)優(yōu)選迭代深度值小的路由；

(11)如果路由都來自EBGP鄰居，并且Router ID不相同，優(yōu)選曾經(jīng)的最優(yōu)路由；

(12)優(yōu)選Router ID最小的路由器發(fā)布的路由。如果路由包含RR屬性，那么在路由選擇過程中，就用ORIGINATOR_ID來替代Router ID；

(13)優(yōu)選CLUSTER_LIST長度最短的路由；

(14)優(yōu)選IP地址最小的對等體發(fā)布的路由。

進(jìn)行優(yōu)先級排序后，相同地址前綴的多條路由按優(yōu)先順序形成鏈表。然后，網(wǎng)絡(luò)設(shè)備C可以確定預(yù)設(shè)目標(biāo)屬性一致的路由，如為N條。

進(jìn)一步地，網(wǎng)絡(luò)設(shè)備C可以根據(jù)負(fù)載分擔(dān)形成規(guī)則中規(guī)定的等價路由數(shù)量M，從N條路由中選擇排在前面的M條路由。

例如，當(dāng)N小于或等于M時，可以將N條路由確定為等價路由；當(dāng)N大于M時，可以選擇排在最前面的M條路由，確定為等價路由。

進(jìn)一步地，網(wǎng)絡(luò)設(shè)備C可以確定等價路由的目的地址前綴均為2.2.2.0，在本地保存的允許負(fù)載分擔(dān)的地址前綴列表中可以查找到該目的地址前綴。因此，網(wǎng)絡(luò)設(shè)備C可以確定該等價路由可以形成負(fù)載分擔(dān)。

確定到網(wǎng)絡(luò)設(shè)備A的等價路由形成負(fù)載分擔(dān)后，網(wǎng)絡(luò)設(shè)備C在進(jìn)行流量轉(zhuǎn)發(fā)時，即可分別通過該等價路由對應(yīng)的下一跳，將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備E和網(wǎng)絡(luò)設(shè)備D，進(jìn)一步地，網(wǎng)絡(luò)設(shè)備E和網(wǎng)絡(luò)設(shè)備D再將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備A。也就是說，網(wǎng)絡(luò)設(shè)備C可以同時通過多條鏈路，如鏈路310和鏈路320，將流量轉(zhuǎn)發(fā)至網(wǎng)絡(luò)設(shè)備A。

當(dāng)網(wǎng)絡(luò)設(shè)備C確定從自身到網(wǎng)絡(luò)設(shè)備H的等價路由時，其可以首先在本地保存的所有的路由中，識別目的地址為網(wǎng)絡(luò)設(shè)備H的地址的多條路由。

然后可以對識別出的多條路由進(jìn)行優(yōu)先級排序，如可以按照以下BGP協(xié)議優(yōu)選規(guī)則進(jìn)行優(yōu)先級排序。

進(jìn)行優(yōu)先級排序后，相同地址前綴的多條路由按優(yōu)先順序形成鏈表。然后，網(wǎng)絡(luò)設(shè)備C可以確定前9條屬性信息一致的路由，如前9條屬性信息相同的路由可以為N條。

進(jìn)一步地，網(wǎng)絡(luò)設(shè)備C可以根據(jù)負(fù)載分擔(dān)形成規(guī)則中規(guī)定的等價路由數(shù)量M，從N條路由中選擇排在前面的M條路由。

例如，當(dāng)N小于或等于M時，可以將N條路由確定為等價路由；當(dāng)N大于M時，可以選擇排在最前面的M條路由，確定為等價路由。

進(jìn)一步地，網(wǎng)絡(luò)設(shè)備C可以確定等價路由的目的地址前綴均為3.3.3.0，在本地保存的允許負(fù)載分擔(dān)的地址前綴列表中查找不到該目的地址前綴。因此，網(wǎng)絡(luò)設(shè)備C可以確定該等價路由不可以形成負(fù)載分擔(dān)。

這種情況下，網(wǎng)絡(luò)設(shè)備C可以直接選取優(yōu)選路由鏈表中的第一條路由形成最優(yōu)路由，其他路由成為備選路由。

確定到網(wǎng)絡(luò)設(shè)備H的最優(yōu)路由和備選路由后，正常情況下，網(wǎng)絡(luò)設(shè)備C在進(jìn)行流量轉(zhuǎn)發(fā)時，即可通過與最優(yōu)路由對應(yīng)的下一跳，將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備G，進(jìn)一步地，網(wǎng)絡(luò)設(shè)備G再將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備H。也就是說，網(wǎng)絡(luò)設(shè)備C可以通過鏈路330將流量轉(zhuǎn)發(fā)至網(wǎng)絡(luò)設(shè)備H。

當(dāng)?shù)骄W(wǎng)絡(luò)設(shè)備H的最優(yōu)鏈路發(fā)生故障，如網(wǎng)絡(luò)設(shè)備G發(fā)生故障時，網(wǎng)絡(luò)設(shè)備C即可通過備份路由對應(yīng)的下一跳，將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備F，進(jìn)一步地，網(wǎng)絡(luò)設(shè)備F再將該流量轉(zhuǎn)發(fā)給網(wǎng)絡(luò)設(shè)備H。也就是說，網(wǎng)絡(luò)設(shè)備C可以通過鏈路340將流量轉(zhuǎn)發(fā)至網(wǎng)絡(luò)設(shè)備H。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。