本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種負(fù)荷分擔(dān)方法及裝置。

背景技術(shù)：

在網(wǎng)絡(luò)高速發(fā)展的時(shí)代，用戶對(duì)帶寬和服務(wù)質(zhì)量的要求也越來越高。一般情況下，增加網(wǎng)絡(luò)帶寬的方式有兩種：一、升級(jí)網(wǎng)絡(luò)設(shè)備，提高物理帶寬；二、采用負(fù)荷分擔(dān)方式，在不升級(jí)網(wǎng)絡(luò)設(shè)備的前提下，提高網(wǎng)絡(luò)帶寬。方式一要升級(jí)設(shè)備，成本高；方式二不需要升級(jí)設(shè)備，在現(xiàn)有的設(shè)備上就可以部署，成本低。負(fù)荷分擔(dān)技術(shù)成為了增加帶寬的最佳解決方案。

圖1是典型的L3VPN負(fù)荷分擔(dān)的組網(wǎng)示意圖，如圖1所示，本地邊緣設(shè)備PE4從遠(yuǎn)端PE設(shè)備(PE1、PE2、PE3)學(xué)習(xí)到大量的三層虛擬專用網(wǎng)絡(luò)(Layer3Virtual Private Network，簡稱為L3VPN)路由。負(fù)荷分擔(dān)技術(shù)就是把多條物理鏈路捆綁到一個(gè)負(fù)荷分擔(dān)組中。當(dāng)流量進(jìn)入設(shè)備后，根據(jù)負(fù)荷分擔(dān)Hash算法，將流量按比例分配到負(fù)荷分擔(dān)組中的不同鏈路上，從而達(dá)到增加帶寬的目的。為了保證流量能夠按比例分配到負(fù)荷分擔(dān)的鏈路上，需要將負(fù)荷分擔(dān)鏈路散列開。流量通過負(fù)荷分擔(dān)Hash算法(以三元組、五元組或標(biāo)簽信息作為Hash因子)，最終能夠均衡的將流量分配到各鏈路上。每個(gè)負(fù)荷分擔(dān)對(duì)應(yīng)一個(gè)負(fù)荷分擔(dān)散列表，為了達(dá)到理想的分擔(dān)效果，負(fù)荷分擔(dān)散列表通常被散列成255個(gè)條目。負(fù)荷分擔(dān)表和負(fù)荷分擔(dān)散列表要消耗不少內(nèi)存。因此，設(shè)備物理內(nèi)存的大小成為制約負(fù)荷分擔(dān)容量的關(guān)鍵因素。

在L3VPN組網(wǎng)場景下，每條路由的出標(biāo)簽都不一樣，圖2是根據(jù)相關(guān)技術(shù)中負(fù)荷分擔(dān)的示意圖，如圖2所示，L3VPN負(fù)荷分擔(dān)表包含了每條鏈路的標(biāo)簽信息和IP轉(zhuǎn)發(fā)信息。每條路由就對(duì)應(yīng)一個(gè)負(fù)荷分擔(dān)表和負(fù)荷分擔(dān)散列表，負(fù)荷分擔(dān)表和負(fù)荷分擔(dān)散列表需要消耗較多內(nèi)存，導(dǎo)致設(shè)備支持的L3VPN負(fù)荷分擔(dān)的容量受限，無法滿足CR設(shè)備支持大容量負(fù)荷分擔(dān)的要求。

針對(duì)相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題，還未提出有效的解決方案。

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

本發(fā)明提供了一種負(fù)荷分擔(dān)方法及裝置，以至少解決相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種負(fù)荷分擔(dān)方法，包括：獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處 理。

進(jìn)一步地，為獲取的所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表包括：根據(jù)所述路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；根據(jù)所述標(biāo)簽組為所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表，其中，所述負(fù)荷分擔(dān)表中記錄了每條路由的標(biāo)簽信息在所述標(biāo)簽組中的下標(biāo)。

進(jìn)一步地，所述方法還包括：學(xué)習(xí)路由，并根據(jù)學(xué)習(xí)到的路由生成路由轉(zhuǎn)發(fā)表，其中，所述路由轉(zhuǎn)發(fā)表里包括路由轉(zhuǎn)發(fā)信息；根據(jù)所述路由轉(zhuǎn)發(fā)表為每條路由的標(biāo)簽信息分配標(biāo)簽組。

進(jìn)一步地，所述方法還包括：流量轉(zhuǎn)發(fā)時(shí)，從所述路由轉(zhuǎn)發(fā)表中確定用于轉(zhuǎn)發(fā)的路由轉(zhuǎn)發(fā)信息；根據(jù)所述路由轉(zhuǎn)發(fā)信息確定用于轉(zhuǎn)發(fā)所述流量的路由的標(biāo)簽組和負(fù)荷分擔(dān)表。

進(jìn)一步地，所述方法還包括：根據(jù)所述負(fù)荷分擔(dān)表生成負(fù)荷分擔(dān)散列表；根據(jù)所述負(fù)荷分擔(dān)散列表進(jìn)行流量的轉(zhuǎn)發(fā)。

進(jìn)一步地，在之前，所述方法還包括：在學(xué)習(xí)到新路由的情況下，生成一個(gè)新的標(biāo)簽組；判斷所述新路由的路由轉(zhuǎn)發(fā)信息是否與所述負(fù)荷分擔(dān)表對(duì)應(yīng)的路由轉(zhuǎn)發(fā)信息相同；在判斷結(jié)果為是的情況下，復(fù)用所述負(fù)荷分擔(dān)表和所述負(fù)荷分擔(dān)散列表；在判斷結(jié)果為否的情況下，為所述新路由的路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表。

根據(jù)本發(fā)明的另一方面，還提供了一種負(fù)荷分擔(dān)裝置，包括：獲取模塊，用于獲取路由轉(zhuǎn)發(fā)信息；第一分配模塊，用于為獲取的所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；負(fù)荷分擔(dān)模塊，用于根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。

進(jìn)一步地，所述第一分配模塊包括：第一分配單元，用于根據(jù)所述路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；第二分配單元，用于根據(jù)所述標(biāo)簽組為所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表，其中，所述負(fù)荷分擔(dān)表中記錄了每條路由的標(biāo)簽信息在所述標(biāo)簽組中的下標(biāo)。

進(jìn)一步地，所述裝置還包括：生成模塊，用于學(xué)習(xí)路由，并根據(jù)學(xué)習(xí)到的路由生成路由轉(zhuǎn)發(fā)表，其中，所述路由轉(zhuǎn)發(fā)表里包括路由轉(zhuǎn)發(fā)信息；第二分配模塊，用于根據(jù)所述路由轉(zhuǎn)發(fā)表為每條路由的標(biāo)簽信息分配標(biāo)簽組。

進(jìn)一步地，所述裝置還包括：第一確定模塊，用于流量轉(zhuǎn)發(fā)時(shí)，從所述路由轉(zhuǎn)發(fā)表中確定用于轉(zhuǎn)發(fā)的路由轉(zhuǎn)發(fā)信息；第二確定模塊，用于根據(jù)所述路由轉(zhuǎn)發(fā)信息確定用于轉(zhuǎn)發(fā)所述流量的路由的標(biāo)簽組和負(fù)荷分擔(dān)表。

通過本發(fā)明，采用獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理，解決了相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題，大大減少了負(fù)荷分擔(dān)消耗的內(nèi)存數(shù)量，從而提高了負(fù)荷分擔(dān)路由的容 量。

附圖說明

此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：

圖1是典型的L3VPN負(fù)荷分擔(dān)的組網(wǎng)示意圖；

圖2是根據(jù)相關(guān)技術(shù)中負(fù)荷分擔(dān)的示意圖；

圖3是根據(jù)本發(fā)明實(shí)施例的負(fù)荷分擔(dān)方法的流程圖；

圖4是根據(jù)本發(fā)明實(shí)施例的負(fù)荷分擔(dān)裝置的框圖；

圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的負(fù)荷分擔(dān)裝置的框圖；

圖6是根據(jù)本發(fā)明實(shí)施例的L3VPN負(fù)荷分擔(dān)裝置的框圖；

圖7是根據(jù)本發(fā)明實(shí)施例的L3VPN負(fù)荷分擔(dān)的示意圖。

具體實(shí)施方式

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

本發(fā)明實(shí)施例提供了一種負(fù)荷分擔(dān)方法，圖3是根據(jù)本發(fā)明實(shí)施例的負(fù)荷分擔(dān)方法的流程圖，如圖3所示，包括：

步驟S302，獲取路由轉(zhuǎn)發(fā)信息；

步驟S304，為獲取的該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；

步驟S306，根據(jù)該負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。

通過上述步驟，獲取路由轉(zhuǎn)發(fā)信息；為獲取的該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；根據(jù)該負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理，解決了相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題，大大減少了負(fù)荷分擔(dān)消耗的內(nèi)存數(shù)量，從而提高了負(fù)荷分擔(dān)路由的容量。

在一個(gè)可選的實(shí)施例中，為獲取的該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表可以包括：根據(jù)該路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；根據(jù)該標(biāo)簽組為該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表，其中，該負(fù)荷分擔(dān)表中記錄了每條路由的標(biāo)簽信息在該標(biāo)簽組中的下標(biāo)。

進(jìn)一步地，學(xué)習(xí)路由，并根據(jù)學(xué)習(xí)到的路由生成路由轉(zhuǎn)發(fā)表，其中，該路由轉(zhuǎn)發(fā)表里包括路由轉(zhuǎn)發(fā)信息；根據(jù)該路由轉(zhuǎn)發(fā)表為每條路由的標(biāo)簽信息分配標(biāo)簽組。

進(jìn)一步地，流量轉(zhuǎn)發(fā)時(shí)，從該路由轉(zhuǎn)發(fā)表中確定用于轉(zhuǎn)發(fā)的路由轉(zhuǎn)發(fā)信息；根據(jù)該路由轉(zhuǎn)發(fā)信息確定用于轉(zhuǎn)發(fā)該流量的路由的標(biāo)簽組和負(fù)荷分擔(dān)表。

進(jìn)一步地，根據(jù)該負(fù)荷分擔(dān)表生成負(fù)荷分擔(dān)散列表；根據(jù)該負(fù)荷分擔(dān)散列表進(jìn)行流量的轉(zhuǎn)發(fā)。

進(jìn)一步地，在學(xué)習(xí)到新路由的情況下，生成一個(gè)新的標(biāo)簽組；判斷該新路由的路由轉(zhuǎn)發(fā)信息是否與該負(fù)荷分擔(dān)表對(duì)應(yīng)的路由轉(zhuǎn)發(fā)信息相同；在判斷結(jié)果為是的情況下，復(fù)用該負(fù)荷分擔(dān)表和該負(fù)荷分擔(dān)散列表；在判斷結(jié)果為否的情況下，為該新路由的路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表。

本發(fā)明實(shí)施例還提供了一種負(fù)荷分擔(dān)裝置，圖4是根據(jù)本發(fā)明實(shí)施例的負(fù)荷分擔(dān)裝置的框圖，如圖4所示，包括：

獲取模塊42，用于獲取路由轉(zhuǎn)發(fā)信息；

第一分配模塊44，用于為獲取的該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表；

負(fù)荷分擔(dān)模塊46，用于根據(jù)該負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。

圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的負(fù)荷分擔(dān)裝置的框圖，如圖5所示，第一分配模塊44包括：

第一分配單元52，用于根據(jù)該路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；

第二分配單元54，用于根據(jù)該標(biāo)簽組為該路由轉(zhuǎn)發(fā)信息分配對(duì)應(yīng)的負(fù)荷分擔(dān)表，其中，該負(fù)荷分擔(dān)表中記錄了每條路由的標(biāo)簽信息在該標(biāo)簽組中的下標(biāo)。

進(jìn)一步地，該裝置還包括：生成模塊，用于學(xué)習(xí)路由，并根據(jù)學(xué)習(xí)到的路由生成路由轉(zhuǎn)發(fā)表，其中，該路由轉(zhuǎn)發(fā)表里包括路由轉(zhuǎn)發(fā)信息；第二分配模塊，用于根據(jù)該路由轉(zhuǎn)發(fā)表為每條路由的標(biāo)簽信息分配標(biāo)簽組。

進(jìn)一步地，該裝置還包括：第一確定模塊，用于流量轉(zhuǎn)發(fā)時(shí)，從該路由轉(zhuǎn)發(fā)表中確定用于轉(zhuǎn)發(fā)的路由轉(zhuǎn)發(fā)信息；第二確定模塊，用于根據(jù)該路由轉(zhuǎn)發(fā)信息確定用于轉(zhuǎn)發(fā)該流量的路由的標(biāo)簽組和負(fù)荷分擔(dān)表。

針對(duì)相關(guān)技術(shù)中存在的上述問題，下面以L3VPN負(fù)荷分擔(dān)應(yīng)用場景下結(jié)合具體的可選實(shí)施例進(jìn)行進(jìn)一步說明，下述可選實(shí)施例結(jié)合了上述可選實(shí)施例及其可選實(shí)施方式。

本發(fā)明實(shí)施例提出一種提高負(fù)荷分擔(dān)容量的方法，采用將L3VPN負(fù)荷分擔(dān)中的標(biāo)簽信息和IP轉(zhuǎn)發(fā)信息分離的方式，提高L3VPN負(fù)荷分擔(dān)表的復(fù)用性，在設(shè)備物理內(nèi)存不變的前提下，大大減少了L3VPN負(fù)荷分擔(dān)消耗的內(nèi)存數(shù)量，從而提高L3VPN負(fù)荷分擔(dān)路由的容量，滿足設(shè)備的大容量需求，能夠有效提高核心路由器的競爭力，解決了L3VPN負(fù)荷分擔(dān)應(yīng)用場景下，負(fù)荷分擔(dān)容量受限的問題。

圖6是根據(jù)本發(fā)明實(shí)施例的L3VPN負(fù)荷分擔(dān)裝置的框圖，如圖6所示，該裝置主要包括：邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol簡稱為BGP)協(xié)議模塊62、路由管理模塊64、標(biāo)簽管理模塊66、負(fù)荷分擔(dān)管理模塊68。如圖1所示，設(shè)備PE4上的BGP協(xié)議模塊62從遠(yuǎn)端PE設(shè)備(PE1、PE2和PE3)學(xué)習(xí)VPN路由，并將VPN路由下發(fā)到路由管理模塊64。路由管理模塊64負(fù)責(zé)路由查找信息和轉(zhuǎn)發(fā)信息的存儲(chǔ)，并將轉(zhuǎn)發(fā)信息傳遞給標(biāo)簽管理模塊66和負(fù)荷分擔(dān)管理模塊68。

圖7是根據(jù)本發(fā)明實(shí)施例的L3VPN負(fù)荷分擔(dān)的示意圖，如圖7所示，邊緣設(shè)備PE4從遠(yuǎn)端PE(PE1、PE2、PE3)學(xué)到的路由1有三個(gè)下一跳(PE4-P1-PE1、PE4-P2-PE、PE4-P3-PE3)，每個(gè)下一跳有對(duì)應(yīng)的標(biāo)簽(L11、L12、L13)。負(fù)荷分擔(dān)管理模塊68生成負(fù)荷分擔(dān)表1(PE4-P1-PE1、PE4-P2-PE、PE4-P3-PE3)；標(biāo)簽管理模塊66生成標(biāo)簽組1(L11、L12、L13)。其中，負(fù)荷分擔(dān)表1的條目中記錄與其對(duì)應(yīng)的標(biāo)簽在標(biāo)簽組1中的索引,負(fù)荷分擔(dān)表1(PE4-P1-PE1(0)、PE4-P2-PE(1)、PE4-P3-PE3(2)))。當(dāng)PE4從遠(yuǎn)端PE學(xué)到大量的VPN路由(路由1…路由n)時(shí)，由于這些路由的IP轉(zhuǎn)發(fā)信息都相同，僅僅是標(biāo)簽不同。負(fù)荷分擔(dān)管理模塊68只會(huì)為所有路由生成1個(gè)負(fù)荷分擔(dān)表(負(fù)荷分擔(dān)表1)，標(biāo)簽管理模塊66為每條路由生成1個(gè)標(biāo)簽組(L21、L22、L23)…(Ln1、Ln2、Ln3)。由于大量的VPN路由共用1個(gè)負(fù)荷分擔(dān)表和1個(gè)負(fù)荷分擔(dān)散列表，極大的節(jié)約了設(shè)備的內(nèi)存。由于標(biāo)簽組只包含標(biāo)簽信息，占用的內(nèi)存很少，與負(fù)荷分擔(dān)表和負(fù)荷分擔(dān)散列表相比可以忽略不計(jì)，極大的節(jié)約了設(shè)備的內(nèi)存。

本發(fā)明實(shí)施例還提供了一種提高L3VPN負(fù)荷分擔(dān)容量的方法，包括：BGP協(xié)議模塊62從遠(yuǎn)端網(wǎng)絡(luò)側(cè)邊緣設(shè)備PE(PE1、PE2、PE3)中學(xué)習(xí)到路由，并將路由新信息下發(fā)到路由管理模塊64。路由管理模塊64將轉(zhuǎn)發(fā)新信息傳遞給標(biāo)簽組管理模塊和負(fù)荷分擔(dān)管理模塊68。標(biāo)簽組管理模塊為每條路由的標(biāo)簽信息分配一個(gè)標(biāo)簽組，例如，(L11、L12、L13)…(Ln1、Ln2、Ln3)。負(fù)荷分擔(dān)管理模塊68根據(jù)每條路由的IP轉(zhuǎn)發(fā)信息(PE4-P1-PE1(0)、PE4-P2-PE(1)、PE4-P3-PE3(2))，分配負(fù)荷分擔(dān)索引。由于所有路由的IP轉(zhuǎn)發(fā)信息都是相同的，這些路由共用1個(gè)負(fù)荷分擔(dān)表。之后，用散列算法對(duì)負(fù)荷分擔(dān)組中的條目進(jìn)行散列，得到負(fù)荷分擔(dān)散列表。流量轉(zhuǎn)發(fā)時(shí)，先查找路由表，找到用于轉(zhuǎn)發(fā)的路由；從路由上得到跟該路由相關(guān)的標(biāo)簽組和負(fù)荷分擔(dān)表。對(duì)流量進(jìn)行Hash計(jì)算，從負(fù)荷分擔(dān)散列表中得到轉(zhuǎn)發(fā)流量的封裝信息。包括：PE4與PE1、PE2、PE3之間建立BGP VPNv4鄰居；CE1與PE1、PE2、PE3之間建立IGP鄰居，其中，CE1是接入設(shè)備。在PE4設(shè)備上配置VPN負(fù)荷分擔(dān)能力。CE1向PE1、PE2、PE3設(shè)備通告路由。PE4上BGP協(xié)議模塊62從遠(yuǎn)端設(shè)備(PE1、PE2、PE3)學(xué)習(xí)到路由并形成L3VPN負(fù)荷分擔(dān)。

如圖6所示，BGP協(xié)議模塊62將L3VPN路由的前綴信息和轉(zhuǎn)發(fā)信息下發(fā)到路由管理模塊64。路由管理模塊64保存路由的查找信息和轉(zhuǎn)發(fā)信息，形成路由轉(zhuǎn)發(fā)表，并將轉(zhuǎn)發(fā)信息傳遞給標(biāo)簽組管理模塊和負(fù)荷分擔(dān)管理模塊68。標(biāo)簽管理模塊66為標(biāo)簽信息分配標(biāo)簽組。負(fù)荷分擔(dān)管理模塊68在為IP轉(zhuǎn)發(fā)信息分配負(fù)荷分擔(dān)表之前，需要先檢 索系統(tǒng)中的負(fù)荷分擔(dān)表。如果存在轉(zhuǎn)發(fā)信息完全一致的負(fù)荷分擔(dān)表，則共用已有的負(fù)荷分擔(dān)表，不會(huì)生成新的負(fù)荷分擔(dān)表；如果沒有找到匹配的負(fù)荷分擔(dān)表，則需要生成一個(gè)新的負(fù)荷分擔(dān)表。

如圖7所示，負(fù)荷分擔(dān)表?xiàng)l目中記錄了和它對(duì)應(yīng)的標(biāo)簽在標(biāo)簽組中的下標(biāo)。根據(jù)負(fù)荷分擔(dān)表1生成負(fù)荷分擔(dān)散列表1。BGP協(xié)議學(xué)習(xí)到新的路由(路由2)時(shí)，會(huì)生成一個(gè)新的標(biāo)簽組(標(biāo)簽組2(L21、L22、L23))。由于路由2的負(fù)荷分擔(dān)轉(zhuǎn)發(fā)信息和負(fù)荷分擔(dān)表1完全一樣，所以只需要復(fù)用負(fù)荷分擔(dān)表1和負(fù)荷分擔(dān)散列表1，不需要生成新的負(fù)荷分擔(dān)表。重復(fù)上述過程，完成路由3…路由n的處理過程。系統(tǒng)穩(wěn)定后，有n條路由、n個(gè)負(fù)荷分擔(dān)表、1個(gè)負(fù)荷分擔(dān)表和1個(gè)負(fù)荷分擔(dān)散列表。從CE2發(fā)往CE1的流量，在PE4設(shè)備上，根據(jù)流量的主要特征(源IP、目的IP、出接口)計(jì)算HASH值。然后在負(fù)荷分擔(dān)散列表1中找到HASH值對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑(PE1-P2-PE2)進(jìn)行封裝報(bào)文。

假設(shè)PE設(shè)備(PE4)從遠(yuǎn)端PE(PE1、PE2、PE3)學(xué)習(xí)了10000條負(fù)荷分擔(dān)路由。在現(xiàn)有技術(shù)中，會(huì)有10000條路由、10000個(gè)負(fù)荷分擔(dān)表和10000個(gè)負(fù)荷分擔(dān)散列表；采用本發(fā)明實(shí)施例，會(huì)有10000條路由、10000個(gè)標(biāo)簽組、1個(gè)負(fù)荷分擔(dān)表和1個(gè)負(fù)荷分擔(dān)散列表，節(jié)約了9999個(gè)負(fù)荷分擔(dān)和9999個(gè)負(fù)荷分擔(dān)散列表的內(nèi)存。綜上所述，本發(fā)明實(shí)施例通過將L3VPN負(fù)荷分擔(dān)中的標(biāo)簽信息和IP轉(zhuǎn)發(fā)信息分離，提高負(fù)荷分擔(dān)表的復(fù)用性，減少負(fù)荷分擔(dān)和負(fù)荷分擔(dān)散列表的數(shù)量，從而達(dá)到提高L3VPN負(fù)荷分擔(dān)容量的效果。

顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。

以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。