KR100458915B1 - The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network - Google Patents

The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network Download PDF

Info

Publication number
KR100458915B1
KR100458915B1 KR20010067934A KR20010067934A KR100458915B1 KR 100458915 B1 KR100458915 B1 KR 100458915B1 KR 20010067934 A KR20010067934 A KR 20010067934A KR 20010067934 A KR20010067934 A KR 20010067934A KR 100458915 B1 KR100458915 B1 KR 100458915B1
Authority
KR
South Korea
Prior art keywords
packet
ef
queue
service
traffic
Prior art date
Application number
KR20010067934A
Other languages
Korean (ko)
Other versions
KR20030036980A (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 엘지전자 주식회사
Priority to KR20010067934A priority Critical patent/KR100458915B1/en
Publication of KR20030036980A publication Critical patent/KR20030036980A/en
Application granted granted Critical
Publication of KR100458915B1 publication Critical patent/KR100458915B1/en

Links

Abstract

PURPOSE: A packet scheduling method for supporting an IP-QoS(Internet Protocol Quality of Service) in a wireless communication network is provided to perform real-time traffic control with different requirements for delay times in each core router inside an UMTS/GPRS(Universal Mobile Telecommunication System/General Packet Radio System) network, and to meet an UMTS/GPRS QoS standard requesting the provision of QoS differentiated between traffic classes. CONSTITUTION: If a core router receives a traffic packet(601), a traffic class is discriminated according to DSCP(Differentiated Service Code Point)(602). If the packet is included in a conversational class, whether the packet is acceptable in an EF(Expedited Forwarding) queue is checked(603). If not, the packet is discarded(608), and if acceptable, the packet is stored in the EF queue(607). If the packet is included in a streaming class in the step 602, whether the packet is acceptable in the EF queue is checked(604). If not, the packet is discarded(608), and if acceptable, the packet is accepted to the last position of stand-by packets in the EF queue(609). If the packet is included in an interactive class in the step 602, whether the packet is acceptable in an AF(Assured Forwarding) queue is checked(605). If not, the packet is discarded(611), and if acceptable, the packet is accepted to the last position of stand-by packets in the AF queue(610). If the packet is included in a background class in the step 602, whether the packet is acceptable in an BE(Best Effort) queue is checked(605). If not, the packet is discarded(611), and if acceptable, the packet is accepted to the last position of stand-by packets in the BE queue(612). And the stand-by traffic packet is transmitted(613).

Description

무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케쥴링 방법{The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network} Packet scheduling method for Internet Quality of Service support in wireless networks {The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network}

본 발명은 무선 통신망에서 인터넷 서비스 품질(IP-QoS : Internet Protocol Quality of Service)지원을 위한 차별화 서비스(Diffserv : Differentiated Service) 기반의 패킷 스케쥴링 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 더욱 상세하게는 이동 멀티미디어 서비스 및 인터넷 서비스 제공을 목표로 하고 있는 비동기 IMT-2000 시스템인 UMTS/GPRS(Universal Mobile Telecommunication System / General Packet Radio System) 시스템에서 IP-QoS를 제공하기 위한 것이다. The present invention provides an Internet service quality in wireless networks can be read by a computer recording a program for realizing:: (Differentiated Service Diffserv) packet scheduling based method and the method differentiated services for the (IP-QoS Internet Protocol Quality of Service) support It provides IP-QoS at that, and more particularly, to mobile multimedia services, and asynchronous IMT-2000 system is a UMTS / GPRS (Universal mobile Telecommunication system / General Packet Radio system) system that is aimed at Internet service providers on the recording medium It intended to.

현재, UMTS/GPRS는 기본적으로 IP를 이용하여 사용자의 트래픽 정보를 전달하고 있으며, 이를 이용하여 UMTS/GPRS 패킷 단말에게 외부 인터넷 접속 서비스를 제공하고 있다. At present, the UMTS / GPRS, by default, by using the IP forwarding the user's traffic information, and a UMTS / GPRS packet terminal by using this, provide external internet access. 현재까지 사용되고 있는 대부분의 인터넷 망은 최선형 서비스(Best-Effort)만을 제공하고 있으므로, 서비스의 차별화를 지향하는 서비스 품질(QoS : Quality of Service) 정책이 적용되어 있지 않는 상태이다. Most of the internet is being used so far, so we offer only best-effort service (Best-Effort), service-oriented differentiated quality of service (QoS: Quality of Service) is a state policy does not apply. 이와 같은 인터넷에 서비스 품질 기능을 제공하기 위해 인터넷 관련 국제 표준 단체인 IETF에서는 차별화 서비스(Diffserv)와 통합 서비스(Integrated Service : Intserv)로 대표되는 IP-QoS 규격을 표준화하였다. Thus, in order to provide the same quality of service features an Internet standards body IETF, the Internet-related international differentiated services (Diffserv) and integrated services: a standardized IP-QoS specifications as represented by (Integrated Service Intserv).

한편, UMTS/GPRS 시스템에 대한 규격화 작업은 3GPP라는 표준단체에서 관장하고 있으며, 3GPP에서는 UMTS/GPRS 망의 서비스 품질 개념 및 구조를 정의하고 있다. Meanwhile, the standardization of UMTS / GPRS system has been administered by the 3GPP standards organization called, the 3GPP defines the quality of service concept and structure of the UMTS / GPRS network. 또한, 3GPP는 UMTS/GPRS 망의 효율적인 멀티미디어 및 인터넷 서비스를 위해 IETF가 정의한 차별화 서비스를 기반으로 서비스 품질 기능을 제공할 것을 권고하고 있다. Furthermore, 3GPP has recommended to provide the quality of service capabilities based on the IETF-defined differentiated services for efficient multimedia and Internet services in the UMTS / GPRS network. 하지만, UMTS/GPRS 망에서 차별화 서비스를 기반으로 서비스 품질이 제공되기 위해서는 UMTS 서비스 품질과 차별화 서비스의 처리 규칙(PHB : Per Hop Behavior)들과의 관계가 우선적으로 정의되어야 하나, 3GPP에서는 이를 사업자의 임의 선택사항으로 규정하고 있다. However, UMTS / order from the GPRS network to be provided based on service quality, differentiated service UMTS service quality and processing rules of differentiated services: the one shall be a relationship with (PHB Per Hop Behavior) primarily defined as, 3GPP for this operator It is defined as any optional. 따라서, 원활한 서비스 품질 제공을 위해서는 이들간의 명확한 관계 설정 및 보다 구체적인 서비스 품질 구조 정립이 필요하다. Therefore, a clear relationship between settings and more specific quality of service established between these structures is needed to facilitate quality of service provided.

현재의 기술 분야에서는, UTMS/GPRS 망내에서 상기와 같이 정의된 차별화 서비스 특성을 가장 적합하게 반영하여 차별화된 서비스 품질 기능을 제공할 수 있는 방안이 절실히 요구된다. In the current art, in a UTMS / GPRS-net measures to provide differentiated quality of service capabilities to best reflect the characteristics defined differentiated services as described above, are urgently required.

본 발명은, 상기한 바와 같은 요구에 부응하기 위하여 제안된 것으로, 인터넷 프로토콜에 의하여 트래픽 정보가 전달되는 UMTS/GPRS 망에서 차별화된 서비스 품질(QoS)을 제공하기 위하여 4가지로 나누어진 UMTS 클래스를 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 매핑시킨 후, 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 큐잉하여 서비스 특성에 따라 차별적으로 스케쥴링하기 위한, 무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케쥴링 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다. The present invention has been proposed to meet the demand as described above, a UMTS class is divided into four in order to provide quality of service (QoS) differentiation in the UMTS / GPRS network in which the traffic information is transmitted by the Internet Protocol differentiated services (Diffserv) was mapped according to the correspondence between the processing rules (PHB), quality of service (QoS: quality of service) by queuing according to ensure conditions for differential scheduling based on the service characteristics, and the Internet quality of service in a wireless communication network, to provide a packet scheduling method for a support, and a computer-readable recording medium recording a program for realizing the above method it is an object.

도 1 은 본 발명이 적용되는 무선 통신망의 구성 예시도. Figure 1 is a schematic illustration of a wireless communication network to which the present invention is applied.

도 2 는 본 발명이 적용되는 UTMS/GPRS 망의 실제 연결 구성 예시도. Figure 2 is a physical connection configuration example of a UTMS / GPRS network in which the present invention is applied.

도 3 은 본 발명이 적용되는 UTMS/GPRS망에서 사용자 트래픽 처리를 위한 서비스 품질 기능을 나타낸 일실시예 설명도. Figure 3 is a drawing showing one embodiment of the quality of service features for processing user traffic in UTMS / GPRS network in which the present invention is applied.

도 4 는 본 발명에 따른 패킷 스케쥴링 방법을 나타낸 일실시예 설명도. Figure 4 is a drawing showing one embodiment of a packet scheduling method according to the invention.

도 5 는 본 발명에 따른 최우선 실시간 특성을 갖는 패킷 처리 과정을 나타낸 일실시예 설명도. Figure 5 is a drawing showing one embodiment of a packet process having the highest priority real-time characteristics in accordance with the present invention.

도 6 은 본 발명에 따른 패킷 스케쥴링 방법에 대한 일실시예 흐름도. Figure 6 is one embodiment of a flow diagram for a packet scheduling method according to the invention.

* 도면의 주요 부분에 대한 부호의 설명 * Description of the Related Art

101 : 터미널 장치(TE) 102 : 단말기(MT) 101: The terminal equipment (TE) 102: terminal (MT)

103 : 기지국(UTRAN) 104 : 코어망(SGSN) 103: The base station (UTRAN) 104: core network (SGSN)

105 : GPRS 게이트웨이(GGSN) 106 : 터미널 장치(TE) 105: Gateway GPRS (GGSN) 106: terminal equipment (TE)

상기 목적을 달성하기 위한 본 발명은, 무선통신망에서 차별화된 서비스 품질(QoS)을 제공하기 위한 패킷 스케줄링 방법에 있어서, 트래픽 패킷이 수신되면, 코어 라우터에서 트래픽의 서비스 품질 요구사항에 따라 트래픽 클래스를 분류하는 트래픽 클래스 분류 단계; The present invention for achieving the abovementioned objects is, when according to a packet scheduling method for providing a quality of service (QoS) differentiation in a wireless communication network, receives the traffic packet, a traffic class based on the quality of service requirements of traffic at the core router to classify traffic classification step; 상기 분류한 트래픽 클래스와 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 컨버세션널(Conversational) 클래스는 EF-C 처리 규칙(PHB)으로, 스트리밍(Streaming) 클래스는 EF-S 처리 규칙(PHB)으로, 인터렉티브(Interactive) 클래스는 AF 처리 규칙(PHB)으로, 백그라운드(Background) 클래스는 Default 처리 규칙(PHB)으로 매핑한 후, 실시간 특성을 갖는 클래스를 해당 큐에 우선순위 큐잉(Priority Queueing)방식에 따라 수용하고, 비 실시간 특성을 갖는 클래스를 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 수용하는 큐잉 단계; The classified traffic classes and Differentiated Services (Diffserv) as a converter session board (Conversational) class EF-C processing rules (PHB) according to the corresponding relationship of the processing rules (PHB), Streaming (Streaming) class EF-S processing rules (PHB), the interactive (Interactive) class in the AF processing rules (PHB), background (background) class and then mapped to the Default processing rules (PHB), priority queuing in the queue for the class with real-time properties (priority queuing step of acceptance in accordance with quality of service) ensures conditions;: Queueing) accommodated along the way, and the class has a non-real-time characteristics quality of service (QoS 및 각 큐에 대기중인 트래픽 패킷을 라운드 로빈 방식에 따라 송신하는 송신 단계를 포함하는 것을 특징으로 한다. And it characterized in that it comprises a transmission step of transmitting to each queue round-robin fashion to the pending traffic packet.

또한, 본 발명은, 트래픽 패킷을 스케쥴링하기 위하여, 대용량 프로세서를 구비한 라우팅 시스템에, 트래픽 패킷이 수신되면, 코어 라우터에서 트래픽의 서비스 품질 요구사항에 따라 트래픽 클래스를 분류하는 트래픽 클래스 분류 기능; In addition, the present invention is, when a routing system having a high capacity processor, receiving the packet traffic, the traffic class for classifying the traffic class based on the quality of service requirements of traffic at the core router classification in order to schedule the traffic packets; 상기 분류한 트래픽 클래스와 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 컨버세션널(Conversational) 클래스는 EF-C 처리 규칙(PHB)으로, 스트리밍(Streaming) 클래스는 EF-S 처리 규칙(PHB)으로, 인터렉티브(Interactive) 클래스는 AF 처리 규칙(PHB)으로, 백그라운드(Background) 클래스는 Default 처리 규칙(PHB)으로 매핑한 후, 실시간 특성을 갖는 클래스를 해당 큐에 우선순위 큐잉(Priority Queueing)방식에 따라 수용하고, 비 실시간 특성을 갖는 클래스를 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 수용하는 큐잉 기능; The classified traffic classes and Differentiated Services (Diffserv) as a converter session board (Conversational) class EF-C processing rules (PHB) according to the corresponding relationship of the processing rules (PHB), Streaming (Streaming) class EF-S processing rules (PHB), the interactive (Interactive) class in the AF processing rules (PHB), background (background) class and then mapped to the Default processing rules (PHB), priority queuing in the queue for the class with real-time properties (priority queuing functions for receiving according to the quality of service) ensures conditions;: Queueing) accommodated along the way, and the class has a non-real-time characteristics quality of service (QoS 및 각 큐에 대기중인 트래픽 패킷을 라운드 로빈 방식에 따라 송신하는 송신 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다. And to provide a computer readable recording medium recording a program for realizing the transmission function to transmit according to a round-robin manner the pending traffic for each packet queue.

본 발명은 UMTS/GPRS 망과 같이 무선 접속을 가지는 이동 통신망에서 IP를 통해 이루어지는 인터넷 서비스시에 차별화된 고품질의 서비스를 가능케 하는 효율적인 서비스 품질 기능을 제공하는 것이다. The present invention is to provide efficient quality of service features that enable the high quality of service differentiation when formed Internet service through the IP in the mobile communication network having a wireless connection, such as UMTS / GPRS networks.

이를 위해, 본 발명은 필수적으로 요구되는 UMTS/GPRS 서비스 품질과 차별화 서비스 처리 규칙(PHB)간의 대응 관계 정의 및 UTMS/GPRS 망 내에서 이와 같이 정의된 차별화 서비스 특성을 가장 적합하게 반영하여 차별화된 서비스 품질 기능을 제공할 수 있는 패킷 스케쥴링 방법을 제안한다. To this end, the present invention UMTS is indispensable for the / GPRS QoS and differentiated service processing rules (PHB) corresponding relationship defined and differentiated services to best reflect the differentiated service attributes defined in this way in the UTMS / GPRS network between I propose a packet scheduling method that can provide the quality features.

이러한 목적하에, 본 발명은 UMTS 서비스 품질 및 차별화 서비스(Diffserv)처리 규칙(PHB)의 특성을 충분히 고려하여 그 대응 관계를 정의 하였으며, 이를 기반으로 GPRS망 내에서 차별화된 QoS가 원할히 제공되기 위해서는 우선 순위 큐잉(PQ : Priority Queuing)과 가중치 라운드 로빈(WRR : Weighted Round Robin) 방식을 결합한 스케줄링 방식에 의해 패킷 전달이 이루어지게 하고 있다. Under these objects, the present invention UMTS quality of service and differentiated services (Diffserv) with due consideration of the characteristics of the processing rules (PHB) was defined that the corresponding relationship, first, to being a differentiated QoS in a GPRS network it is based on providing smoothly Rank queuing (PQ: priority queuing) and weighted round robin: and (WRR weighted round Robin) manner be bonded to the packet forwarding done by the scheduling method.

따라서, 본 발명은 UMTS/GPRS 망과 같이 무선 접속을 가지는 이동 통신망에서 IP 프로토콜을 통해 이루어지는 인터넷 서비스시에 고품질의 서비스를 가능케 하는 서비스 품질기능을 보다 효율적으로 제공할 수 있다. Accordingly, the present invention can provide the quality of service function which allows a high quality of service at the time made the Internet service through the IP protocol in the mobile communication network having a wireless connection, such as UMTS / GPRS network more efficiently.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. The aforementioned objects, features and advantages will become apparent from the following description in conjunction with the accompanying drawings. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. With reference to the accompanying drawings, it will be described the preferred embodiments of the present invention;

도 1 은 본 발명이 적용되는 무선 통신망의 구성 예시도로서, UMTS/GPRS 망 및 서비스 품질 구조를 나타낸다. 1 is a configuration example of a wireless communication network to which the present invention is also applicable, shows the UMTS / GPRS network, and quality of service architecture. 즉, UMTS에서 패킷 서비스를 위한 구성 요소와 각 구성 요소 간의 서비스 품질구조를 나타낸 것이다. That is, shows the quality of service between the structure components and the components for a packet service in the UMTS.

도 1 에 도시된 바와 같이, 본 발명이 적용되는 UMTS/GPRS 망은, 기지국(UTRAN : UMTS Terrestrial Radio Access Network)(103)과 무선 접속을 통해 연결되는 이동가입자 단말기(MT: Mobile Terminal)(102), 단말기(102)와 연결하여 인터넷 접속과 같은 패킷 서비스를 이용하는 노드로서, 노트북 컴퓨터 등과 같은 장치인 터미널 장치(TE: Terminal Equipment)(101), 단말기(MT : Mobile Terminal)(102)와의 무선 접속 기능, W-CDMA 신호처리 코어 망(SGSN : Serving GPRS Support Node)(104)과의 유선 접속 기능 등을 수행하면서 핸드오프 제어, 무선 채널 할당 및 전력제어 기능 등을 수행하는 기지국(103)과, 패킷 호를 제어하는 장치로서, 패킷 가입자의 위치 관리, 인증과 같은 보안 관리 기능 등을 수행하는 코어망(104)과, 인터넷 등 외부 데이터 망과의 접속을 위한 GPRS 게이트웨이(GGSN : Gateway GPRS Support Node)(105)를 포 As shown in Figure 1, UMTS / GPRS networks to which the present invention is applied, the base station (UTRAN: UMTS Terrestrial Radio Access Network), the mobile subscriber station which is connected via 103 and the radio connection (MT: Mobile Terminal) (102 ), as a node in connection with the mobile station 102 using the packet service such as internet access, a device of the terminal device such as a laptop computer (TE: terminal equipment) (101), the terminal (MT: radio with Mobile terminal) 102 connectivity, W-CDMA signal processing core network (SGSN: Serving GPRS Support Node) (104), a wired connection capabilities, such as the base station 103 to perform the hand-off control, radio channel allocation and power control, such as while performing with the an apparatus for controlling a packet call, GPRS gateway (GGSN for the core network 104, Internet or the like connected to an external data network that performs packet management of the subscriber, such as security management functions, such as authentication: gateway GPRS Support Four to Node) (105) 한다. The. 또한, 상기 GPRS 게이트웨이(105)와 연결된 터미널 장치(TE)(106)는 외부 인터넷에 연결된 호스트를 의미하며, 단말기(102)에 연결된 터미널 장치(101)와 피어 투 피어(Peer-to-peer)형태로 접속하게 된다. In addition, the GPRS gateway 105 and the terminal equipment (TE) (106) are connected, it means a host connected to the external Internet, and peer-to-peer device 102, terminal device 101 connected to the (Peer-to-peer) It is connected in form.

그리고, 단말기(102)로부터 GPRS 게이트웨이(105)까지 UMTS 망의 영역이고(107), 코어망(104)과 GPRS 게이트웨이(105)사이는 GPRS망의 영역이다(108). And, the area of ​​the UMTS network to GPRS gateway 105 from the terminal 102 (107), between the core network 104 and a GPRS Gateway 105 is a region of the GPRS network (108). GPRS 망(108)에서 사용자 및 제어 정보 전달은, 공중 인터넷과 동일하게 IP를 이용함으로써 이루어지며, 기지국(103)과 코어망(SGSN : Serving GPRS Support Node)(104)사이의 사용자 트래픽 접속도 IP를 이용하여 처리된다. In the GPRS network 108, user and control information transmission is made by using the IP in the same manner as the public Internet, the base station 103 and the core network: a user traffic connection between the (SGSN Serving GPRS Support Node) (104), the IP It is processed using a. 즉, UMTS 망(107)에서 기지국(102)-코어망(104)-GPRS 게이트웨이(105)구간은 IP에 의해서 지원된다. That is, the base station 102 in the UMTS network (107) core network (104) -GPRS GW 105 intervals are supported by the IP.

그리고, 패킷 서비스 측면에서, 단말기(102)에 연결된 터미널 장치(101)는 UMTS망(107)을 통해 외부 인터넷에 연결된 서버 또는 호스트인 터미널 장치(106)와 접속하여 인터넷 서비스를 받게 된다. And, in the packet service aspect, the terminal device 101 connected to the terminal 102 connected to the server or the host of the terminal device 106 connected to the external Internet through the UMTS network 107 will receive the Internet services. 이렇게 터미널 장치(101)와 터미널 장치(106)간을 단대단(End-to-end) 서비스(109)라고 부른다. This is referred to as a terminal device 101 and the end-end to a terminal device (106) between (End-to-end) service 109. The

본 발명이 적용되는 GPRS망(108)의 서비스 품질 구조를 살펴보면 다음과 같다. Looking at the quality of service architecture of the GPRS networks 108 to which the present invention is applied as follows.

기술 표준 단체인 3GPP(3rd Generation Partnership Project)에서는 단대단(End-to-end) 서비스를 위한 서비스 품질 규격을 정의하고 있고, 상기의 단대단 서비스를 구간별로 나누어 계층적인 서비스 품질 요구사항을 정의하고 있다. In the (3rd Generation Partnership Project) 3GPP technology standards organization, and defines the quality of service standards for end-to-end (End-to-end) services, and dividing define the hierarchical quality of service requirements for end-to-end service in the each section have. 상기의 서비스 품질 정의를 단대단 서비스 구간별로 보면 다음과 같다. In each great service interval only the quality of service defined as follows:

단말기(102)와 기지국(103)간의 서비스 품질 규격으로 무선 접속을 통한 전달에 대한 모든 사항을 포함하는 서비스를 라디오 베어러 서비스(Radio Bearer Service)(110)라 하고, 기지국(103)과 코어망(104)간의 서비스 품질 규격으로 아이유 베어러 서비스(Iu Bearer Service)(111)라 하며, 코어망(104)과 GPRS 게이트웨이(105)간은 백본 베어러 서비스(Backbone Bearer Service)(112)라 한다. LA terminal 102 and base station 103, quality of service standards as a service to the radio bearer service (Radio Bearer Service) (110) containing all the information about the transmission over the radio connection between the base station 103 and core network ( la quality of service standards as IU bearer service (Iu bearer service) (111) between the 104), and between the core network 104 and the GPRS gateway 105 is referred to as the backbone bearer service (backbone bearer service) (112).

UMTS(107)에서는 따로 서비스 품질 규격을 정의하지는 않고 사업자에 의해 선택된 기능을 포함하도록 하고 있다. And UMTS (107) to include the selected function by the operator does not separately define a quality of service specification. UMTS 규격에 따르면 본 발명의 대상이 되는 아이유 베어러 서비스(Iu Bearer Service)(111) 및 백본 베어러 서비스(Backbone Bearer Service)(112) 구간에서 IP를 사용하여 트래픽 정보 전달을 하고자 할 경우, 인터넷 운영 프로토콜의 표준을 정의하는 주체인 IETF(Internet Engineering Task Force)에서 정의된 차별화 서비스(Diffserv)를 적용하여 서비스 품질을 제공할 것을 명시하고 있다. If you want the traffic information transmitted using the IP in IU bearer service (Iu Bearer Service) (111) and the backbone bearer service (Backbone Bearer Service) (112) region which are the subject of the present invention according to the UMTS standard, the Internet operating the protocol apply the principals of the differentiated services (Diffserv) as defined in (Internet Engineering Task Force) IETF to define the standards and stated that to provide the quality of service.

도 2 는 본 발명이 적용되는 UTMS/GPRS 망의 실제 연결 구성 예시도 이다. Figure 2 is a physical connection to the configuration illustrated in FIG. UTMS / GPRS network in which the present invention is applied.

도 1에서 코어망과 GPRS 게이트웨이는 직접 연결이 되는 것으로 나타나 있지만, 실제 망에 있어서는 다수 개의 IP 라우터(203)들을 통해 연결된다. But also it appears to be in the first core network and the GPRS gateway which is connected directly, in the physical network are connected through a plurality of IP routers 203. 다시 말하면, 코어망(202)과 GPRS 게이트웨이(204) 사이에는 다수 개의 IP 라우터(203)들이 존재하므로 다양한 경로가 존재할 수 있으며, 이들 간에는 IP에 의해 사용자 트래픽 데이터가 IP 패킷에 포함되어 전달된다. In other words, the core network 202 and a GPRS Gateway 204 between has a plurality of IP routers 203 may be present is present, so a variety of routes, user traffic data, by the IP between them are carried in IP packets. UTMS/GPRS 망은 UMTS 가입자가 사용하는 트래픽만이 전달되는 사설 IP 망이며, 외부 인터넷(205) 망과의 연결시에는 반드시 GPRS 게이트웨이(204)를 통하게 된다. UTMS / GPRS network is a private IP network, which is transmitted only to the UMTS subscriber traffic use, at the time of connection to the external Internet network 205 is sure to run through the GPRS gateway 204. The 이를 위해, GPRS 게이트웨이(204)는 사설 UTMS/GPRS 망 접속을 위한 IP 주소와 외부 인터넷 연결을 위한 IP 주소를 동시에 가지게 된다. To this end, GPRS Gateway 204 will have the IP address for an IP address and an external Internet connection for a private UTMS / GPRS wireless connection at the same time. 한편, 기지국(201)과 코어망(202)은 하나의 IP 라우터를 통해 연결될 수도 있지만, 구성상 망을 형성한다고 볼 수는 없으므로 직접 연결된 것으로 간주할 수 있다. On the other hand, the base station 201 and core network 202 will not be seen as forming a single IP, but may be connected via a router, a network configuration can be considered to be directly connected.

도 3 은 본 발명이 적용되는 UTMS/GPRS망에서 사용자 트래픽 처리를 위한 서비스 품질 기능을 나타낸 일실시예 설명도로서, 사용자 트래픽 처리를 위한 서비스 품질 관리 기능은 GPRS 게이트웨이(301)와 코어망(302)의 관점에서만 나타낸 것이다. 3 is a diagram of one embodiment described by the service quality feature for the processing of user traffic in a UTMS / GPRS networks to which the present invention is applied, the quality of service management for handling user traffic is GPRS gateway 301 and the core network (302 ) it is shown only in terms of.

먼저, GPRS 게이트웨이(301)에서 수행되어야 하는 서비스 품질 관리 기능 블록을 기술하면 다음과 같다. First, when describing the quality of service management function block to be performed in the GPRS gateway 301 as follows.

GPRS 게이트웨이(301)에서 수행되는 서비스 품질 관리 기능은, 분류 기능(Classification function)을 수행하며, 단말기에 다수 개의 베어러 서비스가 설정되었을 경우 관련된 서비스 품질 속성에 따라 해당되는 데이터 유니트를 각 서비스에 할당해 주는 분류기(303)와, 트래픽 조절 기능을 수행하며, 서비스 품질과데이터 트래픽 간의 적합성을 제공하는 컨디셔너(304)와, 베어러 서비스의 데이터 유니트 전달 수행과 관련하여 각 데이터 유니트에 특정 서비스 품질 표시를 수행하는 매퍼(305)와, 동일한 자원을 공유하는 모든 서비스 사이에 가용 자원을 할당하는 기능을 수행하는 자원관리자(306)를 포함한다. Quality of Service management functions performed in the GPRS gateway 301, performs the classification function (Classification function), if the terminal is a plurality of bearer service is set up to assign a data unit that corresponds according to the relevant quality of service attributes for each Service classifier 303 and performs traffic control, in relation to the conditioner 304, to perform data unit delivery of bearer services provided by the fit between quality of service and data traffic perform certain service quality indication for each data unit that and a resource manager 306 that performs the function of assigning the available resources between all of the services and the mapper 305, sharing the same resources.

상기의 컨디셔너(304)에 의한 트래픽 조절은 폴리싱(Policing)이나 세이핑(Shaping)에 의해 수행되며 관련 속성에 부합되지 않는 Traffic control by the conditioner 304 is performed by a polishing (Policing) and shaping (Shaping) do not meet the relevant properties 데이터는 부합되지 않은 것으로 표시되지만 폭주 상태에서는 우선적으로 폐기된다. The data is displayed, but the congestion state to be not consistent is preferentially discarded.

상기의 자원관리자(306)에 의한 자원의 할당은 요청된 서비스 품질을 기반으로 이루어진다. Allocation of resources by the resource manager 306 is performed based on the requested quality of service. 자원 관리의 예로는 패킷 스케쥴링, 대역 관리 등이 있다. Examples of resource management is a packet scheduling and bandwidth management.

그밖에, 도 3에 도시된바와 같이, GPRS 게이트웨이의 외부 베어러 서비스(307)는 GPRS 게이트웨이가 인터넷 또는 X.25 등 외부 망과 접속할 경우 각각에 대한 베어러 서비스를 의미한다. Besides, the, external bearer service 307 of the gateway GPRS as shown in Figure 3, if the GPRS gateway connected with external networks such as the Internet or X.25 means a bearer service for each.

또한, 백본 네트워크 서비스(308)는 GPRS 게이트웨이(301)와 코어망(302)간의 연결 네트워크에 대한 서비스로서 도 1의 백본 베어러 서비스(Backbone Bearer Service)(112)를 의미한다. In addition, the backbone network service 308 refers to a GPRS gateway 301 and the core network 302, a service for connecting networks (Backbone Bearer Service) backbone bearer service between the first (112).

한편 코어망(302)에서 수행되는 서비스 품질 관리 기능 블록은 두개의 자원 관리자(310, 311)와 매퍼(309)를 포함하는데, 이 기능들은 상기 GPRS 게이트웨이(301)의 기능들과 동일한 기능을 한다. The quality of service management function block is performed in the core network (302) includes two of the resource manager (310, 311) and a mapper (309), the functions are the same functions as the functions of the GPRS gateway 301 .

코어망(302)에는 두 개의 자원관리자(310, 311)가 있는데 우측의 자원관리자(310)는 GPRS 게이트웨이(301)와 연결되는 링크에 대한 자원 관리를 담당하고, 좌측의 자원관리자(311)는 기지국과 연결된 링크에 대한 자원 관리를 담당한다. Core network 302 has two resource manager (310, 311) is there a resource manager (310) on the right side is responsible for resource management for a link to the GPRS Gateway 301, the resource manager 311 of the left side responsible for resource management for the link to the base station. 그 수행 기능은 GPRS 게이트웨이(301)의 자원 관리자 (306) 기능에서 기술한 내용과 유사하다. Perform functions that are similar to the description in the resource manager 306 functionality of the GPRS gateway (301).

아이유 네트워크 서비스(Iu Network Service)(312)는 코어망(302)과 기지국간의 연결 네트워크에 대한 서비스로서, 도 1의 아이유 베어러 서비스(Iu Bearer Service)(111)를 의미한다. IU network services (Service Network Iu) (312) refers to the core network 302 and a service network for a connection between a base station, a bearer service IU of Figure 1 (Iu Bearer Service) (111).

상기 기술된 바와 같이, UMTS/GPRS의 서비스 품질 관리 기능 구조는 IETF의 IP-QoS 모델과 유사한 형태를 가지고 있다. The above described, UMTS / GPRS QoS management structure, as has a shape similar to the IP-QoS model in IETF. 하지만, 3GPP와 IETF 공히 IP-QoS 지원을 위한 각 노드의 서비스 품질 관리 기능을 개념적으로만 기술해 놓았고 실제 구현 방법은 규격화하지 않고 있다. However, 3GPP and IETF laid describe only the quality of service management capabilities on each node conceptual actual implementation both for IP-QoS support is not standardized. 이는 구현에 있어서 개발 업체 또는 사업자의 몫으로 남겨 놓았다는 의미이므로 실제적인 IP-QoS를 지원하기 위해서는 구체적인 구현 방안이 필요한 것이다. This is in order to support the development of leaving a company or business share is meaningful because it is the actual IP-QoS in the implementation will require specific implementation measures.

이제, 본 발명의 대상이 되는 UMTS 트래픽의 서비스 품질 요구사항과 차별화 서비스 처리 규칙(PHB)의 기능을 요약해 보면 다음과 같다. Now, look at a summary of the features of the service quality of UMTS traffic is the subject of invention requirements, and differentiated service processing rules (PHB) as follows:

UMTS의 서비스 품질 규격에 의하면 UMTS의 트래픽 클래스를 컨버세션널(Conversational), 스트리밍(Streaming), 인터렉티브(Interactive), 그리고 백그라운드(Background)와 같이 4 가지로 구분하고 있으며, 서비스 품질 파라미터는 여러 가지가 있지만 이를 일반화하면 전달 지연(Delay), 지연 변이(Jitter), 손실(Loss)로 분류할 수 있다. According to the service quality standards UMTS and classifies the traffic class of UMTS in four as converters session you (Conversational), streaming (Streaming), interactive (Interactive), and the background (Background), quality of service parameters are different but if it can be classified as a transmission delay (delay), delay variation (Jitter), loss (loss) generalize.

우선, 각 트래픽 클래스의 특성을 요약하면 다음과 같다. First, a summary of the characteristics of each traffic class as follows:

컨버세션널(Conversational) 클래스는 VoIP(Voice over IP) 또는 영상 전화와 같은 실시간 서비스에 해당되는 클래스로, ATM 에서의 CBR(Constant Bit Rate)과 같이 망 내에서 고정된 대역폭 할당을 필요로 한다. Converter session board (Conversational) class needs a bandwidth allocation fixed in the network, such as CBR (Constant Bit Rate) at, ATM as a class corresponding to the real-time services such as VoIP (Voice over IP) or video telephony.

그리고, 스트리밍(Streaming) 클래스는 스트림 형태의 오디오나 비디오 전송에 해당하며, 컨버세션널(Conversational)과 같은 실시간 서비스를 요구하지만 수신측에서의 버퍼링에 의해 전달 지연이나 지연 변이에 있어서 컨버세션널(Conversational)보다 완화된 조건이 요구된다. Then, the stream (Streaming) class stream type of audio or corresponds to the video transmission, converter session you require a real-time service, such as (Conversational) but-conversion according to the transfer delay and delay variation, by buffering at the receiving session board (Conversational) this more relaxed condition is required.

또한, 인터랙티브(Interactive) 클래스는 전달 지연보다는 높은 처리율을 요구하는 서비스 형태로서 전자 상거래나 웹(Web) 브라우징 등의 응용을 예로 들 수 있다. In addition, Interactive (Interactive) class may include applications such as e-commerce or web (Web) browsing example of a type of service that requires a higher throughput than the propagation delay.

그리고, 백그라운드(Background)클래스는 기존의 최선형 서비스형태의 서비스로서 전자 메일이나 파일 전송 등이 이에 속한다. And, in the background (Background) class such as e-mail and file transfer this fall as the existing services of the best-effort service.

각 클래스와 서비스 품질 파라미터간의 관계를 정리하여, UMTS 트래픽의 서비스 품질 요구사항을 정리하면 다음의 (표 1)과 같다. To organize the relationship between each class and the quality of service parameters, summarized the requirements of quality of service requirements UMTS traffic are as follows (Table 1).

서비스 품질 파라미터 Quality of Service parameters Delay Delay Jitter Jitter Loss Loss 트래픽클래스 Traffic class 컨버세션널(Conversational) Session converter board (Conversational) *** *** *** *** * * 스트리밍(Streaming) Streaming (Streaming) * * * * * * 인터랙티브(Interactive) Interactive (Interactive) - - - - ** ** 백그라운드(Background) Background (Background) - - - - * *

상기 (표 1)에서 "***"은 "가장엄격"을 의미하고, "**"은 "중간엄격"을 의미하고, "*" 은 "약간엄격"을 의미하고, "-"는 "해당 없음"을 의미한다. Above (Table 1) "***" means that "the most strictly", and "**" means "intermediate stringency", and "*" means "a little strict" and "-" in " means not applicable. " 상기(표 1)에서 보는 바와 같이, 컨버세션널(Conversational) 클래스의 서비스 품질 조건이 가장 엄격하고 백그라운드(Background) 클래스의 조건이 가장 엄격하지 않음을 알 수 있다. Wherein it can be seen (Table 1) as shown in, the session converter board (Conversational) class of the service quality, the condition is most strict and is not the most rigorous conditions of the background (Background) class.

다음은 IETF의 차별화 서비스(Diffserv)의 구조에 대해 설명한다. The following describes the structure of a differentiated services (Diffserv) of the IETF.

차별화 서비스(Diffserv)는 각각의 사용자 플로우에 대한 트래픽 제어가 망의 경계에서 이루어지게 되고, 플로우가 망 내로 유입될 때는 소수의 트래픽 클래스로 군집화함으로써, 망 내의 처리 과정을 단순화하여 서비스 품질을 지원한다. Differentiated services (Diffserv) is the traffic control for each user flow and be fulfilled at the boundary of the network, when it is the flow that flows into the network, by grouping the traffic class of a prime number, to simplify the process in the network supports the service quality . 군집화된 플로우 집합은 차별화 서비스 코드 포인트(DSCP : Diffserv Code Point)로 구분되며, 플로우마다 이 DSCP가 달리 설정됨으로써 망 내부에서 플로우에 대한 처리가 차별적으로 수행되어 다양한 수준의 서비스 품질을 제공받을 수 있다. The flow set clustering is differentiated services code point: is divided into (DSCP Diffserv Code Point), the DSCP is otherwise set for each flow being is carried out in the processing of the flow from the internal differential may be provided with different levels of quality of service .

DSCP에 따라 차별적으로 적용되는 트래픽 처리규칙을 PHB(PerHopBehavior)라하며, 현재 IETF에 의해 표준화되어 있는 차별화 서비스의 처리 규칙(PHB)은, EF처리 규칙(Expedited Forwarding PHB), AF처리 규칙(Assured Forwarding PHB), Default 처리 규칙(Assured Forwarding PHB)이 있고 이를 상세히 설명하면 다음과 같다. Depending on the DSCP La discriminatory traffic processing rules that apply to PHB (PerHopBehavior), and processing rules (PHB) of differentiated services that are standardized by the current IETF is, EF processing rules (Expedited Forwarding PHB), AF processing rules (Assured Forwarding the PHB), Default processing rules (Assured Forwarding PHB), and this will be described in detail as follows.

EF PHB는 가상 전용선과 같은 서비스로서, 대역폭 보장에 의한 최소한의 지연 시간, 지터, 손실을 제공한다. EF PHB provides a service such as virtual leased lines, minimal latency, jitter, and loss due to bandwidth guarantees.

그리고, AF PHB는 망의 혼잡 상황에서도 일정 수준의 최소 전송 속도가 보장되는 서비스를 제공한다. Then, the AF PHB provides a service that guarantees a minimum transfer speed of a certain level of congestion in the network.

또한, Default 처리 규칙(PHB)은 현재 인터넷에서 제공되는 Best Effort(BE) 서비스와 비슷한 정도의 서비스를 제공하며, 특정 서비스 품질을 요구하지 않는 패킷들에 대해서는 Default 처리 규칙(PHB)을 적용한다. Also, the Default processing rules (PHB) is applied to the Best Effort (BE) provides a similar service and service for packets that do not require a specific quality of service Default processing rules (PHB) are now available on the Internet.

이제, UMTS/GPRS 규격에 의한 UMTS트래픽 클래스와 차별화 서비스 처리 규칙(PHB)간의 대응 관계를 살펴보면 다음의 (표 2)와 같다. Now, look at the correspondence between UMTS traffic classes and differentiated services handling rules (PHB) by the UMTS / GPRS standard as shown in the following (Table 2).

UMTS클래스 UMTS classes 차별화 서비스 처리 규칙(PHB) Differentiated service processing rules (PHB) 컨버세션널(Conversational) Session converter board (Conversational) EF-C EF-C 스트리밍(Streaming) Streaming (Streaming) EF-S EF-S 인터랙티브(Interactive) Interactive (Interactive) AF AF 백그라운드(Background) Background (Background) Default(BE) Default (BE)

상기 (표 2)는 (표 1)에서 기술한 UMTS/GPRS 트래픽의 서비스 품질 규격 요구사항과 차별화 서비스 처리 규칙(PHB)의 특성을 고려하여, 본 발명에서 제시하는 UMTS 트래픽 클래스와 차별화 서비스 처리 규칙(PHB)의 매핑 방법을 나타낸 것이다. Above (Table 2) (Table 1) by a consideration of the characteristics of the UMTS / GPRS traffic service quality standard requirements and differentiated service processing rules (PHB) of the described, UMTS traffic class proposed in the invention with differentiated service processing rules, shows how to map (PHB).

먼저, 인터랙티브(Interactive)와 백그라운드(Background)는 모두 비 실시간 특성을 가지지만, 인터랙티브(Interactive) 클래스는 백그라운드(Background) 클래스에 비해 엄격한 서비스 품질을 보장해야 하므로 AF 처리 규칙(PHB)에 대응시키고 백그라운드(Background)클래스는 Default 처리 규칙(PHB)에 대응시킨다. First Interactive (Interactive) and background (Background) are both only have a non-real-time characteristics, Interactive (Interactive) class and corresponding to the AF processing rules (PHB), so to ensure strict quality of service compared to the background (Background) Class Background (Background) class associates in Default processing rules (PHB). 컨버세션널(Conversational)과 스트리밍(Streaming) 클래스는 둘 다 실시간 서비스를 요구하므로 EF 처리 규칙(PHB)에 대응될 수 있지만, 각각의 서비스 품질 요구 수준이 다름으로 인해 서로 다른 처리 규칙(PHB)을 할당하는 것이 타당하다. The converter session you (Conversational) and streaming (Streaming) class, both in real time because it requires the service, but can correspond to EF-handling rules (PHB), respectively, of the quality of service due to the required level differences with different processing rules (PHB) it is reasonable to assign. 만일, 동일한 처리 규칙(PHB)을 할당한다면 더 높은 수준을 요구하는컨버세션널(Conversational) 클래스가 스트리밍(Streaming) 클래스에 의해 손실을 입게 되므로 공평성이 깨진다고 말할 수 있다. If, however, assigned to the same processing rules (PHB) I can tell you that the more sessions converter (Conversational) that require high-level classes that suffer a loss by streaming (Streaming) class because fairness is broken. 따라서, 이들을 각각 EF-C, EF-S 처리 규칙(PHB)으로 구분하였다. Therefore, it separates them to the EF-C, S-EF processing rules (PHB), respectively. 현재, 표준화되어 있는 EF 처리 규칙(PHB)이 한 종류임을 고려하면 차별화 서비스 기반의 UTMS/GPRS에서는 또 다른 한 종류의 EF 처리 규칙(PHB)이 국지적인 용도로 정의되어야 한다. Currently, considering that the EF-handling rules (PHB) is a kind that are standardized in UTMS / GPRS differentiated services based on another kind of EF-handling rules (PHB) should be defined as localized applications.

상기 내용을 다시 정리하여 의사 코드로 표시하면 다음과 같다. If you rearrange the information displayed in pseudo-code as follows:

receive data_traffic_packet then receive data_traffic_packet then

if traffic_class equal to conversational then if traffic_class equal to conversational then

assign EF-C to the packet; assign EF-C to the packet;

else if traffic_class equal to streaming then else if traffic_class equal to streaming then

assign EF_S to the packet; assign EF_S to the packet;

else if traffic_class equal to interactive then else if traffic_class equal to interactive then

assign AF to the packet; assign AF to the packet;

else // backgraound class else // backgraound class

assign BE to the packet assign BE to the packet

fi; fi;

상기 의사코드는 UMTS 트래픽 클래스와 차별화 서비스 처리 규칙(PHB)간의 매핑을 수행할 때, 이를 처리하는 노드인 GPRS 게이트웨이, 기지국, 코어망에서 패킷을 수신하였을 때 처리 방법을 다시 나타낸 것이다. The pseudo-code shows again how to process when receiving a packet from time to perform the mapping between the UMTS traffic class, and the differentiated service processing rules (PHB), a GPRS gateway node, base station, core network to handle it. 여기서, 각 처리 규칙(PHB)을 패킷에 할당한다는 의미는 수신된 IP 패킷 헤더의 DSCP 부분에 해당 처리 규칙(PHB)에 대응되는 코드로 삽입한다는 의미이다. Here, the means to assign each of the processing rules (PHB) for a packet indicates that the insert to the code corresponding to the processing rules (PHB) in the DSCP portion of the received IP packet header. 한편, 매핑 처리가 GPRS 게이트웨이에서 수행되는 경우는 이동단말이 착신이 되는 경우(즉, 외부 인터넷으로부터 이동단말에게 전달되는 트래픽)이며, 도 3에 나타난 여러 기능 블록 중 분류기(303)에서 본 기능이 수행된다. On the other hand, if the mapping process when performed in the GPRS gateway that the mobile node the destination (that is, traffic that is transmitted to the mobile terminal from the external Internet), and that this feature in multiple feature classifier 303 of the block shown in Figure 3 is performed. 단말기로부터 외부 인터넷으로 전달되는 트래픽인 경우에는 기지국 또는 코어망이 매핑 기능을 수행할 수 있으며, 도 3의 매퍼(309)에서 이 기능이 수행된다. When the traffic from the terminal delivered to the external Internet, can be a base station or core network performs the mapping function is carried out this function from the mapper 309 of FIG.

도 4 는 본 발명에 따른 패킷 스케쥴링 방법을 나타낸 일실시예 설명도 이다. 4 is an explanatory view showing one embodiment of a packet scheduling method according to the invention.

본 스케쥴링 방법은 도 3에서 나타난 여러 기능 블록 중 자원관리자(306)에서 수행되며, UTMS/GPRS망내의 모든 패킷 지원 노드에 적용가능하다. This scheduling method is carried out by the resource manager 306 of the various functional blocks shown in Figure 3, it is applicable to all of the packets in the support node UTMS / GPRS network. 상기 (표 2)에서 설정된 처리 규칙(PHB)들이 원활히 제공되기 위해서는 UTMS/GPRS 망내 라우터에서 패킷 포워딩시 적절한 스케쥴링 및 버퍼 관리 방식이 뒷받침되어야 한다. Above (Table 2) processing rules (PHB) are provided in order to be smoothly should be the proper scheduling and packet buffer management when forwarding support in UTMS / GPRS-net router set in. 본 발명은 코어망을 포함하는 UTMS/GPRS 망내의 코어 라우터에서의 스케쥴링 방법이며, 엣지 라우터 역할을 수행하는 GPRS 게이트웨이의 경우에는 본 스케쥴링외에 마아킹(Marking)이나 세이핑(Shaping) 과 같은 추가적인 트래픽 조절 기능이 추가될 필요가 있다. Additional traffic present invention is a scheduling method in a core router in a UTMS / GPRS network comprising a core network, in the case of a GPRS gateway that performs the edge router role, such as Maacah King (Marking) and shaping (Shaping) in addition to the scheduling there needs to be additional controls.

도 4에 도시된 바와 같이, 코어 라우터에는 입력 링크에 대한 패킷 처리 입력부(401)와 출력 링크에 대한 패킷 처리 출력부(402)가 있다. 4, the core router has a packet output processing section 402 for processing an input packet 401 and the output link to the input link. 패킷 처리 입력부(401)에는 입력 링크로부터 도착되는 여러 트래픽 클래스를 임시 저장하는 입력 큐 (403)가 있으며, 패킷처리 입력부(401)에서는 입력 큐(403)에 저장된 IP 패킷의 DSCP에 따라 EF-C 처리 규칙(PHB)을 수행해야 할 컨버세션널(Conversational) 클래스와 EF-S 처리 규칙(PHB)을 수행해야 할 스트리밍(Streaming) 클래스 패킷을 모두 패킷 처리 출력부(402)의 EF 큐(404)로 다시 저장하고, 인터랙티브(Interactive) 클래스는 AF 큐(406)에, Background 클래스는 BE큐(407)에 각각 할당한다. The packet processing input unit 401 has an input queue 403 for temporarily storing various traffic classes, packet processing input unit 401 that arrived from the input link in accordance with the DSCP of the IP packet stored in the input queue 403, EF-C processing rule EF queue 404 of the converter session board (Conversational) class and the EF-S processing rules all of the streaming (streaming) class packets have to perform (PHB) packet processing output unit 402 to perform (PHB) again stored in, and interactive (interactive) to the AF class queues (406), Background class is allocated to the bE queue 407. 물론, 입력 큐(403)에서 각각의 입력 큐로의 전달 저장은 저장이 가능할 경우에만 성공적으로 전달되고 그렇지 않은 경우에는 폐기된다. Of course, the transfer storage of each input queue in the input queue 403 is discarded, otherwise, the transmission is successful only if the available storage. 저장 및 폐기에 대한 구체적인 과정은 하기의 도 6에서 상세히 설명한다. Specific process for the storage and disposal, are described in detail in Figure 6 below.

출력부(402)에는 각각의 처리 규칙(PHB)을 위한 큐가 존재한다. Output portion 402, there is a queue for each processing rule (PHB). 각 큐의 길이를 보면, EF 큐(404)의 길이가 가장 짧고 AF 큐(406)와 BE 큐(407)순으로 길어지도록 한다. When the length of each queue, and so the length of the EF queue 404, the shortest AF long in the queue 406 and the BE queue 407 in order. 이와 같이 큐 길이를 차이 나게 하는 이유는 각각의 처리 규칙(PHB)이 요구하는 지연 시간에 대한 서비스 품질 요구 조건을 만족시켜 주기 위해서이다. The reason for the difference remind the queue length is order to satisfy quality of service requirements for the delay time of each processing rules (PHB) is required. 즉, 큐의 길이가 길어질수록 큐에서의 대기로 인한 지연 시간이 길어지기 때문이다. That is, since the longer the length of the queue delay time becomes longer due to waiting in the queue.

이제, EF 큐(404), AF 큐(406), BE 큐(407)에 대한 출력 서비스는 최소한의 대역폭이 보장되며, 이를 위해서 가중치 라운드 로빈 (WRR : Weighted Round Robin)(408) 방식을 적용한다. Now, the output service for the EF queue (404), AF queue (406), BE queue 407 is guaranteed a minimum of bandwidth, weighted round robin To do this: Apply (WRR Weighted Round Robin) (408) way . 가중치 라운드 로빈 방식(608)에서 각 큐에 대한 가중치는 각각의 큐에 할당된 대역폭에 따라 결정될 수 있다. In weighted round-robin fashion 608 weight for each queue it can be determined based on the bandwidth allocated to each queue.

예를 들면, 출력 링크의 전체 용량이 10Mbps로 가정하고 EF 큐에 20%, AF 큐에 30%, BE 큐에 50%의 가중치를 설정한다면, 각 트래픽 클래스의 처리 비율은 평균 2 Mbps (EF 클래스), 3Mbps(AF 클래스), 5Mbps(BE 클래스)가 된다. For example, if the total capacity of the output link to assume at 10Mbps and a 50% weight to 30%, BE queue to 20%, AF queue in EF queue, the processing rate for each traffic class, an average 2 Mbps (EF class ) is a 3Mbps (AF class), 5Mbps (bE class). 즉, 망의 서비스 상황에 따라 적절하게 가중치를 설정해 줌으로써 각 클래스에 대한 균형적인 서비스가 가능하게 된다. That is, by giving as appropriate to the service situation of the network, setting the weights is possible is balanced service for each class.

EF 큐(404)에 있는 임계값(TH : Threshold)(405)은 EF-C 패킷을 수용할 수 있는 한계 값이다. Threshold in the EF queue (404) (TH: Threshold) (405) is a threshold value that can accommodate the EF-C packet. 즉, EF 큐(404)에 존재하는 EF-C 패킷의 수가 TH 값에 이르게 되면 이후에 도착하는 EF-C 패킷은 버려지게 된다. That is, the number of EF-EF C packets in the queue 404 when the leads to the TH value after EF-C packets arriving on are discarded. EF 큐(404)는 단일 큐를 통해 EF-C와 EF-S라는 두 종류의 서로 다른 처리 규칙(PHB)을 지원하고 있다. EF queue 404 may support two types of different processes called EF-C and EF-S rules (PHB) with a single queue. 전술한 바와 같이 EF-C는 EF-S보다 엄격한 지연 시간 및 지연 변이를 요구하고 있다. EF-C, as described above it would require strict delay and delay variation, than EF-S. 따라서, 이러한 서비스 품질 조건을 만족시켜 주기 위해 EF 큐(404) 내에서 EF-C 트래픽이 EF-S 트래픽에 비해 높은 순위를 가지는 우선 순위 큐잉 방식이 적용된다. Thus, the priority queuing system having a high priority traffic are EF-C compared to EF-S traffic in the EF queue 404 is applied in order to satisfy these quality of service conditions. 하지만, 우선 순위 큐잉 방식은 높은 우선 순위를 가지는 트래픽에 대해서는 양질의 서비스 품질이 제공될 수 있지만 대역폭의 독점으로 인해 낮은 우선 순위를 갖는 트래픽에 대한 서비스 품질은 급격히 저하되는 문제가 있다. However, priority queuing scheme has a problem that quality of service is extremely slow for traffic having a lower priority for traffic having a high priority may be given a quality of service quality, but because of the monopoly of bandwidth. 이러한 문제를 해결하기 위해, 본 발명에서는 EF-C 패킷의 수용 한계 값인 TH(405)가 사용되었으며, 이 TH(405)는 EF-S에 비해 높은 우선 순위를 가지는 EF-C 트래픽에 의한 대역폭 독점을 제한할 수 있다. To solve this problem, in the present invention was used by a value acceptable limit of the EF-C packet TH (405), the TH (405) is due to EF-C of traffic having a higher priority than the EF-S bandwidth Exclusive the it can be limited.

EF 큐(404)의 전체 버퍼 크기를 B라고 했을 때 "TH"(405)값은 "0"과 "B" 사이의 정수 값을 가지게 된다고 가정해 보면, "TH"(405) 값이 클수록 보다 많은 EF-C 패킷을 받아들일 수가 있다. Than EF for the buffer size "TH" (405) value when said B of queue 404 is looking at it assumed to have an integer value between "0" and "B", "TH" (405) The higher the value It can accept a lot of EF-C packets. 즉, "TH" 값을 통해 단일 EF 큐(404)에서 EF-C와EF-S에 할당되는 대역폭 조절이 가능한 것이다. That is, by the value "TH" is capable of adjusting bandwidth allocated to the EF-EF-S and C in a single EF queue 404. 그러나, "TH"(405) 값이 최소 "1" 일 때 EF-C에게 할당된 대역은 전체 EF 할당 대역의 반으로서 최소가 된다. However, the band "TH" (405) value is allocated to the EF-C when the minimum "1" is at least a half of the total EF bandwidth allocation. 이는 상대적으로 EF-S 트래픽에게 할당될 수 있는 대역폭이 전체 EF 대역폭의 반 이하로 제한됨을 의미한다. This means that the bandwidth that can be allocated to the relatively EF-S traffic is limited to less than half of the total EF bandwidth. 실제 응용 서비스 관점에서 보았을 때, 대부분의 경우 VoIP로 대표되는 EF-C 트래픽이 필요로 하는 대역폭은 스트리밍 오디오/비디오로 대표되는 EF-S 트래픽이 요구하는 대역폭보다 상대적으로 적을 것으로 예상되기 때문에 이에 대한 개선이 요구된다. When viewed in a real application service perspective, the majority of the bandwidth required by the EF-C traffic represented by VoIP is for this it is expected to be relatively smaller than the bandwidth of the EF-S traffic typified by streaming audio / video requirements this improvement is required. 이와 같은 개선책에 대한 구체적인 설명은 다음 의사코드 형태로 나타낸 최우선 실시간 특성을 갖는 패킷의 처리 알고리즘을 통해 보다 자세하게 기술 될 것이다. A detailed description of this improvement will be better described in detail through the following processing algorithm of a packet having a first priority real-time characteristics shown in pseudo-code form.

do while do while

receive EF-C or EF-S packet then receive EF-C or EF-S packet then

AVGq ←(1-α)*AVGq + α* Q ; AVGq ← (1-α) * AVGq + α * Q;

if EF-C packet then if EF-C packet then

if AVGq is smaller than TH then if AVGq is smaller than TH then

accept the packet ; accept the packet;

else else

discard the packet ; discard the packet;

fi ; fi;

fi ; fi;

od ; od;

상기 과정은 본 발명에 따른 최우선 실시간 특성을 갖는 패킷의 처리 알고리즘을 의사코드 형태로 표시한 것이다. The process will display a processing algorithm of a packet having a first priority real-time characteristics in accordance with the present invention in pseudo-code form. 의사코드에 나타난 각 파라메터들을 설명하면 다음과 같다. When describing each parameter shown in pseudo-code as follows:

상기 의사코드에서, "AVGq"는 EF 큐(404)에 대기하는 EF-C 패킷의 평균 갯수이다. In the above pseudo-code, "AVGq" is the average number of the EF-EF C packet waiting in the queue (404). 그리고, "Q"는 EF-C 또는 EF-S 패킷이 도착했을 때 현재 EF 큐(404)에 대기 중인 EF-C 패킷의 수이다. And, "Q" is C or when the EF-EF-S packet destination is the number of EF-C packets are waiting in the current EF queue 404. 또한, " α"는 평균 갯수와 현재 갯수 간의 가중치이며, 0~1사이의 값을 가지는 상수이다. Also, "α" is a weighted average between the current number of rooms, it is a constant having a value between 0 and 1. 또한, "TH"는 EF-C 패킷의 수용/거절 여부를 결정하는 한계치이다. Also, "TH" is a threshold value for determining acceptance / rejection of the EF-C packet.

상기 "AVGq"는 다음과 같이 지수 함수적 평균에 의해 산출되며, 모든 EF 패킷이 도착할 때마다 이 값이 갱신된다. The "AVGq" is calculated by the exponential average as follows, the value is updated every time a packet arrives every EF. EF-C 패킷의 평균 개수를 구하는 방법은 다음과 같다. How to obtain the average number of EF-C packets are as follows.

AVGq ←(1-α)*AVGq + α* Q AVGq ← (1-α) * AVGq + α * Q

전술한, 상기 "TH"(405) 값이 "1" 이상일 때 EF-C는 EF-S 보다 상대적으로 많은 대역폭이 할당되었음을 의미한다. Above, when the "TH" (405) a value of "1" or more EF-C means that a relatively large amount of bandwidth is allocated than EF-S. 따라서, EF-S가 EF-C 보다 많은 대역폭을 할당받으려면 개념적으로 "TH"(405)값이 "1" 보다 작아야 할 것이다. Accordingly, it would be a number of EF-S receive allocate bandwidth "TH" conceptually 405 than the EF-C is less than "1". "TH"(405)값이 "0" 에서 "1" 사이의 값을 가진다는 것은 EF-C 패킷이 큐에 들어왔을 때 대기하고 있는 EF-C 패킷이 없더라도 버려질 수 있음을 의미하며, 이렇게 함으로써 EF-C가 사용할 수 있는 대역을 보다 제한할 수 있게 된다. "TH" (405) the value has a value between "1" to "0" it means that the EF-C packet is EF-C packet waiting time entered in the queue even be discarded, and thus by the band of the EF-C it is available it is possible to more limited. 따라서, "TH"(405)값은 더 이상 정수 값이 아닌 실수 값을 가져야 하며, "TH"(405) 값과 비교하기 위한 버퍼 내의 EF-C 패킷 수 또한 특정 패킷이 도착하는 순간의 패킷 수가 아닌 평균 패킷 수로 산출되어야 한다. Thus, "TH" (405) values ​​are no longer needs to have a real number value instead of an integer value, the number of EF-C packet in the buffer to be compared with "TH" (405) value is also the number of packets at the moment in which a particular packet arrival to be calculated average number of packets not.

상기 의사 코드 아래 부분, 즉 "if EF-C packet then" 아래부분은, 도착한 패킷이 EF-C일 경우 이를 EF 큐(404)에 수용할 것인지 아니면 폐기할 것인지를 결정하는 방법을 나타내었다. The following pseudo-code part, i.e. the bottom of the "if then EF-C packet" is shown a method of determining whether an arriving packet is EF-C days When disposing of them, or whether to accept the EF queue 404. EF-C 패킷이 도착했을 때 "AVGq"가 "TH"값 보다 작은 경우에만 큐에 받아들여지고 그렇지 않은 경우에는 버려지게 된다. When EF-C packet arrives, if "AVGq" did not deulyeojigo only accepted in the queue is less than the value "TH" There is discarded.

도 5 는 본 발명에 따른 최우선 실시간 특성을 갖는 패킷 처리 과정을 나타낸 일실시예 설명도 이다. 5 is an explanatory view showing one embodiment of a packet process having the highest priority real-time characteristics in accordance with the present invention.

상기 의사코드에서 설명된 바와 같이, EF 큐(404)에 수용이 허락된 EF-C 패킷이 있다면 이 패킷은 EF 큐(404)에 대기하고 있는 모든 EF-S 패킷 보다 앞에 놓이게 된다. As described in the above pseudo-code, if there is a permission EF-C packet received in the EF queue 404, the packet is placed in front of all EF-S packets are waiting in the queue EF 404. 이를 도 5에 도시된 바와 같은 예시를 통해 자세히 설명하면 다음과 같다. If this detail through the example as shown in Figure 5 as it follows.

도 5에서 "501"을 EF-C 패킷을 큐에 저장하기 전의 EF 큐의 상태로 가정하면, EF-C 패킷을 수용한 후 EF 큐의 상태는 "502"와 같다. Assuming that the "501" in FIG. 5 to the state of the EF queue before storing EF-C packets to the queue, after receiving a packet C EF-EF queue status is equal to "502". 즉, 새로 도착한 EF-C 패킷은 큐에 대기 중인 모든 EF-S 패킷 보다는 앞에, 그리고 큐에 대기중인 모든 EF-C 패킷 보다는 뒤쪽 위치에 놓이게 된다. That is, it is placed in the newly arrived EF-C packets rather than in front of all the EF-S packets are queued, and the rear position than all EF-C packets are queued. 이렇게 함으로써 하나의 큐에서 EF-C와 EF-S 두 개 클래스간에 우선 순위 큐잉 방식이 적용하게 된다. By doing this in a queue priority queuing scheme between EF and EF-S-C than one class is applied.

도 6 은 본 발명에 따른 패킷 스케쥴링 방법에 대한 일실시예 흐름도 이다. 6 is a flowchart illustrating one embodiment of the packet scheduling method according to the invention.

도 6 에 도시된 바와 같이, 본 발명에 따른 패킷 스케줄링 방법은 UTMS/GPRS 망 내부에 존재하는 코어 라우터에서 트래픽 패킷을 수신 하면(601), IP 패킷의 헤더에 표시된 DSCP에 따라 트래픽 클래스를 분류한다(602). As shown in Figure 6, when the packet scheduling method according to the present invention includes receiving traffic packet by the core router existing inside UTMS / GPRS network classifies the traffic class based on the DSCP indicated in a header of (601), IP packet 602. 이때, IP 패킷 헤더에 포함되는 DSCP의 할당을 살펴보면, 이동 단말에서 착신되는 패킷은 GPRS 게이트웨이에서 이루어지고, 이동 단말이 발신하는 패킷은 기지국 또는 코어망에서 이루어진다. At this time, referring to the DSCP assigned included in the IP packet header, the packet is called from the mobile terminal is comprised in the gateway GPRS packet to a mobile station origination is made at the base station or core network.

만약, 분류된 패킷이 컨버세션널(Conversational)(EF-C) 클래스이면 상기 의사 코드와 같은 절차를 거쳐 EF 큐에 수용 가능 한지를 검사한다(603). If, and the classified packet is a null session converter (Conversational) (EF-C) class is through the same procedure as in the pseudo-code after the test is acceptable to the EF queue 603.

검사 결과, 수용 불가능 하면, 해당 패킷을 폐기하고(608), 수용 가능하면 상기 도 5와 같은 방식으로 EF큐에 저장한다(607). The test results, if not accommodated, if discards the packet and 608, can be stored in the EF queue receiving a manner as shown in FIG 5 (607).

한편, 분류된 패킷이 스트리밍(Streaming)(EF-S) 클래스이면 EF 큐 저장 여부를 판단하게 되는데(604), 이때는 EF 큐가 이미 이전에 도착한 EF 패킷들에 의해 모두 점유되어 있다면 해당 패킷을 폐기하고(608), 그렇지 않다면 해당 패킷을 EF 큐에서 대기중인 패킷들 중 마지막 위치에 수용한다(609). On the other hand, the classified packet is streaming (Streaming) (EF-S) class when there is a judgment whether the EF queue store (604), At this time, discards the packet if the EF queue is already occupied both by the EF packet arriving before the and 608, otherwise, receiving the packet at the end position of the packet waiting in the EF queue 609.

다른 한편, (602)에서 분류된 패킷이 인터랙티브(Interactive)(AF) 클래스이면 AF 큐 저장 여부를 판단하게 되는데(605), 이때도 EF-S 패킷의 처리와 동일하게 AF 큐가 이미 이전에 도착한 AF 패킷들에 의해 모두 점유되어 있다면 해당 패킷을 폐기하고(611), 그렇지 않다면 해당 패킷을 AF 큐에서 대기중인 패킷들 중 마지막 위치에 수용한다(610). On the other hand, the classified packet at 602. Interactive (Interactive) (AF) class when there is a judgment whether or not AF queue storage unit 605, wherein the same from the AF queue already arrived before the processing of the EF-S packet If both are occupied by the AF packet discards the packet and 611, otherwise, receiving the packet at the end position of the packet waiting in the queue AF 610.

또 다른 한편, (602)에서 분류된 패킷이 백그라운드(Background) 클래스이면BE 큐 저장 여부를 판단하게 되는데(605), 이때도 마찬가지로 BE 큐가 이미 이전에 도착한 BE 패킷들에 의해 모두 점유되어 있다면 해당 패킷을 폐기 하고(611), 그렇지 않다면 해당 패킷을 BE 큐에서 대기중인 패킷들 중 마지막 위치에 수용한다(612). On the other hand, if a classified packet at 602, there is the judgment whether the background (Background) class if the BE queue storage unit 605, at this time, likewise the BE queue is already occupied both by the BE packets that arrived before the discarding the packet (611), otherwise, receiving the packet at the end position of the packet waiting in the bE queue 612.

상기 각각의 큐에 대한 패킷들에 대한 서비스는 가중치 라운드 로빈 방식에 의해 처리된다. Service for packets for each of the queue is processed by the weighted round robin fashion. 즉, 각 큐에 지정된 가중치 W1, W2, W3에 따라 정해진 비율로 각 큐에 대기 중인 트래픽 패킷을 송신한다(613). That is, a predetermined ratio in accordance with the weights W1, W2, W3 are assigned to each queue and transmits the pending traffic packet in each queue (613).

본 발명에서 EF 큐에 대한 관리 방식은 기본적으로 "TH"값을 가지는 우선 순위 큐잉 방식이라 할 수 있으며, "TH"가 큐의 크기이내에서 연속적인 실수 값을 가짐으로써 EF-C와 EF-S 트래픽간의 무제한적 대역폭 조절을 가능하게 하고 있다. Management system for the EF queue in the present invention basically can be referred to as priority queuing system that has a value "TH", "TH" is EF-C and EF-S by having a continuous real number value within the size of the queue and enabling unlimited bandwidth throttling between the traffic. 스케쥴링 관점에서 보면, 본 큐 관리 방식은 EF-C 처리 규칙(PHB)과 EF-S 처리 규칙(PHB)에 대한 우선 순위 큐잉 방식과 가중치 라운드 로빈이 혼합된 형태라 할 수 있다. From a scheduling perspective, the queue management system has a priority queuing and weighted round-robin scheme for EF-C processing rules (PHB) and EF-S processing rules (PHB) can be referred to the mixture of.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크등)에 저장될 수 있다. The method of the present invention as described above, may be stored in the program is implemented in a computer-readable recording medium (a CD-ROM, RAM, ROM, floppy disk, hard disk, optical magnetic disk, etc.).

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다 The present invention described above is not limited by the embodiments described above and the accompanying drawings, conventional in that art to which the invention pertains are possible various changes and modifications may be made without departing from the scope of the invention have the knowledge will be obvious to those

상기한 바와 같은 본 발명은, UMTS/GPRS 망과 같이 무선 접속을 가지는 이동통신 망에서 IP 프로토콜을 통해 이루어지는 인터넷 서비스시에 고품질의 서비스를 가능케 하는 서비스 품질(QoS) 기능을 보다 효율적으로 제공할 수 있는 효과가 있다. The present invention as described above, UMTS / GPRS quality of service network to enable a high quality of service at the time made the Internet service through the IP protocol in a mobile communication network having a wireless connection, such as (QoS) can be efficiently provided in a more a function that there is an effect.

또한, 본 발명은, 인터넷 프로토콜에 의하여 트래픽 정보가 전달되는 UMTS/GPRS 망에서 차별화된 서비스 품질(QoS)을 제공하기 위하여 4가지로 나누어진 UMTS 클래스를 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 매핑시킨 후, 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 큐잉하여 서비스 특성에 따라 차별적으로 스케쥴링함으로써, UTMS/GPRS 망 내부의 각 코어 라우터에서 지연시간 요구 조건이 다른 실시간 트래픽 제어를 수행하면서, 트래픽 클래스간 차별화된 서비스 품질 제공을 요구하는 UMTS/GPRS 서비스 품질 규격을 만족시킬 수 있는 효과가 있다. In addition, the present invention is a differentiated services (Diffserv) processing rules (PHB) for UMTS class is divided into four in order to provide differentiated quality of service (QoS) in the UMTS / GPRS network in which the traffic information is transmitted by the Internet Protocol was mapped according to the corresponding relationship, the quality of service (QoS: quality of service), by the queuing according to guarantee conditions distinctive scheduling according to the service characteristics, UTMS / delay requirements in each core router inside the GPRS network, the other real-time traffic there is an effect that while performing control, to satisfy the UMTS / GPRS service quality standards that require a differentiated quality of service provided between traffic classes.

Claims (8)

  1. 무선통신망에서 차별화된 서비스 품질(QoS)을 제공하기 위한 패킷 스케줄링 방법에 있어서, In the packet scheduling method for providing a quality of service (QoS) differentiation in a wireless communication network,
    트래픽 패킷이 수신되면, 코어 라우터에서 트래픽의 서비스 품질 요구사항에 따라 트래픽 클래스를 분류하는 트래픽 클래스 분류 단계; After receiving the packet traffic, traffic class classification step of classifying the traffic class based on the quality of service requirements of the traffic in the core router;
    상기 분류한 트래픽 클래스와 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 컨버세션널(Conversational) 클래스는 EF-C 처리 규칙(PHB)으로, 스트리밍(Streaming) 클래스는 EF-S 처리 규칙(PHB)으로, 인터렉티브(Interactive) 클래스는 AF 처리 규칙(PHB)으로, 백그라운드(Background) 클래스는 Default 처리 규칙(PHB)으로 매핑한 후, 실시간 특성을 갖는 클래스를 해당 큐에 우선순위 큐잉(Priority Queueing)방식에 따라 수용하고, 비 실시간 특성을 갖는 클래스를 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 수용하는 큐잉 단계; The classified traffic classes and Differentiated Services (Diffserv) as a converter session board (Conversational) class EF-C processing rules (PHB) according to the corresponding relationship of the processing rules (PHB), Streaming (Streaming) class EF-S processing rules (PHB), the interactive (Interactive) class in the AF processing rules (PHB), background (background) class and then mapped to the Default processing rules (PHB), priority queuing in the queue for the class with real-time properties (priority queuing step of acceptance in accordance with quality of service) ensures conditions;: Queueing) accommodated along the way, and the class has a non-real-time characteristics quality of service (QoS And
    각 큐에 대기중인 트래픽 패킷을 라운드 로빈 방식에 따라 송신하는 송신 단계 A transmission step of transmitting in accordance with a round-robin manner the pending traffic for each packet queue,
    를 포함하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. Packet scheduling method for Internet Quality of Service support in wireless networks that includes.
  2. 삭제 delete
  3. 제 1 항에 있어서, According to claim 1,
    상기 매핑 처리시에, 이동 단말기(MT : Mobile Terminal)로 착신되는 트래픽 패킷에 대해서는 GPRS 게이트웨이(GGSN : GPRS Gateway Support Node)가 수행하고, 상기 이동 단말기가 발신하는 트래픽 패킷에 대해서는 기지국(UTRAN : UMTS Terrestrial Radio Access Network) 혹은 코어망(SGSN : Serving GPRS Support Node)이 수행하도록 하는 것을 특징으로 하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. At the time of the mapping process, the mobile terminal (MT: Mobile Terminal) GPRS gateway for which an incoming traffic packets to (GGSN: GPRS Gateway Support Node) is performed, and the base station for the traffic packet to the mobile terminal originating (UTRAN: UMTS Terrestrial radio Access network) or core network (SGSN: Serving GPRS support Node) a packet scheduling method for Internet quality of service support in a wireless communication network, characterized in that to perform.
  4. 제 1 항 또는 제 3 항 중 어느한 항에 있어서, The method according to any one of claim 1 or 3,
    상기 코어 라우터는, The core routers,
    EF 큐, AF 큐, BE큐를 두어, Place the EF queue, AF queue, BE queue,
    EF-C 처리 규칙(PHB)과 EF-S 처리 규칙(PHB)은 상기 EF 큐로, EF-C-handling rules (PHB) and EF-S processing rules (PHB) are the EF queue,
    AF 처리 규칙(PHB)은 상기 AF 큐로, AF processing rules (PHB) has the AF queue,
    Default 처리 규칙(PHB)은 상기 BE 큐에 저장하고, 각 큐에 서비스를 라운드 로빈 방식으로 처리하는 것을 특징으로 하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. Default processing rules (PHB) is a packet scheduling method for supporting quality of service in a wireless communication network, the Internet, characterized in that for storing in the BE queue and processed in a round-robin fashion to service each queue.
  5. 제 4 항에 있어서, 5. The method of claim 4,
    상기 EF 큐의 트래픽 패킷 수용 여부를 판단은, Determining a traffic packet acceptance of the EF queue,
    EF-C 패킷이 도착한 경우, "EF 큐에 대기하는 EF-C 평균 갯수(AVGq)", "현재 EF 큐에 대기 중인 EF-C 패킷의 수(Q)", "EF 큐에 대기하는 EF-C 평균 갯수와 현재 EF 큐에 대기 중인 EF-C 패킷의 수 사이의 가중치" 등을 포함하여 결정되는 "EF 큐에 대기하는 EF-C 평균 갯수(AVGq)"를 갱신하고, 상기 EF 큐에 대기하는 EF-C 평균 갯수(AVGq)가 기설정된 임계값(TH)보다 작음에 따라 패킷을 수용하는 것을 특징으로 하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. EF-C, if a packet arrives, "the number of EF-C packets are queued in the EF queue (Q)", "EF-C average number (AVGq) waiting in the queue EF",, EF- to wait in "EF queue update a C average count and EF-C average number (AVGq) to wait for an EF queue "that is determined to include" weighting between the number of EF-C packets are waiting in the current EF queue ", and the atmosphere in the EF queue EF-C average number of packet scheduling method for supporting quality of service in a wireless communication network, the Internet, characterized in that for receiving a packet according to (AVGq) the group is less than the set threshold value (TH) to.
  6. 제 5 항에 있어서, 6. The method of claim 5,
    상기 임계값(TH : Threshold)은, The threshold value (TH: Threshold) is
    "0" 과 "1"사이의 실수 값으로 하고, 상기 EF 큐에 대기하는 EF-C 평균 갯수(AVGq)가 지수 함수적 평균에 의해 산출되는 것을 특징으로 하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. "0" and "1" into a real value between, and the EF-C average number (AVGq) to wait for the EF queue exponential average in a wireless communication network, characterized in that calculated by the Internet service for quality support packet scheduling method.
  7. 제 5 항에 있어서, 6. The method of claim 5,
    상기 EF-C 패킷의 수용은, Acceptance of the EF-C packet,
    상기 EF 큐에 대기 중인 모든 EF-S 의 앞의 위치에 놓이게 함으로써, 우선 순위 큐잉(Priority Queuing)되도록 하는 것을 특징으로 하는 무선통신망에서 인터넷 서비스 품질 지원을 위한 패킷 스케줄링 방법. By placed in position in front of all EF-S that are waiting for the EF queue, priority queuing packet scheduling method for supporting quality of service in a wireless communication network, the Internet, characterized in that such that (Priority Queuing).
  8. 트래픽 패킷을 스케쥴링하기 위하여, 대용량 프로세서를 구비한 라우팅 시스템에, In order to schedule the traffic packet, a routing system having a high capacity processor,
    트래픽 패킷이 수신되면, 코어 라우터에서 트래픽의 서비스 품질 요구사항에 따라 트래픽 클래스를 분류하는 트래픽 클래스 분류 기능; After receiving the packet traffic, traffic class to classify traffic classes according to quality of service requirements of the traffic in the core router classification;
    상기 분류한 트래픽 클래스와 차별화 서비스(Diffserv) 처리 규칙(PHB)의 대응관계에 따라 컨버세션널(Conversational) 클래스는 EF-C 처리 규칙(PHB)으로, 스트리밍(Streaming) 클래스는 EF-S 처리 규칙(PHB)으로, 인터렉티브(Interactive) 클래스는 AF 처리 규칙(PHB)으로, 백그라운드(Background) 클래스는 Default 처리 규칙(PHB)으로 매핑한 후, 실시간 특성을 갖는 클래스를 해당 큐에 우선순위 큐잉(Priority Queueing)방식에 따라 수용하고, 비 실시간 특성을 갖는 클래스를 서비스 품질(QoS : Quality of Service) 보장 조건에 따라 수용하는 큐잉 기능; The classified traffic classes and Differentiated Services (Diffserv) as a converter session board (Conversational) class EF-C processing rules (PHB) according to the corresponding relationship of the processing rules (PHB), Streaming (Streaming) class EF-S processing rules (PHB), the interactive (Interactive) class in the AF processing rules (PHB), background (background) class and then mapped to the Default processing rules (PHB), priority queuing in the queue for the class with real-time properties (priority queuing functions for receiving according to the quality of service) ensures conditions;: Queueing) accommodated along the way, and the class has a non-real-time characteristics quality of service (QoS And
    각 큐에 대기중인 트래픽 패킷을 라운드 로빈 방식에 따라 송신하는 송신 기능 Transmission function to round, depending on the traffic queued packets in each queue robin fashion
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체. A computer-readable recording medium recording a program for realizing.
KR20010067934A 2001-11-01 2001-11-01 The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network KR100458915B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20010067934A KR100458915B1 (en) 2001-11-01 2001-11-01 The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20010067934A KR100458915B1 (en) 2001-11-01 2001-11-01 The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network

Publications (2)

Publication Number Publication Date
KR20030036980A KR20030036980A (en) 2003-05-12
KR100458915B1 true KR100458915B1 (en) 2004-12-03

Family

ID=29567569

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20010067934A KR100458915B1 (en) 2001-11-01 2001-11-01 The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network

Country Status (1)

Country Link
KR (1) KR100458915B1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1233180C (en) 2001-11-24 2005-12-21 Lg电子株式会社 Block transmission dispatching technique
KR100774478B1 (en) * 2002-01-05 2007-11-08 엘지전자 주식회사 A Method for transmitting a packet data in the High Speed Downlink Packet Access system
KR100582423B1 (en) * 2004-04-19 2006-05-23 삼성전자주식회사 A Method for Controlling Data Rate of Service Class Based on The Amount of Load And A System Using the Same
KR100726332B1 (en) * 2004-04-21 2007-06-11 인하대학교 산학협력단 Apparatus and method of packet scheduling for providing wireless differentiated services in the wireless communication network
KR100703712B1 (en) * 2004-07-06 2007-04-05 한국전자통신연구원 Method of Determining Packet Transmission Priority
KR100596587B1 (en) * 2004-09-23 2006-07-05 넷포드 주식회사 inter-working function apparatus, and method for converting real-time traffic using the same
KR100704845B1 (en) * 2005-06-25 2007-04-09 에스케이 텔레콤주식회사 Method And System for Providing Connection Admission Control for Use in Portable Internet
KR100704674B1 (en) 2005-06-27 2007-04-06 삼성전자주식회사 apparatus and method for scheduling of High-speed Portable Internet system
KR100726042B1 (en) * 2006-03-16 2007-05-31 포스데이타 주식회사 Method of providing qos for a mobile internet service and system enabling the method
KR100946902B1 (en) * 2006-05-06 2010-03-09 삼성전자주식회사 Apparatus and method for employing resource in mobile communication system

Also Published As

Publication number Publication date
KR20030036980A (en) 2003-05-12

Similar Documents

Publication Publication Date Title
Guérin et al. Quality-of-service in packet networks: basic mechanisms and directions
Chen et al. An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems
JP3386117B2 (en) Multilayer class identification communication device and communication device
EP1654625B1 (en) Auto-ip traffic optimization in mobile telecommunications systems
US7934016B2 (en) System and method for recognizing and assigning application-specific flows
US7457243B2 (en) Scheduling and admission control of packet data traffic
CN1248429C (en) Allocation method of radio resource and base station
EP1368980B1 (en) Method for assigning values of service attributes to transmissions, radio access networks and network elements
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
DE60207077T2 (en) Method and device for providing communication bandwidth to users with a guaranteed data rate based on priority allocation
EP1513301B1 (en) Method and device for delivering multimedia data using IETF QoS protocols
US7697540B2 (en) Quality of service (QoS) class reordering with token retention
US6714515B1 (en) Policy server and architecture providing radio network resource allocation rules
US7126918B2 (en) Micro-flow management
US8204069B2 (en) Systems and methods for queue management in packet-switched networks
DE60120354T2 (en) Rsvp processing in 3g networks
US6937566B1 (en) Dynamic quality of service reservation in a mobile communications network
RU2316127C2 (en) Spectrally limited controlling packet transmission for controlling overload and setting up calls in packet-based networks
US20030093526A1 (en) Apparatus and method for providing quality of service signaling for wireless mac layer
Semeria Supporting differentiated service classes: queue scheduling disciplines
DE60100478T2 (en) IP platform for improved multi-point access systems
DE10296945B4 (en) System and method for differentiated queuing in a routing system
US6738361B1 (en) Method, apparatus and computer program for IP traffic prioritization in IP networks
KR100849345B1 (en) Method for Supporting QoS in High Packet Data System
CN1115022C (en) Prioritization of data to be transmitted in router

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121015

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131016

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141023

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee