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

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


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