[發明專利]一種IP語音包排序方法

有效

• 申請號: 200910085710.8
• 申請日: 2009-05-27
• 公開（公告）號: CN101594385A
• 公開（公告）日: 2009-12-02
• 發明（設計）人: 孫展峰
• 申請（專利權）人: 北京佳訊飛鴻電氣股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L1/00;H04M7/00
• 代理公司: 北京眾合誠成知識產權代理有限公司
• 代理人: 史雙元

技術領域

本發明屬于通信技術領域特別涉及在IP電話語音傳輸中，使用UDP協議傳 輸RTP協議的語音數據包時，RTP協議的語音數據包發生亂序問題的一種IP語音 包排序方法

背景技術

在IP語音通話中，通常使用UDP協議進行語音數據包的傳輸，但是由于UDP 協議傳輸數據，沒有區分先后順序.因此引入了RTP協議，使得發送到語音通話數據 包有了包序號.僅僅只是有了包序號，但是并沒有解決和提供排序的方法.

發明內容

本發明的目在于提供一種IP語音包排序方法，其特征在于，包括下列步驟：

1)在排序器中建立0～15連續的16個格子，組成排序器的排序數據結構， 用于排列數據；

2)取出RTP協議包序號，RTP協議包序號范圍0x0000～0xFFFF.總共有16 位數，只使用包序號的低4位數排序號.排序號的范圍0x0000～0x000F，從0～15， 正好16個；

3)取出RTP協議包中的語音數據，根據步驟2)取出的排序號，將語音數據放 入相應的格子中.并標記當前格子已經有數據.例如：RTP協議包序號為0x5678，取 出排序標號為0x0008.于是將語音數據放入第8個格子，同時標記第8個格子已 經放入了數據；

4)定時分析，掃描分析16個格子中的數據.適時取走數據，保證16個格子中 始終保持1-8個格子中有數據；如果16個格子中都有數據，或16個格子都沒數 據，則會造成無法正確排序；

5)取出數據的方法：

(1)找出最大有數據的格子，找出最小有數據的格子；

(2)如果最小格子是0號格子，最大格子是15號格子。那么從大于等于8 的最小號格子取數據；

(3)如果不是(2)的情況，那么就從最小有數據的格子取數據。

(4)取出數據后，同時給取出數據的格子打上記號，表示已經取完了數據，這 個格子是空的.

本發明的有益效果是解決使用UDP協議傳輸RTP協議數據包時的包排序問 題.，通過簡單的算法就實現了包的排序，搬移數據次數少.占用內存資源少.快速高 效.。

附圖說明

圖1為初始化排序器框圖。

圖2為數據進排序器框圖。

圖3為數據出排序器框圖。

圖4為監測排序器框圖。

具體實施方式

本發明的目的在于提供一種IP語音包排序方法。包括下列步驟：

1)在排序器中建立0～15連續的16個格子，組成排序器的排序數據結構， 用于排列數據；

2)取出RTP協議包序號，RTP協議包序號范圍0x0000～0xFFFF.總共有16位 數，只使用包序號的低4位數排序號.排序號的范圍0x0000～0x000F，從0～15，正 好16個；

3)取出RTP協議包中的語音數據，根據步驟2)取出的排序號，將語音數據放 入相應的格子中.并標記當前格子已經有數據.例如：RTP協議包序號為0x5678，取 出排序標號為0x0008.于是將語音數據放入第8格子，同時給第8格子打上記號， 表示第8格子已經放入了數據；

4)定時分析，掃描分析16個格子中的數據.適時取走數據，保證16個格子 中始終保持1-8個格子中有數據；如果16個格子在都有數據，或16個格子都沒 數據，則會造成無法正確排序；

5)取出數據的方法：

(1)找出最大有數據的格子，找出最小有數據的格子；

(2)如果最小格子是0號格子，最大格子是15號格子，那么從大于等于8 的最小號格子取數據；

(3)如果不是(2)的情況，那么就從最小有數據的格子取數據；

(4)取出數據后，同時給取出數據的格子打上記號，表示已經取完了數據，這 個格子是空的.

主要數據結構

#define?COMBNUM?16//16個格子

#define?COMBLEN?1024//最長的語音數據

(一)語音的數據結構

typedef?struct

{

????long?Len；?????????????//語音數據的長度

????unsigned?Data[COMBLEN+1]；//語音數據

}CombData_T；