專(zhuān)利名稱(chēng)：一種基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度方法及
其裝置。
背景技術(shù)：
如圖1所示，為當(dāng)前廣域網(wǎng)中樹(shù)形收斂的組網(wǎng)示意圖，各個(gè)分支機(jī)構(gòu)需要共享總部機(jī)構(gòu)的各個(gè)子系統(tǒng)(如視頻會(huì)議系統(tǒng)、業(yè)務(wù)控制系統(tǒng)、辦公資源系統(tǒng)等)，各分支機(jī)構(gòu)訪(fǎng)問(wèn)不同子系統(tǒng)的業(yè)務(wù)流量具有不同的優(yōu)先級(jí)。例如，訪(fǎng)問(wèn)視頻會(huì)議系統(tǒng)的業(yè)務(wù)流量具有高優(yōu)先級(jí)、訪(fǎng)問(wèn)業(yè)務(wù)控制系統(tǒng)的業(yè)務(wù)流量具有中優(yōu)先級(jí)、訪(fǎng)問(wèn)辦公資源系統(tǒng)的業(yè)務(wù)流量具有低優(yōu)先級(jí)。在各個(gè)分支機(jī)構(gòu)的出口路由器上，可為每種優(yōu)先級(jí)的業(yè)務(wù)流量設(shè)置對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列，即為高優(yōu)先級(jí)的業(yè)務(wù)流量設(shè)置高優(yōu)級(jí)先隊(duì)列、為中優(yōu)先級(jí)的業(yè)務(wù)流量設(shè)置中優(yōu)先級(jí)隊(duì)列、為低優(yōu)先級(jí)的業(yè)務(wù)流量設(shè)置低優(yōu)先級(jí)隊(duì)列。其中，可根據(jù)長(zhǎng)時(shí)間平均流量設(shè)定高、中優(yōu)先級(jí)隊(duì)列的限定帶寬，并將剩余帶寬分配給低優(yōu)先級(jí)隊(duì)列。在將相應(yīng)優(yōu)先級(jí)的業(yè)務(wù)流量調(diào)度到對(duì)應(yīng)優(yōu)先級(jí)隊(duì)列時(shí)，除最低優(yōu)先級(jí)隊(duì)列以外， 其它各優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量都不應(yīng)超過(guò)各自隊(duì)列的限定帶寬；對(duì)于最低優(yōu)先級(jí)業(yè)務(wù)流量，則在該最低優(yōu)先級(jí)業(yè)務(wù)流量的帶寬不超過(guò)當(dāng)前鏈路剩余帶寬的情況下，將最低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到最低優(yōu)先級(jí)隊(duì)列中。這樣在基于優(yōu)先級(jí)隊(duì)列轉(zhuǎn)發(fā)業(yè)務(wù)流量時(shí)，按照優(yōu)先級(jí)從高到低的順序調(diào)度各優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)。發(fā)明人在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題當(dāng)根據(jù)優(yōu)先級(jí)隊(duì)列的限定帶寬，將相應(yīng)優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到除最低優(yōu)先級(jí)隊(duì)列以外的其它隊(duì)列之后，如果當(dāng)前鏈路的剩余帶寬較多，但最低優(yōu)先級(jí)業(yè)務(wù)流量較少，則最低優(yōu)先級(jí)隊(duì)列中會(huì)有部分帶寬未被利用造成帶寬資源的浪費(fèi)。如圖2所示的調(diào)度關(guān)系示意圖，假設(shè)鏈路總帶寬為2M，高優(yōu)先級(jí)隊(duì)列限定帶寬為 0. 5M，中優(yōu)先級(jí)隊(duì)列限定帶寬為1M。按照?qǐng)D2所示的調(diào)度關(guān)系，當(dāng)高、中、低優(yōu)先級(jí)的業(yè)務(wù)流量分別為1M、0. 8M、0. 2M時(shí)，綜合調(diào)度效果如圖3所示，有0. 5M的高優(yōu)先級(jí)業(yè)務(wù)流量被調(diào)度 (超出的0. 5M業(yè)務(wù)流量無(wú)法被調(diào)度)、有0. 8M的中優(yōu)先級(jí)業(yè)務(wù)流量被調(diào)度(可以全部被調(diào)度)、有0. 2M的低優(yōu)先級(jí)業(yè)務(wù)流量被調(diào)度(高、中優(yōu)先級(jí)業(yè)務(wù)流量共用1. 3M，剩余0. 7M供低優(yōu)先級(jí)業(yè)務(wù)流量使用，即低優(yōu)先級(jí)業(yè)務(wù)流量可全部被調(diào)度)，因此總計(jì)使用帶寬為1. 5M， 帶寬利用率1. 5M/2M =75%。

發(fā)明內(nèi)容
本發(fā)明提供一種基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度方法及其裝置，以合理利用帶寬資源，提高帶寬利用率。本發(fā)明提供的基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度方法中，對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、第二和第三優(yōu)先級(jí)隊(duì)列，其中，第一和第二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，該方法包括將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)第二優(yōu)先級(jí)隊(duì)列限定帶寬的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第二優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則將不超過(guò)該剩余帶寬且還未調(diào)度的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中。本發(fā)明提供的基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度裝置，應(yīng)用于業(yè)務(wù)流量轉(zhuǎn)發(fā)設(shè)備， 該設(shè)置中對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、第二和第三優(yōu)先級(jí)隊(duì)列，其中，第一和第二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，該裝置包括第一調(diào)度模塊，用于將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)第二優(yōu)先級(jí)隊(duì)列限定帶寬的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第二優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；第二調(diào)度模塊，用于在仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；之后，在仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中。與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點(diǎn)在將不超過(guò)優(yōu)先級(jí)隊(duì)列限定帶寬的業(yè)務(wù)流量調(diào)度到對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列之后，若鏈路帶寬仍有剩余，且還有未被調(diào)度的高優(yōu)先級(jí)業(yè)務(wù)流量，則將高優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到最低優(yōu)先級(jí)隊(duì)列中，從而在保證各優(yōu)先級(jí)業(yè)務(wù)流量的帶寬限制的前提下，各個(gè)優(yōu)先級(jí)業(yè)務(wù)流量的帶寬可以靈活分配，較大限度共享帶寬、利用帶寬，提高了帶寬利用率。


圖1是現(xiàn)有技術(shù)中廣域網(wǎng)中的樹(shù)形收斂的組網(wǎng)示意圖；圖2是現(xiàn)有技術(shù)中調(diào)度關(guān)系示意圖；圖3是現(xiàn)有技術(shù)中基于圖2調(diào)度關(guān)系的綜合調(diào)度效果示意圖；圖4是本發(fā)明實(shí)施例提供的一種基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度流程圖；圖5A和圖5B分別為本發(fā)明實(shí)施例提供的將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列的流程示意圖；圖6是本發(fā)明實(shí)施例的綜合調(diào)度效果示意圖；圖7是本發(fā)明實(shí)施例提供的基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度裝置示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提出一種基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度機(jī)制，該調(diào)度機(jī)制可應(yīng)用于具有業(yè)務(wù)流量轉(zhuǎn)發(fā)功能的設(shè)備(如路由器)上，通過(guò)在路由器上應(yīng)用本發(fā)明實(shí)施例，可合理利用鏈路帶寬資源。
下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。在現(xiàn)有技術(shù)的基于優(yōu)先隊(duì)列的業(yè)務(wù)流量調(diào)度機(jī)制中，對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)分別設(shè)置有相應(yīng)的優(yōu)先級(jí)隊(duì)列，其中，除最低優(yōu)先級(jí)隊(duì)列以外，其它優(yōu)先級(jí)隊(duì)列都各自設(shè)置有限定帶寬，最低優(yōu)先級(jí)隊(duì)列的帶寬不做具體限制，其最大帶寬為鏈路總帶寬減去其它優(yōu)先級(jí)隊(duì)列已經(jīng)使用的帶寬。其業(yè)務(wù)流量調(diào)度過(guò)程包括對(duì)于除最低優(yōu)先級(jí)的其它每一優(yōu)先級(jí)的業(yè)務(wù)流量，將不超過(guò)對(duì)應(yīng)優(yōu)先級(jí)隊(duì)列限定帶寬的該優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到該對(duì)應(yīng)優(yōu)先級(jí)隊(duì)列中，對(duì)于最低優(yōu)先級(jí)業(yè)務(wù)流量，將帶寬不超過(guò)鏈路剩余帶寬的最低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到最低優(yōu)先級(jí)隊(duì)列中。本發(fā)明實(shí)施例在此基礎(chǔ)上進(jìn)行了改進(jìn)，如圖4所示，包括步驟401，對(duì)于除最低優(yōu)先級(jí)的其它每一優(yōu)先級(jí)的業(yè)務(wù)流量，將不超過(guò)對(duì)應(yīng)優(yōu)先級(jí)隊(duì)列限定帶寬的該優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到該對(duì)應(yīng)優(yōu)先級(jí)隊(duì)列中，對(duì)于最低優(yōu)先級(jí)業(yè)務(wù)流量，將帶寬不超過(guò)鏈路剩余帶寬的最低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到最低優(yōu)先級(jí)隊(duì)列中。該步驟與現(xiàn)有實(shí)現(xiàn)方式相同。步驟402，判斷當(dāng)前鏈路是否有剩余帶寬，若有，則轉(zhuǎn)入步驟403 ；否則，結(jié)束將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列的過(guò)程。步驟403，判斷是否還有業(yè)務(wù)流量未被調(diào)度到優(yōu)先級(jí)隊(duì)列中，若有，則轉(zhuǎn)入步驟 404 ；否則，結(jié)束將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列的過(guò)程。該步驟中，如果當(dāng)前還有業(yè)務(wù)流量未被調(diào)度到優(yōu)先級(jí)隊(duì)列中且當(dāng)前還有剩余帶寬，則該業(yè)務(wù)流量的優(yōu)先級(jí)一定高于最低優(yōu)先級(jí)。步驟404，將未調(diào)度的業(yè)務(wù)流量中最高優(yōu)先級(jí)的業(yè)務(wù)流量，調(diào)度到優(yōu)先級(jí)低于該業(yè)務(wù)流量且當(dāng)前還未達(dá)到限定帶寬的非最低優(yōu)先級(jí)隊(duì)列中，或調(diào)度到還未達(dá)到最大帶寬的最低優(yōu)先級(jí)隊(duì)列，然后轉(zhuǎn)入步驟402。該步驟中，如果當(dāng)前未達(dá)到限定帶寬的優(yōu)先級(jí)隊(duì)列中，有多個(gè)優(yōu)先級(jí)隊(duì)列的優(yōu)先級(jí)都低于該未調(diào)度的業(yè)務(wù)流量中最高優(yōu)先級(jí)的業(yè)務(wù)流量，則在選擇目標(biāo)優(yōu)先級(jí)隊(duì)列時(shí)，可從這些優(yōu)先級(jí)隊(duì)列中選擇優(yōu)先級(jí)最高的隊(duì)列，也可以選擇剩余帶寬足以容納該需要調(diào)度的業(yè)務(wù)流量的隊(duì)列。當(dāng)然，在調(diào)度該還未調(diào)度的業(yè)務(wù)流量到目標(biāo)優(yōu)先級(jí)隊(duì)列時(shí)，不應(yīng)超過(guò)該目標(biāo)優(yōu)先級(jí)隊(duì)列的限定帶寬(對(duì)于非最低優(yōu)先級(jí)隊(duì)列)或最大帶寬(對(duì)于最低優(yōu)先級(jí)隊(duì)列)。進(jìn)一步的，當(dāng)按照上述流程將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列之后，就可以基于優(yōu)先級(jí)隊(duì)列進(jìn)行業(yè)務(wù)流量轉(zhuǎn)發(fā)了，即，按照優(yōu)先級(jí)從高到低的順序調(diào)度各優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量。特別的，如果某個(gè)優(yōu)先級(jí)隊(duì)列中有不同優(yōu)先級(jí)的業(yè)務(wù)流量，則先調(diào)度優(yōu)先級(jí)與該隊(duì)列的優(yōu)先級(jí)對(duì)應(yīng)(即相同)的業(yè)務(wù)流量，再按照進(jìn)入該隊(duì)列的先后順序調(diào)度其它優(yōu)先級(jí)的業(yè)務(wù)流量。通過(guò)以上流程可以看出，在將不超過(guò)優(yōu)先級(jí)隊(duì)列限定帶寬的業(yè)務(wù)流量調(diào)度到對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列之后，若鏈路帶寬仍有剩余，且還有未被調(diào)度的業(yè)務(wù)流量，則將該未被調(diào)度的業(yè)務(wù)流量到優(yōu)先級(jí)低于該業(yè)務(wù)流量?jī)?yōu)先級(jí)的隊(duì)列中，從而在保證各優(yōu)先級(jí)業(yè)務(wù)流量的帶寬限制的前提下，各個(gè)優(yōu)先級(jí)業(yè)務(wù)流量的帶寬可以靈活分配，較大限度共享帶寬、利用帶寬， 提高了帶寬利用率。下面以具有3個(gè)優(yōu)先級(jí)隊(duì)列的情況為例，對(duì)本發(fā)明實(shí)施例的上述流程進(jìn)行詳細(xì)描述。本實(shí)施例中，業(yè)務(wù)系統(tǒng)中的業(yè)務(wù)流量有3個(gè)優(yōu)先級(jí)高、中和低優(yōu)先級(jí)。業(yè)務(wù)流量?jī)?yōu)先級(jí)的劃分可以根據(jù)不同策略進(jìn)行，例如，訪(fǎng)問(wèn)視頻會(huì)議系統(tǒng)的業(yè)務(wù)流量的優(yōu)先級(jí)最高、 訪(fǎng)問(wèn)業(yè)務(wù)控制系統(tǒng)的業(yè)務(wù)流量的優(yōu)先級(jí)次之、訪(fǎng)問(wèn)辦公資源系統(tǒng)的業(yè)務(wù)流量的優(yōu)先級(jí)最低；又例如，目的地址為IPl的業(yè)務(wù)流量的優(yōu)先級(jí)最高、目的地址為IP2的業(yè)務(wù)流量的優(yōu)先級(jí)次之、目的地址為IP3的業(yè)務(wù)流量的優(yōu)先級(jí)最低。首先，根據(jù)業(yè)務(wù)系統(tǒng)中業(yè)務(wù)流量的優(yōu)先級(jí)，在出口路由器的物理鏈路設(shè)置有3 個(gè)隊(duì)列(queue_l, queue_2, queue_3)，分別為每個(gè)隊(duì)列分配高、中、低3個(gè)優(yōu)先級(jí)，其中， queue_l的優(yōu)先級(jí)最高，queue_2次之，queue_3最低。分別為queue_l和queue_2設(shè)置限定帶寬，對(duì)于queue_3不設(shè)置限定帶寬，queue_3的最大帶寬為當(dāng)前鏈路總帶寬減去queue_l 和queue_2已使用的帶寬。當(dāng)分支機(jī)構(gòu)內(nèi)的用戶(hù)設(shè)備需要訪(fǎng)問(wèn)總部機(jī)構(gòu)的子系統(tǒng)時(shí)，會(huì)發(fā)送針對(duì)該子系統(tǒng)的業(yè)務(wù)流量，業(yè)務(wù)流量在用戶(hù)設(shè)備與出口路由器之間的設(shè)備(如交換機(jī)、路由器等)上，會(huì)被設(shè)置優(yōu)先級(jí)別標(biāo)識(shí)(如根據(jù)訪(fǎng)問(wèn)的子系統(tǒng)進(jìn)行設(shè)置)，因此，出口路由器可接收到攜帶了優(yōu)先級(jí)別標(biāo)識(shí)的業(yè)務(wù)流量，并可基于上述優(yōu)先級(jí)隊(duì)列進(jìn)行業(yè)務(wù)流量調(diào)度。其調(diào)度過(guò)程包括首先，將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列中(具體可如圖5A或圖5B所示流程)，然后按照優(yōu)先級(jí)從高到低的順序，對(duì)各優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)處理。參見(jiàn)圖5A，為本發(fā)明實(shí)施例提供的一種將業(yè)務(wù)流量調(diào)度到優(yōu)先級(jí)隊(duì)列的流程示意圖，如圖所示，該流程可包括步驟510，將不超過(guò)queue」的限定帶寬的高優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_l中。在高優(yōu)先級(jí)業(yè)務(wù)流量帶寬超出queue」限定帶寬的情況下，此步驟中調(diào)度到 queue_l中的業(yè)務(wù)流量帶寬等于該限定帶寬，超出queue」限定帶寬的高優(yōu)先級(jí)業(yè)務(wù)流量被調(diào)度到queue_3中。步驟511，將不超過(guò)queue_2的限定帶寬的中優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_2中。在中優(yōu)先級(jí)業(yè)務(wù)流量帶寬超出qUeUe_2限定帶寬的情況下，此步驟中調(diào)度到 queue_2中的業(yè)務(wù)流量帶寬等于該限定帶寬，超出qUeUe_2限定帶寬的中優(yōu)先級(jí)業(yè)務(wù)流量被調(diào)度到queue_3中。步驟512，根據(jù)當(dāng)前鏈路剩余帶寬，將低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到qUeUe_3中。該步驟中，在調(diào)度低優(yōu)先級(jí)業(yè)務(wù)流量時(shí)，需要首先計(jì)算當(dāng)前鏈路剩余帶寬，如果當(dāng)前鏈路剩余帶寬不小于低優(yōu)先級(jí)業(yè)務(wù)流量帶寬，則將低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queUe_3 中。如果當(dāng)前鏈路剩余帶寬小于低擾先級(jí)業(yè)務(wù)流量，并且在queue_3中已調(diào)度有高優(yōu)先級(jí)或中優(yōu)先級(jí)業(yè)務(wù)流量，則將其中的高優(yōu)先級(jí)或中優(yōu)先級(jí)業(yè)務(wù)流量中的部分流量或全部流量從qUeUe_3中移除，以便容納低優(yōu)先級(jí)業(yè)務(wù)流量，所移除的業(yè)務(wù)流量的帶寬為低優(yōu)先級(jí)業(yè)務(wù)帶寬減去當(dāng)前鏈路剩余帶寬(如果該差值大于queue_3中存在的高優(yōu)先級(jí)和低優(yōu)先級(jí)業(yè)務(wù)流量帶寬，則移除全部的高優(yōu)先級(jí)和低優(yōu)先級(jí)業(yè)務(wù)流量)。如果當(dāng)前鏈路剩余帶寬小于低優(yōu)先級(jí)業(yè)務(wù)流量，并且在queue_3中不存在有高優(yōu)先級(jí)或低優(yōu)先級(jí)業(yè)務(wù)流量，則將不超過(guò)當(dāng)前鏈路剩余帶寬的低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_3中。該步驟中，若qUeUe_3隊(duì)列滿(mǎn)， 則按照隊(duì)尾丟棄的原則進(jìn)行丟包處理。其中，物理鏈路的剩余帶寬可根據(jù)以下公式計(jì)算物理鏈路的剩余帶寬=物理鏈路帶寬-queue_l已用帶寬-queue_2已用帶寬-queue_3已用帶寬。
上述流程中，低優(yōu)先隊(duì)列若隊(duì)列滿(mǎn)，則按照隊(duì)尾丟棄的原則進(jìn)行丟包處理。為了簡(jiǎn)化實(shí)現(xiàn)過(guò)程，本發(fā)明實(shí)施例在圖5A所示流程的基礎(chǔ)上進(jìn)一步改進(jìn)，得到圖 5B所示的流程，如圖所示，該流程可包括步驟520，將不超過(guò)queue」的限定帶寬的高優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_l中。 在高優(yōu)先級(jí)業(yè)務(wù)流量帶寬超出queue_l限定帶寬的情況下，此步驟中調(diào)度到queue_l中的業(yè)務(wù)流量帶寬等于該限定帶寬。步驟521，將不超過(guò)queue_2的限定帶寬的中優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_2中。 在中優(yōu)先級(jí)業(yè)務(wù)流量帶寬超出queue_2限定帶寬的情況下，此步驟中調(diào)度到qUeUe_2中的業(yè)務(wù)流量帶寬等于該限定帶寬。步驟522，將不超過(guò)當(dāng)前鏈路剩余帶寬的低優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_3中。在第優(yōu)先級(jí)業(yè)務(wù)流量帶寬超出當(dāng)前鏈路剩余帶寬的情況下，此步驟中調(diào)度到queue_3中的業(yè)務(wù)流量帶寬等于該鏈路剩余帶寬。步驟523，判斷當(dāng)前是否還有鏈路剩余帶寬，且是否還有未調(diào)度的高優(yōu)先級(jí)業(yè)務(wù)流量，若是，則轉(zhuǎn)入步驟524 ；否則轉(zhuǎn)入步驟525。步驟524，將未調(diào)度的高優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_3。其中，調(diào)度到queue_3 中的業(yè)務(wù)流量的總帶寬不應(yīng)超過(guò)該隊(duì)列的最大帶寬(即當(dāng)前鏈路的總帶寬減去queue」和 queue_2已使用的帶寬)。步驟525，判斷當(dāng)前是否還有鏈路剩余帶寬，且是否還有未調(diào)度的中優(yōu)先級(jí)業(yè)務(wù)流量，若是，則轉(zhuǎn)入步驟526 ；否則結(jié)束本流程。步驟526，將未調(diào)度的中優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到queue_3。其中，調(diào)度到queue_3 中的業(yè)務(wù)流量的總帶寬不應(yīng)超過(guò)該隊(duì)列的最大帶寬(即當(dāng)前鏈路的總帶寬減去queue」和 queue_2已使用的帶寬)。上述流程中，按照優(yōu)先級(jí)從高到低的順序，調(diào)度各優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量的過(guò)程中(即先轉(zhuǎn)發(fā)queue_l中的業(yè)務(wù)流量，再轉(zhuǎn)發(fā)qUeUe_2中的業(yè)務(wù)流量，最后轉(zhuǎn)發(fā)qUeUe_3 中的業(yè)務(wù)流量)。如果queue_3中除了有低優(yōu)先級(jí)業(yè)務(wù)流量，還有更高優(yōu)先級(jí)業(yè)務(wù)流量，則首先發(fā)送queue_3中的低優(yōu)先級(jí)業(yè)務(wù)流量，再按照進(jìn)入qUeUe_3隊(duì)列的順序，發(fā)送其它優(yōu)先級(jí)的業(yè)務(wù)流量。為了更加清楚的闡述本發(fā)明提供的技術(shù)方案，以下結(jié)合具體的應(yīng)用進(jìn)行進(jìn)一步的說(shuō)明。例如，具有高優(yōu)先級(jí)別的業(yè)務(wù)流量為1M、具有中優(yōu)先級(jí)別的業(yè)務(wù)流量為0. 8M、具有低優(yōu)先級(jí)別的業(yè)務(wù)流量為0. 2M、高優(yōu)先隊(duì)列允許使用帶寬為0. 5M、中優(yōu)先隊(duì)列允許使用帶寬為1M、端口總帶寬為2M、低優(yōu)先隊(duì)列允許使用帶寬為剩余帶寬(即端口總帶寬-高優(yōu)先級(jí)別的業(yè)務(wù)流量所使用的帶寬-中優(yōu)先級(jí)別的業(yè)務(wù)流量所使用的帶寬)。通過(guò)采用本發(fā)明提供的技術(shù)方案，高優(yōu)先隊(duì)列允許使用帶寬為0. 5M，則具有高優(yōu)先級(jí)別的業(yè)務(wù)流量中有0. 5M注入到高優(yōu)先隊(duì)列，超過(guò)部分的0. 5M降級(jí)到低優(yōu)先隊(duì)列中；中優(yōu)先隊(duì)列允許使用帶寬為1M，所有具有中優(yōu)先級(jí)別的業(yè)務(wù)流量0. 8M注入到中優(yōu)先隊(duì)列；低優(yōu)先隊(duì)列允許使用帶寬為0. 7M(2M-高優(yōu)先級(jí)別的業(yè)務(wù)流量占用的0. 5M-中優(yōu)先級(jí)別的業(yè)務(wù)流量占用的0. 8M)，所有具有低優(yōu)先級(jí)別的業(yè)務(wù)流量0. 2M注入到低優(yōu)先隊(duì)列，此時(shí)低優(yōu)先隊(duì)列中仍剩余0. 5M，將0. 5M分配給降級(jí)到低優(yōu)先隊(duì)列的0. 5M高優(yōu)先級(jí)別的業(yè)務(wù)流量。
進(jìn)一步的，出口路由器優(yōu)先調(diào)度高優(yōu)先隊(duì)列0. 5M，此時(shí)鏈路帶寬剩余1. 5M ；再調(diào)度中優(yōu)先隊(duì)列0. 8M，此時(shí)鏈路帶寬剩余0. 7M ；最后調(diào)度低優(yōu)先隊(duì)列0. 7M，此時(shí)鏈路剩余帶寬為0，帶寬完全利用。如圖5所示，為采用本發(fā)明提供的技術(shù)方案后的綜合效果示意圖。基于相同的技術(shù)構(gòu)思，本發(fā)明實(shí)施例還提供了一種基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)
度裝置。參見(jiàn)圖7，為本發(fā)明實(shí)施例提供的基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度裝置的結(jié)構(gòu)示意圖。該裝置可應(yīng)用于具有業(yè)務(wù)流量調(diào)度(如轉(zhuǎn)發(fā))功能的通信設(shè)備，如路由器。該設(shè)置中對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、第二和第三優(yōu)先級(jí)隊(duì)列，其中，第一和第二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，具體的，該裝置可包括第一調(diào)度模塊701，用于將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)第二優(yōu)先級(jí)隊(duì)列限定帶寬的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第二優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；第二調(diào)度模塊702，用于在仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；之后，在仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中。上述裝置還可包括第三調(diào)度模塊703，用于按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量。進(jìn)一步的，第三調(diào)度模塊703可在按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量的過(guò)程中，當(dāng)轉(zhuǎn)發(fā)第三優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量時(shí)，首先轉(zhuǎn)發(fā)其中的第三優(yōu)先級(jí)業(yè)務(wù)流量，在轉(zhuǎn)發(fā)完成第三優(yōu)先級(jí)業(yè)務(wù)流量之后，若第三優(yōu)先級(jí)隊(duì)列中還存在有其它優(yōu)先級(jí)業(yè)務(wù)流量，則根據(jù)進(jìn)入第三優(yōu)先級(jí)隊(duì)列的先后順序，轉(zhuǎn)發(fā)所述其它優(yōu)先級(jí)業(yè)務(wù)流量。上述裝置中，第二調(diào)度模塊702還可用于在當(dāng)前鏈路已沒(méi)有剩余帶寬，但仍有業(yè)務(wù)流量未調(diào)度到優(yōu)先級(jí)隊(duì)列中的情況下，丟棄還未調(diào)度到優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量。上述裝置中，第一調(diào)度模塊701和第二調(diào)度模塊702可按照以下方式確定鏈路剩余帶寬從物理鏈路總帶寬中分別減去第一優(yōu)先級(jí)隊(duì)列、第二優(yōu)先級(jí)隊(duì)列和第三優(yōu)先級(jí)隊(duì)列已用帶寬，得到鏈路剩余帶寬。其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過(guò)硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是⑶-ROM，U盤(pán)，移動(dòng)硬盤(pán)等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上
9述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開(kāi)的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度方法，其特征在于，對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、第二和第三優(yōu)先級(jí)隊(duì)列，其中，第一和第二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，該方法包括將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)第二優(yōu)先級(jí)隊(duì)列限定帶寬的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第二優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則將不超過(guò)該剩余帶寬且還未調(diào)度的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中。
2.如權(quán)利要求1所述的方法，其特征在于，在將各優(yōu)先級(jí)業(yè)務(wù)流量分別調(diào)度到優(yōu)先級(jí)隊(duì)列之后，還包括按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量。
3.如權(quán)利要求2所述的方法，其特征在于，按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量的過(guò)程中，當(dāng)轉(zhuǎn)發(fā)第三優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量時(shí)，首先轉(zhuǎn)發(fā)其中的第三優(yōu)先級(jí)業(yè)務(wù)流量，在轉(zhuǎn)發(fā)完成第三優(yōu)先級(jí)業(yè)務(wù)流量之后，若第三優(yōu)先級(jí)隊(duì)列中還存在有其它優(yōu)先級(jí)業(yè)務(wù)流量，則根據(jù)進(jìn)入第三優(yōu)先級(jí)隊(duì)列的先后順序，轉(zhuǎn)發(fā)所述其它優(yōu)先級(jí)業(yè)務(wù)流量。
4.如權(quán)利要求1所述的方法，其特征在于，若當(dāng)前鏈路已沒(méi)有剩余帶寬，但仍有業(yè)務(wù)流量未調(diào)度到優(yōu)先級(jí)隊(duì)列中，則丟棄還未調(diào)度到優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量。
5.如權(quán)利要求1-4之一所述的方法，其特征在于，按照以下方式確定鏈路剩余帶寬從物理鏈路總帶寬中分別減去第一優(yōu)先級(jí)隊(duì)列、第二優(yōu)先級(jí)隊(duì)列和第三優(yōu)先級(jí)隊(duì)列已用帶寬，得到鏈路剩余帶寬。
6.一種基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度裝置，應(yīng)用于業(yè)務(wù)流量轉(zhuǎn)發(fā)設(shè)備，該設(shè)置中對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、第二和第三優(yōu)先級(jí)隊(duì)列，其中，第一和第二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，其特征在于，該裝置包括第一調(diào)度模塊，用于將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)第二優(yōu)先級(jí)隊(duì)列限定帶寬的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第二優(yōu)先級(jí)隊(duì)列中，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；第二調(diào)度模塊，用于在仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；之后，在仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度的情況下，將不超過(guò)該剩余帶寬且還未調(diào)度的第二優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中。
7.如權(quán)利要求6所述的裝置，其特征在于，還包括第三調(diào)度模塊，用于按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量。
8.如權(quán)利要求7所述的裝置，其特征在于，所述第三調(diào)度模塊具體用于，在按照優(yōu)先級(jí)從高到低的順序，逐一隊(duì)列轉(zhuǎn)發(fā)其中的業(yè)務(wù)流量的過(guò)程中，當(dāng)轉(zhuǎn)發(fā)第三優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量時(shí)，首先轉(zhuǎn)發(fā)其中的第三優(yōu)先級(jí)業(yè)務(wù)流量，在轉(zhuǎn)發(fā)完成第三優(yōu)先級(jí)業(yè)務(wù)流量之后，若第三優(yōu)先級(jí)隊(duì)列中還存在有其它優(yōu)先級(jí)業(yè)務(wù)流量，則根據(jù)進(jìn)入第三優(yōu)先級(jí)隊(duì)列的先后順序，轉(zhuǎn)發(fā)所述其它優(yōu)先級(jí)業(yè)務(wù)流量。
9.如權(quán)利要求6所述的裝置，其特征在于，所述第二調(diào)度模塊還用于，在當(dāng)前鏈路已沒(méi)有剩余帶寬，但仍有業(yè)務(wù)流量未調(diào)度到優(yōu)先級(jí)隊(duì)列中的情況下，丟棄還未調(diào)度到優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)流量。
10.如權(quán)利要求6-9之一所述的裝置，其特征在于，所述第一調(diào)度模塊和第二調(diào)度模塊具體用于，按照以下方式確定鏈路剩余帶寬從物理鏈路總帶寬中分別減去第一優(yōu)先級(jí)隊(duì)列、第二優(yōu)先級(jí)隊(duì)列和第三優(yōu)先級(jí)隊(duì)列已用帶寬，得到鏈路剩余帶寬。
全文摘要
本發(fā)明公開(kāi)了一種基于優(yōu)先級(jí)隊(duì)列的業(yè)務(wù)流量調(diào)度方法及其裝置，其中，對(duì)應(yīng)業(yè)務(wù)流量?jī)?yōu)先級(jí)設(shè)置有優(yōu)先級(jí)從高到低的第一、二和三優(yōu)先級(jí)隊(duì)列，第一、二優(yōu)先級(jí)隊(duì)列分別設(shè)置有限定帶寬，該方法包括將帶寬不超過(guò)第一優(yōu)先級(jí)隊(duì)列限定帶寬的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第一優(yōu)先級(jí)隊(duì)列中，按照該方式調(diào)度第二優(yōu)先級(jí)業(yè)務(wù)流量，將帶寬不超過(guò)鏈路剩余帶寬的第三優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第一優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則將不超過(guò)該剩余帶寬且還未調(diào)度的第一優(yōu)先級(jí)業(yè)務(wù)流量調(diào)度到第三優(yōu)先級(jí)隊(duì)列中；若仍有鏈路剩余帶寬且還有第二優(yōu)先級(jí)業(yè)務(wù)流量未被調(diào)度，則按照該方式調(diào)度第二優(yōu)先級(jí)業(yè)務(wù)流量。本發(fā)明可提高帶寬利用率。
文檔編號(hào)H04L12/56GK102158420SQ20111013660
公開(kāi)日2011年8月17日 申請(qǐng)日期2011年5月25日 優(yōu)先權(quán)日2011年5月25日
發(fā)明者程臻 申請(qǐng)人:杭州華三通信技術(shù)有限公司