KR101107945B1 - 패킷 손실 감소 방법 - Google Patents

패킷 손실 감소 방법 Download PDF

Info

Publication number
KR101107945B1
KR101107945B1 KR1020097000219A KR20097000219A KR101107945B1 KR 101107945 B1 KR101107945 B1 KR 101107945B1 KR 1020097000219 A KR1020097000219 A KR 1020097000219A KR 20097000219 A KR20097000219 A KR 20097000219A KR 101107945 B1 KR101107945 B1 KR 101107945B1
Authority
KR
South Korea
Prior art keywords
congestion
packet loss
data
packet
traffic
Prior art date
Application number
KR1020097000219A
Other languages
English (en)
Other versions
KR20090018862A (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 KR20090018862A publication Critical patent/KR20090018862A/ko
Application granted granted Critical
Publication of KR101107945B1 publication Critical patent/KR101107945B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263Rate modification at the source after receiving feedback
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0252Traffic management, e.g. flow control or congestion control per individual bearer or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

본 발명은 전송 네트워크의 정체 동안에 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 방법 및 장치에 관한 것이다. 이 방법은, 패킷 데이터 서비스와 연관되는 하나 이상의 데이터 트래픽 패킷 흐름의 시간 주기에 걸친 패킷 손실을 측정하여 하나 이상의 데이터 트래픽 패킷 흐름이 시간 주기 내의 정체 동안의 특정 시간 구간에서 원하는 트래픽 성능 레벨의 변동을 경험하는지를 판단하는 단계를 포함한다. 또한, 이 방법은, 하나 이상의 데이터 트래픽 패킷 흐름 중 적어도 하나가 원하는 트래픽 성능 레벨의 변동을 경험하는 경우에 패킷 손실 레이트에 기초하여 하나 이상의 데이터 트래픽 패킷 흐름을 감소시키라는 요청을 트리거링하는 단계를 포함한다. 분산된 전송 정체 제어를 사용함으로써, 예를 들어, 특정 정체 순간에서의 폭주적 트래픽을 발생시키는 이러한 최선 노력 데이터 트래픽 패킷 흐름만이 정체를 감지하며 다라서 연관된 레이트 감소 동작을 트리거링한다. 그러나, 정체를 경험하지 않는 다른 흐름은 영향 받지 않을 수 있다.

Description

패킷 손실 감소 방법{REDUCING PACKET LOSS FOR A PACKET DATA SERVICE DURING CONGESTION IN A TRANSPORT NETWORK}
본 발명은 일반적으로 원격통신에 관한 것으로, 보다 구체적으로 무선 통신에 관한 것이다.
무선 통신 시스템 또는 이동 원격통신 시스템은 전형적으로 상이한 유형의 서비스를 무선 통신 장치의 상이한 사용자 또는 가입자에게 제공한다. 무선 통신 장치는 이동 또는 고정 유닛일 수 있으며 하나 이상의 무선 네트워크에 걸친 지리적 영역 내에 위치될 수 있다. 이동국(MSs)과 같은 무선 유닛 또는 통신 장치의 사용자 또는 가입자 또는 액세스 단말 또는 사용자 장비는 특정 무선 네트워크 내( 및 외부)에서 일정하게 이동할 수 있다.
무선 통신 시스템은 일반적으로 무선 유닛과의 무선 통신 링크를 수립할 수 있는 하나 이상의 기지국(BSs)를 포함한다. 각 무선 유닛은 통신할 수 있는 기지국 세트를 포함하는 액티브 세트를 갖는다.
또한, 기지국은 노드-B 또는 액세스 네트워크로서 지칭될 수 있다. 무선 유 닛과 기지국 사이의 무선 통신 링크를 형성하기 위해, 무선 유닛은 기지국에 의해 브로드캐스팅되는 이용 가능한 채널(또는 캐리어) 리스트에 액세스한다.
패킷 데이터 서비스, 특히 범용 패킷 데이터 애플리케이션을 포함하는 범용 패킷 데이터 서비스와 같은 무선 서비스는 기술을 잘 이해하는 소비자들 사이에 인기를 얻고 있다. 컴퓨팅과 네트워킹의 발전에도 불구하고, 네트워크 트래픽 전송은 일반적으로 많은 패킷 데이터 서비스를 위한 실시간 네트워크 성능에 의존한다.
전형적으로, 데이터 네트워크는 사용자로부터의 상호작용을 포함하는 음성 및 비디오 서비스와 같은 다양한 패킷 데이터 서비스와 연관되는 네트워크 트래픽을 전송하도록 배치된다. 그러나, 패킷 데이터 서비스 및 기타 서비스의 수가 증가함에 따라 서비스 트래픽의 전송을 위한 데이터 네트워크 사용에 대한 사용자 수요를 부과한다. QoS(Quality of Service) 요구조건과 같은 이들 사용자 수요는 수루풋 및 종단 대 종단 지연의 관점에서 표현될 수 있다.
무선 네트워크에서(또는 유선 네트워크에서도), 범용 패킷 데이터 애플리케이션을 포함하는 이러한 범용 패킷 데이터 서비스를 제공하기 위한 목적으로, RAN(a Radio Access Network)에 네트워크 액세스 지원을 제공하는 기지국은 전형적으로 Ti 라인, Ei 라인 또는 이더넷과 같은 백홀 시설(backhaul facilities)을 통해 다른 네트워크 구성요소로 접속된다. 라디오 액세스 네트워크는 일반적으로 순방향 링크(FL) 라디오 주파수(RF) 리소스, 역방향 링크(RL) RF 리소스 및 백홀 전송 네트워크 리소스를 포함하는 라디오 액세스 리소스를 관리한다. 즉, 서비스 성능에 영향을 줄 수 있는 리소스 병목 현상 중 하나는 백홀 리소스를 포함한다. 범 용 패킷 데이터 서비스를 위해, 이는 애플리케이션 스루풋과 서비스 응답 시간을 모두 포함한다.
데이터 전송 네트워크와 같은 전송 네트워크에서, 범용 패킷 데이터 서비스는 임의의 특정 종단 대 종단 성능 요구조건의 부재로 인해 "최선 노력(best effort)" 트래픽으로 지칭된다. 이러한 서비스의 성능이 연장된 패킷 지연 및/또는 패킷 손실의 증가를 갖는 점진적 저하를 겪을 수 있지만, 범용 패킷 데이터 서비스는 통상적으로 실시간 멀티미디어 애플리케이션과 같은 서비스를 원하는 QoS(Quality of Service) 보다 상대적으로 낮은 우선순위로 처리될 수 있다. 그러므로, 백홀 시설이 정체하게 되면, 범용 패킷 데이터 서비스와 연관되는 최선 노력 데이터 패킷은 패킷 전송 경로를 따른 전송 구성요소의 특정 구현에 의존하여 가장 먼저 지연되거나 손실될 수 있다. 또한, 많은 범용 패킷 데이터 애플리케이션은 전형적으로 폭주적(bursty) 트래픽을 포함할 수 있으므로, 최선 노력의 가능성은 네트워크 정체가 다른 종류의 트래픽보다 훨씬 큰 동안에 버퍼 오버플로우를 경험한다.
한편, 대부분의 패킷 데이터 애플리케이션은 TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜 스위트를 사용한다. TCP 프로토콜은, 패킷 손실 표시 또는 정상적으로 추정되는 값을 넘는 초과 종단 대 종단 패킷 지연에 의해 트리거링되는 내장 정체 검출 및 회피 메커니즘을 갖는다. TCP 정체 제어 메커니즘이 트리거링되면, TCP는 서비스 레이트를 즉시 지수적으로(exponentially) 감소시킨다. 한편, 복원 프로세스는 훨씬 더 긴 시간을 소모한다. 결과적으로, TCP-기반 데이터 애플리케이션 성능은 네트워크 정체 주기 동안의 패킷 손실에 대해 매우 민감하다. 따라서, 데이터 전송 네트워크가 트래픽 폭주(가령, 데이터 프래픽 폭주 또는 상위 우선순위 QoS 트래픽 폭주)로 인해 일시적으로 혼합해지면, 최선 노력 데이터 트래픽 및 TCP 타임-아웃으로부터의 네트워크 패킷 손실은 현저한 애플리케이션 성능 저하를 야기할 수 있다.
일반적으로, 복수의 전송 노드를 포함하는 전송 네트워크에 있어서, 전송 네트워크 정체는 집합적 트래픽의 성능을 측정함으로써 검출되는데, 가령, 집합적 트래픽 패킷 손실의 측정이 검출될 수 있다. 이 방안은 QoS 시스템에 대한 여러 결함을 갖는다.
1. 전송 경로를 따른 전송 노드의 상이한 QoS 홉당 동작 구성(different QoS per-hop-behavior configuration)을 사용하여, 집합적 패킷 손실로부터 특정 QoS 등급 트래픽 성능을 유도하는 것이 어렵다.
2. 집합적 트래픽 성능 메트릭만을 사용하여, 폭주적 트래픽 혼합 시나리오의 레벨을 결정하는 것이 어렵다.
본 발명의 일부 양태의 기본적 이해를 제공하기 위해 본 발명의 간략화된 요약을 이하 제공한다. 이 요약은 본 발명의 배타적인 개요가 아니다. 본 발명의 핵심 또는 주요 요소를 식별하거나 본 발명의 범위를 정하기 위한 것이 아니다. 그 유일한 목적은 후술할 상세한 설명에 대한 서문으로서 간략화된 형태의 일부 개념을 제공하기 위한 것이다.
본 발명은 전술한 하나 이상의 문제점의 효과를 극복하거나 적어도 감소시키기 위한 것이다.
본 발명의 일 실시예에서, 전송 네트워크의 정체 동안에 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 방법이 제공된다. 이 방법은, 패킷 데이터 서비스와 연관되는 하나 이상의 데이터 트래픽 패킷 흐름의 시간 주기에 걸친 패킷 손실을 측정하여 하나 이상의 데이터 트래픽 패킷 흐름이 시간 주기 내의 정체 동안의 특정 시간 구간에서 원하는 트래픽 성능 레벨의 변동을 경험하는지를 판단하는 단계를 포함한다. 또한, 이 방법은, 하나 이상의 데이터 트래픽 패킷 흐름 중 적어도 하나가 원하는 트래픽 성능 레벨의 변동을 경험하는 경우에 패킷 손실 레이트에 기초하여 하나 이상의 데이터 트래픽 패킷 흐름을 감소시키라는 요청을 트리거링하는 단계를 포함한다.
본 발명의 다른 실시예에서, 전송 네트워크의 정체 동안에 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 장치가 제공된다. 이 장치는, 데이터 전송 네트워크의 라디오 액세스 네트워크 부분에 배치되는 검출기를 포함한다. 이 검출기는 패킷 데이터 서비스와 연관되는 하나 이상의 데이터 트래픽 패킷 흐름의 시간 주기에 걸친 패킷 손실을 측정하여 하나 이상의 데이터 트래픽 패킷 흐름이 시간 주기 내의 정체 동안의 특정 시간 구간에서 원하는 트래픽 성능 레벨의 변동을 경험하는지를 판단한다. 또한, 이 검출기는 하나 이상의 데이터 트래픽 패킷 흐름 중 적어도 하나가 원하는 트래픽 성능 레벨의 변동을 경험하는 경우에 패킷 손실 레이트에 기초하여 하나 이상의 데이터 트래픽 패킷 흐름을 감소시키라는 요청을 트리거링한다.
본 발명은 첨부된 도면과 함께 다음의 상세한 설명을 참조함으로써 이해될 수 있다. 도면에서 동일한 참조 번호는 동일한 요소를 지칭한다.
도 1은, 본 발명의 일 실시예에 따른, 라디오 액세스 네트워크(RAN) 및 백홀 전송 네트워크와 같은 액세스 네트워크를 포함하는 데이터 전송 네트워크에서, 정체 제어기가 정체 동안의 패킷 데이터 서비스에 대한 패킷 손실을 감소시킬 수 있는 통신 시스템을 개략적으로 도시하고 있다.
도 2는, 본 발명의 일 실시예에 따른, 도 1에 도시된 데이터 전송 네트워크의 정체 검출기 및 정체 경감 제어기를 분배하는 정체 제어 플랫폼의 양식화된 표현을 도시하고 있다.
도 3은, 본 발명의 일 실시예에 따른, 도 2에 도시된 정체 제어 플랫폼을 사용하는 최선 노력의 정체를 제어함으로써 데이터 전송 네트워크에서의 정체 동안 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 방법을 구현하는 양식화된 표현을 도시하고 있다.
본 발명은 다양한 수정 및 대체 형태가 가능하지만, 도면과 본 명세서에서는 예시를 위해 특정 실시예를 상세히 설명한다. 그러나, 특정 실시예의 설명은 본 발명을 개시된 특정 형태로 제한하기 위한 것이 아니며, 반대로 본 발명은 첨부된 청구범위에 의해 정의되는 본 발명의 사상 및 범위 내에 속하는 모든 변형물, 균등물, 및 대체물을 포함하는 것으로 의도된다는 것을 이해해야 한다.
이하 본 발명의 실시예를 설명한다. 간략히 하기 위해, 본 명세서에서는 실제 구현의 모든 특징을 설명하지 않는다. 물론, 임의의 이러한 실제 실시형태의 전개에서 구현에 따라 변할 시스템 관련 및 사업 관련 제한과의 호환성 등과 같은 개발자의 특정 목적을 달성하기 위해 다양한 구현 특정 결정이 내려질 수 있다는 것을 인식할 것이다. 또한, 이러한 개발 노력은 복잡하고 시간 소모적이지만 그럼에도 불구하고 당업자에게 있어서 이 개시내용의 이점을 갖는다는 것을 인식해야 된다.
일반적으로, 최선 노력(BE) 패킷의 정체를 제어함으로써 액세스 네트워크, 예를 들어, 라디오 액세스 네트워크(RAN)를 포함하는 데이터 전송 네트워크의 정체 동안 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 방법이 제공된다. 본 명세서에서 사용되는 바와 같이, 일 실시예에서, 최선 노력은 독립적으로 취급될 수 있는데, 즉, 각 패킷이 수신기 및 송신기의 어드레스로 스탬핑되어(stamped) 라우팅 결정이 패킷 단위 기반으로 내려질 수 있다. 집합적 트래픽 패킷 손실 레이트와 같은 집합적 트래픽 성능 측정을 통해 전송 네트워크에서의 정체가 검출되는 다른 데이터 서비스 정체 제어 메커니즘과는 달리, 분산된 정체 검출 및 경감 방안이 제공된다. 특정 정체 순간에서의 폭주적 트래픽을 발생시키는 이러한 트래픽 흐름 만이 정체를 감지하고 연관된 레이트 감소 동작을 트리거링한다. 정체를 경험하지 않는 다른 흐름은 영향 받지 않을 수 있다. 본 명세서에서 사용되는 바와 같이, 일 실시예에서, 데이터 흐름이 일반적으로 시간이 정해진 전송을 포함하므로, 어떤 타임 윈도우 내에 목표에 도달하지 못하는 패킷은 패킷 손실로서 간주될 수 있다. 일 실시예에서, 데이터 트래픽 패킷의 하나 이상의 흐름이 시간 주기 내의 정체 동안 특정 시간 기간에서 원하는 트래픽 성능 레벨의 변동을 경험하는지를 판단하기 위해 패킷 데이터 서비스와 연관되는 데이터 트래픽 패킷의 하나 이상의 흐름의 시간 주기에 걸친 패킷 손실을 측정하는 단계를 포함하는 방법이 제공된다. 이 방법은, 라디오 네트워크 제어기(RNC)로부터의 요청을 트리거링하여 백홀 정체 동안 데이터가 일시적으로 버퍼링되어, 데이터 트래픽 패킷 중 하나 이상의 흐름 중 적어도 하나가 원하는 트래픽 성능 레벨의 변동을 경험하는 경우에 패킷 손실 레이트에 기초하여 데이터 트래픽 패킷의 하나 이상의 흐름 중 적어도 하나의 흐름 레이트를 감소시키는 단계를 더 포함한다. 데이터 전송 네트워크의 정체 동안 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 장치는 데이터 전송 네트워크의 라디오 액세스 네트워크 부분에 배치되는 검출기를 포함할 수 있다. 예를 들어, 데이터 전송 네트워크가 트래픽 폭주로 인한 정체(가령, 데이터 트래픽 폭주 또는 상위 우선순위 QoS(Quality of Service) 트래픽 폭주)를 일시적으로 경험할 때, 정체 제어기는 최선 노력(BE) 데이터 트래픽 및 전송 제어 프로토콜(TCP) 타임-아웃으로부터의 네트워크 패킷 손실을 최소화하여 범용 패킷 데이터 애플리케이션의 성능 저하를 실질적으로 방지할 수 있다. 고객은 정체 트리거 임계값 외에 정체 검출 윈도우를 제어하여 데이터 전송 네트워크의 원하는 QoS 성능이 특정 고객 서비스 및/또는 객체와 일치하도록 테일러링될(tailored) 수 있다. 폭주적 데이터 트래픽 레이트를 신속하게 적응시킴으로써, 전송 네트워크 정체 간격 동안의 패킷 손실이 최소화될 수 있고, 이들 주기 동안의 데이터 폭주를 갖는 흐름이 영향 받을 수 있다. 이 방식에서, 종단 대 종단 성능 저하는 주어진 최소 레벨로 유지될 수 있다. 따라서, 분산된 전송 정체 제어는 상대적으로 빠른 응답을 제공하고 데이터 전송 네트워크의 전체 패킷 손실을 최소화할 수 있어서 최선 노력 데이터 패킷이 트래픽 폭주 또는 QoS 실행(enforcement)으로 인한 단기간 전송 정체에 대처할 수 있다. 본 발명의 일 실시예에서, 분산된 전송 정체 제어는 패킷 손실에 대한 상위 계층 프로토콜의 반응으로 인한 백홀 상의 패킷 손실을 감소시킬 수 있다.
도 1을 참조하면, 본 발명의 실시예에 따른, 정체 제어기(102a) 및 트래픽 레이트 제어기(102b)가 데이터 전송 네트워크(115)에 분배되어 정체 동안 범용 패킷 데이터 서비스(105) 및/또는 범용 패킷 데이터 애플리케이션(110)에 대한 패킷 손실을 감소시키는 통신 시스템(100)이 도시되어 있다. 데이터 서비스 또는 비실시간 애플리케이션과 연관되는 최선 노력(BE)의 정체를 검출함으로써, 일 실시예에서, 정체 제어기(102a) 및 트래픽 레이트 제어기(102b)는 최선 노력 패킷을 지나는 전체 패킷 손실을 감소시켜서 최종 사용자에 대한 서비스 또는 애플리케이션 성능을 현저하게 저하시키지 않고 데이터 서비스 또는 비실시간 애플리케이션을 제공할 수 있다. 본 명세서에서 사용되는 바와 같이, 일 실시예에서, 범용 패킷 데이터 서비스(105)는 패킷 단위 기반으로 QoS(Quality of Service)를 보장하는 최선의 데 이터 전송 서비스일 수 있다.
본 발명의 일 실시예에 따르면, 데이터 전송 네트워크(115)는 라디오 액세스 네트워크(RAN)(120) 및 백홀 전송 네트워크(125)와 같은 액세스 네트워크를 포함할 수 있다. 데이터 트래픽 패킷(128)의 하나 이상의 흐름의 최선 노력 패킷을 지나는 전체 패킷 손실을 감소시키기 위해, 라디오 액세스 네트워크(120)에서, 전송 수신기(118)는 백홀 전송 네트워크(125)의 정체를 검출하는 정체 제어기(102a)를 포함할 수 있다. 유사하게, 최선 노력 패킷의 정체를 제어하기 위해, 백홀 전송 네트워크(125)의 전송 송신기(122)는 트래픽 레이트 제어기(102b)를 포함하여 데이터 트래픽 패킷(128)의 적어도 하나의 흐름의 트래픽 레이트를 감소시킬 수 있다.
일 실시예에 따르면, 백홀 전송 네트워크(125)에 결합되는 서비스 제공자(130)는 범용 패킷 데이터 서비스(105) 및/또는 범용 패킷 데이터 애플리케이션(110)을 최종 사용자에게 제공할 수 있다. 범용 패킷 데이터 서비스(105)는 패킷 기반 최선 노력 서비스일 수 있지만, 범용 패킷 데이터 애플리케이션(110)의 예는 데이터 전송 네트워크(115)를 통해 비실시간 데이터를 전송할 수 있는 디지털 미디어 및 엔터테인먼트 애플리케이션을 포함한다. 일례로서, 데이터 전송 네트워크(115)의 백홀 전송 네트워크(125)는 무선 백홀 네트워크일 수 있다.
통신 시스템(100)에서, 최종 사용자와 연관되는 이동국(MS)(135)은, 본 발명의 일 실시예에 따라, 라디오 액세스 네트워크(RAN)(120) 및 백홀 전송 네트워크(125)를 통해 서비스 제공자(130)와 무선 통신할 수 있다. 라디오 액세스 네트워크(120)는 순방향 링크(FL)(140) 라디오 주파수(RF) 리소스, 역방향 링 크(RL)(145) RF 리소스 및 백홀 전송 네트워크(125)의 리소스를 포함하는 라디오 액세스 리소스를 관리할 수 있다. 예를 들어, 백홀 전송 네트워크(125)는 Ti 라인, T1 라인 및/또는 이더넷과 같은 백홀 시설을 포함할 수 있는데, 이는 제공하기에 고가이다.
라디오 액세스 네트워크(120)는 라디오 네트워크 제어기(RNC)(160)에 결합되는 복수의 기지 송수신국(BTS5)(155)(1-rn)을 포함할 수 있다. 라디오 액세스 네트워크(120)상의 네트워크 액세스 지원을 제공하기 위해, 각 기지 송수신국(155)은 백홀 전송 네트워크(125)를 통해 서비스 제공자(130)에 결합될 수 있다. 범용 패킷 데이터 서비스(105)의 최종 사용자에 대한 정체 동안 패킷 손실을 감소시키는 목적을 위해, 정체 제어기(102a)는 기지 송수신국(155) 및 라디오 네트워크 제어기(160)에 분배될 수 있다. 이 방식에서, 정체 제어기(102a)와 같은 제 1 제어기는 데이터 트래픽 패킷(128)의 하나 이상의 흐름을 지나 분배되어 최선 노력(BE) 패킷의 정체를 제어하기 위해 정체 경감의 표시를 트리거링할 수 있다. 유사하게, 트래픽 레이트 제어기(102b)와 같은 제 2 제어기는 데이터 트래픽 패킷(128)의 하나 이상의 흐름을 지나 분배되어 최선 노력(BE) 패킷의 정체를 제어하기 위해 데이터 트래픽 패킷의 흐름 중 적어도 하나의 트래픽 레이트를 감소시킬 수 있다.
백홀 전송 네트워크(125)의 정체를 검출하기 위해, 일 실시예에서, 정체 제어기(102a)는 제 1 검출기 부분, 즉, 기지 송수신국(155)에 배치되는 RL 트래픽 백홀 정체 검출기(170a)를 포함하여 이동국(135)으로 FL(140)상의 순방향 링크(FL) 트래픽의 백홀 정체를 검출한다. 정체 제어기(102a)는 제 2 검출기 부분, 즉, 라 디오 네트워크 제어기(160)에 배치되는 RL 트래픽 백홀 정체 검출기(170b)를 더 포함하여 이동국(135)으로부터 기지 송수신국(155)으로의 RL(145)상의 역방향 링크(RL) 트래픽의 백홀 정체를 검출한다.
동작에서, 일 실시예에서, FL 트래픽 백홀 정체 검출기(170a) 및 RL 트래픽 백홀 정체 검출기(170b)는 이동국(135)의 최종 사용자의 데이터 패킷 흐름(128(1)의 최선 노력(BE)의 정체를 제어하기 위해 백홀 전송 네트워크(125)의 정체를 검출할 수 있다. 따라서, 데이터 전송 네트워크(115)가 트래픽 폭주(가령, 데이터 트래픽 폭주(175) 또는 상위 우선순위 QoS(Quality of Service) 트래픽 폭주(180))로 인한 정체를 경험하면, 정체 제어기(102a)는 데이터 패킷 흐름(128(I))의 최선 노력(BE)으로부터 패킷 손실을 최소화하여 범용 패킷 데이터 애플리케이션(110)의 성능 저하를 실질적으로 방지할 수 있다. 또한, 정체 제어기(102a)는 전송 제어 프로토콜(TCP) 타임-아웃을 최소화하여 범용 패킷 데이터 애플리케이션(110)의 성능 저하를 현저하게 감소시킬 수 있다.
일 실시예에 따라, 도 1에 도시된 바와 같이, 정체 제어기(102a)는 기지 송수신국(155)에 배치되는 FL 정체 경감 제어기(185a)를 더 포함할 수 있다. FL 정체 경감 제어기(185a)는 하나 이상의 BE 흐름(128)에 걸쳐 분배되어 최선 노력 패킷의 정체를 제어하기 위해 이동국(135)으로의 순방향 링크(140)상의 트래픽의 정체 경감의 표시를 트리거링할 수 있다. 데이터 전송 네트워크(115)의 백홀 전송 네트워크(125)가 무선 백홀 네트워크이면, 예를 들어, FL 정체 경감 제어기(185a)가 기지 송수신국(155)에서 실행될 수 있고, RL 정체 경감 제어기(185a)가 라디오 네트워크 제어기(160)에서 실행될 수 있다. 최선 노력 패킷의 정체 제어를 위해, RL 정체 경감 제어기(185b)는 하나 이상의 흐름(128)에 걸쳐 분배되어 이동국(135)으로의 역방향 링크(145)상의 트래픽의 정체 경감의 표시를 트리거링할 수 있다.
일 실시예에 따르면, FL 정체 경감 제어기(185a)는 FL 평가자(188a) 및 FL 피드백 제공자(190a)를 포함할 수 있다. 유사하게, RL 정체 경감 제어기(185a)는 RL 평가자(188b) 및 RL 피드백 제공자(190b)를 포함할 수 있다. FL 평가자(188a)는 전송 수신기(118)의 최선 노력 데이터 트래픽 패킷(128)의 각 흐름의 패킷 손실 레이트를 주기적으로 평가할 수 있다. 피드백 제어 루프를 사용함으로써, FL 피드백 제공자(190a)는 데이터 트래픽 패킷의 적어도 하나의 흐름과 연관되는 트래픽 레이트 제어기(102b)를 위해 전송 송신기(122)로 흐름 레이트 감소의 원하는 레벨을 피드백할 수 있다. 트래픽 레이트 제어기(102b)는 하나 이상의 흐름으로 분배되어 데이터 트래픽 패킷의 적어도 하나의 흐름의 트래픽 레이트를 감소시킬 수 있다.
동작에서, 서비스 제공자(130)는 데이터 전송 네트워크(115)를 통해 이동국(135)과 메시지를 교환함으로써 범용 패킷 데이터 애플리케이션(110) 및/또는 범용 패킷 데이터 서비스(105)에 액세스할 수 있다. 예를 들어, 서비스 제공자(130)는 데이터 전송 네트워크(115)를 통해 가입자에 대한 디지털 무선 서비스 세트로의 통합된 데이터 액세스를 가능하게 할 수 있다.
일 실시예에 따르면, 이동국(135)은 역방향 링크(145)를 통해 데이터 전송 네트워크(115)로 메시지를 전송할 수 있다. 통신 시스템(100)에서, 라디오 액세스 네트워크(120)와 이동국(135) 사이의 무선 통신은 복수의 사용자를 지원하는 코드 분할 다중 접속(CDMA) 프로토콜을 사용할 수 있는 라디오 주파수(RF) 매체를 통한 무선 인터페이스를 통해 발생할 수 있다. 순방향 링크(140)는 트래픽 패킷 및 시그날링 메시지를 포함하는 메시지를 이동국(135)에 제공할 수 있다.
라디오 액세스 네트워크(120)는 임의의 원하는 프로토콜에 따라 이동국(135)으로의 무선 접속성을 제공할 수 있다. 이러한 프로토콜의 예는 코드 분할 다중 접속(CDMA, cdma2000) 프로토콜, 진화된 데이터 최적화(EVDO, IXEVDO) 프로토콜, 유니버설 이동 원격통신 시스템(UMTS) 프로토콜, 이동 통신용 글로벌 시스템(GSM) 프로토콜 등을 포함한다.
이동국(135)의 예는 셀룰러 또는 이동 데이터 네트워크와 같은 데이터 전송 네트워크(115)에서 동작하는 통신 시스템(100)을 사용하는 셀룰러 전화, PDA5(personal digital assistants) 및 GPS(global positioning systems)를 포함하는 무선 통신 장치의 호스트를 포함할 수 있지만, 이에 한정되는 것은 아니다. 이동국(135)의 다른 예는 스마트 폰, 텍스트 메시징 장치 등을 포함할 수 있다. 이동국(135)은 전형적으로 종래 셀룰러 폰상에서 이용 가능한 추가적인 특징 및 애플리케이션을 포함할 수 있다. 상이한 특징 및 애플리케이션의 예는 이메일 서비스, 인터넷 액세스, 음악용 오디오-비디오 인터페이스 및 미디어 콘텐츠 스트리밍을 포함한다.
도 2를 참조하면, 본 발명의 일 실시예에 따른, 정체 검출기(102a), FL 및 RL 정체 경감 제어기(185a, 185b)를 도 1에 도시된 데이터 전송 네트워크(115)에 분배하는 정체 제어 플랫폼(200)의 양식화된 표현이 도시되어 있다. 정체 제어 플랫폼(200)에 기초하여, 전송 정체 검출기(170)는 복수의 최선 노력(BE) 데이터 트래픽 패킷 흐름(128(1-N))에 걸쳐 복수의 FL/RL 전송 정체 네트워크(115)로서 라디오 액세스 네트워크(120) 내에서와 같이, 데이터 전송 네트워크(115)의 수신단에 분배될 수 있다. 유사하게, 정체 경감 제어기(185)는 복수의 FL/RL 정체 경감 제어기(185(1-N))로서 복수의 최선 노력 데이터 트래픽 패킷 흐름(128(1-N))에 걸쳐 분배될 수 있다. 이 방식에서, 정체 제어 플랫폼(200)은 복수의 전송 정체 검출기(170(1-N)) 및 복수의 정체 경감 제어기(185(1-N))로 하여금 최선 노력 데이터 트래픽 패킷 흐름(128(1-N))에 걸친 데이터 전송 네트워크(115)의 백홀 전송 네트워크(125)의 정체를 독립적으로 검출하게 할 수 있다.
전송 송신기(122)에서, 트래픽 레이트 제어기(102b)는 복수의 최선 노력(BE) 데이터 트래픽 패킷 흐름(128(1-N))에 걸친 복수의 트래픽 레이트 제어기(102b(1-N))로서 분배될 수 있다. 제 1 트래픽 레이트 제어기(102b(1))는 제 2 최선 노력 데이터 트래픽 패킷 흐름(128(2))의 트래픽 레이트를 감소시키는 제 2 트래픽 레이트 제어기(102b(2))로부터 독립적으로 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))의 트래픽 레이트를 감소시킬 수 있다. 각 최선 노력 데이터 트래픽 패킷 흐름(128(1-N))은 FL(140) 및 RL(145)상의 트래픽의 백홀 정체의 표시를 개별적으로 검출할 수 있다. 또한, 각 최선 노력 데이터 트래픽 패킷 흐름(128(1-N))은 최선 노력 패킷의 정체를 제어하기 위한 정체 경감 표시를 트리거링하기 위해 복수의 정체 경감 제어기(185(1-N))의 대응하는 정체 경감 제어기를 사용할 수 있다.
도 3을 참조하면, 본 발명의 일 실시예에 따른, 도 2에 도시된 정체 제어 플랫폼(200)을 사용함으로써 데이터 전송 네트워크(115)의 정체 동안 범용 패킷 데이터 서비스(105)에 대한 패킷 손실을 감소시키는 방법을 구현하는 양식화된 표현이 도시되어 있다. 본 발명의 일 실시예에 따르면, 범용 패킷 데이터 서비스(105)와 연관되는 최선 노력 패킷의 정체를 제어하기 위해, FL/RL 트래픽 전송 정체 검출기(170(1))는 제 1 패킷 손실 통계치, 가령, 데이터 전송 네트워크(115) 내의 제 1 최선 노력 데이터 트래픽 패킷(128(1))의 패킷 드롭 또는 손실 레이트를 주기적으로 평가할 수 있다. 범용 패킷 데이터 서비스(105)와 연관되는 제 1 최선 노력 데이터 트래픽 패킷(128(1))의 시간 주기를 통해 패킷 손실 레이트를 측정함으로써, FL/RL 트래픽 전송 정체 검출기(170(1))는 제 1 최선의 데이터 트래픽 패킷 흐름(128(1))이 시간 주기의 정체 동안 특정 시간 주기에서의 원하는 트래픽 성능 레벨의 변동을 경험하는지를 판단할 수 있다. 정체 동안 특정 시간 주기에서의 원하는 트래픽 성능 레벨의 변동을 측정하기 위해, FURL 트래픽 전송 정체 검출기(170(1))는 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))에 대한 임계값 및 윈도우에 기초하여 정체의 특정 시간 구간의 정체 간격을 식별할 수 있다.
결정 블록(305)에서, FL/RL 트래픽 전송 정체 검출기(170(1))는 패킷 손실 레이트를 정체 검출 윈도우와 연관되는 트리거링 임계값에 비교할 수 있다. 패킷 손실 레이트가 트리거링 임계값을 초과하는 경우, FURL 트래픽 전송 정체 검출기(170(1))는 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))의 원하는 트래픽 성능 레벨의 변동을 표시할 수 있다. 반대로, FURL 트래픽 전송 정체 검출 기(170(1))는 패킷 손실 레이트를 주기적으로 계속 평가할 수 있다. 그러나, 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))이 원하는 트래픽 성능 레벨의 이러한 변동을 경험한다는 결론에 응답하여, 제 1 정체 경감 제어기(185(1))는 라디오 네트워크 제어기(160)로부터의 요청을 트리거링하여 데이터가 백홀 정체 동안 일시적으로 버퍼링되어 표시된 패킷 손실 레이트에 기초하여 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))의 흐름 레이트를 감소시킬 수 있으며, 이는 블록(310)에 도시되어 있다. 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))의 흐름 레이트를 감소시키라는 요청을 트리거링하기 위해, 제 1 정체 경감 제어기(185(1))는 비중첩 패킷 기반 검출 또는 주어진 수의 예상된 패킷의 전송 윈도우를 사용하여 정체 조건을 경감하기 위해 패킷 손실 레이트를 최적화할 수 있다.
일 실시예에서, FL/RL 트래픽 전송 정체 검출기(170(1))는 트리거링 임계값 및 범용 패킷 데이터 서비스(105)의 가입자로부터의 검출 윈도우를 수신할 수 있다. 트래픽 폭주 및/또는 실시간 멀티미디어 서비스와 연관되는 QoS(Quality of Service)에 대한 표시에 기초하여, FL/RL 트래픽 전송 정체 검출기(170(1))는 정체 간격 동안 데이터 전송 네트워크(115)상의 범용 패킷 데이터 서비스(105)에 대한 원하는 서비스 성능 레벨을 획득할 수 있다.
블록(315)에서, 패킷 손실 레이트에 기초하여, 제 1 정체 경감 제어기(185(1))는 블록(310)에서 비중첩 패킷 기반 검출 또는 전송 윈도우에 대한 흐름 레이트 감소의 원하는 레벨을 결정하고 제 1 최선 노력 데이터 트래픽 패킷 흐름(128(1))의 폭주적 데이터 트래픽에 대처할 수 있다. 블록(320)에서, 피드백 루 프 제어를 사용함으로써, 제 1 정체 경감 제어기(185(1))는 다음 검출 또는 전송 윈도우에 대한 데이터 전송 네트워크(115)의 전송 송신기(122)에 흐름 레이트 감소의 원하는 레벨을 통보할 수 있다.
이 방식에서, 전송 수신기(118)는 각 개별적인 최선 노력 데이터 트래픽 패킷 흐름(128)이 패킷 손실 레이트를 측정함으로써 개별적으로 전송 정체를 검출할 수 있게 하여 원하는 레벨로 흐름 레이트를 독립적으로 감소시킬 수 있게 한다. 예를 들어, 각 최선 노력 데이터 트래픽 패킷 흐름(128)은 시간에 따른 자신 고유의 패킷 손실/드롭 통계치를 주기적으로 평가하고, 이 패킷 손실 레이트를 정체 동안의 트래픽 레이트를 감소시키는 메트릭으로서 사용할 수 있다. 일 실시예에 따르면, 백홀 정체에 대한 반응을 평가함으로써, 제 1 정체 경감 제어기(185(1))는 전송 송신기(122)가 트래픽 레이트를 얼마나 감소시켜야 하는지를 결정할 수 있다. 백홀 전송 네트워크(125)의 전송 송신기(122)에 결정을 피드백함으로써 FL/RL 트래픽 전송 정체 검출기(170(1))가 트래픽 레이트를 부분적으로 조절하게 한다. 따라서, 전송 정체 검출은 패킷 레벨 성능을 모니터링함으로써 독립적으로 개별 BE 데이터 트래픽 패킷 흐름(128)에 의해 수행될 수 있다. 예를 들어, 각 BE 데이터 트래픽 흐름(128)은 시간에 따른 고유 패킷 손실/드롭 통계치를 평가할 수 있고, 메트릭으로서 패킷 손실 레이트를 사용하여 전송 네트워크가 정체를 경험하는지를 판단한다.
일 실시예에서, BE 데이터 트래픽 패킷 흐름(128)이 순차적(in sequence) 전송을 포함할 수 있으므로, 목표 윈도우에 도달하지 못하는 순서 외의 패킷도 패킷 손실로 간주될 수 있다. 예를 들어, 초과 지연을 갖는 패킷도 패킷 손실 레이트의 측정의 손실 패킷으로서 간주될 수 있다. 그러나, 패킷 손실 레이트는 특정 네트워크에 맞추기 위해 최적화될 수 있다. 다음은 패킷 손실 레이트를 결정하는 예시적 구현이다.
Figure 112009000629268-pct00001
여기서 n은 K개의 예상된 패킷의 비중첩 윈도우의 지수이다. 패킷 상호 도달은 트래픽 특성 및 전송 성능에 의존하므로, 패킷 기반 윈도우의 사용은 본 발명의 일부 실시예에서 시간 기반 윈도우보다 견고할 수 있다.
BE 데이터 트래픽 패킷 흐름(128)의 검출된 패킷 손실 레이트가 특정 주어진 시각에서 사전 정의된 트리거링 임계값을 초과하면, 이는 아무런 조치가 취해지지 않는 경우에 종단 대 종단 TCP 성능이 충돌될 수 있다는 것을 암시한다. 따라서, 이 조건은 정체를 경감시키기 위해 흐름 레이트 감소 요청을 트리거링한다. 트리거링 임계값이 패킷 손실을 통해 TCP 성능 감도에 기초할 수 있으므로, 이러한 트리거는 성능 지향일 수 있다. 그러나, 흐름 레이트 감소의 범위가 현재 패킷 손실 상황에 의존할 수 있다. 예를 들어, 밀집 패킷 손실은, 현재 시각 또는 특정 시간 기간에서 처리하기 위해 데이터 트래픽 폭주(175)가 데이터 전송 네트워크(115)에 대해 상대적으로 높다는 것을 표시할 수 있으므로, 트래픽 흐름 레이트의 순간 감소가 바람직할 뿐만 아니라 레이트 감소가 생대적으로 높은 레이트이어야 한다. 다음은 본 발명의 일 실시예에 따른 레이트 감소의 예시적 구현을 보여준다.
Figure 112009000629268-pct00002
여기서, a는 폭주적 에러에 대한 레이트 감소 정도의 제어를 위한 인수이고 Thr는 목표이다.
원하는 레이트 감소 레벨을 결정하면, 전송 수신기(118)는 전송 네트워크(115)의 전송 송신기(122)에 다음 전송 윈도우에 대한 원하는 레이트 감소를 통보할 수 있다. 백홀 전송 네트워크(125)의 지연이 범용 패킷 데이터 애플리케이션(110)과 같은 종단 대 종단 애플리케이션의 지연보다 작을 수 있으므로, 피드백 제어 루프는 TCP보가 상대적으로 빠른 정체에 반응할 수 있다. 정체에 신속하게 반응함으로써, 데이터 전송 네트워크(115)는 응답을 실행하는 TCP 정체 제어를 방지할 수 있다.
따라서, 폭주적 데이터 트래픽 레이트를 신속히 적응시킴으로써, 전송 네트워크 정체 간격 동안 패킷 손실이 최소화될 수 있으며, 이들 주기 동안 데이터 폭주를 갖는 최선 노력 데이터 트래픽 패킷 흐름(128)이 영향 받을 수 있다. 이 방식에서, 종단 대 종단 성능 저하가 주어진 최소 레벨에 대해 유지될 수 있다. 분산된 전송 정체 제어가 상대적으로 빠른 응답을 제공하고 데이터 전송 네트워크(115)의 전체 패킷 손실을 최소화할 수 있으므로, 최선 노력 데이터 트래픽 패킷 흐름(128)은 트래픽 폭주 또는 QoS 실행과 연관되는 단기간 전송 정체를 극복한다.
일 실시예에서, 정체 제어 플랫폼(200)의 사용에 의해, 고속 무선 데이터 네트워크는 개별 사용자 또는 기업이 원하는 속도 및 유효범위에서 이동 데이터를 무선 통신할 수 있다. 일 실시예에 따르면, 고속 무선 데이터 네트워크는 인터넷 및 공중 전화망(PSTN)을 포함하는 인터넷 프로토콜(IP) 네트워크와 같은 하나 이상의 데이터 네트워크를 포함할 수 있다. 제 3 세대 (3G) 이동 통신 시스템, 즉, UMTS(Universal Mobile Telecommunication System)은 제 3 세대 파트너쉽 프로젝트(3GPP) 사양에 따른 멀티미디어 서비스를 지원한다. 또한, 광대역 코드 분할 다중 접속(WCDMA)로도 지칭되는 UMTS는 패킷 교환 네트워크, 가령, IP-기반 네트워크인 코어 네트워크(CN)를 포함한다. 인터넷과 이동 애플리케이션의 병합으로 인해, UMTS 사용자는 원격통신과 인터넷 리소스 모두에 접속할 수 있다. 종단 대 종단 서비스를 사용자에게 제공하기 위해, UMTS 네트워크는 3GPP 표준에 의해 지정되는 UMTS 운반자 서비스 계층화 아키텍처를 배치할 수 있다. 종단 대 종단 서비스의 제공은 여러 네트워크를 통해 전송되고 프로토콜 계층의 상호작용에 의해 실현된다.
본 발명의 부분 및 대응하는 상세한 설명은 컴퓨터 메모리 내의 데이터 비트상의 소프트웨어, 알고리즘 및 연산의 기호적 표현의 관점에서 제공된다. 이들 설명 및 표현은 당업자가 다른 당업자에게 효율적으로 그들의 성과물의 실체를 전달하는 것들이다. 본 명세서에서 용어가 사용되며 일반적으로 사용되는 바와 같이, 알고리즘은 원하는 결과를 유도하는 자기-일치 단계 시퀀스(self-consistent sequence of steps)로 고려된다. 이 단계들은 물리적 양의 물리적 조작을 요구하는 것들이다. 통상적으로, 반드시 그러한 것은 아니지만, 이들 양은 저장되고 전송되며 조합되고 비교되며 조작될 수 있는 광학, 전기 또는 자기 신호의 형태를 취한다. 주로 공통적인 사용을 위해 이들 신호를 비트, 값, 요소, 기호, 문자, 용 어, 숫자 등으로 지칭하는 것이 경우에 따라 편리하다는 것이 입증되었다.
그러나, 이들 및 유사한 용어 모두는 적합한 물리적 양과 연관되어야 하며 단지 이들 양에 적용되는 편의상의 명칭임을 유념해야 한다. 특별한 언급이 없는한, 또는 논의로부터 명백한 바와 같이, "프로세싱" 또는 "컴퓨팅" 또는 "계산" 또는 "결정" 또는 "디스플레잉" 등과 같은 용어는, 컴퓨터 시스템의 레지스터 및 메모리 내의 물리적, 전자적 양으로 표현되는 데이터를 컴퓨터 시스템 메모리 또는 레지스터 또는 다른 이러한 정보 저장장치, 전송 또는 디스플레이 디바이스 내의 물리적 양으로서 유사하게 표현되는 다른 데이터로 조작하고 변형하는 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스의 동작 및 프로세스를 지칭한다.
또한, 본 발명의 측면을 구현하는 소프트웨어는 전형적으로 프로그램 저장 매체의 어떤 형태로 인코딩되거나 어떤 유형의 전송 매체를 통해 구현된다. 프로그램 저장 매체는 자성 매체(가령, 플로피 디스크 또는 하드 드라이브) 또는 광 매체(가령, 콤팩트 디스크 판독 전용 메모리 또는 "CD ROM")일 수 있으며, 판독 전용 또는 랜덤 액세스일 수 있다. 유사하게, 전송 매체는 꼬임 배선 쌍, 동축 케이블, 광 섬유 또는 이 기술분야에 잘 알려진 다른 적합한 전송 매체일 수 있다. 본 발명은 어떤 주어진 구현의 이들 측면에 의해 한정되지 않는다.
전술한 본 발명은 첨부된 도면을 참조하여 설명하였다. 다양한 구조, 시스템 및 디바이스가 단지 설명을 위해 도면에 개략적으로 도시되어 있으며 당업자에게 잘 알려진 세부 사항으로 본 발명을 불명료하게 하지 않는다. 그럼에도 불구하고, 첨부된 도면은 본 발명의 예를 설명하기 위해 포함된다. 본 명세서에서 사용 되는 단어과 문구는 당업자가 이들 단어 및 문구를 이해하는 것과 일치하는 의미를 갖는 것으로 이해되고 해석되어야 한다. 용어 또는 문구의 특별한 정의, 즉, 당업자가 이해하는 통상적이고 전통적인 것과는 상이한 정의는 본 명세서의 용어 또는 문구의 일치한 사용에 의해 암시되는 것으로 의도된다. 단어 또는 문구가 특별한 의미, 즉, 당업자가 이해하는 것과는 다른 의미를 갖도록 의도되는 한도에서, 이러한 특별한 정의는 직접적이고 모호하지 않게 그 용어 또는 문구에 대한 특별한 정의를 제공하는 정의적 방식으로 본 명세서에 표현적으로 설명될 것이다.
본 명세서에서 본 발명은 원격통신 네트워크에서 유용한 것으로 설명되었지만, 다른 접속형 환경에서도 응용된다. 예를 들어, 전술한 2개 이상의 디바이스는 디바이스 대 디바이스 접속을 통해 함께 결합될 수 있는데, 가령, 하드 케이블링, 무선 주파수 신호(가령, 802.11(a), 802.11(b), 802.11(g), 블로투스 등), 적외선 결합, 전화선 및 모뎀 등이 있다. 본 발명은 2명 이상의 사용자가 상호접속되어 서로 통신할 수 있는 임의의 환경에서 응용될 수 있다.
당업자는, 본 명세서의 다양한 실시예에서 설명되는 다양한 시스템 계층, 루인 또는 모듈이 실행 가능한 제어 유닛일 수 있다는 것을 인식할 것이다. 제어 유닛은 마이크로프로세서, 마이크로컨트롤러, 디지털 신호 프로세서, (하나 이상의 마이크로프로세서 또는 콘트롤러를 포함하는) 프로세서 카드 또는 기타 제어 또는 계산 디바이스뿐만 아니라 하나 이상의 저장 디바이스 내에 포함되는 실행 가능한 인스트럭션을 포함할 수 있다. 저장 장치는 데이터 및 인스트럭션을 저장하는 하나 이상의 기계 판독 가능한 저장 매체를 포함할 수 있다. 저장 매체는 상이한 형 태의 메모리를 포함할 수 있는데, DRAM(dynamic random access memory) 또는 SRAM(static random access memory), EPROM(erasable and programmable read-only memories), EEPROM(electrically erasable and programmable read-only memories) 및 플래시 메모리와 같은 반도체 메모리 디바이스; 고정, 플로피 제어 가능한 디스크와 같은 자성 디스크; 테이프를 포함하는 기타 자성 매체; 및 콤팩트(CD5) 또는 DVD(digital video disks)와 같은 광학 매체를 포함한다. 다양한 시스템에서 다양한 소프트웨어 계층, 루틴 또는 모듈을 구성하는 인스트럭션이 개별 저장 디바이스에 저장될 수 있다. 개별 제어 유닛에 의해 실행되면 인스트럭션은 해당 시스템이 프로그래밍된 동작을 수행하게 한다.
전술한 특정 실시예는 단지 예시적인 것이며, 본 발명은 본 명세서의 개시 내용의 이점을 갖는 당업자에게 자명한 상이하지만 균등한 방식으로 수정되고 실시될 수 있다. 또한, 아래의 청구범위에서 설명되는 것 이외의 본 명세서에 도시된 구성 또는 설계의 세부사항으로 한정되는 것이 아니다. 그러므로, 전술한 특정 실시예는 변경되거나 수정될 수 있으며 이러한 변형은 본 발명의 범위 및 사상 내에 포함되는 것으로 고려된다는 것이 명백하다. 따라서, 본 명세서에서 추구되는 보호 범위는 아래의 청구범위에 의해 정해진다.

Claims (10)

  1. 데이터 전송 네트워크에서의 정체(congestion) 동안에 패킷 데이터 서비스에 대한 패킷 손실을 감소시키는 방법으로서,
    상기 데이터 전송 네트워크 내의 기지국과 라디오 네트워크 제어기 사이의 네트워크 링크의 하나의 종단에서의 수신기에 구현되는 복수의 제어기에서, 선택된 윈도우에 걸친 복수의 패킷 손실 레이트를 측정하는 단계 - 패킷 손실 레이트 각각은 상기 패킷 데이터 서비스와 연관되는 데이터 트래픽 패킷의 복수의 동시 병렬 흐름(concurrent parallel flow) 중 하나에 대해 측정되고, 상기 복수의 동시 병렬 흐름은 상기 수신기로의 상기 네트워크 링크를 통해 이동함 - 와,
    측정된 패킷 손실 레이트에 기초하여 데이터 트래픽 패킷의 상기 동시 병렬 흐름 중 적어도 하나에서의 정체를 검출하는 단계와,
    상기 복수의 제어기를 이용하여, 정체가 검출된 데이터 트래픽 패킷의 동시 병렬 흐름 각각의 흐름 레이트의 감소를 독립적으로 트리거링하는 단계를 포함하는
    패킷 손실 감소 방법.
  2. 제 1 항에 있어서,
    상기 복수의 제어기를 이용하여, 정체가 검출된 데이터 트래픽 패킷의 동시 병렬 흐름 각각의 흐름 레이트의 감소를 독립적으로 트리거링하는 단계는,
    동시 병렬 흐름 각각에 대응하여 측정된 패킷 손실 레이트가 상기 동시 병렬 흐름의 최선 노력(best-effort) 패킷에 대한 검출 윈도우에서 트리거링 임계값을 초과하는 경우, 동시 병렬 흐름 각각에 대한 정체를 검출하는 단계를 더 포함하고,
    상기 동시 병렬 흐름 각각에 대한 정체의 검출은 상기 수신기 내에 구현된 복수의 정체 검출기 중 분리된 하나의 정체 검출기에 의해 검출되는
    패킷 손실 감소 방법.
  3. 제 2 항에 있어서,
    상기 패킷 데이터 서비스의 가입자로부터 상기 트리거링 임계값 및 상기 검출 윈도우를 수신하여, 상기 데이터 전송 네트워크상의 원하는 서비스 성능을 획득하는 단계를 더 포함하고,
    상기 트리거링 임계값 및 상기 검출 윈도우는 실시간 멀티미디어 서비스와 연관되는 트래픽 폭주(traffic burstiness)에 대한 표시 및 QoS(quality of service) 중 적어도 하나에 기초하여 결정되는
    패킷 손실 감소 방법.
  4. 제 3 항에 있어서,
    상기 데이터 전송 네트워크의 백홀(backhaul) 전송 네트워크 부분의 정체를 검출함으로써 데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름의 최선 노력 패킷에 걸친 전체 패킷 손실을 감소시키기 위해, 상기 기지국 및 상기 라디오 네트워크 제어기에서의 상기 데이터 전송 네트워크의 수신기에 구현된 복수의 정체 검출기를 사용하는 단계와,
    정체 경감의 표시를 트리거링하기 위해, 데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름의 최선 노력 패킷에 걸친 상기 수신기에 구현된 복수의 제 1 제어기를 사용하는 단계 - 제 1 제어기 각각은 하나의 동시 병렬 흐름과 연관됨 - 와,
    데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름 중 적어도 하나의 트래픽 레이트를 감소시키기 위해, 데이터 트래픽 패킷의 복수의 동시 병렬 흐름의 최선 노력 패킷에 걸친 상기 데이터 전송 네트워크의 송신기에서 구현된 복수의 제 2 제어기를 사용하는 단계 - 제 2 제어기 각각은 하나의 동시 병렬 흐름과 연관됨 - 를 더 포함하는
    패킷 손실 감소 방법.
  5. 제 4 항에 있어서,
    상기 데이터 전송 네트워크의 수신기에 구현된 복수의 정체 검출기를 사용하는 단계는,
    상기 정체를 제어하기 위하여 상기 데이터 전송 네트워크의 라디오 액세스 네트워크 부분의 상기 검출기를 사용하는 단계를 더 포함하되,
    상기 데이터 전송 네트워크의 상기 백홀 전송 네트워크 부분은 무선 백홀 네트워크이며,
    상기 데이터 전송 네트워크의 라디오 액세스 네트워크 부분의 상기 검출기를 사용하는 단계는,
    이동국으로의 순방향 링크상의 트래픽의 백홀 정체를 검출하기 위해, 상기 라디오 네트워크 제어기에 결합되는 적어도 하나의 기지국의 상기 검출기의 제 1 부분을 사용하는 단계와,
    상기 이동국으로부터의 역방향 링크상의 트래픽의 백홀 정체를 검출하기 위해, 상기 라디오 네트워크 제어기의 상기 검출기의 제 2 부분을 사용하는 단계를 더 포함하는
    패킷 손실 감소 방법.
  6. 제 1 항에 있어서,
    정체를 검출하는 단계는,
    패킷 손실 레이트 각각을 정체 검출 윈도우와 연관되는 임계값에 비교하는 단계와,
    상기 패킷 손실 레이트가 상기 임계값을 초과하는 경우, 데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름 중 적어도 하나의 원하는 트래픽 성능 레벨의 변동을 표시하는 단계를 더 포함하는
    패킷 손실 감소 방법.
  7. 제 6 항에 있어서,
    상기 복수의 패킷 손실 레이트를 측정하는 단계는,
    상기 패킷 손실 레이트를 최적화함으로써 정체 상황을 경감시키기 위하여 주어진 개수의 예상 패킷의 비중첩 패킷 기반 윈도우를 사용하여 상기 복수의 패킷 손실 레이트를 측정하는 단계를 더 포함하는
    패킷 손실 감소 방법.
  8. 제 7 항에 있어서,
    대응 패킷 손실 레이트에 기초하여 데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름 중 적어도 하나의 폭주 데이터 트래픽에 대한 흐름 레이트 감소의 원하는 레벨을 결정하는 단계를 더 포함하는
    패킷 손실 감소 방법.
  9. 제 8 항에 있어서,
    상기 데이터 전송 네트워크의 송신기에 다음 전송 윈도우에 대한 흐름 레이트 감소의 원하는 레벨을 통보하는 단계를 더 포함하는
    패킷 손실 감소 방법.
  10. 제 9 항에 있어서,
    상기 흐름 레이트 감소의 원하는 레벨을 데이터 트래픽 패킷의 상기 복수의 동시 병렬 흐름 중 적어도 하나의 트래픽 레이트 제어기에 대한 상기 송신기로 피드백하기 위해, 피드백 제어 루프를 사용하는 단계를 더 포함하는
    패킷 손실 감소 방법.
KR1020097000219A 2006-07-06 2007-06-26 패킷 손실 감소 방법 KR101107945B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/428,958 US8000242B2 (en) 2006-07-06 2006-07-06 Reducing packet loss for a packet data service during congestion in a transport network
US11/428,958 2006-07-06
PCT/US2007/014984 WO2008005272A2 (en) 2006-07-06 2007-06-26 Reducing packet loss for a packet data service during congestion in a transport network

Publications (2)

Publication Number Publication Date
KR20090018862A KR20090018862A (ko) 2009-02-23
KR101107945B1 true KR101107945B1 (ko) 2012-01-25

Family

ID=38895103

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097000219A KR101107945B1 (ko) 2006-07-06 2007-06-26 패킷 손실 감소 방법

Country Status (5)

Country Link
US (1) US8000242B2 (ko)
EP (1) EP2041934A2 (ko)
JP (1) JP4981132B2 (ko)
KR (1) KR101107945B1 (ko)
WO (1) WO2008005272A2 (ko)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4753204B2 (ja) * 2006-11-17 2011-08-24 株式会社ソニー・コンピュータエンタテインメント 符号化処理装置および符号化処理方法
US8483142B2 (en) * 2007-02-07 2013-07-09 Wichorus, Inc. Method and apparatus for managing backhaul links in a communication network
US8687482B2 (en) * 2007-09-07 2014-04-01 Wichorus, Inc. Apparatus and method for controlling traffic flow in backhaul link in wireless communication network
US8102778B2 (en) * 2007-12-13 2012-01-24 Alcatel Lucent Network management system and method for performing scalable loss measurements within an access network
WO2009157826A1 (en) * 2008-06-24 2009-12-30 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in a wireless communication network
US8274895B2 (en) * 2009-01-26 2012-09-25 Telefonaktiebolaget L M Ericsson (Publ) Dynamic management of network flows
US8036223B2 (en) * 2009-02-26 2011-10-11 Research In Motion Limited Method, apparatus and system for improving packet throughput based on classification of packet loss in data transmissions
US8358577B1 (en) * 2009-12-10 2013-01-22 Sprint Communications Company L.P. Using wireless links to offload backhaul communications
US8619573B2 (en) * 2010-03-24 2013-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Delayed flow control action in transport network layer WCDMA communications
GB2481971B (en) * 2010-07-07 2016-12-21 Cray Uk Ltd Apparatus & method
US8830906B1 (en) * 2010-08-31 2014-09-09 Siklu Communication ltd. Integrated quality of service interface for ethernet radio
US10027508B2 (en) 2010-08-31 2018-07-17 Siklu Communication ltd. Extended ring-like communication architecture
CN101964732B (zh) * 2010-09-02 2012-08-15 海信集团有限公司 计算丢包率的方法及装置、控制网络传输的方法及装置
WO2011150651A1 (zh) * 2010-12-29 2011-12-08 华为技术有限公司 一种数据传输的拥塞控制方法及装置
US20120198020A1 (en) * 2011-02-02 2012-08-02 Verizon Patent And Licensing, Inc. Content distribution within a service provider network
US8724467B2 (en) * 2011-02-04 2014-05-13 Cisco Technology, Inc. System and method for managing congestion in a network environment
US8630247B2 (en) 2011-02-15 2014-01-14 Cisco Technology, Inc. System and method for managing tracking area identity lists in a mobile network environment
US8891373B2 (en) 2011-02-15 2014-11-18 Cisco Technology, Inc. System and method for synchronizing quality of service in a wireless network environment
EP2692170B1 (en) * 2011-03-29 2015-09-09 Telefonaktiebolaget L M Ericsson (PUBL) Congestion control in an hspa system
WO2012173538A1 (en) * 2011-06-16 2012-12-20 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement in a network node
US8902815B2 (en) 2011-07-10 2014-12-02 Cisco Technology, Inc. System and method for subscriber mobility in a cable network environment
US9634925B2 (en) 2011-11-16 2017-04-25 Telefonaktiebolaget Lm Ericsson (Publ) Technique for network routing
CN103947166A (zh) * 2011-11-16 2014-07-23 瑞典爱立信有限公司 条件路由技术
EP2608567A1 (en) * 2011-12-13 2013-06-26 Panasonic Corporation Device triggering and congestion control
US9608922B2 (en) * 2011-12-23 2017-03-28 Intel Corporation Traffic control on an on-chip network
US8897128B2 (en) * 2012-05-29 2014-11-25 Juniper Networks, Inc. Congestion managment for fibre channel over ethernet over wide area networks
US9198209B2 (en) 2012-08-21 2015-11-24 Cisco Technology, Inc. Providing integrated end-to-end architecture that includes quality of service transport for tunneled traffic
EP2704378B1 (en) * 2012-08-27 2016-07-20 Itron, Inc. Bandwidth Management in an Advanced Metering Infrastructure
CN103067957B (zh) * 2013-02-07 2016-04-27 深圳市磊科实业有限公司 一种应用于点对点环境的无线数据传输系统及其实现方法
US11503503B2 (en) 2016-09-29 2022-11-15 Nec Corporation Adding framing protocol header to downlink data
CN107248961A (zh) * 2017-06-23 2017-10-13 深圳市盛路物联通讯技术有限公司 一种物联网数据流量的管理方法及管理系统
CN110071877B (zh) * 2018-01-22 2021-01-29 华为技术有限公司 一种传输信息的方法和装置
US11432313B2 (en) * 2020-05-29 2022-08-30 Apple Inc. Detecting cellular network bottlenecks through analysis of resource allocation patterns
CN112953842B (zh) * 2021-04-28 2022-09-27 中国工商银行股份有限公司 处理rdma网络拥塞的方法、装置、设备及介质
CN115733642A (zh) * 2021-08-30 2023-03-03 华为技术有限公司 流量特征提取方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050059417A1 (en) * 2003-09-15 2005-03-17 Danlu Zhang Flow admission control for wireless systems
US20060109786A1 (en) * 2004-11-19 2006-05-25 Research In Motion Limited Method and system for identifying degradation of a media service
US20060285665A1 (en) * 2005-05-27 2006-12-21 Nice Systems Ltd. Method and apparatus for fraud detection

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10247944A (ja) * 1997-03-05 1998-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> 中継制御装置および方法
US6285665B1 (en) * 1997-10-14 2001-09-04 Lucent Technologies Inc. Method for establishment of the power level for uplink data transmission in a multiple access system for communications networks
US7151762B1 (en) * 2000-07-14 2006-12-19 At&T Corp. Virtual streams for QoS-driven wireless LANs
JP3708950B2 (ja) * 2000-08-24 2005-10-19 松下電器産業株式会社 送受信方法およびその装置
US6983153B2 (en) * 2001-06-07 2006-01-03 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
JP2003348155A (ja) * 2002-05-27 2003-12-05 Hitachi Ltd 通信品質計測システム
JP4000046B2 (ja) * 2002-10-31 2007-10-31 京セラ株式会社 通信システム、無線通信端末、データ配信装置及び通信方法
JP2004194104A (ja) * 2002-12-12 2004-07-08 Ntt Docomo Inc 通信システム、ゲートウェイ装置、プログラムおよび記録媒体
US7397805B2 (en) 2003-04-02 2008-07-08 Ntt Docomo Inc. Systems and methods for goodput guarantee through adaptive fair queuing
US7920476B2 (en) * 2003-10-08 2011-04-05 Hewlett-Packard Development Company, L.P. Network congestion control
JP4583859B2 (ja) * 2004-09-28 2010-11-17 京セラ株式会社 通信システム、無線通信端末および基地局
US7724656B2 (en) * 2005-01-14 2010-05-25 Telefonaktiebolaget Lm Ericsson (Publ) Uplink congestion detection and control between nodes in a radio access network
US8885474B2 (en) * 2005-04-15 2014-11-11 Alcatel Lucent Method for reverse link congestion overload control in wireless high speed data applications
US7472311B1 (en) * 2005-10-14 2008-12-30 Sun Microsystems, Inc. Method and apparatus for testing an interface between a TCP offload engine and an operating system
US7782759B2 (en) * 2006-04-21 2010-08-24 Microsoft Corporation Enabling network devices to run multiple congestion control algorithms

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050059417A1 (en) * 2003-09-15 2005-03-17 Danlu Zhang Flow admission control for wireless systems
US20060109786A1 (en) * 2004-11-19 2006-05-25 Research In Motion Limited Method and system for identifying degradation of a media service
US20060285665A1 (en) * 2005-05-27 2006-12-21 Nice Systems Ltd. Method and apparatus for fraud detection

Also Published As

Publication number Publication date
US20080008092A1 (en) 2008-01-10
KR20090018862A (ko) 2009-02-23
US8000242B2 (en) 2011-08-16
WO2008005272A3 (en) 2008-03-20
EP2041934A2 (en) 2009-04-01
WO2008005272A2 (en) 2008-01-10
JP4981132B2 (ja) 2012-07-18
JP2009543451A (ja) 2009-12-03

Similar Documents

Publication Publication Date Title
KR101107945B1 (ko) 패킷 손실 감소 방법
US9306853B2 (en) Maintaining quality of service for multi-media packet data services in a transport network
US7796521B2 (en) Method and apparatus for policing bandwidth usage for a home network
EP2524477B1 (en) Congestion level indication with explicit congestion notification in communication systems
US8125909B2 (en) Methods and apparatus for controlling congestion in a communication network
EP2781112B1 (en) Device-based architecture for self organizing networks
KR101632525B1 (ko) 높은-네트워크-부하 시나리오들을 관리하는 네트워크-제어 적응형 단말기 행동
US10455042B2 (en) Transmitting information across a communications network
CN109417509B (zh) 多路径网络中改善的资源使用
CN102047622A (zh) 用于在无线接入网络中提供服务质量的方法和装置
CN103959882A (zh) 移动网络的基站中的拥塞处置
KR20070075693A (ko) 이동통신 기지국 시스템에서 하향 음성 패킷망 패킷스케줄링 장치 및 방법
US20150124604A1 (en) Systems and Methods for Proactive Congestion Detection in Radio Access Networks
US9510354B2 (en) Method and a device for low intrusive fast estimation of the bandwidth available between two IP nodes
EP3363160B1 (en) Method for locating a bottleneck in a radio communication network
Kilinc et al. A congestion avoidance mechanism for WebRTC interactive video sessions in LTE networks
US20190363963A1 (en) Determining the bandwidth of a communication link
EP3366060B1 (en) Allocating radio resources in a cellular network
Gomez et al. Havana: Supporting application and channel dependent QoS in wireless packet networks
WO2019232681A1 (en) Method for providing services and corresponding gateway, storage medium and computer program product
CN101330698B (zh) 业务量测量事件上报方法和系统
US8792379B1 (en) Determining link capacity
KR100572053B1 (ko) 순방향링크/역방향 링크 트래픽의 통계적 특성분석을 통한화상전화 트래픽 구분방법과 그를 이용한 화상전화 QoS보장방법
US8908515B1 (en) Managing congestion in a wireless communication network
CN114727308A (zh) 一种信息处理方法、装置、设备及可读存储介质

Legal Events

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

Payment date: 20150105

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160104

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161230

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee