實現(xiàn)負(fù)載均衡的方法及設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種實現(xiàn)負(fù)載均衡的方法及設(shè)備，其中，當(dāng)?shù)谝还?jié)點負(fù)載過重時，選擇第一節(jié)點和第二節(jié)點之間的多條虛擬鏈路將業(yè)務(wù)流的處理交給第二節(jié)點完成，可以使用本發(fā)明的實現(xiàn)負(fù)載均衡的方法在多條虛擬鏈路上進(jìn)行有效的負(fù)載均衡，如考慮擴展因子和業(yè)務(wù)權(quán)重因子的實現(xiàn)有效的負(fù)載均衡。實現(xiàn)負(fù)載均衡的方法主要負(fù)責(zé)處理第一節(jié)點在鏈路增加和刪除時對虛擬鏈路承載的業(yè)務(wù)進(jìn)行負(fù)載均衡，做到增加時使用新的虛擬鏈路去負(fù)荷分擔(dān)當(dāng)前負(fù)載最重的鏈路，刪除鏈路時選擇負(fù)載最輕的鏈路去承載被刪除鏈路承載的業(yè)務(wù)，更重要的做到在增加和刪除虛擬鏈路時最大程度不影響原來的業(yè)務(wù)流。特別地，使用可擴展虛擬鏈路和業(yè)務(wù)權(quán)重因子進(jìn)行基于業(yè)務(wù)的最優(yōu)負(fù)載均衡。
【專利說明】實現(xiàn)負(fù)載均衡的方法及設(shè)備【技術(shù)領(lǐng)域】[0001]本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種實現(xiàn)負(fù)載均衡的方法及設(shè)備。【背景技術(shù)】[0002]在無線網(wǎng)絡(luò)中，信令和數(shù)據(jù)在傳輸過程中對時延和可靠性要求極高，多數(shù)信息傳 輸鏈路(如核心網(wǎng)和控制器、控制器和基站等)在一般場景下都配置成多條負(fù)載均衡的傳輸 鏈路，提升信息傳輸?shù)目煽啃?，防止某條鏈路負(fù)載過重導(dǎo)致業(yè)務(wù)中斷。[0003]實現(xiàn)負(fù)載均衡的算法主要包括:輪轉(zhuǎn)法、哈希散列法、最少連接法、最快響應(yīng)法、最 低缺失法和加權(quán)法、隨機均衡算法等。[0004]上述算法能解決多數(shù)網(wǎng)絡(luò)環(huán)境負(fù)載均衡場景的需求，這些算法與應(yīng)用較為相關(guān)， 且復(fù)雜度在O(1gn)到0(n)區(qū)間內(nèi)。如最少連接法就是針對服務(wù)器和客戶端的TCP連接 次數(shù)做一些負(fù)載均衡，進(jìn)而選擇連接次數(shù)少的服務(wù)器為客戶端服務(wù)。上述算法對鏈路本身 增加和刪除的場景考慮得不是特別多，且鏈路狀況發(fā)生變化時對業(yè)務(wù)的影響一般是不確定 的。[0005]目前，當(dāng)網(wǎng)絡(luò)環(huán)境因為一些原因發(fā)生變化，如鏈路丟失、鏈路斷開、控制路徑增加 鏈路、控制路徑刪除鏈路，在這樣的一些場景發(fā)生的時候，鏈路承載的業(yè)務(wù)流也會在鏈路的 選擇上發(fā)生改變，如被刪除的鏈路不能再使用后如何尋找新的鏈路，新增的鏈路如何高效 去分擔(dān)原來鏈路的大流量負(fù)載。當(dāng)刪除和增加鏈路時，如何保證在鏈路流量層面上達(dá)到真 正的負(fù)載均衡成為當(dāng)前需要解決的技術(shù)問題。
【發(fā)明內(nèi)容】
[0006]有鑒于此，本發(fā)明實施例提供一種實現(xiàn)負(fù)載均衡的方法及設(shè)備，用于解決現(xiàn)有技 術(shù)中刪除鏈路和增加鏈路時鏈路流量層面上難以實現(xiàn)的負(fù)載均衡問題。[0007]第一方面，本發(fā)明實施例提供一種實現(xiàn)負(fù)載均衡的方法，包括:[0008]第一節(jié)點獲取當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組，且所述虛擬 鏈路號數(shù)組中的每一虛擬鏈路的標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引值表 示，所述索引值唯一；[0009]所述第一節(jié)點根據(jù)哈希算法獲取需要發(fā)送所述第二節(jié)點的業(yè)務(wù)流對應(yīng)的散列值， 在所述虛擬鏈路號數(shù)組中查找與散列值相同的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采用與所述 虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。[0010]第二方面，本發(fā)明實施例提供一種通信設(shè)備，包括:處理器和存儲器；[0011]所述處理器，用于獲取當(dāng)前通信設(shè)備和另一通信設(shè)備之間的虛擬鏈路號數(shù)組，所 述虛擬鏈路號數(shù)組中的每一虛擬鏈路標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引 表示，所述索引值唯一；[0012]所述存儲器，用于存儲所述處理器獲取的當(dāng)前的虛擬鏈路號數(shù)組；[0013]所述處理器，還用于根據(jù)哈希算法獲取需要發(fā)送所述另一通信設(shè)備的業(yè)務(wù)流對應(yīng)的散列值，在所述存儲器中存儲的當(dāng)前的虛擬鏈路號數(shù)組中查找與散列值相同的索引值所 對應(yīng)的虛擬鏈路標(biāo)識，采用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。[0014]第三方面，本發(fā)明實施例提供一種通信設(shè)備，包括:[0015]數(shù)組獲取單元，用于獲取當(dāng)前通信設(shè)備和另一通信設(shè)備之間的虛擬鏈路號數(shù)組， 所述虛擬鏈路號數(shù)組中的每一虛擬鏈路標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索 引表示，所述索引值唯一；[0016]虛擬鏈路選取單元，用于根據(jù)哈希算法獲取需要發(fā)送所述另一通信設(shè)備的業(yè)務(wù)流 對應(yīng)的散列值，在所述數(shù)組獲取單元所獲取的當(dāng)前的虛擬鏈路號數(shù)組中查找與散列值相同 的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。[0017]由上述技術(shù)方案可知，本發(fā)明實施例的實現(xiàn)負(fù)載均衡的方法及設(shè)備，通過第一節(jié) 點先獲取當(dāng)前第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組，進(jìn)而根據(jù)哈希算法獲取業(yè)務(wù)流 的散列值，以使與散列值一致的索引值對應(yīng)的虛擬鏈路承載業(yè)務(wù)流，由此實現(xiàn)第一節(jié)點和 第二節(jié)點之間的每一虛擬鏈路上承載的業(yè)務(wù)流均衡，同時解決了現(xiàn)有技術(shù)中刪除鏈路和增 加鏈路時鏈路流量層面上難以實現(xiàn)負(fù)載均衡的問題。【專利附圖】

【附圖說明】[0018]為了更清楚地說明本發(fā)明的技術(shù)方案，下面將對實施例中所需要使用的附圖作一 簡單地介紹，顯而易見地:下面附圖只是本發(fā)明的一些實施例的附圖，對于本領(lǐng)域普通技術(shù) 人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得同樣能實現(xiàn)本發(fā)明 技術(shù)方案的其它附圖。[0019]圖1A為發(fā)明實施例中節(jié)點的場景圖；[0020]圖1B為本發(fā)明一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0021]圖2為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0022]圖3為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0023]圖4為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0024]圖5為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0025]圖6為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0026]圖7為本發(fā)明另一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖；[0027]圖8為本發(fā)明一實施例提供的通信設(shè)備的結(jié)構(gòu)示意圖；[0028]圖9為本發(fā)明另一實施例提供的通信設(shè)備的結(jié)構(gòu)示意圖。【具體實施方式】[0029]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附 圖，對本發(fā)明的技術(shù)方案進(jìn)行清楚、完整地描述。顯然，下述的各個實施例都只是本發(fā)明一 部分的實施例。基于本發(fā)明下述的各個實施例，本領(lǐng)域普通技術(shù)人員即使沒有作出創(chuàng)造性 勞動，也可以通過等效變換部分甚至全部的技術(shù)特征，而獲得能夠解決本發(fā)明技術(shù)問題，實 現(xiàn)本發(fā)明技術(shù)效果的其它實施例，而這些變換而來的各個實施例顯然并不脫離本發(fā)明所公 開的范圍。[0030]當(dāng)前，在實現(xiàn)負(fù)載均衡的方法中所使用的算法包括:輪轉(zhuǎn)法、哈希散列法、最少連 接數(shù)均衡算法、最快響應(yīng)法、最低缺失法、加權(quán)法和隨機均衡算法等。該些算法能解決多數(shù) 網(wǎng)絡(luò)環(huán)境負(fù)載均衡場景的需求，這些算法與應(yīng)用較為相關(guān)，且復(fù)雜度在O(1gn)到O (η)區(qū) 間內(nèi)。如最少連接數(shù)均衡算法就是針對服務(wù)器和客戶端的TCP連接次數(shù)做一些負(fù)載均衡， 對鏈路本身增加和刪除的場景考慮得不是特別多，且鏈路狀況變化時對業(yè)務(wù)的影響一般是 不確定的。[0031]此外，在實際應(yīng)用中，客戶端的每一次服務(wù)請求在服務(wù)器停留的時間可能會有較 大的差異，隨著工作時間的延伸，如果采用簡單的輪詢或隨機均衡算法，每一臺服務(wù)器上的 連接進(jìn)程數(shù)目可能會產(chǎn)生極大的不同，這樣實際上并沒有達(dá)到真正的負(fù)載均衡。[0032]以下簡單介紹現(xiàn)有技術(shù)中的最少連接數(shù)均衡算法(Least Connection Scheduling):[0033]最少連接數(shù)均衡算法對內(nèi)部中需負(fù)載的每一臺服務(wù)器都有一個數(shù)據(jù)記錄，記錄當(dāng) 前該服務(wù)器正在處理的連接數(shù)量，當(dāng)有新的服務(wù)連接請求時，將把當(dāng)前請求分配給連接數(shù) 最少的服務(wù)器，使均衡更加符合實際情況，負(fù)載更加均衡。[0034]最少連接數(shù)均衡算法是一種動態(tài)調(diào)度算法，它通過服務(wù)器當(dāng)前所活躍的連接數(shù)來 估計服務(wù)器的負(fù)載情況。調(diào)度器需要記錄各個服務(wù)器已建立連接的數(shù)目，當(dāng)一個請求被調(diào) 度到某臺服務(wù)器，其連接數(shù)加一；當(dāng)連接中止或超時，其連接數(shù)減一。[0035]最少連接數(shù)均衡算法適合長時處理的請求服務(wù)，如FTP等應(yīng)用。[0036]當(dāng)各個服務(wù)器有相同的處理性能時，最少連接數(shù)均衡算法能把負(fù)載變化大的請求 分布平滑到各個服務(wù)器上，所有處理時間比較長的請求不可能被發(fā)送到同一臺服務(wù)器上。 但是，當(dāng)各個服務(wù)器的處理能力不同時，該算法并不理想，因為TCP連接處理請求后會進(jìn)入 HME_WAIT狀態(tài)，TCP的HME_WAIT—般為2分鐘，此時連接還占用服務(wù)器的資源，所以會出 現(xiàn)這樣情形，性能高的服務(wù)器已處理所收到的連接，連接處于HME_WAIT狀態(tài)，而性能低的 服務(wù)器已經(jīng)忙于處理所收到的連接，還不斷地收到新的連接請求。[0037]最少連接數(shù)均衡算法雖然比輪轉(zhuǎn)法優(yōu)，但是該最少連接數(shù)均衡算法是根據(jù)目標(biāo)服 務(wù)器的負(fù)載程度在鏈路上進(jìn)行負(fù)載均衡，最實際鏈路增加和刪除的場景沒有考慮，即使可 以根據(jù)服務(wù)器的負(fù)載狀態(tài)進(jìn)行連接數(shù)多少的均衡，實際上難以在鏈路流量層面上達(dá)到真正 的負(fù)載均衡。[0038]鑒于上述，本發(fā)明實施例中提供一種實現(xiàn)負(fù)載均衡的方法，用以在網(wǎng)絡(luò)中虛擬鏈 路增加和刪除時，實現(xiàn)各虛擬鏈路的負(fù)載均衡。[0039]為更清晰描述本方法，以下簡單介紹物理鏈路和虛擬鏈路的概念。[0040]物理鏈路為兩個或多個節(jié)點間的實際鏈路個數(shù)，虛擬鏈路則是一條物理鏈路中抽 象出來的多條鏈路，多條虛擬鏈路可以對應(yīng)同一條物理鏈路。[0041]本發(fā)明實施例中提及的可擴展虛擬鏈路是指在負(fù)載均衡算法中，可以根據(jù)實際需 要將存放虛擬鏈路標(biāo)識的數(shù)組空間按2n (n>0)的倍數(shù)進(jìn)行放大，以實現(xiàn)業(yè)務(wù)流在根據(jù)哈希 算法的結(jié)果在數(shù)組上選擇虛擬鏈路標(biāo)識時更加均衡的目的。[0042]如圖1A所示，兩個節(jié)點之間有8條物理鏈路，物理鏈路承載的業(yè)務(wù)虛擬鏈路可以 為Sn條(η大于等于I)，為方便描述第一節(jié)點和第二節(jié)點之間虛擬鏈路的負(fù)載如何均衡，這 里假設(shè)η等于1，既物理鏈路的數(shù)量與虛擬鏈路的數(shù)量相等。[0043]實施例一[0044]圖1A示出了本發(fā)明一實施例提供的控制系統(tǒng)的部分結(jié)構(gòu)示意圖，圖1B示出了本 發(fā)明一實施例提供的實現(xiàn)負(fù)載均衡的方法的流程示意圖，結(jié)合圖1A和圖1B所示，本實施例 中的實現(xiàn)負(fù)載均衡的方法如下所述。[0045]101、第一節(jié)點獲取當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組，且所述 虛擬鏈路號數(shù)組中的每一虛擬鏈路的標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引 值表示，所述索引值唯一。[0046]結(jié)合下述的表一來說，虛擬鏈路號數(shù)組包括虛擬鏈路的標(biāo)識和索引值，其中索引 值表示所述虛擬鏈路的標(biāo)識所在的位置。其中，虛擬鏈路的標(biāo)識在虛擬鏈路號數(shù)組中分布 均衡，由此，可以實現(xiàn)各虛擬鏈路上承載的業(yè)務(wù)流均衡。[0047]在虛擬鏈路號數(shù)組的長度為8時，索引值采用阿拉伯?dāng)?shù)字O?7表示。[0048]此外，虛擬鏈路標(biāo)識采用ID η表示，其中η取大于O的整數(shù)，如下各種表格中的虛 擬鏈路標(biāo)識:皿、ID2、ID3等。[0049]需要說明的是，虛擬鏈路號數(shù)組的初始狀態(tài)中索引值所表示的位置中的內(nèi)容(如 表一中的“R”)為無效的數(shù)值。[0050]102、第一節(jié)點根據(jù)哈希算法獲取需要發(fā)送所述第二節(jié)點的業(yè)務(wù)流對應(yīng)的散列值 即模值，在所述虛擬鏈路號數(shù)組中查找與散列值相同的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采 用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。[0051]舉例來說，第一節(jié)點可根據(jù)業(yè)務(wù)流中特定字段的值(如目的ΙΡ)，結(jié)合哈希算法獲 取需要發(fā)送至第二節(jié)點的業(yè)務(wù)流所對應(yīng)的散列值。[0052]又舉例來說，某一業(yè)務(wù)流可以根據(jù)哈希算法如(目的IP) %8得到模值，進(jìn)而可在當(dāng) 前的虛擬鏈路號數(shù)組中查找與模值相同的索引值所對應(yīng)的虛擬鏈路的標(biāo)識，采用與虛擬鏈 路的標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。[0053]結(jié)合下述的表一來說，針對第二虛擬鏈路號數(shù)組01，若某一業(yè)務(wù)流根據(jù)哈希算法 得到模值2，則與模值2對應(yīng)的索引值2所對應(yīng)的虛擬鏈路標(biāo)識為ID1，進(jìn)而采用IDl的虛 擬鏈路承載上述的業(yè)務(wù)流。[0054]由上述實施例可知，本實施例的實現(xiàn)負(fù)載均衡的方法，通過第一節(jié)點先獲取當(dāng)前 第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組，進(jìn)而根據(jù)哈希算法獲取業(yè)務(wù)流的散列值，以 使與散列值一致的索引值對應(yīng)的虛擬鏈路承載業(yè)務(wù)流，由此實現(xiàn)第一節(jié)點和第二節(jié)點之間 的每一虛擬鏈路上承載的業(yè)務(wù)流均衡，同時解決了現(xiàn)有技術(shù)中刪除鏈路和增加鏈路時鏈路 流量層面上難以實現(xiàn)負(fù)載均衡的問題。[0055]表一[0056]
【權(quán)利要求】
1.一種實現(xiàn)負(fù)載均衡的方法，其特征在于，包括:第一節(jié)點獲取當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組，且所述虛擬鏈路號數(shù)組中的每一虛擬鏈路的標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引值表示，所述索引值唯一；所述第一節(jié)點根據(jù)哈希算法獲取需要發(fā)送所述第二節(jié)點的業(yè)務(wù)流對應(yīng)的散列值，在所述虛擬鏈路號數(shù)組中查找與散列值相同的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點獲取當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組的步驟，包括:若所述第一節(jié)點和所述第二節(jié)點之間存在N條虛擬鏈路，則根據(jù)初始化的虛擬鏈路號數(shù)組獲取第一虛擬鏈路號數(shù)組，所述第一虛擬鏈路號數(shù)組中N條虛擬鏈路的標(biāo)識分布均衡； 所述第一虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組；其中，N為大于等于I的正整數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)初始化的虛擬鏈路號數(shù)組獲取第一虛擬鏈路號數(shù)組的步驟之后，包括:若所述第一節(jié)點確定接收到所述第一節(jié)點所在的控制系統(tǒng)發(fā)送的增加M條虛擬鏈路的第一指令，則根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組，所述第二虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識分布均衡；所述第二虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組；其中，M為大于等于I的正整數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組的步驟，包括:查找第一虛擬鏈路號數(shù)組中使用次數(shù)較多的Q條虛擬鏈路的標(biāo)識，采用增加的M條虛擬鏈路的標(biāo)識分別替換所述使用次數(shù)較多的Q條虛擬鏈路的標(biāo)識，得到所述第二虛擬鏈路號數(shù)組；其中，所述使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率；其中，Q為大于零且小于等于M的正整數(shù)。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組的步驟之后，包括:若所述第一節(jié)點確定接收到所述控制系統(tǒng)發(fā)送的包括擴展因子的第一擴展指令，所述第一擴展指令用于指示所述第一節(jié)點根據(jù)所述擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度，則根據(jù)所述第一擴展指令和所述第二虛擬鏈路號數(shù)組獲取第三虛擬鏈路號數(shù)組，所述第三虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識分布均衡；所述第三虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組；或者，若所述第一節(jié)點確定接收到所述控制系統(tǒng)發(fā)送的第二擴展指令，所述第二擴展指令用于指示所述第一節(jié)點根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度，則根據(jù)所述第二擴展指令和所述第二虛擬鏈路號數(shù)組獲取第四虛擬鏈路號數(shù)組，所述第四虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識分布均衡；所述第四虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組的步驟，包括:若所述N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子，則根據(jù)所述業(yè)務(wù)權(quán)重因子與承載所述業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積配置N+M條虛擬鏈路的標(biāo)識的分布，獲得第二虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述第一擴展指令和所述第二虛擬鏈路號數(shù)組獲取第三虛擬鏈路號數(shù)組的步驟，包括:若所述N+M條虛擬鏈路上承載的業(yè)務(wù)具有預(yù)設(shè)的業(yè)務(wù)權(quán)重因子，則根據(jù)所述業(yè)務(wù)權(quán)重因子與承載該業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積、所述第一擴展指令配置所述N+M條虛擬鏈路標(biāo)識的分布，獲得所述第三虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路標(biāo)識在所述第二虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
8.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)初始化的虛擬鏈路號數(shù)組獲取第一虛擬鏈路號數(shù)組的步驟之后，包括: 若所述第一節(jié)點確定接收到所述第一節(jié)點所在的控制系統(tǒng)發(fā)送的刪除P條虛擬鏈路的第二指令，則根據(jù)所述第一虛擬鏈路號數(shù)組和刪除的P條虛擬鏈路的標(biāo)識獲取第五虛擬鏈路號數(shù)組，所述第五虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第五虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組； 其中，P小于N的正整數(shù)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述第一虛擬鏈路號數(shù)組和刪除P條虛擬鏈路的標(biāo)識獲取第五虛擬鏈路號數(shù)組的步驟，包括:查找第一虛擬鏈路號數(shù)組中使用次數(shù)較少的R條虛擬鏈路的標(biāo)識，采用R條虛擬鏈路的標(biāo)識分別均衡替換所述刪除的P條虛擬鏈路的標(biāo)識，得到所述第五虛擬鏈路號數(shù)組； 其中，所述使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率；R為大于零且小于等于P的正整數(shù)。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述第一虛擬鏈路號數(shù)組和刪除P條虛擬鏈路的標(biāo)識獲取第五虛擬鏈路號數(shù)組的步驟之后，包括:若所述第一節(jié)點確定接收到所述控制系統(tǒng)發(fā)送的包括擴展因子的第三擴展指令，所述第三擴展指令用于指示所述第一節(jié)點根據(jù)所述擴展因子擴展當(dāng)前虛擬鏈路號數(shù)組的長度， 則根據(jù)所述第三擴展指令和所述第五虛擬鏈路號數(shù)組獲取第六虛擬鏈路號數(shù)組，所述第六虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第六虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組； 或者，若所述第一節(jié)點確定接收到所述控制系統(tǒng)發(fā)送的第四擴展指令，所述第四擴展指令用于指示所述第一節(jié)點根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度，則根據(jù)所述第四擴展指令和所述第五虛擬鏈路號數(shù)組獲取第七虛擬鏈路號數(shù)組，所述第七虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第七虛擬鏈路號數(shù)組為當(dāng)前所述第一節(jié)點和第二節(jié)點之間的虛擬鏈路號數(shù)組。
11.根據(jù)權(quán)利要求8所述的方法，其特征在于，根據(jù)所述第一虛擬鏈路號數(shù)組和刪除P 條虛擬鏈路的標(biāo)識獲取第五虛擬鏈路號數(shù)組的步驟，包括:若所述N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子，則根據(jù)所述業(yè)務(wù)權(quán)重因子與承載該業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積配置所述N-P條虛擬鏈路的標(biāo)識的分布，獲得所述第五虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
12.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述根據(jù)所述第四擴展指令和所述第五虛擬鏈路號數(shù)組獲取第七虛擬鏈路號數(shù)組的步驟，包括:若所述N-P條虛擬鏈路上承載的業(yè)務(wù)具有預(yù)設(shè)的業(yè)務(wù)權(quán)重因子，則根據(jù)所述業(yè)務(wù)權(quán)重因子與承載該業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積和第四擴展指令配置所述N-P條虛擬鏈路標(biāo)識的分布，獲得所述第七虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路標(biāo)識在所述第五虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
13.—種通信設(shè)備，其特征在于，包括:處理器和存儲器；所述處理器，用于獲取當(dāng)前通信設(shè)備和另一通信設(shè)備之間的虛擬鏈路號數(shù)組，所述虛擬鏈路號數(shù)組中的每一虛擬鏈路標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引表示， 所述索引值唯一；所述存儲器，用于存儲所述處理器獲取的當(dāng)前的虛擬鏈路號數(shù)組；所述處理器，還用于根據(jù)哈希算法獲取需要發(fā)送所述另一通信設(shè)備的業(yè)務(wù)流對應(yīng)的散列值，在所述存儲器中存儲的當(dāng)前的虛擬鏈路號數(shù)組中查找與散列值相同的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其特征在于，所述處理器，具體用于在所述通信設(shè)備和所述另一通信設(shè)備之間存在N條虛擬鏈路時，根據(jù)初始化的虛擬鏈路號數(shù)組獲取第一虛擬鏈路號數(shù)組，所述第一虛擬鏈路號數(shù)組中N 條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第一虛擬鏈路號數(shù)組；其中，N為大于等于I的正整數(shù)。
15.根據(jù)權(quán)利要求14所述的通信設(shè)備，其特征在于，所述通信設(shè)備還包括:接收器，用于接收所述通信`設(shè)備所在的控制系統(tǒng)發(fā)送的增加M條虛擬鏈路的第一指令；所述處理器，還用于在所述接收器接收所述第一指令之后，根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組，所述第二虛擬鏈路號數(shù)組中 N+M條虛擬鏈路的標(biāo)識均不均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第二虛擬鏈路號數(shù)組；其中，M為大于等于I的正整數(shù)。
16.根據(jù)權(quán)利要求15所述的通信設(shè)備，其特征在于，所述接收器，還用于接收所述控制系統(tǒng)發(fā)送的包括擴展因子的第一擴展指令，所述第一擴展指令用于指示所述通信設(shè)備根據(jù)所述擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述處理器，還用于在所述接收器接收所述第一擴展指令之后，根據(jù)所述第一擴展指令和所述第二虛擬鏈路號數(shù)組獲取第三虛擬鏈路號數(shù)組，所述第三虛擬鏈路號數(shù)組中N+M 條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第三虛擬鏈路號數(shù)組；或者所述接收器，還用于接收所述控制系統(tǒng)發(fā)送的第二擴展指令，所述第二擴展指令用于指示所述通信設(shè)備根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述處理器，還用于在所述接收器接收所述第二擴展指令之后，根據(jù)所述第二擴展指令和所述第二虛擬鏈路號數(shù)組獲取第四虛擬鏈路號數(shù)組，所述第四虛擬鏈路號數(shù)組中N+M 條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第四虛擬鏈路號數(shù)組。
17.根據(jù)權(quán)利要求15所述的通信設(shè)備，其特征在于，所述處理器，還用于在所述N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子時，根據(jù)所述業(yè)務(wù)權(quán)重因子與承載所述業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積、第一虛擬鏈路號數(shù)組中每一虛擬鏈路的使用次數(shù)配置N+M條虛擬鏈路的標(biāo)識的分布，獲得第二虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
18.根據(jù)權(quán)利要求14所述的通信設(shè)備，其特征在于，所述通信設(shè)備還包括:接收器； 所述接收器，用于接收所述通信設(shè)備所在的控制系統(tǒng)發(fā)送的刪除P條 虛擬鏈路的第二指令；所述處理器，用于在所述接收器接收到所述第二指令之后，根據(jù)所述第一虛擬鏈路號數(shù)組和刪除的P條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組，所述第二虛擬鏈路號數(shù)組中 N-P條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第五虛擬鏈路號數(shù)組；其中，P為小于N的正整數(shù)。
19.根據(jù)權(quán)利要求18所述的通信設(shè)備，其特征在于，所述接收器，還用于接收所述控制系統(tǒng)發(fā)送的包括擴展因子的第三擴展指令，所述第三擴展指令用于指示所述通信設(shè)備根據(jù)所述擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述處理器，用于在所述接收器接收所述第三擴展指令之后，根據(jù)所述第三擴展指令和所述第五虛擬鏈路號數(shù)組獲取第六虛擬鏈路號數(shù)組，所述第六虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第六虛擬鏈路號數(shù)組；或者，所述接收器，還用于接收所述控制系統(tǒng)發(fā)送的第四擴展指令，所述第四擴展指令用于指示所述通信設(shè)備根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述處理器，用于在所述接收器接收所述第四擴展指令之后，根據(jù)所述第四擴展指令和所述第五虛擬鏈路號數(shù)組獲取第七虛擬鏈路號數(shù)組，所述第七虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述存儲器，用于存儲當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第七虛擬鏈路號數(shù)組。
20.根據(jù)權(quán)利要求18所述的通信設(shè)備，其特征在于，所述處理器，具體用于，在所述N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子時，根據(jù)所述業(yè)務(wù)權(quán)重因子與承載該業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積配置所述N-P條虛擬鏈路的標(biāo)識的分布，獲得所述第五虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
21.一種通信設(shè)備，其特征在于，包括:數(shù)組獲取單元，用于獲取當(dāng)前通信設(shè)備和另一通信設(shè)備之間的虛擬鏈路號數(shù)組，所述虛擬鏈路號數(shù)組中的每一虛擬鏈路標(biāo)識所分布的位置采用所述虛擬鏈路號數(shù)組的索引表示，所述索引值唯一；虛擬鏈路選取單元，用于根據(jù)哈希算法獲取需要發(fā)送所述另一通信設(shè)備的業(yè)務(wù)流對應(yīng)的散列值，在所述數(shù)組獲取單元所獲取的當(dāng)前的虛擬鏈路號數(shù)組中查找與散列值相同的索引值所對應(yīng)的虛擬鏈路標(biāo)識，采用與所述虛擬鏈路標(biāo)識對應(yīng)的虛擬鏈路承載所述業(yè)務(wù)流。
22.根據(jù)權(quán)利要求21所述的設(shè)備，其特征在于，所述數(shù)組獲取單元，具體用于在所述通信設(shè)備和所述另一通信設(shè)備之間存在N條虛擬鏈路時，根據(jù)初始化的虛擬鏈路號數(shù)組獲取第一虛擬鏈路號數(shù)組，所述第一虛擬鏈路號數(shù)組中N條虛擬鏈路的標(biāo)識分布均衡；所述第一虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和另一通信設(shè)備之間的虛擬鏈路號數(shù)組； 其中，N為大于等于I的正整數(shù)。
23.根據(jù)權(quán)利要求22所述的通信設(shè)備，其特征在于，所述通信設(shè)備還包括:接收單元，用于接收所述通信設(shè)備所在的控制系統(tǒng)發(fā)送的增加M條虛擬鏈路的第一指令；所述數(shù)組獲取單元，還用于在所述接收單元接收所述第一指令之后，根據(jù)所述第一虛擬鏈路號數(shù)組和增加的M條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組，所述第二虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識均不均衡；所述第二虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和另一通信設(shè)備之間的第二虛擬鏈路號數(shù)組；其中，M為大于等于I的正整數(shù)。
24.根據(jù)權(quán)利要求23所述的通信設(shè)備，其特征在于，所述接收單元，還用于接收所述控制系統(tǒng)發(fā)送的包括擴展因子的第一擴展指令，所述第一擴展指令用于指示所述通信設(shè)備根據(jù)所述擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度； 所述數(shù)組獲取單元，還用于在所述接收單元接收所述第一擴展指令之后，根據(jù)所述第一擴展指令和所述第二虛擬鏈路號數(shù)組獲取第三虛擬鏈路號數(shù)組，所述第三虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識分布均衡；所述第三虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第三虛擬鏈路號數(shù)組；或者所述接收單元，還用于接收所述控制系統(tǒng)發(fā)送的第二擴展指令，所述第二擴展指令用于指示所述通信設(shè)備根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述數(shù)組獲取單元，還用于在所述接收單元接收所述第二擴展指令之后，根據(jù)所述第二擴展指令和所述第二虛擬鏈路號數(shù)組獲取第四虛擬鏈路號數(shù)組，所述第四虛擬鏈路號數(shù)組中N+M條虛擬鏈路的標(biāo)識分布均衡；所述第四虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第四虛擬鏈路號數(shù)組。
25.根據(jù)權(quán)利要求23所述的通信設(shè)備，其特征在于，所述數(shù)組獲取單元，還用于在所述 N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子時，根據(jù)所述業(yè)務(wù)權(quán)重因子與承載所述業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積配置N+M條虛擬鏈路的標(biāo)識的分布，獲得第二虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
26.根據(jù)權(quán)利要求22所述的通信設(shè)備，其特征在于，所述通信設(shè)備還包括:接收單元； 所述接收單元，用于接收所述通信設(shè)備所在的控制系統(tǒng)發(fā)送的刪除P條虛擬鏈路的第二指令；所述數(shù)組獲取單元，用于在所述接收單元接收到所述第二指令之后，根據(jù)所述第一虛擬鏈路號數(shù)組和刪除的P條虛擬鏈路的標(biāo)識獲取第二虛擬鏈路號數(shù)組，所述第二虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第五虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第五虛擬鏈路號數(shù)組；其中，P為小于N的正整數(shù)。
27.根據(jù)權(quán)利要求26所述的通信設(shè)備，其特征在于，所述接收單元，還用于接收所述控制系統(tǒng)發(fā)送的包括擴展因子的第三擴展指令，所述第三擴展指令用于指示所述通信設(shè)備根據(jù)所述擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述數(shù)組獲取單元，用于在所述接收單元接收所述第三擴展指令之后，根據(jù)所述第三擴展指令和所述第五虛擬鏈路號數(shù)組獲取第六虛擬鏈路號數(shù)組，所述第六虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第六虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第六虛擬鏈路號數(shù)組；或者，所述接收單元，還用于接收所述控制系統(tǒng)發(fā)送的第四擴展指令，所述第四擴展指令用于指示所述通信設(shè)備根據(jù)預(yù)設(shè)的擴展因子擴展當(dāng)前的虛擬鏈路號數(shù)組的長度；所述數(shù)組獲取單元，用于在所述接收單元接收所述第四擴展指令之后，根據(jù)所述第四擴展指令和所述第五虛擬鏈路號數(shù)組獲取第七虛擬鏈路號數(shù)組，所述第七虛擬鏈路號數(shù)組中N-P條虛擬鏈路的標(biāo)識分布均衡；所述第七虛擬鏈路號數(shù)組為當(dāng)前所述通信設(shè)備和所述另一通信設(shè)備之間的第七虛擬鏈路號數(shù)組。
28.根據(jù) 權(quán)利要求26所述的通信設(shè)備，其特征在于，所述數(shù)組獲取單元，具體用于，在所述N條虛擬鏈路上承載的業(yè)務(wù)具有業(yè)務(wù)權(quán)重因子時，根據(jù)所述業(yè)務(wù)權(quán)重因子與承載該業(yè)務(wù)的虛擬鏈路的使用次數(shù)的乘積配置所述N-P條虛擬鏈路的標(biāo)識的分布，獲得所述第五虛擬鏈路號數(shù)組；其中，所述虛擬鏈路的使用次數(shù)為所述虛擬鏈路的標(biāo)識在所述第一虛擬鏈路號數(shù)組中出現(xiàn)的頻率。
【文檔編號】H04L12/803GK103534996SQ201280004550
【公開日】2014年1月22日 申請日期:2012年11月29日 優(yōu)先權(quán)日:2012年11月29日
【發(fā)明者】王哲, 姚志明 申請人:華為技術(shù)有限公司