一種彈性的網(wǎng)絡(luò)帶寬控制方法及其系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種彈性的網(wǎng)絡(luò)帶寬控制方法及其系統(tǒng),涉及通信網(wǎng)絡(luò)【技術(shù)領(lǐng)域】。彈性的網(wǎng)絡(luò)帶寬控制方法包括:初始化各網(wǎng)絡(luò)接口;接收數(shù)據(jù)包,將數(shù)據(jù)包送至識別模塊確認(rèn)數(shù)據(jù)包應(yīng)用類型和IP地址;根據(jù)該數(shù)據(jù)包應(yīng)用類型,查看是否存在該應(yīng)用類型的緩存隊列,如果不存在,則創(chuàng)建應(yīng)用類型優(yōu)先級隊列和主機緩存隊列,執(zhí)行下一步;否則,直接執(zhí)行下一步;按照應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包發(fā)送;判定是否發(fā)送完所有數(shù)據(jù)包,如果是,程序停止,否則,仍然按照應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包發(fā)送。本發(fā)明可廣泛應(yīng)用于有線或無線路由器、交換機等網(wǎng)絡(luò)設(shè)備,能夠?qū)W(wǎng)絡(luò)帶寬進行實施調(diào)整與控制,保證帶寬得到充分、合理的利用。
【專利說明】一種彈性的網(wǎng)絡(luò)帶寬控制方法及其系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域,具體地說,是涉及一種彈性的網(wǎng)絡(luò)帶寬控制方法及其系統(tǒng)。
【背景技術(shù)】
[0002]現(xiàn)有的網(wǎng)絡(luò)帶寬控制方案僅限于單一的應(yīng)用類型或者主機類型控制,存在不能靈活、有效地利用帶寬資源的缺陷。而且,當(dāng)網(wǎng)絡(luò)流量較大時,流量突變無法對帶寬進行有效控制,很容易造成網(wǎng)絡(luò)的總流量受到影響;而另一方面,當(dāng)有數(shù)據(jù)包需要發(fā)送卻取包不成功時,現(xiàn)有的控制無法進行帶寬再分配,無法發(fā)送數(shù)據(jù)包,必然造成帶寬資源浪費。
【發(fā)明內(nèi)容】
[0003]本發(fā)明的目的在于提供一種彈性的網(wǎng)絡(luò)帶寬控制方法,以實現(xiàn)在不增加路由器或交換機等設(shè)備硬件成本的基礎(chǔ)上提高帶寬利用率,該方法包括以下步驟:
[0004]一種彈性的網(wǎng)絡(luò)帶寬控制方法,包括以下步驟:
[0005](I)初始化各網(wǎng)絡(luò)接口,設(shè)置數(shù)據(jù)傳輸速率、應(yīng)用類型單位時間片、主機單位時間片、應(yīng)用類型控制參數(shù)和主機控制參數(shù),計算單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù);
[0006](2)接收數(shù)據(jù)包,并識別其應(yīng)用類型和IP地址;
[0007](3)根據(jù)該數(shù)據(jù)包的應(yīng)用類型,查看是否存在該應(yīng)用類型的緩存隊列,如果不存在,則創(chuàng)建該應(yīng)用類型優(yōu)先級隊列和主機緩存隊列,并執(zhí)行下一步;否則,直接執(zhí)行下一
I K
少;
[0008](4)按照應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包發(fā)送;
[0009](5)判斷是否發(fā)送完所有的數(shù)據(jù)包,如果是,則程序停止,否則,返回執(zhí)行步驟⑷。
[0010]其中,所述步驟(I)中應(yīng)用類型控制參數(shù)為應(yīng)用類型優(yōu)先級值;而主機控制參數(shù)則包括主機IP地址、帶寬使用模式、保證方式屬性值和限制方式屬性值、突發(fā)屬性值和再分配使能屬性值;所述帶寬使用模式包括共享模式和限制模式,相應(yīng)地,所述主機單位時間片內(nèi)不同方式包括:主機單位時間片內(nèi)保證且獨占方式、主機單位時間片內(nèi)保證且共享方式、主機單位時間片內(nèi)限制且獨占方式和主機單位時間片內(nèi)限制且共享方式。
[0011]而所述步驟(I)中單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù),分別如下式:
[0012]單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)=數(shù)據(jù)傳輸速率*應(yīng)用類型單位時間片*1024*1000/8(1-1)
[0013]主機單位時間片內(nèi)保證且獨占方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-2)
[0014]主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-3)
[0015]主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-4)
[0016]主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-5)。
[0017]進一步地,所述步驟(3)中創(chuàng)建應(yīng)用類型優(yōu)先級隊列的方法如下:
[0018](3.1)查看數(shù)據(jù)包的協(xié)議類型與端口號,根據(jù)設(shè)置的優(yōu)先級值計算優(yōu)先級分類值;
[0019](3.2)根據(jù)預(yù)設(shè)的優(yōu)先級分類值范圍,創(chuàng)建高應(yīng)用類型優(yōu)先級隊列、中應(yīng)用類型優(yōu)先級隊列和低應(yīng)用類型優(yōu)先級隊列。
[0020]優(yōu)選地,所述步驟(3)中創(chuàng)建主機緩存隊列的原則為:根據(jù)主機IP地址分別建立主機緩存隊列。而且,每個主機緩存隊列均設(shè)置保證方式下數(shù)據(jù)傳輸速率和限制方式下數(shù)據(jù)傳輸速率,其中,限制方式下數(shù)據(jù)傳輸速率小于或等于網(wǎng)絡(luò)最大數(shù)據(jù)傳輸速率,而保證方式下數(shù)據(jù)傳輸速率則小于限制方式下數(shù)據(jù)傳輸速率。
[0021]所述步驟(4)中按應(yīng)用類型優(yōu)先級進行數(shù)據(jù)包發(fā)送的方法如下:
[0022](4.1)計算應(yīng)用類型時間片數(shù)目;
[0023](4.2)判斷應(yīng)用類型時間片數(shù)目是否大于零,如果是,則當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)疊加,應(yīng)用類型記錄時間為當(dāng)前時刻,否則,執(zhí)行下一步;
[0024](4.3)根據(jù)高應(yīng)用類型優(yōu)先級隊列、中應(yīng)用類型優(yōu)先級隊列和低應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包來計算應(yīng)用類型優(yōu)先級隊列相關(guān)參數(shù);
[0025](4.4)判斷優(yōu)先級比例和是否為零,如果是,則表明無數(shù)據(jù)包,程序立即結(jié)束;否貝U,則表明有數(shù)據(jù)包等待發(fā)送,數(shù)據(jù)包記錄標(biāo)志設(shè)為I;
[0026](4.5)判斷當(dāng)前應(yīng)用類型優(yōu)先級標(biāo)志與上一輪時間片內(nèi)該應(yīng)用類型優(yōu)先級標(biāo)志是否相同,若相同,則按照上一輪各應(yīng)用類型優(yōu)先級隊列帶寬分配比例執(zhí)行,否則,替換應(yīng)用類型優(yōu)先級標(biāo)志,重新計算各應(yīng)用類型優(yōu)先級隊列帶寬分配比例和當(dāng)前單位時間片內(nèi)各應(yīng)用類型優(yōu)先級剩余可發(fā)送總字節(jié)數(shù);
[0027](4.6)查看高應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.9),否貝U,執(zhí)行下一步;
[0028](4.7)判斷是否滿足復(fù)合條件1:
[0029]第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且
[0030]單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零,且
[0031]單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零,或
[0032]單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零;
[0033]如果是,則高應(yīng)用類型優(yōu)先級狀態(tài)標(biāo)志設(shè)為1,并執(zhí)行步驟(4.9),否則,從高應(yīng)用類型優(yōu)先級隊列取包,并執(zhí)行下一步;
[0034](4.8)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,并更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否則,執(zhí)行下一步;
[0035](4.9)查看中應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.12),否貝U,執(zhí)行下一步;
[0036](4.10)判斷是否滿足復(fù)合條件2:
[0037]第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且
[0038]單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零,且
[0039]單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零;
[0040]如果是,則中應(yīng)用類型優(yōu)先級標(biāo)志設(shè)為1,并執(zhí)行步驟(4.12),否則,從中應(yīng)用類型優(yōu)先級隊列取包,并執(zhí)行下一步;
[0041](4.11)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,并更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否則,執(zhí)行下一步;
[0042](4.12)查看低應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.15),否則,執(zhí)行下一步;
[0043](4.13)判斷是否滿足復(fù)合條件3:
[0044]第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且
[0045]單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零;
[0046]如果是,則低應(yīng)用類型優(yōu)先級標(biāo)志設(shè)為1,并執(zhí)行步驟(4.15),否則,從低應(yīng)用類型優(yōu)先級隊列取包,執(zhí)行下一步;
[0047](4.14)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,能夠更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否則,執(zhí)行下一步,準(zhǔn)備第二次查看相應(yīng)的應(yīng)用類型優(yōu)先級隊列;
[0048](4.15)查看數(shù)據(jù)包記錄標(biāo)志與應(yīng)用類型優(yōu)先級標(biāo)志,判定復(fù)合條件4:
[0049]數(shù)據(jù)包記錄標(biāo)志為零,且
[0050]高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志至少有一個不為O ;
[0051]如果是,則執(zhí)行下一步,否則,返回步驟(4.1);
[0052](4.16)判斷高應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,并從高應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.6);否則,執(zhí)行下一步;
[0053](4.17)判斷中應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,從中應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.9);否則,執(zhí)行下一步;
[0054](4.18)判斷低應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,從低應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.12);否則,返回步驟(4.1)。
[0055]在上述步驟中,所述步驟(4.1)中計算應(yīng)用類型時間片數(shù)目的方法如下式:
[0056]應(yīng)用類型時間片數(shù)目=(當(dāng)前時刻一應(yīng)用類型記錄時刻)/應(yīng)用類型單位時間片(2-1)。
[0057]所述步驟(4.2)中當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)疊加的具體方法如下:
[0058]當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*時間片數(shù)+上一個時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù) (3-1)
[0059]如果式(3-1)的結(jié)果大于每秒鐘可發(fā)送的最大字節(jié)數(shù),則有
[0060]當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)=每秒鐘可發(fā)送的最大字節(jié)數(shù)(3-2)。
[0061]所述步驟(4.3)中應(yīng)用類型優(yōu)先級隊列相關(guān)參數(shù)包括:各優(yōu)先級標(biāo)志、各優(yōu)先級比例值、優(yōu)先級比例和,以及各優(yōu)先級隊列帶寬分配比例,計算方法如下:
[0062]高應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該高應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ;
[0063]中應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該中應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ;
[0064]低應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該低應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ;
[0065]高應(yīng)用類型優(yōu)先級標(biāo)志為I時,高應(yīng)用類型優(yōu)先級比例值為5,否則為O ;
[0066]中應(yīng)用類型優(yōu)先級標(biāo)志為I時,中應(yīng)用類型優(yōu)先級比例值為4,否則為O ;
[0067]低應(yīng)用類型優(yōu)先級標(biāo)志為I時,低應(yīng)用類型優(yōu)先級比例值為1,否則為O ;
[0068]優(yōu)先級比例和=高應(yīng)用類型優(yōu)先級比例值+中應(yīng)用類型優(yōu)先級比例值+低應(yīng)用類型優(yōu)先級比例值 (4-1)
[0069]高優(yōu)先級隊列帶寬分配比例=高應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和
[0070](4-2)
[0071]中優(yōu)先級隊列帶寬分配比例=中應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和
[0072](4-3)
[0073]低優(yōu)先級隊列帶寬分配比例=低應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和
[0074](4-4)。
[0075]所述步驟(4.5)中重新計算當(dāng)前單位時間片內(nèi)各優(yōu)先級剩余可發(fā)送總字節(jié)數(shù)的方法如下:
[0076]當(dāng)前單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*高優(yōu)先級隊列帶寬分配比例 (5-1)
[0077]當(dāng)前單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*中優(yōu)先級隊列帶寬分配比例 (5-2)
[0078]當(dāng)前單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*低優(yōu)先級隊列帶寬分配比例 (5-3)。
[0079]所述步驟(4.8)中更新單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下:
[0080]單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-1)
[0081]所述步驟(4.11)中更新單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下:
[0082]單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-2)
[0083]所述步驟(4.14)中更新單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下:
[0084]單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送最大字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-3)[0085]所述步驟(4.8)、(4.11)、(4.14)中更新主機單位時間片內(nèi)各種方式下可發(fā)送最大字節(jié)數(shù)的方法如下:
[0086]主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-4)
[0087]主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-5)
[0088]主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-6)
[0089]主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-7)。
[0090]進一步地,所述步驟(4.8)、(4.11)和(4.14)中取包操作的方法如下:
[0091](4.X.1)查看當(dāng)前應(yīng)用類型優(yōu)先級隊列是否有設(shè)置了保證方式屬性值的主機緩存隊列存在,如果有,則執(zhí)行下一步,否則,執(zhí)行步驟(4.X.6);
[0092](4.X.2)判斷設(shè)置了保證方式屬性值的主機是否連接,如果連接,則執(zhí)行下一步,否則,執(zhí)行(4.X.4);
[0093](4.X.3)依次從已連接且設(shè)置了保證方式屬性值的主機緩存隊列取包,若取到包,則返回數(shù)據(jù)包,取包操作完成,否則,執(zhí)行下一步;
[0094](4.X.4)判斷是否處理完所有設(shè)置了保證方式屬性值的主機緩存隊列,如果是,則執(zhí)行下一步,否則,返回步驟(4.X.3);
[0095](4.X.5)判斷再分配使能標(biāo)志是否大于零,如果是,則將保證主機隊列存在標(biāo)志設(shè)置為零,再分配帶寬狀態(tài)標(biāo)志加1,取包不成功,返回為空,否則,執(zhí)行下一步;
[0096](4.X.6)依次從設(shè)置了限制方式屬性值的主機緩存隊列取包。
[0097]其中,所述步驟(4.X.3)中從已連接且設(shè)置了保證方式屬性值的主機緩存隊列進行取包操作的方法如下:先判斷是否滿足保證帶寬,再判定彈性帶寬狀態(tài),最后判斷是否滿足限制帶寬。當(dāng)上述條件全面滿足時,取包成功。
[0098]具體地說,判斷是否滿足保證帶寬的方法如下:判定該主機緩存隊列的帶寬使用模式,如果帶寬使用模式是共享,則按照保證且共享方式分配帶寬,否則,按照保證且獨占方式分配帶寬。
[0099]更進一不低,所述按照保證且共享方式分配帶寬的方法如下:
[0100](4.X.3-a)計算保證方式下時間片數(shù)目;
[0101](4.X.3-b)判斷保證時間片數(shù)目是否大于零,如果是,主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加,更新保證且共享記錄時間為當(dāng)前時刻,否則,執(zhí)行下一
I K
少;
[0102](4.X.3-c)判斷主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,則表明滿足保證帶寬;再判定彈性帶寬狀態(tài),最后判定是否滿足限制帶寬;否則,查看下一個設(shè)置了保證方式屬性值的主機緩存隊列,返回步驟(4.X.3-a)。
[0103]所述步驟(4.X.3-b)中主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加的方法如下:
[0104]主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目(7-1)
[0105]如果式(7-1)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有
[0106]主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù) (7-2)。
[0107]所述按照保證且獨占方式分配帶寬的方法如下:
[0108](4.X.3-a’ )計算保證方式下時間片數(shù)目;
[0109](4.x.3_b’ )判斷保證時間片數(shù)目是否大于零,如果是,主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加,更新保證且獨占記錄時間為當(dāng)前時刻,否則,執(zhí)行下
一步;
[0110](4.X.3-C’ )判斷主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,則表明滿足保證帶寬;再判定彈性帶寬狀態(tài),最后判斷是否滿足限制帶寬;否則,查看下一個設(shè)置了保證方式屬性值的主機緩存隊列,返回步驟(4.X.3-a’ )。
[0111]所述步驟(4.X.3-b’ )中主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加的方法如下:
[0112]主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻保證且共享方式下剩余可發(fā)送最大字節(jié)數(shù)+主機單位時間片內(nèi)保證且獨占方式下可發(fā)送總字節(jié)數(shù)*時間片數(shù)目 (8-1)
[0113]如果式(8-1)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有
[0114]主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù) (8-2)。
[0115]所述步驟(4.X.6)中依次從設(shè)置了限制方式屬性值的主機緩存隊列取包操作的方法為:判定該主機緩存隊列的帶寬使用模式,如果帶寬使用模式為共享,則按照限制且共享方式分配帶寬,否則,按照限制且獨占方式分配帶寬。
[0116]再詳細地說,按照限制且共享方式分配帶寬的方法如下:
[0117](4.X.6-a)計算限制方式下時間片數(shù)目;
[0118](4.X.6-b)判斷限制方式下時間片數(shù)目是否大于零,如果是,更新限制且共享記錄時間為當(dāng)前時刻,執(zhí)行下一步,否則,執(zhí)行(4.3.6-e);
[0119](4.X.6-c)判斷是否設(shè)置突發(fā)屬性,如果是,單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加,否則,執(zhí)行下一步;
[0120](4.X.6-d)判斷主機上一個單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)賦值,否貝U,主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加;
[0121](4.X.6-e)判斷主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,表明滿足限制帶寬,否則,執(zhí)行下一步;
[0122](4.X.6-f)判斷再分配使能是否等于1,如果是,再分配使能標(biāo)志增加1,否則,執(zhí)行下一步;
[0123](4.X.6-g)查看下一個設(shè)置了限制方式屬性值的主機緩存隊列。
[0124]所述步驟(4.X.6-d)中單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)賦值的方法如下:
[0125]主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送的總字節(jié)數(shù)=單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù) (9-1)
[0126]所述步驟(4.x.6-d)中單位時間片內(nèi)限制且共享方式下可發(fā)送的最大字節(jié)數(shù)疊加的方法如下:
[0127]主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目(9-2)
[0128]如果式(9-2)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有
[0129]主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù)。
[0130]而按照限制且獨占方式分配帶寬的方法如下:
[0131](4.x.6_a’ )計算限制方式下時間片數(shù)目,
[0132](4.x.6_b’ )判斷限制方式下時間片數(shù)目是否大于零,如果是,更新限制且獨占記錄時間為當(dāng)前時刻,執(zhí)行下一步,否則,執(zhí)行(4.3.6-e’ );
[0133](4.X.6-c’ )判斷是否設(shè)置突發(fā)屬性,如果是,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加,否則,執(zhí)行下一步;
[0134](4.X.6-d’ )判斷主機上一個單位時間內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)賦值,否則,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加;
[0135](4.X.6-e’ )判斷主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,表明滿足限制帶寬,否則,執(zhí)行下一步;
[0136](4.X.6-f’)判斷再分配使能是否等于1,如果是,再分配使能標(biāo)志增加1,否則,執(zhí)行下一步;
[0137](4.X.6-g’ )查看下一個設(shè)置了限制方式屬性值的主機緩存隊列。
[0138]所述步驟(4.X.6-d’ )中單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)賦值的方法如下:
[0139]主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送的總字節(jié)數(shù)=單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù) (10-1)
[0140]所述步驟(4.X.6-d’ )中單位時間片內(nèi)限制且獨占方式下可發(fā)送總字節(jié)數(shù)疊加的方法如下:
[0141]主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目 (10-2)
[0142]如果式(10-2)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有
[0143]主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù)。
[0144]在上述步驟中,所述保證方式下時間片數(shù)目通過下式得出:
[0145]保證方式下時間片數(shù)目=(當(dāng)前時刻一保證方式下記錄時刻)/主機單位時間片(11-1)。
[0146]而所述限制方式下時間片數(shù)目通過下式得出:
[0147]限制方式下時間片數(shù)目=(當(dāng)前時刻一限制方式下記錄時刻)/主機單位時間片(12-1)。
[0148]準(zhǔn)確地說,判定彈性帶寬狀態(tài)的方法如下:首先判定彈性的帶寬狀態(tài)是否大于零,如果是,直接取包,否則,判定是否滿足限制帶寬。
[0149]以上述網(wǎng)絡(luò)帶寬控制方法為基本原理,本發(fā)明提供了以下的網(wǎng)絡(luò)帶寬控制系統(tǒng),具體如下:
[0150]一種彈性的網(wǎng)絡(luò)帶寬控制系統(tǒng),包括初始化模塊、收發(fā)模塊、識別模塊、控制模塊以及更新模塊;其中
[0151]初始化模塊:用于收集網(wǎng)絡(luò)接口信息,設(shè)置傳輸速率、單位時間片、應(yīng)用類型控制參數(shù)和主機控制參數(shù),計算單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與單位時間片內(nèi)不同方式下主機可發(fā)送最大字節(jié)數(shù);
[0152]接收模塊:與所述初始化模塊連接,用于接收來自網(wǎng)絡(luò)接口的數(shù)據(jù)包;
[0153]識別模塊:與所述接收模塊連接,用于辨別來自網(wǎng)絡(luò)接口的數(shù)據(jù)包應(yīng)用類型和IP地址;
[0154]控制模塊:與所述識別模塊連接,用于創(chuàng)建應(yīng)用類型優(yōu)先級隊列和主機緩存隊列,并按應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包的發(fā)送;
[0155]發(fā)送模塊:與所述控制模塊連接,在控制模塊的控制下向主機發(fā)送數(shù)據(jù)包;
[0156]更新模塊:與所述發(fā)送模塊連接,用于更新應(yīng)用類型優(yōu)先級隊列信息與主機緩存隊列信息。
[0157]進一步地,所述控制模塊還創(chuàng)建有應(yīng)用類型優(yōu)先級隊列和主機緩存隊列子模塊、取包子模塊、再分配子模塊和突發(fā)使能子模塊。
[0158]本發(fā)明提出的彈性的網(wǎng)絡(luò)帶寬控制方法,其以時間片為單位,可以同時按照應(yīng)用類型和主機類型的帶寬進行控制,提供帶寬保證與限制功能,控制力度更高,更精準(zhǔn)。而且,本技術(shù)支持兩種特定場景的網(wǎng)絡(luò)帶寬控制,場景一:在網(wǎng)絡(luò)流量較大時,支持流量突發(fā)場景下的帶寬控制,使得在某個時間片內(nèi)可以有較大的流量而不影響總流量;場景二:在取包不成功但仍有數(shù)據(jù)包需要發(fā)送時,再分配使能,可將有用帶寬平均分配給主機,實現(xiàn)了最大限度地合理利用帶寬資源,避免了帶寬浪費。
[0159]與現(xiàn)有技術(shù)相比,本發(fā)明具有以下有益效果:
[0160](I)合理利用帶寬:與傳統(tǒng)的采用串行機制進行帶寬控制的方法相比,本發(fā)明提出的建立應(yīng)用類型緩存隊列和主機緩存隊列的方法可以對網(wǎng)絡(luò)帶寬進行兩方面控制,從而根據(jù)不同需求進行帶寬的不同分配方案,真正達到供應(yīng)求的分配目的,使帶寬分配更加合理,帶寬利用率得到最大化,最大程度低減少了網(wǎng)絡(luò)資源的浪費。
[0161](2)提高控制力度:通過兩個時間片進行精準(zhǔn)控制,其中一個時間片對應(yīng)用類型限速,另一個對主機限速,從而保證了多個應(yīng)用類型和多個主機均衡使用帶寬;
[0162](3)靈活性高:本發(fā)明專門設(shè)計了兩種模式,即帶寬保證與帶寬限制模式,并在此基礎(chǔ)上又設(shè)計了帶寬共享與獨占兩種方式進行取包操作,從而形成了保證且獨占、保證且共享、限制且獨占和限制且共享四種帶寬分配方法,可以對應(yīng)不同的網(wǎng)絡(luò)情況來實現(xiàn)網(wǎng)絡(luò)帶寬的控制;另外,本發(fā)明還支持流量突發(fā)、取包不成功且仍有數(shù)據(jù)包發(fā)送兩種特定場景下的帶寬控制,因此,網(wǎng)絡(luò)帶寬的控制十分靈活,準(zhǔn)確性和可靠性更高。
【專利附圖】
【附圖說明】
[0163]圖1為本發(fā)明的整體流程示意圖。
[0164]圖2為本發(fā)明中按應(yīng)用類型優(yōu)先級進行數(shù)據(jù)包發(fā)送的前半部分流程示意圖。
[0165]圖3為本發(fā)明中按應(yīng)用類型優(yōu)先級進行數(shù)據(jù)包發(fā)送的后半部分流程示意圖。
[0166]圖4為本發(fā)明中取包操作的流程示意圖。
[0167]圖5為本發(fā)明中保證且共享方式的流程示意圖。
[0168]圖6為本發(fā)明中保證且獨占方式的流程示意圖。
[0169]圖7為本發(fā)明中限制且共享方式的流程示意圖。
[0170]圖8為本發(fā)明中限制且獨占方式的流程示意圖。
[0171]圖9為本發(fā)明的系統(tǒng)框圖。
【具體實施方式】
[0172]下面結(jié)合附 圖和實施例對本發(fā)明作進一步說明,本發(fā)明的實施方式包括但不限于下列實施例。
[0173]實施例
[0174]如圖1所示,本實施例提供的網(wǎng)絡(luò)帶寬控制方法主要包括以下幾個步驟:
[0175]首先,對路由器的網(wǎng)絡(luò)接口進行初始化,為路由器設(shè)置各種參數(shù),主要包括傳輸速率、單位時間片、應(yīng)用類型控制參數(shù)和主機控制參數(shù)。其中,所述單位時間片是指取某一個時間段作為一個劃分界限,比如取每10毫秒為一個單位時間片,或者取8點05分10秒15毫秒至8點05分10秒20毫秒為一個單位時間片,而且,單位時間片可以根據(jù)應(yīng)用類型的不同而不同,并非一定要完全一致;所述應(yīng)用類型控制參數(shù)是指應(yīng)用類型優(yōu)先級值,顧名思義,是為不同的應(yīng)用類型設(shè)置不同的優(yōu)先級,并用不同的值來代表,比如:應(yīng)用類型為視頻,設(shè)置其優(yōu)先級為高,用數(shù)值I代表;應(yīng)用類型為網(wǎng)頁,設(shè)置其優(yōu)先級為中,用數(shù)值2代表;應(yīng)用類型為下載,設(shè)置其優(yōu)先級為低,用數(shù)值3代表。當(dāng)然,代表優(yōu)先級的并非只能是一個具體值,也可以使一個范圍值,本實施例采用下表來劃分優(yōu)先級:
[0176]
―優(yōu)先級I優(yōu)先級范圍值
^_低于11_
中一11-240
fS_高于 240_
[0177]所述主機控制參數(shù)包括:主機IP地址、帶寬使用模式、保證方式屬性值、限制方式屬性值、突發(fā)屬性值和再分配使能屬性值。本發(fā)明中,所述帶寬使用模式包括共享和限制兩種模式;所述保證方式屬性值是指保證方式下的數(shù)據(jù)傳輸速率,單位為Mbps,所謂保證方式即是指為某個應(yīng)用類型設(shè)置數(shù)據(jù)傳輸速率下限的一種傳輸方式,例如:保證方式下,視頻的保證方式屬性值為200Mbps,網(wǎng)頁的保證方式屬性值為100Mbps,而下載的保證方式屬性值為50Mbps ;相應(yīng)地,所述限制方式屬性值是指限制方式下的數(shù)據(jù)傳輸速率,單位為Mbps,所謂限制方式即是指為某個應(yīng)用類型設(shè)置數(shù)據(jù)傳輸速率上限的一種傳輸方式,例如:限制方式下,視頻的限制方式屬性值為500Mbps,網(wǎng)頁的限制方式屬性值為300Mbps,而下載的限制方式屬性值為200Mbps ;所述突發(fā)屬性值是指在特定時間內(nèi)為保證網(wǎng)絡(luò)流暢,允許主機速率超過該時間段內(nèi)默認(rèn)的控制帶寬數(shù),比如為I時允許超過,為O時不允許超過;所述再分配使能屬性值是指帶寬資源閑置時,允許將剩余帶寬平均分配給需要發(fā)送數(shù)據(jù)包的主機的行為,比如為I時表示允許再分配帶寬,為O時表示不允許再分配帶寬。
[0178]在設(shè)置上述基本參數(shù)之后,根據(jù)這些參數(shù)計算單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù),與主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù)。單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)的單位為Byte,而主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù)的單位為KByte,其中,
[0179]單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)=數(shù)據(jù)傳輸速率*應(yīng)用類型單位時間片*1024*1000/8(1-1)
[0180]而主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù)包括以下四種:主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)、主機單位時間片內(nèi)保證且獨占方式下可發(fā)送最大字節(jié)數(shù)、主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)和主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù),其計算方法分別如下:
[0181]主機單位時間片內(nèi)保證且獨占方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-2)
[0182]主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-3)
[0183]主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-4)
[0184]主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-5)
[0185]在這些參數(shù)的控制下,當(dāng)某一主機在單位時間片內(nèi)的數(shù)據(jù)傳輸量達到其自身的可發(fā)送最大字節(jié)數(shù)時,便自動停止發(fā)送任何數(shù)據(jù),除非遇到特殊情況,如:突發(fā)屬性值為允許改變狀態(tài),再分配使能屬性值為允許再分配帶寬狀態(tài)。
[0186]此處僅僅是舉例說明本發(fā)明的設(shè)計原理,實際應(yīng)用時參數(shù)設(shè)置并非一定要按照此處的設(shè)置方式來操作,可以靈活變化。
[0187]設(shè)備初始化完成之后,將開始接收數(shù)據(jù)包,網(wǎng)絡(luò)接口接收到數(shù)據(jù)包后,由識別模塊對數(shù)據(jù)包的應(yīng)用類型和主機IP地址進行識別。假設(shè)在單位時間片內(nèi),網(wǎng)絡(luò)接口接收到的數(shù)據(jù)包有三個:數(shù)據(jù)包1、數(shù)據(jù)包2和數(shù)據(jù)包3,經(jīng)過識別模塊識別之后,三個數(shù)據(jù)包的應(yīng)用類型和主機IP地址如下表:
[0188]
【權(quán)利要求】
1.一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,包括以下步驟: (1)初始化各網(wǎng)絡(luò)接口,設(shè)置數(shù)據(jù)傳輸速率、應(yīng)用類型單位時間片、主機單位時間片、應(yīng)用類型控制參數(shù)和主機控制參數(shù),計算單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù); (2)接收數(shù)據(jù)包,并識別其應(yīng)用類型和IP地址; (3)根據(jù)該數(shù)據(jù)包的應(yīng)用類型,查看是否存在該應(yīng)用類型的緩存隊列,如果不存在,則創(chuàng)建該應(yīng)用類型優(yōu)先級隊列和主機緩存隊列,并執(zhí)行下一步;否則,直接執(zhí)行下一步; (4)按照應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包發(fā)送; (5)判斷是否發(fā)送完所有的數(shù)據(jù)包,如果是,則程序停止,否則,返回執(zhí)行步驟(4)。
2.根據(jù)權(quán)利要求1所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(1)中應(yīng)用類型控制參數(shù)為應(yīng)用類型優(yōu)先級值;而主機控制參數(shù)則包括主機IP地址、帶寬使用模式、保證方式屬性值和限制方式屬性值、突發(fā)屬性值和再分配使能屬性值;所述帶寬使用模式包括共享模式和限制模式,相應(yīng)地,所述主機單位時間片內(nèi)不同方式包括:主機單位時間片內(nèi)保證且獨占方式、主機單位時間片內(nèi)保證且共享方式、主機單位時間片內(nèi)限制且獨占方式和主機單位時間片內(nèi)限制且共享方式。
3.根據(jù)權(quán)利要求1所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(1)中單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與主機單位時間片內(nèi)不同方式下可發(fā)送最大字節(jié)數(shù),分別如下式: 單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)=數(shù)據(jù)傳輸速率*應(yīng)用類型單位時間片*1024*1000/8(1-1) 主機單位時間片內(nèi)保證且獨占方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-2) 主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)=保證方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-3) 主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024 (1-4) 主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)=限制方式下數(shù)據(jù)傳輸速率*主機單位時間片*1024/共享主機臺數(shù) (1-5)。
4.根據(jù)權(quán)利要求1所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(3)中創(chuàng)建應(yīng)用類型優(yōu)先級隊列的方法如下: (3.1)查看數(shù)據(jù)包的協(xié)議類型與端口號,根據(jù)設(shè)置的優(yōu)先級值計算優(yōu)先級分類值; (3.2)根據(jù)預(yù)設(shè)的優(yōu)先級分類值范圍,創(chuàng)建高應(yīng)用類型優(yōu)先級隊列、中應(yīng)用類型優(yōu)先級隊列和低應(yīng)用類型優(yōu)先級隊列。
5.根據(jù)權(quán)利要求1所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(3)中創(chuàng)建主機緩存隊列的原則為:根據(jù)主機IP地址分別建立主機緩存隊列。
6.根據(jù)權(quán)利要求5所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,每個主機緩存隊列均設(shè)置保證方式下數(shù)據(jù)傳輸速率和限制方式下數(shù)據(jù)傳輸速率,其中,限制方式下數(shù)據(jù)傳輸速率小于或等于網(wǎng)絡(luò)最大數(shù)據(jù)傳輸速率,而保證方式下數(shù)據(jù)傳輸速率則小于限制方式下數(shù)據(jù)傳輸速率。
7.根據(jù)權(quán)利要求1所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4)中按應(yīng)用類型優(yōu)先級進行數(shù)據(jù)包發(fā)送的方法如下: (4.1)計算應(yīng)用類型時間片數(shù)目; (4.2)判斷應(yīng)用類型時間片數(shù)目是否大于零,如果是,則當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)疊加,應(yīng)用類型記錄時間為當(dāng)前時刻,否則,執(zhí)行下一步; (4.3)根據(jù)高應(yīng)用類型優(yōu)先級隊列、中應(yīng)用類型優(yōu)先級隊列和低應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包來計算應(yīng)用類型優(yōu)先級隊列相關(guān)參數(shù); (4.4)判斷優(yōu)先級比例和是否為零,如果是,則表明無數(shù)據(jù)包,程序立即結(jié)束;否則,則表明有數(shù)據(jù)包等待發(fā)送,數(shù)據(jù)包記錄標(biāo)志設(shè)為I ; (4.5)判斷當(dāng)前應(yīng)用類型優(yōu)先級標(biāo)志與上一輪時間片內(nèi)該應(yīng)用類型優(yōu)先級標(biāo)志是否相同,若相同,則按照上一輪各應(yīng)用類型優(yōu)先級隊列帶寬分配比例執(zhí)行,否則,替換應(yīng)用類型優(yōu)先級標(biāo)志,重新計算各應(yīng)用類型優(yōu)先級隊列帶寬分配比例和當(dāng)前單位時間片內(nèi)各應(yīng)用類型優(yōu)先級剩余可發(fā)送總字節(jié)數(shù); (4.6)查看高應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.9),否則,執(zhí)行下一步; (4.7)判斷是否滿足復(fù)合條件1: 第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且 單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零,且 單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零,或 單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零; 如果是,則高應(yīng)用類型優(yōu)先級狀態(tài)標(biāo)志設(shè)為1,并執(zhí)行步驟(4.9),否則,從高應(yīng)用類型優(yōu)先級隊列取包,并執(zhí)行下一步; (4.8)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,并更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否貝U,執(zhí)行下一步; (4.9)查看中應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.12),否則,執(zhí)行下一步; (4.10)判斷是否滿足復(fù)合條件2: 第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且 單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零,且 單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)大于零; 如果是,則中應(yīng)用類型優(yōu)先級標(biāo)志設(shè)為1,并執(zhí)行步驟(4.12),否則,從中應(yīng)用類型優(yōu)先級隊列取包,并執(zhí)行下一步; (4.11)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,并更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否貝U,執(zhí)行下一步; (4.12)查看低應(yīng)用類型優(yōu)先級隊列是否有數(shù)據(jù)包,如果無,則執(zhí)行步驟(4.15),否則,執(zhí)行下一步; (4.13)判斷是否滿足復(fù)合條件3:第一次從該應(yīng)用類型優(yōu)先級隊列中取包,且 單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)小于等于零; 如果是,則低應(yīng)用類型優(yōu)先級標(biāo)志設(shè)為1,并執(zhí)行步驟(4.15),否則,從低應(yīng)用類型優(yōu)先級隊列取包,執(zhí)行下一步; (4.14)判斷取包是否成功,如果是,則發(fā)送數(shù)據(jù)包,能夠更新主機單位時間片內(nèi)不同方式下剩余可發(fā)送總字節(jié)數(shù)與單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù),否貝U,執(zhí)行下一步,準(zhǔn)備第二次查看相應(yīng)的應(yīng)用類型優(yōu)先級隊列; (4.15)查看數(shù)據(jù)包記錄標(biāo)志與應(yīng)用類型優(yōu)先級標(biāo)志,判定復(fù)合條件4: 數(shù)據(jù)包記錄標(biāo)志為零,且 高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志至少有一個不為O ; 如果是,則執(zhí)行下一步,否則,返回步驟(4.1); (4.16)判斷高應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,并從高應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.6);否則,執(zhí)行下一步; (4.17)判斷中應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,從中應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.9);否則,執(zhí)行下一步; (4.18)判斷低應(yīng)用類型優(yōu)先級標(biāo)志是否為1,如果是,則設(shè)置數(shù)據(jù)包記錄標(biāo)志為1,將高應(yīng)用類型優(yōu)先級標(biāo)志、中應(yīng)用類型優(yōu)先級標(biāo)志和低應(yīng)用類型優(yōu)先級標(biāo)志全部重置為零,從低應(yīng)用類型優(yōu)先級隊列中再次取包,執(zhí)行步驟(4.12);否則,返回步驟(4.1)。
8.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.1)中計算應(yīng)用類型時間片數(shù)目的方法如下式: 應(yīng)用類型時間片數(shù)目=(當(dāng)前時刻一應(yīng)用類型記錄時刻)/應(yīng)用類型單位時間片(2-1)。
9.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.2)中當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)疊加的具體方法如下: 當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*時間片數(shù)+上一個時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù) (3-1) 如果式(3-1)的結(jié)果大于每秒鐘可發(fā)送的最大字節(jié)數(shù),則有 當(dāng)前時間片內(nèi)剩余可發(fā)送總字節(jié)數(shù)=每秒鐘可發(fā)送的最大字節(jié)數(shù)(3-2)。
10.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.3)中應(yīng)用類型優(yōu)先級隊列相關(guān)參數(shù)包括:各優(yōu)先級標(biāo)志、各優(yōu)先級比例值、優(yōu)先級比例和,以及各優(yōu)先級隊列帶寬分配比例,計算方法如下: 高應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該高應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ; 中應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該中應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ; 低應(yīng)用類型優(yōu)先級隊列有數(shù)據(jù),該低應(yīng)用類型優(yōu)先級標(biāo)志置1,否則置O ; 高應(yīng)用類型優(yōu)先級標(biāo)志為1時,高應(yīng)用類型優(yōu)先級比例值為5,否則為O ; 中應(yīng)用類型優(yōu)先級標(biāo)志為1時,中應(yīng)用類型優(yōu)先級比例值為4,否則為O ;低應(yīng)用類型優(yōu)先級標(biāo)志為I時,低應(yīng)用類型優(yōu)先級比例值為1,否則為O ; 優(yōu)先級比例和=高應(yīng)用類型優(yōu)先級比例值+中應(yīng)用類型優(yōu)先級比例值+低應(yīng)用類型優(yōu)先級比例值 (4-1) 高優(yōu)先級隊列帶寬分配比例=高應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和 (4-2)中優(yōu)先級隊列帶寬分配比例=中應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和 (4-3)低優(yōu)先級隊列帶寬分配比例=低應(yīng)用類型優(yōu)先級比例值/優(yōu)先級比例和(4-4)。
11.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.5)中重新計算當(dāng)前單位時間片內(nèi)各優(yōu)先級剩余可發(fā)送總字節(jié)數(shù)的方法如下: 當(dāng)前單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*高優(yōu)先級隊列帶寬分配比例 (5-1) 當(dāng)前單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*中優(yōu)先級隊列帶寬分配比例 (5-2) 當(dāng)前單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)*低優(yōu)先級隊列帶寬分配比例 (5-3)。
12.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.8)中更新單位時間片 內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下: 單位時間片內(nèi)高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻高應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-1) 所述步驟(4.11)中更新單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下: 單位時間片內(nèi)中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻中應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-2) 所述步驟(4.14)中更新單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)的方法如下: 單位時間片內(nèi)低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻低應(yīng)用類型優(yōu)先級隊列剩余可發(fā)送最大字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-3) 所述步驟(4.8)、(4.11)、(4.14)中更新主機單位時間片內(nèi)各種方式下可發(fā)送最大字節(jié)數(shù)的方法如下: 主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-4) 主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-5) 主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-6) 主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送最大字節(jié)數(shù)=主機當(dāng)前時刻限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)一所取包的包長字節(jié)數(shù) (6-7)。
13.根據(jù)權(quán)利要求7所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.8)、(4.11)和(4.14)中取包操作的方法如下:(4.x.1)查看當(dāng)前應(yīng)用類型優(yōu)先級隊列是否有設(shè)置了保證方式屬性值的主機緩存隊列存在,如果有,則執(zhí)行下一步,否則,執(zhí)行步驟(4.X.6); (4.X.2)判斷設(shè)置了保證方式屬性值的主機是否連接,如果連接,則執(zhí)行下一步,否則,執(zhí)行(4.X.4); (4.X.3)依次從已連接且設(shè)置了保證方式屬性值的主機緩存隊列取包,若取到包,則返回數(shù)據(jù)包,取包操作完成,否則,執(zhí)行下一步; (4.X.4)判斷是否處理完所有設(shè)置了保證方式屬性值的主機緩存隊列,如果是,則執(zhí)行下一步,否則,返回步驟(4.X.3); (4.X.5)判斷再分配使能標(biāo)志是否大于零,如果是,則將保證主機隊列存在標(biāo)志設(shè)置為零,再分配帶寬狀態(tài)標(biāo)志加1,取包不成功,返回為空,否則,執(zhí)行下一步; (4.X.6)依次從設(shè)置了限制方式屬性值的主機緩存隊列取包。
14.根據(jù)權(quán)利要求13所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.X.3)中從已連接且設(shè)置了保證方式屬性值的主機緩存隊列進行取包操作的方法如下:先判斷是否滿足保證帶寬,再判定彈性帶寬狀態(tài),最后判斷是否滿足限制帶寬,若均滿足,則取包成功。
15.根據(jù)權(quán)利要求14所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述從已連接且設(shè)置了保證方式屬性值的主機緩存隊列進行取包應(yīng)先滿足保證帶寬的方法如下:判定該主機緩存隊列的帶寬 使用模式,如果帶寬使用模式是共享,則按照保證且共享方式分配帶寬,否則,按照保證且獨占方式分配帶寬。
16.根據(jù)權(quán)利要求15所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述按照保證且共享方式分配帶寬的方法如下: (4.X.3-a)計算保證方式下時間片數(shù)目;(4.X.3-b)判斷保證時間片數(shù)目是否大于零,如果是,主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加,更新保證且共享記錄時間為當(dāng)前時刻,否則,執(zhí)行下一步;(4.X.3-c)判斷主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,則表明滿足保證帶寬;再判定彈性帶寬狀態(tài),最后判定是否滿足限制帶寬;否貝U,查看下一個設(shè)置了保證方式屬性值的主機緩存隊列,返回步驟(4.X.3-a)。
17.根據(jù)權(quán)利要求16所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.X.3-b)中主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加的方法如下: 主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)保證且共享方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目 (7-1) 如果式(7-1)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有主機單位時間片內(nèi)保證且共享方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù) (7-2)。
18.根據(jù)權(quán)利要求15所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述按照保證且獨占方式分配帶寬的方法如下: (4.X.3-a’ )計算保證方式下時間片數(shù)目; (4.X.3-b’ )判斷保證時間片數(shù)目是否大于零,如果是,主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加,更新保證且獨占記錄時間為當(dāng)前時刻,否則,執(zhí)行下一I K少; (4.X.3-c’ )判斷主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,則表明滿足保證帶寬;再判定彈性帶寬狀態(tài),最后判斷是否滿足限制帶寬;否貝U,查看下一個設(shè)置了保證方式屬性值的主機緩存隊列,返回步驟(4.X.3-a’ )。
19.根據(jù)權(quán)利要求18所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.x.3-b’ )中主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加的方法如下: 主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻保證且共享方式下剩余可發(fā)送最大字節(jié)數(shù)+主機單位時間片內(nèi)保證且獨占方式下可發(fā)送總字節(jié)數(shù)*時間片數(shù)目 (8-1) 如果式(8-1)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有主機單位時間片內(nèi)保證且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù) (8-2)。
20.根據(jù)權(quán)利要求13所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.X.6)中依次從設(shè)置了限制方式屬性值的主機緩存隊列取包操作的方法為:判定該主機緩存隊列的帶寬使用模式 ,如果帶寬使用模式為共享,則按照限制且共享方式分配帶寬,否則,按照限制且獨占方式分配帶寬。
21.根據(jù)權(quán)利要求20所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,按照限制且共享方式分配帶寬的方法如下: (4.X.6-a)計算限制方式下時間片數(shù)目; (4.X.6-b)判斷限制方式下時間片數(shù)目是否大于零,如果是,更新限制且共享記錄時間為當(dāng)前時刻,執(zhí)行下一步,否則,直接執(zhí)行下一步; (4.X.6-c)判斷是否設(shè)置突發(fā)屬性,如果是,單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加,否則,執(zhí)行下一步; (4.X.6-d)判斷主機上一個單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)賦值,否則,主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)疊加; (4.X.6-e)判斷主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,表明滿足限制帶寬,否則,執(zhí)行下一步; (4.X.6-f)判斷再分配使能是否等于1,如果是,再分配使能標(biāo)志增加1,否則,執(zhí)行下一步; (4.X.6-g)查看下一個設(shè)置了限制方式屬性值的主機緩存隊列。
22.根據(jù)權(quán)利要求21所述一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.X.6-d)中單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)賦值的方法如下: 主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送的總字節(jié)數(shù)=單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù) (9-1) 所述步驟(4.X.6-d)中單位時間片內(nèi)限制且共享方式下可發(fā)送的最大字節(jié)數(shù)疊加的方法如下:主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)限制且共享方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目(9-2) 如果式(9-2)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有主機單位時間片內(nèi)限制且共享方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù)。
23.根據(jù)權(quán)利要求20所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,按照限制且獨占方式分配帶寬的方法如下: (4.X.6-a’ )計算限制方式下時間片數(shù)目, (4.X.6-b’ )判斷限制方式下時間片數(shù)目是否大于零,如果是,更新限制且獨占記錄時間為當(dāng)前時刻,執(zhí)行下一步,否則,直接執(zhí)行下一步; (4.X.6-c’ )判斷是否設(shè)置突發(fā)屬性,如果是,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加,否則,執(zhí)行下一步; (4.X.6-d’ )判斷主機上一個單位時間內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)賦值,否則,單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)疊加; (4.X.6-e’ )判斷主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)是否大于零,如果是,表明滿足限制帶寬,否則,執(zhí)行下一步; (4.X.6- f’)判斷再分配使能是否等于1,如果是,再分配使能標(biāo)志增加1,否則,執(zhí)行下一步; (4.x.6-g’ )查看下一個設(shè)置了限制方式屬性值的主機緩存隊列。
24.根據(jù)權(quán)利要求23所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述步驟(4.x.6-d’ )中單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)賦值的方法如下: 主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送的總字節(jié)數(shù)=單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù) (10-1) 所述步驟(4.x.6-d’)中單位時間片內(nèi)限制且獨占方式下可發(fā)送的最大字節(jié)數(shù)疊加的方法如下: 主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=當(dāng)前時刻限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)+主機單位時間片內(nèi)限制且獨占方式下可發(fā)送最大字節(jié)數(shù)*時間片數(shù)目 (10-2) 如果式(10-2)的結(jié)果大于每秒鐘主機可發(fā)送的最大字節(jié)數(shù),則有主機單位時間片內(nèi)限制且獨占方式下剩余可發(fā)送總字節(jié)數(shù)=每秒鐘主機可發(fā)送的最大字節(jié)數(shù)。
25.根據(jù)權(quán)利要求16或18所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述保證方式下時間片數(shù)目通過下式得出: 保證方式下時間片數(shù)目=(當(dāng)前時刻一保證方式下記錄時刻)/主機單位時間片(11-1)。
26.根據(jù)權(quán)利要求21或23所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,所述限制方式下時間片數(shù)目通過下式得出:限制方式下時間片數(shù)目=(當(dāng)前時刻一限制方式下記錄時刻)/主機單位時間片(12-1)。
27.根據(jù)權(quán)利要求14或16或18所述的一種彈性的網(wǎng)絡(luò)帶寬控制方法,其特征在于,判定彈性帶寬狀態(tài)的方法如下:首先判定彈性的帶寬狀態(tài)是否大于零,如果是,直接取包,否貝U,判定是否滿足限制帶寬。
28.一種彈性的網(wǎng)絡(luò)帶寬控制系統(tǒng),其特征在于,包括初始化模塊、收發(fā)模塊、識別模塊、控制模塊以及更新模塊;其中 初始化模塊:用于收集網(wǎng)絡(luò)接口信息,設(shè)置傳輸速率、單位時間片、應(yīng)用類型控制參數(shù)和主機控制參數(shù),計算單位時間片內(nèi)可發(fā)送最大字節(jié)數(shù)與單位時間片內(nèi)不同方式下主機可發(fā)送最大字節(jié)數(shù); 接收模塊:與所述初始化模塊連接,用于接收來自網(wǎng)絡(luò)接口的數(shù)據(jù)包; 識別模塊:與所述接收模塊連接,用于辨別來自網(wǎng)絡(luò)接口的數(shù)據(jù)包應(yīng)用類型和IP地址; 控制模塊:與所述識別模塊連接,用于創(chuàng)建應(yīng)用類型優(yōu)先級隊列和主機緩存隊列,并按應(yīng)用類型優(yōu)先級從高到低以及主機控制參數(shù)進行數(shù)據(jù)包的發(fā)送; 發(fā)送模塊:與所述控制模塊連接,在控制模塊的控制下向主機發(fā)送數(shù)據(jù)包; 更新模塊:與所述發(fā)送模塊連接,用于更新應(yīng)用類型優(yōu)先級隊列信息與主機緩存隊列信息。
29.根據(jù)權(quán)利要求28所述的一種彈性的網(wǎng)絡(luò)帶寬控制系統(tǒng),其特征在于,所述控制模塊還創(chuàng)建有應(yīng)用類型優(yōu)先級隊列和主機緩存隊列子模塊、取包子模塊、再分配子模塊和突發(fā)使能子模塊。
【文檔編號】H04L12/865GK103618681SQ201310576219
【公開日】2014年3月5日 申請日期:2013年11月15日 優(yōu)先權(quán)日:2013年11月15日
【發(fā)明者】胡強 申請人:深圳市磊科實業(yè)有限公司