專利名稱：隊(duì)列調(diào)度方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信技術(shù)，尤其涉及一種隊(duì)列調(diào)度方法及系統(tǒng)。
背景技術(shù)：
隨著網(wǎng)絡(luò)中各種業(yè)務(wù)的迅速發(fā)展，人們對(duì)網(wǎng)絡(luò)的服務(wù)質(zhì)量(Quality of Service，
以下簡(jiǎn)稱QOS)越來(lái)越關(guān)注。隊(duì)列調(diào)度方法作為用于保證網(wǎng)絡(luò)有效性和實(shí)用性的一項(xiàng)關(guān) 鍵技術(shù)，對(duì)網(wǎng)絡(luò)的QOS起到極為重要的作用?，F(xiàn)有技術(shù)中的分布式系統(tǒng)的隊(duì)列調(diào)度方法主要是自下而上的調(diào)度方式。圖1為 自下而上的調(diào)度方式示意圖。如圖1所示，例如對(duì)于劃分為三級(jí)的隊(duì)列，首先完成第三 級(jí)隊(duì)列的調(diào)度；形成調(diào)度結(jié)果后，進(jìn)行第二級(jí)隊(duì)列的調(diào)度，從而獲得最終調(diào)度結(jié)果。由 于這種自下而上的調(diào)度方式，需要由調(diào)度器對(duì)同一級(jí)的多個(gè)調(diào)度單元來(lái)完成并行調(diào)度， 因此只能應(yīng)用于隊(duì)列數(shù)較少和隊(duì)列級(jí)數(shù)較少的簡(jiǎn)單調(diào)度系統(tǒng)中，在復(fù)雜的多級(jí)調(diào)度系統(tǒng) 中是不可行的，將嚴(yán)重降低網(wǎng)絡(luò)的QOS。

發(fā)明內(nèi)容
針對(duì)上述缺陷，本發(fā)明提供一種隊(duì)列調(diào)度方法及隊(duì)列調(diào)度系統(tǒng)，用以實(shí)現(xiàn)應(yīng)用 于復(fù)雜的多級(jí)調(diào)度系統(tǒng)中的隊(duì)列調(diào)度，通過(guò)有效隊(duì)列調(diào)度來(lái)提高網(wǎng)絡(luò)的QOS。本發(fā)明提供的隊(duì)列調(diào)度方法，包括根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從 屬于同一個(gè)父隊(duì)列的子隊(duì)列的數(shù)量為預(yù)定值的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入與所述類標(biāo)號(hào)對(duì)應(yīng)的 接口層隊(duì)列；根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度單元中預(yù)置的調(diào)度信 息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào)度 信息進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一級(jí)依次執(zhí)行上述步 驟，直到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。本發(fā)明提供的隊(duì)列調(diào)度系統(tǒng)，包括隊(duì)列劃分模塊，用于根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì) 列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的子隊(duì)列的數(shù)量為預(yù)定值的樹狀結(jié)構(gòu)的多級(jí)隊(duì) 列；數(shù)據(jù)分配模塊，用于根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入 與所述類標(biāo)號(hào)對(duì)應(yīng)的接口層隊(duì)列；隊(duì)列調(diào)度模塊，用于根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度 單元中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào) 度單元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一 級(jí)依次執(zhí)行上述步驟，直到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。根據(jù)本發(fā)明的隊(duì)列調(diào)度方法及系統(tǒng)，由于采用了由上而下的調(diào)度方式，使得各 級(jí)調(diào)度器僅需根據(jù)一個(gè)調(diào)度單元內(nèi)的調(diào)度信息對(duì)該調(diào)度單元進(jìn)行調(diào)度，以確定該調(diào)度單元中的一個(gè)子隊(duì)列作為調(diào)度結(jié)果，從而避免了由一個(gè)調(diào)度器并行執(zhí)行多個(gè)調(diào)度，緩解了 網(wǎng)絡(luò)系統(tǒng)中的調(diào)度壓力、極大地提高了調(diào)度效率，從而明顯提升了網(wǎng)絡(luò)的QOS。


圖1為自下而上的調(diào)度方式示意圖。
圖2為本發(fā)明隊(duì)列調(diào)度方法的流程圖。
圖3為根據(jù)本發(fā)明隊(duì)列調(diào)度方法劃分的多級(jí)隊(duì)列示意圖。
圖4為FID字節(jié)內(nèi)容示意圖。
圖5為配置寄存器的設(shè)置示意圖。
圖6為WFQ調(diào)度的調(diào)度示意圖。
圖7是根據(jù)本發(fā)明調(diào)度方法對(duì)WFQ隊(duì)列的調(diào)度流程。
圖8為多級(jí)隊(duì)列匯聚示意圖。
圖9為采用多級(jí)隊(duì)列匯聚的配置寄存器的設(shè)置示意圖。
圖10為各級(jí)調(diào)度單元之間通過(guò)FIFO接口實(shí)現(xiàn)連接的示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖，對(duì)本發(fā)明的 技術(shù)方案進(jìn)行清楚、完整地描述。圖2為本發(fā)明隊(duì)列調(diào)度方法的流程圖。如圖2所示，該隊(duì)列調(diào)度方法包括步驟S100，根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的子隊(duì) 列的數(shù)量為預(yù)定值的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；圖3為根據(jù)本發(fā)明隊(duì)列調(diào)度方法劃分的多級(jí)隊(duì)列示意圖。如圖3所示，例如劃分 為六級(jí)隊(duì)列，其中第一級(jí)父隊(duì)列固定擁有16個(gè)第二級(jí)子隊(duì)列；第二級(jí)父隊(duì)列固定擁有 16個(gè)第三級(jí)子隊(duì)列；第三級(jí)父隊(duì)列固定擁有16個(gè)第四級(jí)子隊(duì)列；第四級(jí)父隊(duì)列固定擁有 8個(gè)第五級(jí)子隊(duì)列；第五級(jí)父隊(duì)列固定擁有8個(gè)第六級(jí)子隊(duì)列。通過(guò)上述的隊(duì)列設(shè)置形 成了 1 — 16 — 16 — 16 — 8 — 8的隊(duì)列層次關(guān)系，并且在第六級(jí)形成了 256K個(gè)隊(duì)列。步驟S200，根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入與所述類 標(biāo)號(hào)對(duì)應(yīng)的接口層隊(duì)列；在實(shí)際應(yīng)用中，數(shù)據(jù)包在經(jīng)過(guò)包處理器時(shí)，會(huì)由包處理器根據(jù)該數(shù)據(jù)包的接 口、通道、業(yè)務(wù)等信息，對(duì)該數(shù)據(jù)包進(jìn)行標(biāo)識(shí)，即為該數(shù)據(jù)包標(biāo)記類標(biāo)號(hào)(Flow ID，以 下簡(jiǎn)稱FID)。圖4為FID字節(jié)內(nèi)容示意圖。圖4例示了當(dāng)采用圖3所示的多級(jí)隊(duì)列結(jié)構(gòu) 時(shí)，數(shù)據(jù)包的FID結(jié)構(gòu)。如圖4所示，該FID的位寬為18比特位(0 17bit)，其中 17bit 14bit用于標(biāo)識(shí)16個(gè)源物理端口(對(duì)應(yīng)于第二級(jí)隊(duì)列)；13bit IObit用于標(biāo)識(shí) 16個(gè)目的物理端口(對(duì)應(yīng)于第三級(jí)隊(duì)列)；9bit 6bit用于標(biāo)識(shí)源物理通道下的16個(gè)子 通道(對(duì)應(yīng)于第四級(jí)隊(duì)列)；5bit 3bit用于標(biāo)識(shí)八種協(xié)議類型，例如包括TCP、UDP, IPV4、IPV6及MPLS等(對(duì)應(yīng)于第五級(jí)隊(duì)列)；2bit Obit用于標(biāo)識(shí)八種業(yè)務(wù)類型，例如 包括HTTP、FTP等(對(duì)應(yīng)于第六級(jí)隊(duì)列)?？梢钥闯觯瑪?shù)據(jù)包所攜帶的該18位的FID， 明確地指示了該數(shù)據(jù)包對(duì)應(yīng)的接口層隊(duì)列(即用于存放接收的數(shù)據(jù)包的第六層隊(duì)列)。FID除采用上述形式以外，也可采取多種其他形式表示，此處不再贅述。
步驟S300，根據(jù)包括父隊(duì)列和從屬于父隊(duì)列的全部子隊(duì)列的調(diào)度單元中預(yù)置的 調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào) 度信息進(jìn)行下一級(jí)調(diào)度；對(duì)樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一級(jí)依次執(zhí)行上述步驟， 直到調(diào)度隊(duì)列為接口層隊(duì)列。其中，調(diào)度單元包括一個(gè)父隊(duì)列和從屬于該父隊(duì)列的全部子隊(duì)列，并且配置有 該調(diào)度單元的調(diào)度信息?？梢钥闯?，在圖3所示的多級(jí)隊(duì)列結(jié)構(gòu)中共包括五級(jí)調(diào)度單 元，共37137個(gè)，且這些調(diào)度單元分為兩種一種是父隊(duì)列為第一級(jí)、第二級(jí)或第三級(jí) 的隊(duì)列，其包括16個(gè)子隊(duì)列，即該調(diào)度單元包括17個(gè)隊(duì)列；另一種是父隊(duì)列為第四級(jí)或 第五級(jí)的隊(duì)列，其包括8個(gè)子隊(duì)列，即調(diào)度單元包括9個(gè)隊(duì)列。在該隊(duì)列調(diào)度方法中，采用自上而下的調(diào)度方式，即首先由第一級(jí)調(diào)度器根據(jù) 第一級(jí)隊(duì)列A作為父隊(duì)列、第二級(jí)隊(duì)列BO B15作為子隊(duì)列的第一級(jí)調(diào)度單元中預(yù)置的 調(diào)度信息進(jìn)行調(diào)度，獲得隊(duì)列標(biāo)識(shí)(Identificatian，ID)作為調(diào)度結(jié)果；該第一級(jí)調(diào)度器 將所獲得的隊(duì)列ID發(fā)送至下一級(jí)調(diào)度器(第二級(jí)調(diào)度器)，第二級(jí)調(diào)度器用于管理第二級(jí) 隊(duì)列BO B15作為父隊(duì)列、第三級(jí)隊(duì)列CO C255作為子隊(duì)列的全部調(diào)度單元的調(diào)度， 具體為第二級(jí)調(diào)度器根據(jù)隊(duì)列ID查找到該隊(duì)列ID對(duì)應(yīng)的隊(duì)列作為父隊(duì)列的調(diào)度單元， 例如作為調(diào)度結(jié)果的隊(duì)列ID所對(duì)應(yīng)的為隊(duì)列B0，則該調(diào)度單元包括父隊(duì)列BO和子隊(duì)列 CO C15;第二級(jí)調(diào)度器獲取該調(diào)度單元內(nèi)預(yù)置的調(diào)度信息，并根據(jù)該調(diào)度信息執(zhí)行調(diào) 度；依此類推，直至作為調(diào)度結(jié)果的隊(duì)列ID所對(duì)應(yīng)的為第六級(jí)隊(duì)列(即接口層隊(duì)列)， 則直接輸出該隊(duì)列ID所對(duì)應(yīng)的隊(duì)列中的數(shù)據(jù)，結(jié)束調(diào)度流程。雖然在上述實(shí)施例的隊(duì)列調(diào)度方法中，以形成六級(jí)隊(duì)列為例，對(duì)該隊(duì)列調(diào)度方 法進(jìn)行說(shuō)明，但本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，將隊(duì)列劃分為其他層次和/或采用其他的 父隊(duì)列與子隊(duì)列的隸屬關(guān)系，均能夠用于實(shí)現(xiàn)上述實(shí)施例的隊(duì)列調(diào)度方法。根據(jù)上述實(shí)施例的隊(duì)列調(diào)度方法，采用了由上而下的調(diào)度方式，由于各級(jí)調(diào)度 器僅需根據(jù)一個(gè)調(diào)度單元內(nèi)的調(diào)度信息對(duì)該調(diào)度單元進(jìn)行調(diào)度，以確定該調(diào)度單元中的 一個(gè)子隊(duì)列作為調(diào)度節(jié)果，從而避免了由一個(gè)調(diào)度器并行執(zhí)行多個(gè)調(diào)度，緩解了網(wǎng)絡(luò)系 統(tǒng)中的調(diào)度壓力、極大地提高了調(diào)度效率，從而明顯提升了網(wǎng)絡(luò)的QOS。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度方法中，根據(jù)包括父隊(duì)列和從屬于父隊(duì)列 的全部子隊(duì)列的調(diào)度單元中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)隊(duì)列標(biāo)識(shí) 對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度的步驟包括調(diào)度器從調(diào)度單元中的配置寄存器獲取配置信息、從調(diào)度單元中的狀態(tài)寄存器 獲取狀態(tài)信息；并根據(jù)配置信息和所述狀態(tài)信息對(duì)調(diào)度單元中的子隊(duì)列進(jìn)行調(diào)度，獲取 調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)；調(diào)度器將隊(duì)列標(biāo)識(shí)發(fā)送至下一級(jí)調(diào)度器；下一級(jí)調(diào)度器根據(jù)隊(duì)列標(biāo)識(shí)查找調(diào)度隊(duì)列作為父隊(duì)列的調(diào)度單元，并重復(fù)執(zhí)行 上述步驟。在上述隊(duì)列調(diào)度方法中，各調(diào)度單元中的調(diào)度信息是通過(guò)配置寄存器和狀態(tài)寄 存器來(lái)進(jìn)行配置的。其中，配置寄存器可用于對(duì)配置信息(例如包括隊(duì)列調(diào)度類型和隊(duì) 列優(yōu)先級(jí))進(jìn)行設(shè)置，狀態(tài)寄存器可用于對(duì)狀態(tài)信息(例如包括調(diào)度狀態(tài)信息和隊(duì)列狀態(tài) 信息)進(jìn)行設(shè)置。下面以32位的配置寄存器和狀態(tài)寄存器為例進(jìn)行詳細(xì)說(shuō)明。
圖5為配置寄存器的設(shè)置示意圖。如圖5中所示，Obit 3bit用來(lái)配置隊(duì) 列調(diào)度類型，該隊(duì)列調(diào)度類型例如為固定優(yōu)先級(jí)(Strict Priority，簡(jiǎn)稱SP)調(diào)度、輪詢 (Round Robin,簡(jiǎn)稱RR)調(diào)度、公平隊(duì)列(Fair Queuing，簡(jiǎn)稱FQ)調(diào)度和加權(quán)公平隊(duì)列 (Weighted F air Queuing,簡(jiǎn)稱 WFQ)調(diào)度。其中，SP調(diào)度用于調(diào)度固定優(yōu)先級(jí)隊(duì)列。固定優(yōu)先級(jí)隊(duì)列將隊(duì)列分為4類，分 別是高優(yōu)先級(jí)隊(duì)列(top)、中優(yōu)先級(jí)隊(duì)列(middle)、正常優(yōu)先級(jí)隊(duì)列(normal)和低優(yōu)先 級(jí)隊(duì)列(bottom)，優(yōu)先級(jí)依次降低。在隊(duì)列操作時(shí)，將高優(yōu)先級(jí)業(yè)務(wù)的數(shù)據(jù)分組放入高 優(yōu)先級(jí)的隊(duì)列中，將低優(yōu)先級(jí)業(yè)務(wù)的數(shù)據(jù)分組放入低優(yōu)先級(jí)的隊(duì)列中。SP調(diào)度就是高優(yōu) 先級(jí)的隊(duì)列優(yōu)先調(diào)度，低優(yōu)先級(jí)的隊(duì)列非優(yōu)先調(diào)度，即在多個(gè)隊(duì)列中，優(yōu)先級(jí)高的隊(duì)列 如果有數(shù)據(jù)請(qǐng)求，則優(yōu)先進(jìn)行數(shù)據(jù)傳輸，直到高優(yōu)先級(jí)的隊(duì)列為空。RR調(diào)度是多個(gè)隊(duì)列不分優(yōu)先級(jí)，按照時(shí)間片進(jìn)行輪轉(zhuǎn)操作。如果第n(n為自然 數(shù))個(gè)隊(duì)列有數(shù)據(jù)請(qǐng)求，且輪詢到第η個(gè)隊(duì)列，則這個(gè)隊(duì)列被調(diào)度進(jìn)行數(shù)據(jù)傳輸；之后輪 詢第η+1隊(duì)列，如果第η+1隊(duì)列為空，則繼續(xù)輪詢第η+2隊(duì)列。FQ調(diào)度是通過(guò)輪轉(zhuǎn)為不同的隊(duì)列提供公平的調(diào)度機(jī)會(huì)。當(dāng)隊(duì)列調(diào)度類型為SP調(diào)度、RR調(diào)度或FQ調(diào)度時(shí)，無(wú)需使用4bit 31bit，當(dāng) 隊(duì)列調(diào)度類型為WFQ調(diào)度時(shí)，則需使用4bit 31bit來(lái)為子隊(duì)列設(shè)置權(quán)重值。WFQ調(diào)度是將各個(gè)隊(duì)列之間的帶寬占用比例設(shè)置為η η_1 ... 2 1。圖 6為WFQ調(diào)度的調(diào)度示意圖。如圖6所示，WFQ調(diào)度按照?qǐng)D中數(shù)字標(biāo)識(shí)由小到大的順 序進(jìn)行調(diào)度。WFQ調(diào)度在帶寬資源有效分配、丟包率、延遲和延遲抖動(dòng)上均明顯優(yōu)于其 它調(diào)度方法。如果設(shè)置將隊(duì)列調(diào)度類型設(shè)置為WFQ，則權(quán)重0 權(quán)重3(各占用7個(gè)比特位) 用來(lái)配置WFQ的調(diào)度權(quán)重。這里分為四個(gè)權(quán)重，也就是分為四個(gè)優(yōu)先級(jí)，該四個(gè)優(yōu)先級(jí) 分別對(duì)應(yīng)指定的隊(duì)列。如果是第五級(jí)調(diào)度單元中的8個(gè)子隊(duì)列，則每個(gè)權(quán)重分配2個(gè)子 隊(duì)列；如果是第三級(jí)調(diào)度單元的16個(gè)子隊(duì)列，則每個(gè)權(quán)重分配4個(gè)子隊(duì)列。調(diào)度單元中的狀態(tài)寄存器主要用于記錄該調(diào)度單元的兩個(gè)當(dāng)前狀態(tài)調(diào)度狀態(tài) 和隊(duì)列狀態(tài)。其中，調(diào)度狀態(tài)是指上一次調(diào)度后的統(tǒng)計(jì)結(jié)果。例如，如果調(diào)度單元被設(shè) 置為RR，則狀態(tài)寄存器就記錄了上次的輪轉(zhuǎn)調(diào)度結(jié)果，作為本次調(diào)度的依據(jù)；如果調(diào)度 單元被配置為WFQ，則記錄各個(gè)權(quán)利隊(duì)列的被調(diào)用次數(shù)，從而作為本次調(diào)度的依據(jù)。隊(duì) 列狀態(tài)記錄該調(diào)度單元中的各子隊(duì)列的數(shù)據(jù)狀態(tài)，例如該子隊(duì)列是否包含數(shù)據(jù)。該狀態(tài) 寄存器還可根據(jù)需要記錄一些其他調(diào)度單元的信息，此處不再詳述。下面結(jié)合調(diào)度單元內(nèi)設(shè)置有配置寄存器和狀態(tài)寄存器的情形對(duì)調(diào)度單元的調(diào)度 過(guò)程進(jìn)行詳細(xì)說(shuō)明。由于五級(jí)調(diào)度器的調(diào)度過(guò)程相互獨(dú)立，因此下面僅以某一級(jí)的調(diào)度 器的調(diào)度過(guò)程為例，對(duì)該隊(duì)列調(diào)度方法的調(diào)度過(guò)程進(jìn)行說(shuō)明。調(diào)度單元的調(diào)度過(guò)程包括步驟S10，本級(jí)的調(diào)度器，從上一級(jí)調(diào)度器中獲取調(diào)度結(jié)果，即一個(gè)隊(duì)列ID; 例如若本級(jí)的調(diào)度器為第二級(jí)調(diào)度器，則該隊(duì)列ID為第二級(jí)隊(duì)列(即例示的目的物理接 Π)；步驟S20，根據(jù)該隊(duì)列ID，獲取該隊(duì)列作為父隊(duì)列的調(diào)度單元的相關(guān)信息，即 配置寄存器和狀態(tài)寄存器中配置的信息；
步驟S30，根據(jù)配置寄存器，獲知該調(diào)度單元的調(diào)度方式配置；根據(jù)狀態(tài)寄存 器，獲知該調(diào)度單元的各個(gè)子隊(duì)列的狀態(tài)和上一次調(diào)度的狀態(tài)，從而進(jìn)行調(diào)度操作；具體地，若配置寄存器中標(biāo)識(shí)的類型是RR隊(duì)列，則從狀態(tài)寄存器中獲知上一次 調(diào)度的隊(duì)列和各個(gè)隊(duì)列的有無(wú)數(shù)據(jù)狀態(tài)，從而根據(jù)上一次調(diào)度隊(duì)列，輪轉(zhuǎn)到這個(gè)隊(duì)列的 下一個(gè)有數(shù)據(jù)的隊(duì)列上，保存當(dāng)前的狀態(tài)寄存器，從而完成調(diào)度操作；若配置寄存器中標(biāo)識(shí)的類型是SP隊(duì)列，則從狀態(tài)寄存器中讀取各個(gè)隊(duì)列的有無(wú) 數(shù)據(jù)狀態(tài)。這樣就可以根據(jù)隊(duì)列狀態(tài)，將有數(shù)據(jù)的、優(yōu)先級(jí)最高的隊(duì)列調(diào)度出來(lái)，保存 當(dāng)前的狀態(tài)寄存器，狀態(tài)寄存器，完成調(diào)度操作；若配置寄存器中標(biāo)識(shí)的類型是WFQ隊(duì)列，具體流程參見圖7。圖7是根據(jù)本發(fā) 明調(diào)度方法對(duì)WFQ隊(duì)列的調(diào)度流程。如圖7所示，包括以下步驟步驟S31，獲取配置寄存器的各個(gè)優(yōu)先級(jí)的權(quán)重值，并計(jì)算權(quán)重值之和，用于令 牌裝入；獲取狀態(tài)寄存器的各個(gè)權(quán)重的當(dāng)前調(diào)度次數(shù)，并獲取上一次調(diào)度的隊(duì)列號(hào)；步驟S32，依次判斷權(quán)重0到權(quán)重3是否符合調(diào)度的兩個(gè)條件，也就是當(dāng)前調(diào)度 次數(shù)小于對(duì)應(yīng)的權(quán)重值，以及該權(quán)重對(duì)應(yīng)的隊(duì)列有數(shù)據(jù)；若符合，則調(diào)度相應(yīng)權(quán)重對(duì)應(yīng) 的隊(duì)列，將對(duì)應(yīng)的調(diào)度次數(shù)加1，并不再繼續(xù)對(duì)下一權(quán)重進(jìn)行判斷，執(zhí)行步驟S34;步驟S33，如果權(quán)重0到權(quán)重3都沒(méi)有得到調(diào)度，則就根據(jù)上一次調(diào)度的隊(duì)列 號(hào)，按照輪轉(zhuǎn)的算法進(jìn)行調(diào)度；步驟S34，將總調(diào)度次數(shù)加1;步驟S35，判斷總調(diào)度次數(shù)是否小于權(quán)重之和，即是否需要將各個(gè)權(quán)重的調(diào)度次 數(shù)清零，若小于，則將各個(gè)調(diào)度次數(shù)清零，相當(dāng)于重新裝入令牌，并執(zhí)行步驟S36;若 不小于，則直接執(zhí)行步驟S36;步驟S36，保存當(dāng)前的狀態(tài)寄存器，結(jié)束本次調(diào)度操作。步驟S40，獲取本級(jí)的調(diào)度器的調(diào)度結(jié)果，也是一個(gè)隊(duì)列ID。將該隊(duì)列ID發(fā)送 至下一級(jí)調(diào)度單元。完成本次調(diào)度操作，返回到步驟S10。根據(jù)本發(fā)明上述實(shí)施例的隊(duì)列調(diào)度方法，由于通過(guò)為各調(diào)度單元配置一配置寄 存器和一狀態(tài)寄存器來(lái)管理各調(diào)度單元的調(diào)度信息，從而可通過(guò)對(duì)這兩個(gè)寄存器進(jìn)行設(shè) 置來(lái)方便地對(duì)調(diào)度信息進(jìn)行實(shí)時(shí)設(shè)置，從而實(shí)現(xiàn)了該隊(duì)列調(diào)度方法中的調(diào)度算法的靈活 設(shè)置，能夠使當(dāng)前的隊(duì)列調(diào)度更符合多級(jí)隊(duì)列結(jié)構(gòu)及用戶需求，從而進(jìn)一步提高復(fù)雜多 級(jí)的調(diào)度系統(tǒng)中的有效調(diào)度，提高網(wǎng)絡(luò)的QOS。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度方法中，配置信息包括隊(duì)列調(diào)度類型信 息、隊(duì)列優(yōu)先級(jí)信息及用于標(biāo)識(shí)是否對(duì)調(diào)度單元執(zhí)行調(diào)度的虛實(shí)標(biāo)識(shí)信息；狀態(tài)信息包 括調(diào)度狀態(tài)信息及隊(duì)列狀態(tài)信息。該配置信息中的虛實(shí)標(biāo)識(shí)信息占用1比特位，當(dāng)值為0時(shí)，表示當(dāng)前調(diào)度單元 為實(shí)調(diào)度單元，即對(duì)該調(diào)度單元進(jìn)行調(diào)度以獲取其中的某一子隊(duì)列作為調(diào)度結(jié)果，具體 調(diào)度流程如下述實(shí)施例；當(dāng)值為1時(shí)，表示當(dāng)前調(diào)度單元為虛調(diào)度單元，即無(wú)需對(duì)該調(diào) 度單元進(jìn)行調(diào)度，相應(yīng)的調(diào)度器直接將從上一級(jí)調(diào)度器獲取的隊(duì)列ID發(fā)送至下一級(jí)調(diào)度 器，由下一級(jí)調(diào)度根據(jù)相應(yīng)的隊(duì)列ID進(jìn)行調(diào)度。此種包含虛實(shí)標(biāo)識(shí)的配置信息適用于提 供隊(duì)列擴(kuò)展，下面對(duì)這種隊(duì)列擴(kuò)展進(jìn)行詳細(xì)說(shuō)明。例如為了使更多的子隊(duì)列匯聚到同一個(gè)父隊(duì)列，可以通過(guò)跨層次來(lái)實(shí)現(xiàn)，即將子隊(duì)列匯聚到祖父隊(duì)列上。圖8為多級(jí)隊(duì)列匯聚示意圖。如圖8所示，將第四級(jí)中的隊(duì) 列DO作為祖父隊(duì)列，其擁有第五級(jí)的EO E7隊(duì)列作為父隊(duì)列，且第五級(jí)的EO E7隊(duì) 列擁有第六級(jí)的隊(duì)列FO F63作為子隊(duì)列，則相當(dāng)于第四級(jí)有64個(gè)從屬隊(duì)列。若要實(shí) 現(xiàn)在調(diào)度過(guò)程中直接將第六級(jí)的64個(gè)隊(duì)列作為第四級(jí)隊(duì)列DO的子隊(duì)列，則需將包括父隊(duì) 列DO和子隊(duì)列EO E7的調(diào)度單元中配置寄存器的虛實(shí)標(biāo)識(shí)位置為1，同時(shí)對(duì)第六級(jí)的 64個(gè)隊(duì)列作為子隊(duì)列的調(diào)度單元中的調(diào)度信息進(jìn)行相同設(shè)置。相應(yīng)地，數(shù)據(jù)包中攜帶的FID的格式也不同于在上述實(shí)施例中例示的格式，即 利用5bit Obit來(lái)標(biāo)識(shí)該64個(gè)從屬隊(duì)列(即實(shí)現(xiàn)子通道直接與業(yè)務(wù)類型相對(duì)應(yīng)，而不根 據(jù)協(xié)議類型加以區(qū)分)。當(dāng)進(jìn)行上述設(shè)置后，則當(dāng)?shù)谌?jí)調(diào)度器從第二級(jí)調(diào)度器獲取到的隊(duì)列ID所對(duì)應(yīng) 的隊(duì)列為DO時(shí)，其獲取包括父隊(duì)列DO和子隊(duì)列EO E7的調(diào)度單元中的配置信息；當(dāng) 其獲知該配置信息中虛實(shí)標(biāo)識(shí)位為1，則終止對(duì)該調(diào)度單元的調(diào)度，并將隊(duì)列DO的隊(duì)列 ID發(fā)送至第四級(jí)調(diào)度器，以使第四級(jí)調(diào)度器獲取該隊(duì)列ID后，對(duì)子隊(duì)列FO F63進(jìn)行 調(diào)度，以獲取其中的某一隊(duì)列作為調(diào)度結(jié)果。并且，利用這種多級(jí)隊(duì)列的匯聚還可實(shí)現(xiàn)對(duì)于WFQ調(diào)度的優(yōu)先級(jí)擴(kuò)展。在上述 實(shí)施例的隊(duì)列調(diào)度方法中，一個(gè)調(diào)度單元最多只能實(shí)現(xiàn)4個(gè)優(yōu)先級(jí)的WFQ，為了實(shí)現(xiàn)更 多優(yōu)先級(jí)的WFQ，則可以通過(guò)多級(jí)隊(duì)列匯聚來(lái)實(shí)現(xiàn)。圖9為采用多級(jí)隊(duì)列匯聚的配置寄 存器的設(shè)置示意圖。如圖9所示，例如要實(shí)現(xiàn)6個(gè)優(yōu)先級(jí)，該6個(gè)優(yōu)先級(jí)的權(quán)重比例分 別為1 2 3 4 5 6，則可以通過(guò)將兩級(jí)隊(duì)列匯聚來(lái)實(shí)現(xiàn)首先，在當(dāng)前調(diào)度單 元中，將權(quán)重3 權(quán)重2 權(quán)重1 權(quán)重0設(shè)置為1 2 3 15，并將當(dāng)前調(diào)度單元 中的虛實(shí)標(biāo)識(shí)位設(shè)置為1;接下來(lái)，在當(dāng)前調(diào)度單元的下一級(jí)調(diào)度單元中設(shè)置權(quán)重6 權(quán) 重5 權(quán)重4為4 5 6，通過(guò)上述設(shè)置則能夠?qū)?quán)重6、權(quán)重5和權(quán)重4所對(duì)應(yīng)的隊(duì) 列匯聚到權(quán)重0所對(duì)應(yīng)的隊(duì)列上。這樣，便能夠使權(quán)重0的權(quán)重比例就被權(quán)重6、權(quán)重5 和權(quán)重4所分割，從而實(shí)現(xiàn)1 2 3 4 5 6的權(quán)重比例。根據(jù)上述實(shí)施例的隊(duì)列調(diào)度方法，通過(guò)對(duì)配置寄存器中的虛實(shí)標(biāo)識(shí)位進(jìn)行設(shè) 置，能夠?qū)崿F(xiàn)多級(jí)隊(duì)列之間的匯聚及在WFQ調(diào)度情況下的多優(yōu)先級(jí)設(shè)置，為隊(duì)列調(diào)度提 供了更為靈活了隊(duì)列級(jí)別設(shè)置及更為靈活的調(diào)度算法，能夠極好地適應(yīng)復(fù)雜調(diào)度系統(tǒng)的 不同情況，充分滿足對(duì)網(wǎng)絡(luò)的QOS的需求。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度方法中，調(diào)度器將隊(duì)列標(biāo)識(shí)發(fā)送至下一級(jí) 調(diào)度器的步驟包括調(diào)度器將隊(duì)列標(biāo)識(shí)寫入到與下一級(jí)調(diào)度器連接的先入先出FIFO接口，以使下一 級(jí)調(diào)度器從所述FIFO接口讀取隊(duì)列標(biāo)識(shí)。圖10為各級(jí)調(diào)度單元之間通過(guò)FIFO接口實(shí)現(xiàn)連接的示意圖。如圖10所示，各 級(jí)調(diào)度單元之間通過(guò)FIFO接口傳送調(diào)度結(jié)果。根據(jù)上述實(shí)施例的隊(duì)列調(diào)度方法，能夠?qū)崿F(xiàn)各級(jí)調(diào)度單元之間通過(guò)FIFO接口相 互協(xié)作、并行進(jìn)行調(diào)度，即在同一時(shí)刻，五個(gè)獨(dú)立的調(diào)度單元同時(shí)在進(jìn)行調(diào)度操作，從 上一級(jí)獲取調(diào)度結(jié)果、進(jìn)行調(diào)度操作后將調(diào)度結(jié)果寫入FIFO接口、傳遞給下級(jí)調(diào)度單 元，從而實(shí)現(xiàn)了六級(jí)隊(duì)列對(duì)應(yīng)的五級(jí)調(diào)度之間的流水操作，極大地提高了調(diào)度效率。根據(jù)本發(fā)明的另一方面，還提供一種隊(duì)列調(diào)度系統(tǒng)，包括隊(duì)列劃分模塊，用于根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的子隊(duì)列的數(shù)量為預(yù)定值 的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；數(shù)據(jù)分配模塊，用于根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入 與所述類標(biāo)號(hào)對(duì)應(yīng)的接口層隊(duì)列；隊(duì)列調(diào)度模塊，用于根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度 單元中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào) 度單元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一 級(jí)依次執(zhí)行上述步驟，直到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)的隊(duì)列調(diào)度流程與上述隊(duì)列調(diào)度方法實(shí)施例相同， 故此處不再贅述。根據(jù)上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)，一方面可對(duì)多級(jí)隊(duì)列的層次進(jìn)行靈活設(shè)置， 另一方面還可靈活設(shè)置各調(diào)度單元的調(diào)度信息，即對(duì)調(diào)度算法等進(jìn)行靈活設(shè)置，從而能 夠利用該隊(duì)列調(diào)度方法實(shí)現(xiàn)在復(fù)雜多級(jí)的調(diào)度系統(tǒng)中的有效調(diào)度，提高網(wǎng)絡(luò)的QOS。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)中，隊(duì)列調(diào)度模塊包括多個(gè)調(diào)度器，分別設(shè)置在各級(jí)隊(duì)列之間，用于從所述調(diào)度單元中的配置寄存器 獲取配置信息，并從所述調(diào)度單元中的狀態(tài)寄存器獲取狀態(tài)信息；并根據(jù)所述配置信息 和所述狀態(tài)信息對(duì)所述調(diào)度單元中的子隊(duì)列進(jìn)行調(diào)度，獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)；還用 于將所述隊(duì)列標(biāo)識(shí)發(fā)送至下一級(jí)調(diào)度器。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)中，配置信息包括隊(duì)列調(diào)度類型信 息、隊(duì)列優(yōu)先級(jí)信息；所述狀態(tài)信息包括調(diào)度狀態(tài)信息及隊(duì)列狀態(tài)信息。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)中，配置信息還包括用于標(biāo)識(shí)是否對(duì) 所述調(diào)度單元執(zhí)行調(diào)度的虛實(shí)標(biāo)識(shí)信息。進(jìn)一步地，在上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)中，逐級(jí)連接的多個(gè)調(diào)度器通過(guò)FIFO 接口連接。根據(jù)上述實(shí)施例的隊(duì)列調(diào)度系統(tǒng)，能夠?qū)崿F(xiàn)各級(jí)調(diào)度單元之間通過(guò)FIFO接口相 互協(xié)作、并行進(jìn)行調(diào)度，從而實(shí)現(xiàn)了六級(jí)隊(duì)列對(duì)應(yīng)的五級(jí)調(diào)度器之間的流水操作，極大 地提高了調(diào)度效率。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制； 盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其 依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等 同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方 案的精神和范圍。
權(quán)利要求
1.一種隊(duì)列調(diào)度方法，其特征在于，包括根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的子隊(duì)列的數(shù)量為預(yù)定 值的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入與所述類標(biāo)號(hào)對(duì)應(yīng)的接口 層隊(duì)列；根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度單元中預(yù)置的調(diào)度信息獲 取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào)度信息 進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一級(jí)依次執(zhí)行上述步驟，直 到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。
2.根據(jù)權(quán)利要求1所述的隊(duì)列調(diào)度方法，其特征在于，所述根據(jù)包括父隊(duì)列和從屬于 所述父隊(duì)列的全部子隊(duì)列的調(diào)度單元中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根 據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度的步驟包括調(diào)度器從所述調(diào)度單元中的配置寄存器獲取配置信息、從所述調(diào)度單元中的狀態(tài)寄 存器獲取狀態(tài)信息；并根據(jù)所述配置信息和所述狀態(tài)信息對(duì)所述調(diào)度單元中的子隊(duì)列進(jìn) 行調(diào)度，獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)；調(diào)度器將所述隊(duì)列標(biāo)識(shí)發(fā)送至下一級(jí)調(diào)度器；所述下一級(jí)調(diào)度器根據(jù)所述隊(duì)列標(biāo)識(shí)查找所述調(diào)度隊(duì)列作為父隊(duì)列的調(diào)度單元，并 重復(fù)執(zhí)行上述步驟。
3.根據(jù)權(quán)利要求2所述的隊(duì)列調(diào)度方法，其特征在于，所述配置信息包括隊(duì)列調(diào)度類 型信息、隊(duì)列優(yōu)先級(jí)信息；所述狀態(tài)信息包括調(diào)度狀態(tài)信息及隊(duì)列狀態(tài)信息。
4.根據(jù)權(quán)利要求3所述的隊(duì)列調(diào)度方法，其特征在于，所述配置信息還包括用于標(biāo)識(shí) 是否對(duì)所述調(diào)度單元執(zhí)行調(diào)度的虛實(shí)標(biāo)識(shí)信息。
5.根據(jù)權(quán)利要求2至4任一所述的隊(duì)列調(diào)度方法，其特征在于，所述調(diào)度器將所述隊(duì) 列標(biāo)識(shí)發(fā)送至下一級(jí)調(diào)度器的步驟包括所述調(diào)度器將所述隊(duì)列標(biāo)識(shí)寫入到與所述下一級(jí)調(diào)度器連接的先入先出FIFO接口， 以使所述下一級(jí)調(diào)度器從所述FIFO接口讀取所述隊(duì)列標(biāo)識(shí)。
6.—種隊(duì)列調(diào)度系統(tǒng)，其特征在于，包括隊(duì)列劃分模塊，用于根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的 子隊(duì)列的數(shù)量為預(yù)定值的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；數(shù)據(jù)分配模塊，用于根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入與所 述類標(biāo)號(hào)對(duì)應(yīng)的接口層隊(duì)列；隊(duì)列調(diào)度模塊，用于根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度單元 中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單 元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一級(jí)依 次執(zhí)行上述步驟，直到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。
7.根據(jù)權(quán)利要求6所述的隊(duì)列調(diào)度系統(tǒng)，其特征在于，所述隊(duì)列調(diào)度模塊包括多個(gè)調(diào)度器，分別設(shè)置在各級(jí)隊(duì)列之間，用于從所述調(diào)度單元中的配置寄存器獲取配置信息，并從所述調(diào)度單元中的狀態(tài)寄存器獲取狀態(tài)信息；并根據(jù)所述配置信息和所 述狀態(tài)信息對(duì)所述調(diào)度單元中的子隊(duì)列進(jìn)行調(diào)度，獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)；還用于將所述隊(duì)列標(biāo)識(shí)發(fā)送至下一級(jí)調(diào)度器。
8.根據(jù)權(quán)利要求7所述的隊(duì)列調(diào)度系統(tǒng)，其特征在于，所述配置信息包括隊(duì)列調(diào)度類 型信息、隊(duì)列優(yōu)先級(jí)信息；所述狀態(tài)信息包括調(diào)度狀態(tài)信息及隊(duì)列狀態(tài)信息。
9.根據(jù)權(quán)利要求8所述的隊(duì)列調(diào)度系統(tǒng)，其特征在于，所述配置信息還包括用于標(biāo)識(shí) 是否對(duì)所述調(diào)度單元執(zhí)行調(diào)度的虛實(shí)標(biāo)識(shí)信息。
10.根據(jù)權(quán)利要求7至9任一所述的隊(duì)列調(diào)度系統(tǒng)，其特征在于，逐級(jí)連接的多個(gè)調(diào) 度器通過(guò)FIFO接口連接。
全文摘要
本發(fā)明提供一種隊(duì)列調(diào)度方法及系統(tǒng)。該隊(duì)列調(diào)度方法包括根據(jù)預(yù)定標(biāo)準(zhǔn)將隊(duì)列逐級(jí)劃分，并形成從屬于同一個(gè)父隊(duì)列的子隊(duì)列的數(shù)量為預(yù)定值的樹狀結(jié)構(gòu)的多級(jí)隊(duì)列；根據(jù)所接收的數(shù)據(jù)包攜帶的類標(biāo)號(hào)，將所述數(shù)據(jù)包緩存入與所述類標(biāo)號(hào)對(duì)應(yīng)的接口層隊(duì)列；根據(jù)包括父隊(duì)列和從屬于所述父隊(duì)列的全部子隊(duì)列的調(diào)度單元中預(yù)置的調(diào)度信息獲取調(diào)度隊(duì)列的隊(duì)列標(biāo)識(shí)，并根據(jù)所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的下一級(jí)調(diào)度單元中預(yù)置的調(diào)度信息進(jìn)行下一級(jí)調(diào)度；對(duì)所述樹狀結(jié)構(gòu)的多級(jí)隊(duì)列從上至下的每一級(jí)依次執(zhí)行上述步驟，直到所述調(diào)度隊(duì)列為所述接口層隊(duì)列。本發(fā)明的隊(duì)列調(diào)度方法及系統(tǒng)能夠在復(fù)雜的多級(jí)調(diào)度系統(tǒng)中進(jìn)行有效調(diào)度，改善網(wǎng)絡(luò)的QOS。
文檔編號(hào)H04L12/56GK102025639SQ20101060472
公開日2011年4月20日 申請(qǐng)日期2010年12月23日 優(yōu)先權(quán)日2010年12月23日
發(fā)明者彭鼎祥 申請(qǐng)人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司