理過程類似,包括如下處理過程:
[0061]鏈路上的總流量發(fā)生變化,首先要觸發(fā)重新計算ECMP鏈路帶寬。隨后,與圖6的執(zhí)行過程類似,判斷最高優(yōu)先級鏈路能否容納該流量。若可以容納,最高優(yōu)先級鏈路帶寬調(diào)整為此刻鏈路流量,流程結(jié)束。若不可以,最高優(yōu)先級鏈路帶寬保持不變,流量流向次優(yōu)優(yōu)先級鏈路。
[0062]判斷次優(yōu)優(yōu)先級能否容納剩余流量。若可以,把次優(yōu)優(yōu)先級鏈路帶寬調(diào)整為剩余流量,流程結(jié)束。否則,次優(yōu)優(yōu)先級鏈路帶寬不變,流量流向再次優(yōu)優(yōu)先級。由于鏈路總帶寬是大于鏈路流量的,在某一優(yōu)先級鏈路總是可以容納從上一優(yōu)先級溢出的流量。此優(yōu)先級鏈路的帶寬為從上一優(yōu)先級鏈路溢出的流量。流程結(jié)束。
[0063]上述過程,通過調(diào)整高某些鏈路的帶寬,可以保證在ECMO鏈路流量突然變大并沒有超出鏈路總帶寬時,流量不丟包。
[0064]上述上行雙鏈路其中一條鏈路為租用的場景與上述圖6中的處理過程類似,包括如下處理過程:
[0065]首先,將租用鏈路的ECMP優(yōu)先級設(shè)為最高優(yōu)先級7。隨后,與圖6的執(zhí)行過程類似,再判斷最高優(yōu)先級鏈路能否容納鏈路總流量。當(dāng)其可以容納時,流量不再走次優(yōu)優(yōu)先級的鏈路。最高優(yōu)先級鏈路帶寬為鏈路總流量,其他優(yōu)先級鏈路帶寬為0,流程結(jié)束。當(dāng)其容納不了時,流量才流向次優(yōu)優(yōu)先級。
[0066]判斷次優(yōu)優(yōu)先級能否容納剩余流量。若可以,把次優(yōu)優(yōu)先級鏈路帶寬調(diào)整為剩余流量,流程結(jié)束。否則,次優(yōu)優(yōu)先級鏈路帶寬不變,流量流向再次優(yōu)優(yōu)先級。
[0067]判斷次優(yōu)優(yōu)先級鏈路是否能夠轉(zhuǎn)發(fā)鏈路上的剩余總流量。若可以,剩余流量完全從次優(yōu)優(yōu)先級鏈路走,優(yōu)先級低于它的鏈路沒有流量。此時,次優(yōu)先級鏈路的帶寬是剩余流量,優(yōu)先級低于它的鏈路的帶寬為零,流程結(jié)束。若不能夠完全轉(zhuǎn)發(fā),按照該鏈路最大轉(zhuǎn)發(fā)能力分擔(dān)流量,剩余流量流向再次優(yōu)優(yōu)先級鏈路。此時,次優(yōu)優(yōu)先級鏈路的流量是其轉(zhuǎn)發(fā)能力。重復(fù)以上過程,直到剩余流量從某一級別優(yōu)先級的鏈路轉(zhuǎn)發(fā)出去。如果鏈路的流程發(fā)生變化時,從最高優(yōu)先級鏈路開始,再次分配流量。
[0068]上述過程中,通過把租用鏈路優(yōu)先級設(shè)為高優(yōu)先級,保證租用鏈路得到充分利用,并根據(jù)流量等屬性的變化動態(tài)調(diào)整流量分配。
[0069]上述上行雙鏈路其中一條鏈路承載其他業(yè)務(wù)的場景與上述圖6中的處理過程類似,包括如下處理過程:
[0070]首先,設(shè)置承載其他業(yè)務(wù)鏈路的優(yōu)先級為低優(yōu)先級,再設(shè)置承載其他業(yè)務(wù)鏈路的水線,使其和其他業(yè)務(wù)的帶寬不超過鏈路物理帶寬。隨后,與圖6的執(zhí)行過程類似,判斷最高優(yōu)先級鏈路能否容納鏈路總流量。當(dāng)其可以容納時,流量不再走次優(yōu)優(yōu)先級的鏈路。最高優(yōu)先級鏈路帶寬為鏈路總流量,其他優(yōu)先級鏈路帶寬為0,流程結(jié)束。當(dāng)其容納不了時,次優(yōu)優(yōu)先級鏈路才分擔(dān)流量。
[0071]判斷次優(yōu)優(yōu)先級鏈路能否容納剩余流量。判斷標(biāo)準(zhǔn)是流量大小是否超過鏈路的轉(zhuǎn)發(fā)能力。若流量超過該數(shù)值,即使鏈路可以承擔(dān)更多的流量,也停止分擔(dān)。此時,次優(yōu)優(yōu)先級鏈路的帶寬是其轉(zhuǎn)發(fā)能力。溢出的流量流向再次優(yōu)優(yōu)先級。若沒有超過,該鏈路的帶寬為該鏈路的流量,流程結(jié)束。重復(fù)以上過程,直到剩余流量從某一級別優(yōu)先級的鏈路轉(zhuǎn)發(fā)出去。如果鏈路的流程發(fā)生變化時,從最高優(yōu)先級鏈路開始,再次分配流量。
[0072]上述過程中,通過把承擔(dān)其他業(yè)務(wù)鏈路的優(yōu)先級調(diào)低并設(shè)置相應(yīng)水線,可以保證該鏈路作為備選鏈路,在優(yōu)選鏈路承載不了流量后再參與ECMP,并且在不影響鏈路其他業(yè)務(wù)的情況下參與動態(tài)計算。
[0073]盡管為示例目的,已經(jīng)公開了本發(fā)明的優(yōu)選實施例,本領(lǐng)域的技術(shù)人員將意識到各種改進(jìn)、增加和取代也是可能的,因此,本發(fā)明的范圍應(yīng)當(dāng)不限于上述實施例。
【主權(quán)項】
1.一種調(diào)整負(fù)載均衡的方法,其特征在于,包括: 根據(jù)鏈路狀況配置各個鏈路的優(yōu)先級; 根據(jù)所有鏈路的優(yōu)先級,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量,以調(diào)整負(fù)載均衡。
2.如權(quán)利要求1所述的方法,其特征在于,根據(jù)所有鏈路的優(yōu)先級,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量之前,還包括: 統(tǒng)計各條鏈路的流量,以確定當(dāng)前鏈路的總流量。
3.如權(quán)利要求1所述的方法,其特征在于,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量包括: 檢測優(yōu)先級最高的鏈路的帶寬是否能夠轉(zhuǎn)發(fā)當(dāng)前鏈路的所述總流量; 在所述優(yōu)先級最高的鏈路的帶寬無法全部轉(zhuǎn)發(fā)所述總流量的情況下,將剩余流量在所述優(yōu)先級最高的鏈路的下一優(yōu)先級對應(yīng)的鏈路上進(jìn)行轉(zhuǎn)發(fā); 若所述下一優(yōu)先級對應(yīng)鏈路的帶寬仍無法全部轉(zhuǎn)發(fā)所述剩余流量,則將轉(zhuǎn)發(fā)后再次剩余的流量按照優(yōu)先級順序依次進(jìn)行轉(zhuǎn)發(fā),直至所述總流量被全部轉(zhuǎn)發(fā)。
4.如權(quán)利要求3所述的方法,其特征在于,所述方法還包括: 當(dāng)存在多個優(yōu)先級相同的鏈路時,將當(dāng)前待轉(zhuǎn)發(fā)的流量按照所述鏈路的帶寬比例進(jìn)行分配轉(zhuǎn)發(fā)。
5.如權(quán)利要求1至4中任一項所述的方法,其特征在于,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量之后,還包括: 按照預(yù)定時間間隔檢測當(dāng)前鏈路的總流量; 在所述總流量改變的情況下,依據(jù)各條鏈路轉(zhuǎn)發(fā)能力,重新計算各個鏈路的帶寬,其中,所述轉(zhuǎn)發(fā)能力為:物理帶寬與水線的乘積、或者物理帶寬與水線的乘積和負(fù)載均衡帶寬中最小的一個。
6.一種調(diào)整負(fù)載均衡的裝置,其特征在于,包括: 配置模塊,用于根據(jù)鏈路狀況配置各個鏈路的優(yōu)先級; 轉(zhuǎn)發(fā)模塊,用于根據(jù)所有鏈路的優(yōu)先級,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量,以調(diào)整負(fù)載均衡。
7.如權(quán)利要求6所述的裝置,其特征在于,還包括: 統(tǒng)計模塊,用于統(tǒng)計各條鏈路的流量,以確定當(dāng)前鏈路的總流量。
8.如權(quán)利要求6所述的裝置,其特征在于,所述轉(zhuǎn)發(fā)模塊包括: 檢測單元,用于檢測優(yōu)先級最高的鏈路的帶寬是否能夠轉(zhuǎn)發(fā)當(dāng)前鏈路的所述總流量; 轉(zhuǎn)發(fā)單元,用于在所述優(yōu)先級最高的鏈路的帶寬無法全部轉(zhuǎn)發(fā)所述總流量的情況下,將剩余流量在所述優(yōu)先級最高的鏈路的下一優(yōu)先級對應(yīng)的鏈路上進(jìn)行轉(zhuǎn)發(fā);在所述下一優(yōu)先級對應(yīng)鏈路的帶寬仍無法全部轉(zhuǎn)發(fā)所述剩余流量的情況下,將轉(zhuǎn)發(fā)后再次剩余的流量按照優(yōu)先級順序依次進(jìn)行轉(zhuǎn)發(fā),直至所述總流量被全部轉(zhuǎn)發(fā)。
9.如權(quán)利要求6所述的裝置,其特征在于, 所述轉(zhuǎn)發(fā)模塊,還用于在存在多個優(yōu)先級相同的鏈路的情況下,將當(dāng)前待轉(zhuǎn)發(fā)的流量按照所述鏈路的帶寬比例進(jìn)行分配轉(zhuǎn)發(fā)。
10.如權(quán)利要求6至9中任一項所述的裝置,其特征在于,還包括: 檢測模塊,用于按照預(yù)定時間間隔檢測當(dāng)前鏈路的總流量; 確定模塊,用于在所述總流量改變的情況下,依據(jù)各條鏈路的轉(zhuǎn)發(fā)能力,重新計算各個鏈路的帶寬,其中,所述轉(zhuǎn)發(fā)能力為:物理帶寬與水線的乘積、或者物理帶寬與水線的乘積和負(fù)載均衡帶寬中最小的一個。
【專利摘要】本發(fā)明公開了一種調(diào)整負(fù)載均衡的方法及裝置,其中,該方法包括:根據(jù)鏈路狀況配置各個鏈路的優(yōu)先級;根據(jù)所有鏈路的優(yōu)先級,按照優(yōu)先級從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量,以調(diào)整負(fù)載均衡。本發(fā)明為各個鏈路配置了優(yōu)先級,根據(jù)鏈路狀況的變化,可以重新配置鏈路的優(yōu)先級,再根據(jù)優(yōu)先級的順序轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量,使得能夠動態(tài)的進(jìn)行負(fù)載均衡,提高了鏈路的傳輸質(zhì)量,解決了靜態(tài)負(fù)載均衡無法根據(jù)各條鏈路的帶寬需要依據(jù)配置或鏈路流量等方面進(jìn)行調(diào)整,導(dǎo)致流量的負(fù)載均衡差的問題。
【IPC分類】H04L12-803
【公開號】CN104869076
【申請?zhí)枴緾N201410063085
【發(fā)明人】徐方明
【申請人】中興通訊股份有限公司
【公開日】2015年8月26日
【申請日】2014年2月24日
【公告號】WO2015123985A1