TWI821105B - 通訊資料的排序方法及用於排序通訊資料的通訊設備 - Google Patents

通訊資料的排序方法及用於排序通訊資料的通訊設備 Download PDF

Info

Publication number
TWI821105B
TWI821105B TW112101820A TW112101820A TWI821105B TW I821105 B TWI821105 B TW I821105B TW 112101820 A TW112101820 A TW 112101820A TW 112101820 A TW112101820 A TW 112101820A TW I821105 B TWI821105 B TW I821105B
Authority
TW
Taiwan
Prior art keywords
sorting
data packets
communication
time
communication data
Prior art date
Application number
TW112101820A
Other languages
English (en)
Inventor
許騰尹
黃宏銘
Original Assignee
艾普勒科技股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 艾普勒科技股份有限公司 filed Critical 艾普勒科技股份有限公司
Application granted granted Critical
Publication of TWI821105B publication Critical patent/TWI821105B/zh

Links

Images

Abstract

一種通訊資料的排序方法，係由通訊設備所執行，且通訊設備包含處理器。處理器根據訊資料封包的排序指標，以第一排序方式，排序通訊資料封包，並建立第一排序表，以及從通訊資料封包中，確認出優先資料封包，和確認出一般資料封包。處理器根據一般資料封包的該些排序指標，以第二排序方式，排序一般資料封包，以建立第二排序表，並且根據第一排序表的解碼順序，解碼優先資料封包。當優先資料封包完成解碼後，處理器判斷時間隙的剩餘時間是否少於無效時間。當剩餘時間少於無效時間時，處理器執行一最糟模式，以根據第二排序表的解碼順序，解碼一般資料封包中尚未解碼的剩餘資料封包。藉此，剩餘時間便可被有效利用，以改進通訊設備的解碼效率。

Description

通訊資料的排序方法及用於排序通訊資料的通訊設備
本發明係有關於一種排序方法及通訊設備，尤其是一種通訊資料的排序方法及一種用於排序通訊資料的通訊設備。
通訊設備通常為一行動通訊基地臺(cell site)，且是一個支援蜂巢式網路(Cellular network)的移動裝置的站點。一般來說，通訊設備係用於從移動裝置接收通訊資料封包，或傳送通訊資料封包至移動裝置。
進一步而言，當通訊設備從移動裝置接收到通訊資料封包時，通訊設備需要對接收到的通訊資料封包進行解碼。且通訊設備係在一個時間隙(time slot)內，根據接收到該些通訊資料封包的先後順序，依序對該些通訊資料封包進行解碼。
由於各個通訊資料封包的資料量不相同，因此通訊設備解碼該些通訊資料封包所需的解碼時間也不相同。
然而，當在一個時間隙內已經解碼多筆通訊資料封包後，所剩餘的時間並不足以讓通訊設備對下一個解碼順序的通訊資料封包進行完整的解碼時，通訊設備就不會對下一個解碼順序的通訊資料封包進行解碼。且通訊設備會將未完成解碼的所有通訊資料封包推延至下一個時間隙在開始解碼。
也就是說，通訊設備在剩餘的時間並不足以讓通訊設備對下一個解碼順序的通訊資料封包進行完整的解碼時，通訊設備會有空閒時間(idle)。換句話說，通訊設備的解碼效率會因為有空閒時間而被影響。
因此，現有通訊設備對於通訊資料封包，根據接收順序進行解碼的方式，勢必要進行改良。
有鑑於上述問題，本發明提供一種通訊資料的排序方法及一種用於排序通訊資料的通訊設備。該用於排序通訊資料的通訊設備包含有一記憶體及一處理器。且該處理器電連接該記憶體。
該記憶體儲存有複數通訊資料封包。
該處理器執行該通訊資料的排訊方法，以接收該些通訊資料封包，且判斷該些通訊資料封包的一排序指標。每一個通訊資料封包分別對應一個排序指標。且該處理器還根據該些通訊資料封包的該些排序指標，以一第一排序方式，排序該些通訊資料封包，以建立一第一排序表。該處理器更從該些通訊資料封包中，確認出至少一優先資料封包，以及確認出複數一般資料封包。
該處理器還根據該些一般資料封包的該些排序指標，以一第二排序方式，排序該些一般資料封包，以建立一第二排序表。該處理器解碼該至少一優先資料封包後，該處理器判斷一時間隙的一剩餘時間是否少於該時間隙的一無效時間。該剩餘時間係在該時間隙超時(time out)前的一時間段。該無效時間係該時間隙的整個時間段排除一有效時間後的一時間段。
當該剩餘時間少於該無效時間時，該處理器進一步執行一最糟模式(worst case)，以根據該第二排序表的解碼順序，解碼該些一般資料封包中尚未解碼的至少一剩餘資料封包。
由於當解碼該通訊資料封包中尚未解碼的通訊資料封包的一解碼時間大於該剩餘時間時，即當該剩餘時間少於該無效時間時，該處理器會執行該最糟模式，以根據該第二排序表中的第二排序方式對尚未解碼的通訊資料封包進行解碼，並不會直接將未解碼的通訊資料封包推延至下一個時間隙後，開始空閒。因此，該剩餘時間能夠被該處理器有效的使用，並不會產生太多的空閒時間，進而改善該通訊設備的解碼效率。
10:通訊設備
101:記憶體
102:處理器
103:天線
20:移動裝置
圖1為本發明通訊資料的排序方法的流程示意圖；圖2為本發明用於排序通訊資料的通訊設備的方塊示意圖；圖3為本發明用於排序通訊資料的通訊設備的使用狀態示意圖；圖4為本發明根據排序指標以一第一排序方式排序複數通訊資料封包的示意圖；圖5為本發明根據排序指標以一第二排序方式排序複數一般資料封包的示意圖。
請參閱圖1所示，圖1為本發明通訊資料的排序方法的流程示意圖，且該通訊資料的排序方法係由一用於排序通訊資料的通訊設備所執行。
請進一步參閱圖2所示，該通訊設備10包含有一記憶體101、一處理器102及一天線103。該處理器102電連接該記憶體101及該天線103。該記憶體101電連接該天線103。該天線103用於無線通訊複數移動裝置20。
請參閱圖3所示，在一實施例中，該通訊設備10可為一行動通訊基地臺，用於與該些移動裝置20通訊連接。該記憶體101可為該通訊設備10的一暫存器，用於暫存從該些移動裝置20接收到的資料封包。該處理器102可為設置於該行動通訊基地臺中的一解碼器，用於解碼該記憶體101中暫存的該些資料封包。該天線103係通過第三代(3rd-Generation)行動通訊技術、第四代(4th-Generation)行動通訊技術、第五代(5th-Generation)行動通訊技術或第六代(6th-Generation)行動通訊技術與該些行動裝置20進行無線通訊連接。
該記憶體101儲存有複數通訊資料封包。該處理器102則是用於執行該排序方法，且該排序方法包含有以下步驟：
步驟S101，該處理器102接收複數通訊資料封包。在本實施例中，該天線103係從該些行動裝置20接收該些通訊資料封包，且該記憶體101係從該天線103接收該些通訊資料封包，並儲存該些通訊資料封包。
步驟S102，該處理器102判斷該些通訊資料封包的一排序指標。每一個通訊資料封包分別對應一個排序指標。該些排序指標係根據每一個該些通訊資料封包的一資料量及一通道品質決定的。在本實施例中，該排序指標係由該資料量乘上該通道品質產生的。舉例來說，該通訊設備10係與10個行動裝置20進行通訊，且每一個行動裝置20代表一位使用者。而每一個行動裝置20性通過不同的通訊頻道(通道)與該通訊設備10進行通訊，且該些行動裝置20傳送的該些通訊資料封包分別具有不同的資料量，如下表一所示。
Figure 112101820-A0305-02-0007-1
步驟S103，且該處理器102還根據該些通訊資料封包的該些排序指標，以一第一排序方式，排序該些通訊資料封包，並建立一第一排序表。在本實施例中，該第一排序方式係根據該些通訊資料封包的該些排序指標，由最大的排序指標排序到最小的排序指標。舉例來說，以該第一排序方式建立的該第一排序表如下表二所示。
Figure 112101820-A0305-02-0008-2
請參閱圖4所示，在步驟S104中，該處理器102從該些通訊資料封包中，確認出至少一優先資料封包，以及確認出複數一般資料封包。該一般資料封包係該些通訊資料封包排除該至少一優先資料封包後的剩餘封包。
在其中一實施例中，該至少一優先資料封包係該第一排序表中具有第一解碼順序的一資料封包。舉例來說，該至少一優先資料封包係該第一排序表中解碼順序為1的資料封包，即通道號碼為7的資料封包。
在其他實施例中，該至少一優先資料封包係複數優先資料封包。且該些優先資料封包係以該第一排序表的解碼順序對該些通訊資料封包解碼時，能夠在一時間隙的一有效時間內完成解碼的複數資料封包。舉例來說， 該有效時間係70%的該時間隙，例如，若該時間隙的時間長度為10微秒(ms)，該有效時間即為7微秒。
舉例來說，該處理器102係確認該些通訊資料封包中，在該第一排序表中解碼順序前7的資料封包能夠在7微秒內完成解碼。因此，該處理器102即確認在該第一排序表中解碼順序前7的資料封包為該些優先資料封包。進一步而言，在該第一排序表中解碼順序倒數3的資料封包即會被該處理器102確認為該些一般資料封包。
請參閱圖5所示，在步驟S105中，該處理器102還根據該些一般資料封包的該些排序指標，以一第二排序方式，排序該些一般資料封包，以建立一第二排序表。在本實施例中，該第二排序方式係根據該些一般資料封包的該些排序指標，由最小的排序指標排序到最大的排序指標。舉例來說，以該第二排序方式建立的該第二排序表如下表三所示。
Figure 112101820-A0305-02-0009-3
在步驟S106中，該處理器102係根據該第一排序表的解碼順序，解碼該至少一優先資料封包。
在步驟S107中，該處理器102判斷該時間隙的一剩餘時間是否少於該時間隙的一無效時間。該剩餘時間係在該時間隙超時(time out)前的一時間段。該無效時間係該時間隙的整個時間段排除該有效時間後的一時間段。
在步驟S108中，當該剩餘時間少於該無效時間時，該處理器102執行一最糟模式(worst case)，以根據該第二排序表的解碼順序，解碼該些一般資料封包中尚未解碼的至少一剩餘資料封包。
當該剩餘時間少於該無效時間時，代表該剩餘時間並不足夠用於解碼所有該些一般資料封包中尚未解碼的剩餘資料封包。因此，該處理器102執行該最糟模式。
在該最糟模式中，該處理器102首先解碼該些通訊資料封包中，具有最小的排序指標的一個通訊資料封包。由於該排序指標係由該通道品質即該資料量決定的，因此具有最小的排序指標的該通訊資料封包即是所需解碼時間最少的通訊資料封包。
在本實施例中，該剩餘時間係在該時間隙中，解碼完最後解碼的通訊資料封包後的一剩餘時間段。舉例來說，該時間隙是10微秒。當根據該第一排序表進行解碼，且具有解碼順序為5的通訊資料封包完成解碼後，該處理器102已花費了7毫秒，此時，該剩餘時間即為3毫秒。當繼續根據該第一排序表進行解碼，且具有解碼順序為7的通訊資料封包完成解碼後，該處理器102總共已花費了8毫秒，此時，該剩餘時間即為2毫秒。
此外，當該處理器102根據該第一排序表進行解碼，且具有解碼順序為7的通訊資料封包完成解碼後，該處理器102已花費了8毫秒，而該剩餘時間即為2毫秒。此時，該處理器102判斷該剩餘時間小於該無效時間，故執行該最糟模式，且該處理器102改根據該第二排序表，對該第二排序表中解碼順序為1的通訊資料封包進行解碼，即該處理器102先解碼具有最小的排序指標的該通訊資料封包。
也就是說，即便該剩餘時間不足以解碼所有尚未解碼的通訊資料封包時，該處理器102仍會對具有最小的排序指標的該通訊資料封包進行解碼。
因此，該處理器102能夠在該時間隙內解碼盡可能多的通訊資料封包，且該剩餘時間能夠被有效率的利用，藉此改進該通訊設備10的解碼效率。
在步驟S109中，當該剩餘時間大於該無效時間時，該處理器102係執行一平均模式(average case)，以根據該第一排序表的解碼順序，解碼該些一般資料封包中具有下一個解碼順序的一剩餘資料封包。舉例來說，當該處理器102根據該第一排序表進行解碼，且具有解碼順序為5的通訊資料封包完成解碼後，該處理器102已花費了7毫秒，而該剩餘時間即為3毫秒。此時，該處理器102判斷該剩餘時間大於該無效時間，故執行該平均模式，且該處理器102繼續根據該第一排序表，對解碼順序為6的通訊資料封包進行解碼。而當該處理器102根據該第一排序表的解碼順序，完成解碼該些一般資料封包中具有下一個解碼順序的剩餘資料封包後，該處理器102返回執行該步驟S107，重新判斷該時間隙的該剩餘時間是否少於該時間隙的該無效時間。
以上所述僅是本發明的較佳實施例而已，並非對本發明做任何形式上的限制，雖然本發明已以較佳實施例揭露如上，然而並非用以限定本發明，任何熟悉本專業的技術人員，在不脫離本發明技術方案的範圍內，當可利用上述揭示的技術內容做出些許更動或修飾為等同變化的等效實施例，但凡是未脫離本發明技術方案的內容，依據本發明的技術實質對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬於本發明技術方案的範圍內。
10:通訊設備
101:記憶體
102:處理器
103:天線
20:移動裝置

Claims (20)

  1. 一種通訊資料的排序方法，係由一通訊設備的一處理器所執行，且包含有下步驟：接收複數通訊資料封包；判斷該些通訊資料封包的一排序指標；其中，每一個通訊資料封包分別對應一個排序指標；根據該些通訊資料封包的該些排序指標，以一第一排序方式，排序該些通訊資料封包，並建立一第一排序表；從該些通訊資料封包中，確認出至少一優先資料封包，以及確認出複數一般資料封包；根據該些一般資料封包的該些排序指標，以一第二排序方式，排序該些一般資料封包，以建立一第二排序表；根據該第一排序表的解碼順序，解碼該至少一優先資料封包；判斷一時間隙的一剩餘時間是否少於該時間隙的一無效時間；其中，該時間隙係該通訊設備對該些通訊資料封包進行解碼的一時間段；其中，該剩餘時間係在該時間隙超時(time out)前的一剩餘時間段；其中，該無效時間係該時間隙的整個時間段排除一有效時間後的一時間段；其中，該有效時間係該時間隙中一第一比例的一時間段；當該剩餘時間少於該無效時間時，執行一最糟模式(worst case)，以根據該第二排序表的解碼順序，解碼該些一般資料封包中尚未解碼的至少一剩餘資料封包。
  2. 如請求項1所述之通訊資料的排序方法，其中，該至少一優先資料封包係該第一排序表中解碼順序為1的一資料封包。
  3. 如請求項1所述之通訊資料的排序方法，其中，該至少一優先資料封包係複數優先資料封包；其中，該些優先資料封包係以該第一排序表的解碼順序對該些通訊資料封包解碼時，能夠在該時間隙的該有效時間內完成解碼的複數資料封包。
  4. 如請求項1所述之通訊資料的排序方法，其中，該些一般資料封包係該些通訊資料封包排除該至少一優先資料封包後的剩餘封包。
  5. 如請求項1所述之通訊資料的排序方法，進一步包含有以下步驟：當該剩餘時間大於該無效時間時，執行一平均模式(average case)，以根據該第一排序表的解碼順序，解碼該些一般資料封包中具有下一個解碼順序的一剩餘資料封包；當根據該第一排序表的解碼順序，完成解碼該些一般資料封包中具有下一個解碼順序的剩餘資料封包後，重新執行判斷該時間隙的該剩餘時間是否少於該時間隙的該無效時間的步驟。
  6. 如請求項1所述之通訊資料的排序方法，其中，該些排序指標係根據每一個該些通訊資料封包的一資料量及一通道品質決定的。
  7. 如請求項1所述之通訊資料的排序方法，其中，該第一排序方式係根據該些通訊資料封包的該些排序指標，由最大的排序指標排序到最小的排序指標。
  8. 如請求項1所述之通訊資料的排序方法，其中，該第二排序方式係根據該些一般資料封包的該些排序指標，由最小的排序指標排序到最大的排序指標。
  9. 如請求項1所述之通訊資料的排序方法，其中，該有效時間係70%的該時間隙。
  10. 一種用於排序通訊資料的通訊設備，係包含有：一記憶體，儲存有複數通訊資料封包；及一處理器，電連接該記憶體，且接收該些通訊資料封包；其中，該處理器判斷該些通訊資料封包的一排序指標；其中，每一個通訊資料封包分別對應一個排序指標；其中，該處理器根據該些通訊資料封包的該些排序指標，以一第一排序方式，排序該些通訊資料封包，並建立一第一排序表，以及從該些通訊資料封包中，確認出至少一優先資料封包，和確認出複數一般資料封包；其中，該處理器進一步根據該些一般資料封包的該些排序指標，以一第二排序方式，排序該些一般資料封包，以建立一第二排序表，並且根據該第一排序表的解碼順序，解碼該至少一優先資料封包，以及判斷一時間隙的一剩餘時間是否少於該時間隙的一無效時間；其中，該時間隙係該通訊設備對該些通訊資料封包進行解碼的一時間段；其中，該剩餘時間係在該時間隙超時(time out)前的一剩餘時間段；其中，該無效時間係該時間隙的整個時間段排除一有效時間後的一時間段；其中，該有效時間係該時間隙中一第一比例的一時間段；其中，當該剩餘時間少於該無效時間時，該處理器執行一最糟模式(worst case)，以根據該第二排序表的解碼順序，解碼該些一般資料封包中尚未解碼的至少一剩餘資料封包。
  11. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該至少一優先資料封包係該第一排序表中解碼順序為1的一資料封包。
  12. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該至少一優先資料封包係複數優先資料封包；其中，該些優先資料封包係以該第一排序表的解碼順序對該些通訊資料封包解碼時，能夠在該時間隙的該有效時間內完成解碼的複數資料封包。
  13. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該些一般資料封包係該些通訊資料封包排除該至少一優先資料封包後的剩餘封包。
  14. 如請求項10所述之用於排序通訊資料的通訊設備，其中，當該剩餘時間大於該無效時間時，該處理器執行一平均模式(average case)，以根據該第一排序表的解碼順序，解碼該些一般資料封包中具有下一個解碼順序的一剩餘資料封包；當該處理器根據該第一排序表的解碼順序，完成解碼該些一般資料封包中具有下一個解碼順序的剩餘資料封包後，該處理器重新執行判斷該時間隙的該剩餘時間是否少於該時間隙的該無效時間的步驟。
  15. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該些排序指標係根據每一個該些通訊資料封包的一資料量及一通道品質決定的。
  16. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該第一排序方式係根據該些通訊資料封包的該些排序指標，由最大的排序指標排序到最小的排序指標。
  17. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該第二排序方式係根據該些一般資料封包的該些排序指標，由最小的排序指標排序到最大的排序指標。
  18. 如請求項10所述之用於排序通訊資料的通訊設備，其中，該有效時間係70%的該時間隙。
  19. 如請求項10所述之用於排序通訊資料的通訊設備，進一步包含有：一天線，電連接該記憶體，且無線通訊連接複數行動裝置，以從該些行動裝置接收該些通訊資料封包；其中，該記憶體通過該天線接收並儲存該些通訊資料封包。
  20. 如請求項19所述之用於排序通訊資料的通訊設備，其中，該天線係通過第三代(3rd-Generation)行動通訊技術、第四代(4th-Generation)行動通訊技術、第五代(5th-Generation)行動通訊技術或第六代(6th-Generation)行動通訊技術與該些行動裝置進行無線通訊連接；其中，該通訊設備係一行動通訊基地臺，該處理器係設置於該行動通訊基地臺中的一解碼器。
TW112101820A 2022-12-21 2023-01-16 通訊資料的排序方法及用於排序通訊資料的通訊設備 TWI821105B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US202218085813A 2022-12-21 2022-12-21
US18/085,813 2022-12-21

Publications (1)

Publication Number Publication Date
TWI821105B true TWI821105B (zh) 2023-11-01

Family

ID=89722262

Family Applications (1)

Application Number Title Priority Date Filing Date
TW112101820A TWI821105B (zh) 2022-12-21 2023-01-16 通訊資料的排序方法及用於排序通訊資料的通訊設備

Country Status (1)

Country Link
TW (1) TWI821105B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103366013A (zh) * 2013-07-29 2013-10-23 腾讯科技（深圳）有限公司 一种数据处理的方法及服务器
CN104137081A (zh) * 2012-02-13 2014-11-05 国际商业机器公司 偏移在先的高等待时间操作的存储器重排序队列
US20150036592A1 (en) * 2012-03-02 2015-02-05 Nec Corporation Packet forwarding device and packet forwarding method, and computer program
CN105868218A (zh) * 2015-01-23 2016-08-17 中国移动通信集团河北有限公司 一种数据处理方法及电子设备
CN106201665A (zh) * 2015-04-20 2016-12-07 青岛海信电器股份有限公司 一种动态队列布置方法及设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104137081A (zh) * 2012-02-13 2014-11-05 国际商业机器公司 偏移在先的高等待时间操作的存储器重排序队列
US20150036592A1 (en) * 2012-03-02 2015-02-05 Nec Corporation Packet forwarding device and packet forwarding method, and computer program
CN103366013A (zh) * 2013-07-29 2013-10-23 腾讯科技（深圳）有限公司 一种数据处理的方法及服务器
CN105868218A (zh) * 2015-01-23 2016-08-17 中国移动通信集团河北有限公司 一种数据处理方法及电子设备
CN106201665A (zh) * 2015-04-20 2016-12-07 青岛海信电器股份有限公司 一种动态队列布置方法及设备

Similar Documents

Publication Publication Date Title
CN107018497A (zh) 一种寻呼方法及装置
CN109495234A (zh) 一种下行物理控制信道的检测方法及装置
US20050152358A1 (en) Frame aggregation
CN102256365B (zh) 降低小区间干扰的方法及装置
CN108123775B (zh) 传输数据包的方法和设备
TW201021597A (en) Method and system for optimizing power resources in wireless devices
TW201640933A (zh) 在無線傳輸中設置媒體存取控制協定資料單元
CN102170649B (zh) Pdcch盲检测方法及装置
TWI821105B (zh) 通訊資料的排序方法及用於排序通訊資料的通訊設備
CN102571272B (zh) 通信系统中业务数据的接收方法及接收装置、基带芯片
US8737331B2 (en) Method for allocating radio resources of a PUCCH and radio resource manager
CN107347199A (zh) 一种切换及其控制方法、装置
CN115102668A (zh) 5g通信系统中pdcch盲检测方法、装置、电子设备和存储介质
US9578600B2 (en) Method and apparatus for providing advanced indication for ePDCCH
CN109819478A (zh) 一种数据交换方法及装置
US11076408B2 (en) Information transmission method, network device, and terminal device
CN107371118A (zh) 一种通信方法及装置
US20190349839A1 (en) Information encoding method and device
CN115052358B (zh) Pdcch盲检方法、装置、电子设备及存储介质
CN106888072B (zh) 数据传输方法及装置
CN103746773B (zh) 一种umts接收机对译码后数据进行纠错的方法及系统
CN109981227A (zh) 物联网场景中基于组通信的harq传输方法及控制系统
CN106850126A (zh) 信号处理方法及装置
CN112203287B (zh) 小区容量调整方法、装置、设备和存储介质
CN101945405B (zh) 一种移动通信的ue寻呼方法及其系统