[發(fā)明專利]一種隊列調(diào)度方法及轉(zhuǎn)發(fā)設(shè)備

有效

• 申請?zhí)枺?/td>: 201710176237.9
• 申請日: 2017-03-22
• 公開（公告）號: CN108632162B
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計）人: 查毅勇;蔡圣明;朱恒軍
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/823
• 分類號: H04L12/823;H04L12/863;H04L12/865
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

本申請實施例公開了一種隊列調(diào)度方法，有助于滿足高優(yōu)先級隊列的時延要求和提高服務(wù)質(zhì)量。本申請實施例方法包括：轉(zhuǎn)發(fā)設(shè)備獲取DLN隊列的長度、DLN隊列的輸入帶寬和DLN隊列的最大時延值；所述轉(zhuǎn)發(fā)設(shè)備獲取第一時延，所述第一時延為所述DLN隊列的長度與所述DLN隊列的輸入帶寬的比值；所述轉(zhuǎn)發(fā)設(shè)備確定所述第一時延大于或等于所述DLN隊列的最大時延值時，采用優(yōu)先級隊列調(diào)度方式。本申請實施例還提供了一種轉(zhuǎn)發(fā)設(shè)備。

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

本申請涉及通信技術(shù)領(lǐng)域，尤其涉及一種隊列調(diào)度方法及轉(zhuǎn)發(fā)設(shè)備。

背景技術(shù)

時延作為網(wǎng)絡(luò)的重要指標(biāo)之一，越來越受到運營商和設(shè)備商的重視。傳統(tǒng)的通信網(wǎng)絡(luò)以保障語音傳輸為主，對于時延有一定要求，現(xiàn)在隨著4.5G和5G業(yè)務(wù)的新需求，各種新的時延極度敏感的業(yè)務(wù)有待部署，應(yīng)用對于時延的要求越來越苛刻。

目前為了為保證服務(wù)質(zhì)量(Quality of Service，QoS)，在發(fā)生擁塞的設(shè)備上會采用一定策略的隊列調(diào)度技術(shù)，比如基于優(yōu)先級的隊列調(diào)度。如圖1所示，第一優(yōu)先級隊列的優(yōu)先級高于第二優(yōu)先級隊列的優(yōu)先級。第二優(yōu)先級隊列的優(yōu)先級高于第三優(yōu)先級隊列的優(yōu)先級。即將發(fā)生擁塞或已經(jīng)發(fā)生擁塞的設(shè)備可優(yōu)先處理第一優(yōu)先級隊列的報文，即報文2和報文6。該設(shè)備再處理第二優(yōu)先級隊列的報文，即報文3、報文4和報文5。該設(shè)備在第一優(yōu)先級隊列和第二優(yōu)先級隊列中均無報文的情況下，處理第三優(yōu)先級隊列的報文，以優(yōu)先服務(wù)高優(yōu)先級的業(yè)務(wù)。當(dāng)擁塞發(fā)生時，如果第一優(yōu)先級隊列和第二優(yōu)先級隊列中長時間有報文存在，那么第三優(yōu)先級隊列中的報文就會由于得不到服務(wù)而“餓死”。餓死可以表現(xiàn)為第三優(yōu)先級隊列長度超過節(jié)點緩沖(buffer)的容量，而導(dǎo)致低第三先級隊列持續(xù)的丟包，從而導(dǎo)致服務(wù)質(zhì)量下降。

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

本申請實施例提供了一種隊列調(diào)度方法及轉(zhuǎn)發(fā)設(shè)備，有助于滿足高優(yōu)先級隊列的時延要求和提高服務(wù)質(zhì)量。

第一方面，提供一種隊列調(diào)度方法，包括：轉(zhuǎn)發(fā)設(shè)備獲取確定性延遲網(wǎng)絡(luò)(deterministic latency network，DLN)隊列的長度、DLN隊列的最大時延值和DLN隊列的輸入帶寬，最大時延值和輸入帶寬可以是外部輸入，輸入的時間在判定之前；所述轉(zhuǎn)發(fā)設(shè)備根據(jù)所述DLN隊列的長度與所述DLN隊列的輸入帶寬得到第一時延，該第一時延為所述DLN隊列的長度與所述DLN隊列的輸入帶寬的比值；所述轉(zhuǎn)發(fā)設(shè)備將所述第一時延與所述DLN隊列的最大時延值進行比較，判定所述第一時延是否大于或等于所述DLN隊列的最大時延值，所述轉(zhuǎn)發(fā)設(shè)備確定所述第一時延大于或等于所述DLN隊列的最大時延值時，所述轉(zhuǎn)發(fā)設(shè)備采用優(yōu)先級隊列調(diào)度方式，所述優(yōu)先級隊列調(diào)度方式為優(yōu)先處理被設(shè)置為高優(yōu)先級的隊列。上述方法中，所述轉(zhuǎn)發(fā)設(shè)備根據(jù)所述第一時延和所述DLN隊列的最大時延值的比較結(jié)果確定采用優(yōu)先級隊列調(diào)度方式，有助于滿足高優(yōu)先級隊列的時延要求和提高服務(wù)質(zhì)量。

在一種可能的設(shè)計中，在本申請實施例第一方面的第一種實現(xiàn)方式中，所述轉(zhuǎn)發(fā)設(shè)備確定所述第一時延大于或等于所述DLN隊列的最大時延值時，采用優(yōu)先級隊列調(diào)度方式包括：所述轉(zhuǎn)發(fā)設(shè)備在所述DLN隊列的隊首的N個報文上添加用于表示采用所述優(yōu)先級隊列調(diào)度方式的第一標(biāo)識，所述N為大于或等于1的整數(shù)；所述轉(zhuǎn)發(fā)設(shè)備在識別到所述第一標(biāo)識后，采用所述優(yōu)先級隊列調(diào)度方式處理被設(shè)置為高優(yōu)先級的隊列所述DLN隊列的報文。上述方法中，所述轉(zhuǎn)發(fā)設(shè)備通過對DLN隊列的N個報文添加所述第一標(biāo)識的方式，能夠在兼顧所述轉(zhuǎn)發(fā)設(shè)備的功能的基礎(chǔ)上快速識別和調(diào)整調(diào)度方式，提高了可實現(xiàn)性和可操作性。

在一種可能的設(shè)計中，在本申請實施例第一方面的第二種實現(xiàn)方式中，所述方法還包括：所述轉(zhuǎn)發(fā)設(shè)備獲取DLN隊列的最小時延值，所述DLN隊列的最小時延值小于所述DLN隊列的最大時延值；當(dāng)所述轉(zhuǎn)發(fā)設(shè)備確定所述第一時延小于所述DLN隊列的最小時延值時，所述轉(zhuǎn)發(fā)設(shè)備采用公平隊列調(diào)度方式，所述公平隊列調(diào)度方式為公平處理不同優(yōu)先級的隊列。所述公平隊列調(diào)度方式可以輪流調(diào)度每一個隊列里面的流，這樣每一個流可獲得一個公平比例的資源，在兼顧高優(yōu)先級隊列的傳輸要求的同時，滿足其他隊列的傳輸要求，有助于提高服務(wù)質(zhì)量。