數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)數(shù)據(jù)流處理技術(shù)領(lǐng)域，尤其涉及數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)的發(fā)展，小到個(gè)人，大到公司、國(guó)家都越來越多地利用互聯(lián)網(wǎng)進(jìn)行數(shù)據(jù)的傳遞，互聯(lián)網(wǎng)已經(jīng)成了人們生活、工作中必不可少的一個(gè)部分?；ヂ?lián)網(wǎng)因其電子數(shù)據(jù)的易復(fù)制性，使得人們對(duì)于互聯(lián)網(wǎng)網(wǎng)絡(luò)速度的需求不斷上漲。然而，互聯(lián)網(wǎng)帶寬的增加，始終無法趕上人們對(duì)互聯(lián)網(wǎng)網(wǎng)絡(luò)速度的需求。
[0003]實(shí)際上，人們?cè)谶\(yùn)用互聯(lián)網(wǎng)的過程中，對(duì)于數(shù)據(jù)流的需求往往集中在某些關(guān)鍵的節(jié)點(diǎn)，而很多非關(guān)鍵節(jié)點(diǎn)的數(shù)據(jù)流卻被閑置，導(dǎo)致數(shù)據(jù)流分布不均勻，降低了互聯(lián)網(wǎng)中節(jié)點(diǎn)的流量利用率?，F(xiàn)有技術(shù)中，解決上述問題的主要方式有基于開放式最短路徑優(yōu)先方法和多協(xié)議標(biāo)簽交換方法兩種，它們控制數(shù)據(jù)流的方式如下:
[0004]A、基于開放式最短路徑優(yōu)先方法給每條路徑定義一個(gè)權(quán)重，每條數(shù)據(jù)流根據(jù)此權(quán)重以及當(dāng)前網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)計(jì)算出轉(zhuǎn)發(fā)的路徑，通過控制每條數(shù)據(jù)流的轉(zhuǎn)發(fā)路徑實(shí)現(xiàn)對(duì)數(shù)據(jù)流轉(zhuǎn)發(fā)的控制；
[0005]B、多協(xié)議標(biāo)簽交換方法采用標(biāo)簽的方式標(biāo)記每一條數(shù)據(jù)流，當(dāng)數(shù)據(jù)流到達(dá)網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)時(shí)，該邊緣節(jié)點(diǎn)依據(jù)其包頭以及當(dāng)前網(wǎng)絡(luò)的運(yùn)行狀態(tài)為其設(shè)置標(biāo)簽；在該數(shù)據(jù)流的后續(xù)轉(zhuǎn)發(fā)過程中，各個(gè)節(jié)點(diǎn)只需依據(jù)包頭的標(biāo)簽即可確定下一跳節(jié)點(diǎn)，直至到達(dá)另一個(gè)邊緣節(jié)點(diǎn)。
[0006]然而，以上兩種控制數(shù)據(jù)流的方式存在以下兩個(gè)難以克服的問題:
[0007]1、網(wǎng)絡(luò)中流量轉(zhuǎn)發(fā)路徑的選擇是基于網(wǎng)絡(luò)的局部狀態(tài)而非全局狀態(tài)，從而導(dǎo)致選擇的路徑是局部最優(yōu)而非全局最優(yōu)；
[0008]2、網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)于流量轉(zhuǎn)發(fā)的速度變化不能產(chǎn)生快速的反應(yīng)，從而導(dǎo)致在數(shù)據(jù)流快速變化的網(wǎng)絡(luò)中，某些節(jié)點(diǎn)出現(xiàn)擁塞的現(xiàn)象。
[0009]上述內(nèi)容僅用于輔助理解本發(fā)明的技術(shù)方案，并不代表承認(rèn)上述內(nèi)容是現(xiàn)有技術(shù)。

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

[0010]本發(fā)明的主要目的為提供數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法及系統(tǒng)，旨在實(shí)現(xiàn)準(zhǔn)確、合理、快速的控制數(shù)據(jù)轉(zhuǎn)發(fā)源端將待轉(zhuǎn)發(fā)的數(shù)據(jù)流從對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)至目的端。
[0011]為實(shí)現(xiàn)上述目的，本發(fā)明提供的一種數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法，該方法包括步驟:
[0012]當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待轉(zhuǎn)發(fā)的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待轉(zhuǎn)發(fā)數(shù)據(jù)流對(duì)應(yīng)目的端的所有轉(zhuǎn)發(fā)路徑；
[0013]獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑；
[0014]將所述待轉(zhuǎn)發(fā)數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0015]優(yōu)選地，所述獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑的步驟包括:
[0016]獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率及平均帶寬利用率，將各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率按照預(yù)設(shè)閾值進(jìn)行分組；
[0017]若各個(gè)確定的轉(zhuǎn)發(fā)路徑被分為一組，則從該組中確定平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑，確定該平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑為帶寬利用率最小的轉(zhuǎn)發(fā)路徑。
[0018]優(yōu)選地，所述獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率及平均帶寬利用率，將各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率按照預(yù)設(shè)閾值進(jìn)行分組的步驟之后，該方法還包括:
[0019]若各個(gè)確定的轉(zhuǎn)發(fā)路徑被分為多組時(shí)，則從最小預(yù)設(shè)閾值對(duì)應(yīng)的分組中確定平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑，確定該平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑為帶寬利用率最小的轉(zhuǎn)發(fā)路徑。
[0020]優(yōu)選地，該方法還包括:
[0021]當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待調(diào)整轉(zhuǎn)發(fā)路徑的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流對(duì)應(yīng)目的端除當(dāng)前轉(zhuǎn)發(fā)路徑之外的所有轉(zhuǎn)發(fā)路徑；
[0022]獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑，其中，獲取的轉(zhuǎn)發(fā)路徑的帶寬利用率為各個(gè)轉(zhuǎn)發(fā)路徑增加待調(diào)整數(shù)據(jù)流后的帶寬利用率；
[0023]將所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0024]優(yōu)選地，所述將所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以使所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)的步驟包括:
[0025]分析確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率是否小于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率；
[0026]在確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率小于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率時(shí)，將所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以使所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)；
[0027]在確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率大于或者等于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率時(shí)，不調(diào)整所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流的轉(zhuǎn)發(fā)路徑，以控制所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流從當(dāng)前轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0028]本發(fā)明進(jìn)一步提供一種數(shù)據(jù)流轉(zhuǎn)發(fā)的控制系統(tǒng)，該系統(tǒng)包括:
[0029]處理模塊，用于當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待轉(zhuǎn)發(fā)的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待轉(zhuǎn)發(fā)數(shù)據(jù)流對(duì)應(yīng)目的端的所有轉(zhuǎn)發(fā)路徑；
[0030]分析模塊，用于獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑；
[0031]控制模塊，用于將所述待轉(zhuǎn)發(fā)數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0032]優(yōu)選地，所述處理模塊，用于獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率及平均帶寬利用率，將各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的最大帶寬利用率按照預(yù)設(shè)閾值進(jìn)行分組；
[0033]所述分析模塊，用于若各個(gè)確定的轉(zhuǎn)發(fā)路徑被分為一組，則從該組中確定平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑，確定該平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑為帶寬利用率最小的轉(zhuǎn)發(fā)路徑。
[0034]優(yōu)選地，所述分析模塊，還用于若各個(gè)確定的轉(zhuǎn)發(fā)路徑被分為多組時(shí)，則從最小預(yù)設(shè)閾值對(duì)應(yīng)的分組中確定平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑，確定該平均帶寬利用率最小的轉(zhuǎn)發(fā)路徑為帶寬利用率最小的轉(zhuǎn)發(fā)路徑。
[0035]優(yōu)選地，所述處理模塊，用于當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待調(diào)整轉(zhuǎn)發(fā)路徑的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流對(duì)應(yīng)目的端除當(dāng)前轉(zhuǎn)發(fā)路徑之外的所有轉(zhuǎn)發(fā)路徑；
[0036]所述分析模塊，用于獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑，其中，獲取的轉(zhuǎn)發(fā)路徑的帶寬利用率為各個(gè)轉(zhuǎn)發(fā)路徑增加待調(diào)整數(shù)據(jù)流后的帶寬利用率；
[0037]所述控制模塊，用于將所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0038]優(yōu)選地，所述分析模塊，用于分析確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率是否小于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率；
[0039]所述控制模塊，用于在確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率小于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率時(shí)，將所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以使所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)；或
[0040]在確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑的帶寬利用率大于或者等于所述當(dāng)前轉(zhuǎn)發(fā)路徑的帶寬利用率時(shí)，不調(diào)整所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流的轉(zhuǎn)發(fā)路徑，以控制所述待調(diào)整轉(zhuǎn)發(fā)路徑數(shù)據(jù)流從當(dāng)前轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0041]相對(duì)現(xiàn)有技術(shù)，本發(fā)明當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待轉(zhuǎn)發(fā)的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待轉(zhuǎn)發(fā)數(shù)據(jù)流對(duì)應(yīng)目的端的所有轉(zhuǎn)發(fā)路徑；獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑；將所述待轉(zhuǎn)發(fā)數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。實(shí)現(xiàn)準(zhǔn)確、合理、快速的控制數(shù)據(jù)轉(zhuǎn)發(fā)源端將待轉(zhuǎn)發(fā)的數(shù)據(jù)流從對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)至目的端。
【附圖說明】
[0042]圖1為本發(fā)明數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法較佳實(shí)施例的流程示意圖；
[0043]圖2為城域網(wǎng)的架構(gòu)示意圖；
[0044]圖3為數(shù)據(jù)中心的架構(gòu)示意圖；
[0045]圖4為本發(fā)明數(shù)據(jù)流轉(zhuǎn)發(fā)的控制系統(tǒng)較佳實(shí)施例的功能模塊示意圖。
[0046]本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。
【具體實(shí)施方式】
[0047]應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0048]如圖1所示，為本發(fā)明數(shù)據(jù)流轉(zhuǎn)發(fā)的控制方法較佳實(shí)施例的流程示意圖。
[0049]需要強(qiáng)調(diào)的是:圖1所示流程圖僅為一個(gè)較佳實(shí)施例，本領(lǐng)域的技術(shù)人員當(dāng)知，任何圍繞本發(fā)明思想構(gòu)建的實(shí)施例都不應(yīng)脫離于如下技術(shù)方案涵蓋的范圍:
[0050]當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待轉(zhuǎn)發(fā)的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待轉(zhuǎn)發(fā)數(shù)據(jù)流對(duì)應(yīng)目的端的所有轉(zhuǎn)發(fā)路徑；獲取各個(gè)確定的轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的帶寬利用率，并確定帶寬利用率最小的轉(zhuǎn)發(fā)路徑；將所述待轉(zhuǎn)發(fā)數(shù)據(jù)流與確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑映射保存，以控制所述待轉(zhuǎn)發(fā)數(shù)據(jù)流從確定的帶寬利用率最小的轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)。
[0051]以下是本實(shí)施例逐步實(shí)現(xiàn)控制數(shù)據(jù)流轉(zhuǎn)發(fā)的具體步驟:
[0052]步驟S11，當(dāng)數(shù)據(jù)轉(zhuǎn)發(fā)源端接收到待轉(zhuǎn)發(fā)的數(shù)據(jù)流時(shí)，確定所述數(shù)據(jù)轉(zhuǎn)發(fā)源端至所述待轉(zhuǎn)發(fā)數(shù)據(jù)流對(duì)應(yīng)目的端的所有轉(zhuǎn)發(fā)路徑。
[0053]在本實(shí)施例中，互聯(lián)網(wǎng)絡(luò)按照業(yè)務(wù)和數(shù)據(jù)流轉(zhuǎn)發(fā)的需求，分布有多個(gè)節(jié)點(diǎn)，各個(gè)節(jié)點(diǎn)之間設(shè)置有互聯(lián)的轉(zhuǎn)發(fā)路徑，以供節(jié)點(diǎn)之間數(shù)據(jù)的轉(zhuǎn)發(fā)。每個(gè)網(wǎng)絡(luò)因數(shù)據(jù)流的轉(zhuǎn)發(fā)需求不同而設(shè)置有不同的節(jié)點(diǎn)，且設(shè)置的節(jié)