一種實(shí)時(shí)流量調(diào)度方法和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及IT設(shè)備、路由技術(shù)等領(lǐng)域,尤其是涉及一種實(shí)時(shí)流量調(diào)度方法和系統(tǒng)。
【背景技術(shù)】
[0002]傳統(tǒng)IP路由算法靜態(tài)設(shè)置鏈路metric值,并根據(jù)metric值計(jì)算路由,以實(shí)現(xiàn)流量調(diào)度。
[0003]metric是路由算法用以確定到達(dá)目的地的最佳路徑的計(jì)量標(biāo)準(zhǔn),如路徑長度。為了幫助選路,路由算法初始化并維護(hù)包含路徑信息的路由表,路徑信息根據(jù)使用的路由算法不同而不同。
[0004]路由算法根據(jù)許多信息來填充路由表。目的/下一跳地址對告知路由器到達(dá)該目的最佳方式是把分組發(fā)送給代表“下一跳”的路由器,當(dāng)路由器收到一個(gè)分組,它就檢查其目標(biāo)地址,嘗試將此地址與其“下一跳”相聯(lián)系。
[0005]路由表還可以包括其它信息。路由表比較metric以確定最佳路徑,這些metric根據(jù)所用的路由算法而不同。路由器彼此通信,通過交換路由信息維護(hù)其路由表,路由更新信息通常包含全部或部分路由表,通過分析來自其它路由器的路由更新信息,該路由器可以建立網(wǎng)絡(luò)拓?fù)鋱D。路由器間發(fā)送的另一個(gè)信息是鏈接狀態(tài)廣播信息,它通知其它路由器發(fā)送者的鏈接狀態(tài),鏈接信息用于建立完整的拓?fù)鋱D,使路由器可以確定最佳路徑。
[0006]該算法未考慮網(wǎng)絡(luò)和業(yè)務(wù)流實(shí)時(shí)狀態(tài),調(diào)度效果難以控制。
[0007]而部分路由算法,如CSPF等,可將預(yù)留帶寬作為算法輸入,但預(yù)留帶寬屬性也只能靜態(tài)配置,無法根據(jù)實(shí)時(shí)信息進(jìn)行流量調(diào)度。
【發(fā)明內(nèi)容】
[0008]本發(fā)明的發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)中存在問題,并因此針對所述問題中的至少一個(gè)問題提出了一種新的技術(shù)方案。
[0009]根據(jù)本發(fā)明一方面,提出一種實(shí)時(shí)流量調(diào)度系統(tǒng),包括:
[0010]采集器,用于從路由器實(shí)時(shí)采集業(yè)務(wù)流量參數(shù),根據(jù)至少一個(gè)業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與參數(shù)閾值進(jìn)行比較,根據(jù)比較結(jié)果實(shí)時(shí)調(diào)整網(wǎng)絡(luò)矩陣的metric值,并將所述metric值上報(bào)給調(diào)度器;
[0011]調(diào)度器,用于接收所述采集器上報(bào)的網(wǎng)絡(luò)矩陣metric值,并根據(jù)所述metric值計(jì)算路由。
[0012]進(jìn)一步,所述調(diào)度器將所述路由下發(fā)至網(wǎng)絡(luò),實(shí)現(xiàn)業(yè)務(wù)流的實(shí)時(shí)調(diào)度。
[0013]進(jìn)一步,所述采集器保存了業(yè)務(wù)流量參數(shù)、參數(shù)閾值以及metric值之間的對應(yīng)關(guān)系。
[0014]進(jìn)一步,所述采集器從所述路由器采集多個(gè)維度的業(yè)務(wù)流量參數(shù),包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并選擇一個(gè)或多個(gè)維度的業(yè)務(wù)流量參數(shù),生成網(wǎng)絡(luò)矩陣每條鏈路上唯一的業(yè)務(wù)流量參數(shù)。
[0015]進(jìn)一步,路由器,采集所述業(yè)務(wù)流量參數(shù),并傳送給所述采集器。
[0016]根據(jù)本發(fā)明另一方面,還提出一種實(shí)時(shí)流量調(diào)度方法,包括:
[0017]從路由器采集業(yè)務(wù)流量參數(shù),根據(jù)至少一個(gè)業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與參數(shù)閾值進(jìn)行比較,根據(jù)比較結(jié)果實(shí)時(shí)調(diào)整網(wǎng)絡(luò)矩陣的metric值;
[0018]根據(jù)所述metric值計(jì)算路由。
[0019]進(jìn)一步,將所述路由下發(fā)至網(wǎng)絡(luò),實(shí)現(xiàn)業(yè)務(wù)流的實(shí)時(shí)調(diào)度。
[0020]進(jìn)一步,保存業(yè)務(wù)流量參數(shù)、參數(shù)閾值以及metric值之間的對應(yīng)關(guān)系。
[0021]進(jìn)一步,從所述路由器采集多個(gè)維度的業(yè)務(wù)流量參數(shù),包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并選擇一個(gè)或多個(gè)維度的業(yè)務(wù)流量參數(shù),生成網(wǎng)絡(luò)矩陣每條鏈路上唯一的業(yè)務(wù)流量參數(shù)。
[0022]本發(fā)明中,采集器根據(jù)從路由器采集的實(shí)時(shí)業(yè)務(wù)流量參數(shù)調(diào)整網(wǎng)絡(luò)矩陣metric值,并根據(jù)所述metric值計(jì)算路由。從而,可以根據(jù)實(shí)時(shí)鏈路信息進(jìn)行流量調(diào)度。
[0023]通過以下參照附圖對本發(fā)明的示例性實(shí)施例的詳細(xì)描述,本發(fā)明的其它特征及其優(yōu)點(diǎn)將會(huì)變得清楚。
【附圖說明】
[0024]構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實(shí)施例,并且連同說明書一起用于解釋本發(fā)明的原理。
[0025]參照附圖,根據(jù)下面的詳細(xì)描述,可以更加清楚地理解本發(fā)明,其中:
[0026]圖1所示為本發(fā)明實(shí)施例中一種實(shí)時(shí)流量調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖。
[0027]圖2所示為本發(fā)明實(shí)施例中一種實(shí)時(shí)流量調(diào)度方法的流程示意圖。
[0028]圖3所示為本發(fā)明實(shí)施例中在運(yùn)營商IDC網(wǎng)絡(luò)出口部署實(shí)時(shí)流量調(diào)度系統(tǒng)的示意圖。
【具體實(shí)施方式】
[0029]現(xiàn)在將參照附圖來詳細(xì)描述本發(fā)明的各種示例性實(shí)施例。應(yīng)注意到:除非另外具體說明,否則在這些實(shí)施例中闡述的部件和步驟的相對布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。
[0030]同時(shí),應(yīng)當(dāng)明白,為了便于描述,附圖中所示出的各個(gè)部分的尺寸并不是按照實(shí)際的比例關(guān)系繪制的。
[0031]以下對至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的,決不作為對本發(fā)明及其應(yīng)用或使用的任何限制。
[0032]對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細(xì)討論,但在適當(dāng)情況下,所述技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。
[0033]在這里示出和討論的所有示例中,任何具體值應(yīng)被解釋為僅僅是示例性的,而不是作為限制。因此,示例性實(shí)施例的其它示例可以具有不同的值。
[0034]應(yīng)注意到:相似的標(biāo)號和字母在下面的附圖中表示類似項(xiàng),因此,一旦某一項(xiàng)在一個(gè)附圖中被定義,則在隨后的附圖中不需要對其進(jìn)行進(jìn)一步討論。
[0035]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白,以下結(jié)合具體實(shí)施例,并參照附圖,對本發(fā)明進(jìn)一步詳細(xì)說明。
[0036]圖1所示為本發(fā)明實(shí)施例中一種實(shí)時(shí)流量調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖。該系統(tǒng)包括采集器11以及調(diào)度器12。
[0037]采集器11,用于從路由器的Netflow模塊實(shí)時(shí)采集業(yè)務(wù)流量參數(shù),根據(jù)至少一個(gè)業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與參數(shù)閾值進(jìn)行比較,根據(jù)比較結(jié)果實(shí)時(shí)調(diào)整網(wǎng)絡(luò)矩陣的metric值,并將所述metric值上報(bào)給調(diào)度器12。
[0038]采集器11從所述路由器采集多個(gè)維度的業(yè)務(wù)流量參數(shù),包括目的AS、源AS、目的路由、源地址、BGP next hop、目的端口、源端口以及DSCP值,并選擇一個(gè)或多個(gè)維度的業(yè)務(wù)流量參數(shù),生成網(wǎng)絡(luò)矩陣每條鏈路上的業(yè)務(wù)流量參數(shù)值。
[0039]其中,采集器11保存了業(yè)務(wù)流量參數(shù)、參數(shù)閾值以及metric值之間的對應(yīng)關(guān)系,例如,采集的業(yè)務(wù)流量參數(shù)值大于閾值,則將metric值調(diào)整為C。
[0040]上述對應(yīng)關(guān)系例如:
[0041]業(yè)務(wù)流量參數(shù)1、小于閾值1,則為metric值I ;
[0042]業(yè)務(wù)流量參數(shù)1、大于閾值1、小于閾值2,則為metric值2 ;
[0043]業(yè)務(wù)流量參數(shù)1、大于閾值2,則為metric值3 ;
[0044]業(yè)務(wù)流量參數(shù)2、小于閾值3,則為metric值4 ;
[0045]業(yè)務(wù)流量參數(shù)2、大于閾值3、小于閾值4,則為metric值5 ;
[0046]業(yè)務(wù)流量參數(shù)2、大于閾值4,則為metric值6。
[0047]本領(lǐng)域技術(shù)人員應(yīng)該可以理解,這里只是用于舉例說明??梢該?jù)此進(jìn)行相應(yīng)的變型和修改,都應(yīng)覆蓋在本權(quán)利要求的保護(hù)范圍之內(nèi)。
[0048]采集器上報(bào)的metric值可以組成nXn階metric矩陣,矩陣中每個(gè)數(shù)值都為metric值,即表明實(shí)際網(wǎng)絡(luò)存在η個(gè)輸入端口、η個(gè)輸出端口等各種組合情況下的各條鏈路的metric值。例如,矩陣中左上角的metric值表示輸入端口 I與輸出端口 I之間的鏈路上的metric值。
[0049]調(diào)度器12,用于接收所述采集器11上報(bào)的網(wǎng)絡(luò)矩陣metric值,并根據(jù)所述metric值計(jì)算路由。其中,根據(jù)所述metric值計(jì)算路由的算法可以使用已有的路由算法,如link-state之類,或者,根據(jù)link-state信息實(shí)現(xiàn)新的路由算法。
[0050]在另一實(shí)施例中,調(diào)度器12將路由下發(fā)至網(wǎng)絡(luò),實(shí)現(xiàn)業(yè)務(wù)流的實(shí)時(shí)調(diào)度。
[0051]在該實(shí)施例中,采集器根據(jù)從路由器采集的實(shí)時(shí)業(yè)務(wù)流量參數(shù)調(diào)整metric值,并根據(jù)所述metric值計(jì)算路由。從而,可以根據(jù)實(shí)時(shí)鏈路信息進(jìn)行流量調(diào)度。
[0052]在本發(fā)明另一實(shí)施例中,該系統(tǒng)還可以包括路由器13。其中,路由器13用于采集業(yè)務(wù)流量參數(shù),并傳送給采集器11。
[0053]其中,路由器內(nèi)置Netflow能力,可通過路由器的Netf low接口上報(bào)實(shí)時(shí)流信息,無需另外實(shí)現(xiàn)軟硬件升級。
[0054]下面將結(jié)合具體實(shí)施例,對路由器上報(bào)的業(yè)務(wù)流量參數(shù)進(jìn)行詳細(xì)說明。
[0055]第一實(shí)施例
[0056]采集器11從路由器采集的業(yè)務(wù)流量參數(shù),包括目的AS (自治域)、目的路由、源AS、源地址以及BGP next hop (邊界網(wǎng)關(guān)協(xié)議下一跳),根據(jù)上述業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,即,根據(jù)上述業(yè)務(wù)流量參數(shù)選擇出相應(yīng)鏈路,將所有鏈路上的流量進(jìn)行相加,得到業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與參數(shù)閾值進(jìn)行比較,并根據(jù)比較結(jié)果調(diào)整metric值。調(diào)度器12根據(jù)所述metric值計(jì)算路由。在另一實(shí)施例中,調(diào)度器12還將計(jì)算的路由下發(fā)到運(yùn)營商網(wǎng)絡(luò)內(nèi)的IBGP(內(nèi)部BGP協(xié)議)節(jié)點(diǎn),實(shí)現(xiàn)實(shí)時(shí)流量調(diào)度。該實(shí)施例適用于運(yùn)營商IP骨干網(wǎng)內(nèi)的流量調(diào)度場景。
[0057]第二實(shí)施例
[0058]采集器11從路由器采集的業(yè)務(wù)流量參數(shù),包括目的AS、目的路由以及BGP nexthop,根據(jù)上述業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與參數(shù)閾值進(jìn)行比較,并根據(jù)比較結(jié)果調(diào)整metric值。調(diào)度器12根據(jù)所述metric值計(jì)算路由。在另一實(shí)施例中,調(diào)度器12還將計(jì)算的路由實(shí)時(shí)下發(fā)到運(yùn)營商網(wǎng)絡(luò)互聯(lián)節(jié)點(diǎn)的EBGP設(shè)備上,實(shí)現(xiàn)實(shí)時(shí)流量調(diào)度。該實(shí)施例適用于運(yùn)營商間IP流量調(diào)度場景。
[0059]第三實(shí)施例
[0060]采集器11從路由器采集的業(yè)務(wù)流量參數(shù),包括目的路由、目的端口、源地址、源端口以及DSCP (Differentiated Services Code Point,差分服務(wù)代碼點(diǎn)),根據(jù)上述業(yè)務(wù)流量參數(shù)生成業(yè)務(wù)流量參數(shù)值,將所述業(yè)務(wù)流量參數(shù)值與