KR101606032B1 - 통신 시스템에서 연결성 진단을 위한 방법 및 시스템 - Google Patents

통신 시스템에서 연결성 진단을 위한 방법 및 시스템 Download PDF

Info

Publication number
KR101606032B1
KR101606032B1 KR1020157011644A KR20157011644A KR101606032B1 KR 101606032 B1 KR101606032 B1 KR 101606032B1 KR 1020157011644 A KR1020157011644 A KR 1020157011644A KR 20157011644 A KR20157011644 A KR 20157011644A KR 101606032 B1 KR101606032 B1 KR 101606032B1
Authority
KR
South Korea
Prior art keywords
communication device
time
communication
link
value
Prior art date
Application number
KR1020157011644A
Other languages
English (en)
Other versions
KR20150067288A (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 KR20150067288A publication Critical patent/KR20150067288A/ko
Application granted granted Critical
Publication of KR101606032B1 publication Critical patent/KR101606032B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • 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
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

통신 시스템에서 연결성 진단을 위한 방법 및 시스템이 개시되어 있다. 이 방법은, 제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 동작 파라미터의 값을 제1 및 제2 시간에 결정하기 위해 제1 시간 및 제2 시간에 제1 통신 장치에 문의하는 단계; 및 제2 통신 장치가 제1 시간 및 제2 시간 모두에서 제1 통신 장치에 연결되었는지를 검출하는 것, 및 제2 시간에서의 동작 파라미터의 값이 임계값의 범위 내에 있는지를 검출하는 것에 기초해서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하는 단계를 구비한다. 일 실시예에서, 이 방법은 연결 지속시간, 연결 및/또는 분리 이벤트의 수 및/또는 패턴, 및/또는 연결 및/또는 분리 이벤트 중의 트래픽 활동에 기초해서 링크가 연결성을 위해 불안정한지를 결정하는 단계를 구비한다.

Description

통신 시스템에서 연결성 진단을 위한 방법 및 시스템 {METHOD AND SYSTEM FOR CONNECTIVITY DIAGNOSTICS IN COMMUNICATION SYSTEMS}
본 명세서에 기재된 주제(subject matter)는 일반적으로 컴퓨팅(computing, 연산)의 분야에 관한 것이고, 특히 대기 시간 측정 및 연결 진단을 포함하는 통신 링크 측정 및/또는 진단을 위한 방법 및 시스템에 관한 것이다.
예를 들어, 사용자 불만을 적극적으로 대처하여 방지하기 위해, 통신 링크와 연관된 하드웨어를 업그레이드할 때를 결정하기 위해, 통신 링크를 최적화하는 최적화 알고리즘을 트리거할 때를 결정하기 위해, 최적화 알고리즘이 실제로 향상된 성능 등을 초래했는지를 검증하기 위해, 통신 링크의 성능을 모니터링하는 것이 사용된다.
본 명세서에서 용어 "성능(performance)"은 일반적으로 네트워크 처리량(예를 들어, TCP/UDP), 대기 시간(latency), 지터(jitter), 연결성(connectivity), 에러율(error rate), 전력 소비, 송신 전력 등을 가리킨다. 통신 시스템의 성능을 향상시키는 것은, 통신 시스템을 위해 처리량을 증가시키고, 에러율 및 대기 시간을 줄이며, 지터, 전력 소비 등을 향상시키는 것을 포함한다. 성능을 모니터링하는 것은, 일반적으로 통신 링크와 연관된 상기의 성능 파라미터 중 하나 이상을 결정 및/또는 계산하는 것을 가리킨다. 용어 "TCP"는 전송 제어 프로토콜(transmission control protocol)을 나타낸다. 용어 "UDP"는 사용자 데이터그램 프로토콜(user datagram protocol)을 가리킨다.
통신 시스템 성능은 iperf, netperf, ttcp 등과 같은 전통적인 테스팅 소프트웨어 어플리케이션(testing software application)을 이용하여 평가될 수 있다. 그런 소프트웨어 어플리케이션은 하나의 통신 장치의 소프트웨어 어플리케이션이 다른 통신 장치로 테스트 데이터(test data)를 생성하여 송신하고, 다른 통신 장치의 소프트웨어 어플리케이션이 테스트 데이터를 수신하는 적어도 2개의 통신 장치에 설치할 필요가 있다.
테스트 데이터를 송신 및 수신한 후에, 2개의 통신 장치 사이의 통신 링크의 성능을 평가하기 위해 테스트 데이터 전송의 통계가 평가된다. 이러한 전통적인 테스트 소프트웨어 어플리케이션을 매개로 해서 그 성능을 평가하기 위해 통신 시스템 또는 네트워크를 테스트하는 것은, 통신 링크를 형성하는 통신 장치 양쪽에 설치되거나 또는 통신 링크를 형성하는 통신 장치 양쪽에서 이용가능한 호환가능한 소프트웨어 어플리케이션을 필요로 한다.
예를 들어, 랩탑(laptop, 노트북) 사용자는 성능 테스팅 웹 사이트를 방문하고, 그 뒤에 테스팅 소프트웨어 어플리케이션이 사용자의 웹 브라우저로 로드된다. 그 후, 랩탑과 인터넷의 서버 사이의 성능이 서버에서 이미 이용가능한 테스팅 소프트웨어 어플리케이션을 이용하여 측정된다.
그러나, 어떤 경우에는, 불가능하지는 않더라도 관심있는 통신 링크의 단부(end)에 있는 통신 장치 모두에서 이용가능한 테스팅 소프트웨어 어플리케이션을 가지는 것이 어려울 수 있다. 예를 들어, 네트워크 관리자가 WiFi 액세스 포인트(AP)로부터 스마트 폰으로의 성능 측정을 시작하는 데 관심을 가지고 있을 때, 네트워크 관리자는 소프트웨어 어플리케이션을 스마트 폰에 설치하기 위한 어떤 수단도 갖고 있지 않다. 따라서, 네트워크 관리자는 Wi-Fi AP와 스마트 폰 사이에서 성능 측정을 시작할 수 없다. 일반적으로, 네트워크에 연결된 통신 장치에서 이용가능한 어플리케이션을 가지거나, 네트워크 관리자와 같은 소프트웨어 어플리케이션의 사용자 측 설치를 시작하는 것은 곤란하다.
본 발명의 실시예는 이하에 주어진 상세한 설명으로부터 그리고 본 발명을 특정 실시예에 제한하는 것으로 해석되어서는 않되는 본 발명의 각종 실시예의 첨부도면으로부터 더욱 완전하게 이해될 것이다.
도 1a 내지 도 1c는 실시예에 따른 통신 링크 메트릭스(metrics)를 결정하도록 동작가능한 통신 네트워크를 나타내고 있다.
도 2는 일 실시예에 따른 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다.
도 3은 일 실시예에 따른, 통신 링크를 통해 통신 장치로 하나 이상의 초기 패킷을 송신하는 것을 포함하는, 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다.
도 4는 일 실시예에 따른, 통신 장치의 상태 정보를 검색하는 것을 포함하는, 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다.
도 5는 일 실시예에 따른 통신 링크의 연결성 메트릭을 결정하기 위한 플로우차트이다.
도 6은 동작가능하고, 설치가능하며, 통합가능하거나 또는 구성가능한 실시예에 따른 프로세서 기반의 시스템이다.
본 명세서에서 설명되는 것은 통신 링크 메트릭스(communication link metrics)를 결정하기 위한 시스템 및 방법이다.
대기 시간 및 연결성 진단을 포함하는, 통신 링크에 대한 메트릭스를 측정하거나 또는 결정하는 것은, 다양한 어플리케이션에 유용한 데이터를 제공할 수 있다. 예를 들어, 성능 문제의 원인을 식별하고, 사용자 불만을 적극적으로 대처하여 방지하며, 하드웨어 및/또는 소프트웨어를 업그레이드할 때를 결정하고, 통신 링크 또는 통신 장치를 위한 최적화를 수행하는 방법 및/또는 최적화를 수행할 때를 결정하거나, 및/또는 향상된 성능을 야기하는 최적화를 검증하기 위해, 통신 링크에 대한 대기 시간 및/또는 연결성 진단을 결정하는 것이 사용될 수 있다.
대기 시간은 비디오 스트리밍(예를 들어, 인터넷 프로토콜 텔레비전(Internet Protocol television: IPTV)), 실시간 어플리케이션(예를 들어, 보이스 오버 IP(Voice over IP: VoIP), 온라인 게임 및 다른 실시간 어플리케이션), 모바일 장치 상의 어플리케이션, 및 대기 시간에 의해 영향을 받는 다른 어플리케이션을 포함하는 어플리케이션에 있어서 중요할 수 있는 통신 링크 메트릭이다.
대기 시간을 측정할 수 있는 일부 통신 시스템에서는, 전력을 절약하기 위한 활동이 없는 경우, 통신 장치가 슬립 상태(sleep state)로 들어간다. 슬립 상태에 있는 장치는 대기 시간 측정에 영향을 미칠 수 있는 들어오는 패킷에 즉시 응답하지 않을지도 모른다. Wi-Fi 기지국(예를 들어, 스마트 폰, 모바일 장치 및 다른 클라이언트 장치)은 슬립 상태로 들어갈 수 있는 통신 장치의 일례이다. (예를 들어, 슬립 상태로 인한 대기 시간이 패킷의 왕복 시간(round trip time: RTT)을 지배하고 있기 때문에) 슬립 상태로 인해 야기되는 응답의 대기 시간은 대기 시간 테스트 결과에 상당한 편향성(bias) 및 무작위성(randomness)을 추가할 수 있다.
연결성(connectivity)은 다른 통신 링크 메트릭이며, 통신 링크의 안정성을 지시할 수 있다. 연결성 진단이 유용할 수 있는 어플리케이션의 예는, 비디오 스트리밍, 실시간 어플리케이션, 모바일 장치 상의 어플리케이션, 및 연결성 문제에 의해 영향을 받는 다른 어플리케이션을 포함한다.
비디오 스트리밍 어플리케이션은 통신 장치 사이에 큰 평균 처리량을 필요로 한다. 연결성 문제는 내부 버퍼 내의 패킷 오버플로우를 일으킬 수 있는 데, 이는 통신 장치 소프트웨어에 불안정을 초래할 수 있다.
VOIP와 같은 실시간 어플리케이션은 통신 장치 사이에 고정 비트레이트(constant bit rate: CBR) 스트리밍을 필요로 할 수 있고, 연결성 문제는 패킷의 손실 또는 CBR 어플리케이션에 유해한 대기 시간 지터를 생성할 수 있다.
모바일 장치(예를 들어, 스마트 폰, 넷북, 및 다른 모바일 컴퓨팅 장치)는 다중 통신 인터페이스(예를 들어, Wi-Fi 및 3G/4G, 및 다른 통신 인터페이스)를 가질 수 있고, 다른 네트워크 사이에서 전환하는 능력을 가질 수 있다. 하나의 네트워크(예를 들어, Wi-Fi)에서의 링크 연결성 문제는 통신 장치가 자동적으로 사용자의 지식 없이 다른 네트워크(예를 들어, 3G 또는 4G)로 전환하도록 할 수 있다. 브로드밴드(broadband, 고속 데이터 통신망)를 사용할 때, 사용자는 그가 실제로 무제한 Wi-Fi 액세스 네트워크를 사용한다는 생각으로 자신의 모바일 데이터 사용량(usage)을 소진할 수 있다. 추가적으로, 빈번한 링크 분리 및 재연결은 사용자 어플리케이션에 직접 영향을 미치는 네트워크 지연을 발생시킬 수 있다.
실시예는 통신 장치 사이의 통신 링크의 대기 시간을 결정하기 위한 시스템 및 방법을 포함하고, 그 중의 적어도 하나는 전원 관리 특징을 포함한다. 전원 관리 특징은 활동(activity)의 변화하는 레벨(level)에 대응하여 더 많거나 또는 더 적은 전력 사용량의 상태를 가능하게 하는 소프트웨어 및/또는 하드웨어를 포함한다. 예를 들어, 전력 관리 특징은 감소된 활동 레벨에 대응하는 하나 이상의 "슬립 상태(sleep state)", 및 더 높거나 또는 정상 동작하는 활동 레벨에 대응하는 하나 이상의 "비슬립 상태(non-sleep state)"를 가능하게 한다. 일 실시예에서는, 통신 링크의 대기 시간을 측정할 때 통신 장치의 슬립 상태가 검출 및/또는 회피된다. 예를 들어, 에이전트(예를 들어, 하나의 통신 장치 내 및 통신 장치의 외부에 있는 에이전트)는 대기 시간을 측정하기 위해 제2 통신 장치에 명령을 내릴 수 있고, 또한 제2 장치의 슬립 상태를 검출 및/또는 회피하는 방법을 제공할 수 있다. 이러한 일 실시예에서는, 통신 링크 양쪽에 테스트 소프트웨어 어플리케이션의 유효성을 필요로 하지 않고 통신 링크의 대기 시간이 측정될 수 있다.
통신 장치의 슬립 상태는 액티브 프로빙(active probing, 활성 프로빙)으로 회피될 수 있다. 용어 "액티브 프로빙"은 일반적으로 하나의 통신 장치로부터 다른 통신 장치로 네트워크를 통해 테스트 패턴/데이터를 보내는 것에 의한 통신 네트워크의 테스팅을 말한다. 일 실시예에서, 액티브 프로빙은 발생된 트래픽을 목표 통신 장치로 주입(inject)하는 에이전트를 포함한다. 예를 들어, 일 실시예에서는, Wi-Fi 액세스 포인트의 에이전트는 기지국을 대상으로 삼는 층(layer) 2로 백그라운드 트래픽을 주입한다. 주입된 트래픽은 기지국의 상부 층으로부터 거부되지만, 트래픽은 기지국의 Wi-Fi 층에 도달하고, 기지국을 비슬립 상태로 유지하거나 또는 기지국이 슬립 상태에서 나가도록 한다. 일 실시예에서, 에이전트는 주입된 트래픽 후 및/또는 중에 대기 시간 측정 명령(예를 들어, ping 명령, TCP 싱크/리셋 명령, 및/또는 다른 대기 시간 측정 명령)을 내린다. 일 실시예에서, 에이전트는 대기 시간 측정 패킷 및 대응하는 응답 패킷의 왕복 시간(RTT)을 측정한다. 일 실시예에서, 일정한 트래픽은 에이전트가 대기 시간을 측정하는 동안에 정해진 통신 장치가 슬립 상태로 들어가는 것을 방지한다.
일 실시예에 따르면, 주입된 트래픽의 용량(volume)은 유지되거나 및/또는 통신 장치가 비슬립 상태로 되도록 조정될 수 있다. 이러한 일 실시예에서는, 주입된 트래픽의 용량은 링크가 과도하게 사용되거나 주입된 트래픽에 압도되도록 하지 않는다. 통신 링크의 플러딩(flooding)을 방지하기 위해 주입된 트래픽을 제한하는 것은, 주입된 트래픽에 의해 초래되는 대기 시간 측정에서의 실질적인 편향성을 방지할 수 있다. 일단 소망하는 대기 시간 측정이 얻어지면, 에이전트는 트래픽을 주입하는 것을 중지할 수 있다. 일 실시예에서, 주입된 트래픽 중 및/또는 직후에 대기 시간을 측정하는 것은 전원 관리 상태로 인한 예측할 수 없는 대기 시간에 의해 초래되는 대기 시간 측정의 부정확성을 제거한다.
일 실시예에서, 에이전트는 그들 사이에 대기 시간없이 연속적으로 대기 시간 테스트 명령을 내린다. 연속적인 대기 시간 테스트 명령은 패킷의 연속적인 스트림을 발생시키고, 목표(대상) 통신 장치가 슬립 상태로 들어가는 것을 방지한다. 이러한 일 실시예에서는, 에이전트가 대기 시간 테스트 명령을 내릴 때 목표 통신 장치가 슬립 상태에 있으면, 목표 통신 장치는 수개의 패킷(예를 들어, 2개의 패킷, 3개의 패킷, 또는 그 이상의 패킷)을 수신하기 전에 비슬립 상태로 천이하지 않을지도 모른다. 에이전트는 목표 통신 장치가 슬립 상태 또는 비슬립 상태에 있을 때 주어진 대기 시간 측정이 행해지고 있는지를 결정하기 위해 목표 통신 장치의 상태를 점검할 수 있다. 예를 들어, 에이전트는 대기 시간 프로빙 패킷 전, 대기 시간 프로빙 패킷 후, 또는 대기 시간 프로빙 패킷 전후에 현재의 상태 정보 데이터 필드를 판독(read)할 수 있다. 일 실시예에서, Wi-Fi 액세스 포인트는 IEEE 802.11 표준에서 지정된 바와 같은 시스템의 디자인으로 인해 Wi-Fi 액세스 포인트에 연결된 각 기지국의 현재의 상태에 관한 정보(예를 들어, 기지국이 슬립 상태, 비슬립 상태에 있는지 여부, 및/또는 기지국과 관련된 다른 상태 정보)를 가지고 있다. 그러므로, 상태 정보는 측정값을 필터링하거나 및/또는 정확하게 측정값을 해석하는 데 사용될 수 있다.
일 실시예에서, 에이전트는 (예를 들어, 목표 통신 장치를 시동(wake up)시키거나 또는 목표 통신 장치를 비슬립 상태로 유지하기 위해) 초기 트래픽을 주입하고, 목표 통신 장치의 상태를 점검한다(예를 들어, 상태 정보 데이터 필드를 판독한다). 따라서, 실시예에서, 에이전트는 목표 통신 장치가 비슬립 상태 또는 슬립 상태에 있는 때를 결정할 수 있고, 더 큰 정밀도로 대기 시간 측정값을 결정할 수 있다.
통신 장치에서 실행되는 사용자 어플리케이션은 다양한 트래픽 패턴을 산출할 수 있다. 일 실시예에서는, 통신 장치에서 실행되는 일부 사용자 어플리케이션은 통신 장치가 비슬립 모드로 될 수 있도록 정상적인 활동을 일으킨다. 에이전트가 그런 시간 중에 대기 시간을 측정하는 경우, 장치가 비슬립 상태로 되도록 하는 인공적인 트래픽을 주입하는 것은 불필요할 수 있다. 일 실시예에서, 일부 사용자 어플리케이션은 통신 장치가 일정 시간 동안 슬립 상태로 들어가도록 할 수 있다. 예를 들어, 통신 장치는 큰 대역폭을 필요로 하지 않는 어플리케이션을 실행하는 경우, 통신 장치는 어플리케이션을 위한 데이터의 수신 및/또는 송신 사이에서 슬립 상태로 들어가도록 구성될 수 있다.
일 실시예에 따르면, 에이전트는 어플리케이션을 위한 대기 시간의 거동(behavior)을 측정한다. 이러한 일 실시예에서, 에이전트는 어플리케이션의 통계적 특성을 갖는 인공적인 트래픽 스트림을 발생하고, 어플리케이션을 사용하는 사용자 경험을 평가하기 위해 관심있는 순간에 대기 시간을 측정한다. 따라서, 대기 시간은 트래픽 패턴에 관하여 선택된 순간에 측정될 수 있다. 통신 장치가 큰 대역폭을 필요로 하지 않는 어플리케이션을 실행하는 위의 예에 있어서는, 에이전트는 통신 장치가 일정 시간 동안 슬립 상태로 들어가는 것을 허용하는 어플리케이션과 마찬가지로 트래픽을 발생시킬 수 있다. 통신 링크의 대기 시간은, 발생된 트래픽 중의 각종 시간, 예를 들어 통신 장치가 슬립 상태에 있을 수 있는 시간에 측정될 수 있다.
목표 통신 장치의 전원 관리 상태를 확인한 후에도 대기 시간이 큰 경우, 이것은 (예를 들어, 보통의 매질 공기(common medium air)가 공유되는 무선 시스템의 본질로 인한 빈번한 패킷 손실, 패킷 재송신, 전송 백오프(transmission back-off), 또는 큰 대기 시간의 다른 원인으로 인해) 링크가 건강하지 않을지도 모른다는 점을 지시한다. 이러한 큰 대기 시간이 검출될 때, 구성 최적화 등과 같은 시정 조치(corrective measure)가 바람직할 수 있고, 트리거될 수 있다. 구성 최적화는 도 1a∼도 1c에 관하여 이하에 더 자세히 논의된다.
일 실시예에서는, 슬립 상태를 검출 및/또는 회피함으로써, 시스템 및 방법이 높은 정밀도로 통신 링크의 대기 시간을 결정한다.
실시예는 통신 링크의 연결성 진단을 결정하기 위한 시스템 및 방법을 포함한다. 일 실시예에서는, 통신 링크 양쪽에 테스팅 소프트웨어 어플리케이션의 유효성을 필요로 하지 않고 통신 링크의 연결성 진단이 결정될 수 있다. 일 실시예에서, 통신 링크와 관련된 동작 파라미터(operational parameter)는 연결성을 진단하는 데 사용된다. Wi-Fi 액세스 포인트(AP) 또는 고객 구내 장비(customer premise equipment: CPE) 등과 같은 통신 장치는, 정상 시스템 동작(normal system operation)의 부산물로서 동작 파라미터(OP; 예를 들어, 도 1a 및 도 1b의 동작 파라미터(110) 및 도 1c의 동작 파라미터(110a∼110n))를 제공한다. 일 실시예에 따르면, OP를 획득 및 모니터링하는 것은 테스트 트래픽이 네트워크로 주입되는 것을 필요로 하지 않고, 따라서 사용자 트래픽에 대해 방해하지 않는다.
일부 통신 장치에서 이용가능한 OP 중 하나는 그 통신 장치의 활성화되는 링크를 위한 연합 지속시간(association-duration)이다. 일 실시예에서, 이 연합 지속시간 OP는 시간 카운터의 형태로 각 통신 링크에 대해 제공된다. 시스템이 목표 통신 장치에 연결 또는 재연결된 때(예를 들어, 새로운 활성 링크가 확립된 때), 그 특정 링크를 위한 새로운 연합 OP가 0으로 초기화된 지속시간 카운트를 갖는 목표 시스템에서 인스턴트화(instantiate)된다. 그 다음에, 지속시간 카운터(duration counter)는 링크가 분리될 때까지 누적으로 증가하는 것을 시작한다. 링크 분리 시에, 대응하는 연합 OP가 삭제된다.
일 실시예에서, 에이전트(예를 들어, 통신 장치 내 또는 통신 장치의 외부에 있는 에이전트)는 주기적으로 및/또는 빈번하게(예를 들어, 지속적으로 1분마다, 일정 시간 동안 5분마다, 또는 다른 주파수 및/또는 시간마다) 연합 OP를 모니터링함으로써 연결성의 미세 모니터링(performs fine-grained monitoring)을 수행한다. 일 실시예에 따르면, 에이전트는 현재의 활성 링크 및 그들의 연합 지속 시간의 기록을 유지하고, 이전에 기록된 링크가 아직 활성 상태인지, 그들의 지속 시간 카운터가 계속적으로 증가하고 있는지, 및/또는 임의의 새로운 링크가 초기화되었는지를 점검하기 위해 시스템 OP를 빈번하게 추적한다. 이 모니터링 프로세스 중에, 에이전트는 관찰하여 인스턴스화 이벤트(instantiation event; 즉, 새로운 통신 링크 연결을 식별하는 연합 OP의 인스턴스화), 삭제 이벤트(deletion event; 즉, 링크 분리를 식별하는 연합 OP의 삭제), 및/또는 리셋 이벤트(즉, 인스턴스화 또는 삭제가 기록되지 않았지만, 에이전트의 측정값 사이에서 발생한 기존의 링크의 빠른 재연결을 식별하는 카운터가 리셋된다)를 포함하는 중대한 이벤트(critical event)를 기록할 수 있다.
일 실시예에 따르면, 중대한 이벤트를 관찰할 뿐만 아니라, 에이전트는 OP를 이용하여 비주입적으로 얻어질 수도 있는 중대한 이벤트의 발생 중에 중대한 이벤트 및/또는 트래픽 활동의 발생의 시간을 결정한다.
일 실시예에서, 에이전트는 대규모 데이터 분석을 위해 보관되는 중앙 서버에 주기적으로 기록된 이벤트를 업로드한다. 서버(예를 들어, 서버에서 실행되는 어플리케이션)는 주기적으로(예를 들어, 매 시간마다, 하루마다, 일주일마다, 또는 다른 시간 주기) 통신 링크에 연결성 진단을 제공하기 위해 하나 이상의 통계를 분석한다. 일 실시예에서, 통신 장치의 에이전트는 연결성 이벤트를 분석할 수 있다.
일 실시예에 따르면, 에이전트는 인스턴스화(instantiation), 삭제 및 리셋 이벤트의 총수를 결정할 수 있다. 높은 카운트는 아마도 다른 통계와의 상관 관계에 따라 링크 연결성 문제를 제안할 수 있다. 다른 예에서는, 에이전트는 연속적인 인스턴스화 및 제거 이벤트 사이, 및 연속적인 삭제 및 인스턴스화 이벤트 사이의 평균 지속 시간을 결정한다. 중간에 빈번한 리셋 이벤트가 없는 연속적인 인스턴스화 및 삭제 이벤트 사이의 긴 지속 시간은, 이벤트의 총수에 관계없이 안정한 링크를 지시할 수 있다. 연속적인 삭제 및 인스턴스화 이벤트 사이의 긴 지속 시간은 비활성 링크를 지시할 수 있고, 링크 비활성 주기의 비율(percentage)이 전체적인 진단을 위해 고려될 수 있다. 작은 수의 중대한 이벤트는 링크가 불안정하다기 보다는 오랜 기간동안 비활성이었음을 지시할 수 있다. 링크 비활성에 의해 추종되는 몇 개의 리셋 이벤트는, 링크가 연결성을 유지하기 위해 불안정함을 통신 시스템이 선언한 경우에 심각한 연결성 문제를 지시할 수 있다.
일 실시예에 따르면, 중대한 이벤트의 시간 패턴은 연결성 진단을 제공하기 위해 분석될 수 있다. 중대한 이벤트가 시간 내에 빈번하게 연속적으로 발생하는 경우에는, 연결성 문제를 지시할 수 있다. 중대한 이벤트가 시간 내에 이격되어 분산되는 경우, 및/또는 이벤트의 발생에 특정의 시간 패턴이 있는 경우에는, 링크 연결성 문제라기 보다는 통신 장치의 특정 거동을 지시할 수 있다. 중대한 이벤트를 만들 수 있는 통신 장치 거동의 예는, 통신 장치의 슬립 또는 다른 절전(power-saving) 상태, 통신 장치의 주기적인 재시작, 무선 장치의 이동성, 무선 장치에서의 채널/무선 스캔, 낮은 배터리 동작 및/또는 드라이버 문제를 포함한다.
일 실시예에서, 분석 서버(예를 들어, 관리 엔티티) 또는 에이전트는 중대한 이벤트의 시간 패턴에 기초해서 통신 링크를 위한 기준치의 동향(baseline trend)을 확립한다. 그 다음에, 서버는 통신 장치 거동과 실제 통신 링크 문제를 구별하고 연결성 문제를 진단할 수 있다.
일 실시예에 따르면, 연결성 진단은 보다 직접적으로 사용자 경험과 상호 관련시킬 수 있는 네트워크 사용량 피크시간 중에 수행된다. 분석 서버 또는 에이전트는 불안정성의 시간을 트래픽 용량 및/또는 패턴과 상호 관련시킬 수 있다.
일 실시예에서, 분석 서버 또는 에이전트는 연결성 문제의 근본 원인을 결정하기 위해 RSSI(Received Signal Strength Indicator, 수신 신호 강도 표시기), 간섭 및/또는 다른 성능 파라미터 등의 파라미터와의 상관 관계에 의해 연결성 진단을 개선할 수 있다. 예를 들어, 중대한 이벤트에서의 낮은 RSSI는 긴 범위에서의 해리(disassociation)를 지시할 수 있다.
일 실시예에서, 분석 서버 또는 에이전트는 상이한 시간에 연관되어 있는 통신 장치의 식별 정보를 판독함으로써 연결성 진단을 개선할 수 있다. 예를 들어, Wi-Fi 기지국은 두 AP 사이에 있을 수 있고, 둘 사이에서 전후로 연관될 수 있다. 다른 예에서, 연합은 Wi-Fi를 통해 그리고 셀룰러 네트워크를 통해 교대로 되어 있어도 좋다.
일 실시예에 따르면, 연결성 진단은 제어 동작을 지시하거나 및/또는 최적화를 수행하기 위해 사용될 수 있다.
일 실시예에서, 시스템 및 방법은 기존의 시스템에 쉽게 배포될 수 있는 통신 링크의 연결성 성능을 측정하고 추정하는 비주입 및 광(예를 들어, 메모리 및/또는 프로세서의 집중적인 사용을 필요로 하지 않음) 수단을 가능하게 한다.
다음의 설명에 있어서는, 각종 실시예의 완전한 이해를 제공하기 위해 특정 시스템, 언어, 구성요소 등의 예와 같은 다수의 특정 세부 사항이 기재되어 있다. 그렇지만, 이러한 특정의 세부 사항이 개시된 실시예를 실시하는 데 적용될 필요가 없음은 이 기술분야에서 통상의 지식을 가진 자에게 명백할 것이다. 다른 경우에, 잘 알려진 재료 또는 방법은 개시된 실시예를 불필요하게 불명료하게 하는 것을 회피하기 위하여 상세히 설명되어 있지 않다.
문구 "에 결합", "와 결합", "에 연결", "와 연결" 등은 두 요소 및/또는 구성요소 사이의 연결을 설명하기 위해 본 명세서에서 사용되는 것으로, 서로 직접, 또는 예를 들어 하나 이상의 매개 요소(intervening element)를 매개로 또는 유선/무선 연결을 매개로 간접으로 결합/연결되는 것을 의미하도록 의도된다. "통신 시스템"에 대한 참조는 해당되는 경우에 데이터 전송 시스템의 임의의 다른 유형(type)에 대한 참조를 포함하도록 의도된다.
본 명세서에서 제시되는 알고리즘 및 디스플레이는 임의의 특정 컴퓨터 또는 다른 장치와 본질적으로 관련되어 있지 않고, 또한 임의의 특정 프로그래밍 언어를 참조하여 설명한 실시예도 아니다. 다양한 프로그래밍 언어가 본 명세서에서 설명된 바와 같은 실시예의 교시(teaching)를 실현하는 데 사용될 수 있음이 이해될 것이다.
도 1a 내지 도 1c는 실시예에 따른 통신 링크 메트릭스를 결정하도록 동작가능한 통신 네트워크를 나타내고 있다. 도 1a 및 도 1b의 실시예는 통신 링크(103)를 매개로 제2 통신 장치(104)와 통신가능하게 결합된 제1 통신 장치(102)를 포함하는 통신 네트워크(100a, 100b)를 나타낸다. 제1 통신 장치와 제2 통신 장치의 각각은, 셀룰러 전화(cellular telephony) 호환 장치; 3세대(third generation: 3G) 장치; 4세대(fourth generation: 4G) 장치; 롱텀 에볼루션(Long Term Evolution: LTE) 장치; Wi-Fi 장치; Wi-Fi 액세스 포인트; Wi-Fi 기지국; 모뎀; 라우터; 게이트웨이; 디지털 가입자 회선(Digital Subscriber Line: DSL) 고객 구내 장비(Customer Premises Equipment: CPE) 모뎀; 가정 내 전력선 장치; 가정 전화선 네트워크 얼라이언스(Home Phoneline Network Alliance: HPNA) 기반 장치; 가정 내 동축 분배 장치; G.hn(Global Home Networking Standard, 글로벌 가정 네트워킹 표준) 호환 장치; 가정 내 계량 통신 장치; 통신가능하게 LAN과 인터페이스되는 가정 내 기기; 무선 펨토셀(femtocell) 기지국; 무선 피코 셀(picocell) 기지국; 무선 소형 셀(small-cell) 기지국; 무선 호환 기지국; 무선 모바일 장치 리피터; 무선 모바일 장치 기지국; 이더넷 게이트웨이; LAN에 연결된 컴퓨팅 장치; 가정 플러그 장치(HomePlug device); 전력선(BPL) 장치를 통한 IEEE P1901 표준 호환 액세스 브로드밴드(Broadband, 고속 데이터 통신망); 이더넷 연결 컴퓨터 주변 장치; 이더넷 연결 라우터; 이더넷 연결 무선 브리지; 이더넷 연결 네트워크 브리지; 및 이더넷 연결 네트워크 스위치를 포함하는 장치의 군으로부터 선택될 수 있다.
통신 네트워크(100b)는 또한 통신 링크(109)를 매개로 제1 통신 장치(102)와 통신가능하게 결합된 최적화 센터(optimization center; 106)를 포함하고 있다. 도 1c는 통신 링크(103aa∼103nm; 여기서 'n' 및 'm'은 양의 정수이다)를 매개로 하나 이상의 제2 통신 장치(104a∼104m)와 통신가능하게 결합될 수 있는 하나 이상의 제1 통신 장치(102a∼102n)를 포함하는 통신 네트워크(100c)를 나타낸다. 통신 네트워크(100c)는 통신 링크(109a∼109n)를 매개로 하나 이상의 통신 장치(102a∼102n)와 결합될 수 있는 최적화 센터(106)를 포함하고 있다. 통신 네트워크(100c)는 또한 통신 링크(107a∼107m)를 매개로 제2 통신 장치(104a∼104m)와 통신가능하게 결합될 수 있는 셀룰러 시스템(112; 예를 들어, 3G/4G 시스템)를 포함하고 있다.
일 실시예에서는, 제1 통신 장치(102, 102a∼102n)는, 액세스 포인트(access point: AP); 기지국; 무선 근거리 통신망(local area network: LAN) 장치; 디지털 가입자 회선 액세스 멀티플렉서(Digital subscriber line access multiplexer: DSLAM); 게이트웨이; 성능 향상 장치; 디지털 가입자 회선(DSL) CPE 모뎀; 가정 내 전력선 장치; 가정 전화선 네트워크 얼라이언스(Home Phoneline Network Alliance: HPNA) 기반 장치; 가정 내 동축 분배 장치; G.hn 호환 장치; 가정 내 계량 통신 장치; 통신가능하게 LAN과 인터페이스되는 가정 내 기기; 무선 펨토셀 기지국; 무선 Wi-Fi 호환 기지국; 무선 모바일 장치 리피터; 무선 모바일 장치 기지국; 애드훅(ad-hoc)/그물망(mesh) 네트워크 내의 노드; 셋톱 박스(set-top box: STB)/셋톱 유닛(set-top unit: STU) 고객 전자 장치; 인터넷 프로토콜(Internet Protocol: IP) 가능 TV; IP 가능 미디어 플레이어; IP 가능 게이밍 콘솔; 이더넷 게이트웨이; LAN에 연결된 컴퓨팅 장치; 이더넷 연결 컴퓨터 주변 장치; 이더넷 연결 라우터; 이더넷 연결 무선 브리지; 이더넷 연결 네트워크 브리지; 및/또는 이더넷 연결 네트워크 스위치를 포함할 수 있다. 일 실시예에서, 제1 통신 장치(102, 102a∼102n)는, 이하에 설명되는 바와 같이, 통신 링크 메트릭스를 결정하는 데 도움을 주기 위해 검색될 수 있는 동작 파라미터(110, 110a∼110n)를 포함한다. 일 실시예에서, 제2 통신 장치(104, 104a∼104m)는 Wi-Fi 기지국이다.
일부 실시예에서는, 다음과 같이 에이전트가 수행하는 동작을 설명할 수 있다. 언급된 에이전트(예를 들어, 도 1a 내지 도 1c의 에이전트(108, 108a∼108n))는 통신 장치 중 하나 또는 통신 장치의 외부에 상주할 수 있다. 예를 들어, 언급된 에이전트는 최적화 센터(106) 또는 다른 외부 엔티티에 상주할 수 있다. 일 실시예에서, 에이전트에 의해 수행되는 것으로 언급된 동작은 통신 장치 중 하나에서 에이전트에 의해 부분적으로 수행되고 통신 장치의 외부에 있는 에이전트에 의해(예를 들어, 최적화 센터(106)에 의해) 부분적으로 수행된다. 이러한 일 실시예에서, 에이전트(108, 108a∼108n)는 관련 데이터를 최적화 센터(106)로 보내고, 최적화 센터(106)는 데이터에 관한 분석을 수행한다. 도 1b 및 도 1c의 최적화 센터(106)는 통신 장치를 위한 최적화를 수행하도록 동작가능한 컴퓨팅 장치(예를 들어, 서버, 관리 엔티티 및/또는 다른 엔티티)이다.
일 실시예에서, 통신 네트워크(100a∼100c)는 통신 링크(103, 103aa∼103nm)의 대기 시간을 결정하거나, 및/또는 통신 링크(103, 103aa∼103nm)를 위한 연결성 메트릭스를 결정하도록 동작가능하다. 대기 시간 및 연결성 메트릭 결정에 관한 다음의 단락 중 일부는 (예를 들어, 도 1a의 통신 네트워크(100a) 및 도 1b의 통신 네트워크(100b)에서 설명된 바와 같은) 단일의 통신 링크를 매개로 결합된 단일의 제1 장치 및 단일의 제2 통신 장치를 언급할 수 있지만, 다음의 설명은 또한 하나 이상의 제1 통신 장치(102a∼102n) 및 하나 이상의 제2 통신 장치(104a∼104m)를 갖는 도 1c에 나타낸 통신 네트워크(100c)와 같은 실시예에도 적용할 수 있다.
통신 네트워크(100a, 100b)가 통신 링크(103)의 대기 시간을 결정하도록 동작가능한 일 실시예에서, 통신 네트워크(100a, 100b)는 대기 시간 측정 중에 제2 통신 장치(104)의 슬립 상태(sleep state)를 검출하거나, 및/또는 제2 통신 장치(104)가 대기 시간 측정 중에 슬립 상태로 되는 것을 방지하도록 동작가능하다. 예를 들어, 제1 통신 장치(102)는 제2 통신 장치(104)의 전원 관리 상태를 결정하기 위해 (예를 들어, 에이전트(108)를 매개로) 동작가능하다. 일 실시예에서, 제2 통신 장치의 가능한 전력 관리 상태는 슬립 상태와 비슬립 상태(non-sleep state)를 포함한다.
일 실시예에서, 제2 통신 장치(104)의 전원 관리 상태는 제2 통신 장치(104)의 통신 인터페이스의 전원 관리 상태이다. 일 실시예에서, 제2 통신 장치(104)의 전원 관리 상태는 대기 시간 측정에 영향을 미치는 제2 통신 장치(104)의 임의의 구성요소의 전원 관리 상태이다.
일 실시예에 따르면, 제1 통신 장치(102)는 통신 링크(103)를 통해 제2 통신 장치(104)로 전력 관리 상태에 있는 동안에 제2 통신 장치(104)에 의해 수신되어야 할 하나 이상의 패킷을 송신할 것이다. 일 실시예에서, 제1 통신 장치(102)는 다중 대기 시간 측정을 위한 패킷의 세트를 주입한다. 제1 통신 장치(102)는 하나 이상의 패킷에 응답하여 하나 이상의 응답 패킷을 통신 링크를 통해 제2 통신 장치로부터 수신할 것이다. 상기 제1 통신 장치(102)는, 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서 제2 통신 장치(104)가 전원 관리 상태에 있을 때 통신 링크(103)의 대기 시간을 결정한다.
일 실시예에서, 통신 링크(103)의 대기 시간을 결정하는 것은, 하나 이상의 패킷이 제2 통신 장치(104)로 송신된 때로부터 대응하는 하나 이상의 응답 패킷이 제1 통신 장치(102)에 의해 수신된 때까지의 시간을 측정하는 것을 포함한다. 대기 시간을 측정하기 위해 제2 통신 장치(104)로 송신된 다중 패킷 및 대응하는 응답 패킷에 기초해서 하나 이상의 대기 시간 측정이 행해질 수 있다.
일 실시예에 따르면, 제1 통신 장치(102)에 의해 송신된 하나 이상의 패킷이 ICMP 에코 요청 패킷이고, 제2 통신 장치(104)에 의해 송신된 하나 이상의 응답 패킷은 ICMP 응답 패킷이다. 예를 들어, 장치 사이에서 왕복 시간(RTT)을 측정하기 위해 핑(Ping), 소프트웨어 어플리케이션/방법이 사용될 수 있다. 핑은 어플리케이션 층에서 이용가능한 소프트웨어를 갖도록 송신기 및 수신기 장치 모두에 요구한다. 핑은 ICMP 패킷을 이용하여 각 패킷의 RTT뿐만 아니라 평균, 최소 및 최대 RTT를 보고한다. 핑이 많은 운영 체제(operating system: OS)에 포함되어 많은 운영 체제(OS)에서 이용가능하게 된다.
일 실시예에서, 제1 통신 장치(102)에 의해 송신된 하나 이상의 패킷은 제2 통신 장치(104)의 도달 불가능 포트(unreachable port)로 보내진 TCP 동기화(SYN) 패킷이고, 제2 통신 장치(104)에 의해 송신된 하나 이상의 응답 패킷은 TCP 리셋(RST) 패킷이다. 예를 들어, 제1 통신 장치(102)는 의도적으로 제2 통신 장치(104)의 도달 불가능 포트로 TCP SYN 패킷을 보낸다. TCP SYN 패킷이 차단된 때, 이것이 다르게 구성되지 않는 한 디폴트(default)에서 수신기는 TCP RST 패킷을 보낸다. 따라서, TCP SYN 패킷이 송신된 시간과 TCP RST 패킷이 수신된 시간 사이의 RTT 지속 시간은 대기 시간을 측정하는 데 사용될 수 있다. 일 실시예에서, TCP SYN/RST 패킷은 하층의 MAC 층이 TCP를 지원하고 방화벽 설정이 그러한 TCP SYN 패킷을 차단하지 않는 통신 장치에서의 대기 시간을 측정하는 데 사용될 수 있다.
일 실시예에 따르면, 제2 통신 장치(104)의 전원 관리 상태를 결정하는 것은 제2 통신 장치(104)가 대기 시간 측정을 위해 비슬립 상태로 되도록 하기 위해 트래픽을 주입하는 것을 포함한다. 예를 들어, 제2 통신 장치의 전원 관리 상태를 결정하는 것은, 하나 이상의 초기 패킷을 제2 통신 장치(104)로 송신한 후에 제2 통신 장치(104)가 비슬립 상태로 되는 것을 결정하는 것을 포함하고 있는 데, 여기서 하나 이상의 초기 패킷은 제2 통신 장치(104)가 슬립 상태에서 수신된 때 비슬립 상태로 천이하고, 비슬립 상태에서 수신된 때 비슬립 상태로 남아 있도록 한다.
일 실시예에서는, 제2 통신 장치(104)가 비슬립 상태로 되도록 하기 위해 맨 먼저 트래픽을 주입하는 대신에, 제1 통신 장치(102)는 제2 통신 장치(104)가 전원 관리 상태에 있는지를 검출하고, 그 전원 관리 상태에서 통신 링크(103)의 대기 시간을 측정한다. 예를 들어, 일 실시예에서는, 제2 통신 장치(104)의 전원 관리 상태를 결정하는 것은 제2 통신 장치(104)의 상태 정보를 검색(retrieve)하는 것을 포함한다. 상태 정보는 통신 장치(102)에서(예를 들어, IEEE 802.11 표준에서의 구현에 따라 Wi-Fi 시스템에서) 이용가능할 수 있다. 검색된 상태 정보는 제2 통신 장치(104)가 슬립 상태 또는 비슬립 상태에 있는지 여부를 지시하는 동작 파라미터 및/또는 다른 동작 파라미터를 포함할 수 있다.
일 실시예에서, 통신 네트워크(100a, 100b)는 제2 통신 장치(104)가 비슬립 상태 또는 슬립 상태에 있는지 여부에 영향을 주기 위해 트래픽을 주입하고, 제2 통신 장치(104)가 비슬립 상태 또는 슬립 상태에 있는지 여부를 결정하는 데 도움을 주기 위해 상태 정보를 검색하도록 동작가능하다.
일 실시예에서, 통신 네트워크(100a, 100b)는 더욱이 제2 통신 장치(104)의 전원 관리 상태의 다중 대기 시간 측정 및 다중 결정에 기초하여 통신 링크(103)의 대기 시간 특성을 결정하도록 동작가능하다. 대기 시간 특성은, 예를 들어 다중 대기 시간 측정에 기초를 둔 통계이다. 다중 대기 시간 측정은 평균화되거나 또는 그렇지 않으면 결합될 수 있다. 일 실시예에서는, 대기 시간 측정의 일부는 측정 시에 제2 통신 장치(104)의 전원 관리 상태에 기초하여 폐기된다. 예를 들어, 슬립 상태에 의해 영향을 받지 않는 대기 시간 측정이 요구되는 경우에는, 제2 통신 장치(104)가 슬립 상태에 있을 때 행해진 대기 시간 측정은 폐기된다.
일 실시예에서, 통신 장치(102)는 통계적인 특성을 갖는 트래픽 스트림을 생성하기 위해 하나 이상의 패킷을 송신한다. 예를 들어, 통신 장치(102) 또는 임의의 다른 외부 서버 또는 장치는 특정 어플리케이션(예를 들어, 사용자 어플리케이션)의 통계적 특성을 갖는 트래픽 스트림을 생성할 수 있다. 이러한 일 실시예에서는, 트래픽 스트림을 갖는 통신 링크(103)의 대기 시간 특성을 결정하는 것은, 트래픽 스트림이 계속되는 동안에 제2 통신 장치(104)의 전원 관리 상태의 다중 대기 시간 측정 및 다중 결정에 기초를 두고 있다.
따라서, 일 실시예에서는, 통신 장치 사이의 통신 링크의 대기 시간을 결정하기 위한 방법 및 시스템은 더 높은 정밀도로 대기 시간 측정을 산출한다.
통신 네트워크(100a, 100b)가 통신 링크(103)의 연결성 메트릭을 결정하도록 동작가능한 일 실시예에서는, 에이전트는 그 시간에 동작 파라미터를 판독하기 위해 계속된 시간에 제1 통신 장치(102)에 문의(query)한다. 예를 들어, 에이전트는 제2 통신 장치(104)가 제1 통신 장치(102)에 연결되었는지 여부를 결정하고 제1 시간에서의 동작 파라미터의 값을 결정하기 위해 제1 시간에 제1 통신 장치(102)에 문의한다. 동작 파라미터는 제2 통신 장치(104)와 제1 통신 장치(102) 사이의 통신 링크(103)와 관련되어 있다. 예를 들어, 동작 파라미터는 통신 링크(103)의 연결 및/또는 분리 시에 리셋되는 카운터; 제2 통신 장치(104)의 제1 통신 장치(102)로의 연결성과 관계없이 존재하는 글로벌 카운터; 또는 통신 링크(103)와 관련된 다른 동작 파라미터일 수 있다.
카운터의 예는, 통신 링크(103)의 연결 지속 시간을 지시하는 연합 지속 시간 카운터, 제1 통신 장치(102)와 제2 통신 장치(104) 사이에서 송신되는 패킷의 수 및/또는 데이터의 사이즈를 지시하는 트래픽 카운터, 제2 통신 장치(104)에 의해 송신되는 비콘(beacon)의 수를 지시하는 비콘 카운터를 포함한다. 문의(query)하는 동작 파라미터가 비콘 카운터인 일 실시예에서는, 에이전트는 분리 이벤트가 비콘 카운터의 값 및 비콘 구간값 모두에 기초해서 발생했는지 여부를 결정한다. 비콘 구간값은 에이전트에 의해 알려질 수 있거나, 또는 비콘 구간값을 결정하기 위해 에이전트가 제1 또는 제2 통신 장치에 문의할 수 있다.
일 실시예에서, 에이전트는 제2 통신 장치(104)가 제1 통신 장치(102)에 연결되었는지 여부를 결정하고 제2 시간에서의 동작 파라미터의 값을 결정하기 위해 제2 시간에 제1 통신 장치(102)에 문의한다.
제2 통신 장치(104)가 제1 시간 및 제2 시간 모두에서 연결되어 있고, 제2 시간에서의 동작 파라미터가 임계값의 범위 내에 있는 경우, 에이전트는 분리 이벤트가 발생했는지를 결정할 수 있다. 예를 들어, 에이전트는 제1 시간 및 제2 시간 모두에서 제2 통신 장치가 제1 통신 장치(102)에 연결되었는지를 검출하는 것, 및 제1 시간에서의 동작 파라미터를 기초로 제2 시간에서의 동작 파라미터의 값이 임계치의 범위 내에 있는지를 검출하는 것에 기초해서, 제2 통신 장치(104)가 제1 통신 장치로부터 분리되었는지를 결정한다. 동작 파라미터가 카운터인 일 실시예에 있어서, 제2 시간에서의 카운터의 값이 기대값보다 작거나, 및/또는 제1 시간에서의 카운터의 값보다 작은 경우에, 분리 이벤트가 식별될 수 있다. 제2 시간에서의 카운터의 기대값은 제1 시간에서의 카운터의 값 및 제1 시간으로부터 제2 시간으로의 경과 시간에 기초해서 결정될 수 있다.
상기의 설명은 제1 시간 및 제2 시간에 동작 파라미터를 결정하는 것을 언급하고 있지만, 동작 파라미터는 여러번 및/또는 연속적으로 모니터링될 수 있다. 예를 들어, 동작 파라미터는 주기적으로(예를 들어, 1초마다, 5초마다, 1분마다, 5분마다, 또는 임의의 다른 주기로) 결정될 수 있다.
일 실시예에서, 에이전트는 연결 및 분리 이벤트의 시간을 결정한다. 예를 들어, 에이전트는 제2 통신 장치(104)가 제1 통신 장치(102)에 연결되는 시간 및 제2 통신 장치(104)가 제1 통신 장치(102)로부터 분리되는 시간을 결정한다. 에이전트는 더욱이 그들 시간(즉, 제2 통신 장치(104)가 제1 통신 장치(102)에 연결되는 시간 및 제2 통신 장치(104)가 제1 통신 장치(102)로부터 분리되는 시간)에 기초해서 통신 링크(103)에 대한 연결 및 분리 이벤트 사이의 평균 지속 시간을 결정한다.
일 실시예에서, 에이전트는 연결 및 분리 사건의 시간에 기초해서 (즉, 제2 통신 장치(104)가 제1 통신 장치(102)에 연결되는 시간 및 제2 통신 장치(104)가 제1 통신 장치(102)로부터 분리되는 시간에 기초해서) 통신 링크(103)에 대한 분리 및 재연결 이벤트 사이의 평균 지속 시간을 결정한다.
일 실시예에 따르면, 에이전트는 연결 및 분리 이벤트의 시간에서 발생하는 트래픽 활동을 검출한다. 예를 들어, 에이전트는 통신 링크(103)를 통해 트래픽 활동을 지시하는 제1 통신 장치(102)로부터 제2 동작 파라미터를 검색하기 위해 제1 통신 장치(102)에 문의한다. 검출된 트래픽 활동은 연결성 문제를 진단하는 데 사용될 수 있다.
일 실시예에서, 통신 링크(103)는 연결 및 분리 이벤트에 관련된 통계 데이터에 기초해서 불안정한지를 결정된다. 일 실시예에서, 에이전트는 통신 링크(103)에 대한 연결성 문제를 진단한다. 예를 들어, 에이전트는 통신 링크(103)가 분리 및 재연결 이벤트 중의 트래픽 활동에 기초해서 연결성을 유지하기 위해 불안정한지를 결정한다. 일 실시예에서, 에이전트는 제2 통신 장치(104)가 제1 통신 장치(102)로부터 분리되는 횟수 및 제2 통신 장치(104)가 제1 통신 장치(102)에 재연결되는 횟수가 임계값을 초과하는지를 결정하는 것에 응답하여 통신 링크(103)가 소망하는 QoE(Quality of User Experience, 사용자 경험의 품질)에 대한 연결성을 유지하기 위해 불안정한지를 결정한다. 일 실시예에 따르면, 에이전트는 통신 링크(103)가 임계값 미만인 연결 및 분리 이벤트 사이의 평균 지속 시간에 기초해서 연결성을 유지하기 위해 불안정한지를 결정한다.
일 실시예에서, 에이전트는 제1 통신 장치(102)로부터의 제2 통신 장치 분리 및 제1 통신 장치(102)로의 제2 통신 장치 재연결에서의 시간 패턴을 식별한다. 그 다음에, 에이전트는 통신 링크(103)가 시간 패턴에 기초해서 QoE를 유지하기 위해 불안정한지를 결정한다. 예를 들어, 에이전트는 시간적으로 연속해서 발생하는 제2 통신 장치 분리 및 재연결에 기초해서 통신 링크(103)가 불안정한지를 결정한다. 일 실시예에서, 에이전트는 시간 패턴을 야기하는 제2 통신 장치(104)의 거동을 식별하고, 식별된 거동은 슬립 상태로 들어가는 제2 통신 장치(104), 더 낮은 전력 상태로 들어가는 제2 통신 장치(104), 주기적으로 리셋하는 제2 통신 장치(104), 제1 통신 장치(102)와의 연결성을 위해 보호 범위를 나오는 제2 통신 장치(104), 채널 스캔을 수행하는 제2 통신 장치(104), 및/또는 드라이버의 오작동을 갖는 제2 통신 장치(104) 중 하나를 포함한다.
일 실시예에서, 에이전트는 (예를 들어, 연결 및 분리 이벤트의 식별된 시간 패턴에 기초해서) 제2 통신 장치(104)의 기준치 거동(baseline behavior)을 확립한다. 그 다음에, 에이전트는 연결성 거동이 제2 통신 장치(104)의 기준치 거동으로부터 이탈하는지 여부에 기초해서 통신 링크(103)가 연결성 또는 QoE를 유지하기 위해 불안정한지 여부를 결정할 수 있다.
일 실시예에 따르면, 에이전트는 제1 통신 장치(102)로부터 통신 링크를 통한 트래픽 활동, 수신된 신호 강도 및 간섭 중 적어도 하나를 지시하는 제2 동작 파라미터를 검색하기 위해 제1 통신 장치(102)에 문의한다. 그 다음에, 에이전트는 연결 이벤트 및 분리 이벤트의 시간에 제2 동작 파라미터를 분석하고, 분리 이벤트가 제2 동작 파라미터에서 지시된 조건에 의해 초래된 것인지 여부를 결정할 수 있다.
도 1c를 참조하면, 일 실시예에서는, 제2 통신 장치(104a∼104m)에 연결하는 데 이용가능한 다중의 제1 통신장치(102a∼102n)가 있는 경우에, 제2 통신 장치(104a∼104m)는 그것들의 내부 로밍 알고리즘에 기초해서 이용가능한 제1 통신 장치 사이에서 로밍(roaming)할 수 있다. 제1 통신장치(102a∼102n)에 문의하는 것은, 제2 통신 장치가 다중의 이용가능한 선택(choice) 사이에서 전후로 빈번하게 연결하고 있는지를 결정할 수 있다. 제2 통신 장치(104a∼104m) 중 하나 이상은 또한 번갈아 가며 제1 통신 장치(102a∼102n) 중 하나 이상에 연결했다 셀룰러 시스템(112)에 연결했다 할 수도 있다. 예를 들어, 제1 통신 장치(102a∼102n)가 Wi-Fi AP이고 제2 통신 장치가 기지국인 경우에, 기지국은 번갈아 가며 Wi-Fi AP 중 2개 이상, 또는 Wi-Fi AP 중 하나 이상에 연결했다 셀룰러 시스템(112)에 연결했다 할 수 있다.
이러한 일 실시예에서는, 에이전트는 제2 통신 장치가 다른 제1 통신 장치에 연결되어 있는지 여부를 결정하기 위해 제2 통신 장치(예를 들어, 104a)가 제1 통신 장치(예를 들어, 102a), 제2 통신 장치의 보호 범위 내의 제1 통신 장치 중 다른 통신 장치(예를 들어, 102n)로부터 분리될 때에 문의한다. 그 다음에, 에이전트는 제2 통신 장치가 제1 통신 장치와 제1 통신 장치의 다른 통신 장치 사이에서 전후로 연결하는 시간의 패턴을 식별할 수 있다.
일 실시예에서, 제2 통신 장치는 번갈아 가며 제1 통신 장치에 연결했다 셀룰러 시스템(112)에 연결했다 할 수 있다. 이러한 일 실시예에서, 에이전트는 제2 통신 장치가 셀룰러 시스템(112)에 연결되어 있는지 여부를 결정하기 위해 제2 통신 장치(예를 들어, 104a)가 제1 통신 장치(예를 들어, 102a), 제2 통신 장치의 보호 범위 내의 셀룰러 시스템(112)으로부터 분리될 때에 문의한다. 그 다음에, 에이전트는 기지국이 제1 통신 장치와 셀룰러 시스템(112) 사이에서 전후로 연결하는 시간의 패턴을 식별할 수 있다.
일 실시예에서, 제1 통신 장치(102, 102a∼102n)의 하나 이상의 파라미터는 통신 링크(103, 103aa∼103nm)의 결정된 대기 시간 및/또는 연결성 문제에 기초해서 조정될 수 있다. 예를 들어, 에이전트는 재전송 파라미터, 변조 및 코딩 방식, 채널, 무선 대역(radio band), 채널 본딩, 보호 구간 길이, 단편화 임계값, 재시도 한계, 송신 요구(request to send: RTS) 파라미터 및 송신 클리어(clear to send: CTS) 파라미터, 비콘 구간, 송신 전력, 다중 안테나 모드, 프리앰블 설정, 최대 비트 레이트, 및 서비스의 품질(Quality of Service: QoS) 구성 파라미터 중 하나 이상을 조정할 수 있다.
이러한 일 실시예에서는, 제1 통신 장치의 하나 이상의 파라미터를 조정하는 것은 대기 시간 및/또는 연결성을 향상시킬 수 있다.
도 2 내지 도 5는 실시예에 따른 통신 링크 메트릭스를 결정하기 위한 플로우차트이다. 방법 200, 300, 400 및/또는 500은 하드웨어(예를 들어, 회로, 전용 로직, 프로그램가능한 로직, 마이크로코드 등), 소프트웨어(예를 들어, 인터페이싱, 수집(collecting), 생성, 수신, 모니터링, 진단, 결정, 측정, 분석, 또는 그 일부의 조합 등과 같은 각종의 동작을 수행하기 위해 처리 장치에서 실행되는 명령)를 포함할 수 있는 처리 로직(processing logic)에 의해 수행될 수 있다. 일 실시예에 따르면, 컴퓨터에 의해 액세스될 때 컴퓨터가 방법 200, 300, 400 및/또는 500 중 하나 이상에 따른 방법을 수행하도록 하는 기계 실행가능 명령을 갖는 비일시적 기계-판독가능 저장 매체(non-transitory machine-readable storage medium)가 있다.
일 실시예에서, 방법 200, 300, 400 및/또는 500은 요소(108)에 묘사된 에이전트, 도 1a 내지 도 1c의 요소(106)에 묘사된 최적화 센터, 및/또는 본 명세서에서 기재된 통신 장치의 내부 또는 외부에 있는 다른 엔티티 등과 같은 장치를 매개로 수행되거나 조직화(coordinate)된다. 이하에 리스트되는 블록 및/또는 동작 중 일부는 특정 실시예에 따라 선택가능하다. 제시된 블록의 넘버링(numbering)은 명료하게 하기 위한 것이며, 각종의 블록이 발생해야 하는 동작의 순서를 규정하는 것을 의도하지 않는다. 추가적으로, 각종의 흐름 200, 300, 400 및/또는 500으로부터의 동작은 서로 조합하는 것을 포함하는 다양한 조합으로 사용될 수 있다.
도 2는 일 실시예에 따른 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다. 방법(200)은, 블록 201에 기재된 바와 같이, 제1 통신 장치(예를 들어, 도 1a의 제1 통신 장치(102))가 제2 통신 장치(예를 들어, 도 1a의 제2 통신 장치(104))의 전원 관리 상태를 결정하는 것으로 시작된다.
블록 202에서, 제1 통신 장치는, 전력 관리 상태에 있는 동안에 제2 통신 장치에 의해 수신되어야 할 하나 이상의 패킷을 제2 통신장치로 송신한다.
블록 203에서, 제1 통신 장치는 통신 링크를 통해 제2 통신 장치로부터 하나 이상의 패킷에 응답하여 하나 이상의 응답 패킷을 수신한다.
블록 204에서, 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서, 제2 통신 장치가 전원 관리 상태에 있을 때 통신 링크의 대기 시간을 결정한다.
일 실시예에 따르면, 관리 엔티티(예를 들어, 도 1b 및 도 1c의 최적 센터(106))는 제1 통신 장치가 상기의 동작 중 하나 이상을 수행하도록 한다. 예를 들어, 일 실시예에서는, 컴퓨터(예를 들어, 외부 관리 엔티티)에 의해 액세스될 때 컴퓨터가 방법을 수행하도록 하는 기계 실행가능 명령을 갖는 비일시적 기계-판독가능 저장 매체로서, 이 방법은, 제1 통신 장치가 제2 통신 장치의 전원 관리 상태를 결정하고, 통신 링크를 통해 제2 통신 장치로 전원 관리 상태에 있는 동안 제2 통신 장치에 의해 수신되어야 할 하나 이상의 패킷을 송신하도록 하는 명령을 제1 통신 장치로 전송하는 단계; 및 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서, 제2 통신 장치가 전원 관리 상태에 있을 때 통신 링크의 대기 시간을 결정하는 단계를 포함하며; 제1 통신 장치는 통신 링크를 통해 제2 통신 장치로부터 하나 이상의 패킷에 응답하여 하나 이상의 응답 패킷을 수신하고; 이 방법이 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서, 제2 통신 장치가 전원 관리 상태에 있을 때 통신 링크의 대기 시간을 결정하는 단계를 더 포함하는 비일시적 기계-판독가능 저장 매체가 있다.
도 3은 일 실시예에 따른 통신 링크를 통해 통신 장치로 하나 이상의 초기 패킷을 송신하는 단계를 포함하는 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다.
방법(300)은, 제1 통신 장치(예를 들어, 도 1a의 제1 통신 장치(102))가 하나 이상의 초기 패킷을 제2 통신 장치(예를 들어, 도 1a의 제2 통신 장치(104))로 송신하는 블록 301에서 시작된다. 하나 이상의 초기 패킷은, 제2 통신 장치가 슬립 상태에서 수신된 때 비슬립 상태로 천이하도록 하고, 비슬립 상태에서 수신된 때 비슬립 상태로 남아 있도록 한다.
방법(300)은 도 2의 블록 202∼204의 방법(200)과 같이 블록 302∼304에서 계속된다. 블록 302에서, 제1 통신 장치는 전력 관리 상태에 있는 동안에 제2 통신 장치에 의해 수신되어야 할 하나 이상의 패킷을 제2 통신 장치로 송신한다.
블록 303에서, 제1 통신 장치는 하나 이상의 패킷에 응답하여 하나 이상의 응답 패킷을 통신 링크를 통해 제2 통신 장치로부터 수신한다.
블록 304에서, 제2 통신 장치가 전원 관리 상태에 있을 때 제1 통신 장치는 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서 통신 링크의 대기 시간을 결정한다.
도 4는 일 실시예에 따른 통신 장치의 상태 정보를 검색하는 단계를 포함하는 통신 링크의 대기 시간을 결정하기 위한 플로우차트이다.
방법(400)은, 제2 통신 장치(예를 들어, 도 1a의 제2 통신 장치(104))가 슬립 상태에 있는지 비슬립 상태에 있는지 여부를 지시하는 상태 정보를 제1 통신 장치(예를 들어, 도 1a의 제1 통신 장치(102))가 검색하는 블록 401에서 시작된다.
방법(400)은 도 2의 블록 202∼204에서의 방법(200) 및 도 3의 블록 302∼304에서의 방법(300)과 같이 블록 402∼404에서 계속된다. 블록 402에서, 제1 통신 장치는 전력 관리 상태에 있는 동안에 제2 통신 장치에 의해 수신되어야 할 하나 이상의 패킷을 제2 통신 장치로 송신한다.
블록 403에서, 제1 통신 장치는 하나 이상의 패킷에 응답하여 하나 이상의 응답 패킷을 통신 링크를 통해 제2 통신 장치로부터 수신한다.
블록 404에서, 제2 통신 장치가 전원 관리 상태에 있을 때 제1 통신 장치는 하나 이상의 패킷 및 하나 이상의 응답 패킷에 기초해서 통신 링크의 대기 시간을 결정한다.
도 5는 일 실시예에 따른 통신 링크의 연결성 메트릭을 결정하기 위한 플로우차트이다.
방법(500)은, 제2 통신 장치(예를 들어, 도 1a의 제2 통신 장치(104))가 제1 통신 장치(예를 들어, 도 1a의 제1 통신 장치(102))에 연결되어 있는지 여부를 결정하고 제1 시간에서의 동작 파라미터의 값을 결정하기 위해 제1 시간에 제1 통신 장치에 문의하는 블록 501에서 시작된다. 동작 파라미터는 제2 통신 장치와 제1 통신 장치 사이의 통신 링크와 관련되어 있다. 제1 통신 장치에 문의하는 것은, 제1 통신 장치 내에 있는 관리 엔티티(예를 들어, 도 1a의 에이전트(108)) 또는 제1 통신 장치의 외부에 있는 관리 엔티티(예를 들어, 도 1b 및 도 1c의 최적화 센터(106))에 의해 수행될 수 있다.
블록 502에서, 관리 엔티티는 제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 제2 시간에서의 동작 파라미터의 값을 결정하기 위해 제2 시간에 제1 통신 장치에 문의한다.
블록 503에서, 관리 엔티티는, 제2 통신 장치가 제1 시간 및 제2 시간 모두에서 제1 통신 장치에 연결되었는지를 검출하는 것, 및 제1 시간에서의 동작 파라미터를 기초로 제2 시간에서의 동작 파라미터의 값이 임계값의 범위 내에 있는지를 검출하는 것에 기초해서, 제2 통신 장치가 제1 통신장치로부터 분리되었는지를 결정한다.
도 6은 동작가능하고, 설치가능하며, 통합가능하거나 또는 구성가능한 실시예에 따른 프로세서 기반의 시스템(600)이다.
저장 매체(604) 및 연관된 컴퓨터-실행가능 명령(606)은 본 명세서에서 논의되는 통신 장치 및/또는 서버 중 어느 하나일 수 있다. 컴퓨터-기계-판독/실행가능 명령(606)은 프로세서(601)에 의해 실행된다. 실시예의 요소는 컴퓨터-실행가능 명령(예를 들어, 도 2 내지 도 5의 플로우차트 및 이 설명에서 논의되는 다른 처리를 실현하기 위한 명령)을 저장하기 위한 기계-판독가능 매체로서 제공된다.
일 실시예에서, 프로세서 기반 시스템(600)은 명령(606)에 의해 사용되는 데이터를 저장하기 위해 데이터베이스(602)를 더 포함하고 있다. 일 실시예에서, 프로세서 기반 시스템(600)은 다른 장치와 통신하기 위해 네트워크 인터페이스(605)를 포함하고 있다. 일 실시예에서, 프로세서 기반 시스템(600)의 구성요소는 네트워크 버스(603)를 매개로 서로 통신한다.
기계-판독가능 저장 매체(604)는, 플래시 메모리, 광학 디스크, 하드 디스크 드라이브(hard disk drive: HDD), 솔리드 스테이트 드라이브(Solid State Drive: SSD), CD-읽기 전용 메모리(CD-Read Only Memory: CD-ROM), DVD ROM, RAM, EPROM, EEPROM, 자기 또는 광학 카드, 또는 전자 또는 컴퓨터-실행가능 명령을 저장하기에 적합한 다른 유형의 기계-판독가능 매체를 포함할 수 있지만, 이에 한정되는 것은 아니다. 예를 들어, 본 발명의 실시예는 통신 링크(예를 들어, 모뎀 또는 네트워크 연결)를 매개로 한 데이터 신호를 통해 원격 컴퓨터(예를 들어, 서버)로부터 요청하는 컴퓨터(예를 들어, 클라이언트)로 전송될 수 있는 컴퓨터 프로그램(예를 들어, BIOS)으로서 다운로드될 수 있다.
본 명세서에서 개시된 주제는 예로써 특정 실시예에 관하여 설명했지만, 청구된 실시예는 개시되어 명시적으로 열거된 실시예에 한정되지 않음을 이해해야 한다. 반대로, 본 발명은 이 기술분야에서 통상의 지식을 가진 자에게 명백할 수 있는 각종의 수정 및 유사한 구성을 커버하는 것을 의도하고 있다. 그러므로, 첨부된 특허청구범위의 범위는 그러한 수정 및 유사한 구성을 모두 포함하도록 가장 광범위한 해석에 따라야 한다. 또한, 상기의 설명은 예시적이며 제한적인 것이 아니라는 점을 이해해야 한다. 많은 다른 실시예는 상기의 설명을 읽고 이해하면 이 기술분야에서 통상의 지식을 가진 자에게 명백할 것이다. 개시된 주제의 범위는 이러한 특허청구범위의 권리가 있는 균등물의 전체 범위와 함께 첨부된 특허청구범위를 참조하여 결정되는 것이다.

Claims (23)

  1. 제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 제2 통신 장치와 제1 통신 장치 사이의 통신 링크에 관련된 동작 파라미터의 값을 제1 시간에 결정하기 위해 제1 시간에 제1 통신 장치에 문의하는 단계;
    제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 제2 시간에서의 동작 파라미터의 값을 결정하기 위해 제2 시간에 제1 통신 장치에 문의하는 단계; 및
    제2 통신 장치가 제1 시간 및 제2 시간 모두에서 제1 통신 장치에 연결되었는지를 검출하는 것, 및 제1 시간에서의 동작 파라미터를 기초로 제2 시간에서의 동작 파라미터의 값이 임계값의 범위 내에 있는지를 검출하는 것에 기초해서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하는 단계를 구비하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 동작 파라미터는 통신 링크의 연결 또는 분리 시에 리셋되는 카운터인 것을 특징으로 하는 방법.
  3. 제2항에 있어서, 카운터는 통신 링크의 연결 지속시간을 지시하는 것을 특징으로 하는 방법.
  4. 제2항에 있어서, 카운터는 제1 통신 장치와 제2 통신 장치 사이에서 송신되는 패킷의 수 또는 데이터의 크기를 지시하는 것을 특징으로 하는 방법.
  5. 제2항에 있어서, 카운터는 제2 통신 장치에 의해 송신되는 비콘의 수를 지시하고, 상기 방법은,
    비콘 구간값을 결정하는 단계를 더 구비하며,
    제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하는 단계가 비콘 구간값에 더 기초를 두고 있는 것을 특징으로 하는 방법.
  6. 제2항에 있어서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하는 단계는, 제2 시간에서의 카운터의 값이 기대값 이하인지 여부에 더 기초를 두고 있는 것을 특징으로 하는 방법.
  7. 제6항에 있어서, 제1 시간에서의 카운터의 값 및 제1 시간으로부터 제2 시간까지 경과되는 시간에 기초해서 제2 시간에서의 카운터의 기대값을 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  8. 제2항에 있어서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하는 단계는, 제2 시간에서의 카운터의 값이 제1 시간에서의 카운터의 값 이하인지 여부에 더 기초를 두고 있는 것을 특징으로 하는 방법.
  9. 제1항에 있어서, 제2 통신 장치가 제1 통신 장치에 연결되는 시간 및 제1 통신 장치로부터 분리되는 시간을 결정하는 단계; 및
    제2 통신 장치가 제1 통신 장치에 연결되는 시간 및 제1 통신 장치로부터 분리되는 시간에 기초해서 통신 링크에 대한 연결과 분리 사건 사이의 평균 지속시간을 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  10. 제9항에 있어서, 제2 통신 장치가 제1 통신 장치에 연결되는 시간 및 제1 통신 장치로부터 분리되는 시간에 기초해서 통신 링크에 대한 분리와 재연결 사건 사이의 평균 지속시간을 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  11. 제9항에 있어서, 연결과 분리 사건 사이의 평균 지속시간이 임계값 이하인 것에 기초해서 통신 링크가 연결성을 유지하기 위해 불안정한지를 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  12. 제1항에 있어서, 통신 링크를 통해 트래픽 활동을 지시하는 제1 통신 장치로부터 제2 동작 파라미터를 검색하도록 제1 통신 장치에 문의하는 단계; 및
    분리 및 재연결 사건 중에 트래픽 활동에 기초해서 통신 링크가 연결성을 유지하기 위해 불안정한지를 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  13. 제1항에 있어서, 제2 통신 장치가 제1 통신 장치로부터 분리되는 횟수 및 제1 통신 장치에 재연결되는 횟수가 임계값을 초과하는지를 결정하는 것에 응답하여 통신 링크가 연결성을 유지하기 위해 불안정한지를 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  14. 제1항에 있어서, 제1 통신 장치로부터의 제2 통신 장치 분리 및 제1 통신 장치로의 제2 통신 장치 재연결의 시간 패턴을 식별하는 단계; 및
    시간적으로 연속해서 발생하는 제2 통신 장치 분리 및 재연결에 기초해서 통신 링크가 연결성을 유지하기 위해 불안정한지를 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  15. 제1항에 있어서, 제1 통신 장치로부터의 제2 통신 장치 분리 및 제1 통신 장치로의 제2 통신 장치 재연결의 시간 패턴을 식별하는 단계; 및
    패턴을 산출하는 제2 통신 장치의 가동을 식별하는 단계를 더 구비하되,
    식별된 가동이,
    슬립 상태로 들어가는 제2 통신 장치,
    저전력 상태로 들어가는 제2 통신 장치,
    주기적으로 리셋되는 제2 통신 장치,
    제1 통신 장치와의 연결성을 위한 보호 범위를 나오는 제2 통신 장치,
    채널 스캔을 수행하는 제2 통신 장치, 및
    드라이버 오동작을 갖는 제2 통신 장치
    중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  16. 제1항에 있어서, 제2 통신 장치의 기준 가동을 확립하기 위해 제1 통신 장치로부터의 제2 통신 장치 분리 및 제1 통신 장치로의 제2 통신 장치 재연결의 시간 패턴을 식별하는 단계; 및
    연결성 가동이 제2 통신 장치의 기준 가동으로부터 이탈하는지 여부에 기초해서 통신 링크가 연결성을 유지하기 위해 불안정한지를 결정하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  17. 제1항에 있어서, 제1 통신 장치로부터 제2 동작 파라미터를 검색하기 위해 제1 통신 장치에 문의하는 단계;
    연결 이벤트와 분리 이벤트의 시간에 제2 동작 파라미터를 분석하는 단계; 및
    분리 이벤트가 제2 동작 파라미터에 지시된 조건에 의해 발생되는지 여부를 결정하는 단계를 더 구비하되,
    제2 동작 파라미터는,
    통신 링크를 통한 트래픽 활동,
    수신된 신호 강도, 및
    간섭
    중 적어도 하나를 지시하는 것을 특징으로 하는 방법.
  18. 제1항에 있어서, 제1 통신 장치 및 제2 통신 장치의 각각은,
    셀룰러 전화 호환 장치;
    3세대(3G) 호환 장치;
    4세대(4G) 호환 장치;
    롱텀 에볼루션(LTE) 호환 장치;
    Wi-Fi 장치;
    Wi-Fi 액세스 포인트;
    Wi-Fi 기지국;
    모뎀;
    라우터;
    게이트웨이;
    디지털 가입자 회선(DSL) 고객 구내 장비(CPE) 모뎀;
    가정 내 전력선 장치;
    가정 전화선 네트워크 얼라이언스(HPNA) 기반 장치;
    가정 내 동축 분배 장치;
    G.hn 호환 장치;
    가정 내 계량 통신 장치;
    통신 가능하게 LAN과 인터페이스되는 가정 내 기기;
    무선 펨토셀 기지국;
    무선 피코 셀 기지국;
    무선 소형 셀 기지국;
    무선 호환 기지국;
    무선 모바일 장치 리피터;
    무선 모바일 장치 기지국;
    이더넷 게이트웨이;
    LAN에 연결된 컴퓨팅 장치;
    가정 플러그 장치;
    전력선(BPL) 장치를 통한 IEEE P1901 표준 호환 액세스 브로드밴드;
    이더넷 연결 컴퓨터 주변 장치;
    이더넷 연결 라우터;
    이더넷 연결 무선 브리지;
    이더넷 연결 네트워크 브리지; 및
    이더넷 연결 네트워크 스위치
    를 포함하는 장치의 군으로부터 선택되는 것을 특징으로 하는 방법.
  19. 제18항에 있어서, 기지국이 Wi-Fi 액세스 포인트로부터 분리될 때, 기지국이 셀룰러 시스템에 연결되어 있는지 여부를 결정하기 위해 기지국의 보호 범위 내의 셀룰러 시스템에 문의하는 단계; 및
    기지국이 Wi-Fi 액세스 포인트와 셀룰러 시스템 사이에서 전후로 연결하는 시간의 패턴을 식별하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  20. 제1항에 있어서, 제2 통신 장치가 제1 통신 장치로부터 분리될 때, 제2 통신 장치가 제2의 제1 통신 장치에 연결되어 있는지 여부를 결정하기 위해 제2 통신 장치의 보호 범위 내의 제2의 제1 통신 장치에 문의하는 단계; 및
    제2 통신 장치가 제1 통신 장치와 제2의 제1 통신 장치 사이에서 전후로 연결하는 시간의 패턴을 식별하는 단계를 더 구비하는 것을 특징으로 하는 방법.
  21. 제1항에 있어서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지 여부에 기초해서 제1 통신 장치의 구성을 최적화하는 단계를 더 구비하되,
    구성을 최적화하는 단계가, 제1 통신 장치에 대해,
    재전송 파라미터,
    변조 및 코딩 방식,
    채널,
    무선 대역,
    채널 본딩,
    보호 구간 길이,
    단편화 임계값,
    재시도 한계,
    송신 요구(RTS) 파라미터 및 송신 클리어(CTS) 파라미터,
    비콘 구간,
    전송 전력,
    다중 안테나 모드,
    프리앰블 설정,
    최대 비트 레이트, 및
    서비스 품질(QoS) 구성 파라미터
    중 하나 이상을 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  22. 컴퓨터에 의해 액세스 될 때, 컴퓨터가 성능 측정을 위해 청구항 제1항 내지 제21항 중 어느 한 항에 따른 방법을 수행하도록 하는 기계 실행가능 명령을 갖는 것을 특징으로 하는 비일시적 기계-판독가능 저장 매체.
  23. 제1 통신 장치와 통신가능하게 결합된 관리 엔티티를 구비하되,
    관리 엔티티가,
    제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 제2 통신 장치와 제1 통신 장치 사이의 통신 링크에 관련된 동작 파라미터의 값을 제1 시간에 결정하기 위해 제1 시간에 제1 통신 장치에 문의하고;
    제2 통신 장치가 제1 통신 장치에 연결되어 있는지 여부를 결정하고 제2 시간에서의 동작 파라미터의 값을 결정하기 위해 제2 시간에 제1 통신 장치에 문의하며;
    제2 통신 장치가 제1 시간 및 제2 시간 모두에서 제1 통신 장치에 연결되었는지를 검출하는 것, 및 제1 시간에서의 동작 파라미터를 기초로 제2 시간에서의 동작 파라미터의 값이 임계값의 범위 내에 있는지를 검출하는 것에 기초해서, 제2 통신 장치가 제1 통신 장치로부터 분리되었는지를 결정하도록 동작가능한 것을 특징으로 하는 시스템.
KR1020157011644A 2012-10-09 2012-10-09 통신 시스템에서 연결성 진단을 위한 방법 및 시스템 KR101606032B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/059391 WO2014058415A1 (en) 2012-10-09 2012-10-09 Method and system for connectivity diagnostics in communication systems

Publications (2)

Publication Number Publication Date
KR20150067288A KR20150067288A (ko) 2015-06-17
KR101606032B1 true KR101606032B1 (ko) 2016-04-01

Family

ID=47116395

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157011644A KR101606032B1 (ko) 2012-10-09 2012-10-09 통신 시스템에서 연결성 진단을 위한 방법 및 시스템

Country Status (10)

Country Link
US (5) US9900228B2 (ko)
EP (1) EP2907269B8 (ko)
JP (1) JP2016500952A (ko)
KR (1) KR101606032B1 (ko)
CN (1) CN104769888B (ko)
AU (2) AU2012392161A1 (ko)
BR (1) BR112015007958A2 (ko)
CA (1) CA2887576C (ko)
ES (1) ES2656463T3 (ko)
WO (1) WO2014058415A1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780943B2 (en) 2011-10-17 2014-07-15 Golba Llc Method and system for utilizing multiplexing to increase throughput in a network of distributed transceivers with array processing
US9253587B2 (en) 2012-08-08 2016-02-02 Golba Llc Method and system for intelligently controlling propagation environments in distributed transceiver communications
BR112015007958A2 (pt) * 2012-10-09 2017-07-04 Adaptive Spectrum & Signal Alignment Inc método e sistema para diagnosticar conectividade em sistemas de comunicação
US10225147B2 (en) * 2013-04-23 2019-03-05 Adaptive Spectrum And Signal Alignment, Inc. Methods, systems, and apparatuses for implementing upstream power control for DSL
SG10201400508TA (en) * 2014-03-10 2015-10-29 Rohde & Schwarz Asia Pte Ltd Method and test system for testing wireless lan devices
CN105306289A (zh) * 2014-06-27 2016-02-03 中兴通讯股份有限公司 一种提高多模块设备可靠性的方法、装置及客户终端设备
CN106576240B (zh) * 2014-07-25 2020-03-10 佳能株式会社 通信设备和通信设备的控制方法
US10440757B2 (en) * 2015-02-17 2019-10-08 Google Llc Second-screen control automatic pairing using push notifications
US10025535B2 (en) * 2015-03-27 2018-07-17 Intel Corporation Measurement and reporting of the latency of input and output operations by a solid state drive to a host
CN106330258A (zh) * 2015-06-15 2017-01-11 中兴通讯股份有限公司 数字用户线路dsl的处理方法及装置
DE102015222308A1 (de) * 2015-11-12 2017-05-18 Volkswagen Aktiengesellschaft Vorrichtung, Verfahren und Computerprogramm zur Frequenzbandauswahl
US10285084B2 (en) * 2015-12-15 2019-05-07 Dc Mobility Holdings, Llc Apparatus, system and method for testing of communication networks with prescribed communication traffic
US9900230B2 (en) * 2016-01-07 2018-02-20 Avaya Inc. Dissemination of quality of service information in a distributed environment
WO2018048493A1 (en) * 2016-09-09 2018-03-15 Intel Corporation Symbol blocking and guard intervals for wireless networks
KR101907580B1 (ko) * 2016-11-22 2018-10-15 아주대학교산학협력단 환자의 생체신호 데이터 수집 방법 및 장치
US10321332B2 (en) 2017-05-30 2019-06-11 Movandi Corporation Non-line-of-sight (NLOS) coverage for millimeter wave communication
US10484078B2 (en) 2017-07-11 2019-11-19 Movandi Corporation Reconfigurable and modular active repeater device
US20200373989A1 (en) * 2017-08-11 2020-11-26 Intel Ip Corp Method and apparatus for beam recovery
US10348371B2 (en) 2017-12-07 2019-07-09 Movandi Corporation Optimized multi-beam antenna array network with an extended radio frequency range
US10090887B1 (en) 2017-12-08 2018-10-02 Movandi Corporation Controlled power transmission in radio frequency (RF) device network
US10862559B2 (en) 2017-12-08 2020-12-08 Movandi Corporation Signal cancellation in radio frequency (RF) device network
CN107919995B (zh) * 2017-12-20 2021-05-18 河南中裕广恒科技股份有限公司 一种基于物联网技术的智能交通运维终端
US11088457B2 (en) 2018-02-26 2021-08-10 Silicon Valley Bank Waveguide antenna element based beam forming phased array antenna system for millimeter wave communication
US10637159B2 (en) 2018-02-26 2020-04-28 Movandi Corporation Waveguide antenna element-based beam forming phased array antenna system for millimeter wave communication
US10992548B2 (en) 2018-10-05 2021-04-27 Sandvine Corporation Method and system for remote quality of experience diagnostics based on a traffic signature determined from analyzing subscriber data and traffic flow performance statistics
US11457374B2 (en) 2019-03-15 2022-09-27 Lg Electronics Inc. Hub device with diagnostic function and diagnostic method using the same
KR102169113B1 (ko) * 2019-04-16 2020-10-22 주식회사 엘지헬로비전 Ap 관리 시스템 및 이를 이용한 스마트 유지 보수 방법
US20220191719A1 (en) * 2019-08-09 2022-06-16 Hewlett-Packard Development Company, L.P. Network connectivity performance determination on computing devices
CN112258780B (zh) * 2020-09-28 2022-04-12 四川长虹网络科技有限责任公司 一种户外人员走失报警方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2073446A1 (en) 2007-12-21 2009-06-24 British Telecmmunications public limited campany Monitoring of network connections
US20100254273A1 (en) 2009-04-07 2010-10-07 Hon Hai Precision Industry Co., Ltd. Network device and connection detection method thereof

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3148628B2 (ja) * 1996-04-04 2001-03-19 三洋電機株式会社 携帯型通信装置
US6456709B1 (en) * 1997-03-13 2002-09-24 Metro One Telecommunications, Inc. Method and apparatus for monitoring telephonic members and providing directory assistance
US7206840B2 (en) 2001-05-11 2007-04-17 Koninklike Philips Electronics N.V. Dynamic frequency selection scheme for IEEE 802.11 WLANs
US7529225B2 (en) 2001-11-16 2009-05-05 Ibasis, Inc. System and method for voice over internet protocol (VoIP) and facsimile over internet protocol (FoIP) calling over the internet
JP2004017676A (ja) * 2002-06-12 2004-01-22 Denso Corp 車両用通信システム、初期化装置及び車両用制御装置
JP3644503B2 (ja) * 2002-10-01 2005-04-27 日本電気株式会社 無線端末およびそのエンド間遅延制御方法とプログラム
US20050090228A1 (en) 2003-10-23 2005-04-28 Black Greg R. Apparatus and method for mitigation of session unavailability
EP1605618A1 (en) 2004-06-11 2005-12-14 Alcatel Bandwidth optimization in transport of Ethernet frames
EP1643784A1 (en) 2004-09-29 2006-04-05 Matsushita Electric Industrial Co., Ltd. Delay estimation for uplink transmissions
US7721321B2 (en) * 2004-12-04 2010-05-18 Schweitzer Engineering Laboratories, Inc. Method and apparatus for reducing communication system downtime when configuring a cryptographic system of the communication system
JP4454516B2 (ja) * 2005-02-16 2010-04-21 富士通株式会社 障害検出装置
JP2006352660A (ja) * 2005-06-17 2006-12-28 Nec Infrontia Corp 無線lanシステム、その通信状態検出方法及びその通信状態検出プログラム
US8644169B2 (en) * 2006-05-01 2014-02-04 Adaptive Spectrum And Signal Alignment, Inc. Methods and apparatus to perform line testing at customer premises
JP4844245B2 (ja) 2006-06-08 2011-12-28 ソニー株式会社 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム
US8160000B2 (en) * 2006-06-08 2012-04-17 Qualcomm Incorporated Achieving power savings through packet grouping
JP4973516B2 (ja) * 2008-01-16 2012-07-11 日本電気株式会社 ネットワーク管理システム、ネットワーク管理装置、装置管理方法及び装置管理制御プログラム
US20090247087A1 (en) 2008-03-26 2009-10-01 Qualcomm Incorporated Methods and apparatus for measuring round-trip delay at a mobile station
JP5035135B2 (ja) * 2008-06-23 2012-09-26 沖電気工業株式会社 ハンドオーバ制御装置、ハンドオーバ制御方法、ハンドオーバ制御プログラム、及び、無線通信装置
JP4810564B2 (ja) * 2008-11-17 2011-11-09 トヨタ自動車株式会社 電動車両用の充電ケーブルおよびその管理方法
JP5299794B2 (ja) * 2008-12-25 2013-09-25 日本電気株式会社 通信品質監視装置、通信システム、通信品質監視方法及びそのプログラム
CN101582800B (zh) * 2009-02-24 2012-02-08 中兴通讯股份有限公司 一种网管系统中网元连通性能检测装置和方法
EP2237478A1 (en) 2009-03-31 2010-10-06 BRITISH TELECOMMUNICATIONS public limited company Dynamic line management
US8843131B2 (en) 2009-05-28 2014-09-23 Qualcomm Incorporated Reducing frequent handoffs of a wireless communication device
US8842590B2 (en) 2009-07-21 2014-09-23 Htc Corporation Mobile device and data connection method thereof
JP2011109252A (ja) 2009-11-13 2011-06-02 Canon Inc 通信装置、通信装置の制御方法およびプログラム
US8621128B2 (en) * 2009-12-04 2013-12-31 St-Ericsson Sa Methods and systems for reliable link startup
JP2011135467A (ja) * 2009-12-25 2011-07-07 Daimler Ag 制御システムの異常処理装置
JP5648408B2 (ja) 2010-10-13 2015-01-07 富士通株式会社 移動通信システム、通信制御装置、通信制御方法及び無線基地局
US20120294158A1 (en) * 2011-05-16 2012-11-22 General Electric Company Systems, methods, and apparatus for network intrusion detection based on monitoring network traffic
US8788852B2 (en) * 2011-07-01 2014-07-22 Intel Corporation System and method for providing power through a reverse local data transfer connection
HUE055240T2 (hu) 2012-07-13 2021-11-29 Assia Spe Llc Eljárás és rendszer kommunikációs kapcsolat teljesítményének mérésére
BR112015007958A2 (pt) * 2012-10-09 2017-07-04 Adaptive Spectrum & Signal Alignment Inc método e sistema para diagnosticar conectividade em sistemas de comunicação
US9282507B2 (en) * 2013-08-07 2016-03-08 Qualcomm Incorporated Managing wireless connections based on motion

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2073446A1 (en) 2007-12-21 2009-06-24 British Telecmmunications public limited campany Monitoring of network connections
US20100254273A1 (en) 2009-04-07 2010-10-07 Hon Hai Precision Industry Co., Ltd. Network device and connection detection method thereof

Also Published As

Publication number Publication date
AU2012392161A1 (en) 2015-04-30
JP2016500952A (ja) 2016-01-14
BR112015007958A2 (pt) 2017-07-04
EP2907269B1 (en) 2017-12-27
EP2907269B8 (en) 2019-04-24
US20230239228A1 (en) 2023-07-27
ES2656463T8 (es) 2019-04-26
US11595279B2 (en) 2023-02-28
CN104769888A (zh) 2015-07-08
EP2907269A1 (en) 2015-08-19
AU2016206284B2 (en) 2017-09-07
US20170201437A1 (en) 2017-07-13
US11133996B2 (en) 2021-09-28
CA2887576A1 (en) 2014-04-17
US10454797B2 (en) 2019-10-22
KR20150067288A (ko) 2015-06-17
US20150295802A1 (en) 2015-10-15
AU2016206284A1 (en) 2016-08-11
ES2656463T3 (es) 2018-02-27
US9900228B2 (en) 2018-02-20
CN104769888B (zh) 2018-04-10
US20200014611A1 (en) 2020-01-09
CA2887576C (en) 2018-11-13
WO2014058415A1 (en) 2014-04-17
US20220014452A1 (en) 2022-01-13

Similar Documents

Publication Publication Date Title
KR101606032B1 (ko) 통신 시스템에서 연결성 진단을 위한 방법 및 시스템
KR101759860B1 (ko) 통신 시스템에서 대기 시간 측정을 위한 방법 및 시스템
AU2014326861A1 (en) Method for testing a wireless link of a Wi-Fi node, and circuit performing the method
US11973675B2 (en) Method and system for latency measurement in communication systems

Legal Events

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