專利名稱：一種實現(xiàn)流量疏導的方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通信領域，具體涉及一種實現(xiàn)流量疏導的方法和系統(tǒng)。
背景技術：
目前，為了節(jié)省能源，在進行流量疏導時通常選擇剩余帶寬最多的一條鏈路進行疏導；其次根據后建先拆(后建立的業(yè)務優(yōu)先拆除)的原則選擇最后建立的業(yè)務進行優(yōu)化；最后，為待優(yōu)化的業(yè)務選擇一條最短路徑，并重新鋪設業(yè)務。可見，現(xiàn)有技術以剩余帶寬最多為選擇待優(yōu)化鏈路的標準，如果此條鏈路雖然占有的帶寬小但是是由多條小業(yè)務組成的，那在優(yōu)化過程中就需要多次拆建業(yè)務，對全網的 安全性造成了巨大的隱患。并且，選取待優(yōu)化的業(yè)務時，現(xiàn)有技術是以后建先拆為原則的，如果最后建立的業(yè)務占帶寬比較大，并且為此業(yè)務重新計算路徑時沒有足夠的剩余帶寬供其傳輸，那么會導致優(yōu)化失敗。

發(fā)明內容
有鑒于此，本發(fā)明的主要目的在于提供一種實現(xiàn)流量疏導的方法和系統(tǒng)，以盡量做到在進行業(yè)務優(yōu)化時減少所影響的業(yè)務數并提高帶寬利用率。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的—種實現(xiàn)流量疏導的方法，該方法包括將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路，將待優(yōu)化鏈路上的待優(yōu)化業(yè)務重建在剩余帶寬最少的鏈路上。所述將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路的方法為獲取業(yè)務和網絡拓撲信息，據此找出業(yè)務數最少的鏈路作為待優(yōu)化鏈路，如果業(yè)務數最少的鏈路有多條，那么從中選取剩余帶寬最大的鏈路作為待優(yōu)化鏈路；如果剩余帶寬最大的鏈路有多條，那么從中選擇路徑最短的鏈路作為待優(yōu)化鏈路；如果路徑最短的鏈路有多條，那么從中任選一條鏈路作為待優(yōu)化鏈路。所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務，或是待優(yōu)化鏈路上的任一個業(yè)務。重建所述待優(yōu)化業(yè)務時，為待優(yōu)化業(yè)務計算多于I條的最短路徑用于重建。該方法還包括在所述待優(yōu)化鏈路上的所有待優(yōu)化業(yè)務完成重建后，將所述待優(yōu)化鏈路關閉。一種實現(xiàn)流量疏導的系統(tǒng)，該系統(tǒng)包括待優(yōu)化鏈路決策單元、待優(yōu)化業(yè)務重建單元；其中，所述待優(yōu)化鏈路決策單元，用于將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路，并將待優(yōu)化鏈路的情況通知給所述待優(yōu)化業(yè)務重建單元；所述待優(yōu)化業(yè)務重建單元，用于將待優(yōu)化鏈路上的待優(yōu)化業(yè)務重建在剩余帶寬最少的鏈路上。
所述待優(yōu)化鏈路決策単元將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路時，用于獲取業(yè)務和網絡拓撲信息，據此找出業(yè)務數最少的鏈路作為待優(yōu)化鏈路，如果業(yè)務數最少的鏈路有多條，那么從中選取剰余帶寬最大的鏈路作為待優(yōu)化鏈路；如果剩余帶寬最大的鏈路有多條，那么從中選擇路徑最短的鏈路作為待優(yōu)化鏈路；如果路徑最短的鏈路有多條，那么從中任選一條鏈路作為待優(yōu)化鏈路。所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務，或是待優(yōu)化鏈路上的任ー個業(yè)務；所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務時，該系統(tǒng)還包括待優(yōu)化業(yè)務決策單元，用于將待優(yōu)化鏈路上占帶寬最小的業(yè)務確定為待優(yōu)化鏈路上的待優(yōu)化業(yè)務，并將該情況通知給待優(yōu)化業(yè)務重建単元。所述待優(yōu)化業(yè)務重建単元在重建所述待優(yōu)化業(yè)務時，用于為待優(yōu)化業(yè)務計算多于I條的用于重建的最短路徑。該系統(tǒng)還包括所述待優(yōu)化業(yè)務重建単元還用于在所述待優(yōu)化鏈路上的所有待優(yōu)化業(yè)務完成重建后，將所述待優(yōu)化鏈路關閉。本發(fā)明實現(xiàn)流量疏導的技術對現(xiàn)網影響較小，在進行業(yè)務優(yōu)化時減少所影響的業(yè)務數，降低了網絡的風險，盡可能小地影響網絡業(yè)務的傳輸。并且，由于能夠釋放占用較小帶寬的鏈路，并在占用較大帶寬的鏈路上對業(yè)務進行重建，提供了鏈路的帶寬利用率，從而節(jié)省了能源。


圖I為本發(fā)明實施例基于全局網絡優(yōu)化的流量疏導流程圖；圖2為本發(fā)明實施例的流量疏導舉例論證拓撲圖；圖3為本發(fā)明實施例實現(xiàn)流量疏導的流程簡圖；圖4為本發(fā)明實施例實現(xiàn)流量疏導的系統(tǒng)圖。
具體實施例方式在進行網絡的流量疏導時，可以選擇業(yè)務數最少的鏈路進行優(yōu)化，并將該鏈路上的待優(yōu)化業(yè)務重建在剰余帶寬最少的鏈路上。這樣，既對現(xiàn)有業(yè)務影響較小，又充分利用了剩余資源。具體而言，可以執(zhí)行如圖I所示的操作。首先，獲取業(yè)務和網絡拓撲信息，據此找出業(yè)務數最少的鏈路作為待優(yōu)化鏈路Min_link,如果業(yè)務數最少的鏈路有多條，那么從中選取剩余帶寬最大的鏈路作為Min_link ;如果剩余帶寬最大的鏈路有多條，那么從中選擇路徑最短的鏈路作為Min_link ;如果路徑最短的鏈路有多條，那么從中任選一條鏈路作為Min_l ink。在待優(yōu)化鏈路已選擇的基礎上，獲取待優(yōu)化鏈路上占帶寬最小的業(yè)務作為待優(yōu)化業(yè)務，此業(yè)務所占帶寬為Wo ;接下來，為待優(yōu)化業(yè)務計算前K條(多于I條)最短路徑，K條最短路徑的剩余帶寬為Wi，組成集合W= {Wi}。在W集合中選取最小值W’，如果W’足夠待優(yōu)化業(yè)務使用則在該W’所對應的路徑上傳輸業(yè)務，否則選擇次大的W’以滿足傳輸業(yè)務的需要。當然，如果該次大的W’不夠待優(yōu)化業(yè)務使用，那么繼續(xù)應用上述方法判斷更大的W’是否能夠滿足傳輸業(yè)務的需要。在待優(yōu)化業(yè)務完成重建后，可以判斷Min_link是否為空，并在為空時結束優(yōu)化；否則，繼續(xù)應用上述方法進行業(yè)務優(yōu)化。并且，在所述待優(yōu)化鏈路上的所有待優(yōu)化業(yè)務完成重建后，還可以將拓撲中的Min_link所對應的鏈路關閉，即關閉所述待優(yōu)化鏈路。重復上述操作，直到拓撲中的所有鏈路都完成優(yōu)化。實際應用時，除了將待優(yōu)化鏈路上占帶寬最小的業(yè)務作為待優(yōu)化業(yè)務以外，也可以不做具體的選擇或判斷，而是直接將待優(yōu)化鏈路上的任一個業(yè)務作為待優(yōu)化業(yè)務。
可見，為保證影響業(yè)務最少，可以在選取待優(yōu)化鏈路時，選取業(yè)務數最少的鏈路；為保證鏈路帶寬利用率盡可能高，可以將待優(yōu)化鏈路中占帶寬最小的業(yè)務作為待優(yōu)化業(yè)務；另外，在為業(yè)務重新計算路徑時，可以不直接計算最短路徑，而是計算出前K條最短路徑，并選擇其中剩余帶寬最小的路徑進行業(yè)務重建，這樣可以充分利用鏈路。在實際應用時，可以參見圖2，在圖2中所鋪設的業(yè)務(每條鏈路總帶寬為10)如表I所示
權利要求
1.一種實現(xiàn)流量疏導的方法，其特征在于，該方法包括 將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路，將待優(yōu)化鏈路上的待優(yōu)化業(yè)務重建在剩余帶寬最少的鏈路上。
2.根據權利要求I所述的方法，其特征在于，所述將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路的方法為 獲取業(yè)務和網絡拓撲信息，據此找出業(yè)務數最少的鏈路作為待優(yōu)化鏈路，如果業(yè)務數最少的鏈路有多條，那么從中選取剩余帶寬最大的鏈路作為待優(yōu)化鏈路；如果剩余帶寬最大的鏈路有多條，那么從中選擇路徑最短的鏈路作為待優(yōu)化鏈路；如果路徑最短的鏈路有多條，那么從中任選一條鏈路作為待優(yōu)化鏈路。
3.根據權利要求I所述的方法，其特征在于，所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務，或是待優(yōu)化鏈路上的任一個業(yè)務。
4.根據權利要求I至3任一項所述的方法，其特征在于，重建所述待優(yōu)化業(yè)務時，為待優(yōu)化業(yè)務計算多于I條的最短路徑用于重建。
5.根據權利要求I所述的方法，其特征在于，該方法還包括在所述待優(yōu)化鏈路上的所有待優(yōu)化業(yè)務完成重建后，將所述待優(yōu)化鏈路關閉。
6.一種實現(xiàn)流量疏導的系統(tǒng)，其特征在于，該系統(tǒng)包括待優(yōu)化鏈路決策單元、待優(yōu)化業(yè)務重建單元；其中， 所述待優(yōu)化鏈路決策單元，用于將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路，并將待優(yōu)化鏈路的情況通知給所述待優(yōu)化業(yè)務重建單元； 所述待優(yōu)化業(yè)務重建單元，用于將待優(yōu)化鏈路上的待優(yōu)化業(yè)務重建在剩余帶寬最少的鏈路上。
7.根據權利要求6所述的系統(tǒng)，其特征在于，所述待優(yōu)化鏈路決策單元將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路時，用于 獲取業(yè)務和網絡拓撲信息，據此找出業(yè)務數最少的鏈路作為待優(yōu)化鏈路，如果業(yè)務數最少的鏈路有多條，那么從中選取剩余帶寬最大的鏈路作為待優(yōu)化鏈路；如果剩余帶寬最大的鏈路有多條，那么從中選擇路徑最短的鏈路作為待優(yōu)化鏈路；如果路徑最短的鏈路有多條，那么從中任選一條鏈路作為待優(yōu)化鏈路。
8.根據權利要求6所述的系統(tǒng)，其特征在于， 所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務，或是待優(yōu)化鏈路上的任一個業(yè)務; 所述待優(yōu)化業(yè)務是待優(yōu)化鏈路上占帶寬最小的業(yè)務時，該系統(tǒng)還包括待優(yōu)化業(yè)務決策單元，用于將待優(yōu)化鏈路上占帶寬最小的業(yè)務確定為待優(yōu)化鏈路上的待優(yōu)化業(yè)務，并將該情況通知給待優(yōu)化業(yè)務重建單元。
9.根據權利要求6至8任一項所述的系統(tǒng)，其特征在于，所述待優(yōu)化業(yè)務重建單元在重建所述待優(yōu)化業(yè)務時，用于為待優(yōu)化業(yè)務計算多于I條的用于重建的最短路徑。
10.根據權利要求6所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括所述待優(yōu)化業(yè)務重建單元還用于在所述待優(yōu)化鏈路上的所有待優(yōu)化業(yè)務完成重建后，將所述待優(yōu)化鏈路關閉。
全文摘要
本發(fā)明公開了一種實現(xiàn)流量疏導的方法和系統(tǒng)，可將業(yè)務數最少的鏈路確定為待優(yōu)化鏈路，將待優(yōu)化鏈路上的待優(yōu)化業(yè)務重建在剩余帶寬最少的鏈路上。本發(fā)明實現(xiàn)流量疏導的技術對現(xiàn)網影響較小，在進行業(yè)務優(yōu)化時減少所影響的業(yè)務數，降低了網絡的風險，盡可能小地影響網絡業(yè)務的傳輸。并且，由于能夠釋放占用較小帶寬的鏈路，并在占用較大帶寬的鏈路上對業(yè)務進行重建，提供了鏈路的帶寬利用率，從而節(jié)省了能源。
文檔編號H04L12/24GK102868626SQ201210346509
公開日2013年1月9日 申請日期2012年9月18日 優(yōu)先權日2012年9月18日
發(fā)明者王大江, 盧剛, 黃善國, 張 杰 申請人:中興通訊股份有限公司