KR100880721B1 - 비트율 정보의 동적 탐지 및 보고 - Google Patents

비트율 정보의 동적 탐지 및 보고 Download PDF

Info

Publication number
KR100880721B1
KR100880721B1 KR1020037015715A KR20037015715A KR100880721B1 KR 100880721 B1 KR100880721 B1 KR 100880721B1 KR 1020037015715 A KR1020037015715 A KR 1020037015715A KR 20037015715 A KR20037015715 A KR 20037015715A KR 100880721 B1 KR100880721 B1 KR 100880721B1
Authority
KR
South Korea
Prior art keywords
bit rate
client
server
transaction unit
time
Prior art date
Application number
KR1020037015715A
Other languages
English (en)
Other versions
KR20040012883A (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 KR20040012883A publication Critical patent/KR20040012883A/ko
Application granted granted Critical
Publication of KR100880721B1 publication Critical patent/KR100880721B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Abstract

클라이언트 및 서버 간의 비트율을 측정하기 위한 방법 및 장치가 개시된다. 본 발명의 일 실시예에서, 하나 또는 하나 이상의 트랜잭션 유니트에 포함되는 비트들의 개수들 만이 소정 시간 기간동안 측정된다. 시간 기간은 각 트랜잭션 유니트의 지속 시간의 합이다. 본 발명의 일 실시예에서, 비트율 측정은 서버에서 수행되며, 다른 실시예에서, 비트율 측정은 클라이언트 상에서 수행된다. 본 발명의 실시예들에는 비트율 측정에 기반하여 클라이언트로 전송될 콘텐트를 적응하는 과정이 포함된다. 본 발명의 실시예들은 비트율 측정이 클라이언트에서 수행되었을 경우 측정된 비트율을 서버로 보고하는 과정을 더 포함한다. 본 발명의 다른 측면은 비트율 측정이 클라이언트에서 수행될 경우 측정된 비트율 및 바람직한 비트율의 지시자를 서버로 전송하는 과정을 포함한다.

Description

비트율 정보의 동적 탐지 및 보고{Dynamic probing and reporting of bit rate information}
본 발명의 측면들은 정보 브라우징 및 원격 통신에 관한 것이다. 특히, 본 발명의 측면들은 감지된 비트율을 측정하고 측정 결과에 상응하여 데이터 콘텐트를 조절하는 방법 및 장치에 관한 것이다.
이동 통신 산업은 매우 거대한 변화의 과정을 겪고 있다. 시장에는 새로운 단말기들이 소개되고 있으며, 이러한 단말기들은 종래와는 매우 상이한 멀티 미디어 기능, 해상도, 스크린 크기 등의 특징들을 제공한다. 신형 단말기들은 GSM, TDMA, GPRS, EDGE, WCDMA와 같은 다양한 네트워크들에 현재 접속할 수 있거나 장래에 접속할 수 있는 기능을 제공한다. 각 네트워크는 사용자에게 상이한 비트율을 제공한다. 제공되는 비트율은 초당 수 킬로비트(kbps) 내지 초당 수백 킬로비트(kbps)의 범위에서 변화될 수 있다.
정보를 전송하기 위하여 요구되는 시간의 양은 사용 가능한 비트율에 직접적으로 영향 받는다. 사용자가 정보를 브라우징할 경우, 정보를 전송할 때 전송 시간이 매우 많이 걸리는 것은 일반적으로 사용자에게는 좋지 않다. 만일 서버가 단말기에 의하여 감지된 비트율에 대한 정보를 가지고 있다면, 서버는 이 정보에 따라 서 자신이 클라이언트에게 전송하는 콘텐트를 조절할 수 있다. 그러나, 일반적으로는 서버 및 클라이언트 간의 네트워크 구성 요소들은 복잡하기 때문에 단일 비트율 파라미터로 모델링될 수 없다.
정보를 브라우징하기 이전에, 클라이언트에게 전송될 페이지들은 하드웨어 또는 사용되는 브라우징 소프트웨어에 기반하여 결정된다. 그러나, 콘텐트는 비트율에 관계없이 전송된다.
비디오 스트리밍 시스템들은 네트워크 상태에 콘텐트를 적응(adapt)시키나, 실질적으로 명백히(explicitly) 비트율을 계산하는 것은 아니다. 비트율을 명백히 계산하는 대신에, 비디오 스트리밍 시스템들은 클라이언트에 전송되는 데이터를 페이싱(pace)하기 위하여 정체 제어 기법(congestion control techniques)을 적용한다. 정체 제어 기법은 클라이언트에 전송된 패킷들 중 확인되지 않은(unacknowledged) 패킷들의 개수(윈도우라 불림)를 제어함으로써 수행된다.
미국 특허 번호 제5,802,106호 및 제6,076,113호에 설명되어 있는 방법들은 트랜잭션 간의 아이들 타임(idle time)을 고려하지 않은 채, 유닛 당 수신된 데이터의 양을 측정함으로써 TCP 통신을 위한 비트율을 계산하는데, 그리하여 정보 브라우징 기술에 사용되기에 적합한 방법들이 아니다.
클라이언트 및 서버 간의 비트율을 측정하기 위한 방법 및 장치가 제공된다. 본 발명의 일 실시예에서, 하나 또는 그 이상의 트랜잭션 유니트(transaction unit) 내에만 포함된 비트들의 개수가 소정 시간 기간(time period) 동안 측정된 다. 시간 기간은 각 트랜잭션 유니트들의 지속 시간(time duration)의 합이다.
본 발명의 일 실시예에서, 비트율 측정 과정은 서버에서 수행되며, 본 본 발명의 다른 실시예에서, 비트율 측정 과정은 클라이언트에서 수행된다.
본 발명의 실시예는 서버에 의하여, 클라이언트에 전송될 콘텐트를 비트율 측정 결과에 기반하여 적응하는 단계를 포함한다. 본 발명의 실시예는 비트율 측정 단계가 클라이언트에서 수행될 경우, 측정된 비트율을 서버에 보고하는 단계를 더 포함한다.
본 발명의 실시예들이 트랜잭션 유니트 동안에만 비트율을 측정하기 때문에, 트랜잭션 간의 장기간의 아이들 기간(idle period)이 비트율 측정에 영향을 미치지 않는다. 더 나아가, 본 발명의 어떤 실시예에서는 비트율 측정은 클라이언트 내에서 어플리케이션 레벨에서 수행되어 개별 서버로 보고되기 때문에, 비활성 어플리케이션들의 대역폭들이 활성 어플리케이션에게 재할당될 수 있게 된다.
본 발명의 다른 측면들은 비트율 측정 단계가 클라이언트에서 수행될 경우 측정된 비트율의 지시자 및 바람직한 비트율를 전송하는 단계를 더 포함한다.
도 1은 데이터 네트워크 액세스 시스템을 예시한다.
도 2는 예를 들어, 정보를 브라우징하는 과정에서 네트워크를 통한 클라이언트/서버 통신의 일 실시예를 도시하는 도면이다.
도 3a 내지 도 3c는 클라이언트 및 서버 간의 요청 및 응답 신호들의 예시를 표시하는 도면이다.
도 4는 서버에 포함된 비트율 측정기를 포함하는 본 발명의 일 실시예의 기능적 블록도이다.
도 5a는 본 발명의 일 실시예에서 서버 내의 비트율 측정기에 의하여 수행되는 과정의 흐름도이다.
도 5b는 적응기(adapter)에 의하여 수행되는 단계를 예시하기 위한 흐름도이다.
도 6은 클라이언트에 포함된 비트율 측정기를 포함하는 본 발명의 일 실시예의 클라이언트 및 서버의 기능적 블록도이다.
도 7은 클라이언트로부터 서버로 송신될 수 있는 새로운 메시지들을 나타내는 표이다.
도 8은 본 발명의 일 실시예에서 클라이언트 내의 비트율 측정기에 의하여 수행되는 과정의 흐름도이다.
도 9는 비활성 어플리케이션 검출기의 일 실시예에서 수행되는 과정을 나타내는 흐름도이다.
도 1은 데이터 네트워크 액세스 시스템을 예시하며, 클라이언트 A(102)는 무선 어플리케이션 프로토콜(WAP, Wireless Application Protocol)을 이용하는 무선 클라이언트로서 이 네트워크에 액세스한다. 클라이언트 A는 예를 들어 이동 네트워크(104) 및 예를 들어 점대점 프로토콜(PPP, Point-to-Point)을 이용하는 이동 액세스 노드(106, access node)를 통하여 원 서버(110)(origin server)에 액세스한 다.
이동 액세스 노드(106)는 예를 들어 사용자 데이터그램 프로토콜/인터넷 프로토콜(UDP/IP, User Datagram Protocol/Internet Protocol)을 이용하여 게이트웨이/서버(108)(Gateway/Server)와 통신하는데, 이러한 기술은 당업계에는 공지된 것이다. 통신 프로토콜의 계층화된 구조 때문에, 통신은 클라이언트 A 및 게이트웨이/서버(108) 간에 예를 들어서 상위-계층 WAP 프로토콜과 같은 무선 세션 프로토콜/무선 트렌스포트 프로토콜/무선 데이터그램 프로토콜(WSP/WTP/WDP) (Wireless Session Protocol/Wireless Transport Protocol/Wireless Datagram Protocol)을 이용하여 설립되는데, 이러한 기술은 당업계에는 공지된 것이다. 게이트웨이/서버(108)는 네트워크(109) 및 원 서버(110)와 예를 들어, 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP) (Transmission Control Protocol/Internet Protocol) 또는 하이퍼텍스트 전송 프로토콜/트렌젝션 프로토콜/인터넷 프로토콜(HTTP/TCP/IP) (HyperText Transport Protocol/Transaction Control Protocol/Internet Protocol)과 같은 프로토콜을 이용하여 통신하는데, 이러한 기법은 당업계에는 공지된 것이다.
클라이언트 B(112)와 같은 클라이언트가 역시 네트워크(114)를 통하여 예를 들어 HTTP/TCP/IP를 이용하여 게이트웨이/서버(108) 및 네트워크(109)를 통하여 원 서버(110)와 통신할 수 있다.
본 발명의 일 실시예는 클라이언트 및 서버를 분리하는 네트워크의 감지된 평균 비트율을 동적으로 예측한다. 본 발명의 일 실시예는 서버에서 이러한 예측을 수행한다. 서버는 클라이언트라고 불리는 다른 개체(entity)에 데이터를 전송하는 개체이다. 예를 들어, 클라이언트는 전화기 또는 단말기와 같은 무선 장치일 수 있다. .
도 2는 예를 들어, 정보를 브라우징하는 과정에서 네트워크를 통한 클라이언트/서버 통신의 일 실시예를 도시하는 도면이다.
제 201 단계에서, 클라이언트(202)는 네트워크(204)를 통하여 서버(206)에 요청(request)을 전송한다. 시각 Tsent에서, 서버(206)는 네트워크(204)를 통하여(203 단계를 참조) 응답(response)을 클라이언트(202)에 전송한다. 제 205 단계에서, 클라이언트(202)는 확인(acknowledgement)을 서버(206)에 전송한다. 확인은 시각 Tack에서 수신된다.
트랜잭션 쌍(transaction pair)은 메시지 및 그 메시지에 대한 응답을 포함한다. 예를 들어, 도 2에서 트랜잭션 쌍은 요청 및 응답이거나 응답 및 확인일 수 있다.
트랜잭션 유니트(transaction unit)는 자기 자신의 트랜잭션 유니트 외의 다른 어떠한 트랜잭션 쌍과도 시간 도메인에서 중첩되지 않는 하나 또는 그 이상의 트랜잭션 쌍들이다. 즉, 한 트랜잭션 유니트 내에 하나 이상의 트랜잭션 쌍들이 있다면, 그 트랜잭션 유니트 내의 트랜잭션 쌍들은 서로 중첩된다.
본 발명의 일 실시예에서 각 트랜잭션 유니트의 비트율을 측정하기 위하여, 소정 양의 데이터가 비트 단위로 전송되고, 응답이 전송된 시각 및 확인이 수신된 시각이 추적된다.
도 3a는 클라이언트 또는 개시자(initiator) 및 서버 또는 응답자(responder) 간의 요청의 전형적인 전송 과정을 나타내는 도면이다. 시각 T0에서 호출 메시지(invoke message)가 서로 전송된다. 이 호출 메시지는 시각 T1에서 서버에 도달한다. 시각 T2에서, 서버는 결과 메시지를 클라이언트로 전송한다. 결과 메시지는 시각 T3에서 클라이언트에 도달한다. 클라이언트는 확인 메시지를 시각 T4에 서버로 전송한다. 확인 메시지는 서버에 시각 T5에 도달된다. 도 3a 내지 도 3c에서, TIP라는 식별 부호는 트랜잭션 ID 또는 번호를 나타낸다는 것에 주의한다.
데이터는 클라이언트 및 서버 간에 응답-확인 트랜잭션 쌍(RATPs)(Response-Acknowledgement Transaction Pairs)의 형태로 송신되며, RATPs는 본 명세서에서 Tr(i)로 표시되는데, i는 인덱스이다.
교환된 데이터의 양을 나타내는 P는 응답-확인 트랜잭션 쌍(RATPs)의 비트 단위의 데이터 양들의 합과 같다. 예를 들어, Tr(i) 내에서 교환된 데이터의 양은 P(i)로 표시된다. 응답이 전송된 초 단위의 시간은 Tresp(i)라고 표시되며, 확인이 수신된 초 단위의 시간은 Tack(i)라고 표시된다.
도 3a는 하나의 응답-확인 트랜잭션 쌍(RATP)을 나타낸다. Tresp(i)은 T2에 상응하며, Tack(i)은 T5에 상응한다.
본 발명의 다른 실시예에서, Tresp(i)은 Treq(i)로 대체될 수 있는데, Treq (i)는 요청이 서버에 의하여 수신된 시각이며, 도 3a의 T1에 상응한다. 본 발명의 다른 실시예에서, 비트율은 서버에서의 요청을 처리하기 위한 지연 시간(latency time)을 포함할 수 있다.
응답 확인 트랜잭션 유니트(RATU)(Response Acknowledgement Transaction Unit)는 Tru(i)로 표시되는데, 이것은 다른 응답-확인 트랜잭션 쌍(RATP)과 시간 도메인에서 중첩되지 않는 최소 한의 응답-확인 트랜잭션 쌍(RATP)의 집합이다.
수학적으로, 응답 확인 트랜잭션 유니트(RATU)는 응답-확인 트랜잭션 쌍(RATP)의 집합이거나, Tr(k)를 집합(S)의 인덱스로 하며 다음 수학식 1을 만족한다.
Figure 112003045713210-pct00001
수학식 1에서, [Tresp(k), Tack(k)]는 Tresp(k)로부터 Tack (k)까지 소요되는 시간 간격을 표시한다. S는 S1∪S2=S 및 S1∩S2={} 및 다음 수학식 2를 만족하는 공집합이 아닌 S1 및 S2가 존재하지 않는 최소한의 집합이다.
Figure 112003045713210-pct00002
도 3b는 응답 확인 트랜잭션 유니트(RATU)의 개념을 설명하기 위한 도면이다. 시각 T0에서, 클라이언트 또는 개시자는 호출 메시지를 전송하고, 호출 메시지는 네트워크 지연 때문에 시각 T1에 서버에 도착한다. 시각 T2에서, 클라이언트는 또다른 호출 메시지를 서버로 전송한다. 제2 호출 메시지는 서버에 시각 T3에 도착한다. 서버는 제1 호출 메시지에 응답하여 시각 T4에 결과(또는 응답) 메시지를 클라이언트에 전송한다. 시각 T5에서, 서버는 제2 호출 메시지에 응답하여 결과 메시지를 클라이언트에 전달하는데, 이 메시지는 클라이언트에 시각 T6에 도달한다(이때, 시각 T6은 제1 결과 메시지가 클라이언트에 도달하기 이전의 시각이다). 클라이언트는 시각 T7에 확인을 서버에 송신하여 제2 결과 메시지를 수신하였다는 것을 확인한다. 확인은 시각 T8에서 서버에 의하여 수신된다. 시각 T9에서, 제1 결과 메시지가 드디어 서버에 도달한다. 시각 T10에서, 서버는 확인을 서버로 전송하여 제1 결과 메시지의 수신을 확인한다. 확인은 서버에 의하여 시각 T11에 수신된다. 트랜잭션 N+2 역시 유사한 방법으로 진행된다.
도 3b에서, TID=N의 태그를 가진 메시지에 상응하는 응답-확인 트랜잭션 쌍(RATP)이 태그 TID=N+1을 가진 응답-확인 트랜잭션 쌍(RATP)과 중첩된다는 것을 발견할 수 있다. 사실은, TID=N에 대하여, T4는 Tresp(N)에 상응하고 T11 은 Tack(N)에 상응한다. TID=N+1에 대하여, T5는 Tresp(N+1)에 상응하며, T8은 T ack(N+1)에 상응한다. 그들은 명백히 중첩되는데, 그 이유는 Tresp(N)<Tresp((N+1)이며 Tack (N)>Tack(N+1)이기 때문이다. 그러나, 그들은 트랜잭션 N+2와는 중첩되지 않는데, 그 이유는 Tresp(N)<Tresp((N+2)이며 Tack(N+1)<Tack(N+2)이기 때문이다. 그러므로, 트랜잭션 N 및 트랜잭션 N+1은 단일 응답-확인 트랜잭션 쌍(RATP)에 상응한다. 우리들은 응답-확인 트랜잭션 쌍(RATP)이 수학식 1 및 수학식 2를 만족하며, [T4, T11]은 응답-확인 트랜잭션 쌍(RATP)의 시간 간격에 상응한다는 것을 알 수 있다.
더 나아가, 트랜잭션 N+2에 상응하는 제2 응답-확인 트랜잭션 쌍(RATP)은 [T15, T17]이라고 정의되는 시간 간격을 가진다는 것을 알 수 있다.
도 3c는 클라이언트가 시각 T0에서 호출 메시지를 서버로 전송하는 다른 실시예를 나타내는 도면이다. 그러나, 호출 메시지는 네트워크 지연 때문에 시각 T7까지 서버하지 못한다. 그 동안, 시각 T1에서, 클라이언트는 제2 호출 메시지를 서버로 전송하며, 제2 호출 메시지는 서버에 시각 T2에 도착한다. 시각 T3에서, 서버는 제2 호출 메시지(TID=N+1)에 응답하여 결과 메시지를 클라이언트에 전송하는데, 이 결과 메시지가 시각 T4에 클라이언트에 의하여 수신된다. 시각 T5에서, 서버는 TID=N+1을 가지는 확인을 전송하는데 이 확인 신호는 TID=N+1을 가지는 결과 메시지의 수신을 확인한다. 이 메시지는 시각 T6에 수신된다. 시각 T7에서, 제1 호출 메 시지가 서버에 의하여 수신된다. 시각 T8에서, 제1 호출 메시지(TID=N)에 대한 결과 메시지가 서버로부터 클라이언트로 전송된다. 클라이언트는 결과 메시지를 시각 T9에서 수신한다. 시각 T10에서, 클라이언트는 TID=N을 가지는 결과 메시지를 수신하였음을 확인하는 TID=N을 가지는 확인 메시지를 전송한다. 확인 메시지는 서버에 의하여 시각 T11에 수신된다.
수학식 1 및 수학식 2에 기반하여, 트랜잭션 N 및 N+1이 두 개의 개별 응답 확인 트랜잭션 유니트(RATU)들을 형성하는 것을 발견할 수 있는데, 그 이유는 그들은 중첩되지 않는 응답-확인 트랜잭션 쌍(RATPs)을 나타내기 때문이다. 사실상, 그들의 결과 및 확인 트랜잭션들은 상호 중첩되지 않는다.
응답 확인 트랜잭션 유니트(RATU)는 담당하는 시간 간격 동안 교환되는 데이터의 총량에 의하여 특징지워지는데, 이는 다음 수학식 3과 같다.
Figure 112003045713210-pct00003
수학식 3에서, P u (j)는 j 번째 응답 확인 트랜잭션 유니트(RATU)의 데의 총량을 나타내며, P(i)는 그 응답 확인 트랜잭션 유니트(RATU)를 구성하는 i 번째 응답-확인 트랜잭션 쌍(RATP) 내의 데이터의 총량을 나타낸다. Sj는 인덱스들의 집합이며 j 번째 응답 확인 트랜잭션 유니트(RATU)를 구성하는 응답-확인 트랜잭션 쌍(RATPs)에 상응한다.
제1 응답-확인 트랜잭션 쌍(RATP) 응답이 전송되는 초 단위의 시간은 다음 수학식 4에 의하여 정의된다.
Figure 112003045713210-pct00004
수학식 4에서, j는 인덱스를 나타내며, T u Resp (j) 는 j 번째 응답 확인 트랜잭션 유니트(RATU) 내의 응답에 상응하고, Sj는 인덱스들의 집합이며 응답 확인 트랜잭션 유니트(RATU) 내의 응답-확인 트랜잭션 쌍(RATPs)에 상응한다.
최후의 응답-확인 트랜잭션 쌍(RATP) 확인이 전송되는 초 단위의 시간은 다음 수학식 5에 의하여 정의된다.
Figure 112003045713210-pct00005
단일 응답 확인 트랜잭션 유니트(RATU) 내의 제1 응답 및 최후의 확인 간의 시간 차는 다음 수학식 6처럼 정의된다.
Figure 112003045713210-pct00006
각 응답 확인 트랜잭션 유니트(RATU)에서, T ru (j)는 다음 수학식 7과 같은 대소 순위를 갖는다.
Figure 112003045713210-pct00007
본 발명의 일 실시예에서, 비트율은 특정 시간 간격 T 동안(예를 들어 30초 동안) 전송되는 데이터의 평균량으로서 예측된다. 그러므로, 인덱스 시각 "i"에서의 감지된 비트율은 초당 비트수의 단위로 다음 수학식 8과 같이 계산될 수 있다.
Figure 112003045713210-pct00008
수학식 8에서,
Figure 112003045713210-pct00009
이고, T는 소정 시간 간격(예를 들어 30초)이며, N(i)는
Figure 112003045713210-pct00010
를 만족하는 최대 정수이다.
T'은 비트율 계산의 초기 단계에서만 T보다 작다는 데 주의하여야 한다. 그 시간이 지난 이후에는 시간 간격 T가 사용된다.
기본적으로, N(i)는 시간 간격 T' 내의 모든 응답 확인 트랜잭션 유니트(RATU)들의 개수이다. N(i)가 최대 트랜잭션 수 W(i) 내에 한정되는 것이 제안되는데, 예를 들어 W(i)는 100일 수 있다. 이러한 경우에, N(i)는 다음 수학식
Figure 112003045713210-pct00011
을 이용하여 계산된다. 그러면, N(i)는 M(i) 및 W(i) 중 최소값에 해당되며, 수학적인 다른 식으로 표현되면 N(i)=Min(M(i), W(i))에 해당한다. 그러면, 비트율의 계산은 다음 수학식 9와 같이 된다.
Figure 112003045713210-pct00012
수학식 8에서, 비트율은 최후 N(i) 응답 확인 트랜잭션 유니트(RATU) 동안(T'보다 크지 않은 시간 간격을 담당한다)에 교환된 데이터의 비트수 더하기 다음 응답 확인 트랜잭션 유니트(RATU) 내의 데이터 비트 수 곱하기 (T' 빼지 제1 응답 및 최후 N(i) 응답 확인 트랜잭션 유니트(RATUs)의 최후 확인 간의 시간 간격) 나누기 (제1 응답 및 다음 응답 확인 트랜잭션 유니트(RATU)의 최후 확인 간의 시간 간격)으로써 계산된 것을 알 수 있다. 그러므로, 최후 응답 확인 트랜잭션 유니트(RATU) 내의 비트들 중 일부만이 T'의 총 시간 간격을 설명하기 위한 계산에서 카운팅된다. 수학식 9에서, 최후 T' 기간 동안의 트랜잭션의 수가 W(i)를 초과하지 않으면 비트율은 수학식 8에서처럼 계산된다는 것을 알 수 있다. 최후 T' 기간 동안의 트랜잭션의 수가 W(i)를 초과한다면, 비트율은 최후 W(i) 응답 확인 트랜잭션 유니트(RATUs) 동안에 교환된 데이터 비트 수 나누기 (제1 응답 및 최후 W(i) 응답 확인 트랜잭션 유니트(RATUs)의 최후 확인 간의 시간 간격의 합)으로 계산된다는 것을 알 수 있다.
본 발명의 제2 실시예에서 감지된 비트율을 예측하기 위한 방법은 다음 수학식 10 및 수학식 11과 같이 정의된다.
Figure 112003045713210-pct00013
Figure 112003045713210-pct00014
상기 수학식중, BR(i)는 인덱스 시간 (i)에서의 비트율이며,
Figure 112003045713210-pct00015
이고, T는 예를 들어 30초인 시간 간격이고, ΔT u (i)는 i 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, P u (i)는 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량을 나타낸다.
그러므로, 만일 최후로 수신된 응답 확인 트랜잭션 유니트(RATU)의 최초 응답 및 최후 확인 간의 시간 차가 T'보다 작다면, 감지된 비트율 BR(i)는 수학식 10에 의하여 예측되며, 최초 응답 및 최후 확인 간의 시간 차가 T'보다 작지 않다면 감지된 비트율을 예측하기 위하여 수학식 11이 사용될 수 있다.
수학식 10 및 수학식 11을 사용하면 감지된 비트율 BR(i)는 모든 응답 확인 트랜잭션 유니트(RATU)를 위한 신규 갱신치(update)를 제공한다. 감지된 비트율이 예를 들어 WTP 계층 또는 TCP 계층과 같은 어플리케이션 계층 또는 트랜스포트 계 층에서 계산될 수 있다는 것에 주의하여야 한다. 만일 수학식이 트랜스포트 계층에서 구현될 수 있다면, 감지된 비트율은 집중화된 방법으로 결정될 수 있다. 만일 수학식이 어플리케이션 계층에서 구현된다면, 비트율은 각 어플리케이션을 위하여 예측될 것이다.
도 4는 본 발명의 일 실시예의 기능적 블록도이다. 도 4는 서버(206)를 도시하는데, 서버(206)는 감지된 비트율을 측정하기 위한 비트율 측정기(402, bit rate measurer)를 포함한다. 비트율 측정기(402)는 수학식 8, 수학식 9 또는 수학식 10 및 수학식 11을 이용하여 감지된 비트율을 측정하는데, 그 방법은 본 명세서에서 전술된 바와 같다. 비트율 측정기(402)는 감지된 비트율의 지시자를 적응기(406, adapter)에 제공하는데, 적응기(406)는 어플리케이션 내에 있을 수도 어플리케이션 밖에 있을 수도 있으나 어플리케이션(404)과 통신한다. 적응기(406)는 어플리케이션(404)으로부터 클라이언트(202)로 전송된 콘텐트를 감지된 비트율에 기반하여 적응시킨다. 이러한 적응 과정은 파일의 다양한 버전들로부터 특정 파일을 선택하는 과정, 스케일링 될 수 있는 콘텐트의 부분을 압축 해제하는 과정, 또는 네트워크의 비트율에 더 잘 맞도록 하기 위하여 콘텐트를 처리하고 클라이언트의 사용자에 의한 대기 시간을 제어 가능하게 하는 과정 등을 포함한다. 예를 들어, 저속 비트율 조건 하에서는, 낮은 해상도의 영상이 전송될 수 있다.
도 5a는 본 발명의 일 실시예에서 서버 내의 비트율 측정기(402)에 의하여 수행되는 과정의 흐름도이다. 본 발명의 기술적 사상에서 벗어나지 않는 범위에서, 비트들은 바이트로 한꺼번에 계산되거나 또 다른 측정 단위로 한꺼번에 계산될 수 있다는 것이 이해될 수 있을 것이다.
제 P502 단계에서, 비트율 측정기는 응답 확인 트랜잭션 유니트(RATUs) 내의 비트수들을 추적한다.
제 P504 단계에서, 감지된 비트율은 수학식 8, 수학식 9 또는 수학식 10 및 수학식 11을 이용하여 결정된다.
제 P502 단계 내지 제 P504 단계는 반복적으로 수행되어 감지된 비트율을 연속적으로 결정한다.
도 5b는 적응기(adapter)에 의하여 수행되는 단계를 예시하기 위한 흐름도이다.
제 P510 단계에서, 제 P504 단계에서 결정된 비트율이 예를 들어 결정되어 예를 들어 비트율 측정기(402)와 공유되는 컴퓨터 메모리 내에 저장되어 있는 비트율에 접근함으로써 획득된다.
제 P512 단계에서, 어플리케이션으로부터의 콘텐트가 조절되어야 하는지 여부에 대한 결정이 수행된다. 이러한 결정은 감지된 비트율을 문턱치(threshold) 또는 문턱 범위(range)와 비교함으로써 수행된다. 문턱치가 초과되었거나 새로운 범위가 입력되어 변화가 발생되었을 경우, 어플리케이션으로부터의 콘텐트는 조절되어야 한다. 예를 들어, 문턱치 또는 문턱 범위들은 미리 결정될 수도 있고 어플리케이션에 의하여 설정될 수도 있다는 점에 유의한다.
콘텐트가 조절되어야 한다면, 제 P514 단계에서, 적응기는 콘텐트를 조절한다. 적응 과정은 적응기에 의하여 수행될 수 있는데, 적응기는 어플리케이션으로 하여금 다중 버전의 파일들로부터 특정 파일을 선택하도록 하거나, 압축 파일로부터 특정 파일을 압축 해제하거나, 네트워크 비트율에 더욱 잘 맞도록 콘텐트를 처리하고 클라이언트 측의 사용자의 대기 시간을 조절할 수 있도록 하는 과정들이 포함된다.
제 P512 단계에서, 콘텐트가 조절될 필요가 없다는 것이 결정되면, 처리 단계는 제 P510 단계로 진행된다.
제 P510 단계 내지 제 P514 단계는 반복되어 이에 상응하여 콘텐트를 조절한다.
본 발명의 다른 실시예에서, 비트율 측정 단계는 클라이언트 내에서 수행된다. 클라이언트에서, 클라이언트 및 서버 간의 각 요청/응답 트랜잭션 쌍(RRTP)(Request/Response Transaction Pair)으로서, 인덱스 "i"를 이용하여 TΠ(i)로 표시되는 요청/응답 트랜잭션 쌍(RRTP)은 교환된 데이터의 양 P(i)에 의하여 특징지워지는데, P(i)는 시간 단위의 요청이 전송된 시간 Treq(i) 및 시간 단위의 시간으로써 응답이 수신된 시각 Tresp(i) 간의 요청/응답 트랜잭션 쌍의 비트들의 합과 같다. 도 3a에서, 시각 Treq(i)는 T0과 같고 시각 Tresp(i)은 T 3과 같다.
요청/응답 트랜잭션 유니트(RRTU)(Request/Response Transaction Unit)는 Tru(i)로 표시되는데, 여기서 (i)는 인덱스이다. 요청/응답 트랜잭션 유니트(RRTU)는 다른 요청/응답 트랜잭션 쌍(RRTP)과 시간 도메인에서 중첩도지 않는 요청/응답 트랜잭션 쌍(RRTP)의 최소 집합이다.
수학적으로, 요청/응답 트랜잭션 유니트(RRTU)는 요청/확인 트랜잭션 쌍(RRTP)의 집합이거나, TΠ(k)를 집합(S)의 인덱스로 하며 다음 수학식 12를 만족한다.
Figure 112003045713210-pct00016
수학식 12에서, [Treq(k), Tresp(k)]는 Treq(k)로부터 Tresp (k)까지 소요되는 시간 간격을 표시한다. S는 S1∪S2=S 및 S1∩S2={} 및 다음 수학식 2를 만족하는 공집합이 아닌 S1 및 S2가 존재하지 않는 최소한의 집합이다.
Figure 112003045713210-pct00017
도 3b에서, 클라이언트의 관점에서 볼 때, 최초 요청/응답 트랜잭션 유니트(RRTU)는 트랜잭션 N 및 N+1에 상응하는 요청/응답 트랜잭션 쌍(RRTP)의 중첩 때문에 시각 T0에서 시작하고 시각 T9에서 종료되는 것을 알 수 있다.
도 3c에서, 클라이언트의 관점에서 볼 때, 최초 요청/응답 트랜잭션 유니트(RRTU)는 트랜잭션 N 및 N+1에 상응하는 요청/응답 트랜잭션 쌍(RRTP)의 중 첩 때문에 시각 T0에서 시작하고 시각 T9에서 종료되는 것을 알 수 있다.
응답 확인 트랜잭션 유니트(RATU)에 대하여 전술된 바와 같이, 요청/응답 트랜잭션 유니트(RRTU)는 담당하는 시간 간격 동안 교환되는 데이터의 총량에 의하여 특징지워지는데, 이는 다음 수학식 14와 같다.
Figure 112003045713210-pct00018
수학식 14에서, P u (j)는 j 번째 요청/응답 트랜잭션 유니트(RRTU)의 데의 총량을 나타내며, P(i)는 그 응답 확인 트랜잭션 유니트(RATU)를 구성하는 i 번째 요청/응답 트랜잭션 쌍(RRTP) 내의 데이터의 총량을 나타낸다. S j 는 인덱스들의 집합이며 j 번째 요청/응답 트랜잭션 유니트(RRTU)를 구성하는 요청/응답 트랜잭션 쌍(RRTPs)에 상응한다.
제1 요청/응답 트랜잭션 쌍(RRTP)이 전송되는 초 단위의 시간은 다음 수학식 15에 의하여 정의된다.
Figure 112003045713210-pct00019
수학식 15에서, j는 인덱스를 나타내며, Tu Req(j) 는 j 번째 요청/응답 트랜 잭션 유니트(RRTU) 내의 응답에 상응하고, Sj는 인덱스들의 집합이며 요청/응답 트랜잭션 쌍(RRTP) 내의 요청/응답 트랜잭션 유니트(RRTU)에 상응한다.
최후의 요청/응답 트랜잭션 쌍(RRTP)이 전송되는 초 단위의 시간은 다음 수학식 16에 의하여 정의된다.
Figure 112003045713210-pct00020
단일 요청/응답 트랜잭션 유니트(RRTU) 내의 제1 요청 및 최후의 응답 간의 시간 차는 다음 수학식 17처럼 정의된다.
Figure 112003045713210-pct00021
각 요청/응답 트랜잭션 유니트(RRTU)에서, T ru (j)는 다음 수학식 18과 같은 대소 순위를 갖는다.
Figure 112003045713210-pct00022
전술된 수학식에서, j=0, 1, 2, 3, ..., j=0에 대하여 T ru (j)는 요청/응답 트 랜잭션 유니트(RRTU)에 해당한다.
본 발명의 일 실시예에서, 비트율은 특정 시간 간격 T 동안(예를 들어 30초 동안) 전송되는 데이터의 평균량으로서 예측된다. 그러므로, 인덱스 시각 "i"에서의 감지된 비트율은 초당 비트수의 단위로 수학식 8 및 수학식 9와 같이 계산될 수 있으며, 이 경우 수학식 3 내지 수학식 7 대신에, 수학식 14 내지 수학식 18이 사용된다.
기본적으로, N(i)는 시간 간격 T' 내의 모든 요청/응답 트랜잭션 유니트(RRTUs)들의 개수이다. N(i)가 최대 트랜잭션 수(예를 들어 100인 최대 수) 내에 한정되는 것이 제안된다.
수학식 8에서, 비트율은 최후 N(i) 요청/응답 트랜잭션 유니트(RRTUs) 동안(T'보다 크지 않은 시간 간격을 담당한다)에 교환된 데이터의 비트수 더하기 다음 요청/응답 트랜잭션 유니트(RRTU) 내의 데이터 비트 수 곱하기 (T' 빼기 제1 응답 및 최후 N(i) 요청/응답 트랜잭션 유니트(RRTU)의 최후 확인 간의 시간 간격) 나누기 (제1 응답 및 다음 요청/응답 트랜잭션 유니트(RRTU)의 최후 확인 간의 시간 간격)으로써 계산된 것을 알 수 있다. 그러므로, 최후 요청/응답 트랜잭션 유니트(RRTU) 내의 비트들 중 일부만이 T'의 총 시간 간격을 설명하기 위한 계산에서 카운팅된다.
본 발명의 다른 실시예에서 감지된 비트율을 예측하기 위한 방법은 수학식 10 및 수학식 11과 같이 정의되는데, 이 경우 수학식 3 내지 수학식 7 대신에 수학식 14 내지 수학식 18이 사용된다.
수학식 10 및 수학식 11을 사용하면, ΔT u (i)가 i 번째 트랜잭션 유니트 내의 최초 요청 및 최대 응답 간의 시간 차로써 재정의되고, P u (i)는 i 번째 요청/응답 트랜잭션 유니트(RRTU) 동안 교환된 데이터의 총량이다.
그러므로, 제1 요청 및 최후로 수신된 요청/응답 트랜잭션 유니트(RRTU)의 최후 응답 간의 시간차가 T'보다 작다면, 감지된 비트율 BR(i)는 수학식 10을 이용하여 예측될 수 있고, 제1 요청 및 최후로 수신된 요청/응답 트랜잭션 유니트(RRTU)의 최후 응답 간의 시간차가 T'보다 작지 않다면, 수학식 11을 이용하여 감지된 비트율을 예측할 수 있다.
수학식 10 및 수학식 11을 이용하면, 감지된 비트율 BR(i)는 모든 요청/응답 트랜잭션 유니트(RRTU)를 위한 신규 갱신치(update)를 제공한다. 감지된 비트율이 예를 들어 WTP 계층 또는 TCP 계층과 같은 어플리케이션 계층 또는 트랜스포트 계층에서 계산될 수 있다는 것에 주의하여야 한다. 만일 수학식이 트랜스포트 계층에서 구현될 수 있다면, 감지된 비트율은 집중화된 방법으로 결정될 수 있다. 만일 수학식이 어플리케이션 계층에서 구현된다면, 비트율은 각 어플리케이션을 위하여 예측될 것이다.
도 6은 클라이언트 편에 비트율 측정기를 포함하는 본 발명의 일 실시예의 내의 클라이언트 및 서버의 기능적 블록도이다. 클라이언트(202)는 감지된 비트율을 측정하기 위한 비트율 측정기(602)를 포함하는데, 비트율 측정기(602)는 예를 들어, 수학식 8, 수학식 9 또는 수학식 10 및 수학식 11을 이용하여 감지된 비트율 을 측정한다. 클라이언트 및 서버(206) 내의 어플리케이션(604) 간에 전달되는 데이터의 비트율이 비트율 측정기(602)에 의하여 측정된다.
비트율 보고기(608, bit rate reporter)는 감지된 비트율을 서버(206)로 보고한다. 감지된 비트율은 서버 내의 정합기(610)에 의하여 수신되고, 정합기(610)는 서버가 클라이언트로 전송된 콘텐트를 조절하도록 야기하는데, 이는 도 4를 참조하여 전술된 바와 같다.
비트율 보고기(608)는 예를 들어 무선 액세스 프로토콜(WAP, Wireless Access Protocol) 내의 UAPROF 설명기(descriptor) 내에 비트율을 보고할 수 있다. 도 7은 제안된 새로운 방식의 UAPROF 설명기를 설명하는 표이다.
본 발명의 일 실시예에서, 비트율 보고기가 어플리케이션 계층에서 구현되어 클라이언트 내의 개별 어플리케이션으로부터의 송수신되는 데이터의 감지된 비트율을 모니터링할 수 있다. 도 6은 클라이언트 내의 두 개의 어플리케이션을 도시하는데, 두 개의 어플리케이션들은 비트율 측정기에 의하여 개별적으로 모니터링된다. 물론, 클라이언트 내에 두 개 이상의 어플리케이션들이 모니터링될 수 도 있다. 더 나아가, 클라이언트 내의 어플리케이션들은 상이한 서버들과 함께 통신할 수 있다. 그러므로, 이러한 경우에, 다중 비트율 보고기가 사용된다.
도 7에서, "비트율"이라는 항목은 예를 들어 "9600"과 같은 정확한 비트율을 나타내거나, "9600-14400"과 같은 비트율의 범위를 나타내거나, 예를 들어 고속, 평균 또는 저속과 같은 상대적인 속도를 나타낼 수도 있다.
바람직한 비트율은 해당 장치가 데이터를 수신하기를 희망하는 최대 비트율 이다. 이것은 예를 들어, "14400"과 같은 정확한 값으로 보고될 수도 있다.
대역폭 설정기(612, bandwidth setter)는 어플리케이션을 위한 바람직한 대역폭이 설정되도록 한다. 이러한 동작은, 예를 들어 특정 값을 클라이언트 상의 특정 메모리 위치에 세팅하는 어플리케이션에 의하여 수행될 수 있다. 대역폭 설정기(612)는 특정한 메모리 위치에 저장된 값을 감지하고 비트율 보고기(608)로 하여금 바람직한 대역폭을 포함하는 메시지를 예를 들어 UAPROF 메시지 등을 이용하여 서버로 전송하도록 하는데, 이러한 과정은 도 7에 도시된 표에서 설명된 바와 같다. 본 발명의 실시예에서, 바람직한 비트율은 예약되어 다른 어플리케이션들이 심지어 그 어플리케이션이 비활성화된 기간일지라도 그 대역폭을 사용하지 못하도록 한다.
비활성 어플리케이션 감지기(614, inactive application detector)는 어떤 어플리케이션이 소정 시간 기간 동안 비활성화 상태라는 것을 결정한다. 만일 그 어플리케이션이 특정 양의 대역폭을 예약하지 않고 있다면, 비활성 어플리케이션 감지기(614)가 비트율 보고기(608)로 하여금 하나 또는 그 이상의 서버들 상의 다른 어플리케이션들과 접촉하여 클라이언트와 통신하기 위한 바람직한 비트율을 조절하여, 예를 들어, 각 어플리케이션이 원하는 비트율 메시지를 개별 서버에 전송하여 개별 어플리케이션의 비트율을 낮추고 활성화 어플리케이션을 위한 바람직한 비트율 메시지들을 전송하여 그 활성화 어플리케이션들의 비트율을 증가시킴으로써, 비활성화된 어플리케이션에 의하여 이전에 사용되었던 비트율을 사용하기를 원한다는 것을 지시한다.
도 8은 본 발명의 일 실시예에서 클라이언트 내의 비트율 측정기에 의하여 수행되는 과정의 흐름도이다.
제 P802단계에서, 비트율 측정기는 각 요청/응답 트랜잭션 유니트(RRTU) 내의 비트들의 수를 추적한다.
제 P804 단계에서, 예를 들어 수학식 8, 수학식 9 또는 수학식 10 및 수학식 11을 이용하여 비트율이 결정된다.
제 P806 단계에서, 감지된 비트율 내의 변화가 정합기에 보고되어야 하는지를 결정하는 과정이 수행된다. 예를 들어, 선결정된 최소 변화율(퍼센트 단위)과 비교하여 만일 비트율에 변화가 없거나, 거의 변화가 없으며, 보고 동작이 필요하지 않다. 만일 제 P808 단계에서 보고 단계가 수행되어야 한다면, 정합기가 콘텐트를 조절하도록 통지된다.
도 9는 비활성 어플리케이션 검출기의 일 실시예에서 수행되는 과정을 나타내는 흐름도이다. 비활성 어플리케이션 감지기는 소정의 시간 기간 동안 아무런 데이터 비트들도 특정 어플리케이션으로부터 송수신되지 않는다는 것을 관찰함으로써 그 어플리케이션이 비활성이라는 것을 결정할 수 있다.
제 P902 단계에서, 특정 어플리케이션이 방금 비활성 되었는지 여부가 결정된다. 만일 특정 어플리케이션이 방금 비활성으로 변환되었다면, 제 P904 단계가 수행되어 활성화 어플리케이션의 바람직한 비트율을 조절하여 비활성 어플리케이션의 대역폭을 사용하도록 허용한다. 이러한 과정은, 예를 들어 서버로 하여금 각 어플리케이션들의 바람직한 비트율의 변화를 통지하는 바람직한 비트율 메시지를 서 버에 전송함에 의하여 수행된다.
만일, 제 P902 단계에서 어플리케이션이 비활성화 되지 않은 것으로 판단하면, 이전에 비활성이었던 어플리케이션이 활성으로 변환되었는지에 대한 검증이 제 P906 단계에서 수행된다. 이전에 비활성이었던 어플리케이션이 활성으로 변환된 것으로 판단되면, 바람직한 비트율 메시지들이 서버로 전송되어, 활성화 어플리케이션의 비트율을 조절하고, 서버로 기존에 비활성이었던 어플리케이션이 변화된 비트율을 가지고 있음을 통지하여 추가적인 데이터 전송이 그 어플리케이션과 함께 이루어지도록 한다.
본 발명의 실시예들은 하드웨어, 소프트웨어 또는 하드웨어 및 소프트웨어의 결합에 의하여 구현될 수 있다. 더 나아가, 클라이언트 또는 서버 내의 기계어 명령들은 예를 들어 플로피 디스크 또는 시디롬 과 같은 매체 내에 저장될 수도 있다. 기계어 명령들은 클라이언트 또는 서버 내의 프로세서로 하여금 본 명세서에 설명된 바와 같은 방법들을 수행하도록 하는 명령들을 포함한다.
본 발명은 특별히 예시된 실시예들을 참조하여 설명되었으나, 본 명세서에 사용된 용어들은 설명을 위한 용어들일 뿐이며, 발명을 한정하는 용어들이 아님에 명심해야 한다. 본 발명의 기술적 사상을 벗어나지 않는 범위에서, 첨부된 청구의 범위 내에서 다양한 변화를 구현하는 것이 가능하다. 본 발명은 본 명세서에서 특정 구조체, 특정 명령 및 특정 물질에 대하여 설명되었으나, 본 발명은 설명된 바와 같은 특정 사항에 한정되는 것은 아니며, 본 발명의 균등물에 해당하는 모든 구조체들, 동작들 및 물질들에까지 확장되는 것이며, 그럼으로써 본 명세서에 첨부된 청구의 범위의 기술적 사상 내에 포함된다. 특히, 비트율을 측정하기 위한 방법은 WAP에 한정되는 것이 아니며, 유사한 요청-응답 -확인 또는 요청-응답 과정(behavior)을 보여주는 다른 모든 프로토콜에도 적용 가능하다. 특히, UAProf 이와의 설명자들이 사용되어 클라이언트 장치 상에서 계산된 비트율을 서버 또는 게이트웨이로 송신할 수 있다.
본 발명의 측면들은 정보 브라우징 및 원격 통신에 관한 것이다. 특히, 본 발명의 측면들은 감지된 비트율을 측정하고 측정 결과에 상응하여 데이터 콘텐트를 조절하는 방법 및 장치에 관한 것이다.

Claims (50)

  1. 클라이언트 및 서버 간에 감지된 비트율(perceived bit rate)을 측정하는 방법에 있어서, 상기 방법은,
    (1) 하나 이상의 메시지 쌍을 포함하는 적어도 하나의 트랜잭션 유니트(transaction unit)를 식별하는 단계;
    (2a) 만일 상기 트랜잭션 유니트가 단지 하나의 메시지 쌍만을 가지면, 상기 하나의 메시지 쌍이 상기 트랜잭션 유니트 외부의 다른 메시지 쌍들과 중첩되지 않는 것을 확인하는 단계;
    (2b) 만일 상기 트랜잭션 유니트가 복수 개의 메시지 쌍들을 가지면, 상기 메시지 쌍들이 중첩되는 것을 확인하는 단계;
    (3) 상기 적어도 하나의 트랜잭션 유니트의 시간 기간(duration)에 대하여 상기 클라이언트 및 상기 서버 간에 송신되는 비트들의 개수를 측정하는 단계;
    (4) (3)단계 동안에 결정되는 측정에 기초하여 상기 클라이언트로 송신되는 컨텐츠의 타입을 상기 서버에 의해서 적응시키는 단계를 포함하고,
    상기 측정은 상기 클라이언트 내의 애플리케이션 레벨에서 실행되고, 감지된 비트율은 상기 클라이언트에서 실행 중인 복수 개의 애플리케이션들에 대해 측정되는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    측정되는 상기 비트들의 개수는 복수 개의 트랜잭션 유니트들 내에 포함되며,
    상기 시간 기간은 상기 복수 개의 트랜잭션 유니트들의 시간 시간들의 합산인 것을 특징으로 하는 비트율 측정 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 서버에서 수행되며, 상기 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 서버로부터의 최초 응답(first response)의 송신의 시작으 로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 서버에 의한 최후 확인(last acknowledgement)의 수신시까지 소요되는 시간인 것을 특징으로 하는 비트율 측정 방법.
  4. 제1항 또는 제2항에 있어서,
    상기 측정에 기반하여 상기 클라이언트로 전송될 콘텐트(content)를 상기 서버에 의하여 적응(adapting)시키는 단계를 더 포함하는 것을 특징으로 하는 비트율 측정 방법.
  5. 제1항 또는 제2항에 있어서,
    상기 적응 단계는 상기 전송될 콘텐트의 타입을 상기 측정 결과에 의하여 적응시키는 단계를 포함하는 것을 특징으로 하는 비트율 측정 방법.
  6. 제4항에 있어서,
    상기 적응 단계는 상기 클라이언트로 전송될 이미지의 해상도를 적응하는 단계를 더 포함하는 것을 특징으로 하는 비트율 측정 방법.
  7. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 서버에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00023
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00024
    이고, T는 시간 기간이며, ΔTu(i-j)는 (i-j) 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, Pu(i-j)는 상기 (i-j) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량이며, N(i)는 다음의 수학식
    Figure 112008045835344-pct00025
    을 만족하는 최대 정수인 것을 특징으로 하는 비트율 측정 방법.
  8. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 서버에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00026
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00027
    이고, T는 시간 기간이며, ΔTu(i)는 i 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, Pu(i)는 상기 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 비트율 측정 방법.
  9. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 클라이언트에서 수행되며, 상기 지속 시간들 중 개별적인 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 클라이언트로부터의 최초 요청의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 클라이언트에 의한 최후 응답의 수신시까지 소요되는 시간인 것을 특징으로 하는 비트율 측정 방법.
  10. 제9항에 있어서,
    상기 클라이언트로부터 상기 서버로 비트율을 보고하는 단계를 더 포함하며,
    상기 비트율은 상기 측정 단계가 수행되는 동안에 획득된 측정 결과에 기반한 것을 특징으로 하는 비트율 측정 방법.
  11. 제10항에 있어서,
    보고된 상기 비트율에 기반하여 상기 클라이언트로 전송될 콘텐트를 상기 서버에 의하여 적응시키는 단계를 더 포함하는 것을 특징으로 하는 비트율 측정 방법.
  12. 제11항에 있어서,
    상기 적응 단계는 상기 서버로부터 상기 클라이언트로 상기 전송될 콘텐트의 타입을 적응시키는 단계를 포함하는 것을 특징으로 하는 비트율 측정 방법.
  13. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 클라이언트에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00028
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00029
    이고, T는 시간 기간이며, ΔTu(i-j)는 (i-j) 번째 트랜잭션 유니트 내에서 상기 클라이언트에 의하여 전송된 최초의 요청(first request) 및 상기 서버로부터 전송되어 상기 클라이언트에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i-j)는 상기 (i-j) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량이며, N(i)는 다음의 수학식
    Figure 112008045835344-pct00030
    을 만족하는 최대 정수인 것을 특징으로 하는 비트율 측정 방법.
  14. 제1항 또는 제2항에 있어서,
    상기 측정 단계는 상기 클라이언트에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00031
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00032
    이고, T는 시간 기간이며, ΔTu(i)는 i 번째 트랜잭션 유니트 내에서 상기 클라이언트에 의하여 전송된 최초의 요청 및 상기 서버로부터 전송되어 상기 클라이언트에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i)는 상기 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 비트율 측정 방법.
  15. 제10항에 있어서,
    상기 비트율은 비트율의 범위의 형태로 보고되는 것을 특징으로 하는 비트율 측정 방법.
  16. 제10항에 있어서,
    상기 비트율은 정확한 비트율의 형태로 보고되는 것을 특징으로 하는 비트율 측정 방법.
  17. 제10항에 있어서,
    상기 비트율은 상기 비트율의 상대 속력을 반영하는 형태로 보고되는 것을 특징으로 하는 비트율 측정 방법.
  18. 제10항에 있어서,
    상기 (1) 단계는 상기 클라이언트 내의 어플리케이션 레벨(application level)에서 수행되어, 감지된 비트율이 상기 클라이언트에서 실행되는 복수 개의 어플리케이션들을 위하여 측정되도록 하는 것을 특징으로 하는 비트율 측정 방법.
  19. 제18항에 있어서,
    상기 서버로 상기 비트율을 보고하는 단계는 상기 복수 개의 어플리케이션들 각각을 위하여 수행되는 것을 특징으로 하는 비트율 측정 방법.
  20. 제19항에 있어서,
    상기 어플리케이션들 중 적어도 하나의 어플리케이션이 원하는 대역폭의 양을 설정하는 단계; 및
    상기 서버에 의하여 상기 적어도 하나의 어플리케이션에 의하여 요청되는 대역폭의 양(amount of bandwidth)을 예비 할당(reserving)하는 단계를 더 포함하는 것을 특징으로 하는 비트율 측정 방법.
  21. 제20항에 있어서,
    상기 클라이언트에 의하여, 특정 시간 기간동안 상기 어플리케이션들 중 하나가 비활성(inactive)일 경우를 감지하는 단계;
    상기 클라이언트로부터 상기 서버로, 상기 감지 단계에서 상기 특정 시간 기 간동안 상기 어플리케이션들 중 하나가 비활성인 것으로 결정이 될 경우 상기 어플리케이션들 중 하나가 비활성인 것을 보고하는 단계; 및
    상기 서버에 의하여, 상기 보고 단계로부터의 보고를 수신한 이후에 상기 대역폭의 양을 다른 어플리케이션들에 재할당(reallocating)하는 단계를 더 포함하는 것을 특징으로 하는 비트율 측정 방법.
  22. 클라이언트 및 서버 간에 감지된 비트율(perceived bit rate)을 측정하는 방법을 실행하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체에 있어서, 상기 방법은,
    (1) 하나 이상의 메시지 쌍을 포함하는 적어도 하나의 트랜잭션 유니트(transaction unit)를 식별하는 단계;
    (2a) 만일 상기 트랜잭션 유니트가 단지 하나의 메시지 쌍만을 가지면, 상기 하나의 메시지 쌍이 상기 트랜잭션 유니트 외부의 다른 메시지 쌍들과 중첩되지 않는 것을 확인하는 단계;
    (2b) 만일 상기 트랜잭션 유니트가 복수 개의 메시지 쌍들을 가지면, 상기 메시지 쌍들이 중첩되는 것을 확인하는 단계;
    (3) 상기 적어도 하나의 트랜잭션 유니트의 지속 시간(duration)에 대하여 상기 클라이언트 및 상기 서버 간에 송신되는 비트들의 개수를 측정하는 단계;
    (4) (3)단계 동안에 결정되는 측정에 기초하여 상기 클라이언트로 송신되는 컨텐츠의 타입을 상기 서버에 의해서 적응시키는 단계를 포함하고,
    상기 측정은 상기 클라이언트 내의 애플리케이션 레벨에서 실행되고, 감지된 비트율은 상기 클라이언트에서 실행 중인 복수 개의 애플리케이션들에 대해 측정되는 것을 특징으로 하는 기록매체.
  23. 제22항에 있어서,
    상기 측정 단계는 상기 서버에서 수행되도록 구현되며, 상기 지속 시간들 각각은 대응하는 트랜잭션 유니트 내의 상기 서버로부터의 최초 응답(first response)의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 서버에 의한 최후 확인(last acknowledgement)의 수신시까지 소요되는 시간인 것을 특징으로 하는 기록매체.
  24. 제22항 또는 제23항에 있어서,
    상기 측정에 기반하여 상기 상기 클라이언트로 전송될 콘텐트를 상기 서버에 의하여 적응시키는 것을 특징으로 하는 기록매체.
  25. 제22항 또는 제23항에 있어서,
    상기 측정은 상기 서버에 의하여 다음의 수학식에 따라 수행되도록 구현되며,
    Figure 112008045835344-pct00033
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00034
    이고, T는 시간 기간이며, ΔTu(i-j)는 (i-j) 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, Pu(i-j)는 상기 (i-j) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량이며, N(i)는 다음의 수학식
    Figure 112008045835344-pct00035
    을 만족하는 최대 정수인 것을 특징으로 하는 기록매체.
  26. 제22항 또는 제23항에 있어서,
    상기 측정은 상기 서버에 의하여 다음의 수학식에 따라 수행되도록 구현되며,
    Figure 112008045835344-pct00036
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00037
    이고, T는 시간 기간이며, ΔTu(i)는 i 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, Pu(i)는 상기 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 기록매체.
  27. 제22항 또는 제23항에 있어서,
    상기 측정은 상기 클라이언트에서 수행되도록 구현되며, 상기 지속 시간들 중 개별적인 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 클라이언트로부터의 최초 요청의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 클라이언트에 의한 최후 응답의 수신시까지 소요되는 시간인 것을 특징으로 하는 기록매체.
  28. 제27항에 있어서,
    상기 명령들은,
    상기 클라이언트로부터 상기 서버로 비트율을 보고하는 단계를 더 포함하며,
    상기 비트율은 상기 측정이 수행되는 동안에 획득된 측정 결과에 기반한 것을 특징으로 하는 기록매체.
  29. 제22항 또는 제23항에 있어서,
    상기 측정이 상기 클라이언트에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00038
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112008045835344-pct00039
    이고, T는 시간 기간이며, ΔTu(i-j)는 (i-j) 번째 트랜잭션 유니트 내에서 상기 클라이언트에 의하여 전송된 최초의 요청 및 상기 서버로부터 전송되어 상기 클라이언트에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i-j)는 상기 (i-j) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량이며, N(i)는 다음의 수학식
    Figure 112008045835344-pct00040
    을 만족하는 최대 정수인 것을 특징으로 하는 기록매체.
  30. 제22항 또는 제23항에 있어서,
    상기 측정은 상기 클라이언트에 의하여 다음의 수학식에 따라 수행되며,
    Figure 112008045835344-pct00041
    상기 수학식중, BR(i)는 인덱스 시각 (i)에서의 비트율이며,
    Figure 112008045835344-pct00042
    이고, T는 시간 기간이며, ΔTu(i)는 i 번째 트랜잭션 유니트 내에서 상기 클라이언트에 의하여 전송된 최초의 요청 및 상기 서버로부터 전송되어 상기 클라이언트에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i)는 상기 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 기록매체.
  31. 제28항에 있어서,
    상기 측정은 상기 클라이언트 내의 어플리케이션 레벨에서 수행되어, 감지된 비트율이 상기 클라이언트에서 실행되는 복수 개의 어플리케이션들에 대하여 측정되도록 하는 것을 특징으로 하는 기록매체.
  32. 제31항에 있어서,
    상기 서버로의 비트율의 보고는 상기 복수 개의 어플리케이션들 각각에 대하여 수행되는 것을 특징으로 하는 기록매체.
  33. 제32항에 있어서,
    상기 명령들은,
    상기 어플리케이션들 중 적어도 하나의 어플리케이션에 대하여 원하는 대역폭의 양을 설정하는 단계를 더 포함하는 것을 특징으로 하는 기록매체.
  34. 제33항에 있어서,
    상기 명령들은,
    상기 클라이언트에 의하여, 특정 시간 기간동안 상기 어플리케이션들 중 하나가 비활성(inactive)일 경우를 감지하는 단계; 및
    상기 클라이언트로부터 상기 서버로, 상기 감지 단계에서 상기 특정 시간 기간동안 상기 어플리케이션들 중 하나가 비활성인 것으로 결정이 될 경우 상기 어플리케이션들 중 하나가 비활성인 것을 보고하는 단계를 더 포함하는 것을 특징으로 하는 기록매체.
  35. 감지된 비트율(perceived bit rate)을 측정하기 위한 장치로서, 상기 감지된 비트율은 상기 장치 및 상기 장치와 별도로 존재하는 또 다른 장치 간의 비트율이며, 상기 장치는 소정 시간 기간(time period) 동안 상기 장치 및 상기 또 다른 장치 간에 송신된 비트들의 개수를 측정하기 위한 비트율 측정기를 포함하는 비트율 측정 장치에 있어서,
    상기 비트율 측정기는 적어도 하나의 트랜잭션 유니트(transaction unit) 내의 비트들만을 상기 개수에 포함하도록 구현되고,
    상기 시간 기간은 상기 적어도 하나의 트랜잭션 유니트의 지속 시간(time duration)들을 합산함으로써 형성되는 것을 특징으로 하는 비트율 측정 장치.
  36. 제35항에 있어서,
    상기 장치는 서버로서 동작하고 상기 또 다른 장치는 클라이언트로서 동작하며, 상기 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 서버로부터의 최초 응답(first response)의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 서버에 의한 최후 확인(last acknowledgement)의 수신시까지 소요되는 시간인 것을 특징으로 하는 비트율 측정 장치.
  37. 제35항 또는 제36항에 있어서,
    상기 비트율 측정기에 의하여 결정된 측정 결과에 기반하여 상기 또 다른 장치로 전송될 콘텐트를 적응시키기 위한 적응기(adapter)를 더 포함하는 것을 특징으로 하는 비트율 측정 장치.
  38. 제35항 또는 제36항에 있어서,
    상기 적응기는 상기 또 다른 장치로 전송될 상기 콘텐트의 타입을 상기 비트율 측정기에 의하여 결정된 측정 결과에 기반하여 적응시키도록 구현되는 것을 특징으로 하는 비트율 측정 장치.
  39. 제35항 또는 제36항에 있어서,
    상기 장치는 클라이언트로서 동작하도록 구현되고, 상기 또 다른 장치는 서버로서 동작하도록 구현되며, 상기 지속 시간들 중 개별적인 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 클라이언트로부터의 최초 요청의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 클라이언트에 의한 최후 응답의 수신시까지 소요되는 시간인 것을 특징으로 하는 비트율 측정 장치.
  40. 제39항에 있어서,
    서버로서 동작하는 상기 또 다른 장치로 비트율을 보고하는 비트율 보고기(bit rate reporter)를 더 포함하며,
    상기 비트율은 상기 비트율 측정기에 의하여 결정된 측정 결과에 기반한 것을 특징으로 하는 비트율 측정 장치.
  41. 제40항에 있어서,
    상기 비트율 측정기는 상기 클라이언트 내의 어플리케이션 레벨(application level)에서 비트율을 측정하여, 감지된 비트율이 상기 클라이언트에서 실행되는 복수 개의 어플리케이션들에 대하여 측정되도록 구현되는 것을 특징으로 하는 비트율 측정 장치.
  42. 제41항에 있어서,
    상기 비트율 보고기는 상기 복수 개의 어플리케이션들 각각에 대하여 비트율을 상기 서버로 보고하는 것을 특징으로 하는 비트율 측정 장치.
  43. 제42항에 있어서,
    상기 어플리케이션들 중 적어도 하나의 어플리케이션에 대하여 원하는 대역 폭의 양을 설정하도록 허용하는 대역폭 설정기(bandwidth setter)를 더 포함하는 것을 특징으로 하는 비트율 측정 장치.
  44. 제43항에 있어서,
    특정 시간 기간동안 상기 어플리케이션들 중 하나가 비활성(inactive)일 경우를 감지하기 위한 비활성 어플리케이션 감지기(inactive application detector)를 더 포함하며, 상기 비활성 어플리케이션 감지기는,
    상기 특정 시간 기간동안 상기 어플리케이션들 중 하나가 비활성인 것으로 상기 비활성 어플리케이션 감지기가 결정할 경우 상기 어플리케이션들 중 하나가 비활성인 것을 상기 서버로 보고하도록 구현되는 것을 특징으로 하는 비트율 측정 장치.
  45. 감지된 비트율(perceived bit rate)을 측정하기 위한 시스템에 있어서,
    서버로서 동작하도록 구현되고 적응기(adapter)를 포함하는 제1 장치; 및
    클라이언트로서 동작하도록 구현되는 제2 장치를 포함하며,
    상기 제2 장치는, 소정 시간 기간(time period)에 대해서 상기 제2 장치 및 상기 제1 장치 간에 송신되는 비트들의 개수를 측정하기 위한 비트율 측정기를 포함하고,
    상기 적응기는 상기 비트율 측정기에 의하여 결정되는 측정 결과에 기반하여 상기 제2 장치로 송신되는 콘텐트의 타입을 적응시키도록 구현되고,
    상기 측정되는 비트들의 개수는 적어도 하나의 트랜잭션 유니트(transaction unit) 내에만 포함되고, 상기 적어도 하나의 트랜잭션 유니트는 상기 트랜잭션 유니트 외부의 트랜잭션 쌍들과 중첩되지 않는 하나 이상의 트랜잭션 쌍들을 가지며, 만일 상기 트랜잭션 유니트가 복수 개의 트랜잭션 쌍들을 가지면 상기 복수 개의 트랜잭션 쌍들은 중첩되고,
    상기 시간 기간은 상기 적어도 하나의 트랜잭션 유니트 각각의 지속 시간(time duration)들의 합이고, 상기 비트율 측정기는 상기 클라이언트 내의 애플리케이션 레벨에서 상기 비트율을 측정하도록 배치되며, 감지된 비트율은 상기 클라이언트에서 실행 중인 복수 개의 애플리케이션들에 대해 측정되는 것을 특징으로 하는 비트율 측정 시스템.
  46. 제45항에 있어서,
    상기 비트율 측정기는 다음의 수학식에 따라 비트율을 측정하며,
    Figure 112007033937792-pct00043
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112007033937792-pct00044
    이고, T는 시간 기간이며, ΔTu(i-j)는 (i-j) 번째 트랜잭션 유니트 내에서 상기 제2 장치에 의하여 전송된 최초의 요청(first request) 및 상기 제1 장치로부터 전송되어 상기 제2 장치에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i-j)는 상기 (i-j) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량이며, N(i)는 다음의 수학식
    Figure 112007033937792-pct00045
    을 만족하는 최대 정수인 것을 특징으로 하는 비트율 측정 시스템.
  47. 제45항에 있어서,
    상기 비트율 측정기는 다음의 수학식에 따라 비트율을 측정하도록 구현되며,
    Figure 112007033937792-pct00046
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112007033937792-pct00047
    이고, T는 시간 기간이며, ΔTu(i)는 i 번째 트랜잭션 유니트 내에서 상기 제2 장치에 의하여 전송된 최초의 요청 및 상기 제1 장치로부터 전송되어 상기 제2 장치에 의하여 수신된 최후 응답 간의 시간 간격이고, Pu(i)는 상기 i 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 비트율 측정 시스템.
  48. 제45항 내지 제47항 중 어느 한 항에 있어서,
    상기 제2 장치는 상기 제1 장치로 비트율을 보고하기 위한 비트율 보고기(bit rate reporter)를 더 포함하며, 상기 비트율은 상기 비트율 측정기에 의하여 결정된 측정 결과에 기반하는 것을 특징으로 하는 비트율 측정 시스템.
  49. 데이터를 무선으로 송신 및 수신하기 위한 이동 단말기에 있어서,
    소정 시간 기간(time period) 동안 상기 이동 단말기 및 서버 간에 송신되는 비트들의 개수를 측정하기 위한 비트율 측정기를 포함하고,
    상기 측정되는 비트들의 개수는 복수 개의 트랜잭션 유니트들(transaction units)의 각각 내에만 포함되고, 상기 트랜잭션 유니트들은 각각 상기 트랜잭션 유니트 외부의 트랜잭션 쌍들과 중첩되지 않는 하나 이상의 트랜잭션 쌍들을 가지며, 만일 상기 트랜잭션 유니트가 복수 개의 트랜잭션 쌍들을 가지면 상기 복수 개의 트랜잭션 쌍들은 중첩되고,
    상기 시간 기간은 상기 트랜잭션 유니트들 각각의 지속 시간(time duration)들의 합산이고, 및
    상기 비트율 측정기는 상기 이동 단말기 내의 애플리케이션 레벨에서 상기 비트율을 측정하도록 배치되며, 감지된 비트율은 상기 이동 단말기에서 실행 중인 복수 개의 애플리케이션들에 대해 측정되는 것을 특징으로 하는 이동 단말기.
  50. 클라이언트와 통신하기 위한 서버로서, 소정 시간 기간(time period) 동안 상기 서버 및 상기 클라이언트 간에 송신된 비트들의 개수를 측정하기 위한 비트율 측정기를 포함하는 서버에 있어서,
    상기 서버는 상기 비트율 측정기에 의하여 결정되는 측정 결과에 기반하여 상기 클라이언트로 전송될 콘텐트(content)를 적응(adapting)시키기 위한 적응기를 더 포함하며,
    측정되는 비트들의 개수는 적어도 하나의 트랜잭션 유니트(transaction unit)에 포함된 비트들만의 개수이며,
    상기 시간 기간은 상기 적어도 하나의 트랜잭션 유니트의 지속 시간(time duration)들의 합산이며,
    상기 지속 시간들 중 개별적 지속 시간은 대응하는 트랜잭션 유니트 내의 상기 서버로부터의 최초 응답(first response)의 송신의 시작으로부터, 상기 대응하는 트랜잭션 유니트 내의 상기 서버에 의한 최후 확인(last acknowledgement)의 수신시까지 소요되는 시간이고,
    상기 비트율 측정기는 다음의 수학식에 따라 비트율을 측정하도록 구현되며,
    Figure 112007033937792-pct00048
    상기 수학식중, BR(i)는 인덱스 시각(i)에서의 비트율이며,
    Figure 112007033937792-pct00049
    이고, T는 시간 기간이며, ΔTu(i)는 (i) 번째 트랜잭션 유니트 내의 최초 응답 및 최후 확인 간의 시간 간격이고, Pu(i)는 상기 (i) 번째 트랜잭션 유니트 동안 교환된 데이터의 총량인 것을 특징으로 하는 서버.
KR1020037015715A 2001-06-19 2002-06-17 비트율 정보의 동적 탐지 및 보고 KR100880721B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/883,208 US7043560B2 (en) 2001-06-19 2001-06-19 Dynamic probing and reporting of bit rate information
US09/883,208 2001-06-19
PCT/IB2002/002398 WO2002103630A2 (en) 2001-06-19 2002-06-17 Dynamic probing and reporting of bit rate information

Publications (2)

Publication Number Publication Date
KR20040012883A KR20040012883A (ko) 2004-02-11
KR100880721B1 true KR100880721B1 (ko) 2009-02-02

Family

ID=25382186

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037015715A KR100880721B1 (ko) 2001-06-19 2002-06-17 비트율 정보의 동적 탐지 및 보고

Country Status (8)

Country Link
US (1) US7043560B2 (ko)
EP (1) EP1407376B1 (ko)
KR (1) KR100880721B1 (ko)
CN (1) CN100492980C (ko)
AT (1) ATE463101T1 (ko)
AU (1) AU2002309192A1 (ko)
DE (1) DE60235811D1 (ko)
WO (1) WO2002103630A2 (ko)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2832577B1 (fr) * 2001-11-16 2005-03-18 Cit Alcatel Acquisition adaptative de donnees pour systeme de gestion de reseaux ou de services
EP1320216A1 (en) * 2001-12-11 2003-06-18 BRITISH TELECOMMUNICATIONS public limited company Method and device for multicast transmission
US7644172B2 (en) * 2002-06-24 2010-01-05 Microsoft Corporation Communicating via a connection between a streaming server and a client without breaking the connection
JP3806931B2 (ja) * 2002-07-30 2006-08-09 ソニー株式会社 情報処理装置および方法、並びにプログラム
MXPA05007001A (es) * 2002-12-27 2005-11-23 Nielsen Media Res Inc Metodos y aparatos para transcodificar metadatos.
JP2004266389A (ja) * 2003-02-28 2004-09-24 Matsushita Electric Ind Co Ltd パケット転送制御方法及びパケット転送制御回路
JP4288994B2 (ja) * 2003-04-10 2009-07-01 株式会社日立製作所 端末装置、配信サーバ、映像データの受信方法及び映像データの送信方法
US7409454B2 (en) * 2003-06-02 2008-08-05 Microsoft Corporation Automatic detection of intermediate network device capabilities
US20040267900A1 (en) * 2003-06-26 2004-12-30 Hoekstra Mathew E Dynamic mobile device characterization
FI116592B (fi) * 2003-11-24 2005-12-30 Nokia Corp Päätelaitteen konfigurointi
US8141118B2 (en) * 2004-07-26 2012-03-20 Microsoft Corporation Data broadcasting receiver power management
US7653018B2 (en) * 2004-07-27 2010-01-26 Microsoft Corporation Differential update for data broadcasting
JP2007180600A (ja) * 2005-12-26 2007-07-12 Toshiba Corp 電子機器および該電子機器におけるデータ転送速度制御方法
SG169910A1 (en) 2009-09-24 2011-04-29 3Rd Brand Pte Ltd Company Registration No 2007 Network monitoring and analysis tool
KR101750048B1 (ko) 2009-11-13 2017-07-03 삼성전자주식회사 변속 재생 서비스 제공 방법 및 장치
KR20110105710A (ko) * 2010-03-19 2011-09-27 삼성전자주식회사 복수의 챕터를 포함하는 콘텐트를 적응적으로 스트리밍하는 방법 및 장치
DE102010025730B4 (de) * 2010-07-01 2015-02-26 Telefónica O2 Germany GmbH & Co. OHG Verfahren und Vorrichtung zur Durchsatzmessung
US9380356B2 (en) 2011-04-12 2016-06-28 The Nielsen Company (Us), Llc Methods and apparatus to generate a tag for media content
US9209978B2 (en) 2012-05-15 2015-12-08 The Nielsen Company (Us), Llc Methods and apparatus to measure exposure to streaming media
US9210208B2 (en) 2011-06-21 2015-12-08 The Nielsen Company (Us), Llc Monitoring streaming media content
US9313544B2 (en) 2013-02-14 2016-04-12 The Nielsen Company (Us), Llc Methods and apparatus to measure exposure to streaming media
US9762965B2 (en) 2015-05-29 2017-09-12 The Nielsen Company (Us), Llc Methods and apparatus to measure exposure to streaming media

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023725A (en) 1995-09-08 2000-02-08 Fujitsu Limited Multiple video server system for transmitting data to a constant bit rate network through a variable bit rate network
US20020024969A1 (en) 2000-06-13 2002-02-28 Juergen Heiles Method and system for transmitting at least one client signal within a server signal

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1341310C (en) * 1988-07-15 2001-10-23 Robert Filepp Interactive computer network and method of operation
US5202828A (en) * 1991-05-15 1993-04-13 Apple Computer, Inc. User interface system having programmable user interface elements
US5450593A (en) * 1992-12-18 1995-09-12 International Business Machines Corp. Method and system for controlling access to objects in a data processing system based on temporal constraints
US5586260A (en) * 1993-02-12 1996-12-17 Digital Equipment Corporation Method and apparatus for authenticating a client to a server in computer systems which support different security mechanisms
US5680452A (en) * 1993-10-18 1997-10-21 Tecsec Inc. Distributed cryptographic object method
US5455953A (en) * 1993-11-03 1995-10-03 Wang Laboratories, Inc. Authorization system for obtaining in single step both identification and access rights of client to server directly from encrypted authorization ticket
JP3367675B2 (ja) * 1993-12-16 2003-01-14 オープン マーケット インコーポレイテッド オープンネットワーク販売システム及び取引トランザクションのリアルタイムでの承認を行う方法
US5594921A (en) * 1993-12-17 1997-01-14 Object Technology Licensing Corp. Authentication of users with dynamically configurable protocol stack
US5490244A (en) * 1994-03-24 1996-02-06 International Business Machines Corporation System and method for transmitting a computer object
US5715314A (en) * 1994-10-24 1998-02-03 Open Market, Inc. Network sales system
US5717923A (en) * 1994-11-03 1998-02-10 Intel Corporation Method and apparatus for dynamically customizing electronic information to individual end users
US5617565A (en) * 1994-11-29 1997-04-01 Hitachi America, Ltd. Broadcast interactive multimedia system
US5710918A (en) * 1995-06-07 1998-01-20 International Business Machines Corporation Method for distributed task fulfillment of web browser requests
US5761648A (en) * 1995-07-25 1998-06-02 Interactive Coupon Network Interactive marketing network and process using electronic certificates
US5835495A (en) * 1995-10-11 1998-11-10 Microsoft Corporation System and method for scaleable streamed audio transmission over a network
US5673322A (en) * 1996-03-22 1997-09-30 Bell Communications Research, Inc. System and method for providing protocol translation and filtering to access the world wide web from wireless or low-bandwidth networks
US5809242A (en) * 1996-04-19 1998-09-15 Juno Online Services, L.P. Electronic mail system for displaying advertisement at local computer received from remote system while the local computer is off-line the remote system
US5838790A (en) * 1996-04-19 1998-11-17 Juno Online Services, L.P. Advertisement authentication system in which advertisements are downloaded for off-line display
US5948061A (en) * 1996-10-29 1999-09-07 Double Click, Inc. Method of delivery, targeting, and measuring advertising over networks
US5802106A (en) * 1996-12-06 1998-09-01 Packeteer, Inc. Method for rapid data rate detection in a packet communication environment without data rate supervision
US5918020A (en) * 1997-02-28 1999-06-29 International Business Machines Corporation Data processing system and method for pacing information transfers in a communications network
US6076113A (en) * 1997-04-11 2000-06-13 Hewlett-Packard Company Method and system for evaluating user-perceived network performance
US6119235A (en) * 1997-05-27 2000-09-12 Ukiah Software, Inc. Method and apparatus for quality of service management
US6292465B1 (en) * 1997-05-27 2001-09-18 Ukiah Software, Inc. Linear rule based method for bandwidth management
US6341309B1 (en) * 1997-05-27 2002-01-22 Novell, Inc. Firewall system for quality of service management
US6088392A (en) * 1997-05-30 2000-07-11 Lucent Technologies Inc. Bit rate coder for differential quantization
US6128649A (en) * 1997-06-02 2000-10-03 Nortel Networks Limited Dynamic selection of media streams for display
US6115357A (en) * 1997-07-01 2000-09-05 Packeteer, Inc. Method for pacing data flow in a packet-based network
JP3343054B2 (ja) * 1997-07-01 2002-11-11 ケイディーディーアイ株式会社 インターネット対応リンクモニタ方法
US6701372B2 (en) * 1997-08-22 2004-03-02 Canon Kabushiki Kaisha Data communication apparatus and method
US6351471B1 (en) * 1998-01-14 2002-02-26 Skystream Networks Inc. Brandwidth optimization of video program bearing transport streams
US6347094B1 (en) * 1998-07-21 2002-02-12 Microsoft Corporation Data rate smoothing
US6563517B1 (en) * 1998-10-02 2003-05-13 International Business Machines Corp. Automatic data quality adjustment to reduce response time in browsing
US6442603B1 (en) * 1998-10-13 2002-08-27 3Com Corporation Methods for ordered delivery of electronic content
US6331753B1 (en) 1999-03-18 2001-12-18 Litton Systems, Inc. Image intensifier tube
US6515965B1 (en) * 1999-03-26 2003-02-04 Lucent Technologies Inc. Available bit rate flow control for service allocation in a packet network
GB9909606D0 (en) * 1999-04-26 1999-06-23 Telemedia Systems Ltd Networked delivery of profiled media files to clients
US20020165970A1 (en) * 2001-05-02 2002-11-07 Carl Ludewig System and method for intelligent bit rate and buffer selection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023725A (en) 1995-09-08 2000-02-08 Fujitsu Limited Multiple video server system for transmitting data to a constant bit rate network through a variable bit rate network
US20020024969A1 (en) 2000-06-13 2002-02-28 Juergen Heiles Method and system for transmitting at least one client signal within a server signal

Also Published As

Publication number Publication date
CN100492980C (zh) 2009-05-27
WO2002103630A2 (en) 2002-12-27
DE60235811D1 (de) 2010-05-12
WO2002103630A3 (en) 2003-06-05
ATE463101T1 (de) 2010-04-15
EP1407376A4 (en) 2006-06-28
AU2002309192A1 (en) 2003-01-02
EP1407376B1 (en) 2010-03-31
US7043560B2 (en) 2006-05-09
US20030055949A1 (en) 2003-03-20
CN1524233A (zh) 2004-08-25
KR20040012883A (ko) 2004-02-11
EP1407376A2 (en) 2004-04-14

Similar Documents

Publication Publication Date Title
KR100880721B1 (ko) 비트율 정보의 동적 탐지 및 보고
US6108800A (en) Method and apparatus for analyzing the performance of an information system
JP4651542B2 (ja) ネットワーク遅延測定方法及び装置
KR101137164B1 (ko) 단-대-단 측정에 기초한 네트워크 상으로의 데이터 스트림 유입 제어
US5802106A (en) Method for rapid data rate detection in a packet communication environment without data rate supervision
EP1376945B1 (en) Receiver-based RTT measurement in TCP
EP2323281B1 (en) System for measuring the transmission bandwidth for multimedia streaming and method for same
US7012900B1 (en) Method for measuring network delay using gap time
US7782767B1 (en) Method and system for calculating burst bit rate for IP interactive applications
WO2005098461A2 (en) Estimator for end-to-end throughput of wireless networks
JP2014212569A (ja) 通信システムのためのアクセス媒体の過負荷管理方法
CN100459608C (zh) 客户机服务器网络
KR20010057820A (ko) 네트워크 상태 모니터링 방법 및 장치
JP2007523508A (ja) ネットワークスループット測定のための方法及び装置
JP5725615B2 (ja) 通信品質測定方法および装置
EP1256212B1 (en) System and method for transferring data over a network
JP5725616B2 (ja) 通信品質測定方法および装置
CN110290552B (zh) 缓存深度的测量方法和装置、存储介质、电子装置
US20140078911A1 (en) Method and apparatus to determine the amount of delay in round trip latency for a connection where the tcp traffic does not contain multi-packet responses or may not be transaction oriented traffic.
JP4487793B2 (ja) 通信ボトルネック判定装置および方法
KR20090005466A (ko) 서비스 품질 측정 방법 및 이를 수행하기 위한 통신 시스템
CN115668882A (zh) 用于测量传输信道的装置和方法
JP6459645B2 (ja) スループット計測プログラム、スループット計測方法及びスループット計測装置
CN117692392A (zh) 重传超时时长确定方法、装置、电子设备及存储介质
CN117640443A (zh) 一种基于大数据的数据链通信监测系统及方法

Legal Events

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

Payment date: 20120109

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130107

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee