一種負(fù)荷分擔(dān)方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種負(fù)荷分擔(dān)方法及裝置，其中，該方法包括：獲取路由轉(zhuǎn)發(fā)信息；為獲取的該路由轉(zhuǎn)發(fā)信息分配對應(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)路由的容量。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及通信領(lǐng)域，具體而言，涉及一種負(fù)荷分擔(dān)方法及裝置。
技術(shù)介紹
在網(wǎng)絡(luò)高速發(fā)展的時(shí)代，用戶對帶寬和服務(wù)質(zhì)量的要求也越來越高。一般情況下，增加網(wǎng)絡(luò)帶寬的方式有兩種：一、升級網(wǎng)絡(luò)設(shè)備，提高物理帶寬；二、采用負(fù)荷分擔(dān)方式，在不升級網(wǎng)絡(luò)設(shè)備的前提下，提高網(wǎng)絡(luò)帶寬。方式一要升級設(shè)備，成本高；方式二不需要升級設(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ò)(Layer3VirtualPrivateNetwork，簡稱為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)對應(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ā)信息。每條路由就對應(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)的要求。針對相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題，還未提出有效的解決方案。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)提供了一種負(fù)荷分擔(dān)方法及裝置，以至少解決相關(guān)技術(shù)中負(fù)荷分擔(dān)需要消耗較多內(nèi)存的問題。根據(jù)本專利技術(shù)的一個(gè)方面，提供了一種負(fù)荷分擔(dān)方法，包括：獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表；根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。進(jìn)一步地，為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表包括：根據(jù)所述路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；根據(jù)所述標(biāo)簽組為所述路由轉(zhuǎn)發(fā)信息分配對應(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)表對應(yīng)的路由轉(zhuǎn)發(fā)信息相同；在判斷結(jié)果為是的情況下，復(fù)用所述負(fù)荷分擔(dān)表和所述負(fù)荷分擔(dān)散列表；在判斷結(jié)果為否的情況下，為所述新路由的路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表。根據(jù)本專利技術(shù)的另一方面，還提供了一種負(fù)荷分擔(dān)裝置，包括：獲取模塊，用于獲取路由轉(zhuǎn)發(fā)信息；第一分配模塊，用于為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(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ā)信息分配對應(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)表。通過本專利技術(shù)，采用獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(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)路由的容量。附圖說明此處所說明的附圖用來提供對本專利技術(shù)的進(jìn)一步理解，構(gòu)成本申請的一部分，本專利技術(shù)的示意性實(shí)施例及其說明用于解釋本專利技術(shù)，并不構(gòu)成對本專利技術(shù)的不當(dāng)限定。在附圖中：圖1是典型的L3VPN負(fù)荷分擔(dān)的組網(wǎng)示意圖；圖2是根據(jù)相關(guān)技術(shù)中負(fù)荷分擔(dān)的示意圖；圖3是根據(jù)本專利技術(shù)實(shí)施例的負(fù)荷分擔(dān)方法的流程圖；圖4是根據(jù)本專利技術(shù)實(shí)施例的負(fù)荷分擔(dān)裝置的框圖；圖5是根據(jù)本專利技術(shù)優(yōu)選實(shí)施例的負(fù)荷分擔(dān)裝置的框圖；圖6是根據(jù)本專利技術(shù)實(shí)施例的L3VPN負(fù)荷分擔(dān)裝置的框圖；圖7是根據(jù)本專利技術(shù)實(shí)施例的L3VPN負(fù)荷分擔(dān)的示意圖。具體實(shí)施方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本專利技術(shù)。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。本專利技術(shù)實(shí)施例提供了一種負(fù)荷分擔(dān)方法，圖3是根據(jù)本專利技術(shù)實(shí)施例的負(fù)荷分擔(dān)方法的流程圖，如圖3所示，包括：步驟S302，獲取路由轉(zhuǎn)發(fā)信息；步驟S304，為獲取的該路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表；步驟S306，根據(jù)該負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。通過上述步驟，獲取路由轉(zhuǎn)發(fā)信息；為獲取的該路由轉(zhuǎn)發(fā)信息分配對應(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ā)信息分配對應(yīng)的負(fù)荷分擔(dān)表可以包括：根據(jù)該路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；根據(jù)該標(biāo)簽組為該路由轉(zhuǎn)發(fā)信息分配對應(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)表對應(yīng)的路由轉(zhuǎn)發(fā)信息相同；在判斷結(jié)果為是的情況下，復(fù)用該負(fù)荷分擔(dān)表和該負(fù)荷分擔(dān)散列表；在判斷結(jié)果為否的情況下，為該新路由的路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表。本專利技術(shù)實(shí)施例還提供了一種負(fù)荷分擔(dān)裝置，圖4是根據(jù)本專利技術(shù)實(shí)施例的負(fù)荷分擔(dān)裝置的框圖，如圖4所示，包括：獲取模塊42，用于獲取路由轉(zhuǎn)發(fā)信息；第一分配模塊44，用于為獲取的該路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表；負(fù)荷分擔(dān)模塊46，用于根據(jù)該負(fù)荷分擔(dān)表進(jìn)本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種負(fù)荷分擔(dān)方法，其特征在于，包括：獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表；根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。

【技術(shù)特征摘要】
1.一種負(fù)荷分擔(dān)方法，其特征在于，包括：獲取路由轉(zhuǎn)發(fā)信息；為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表；根據(jù)所述負(fù)荷分擔(dān)表進(jìn)行負(fù)荷分擔(dān)處理。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，為獲取的所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表包括：根據(jù)所述路由轉(zhuǎn)發(fā)信息為每條路由的標(biāo)簽信息分配標(biāo)簽組；根據(jù)所述標(biāo)簽組為所述路由轉(zhuǎn)發(fā)信息分配對應(yīng)的負(fù)荷分擔(dān)表，其中，所述負(fù)荷分擔(dān)表中記錄了每條路由的標(biāo)簽信息在所述標(biāo)簽組中的下標(biāo)。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：學(xué)習(xí)路由，并根據(jù)學(xué)習(xí)到的路由生成路由轉(zhuǎn)發(fā)表，其中，所述路由轉(zhuǎn)發(fā)表里包括路由轉(zhuǎn)發(fā)信息；根據(jù)所述路由轉(zhuǎn)發(fā)表為每條路由的標(biāo)簽信息分配標(biāo)簽組。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：流量轉(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)表。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括：根據(jù)所述負(fù)荷分擔(dān)表生成負(fù)荷分擔(dān)散列表；根據(jù)所述負(fù)荷分擔(dān)散列表進(jìn)行流量的轉(zhuǎn)發(fā)。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：在學(xué)習(xí)到新路由的情況下，生成一個(gè)新的標(biāo)簽組；判斷所述新路由的路由轉(zhuǎn)發(fā)信息是否與所述負(fù)荷分擔(dān)表對...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：李石法，
申請(專利權(quán))人：中興通訊股份有限公司，
類型：發(fā)明
國別省市：廣東;44