[go: up one dir, main page]

KR100393369B1 - 확인 응답 타이머를 개시하기 위한 방법 및 장치 - Google Patents

확인 응답 타이머를 개시하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR100393369B1
KR100393369B1 KR10-2001-7005405A KR20017005405A KR100393369B1 KR 100393369 B1 KR100393369 B1 KR 100393369B1 KR 20017005405 A KR20017005405 A KR 20017005405A KR 100393369 B1 KR100393369 B1 KR 100393369B1
Authority
KR
South Korea
Prior art keywords
timer
length
communication device
information
value
Prior art date
Application number
KR10-2001-7005405A
Other languages
English (en)
Other versions
KR20010080354A (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 KR20010080354A publication Critical patent/KR20010080354A/ko
Application granted granted Critical
Publication of KR100393369B1 publication Critical patent/KR100393369B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1854Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/188Time-out mechanisms
    • H04L1/1883Time-out mechanisms using multiple timers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1887Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L2001/125Arrangements for preventing errors in the return channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명에 따르면, 타겟 통신 장치(106)는 아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정한다. 이 타겟 통신 장치는 그리고 나서 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초하여 타이머의 값의 지시를 송신측 통신 장치(112)에 전송한다. 상기 송신측 통신 장치는 상기 지시를 수신하고 상기 타겟 통신 장치에 정보를 전송한다. 상기 송신측 통신 장치는 상기 타이머의 값의 지시를 사용하여 타이머의 길이를 결정하고, 상기 결정된 타이머의 길이로 상기 전송된 정보와 관련된 타이머를 개시한다.

Description

확인 응답 타이머를 개시하기 위한 방법 및 장치{METHOD AND APPARATUS FOR STARTING AN ACKNOWLEDGMENT TIMER}
하나의 통신 장치로부터 다른 통신 장치에 신뢰성없는 통신 채널을 통해 정보를 신뢰성있게 전달하기 위한 많은 프로토콜이 존재한다. 이러한 몇몇 프로토콜에서(자동 재송 요구(ARQ) 프로토콜 등), 송신 장치는 정보를 타겟 장치로 전송하고, 타겟 장치는 정보를 수신하면, 대응하는 확인 응답 메시지를 다시 송신 장치에 전송한다. 통상, 송신 장치는 예상한 확인 응답이 누락되는 경우를 대비하여, 정보를 전송하는 경우 타이머를 설정한다. 만일 해당 타이머의 종료 전에 해당 정보에 대한 확인 응답이 수신되지 않으면, 그 정보를 재전송한다. 따라서, 신뢰성있는 정보의 전송이 달성된다.
이러한 타이머 기반의 프로토콜의 경우, 타임아웃 기간은 처리량 및 지연 등의 정보 전송 특성에 영향을 줄 수 있다. 예를 들어, 타임아웃 기간이 너무 짧으면, 송신 장치는 정보를 너무 일찍 재전송하게 될 것이다. 타겟 장치는 송신 장치로부터 수신한 어떤 정보에 대한 확인 응답을 전송하려고 하지만, 만일 정보에 대응하는 타이머가 송신 장치에서 종료되어 버리면, 타겟 장치가 정보를 수신했음에도 불구하고 송신 장치는 정보를 재전송하게 된다. 사용된 타임아웃 기간은 타이머의 종료 전에, 타겟 장치가 정보의 수신, 처리 및 확인 응답할 수 있도록 하지 않았기 때문에, 불필요하게 정보가 재전송되었을 뿐만 아니라 불필요하게 수신되었다. 이러한 불필요한 재전송은 송신 장치와 타겟 장치가 공유하는 통신 자원의 비효율적 이용을 초래하여, 잠재적인 처리량을 감소시킨다.
한편, 타임아웃 기간이 너무 길면, 해당 타이머가 종료할 때까지 정보의 재전송이 불필요하게 지연된다. 이러한 재전송의 지연은 전체적인 정보의 전송 지연을 증가시키게 되므로 처리량이 감소될 수 있다. 예를 들어, 타겟 장치는 누락된 정보의 재전송을 대기하는 동안 수신된 정보를 버퍼링할 필요가 있을 수도 있다. 이와 같은 버퍼가 채워지면, 정보의 전송은 재전송된 일부 정보가 수신될 때까지 정지되게 된다. 따라서, 처리량이 감소된다.
따라서, 타임아웃 기간은 왕복 링크 이동(round-trip link travel)과 타겟 장치의 처리를 위해 필요한 시간 보다 길지 않은 것이 가장 바람직하다. 오늘날, 각각의 확인 응답 타이머에 대해, 설계자는 링크 이동과 타겟 장치의 처리를 위해 요구되는 시간을 분석하여 최적의 확인 응답 타이머의 값을 결정하려고 한다. 이러한 접근법은 실제적인 확인 응답 시간이 선택된 타이머의 값에 대해 자주 변화하지 않거나 또는 그 변화량이 작은 경우에 가장 효율적이다. 즉, 이러한 접근법은 실제 동작시 선택된 타이머의 값이 거의 너무 길거나 혹은 너무 짧지 않을 때 적합한 것이다. 실제 확인 응답 시간이 선택된 타이머의 값에서 자주 변하면 변할수록, 타이머의 값은 덜 최적화된다. 타이머의 값이 자주 너무 짧거나 너무 길면, 정보 전송의 지연 및/또는 처리량의 감소를 더 많이 겪게 된다. 확인 응답 시간이 많이 변하는 시스템의 경우, 그 결과적인 처리량의 감소 및/또는 전송 지연은 수용할 수 없게 된다. 따라서, 오늘날의 기술에 의해 결정된 확인 응답 타이머의 값은 확인 응답 시간이 많이 변동되는 조건 하에서는 부적절하게 된다.
따라서, 확인 응답 시간이 변화할 때 현재의 타이머의 값 결정 기술의 문제점을 극복한, 확인 응답 타이머의 개시를 위한 장치와 방법의 필요성이 존재한다.
본 발명은 통신 장치에 관한 것으로, 특히 통신 장치 내의 확인 응답(ACK) 타이머의 개시에 관한 것이다.
도 1은 본 발명의 바람직한 실시예에 따른 2개의 통신 장치를 설명하기 위한 블록도.
도 2는 본 발명의 바람직한 실시예에 따라 타이머의 값의 지시(indication)를 전송하기 위해 통신 장치에 의해 수행되는 단계들의 논리적 순서도.
도 3은 본 발명의 바람직한 실시예에 따라 정보를 전송하기 위해 통신 장치에 의해 수행되는 단계들의 논리적 순서도.
도 4는 본 발명의 다른 실시예에 따라 정보를 전송하기 위해 통신 장치에 의해 수행되는 단계들의 논리적 순서도.
일반적으로, 본 발명은 통신 장치들 간에 정보를 전달하기 위한 방법과 장치를 제공한다. 타겟 통신 장치는 아웃바운드 정보(outbound information)를 전송하는데 필요한 시간의 길이를 결정한다. 타겟 통신 장치는 그리고 나서 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초한 타이머의 값의 지시(indication)를 송신측 통신 장치에 전송한다. 송신측 통신 장치는 그 지시를 수신하고 타겟 통신 장치에 정보를 전송한다. 송신측 통신 장치는 타이머의 값의 지시를 이용하여 타이머의 길이를 결정하고, 전송된 정보와 관련된 타이머를 결정된 타이머의 길이로 개시한다.
전술한 바와 같이 정보를 전달함으로써, 본 발명은 고정 또는 선정된 값을 갖는 타이머를 이용하는 프로토콜의 문제점을 극복한다. 본 발명에 있어서, 정보가 전송될 때 개시되는 타이머에 대해 타겟 통신 장치의 지시에 기초한 타임아웃 기간을 부여한다. 타겟 통신 장치는 아웃바운드 정보를 전송하는데 소요되는 시간을 결정하고, 이 결정에 기초한 지시를 송신측 통신 장치에 전송한다. 상기 지시를 이용하여, 송신측 통신 장치는 타겟 통신 장치가 아웃바운드 정보를 전송하고 이에 후속하여 전송된 정보에 대한 송신측 통신 장치로부터의 응답을 허용하는 시간으로 타이머를 작동시킬 수 있다. 이러한 방식으로, 각 타이머는 그 순간의 조건에 기초하여 적당한 시간 내에 거의 최적의 값으로 동적으로 설정되게 된다. 수신측 통신 장치의 응답 시간이 변화함에 따라, 송신측 통신 장치 타이머의 타임아웃 기간도 따라서 변화하게 된다. 따라서, 고정값 타이머의 처리량 및 지연 문제가 극복된다.
본 발명은 도 1-4를 참조하여 보다 상세히 설명하기로 한다. 도 1은 본 발명의 바람직한 실시예에 따라 2개의 통신 장치(106, 112)의 블록도를 도시하고 있다. 각 통신 장치(106, 112)는 송신기(108, 114) 및 프로세서(110, 118)를 포함한다. 송신기(108, 114)는 바람직하게는 증폭기, 변조기, 업컨버터, 및 필터에 사용되는 것과 같은 공지된 회로 및 소프트웨어를 포함한다. 프로세서(110, 118)는 바람직하게는 마이크로프로세서를 각각 포함한다. 통신 장치(112)는 바람직하게는 증폭기, 복조기, 다운컨버터, 및 필터에 사용되는 것과 같은 공지된 회로 및 소프트웨어를 포함하는 수신기(116)를 포함한다. 통신 장치(106, 112) 중 어느 하나는 일리노이스주, 샤움버그의 모토롤라사로부터 용이하게 입수할 수 있는 이동 또는 휴대용 무선 통신 장치, 또는 베이스 무선(Base Radio(BR)) 제품과 같은 고정 기지국일 수 있다.
본 발명에 따른 2개의 바람직한 통신 장치(106,112)의 동작은 실질적으로 다음과 같다. 타겟 통신 장치(106)의 프로세서(110)는 아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정한다. 바람직하게는, 아웃바운드 정보는 아웃바운드 전송 대기열(queue)에 위치하며, 프로세서(110)는 아웃바운드 전송 대기열의 길이 및 아웃바운드 정보가 전송될 속도를 결정함으로써 아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정한다.
프로세서(110)는 그리고 나서 자신이 결정한 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초한 타이머의 값의 지시를 발생시킨다. 바람직한 실시예에서, 상기 지시는 송신측 통신 장치(112)가 후속의 확인 응답 타이머를 개시할 때 사용하는 타이머의 값을 지정하는 메시지이다. 지시된 타이머의 값은 바람직하게는 프로세서(110)에 의해 결정된, 아웃바운드 정보를 전송하는데 필요한 시간의 길이 및 구성가능 고정 타이머의 값이다. 고정 타이머의 값은 전파 및 처리와 같은 기타 지연에 대한 시간을 지시된 타이머의 값에 고려해 넣은 것이다.
마지막으로, 타겟 통신 장치(106)의 송신기(108)는 통신 자원(102)을 통해 타이머의 값의 지시를 전송한다. 바람직한 실시예에서, 통신 자원(102, 104)은 타임 슬롯을 포함하는 시분할 채널이다. 바림직하게는, 상기 지시는 특정 통신 장치에 전송되는 것이 아니라 통신 자원(102)의 타임 슬롯을 경유하여 통신 자원(102)을 모니터하는 모든 통신 장치에 방송된다.
수신기(116)는 타겟 통신 장치(106)로부터 타이머의 값의 지시를 수신한다. 송신측 통신 장치(112)의 송신기(114)는 통신 자원(104)을 이용하여 통신 장치(106)에 정보를 타겟 전송한다. 송신측 통신 장치(112)의 프로세서(118)는 타이머의 값의 지시를 이용하여 타이머의 길이를 결정하고, 이 타이머의 길이로 타이머를 개시한다. 타이머는 전송 정보에 관련된 것이고, 바람직하게는 전송된 정보에 대한 확인 응답이 수신되지 않는 경우에 종료되는 확인 응답 타이머이다. 또한, 상기 지시는 바람직하게 타이머의 값을 지정하는 메시지이므로, 지정된 타이머의 값은 바람직하게는 확인 응답 타이머에 대한 타이머의 길이로서 수정 없이 사용된다.
도 2는 본 발명의 바람직한 실시예에 따라 타이머의 값의 지시를 전송하기 위해 통신 장치에 의해 실행되는 단계의 논리적 순서도(200)를 도시한다. 상기 단계들의 개시(202)는 통신 장치가 전송을 위한 아웃바운드 정보를 대기열에 위치시켜 아웃바운드 대기열을 생성함(204)으로써 개시된다. 바람직한 실시예에서, 아웃바운드 정보는 하나 이상의 데이터 패킷 또는 수신 데이터 패킷에 대한 하나 이상의 확인 응답을 포함할 수 있다. 통신 장치가 후속의 데이터 패킷을 수신할 때, 통신 장치는 확인 응답을 발생시키고 아웃바운드 대기열에 확인 응답을 위치시킬 것이다. 바람직하게 확인 응답에는 전송시 데이터 패킷에 비해 우선순위가 주어지므로, 아웃바운드 대기열에서 대기중인 데이터 패킷의 앞에 종종 배치된다. 실제로 데이터 패킷을 수신하지 않으면, 통신 장치는 우선순위 아웃바운드 대기열을 생성하기 위하여 후속의 확인 응답 메시지를 위한 아웃바운드 대기열에서의 위치를 결정한다(206). 우선순위 아웃바운드 대기열은 후속의 확인 응답 메시지가 전송되기 전에 전송될 아웃바운드 대기열의 일부이다.
통신 장치는 그 다음에 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이를 결정한다(208). 바람직하게는, 이러한 결정은 우선순위 아웃바운드 대기열의 길이 및 통신 자원의 이용가능성에 기초하여 이루어진다. 통신 장치가 지원하는 음성 통화 등의 다른 통신 트래픽은 통신 자원, 바람직하게는 우선순위 아웃바운드 대기열을 전송하는데 이용가능한 타임 슬롯의 수를 감소시킬 수 있다. 바람직한 실시예에서, 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간이 계산될 때마다, 현재의 우선순위 아웃바운드 대기열의 길이 및 현재의 통신 자원 할당을 사용한다. 바람직하게는, 그 다음에, 결정 단계(208)의 결과는 순간값만으로 도출된 시간이 된다. 다른 실시예에서는, 현재의 계산과 이전의 계산을 조합하여 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이의 이동 평균을 생성한다. 대안적으로, 그 다음에, 결정 단계(208)의 결과는 순간값의 이동 평균으로부터 도출된 시간이 된다.
우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이가 결정되면, 통신 장치는 하나 이상의 송신측 통신 장치에 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이에 기초한 타이머의 값의 지시를 전송한다(210). 시간의 길이는, 순간 조건으로부터 결정되었거나 이동 평균을 사용하여 결정되었거나에 무관하게, 지시할 타이머의 값을 결정하는데 사용된다. 바람직한 실시예에서는, 타이머의 값이 확인 응답 타이머의 값이 되기 때문에, 지시할 타이머의 값을 결정할 때 고정 타이머의 값을 타이머의 길이에 가산한다. 최적의 확인 응답 타이머의 값은 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이보다 크다. 최적의 확인 응답 타이머의 값은 알고 있거나 예상되는 모든 지연을 포함하고 있어야 한다. 이와 같이, 우선순위 아웃바운드 대기열을 전송하는데 요구되는 지연 이외의 지연을 고려하기 위해 고정 타이머의 값을 타이머의 길이에 가산한다.
바람직한 실시예에서는, 타이머의 값은 룩-업 테이블에서의 위치를 지정하는 4비트를 사용하여 지시된다. 룩-업 테이블은 16개의 사전 정의된 타이머의 값을 가지고 있다. 계산된 타이머의 값에 가장 가까운 사전 정의된 타이머의 값의 룩-업 테이블 위치가 전송된다. 그러면 수신측 통신 장치는 룩-업 테이블로부터 지시된 타이머의 값을 사용하게 된다. 그렇지만, 다른 실시예에서는, 대신에 통신 장치의 제한된 전송 대역폭을 보존하기 위해 2개의 타이머의 값 중 하나를 가리키는 1 비트를 전송한다.
바람직한 실시예에서, 이 지시는 전용 제어 타임 슬롯을 통해 전송된다. 주기적으로, 제어 정보의 전송을 위해 타임 슬롯이 할당된다. 이와 같이 할당된 타임 슬롯을 전용 제어 타임 슬롯이라고 한다. 바람직하게는, 주기적인 타이머의 값의 지시는 이러한 전용 제어 타임 슬롯을 통해 전송되는데, 이렇게 하는 것은 수신측 통신 장치는 다른 적시의 제어 정보를 위해 전용 제어 타임 슬롯을 모니터하고 있기 때문이다. 그 대신에, 타이머의 값의 지시는 채널 허가 메시지 내에서 전송될 수도 있다. 채널 허가 메시지는 한 채널이 통신 장치에 의한 정보 전송을 위해 할당되었다는 것을 통신 장치에 통지하기 위해 그 통신 장치로 전송되는 메시지이다. 그렇지만, 채널 허가 메시지는 전용 제어 타임 슬롯에서와 같이 주기적으로 전송되지는 않는다. 타이머의 값의 지시가 전송되면, 논리적 순서는 종료한다(212).
도 3은 본 발명의 바람직한 실시예에 따라 통신 장치가 정보를 전송할 때 실행하는 단계의 논리적 순서도(300)이다. 상기 단계들의 개시(302)는 송신측 통신 장치가 타겟 통신 장치로부터 타이머의 값의 지시를 수신함(304)으로써 개시된다. 타이머의 값은 타겟 통신 장치가 타겟 통신 장치의 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초하고 있다. 아웃바운드 정보는 새로이 수신된 정보에 대한 어떤 응답보다도 먼저 타겟 통신 장치에 의해 전송되기 때문에, 아웃바운드 정보를 전송하는데 필요한 시간의 길이는 타겟 통신 장치의 응답 시간에 있어서 가장 낮은 값이다.
송신측 통신 장치는 타겟 통신 장치에 정보를 전송하고(306) 타이머의 값의 지시를 사용하여 타이머의 길이를 결정한다(308). 바람직한 실시예에서, 타겟 통신 장치에 전송된 정보는 하나 이상의 데이터 패킷이었을 수도 있다. 송신측 통신 장치는 특정 데이터 패킷에 대해 확인 응답을 수신하지 못했을 경우에는 그 데이터 패킷을 재전송해야만 하기 때문에, 확인 응답 타이머를 개시하여 확인 응답이 수신되어야 하는 기간을 규정하게 된다. 바람직하게는, 송신측 통신 장치는 지시된 타이머의 값과 동등한 타임아웃 기간으로 전송된 정보와 관련된 확인 응답 타이머를 개시시킨다(310). 바람직한 실시예에서는, 이 지시는 확인 응답 타이머의 값을 가장 가까운 초의 값으로 지정한 메시지이다.
그러나, 다른 실시예에서는 지시가 타겟 통신 장치에서 아웃바운드 정보를 전송하는 데 필요한 시간의 길이를 특정할 수는 있지만, 송신측 통신 장치에서 사용될 확인 응답 타이머의 값은 특정하지는 않는다. 바람직한 실시예의 타겟 통신 장치와 같이, 본 발명의 다른 실시예의 송신측 통신 장치는 개시된 확인 응답 타이머에 대한 타임아웃 기간을 결정하기 위해 지시된 타이머의 값에 고정 타이머의 값을 가산한다. 마지막으로, 확인 응답 타이머가 개시되면 논리적 순서는 종료된다(312).
도 4는 본 발명의 다른 실시예에 따라 정보를 전송하기 위해 통신 장치에 의해 실행되는 단계들의 논리적 순서도(400)를 나타낸다. 논리적 순서도(300)의 상기 설명에서, 송신측 통신 장치가 타겟 통신 장치에 정보를 전송하는 바람직한 방법이 설명되었다. 바람직한 실시예와 같이, 다른 실시예의 논리적 순서는 송신측 통신 장치가 타겟 통신 장치로부터 타이머의 값의 지시를 수신(404)할 때 개시된다(402). 송신측 통신 장치는 타겟 통신 장치로 정보를 전송하고(406), 타이머의 값의 지시를 이용하여 타이머의 길이를 결정하고(408), 이 타이머의 길이로 전송된 정보와 관련된 타이머를 개시한다(410).
다른 실시예는 후속 타이머를 개시하는 방법이 바람직한 실시예와 다르다. 송신측 통신 장치는 후속 정보를 타겟 통신 장치로 전송하고(412), 타겟 통신 장치로 전송된 원래의 정보가 타이머의 종료 전에 확인 응답되었는지를 판정한다(414). 타겟 통신 장치로 전송된 원래의 정보가 타이머의 종료 전에 확인 응답된 경우, 타이머의 길이는 너무 긴 것으로 간주된다. 반면, 타겟 통신 장치로 전송된 원래의 정보가 타이머의 종료 전에 확인 응답되지 않은 경우에는 타이머의 길이가 너무 짧은 것으로 간주된다.
수정된 타이머의 길이로 제2 타이머를 개시하기 전에 몇 가지 검사가 수행된다. 타이머의 길이가 너무 긴 것으로 판정된 경우, 타이머의 길이는 하한 임계값과 비교된다(416). 타이머의 길이가 너무 짧은 것으로 판정된 경우, 타이머의 길이는 상한 임계값과 비교된다(424). 타이머의 길이가 너무 긴 경우 타이머의 길이가 하한 임계값보다 크지 않거나, 타이머의 길이가 너무 짧은 경우 타이머의 길이가 상한 임계값보다 작지 않다면, 송신측 통신 장치는 원래의 타이머와 동일한 타이머의 길이로 제2 타이머를 개시시킨다(422). 그러나, 타이머의 길이가 너무 긴 경우 타이머의 길이가 하한 임계값보다 크다면, 타이머의 길이는 감소되고(418), 제2 타이머는 감소된 타이머의 길이로 개시된다(420). 이와 달리, 타이머의 길이가 너무 짧은 경우 타이머의 길이가 상한 임계값보다 작다면, 타이머의 길이는 증가되고(426), 제2 타이머는 증가된 타이머의 길이로 개시된다(428). 어느 경우에나, 제2 타이머를 개시시킨 후 논리적 순서가 종료된다(430).
전술한 다른 실시예에서, 상한 및 하한 임계값은 타이머의 길이를 선정된 범위 안에 있도록 하는 역할을 한다. 상한 임계값 이상의 증가 및 하한 임계값 이하의 감소는 허용되지 않는다. 또한, 이 범위 내의 각 타이머의 길이 증가 또는 감소의 양은 미리 정해진다. 상한 임계값, 하한 임계값, 증가량 및 감소량의 최적값은 타겟 통신 환경의 세부 사항에 맞도록 미리 결정된다.
본 발명은 확인 응답 통신 장치로부터의 지시에 기초하여 확인 응답 타이머를 개시시키기 위한 방법 및 장치를 포함한다. 본 발명에서는 통신 응답 시간이 크게 변하는 통신 장치들 간의 정보 전송에 공통인 지연 및 처리량 문제 없이 신뢰성있는 정보 전달이 이루어질 수 있다. 종래 기술에서는 응답 통신 장치로부터의 응답을 기다릴 때 미리 결정된 고정 길이의 타이머가 사용된다. 그러나, 본 발명에서는 응답 타이머의 길이는 응답 통신 장치로부터의 하나 이상의 지시에 기초하여 실시간으로 결정된다. 응답 통신 장치는 후속의 수신 정보에 응답하는 데 필요한 시간을 결정하고 예상 지연의 지시를 전송한다. 따라서 응답 타이머는 응답 통신 장치 조건에 동적으로 맞춰진다. 따라서, 본 발명은 정적 응답 타이머에 의해 야기되는 정보 전달 동안 지연 및 처리량 문제를 피할 수 있다.
본 발명은 특정 실시예를 참조하여 설명되었지만, 본 발명의 사상 및 범위를 벗어나지 않고도 다양한 변형 및 수정이 가능하다는 것을 당업자는 이해할 것이다.

Claims (10)

  1. 확인 응답 타이머를 개시하는데 사용하기 위하여 제1 통신 장치가 제2 통신 장치에 타이머의 값을 지시하는 방법에 있어서,
    아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정하는 단계; 및
    상기 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초하여 타이머의 값의 지시(indication)를 제2 통신 장치에 전송하여, 제2 통신 장치가 상기 지시에 기초하여 확인 응답 타이머를 개시할 수 있도록 하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 결정 단계는 적어도 하나의 아웃바운드 전송 대기열(queue)의 길이에 기초하여 아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정하는 단계를 포함하는 방법.
  3. 제1항에 있어서,
    상기 결정 단계는 통신 자원의 이용가능성(availability)에 기초하여 아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정하는 단계를 포함하는 방법.
  4. 제1항에 있어서,
    상기 아웃바운드 정보는 새롭게 수신된 정보에 대한 확인 응답이 전송되기 전에 전송되는 방법.
  5. 확인 응답 타이머를 개시하는데 사용하기 위하여 제1 통신 장치가 제2 통신 장치에 타이머의 값을 지시하는 방법에 있어서,
    전송용 아웃바운드 정보를 대기열에 위치시켜 아웃바운드 대기열을 생성하는 단계;
    후속의 확인 응답 메시지를 위한 아웃바운드 대기열 내의 위치를 결정하여 우선순위 아웃바운드 대기열 - 이 아웃바운드 대기열은 후속의 확인 응답 메시지 이전에 전송될 아웃바운드 대기열의 일부임 - 을 생성하는 단계;
    상기 우선순위 아웃바운드 대기열을 전송하는데 필요한 시간의 길이를 결정하는 단계; 및
    상기 시간의 길이에 기초하여 타이머의 값의 지시를 제2 통신 장치에 전송하여, 제2 통신 장치가 상기 지시에 기초하여 확인 응답 타이머를 개시할 수 있도록 하는 단계
    를 포함하는 방법.
  6. 제1 통신 장치에 의해 확인 응답 타이머를 개시하는 방법에 있어서,
    제2 통신 장치에 의해 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초한 타이머의 값의 지시를 수신하는 단계;
    상기 제2 통신 장치에 정보를 전송하는 단계;
    상기 타이머의 값의 지시를 사용하여 타이머의 길이를 결정하는 단계; 및
    상기 타이머의 길이로 상기 전송된 정보와 관련된 타이머를 개시하는 단계
    를 포함하는 방법.
  7. 제6항에 있어서,
    상기 결정 단계는 고정 타이머의 값을 상기 타이머의 값에 부가함으로써 상기 타이머의 길이를 결정하는 단계를 포함하는 방법.
  8. 제6항에 있어서,
    후속 정보를 제2 통신 장치에 전송하는 단계;
    상기 제2 통신 장치에 전송된 정보가 타이머의 종료 전에 확인 응답되었는지의 여부를 판정하는 단계;
    상기 제2 통신 장치에 전송된 정보가 타이머의 종료 전에 확인 응답된 경우 상기 타이머의 길이가 하한 임계값보다 더 큰 지를 판정하고; 상기 타이머의 길이가 하한 임계값보다 큰 경우에는 타이머의 길이를 감소시켜 감소된 타이머의 길이를 생성하도록 하고; 상기 감소된 타이머의 길이로 제2 타이머를 개시하고; 상기 타이머의 길이가 하한 임계값보다 크지 않은 경우에는 상기 타이머의 길이로 제2 타이머를 개시하는 단계;
    상기 제2 통신 장치에 전송된 정보가 타이머의 종료 전에 확인 응답되지 않은 경우, 상기 타이머의 길이가 상한 임계값보다 작은 지를 판정하고; 상기 타이머의 길이가 상한 임계값보다 작은 경우에는 타이머의 길이를 증가시켜 증가된 타이머의 길이를 생성하고; 상기 증가된 타이머의 길이로 제2 타이머를 개시하고; 상기 타이머의 길이가 상한 임계값보다 작지 않은 경우에는 상기 타이머의 길이로 제2 타이머를 개시하는 단계
    를 더 포함하는 방법.
  9. 통신 장치에 있어서,
    아웃바운드 정보를 전송하는데 필요한 시간의 길이를 결정하고 이 결정된 시간의 길이에 기초하여 타이머의 값의 지시를 생성하는 프로세서; 및
    상기 프로세서에 연결되며, 상기 타이머의 값의 지시를 전송하여 이 지시에 기초하여 제2 통신 장치가 확인 응답 타이머를 개시할 수 있도록 하는 송신기
    를 포함하는 통신 장치.
  10. 통신 장치에 있어서,
    제2 통신 장치에 의해 아웃바운드 정보를 전송하는데 필요한 시간의 길이에 기초한 타이머의 값의 지시를 제2 통신 장치로부터 수신하는 수신기;
    상기 제2 통신 장치에 정보를 전송하는 송신기; 및
    상기 수신기 및 송신기에 연결되며, 상기 타이머의 값의 지시를 사용하여 타이머의 길이를 결정하고, 상기 타이머의 길이로 상기 전송된 정보와 관련된 타이머를 개시하는 프로세서
    를 포함하는 통신 장치.
KR10-2001-7005405A 1998-10-29 1999-08-30 확인 응답 타이머를 개시하기 위한 방법 및 장치 KR100393369B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/182,709 1998-10-29
US09/182,709 US6289224B1 (en) 1998-10-29 1998-10-29 Method and apparatus for starting an acknowledgment timer

Publications (2)

Publication Number Publication Date
KR20010080354A KR20010080354A (ko) 2001-08-22
KR100393369B1 true KR100393369B1 (ko) 2003-07-31

Family

ID=22669672

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-7005405A KR100393369B1 (ko) 1998-10-29 1999-08-30 확인 응답 타이머를 개시하기 위한 방법 및 장치

Country Status (5)

Country Link
US (1) US6289224B1 (ko)
EP (1) EP1131961A4 (ko)
KR (1) KR100393369B1 (ko)
BR (1) BR9914795A (ko)
WO (1) WO2000027140A1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6603389B1 (en) * 1999-10-18 2003-08-05 Motorola, Inc. Method for indicating a delinquent response to a message from a selective call device
US6608818B1 (en) * 1999-11-10 2003-08-19 Qualcomm Incorporated Radio link protocol enhancements to reduce setup time for data calls
US6530056B1 (en) * 2000-08-25 2003-03-04 Motorola, Inc. Method for setting a timer based on previous channel request statistics
US6747993B2 (en) * 2001-02-01 2004-06-08 Motorola, Inc. Method and apparatus for adjusting a communication timer in a communication network
US7567570B2 (en) * 2002-03-19 2009-07-28 Network Equipment Technologies, Inc. Reliable transport of TDM data streams over packet networks
DE60211322T2 (de) * 2002-06-18 2006-09-07 Matsushita Electric Industrial Co., Ltd., Kadoma Empfängerinitiierte Inkrementierung der Übertragungsrate
US8086245B2 (en) * 2002-09-12 2011-12-27 Broadcom Corporation Advertising and controlling the advertisement of wireless hot spots
WO2004047357A1 (en) * 2002-11-18 2004-06-03 Telefonaktiebolaget Lm Ericsson (Publ) Data unit sender and method of controlling the same
EP2811678B1 (en) 2003-03-31 2020-04-22 Apple Inc. A network apparatus, a memory medium and a method of operating the same with polling
US7698169B2 (en) * 2004-11-30 2010-04-13 Ebay Inc. Method and system to provide wanted ad listing within an e-commerce system
KR100698665B1 (ko) * 2004-12-09 2007-03-23 주식회사 팬택앤큐리텔 이동통신 단말기의 휴지 상태에서의 ppp 세션 종료시스템 및 방법
EP1688085A1 (en) * 2005-02-02 2006-08-09 Disetronic Licensing AG Ambulatory medical device and method of communication between medical devices
US20060252441A1 (en) * 2005-05-03 2006-11-09 Harris John M System and method for programming an inactivity timer
US7606234B2 (en) * 2005-06-14 2009-10-20 Microsoft Corporation Multi-stream acknowledgement scheduling
US8908846B2 (en) * 2005-06-22 2014-12-09 Viva Group, Llc System to capture communication information
US20070232339A1 (en) * 2006-04-03 2007-10-04 Samsung Electronics Co., Ltd. Method And System For Performing Ranging When Using Multiple Channel Communication In A Wireless Network
CN101132260B (zh) * 2006-08-22 2010-06-23 中兴通讯股份有限公司 增强上行链路异步混合自动重传请求的重传控制方法
US9049017B2 (en) * 2006-10-02 2015-06-02 Sony Corporation Efficient TCP ACK prioritization in wireless networks
US20100169198A1 (en) * 2008-12-30 2010-07-01 Ebay Inc. Billing a lister for leads received from potential renters within a lead threshold
US8112329B2 (en) * 2008-12-30 2012-02-07 Ebay Inc. Consolidating leads received from potential renters for billing a lister
US9923995B1 (en) 2010-02-27 2018-03-20 Sitting Man, Llc Methods, systems, and computer program products for sharing information for detecting an idle TCP connection
US20140269629A1 (en) * 2013-03-13 2014-09-18 Qualcomm Incorporated Retransmission timer in a high speed data network
US12133245B2 (en) * 2020-09-18 2024-10-29 Qualcomm Incorporated Low latency transmission techniques for uplink power saving

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5042029A (en) * 1988-02-19 1991-08-20 Nec Corporation Congestion control method and apparatus for end-to-end packet communication

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02238735A (ja) * 1989-03-13 1990-09-21 Nippon Telegr & Teleph Corp <Ntt> 無線通信信号伝送方式
US5355516A (en) * 1990-09-28 1994-10-11 Motorola, Inc. Method for reducing superfluous channel allocation in a cellular radiotelephone communication system
US5719882A (en) * 1992-04-28 1998-02-17 Hewlett-Packard Company Reliable datagram packet delivery for simple network management protocol (SNMP)
US5315635A (en) * 1992-09-30 1994-05-24 Motorola, Inc. Reliable message communication system
US5361398A (en) * 1993-01-29 1994-11-01 Motorola, Inc. Method and apparatus for transmission path delay measurements using adaptive demodulation
WO1996009713A1 (en) * 1994-09-22 1996-03-28 Glenayre Electronics, Inc. Synchronized paging system
US5799012A (en) * 1995-08-11 1998-08-25 Motorola, Inc. System controlled asymmetrical automatic repeat request protocol method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5042029A (en) * 1988-02-19 1991-08-20 Nec Corporation Congestion control method and apparatus for end-to-end packet communication

Also Published As

Publication number Publication date
KR20010080354A (ko) 2001-08-22
US6289224B1 (en) 2001-09-11
EP1131961A1 (en) 2001-09-12
EP1131961A4 (en) 2003-02-05
BR9914795A (pt) 2001-10-30
WO2000027140A1 (en) 2000-05-11

Similar Documents

Publication Publication Date Title
KR100393369B1 (ko) 확인 응답 타이머를 개시하기 위한 방법 및 장치
KR101095272B1 (ko) Mac 층 리셋 후 노드-b 에서 버퍼링된 데이터의 효과적인 복구를 위한 시스템
AU2003267317B2 (en) System for permitting control of the purging of a node B by the serving radio network controller
US8214710B2 (en) Methods and apparatus for processing error control messages in a wireless communication system
KR200330756Y1 (ko) 채널 품질 조건에 따라 인지 흐름 제어를 실시하는사용자 장치
US20070064631A1 (en) Method and apparatus for transmitting signaling data messages in a wireless communications system
JP4485684B2 (ja) 通信システムにおけるデータ・パケットの伝達方法および装置
KR100684319B1 (ko) 무선 휴대 인터넷 시스템에서 무선 자원을 효율적으로이용하기 위한 arq 제어 방법 및 제어 장치
US7609639B2 (en) Negative acknowledgment (NAK) suppression
US7154850B1 (en) Wireless data transmission using time out control
WO2019193448A1 (en) Method and apparatus for multi‑hop arq

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20010428

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20030117

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20030618

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20030721

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20030722

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20060630

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20070702

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20080630

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20090630

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20100630

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20110629

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20120628

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20130628

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20130628

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20140627

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20150707

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20150707

Start annual number: 13

End annual number: 13

FPAY Annual fee payment

Payment date: 20160711

Year of fee payment: 14

PR1001 Payment of annual fee

Payment date: 20160711

Start annual number: 14

End annual number: 14

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20180501