[發(fā)明專利]一種數(shù)據(jù)發(fā)送的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410086107.2
• 申請(qǐng)日: 2014-03-10
• 公開（公告）號(hào): CN104918281B
• 公開（公告）日: 2019-02-12
• 發(fā)明（設(shè)計(jì)）人: 趙毅;房家奕;趙麗;馮媛;李鳳
• 申請(qǐng)（專利權(quán)）人: 大唐電信科技產(chǎn)業(yè)控股有限公司
• 主分類號(hào): H04W28/02
• 分類號(hào): H04W28/02;H04W72/04
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉松

1.一種數(shù)據(jù)發(fā)送方法，其特征在于，該方法包括：

當(dāng)數(shù)據(jù)包到達(dá)發(fā)送緩存隊(duì)列時(shí)，根據(jù)數(shù)據(jù)包對(duì)應(yīng)的發(fā)送時(shí)延信息維護(hù)該數(shù)據(jù)包的發(fā)送剩余時(shí)間；

當(dāng)用于發(fā)送數(shù)據(jù)包的發(fā)送資源的使用時(shí)間到達(dá)時(shí)，根據(jù)發(fā)送緩存隊(duì)列中的數(shù)據(jù)包的發(fā)送剩余時(shí)間、對(duì)應(yīng)的優(yōu)先級(jí)、以及節(jié)點(diǎn)可用的發(fā)送資源的資源優(yōu)先級(jí)，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包，并通過當(dāng)前到達(dá)的發(fā)送資源發(fā)送該數(shù)據(jù)包；

其中，所述根據(jù)發(fā)送緩存隊(duì)列中的數(shù)據(jù)包的發(fā)送剩余時(shí)間、對(duì)應(yīng)的優(yōu)先級(jí)、以及節(jié)點(diǎn)可用的發(fā)送資源的資源優(yōu)先級(jí)，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

對(duì)發(fā)送緩存隊(duì)列中當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包所對(duì)應(yīng)的優(yōu)先級(jí)與節(jié)點(diǎn)可用的發(fā)送資源的資源優(yōu)先級(jí)進(jìn)行匹配，根據(jù)匹配結(jié)果，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)發(fā)送緩存隊(duì)列中當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包所對(duì)應(yīng)的優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)進(jìn)行匹配，根據(jù)匹配結(jié)果，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

判斷發(fā)送緩存隊(duì)列中當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包所對(duì)應(yīng)的優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)是否相同；

如果是，則將當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包確定為當(dāng)前需要發(fā)送的數(shù)據(jù)包；

否則，從緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中選擇當(dāng)前需要發(fā)送的數(shù)據(jù)包；其中，K的值取自然數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

K的值取M和N中的較小值；

其中，M的值為當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包的發(fā)送剩余時(shí)間內(nèi)的發(fā)送資源的個(gè)數(shù)，N的值為發(fā)送緩存隊(duì)列中需要發(fā)送的數(shù)據(jù)包的個(gè)數(shù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，從緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中選擇當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

對(duì)當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包的發(fā)送剩余時(shí)間內(nèi)的前K個(gè)發(fā)送資源根據(jù)其優(yōu)先級(jí)進(jìn)行資源排序，以及對(duì)發(fā)送緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包根據(jù)其優(yōu)先級(jí)進(jìn)行數(shù)據(jù)包排序；

根據(jù)資源排序結(jié)果和數(shù)據(jù)包排序結(jié)果，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，對(duì)當(dāng)前發(fā)送剩余時(shí)間最少的數(shù)據(jù)包的發(fā)送剩余時(shí)間內(nèi)的前K個(gè)發(fā)送資源進(jìn)行資源排序時(shí)，首先按照預(yù)設(shè)資源優(yōu)先級(jí)對(duì)發(fā)送資源進(jìn)行排序，對(duì)于預(yù)設(shè)的資源優(yōu)先級(jí)相同的發(fā)送資源，根據(jù)發(fā)送資源到達(dá)的先后順序進(jìn)行排序。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，對(duì)發(fā)送緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包進(jìn)行數(shù)據(jù)包排序時(shí)，首先按數(shù)據(jù)包對(duì)應(yīng)的優(yōu)先級(jí)進(jìn)行排序，對(duì)于優(yōu)先級(jí)相同的多個(gè)數(shù)據(jù)包，按照數(shù)據(jù)包的發(fā)送剩余時(shí)間進(jìn)行排序。

7.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)資源排序結(jié)果和數(shù)據(jù)包排序結(jié)果，確定當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

根據(jù)資源排序結(jié)果，確定當(dāng)前到達(dá)的發(fā)送資源的排序級(jí)別；

根據(jù)數(shù)據(jù)包排序結(jié)果，確定與當(dāng)前到達(dá)的發(fā)送資源的排序級(jí)別相同的數(shù)據(jù)包，將該數(shù)據(jù)包確定為當(dāng)前需要發(fā)送的數(shù)據(jù)包。

8.根據(jù)權(quán)利要求3所述的方法，其特征在于，從緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中選擇當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

判斷緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中是否存在優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)級(jí)別相同的數(shù)據(jù)包，如果是，則將優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)級(jí)別相同的數(shù)據(jù)包確定為當(dāng)前需要發(fā)送的數(shù)據(jù)包；否則，從緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中選擇優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)匹配的數(shù)據(jù)包作為當(dāng)前需要發(fā)送的數(shù)據(jù)包。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，將優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)級(jí)別相同的數(shù)據(jù)包確定為當(dāng)前需要發(fā)送的數(shù)據(jù)包，包括：

當(dāng)緩存隊(duì)列中發(fā)送剩余時(shí)間最少的前K個(gè)數(shù)據(jù)包中存在多個(gè)優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)級(jí)別相同的數(shù)據(jù)包時(shí)，將優(yōu)先級(jí)與當(dāng)前到達(dá)的發(fā)送資源的資源優(yōu)先級(jí)級(jí)別相同且剩余時(shí)間最短的數(shù)據(jù)包確定為當(dāng)前需要發(fā)送的數(shù)據(jù)包。