[發(fā)明專利]一種隊(duì)列調(diào)度的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110009861.2
• 申請(qǐng)日: 2011-01-17
• 公開（公告）號(hào): CN102594654A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設(shè)計(jì)）人: 王天宇
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 李娟

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域技術(shù)，尤其涉及一種隊(duì)列調(diào)度的方法和裝置。

背景技術(shù)

目前，隨著網(wǎng)絡(luò)通信技術(shù)的飛速發(fā)展和多媒體技術(shù)的日益深入及普及，對(duì)網(wǎng)絡(luò)的服務(wù)質(zhì)量、性能等提出了更高、更加差異化的需求。擁塞是造成服務(wù)質(zhì)量下降的源頭，其有可能會(huì)引發(fā)以下的負(fù)面影響：擁塞增加了報(bào)文傳輸?shù)难舆t和延遲抖動(dòng)，過(guò)長(zhǎng)的延遲會(huì)引起報(bào)文重傳；擁塞使網(wǎng)絡(luò)的有效吞吐率降低，造成網(wǎng)絡(luò)資源的損害；擁塞會(huì)耗費(fèi)大量的網(wǎng)絡(luò)資源。然而在分組交換以及多用戶業(yè)務(wù)并存的復(fù)雜環(huán)境下，擁塞普遍存在。網(wǎng)絡(luò)發(fā)生擁塞時(shí)對(duì)其進(jìn)行管理和控制的常見方法是使用隊(duì)列調(diào)度技術(shù)。

在眾多的隊(duì)列調(diào)度技術(shù)中，多級(jí)層次化隊(duì)列調(diào)度是目前業(yè)界先進(jìn)的調(diào)度方式，能夠控制單個(gè)業(yè)務(wù)或多個(gè)業(yè)務(wù)的總帶寬，保證業(yè)務(wù)接入側(cè)的服務(wù)質(zhì)量。用戶終端可以根據(jù)實(shí)際需要，設(shè)置調(diào)度器之間的層次關(guān)系。

層次化調(diào)度通過(guò)設(shè)置多級(jí)邏輯調(diào)度器，由上級(jí)調(diào)度器控制一組下級(jí)調(diào)度器的總帶寬，并且上級(jí)調(diào)度器能夠根據(jù)下級(jí)調(diào)度器的級(jí)別和權(quán)重合理分配下級(jí)調(diào)度器帶寬。多級(jí)層次化調(diào)度將帶寬控制的靈活性帶到了一個(gè)新的高度，通過(guò)多級(jí)調(diào)度器控制多個(gè)隊(duì)列的總帶寬，該多個(gè)隊(duì)列可能來(lái)自于用戶終端的同一個(gè)業(yè)務(wù)或不同的業(yè)務(wù)，真正實(shí)現(xiàn)了控制一個(gè)業(yè)務(wù)或多個(gè)業(yè)務(wù)總的服務(wù)質(zhì)量。

但是，業(yè)界的多級(jí)調(diào)度普遍有以下不足：現(xiàn)有技術(shù)中多級(jí)調(diào)度需要將存儲(chǔ)的報(bào)文從隊(duì)列中逐級(jí)轉(zhuǎn)存到上一級(jí)調(diào)度器，需要耗費(fèi)大量的存儲(chǔ)資源，對(duì)硬件的實(shí)現(xiàn)有一定的制約；而且其不支持動(dòng)態(tài)配置，限制的使用的靈活性。

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

本發(fā)明實(shí)施例提供了一種隊(duì)列調(diào)度的方法和裝置，通過(guò)預(yù)先配置的鏈路路徑，直接調(diào)度隊(duì)列中的報(bào)文并輸出，提高了調(diào)度報(bào)文的效率，并且節(jié)省了存儲(chǔ)資源。同時(shí)，調(diào)度器資源可以靈活配置到各調(diào)度級(jí)，從而可以提高調(diào)度器資源的利用率，節(jié)省硬件資源。

本發(fā)明實(shí)施例提供了一種隊(duì)列調(diào)度的方法，該方法包括：

接收?qǐng)?bào)文調(diào)度請(qǐng)求后，根據(jù)存儲(chǔ)的配置參數(shù)，獲取存儲(chǔ)所述報(bào)文的隊(duì)列；

根據(jù)所述隊(duì)列到報(bào)文輸出端口的鏈路路徑，調(diào)度所述隊(duì)列中的報(bào)文。

較佳的，接收?qǐng)?bào)文后，將所述報(bào)文按照配置的類別存儲(chǔ)到相應(yīng)的隊(duì)列。

較佳的，所述接收?qǐng)?bào)文調(diào)度請(qǐng)求后，根據(jù)存儲(chǔ)的配置參數(shù)，獲取存儲(chǔ)所述報(bào)文的隊(duì)列之前，還包括：

根據(jù)配置參數(shù)信息，建立每個(gè)隊(duì)列和上級(jí)虛擬調(diào)度器的鏈接關(guān)系，各級(jí)虛擬調(diào)度器之間的鏈接關(guān)系，以及第一級(jí)虛擬調(diào)度器與報(bào)文輸出端口的鏈接關(guān)系，構(gòu)成鏈路路徑；

保存所述鏈接關(guān)系的配置參數(shù)。

較佳的，定期或不定期的修改所述配置參數(shù)信息，配置所述鏈路路徑。

較佳的，所述接收?qǐng)?bào)文調(diào)度請(qǐng)求后，根據(jù)存儲(chǔ)的配置參數(shù)，獲取存儲(chǔ)所述報(bào)文的隊(duì)列，包括：

接收調(diào)度報(bào)文請(qǐng)求后，根據(jù)所述配置參數(shù)，從第一級(jí)虛擬調(diào)度器開始，逐級(jí)獲得具有鏈接關(guān)系的下一級(jí)虛擬調(diào)度器，直到獲得具有鏈接關(guān)系的需要調(diào)度的隊(duì)列。

較佳的，所述隊(duì)列實(shí)時(shí)向上一級(jí)虛擬調(diào)度器發(fā)送狀態(tài)信息，當(dāng)所述隊(duì)列中存儲(chǔ)報(bào)文時(shí)，向所述上級(jí)虛擬調(diào)度器發(fā)送標(biāo)識(shí)存在報(bào)文的信息，所述上級(jí)虛擬調(diào)度器與該隊(duì)列之間的鏈接關(guān)系處于激活狀態(tài)；當(dāng)所述隊(duì)列中未存儲(chǔ)報(bào)文時(shí)，向所述上級(jí)虛擬調(diào)度器發(fā)送標(biāo)識(shí)未存在報(bào)文的信息，所述上級(jí)虛擬調(diào)度器與該隊(duì)列之間的鏈接關(guān)系處于非激活狀態(tài)。

較佳的，本級(jí)虛擬調(diào)度器與下級(jí)虛擬調(diào)度器或者隊(duì)列之間的鏈路均處于非激活狀態(tài)時(shí)，將其與上級(jí)虛擬調(diào)度器的鏈路狀態(tài)更改為非激活。

較佳的，獲取所述報(bào)文存儲(chǔ)的隊(duì)列時(shí)，將所述隊(duì)列的編號(hào)發(fā)送到其上級(jí)虛擬調(diào)度器。

相應(yīng)的，本發(fā)明實(shí)施例提供了一種隊(duì)列調(diào)度的裝置，包括：

隊(duì)列獲取單元，用于接收?qǐng)?bào)文調(diào)度請(qǐng)求后，根據(jù)存儲(chǔ)的配置參數(shù)，獲取存儲(chǔ)所述報(bào)文的隊(duì)列；

調(diào)度單元，用于根據(jù)所述隊(duì)列到報(bào)文輸出端口的鏈路路徑，調(diào)度所述隊(duì)列中的報(bào)文。

較佳的，所述裝置還包括：報(bào)文存儲(chǔ)單元，用于接收?qǐng)?bào)文后，將所述報(bào)文根據(jù)配置的類別存儲(chǔ)到相應(yīng)的隊(duì)列。

較佳的，所述裝置還包括：

鏈路建立單元，用于根據(jù)配置參數(shù)信息，建立每個(gè)隊(duì)列和上級(jí)虛擬調(diào)度器的鏈接關(guān)系，各級(jí)虛擬調(diào)度器之間的鏈接關(guān)系，以及第一級(jí)虛擬調(diào)度器與報(bào)文輸出端口的鏈接關(guān)系，構(gòu)成鏈路路徑；

配置參數(shù)存儲(chǔ)單元，用于保存所述鏈接關(guān)系的配置參數(shù)。

較佳的，所述調(diào)度單元，用于接收調(diào)度報(bào)文請(qǐng)求后，根據(jù)所述配置參數(shù)，從第一級(jí)虛擬調(diào)度器開始，逐級(jí)獲得具有鏈接關(guān)系的下一級(jí)虛擬調(diào)度器，直到獲得具有鏈接關(guān)系的需要調(diào)度的隊(duì)列。