KR100625249B1 - Apparatus and method for controlling packet transmit-period in high-speed portable internet network - Google Patents

Apparatus and method for controlling packet transmit-period in high-speed portable internet network Download PDF

Info

Publication number
KR100625249B1
KR100625249B1 KR1020050041195A KR20050041195A KR100625249B1 KR 100625249 B1 KR100625249 B1 KR 100625249B1 KR 1020050041195 A KR1020050041195 A KR 1020050041195A KR 20050041195 A KR20050041195 A KR 20050041195A KR 100625249 B1 KR100625249 B1 KR 100625249B1
Authority
KR
South Korea
Prior art keywords
handoff
terminal
packet
transmission period
time
Prior art date
Application number
KR1020050041195A
Other languages
Korean (ko)
Other versions
KR20060096233A (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 한국전자통신연구원
Publication of KR20060096233A publication Critical patent/KR20060096233A/en
Application granted granted Critical
Publication of KR100625249B1 publication Critical patent/KR100625249B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0011Control or signalling for completing the hand-off for data sessions of end-to-end connection
    • H04W36/0016Hand-off preparation specially adapted for end-to-end data sessions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/02Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 단말기로 멀티미디어 스트리밍 서비스를 제공하는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치 및 그 방법에 관한 것이다.The present invention relates to an apparatus and a method for controlling a packet transmission period in a high speed portable Internet network providing a multimedia streaming service to a terminal.

본 발명에서는, 먼저 제1 전송 주기에 따라 단말기로 멀티미디어 스트림 패킷을 전송한다. 그리고, 단말기로부터 응답 패킷인 RR 패킷을 수신하여 패킷별 수신 상태를 확인하는데, RR 패킷 내의 지터(Jitter) 값을 추출하여 지터 리스트를 생성한 후, 생성된 지터 리스트에 기반하여 이미 발생한 단말기의 제1 핸드오프 발생 시각을 예측한다. 그리고, 예측된 제1 핸드오프 발생 시각에 기초하여 추후 발생할 제2 핸드오프 발생 시각을 예측한 후, 제2 핸드오프 발생 시각 및 제2 핸드오프 진행 시간 동안에 단말기로 전송되지 않을 패킷 량에 기초하여 제2 전송 주기를 계산한다. 제2 전송 주기는 제1 전송 주기 보다 빠른 속도로 패킷을 전송하는 속도로서, 단말기로 전송되지 않을 패킷을 제2 핸드오프 진행 전까지 전송될 패킷과 함께 제2 핸드오프 시작 전까지 단말기로 모두 전송시킨다. 이를 통해, 단말기에서 제2 핸드오프 진행 시간 동안에도 스트리밍의 재생이 끊어지지 않도록 한다. In the present invention, first, the multimedia stream packet is transmitted to the terminal according to the first transmission period. After receiving the RR packet, which is a response packet, from the terminal to check the reception status for each packet, a jitter value is generated by extracting a jitter value in the RR packet, and then, based on the generated jitter list, 1 Predict the time of handoff occurrence. After predicting a second handoff occurrence time to be generated based on the predicted first handoff occurrence time, the second handoff occurrence time and the amount of packets not to be transmitted to the terminal during the second handoff progress time are estimated. Calculate the second transmission period. The second transmission period is a speed of transmitting a packet at a speed faster than the first transmission period, and transmits all packets not to be transmitted to the terminal to the terminal until the start of the second handoff together with packets to be transmitted before the second handoff proceeds. In this way, the playback of the streaming is not interrupted even during the second handoff progress time in the terminal.

고속 휴대 인터넷(HPi), 핸드오프, 전송 주기, 멀티미디어 스트림 서비스 High speed mobile Internet (HPi), handoff, transmission cycle, multimedia stream services

Description

고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치 및 그 방법 {APPARATUS AND METHOD FOR CONTROLLING PACKET TRANSMIT-PERIOD IN HIGH-SPEED PORTABLE INTERNET NETWORK}Packet transmission cycle control device and method thereof in high speed mobile internet network {APPARATUS AND METHOD FOR CONTROLLING PACKET TRANSMIT-PERIOD IN HIGH-SPEED PORTABLE INTERNET NETWORK}

도 1은 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 개략적인 구성을 도시한 도면이다. 1 is a diagram illustrating a schematic configuration of an apparatus for adjusting a packet transmission period according to an embodiment of the present invention.

도 2는 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 세부적인 구성을 도시한 도면이다. 2 is a diagram illustrating a detailed configuration of an apparatus for adjusting a packet transmission period according to an embodiment of the present invention.

도 3은 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 동작 과정을 순차적으로 도시한 흐름도이다.3 is a flowchart sequentially illustrating an operation process of an apparatus for adjusting a packet transmission period according to an exemplary embodiment of the present invention.

도 4는 본 발명의 실시 예에 따른 제1 및 제2 핸드오프 발생 시각의 상호 관계를 개념적으로 도시한 도면이다.4 is a diagram conceptually illustrating a mutual relationship between a first and second handoff occurrence time according to an exemplary embodiment of the present invention.

본 발명은 고속 휴대 인터넷(High-Speed Portable Internet, 이하 'HPi' 라 함) 망에 관한 것으로서, 보다 상세하게는 HPi 망에서 단말기로 전송하는 패킷의 주기를 조절하는 장치 및 그 방법에 관한 것이다.The present invention relates to a high-speed portable Internet (hereinafter referred to as HPi) network, and more particularly, to an apparatus and method for adjusting a period of a packet transmitted from a HPi network to a terminal.

HPi는 유무선 통합의 이상적인 환경을 제공하기 위한 차세대 무선 서비스 중의 하나로서, 현재 가장 주목받고 있는 서비스이다. HPi is one of the next generation wireless services to provide an ideal environment for wired and wireless integration, and is currently the hottest service.

구체적으로, HPi 시스템은 무선 랜 시스템과 셀룰러 이동통신 시스템의 중간적인 서비스를 제공하는 시스템이라고 말할 수 있는데, 무선 랜 시스템은 고속의 전송 속도를 제공하지만 서비스 커버리지(Coverage) 및 이동성 지원이 되지 않는 단점이 있다. 그리고, 셀룰러 이동통신 시스템은 넓은 서비스 커버리지 및 이동성은 지원하지만 전송 속도가 저속이라는 단점이 있다. Specifically, the HPi system may be said to be a system providing intermediate services between the wireless LAN system and the cellular mobile communication system. The wireless LAN system provides a high transmission speed but does not support service coverage and mobility. There is this. In addition, the cellular mobile communication system supports wide service coverage and mobility, but has a disadvantage of low transmission speed.

그런데, HPi 시스템은 무선 랜 시스템과 셀룰러 이동통신 시스템의 특성 중 각 장점만을 취합한 시스템으로서, 고속의 전송 속도를 제공하면서 셀룰러 이동통신 시스템에 근접하는 수준의 서비스 커버리지와 이동성까지도 지원하는 것을 목표로 하고 있다. However, the HPi system is a system that combines only the advantages of the characteristics of the wireless LAN system and the cellular mobile communication system, and aims to support service coverage and mobility at a level close to the cellular mobile communication system while providing a high transmission speed. Doing.

이러한 HPi 시스템을 살펴보면, 셀(cell) 기반의 이동통신 구조를 기반으로 하고 있어 핸드오프(hand-off, 또는 핸드오버)라는 이동 시스템 특유의 기술을 지원한다. Looking at such an HPi system, it is based on a cell-based mobile communication structure and supports a mobile system-specific technology called hand-off or handover.

즉, 단말기가 위치 이동할 때마다 소속 셀과 그 셀들을 관리하는 PAR(Packet Access Router)이 바뀌게 되는데, 단말기는 그 때마다 핸드오프를 수행하여 서비스의 영속성을 보장받는다. That is, each time the terminal moves, the associated cell and the PAR (Packet Access Router) managing the cells are changed. The terminal performs a handoff every time to guarantee the durability of the service.

그런데, 핸드오프 수행시 단말기로 현재 송신 중인 트래픽은 잠시 중단되는데, 이는 곧 트래픽 수신 지연을 유발시켜 서비스 품질 저하를 발생시킨다.However, when the handoff is performed, the traffic currently being transmitted to the terminal is interrupted for a while, which causes a delay in receiving the traffic, which causes a deterioration in service quality.

이로 인해, HPi 망에서 인터넷 환경에서 가장 널리 이용되는 RTP(Real time Protocol, 이하 'RTP' 라 함)/RTCP(Real time Transport Control Protocol, 이하 'RTCP' 라 함) 기반의 멀티미디어 스트리밍(Streaming) 서비스(예를 들어, Video On Demand : 주문형 비디오 등)를 단말기로 제공하는 경우, 단말기가 핸드오프할 때 마다 서비스 끊김 현상이 발생한다. 참고로, 멀티미디어 스트림 패킷은 RTP에 기초하여 단말기로 전송되고, RTCP는 패킷의 전송 주기 제어시 사용된다. As a result, the multimedia streaming service based on RTP (Real Time Protocol) or RTCP (Real Time Transport Control Protocol) is most widely used in the Internet environment in HPi networks. In the case of providing a video on demand (eg, video on demand) to the terminal, service disconnection occurs every time the terminal is handed off. For reference, the multimedia stream packet is transmitted to the terminal based on the RTP, and the RTCP is used to control the transmission period of the packet.

따라서, 단말기별 핸드오프를 고려하여 데이터 손실 없이 단말기로 멀티미디어 스트리밍 서비스를 제공할 수 있는 장치 및 그 방안이 현실적으로 요구되고 있는 상황이다.Therefore, an apparatus and a method capable of providing a multimedia streaming service to a terminal without data loss in consideration of a handoff for each terminal are in need of reality.

본 발명이 이루고자 하는 기술적 과제는 이러한 문제점을 해결하기 위한 것으로서, 단말기의 핸드오프 발생 시각을 예측하여 단말기로 전송할 스트리밍 패킷의 주기를 조절함으로써, 잦은 핸드오프로 인한 멀티미디어 스트리밍 서비스의 품질 저하를 개선할 수 있는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치 및 그 방법을 제공하기 위한 것이다.The technical problem to be solved by the present invention is to solve the above problems, by adjusting the period of the streaming packet to be transmitted to the terminal in anticipation of the handoff occurrence time of the terminal, thereby improving the quality degradation of the multimedia streaming service due to frequent handoff An apparatus and method for controlling a packet transmission period in a high speed portable Internet network can be provided.

이러한 목적을 달성하기 위한 본 발명의 특징에 따른 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치는, 단말기로 멀티미디어 스트림 패킷을 전송하는 고속 휴대 인터넷 망에서, 상기 패킷의 전송 주기를 조절하는 장치에 있어서, 상기 단말기로부터 제1 전송 주기에 따라 전송한 패킷의 수신 상태에 관한 응답 패킷을 수신하는 패킷 송수신부; 상기 수신된 응답 패킷을 분석하여 현 시점을 기준으로 가장 최근에 발생하였던 단말기의 제1 핸드오프의 발생 시각을 산출하는 상태 진단부; 상기 산출된 제1 핸드오프의 발생 시각에 기초하여 상기 현 시점을 기준으로 가장 가까운 시점에 발생할 단말기의 제2 핸드오프 발생 시각을 산출하는 제2 핸드오프 발생 시각 예측부; 상기 산출된 제2 핸드오프 발생 시각으로부터 소정의 시간인 제2 핸드오프 진행 시간 동안에 상기 단말기로 전송되지 않을 패킷 량에 기초하여, 상기 패킷의 제2 전송 주기를 산출하는 전송 주기 조절부; 및 상기 산출된 제2 전송 주기에 따라 상기 단말기로 멀티미디어 스트림 패킷을 전송하는 멀티미디어 스트리밍 서비스 제공부를 포함한다.An apparatus for adjusting a packet transmission period in a high speed portable internet network according to a feature of the present invention for achieving the above object is a device for adjusting a transmission period of a packet in a high speed portable internet network transmitting a multimedia stream packet to a terminal. A packet transmission / reception unit configured to receive a response packet regarding a reception state of a packet transmitted from the terminal according to a first transmission period; A state diagnosis unit configured to analyze the received response packet and calculate an occurrence time of a first handoff of a terminal most recently generated based on a current time; A second handoff occurrence time predicting unit configured to calculate a second handoff occurrence time of the terminal to be generated at the closest time based on the current time based on the calculated time of the first handoff occurrence; A transmission period adjusting unit configured to calculate a second transmission period of the packet based on the amount of packets not to be transmitted to the terminal during the second handoff progress time which is a predetermined time from the calculated second handoff occurrence time; And a multimedia streaming service provider configured to transmit a multimedia stream packet to the terminal according to the calculated second transmission period.

그리고, 상기 멀티미디어 스트리밍 서비스 제공부는, 상기 산출된 제2 전송 주기에 따라, 상기 제2 핸드오프 진행 시간 동안에 단말기로 전송되지 않을 패킷을 상기 제2 핸드오프가 진행되기 전까지 전송될 패킷과 함께, 상기 제2 핸드오프 시작 전까지 단말기로 모두 전송시키는 것을 특징으로 한다.The multimedia streaming service provider may include a packet not to be transmitted to the terminal during the second handoff progress time along with a packet to be transmitted until the second handoff proceeds according to the calculated second transmission period. All of the transmission to the terminal until the second handoff start.

또한, 본 발명의 특징에 따른 고속 휴대 인터넷 망에서의 스트리밍 전송 주기 조절 방법은, 단말기로 멀티미디어 스트림 패킷을 전송하는 고속 휴대 인터넷 망에서, 상기 패킷의 전송 주기를 조절하는 방법에 있어서, a)상기 단말기로부터 제1 전송 주기에 따라 단말기로 전송한 패킷의 수신 상태를 나타내는 손실률, 전송 지연을 소정의 수치로 나타낸 값인 지터(Jitter) 값 중 적어도 하나를 포함하는 응답 패킷을 수신하는 단계; b)상기 수신된 응답 패킷을 분석하여 현 시점을 기준으로 가장 최근에 발생하였던 단말기의 제1 핸드오프의 발생 시각을 예측하는 단계; c)상기 예측된 제1 핸드오프의 발생 시각에 기초하여 상기 현 시점을 기준으로 가 장 가까운 시점에 발생할 단말기의 제2 핸드오프의 발생 시각을 예측하는 단계; d)상기 예측된 제2 핸드오프 발생 시각으로부터 소정의 시간인 제2 핸드오프 진행 시간 동안에 상기 단말기로 전송되지 않을 패킷 량에 기초하여, 상기 패킷의 제2 전송 주기를 계산하는 단계; 및 e)상기 계산된 제2 전송 주기에 따라 상기 제2 핸드오프 진행 시간 동안에 단말기로 전송되지 않을 패킷을 상기 제2 핸드오프 진행 전까지 전송될 패킷과 함께, 상기 제2 핸드오프 시작 전까지 단말기로 모두 전송시키는 단계를 포함한다.In addition, the method for adjusting the streaming transmission period in the high-speed portable Internet network according to an aspect of the present invention, in the high-speed portable Internet network for transmitting a multimedia stream packet to a terminal, in the method for adjusting the transmission period of the packet, a) the Receiving a response packet including at least one of a loss rate indicating a reception state of a packet transmitted from the terminal to the terminal according to a first transmission period, and a jitter value representing a transmission numerical value by a predetermined value; b) analyzing the received response packet to predict an occurrence time of a first handoff of a terminal most recently occurring based on a current time; c) predicting an occurrence time of a second handoff of the terminal to occur at the closest point of time based on the current time point based on the estimated time of occurrence of the first handoff; d) calculating a second transmission period of the packet based on the amount of packets not to be transmitted to the terminal during a second handoff progress time which is a predetermined time from the predicted second handoff occurrence time; And e) all the packets not to be transmitted to the terminal during the second handoff progress time along with the packets to be transmitted before the second handoff progress, according to the calculated second transmission period, to the terminal until the start of the second handoff. Transmitting.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.

그리고, 이하 본 발명의 실시예에서는 설명의 편의를 위하여 이미 발생한 단말기의 핸드오프 중 현 시점을 기준으로 가장 가까운 시점에 발생했던 핸드오프를 제1 핸드오프라 명명하고, 추후 발생할 단말기의 핸드오프 중 현 시점을 기준으로 가장 가까운 시점에 발생할 핸드오프를 제2 핸드오프라 명명한다.In the following embodiment of the present invention, for convenience of description, a handoff that has occurred at the closest time point based on the current time point among handoffs of the terminal that has already occurred is called a first handoff, and the current time during handoff of the terminal to be generated later. The handoff that will occur at the closest time point based on the time point is called a second handoff.

또한, 본 발명의 실시 예에서는 단말기의 핸드오프 발생으로 인해 나타나는 패킷의 전송 지연을 감안하지 않고 1차적으로 계산한 패킷의 전송 주기를 제1 전송 주기라 명명하고, 패킷의 전송 지연을 감안하여 다시 2차적으로 계산한 패킷의 전 송 주기를 제2 전송 주기라 명명한다. In addition, in the embodiment of the present invention, the transmission period of the packet calculated first without considering the transmission delay of the packet due to the handoff occurrence of the terminal is called the first transmission period, and again in view of the transmission delay of the packet. The transmission period of the packet calculated second is called a second transmission period.

도 1은 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 개략적인 구성을 도시한 도면이다. 1 is a diagram illustrating a schematic configuration of an apparatus for adjusting a packet transmission period according to an embodiment of the present invention.

도 1에 도시되어 있듯이, 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치(100)는 스트리밍 서버(200) 내에 위치하며, PAR(Packet Access Router, 300) 및 기지국(400)을 거쳐 단말기(500)로 멀티미디어 스트리밍 서비스(Multi-media streaming service, 예를 들어 주문형 비디오 등)를 제공한다. As shown in FIG. 1, the apparatus 100 for controlling a packet transmission period according to an exemplary embodiment of the present invention is located in the streaming server 200 and the terminal 500 via a packet access router 300 and a base station 400. ) Provides a multimedia streaming service (eg, video on demand).

그리고, 본 발명의 실시 예에서는 패킷 전송 주기 조절 장치(100)가 스트리밍 서버(200) 내에 위치하는 것으로 설명하고 있지만, 이는 본 발명에 한정되는 것이 아니라 경우에 따라서는 스트리밍 서버(200)가 곧 패킷 전송 주기 조절 장치(100)가 될 수도 있고, 스트리밍 서버(200)와는 별도로 형성될 수도 있다. In addition, in the embodiment of the present invention, the packet transmission period adjusting device 100 is described as being located in the streaming server 200. However, this is not limited to the present invention. It may be a transmission period adjusting device 100, or may be formed separately from the streaming server 200.

패킷 전송 주기 조절 장치(100)는 인터넷 환경에서 가장 널리 이용되는 RTP(Real time Protocol, 이하 'RTP' 라 함)에 기초하여 단말기(500)로 멀티미디어 스트림 패킷을 송신한다. 그런데, 이러한 패킷 송신시 단말기(500)가 위치 이동하여 핸드오프(Hand-off)를 수행할 경우, 단말기(500)로 송신 중인 멀티미디어 스트림 패킷은 잠시 중단된다. The packet transmission period adjusting apparatus 100 transmits a multimedia stream packet to the terminal 500 based on a Real Time Protocol (RTP), which is most widely used in the Internet environment. However, when the terminal 500 performs hand-off by moving its position when transmitting such a packet, the multimedia stream packet being transmitted to the terminal 500 is temporarily stopped.

이는 곧, 트래픽 수신 지연을 유발시켜 서비스 품질 저하를 발생시킬 수 있는데, 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치(100)는 상기한 서비스 품질 저하를 방지하기 위해 멀티미디어 스트림 패킷의 전송 주기를 조절한다.This, in turn, may cause a delay in receiving a traffic and may cause a deterioration in the service quality. The apparatus 100 for controlling a packet transmission period according to an embodiment of the present invention may reduce the transmission period of the multimedia stream packet in order to prevent the degradation of the service quality. Adjust

먼저, 패킷 전송 주기 조절 장치(100)가 제1 전송 주기(-핸드오프 발생으로 인한 패킷 전송 지연을 감안하지 않고 1차적으로 계산한 전송 주기-)에 따라 단말기(500)로 멀티미디어 스트림 패킷을 전송한다. First, the packet transmission period adjusting apparatus 100 transmits a multimedia stream packet to the terminal 500 according to a first transmission period (a transmission period calculated first without considering packet transmission delay due to a handoff occurrence). do.

그러면, 단말기(500)는 RTCP(Real time Transport Control Protocol, 이하 'RTCP' 라 함)에 기초하여 패킷 수신 상태(예를 들어, 패킷 손실 및 패킷 전송 지연 등)를 알리는 RR(Receiver Report, 이하 'RR' 이라 함) 패킷을 패킷 전송 주기 조절 장치(100)로 송신한다. Then, the terminal 500 reports a packet reception state (for example, packet loss and packet transmission delay, etc.) based on the RTCP (Real time Transport Control Protocol, hereinafter 'RTCP'). RR ') packet is transmitted to the packet transmission period adjusting apparatus 100.

그러면, 패킷 전송 주기 조절 장치(100)는 수신된 RR 패킷의 정보를 수집 및 분석하여 제1 핸드오프(-이미 발생한 단말기의 핸드오프 중 현 시점을 기준으로 가장 가까운 시점에 발생했던 핸드오프-) 발생 시각을 예측한다. Then, the packet transmission period adjusting apparatus 100 collects and analyzes the information of the received RR packet to determine the first handoff (the handoff that occurred at the closest time point based on the current time point among the handoffs of the terminal which has already occurred). Predict the time of occurrence.

그리고, 예측된 제1 핸드오프 발생 시각에 기초하여 추후 발생할 제2 핸드오프(-추후 발생할 단말기의 핸드오프 중 현 시점을 기준으로 가장 가까운 시점에 발생할 핸드오프-)의 발생 시각을 예측한다.Based on the predicted first handoff occurrence time, the occurrence time of the second handoff to be generated later (the handoff to occur at the closest time based on the current time point among handoffs of the terminal to be generated later) is predicted.

이후, 패킷 전송 주기 조절 장치(100)는 예측된 제2 핸드오프 발생 시각에 기초하여, 발생 시각으로부터의 소정의 시간인 단말기(500)의 제2 핸드오프 진행 시간 동안 전송되지 않을 패킷 량을 계산한다. 그리고, 계산된 패킷 량 및 제2 핸드오프 진행 시간에 기초하여 제2 전송 주기를 산출한다. 즉, 멀티미디어 스트림 패킷의 전송 속도를 다시 계산한다. Thereafter, the packet transmission period adjusting apparatus 100 calculates the amount of packets not to be transmitted during the second handoff progress time of the terminal 500, which is a predetermined time from the occurrence time, based on the predicted second handoff occurrence time. do. The second transmission period is calculated based on the calculated packet amount and the second handoff progress time. In other words, the transmission speed of the multimedia stream packet is recalculated.

이후, 계산된 제2 전송 주기에 기초하여 단말기(500)로 멀티미디어 스트림 패킷을 전송하는데, 이때 패킷 전송 주기 조절 장치(100)는 단말기(500)의 제2 핸드오프 진행 시간 동안에 전송되지 않을 패킷까지 제2 핸드오프 시작 전에 모두 전 송시킨다. 즉, 평상시의 전송 속도 보다 좀 더 빠른 속도로 멀티미디어 스트림 패킷을 단말기(500)로 전송한다.Subsequently, the multimedia stream packet is transmitted to the terminal 500 based on the calculated second transmission period, wherein the packet transmission period adjusting device 100 may transmit a packet not to be transmitted during the second handoff progress time of the terminal 500. Send all before starting the second handoff. That is, the multimedia stream packet is transmitted to the terminal 500 at a higher speed than the normal transmission speed.

그러면, 단말기(500)는 데이터 재생 속도 보다 더 빠른 속도로 수신되는 패킷을 버퍼(Buffer, 미도시)에 임시 저장하여 완충시킴으로써, 재생 속도에 대한 동기를 맞춘다. 이를 통해, 제2 핸드오프 진행 시간 동안에도 스트리밍의 재생이 끊어지지 않도록 한다.Then, the terminal 500 temporarily stores the received packet in a buffer (Buffer, not shown) at a speed higher than the data reproduction speed and buffers it, thereby synchronizing with the reproduction speed. In this way, the playback of the streaming is not interrupted even during the second handoff progress time.

이처럼, 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치(100)는 이미 발생한 제1 핸드오프 시각을 예측한 후, 예측된 시각을 기초로 추후 발생할 제2 핸드오프 시각을 예측한다. 그리고, 예측된 제2 핸드오프 시각에 기초하여 제2 핸드오프 진행 시간 동안에 단말기(500)로 수신되지 않을 멀티미디어 스트림 패킷의 전송 주기를 재조절한다. 즉, 패킷의 전송 주기를 다시 계산한다. As such, the apparatus 100 for controlling a packet transmission period according to an embodiment of the present invention predicts a first handoff time that has already occurred, and then predicts a second handoff time that will occur later based on the predicted time. The transmission period of the multimedia stream packet not received by the terminal 500 during the second handoff progress time is readjusted based on the predicted second handoff time. That is, the transmission period of the packet is recalculated.

이후, 제1 전송 주기 보다 더 빠른 속도인 제2 전송 주기에 따라 패킷을 단말기(500)로 전송함으로써, 고속 휴대 인터넷(High-Speed Portable Internet, 이하 'HPi' 라 함) 망에서의 단말기별 잦은 핸드오프로 인한 멀티미디어 스트리밍 서비스의 품질 저하를 개선할 수 있다.Thereafter, the packet is transmitted to the terminal 500 according to the second transmission period, which is faster than the first transmission period, and thus, frequent by terminal in the High-Speed Portable Internet (HPi) network. The degradation of the quality of the multimedia streaming service due to the handoff can be improved.

그러면, 상기한 구성을 이루는 패킷 전송 주기 조절 장치(100)에 대해 자세히 알아본다.Next, the packet transmission period adjusting device 100 constituting the above configuration will be described in detail.

도 2는 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 세부적인 구성을 도시한 도면이다. 2 is a diagram illustrating a detailed configuration of an apparatus for adjusting a packet transmission period according to an embodiment of the present invention.

도 2에 도시되어 있듯이, 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장 치(100)는 패킷 송수신부(110)와 상태 진단부(120), 제2 핸드오프 발생시각 예측부(130), 전송 주기 조절부(140) 및 멀티미디어 스트리밍 서비스 제공부(150)를 포함한다. As shown in FIG. 2, the packet transmission period adjusting device 100 according to an embodiment of the present invention includes a packet transceiver 110, a state diagnosis unit 120, a second handoff occurrence time estimation unit 130, Transmission period adjusting unit 140 and the multimedia streaming service provider 150 is included.

패킷 송수신부(110)는 RTP에 기초하여 단말기(500)로 멀티미디어 스트림 패킷을 송신하거나, RTCP에 기초하여 단말기(500)로부터 RR 패킷을 수신한다. 이때, 패킷 송수신부(110)는 사전 계산한 제1 전송 주기에 따라 단말기(500)로 멀티미디어 스트림 패킷을 송신한다.The packet transceiver 110 transmits a multimedia stream packet to the terminal 500 based on the RTP, or receives an RR packet from the terminal 500 based on the RTCP. At this time, the packet transceiver 110 transmits the multimedia stream packet to the terminal 500 according to the first transmission period calculated in advance.

참고로, 단말기(500)로부터 수신되는 응답 패킷인 RR 패킷은 단말기(500)가 보내는 일종의 피드백 정보로서, 세션(Session)이 시작된 이래로 지금까지 발생한 패킷 손실, 이전 RR 패킷을 보낸 뒤 현재까지 발생한 패킷 손실률 및 지터(Jitter) 값 등을 포함한다. 이때, 지터 값이란 단말기(500)로 전송한 패킷의 손실률 및 전송 지연을 소정의 수치로 나타낸 값이다.For reference, the RR packet, which is a response packet received from the terminal 500, is a kind of feedback information sent by the terminal 500. The packet loss has occurred since the session was started, and the packet has occurred since the previous RR packet was sent. Loss rate and jitter values. In this case, the jitter value is a value representing a loss rate and a transmission delay of the packet transmitted to the terminal 500 using predetermined values.

상태 진단부(120)는 단말기(500)로부터 수신된 RR 패킷을 분석하여 멀티미디어 스트림 패킷의 단말기별 수신 상태를 진단한다. 즉, 멀티미디어 스트림 패킷의 손실 또는 패킷 전송 지연 등과 같은 수신 상태를 분석한 후, 분석한 결과에 기초하여 단말기(500)의 제1 핸드오프 발생 시각을 예측한다. 이를 위하여 상태 진단부(120)는 지터 리스트 생성부(121)와 제1 핸드오프 발생시각 예측부(122)를 포함한다.The state diagnosis unit 120 analyzes the RR packet received from the terminal 500 to diagnose the reception state of the multimedia stream packet for each terminal. That is, after analyzing a reception state such as a loss of a multimedia stream packet or a packet transmission delay, the first handoff occurrence time of the terminal 500 is predicted based on the analysis result. To this end, the state diagnosis unit 120 includes a jitter list generator 121 and a first handoff occurrence time predictor 122.

상태 진단부(120)의 지터 리스트 생성부(121)는 단말기(500)로부터 수신된 RR 패킷 내의 지터 값을 추출한 후, 추출된 지터 값들을 순차적으로 배치하여 지터 리스트(Jitter List)를 생성한다.The jitter list generator 121 of the state diagnosis unit 120 extracts the jitter value in the RR packet received from the terminal 500, and then sequentially arranges the extracted jitter values to generate a jitter list.

예를 들어, 지터 리스트 생성부(121)는 단말기(500)로부터 수신된 K번째 RR패킷을 분석하여 단말기(500)로 전송한 k번째 멀티미디어 스트림 패킷의 지터 값을 알아낸다. 그리고, 단말기(500)부터 수신된 K+1번째 RR 패킷을 분석하여 단말기(500)로 전송한 k+1번째 멀티미디어 스트림 패킷의 지터 값을 알아낸다. For example, the jitter list generator 121 analyzes the K-th RR packet received from the terminal 500 and finds the jitter value of the k-th multimedia stream packet transmitted to the terminal 500. And, by analyzing the K + 1 st RR packet received from the terminal 500 to find the jitter value of the k + 1 st multimedia stream packet transmitted to the terminal 500.

이후, 지터 리스트 생성부(121)는 알아낸 지터 값에 기초하여 지터 리스트를 생성하는데, 이때, 패킷별 지터 값은 앞서 언급한 바와 같이 사전 정의한 수치로 표현한다. 예를 들어, 정상 수신 상태인 경우에는 0, 비정상 수신 상태인 경우에는 1 등으로 표현하는데, 이에 따라 지터 리스트 역시 소정 개수의 숫자들로 구성된다. 이처럼, 본 발명의 실시 예에서는 IETF(Internet Engineering Task Force)에서 정의한 RTP/RTCP 제어 메커니즘에 따라 지터 값을 수치로 표현하고 있지만, 이는 본 발명에 한정된 것이 아니라 경우에 따라서는 다른 데이터로 표현할 수도 있다.Thereafter, the jitter list generator 121 generates a jitter list based on the found jitter value. In this case, the jitter value for each packet is expressed by a predefined value as described above. For example, it is expressed as 0 in a normal reception state, 1 in an abnormal reception state, etc. Accordingly, the jitter list also includes a predetermined number of numbers. As described above, although the embodiment of the present invention expresses the jitter value numerically according to the RTP / RTCP control mechanism defined by the Internet Engineering Task Force (IETF), this is not limited to the present invention and may be represented by other data in some cases. .

제1 핸드오프 발생시각 예측부(122)는 생성된 지터 리스트의 지터 값별 차이 값, 예를 들어 소정의 수치로 표현된 패킷별 지터 값 중 앞서 전송한 패킷의 지터 값(수치 5)과 그 이후에 단말기(500)로 전송한 패킷의 지터 값(3)간의 차이 값(2)을 산출한다. 그리고, 산출된 차이 값 중 사전 정의한 두 가지 조건을 만족하는 차이 값이 있는지를 확인하여 제1 핸드오프 발생 유무를 알아낸다. The first handoff occurrence time prediction unit 122 determines a difference value for each jitter value of the generated jitter list, for example, the jitter value (figure 5) of the previously transmitted packet among the jitter values for each packet expressed as a predetermined value, and thereafter. The difference value 2 between the jitter values 3 of the packets transmitted to the terminal 500 is calculated. In addition, it is determined whether there is a first handoff occurrence by checking whether there is a difference value satisfying two predefined conditions among the calculated difference values.

이때, 사전 정의한 조건이란 지터 값의 차이 값이 일정 기준치 보다 큰 제1 조건과, 다른 지터 값의 차이 값들은 기준치보다 작은 일정치를 유지하는 제2 조건을 포함한다. 예를 들어, 제1 핸드오프 발생시각 예측부(122)는 k번째 패킷의 지터 값이랑 k+1번째 패킷의 지터 값과의 차이 값이 기준치 보다 크고, 다른 패킷간의 지터 값별 차이 값이 기준치보다 작은 일정치를 유지하면, 제1 핸드오프가 발생하였다고 판단한다.In this case, the predefined condition includes a first condition in which the difference value of the jitter value is greater than the predetermined reference value, and a second condition in which the difference value of the other jitter values is smaller than the reference value. For example, the first handoff occurrence time prediction unit 122 has a difference value between the jitter value of the k th packet and the jitter value of the k + 1 th packet greater than the reference value, and the difference value for each jitter value between other packets is greater than the reference value. If a small constant value is maintained, it is determined that the first handoff has occurred.

이후, 제1 핸드오프 발생시각 예측부(122)는 단말기(500)로부터 수신된 RR 패킷의 LSR(last SR) 필드와 DLSR(delay since last SR) 필드를 분석하여 제1 핸드오프 발생 시각을 예측한다. 참고로, LSR 필드는 단말기(500)가 패킷 송수신부(110)로부터 가장 최근 에 받은 SR(Sender Report) 패킷의 타임 스탬프(Time stamp)를 포함한다. 그리고, DLSR 필드는 단말기(500)가 패킷 송수신부(110)로부터 가장 최근에 받은 SR(Sender Report) 패킷에서, 해당 패킷(RR 패킷)을 다시 패킷 송수신부(110)로 보내기까지의 지연 시간을 포함한다.Thereafter, the first handoff occurrence time predictor 122 analyzes an LSR (last SR) field and a delay since last SR (DLSR) field of the RR packet received from the terminal 500 to predict the first handoff occurrence time. do. For reference, the LSR field includes a time stamp of a SR (Sender Report) packet most recently received by the terminal 500 from the packet transceiver 110. In addition, the DLSR field indicates a delay time until the terminal 500 sends the packet (RR packet) back to the packet transceiver 110 in the SR report packet most recently received from the packet transceiver 110. Include.

제2 핸드오프 발생시각 예측부(130)는 예측된 제1 핸드오프 발생 시각에 기초하여 추후 발생할 제2 핸드오프 발생 시각을 예측한다. 이때, Gauss-Markov 모델에 기초하여 예측하는데, 추후 자세히 언급하기로 한다. The second handoff occurrence time predictor 130 predicts a second handoff occurrence time to be generated later based on the predicted first handoff occurrence time. At this time, the prediction is based on the Gauss-Markov model, which will be described in detail later.

그리고, 단말기(500)의 제2 핸드오프 진행 시간은 예측된 제2 핸드오프 발생 시각으로부터의 소정의 시간을 의미하는데, 본 발명의 실시 예에서는 특정의 수치로 진행 시간을 한정하지 않기로 한다. 이처럼 진행 시간을 한정하지는 않지만, 제2 핸드오프 진행 시간은 패킷 전송 주기 조절 장치(100)에서 임의로 정한 시간일 수도 있고, 또는 경우에 따라서 제1 핸드오프 진행 시간에 기초하여 산출될 수도 있다.And, the second handoff progress time of the terminal 500 means a predetermined time from the predicted second handoff occurrence time, but the embodiment of the present invention does not limit the progress time to a specific value. Although the progress time is not limited as described above, the second handoff progress time may be a time arbitrarily determined by the packet transmission period adjusting apparatus 100 or may be calculated based on the first handoff progress time in some cases.

전송 주기 조절부(140)는 예측된 제2 핸드오프 발생 시각에 기초하여 멀티미 디어 스트림 패킷의 제2 전송 주기를 계산한다. 즉, 제2 핸드오프 발생 시각, 그리고 제2 핸드오프 진행 시간 동안에 단말기(500)로 수신되지 않을 패킷 량에 따라 멀티미디어 스트림 패킷의 제2 전송 주기를 다시 계산한다. The transmission period adjusting unit 140 calculates a second transmission period of the multimedia stream packet based on the predicted second handoff occurrence time. That is, the second transmission period of the multimedia stream packet is recalculated according to the second handoff occurrence time and the amount of packets not received by the terminal 500 during the second handoff progress time.

멀티미디어 스트리밍 서비스 제공부(150)는 제2 전송 주기에 따라 단말기(500)로 멀티미디어 스트림 패킷을 전송한다. 즉, 제1 전송 주기 보다 빠른 속도인 제2 전송 주기에 따라 패킷을 단말기(500)로 전송하여 제2 핸드오프 진행 시간 동안 전송되지 않을 패킷까지 모두 전송시킨다. The multimedia streaming service provider 150 transmits the multimedia stream packet to the terminal 500 according to the second transmission period. That is, the packet is transmitted to the terminal 500 according to the second transmission period which is faster than the first transmission period, and thus all packets not transmitted during the second handoff progress time are transmitted.

그러면, 상기한 구성을 이루는 패킷 전송 주기 조절 장치(100)의 동작 과정에 대해 알아본다.Next, an operation process of the apparatus 100 for controlling a packet transmission period constituting the above configuration will be described.

도 3은 본 발명의 실시 예에 따른 패킷 전송 주기 조절 장치의 동작 과정을 순차적으로 도시한 흐름도이다.3 is a flowchart sequentially illustrating an operation process of an apparatus for adjusting a packet transmission period according to an exemplary embodiment of the present invention.

도 3에 도시되어 있듯이, 먼저 패킷 전송 주기 조절 장치(100)의 패킷 송수신부(110)는 RTP에 기초하여 단말기(500)로 멀티미디어 스트림 패킷을 송신한다(S401). 이때, 일차적으로 계산한 제1 전송 주기에 따라 패킷을 단말기(500)로 송신한다.As illustrated in FIG. 3, first, the packet transceiver 110 of the packet transmission period adjusting apparatus 100 transmits a multimedia stream packet to the terminal 500 based on the RTP (S401). At this time, the packet is transmitted to the terminal 500 according to the first transmission period calculated first.

상기 패킷을 수신한 단말기(500)는 RTCP에 기초하여 패킷 수신 상태(예를 들어, 패킷 손실과 패킷 손실률, 패킷 전송 지연 및 지터 값 등)를 알리는 RR 패킷을 패킷 송수신부(110)로 송신한다.Upon receiving the packet, the terminal 500 transmits an RR packet to the packet transceiver 110 indicating a packet reception state (for example, packet loss and packet loss rate, packet transmission delay, and jitter value) based on RTCP. .

패킷 전송 주기 조절 장치(100)의 상태 진단부(120)는 단말기(500)로부터 수신(S402)된 RR 패킷을 수집 및 분석하여 단말기별 패킷 수신 상태를 진단(S403)하 는데, 먼저 지터 리스트 생성부(121)는 RR 패킷 내의 지터 값을 추출한 후, 추출된 지터 값들을 순차적으로 배열하여 지터 리스트를 생성한다(S404). 즉, 지터 리스트 생성부(121)는 단말기(500)로부터 수신된 K번째 RR 패킷을 분석하여 단말기(500)로 전송한 k번째 패킷의 지터 값을 알아낸 후, 연이어 단말기(500)로부터 수신된 K+1번째 RR 패킷을 분석하여 단말기(500)로 전송한 k+1번째 패킷의 지터 값을 알아낸다. 그리고, 지터 리스트 생성부(121)는 알아낸 패킷별 지터 값에 기초하여 지터 리스트를 생성하는데, 이때 패킷별 지터 값은 사전 정의된 수치로 표현된다.The state diagnosis unit 120 of the packet transmission period adjusting device 100 collects and analyzes an RR packet received from the terminal 500 (S402) to diagnose a packet reception state for each terminal (S403). The unit 121 extracts the jitter value in the RR packet and then sequentially arranges the extracted jitter values to generate a jitter list (S404). That is, the jitter list generation unit 121 analyzes the K-th RR packet received from the terminal 500 to find the jitter value of the k-th packet transmitted to the terminal 500, and subsequently receives the j-th packet received from the terminal 500. By analyzing the K + 1st RR packet, the jitter value of the k + 1st packet transmitted to the terminal 500 is found. The jitter list generator 121 generates a jitter list based on the found jitter value for each packet. In this case, the jitter value for each packet is expressed by a predefined value.

이후, 제1 핸드오프 발생시각 예측부(122)는 생성된 지터 리스트의 지터 값간의 차이 값들을 산출한 후, 산출된 차이 값 중에서 사전 정의한 두 가지 조건을 만족하는 차이 값이 있는지를 확인하여 제1 핸드오프 발생 유무를 알아낸다. 즉, 제1 핸드오프 발생시각 예측부(122)는 지터 값간의 차이 값이 일정 기준치 보다 큰 제1 조건을 만족하는지 확인(S405)한 후, 확인 결과 만족할 경우에는 다른 지터 값간의 차이 값들이 기준치보다 작은 일정치를 유지하는 제2 조건을 만족하는지 연이어 확인한다(S406).Thereafter, the first handoff occurrence time prediction unit 122 calculates difference values between the jitter values of the generated jitter list, and then checks whether there is a difference value satisfying two predefined conditions among the calculated difference values. 1 Find out if a handoff has occurred. That is, the first handoff occurrence time prediction unit 122 checks whether the difference value between the jitter values satisfies the first condition that is greater than a predetermined reference value (S405), and when the result of the check satisfies, the difference values between the different jitter values are reference values. It is successively checked whether the second condition for maintaining a smaller constant value is satisfied (S406).

이후, 제1 핸드오프 발생시각 예측부(122)는 단말기(500)로부터 수신된 RR 패킷의 LSR 필드와 DLSR 필드를 분석하여 제1 핸드오프 발생 시각을 예측한다(S407). Thereafter, the first handoff occurrence time predictor 122 analyzes the LSR field and the DLSR field of the RR packet received from the terminal 500 to predict the first handoff occurrence time (S407).

제2 핸드오프 발생시각 예측부(130)는 예측된 제1 핸드오프 발생 시각에 기초하여 추후 발생할 제2 핸드오프 발생 시각을 예측한다(S408). 이때, Gauss-Markov 모델에 기초하여 예측하는데, 간략히 알아보면 다음과 같다.The second handoff occurrence time predictor 130 predicts a second handoff occurrence time to be generated later based on the predicted first handoff occurrence time (S408). At this time, the prediction is based on the Gauss-Markov model.

먼저, 단말기의 초기 이동 속도를 알면 시간에 따라 변하는 단말기의 이동 속도와 함께 이동한 거리를 예측할 수 있다. 그리고, 한 기지국이 관리하는 한 셀의 크기는 그 지름이 대부분 알려져 있는데, 무선 이동 시스템의 한 예인 WiBro는 셀의 직경이 1Km로 고정되어 있다.First, if the initial moving speed of the terminal is known, the distance moved along with the moving speed of the terminal that changes with time can be predicted. In addition, the size of a cell managed by a base station is largely known in diameter. WiBro, an example of a wireless mobile system, has a fixed cell diameter of 1 km.

따라서, 단말기가 셀 내에서 직선으로 이동한다고 가정하고, 소정의 계산식에 따라 단말기가 이동한 거리를 산출한다면, 사전 인지한 셀 크기를 이용하여 추후 발생할 단말기의 제2 핸드오프 시각을 예측할 수 있다.Therefore, assuming that the terminal moves in a straight line in the cell, and calculates the distance traveled by the terminal according to a predetermined formula, it is possible to predict a second handoff time of the terminal to be generated later using the previously recognized cell size.

이후, 전송 주기 조절부(140)는 예측된 제2 핸드오프 발생 시각과, 발생 시각으로부터의 소정의 시간인 제2 핸드오프 진행 시간, 진행 시간 동안에 단말기(500)로 전송되질 않을 패킷 량에 기초하여 멀티미디어 스트림 패킷의 제2 전송 주기를 계산한다(S409). 즉, 최초 계산한 제1 전송 주기가 아닌, 제2 핸드오프 진행 시간 동안 전송되지 않을 패킷까지 모두 전송시킬 수 있는 제2 전송 주기를 다시 계산한다. 이러한 제2 전송 주기 계산 방법에 대해서 설명하면 다음과 같다.Thereafter, the transmission period adjusting unit 140 is based on the estimated second handoff occurrence time, the second handoff progress time which is a predetermined time from the occurrence time, and the amount of packets not to be transmitted to the terminal 500 during the progress time. In operation S409, a second transmission period of the multimedia stream packet is calculated. That is, the second transmission period that can transmit all packets not transmitted during the second handoff progress time, instead of the first calculated transmission period, is recalculated. This second transmission period calculation method will be described below.

먼저, 단말기(500)의 핸드오프 발생으로 인한 패킷의 전송 지연을 고려하지 않은 제1 전송 주기를 λs 라 할 경우, 시간 t 동안 패킷 송수신부(110)가 보내는 패킷 량, D(t)는 아래의 수학식 1과 같다.First, when the first transmission period that does not consider the transmission delay of the packet due to the handoff occurrence of the terminal 500 is λ s, the amount of packets sent by the packet transceiver 110 during time t, D (t) is Equation 1 is as follows.

Figure 112005025744483-pat00001
Figure 112005025744483-pat00001

이후, 제2 핸드오프가 발생하기까지의 시간을 △t라 하고, 제2 핸드오프 진 행 시간을 △h, 제2 핸드오프 진행 시간 동안 단말기(500)가 수신하지 못할 패킷을 PAR(도 2의 300)을 거쳐 단말기(500)로 전송하는데 걸리는 시간을 τ라 할 경우, 이에 대한 표시 예가 첨부된 도 4에 도시되어 있다. 도 4는 패킷 전송 구간(service available)에 해당하는 △t와 패킷 전송 불가 구간에 해당하는 △h 및 τ의 관계를 시간 흐름에 따라 개념적으로 나타낸 도이다. After that, the time until the second handoff occurs is Δt, the second handoff progress time Δh, and the packet that the terminal 500 cannot receive during the second handoff progress time is PAR (FIG. 2). When the time taken to transmit to the terminal 500 via 300 is denoted τ, a display example thereof is shown in FIG. 4. FIG. 4 is a diagram conceptually illustrating a relationship between Δt corresponding to a packet available interval (service available) and Δh and τ corresponding to a non-packet interval available over time.

이후, 단말기(500)가 △t시간 동안 추가로 받아야 할 패킷 량(즉, 제2 핸드오프 진행 시간 동안 단말기가 수신하지 못할 패킷 량)을 Dadj(△t)하고, 서브 전송 주기를 μ1라 하면, Dadj(△t)는 아래의 수학식 2와 같다.Subsequently, the terminal 500 receives D adj (Δt) of a packet amount additionally to be received for Δt time (that is, a packet amount that the terminal cannot receive during the second handoff progress time), and the sub transmission period is μ1. D adj (Δt) is represented by Equation 2 below.

Figure 112005025744483-pat00002
Figure 112005025744483-pat00003
=
Figure 112005025744483-pat00002
Figure 112005025744483-pat00003
=

또한, △t 시간 동안 추가로 받아야 할 패킷 량은 △h+τ시간 동안 제1 전송 주기로 받아야 할 패킷 량과 같으므로, Dadj(△t)는 아래의 수학식 3과 같이 표현할 수 있다.In addition, since the amount of packets to be additionally received for Δt time is the same as the amount of packets to be received in the first transmission period for Δh + τ time, D adj (Δt) may be expressed as Equation 3 below.

Figure 112005025744483-pat00004
Figure 112005025744483-pat00004

이에 따라, 다시 계산한 패킷의 서브 전송 주기인 μ1은 다음과 같다.Accordingly, μ1, which is the subtransmission period of the recalculated packet, is as follows.

Figure 112005025744483-pat00005
Figure 112005025744483-pat00005

이때, τ는 λr의 전송 주기로서, 이는 △h시간 동안 구 기지국(미도시, 단말기가 현재 접속하고 있는 기지국)에 쌓였던 패킷들을 신 기지국(단말기가 핸드오프한 기지국)이 수신하여 단말기(500)로 전달하는데 걸리는 시간이다. 따라서, τ는 아래의 수학식 5로 표현할 수 있다.In this case, τ is a transmission period of λr, which is a new base station (base station to which the terminal is handed off) received by the new base station (base station to which the terminal is handed off) accumulated in the old base station (not shown, the base station to which the terminal is currently connected) for Δh. Is the time it takes to deliver. Therefore, τ can be expressed by Equation 5 below.

Figure 112005025744483-pat00006
Figure 112005025744483-pat00006

이후, 수학식 5를 앞서 산출한 수학식 4에 대입하여 패킷의 제2 전송 주기인 μ를 아래의 수학식 6으로 구할 수 있다.Subsequently, by substituting Equation 5 into Equation 4 calculated above, μ, which is a second transmission period of the packet, may be obtained by Equation 6 below.

Figure 112005025744483-pat00007
Figure 112005025744483-pat00007

여기서, 수학식 6을 따르는 제2 전송 주기(μ)를 보면, 앞서 산출한 서브 전송 주기(수학식 4)인 μ1에 제1 전송 주기를 합한 것임을 알 수 있다.Here, looking at the second transmission period μ according to Equation 6, it can be seen that the first transmission period is added to μ1, which is the previously calculated sub transmission period (Equation 4).

이후, 멀티미디어 스트리밍 서비스 제공부(150)는 수학식 6을 따르는 제2 전송 주기에 따라 단말기(500)로 멀티미디어 스트림 패킷을 전송한다(S410). 즉, 제1 전송 주기 보다 좀 더 빠른 속도로 패킷을 전송하여 제2 핸드오프 진행 시간 동안 전송되지 않을 패킷까지 모두 단말기(500)로 전송시킨다. Thereafter, the multimedia streaming service provider 150 transmits the multimedia stream packet to the terminal 500 in accordance with the second transmission period according to Equation 6 (S410). That is, the packet is transmitted at a faster rate than the first transmission period to transmit all packets not transmitted during the second handoff progress time to the terminal 500.

그러면, 단말기(500)는 데이터 재생 속도 보다 더 빠른 속도로 수신되는 패킷을 버퍼(Buffer)에 임시 저장하여 완충시킴으로써, 재생 속도에 대한 동기를 맞춘다. Then, the terminal 500 temporarily stores the received packet in a buffer at a speed higher than the data reproduction speed and buffers it, thereby synchronizing with the reproduction speed.

이처럼, 본 발명의 실시 예에 따른 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치 및 그 방법은 단말기(500)의 제1 및 제2 핸드오프 발생 시각을 예측하여 스트리밍 패킷의 제2 전송 주기를 다시 계산한 후, 계산된 제2 전송 주기에 따라 제2 핸드오프 진행 시간 동안에 단말기가 수신하지 못할 패킷까지 모두 단말기(500)로 전송한다. 이를 통해, 단말기(500)는 무선 구간에서 핸드오프를 수행하는 동안(제2 핸드오프 진행 시간 동안)일지라도 버퍼에 미리 수신해 둔 패킷을 처리할 수 있으므로, 핸드오프로 인한 서비스 품질 지연 발생을 줄일 수 있다.As such, the apparatus and method for adjusting a packet transmission period in a high-speed portable Internet network according to an exemplary embodiment of the present invention predict the first and second handoff occurrence times of the terminal 500 and reconstruct the second transmission period of the streaming packet. After the calculation, according to the calculated second transmission period, all the packets that the terminal cannot receive during the second handoff progress time are transmitted to the terminal 500. As a result, the terminal 500 may process the packet received in the buffer even during the handoff in the wireless section (during the second handoff progress time), thereby reducing the quality of service delay caused by the handoff. Can be.

도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.The drawings and detailed description of the invention are exemplary only, and are used for the purpose of illustrating the invention only, and are not intended to be limiting or to limit the scope of the invention described in the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

본 발명에 따른 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치 및 그 방법은 핸드오프 진행 시간 동안 단말기가 수신하지 못할 패킷을 미리 단말기로 전송함으로써, 잦은 핸드오프로 인한 멀티미디어 스트리밍 서비스의 품질 저하를 개 선할 수 있는 효과가 있다.An apparatus and method for adjusting a packet transmission period in a high-speed portable Internet network according to the present invention improve the quality of a multimedia streaming service due to frequent handoffs by transmitting a packet to a terminal that the terminal cannot receive during a handoff progress time. There is a good effect.

Claims (9)

단말기로 멀티미디어 스트림 패킷을 전송하는 고속 휴대 인터넷 망에서, 상기 패킷의 전송 주기를 조절하는 장치에 있어서,In the high-speed portable Internet network for transmitting a multimedia stream packet to a terminal, the apparatus for adjusting the transmission period of the packet, 상기 단말기로부터 제1 전송 주기에 따라 전송한 패킷의 수신 상태에 관한 응답 패킷을 수신하는 패킷 송수신부;A packet transmission / reception unit configured to receive a response packet regarding a reception state of a packet transmitted from the terminal according to a first transmission period; 상기 수신된 응답 패킷을 분석하여 현 시점을 기준으로 가장 최근에 발생하였던 단말기의 제1 핸드오프의 발생 시각을 산출하는 상태 진단부;A state diagnosis unit configured to analyze the received response packet and calculate an occurrence time of a first handoff of a terminal most recently generated based on a current time; 상기 산출된 제1 핸드오프의 발생 시각에 기초하여 상기 현 시점을 기준으로 가장 가까운 시점에 발생할 단말기의 제2 핸드오프 발생 시각을 산출하는 제2 핸드오프 발생 시각 예측부;A second handoff occurrence time predicting unit configured to calculate a second handoff occurrence time of the terminal to be generated at the closest time based on the current time based on the calculated time of the first handoff occurrence; 상기 산출된 제2 핸드오프 발생 시각으로부터 소정의 시간인 제2 핸드오프 진행 시간 동안에 상기 단말기로 전송되지 않을 패킷 량에 기초하여, 상기 패킷의 제2 전송 주기를 산출하는 전송 주기 조절부; 및A transmission period adjusting unit configured to calculate a second transmission period of the packet based on the amount of packets not to be transmitted to the terminal during the second handoff progress time which is a predetermined time from the calculated second handoff occurrence time; And 상기 산출된 제2 전송 주기에 따라 상기 단말기로 멀티미디어 스트림 패킷을 전송하는 멀티미디어 스트리밍 서비스 제공부Multimedia streaming service provider for transmitting a multimedia stream packet to the terminal according to the calculated second transmission period 를 포함하는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치.Packet transmission period control device in a high-speed portable Internet network comprising a. 제1 항에 있어서,According to claim 1, 상기 멀티미디어 스트리밍 서비스 제공부는, The multimedia streaming service provider, 상기 산출된 제2 전송 주기에 따라, 상기 제2 핸드오프 진행 시간 동안에 단말기로 전송되지 않을 패킷을 상기 제2 핸드오프가 진행되기 전까지 전송될 패킷과 함께, 상기 제2 핸드오프 시작 전까지 단말기로 모두 전송시키는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치.According to the calculated second transmission period, all packets not to be transmitted to the terminal during the second handoff progress time, together with packets to be transmitted until the second handoff proceeds, are all sent to the terminal until the start of the second handoff. Packet transmission period control device in a high-speed portable Internet network to be transmitted. 제1 항 또는 제2 항에 있어서,The method according to claim 1 or 2, 상기 제2 전송 주기는, 상기 제1 전송 주기 보다 빠른 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치.And the second transmission period is a packet transmission period adjusting apparatus in a high speed portable internet network which is faster than the first transmission period. 제1 항 또는 제2 항에 있어서,The method according to claim 1 or 2, 상기 제2 전송 주기는, 다음 식The second transmission period is the following equation
Figure 112005025744483-pat00008
을 따르는 서브 전송 주기에 상기 제1 전송 주기를 합산한 것인 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치.
Figure 112005025744483-pat00008
And the first transmission period is added to the sub transmission period according to the apparatus.
μ1 : 서브 전송 주기μ1: Sub transmission period △h : 상기 산출된 제2 핸드오프 발생 시각으로부터 소정의 시간인 제2 핸드오프 진행 시간Δh: second handoff progress time which is a predetermined time from the calculated second handoff occurrence time τ : 구 기지국(-상기 단말기가 현재 접속하고 있는 기지국-)에 쌓였던 패킷들을 신 기지국(-상기 단말기가 핸드오프할 기지국-)이 수신하여 상기 단말기로 전 달하는데 걸리는 시간τ: time taken by the new base station (the base station to which the terminal is to be handed off) received by the new base station (the base station to which the terminal is currently connected) and forwarded to the terminal. λs : 상기 제1 전송 주기 λs: the first transmission period △t : 제1 핸드오프 종료 시각에서부터 상기 산출된 제2 핸드오프 발생 시각까지의 시간. Δt: time from the first handoff end time to the calculated second handoff occurrence time.
제1 항에 있어서,According to claim 1, 상기 응답 패킷은, 상기 단말기로 전송한 패킷의 손실률 및 전송 지연을 소정의 수치로 나타낸 값인 지터 값을 포함하는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치.And the response packet includes a jitter value representing a loss rate and a transmission delay of a packet transmitted to the terminal as a predetermined value. 제5 항에 있어서,The method of claim 5, 상기 상태 진단부는,The state diagnosis unit, 상기 지터 값을 상기 단말기로 전송한 패킷별로 추출한 후, 상기 추출된 지터 값을 순차적으로 배치하여 지터 리스트(Jitter List)를 생성하는 지터 리스트 생성부; 및A jitter list generator for extracting the jitter value for each packet transmitted to the terminal and generating the jitter list by sequentially arranging the extracted jitter values; And 상기 생성된 지터 리스트의 지터 값이 소정의 조건을 만족하면 상기 단말기로부터 수신된 응답 패킷의 소정 필드에 기초하여 상기 제1 핸드오프의 발생 시각을 예측하는 제1 핸드오프 발생 시각 예측부A first handoff occurrence time predicting unit predicting an occurrence time of the first handoff based on a predetermined field of a response packet received from the terminal when the jitter value of the generated jitter list satisfies a predetermined condition; 를 포함하는 고속 휴대 인터넷 망에서의 패킷 전송 주기 조절 장치. Packet transmission period control device in a high-speed portable Internet network comprising a. 단말기로 멀티미디어 스트림 패킷을 전송하는 고속 휴대 인터넷 망에서, 상기 패킷의 전송 주기를 조절하는 방법에 있어서,In a high-speed portable Internet network for transmitting a multimedia stream packet to a terminal, the method for adjusting the transmission period of the packet, a)상기 단말기로부터 제1 전송 주기에 따라 단말기로 전송한 패킷의 수신 상태를 나타내는 손실률, 전송 지연을 소정의 수치로 나타낸 값인 지터(Jitter) 값 중 적어도 하나를 포함하는 응답 패킷을 수신하는 단계; a) receiving a response packet including at least one of a loss ratio indicating a reception state of a packet transmitted from the terminal to the terminal according to a first transmission period, and a jitter value representing a transmission numerical value by a predetermined value; b)상기 수신된 응답 패킷을 분석하여 현 시점을 기준으로 가장 최근에 발생하였던 단말기의 제1 핸드오프의 발생 시각을 예측하는 단계;b) analyzing the received response packet to predict an occurrence time of a first handoff of a terminal most recently occurring based on a current time; c)상기 예측된 제1 핸드오프의 발생 시각에 기초하여 상기 현 시점을 기준으로 가장 가까운 시점에 발생할 단말기의 제2 핸드오프의 발생 시각을 예측하는 단계;c) predicting a time of occurrence of a second handoff of a terminal to occur at a closest time point based on the current time point based on the estimated time of occurrence of the first handoff; d)상기 예측된 제2 핸드오프 발생 시각으로부터 소정의 시간인 제2 핸드오프 진행 시간 동안에 상기 단말기로 전송되지 않을 패킷 량에 기초하여, 상기 패킷의 제2 전송 주기를 계산하는 단계; 및d) calculating a second transmission period of the packet based on the amount of packets not to be transmitted to the terminal during a second handoff progress time which is a predetermined time from the predicted second handoff occurrence time; And e)상기 계산된 제2 전송 주기에 따라 상기 제2 핸드오프 진행 시간 동안에 단말기로 전송되지 않을 패킷을 상기 제2 핸드오프 진행 전까지 전송될 패킷과 함께, 상기 제2 핸드오프 시작 전까지 단말기로 모두 전송시키는 단계e) all of the packets not to be transmitted to the terminal during the second handoff progress time according to the calculated second transmission period together with the packets to be transmitted until the second handoff progress, to the terminal until the second handoff starts. Letting step 를 포함하는 고속 휴대 인터넷 망에서의 스트리밍 전송 주기 조절 방법.Streaming transmission period control method in a high-speed mobile Internet network comprising a. 제7 항에 있어서,The method of claim 7, wherein 상기 b)단계는,Step b), 상기 지터 값을 상기 단말기로 전송한 패킷별로 추출한 후, 상기 추출된 지터 값을 순차적으로 배치하여 지터 리스트(Jitter List)를 생성하는 단계;Extracting the jitter value for each packet transmitted to the terminal, and then sequentially generating the extracted jitter values to generate a jitter list; 상기 생성된 지터 리스트의 지터 값 중 상기 단말기로 순차적 전송한 제1 및 제2 패킷별 지터 값의 차이 값이 기준치 보다 크고, 다른 패킷의 지터 값별 차이 값이 상기 기준치보다 작은 일정치를 유지하면 상기 제1 핸드오프가 발생한 것으로 판단하는 단계; 및Among the jitter values of the generated jitter list, if the difference value between the jitter values for each of the first and second packets sequentially transmitted to the terminal is greater than a reference value, and the difference value for each jitter value of another packet is smaller than the reference value, Determining that a first handoff has occurred; And 상기 판단된 제1 핸드오프의 발생 시각을 상기 수신된 응답 패킷의 소정 필드에 기초하여 예측하는 단계Predicting an occurrence time of the determined first handoff based on a predetermined field of the received response packet. 를 포함하는 고속 휴대 인터넷 망에서의 스트리밍 전송 주기 조절 방법. Streaming transmission period control method in a high-speed mobile Internet network comprising a. 제7 항에 있어서,The method of claim 7, wherein 상기 c)단계는,Step c) is 상기 단말기의 이동 속도와 이동 거리를 산출한 후, 상기 산출된 결과 값과 사전 인지된 신 기지국(-상기 단말기가 핸드오프할 기지국-)의 셀 크기에 따라 핸드오프 발생 시각을 예측하는 Gauss-Markov 모델에 기초하여 상기 단말기의 제2 핸드오프 발생 시각을 예측하는 고속 휴대 인터넷 망에서의 스트리밍 전송 주기 조절 방법.Gauss-Markov for estimating the handoff occurrence time after calculating the moving speed and the moving distance of the terminal and then calculating the handoff occurrence time according to the calculated result value and the cell size of the previously recognized new base station (the base station to which the terminal is to be handed off). A method of adjusting a streaming transmission period in a high speed portable Internet network, which predicts a time point for generating a second handoff of the terminal based on a model.
KR1020050041195A 2005-03-04 2005-05-17 Apparatus and method for controlling packet transmit-period in high-speed portable internet network KR100625249B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050018152 2005-03-04
KR1020050018152 2005-03-04

Publications (2)

Publication Number Publication Date
KR20060096233A KR20060096233A (en) 2006-09-11
KR100625249B1 true KR100625249B1 (en) 2006-09-15

Family

ID=37623968

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050041195A KR100625249B1 (en) 2005-03-04 2005-05-17 Apparatus and method for controlling packet transmit-period in high-speed portable internet network

Country Status (1)

Country Link
KR (1) KR100625249B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990047320A (en) * 1997-12-03 1999-07-05 정선종 Handover Channel Allocation Method using Priority Queue in Code Division Multiple Access Cellular System
KR20000041916A (en) * 1998-12-24 2000-07-15 서평원 Data transfer system at hand over in mobile communication network
JP2004282652A (en) 2003-03-19 2004-10-07 Nec Corp Mobile communication system, base station control apparatus and data transfer method to be used therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990047320A (en) * 1997-12-03 1999-07-05 정선종 Handover Channel Allocation Method using Priority Queue in Code Division Multiple Access Cellular System
KR20000041916A (en) * 1998-12-24 2000-07-15 서평원 Data transfer system at hand over in mobile communication network
JP2004282652A (en) 2003-03-19 2004-10-07 Nec Corp Mobile communication system, base station control apparatus and data transfer method to be used therefor

Also Published As

Publication number Publication date
KR20060096233A (en) 2006-09-11

Similar Documents

Publication Publication Date Title
US11240821B2 (en) Resource management concept
US7848309B2 (en) Relay apparatus, relay method, and relay program
US9203886B2 (en) Content rate control for streaming media servers
EP1719302B1 (en) Fast signalling procedure for streaming services quality of service managing in wireless networks
US20140337473A1 (en) Multipath data streaming over multiple wireless networks
KR20140076573A (en) Application performance improvements in radio networks
CN101297298A (en) Method and apparatus for traffic flow control of streaming video data
KR20150089853A (en) Traffic split control method and apparatus in heterogeneous wireless networks
Curcio et al. Geo-predictive real-time media delivery in mobile environment
EP3491784B1 (en) Estimation of losses in a video stream
KR101220176B1 (en) System and Method of adapative media transport control for vertical handovers in heterogeneous access networks
EP4013060A1 (en) Multiple protocol prediction and in-session adaptation in video streaming
Feng-Hui et al. QoE issues of OTT services over 5G network
KR100625249B1 (en) Apparatus and method for controlling packet transmit-period in high-speed portable internet network
Riiser Adaptive bitrate video streaming over HTTP in mobile wireless networks
WO2019016561A1 (en) A method, device and system for streaming media data
Mysirlidis et al. Media-aware proxy: Application layer filtering and L3 mobility for media streaming optimization
Vallati et al. Efficient handoff based on link quality prediction for video streaming in urban transport systems
Takahashi et al. Collaborative quality framework: QoE-centric service operation in collaboration with users, service providers, and network operators
Ojanperä et al. Integrating adaptive video streaming service with multi-access network management
EP4294023A1 (en) Data processing method and device
CN115037701B (en) Video processing method, device, server and medium
Toma et al. Offering streaming rate adaptation to common media players
Farhana et al. Extended Rate Control For Quality Of Service In IEEE 802.11
Mohamed et al. QoE-Oriented wireless resources scheduling for a multipath video streaming: Survey

Legal Events

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

Payment date: 20120817

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130816

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140820

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150820

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee