KR101737786B1 - 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법 - Google Patents

무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법 Download PDF

Info

Publication number
KR101737786B1
KR101737786B1 KR1020160006609A KR20160006609A KR101737786B1 KR 101737786 B1 KR101737786 B1 KR 101737786B1 KR 1020160006609 A KR1020160006609 A KR 1020160006609A KR 20160006609 A KR20160006609 A KR 20160006609A KR 101737786 B1 KR101737786 B1 KR 101737786B1
Authority
KR
South Korea
Prior art keywords
flow
traffic
network
rtt
video
Prior art date
Application number
KR1020160006609A
Other languages
English (en)
Other versions
KR20160092490A (ko
Inventor
권태경
손동현
권윤
송정환
Original Assignee
서울대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서울대학교산학협력단 filed Critical 서울대학교산학협력단
Publication of KR20160092490A publication Critical patent/KR20160092490A/ko
Application granted granted Critical
Publication of KR101737786B1 publication Critical patent/KR101737786B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60P—VEHICLES ADAPTED FOR LOAD TRANSPORTATION OR TO TRANSPORT, TO CARRY, OR TO COMPRISE SPECIAL LOADS OR OBJECTS
    • B60P3/00—Vehicles adapted to transport, to carry or to comprise special loads or objects
    • B60P3/32—Vehicles adapted to transport, to carry or to comprise special loads or objects comprising living accommodation for people, e.g. caravans, camping, or like vehicles
    • B60P3/36—Auxiliary arrangements; Arrangements of living accommodation; Details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K16/00—Arrangements in connection with power supply of propulsion units in vehicles from forces of nature, e.g. sun or wind
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F03—MACHINES OR ENGINES FOR LIQUIDS; WIND, SPRING, OR WEIGHT MOTORS; PRODUCING MECHANICAL POWER OR A REACTIVE PROPULSIVE THRUST, NOT OTHERWISE PROVIDED FOR
    • F03D—WIND MOTORS
    • F03D9/00—Adaptations of wind motors for special use; Combinations of wind motors with apparatus driven thereby; Wind motors specially adapted for installation in particular locations
    • F03D9/30—Wind motors specially adapted for installation in particular locations
    • F03D9/32—Wind motors specially adapted for installation in particular locations on moving objects, e.g. vehicles
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L31/00—Semiconductor devices sensitive to infrared radiation, light, electromagnetic radiation of shorter wavelength or corpuscular radiation and specially adapted either for the conversion of the energy of such radiation into electrical energy or for the control of electrical energy by such radiation; Processes or apparatus specially adapted for the manufacture or treatment thereof or of parts thereof; Details thereof
    • H01L31/04—Semiconductor devices sensitive to infrared radiation, light, electromagnetic radiation of shorter wavelength or corpuscular radiation and specially adapted either for the conversion of the energy of such radiation into electrical energy or for the control of electrical energy by such radiation; Processes or apparatus specially adapted for the manufacture or treatment thereof or of parts thereof; Details thereof adapted as photovoltaic [PV] conversion devices
    • H01L31/042—PV modules or arrays of single PV cells
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02S—GENERATION OF ELECTRIC POWER BY CONVERSION OF INFRARED RADIATION, VISIBLE LIGHT OR ULTRAVIOLET LIGHT, e.g. USING PHOTOVOLTAIC [PV] MODULES
    • H02S20/00—Supporting structures for PV modules
    • H02S20/30—Supporting structures being movable or adjustable, e.g. for angle adjustment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K16/00—Arrangements in connection with power supply of propulsion units in vehicles from forces of nature, e.g. sun or wind
    • B60K2016/003—Arrangements in connection with power supply of propulsion units in vehicles from forces of nature, e.g. sun or wind solar power driven
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K16/00—Arrangements in connection with power supply of propulsion units in vehicles from forces of nature, e.g. sun or wind
    • B60K2016/006—Arrangements in connection with power supply of propulsion units in vehicles from forces of nature, e.g. sun or wind wind power driven
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00—Energy generation through renewable energy sources
    • Y02E10/50—Photovoltaic [PV] energy
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00—Energy generation through renewable energy sources
    • Y02E10/70—Wind energy
    • Y02E10/72—Wind turbines with rotation axis in wind direction
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00—Energy generation through renewable energy sources
    • Y02E10/70—Wind energy
    • Y02E10/728—Onshore wind turbines
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/80—Technologies aiming to reduce greenhouse gasses emissions common to all road transportation technologies
    • Y02T10/90—Energy harvesting concepts as power supply for auxiliaries' energy consumption, e.g. photovoltaic sun-roof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mechanical Engineering (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Transportation (AREA)
  • Power Engineering (AREA)
  • Sustainable Energy (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Electromagnetism (AREA)
  • Sustainable Development (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Public Health (AREA)
  • Health & Medical Sciences (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법 에 관한 것이다. 본 발명의 제 1 측면에 따르면, 본 발명의 실시예에 따른 네트워크의 트래픽을 제어하는 프록시 장치는 네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의 RTT(왕복시간)를 계산하는 패킷탐색부, 계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 자원분석부 및 자원분석부의 판단 결과에 기초하여, 트래픽을 제어하는 트래픽 제어부를 포함하여 네트워크 상의 무선 자원 상태를 예측하여 트래픽을 제어할 수 있다.

Description

무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법{PROXY APPARATUS AND METHOD FOR WIRELESS RESOURCE ESTIMATION AND TRAFFIC MANAGEMENT}
본 발명은, 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법에 관한 것이다. 보다 상세하게는 RTT에 기초하여 과부하를 판단하고, 판단된 결과에 기초하여 트래픽을 제어하는 프록시 장치 및 방법에 관한 것이다.
DASH(Dynamic Adaptive Streaming over Http)는 MPEG(Moving Picture Experts Group)에서 표준화 한 HTTP 기반의 스트리밍 프로토콜로서, 네트워크 상태에 따라 적절한 화질로 스트리밍을 해주는 기술이다. 이 기술은 MPEG-4 또는 MPEG-2 Transport Stream 패킷으로 구성된 다양한 품질의 비디오 데이터를 일정한 조각으로 잘라 세그먼트 파일로 구성하고 상기 세그먼트 파일에 접근하기 위한 주소 정보가 포함되어 있는 MPD(Media Presentation Description) 파일을 사용자의 플레이어에 전달한다.
한편, 비디오 플로우에 우선 순위를 주기 위해 WiFi의 경우 WMM(Wireless Multimedia Extensions)를 활용하고, LTE의 경우 QCI(quality control information)를 활용할 수 있다. 관련하여 WMM은 802.11 네트워크에 QoS(quality of service)를 제공하기 위한 기술이며, 음성, 비디오, best effort, 배경 트래픽 등의 트래픽 종류에 따라 우선순위를 부여할 수 있다. 또한, QCI는 LTE에서 QoS 우선 순위를 정수값인 1~9로 표현한 것으로 각 값마다 Resource Type, Priority, Packet Delay Budget, Packet Error Loss Rate의 특성값을 갖는다.
한편, 트래픽 제어를 위해 트래픽쉐이핑을 활용하는데, 트래픽쉐이핑은 필요한 트래픽 특성에 맞도록 일부 혹은 모든 패킷을 지연시키는 트래픽 관리 기법이다.
한편, 무선 자원을 관리하는 종래의 기술은 802.11의 CSMA/CA과 이동통신의 경우 기지국에서의 스케줄링 기술을 들 수 있다. 그러나 이들 기술은 과부하에 대한 통제를 각 플로우의 전송 프로토콜(Transport protocol)에 맡기므로 과부하 발생으로 인한 서비스 품질 저하에 선제적으로 대응하기 어렵다. 즉, 무선 과부하가 발생하여 지속되면 패킷 지연, 패킷 손실, 처리율 저하 등으로 인하여 각종 어플리케이션의 서비스 품질 요구 조건을 만족시키기 어려운 문제점이 발생한다.
이와 관련하여 선행기술 문헌 제 10-1997-0013983호(공개일자: 1997.03.29)에서는, 이동통신시스템 및 통신방법에 관한 것으로서, 기지국과 여러개의 무선단말로 이루어지는 무선통신시스템에 있어서, 송신요구를 갖는 각 무선단말이 예약채널로 임의의 타이밍에서 CDMA방식에 의해 예약패킷을 송신하고, 기지국이 응답채널로 출력한 응답패킷에 의해서 예약을 요구한 각 이동단말에 사용할 전송채널과 타임슬롯을 할당하고, 예약채널에서는 매치드필터에 대응한 짧은 확산부호를 적용하는 구성으로 한다.
그러나 상술된 선행기술 문헌 또한 상술된 문제점을 해결하고 있지 못하다.
한편, 전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 발명의 출원 전에 일반 공중에게 공개된 공지기술이라 할 수는 없다.
본 발명의 일실시예는 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법을 제시하는 데에 목적이 있다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면에 따르면, 네트워크의 트래픽을 제어하는 프록시 장치는 네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의 RTT(왕복시간)를 계산하는 패킷탐색부, 계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 자원분석부 및 상기 자원분석부의 판단 결과에 기초하여, 트래픽을 제어하는 트래픽 제어부를 포함한다.
본 발명의 제2 측면에 따르면, 네트워크의 트래픽을 제어하는 프록시 장치가 트랙픽을 예측하여 제어하는 방법은, 네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의RTT(왕복시간)를 계산하는 단계, 계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 단계 및 과부하 판단 결과에 기초하여, 트래픽을 제어하는 단계를 포함한다.
본 발명의 제 3 측면에 따르면, 본 발명은 트래픽 제어 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체이며, 상기 트래픽 제어 방법은 네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의RTT(왕복시간)를 계산하는 단계, 계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 단계 및 과부하 판단 결과에 기초하여, 트래픽을 제어하는 단계를 포함한다.
본 발명의 제 4측면에 따르면, 본 발명은 호스트 장치에 의해 수행되며, 파일 처리 방법을 수행하기 위한 기록매체이며, 상기 트래픽 제어 방법은 네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의RTT(왕복시간)를 계산하는 단계, 계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 단계 및 과부하 판단 결과에 기초하여, 트래픽을 제어하는 단계를 포함한다.
전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 본 발명의 일실시예는, 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법을 제시할 수 있다.
또한 본 발명의 과제 해결 수단 중 어느 하나에 의하면 본 발명은, 가장 최근의 트래픽을 반영할 수 있고, 또한 전체 사용자의 유틸리티 손실을 최소화하면서 과부하 현상을 제거할 수 있어, 무선 과부하 발생으로 인한 서비스 품질 저하에 선제적으로 대응할 수 있다.
아울러 본 발명의 과제 해결 수단 중 어느 하나에 의하면 본 발명은, 무선 네트워크의 종류에 관계없이 적용됨에 따라 다양한 무선 네트워크 기술에 적용될 수 있으며, 따라서 각 네트워크에서의 서비스 품질을 높일 수 있으므로 사용자 만족도를 높일 수 있다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 발명의 일실시예에 따른 네트워크 시스템을 개략적으로 도시한 구성도이다.
도 2는 도 1의 프록시 장치의 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 트래픽 제어 방법을 설명하기 위한 흐름도이다.
도 4은 트래픽 부하와 RTT 간의 상관관계를 도시한 그래프이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하 첨부된 도면을 참고하여 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 네트워크 시스템(100)을 개략적으로 도시한 구성도이며, 도 2은 도 1의 프록시 장치(200)의 구성을 도시한 블록도이다.
도 1에서 도시된 바와 같이, 본 발명의 일실시예에 따른 네트워크 시스템(100)은, 외부에 위치하는 사용자단말(1) 각각과 통신할 수 있다.
이와 같은 시스템(100)은 액세스 포인트(access point), 기지국(base station), P-GW(PDN-Gateway) 및 S-GW(Serving-Gataway)를 포함할 수 있다. P-GW 및 S-GW는 이동통신망에서 외부통신망으로 또는 외부통신망에서 이동통신망으로 패킷을 전달하며, 특히 P-GW는 외부 통신망 예를 들어 인터넷과 연결된다.
또한 네트워크 시스템(100)은 프록시 장치(200)를 포함할 수 있으며, 액세스 포인트 혹은 기지국의 뒷단에 상기 프록시 장치(200)를 위치시킬 수 있다.
이와 같은 프록시 장치(200)는 패킷탐색부(Deep Packet Inspection; DPI)(210), 자원분석부(Wireless Resource Analyzer; WRA)(220), 트래픽제어부(Traffic Controller; TC)(230) 및 트래픽쉐이핑부(Traffic Shaper; TS)(240)를 포함할 수 있다. 도 2에 도시된 구성요소들이 필수적인 것은 아니어서, 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖는 프록시 장치(200)가 구현될 수도 있다.
본 발명의 일실시예에 따른 패킷탐색부(210)는 네트워크 상 각각의 플로우에 대한 정보를 수집할 수 있다. 또한 패킷탐색부(210)는 플로우의 종류를 구분할 수 있다.
예를 들어 패킷탐색부(210)는 네트워크 상의 플로우 중 비디오 플로우를 구분할 수 있다. 또한 구분된 플로우를 우선화시킬 수도 있다.
즉, 패킷탐색부(210)는, 'MPD'확장자를 가진 웹 자원을 요청하는 플로우를 발견하면 상기 플로우를 DASH 비디오 플로우로서 판단할 수 있다. 한편 비디오 플로우가 발견되면 발견된 비디오 플로우는 WiFi의 WMM 및 LTE의 QCI 적용을 통해 다른 데이터 플로우보다 높은 우선순위를 적용을 받을 수도 있다.
또한 패킷탐색부(210)는 비디오 정보를 수집할 수 있다. 이를 위해 패킷의 데이터 혹은 헤더 부분을 살펴볼 수 있다.
즉, 패킷탐색부(210)는 사용자단말(1)이 요청하는 MPD파일을 미디어 서버로부터 받아올 때 상기 MDP파일을 캐싱해둘 수 있다. 또한 상기 MDP파일에 기초하여(예를 들어, MDP 파일을 파싱하여) 비디오에 대한 정보를 저장해 둘 수 있고, 저장된 정보를 트래픽 제어 알고리즘에서의 비디오 비트레이트를 알아내기 위해 활용할 수 있다. MPD 파일 및 비디오 정보는 용량이 크지 않기 때문에 저장을 위한 부하가 크지 않으며, 오랫동안 사용되지 않는 MPD파일 및 비디오 정보는 삭제될 수 있다.
아울러서 패킷탐색부(210)는 각 플로우마다 [표1]에서와 같은 각각의 플로우에 대한 플로우 정보(flow information)를 주기적으로 자원분석부(220)로 전달하여 자원분석부(220)로 하여금 무선 자원의 상태 즉 네트워크의 상태를 파악할 수 있도록 한다.
[표1]
Figure 112016006116689-pat00001
관련하여 RTT는, 패킷이 송신 측에서 전송되어 수신 측에 전달된 후, 그 응답 신호가 다시 송신 측에 도달하기까지의 시간인 왕복시간(round trip time)을 의미한다.
이때 패킷탐색부(210)는 다음의 알고리즘에 따라 RTT를 연산할 수 있다.
Figure 112016006116689-pat00002
<알고리즘1>
즉, 상기 <알고리즘1>를 참조하면, 패킷탐색부(210)는 ACK패킷이 전송될 때 타임스탬프(timestamp) 옵션의 TSVal(TimeStamp Value)와 현재 시간을 기록한다. 타임스탬프에 대한 응답(echo)이 실린 데이터 패킷이 오면 수신 시간과 타임스탬프 전송 시간과의 차이를 구하고 이를 이용하여 RTT와 RTT variation을 갱신할 수 있다. 이때 계산 방법은 예를 들어, “V. Paxson, M. Allman, and C. T. R. Timer, “Rfc 2988,” Computing TCP’s Retransmission Timer, 2000”에서 개시된 TCP표준을 따를 수 있다.
패킷탐색부(210)는 RTT에 기초하여 이동 평균을 계산할 수도 있다. 또한 패킷탐색부(210)는 RTT의 이동 평균의 현재 값(current RTT average) 또는 RTT 표준편차의 이동 평균의 현재 값(current RTT variance)을 구할 수 있다. 또한 패킷탐색부(210)는 이동 평균 계산시 후술되는 표2에서 정의된
Figure 112016006116689-pat00003
,
Figure 112016006116689-pat00004
를 이용할 수 있다. 이때 정의된
Figure 112016006116689-pat00005
및
Figure 112016006116689-pat00006
는 기 설정될 수 있다.
상술된 바와 같은 패킷탐색부(210)는 높은 성능을 위해, 매니코어 시스템 같은 최신의 하드웨어 시스템과 DPDK(Data plane development kit)와 같은 빠른 패킷 처리를 위한 소프트웨어 시스템을 사용하여 구현될 수 있다.
한편 자원분석부(220)는 무선 자원의 상태를 파악한다.
즉, 자원분석부(220)는 패킷탐색부(210)로부터 획득한 플로우 정보에 기초하여 무선 자원의 상태를 파악하도록 동작할 수 있다. 구체적으로 패킷탐색부(210)는 전달받은 각각의 플로우의 RTT정보에 기초하여 무선 자원의 상태를 파악할 수도 있다.
예를 들어 자원분석부(220)는 RTT에 기초하여 산출된 이동 평균 값이 소정의 수치를 초과하는 경우, 해당 플로우를 과부하 상태로 판단할 수가 있다.
한편 자원분석부(220)는 특정 플로우의 RTT의 이동 평균의 현재 값(current RTT average)이 각각의 RTT중 최소값에 소정의 제1 수치를 곱한 값(
Figure 112016006116689-pat00007
·minimum RTT)을 초과하는 경우 또는 상기 특정 플로우의 RTT 표준편차의 이동 평균의 현재 값(current RTT variance)이 RTT의 표준편차 중 최소값에 소정의 제2 수치를 곱한 값(
Figure 112016006116689-pat00008
·minimum RTT variance)을 초과하는 경우 특정 플로우가 과부하 상태라고 판단할 수 있다.
적으로 모니터링하면서 플로우의 RTT의 이동평균의 현재 값(current RTT average) 또는 플로우의 RTT 표준편차의 이동 평균의 현재 값(current RTT variance)이 일정수준, 즉
Figure 112016006116689-pat00009
·minimum RTT 또는
Figure 112016006116689-pat00010
·minimum RTT variance을 초과 하는지를 검사하고 초과할 경우 과부하 상태로 판단할 수 있다.
또한, 네트워크 운영자의 정책에 따라 과부하를 판단하기 위한 기준값이 달라질 수 있는데 조절 가능한 시스템 파라미터는 [표2]와 같다.
[표2]
Figure 112016006116689-pat00011
이와 관련하여 flow threshold는 패킷탐색부(210)가 자원분석부(220)로 전달할 플로우를 결정하기 위한 임계값으로서, 플로우의 쓰루풋 혹은 전송 바이트 수 등이 될 수 있으며, flow threshold값을 넘는 플로우 만을 자원분석부(220)로 전달할 수 있다.
상술된 바에 따라 획득한 과부하 발생 정보(overload information)를 자원분석부(220)는 트래픽제어부(230)로 전달할 수 있다.
한편 트래픽제어부(230)는 상기 자원분석부(220)로부터 수신된 과부하 발생 정보에 기초하여 트래픽 제어 알고리즘을 동작시킬 수 있다. 특히 트래픽제어부(230)는 이하에서 설명할 트래픽쉐이핑부(240)를 제어하여 트래픽 쉐이핑을 수행할 수도 있다. 트래픽쉐이핑부(240)는 트래픽제어부(230)에 기초하여 구현될 수 있다. 예를 들어, 트래픽쉐이핑부(240)는 상업용 장비 혹은 리눅스 머신의 경우 iproute2패키지의 트래픽제어부(tc, traffic control)를 활용하여 구현될 수 있다.
플로우에 발생된 과부하는 상태에 따라 1) 플로우의 유선 경로의 하나 이상의 링크 상에서의 과부하와 2) 기지국/액세스 포인트의 뒷단의 링크로 인한 과부하, 3) 무선 링크 상의 과부하가 있을 수 있다. 상기 2)번 또는 3)번의 과부하가 플로우에 발생한 경우 셀 전체적인 부하 제어가 필요하다.
본 발명의 실시예에 따르면 트래픽제어부(230)는 전체 플로우 중 과부하가 발생한 플로우의 비율이 소정의 비율(γ)보다 큰지 여부를 판단하고 트래픽 제어를 수행할 수 있다. 이때, 트래픽제어부(230)는 전체 플로우 중 과부하가 발생한 플로우의 비율이 보다 크다면 2)번 또는 3)번 경우의 과부하로 판단하여 셀 전체적인 부하 제어를 수행한다.
또한 트래픽제어부(230)는 상기 자원분석부(220)로부터 수신된 과부하 발생 정보에 기초하여 트래픽 제어 알고리즘을 동작시킬 수 있다. 이와 같이 트래픽 제어 알고리즘에 의해 트래픽쉐이핑 규칙(Shaping rules)이 생성되면 트래픽제어부(230)는 상기 규칙을 트래픽쉐이핑부(240)로 전달할 수 있으며, 트래픽쉐이핑부(240)는 상기 트래픽쉐이핑 규칙에 기초하여 트래픽쉐이핑을 수행할 수 있다.
한편 트래픽제어부(230)는 네트워크 상 플로우 중 비디오 플로우를 통해 트래픽 제어를 수행할 수 있다. 구체적으로 비디오 플로우에 대해 트래픽 쉐이핑하여 트래픽을 제어할 수 있다. 데이터 플로우의 경우 플로우의 지속 시간이 짧은 경우가 많아 적정 레이트를 결정하기 어렵고 적정 레이트를 결정하더라도 플로우가 사라지면 효과가 미미하므로, 본 발명의 실시예에 따른 트래픽제어부(230)는 플로우의 지속시간이 길고 전체 트래픽에서 차지하는 비중이 큰 비디오 플로우를 통해 트래픽을 제어할 수 있다.
트래픽제어부(230)는 트래픽 제어 알고리즘에 기초하여 트래픽을 제어할 수 있다. 본 발명에서 트래픽 제어 알고리즘은 다음의 <알고리즘2>와 같다.
Figure 112016006116689-pat00012
<알고리즘2>
<알고리즘2>에서 서술된 바와 같이, 트래픽제어부(230)는 네트워크 상의 비디오 플로우 중 소정의 기준으로 선택된 제1 비디오 플로우를 제1 비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑할 수 있다. 이때, 제1 비디오 플로우는 네트워크 상의 각각의 비디오 플로우 중 현재 비트레이트와 현재 비트레이트보다 한단계 낮은 비트레이트간의 유틸리티 차가 가장 작은 비디오 플로우일 수 있다. 또한 이때 트래픽제어부(230)는 네트워크 상의 비디오 플로우 중 상기 제1 비디오 플로우를 제외한 비디오 플로우의 비트레이트를 고정시켜 비디오 플로우의 비트레이트가 변하는 것을 방지할 수도 있다.
이후에도 트래픽 제어가 필요하다고 판단되는 경우, 즉 제1 비디오 플로우를 트래픽 쉐이핑한 이후에도, 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율(γ)을 초과하는 경우, 트래픽제어부(230)는 유틸리티 차가 제1 비디오 플로우 다음으로 작은 제2 비디오 플로우를 제2비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑 할 수도 있다.
본 발명의 실시예에 따르면 이 과정을 트래픽 제어가 필요 없다고 판단되는 경우까지 적용할 수 있다. 본 발명의 이와 같은 방식은 전체 사용자의 유틸리티 손실을 최소화하면서도 과부하 현상을 제거할 수 있는 장점이 있다.
네트워크 용량 및 정책에 따라 과부하현상 제거를 좀더 빨리 수행해야 할 수도 있으며 이를 위해 한번에 여러 개의 플로우에 대해 트래픽쉐이핑을 적용할 수도 있다.
다음은 도 3 및 도 4를 참조하여 본 발명의 실시예에 따른 트래픽 제어 방법에 대해서 설명한다.
도 3은 본 발명의 일실시예에 따른 트래픽 제어 방법을 설명하기 위한 흐름도이고, 도 4은 트래픽 부하와 RTT 간의 상관관계를 도시한 그래프이다.
프록시 장치(200)는 네트워크상 각각의 플로우에 대한 정보를 수집한다(S301). 프록시 장치(200)는 각각의 플로우의 RTT를 계산할 수 있다. 또한 프록시 장치(200)는 RTT에 기초하여 이동 평균을 계산할 수도 있다. 특히 프록시 장치(200)는 RTT의 이동 평균의 현재 값(current RTT average) 또는 RTT 표준편차의 이동 평균의 현재 값(current RTT variance)을 구할 수 있다.
프록시 장치(200)는 수집된 플로우 정보를 분석하여 각각의 플로우의 과부하를 판단할 수 있다(S303).
이와 관련하여, 트래픽 부하와 RTT 간의 상관관계를 나타내는 그래프를 도시하는 도 4를 참조하면, 무선 링크 용량이 과부화되지 않으면 데이터량이 증가하여도 RTT는 변화하지 않지만, 경로상의 한 링크가 과부하되면 RTT가 증가하는 양상이 나타남을 알 수 있다. 따라서, RTT에 관한 정보에 기초하면, 플로우의 과부하 즉 플로우가 전송되는 링크의 트래픽 과부하를 판단할 수 있다.
구체적으로 프록시 장치(200)는 특정 플로우의 RTT의 이동 평균의 현재 값(current RTT average)이 각각의 RTT중 최소값에 소정의 제1 수치를 곱한 값(
Figure 112016006116689-pat00013
· minimum RTT)을 초과하는 경우 또는 상기 특정 플로우의 RTT 표준편차의 이동 평균의 현재 값이 RTT의 표준편차 중 최소값에 소정의 제2 수치를 곱한 값(
Figure 112016006116689-pat00014
·minimum RTT variance)을 초과하는 경우 특정 플로우가 과부하 상태라고 판단할 수 있다. 여기서 제1 수치(
Figure 112016006116689-pat00015
) 및 제2 수치(
Figure 112016006116689-pat00016
)는 기 설정될 수 있다. 프록시 장치(200)의 운영자는 네트워크 상황에 따라 제1 수치 및 제2 수치를 조정하여, 트래픽 제어 조건을 조정할 수도 있다.
프록시 장치(200)는 분석 결과에 기초하여 트래픽을 제어할 수 있다(S305).
프록시 장치(200)는 네트워크 상의 비디오 플로우 중 소정의 기준으로 선택된 제1 비디오 플로우를 제1 비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑할 수 있다. 이때, 제1 비디오 플로우는 네트워크 상의 각각의 비디오 플로우 중 현재 비트레이트와 현재 비트레이트보다 한단계 낮은 비트레이트간의 유틸리티 차가 가장 작은 비디오 플로우일 수 있다. 또한 이때 프록시 장치(200)는 네트워크 상의 비디오 플로우 중 상기 제1 비디오 플로우를 제외한 비디오 플로우의 비트레이트를 고정시켜 비디오 플로우의 비트레이트가 변하는 것을 방지할 수도 있다.
이후에도 트래픽 제어가 필요하다고 판단되는 경우, 즉 제1 비디오 플로우를 트래픽 쉐이핑한 이후에도, 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율을 초과하는 경우, 프록시 장치(200)는 유틸리티 차가 제1 비디오 플로우 다음으로 작은 제2 비디오 플로우를 제2비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑 할 수도 있다.
위와 같은 방식으로 프록시 장치(200)는 비디오 플로우의 비트레이트는 고정시키고, 선택된 일부의 비디오 플로우의 비트레이트를 낮춰 트래픽 쉐이핑하는 방식으로 네트워크의 과부하 문제를 해결한다. 또한 과부하 문제가 해결될 때까지, 상기 방식을 반복하여 네트워크의 과부하 문제를 해결하여, 가장 최근의 트래픽을 반영할 수 있고, 또한 전체 사용자의 유틸리티 손실을 최소화하면서 과부하 현상을 제거할 수 있어, 무선 과부하 발생으로 인한 서비스 품질 저하에 선제적으로 대응할 수 있다.
본 발명의 일실시예에 따른 프록시 기반 무선 자원 상태 예측 및 트래픽 제어 방법은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
또한 본 발명의 일실시예에 따르는 프록시 기반 무선 자원 상태 예측 및 트래픽 제어 방법은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 컴퓨터 프로그램(또는 컴퓨터 프로그램 제품)으로 구현될 수도 있다. 컴퓨터 프로그램은 프로세서에 의해 처리되는 프로그래밍 가능한 기계 명령어를 포함하고, 고레벨 프로그래밍 언어(High-level Programming Language), 객체 지향 프로그래밍 언어(Object-oriented Programming Language), 어셈블리 언어 또는 기계 언어 등으로 구현될 수 있다. 또한 컴퓨터 프로그램은 유형의 컴퓨터 판독가능 기록매체(예를 들어, 메모리, 하드디스크, 자기/광학 매체 또는 SSD(Solid-State Drive) 등)에 기록될 수 있다.
따라서 본 발명의 일실시예에 따르는 프록시 기반 무선 자원 상태 예측 및 트래픽 제어 방법은 상술한 바와 같은 컴퓨터 프로그램이 컴퓨팅 장치에 의해 실행됨으로써 구현될 수 있다. 컴퓨팅 장치는 프로세서와, 메모리와, 저장 장치와, 메모리 및 고속 확장포트에 접속하고 있는 고속 인터페이스와, 저속 버스와 저장 장치에 접속하고 있는 저속 인터페이스 중 적어도 일부를 포함할 수 있다. 이러한 성분들 각각은 다양한 버스를 이용하여 서로 접속되어 있으며, 공통 머더보드에 탑재되거나 다른 적절한 방식으로 장착될 수 있다.
여기서 프로세서는 컴퓨팅 장치 내에서 명령어를 처리할 수 있는데, 이런 명령어로는, 예컨대 고속 인터페이스에 접속된 디스플레이처럼 외부 입력, 출력 장치상에 GUI(Graphic User Interface)를 제공하기 위한 그래픽 정보를 표시하기 위해 메모리나 저장 장치에 저장된 명령어를 들 수 있다. 다른 실시예로서, 다수의 프로세서 및(또는) 다수의 버스가 적절히 다수의 메모리 및 메모리 형태와 함께 이용될 수 있다. 또한 프로세서는 독립적인 다수의 아날로그 및(또는) 디지털 프로세서를 포함하는 칩들이 이루는 칩셋으로 구현될 수 있다.
또한 메모리는 컴퓨팅 장치 내에서 정보를 저장한다. 일례로, 메모리는 휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 다른 예로, 메모리는 비휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 또한 메모리는 예컨대, 자기 혹은 광 디스크와 같이 다른 형태의 컴퓨터 판독 가능한 매체일 수도 있다.
그리고 저장장치는 컴퓨팅 장치에게 대용량의 저장공간을 제공할 수 있다. 저장 장치는 컴퓨터 판독 가능한 매체이거나 이런 매체를 포함하는 구성일 수 있으며, 예를 들어 SAN(Storage Area Network) 내의 장치들이나 다른 구성도 포함할 수 있고, 플로피 디스크 장치, 하드 디스크 장치, 광 디스크 장치, 혹은 테이프 장치, 플래시 메모리, 그와 유사한 다른 반도체 메모리 장치 혹은 장치 어레이일 수 있다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
1: 사용자 단말
200: 프록시 시스템
210: 패킷탐색부 220: 자원분석부
230: 트래픽제어부 240: 트래픽쉐이핑부

Claims (20)

  1. 네트워크의 트래픽을 제어하는 프록시 장치에 있어서,
    네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의 RTT(왕복시간)를 계산하는 패킷탐색부;
    계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 자원분석부; 및
    상기 자원분석부의 판단 결과에 기초하여, 트래픽을 제어하는 트래픽 제어부를 포함하며,
    상기 트래픽 제어부는 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율을 초과하는 경우 트래픽 쉐이핑을 수행하는, 프록시 장치.
  2. 제1항에 있어서,
    상기 자원분석부는,
    RTT에 기초하여 산출된 이동 평균 값이 소정의 수치를 초과하는 플로우를 과부하 상태로 판단하는, 프록시 장치.
  3. 제1항에 있어서,
    상기 자원분석부는,
    특정 플로우의 RTT의 이동 평균의 현재 값이 각각의 RTT중 최소값에 소정의 제1 수치를 곱한 값을 초과하는 경우 또는 상기 특정 플로우의 RTT 표준편차의 이동 평균의 현재 값이 RTT의 표준편차 중 최소값에 소정의 제2 수치를 곱한 값을 초과하는 경우, 상기 특정 플로우를 과부하 상태로 판단하는, 프록시 장치.
  4. 삭제
  5. 제1항에 있어서,
    상기 트래픽 제어부는,
    상기 네트워크 상의 플로우 중 비디오 플로우에 대하여 트래픽 쉐이핑하여, 트래픽을 제어하는, 프록시 장치.
  6. 제1항에 있어서,
    상기 트래픽 제어부는,
    상기 네트워크 상의 비디오 플로우 중 소정의 기준으로 선택된 제1 비디오 플로우를 상기 제1 비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑하는, 프록시 장치.
  7. 제6항에 있어서,
    상기 제1 비디오 플로우는,
    상기 네트워크 상의 각각의 비디오 플로우 중 현재 비트레이트와 상기 현재 비트레이트보다 한단계 낮은 비트레이트간의 유틸리티 차가 가장 작은 비디오 플로우인, 프록시 장치.
  8. 제7항에 있어서,
    상기 트래픽 제어부는,
    상기 네트워크 상의 비디오 플로우 중 상기 제1 비디오 플로우를 제외한 비디오 플로우의 비트레이트를 고정시키는, 프록시 장치.
  9. 제7항에 있어서,
    상기 트래픽 제어부는,
    상기 제1 비디오 플로우를 트래픽 쉐이핑한 이후에도, 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율을 초과한다고 판단되는 경우,
    상기 유틸리티 차가 상기 제1 비디오 플로우 다음으로 작은 제2 비디오 플로우를 상기 제2 비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑하는, 프록시 장치.
  10. 네트워크의 트래픽을 제어하는 프록시 장치가 트랙픽을 예측하여 제어하는 방법에 있어서,
    네트워크 상 각각의 플로우에 대한 정보를 수집하고, 수집된 플로우 정보에 기초하여 각각의 플로우의 RTT를 계산하는 단계;
    계산된 각각의 RTT에 기초하여, 각각의 플로우의 과부하를 판단하는 단계; 및
    과부하 판단 결과에 기초하여, 트래픽을 제어하는 단계를 포함하며,
    상기 트래픽을 제어하는 단계는 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율을 초과하는 경우 트래픽 쉐이핑을 수행하는, 트래픽 제어 방법.
  11. 제10항에 있어서,
    상기 과부하를 판단하는 단계는,
    RTT에 기초하여 산출된 이동 평균 값이 소정의 수치를 초과하는 플로우를 과부하 상태로 판단하는, 트래픽 제어 방법.
  12. 제10항에 있어서,
    상기 과부하를 판단하는 단계는,
    특정 플로우의 RTT의 이동 평균의 현재 값이 각각의 RTT중 최소값에 소정의 제1 수치를 곱한 값을 초과하는 경우, 상기 특정 플로우의 RTT 표준편차의 이동 평균의 현재 값이 각각의 RTT의 표준편차 중 최소값에 소정의 제2 수치를 곱한 값을 초과하는 경우, 상기 특정 플로우를 과부하 상태로 판단하는, 트래픽 제어 방법.
  13. 삭제
  14. 제10항에 있어서,
    상기 트래픽을 제어하는 단계는,
    상기 네트워크 상의 플로우 중 비디오 플로우에 대하여 트래픽 쉐이핑하여, 트래픽을 제어하는, 트래픽 제어 방법.
  15. 제10항에 있어서,
    상기 트래픽을 제어하는 단계는,
    상기 네트워크 상의 비디오 플로우 중 소정의 기준으로 선택된 제1 비디오 플로우를 상기 제1 비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑하는 단계를 포함하는, 트래픽 제어 방법.
  16. 제15항에 있어서,
    상기 제1 비디오 플로우는,
    상기 네트워크 상의 각각의 비디오 플로우 중 현재 비트레이트와 상기 현재 비트레이트보다 한단계 낮은 비트레이트간의 유틸리티 차가 가장 작은 비디오 플로우인, 트래픽 제어 방법.
  17. 제16항에 있어서,
    상기 트래픽 쉐이핑하는 단계는,
    상기 네트워크 상의 비디오 플로우 중 상기 제1 비디오 플로우를 제외한 비디오 플로우의 비트레이트를 고정시키는 단계를 더 포함하는, 트래픽 제어 방법.
  18. 제16항에 있어서,
    상기 트래픽을 제어하는 단계는,
    상기 제1 비디오 플로우를 트래픽 쉐이핑한 이후에도, 네트워크 상에서 과부하 상태로 판단되는 플로우의 비율이 소정의 비율을 초과한다고 판단되는 경우,
    상기 유틸리티 차가 상기 제1 비디오 플로우 다음으로 작은 제2 비디오 플로우를 상기 제2비디오 플로우의 현재 비트레이트보다 한단계 낮은 비트레이트로 트래픽 쉐이핑하는 단계를 더 포함하는, 트래픽 제어 방법.
  19. 제10항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
  20. 프록시 장치에 의해 수행되며, 제10항에 기재된 방법을 수행하기 위해 기록매체에 저장된 컴퓨터 프로그램.

KR1020160006609A 2015-01-27 2016-01-19 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법 KR101737786B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020150012481 2015-01-27
KR20150012481 2015-01-27

Publications (2)

Publication Number Publication Date
KR20160092490A KR20160092490A (ko) 2016-08-04
KR101737786B1 true KR101737786B1 (ko) 2017-05-19

Family

ID=56709509

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160006609A KR101737786B1 (ko) 2015-01-27 2016-01-19 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101737786B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240086201A (ko) 2022-12-09 2024-06-18 주식회사 케이티 트래픽을 예측하는 서버, 방법 및 컴퓨터 프로그램

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020150048A1 (en) 2001-04-12 2002-10-17 Sungwon Ha Data transport acceleration and management within a network communication system
JP2009049742A (ja) 2007-08-21 2009-03-05 Nec Corp 通信システム、通信方法、送信機、受信機、レート計算方法およびプログラム
JP2010148110A (ja) 2008-12-18 2010-07-01 Infineon Technologies Ag データトラフィックシェーピング方法、装置、および、ワイヤレス機器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020150048A1 (en) 2001-04-12 2002-10-17 Sungwon Ha Data transport acceleration and management within a network communication system
JP2009049742A (ja) 2007-08-21 2009-03-05 Nec Corp 通信システム、通信方法、送信機、受信機、レート計算方法およびプログラム
JP2010148110A (ja) 2008-12-18 2010-07-01 Infineon Technologies Ag データトラフィックシェーピング方法、装置、および、ワイヤレス機器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20240086201A (ko) 2022-12-09 2024-06-18 주식회사 케이티 트래픽을 예측하는 서버, 방법 및 컴퓨터 프로그램

Also Published As

Publication number Publication date
KR20160092490A (ko) 2016-08-04

Similar Documents

Publication Publication Date Title
US10659367B2 (en) System and method for rate-based packet transmission over a network
US8385221B2 (en) System and method for monitoring of user quality-of-experience on a wireless network
JP5659125B2 (ja) 中継装置、中継方法
US11190615B2 (en) Technique for enhancing rendering of displayable content
JP5372988B2 (ja) データ同期サーバ、システム、及びデータ転送帯域制御方法
CN106211805B (zh) 控制器及针对前往网络用户设备的视频数据流的控制方法
US20150189659A1 (en) Method and a device for low intrusive fast estimation of the bandwidth available between two ip nodes
JP6098633B2 (ja) パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム
US9326161B2 (en) Application-driven control of wireless networking settings
KR101806259B1 (ko) VPN 터널링의 QoS를 위한 다중큐잉 실시간 트래픽 쉐이핑 시스템 및 방법
KR102685285B1 (ko) 무선 통신 시스템에서 데이터의 전송 속도 제어 방법 및 장치
EP2928145A1 (en) Method for estimating a bandwidth associated with a connection between a client terminal and at least one server, corresponding client terminal
WO2016136215A1 (ja) 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体
KR101737786B1 (ko) 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법
KR101837637B1 (ko) 클라이언트 측 ack 조정 기반 적응 스트리밍 방법 및 장치
US10439947B2 (en) Method and apparatus for providing deadline-based segmentation for video traffic
JP6276206B2 (ja) 帯域割り当て制御装置及び帯域割り当て制御方法
US11831555B2 (en) System and method for managing video streaming congestion
Wamser et al. Implementing application-aware resource allocation on a home gateway for the example of YouTube
KR101210926B1 (ko) 동적 라우팅 비용 할당 서버, 장치 및 방법
JP2014112779A (ja) データ送信制御装置、データ送信制御方法、および、コンピュータ・プログラム
US10292164B2 (en) Method and apparatus for optimization of video transmissions
WO2019124290A1 (ja) 送信データ量制御装置、方法および記録媒体
JPWO2019004013A1 (ja) データ送信装置、方法およびプログラム
US10772010B2 (en) Transmission apparatus, method for controlling transmission, and recording medium

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right