[發(fā)明專利]數(shù)據(jù)包重排序方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201010002324.0
• 申請(qǐng)日: 2010-01-07
• 公開（公告）號(hào): CN102123073B
• 公開（公告）日: 2011-07-13
• 發(fā)明（設(shè)計(jì)）人: 陳武茂;臧大軍;伊學(xué)文;羅俊
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種數(shù)據(jù)包重排序方法，其特征在于，所述方法適用于源端和目的端 之間沒有實(shí)現(xiàn)時(shí)間同步的情況下，包括：

接收攜帶發(fā)送時(shí)間戳的數(shù)據(jù)包；

根據(jù)所述數(shù)據(jù)包的調(diào)整時(shí)間、最大路徑時(shí)延差及所述發(fā)送時(shí)間戳，得到 所述數(shù)據(jù)包的最晚發(fā)送時(shí)間；

根據(jù)所述最晚發(fā)送時(shí)間，將所述數(shù)據(jù)包進(jìn)行重排序處理并發(fā)送，包括：

當(dāng)所述最晚發(fā)送時(shí)間大于或等于所述數(shù)據(jù)包的接收時(shí)間戳，且小于或等 于所述數(shù)據(jù)包的接收時(shí)間戳與所述最大路徑時(shí)延差的2倍之和時(shí)，根據(jù)最晚 發(fā)送時(shí)間，將所述數(shù)據(jù)包進(jìn)行重排序處理并發(fā)送；

當(dāng)所述最晚發(fā)送時(shí)間小于所述數(shù)據(jù)包的接收時(shí)間戳，或大于所述數(shù)據(jù)包 的接收時(shí)間戳與所述最大路徑時(shí)延差的2倍之和時(shí)，丟棄所述數(shù)據(jù)包；

所述最大路徑時(shí)延差為所述數(shù)據(jù)包所屬數(shù)據(jù)流的最大路徑時(shí)延差。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)包重排序方法，其特征在于：所述數(shù)據(jù)包 的調(diào)整時(shí)間為所述數(shù)據(jù)包所屬數(shù)據(jù)流的調(diào)整時(shí)間；

所述數(shù)據(jù)包的調(diào)整時(shí)間為預(yù)先配置并攜帶在所述數(shù)據(jù)包中的；

或者，所述數(shù)據(jù)包的調(diào)整時(shí)間為所述數(shù)據(jù)包的接收時(shí)間戳與所述發(fā)送時(shí) 間戳之差；

或者，所述數(shù)據(jù)包的調(diào)整時(shí)間為所述數(shù)據(jù)包的接收時(shí)間戳與發(fā)送時(shí)間戳 之差與一常數(shù)的乘積加上上一個(gè)數(shù)據(jù)包的調(diào)整時(shí)間與另一常數(shù)的乘積，其中 上一個(gè)數(shù)據(jù)包與所述數(shù)據(jù)包同屬一個(gè)數(shù)據(jù)流。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)包重排序方法，其特征在于，所述根據(jù)所 述數(shù)據(jù)包的調(diào)整時(shí)間、最大路徑時(shí)延差及所述發(fā)送時(shí)間戳，得到所述數(shù)據(jù)包 的最晚發(fā)送時(shí)間包括：

計(jì)算所述發(fā)送時(shí)間戳、所述調(diào)整時(shí)間以及所述最大路徑時(shí)延差之和，得 到所述最晚發(fā)送時(shí)間。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)包重排序方法，其特征在于，所述根據(jù)最 晚發(fā)送時(shí)間，將所述數(shù)據(jù)包進(jìn)行重排序處理并發(fā)送還包括：

將所述數(shù)據(jù)包保存到最晚發(fā)送時(shí)間對(duì)應(yīng)的隊(duì)列中；

每隔一段時(shí)間，根據(jù)目的端當(dāng)前時(shí)間獲取當(dāng)前最晚發(fā)送隊(duì)列，將當(dāng)前最 晚發(fā)送隊(duì)列及其之前隊(duì)列的數(shù)據(jù)包按順序發(fā)送。

5.一種數(shù)據(jù)包重排序裝置，其特征在于，所述裝置適用于源端和目的端 之間沒有實(shí)現(xiàn)時(shí)間同步的情況下，包括：

接收模塊，用于接收攜帶發(fā)送時(shí)間戳的數(shù)據(jù)包；

時(shí)間獲取模塊，用于根據(jù)所述數(shù)據(jù)包的調(diào)整時(shí)間、最大路徑時(shí)延差及所 述發(fā)送時(shí)間戳，得到所述數(shù)據(jù)包的最晚發(fā)送時(shí)間；

排序發(fā)送模塊，用于根據(jù)所述最晚發(fā)送時(shí)間，將所述數(shù)據(jù)包進(jìn)行重排序 處理并發(fā)送，具體用于當(dāng)所述最晚發(fā)送時(shí)間大于或等于所述數(shù)據(jù)包的接收時(shí) 間戳，且小于或等于所述數(shù)據(jù)包的接收時(shí)間戳與所述最大路徑時(shí)延差的2倍 之和時(shí)，根據(jù)最晚發(fā)送時(shí)間，將所述數(shù)據(jù)包進(jìn)行重排序處理并發(fā)送；

所述裝置還包括：

丟棄模塊，用于當(dāng)所述最晚發(fā)送時(shí)間小于所述數(shù)據(jù)包的接收時(shí)間戳，或 大于所述數(shù)據(jù)包的接收時(shí)間戳與所述最大路徑時(shí)延差的2倍之和時(shí)，丟棄所 述數(shù)據(jù)包；

所述最大路徑時(shí)延差為所述數(shù)據(jù)包所屬數(shù)據(jù)流的最大路徑時(shí)延差；

所述數(shù)據(jù)包的調(diào)整時(shí)間為所述數(shù)據(jù)包所屬數(shù)據(jù)流的調(diào)整時(shí)間；

所述數(shù)據(jù)包的調(diào)整時(shí)間為預(yù)先配置并攜帶在所述數(shù)據(jù)包中的；

或者，所述數(shù)據(jù)包的調(diào)整時(shí)間為所述數(shù)據(jù)包的接收時(shí)間戳與所述發(fā)送時(shí) 間戳之差；

或者，所述數(shù)據(jù)包的調(diào)整時(shí)間為所述數(shù)據(jù)包的接收時(shí)間戳與發(fā)送時(shí)間戳 之差與一常數(shù)的乘積加上上一個(gè)數(shù)據(jù)包的調(diào)整時(shí)間與另一常數(shù)的乘積，其中 上一個(gè)數(shù)據(jù)包與所述數(shù)據(jù)包同屬一個(gè)數(shù)據(jù)流。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)包重排序裝置，其特征在于，所述時(shí)間獲 取模塊具體用于計(jì)算所述發(fā)送時(shí)間戳、所述調(diào)整時(shí)間以及所述最大路徑時(shí)延 差之和，得到所述最晚發(fā)送時(shí)間。

7.根據(jù)權(quán)利要求5所述的數(shù)據(jù)包重排序裝置，其特征在于，所述排序發(fā) 送模塊包括：

排序單元，用于將所述數(shù)據(jù)包保存到最晚發(fā)送時(shí)間對(duì)應(yīng)的隊(duì)列中；

發(fā)送單元，用于每隔一段時(shí)間，根據(jù)目的端當(dāng)前時(shí)間獲取當(dāng)前最晚發(fā)送隊(duì) 列，將當(dāng)前最晚發(fā)送隊(duì)列及其之前隊(duì)列的數(shù)據(jù)包按順序發(fā)送。