[發明專利]便攜式因特網系統的終端以及在終端中傳送上行鏈路數據的方法

有效

• 申請號: 200580047670.8
• 申請日: 2005-05-17
• 公開（公告）號: CN101112052A
• 公開（公告）日: 2008-01-23
• 發明（設計）人: 李升圭;樸南勛;安之煥
• 申請（專利權）人: 韓國電子通信研究院;三星電子株式會社;株式會社KT;SK電信有限公社;客得富移動通信股份有限公司;哈納邏電信株式會社
• 主分類號: H04L12/54
• 分類號: H04L12/54
• 代理公司: 北京市柳沈律師事務所
• 代理人: 邵亞麗;李芳華

技術領域

本發明涉及一種便攜式因特網系統的終端、傳送上行鏈路數據的方法、和該終端的記錄介質。

背景技術

便攜式因特網系統是諸如無線局域網(WLAN)的使用固定接入點而支持局域數據通信的移動性的下一代通信技術，并且正通過IEEE?802.16和IEEE802.16e來進行便攜式因特網系統的標準化。與移動通信服務類似，該便攜式因特網系統支持訂戶和基站之間的切換，并根據訂戶的移動來動態地分配因特網協議(IP)地址。

便攜式因特網系統采用正交頻分多路復用(OFDM)進行調制和解調，并采用頻分多路接入(FDMA)/時分多路接入(TDMA)進行用戶多路復用。這樣的便攜式因特網系統通過為基于優先權的傳送對分組分類而保證服務質量。因此，在傳送之前，終端對在等候隊列中來自應用層的上行鏈路數據進行排隊，并通過施加各種QoS策略而區分已排隊數據的優先次序。

在便攜式因特網系統的終端中，分類器對上行鏈路數據進行分類，分組處理器區分在等候隊列中已排隊上行鏈路數據的優先次序，以便進行基于優先級的傳送。這里，通過Linux內核調用中斷、和中斷處理例程，并調度小任務(tasklet)。該小任務調用分類器，從而將用戶分組傳遞到移動終端的分類器。換言之，分類器和等候隊列相關操作例程作為小任務的一部分而進行操作。

區分等候隊列中的分組的優先次序的處理類似于在后臺獨立運行的守護進程(daemon)處理，其忽視中斷，并因此通過Linux內核的內核線程來處理。因此，通過由小任務操作的分類器來處理上行鏈路數據，并且內核線程通過將等候隊列用作公用數據來操作分組處理器。

然而，小任務具有基于中斷的例程，并因此不能保證原子操作(atomicoperation)。換言之，可以在完成給定的小任務之前驅動另一個小任務。考慮到上行鏈路數據是異步事件，頻繁的事件發生可能生成頻繁的中斷，從而導致多個小任務重疊。

分類器在等候隊列中執行隊列插入操作以存儲數據。該隊列插入操作在本性上改變鏈接列表的鏈接結構，并因此與隊列插入操作有關的數據結構的修改必須互斥。否則，可能不可預料地改變數據結構，從而導致不希望有的操作。

然而，如所描述的，分類器由小任務操作，并因此可能不能保證原子操作。這樣，仍舊存在數據結構的錯誤修改的危險，因為隊列相關操作可能不互斥。此外，數據結構的錯誤修改可以導致系統故障。

發明內容

技術問題

本發明的優點在于提供了一種在便攜式因特網系統的終端傳送上行鏈路數據時保證分類器的隊列操作的互斥性的方法。

技術方案

在本發明的一方面，提供了一種便攜式因特網系統的終端，包括媒體訪問控制(MAC)層和物理層。所述MAC層包括：分類器、延遲器、等候隊列、和分組處理器。所述分類器將分組分類為等級(class)。當在分類器對分組進行分類之后過去了預定時間段時，所述延遲器調用隊列操作函數。等候隊列通過隊列操作函數來存儲分組。所述分組處理器處理等候隊列中的分組，并將已處理的分組傳送到物理層。

所述延遲器包括循環隊列，用于存儲隊列操作函數的函數指針和函數自變量(argument)。

在本發明的另一方面，提供了一種用于傳送便攜式因特網系統的終端的上行鏈路數據的方法。該方法包括：將分組分類為等級；當在分組的分類之后過去了預定時間段時，調用隊列操作函數；以及使用所調用的隊列操作函數來對分組進行排隊。

所述調用隊列操作函數的步驟包括：在循環隊列中存儲所分類的分組以及與隊列操作函數有關的信息；以及依次提取與在循環隊列中存儲的隊列操作函數有關的信息

有利效果

根據本發明的實施例，分類器與等候隊列和分組處理器共享循環隊列，并由小任務來操作等候隊列，并且通過內核線程來操作所述等候隊列和分組處理器，從而使能強健的(robust)上行鏈路數據傳送。

附圖說明

合并于此并構成說明書一部分的附圖圖示了本發明的實施例，并且附圖連同描述一起用于解釋本發明的原理。

圖1圖示了根據本發明實施例的便攜式因特網系統的終端的層狀結構。

圖2圖示了根據本發明實施例的終端的媒體訪問控制(MAC)層。

圖3示意性圖示了圖2的分組處理器的結構。

圖4圖示了根據本發明實施例的用于上行鏈路數據傳送的方法。

具體實施方式