KR20060130352A - Apparatus and method for transmitting data in a portable internet system - Google Patents

Apparatus and method for transmitting data in a portable internet system Download PDF

Info

Publication number
KR20060130352A
KR20060130352A KR1020050050980A KR20050050980A KR20060130352A KR 20060130352 A KR20060130352 A KR 20060130352A KR 1020050050980 A KR1020050050980 A KR 1020050050980A KR 20050050980 A KR20050050980 A KR 20050050980A KR 20060130352 A KR20060130352 A KR 20060130352A
Authority
KR
South Korea
Prior art keywords
data
service flow
transmitted
qos
active
Prior art date
Application number
KR1020050050980A
Other languages
Korean (ko)
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 삼성전자주식회사
Priority to KR1020050050980A priority Critical patent/KR20060130352A/en
Publication of KR20060130352A publication Critical patent/KR20060130352A/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2475Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0268Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A data transmission device in a portable Internet system and a method thereof are provided to enable an SS(Subscriber Station) or a BS(Base Station) to process data identical with a service flow during a DSC(Dynamic Service Change) procedure, if active connection does not exist because the service flow identical with the data to be transmitted is not an active QoS(Quality of Service) parameter set, thus improvement of more effective performance is expected. A data classifier(220) searches an active service flow identical with QoS of data to be transmitted, if being supplied with the data, and transmits the data through an active connection substituted for the corresponding service flow if the identical active service flow does not exist. A service flow setup unit(230) carries out a DSC procedure for the service flow identical with the QoS of the data to be transmitted. A transmitter(250) transmits the data.

Description

휴대 인터넷 시스템에서 데이터 전송 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING DATA IN A PORTABLE INTERNET SYSTEM}APPARATUS AND METHOD FOR TRANSMITTING DATA IN A PORTABLE INTERNET SYSTEM

도 1은 일반적인 휴대 인터넷 시스템의 구성도를 나타낸 도면,1 is a diagram showing the configuration of a general portable Internet system;

도 2는 단말과 기지국간 서비스 플로우를 설정하는 경우의 메시지 흐름을 나타낸 도면,2 is a diagram illustrating a message flow when setting a service flow between a terminal and a base station;

도 3은 본 발명의 바람직한 실시예에 단말의 블록 구성도,3 is a block diagram of a terminal in a preferred embodiment of the present invention;

도 4는 본 발명의 실시예에 따른 단말에서 데이터 전송시의 제어 흐름을 나타낸 도면.4 is a diagram illustrating a control flow during data transmission in a terminal according to an embodiment of the present invention.

본 발명은 휴대 인터넷 시스템에서 데이터의 QoS를 보장하기 위한 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for guaranteeing QoS of data in a portable Internet system.

도 1은 일반적인 휴대 인터넷 시스템의 구성도를 나타낸 도면이다. 도 1을 참조하면, 단말(SS: Subscriber Station)(30)은 일반적으로 이동성을 가지며 기지 국(BS: Base Station)(20)을 통해 IP 네트워크(10)에 연결된다. 단말(30)은 기지국(20)과 가입자 간에 접속할 수 있도록 한다. 기지국(BS)(20)은 단말(10)에 대한 제어, 관리, 접속성(connectivity)을 제공한다. 그리고 IP 네트워크(10)는 단말(10)에게 인터넷 서비스 등을 제공한다. IP 네트워크(10)는 전자우편이나 WWW 등의 인터넷 어플리케이션을 제공하는 인터넷만을 의미하는 것이 아니라 IP(인터넷 프로트콜) 기술을 이용하는 모든 네트워크를 포함한다. 1 is a diagram illustrating a configuration of a general portable Internet system. Referring to FIG. 1, a subscriber station (SS) 30 is generally mobile and connected to an IP network 10 through a base station (BS) 20. The terminal 30 allows access between the base station 20 and the subscriber. The base station (BS) 20 provides control, management, and connectivity for the terminal 10. The IP network 10 provides the terminal 10 with an Internet service. The IP network 10 includes not only the Internet providing Internet applications such as electronic mail or WWW but also all networks using IP (Internet Protocol) technology.

휴대인터넷 서비스를 이용하기 위해서는 네트워크 엔트리가 종료된 후에 (IEEE 802.16D5 6.3.9 Network Entry and Initialization 참조) 데이터 전송을 위한 서비스 플로우(Service Flow)의 생성이 필요하다. 서비스 플로우(Service Flow)는 특정 QoS를 보장하는 접속(connection)을 통해 전달되는 데이터(SDU; service data unit)들의 단방향 흐름을 의미한다. In order to use the portable Internet service, after the network entry is terminated (see IEEE 802.16D5 6.3.9 Network Entry and Initialization), it is necessary to generate a service flow for data transmission. The service flow refers to a unidirectional flow of data (SDU) delivered through a connection that guarantees a specific QoS.

휴대 인터넷은 이동 중에도 고속의 데이터를 무선으로 전송 받을 수 있는 기술이다. 또한 휴대 인터넷은 기본적으로 QoS(Quality of Service)를 제공하는 기술이다. 즉, 상위 계층의 서비스에 따라서 전송할 수 있는 대역폭 등 여러 가지 제공하는 QoS Parameter 들이 달라진다. VoIP나 동영상 서비스 같은 데이터는 지연(Delay)에 민감함으로 인터넷 콘텐츠 같은 기본적인 Best-Effort 서비스와는 다른 QoS 파라미터가 사용된다. 그러기 위해서 단말은 기지국(Base Station, 이하 BS라 한다)으로부터 여러 가지 QoS 파라미터 셋(Parameter Set)을 수신한다. Portable Internet is a technology that can receive high-speed data wirelessly on the go. In addition, the portable Internet is basically a technology that provides a quality of service (QoS). That is, various QoS parameters such as bandwidth that can be transmitted vary according to the service of the upper layer. Data such as VoIP and video services are sensitive to delay, so different QoS parameters are used than basic best-effort services such as Internet content. To this end, the terminal receives various QoS parameter sets from a base station (hereinafter referred to as a BS).

802.16 specification에서는 하나의 서비스 플로우(Service Flow)가 가질 수 있는 QoS 파라미터 셋을 3가지 즉, Provisioned QoS 파라미터 셋, Admitted QoS 파 라미터 셋, Active QoS 파라미터 셋으로 구분해 놓았다.(IEEE 802.16D5 6.3.14.2 Service Flow 참조). 즉, 서비스 플로우에는 크게 3가지 종류가 있는데, 첫 번째 provisioned는 service flow 특성을 설정하고 SFID(service Flow Identifier)만 부여한 상태이다. SFID(service Flow Identifier)는 기지국이 service flow에 부여한 ID이다. 단말은 기지국과 논리적으로 여러 개의 connection과 Service Flow가 존재하며 Service Flow별로 conection이 존재한다. 휴대인터넷에서는 이렇게 서로 다른 Service Flow와 connection을 구분하기 위하여 Service Flow ID(이하 SFID)와 connection ID(이하 CID)를 사용한다. The 802.16 specification classifies three QoS parameter sets that a service flow can have, namely, provisioned QoS parameter sets, admitted QoS parameter sets, and active QoS parameter sets (IEEE 802.16D5 6.3. See 14.2 Service Flow). That is, there are three types of service flows. The first provisioned is a state in which a service flow characteristic is set and only a service flow identifier (SFID) is assigned. A service flow identifier (SFID) is an ID assigned to a service flow by a base station. The terminal logically exists with multiple connections and service flows with the base station, and conections exist for each service flow. In the portable Internet, Service Flow ID (hereinafter referred to as SFID) and Connection ID (hereinafter referred to as CID) are used to distinguish between different service flows and connections.

두번째 Admitted는 자원(resource)을 점유(reserve)하고 있지만 실제 액티브(active)되지 않은 상태로서, 기지국에 의해 connection을 식별하는16 bit의 CID(Connection Identifier)를 할당 받은 상태이다. 마지막으로 Active는 실제 자원(resource)을 사용하고 있는 상태이다. 이 중 실질적으로 데이터가 송수신 될 수 있는 QoS 파라미터 셋은 전송을 위한 액티브 커넥션(Active connection)이 할당된 Active QoS 파라미터 셋이다. Second Admitted is a state in which resources are reserved, but are not actually active, and a 16 bit CID (Connection Identifier) identifying a connection is allocated by a base station. Finally, Active is using the actual resources. Among these, the QoS parameter set through which data can be transmitted and received is an active QoS parameter set to which an active connection for transmission is assigned.

도 2는 단말과 기지국간 서비스 플로우를 설정하는 경우의 메시지 흐름을 나타낸 도면이다.2 is a diagram illustrating a message flow when setting a service flow between a terminal and a base station.

도 2를 참조하면 단말(30)이 단계 112에서 DSA(Service Flow Addition) REQ 메시지를 기지국(20)으로 전송한다. 이어서 기지국(20)은 단계 114에서 Provisioned 서비스 플로우 정보를 포함한 DSA-RSP 메시지를 단말로 전송한다. 즉, 단말(30)은 기지국(20)으로 가능한 서비스 플로우를 요청하면 기지국(20)은 가능한 서비스 플로우 정보를 단말(30)로 전송함으로써 DSA 절차(110)를 수행한다.Referring to FIG. 2, the terminal 30 transmits a service flow addition (DSA) REQ message to the base station 20 in step 112. Subsequently, the base station 20 transmits a DSA-RSP message including the provisioned service flow information to the terminal in step 114. That is, when the terminal 30 requests the possible service flow to the base station 20, the base station 20 performs the DSA procedure 110 by transmitting the possible service flow information to the terminal 30.

이어서 단말(30)은 단계 122에서 기지국(20)이 제안한 서비스 플로우들 중 원하는 서비스 플로우를 요청하는 DSC(Dynamic Service Change) REQ 메시지를 전송한다. 그러면 기지국(20)은 단계 124에서 DSC(Dynamic Service Change) RSP 메시지를 단말(30)로 전송함으로써 단말(30)과의 사이에 액티브 커넥션을 설정한다(establish). 이와 같이 단말(30)과 기지국(20)은 DSA 절차(110)와 DSC 절차(120)를 거쳐야만 액티브 커넥션을 설정할 수 있다. 즉, Provisioned QoS Parameter Set인 Service Flow가 Active QoS Parameter Set인 Service Flow로 변경되면 전송 가능한 Active connection을 할당 받는다. Subsequently, the terminal 30 transmits a dynamic service change (DSC) REQ message requesting a desired service flow among the service flows proposed by the base station 20 in step 122. Then, the base station 20 establishes an active connection with the terminal 30 by transmitting a Dynamic Service Change (DSC) RSP message to the terminal 30 in step 124. As such, the terminal 30 and the base station 20 may establish an active connection only after passing through the DSA procedure 110 and the DSC procedure 120. That is, when a service flow, which is a provisioned QoS parameter set, is changed to a service flow, which is an active QoS parameter set, a transmittable active connection is allocated.

단말은 이와 같이 설정된 서비스 플로우에 할당된 커넥션을 통해 데이터를 전송할 수 있다. 구체적으로 단말은 전송할 데이터가 있으면 전송해야 할 데이터의 QoS와 일치하는 서비스 플로우를 찾는다. 단말은 서비스 플로우를 찾기 위해 전송할 데이터를 파싱(Parsing)하여 IP Destination address, Source Port 등(IEEE 802.16D5 11.13.19.2 CS Parameter Encoding 참조)과 비교하여 일치하는지를 검사한다. 그래서 단말은 모든 항목이 일치하면 전송할 데이터의 QoS와 일치하는 서비스 플로우를 찾게 된다. 그러나 만일 일치하는 Service Flow가 Provisioned QoS 파라미터 셋, 또는 Admitted QoS 파라미터 셋라면 단말은 Active QoS 파라미터 셋으로 변경하기 위하여 BS와 DSC(Dynamic Service Change) 과정을 해야 한다. 이 경우 단말은 DSC 과정이 끝나서 서비스 플로우가 Active QoS 파라미터 셋으로 변경될 때까지 데이터를 버퍼(Buffer)에 저장해야 하거나 폐기(Discard)해야 하는 상황이 발생한다. 왜냐하면 Provisioned QoS Parameter Set나 Admitted QoS Parameter Set은 SFID는 존재하지만 Service가 Enable된 상황이 아니므로 Active connection이 할당되어 있지가 않다.(IEEE 802.16D5 6.3.14 QoS 참조) 그러므로 당연히 전송을 위한 Active connection도 존재하지 않는다. 즉, Service Flow가 Active된 상황이 아니면 Service Flow에 해당하는 Active connection이 없으므로 데이터를 전송 할 수가 없다.The terminal may transmit data through the connection allocated to the service flow configured as described above. Specifically, if there is data to be transmitted, the terminal finds a service flow that matches the QoS of the data to be transmitted. The terminal parses the data to be transmitted to find the service flow and checks whether it matches with an IP destination address, a source port, etc. (see IEEE 802.16D5 11.13.19.2 CS Parameter Encoding). Therefore, if all items match, the terminal finds a service flow that matches the QoS of the data to be transmitted. However, if the matching Service Flow is a Provisioned QoS Parameter Set or an Admitted QoS Parameter Set, the UE must perform a DSC (Dynamic Service Change) process with the BS to change to the Active QoS parameter set. In this case, the UE needs to store or discard data in a buffer until the end of the DSC process and the service flow is changed to the active QoS parameter set. Because Provisioned QoS Parameter Set or Admitted QoS Parameter Set has SFID but service is not enabled, Active connection is not assigned (see IEEE 802.16D5 6.3.14 QoS). does not exist. That is, if the service flow is not active, there is no active connection corresponding to the service flow, so data cannot be transmitted.

이러한 상황이 발생하면 여러 가지 문제점이 생긴다. BS와의 DSC가 끝날 때까지 전송해야 하는 데이터를 전송하지 못하거나 최악의 경우 버퍼의 오버플로우로 인한 Data discard가 생길 수 있다. When this happens, several problems arise. Data that needs to be transferred until the end of DSC with BS may fail or, in the worst case, data discard may occur due to buffer overflow.

본 발명에서는 이러한 문제점을 개선시키기 위해 버퍼를 사용하지 않고 최소한의 데이터 전송이 가능한 방법 및 장치를 제공한다.The present invention provides a method and apparatus capable of minimizing data transfer without using a buffer in order to remedy this problem.

이를 위해 본 발명의 실시예에 따른 휴대 인터넷 시스템에서의 데이터 전송 장치는 전송할 데이터를 제공받으면 전송할 데이터의 QoS와 일치하는 액티브 서비스 플로우를 찾고, 일치하는 액티브 서비스 플로우가 없으면 해당 서비스 플로우에 대안적인 액티브 커넥션을 통해 상기 데이터를 전송하도록 하는 데이터 분류부와, 상기 전송할 데이터의 QoS와 일치하는 서비스 플로우에 대한 DSC 절차를 수행하는 서비스 플로우 설정부를 포함한다.To this end, the data transmission apparatus in the portable Internet system according to an embodiment of the present invention finds an active service flow matching the QoS of the data to be transmitted when receiving data to be transmitted, and if there is no matching active service flow, an active alternative to the corresponding service flow. And a data classification unit for transmitting the data through a connection, and a service flow setting unit for performing a DSC procedure for a service flow matching the QoS of the data to be transmitted.

또 본 발명은 휴대 인터넷 시스템에서의 데이터 전송 방법에 있어서, 전송할 데이터를 제공받으면 전송할 데이터의 QoS와 일치하는 액티브 서비스 플로우를 찾는 단계와, 상기 일치하는 액티브 서비스 플로우가 없으면 상기 전송할 데이터의 QoS와 일치하는 서비스 플로우에 대한 DSC 절차를 수행하는 단계와, 상기 데이터를 대안적인 액티브 커넥션을 통해 전송하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of transmitting data in a portable Internet system, the method comprising: finding an active service flow matching a QoS of data to be transmitted when data is transmitted; and matching the QoS of the data to be transmitted if there is no matching active service flow. Performing a DSC procedure for the service flow, and transmitting the data over an alternative active connection.

이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

본 발명의 실시예에 따르면 휴대 인터넷 시스템에서 단말은 전송할 데이터가 있으면 전송할 데이터의 QoS와 일치하는 서비스 플로우를 검색한다. 전송할 데이터의 QoS와 일치하는 서비스 플로우가 없으면 단말은 Provisioned QoS 파라미터 셋 또는 Admitted QoS 파라미터 셋이라면 해당하는 서비스 플로우의 SFID(Service Flow ID)를 저장하고 저장한 SFID를 기준으로 BS와 DSC 과정을 수행한다. 그 후 단말이 대안적인 액티브 커넥션을 보유하고 있으면 대안적인 액티브 커넥션을 통해 데이터를 전송하고 만일 없으면 데이터를 폐기한다. According to an embodiment of the present invention, if there is data to be transmitted in the portable Internet system, the terminal searches for a service flow matching the QoS of the data to be transmitted. If there is no service flow that matches the QoS of the data to be transmitted, the terminal stores the service flow ID (SFID) of the corresponding service flow and performs the BS and DSC process based on the stored SFID in the case of the provisioned QoS parameter or the admitted QoS parameter set. . Thereafter, if the terminal has an alternative active connection, the terminal transmits data through the alternative active connection, and if not, discards the data.

단말은 DSC 과정에서 사용한 SFID를 목록에 저장한 후에 그 SFID에 대한 DSC 과정이 끝나지 않은 상태에서 동일한 서비스 플로우를 통한 데이터의 전송 요청이 있는 경우 기지국에게 DSC를 요청하지 않는다. 그리고 단말은 전송 요청된 데이터를 대안적인 액티브 커넥션을 통해 전송한다. 이러한 대안적인 액티브 커넥션은 QoS를 보장하지 않는 BE를 위한 액티브 커넥션이 될 수 있다. 즉, 단말은 DSC 과정이 끝날 때까지 단말은 해당 서비스 플로우(i.e. 같은 SFID)로 데이터를 전송할 경우 DSC를 요청 할 SFID를 목록에 저장함으로써 계속적인 DSC 요청이나 Buffer의 데이터 저장, 또는 데이타의 폐기 없이 BE Active connection으로 전송할 수 있다.After storing the SFID used in the DSC process in the list, the UE does not request the DSC from the base station when there is a request for data transmission through the same service flow in a state in which the DSC process for the SFID is not completed. The terminal then transmits the requested data through an alternative active connection. This alternative active connection may be an active connection for a BE that does not guarantee QoS. That is, the terminal stores the SFID to request the DSC in the list when the terminal transmits data in the corresponding service flow (ie SFID) until the end of the DSC process, so that the DSC request or buffer data is not stored or discarded. Can be sent over BE Active connection.

그리고 단말은 DSC 과정이 성공적으로 끝나면 해당하는 서비스 플로우는 인에이블(Enable)되고 Active QoS 파리미터 셋으로 변경되며 데이터 전송이 가능한 액티브 커넥션(Active connection)을 할당받게 된다. 또한, 단말은 DSC 개시(Initiation)한 후 해당 DSC에 대해 저장한 SFID를 지운다. 상기한 본 발명의 실시예에 따른 단말의 구성을 도 3을 참조하여 설명한다.After the successful completion of the DSC process, the UE is assigned a corresponding service flow that is enabled, changed to an active QoS parameter set, and an active connection capable of data transmission. In addition, the terminal deletes the SFID stored for the DSC after the DSC (Initiation). The configuration of the terminal according to the embodiment of the present invention described above will be described with reference to FIG. 3.

도 3은 본 발명의 바람직한 실시예에 단말의 블록 구성도이다. 3 is a block diagram of a terminal in a preferred embodiment of the present invention.

도 3을 참조하면, 단말(200)은 데이터 수신부(210), 데이터 분류부(220), 서비스 플로우 설정부(230), 데이터 처리부(240) 및 송신부(250)를 포함한다. 데이터 수신부(210)는 전송할 데이터를 상위 계층으로부터 수신한다. 상위 계층은 어플리케이션 계층이 될 수 있다. 상위 계층으로부터 데이터 송신이 요청되는 경우 데이터 수신부(210)는 상위 계층으로부터 데이터를 수신한다. 데이터 수신부(210)는 전송할 데이터를 수신하면 데이터 분류부(220)로 데이터를 전달한다. 데이터 분류부(220)는 데이터 수신부(210)로부터 전송할 데이터를 제공받으면 전송할 데이터를 QoS에 따라 분류한다. 즉, 전송할 데이터는 그 서비스에 따라 즉, QoS에 따라 분류될 수 있다. Referring to FIG. 3, the terminal 200 includes a data receiver 210, a data classifier 220, a service flow setup unit 230, a data processor 240, and a transmitter 250. The data receiver 210 receives data to be transmitted from an upper layer. The upper layer may be an application layer. When data transmission is requested from a higher layer, the data receiver 210 receives data from a higher layer. When the data receiver 210 receives data to be transmitted, the data receiver 210 transmits the data to the data classifier 220. When the data classifier 220 receives the data to be transmitted from the data receiver 210, the data classifier 220 classifies the data to be transmitted according to the QoS. That is, data to be transmitted may be classified according to its service, that is, according to QoS.

예컨대, IEEE 802.16에 있는 service들을 설명하면, IEEE 802.16에 있는 service들은 UGS(Unsolicited Grant Services), rtPS(Real-Time Polling Services), nrtPS(Non-Real-Time Polling Services) 및 BE(Best Effort) Services로 분류될 수 있다. UGS는 T1/E1 에뮬레이션 및 침묵 압축(silence suppression) 없는 VoIP(Voice Over IP)와 같은 일정 비트 레이트(Constant Bit Rate)(CBR)를 지원한다. rtPS는 MPEG 비디오 또는 침묵 압축 없는 VoIP와 같이 주기적 법칙(periodic basis)에 따라 가변적 크기 데이터 패킷을 생성하는 실시간(real-time) 서비스를 지원한다. nrtPS는 규칙적 법칙(regular basis)에 따라 가변적 크기 데이터 그랜트(grant) 버스트 타입을 요구하는 비실시간 서비스를 지원한다. 마지막으로 BE(Best Effort) Services는 오늘날 웹 서핑을 위하여 인터넷에 의해 통상적으로 제공된다. 이러한 서비스들 중, VoIP와 같은 UGS service와 MPEG video와 같은 rtPS service는 실시간으로 제공되므로 현재 송신되는 데이터에 에러가 발생하더라도 다음 송신 시에 에러 데이터를 정정할 필요는 없다. 이와 같이 전송할 데이터는 그 서비스에 따라 상이한 서비스 플로우의 커넥션을 통해 전송되어 진다. For example, when describing services in IEEE 802.16, services in IEEE 802.16 include Unsolicited Grant Services (UGS), Real-Time Polling Services (rtPS), Non-Real-Time Polling Services (nrtPS), and Best Effort (BE) Services. Can be classified as UGS supports Constant Bit Rate (CBR) such as T1 / E1 emulation and Voice Over IP (VoIP) without silence suppression. rtPS supports real-time services that generate variable size data packets on a periodic basis, such as MPEG video or VoIP without silence compression. nrtPS supports non-real-time services that require a variable size data grant burst type on a regular basis. Finally, BE (Best Effort) Services are typically provided by the Internet for web surfing today. Among these services, since UGS service such as VoIP and rtPS service such as MPEG video are provided in real time, even if an error occurs in the currently transmitted data, it is not necessary to correct the error data at the next transmission. As such, the data to be transmitted is transmitted through a connection of different service flows according to the service.

그러므로 데이터 분류부(220)는 전송할 데이터를 그 서비스에 따라 서비스 플로우를 적절하게 결정한다. 즉, 데이터 분류부(220)는 전송할 데이터의 QoS가 어떤 서비스 플로우의 제공 QoS에 일치하는지 검색한다. 데이터 분류부(220)는 수신한 데이터를 파싱(Parsing)하고 IP 목적지 어드레스(Destination address), 소스 포트(Source Port) 등을 보고 어떤 서비스 플로우의 제공 QoS에 일치하는지를 검사한다. 그리고 나서 데이터 분류부(220)는 모든 항목이 일치하면 전송할 데이터의 QoS와 일치하는 서비스 플로우를 찾게 된다. 그리고, 데이터 분류부(220)는 검색하 여 일치하는 서비스 플로우를 발견하면 어떠한 커넥션으로 전송해야 하는지 결정할 수 있다. 데이터 분류부(220)는 일치하는 서비스 플로우의 QoS 파라미터 셋이 액티브인 경우이면 해당 서비스 플로우에 할당된 Active 커넥션을 통해 데이터가 전송되도록 데이터 처리부(240)로 전송할 데이터를 출력한다. 데이터 처리부(240)는 데이터를 전송하기에 적합하도록 처리한 후 송신부(250)로 출력한다. 송신부(250)는 데이터 처리부(240)로부터 데이터가 입력되면 데이터를 수신측으로 송신한다.Therefore, the data classifying unit 220 appropriately determines the service flow according to the service of the data to be transmitted. That is, the data classifier 220 searches for which service flow the QoS of the data to be transmitted matches the provided QoS. The data classifying unit 220 parses the received data, checks an IP destination address, a source port, and the like and checks which service flows provide QoS. Then, if all items match, the data classifier 220 finds a service flow that matches the QoS of the data to be transmitted. The data classifier 220 may search and determine which connection should be transmitted when a matching service flow is found. If the QoS parameter set of the corresponding service flow is active, the data classifier 220 outputs data to be transmitted to the data processor 240 so that data is transmitted through an active connection allocated to the corresponding service flow. The data processor 240 processes the data to be suitable for transmitting data and outputs the data to the transmitter 250. The transmitter 250 transmits the data to the receiver when data is input from the data processor 240.

그리고 데이터 분류부(220)는 검색하여 찾은 Service Flow의 QoS Parameter Set이 Provisioned QoS Parameter Set 또는 Admitted QoS Parameter Set이면 서비스 플로우 설정부(230)를 통해 해당 서비스 플로우에 대해 DSC 절차를 진행하도록 한다. 서비스 플로우 설정부(230)는 데이터 분류부(220)로부터 DSC 절차의 진행을 요청받으면 해당 서비스 플로우에 대해 DSC 절차를 수행한다. 이를 위해 서비스 플로우 설정부(230)는 DSC 절차에 따른 메시지를 생성하여 송신부(250)를 통해 전송한다. 이때, 서비스 플로우 설정부(230)는 개시한(initiated) DSC의 SFID를 저장한다. 이후 서비스 플로우 설정부(230)는 저장한 SFID 중 DSC 절차가 성공적으로 종료한 SFID를 삭제한다.If the QoS parameter set of the searched service flow is a provisioned QoS parameter set or an admitted QoS parameter set, the data classifier 220 performs a DSC procedure on the corresponding service flow through the service flow setting unit 230. The service flow setting unit 230 performs a DSC procedure on the service flow when receiving the request for the progress of the DSC procedure from the data classifying unit 220. To this end, the service flow setting unit 230 generates a message according to the DSC procedure and transmits it through the transmitter 250. At this time, the service flow setting unit 230 stores the SFID of the initiated DSC. Thereafter, the service flow setting unit 230 deletes the SFID that the DSC procedure has successfully completed among the stored SFIDs.

만약 DSC 절차의 진행을 요청받은 서비스 플로우가 이미 DSC 절차 중인 서비스 플로우이면 서비스 플로우 설정부(230)는 해당 서비스 플로우에 대해 DSC 절차의 진행 요청을 무시한다.  If the service flow that has been requested to proceed with the DSC procedure is a service flow that is already in the DSC procedure, the service flow setting unit 230 disregards the progress request of the DSC procedure for the corresponding service flow.

또, 데이터 분류부(220)는 전송할 데이터의 QoS와 일치하는 서비스 플로우가 없으면 대안적인 액티브 커넥션이 있는 지를 검색한다. 구체적으로 데이터 분류부 (220)는 전송할 데이터의 QoS와 일치하는 액티브 서비스 플로우는 없지만 대안적인 액티브 커넥션이 있는 지를 검사한다. 만약 대안적인 액티브 커넥션이 있으면 데이터 분류부(220)는 그 대안적인 액티브 커넥션을 통해 데이터를 전송하도록 데이터 처리부(240)로 전송할 데이터를 출력한다. 이때 대안적인 액티브 커넥션이란 전송할 데이터의 QoS와 일치하지 않은 액티브 액티브 커넥션을 말한다. 일반적으로 단말과 기지국간에 기본적으로 설정되는 커넥션으로 BE(Best Effort) Services를 위한 커넥션이 있다. 이 BE 액티브 커넥션이 대안적인 액티브 커넥션이 될 수 있다. 물론 기지국과 단말간에 설정된 커넥션이 여러개이면 대안적인 액티브 커넥션은 유사하거나 높은 QoS의 액티브 커넥션인 것이 바람직하다. In addition, the data classifier 220 searches for an alternative active connection if there is no service flow matching the QoS of the data to be transmitted. Specifically, the data classifier 220 checks whether there is no active service flow that matches the QoS of the data to be transmitted, but there are alternative active connections. If there is an alternative active connection, the data classifier 220 outputs data to be transmitted to the data processor 240 to transmit data through the alternative active connection. The alternative active connection is an active active connection that does not match the QoS of the data to be transmitted. In general, a connection established basically between a terminal and a base station is a connection for BE (Best Effort) Services. This BE active connection can be an alternative active connection. Of course, if there are several connections established between the base station and the terminal, it is preferable that the alternative active connection is a similar or high QoS active connection.

이후, 기지국과 성공적으로 DSC가 끝나서 Service Flow의 QoS Parameter Set은 Active QoS Parameter Set으로 변경되어 Service Flow는 인이에블되면 데이터 분류부(220)는 대안적인 액티브 커넥션을 통해 전송하던 데이터를 일치하는 액티브 커넥션을 통해 전송한다.Subsequently, when DSC is successfully completed with the base station, the QoS parameter set of the service flow is changed to the active QoS parameter set, and when the service flow is enabled, the data classifier 220 is active to match the data transmitted through the alternative active connection. Send over the connection.

그에 따라 데이터 분류부(220)는 새로운 데이터를 다시 전송해야 할 경우, 검색된 Service Flow가 이전에 DSC를 했던 Service Flow라면 이것은 이미 DSC에 의해서 Active QoS Parameter Set로 변경되었으므로 할당된 Active Connection으로 데이터를 전송할 것이다. Accordingly, when the data classification unit 220 needs to transmit new data again, if the searched service flow is a service flow that has previously been DSC, it is already changed to an active QoS parameter set by the DSC, and thus the data classification unit 220 transmits data to the assigned active connection. will be.

도 4는 본 발명의 실시예에 따른 단말에서 데이터 전송시의 제어 흐름을 나타낸 도면이다. 4 is a diagram illustrating a control flow during data transmission in a terminal according to an embodiment of the present invention.

도 4를 참조하면, 단말(200)은 단계 302에서 데이터 송신 요청이 있는지를 판단한다. 이 데이터 전송 요청은 어플리케이션 계층에서 발생할 수 있다. 데이터 송신이 요청되는 경우 단말(200)은 단계 304로 진행하여 전송할 데이터를 해당 데이터의 QoS에 따라 분류한다. 그리고 단말(200)은 단계 306에서 전송할 데이터의 QoS와 일치하는 서비스 플로우를 찾는다. 즉 단말(200)은 전송할 데이터의 QoS가 어떤 서비스 플로우의 제공 QoS에 일치하는지를 찾는다. 이어서 단말(200)은 단계 308에서 일치하는 서비스 플로우의 QoS 파라미터 셋이 액티브인지를 판단한다. 단말(200)은 일치하는 서비스 플로우가 액티브 서비스 플로우이면 단계 310에서 해당 서비스 플로우의 액티브 커넥션을 통해 데이터를 전송한다.Referring to FIG. 4, the terminal 200 determines whether there is a data transmission request in step 302. This data transfer request may occur at the application layer. When the data transmission is requested, the terminal 200 proceeds to step 304 and classifies the data to be transmitted according to the QoS of the corresponding data. In operation 306, the terminal 200 searches for a service flow that matches the QoS of data to be transmitted. That is, the terminal 200 finds out which service flow the QoS of the data to be transmitted corresponds to. In step 308, the terminal 200 determines whether the QoS parameter set of the corresponding service flow is active. If the matching service flow is the active service flow, the terminal 200 transmits data through the active connection of the corresponding service flow in step 310.

그리고 단말(200)은 일치하는 서비스 플로우가 액티브 서비스 플로우가 아니면, 단계 312로 진행하여 해당 서비스 플로우에 대해 DSC 절차 진행중인지를 판단한다. 해당 서비스 플로우가 DSC 절차 진행중이 아니면 단말(200)은 단계 314로 진행하여 해당 서비스 플로우에 대해 DSC 절차를 개시하고 개시한 DSC의 SFID를 저장하고 단계 316으로 진행한다. 만약 DSC 절차의 진행을 요청받은 서비스 플로우가 이미 DSC 절차 중인 서비스 플로우이면 서비스 플로우 설정부(230)는 해당 서비스 플로우에 대해 DSC 절차의 진행 요청을 무시한다. If the corresponding service flow is not the active service flow, the terminal 200 proceeds to step 312 to determine whether the DSC procedure is in progress for the service flow. If the service flow is not in the DSC procedure, the terminal 200 proceeds to step 314 to initiate a DSC procedure for the service flow, stores the SFID of the initiated DSC, and proceeds to step 316. If the service flow that has been requested to proceed with the DSC procedure is a service flow that is already in the DSC procedure, the service flow setting unit 230 disregards the progress request of the DSC procedure for the corresponding service flow.

그리고 해당 서비스 플로우가 DSC 절차 진행중이면 단말(200)은 단계 316으로 진행하여 하여 대안적인 액티브 커넥션이 있는 지를 검사한다. 만약 대안적인 액티브 커넥션이 있으면 데이터 분류부(220)는 단계 318에서 그 대안적인 액티브 커넥션을 통해 데이터를 전송한다. 전술한 바와 같이 대안적인 액티브 커넥션이란 전송할 데이터의 QoS와 일치하지 않은 액티브 액티브 커넥션를 말한다. 만약 대안 적인 액티브 커넥션이 없으면 데이터 분류부(220)는 단계 320으로 진행하여 전송할 데이터를 폐기한다. If the corresponding service flow is in the process of DSC, the terminal 200 proceeds to step 316 to check whether there is an alternative active connection. If there is an alternative active connection, the data classifier 220 transmits data via the alternative active connection at step 318. As described above, an alternative active connection refers to an active active connection that does not match the QoS of the data to be transmitted. If there is no alternative active connection, the data classifying unit 220 proceeds to step 320 and discards the data to be transmitted.

이후, 기지국과 성공적으로 DSC가 끝나서 Service Flow의 QoS Parameter Set은 Active QoS Parameter Set으로 변경되어 Service Flow는 인이에블되면 단말은 대안적인 액티브 커넥션을 통해 전송하던 데이터를 일치하는 액티브 커넥션을 통해 전송한다. 그리고 단말(200)은 저장한 SFID 중 DSC 절차가 성공적으로 종료한 SFID를 삭제한다.After the successful completion of the DSC with the base station, the QoS parameter set of the service flow is changed to an active QoS parameter set. When the service flow is enabled, the terminal transmits data transmitted through an alternative active connection through a matching active connection. . The terminal 200 deletes the SFID from which the DSC procedure is successfully completed, among the stored SFIDs.

상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해져야 한다. In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be defined by the described embodiments, but should be determined by the equivalent of claims and claims.

전술한 바에 같은 본원 발명에 따르면 단말이나 BS에서 사용할 경우 불필요한 버퍼 사용이 줄어 들게 될 것이다. DSC 과정 동안에 단말이나 BS에서는 전송 할 데이터와 일치하는 Service Flow가 Active QoS Parameter Set이 아니어서 Active Connection이 존재하지 않을 경우, 이러한 Service Flow에 일치하는 데이터를 처리 할 수 있으므로 본 발명에서 제안하는 알고리즘을 사용하는 단말이나 BS에서 보다 효과적인 성능 향상을 기대할 수 있다.According to the present invention as described above, unnecessary use of the buffer will be reduced when used in the terminal or the BS. During the DSC process, if the service flow that matches the data to be transmitted is not an active QoS parameter set in the terminal or BS, and there is no active connection, the data proposed by the present invention can be processed. More effective performance improvement can be expected in the terminal or the BS used.

Claims (11)

휴대 인터넷 시스템에서의 데이터 전송 장치에 있어서,A data transmission apparatus in a portable internet system, 전송할 데이터를 제공받으면 전송할 데이터의 QoS와 일치하는 액티브 서비스 플로우를 찾고, 일치하는 액티브 서비스 플로우가 없으면 해당 서비스 플로우에 대안적인 액티브 커넥션을 통해 상기 데이터를 전송하도록 하는 데이터 분류부와,A data classification unit for finding an active service flow matching the QoS of the data to be transmitted when receiving the data to be transmitted, and transmitting the data through an alternative active connection to the corresponding service flow if there is no matching active service flow; 상기 전송할 데이터의 QoS와 일치하는 서비스 플로우에 대한 DSC 절차를 수행하는 서비스 플로우 설정부를 포함하는 것을 특징으로 하는 전송 장치.And a service flow setting unit for performing a DSC procedure for a service flow that matches the QoS of the data to be transmitted. 제1항에 있어서, 상기 데이터를 전송하는 송신부를 더 포함하는 것을 특징으로 하는 전송 장치.The transmission apparatus according to claim 1, further comprising a transmission unit for transmitting the data. 제1항에 있어서, 상기 서비스 플로우 설정부는 현재 진행 요청된 DSC 절차의 서비스 플로우 ID가 수행중인 DSC 절차의 서비스 플로우이면 상기 요청된 DSC 절차의 진행 요청을 무시하는 것을 특징으로 하는 전송 장치.The transmission apparatus of claim 1, wherein the service flow setting unit ignores the request for proceeding of the requested DSC procedure if the service flow ID of the DSC procedure currently requested is a service flow of a DSC procedure being performed. 제1항에 있어서, 상기 데이터 분류부는 전송할 데이터를 파싱하여 IP 목적지 어드레스 또는 소스 포트를 보고 상기 전송할 데이터의 서비스 플로우를 결정하는 것을 특징으로 하는 전송 장치.The apparatus of claim 1, wherein the data classifying unit parses data to be transmitted to determine an service flow of the data to be transmitted based on an IP destination address or a source port. 제1항에 있어서, 상기 서비스 플로우 설정부는 상기 DSC 절차의 서비스 플로우 ID를 저장하고 이후 DSC 절차가 성공적으로 종료하면 저장한 상기 서비스 플로우 ID를 삭제하는 것을 특징으로 하는 전송 장치.The apparatus of claim 1, wherein the service flow setting unit stores the service flow ID of the DSC procedure and deletes the stored service flow ID when the DSC procedure is successfully terminated. 제1항에 있어서, 상기 대안적인 액티브 커넥션은 QoS를 보장하지 않는 BE(Best Effort)를 위한 액티브 커넥션인 것을 특징으로 하는 전송 장치.2. The transmission apparatus of claim 1, wherein the alternative active connection is an active connection for a best effort (BE) that does not guarantee QoS. 휴대 인터넷 시스템에서의 데이터 전송 방법에 있어서,In the data transmission method in the portable Internet system, 전송할 데이터를 제공받으면 전송할 데이터의 QoS와 일치하는 액티브 서비스 플로우를 찾는 단계와, Finding an active service flow that matches the QoS of the data to be transmitted when provided with data to transmit; 상기 일치하는 액티브 서비스 플로우가 없으면 상기 전송할 데이터의 QoS와 일치하는 서비스 플로우에 대한 DSC 절차를 수행하는 단계와,Performing a DSC procedure for a service flow that matches the QoS of the data to be transmitted if there is no matching active service flow; 상기 데이터를 대안적인 액티브 커넥션을 통해 전송하는 단계를 포함하는 것을 특징으로 하는 방법.Transmitting the data over an alternative active connection. 제7항에 있어서, 상기 현재 진행 요청된 DSC 절차의 서비스 플로우 ID가 수행중인 DSC 절차의 서비스 플로우이면 상기 요청된 DSC 절차의 진행 요청을 무시하는 단계를 더 포함하는 것을 특징으로 하는 방법.8. The method of claim 7, further comprising ignoring the request for progress of the requested DSC procedure if the service flow ID of the currently requested DSC procedure is a service flow of the DSC procedure being performed. 제7항에 있어서, 상기 액티브 서비스 플로우를 찾는 단계는 전송할 데이터를 파싱하여 IP 목적지 어드레스 또는 소스 포트를 참조하는 단계를 포함하는 것을 특징으로 하는 방법.8. The method of claim 7, wherein the step of finding an active service flow comprises parsing data to be transmitted and referencing an IP destination address or source port. 제7항에 있어서, 상기 DSC 절차의 서비스 플로우 ID를 저장하고 이후 DSC 절차가 성공적으로 종료하면 저장한 상기 서비스 플로우 ID를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 방법.8. The method of claim 7, further comprising storing the service flow ID of the DSC procedure and deleting the stored service flow ID if the DSC procedure is successfully terminated. 제7항에 있어서, 상기 대안적인 액티브 커넥션은 QoS를 보장하지 않는 BE(Best Effort)를 위한 액티브 커넥션인 것을 특징으로 하는 방법.8. The method of claim 7, wherein the alternative active connection is an active connection for Best Effort (BE) that does not guarantee QoS.
KR1020050050980A 2005-06-14 2005-06-14 Apparatus and method for transmitting data in a portable internet system KR20060130352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050050980A KR20060130352A (en) 2005-06-14 2005-06-14 Apparatus and method for transmitting data in a portable internet system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050050980A KR20060130352A (en) 2005-06-14 2005-06-14 Apparatus and method for transmitting data in a portable internet system

Publications (1)

Publication Number Publication Date
KR20060130352A true KR20060130352A (en) 2006-12-19

Family

ID=37810797

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050050980A KR20060130352A (en) 2005-06-14 2005-06-14 Apparatus and method for transmitting data in a portable internet system

Country Status (1)

Country Link
KR (1) KR20060130352A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100790152B1 (en) * 2005-11-24 2008-01-02 삼성전자주식회사 Method and system for transmitting/receiving data in a communication system
KR100864158B1 (en) * 2007-01-29 2008-10-16 주식회사 케이티 Address generation/allocation method based on wireless broadband access network, mobile resource configuration method using its
KR100986936B1 (en) * 2007-03-21 2010-10-12 삼성전자주식회사 Apparatus and method for supporting quality of service in wideband wireless communication system using multi frequency allocation
KR101145519B1 (en) * 2009-12-17 2012-05-15 주식회사 케이티 Method of providing QoS using pre-provisioned service flow in mVoIP

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100790152B1 (en) * 2005-11-24 2008-01-02 삼성전자주식회사 Method and system for transmitting/receiving data in a communication system
KR100864158B1 (en) * 2007-01-29 2008-10-16 주식회사 케이티 Address generation/allocation method based on wireless broadband access network, mobile resource configuration method using its
US8498251B2 (en) 2007-01-29 2013-07-30 Kt Corporation Method for generating/allocating temporary address in wireless broadband access network and method for allocating radio resource based on the same
KR100986936B1 (en) * 2007-03-21 2010-10-12 삼성전자주식회사 Apparatus and method for supporting quality of service in wideband wireless communication system using multi frequency allocation
US8442065B2 (en) 2007-03-21 2013-05-14 Samsung Electronics Co., Ltd Apparatus and method for supporting quality of service in wideband wireless communication system using multiple frequency allocations
KR101145519B1 (en) * 2009-12-17 2012-05-15 주식회사 케이티 Method of providing QoS using pre-provisioned service flow in mVoIP

Similar Documents

Publication Publication Date Title
JP4672002B2 (en) Method, apparatus and computer program for providing quality of service support in a wireless communication system
US7818449B2 (en) Mechanism for providing quality of service in a network utilizing priority and reserved bandwidth protocols
US8107471B2 (en) Communication system, server, control apparatus and communication apparatus
JP5373027B2 (en) Provision of QoS processing based on multiple requests
KR100605837B1 (en) Multiple service method and apparatus in data only mobile telecommunication system
US6931448B2 (en) Method, server and arrangement in a communication network
TWI323600B (en) Mobile handover utilizing multicast in a multi-protocol label switching (mpls)-based network
JP2022043169A5 (en)
US20110113146A1 (en) Dynamic quality of service (qos) setup over wired and wireless networks
AU2003244589B2 (en) Resource Reservation Protocol Substitute Reply Router, Resource Reservation Protocol Substitute Reply System and Resource Reservation Protocol Substitute Reply Method Used in the Same
US20080273520A1 (en) NETWORK ARCHITECTURE FOR DYNAMICALLY SETTING END-TO-END QUALITY OF SERVICE (QoS) IN A BROADBAND WIRELESS COMMUNICATION SYSTEM
US8094549B2 (en) Apparatus and method for classifying quality-of-service of packet in portable internet system
US20060142008A1 (en) Apparatus and method for handover in mobile communication system
WO2017049505A1 (en) Data transmission method and communications device
US20120096130A1 (en) Method, apparatus and system for bandwidth control
US20080112343A1 (en) Treatment of secondary management data as user data in an ieee 802.16 system scheduler
US20070086384A1 (en) Method of setting up quality of service in wireless communication network and wireless communication apparatus
US20060159015A1 (en) Apparatus and method for transmitting data in a broadband wireless access communication system
WO2019196788A1 (en) Communication method and communication apparatus
KR101213932B1 (en) Apparatus for interoperating end-to-end quality of service in hetrogeneous networks evironment and method thereof
KR20070016452A (en) Apparatus and method for resource management in portable internet network
KR20060130352A (en) Apparatus and method for transmitting data in a portable internet system
KR101195310B1 (en) Method for processing of real time packet service of mobile station in portable internet system
JP2008219656A (en) Edge router device for mobile wireless communication for handover, and program
US20060088059A1 (en) Apparatus and method for processing data in a communication system

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid