一種負荷分擔(dān)方法、傳輸設(shè)備及級聯(lián)設(shè)備的制造方法
【專利摘要】本發(fā)明提供了一種負荷分擔(dān)方法、傳輸設(shè)備及級聯(lián)設(shè)備，該方法包括：傳輸設(shè)備根據(jù)其在級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)；傳輸設(shè)備根據(jù)分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識；傳輸設(shè)備將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。通過本發(fā)明的實施，在分擔(dān)算法內(nèi)引入修正參數(shù)，傳輸設(shè)備在工作時根據(jù)其在級聯(lián)設(shè)備內(nèi)的級別信息來設(shè)置修正參數(shù)，不同的修正參數(shù)使得不同級別的傳輸設(shè)備所使用的分擔(dān)算法不同，避免了現(xiàn)有級聯(lián)設(shè)備中所有傳輸設(shè)備分擔(dān)算法相同的情況的出現(xiàn)，進而就可以解決現(xiàn)有技術(shù)存在的級聯(lián)設(shè)備中非第一級傳輸設(shè)備負荷分擔(dān)效果差的問題。
【專利說明】
一種負荷分擔(dān)方法、傳輸設(shè)備及級聯(lián)設(shè)備
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及通信網(wǎng)絡(luò)的數(shù)據(jù)傳領(lǐng)域，尤其涉及一種負荷分擔(dān)方法、傳輸設(shè)備及級 聯(lián)設(shè)備。
【背景技術(shù)】
[0002] 在有線通訊領(lǐng)域，尤其在承載網(wǎng)中，為了提高業(yè)務(wù)流量的可靠性和提高傳輸帶寬， 傳輸設(shè)備（路由器或者交換機等）間的鏈路經(jīng)常使用負荷分擔(dān)的方式（下文稱為分擔(dān)鏈 路），同時需要合適的負荷分擔(dān)方案來最大可能提高分擔(dān)鏈路帶寬利用率和減小負荷分擔(dān) 誤差；常見的負荷分擔(dān)方案可分為逐包和逐流兩大類；逐包方式通過算法實現(xiàn)在負荷分擔(dān) 鏈路上的均勻分布，效果一般比較好，但無法保證流量在各分擔(dān)鏈路上的保序，所以實際組 網(wǎng)環(huán)境中多數(shù)使用逐流方式。
[0003] 逐流方式通過各設(shè)備特定算法來實現(xiàn)對于特定流量走特定分擔(dān)鏈路，分擔(dān)算法一 般基于報文內(nèi)部的關(guān)鍵字段（如目的IP，源IP，目的端口，源端口，協(xié)議字段，優(yōu)先級）或 者流標識或者報文其他內(nèi)容，對于同種設(shè)備，由于其分擔(dān)算法的固定性，同類型的不同設(shè)備 上，對同一流量報文，通過分擔(dān)算法獲得的選路值完全相同。
[0004] 在規(guī)模較大或者應(yīng)用復(fù)雜的特殊場景，需要同類型設(shè)備級聯(lián)形成級聯(lián)設(shè)備，級聯(lián) 設(shè)備間同時存在負荷分擔(dān)的情況下，報文在第一級設(shè)備上經(jīng)過第一次逐流選路后，到次級 設(shè)備商逐流效果會很差；具體的，如圖1所示的通信網(wǎng)絡(luò)中的級聯(lián)設(shè)備的連接示意圖，傳輸 設(shè)備a、傳輸設(shè)備b、傳輸設(shè)備C為同類型的傳輸設(shè)備，假設(shè)流量的樣本變化足夠大、分擔(dān)算 法為f (X) = xmodC(x為流量報文的源IP，C為分擔(dān)鏈路數(shù)量）時，具體計算結(jié)果如下表1 所不，由表1可知，流量報文在傳輸設(shè)備a做第一次負荷分擔(dān)時，可以均勾分擔(dān)到al、a2、a3、 a4四條分擔(dān)鏈路上；當(dāng)al，a2的流量報文（源IP為XX. 0、XX. 1)到達傳輸設(shè)備b時，由于 分擔(dān)算法相同，同樣只能選到bl和b2兩條，b3和b4兩條鏈路得不到利用；同樣，當(dāng)a3, a4 的流量到達R3時，可能只能選到c3和c4兩條鏈路，cl和c2兩條鏈路得不到利用；即現(xiàn)有 技術(shù)中，級聯(lián)設(shè)備非第一級傳輸設(shè)備的負荷分擔(dān)效果會很差。
[0005] 表 1

[0007] 針對上述多級負荷分擔(dān)的流量均衡效果差的問題，目前尚未提出有效的解決方 案；
[0008] 因此，如何提供一種可解決現(xiàn)有級聯(lián)設(shè)備中非第一級傳輸設(shè)備負荷分擔(dān)效果差的 負荷分擔(dān)方法，是本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題。

【發(fā)明內(nèi)容】

[0009] 本發(fā)明提供了一種負荷分擔(dān)方法、傳輸設(shè)備及級聯(lián)設(shè)備，以解決現(xiàn)有級聯(lián)設(shè)備中 非第一級傳輸設(shè)備負荷分擔(dān)效果差的問題。
[0010] 本發(fā)明提供了一種用于通信網(wǎng)絡(luò)中級聯(lián)設(shè)備的負荷分擔(dān)方法，在一個實施例中， 級聯(lián)設(shè)備包括多個不同級別的傳輸設(shè)備，負荷分擔(dān)方法包括：傳輸設(shè)備根據(jù)其在級聯(lián)設(shè)備 中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)；傳輸設(shè)備根據(jù)分擔(dān)算法計算所接收到的流量報 文的分擔(dān)鏈路標識；傳輸設(shè)備將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。
[0011] 進一步的，上述實施例中的傳輸設(shè)備根據(jù)其在級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān) 算法的修正參數(shù)包括：當(dāng)級聯(lián)設(shè)備的級別信息為第一級設(shè)備時，設(shè)置修正參數(shù)無效；當(dāng)級 聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置修正參數(shù)有效。
[0012] 進一步的，上述實施例在當(dāng)級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置修正參 數(shù)有效之后，還包括：傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù)的參數(shù)值。
[0013] 進一步的，上述實施例中的傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù)的參數(shù) 值包括：傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，將其減1后轉(zhuǎn)換為二進制，將轉(zhuǎn)換得到的二進制數(shù) 值的位數(shù)作為修正參數(shù)的參數(shù)值。
[0014] 進一步的，上述實施例中的傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量包括：當(dāng)傳輸設(shè)備的所 有分擔(dān)鏈路為等帶寬分擔(dān)鏈路時，數(shù)量為其所有等帶寬分擔(dān)鏈路的總數(shù)；當(dāng)傳輸設(shè)備的所 有分擔(dān)鏈路包括非等帶寬分擔(dān)鏈路時，數(shù)量為其所有分擔(dān)鏈路的總帶寬除以基本帶寬得到 的數(shù)值，基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶寬值的最大公約數(shù)。
[0015] 進一步的，上述實施例還包括：傳輸設(shè)備根據(jù)接收流量報文的端口信息設(shè)置分擔(dān) 算法的選路參數(shù)。
[0016] 進一步的，上述實施例中的分擔(dān)算法g(x)為：g(x)=【f (x)+f (x?A)+B】modC，其 中，X為流量報文的特征參數(shù)，C為傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，A為將其C-I進行二進制 轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)，x?A為將X右移A個位置得到的參數(shù)，B為傳輸設(shè)備根據(jù)接 收流量報文的端口信息計算得到的選路參數(shù)。
[0017] 本發(fā)明提供了一種用于通信網(wǎng)絡(luò)中級聯(lián)設(shè)備的傳輸設(shè)備，在一個實施例中，其包 括：設(shè)置模塊，用于根據(jù)傳輸設(shè)備在級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)；計 算模塊，用于根據(jù)分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識；傳輸模塊，用于將各 流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。
[0018] 進一步的，上述實施例中的設(shè)置模塊具體用于：當(dāng)級聯(lián)設(shè)備的級別信息為第一級 設(shè)備時，設(shè)置修正參數(shù)無效；當(dāng)級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置修正參數(shù)有 效。
[0019] 進一步的，上述實施例中的設(shè)置模塊在設(shè)置修正參數(shù)有效之后，還用于根據(jù)其分 擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù)的參數(shù)值。
[0020] 進一步的，上述實施例中的設(shè)置模塊具體用于確定分擔(dān)鏈路的數(shù)量，將其減1后 轉(zhuǎn)換為二進制，將轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)作為修正參數(shù)的參數(shù)值。
[0021] 進一步的，上述實施例中的設(shè)置模塊具體用于當(dāng)傳輸設(shè)備的所有分擔(dān)鏈路為等帶 寬分擔(dān)鏈路時，數(shù)量為其所有等帶寬分擔(dān)鏈路的總數(shù)；當(dāng)傳輸設(shè)備的所有分擔(dān)鏈路包括非 等帶寬分擔(dān)鏈路時，數(shù)量為其所有分擔(dān)鏈路的總帶寬除以基本帶寬得到的數(shù)值，基本帶寬 為單位帶寬值或者各分擔(dān)鏈路帶寬值的最大公約數(shù)。
[0022] 進一步的，上述實施例中的設(shè)置模塊還用于根據(jù)接收流量報文的端口信息設(shè)置分 擔(dān)算法的選路參數(shù)。
[0023] 進一步的，上述實施例中分擔(dān)算法g (X) 3 X為流量報文的特征參數(shù)，C為傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，A為將其C-I進行二進制轉(zhuǎn) 換得到的二進制數(shù)值的位數(shù)，x?A為將X右移A個位置得到的參數(shù)，B為傳輸設(shè)備根據(jù)接收 流量報文的端口信息計算得到的選路參數(shù)。
[0024] 本發(fā)明也提供了一種通信網(wǎng)絡(luò)中的級聯(lián)設(shè)備，其由本發(fā)明提供的傳輸設(shè)備級聯(lián)形 成。
[0025] 本發(fā)明的有益效果：
[0026] 本發(fā)明提供的負荷分擔(dān)方法，通過在分擔(dān)算法內(nèi)引入修正參數(shù)，傳輸設(shè)備在工作 時根據(jù)其在級聯(lián)設(shè)備內(nèi)的級別信息來設(shè)置修正參數(shù)，不同的修正參數(shù)使得不同級別的傳輸 設(shè)備所使用的分擔(dān)算法不同，避免了現(xiàn)有級聯(lián)設(shè)備中所有傳輸設(shè)備分擔(dān)算法相同的情況的 出現(xiàn)，進而就可以解決現(xiàn)有技術(shù)存在的級聯(lián)設(shè)備中非第一級傳輸設(shè)備負荷分擔(dān)效果差的問 題。
【附圖說明】
[0027] 圖1為通信網(wǎng)絡(luò)中級聯(lián)設(shè)備的連接示意圖；
[0028] 圖2為本發(fā)明第一實施例提供的傳輸設(shè)備的結(jié)構(gòu)示意圖；
[0029] 圖3為本發(fā)明第二實施例提供的負荷分擔(dān)方法的流程圖。
【具體實施方式】
[0030] 現(xiàn)通過【具體實施方式】結(jié)合附圖的方式對本發(fā)明做出進一步的詮釋說明。
[0031] 本實施例所涉及的級聯(lián)設(shè)備是由采用相同類型（或者采用相同分擔(dān)算法、且具備 相同數(shù)目的實體分擔(dān)鏈路）的傳輸設(shè)備（路由器或者交換機等傳輸設(shè)備）級聯(lián)形成的。
[0032] 第一實施例：
[0033] 圖2為本發(fā)明第一實施例提供的傳輸設(shè)備的結(jié)構(gòu)示意圖，由圖2可知，在本實施例 中，本發(fā)明提供的傳輸設(shè)備2包括：
[0034] 設(shè)置模塊21，用于根據(jù)傳輸設(shè)備在級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正 參數(shù)；
[0035] 計算模塊22,用于根據(jù)分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識；
[0036] 傳輸模塊23,用于將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。
[0037] 在一些實施例中，上述實施例中的設(shè)置模塊21具體用于：當(dāng)級聯(lián)設(shè)備的級別信息 為第一級設(shè)備時，設(shè)置修正參數(shù)無效；當(dāng)級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置修正 參數(shù)有效。
[0038] 在一些實施例中，上述實施例中的設(shè)置模塊21在設(shè)置修正參數(shù)有效之后，還用于 根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù)的參數(shù)值。
[0039] 在一些實施例中，上述實施例中的設(shè)置模塊21具體用于確定分擔(dān)鏈路的數(shù)量，將 其減1后轉(zhuǎn)換為二進制，將轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)作為修正參數(shù)的參數(shù)值。
[0040] 在一些實施例中，上述實施例中的設(shè)置模塊21具體用于當(dāng)傳輸設(shè)備的所有分擔(dān) 鏈路為等帶寬分擔(dān)鏈路時，數(shù)量為其所有等帶寬分擔(dān)鏈路的總數(shù)；當(dāng)傳輸設(shè)備的所有分擔(dān) 鏈路包括非等帶寬分擔(dān)鏈路時，數(shù)量為其所有分擔(dān)鏈路的總帶寬除以基本帶寬得到的數(shù) 值，基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶寬值的最大公約數(shù)。
[0041] 在一些實施例中，上述實施例中的設(shè)置模塊21還用于根據(jù)接收流量報文的端口 信息設(shè)置分擔(dān)算法的選路參數(shù)。
[0042] 在一些實施例中，上述實施例中分擔(dān)算法g(x)關(guān) modC，其中，X為流量報文的特征參數(shù)，C為傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，A為將其C-I進 行二進制轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)，x?A為將X右移A個位置得到的參數(shù)，B為傳輸設(shè) 備根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)。
[0043] 本發(fā)明也提供了一種通信網(wǎng)絡(luò)中的級聯(lián)設(shè)備，其由本發(fā)明提供的傳輸設(shè)備級聯(lián)形 成。
[0044] 第二實施例：
[0045] 圖3為本發(fā)明第二實施例提供的負荷分擔(dān)方法的流程圖，由圖3可知，在本實施例 中，本發(fā)明提供的負荷分擔(dān)方法包括：
[0046] S301 :傳輸設(shè)備根據(jù)其在級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)；
[0047] S302 :傳輸設(shè)備根據(jù)分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識；
[0048] S303 :傳輸設(shè)備將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。
[0049] 在一些實施例中，上述實施例中的傳輸設(shè)備根據(jù)其在級聯(lián)設(shè)備中的級別信息，設(shè) 置分擔(dān)算法的修正參數(shù)包括：當(dāng)級聯(lián)設(shè)備的級別信息為第一級設(shè)備時，設(shè)置修正參數(shù)無效； 當(dāng)級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置修正參數(shù)有效。
[0050] 在一些實施例中，上述實施例在當(dāng)級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置 修正參數(shù)有效之后，還包括：傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù)的參數(shù)值。
[0051 ] 在一些實施例中，上述實施例中的傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置修正參數(shù) 的參數(shù)值包括：傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，將其減1后轉(zhuǎn)換為二進制，將轉(zhuǎn)換得到的二 進制數(shù)值的位數(shù)作為修正參數(shù)的參數(shù)值。
[0052] 在一些實施例中，上述實施例中的傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量包括：當(dāng)傳輸設(shè) 備的所有分擔(dān)鏈路為等帶寬分擔(dān)鏈路時，數(shù)量為其所有等帶寬分擔(dān)鏈路的總數(shù)；當(dāng)傳輸設(shè) 備的所有分擔(dān)鏈路包括非等帶寬分擔(dān)鏈路時，數(shù)量為其所有分擔(dān)鏈路的總帶寬除以基本帶 寬得到的數(shù)值，基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶寬值的最大公約數(shù)。
[0053] 在一些實施例中，上述實施例還包括：傳輸設(shè)備根據(jù)接收流量報文的端口信息設(shè) 置分擔(dān)算法的選路參數(shù)。
[0054] 現(xiàn)結(jié)合具體應(yīng)用實例對本發(fā)明做進一步的詮釋說明。
[0055] 第三實施例：
[0056] 在本實施例中，傳輸設(shè)備的分擔(dān)算法為：
[0057] g(x)=【f (x)+f (x?A)+B】modC ;其中，X為流量報文的特征參數(shù)，C為傳輸設(shè)備確 定分擔(dān)鏈路的數(shù)量，A為將其C-I進行二進制轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)，x?A為將X右 移A個位置得到的參數(shù)，B為傳輸設(shè)備根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)， 分擔(dān)方法g(x)為f(x)、f(x?A)、B三者之和再模C取余數(shù)；優(yōu)選地，分擔(dān)算法的修正參數(shù) f (x?A)和B可配置是否生效，可以根據(jù)實際組網(wǎng)靈活配置，未配置端口信息和鏈路數(shù)參與 逐流算法時，f (x?A)和B兩個值為0 ;優(yōu)選地，端口信息B作為選路參數(shù)時，是基于接收流 量報文的端口的固有信息根據(jù)特定的函數(shù)生成（固有信息包括：端口的物理MAC地址，端口 的IP地址等等）；優(yōu)選地，負荷負擔(dān)各鏈路為等帶寬鏈路時，C為實際鏈路個數(shù)；當(dāng)負荷分 擔(dān)鏈路是非等帶寬鏈路時，C需要根據(jù)實際帶寬比計算出邏輯鏈路個數(shù)。
[0058] 具體的，當(dāng)傳輸設(shè)備為第一級傳輸設(shè)備時，設(shè)置修正參數(shù)f(x?A)無效，當(dāng)傳輸設(shè) 備為非第一級傳輸設(shè)備時，設(shè)置修正參數(shù)f(x?A)有效，在實際應(yīng)用中，f(x)是現(xiàn)有傳輸設(shè) 備中常用的分擔(dān)算法函數(shù)，如取計算因子X的低2bi t作為計算結(jié)果等計算函數(shù)等，修正參 數(shù)f(x>>A)對計算因子x>>A采用相同的計算函數(shù)進行計算，由于在g(x)中存在多個相同 的計算函數(shù)對不同計算因子進行分擔(dān)計算，其與單個計算函數(shù)計算一次的計算結(jié)果相比， 計算得到的分擔(dān)鏈路的個數(shù)將增加，這樣就可以更好的僅流量報文進行傳輸分擔(dān)。B為傳 輸設(shè)備根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)，其不會影響分擔(dān)鏈路的個數(shù)， 但是可以影響分擔(dān)鏈路的選擇，例如當(dāng)C = 4、f (X) +f (x?A) = 2時，若選路參數(shù)B無效或 為0,那么g(X) = 2,選擇標識為3的分擔(dān)鏈路，若B = 1，那么g(X) = 3,選擇標識為4的 分擔(dān)鏈路，由于在傳輸設(shè)備工作時，g(X)保持不變，當(dāng)流量報文足夠大時，每條分擔(dān)鏈路傳 輸?shù)牧髁繄笪牡臄?shù)量不會變化，僅僅傳輸?shù)膱笪陌l(fā)生了變化，通過本參數(shù)的設(shè)置，可以控制 分擔(dān)鏈路的選擇，這樣，就可以根據(jù)每條分擔(dān)鏈路的實際情況來傳輸流量報文，如傳輸環(huán)境 不好的分擔(dān)鏈路傳輸內(nèi)容較小的流量報文等，使得負荷分擔(dān)更合理。
[0059] 現(xiàn)結(jié)合圖1對本發(fā)明做進一步的說明：
[0060] 針對傳輸設(shè)備a :
[0061] 假定其分擔(dān)鏈路al、a2、a3、a4為等帶寬鏈路，由于傳輸設(shè)備a為級聯(lián)設(shè)備中的第 一級設(shè)備，故設(shè)置g(x) =【f(x)+f(x?A)+B】modC中的f(x?A)無效，若假定分擔(dān)鏈路al、 a2、a3、a4為等帶寬鏈路、且各鏈路的傳輸環(huán)境相同，則設(shè)置B無效，此時X為流量報文的源 IP地址。由于傳輸設(shè)備a的分擔(dān)鏈路al、a2、a3、a4為等帶寬鏈路，故其分擔(dān)鏈路數(shù)C = 4， C-I = 3(十進制）=11 (二進制），確定函數(shù)f (X)為取X的低2bit值，即將X轉(zhuǎn)換為二進 制后，取最后2位，再轉(zhuǎn)換為10進制，如：3 (十進制）=11 (二進制），其最后2位11 (二進 制），轉(zhuǎn)換為十進制為3, 255 (十進制）=111 111 11 (二進制），其最后2位11 (二進制）， 轉(zhuǎn)換為十進制為3 ;此時，傳輸設(shè)備a的分擔(dān)算法g (X) = f (X)modC的分擔(dān)效果如下表2所 示：
[0062]表 2
[0065] 注：由于以二進制標識IP地址，位置較多，故本表2及以下表3及表4均勻十六進 制表示計算結(jié)果。
[0066] 表2與表1的分擔(dān)計算結(jié)果相同，都是將傳輸設(shè)備a接收到的流量報文均勻的通 過4個分擔(dān)鏈路傳輸給下一級傳輸設(shè)備。
[0067] 針對傳輸設(shè)備b :
[0068] 假定其分擔(dān)鏈路bl、b2、b3、b4為等帶寬鏈路，由于傳輸設(shè)備b為級聯(lián)設(shè)備中的第 二級設(shè)備，故設(shè)置g(x)=【f (x)+f (x?A)+B】modC中的f (x?A)有效，x?A是將X轉(zhuǎn)換為 二進制后，以8bi t為循環(huán)周期，向右移動A個位置形成的新計算因子，以A = 2為例，如x =192 (十進制），那么，192 (十進制）=Co (十六進制）=11000000 (二進制），右移2個 位置得到x?A = 00110000 (二進制）=30 (十六進制）。若假定分擔(dān)鏈路bl、b2、b3、b4 為等帶寬鏈路、且各鏈路的傳輸環(huán)境不同，則設(shè)置B有效，此時x為流量報文的源IP地址。 由于傳輸設(shè)備b的分擔(dān)鏈路bl、b2、b3、b4為等帶寬鏈路，故其分擔(dān)鏈路數(shù)C = 4, C-I = 3 (十進制）=11 (二進制），確定函數(shù)f (X)為取X的低2bi t值。此時，傳輸設(shè)備b的分 擔(dān)算法g(x)=【f (x)+f (x?A)+B】modC的分擔(dān)效果如下表3所示：
[0069] 表 3
[0070]
[0071] 由表3可知，針對傳輸設(shè)備b，表3與表1的分擔(dān)計算結(jié)果不同，表3是將流量報文 均勻的通過4個分擔(dān)鏈路傳輸?shù)?，實現(xiàn)了流量報文的負荷分擔(dān)。
[0072] 針對傳輸設(shè)備c :
[0073] 由于傳輸設(shè)備b為級聯(lián)設(shè)備中的第二級設(shè)備，故設(shè)置g(x) =【f(X)+f(x?A)+B】 modC中的f (x?A)有效，x?A是將x轉(zhuǎn)換為二進制后，以8bi t為循環(huán)周期，向右移動A個位 置形成的新計算因子，以A = 4為例，如X = 192(十進制），那么，192(十進制）=co(十六 進制）=11000000 (二進制），右移4個位置得到x?A = 00001100 (二進制）=c (十六進 制）。
[0074] 若假定其分擔(dān)鏈路cl、c2、c3、c4為非等帶寬鏈路，此時若按照C = 4計算分擔(dān)結(jié) 果，則是將流量報文均勻的分給4個分擔(dān)鏈路，由于各分擔(dān)鏈路的帶寬不同，就會出現(xiàn)一些 分擔(dān)鏈路的帶寬不夠，而另外一些分擔(dān)鏈路的帶寬剩余，影響分擔(dān)效果，針對該種情況，本 發(fā)明引入了 C的計算機制，針對分擔(dān)鏈路cl、c2、c3、c4為非等帶寬鏈路的情況，C為其所 有分擔(dān)鏈路的總帶寬除以基本帶寬得到的數(shù)值，基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶 寬值的最大公約數(shù)，例如分擔(dān)鏈路cl、c2、c3為IG帶寬，分擔(dān)鏈路c4為8G帶寬，最大公約 數(shù)或者單位帶寬為IG帶寬，此時總帶寬為IlG帶寬，C = 11，此時C-I = 10 (十進制）= 1010 (二進制），故A = 4,確定函數(shù)f (X)為取X的低4bit值，即將X轉(zhuǎn)換為二進制后，取最 后4位，再轉(zhuǎn)換為10進制，如：3 (十進制）=11 ( 二進制），其最后4位0011 ( 二進制），轉(zhuǎn) 換為十進制為3，255 (十進制）=111 111 11 (二進制），其最后4位111 1 (二進制），轉(zhuǎn)換為 十進制為15。
[0075] 若各鏈路的傳輸環(huán)境相同，則設(shè)置B無效，此時x為流量報文的源IP地址。此時， 傳輸設(shè)備C的分擔(dān)算法g (X)=【f (X) +f (x?A)】mode的分擔(dān)效果如下表4所示：
[0076] 表 4

[0079] 由表4可知，針對傳輸設(shè)備c，表4與表1的分擔(dān)計算結(jié)果不同，表4是將流量報文 根據(jù)各分擔(dān)鏈路的實際帶寬，通過4個分擔(dān)鏈路傳輸?shù)?，實現(xiàn)了流量報文的負荷分擔(dān)的更 加合理。
[0080] 綜上可知，通過本發(fā)明的實施，至少存在以下有益效果：
[0081] 通過在分擔(dān)算法內(nèi)引入修正參數(shù)，傳輸設(shè)備在工作時根據(jù)其在級聯(lián)設(shè)備內(nèi)的級別 信息來設(shè)置修正參數(shù)，不同的修正參數(shù)使得不同級別的傳輸設(shè)備所使用的分擔(dān)算法不同， 避免了現(xiàn)有級聯(lián)設(shè)備中所有傳輸設(shè)備分擔(dān)算法相同的情況的出現(xiàn)，進而就可以解決現(xiàn)有技 術(shù)存在的級聯(lián)設(shè)備中非第一級傳輸設(shè)備負荷分擔(dān)效果差的問題；
[0082] 進一步的，g(x)=【f (x)+f (x?A)+B】modC ;其中，X為流量報文的特征參數(shù)，C為 傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，A為將其C-I進行二進制轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)， x?A為將X右移A個位置得到的參數(shù)，B為傳輸設(shè)備根據(jù)接收流量報文的端口信息計算得 到的選路參數(shù)。當(dāng)傳輸設(shè)備為第一級傳輸設(shè)備時，設(shè)置修正參數(shù)f(x?A)無效，當(dāng)傳輸設(shè)備 為非第一級傳輸設(shè)備時，設(shè)置修正參數(shù)f(x?A)有效，在實際應(yīng)用中，f(x)是現(xiàn)有傳輸設(shè)備 中常用的分擔(dān)算法函數(shù)，如取計算因子X的低2bit作為計算結(jié)果等計算函數(shù)等，修正參數(shù) f(x>>A)對計算因子x>>A采用相同的計算函數(shù)進行計算，由于在g(x)中存在多個相同的計 算函數(shù)對不同計算因子進行分擔(dān)計算，其與單個計算函數(shù)計算一次的計算結(jié)果相比，計算 得到的分擔(dān)鏈路的個數(shù)將增加，這樣就可以更好的僅流量報文進行傳輸分擔(dān)。B為傳輸設(shè)備 根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)，其不會影響分擔(dān)鏈路的個數(shù)，但是可 以影響分擔(dān)鏈路的選擇，例如當(dāng)C = 4、f (X) +f (x>>A) = 2時，若選路參數(shù)B無效或為0,那 么g(X) = 2,選擇標識為3的分擔(dān)鏈路，若B = 1，那么g(X) = 3,選擇標識為4的分擔(dān)鏈 路，由于在傳輸設(shè)備工作時，g(X)保持不變，當(dāng)流量報文足夠大時，每條分擔(dān)鏈路傳輸?shù)牧?量報文的數(shù)量不會變化，僅僅傳輸?shù)膱笪陌l(fā)生了變化，通過本參數(shù)的設(shè)置，可以控制分擔(dān)鏈 路的選擇，這樣，就可以根據(jù)每條分擔(dān)鏈路的實際情況來傳輸流量報文，如傳輸環(huán)境不好的 分擔(dān)鏈路傳輸內(nèi)容較小的流量報文等，使得負荷分擔(dān)更合理。
[0083] 以上僅是本發(fā)明的【具體實施方式】而已，并非對本發(fā)明做任何形式上的限制，凡是 依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施方式所做的任意簡單修改、等同變化、結(jié)合或修飾，均仍 屬于本發(fā)明技術(shù)方案的保護范圍。
【主權(quán)項】
1. 一種用于通信網(wǎng)絡(luò)中級聯(lián)設(shè)備的負荷分擔(dān)方法，其特征在于，所述級聯(lián)設(shè)備包括多 個不同級別的傳輸設(shè)備，所述負荷分擔(dān)方法包括： 傳輸設(shè)備根據(jù)其在所述級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)； 傳輸設(shè)備根據(jù)所述分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識； 傳輸設(shè)備將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。2. 如權(quán)利要求1所述的負荷分擔(dān)方法，其特征在于，傳輸設(shè)備根據(jù)其在所述級聯(lián)設(shè)備 中的級別信息，設(shè)置分擔(dān)算法的修正參數(shù)包括：當(dāng)所述級聯(lián)設(shè)備的級別信息為第一級設(shè)備 時，設(shè)置所述修正參數(shù)無效；當(dāng)所述級聯(lián)設(shè)備的級別信息為非第一級設(shè)備時，設(shè)置所述修正 參數(shù)有效。3. 如權(quán)利要求2所述的負荷分擔(dān)方法，其特征在于，在當(dāng)所述級聯(lián)設(shè)備的級別信息為 非第一級設(shè)備時，設(shè)置所述修正參數(shù)有效之后，還包括：傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量設(shè) 置所述修正參數(shù)的參數(shù)值。4. 如權(quán)利要求3所述的負荷分擔(dān)方法，其特征在于，傳輸設(shè)備根據(jù)其分擔(dān)鏈路的數(shù)量 設(shè)置所述修正參數(shù)的參數(shù)值包括：傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量，將其減1后轉(zhuǎn)換為二進 制，將轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)作為所述修正參數(shù)的參數(shù)值。5. 如權(quán)利要求4所述的負荷分擔(dān)方法，其特征在于，傳輸設(shè)備確定分擔(dān)鏈路的數(shù)量包 括：當(dāng)傳輸設(shè)備的所有分擔(dān)鏈路為等帶寬分擔(dān)鏈路時，所述數(shù)量為其所有等帶寬分擔(dān)鏈路 的總數(shù)；當(dāng)傳輸設(shè)備的所有分擔(dān)鏈路包括非等帶寬分擔(dān)鏈路時，所述數(shù)量為其所有分擔(dān)鏈 路的總帶寬除以基本帶寬得到的數(shù)值，所述基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶寬值 的最大公約數(shù)。6. 如權(quán)利要求1至5任一項所述的負荷分擔(dān)方法，其特征在于，還包括：傳輸設(shè)備根據(jù) 接收流量報文的端口信息設(shè)置分擔(dān)算法的選路參數(shù)。7. 如權(quán)利要求6所述的負荷分擔(dān)方法，其特征在于，所述分擔(dān)算法g(x)為：g(x)= 【以幻+以0々+8】111 〇(1(：，其中，1為流量報文的特征參數(shù)，（：為傳輸設(shè)備確定分擔(dān)鏈路的數(shù) 量，A為將其C-1進行二進制轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)，x?A為將X右移A個位置得到 的參數(shù)，B為傳輸設(shè)備根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)。8. -種用于通信網(wǎng)絡(luò)中級聯(lián)設(shè)備的傳輸設(shè)備，其特征在于，包括： 設(shè)置模塊，用于根據(jù)傳輸設(shè)備在所述級聯(lián)設(shè)備中的級別信息，設(shè)置分擔(dān)算法的修正參 數(shù)； 計算模塊，用于根據(jù)所述分擔(dān)算法計算所接收到的流量報文的分擔(dān)鏈路標識； 傳輸模塊，用于將各流量報文通過對應(yīng)的分擔(dān)鏈路傳輸。9. 如權(quán)利要求8所述的傳輸設(shè)備，其特征在于，所述設(shè)置模塊具體用于：當(dāng)所述級聯(lián)設(shè) 備的級別信息為第一級設(shè)備時，設(shè)置所述修正參數(shù)無效；當(dāng)所述級聯(lián)設(shè)備的級別信息為非 第一級設(shè)備時，設(shè)置所述修正參數(shù)有效。10. 如權(quán)利要求9所述的傳輸設(shè)備，其特征在于，所述設(shè)置模塊在設(shè)置所述修正參數(shù)有 效之后，還用于根據(jù)其分擔(dān)鏈路的數(shù)量設(shè)置所述修正參數(shù)的參數(shù)值。11. 如權(quán)利要求10所述的傳輸設(shè)備，其特征在于，所述設(shè)置模塊具體用于確定分擔(dān)鏈 路的數(shù)量，將其減1后轉(zhuǎn)換為二進制，將轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)作為所述修正參數(shù) 的參數(shù)值。12. 如權(quán)利要求11所述的傳輸設(shè)備，其特征在于，所述設(shè)置模塊具體用于當(dāng)傳輸設(shè)備 的所有分擔(dān)鏈路為等帶寬分擔(dān)鏈路時，所述數(shù)量為其所有等帶寬分擔(dān)鏈路的總數(shù)；當(dāng)傳輸 設(shè)備的所有分擔(dān)鏈路包括非等帶寬分擔(dān)鏈路時，所述數(shù)量為其所有分擔(dān)鏈路的總帶寬除以 基本帶寬得到的數(shù)值，所述基本帶寬為單位帶寬值或者各分擔(dān)鏈路帶寬值的最大公約數(shù)。13. 如權(quán)利要求8至12任一項所述的傳輸設(shè)備，其特征在于，所述設(shè)置模塊還用于根據(jù) 接收流量報文的端口信息設(shè)置分擔(dān)算法的選路參數(shù)。14. 如權(quán)利要求13所述的傳輸設(shè)備，其特征在于，所述分擔(dān)算法g(x)為：g(x)= 【以幻+以0々+8】111 〇(1(：，其中，1為流量報文的特征參數(shù)，（：為傳輸設(shè)備確定分擔(dān)鏈路的數(shù) 量，A為將其C-1進行二進制轉(zhuǎn)換得到的二進制數(shù)值的位數(shù)，x?A為將X右移A個位置得到 的參數(shù)，B為傳輸設(shè)備根據(jù)接收流量報文的端口信息計算得到的選路參數(shù)。15. -種通信網(wǎng)絡(luò)中的級聯(lián)設(shè)備，其特征在于，由如權(quán)利要求8至14任一項所述的傳輸 設(shè)備級聯(lián)形成。
【文檔編號】H04L12/803GK106034085SQ201510122779
【公開日】2016年10月19日
【申請日】2015年3月19日
【發(fā)明人】葉正鑫
【申請人】中興通訊股份有限公司