[發(fā)明專利]一種報(bào)文調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202011260946.3
• 申請(qǐng)日: 2020-11-12
• 公開（公告）號(hào): CN112532531B
• 公開（公告）日: 2022-09-30
• 發(fā)明（設(shè)計(jì)）人: 劉彥靜
• 申請(qǐng)（專利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類號(hào): H04L47/10
• 分類號(hào): H04L47/10;H04L47/62
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 王茹

本申請(qǐng)公開了一種報(bào)文調(diào)度方法及裝置。應(yīng)用于包含多核CPU和多個(gè)輸出接口的轉(zhuǎn)發(fā)設(shè)備中的調(diào)度芯片，每個(gè)核存在對(duì)應(yīng)的報(bào)文發(fā)送隊(duì)列，每個(gè)輸出接口對(duì)應(yīng)的輸出接口隊(duì)列被進(jìn)一步劃分為對(duì)應(yīng)于各個(gè)核的輸出接口子隊(duì)列，包括：從任一核對(duì)應(yīng)的報(bào)文發(fā)送隊(duì)列獲取待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的報(bào)文信息；依據(jù)待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的目標(biāo)輸出接口，將報(bào)文信息存入目標(biāo)輸出接口的輸出接口隊(duì)列中對(duì)應(yīng)于任一核的輸出接口子隊(duì)列中；在針對(duì)任一輸出接口隊(duì)列進(jìn)行報(bào)文調(diào)度時(shí)，對(duì)任一輸出接口隊(duì)列中的各個(gè)輸出接口子隊(duì)列所含的報(bào)文信息進(jìn)行等量的讀取；通過任一輸出接口隊(duì)列對(duì)應(yīng)的輸出接口，輸出已讀取的報(bào)文信息所對(duì)應(yīng)的待轉(zhuǎn)發(fā)報(bào)文。

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

本申請(qǐng)涉及報(bào)文調(diào)度領(lǐng)域，特別是涉及一種報(bào)文調(diào)度方法及裝置。

背景技術(shù)

現(xiàn)如今，多核技術(shù)已經(jīng)成為處理器技術(shù)發(fā)展的主要方向。隨著多核技術(shù)中處理器核數(shù)量的增加，給報(bào)文調(diào)度設(shè)計(jì)帶來極大的挑戰(zhàn)，所以需要一種合理的報(bào)文調(diào)度方式來解決該問題，從而滿足整個(gè)系統(tǒng)性能提升的需求。

目前，常見的報(bào)文調(diào)度分配技術(shù)通過為每個(gè)CPU核分配獨(dú)立的發(fā)送隊(duì)列，報(bào)文處理完成后通過各發(fā)送隊(duì)列將報(bào)文發(fā)送到外圍設(shè)備進(jìn)行輸出接口的調(diào)度分發(fā)，從而實(shí)現(xiàn)報(bào)文的輸出。由于每個(gè)CPU核獨(dú)立使用一個(gè)緩存發(fā)送隊(duì)列，同一個(gè)發(fā)送緩存隊(duì)列里存儲(chǔ)的報(bào)文可能發(fā)往各個(gè)出接口，不同的緩存隊(duì)列里的報(bào)文又可能發(fā)往同一個(gè)出接口，所以調(diào)度設(shè)備很難解決報(bào)文輸出頭堵塞的問題，一旦某個(gè)出接口調(diào)度超出了接口性能，就會(huì)對(duì)其他接口的輸出性能造成影響，從而降低了網(wǎng)絡(luò)設(shè)備的整體處理性能。

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

有鑒于此，本申請(qǐng)?zhí)峁┝艘环N報(bào)文調(diào)度方法及裝置，技術(shù)方案如下：

根據(jù)本申請(qǐng)的第一方面，提出一種報(bào)文調(diào)度方法，應(yīng)用于轉(zhuǎn)發(fā)設(shè)備中的調(diào)度芯片，轉(zhuǎn)發(fā)設(shè)備中還包含多核CPU和多個(gè)輸出接口，每個(gè)核存在對(duì)應(yīng)的報(bào)文發(fā)送隊(duì)列，每個(gè)輸出接口對(duì)應(yīng)的輸出接口隊(duì)列被進(jìn)一步劃分為對(duì)應(yīng)于各個(gè)核的輸出接口子隊(duì)列。該方法包括：

從任一核對(duì)應(yīng)的報(bào)文發(fā)送隊(duì)列獲取待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的報(bào)文信息；

依據(jù)所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的目標(biāo)輸出接口，將所述報(bào)文信息存入所述目標(biāo)輸出接口的輸出接口隊(duì)列中對(duì)應(yīng)于所述任一核的輸出接口子隊(duì)列中；

在針對(duì)任一輸出接口隊(duì)列進(jìn)行報(bào)文調(diào)度時(shí)，對(duì)所述任一輸出接口隊(duì)列中的各個(gè)輸出接口子隊(duì)列所含的報(bào)文信息進(jìn)行等量的讀取；

通過所述任一輸出接口隊(duì)列對(duì)應(yīng)的輸出接口，輸出已讀取的報(bào)文信息所對(duì)應(yīng)的待轉(zhuǎn)發(fā)報(bào)文。

可選的，每個(gè)報(bào)文發(fā)送隊(duì)列被進(jìn)一步劃分為對(duì)應(yīng)于各個(gè)輸出接口的報(bào)文發(fā)送子隊(duì)列，還包括：

從所述任一核對(duì)應(yīng)的報(bào)文發(fā)送隊(duì)列獲取所述報(bào)文信息時(shí)，確定所述報(bào)文信息所處的報(bào)文發(fā)送子隊(duì)列；

將確定出的報(bào)文發(fā)送子隊(duì)列對(duì)應(yīng)的輸出接口作為所述目標(biāo)輸出接口。

可選的，還包括：

計(jì)算各個(gè)輸出接口隊(duì)列的存儲(chǔ)狀態(tài)，并將處于非空狀態(tài)的輸出接口隊(duì)列的輸出接口信息存入調(diào)度隊(duì)列等待調(diào)度；

依據(jù)所述調(diào)度隊(duì)列中的輸出接口信息，對(duì)相應(yīng)的輸出接口隊(duì)列進(jìn)行調(diào)度。

可選的，還包括：

從所述調(diào)度隊(duì)列中讀取任一輸出接口信息，所述任一輸出接口信息對(duì)應(yīng)于特定輸出接口和特定輸出接口隊(duì)列；

當(dāng)不存在針對(duì)所述特定輸出接口隊(duì)列的反壓信息時(shí)，對(duì)所述特定輸出接口隊(duì)列進(jìn)行讀取操作；其中，所述反壓信息用于表明所述特定輸出接口發(fā)生報(bào)文輸出阻塞；

當(dāng)存在針對(duì)所述特定輸出接口隊(duì)列的反壓信息時(shí)，將所述特定輸出接口隊(duì)列存入反壓等待隊(duì)列，待所述反壓信息解除后，對(duì)所述特定輸出接口隊(duì)列進(jìn)行讀取操作。

可選的，還包括：