KR20020029744A - 시간-파라미터를 결정하는 방법 및 장치 - Google Patents

시간-파라미터를 결정하는 방법 및 장치 Download PDF

Info

Publication number
KR20020029744A
KR20020029744A KR1020027001798A KR20027001798A KR20020029744A KR 20020029744 A KR20020029744 A KR 20020029744A KR 1020027001798 A KR1020027001798 A KR 1020027001798A KR 20027001798 A KR20027001798 A KR 20027001798A KR 20020029744 A KR20020029744 A KR 20020029744A
Authority
KR
South Korea
Prior art keywords
value
time
new
rtt
srtt
Prior art date
Application number
KR1020027001798A
Other languages
English (en)
Other versions
KR100717219B1 (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 KR20020029744A publication Critical patent/KR20020029744A/ko
Application granted granted Critical
Publication of KR100717219B1 publication Critical patent/KR100717219B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/188—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/37—Slow start
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 확인 특성 및 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하는 데이터 유닛 전송기에서 재전송 타임-아웃 특성과 관련된 파라미터 (RTO)를 결정하는 방법 및 장치에 관한 것이며, 여기서 하나의 양상에 따라서, 왕복 시간값(RTT)을 감소시키는 것은 평균 편차 파라미터(RTTVAR)에 대한 이들의 영향과 관련하여 왕복 시간값을 증가시키는 것과 상이하게 취급되며, 다른 양상에 따라서, 파라미터 (RTO)를 결정시 사용된 가중값(g,h,w)은 이들중 하나 이상이 시변이도록 선택되며, 부가적인 양상에 따라서, 파라미터(RTO)는 또한 통신에서 의사 타임-아웃의 수를 나타내는 값(SR)을 토대로 하여 계산된다.

Description

시간-파라미터를 결정하는 방법 및 장치 {METHOD AND DEVICE FOR DETERMINING A TIME-PARAMETER}
일반적으로, 통신 분야에서, 회선-교환 접속 및 데이터 유닛 교환 접속 사이는 구별된다. 데이터 유닛 교환 접속에서, 전송될 데이터의 양은 데이터 유닛으로 분할되며, 이러한 데이터 유닛은 통신을 제어하는 프로토콜에 따라서 송신된다. 데이터 유닛이 여러 프로토콜에서 패킷, 프레임 등과 같은 여러 명칭으로 수신된다는 것을 인지할 수 있으며, 여기서 "데이터 유닛"이란 용어는 일반적으로 다음에 서술하기 위하여 사용된다.
데이터를 신뢰 가능하게 전송하기 위하여, 많은 프로토콜은 데이터 유닛 재전송 특성을 제공한다. 특히, 데이터 유닛 재전송은 통신시 수신기에 의해 데이터 유닛이 정확하게 수신되었다는 것이 수신기가 송신기로 다시 전송하는 적절한 확인 메세지에 의해 확인된다는 것을 의미한다. 일단, 확인이 송신기에 의해 수신된 경우, 송신기는 부가적인 데이터 유닛을 적절하게 지속적으로 전송하고, 확인 메세지가 수신되지 않거나 비-확인 메세지가 수신된 경우, 수신기에 의해 정확하게 수신되지 않은 데이터 유닛이 재전송될 수 있다.
통상적으로 데이터 유닛 재전송 특성은 재전송 타임-아웃 특성을 수반한다. 이 특성은 통신시 송신기가 확인 메세지에 대해 소정의 시간 주기, 즉 재전송 타임-아웃 주기 동안만 대기할 것이라는 것을 의미한다. 확인을 수신하지 않고 이 시간이 경과한 후에, 이에 대응하는 데이터 유닛이 자동적으로 재전송된다. 이 특성은 데이터 유닛이 손실된 경우, 손실된 데이터 유닛이 상술된 타임-아웃 주기 이후에 자동적으로 재전송되도록 한다.
재전송 및 재전송 타임-아웃 특성을 제공하는 프로토콜의 일례는 소위 전송 제어 프로토콜(TCP)이며, 이것은 널리 공지된 TCP/IP 프로토콜 쌍의 일부이다. 일반적으로, 분명하게, 타임-아웃 주기는 소위 왕복 시간(RTT), 즉, 데이터 유닛의 송신 및 상기 데이터 유닛에 대한 확인의 수신간의 경과한 시간에 따라서 결정되어야만 한다.
즉, 접속이 "거리가 먼" 경우(즉, RTT가 긴 경우), 타임-아웃 주기는 거리가 가까운 접속(즉, RTT가 짧음)의 경우보다 길게 설정되어야만 한다. 여기서, 분명하게 타임-아웃 주기는 필요한만큼 길고 가능한한 짧게 설정되어야만 하는데, 그 이유는 타임-아웃 주기가 너무 길게 설정되면은 전송시 불필요한 지연이 초래되기 때문이다.
측정된 RTT 값이 데이터 유닛을 전달하는 네트워크 상의 트래픽 조건, 지연된 확인 메커니즘 등등과 같은 다수의 요인으로 인하여 짧은 주기의 시간에 걸쳐 상당히 변화될 수 있다. 이 문제점을 극복하기 위하여, 왕복 시간에 대해 완만한추정치(smoothed estimator)를 도입하는 것이 제안된다. 이것은 예를 들어, "TCP/IP Illustrated, Volume 1" The Protocols" by W. Richard Stevens, Section 21.3, Addison Wesley 1994 내에 설명되어 있다. RTT 추정치를 결정하는 제 1 방법은 다음의 식( )을 사용하며, 여기서 SRTT는 완만한 추정치를 나타내고, RTT는 순간적으로 측정된 왕복 시간값을 나타내며,는 권장값이 0.9인 가중 팩터 또는 완만하게 하는 팩터이다. 완만한 추정치(SRTT)는 RTT가 새롭게 측정되는 매 시간마다 갱신된다. 값(0.9)은 각각의 새로운 추정값의 90%는 사전 추정에서 비롯되며, 10%는 새로운 측정에서 비롯된다는 것을 의미한다. RFC 793(RFC = Request for Comments)은 소위 재전송 타임-아웃 값(RTO)을 로서 설정하는 것을 권장하며, 여기서 RTO는 상술된 타임-아웃 주기에 대해 TCP와 관련하여 사용된 특정 용어이며,는 권장값이 2인 부가적인 가중 팩터이며, 이것은 또한 지연 가변 팩터라고 일컬어진다.
RTO를 계산하는 것에 대한 상술된 방법은 RTT의 광범위한 변동에 부합할 수 없다는 점에서 문제점을 갖는다. 이로 인해, 네트워크에서의 상태를 악화시키는 불필요한 재전송이 초래된다. 그러므로, 평균값을 고려할 뿐만 아니라, 표준 편차를 찾아내고자 하는 개선책이 제안된다. 표준 편차를 계산하는 것은 바람직하지만, 이것이 바람직하지 않게 제곱 및 제곱근을 계산하는 것을 필요로 한다는 것이 Stevens에 의한 상술된 책 내에 상술되어 있다. 이로 인해, 다음의 식을 유도하며,
여기서, RTT는 다시 측정된 왕복 시간값을 나타내고, SRTT는 완만한 왕복 시간 추정치를 나타내며, RTTVAR은 평균 편차에 대한 추정치이고, RTO는 재전송 타임-아웃값이며, g는 제 1 가중 팩터이고, h는 제 2 가중 팩터이다. 이러한 가중 팩터(g 및 h)는 또한 이득이라고 일컬어지며, g의 값은 0.125로 설정되는 반면, h의 값은 0.25로 설정된다.
식(4 내지 7)의 상술된 방법은 10 년에 걸쳐서 적절하게 사용되었다.
본 발명은 데이터 유닛 전송기에서 재전송 타임-아웃 특성과 관련된 파라미터를 결정하는 방법 및 장치에 관한 것이다.
본 발명은 도면을 참조하여 여러 가지의 바람직한 실시예에 대한 다음의 상세한 서술로부터 보다 완전하게 이해될 수 있다.
도 1은 TCP 정상 상태에 대한 시간 동안 재전송 타임-아웃 특성과 관련된 다양한 파라미터를 도시한 그래프.
도 2는 도 1의 그래프의 확대된 부분을 도시한 도면.
도 3은 시간에 걸쳐 재전송 타임-아웃 파라미터의 다른 그래프를 도시한 도면.
본 발명의 목적은 재전송 타임-아웃 특성을 제공하는 프로토콜을 실행하는 데이터 유닛 전송기를 위한 개선된 데이터 전송 시스템을 제공하는 것이다.
이 목적은 재전송 타임-아웃 특성, 예를 들어, RTO과 관련된 파라미터를 보다 유연하고 보다 적응형으로 결정하도록 함으로써 해결된다.
청구항 1 및 33에 서술된 제 1 양상에 따라서, 평균 편차값(예를 들어, 상기 RTTVAR)은 측정된 왕복 시간값이 저장된 완만한 왕복 시간값(상기 SRTT)을 토대로 하여 결정된 임계값보다 작은 경우가 측정된 왕복 시간값이 상기 임계값보다 큰 경우와 상기 평균 편차값에 대한 측정된 왕복 시간값(예를 들어, 상기 RTT)의 기여도(contribution)가 상이하도록 계산된다.
바람직한 실시예에 따라서, 이 임계값은 완만한 왕복 시간값과 동일하다.즉, 상기 예의 식((4) 내지 (7))에 대하여, 이 바람직한 실시예는 RTTVAR이 △의 음 및 양의 값에 대해 상이하게 계산된다는 것을 의미한다. 이 방식으로, 측정된 왕복 시간의 값을 감소시키는 것이 재전송 타임-아웃 파라미터의 증가를 초래하지 않을 수 있다. 특히, 바람직한 실시예의 서술에 상세히 설명된 바와 같이, 상기 식(6)이 △의 절대값을 포함하다는 사실은 RTT의 값을 감소시키는 것(RTT<SRTT)이 RTT 값을 증가시키는 것과(RTT>SRTT) RTTVAR의 값에 동일한 영향을 준다는 것을 의미한다. 결과적으로, 팩터(4ㆍRTTVAR)가 상기 식(7)에서 SRTT의 팩터를 가중하지 않는 경우, RTT 값을 감소시키는 것은 RTO를 증가시키는 효과를 갖는다. 본 발명자가 인식하고 있는 이러한 상당히 바람직하지 않은 효과는 청구항 1의 상술된 일반적인 방법에 의해 피해질 수 있다.
청구항 11 및 34에 기술된 본 발명의 제 2 양상에 따라서, 가중 팩터(예를 들어, g, h 및 식(7)에서 RTTVAR 앞의 특정 팩터(4))는 시간에 걸쳐 가변으로 된다. 이 특성으로 인해, 통신을 전달하는 네트워크 내의 변화하는 상황과 관련하여 타임-아웃 파라미터(예를 들어, 상기 RTO)의 결정이 훨씬 더 유연해진다. 이 제 2 양상의 바람직한 실시예에 따라서, 가중값은 "비행중인(in flight)" 데이터 유닛의 수, 즉, 송신되었지만 시간 내에 임의의 지점에서 아직 확인되지 않은 데이터 유닛의 수(미해결 데이터 유닛의 수라고 또한 일컬어짐)에 따르게 된다.
청구항 17 및 35에 기술된 본 발명의 제 3 양상에 따라서, 타임-아웃 파라미터(예를 들어, RTO)는 자신이 소정의 송신기 및 수신기 사이의 통신에서 발생되는 의사 타임-아웃의 수를 나타내는 값을 토대로 하여 계산되도록 결정된다. 의사 타임-아웃은 데이터 유닛의 실제 손실에 의해서가 아니라, 링크 상의 과도한 지연에 기인한 타임-아웃이다. 이것의 장점은 의사 타임-아웃의 내포적 의미(impliation), 즉 타임-아웃 주기가 너무 짧다는 것이 보다 보수적인(conservative)(즉, 보다 긴) 타임-아웃 주기를 계산하기 위한 근거로서 사용될 수 있다는 것이다.
세 가지 상술된 양상은 임의의 적절한 방식으로 조합될 수 있다. 이와같은 조합은 또한 아이펠 재전송 타이머(Eifel retransmission timer)라고 일컬어진다. 본 발명의 유용한 실시예는 종속항에 기술되어 있다.
이하에서는 TCP에 적용하는 것에 관하여 서술될 것이다. 그러나, 이것은 단지 바람직한 실시예이며, 본 발명은 재전송 및 재전송 타임-아웃을 제공하는 임의의 전송 프로토콜에 적용될 수 있다는 것을 인지해야만 한다.
본 발명의 제 1 양상에 따라서, 평균 편차값(RTTVAR)이 갱신될때, 측정된 왕복 시간값(RTT)이 저장된 완만한 왕복 시간값(SRTT)(구)을 토대로 하여 결정된 소정 임계값(TH)보다 작은 경우가 측정된 왕복 시간값(RTT)이 소정 임계값(TH)보다 큰 경우와 갱신된 평균 편차 값(RTTVAR)에 대한 측정된 왕복 시간값(RTT)의 기여도 상이하다.
본 발명의 제 1 실시예에 따라서, 임계값(TH)은 저장된 SRTT의 값과 동일하며 상기 식(6)에 제시된 바와 같은 파라미터(RTTVAR)의 계산 또는 갱신은 변경되어이 된다.
값(△ = 0)은 식(8.1)의 위 또는 아래의 식중 하나로 할당될 수 있지만, RTT가 일정한 경우, RTTVAR이 시간에 걸쳐 쇠퇴하도록 하기 위하여 위의 식으로 할당되는 것임 바람직하다.
제시된 바와 같이, RTT의 음의 변화, 즉 RTT가 SRTT보다 작을때는 필터링되어 소거된다. 이 방식으로, 식(6)에서 △의 절대값을 취하는 것으로 인한 유용하지 않은 영향이 제거된다. 이것은 도 1의 다음의 상세한 서술과 관련하여 보다 분명해질 것이다.
도 1은 시간에 걸쳐 재전송 타임-아웃과 관련된 파라미터를 도시한 것이다. 파라미터는 TCP 정상 상태에서 측정된다. 즉, 소정 송신기 및 수신기는 모두 링크로 접속되어 있다. 단계로 변화하는 도면의 최하부의 그래프는 측정된 왕복 시간값 (RTT)을 도시한 것이다. RTO(pa)에 대한 심벌은 종래 기술의 식(4 및 7)으로 계산된 바와 같은 재전송 타임-아웃 파라미터를 나타낸다. 값(Rexmt(pa))은 통상적으로실행된 바와 같은 재전송 타이머에 관한 것이다. 이것은 간단하게 설명될 것이다.
이론적으로, 재전송 타임-아웃값(RTO) 및 재전송 타이머(Rexmt)는 동일하여야만 한다. 그러나, 본 발명자가 인식하고 있는 바와 같이, TCP의 종래 기술을 실행하면은 실제로 에러가 포함되는데, 이 에러는 RTO 및 Rexmt간의 차를 초래한다. 이 에러는 실제 재전송 타이머가 항상 가장 오래된 미해결 (즉, 확인되지 않은) 데이터 유닛에 대하여 시작된다는 사실에 기인한다. 그러나, 누적되거나 지연된 확인을 사용하기 때문에, 특정 데이터 유닛이 곧 가장 오래된 미해결 데이터 유닛이 될 것이라는 것이 특정 데이터를 송신하는 시간에 통상적으로 공지되지 않을 것이다. 상기 특정 데이터 유닛까지의 모든 데이터 유닛에 대한 확인이 수신된 이후에만, 이 특정 데이터 유닛이 가장 오래된 미해결 데이터 유닛이라는 것이 공지된다. TCP를 모두 실제적으로 실행하면은 항상 상기 특정 데이터 유닛까지의 모든 데이터 유닛에 대한 확인을 수신했을때만 재전송 타이머가 시작된다. 결과적으로, 데이터 유닛의 송신 및 상기 데이터 유닛까지의 모든 데이터 유닛에 대한 확인 메세지의 수신 사이의 지연( δ)이 항상 존재하며, 이로 인해, 재전송 타이머(Rexmt)는 재전송 타임-아웃값(RTO)보다 크게 된다. 즉, Rexmt = RTO + δ
이로 인한 결과는 재전송 타임-아웃이 항상 너무 보수적, 즉 너무 길게 된다는 것이다.
도 1로 되돌아가면, RTO(pa) 및 Rexmt(pa) 사이의 차이는 분명하다. 더구나, 도면은 또한 식(8.1)에서 상술된 본 발명에 따라서 계산된 RTO의 값을 도시한 것이다.
두꺼운 화살표(A 및 B)로 도시된 바와 같이, 측정된 왕복 시간값(RTT)이 급격하게 감소할때, 이로 인해 RTO(pa)가 급격하게 상승하게 된다. 이것은 재전송 타임-아웃값이 왕복 시간을 따르도록 해야만 하기 때문에, 상당히 바람직하지 않다. 도시된 바와 같이, 이것은 상기 식(8.1)에 따라서 계산된 평균 편차값(RTTVAR)을 토대로 하여 계산되는 본 발명에 따른 RTO의 값에 의해 분명하게 달성된다. 도시된 바와 같이, 본 발명에 따라서 결정된 RTO의 값은 RTT를 따르며, RTT에 근접하고 이 위에 위치되는데, 이것은 상당히 바람직하다.
도 2는 도 1의 확대된 부분을 도시한 것이며, 여기서 단지 RTT, RTO(pa) 및 RTO만 도시되어 있다. 도시된 바와 같이, 본 발명에 따라서 계산된 바와 같은 RTO의 값은 종래 기술에 따라서 계산된 RTO(pa)보다 안정된 그래프를 갖는다.
상기 식(8.1)에서, RTT가 평균 편차(RTTVAR)에 대해 어떻게 기여하는지를 결정하기 위하여 사용된 임계값(TH)은 저장된 완만한 왕복 시간값(SRTT)이다. 그러나, 본 발명은 여기에 국한되지 않는데, 그 이유는 가령, TH(SRTT)=SRTT+const 또는 TH(SRTT) =SRTT-const과 같이, 임계값(TH)이 일반적으로 SRTT에 근거하여 결정된 임의의 적절한 값일 수 있기 때문이며, 여기서 const는 임의의 적절한 상수값, 즉, SRTT의 저장된 값보다 다소 위 또는 아래에 있는 임계값을 나타낸다. 일반적으로, TH는 SRTT의 임의의 적절한 함수일 수 있다.
그러므로, 이 식은 식(8.2)으로 일반화된다:
다시, RTT=TH(SRTT)는 위의 식으로 할당된다.
상기 식(8.1 및 8.2)에서, RTTVAR의 계산하기 위해 각각 두 개의 식이 제공된다. 그러나, 측정된 RTT의 값과 저장된 SRTT값 뿐만 아니라, RTTVAR의 저장된 값에 따라서, 다수의 식이 이와 동등하게 제공될 수 있다. 즉, 식(8.1)의 바람직한 변형은 다음 식(8.3)으로 제공되며, 여기서 간소화 및 명료화를 위하여 의사 코드로 기록된다.
IF △ ≥0 THEN
IF △-RTTVAR < 0 THEN
RVVVAR ←RTTVAR + h2ㆍ (△ - RTTVAR)
ELSE
RTTVAR ←RTTVAR + h ㆍ (△ - RTTVAR)
ELSE
RRRVAR ←RTTVAR (8.3)
즉, RTT가 임계값 위에 있는 경우에 대하여(이 경우에, TH=SRTT; 즉, △ = 0), 두 가지 하위-경우(sub-case)가 고려된다. h가 0 및 1 사이의 값이거나 이 범위에 국한된 함수인 경우(이것이 일반적인 경우임), 상기 식(8.3)의 효과는 "충격 흡수자(shock absorber)" 특성의 형태이다. 즉, RTT의 증가에 응답하는 RTO의 증가 (RTO는 부가적으로 설명된 바와 같이 임의의 적절한 방식으로 계산됨)는 RTT의 감소에 응답하는 RTO의 감소보다 빠르다.
최종적으로, 식(8.1)에 대한 경우에서와 같이, 식(8.3)은 TH=SRTT(△ = 0) 이외의 임계값으로 일반화될 수 있다:
IF RTT ≥TH(SRTT) THEN
IF △ - RTTVAR < 0 THEN
RVVVAR ←RTTVAR + h2ㆍ (△ - RTTVAR)
ELSE
RTTVAR ←RTTVAR + h ㆍ (△ - RTTVAR)
ELSE
RRRVAR ←RTTVAR (8.4)
상기 식(8.1 내지 8.4)에서, 가중 파라미터(h)는 상수(h=const) 또는 가변 값으로 선택될 수 있다. 이것은 시간에 RJFCU 가변으로 선택된다(h=h(t)). 이것은 소정 시간에 미해결 데이터 유닛의 수(N)와 관련되도록 선택된다. 순간적인 값 (h(t))은 예를 들어, 1/N(t)로서 선택될 수 있는데, 여기서 N(t)는 전송되었지만 시점(t)까지 확인되지 않은 데이터 유닛의 수를 나타낸다.
h와 N을 직접적으로 관련시킬 수 있을지라도, ("노이지(noisy)" RTT 값의 완만한 평균값인 SRTT와 유사한) N의 이동 평균 또는 완만한 값을 사용하는 것이 바람직하다. 즉, 미해결 데이터 유닛의 수(N)의 이동 평균값(SN)이 사용될 수 있고, 이것은 예를 들어, SN ←SN + mㆍN 으로서 결정될 수 있으며, 여기서 m은 적절한 가중 팩터이다.
미해결 데이터 유닛의 수를 나타내는 값을 찾아낼 수 있는 다른 것으로서, 가중치(h)는 소위 슬로우 스타트 임계값(ssthresh)과 관련될 수 있는데, 그 이유는 ssthresh가 실제로 미해결 데이터 유닛의 수에 대한 완만한 평균으로 간주될 수 있기 때문이며, 이것은 Stevens에 의한 상술된 책의 21.6장을 참조하라.
슬로우 스타트 임계값(ssthresh)은 통상적으로 정체 회피(congestion avoidance)와 관련하여 사용된다. 정체 회피는 윈도우에 근거한 흐름 제어와 함께 사용되며, 두 가지 주요 파라미터 즉, 슬로우 스타트 임계값 및 소위 정체 윈도우 (cwnd)를 갖는다. 정체 회피 루틴은 기본적으로 다음의 방식으로 동작한다:
- 송신 윈도우는 수신기가 통보받는 윈도우(receiver's advertised window) 및 정체 윈도우의 최소값보다 결코 크지 않다.
- (예를 들어, 이중 확인의 수신 또는 타임-아웃에 의해 나타난) 정체가 발생할때, 순간적인 송신 윈도우 크기의 1/2(또는 어떤 다른 적절한 부분)이 ssthresh로서 저장되며, 타임-아웃의 경우에, 정체 윈도우는 1 세그먼트로 리셋된다.
-새로운 데이터가 확인될때, cwnd는 cwnd 및 ssthresh 사이의 관계에 따라서 증가된다. 즉, cwnd가 ssthresh보다 작거나 이와 동일한 경우, cwnd는 확인이 수신되는 매 시간마다 한 세그먼트씩 증가되며(이 루틴이 슬로우 스타트라고 일컬어짐), cwnd가 ssthresh보다 큰 경우, cwnd는 확인이 수신되는 각 시간 마다 1/cwnd씩 증가된다(이것이 실제의 정체 회피임).
슬로우 스타트는 윈도우 크기를 지수적으로 증가시키는 반면, 정체 회피는 단지 이를 선형으로 증가시킨다.
h의 결정으로 되돌아가면, 일반적으로 가중치(h)는 미해결 데이터 유닛의 수를 나타내는 값의 함수, 즉, N, SN 또는 sstresh의 함수로서 선택된다. 이것들은 단지 예이며, (직접적이든 간접적이든) 미해결 데이터 유닛의 수를 나타내는 임의의 값이 적절하다는 것을 인식할 수 있다. 그러나, 별도의 결정 루틴이 필요로되지 않도록 하기 위하여 통상적인 TCP 실행에서 이미 이용 가능한 ssthresh의 값을 사용하는 것이 바람직하다.
그리고 나서, 바람직한 실시예에 따라서, 가중치(h)는 ssthresh 함수의 역으로, 즉, h=1/(ssthresh+1)로 선택된다. sstresh가 바이트로 규정될지라도, sstresh의 값은 본 출원에서 세그먼트와 관련하여 사용된다. 즉, ssthresh = 1은 sstresh의 크기가 일 세그먼트와 동일하다는 것을 의미하며, ssthresh = 2는 sstresh는 이 세그먼트와 동일하다는 것을 의미한다. sstresh의 크기는 최대 세그먼트 크기(MSS)와 관련하여 측정되며, 이 크기는 초기 접속 단계 동안 설정되거나 결정되는 파라미터이다. 대안적으로, 1024 바이트와 같은 임의의 고정된 값은 세그먼트 기준으로 사용될 수 있다.
h에 대한 다양한 가능성과 더불어 상기 식(8.1 내지 8.4)은 RTO를 결정하기 위해 상기 식(4, 5 및 7)과 조합될 수 있다. 그러나, 식(8.1 내지 8.4)은 다음의 식(9 및 10)과 조합되며: , 여기서 g(t) 및 w(t)는 시변 가중치를 나타낸다. 바람직한 실시예에 따라서, 세 가지 가중치(g(t), h(t) 및 w(t))는 h=g 및 w=1/g와 같이 서로 관련된다.
일반적으로, g 및/또는 w는 가중치(h)와 관련하여 상술된 바와 같이, 미해결 데이터 유닛의 수(N)와 관련된 것으로 선택된다. 즉, g 및/또는 w도 또한 N, SN 및 ssthresh와 같은 미해결 데이터 유닛의 수(N)를 나타낸는 값의 함수로서 선택될 수 있다.
상기 두 가지 특성이 조합된다. 즉, 모든 세 개의 가중치(g, h 및 w)는 특정한 방식으로 N, 즉, F의 적절하게 선택 가능한 함수와 관련되는 것으로 선택된다(여기서, F는 N, SN, sstresh 또는 미해결 데이터 유닛의 수를 나타내는 임의의 다른 적절한 값이다): g = 1/F ; h = 1/F ; w = F
일례로서, F(N)은 g = 1/(N+1) ; h = 1/(N+1) ; w = N+1이 되도록 F(N)=N+1로서 선택될 수 있다.
이와 동등하게, g = 1/F(ssthresh) ; h = 1/F(ssthresh) ; w = F(ssthresh), 가령, g = 1/(ssthresh+1) ; h = 1/(ssthresh+1) ; w = ssthresh+1이 되도록 완만한 평균(SN) 및 슬로우 스타트 임계값(ssthresh)을 토대로 하여 근거하여 가중치를 선택할 수 있다.
상기 조합은 또한 가중치(g, h 및 w)중 단지 하나만 시변이도록 되거나, 이러한 세 가지 가중치중 두 가지가 시변이고, 나머지는 각각 항상 일정하게 될 수 있다.
상기 방식으로 가중치를 선택하는 실제적인 효과는 도 3에서 알 수 있고, 이 도면은 측정된 왕복 시간값(RTT), 종래 기술의 계산된 재전송 타임-아웃값 (RTO)(pa), 종래 기술의 재전송 타이머(pa) 및 g = 1/(ssthresh+1), h =1/(ssthresh+1)와 w = ssthresh+1을 사용하여 상기 식(8, 9 및 10)에 따라서 계산된 재전송 타임-아웃값(RTO)을 다시 도시한 것이다. 도시된 바와 같이, 일정한 가중치 파라미터를 사용하는 문제는 재전송 타임-아웃값(RTO)(pa)이 왕복 시간값 (RTT)을 아주 근접하게 따르도록 하여 실제로 완화하거나 평균화하는 효과가 존재하지 않게 된다. 이로 인해, 흐름 제어 절차가 불안정해진다. 한편, 본 발명의 RTO를 나타내는 그래프로부터 알 수 있는 바와 같이, 본 발명의 재전송 타임-아웃값은 RTT를 따르지만 RTT 위에 존재한다. 즉, 시변 가중 팩터(g, h 및 w)를 사용함으로써, RTT의 값이 일반적으로 발생되지 않아야만 하는 의사 타임-아웃을 초래할 수 있는 값(RTO)이 되는 것을 피할 수 있다.
상기 실시예가 식(8.1 내지 8.4)와 관련하여 서술되었을지라도, 예를 들어, 종래 기술의 식(6)에서 h = 1/(N(t)+1) 또는 h = 1/(ssthresh+1)과 같은 시변 가중 팩터(h(t))를 또한 도입할 수 있다. 또한 시변 가중치(w(t))를 사용하는 식(10)을 고정된 가중치(g, h)를 사용하는 식(5 및 6)과 결합하거나 시변 가중치(g(t))를 사용하는 식(9)을 고정된 가중치를 사용하는 식(5 및 7)과 결합할 수 있다. 일반적으로, 본 발명의 제 2 양상은 상기 세 가지 가중치중 하나 이상을 시간 종속 파라미터로서, 미해결 또는 확인되지 않은 데이터 유닛의 수와 관련된 것으로서 선택하는 것이다.
본 발명의 제 3 양상에 따라서, 재전송 타임-아웃값(RTO)의 결정이 변경되어 이 되며, 여기서,는 의사 타임-아웃의 수(SPTO)와 관련된 함수를 나타낸다. 의사 타임-아웃은 데이터 유닛의 손실에 의해서가 아니라, 송신기 및 수신기간의 링크에 따른 과도한 지연에 기인하는 타임-아웃이다. 즉, 송신기가 충분히 길게 기다리기만 했더라면, 확인이 수신되었을 것이기 때문에, RTO가 길었었더라면, 타임-아웃이 발생하지 않았을 것이다.
일례로서, 식(11) 내의 함수()는 로서 선택될 수 있고, 여기서 n(SPTO)는 소정의 간격 동안, 의사 타임-아웃에 기인한 의사 데이터 유닛 재전송의 수를 나타내고, n은 상기 소정의 간격 동안, 데이터 유닛 전송의 전체 수를 나타내며, f는 승산 파라미터이다. f는 임의의 적절한 값을 갖는 것으로 선택될 수 있지만, 50 이상의 값이 특히 효율적이라고 알려져 있다.
이 소정의 시간 간격은 임의의 바람직한 방식, 즉, 예를 들어, 2 분으로 규정되는 최대 세그먼트 수명(MSL)과 같은 고정된 값 또는 상기 통신의 시작으로부터 현재까지의 순간적인 통신에 대한 전체 통신 시간과 같은 순간적인 통신에 따른 값으로 설정될 수 있다.
하나의 의사 타임-아웃이 하나 이상의 의사 재전송을 초래할 수 있다는 것을 인지할 수 있다. 가령, 100 개의 데이터 유닛이 송신되고 두 개의 의사 타임-아웃이 존재하며, 이들중 첫번째는 하나의 재전송을 초래하며 이들중 두번째는 두 개의 재전송을 초래하는 경우, SR은 값이 3/100이라고 추정한다
바람직한 실시예에 따라서,는 다음의 식에서 규정된 완만한 값(SR)으로 선택되며(의사 코드가 간소화하기 위하여 다시 선택됨):
IF "의사 타임-아웃" THEN
SR ←MIN{NC, SR + 0.5 ㆍ (1 - SR)
ELSE
SR ←SR ㆍ(1 - (K/M)) (13)
여기서, MIN{x,y}는 x 및 y의 최소값과 동일하고, NC는 0보다 큰 전체 수, 즉 N=1, 2, 3, ....이며, K는의 범위를 갖는 비율값이며, M은 한 사이클에서 송신된 데이터 유닛의 수를 나타내는 변수이다. 한 사이클은 도면에 도시된 바와 같이, RTT의 한 세트의 상승 단계에 대응하는 시간 주기이며, 이것은 예를 들어, 도 1에서 대략 69s 및 92s 사이의 상승 단계, 또는 도 3에서 3.9s 및 7.15 사이 또는 7.15 및 10.6 사이의 상승 단계를 참조하라. 이것은 이 수의 완만한 평균을 다시 사용하거나, 이것은 슬로우 스타트 임계값(sstresh)을 토대로 하여 및 로서 M을 결정하며는 임의의 함수를 나타낸다. NC는 1 또는 2로서 선택되며, K는 0.01 및 0.1 사이, 특히 대략 0.05에 놓인다.
즉, 확인이 수신되는 매 시간마다, 이 확인이 의사 타임-아웃을 나타내는지가 결정되며, 이 경우에, 완만한 평균(SR)이 제 1 식에 제시된 바와 같이, 갱신되며, 그렇지 않은 경우, SR은 제 2 식에 제시된 바와 같이 갱신된다.
식(11)으로부터 알 수 있는 바와 같이, 팩터()와의 승산은 의사 타임-아웃이 어떤 시간 동안 발생되지 않을때, RTO (예측자)가 점차적으로 보다 양호하게(optimistic) 되도록 하며, 그 반대로, 의사 타임-아웃이 발생한 이후에, RTO가 보다 보수적으로 되도록 한다.
의사 타임 아웃의 결정은 가령, 본원에 참조되어 있는 계류중인 유럽 특허출원 제99100274.2에서 설명된 바와 같은 임의의 바람직한 방식으로 행해진다.
의사 타임-아웃은 소정의 데이터 유닛이 타임-아웃에 기인하여 재전송된 이후에, 수신된 확인이 재전송된 데이터 유닛에 응답하는 것이 아니라, 타임-아웃을 발생시킨 데이터 유닛에 응답한다는 것을 결정함으로써 식별된다.
의사 타임-아웃을 결정하는 하나의 방법은 송신기가 송신 및 수신 피어 (peer) 사이의 접속과 관련된 왕복 시간(RTT)의 기록을 유지하도록 하는 것이며(이것이 어쨌든 통상적으로 행해짐), 특히 송신기가 고려중인 시점까지의 통신(세션이라고 일컬어짐) 동안 발견된 가장 짧은 RTT의 기록을 유지하도록 하는 것이다. 그리고 나서, 재전송된 데이터 유닛에 대한 확인 데이터 유닛이 상기 가장 짧은 RTT의 소정 부분(fraction)보다 작은 시간 주기 내에서 수신된 경우, 송신기는 이 확인이 재전송이 아니라 원 전송에 속한다고 결정한다. 이 부분은 고정값으로 설정되거나 적응형 파라미터일 수 있다. 상기 부분과 승산된 비교값이 반드시 가장 짧게 측정된 RTT일 필요는 없으며, 오히려 송신기는 상술된 SRTT와 같은 평균 RTT값을 유지할 수 있고, 이 평균값이 의사 타임-아웃을 결정하기 위한 근거로서 사용될 수 있다. 이와 같이, 상기 부분과 승산될 비교값은 일반적으로 접속 동안(즉, 세션 동안) 측정된 하나 이상의 RTT값의 함수이다.
의사 타임-아웃을 결정할 수 있는 다른 것은 송신기가 자신이 송신하는 데이터 유닛에 마크를 부가하도록 하는 것이며, 여기서 상기 마크는 원 전송 및 재전송을 구별하도록 하는 방식으로 규정된다. 그리고 나서, 수신기는 이에 따라서 확인 데이터 유닛을 마킹하여 송신기가 확인이 원 전송에 관한 것인지 재전송에 관한 것인지를 식별할 수 있도록 한다. 데이터 유닛을 이렇게 마킹하는 것은 임의의 바람직한 방식으로 행해질 수 있다. 가령, 이론적으로 데이터 유닛 내에 단일 비트를 간단하게 지정할 수 있으며, 여기서 0의 값은 원 전송을 나타내며 1의 값은 재전송을 나타내거나, 역도 또한 마찬가지이다. 일반적으로, 비트스트링은 어떤 보다 많은 정보를 전달하기 위하여 선택될 수 있다. 그러나, 그러한 옵션을 제공하는 프로토콜과 관련하여, 타임스탬프 옵션을 사용하는 것이 바람직하다. 가령, TCP에 대한 이 옵션은 널리 공지되어 있으며, 이것은 W. R. Stevens에 의해 상술된 책을 참조하라. 즉, 송신된 데이터 유닛 내에 타임 스탬프를 포함하는 것이 바람직하며, 이 타임 스템프는 데이터 유닛이 송신된 때를 나타낸다. 그리고 나서, 수신기는 확인 메세지 내에 동일한 타임스탬프를 간단하게 포함하여 송신기가 확인이 관련된 데이터 유닛을 특정한 방식으로 식별하도록 한다.
식(11)로 되돌아가면, 팩터()는 RTO (예측자)의 보수성 (conservativeness)을 적절하게 제어하기 위한 평균이라는 것을 지적할 수 있다. 즉, 의사 타임-아웃이 보다 많이 발생하면은 RTO가 보다 보수적으로 되며, 역도 또한 마찬가지이다.
식(11)에 제시된 파라미터(w)는 사전 실시예와 마찬가지로, 고정값 또는 시변값일 수 있고, 미해결 데이터 유닛의 수를 나타내는 적절한 파라미터를 따르는 상술된 함수(F)(예를 들어, F = ssthresh + 1)와 동일하다. 식(11)과 관련하여 상술된 실시예는 임의의 바람직한 방식으로 하나 이상의 식(5, 6, 8.1 내지 8.4 또는 9)와 조합될 수 있다.
식(11)에 따라서 RTO를 결정하는 것은 다음의 식(16)에서 제시된 바와 같이, 최대 한계값 및 최소 한계값을 설정함으로써 보완되며:
RTO ←(SRTT + wㆍRTTVAR)ㆍΦ(SPTO)
RTO = MAX{RTO , RTT + nㆍTICK}
RTO = MIN{RTO , Tconst} (16)
여기서 MAX{x,y}는 x 및 y의 최대값을 제공하며, MIN{x,y}는 x 및 y의 최소값을 제공한다. TICK는 타이머 입도(timer granularity), 즉 시스템이 해결할 수 있는 시간의 가장 적은 양을 나타내며, n은 양의 정수이며, Tconst는 RTO가 지나치게 크게 되지 않도록 하는 시간 상한선이다. 가령, Tconst는 64 sec로 선택될 수 있다. 정수 (n)는 (16)의 제 2 식이 RTO가 항상 RTT보다 적어도 한 틱(tick)만큼 크게 되는 것으로 결정된다는 것을 의미하도록 1인 것이 바람직하다.
RTO에 대한 상한선 및 하한선을 설정하는 것은 또한 상기 임의의 다른 실시예와 관련하여 사용될 수 있다.
다음에서, 본 발명자가 현재 최상의 모드로 생각하고 있고, 상기 양상의 바람직한 조합이 되는 실시예가 서술될 것이다. 이것은 또한 아이펠 재전송 타이머라고 일컬어진다. 특히, 이 최상의 모드는 RTO를 다음과 같이 결정하는 것으로 구성되어 있다:
△ = RTT - SRTT (17)
g = h = 1/ w = 1/(ssthresh + 1) (18)
SRTT ←SRTT + gㆍ△ (19)
IF △ ≥0 THEN
IF △ - RTTVAR < 0 THEN
RTTVAR ←RTTVAR + h2ㆍ(△ - RTTVAR)
ELSE
RTTVAR ←RTTVAR + hㆍ(△ - RTTVAR)
ELSE
RTTVAR ←RTTVAR (20)
IF "의사 타임-아웃" THEN
SR ←MIN{NC, SR + 0.5 ㆍ (1 - SR)}
ELSE
SR ←SRㆍ(1 - (K/M)) (21)
RTO ←(SRTT + wㆍRTTVAR)ㆍΦ(SPTO)
RTO = MAX{RTO , RTT + nㆍTICK}
RTO = MIN{RTO , Tconst} (22)
상기 파라미터 및 값은 상술된 실시예에서 모두 규정되어 정의 및 바람직한 값을 반복하는 것이 필요로되지는 않는다.
이 연속적인 계산(17 내지 22)은 RTT의 값이 측정되는 각 시간마다 수행된다. 즉, RTO의 값은 RTT의 모든 측정에 대해 갱신된다.
상기 모든 실시예에서, 다양한 계산은 왕복 시간값(RTT)의 측정에 근거한다. 이러한 측정은 TCP의 공지된 수행으로부터 시작하여 송신되는 매 데이터 유닛마다 행해지는데, 이것은 한번에 한 데이터 유닛을 송신할때만 행해져서 평균적으로 RTT당 단지 하나의 RTT 측정이 존재하도록 한다. 송신된 모든 데이터 유닛의 타이밍은 예를 들어, RFC 1323에서 TCP에 대해 규정된 바와 같은 타임 스탬프 옵션을 사용함으로써 행해진다.
최초에 상술된 바와 같이, 본 발명은 예를 들어, TCP 또는 이와 유사한 프로토콜과 같이 재전송 및 타임-아웃을 제공하는 임의의 데이터 유닛 통신 시스템에 적용할 수 있다. 본 발명 무선 데이터 유닛 교환 통신 시스템에 적용되는 것이 바람직하며, 여기서 이용 가능한 대역폭의 변화는 중요하고, 이 변화는 차례로 RTT의 상당한 변화를 초래한다. 이와같은 시스템의 예는 GPRS(일반적인 패킷 교환 무선 시스템) 및 UTMS(범용 이동 통신 시스템)이다.
본 발명이 구체적인 실시예로 기술되었을지라도, 이것들은 단지 당업자에게 본 발명을 설명하기 위한 것이지, 본 발명을 제한하고자 하는 것이 아니다. 본 발명의 범위는 첨부된 청구항에 의해 규정된다.

Claims (35)

  1. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하는 데이터 유닛 전송기에서 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하는 방법으로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하는 단계와,
    적어도 저장된 완만한 왕복 시간값(SRTT(구)) 및 상기 측정된 왕복 시간값(RTT)을 토대로 하여 새로운 완만한 왕복 시간값(SRTT(신))을 계산하는 단계와,
    적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT) 및 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값(RTTVAR(신))을 계산하는 단계와,
    적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)) 및 상기 새로운 평균 편차값(RTTVAR(신))을 토대로 하여 상기 파라미터(RTO)를 계산하는 단계를 포함하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법에 있어서,
    상기 측정된 왕복 시간값(RTT)이 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 결정된 소정 임계값(TH(SRTT(구)))보다 작은 경우가 상기 측정된 왕복 시간값(RTT)이 상기 소정의 임계값(TH(SRTT(구)))보다 큰 경우와 상기 새로운 평균 편차값(RTTVAR(신))에 대한 상기 측정된 왕복 시간값(RTT)의 기여도가 상이하게 되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  2. 제 1 항에 있어서,
    상기 소정의 임계값(TH(SRTT(구)))은 상기 저장된 완만한 왕복 시간값 (SRTT(구))과 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  3. 제 1 항 또는 2 항에 있어서,
    상기 새로운 평균 편차값(SRTTVAR(신))은 상기 측정된 왕복 시간값(RTT)이 상기 소정의 임계값(TH(SRTT(구)))보다 작은 경우, 상기 저장된 평균 편차값 (RTTVAR(구))과 동일하거나 이보다 작은 것으로 계산되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  4. 제 1 항 내지 3 항중 어느 한 항에 있어서,
    상기 새로운 평균 편차값(RTTVAR(신))은 상기 측정된 왕복 시간값(RTT)이 상기 소정 임계값(TH(SRTT(구)))보다 큰 경우, 상기 저장된 평균 편차값(RTTVAR (구)), 상기 저장된 완만한 왕복 시간값(SRTT(구), 상기 측정된 왕복 시간값(RTT), 가중 팩터(h)의 함수로서 계산되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  5. 제 4 항에 있어서,
    상기 가중 팩터(h)는 시간에 걸쳐 가변인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  6. 제 5 항에 있어서,
    상기 새로운 평균 편차값(RTTVAR(신))은 상기 측정된 왕복 시간값(RTT)이 상기 소정 임계값(TH(SRTT(구)))보다 크거나 이와 동일한 경우, RTTVAR(신) = RTTVAR(구) + h ㆍ ((RTT-SRTT(구))-RTTVAR(구))로서 계산되며, 여기서 RTTVAR(신)은 새로운 평균 편차값을 나타내고, RTTVAR(구)는 저장된 평균 편차값을 나타내며, SRTT(구)는 저장된 왕복 시간값을 나타내고, RTT는 측정된 왕복 시간값을 나타내며, h는 상기 가중 팩터를 나타내는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  7. 제 5 항에 있어서,
    상기 새로운 평균 편차값(RTTVAR(신))은 상기 측정된 왕복 시간값(RTT)이 상기 소정 임계값(TH(SRTT(구)))보다 크거나 이와 동일하고 (RTT - SRTT(구)) - RTTVAR(구) ≥ 0인 경우, RTTVAR(신) = RTTVAR(구) + h ㆍ ((RTT-SRTT(구))-RTTVAR(구))로서 계산되며, 상기 측정된 왕복 시간값(RTT)이 상기 소정 임계값 (TH(SRTT(구)))보다 크거나 이와 동일하고 (RTT - SRTT(구)) - RTTVAR(구) < 0인 경우, RTTVAR(신) = RTTVAR(구) + h2ㆍ ((RTT-SRTT(구))-RTTVAR(구))로서 계산되며, 여기서 RTTVAR(신)은 새로운 평균 편차값을 나타내고, RTTVAR(구)는 저장된 평균 편차값을 나타내며, SRTT(구)는 저장된 왕복 시간값을 나타내고 RTT는 측정된 왕복 시간값을 나타내며 h는 상기 가중 팩터를 나타내는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  8. 제 4 내지 7 항중 어느 한 항에 있어서,
    소정 시간에서 상기 가중 팩터(h)의 값은 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 값(N, SN, ssthresh)과 관련되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  9. 제 8 항에 있어서,
    상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 상기 값(N, SN, ssthresh)은
    - 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N),
    - 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 상기 수(N)의 완만한 평균(SN),
    - 슬로우 스타트 임계값(ssthresh) 중 하나인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  10. 제 8 항 또는 9 항에 있어서,
    상기 가중 팩터(h)는 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 상기 값(N, SN, ssthresh) 및 1의 합의 역의 값과 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  11. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하는 데이터 유닛 전송기에서 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하는 방법으로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하는 단계와,
    적어도 저장된 완만한 왕복 시간값(SRTT(구)), 상기 측정된 왕복 시간값(RTT) 및 제 1 가중 팩터(g)을 토대로 하여 새로운 완만한 왕복 시간값(SRTT(신))을 계산하는 단계와,
    적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT), 상기 저장된 완만한 왕복 시간값(SRTT(구)) 및 제 2 가중 팩터(h)를 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값 (RTTVAR(신))을 계산하는 단계와,
    적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)), 상기 새로운 평균 편차값(RTTVAR(신)) 및 제 3 가중 팩터(w)를 토대로 하여 상기 파라미터(RTO)를 계산하는 단계를 포함하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법에 있어서,
    상기 제 1, 제 2 및 제 3 가중 팩터(g, h, w)는 시간에 걸쳐 가변인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  12. 제 11 항에 있어서,
    상기 하나 이상의 가중 팩터의 소정 시간에서의 값은 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 값 (N, SN, ssthresh)과 관련되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  13. 제 11 항 또는 12 항에 있어서,
    상기 제 1(g), 제 2(h) 및 제 3(w) 가중 팩터는 시간 종속되고, 상기 제1(g) 및 제 2(h) 가중 팩터는 동일하며, 상기 제 3 가중 팩터(w)는 상기 제 1 가중 팩터(g)의 역의 값과 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  14. 제 12 항 또는 13 항에 있어서,
    상기 제 1 가중 팩터(g) 및 상기 제 2 가중 팩터(h)는 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 상기 값(N, SN, ssthresh)의 소정 함수(F)의 역의 값(1/F)과 동일하며, 상기 제 3 가중 팩터(w)는 상기 함수(F)와 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  15. 제 14 항에 있어서,
    상기 소정 함수(F)는 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 상기 값(N, SN, ssthresh) 및 1의 합인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  16. 제 12 항 내지 15 항중 어느 한 항에 있어서,
    상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N)를 나타내는 상기 값(N, SN, ssthresh)은
    - 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 수(N),
    - 상기 소정 시간까지 송신되었지만, 상기 소정 시간까지 확인되지 않은 데이터 유닛의 상기 수(N)의 완만한 평균(SN),
    - 슬로우 스타트 임계값(ssthresh) 중 하나인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  17. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하는 데이터 유닛 전송기에서 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하는 방법으로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하는 단계와,
    적어도 저장된 완만한 왕복 시간값(SRTT(구)) 및 상기 측정된 왕복 시간값(RTT)을 토대로 하여 새로운 완만한 왕복 시간값(SRTT(신))을 계산하는 단계와,
    적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT) 및 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값(RTTVAR(신))을 계산하는 단계와,
    적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)) 및 상기 새로운 평균 편차값(RTTVAR(신))을 토대로 하여 상기 파라미터(RTO)를 계산하는 단계를 포함하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법에 있어서,
    상기 파라미터(RTO)는 또한 상기 송신기 및 상기 수신기 사이의 상기 통신에서 발생되는 의사 타임-아웃의 수(SPTO)를 나타내는 값()을 토대로 하여 계산되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  18. 제 17 항에 있어서,
    상기 파라미터(RTO)는 상기 새로운 완만한 왕복 시간값(SRTT(신)) 및 상기 새로운 평균 편차값(RTTVAR(신))에 따른 제 1 팩터 및 의사 타임-아웃의 수를 나타내는 상기 값()에 따른 제 2 팩터의 곱으로 계산되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  19. 제 17 또는 18 항에 있어서,
    의사 타임-아웃의 수를 나타내는 상기 값()은 소정 시간 주기에 걸쳐 전송된 데이터 유닛의 전체 수(n)에 의해 분할된 의사 타임-아웃에 기인한 데이터 유닛 재전송의 수(n(SPTO))의 부분과 승산 팩터(f)의 곱 및 1의 합인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  20. 제 19 항에 있어서,
    상기 승산 팩터(f)는 50보다 크거나 이와 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  21. 제 17 항 또는 18 항에 있어서,
    의사 타임-아웃의 수를 나타내는 상기 값()은 의사 타임-아웃의 수를 토대로 하여 결정된 완만한 평균(SR)인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  22. 제 21 항에 있어서,
    상기 완만한 평균(SR)이 결정되어 확인이 수신될때, 상기 확인이 의사 타임-아웃을 나타내는지를 결정하도록 하며, 이 경우에, 상기 완만한 평균 (SR)의 저장된 값은 정수의 상수(N) 및 SR + wsrㆍ(1-SR)의 최소값으로서 갱신되며, 여기서 SR은 상기 완만한 평균의 저장된 값을 나타내고, wsr은 가중 팩터를 나타내며, 상기 타임-아웃이 의사 타임-아웃이 아닌 경우, 상기 완만한 평균은 상기 완만한 평균의 상기 저장된 값 및 소정 팩터의 곱으로서 갱신되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  23. 제 22 항에 있어서,
    상기 가중 팩터(wsr)는 0.5와 동일한 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  24. 제 22 항 또는 23 항에 있어서,
    상기 소정 팩터는 사이클당 송신된 데이터 유닛의 수를 나타내는 값(M)과 관련되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  25. 제 24 항에 있어서,
    사이클당 데이터 유닛의 수를 나타내는 상기 값(M)은 상기 슬로우 스타트 임계값(ssthresh)을 토대로 하여 결정되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  26. 제 25 항에 있어서,
    상기 값(M)은 M = 1.5ㆍssthresh2으로서 결정되며, 여기서 M은 상기 값을 나타내고 ssthresh는 슬로우 스타타 임계값을 나타내는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  27. 제 24 항 내지 26 항중 어느 한 항에 있어서,
    상기 소정 팩터는 (1 - (K/M))과 동일하며, 여기서 M은 사이클당 송신된 데이터 유닛의 수를 나타내는 상기 값(M)을 나타내며, K는 0 ≤K <1의 범위를 갖는 값인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  28. 제 1 항 내지 27 항중 어느 한 항에 있어서,
    상기 파라미터(RTO)에 대한 상기 상한 및 하한 값이 설정되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  29. 제 28 항에 있어서,
    상기 하한값은 적어도 측정된 왕복 시간값(RTT) 및 틱 크기(TICK)의 합이며, 여기서 틱 크기는 상기 데이터 유닛 전송기 내의 타이밍 시스템이 해결할 수 있는 최소 시간 주기인 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  30. 제 1 항 내지 29 항중 어느 한 항에 있어서,
    상기 왕복 시간(RTT)은 상기 송신기에 의해 송신된 매 데이터 유닛 마다 측정되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  31. 제 30 항에 있어서,
    상기 파라미터(RTO)는 왕복 시간(RTT)이 측정되는 매 시간마다 계산되는 것을 특징으로 하는 재전송 타임-아웃 특성과 관련된 파라미터 결정 방법.
  32. 디지털 컴퓨터의 내부 메모리 내로 직접 로딩할 수 있는 컴퓨터 프로그램 제품에 있어서,
    상기 제품이 디지털 컴퓨터 상에서 실행될때, 제 1 항 내지 31 항중 하나의 방법을 수행하는 소프트웨어 코드 부분을 포함하는 컴퓨터 프로그램 제품.
  33. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하도록 배열되며, 상기 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하도록 배열된 데이터 유닛 전송기로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하도록 배열된 측정 수단과,
    - 적어도 저장된 완만한 왕복 시간값(SRTT(구)) 및 상기 측정된 왕복 시간값(RTT)을 토대로 하여 새로운 완만한 왕복 시간값(SRTT(신))을 계산하도록 배열되며,
    - 적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT) 및 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값(RTTVAR(신))을 계산하도록 배열되며,
    - 적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)) 및 상기 새로운 평균 편차값(RTTVAR(신))을 토대로 하여 상기 파라미터(RTO)를 계산하도록 배열된 계산 수단을 구비하는 데이터 유닛 전송기에 있어서,
    상기 계산 수단은 상기 새로운 평균 편차값(RTTVAR(신))에 대한 상기 측정된 왕복 시간값(RTT)의 기여도는 상기 측정된 왕복 시간값(RTT)이 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 결정된 소정 임계값(TH(SRTT(구)))보다 작은 경우가 상기 측정된 왕복 시간값(RTT)이 상기 소정의 임계값(TH(SRTT (구)))보다 큰 경우와 상이하게 되도록 부가적으로 배열되는 것을 특징으로 하는 데이터 유닛 전송기.
  34. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하도록 배열되며, 상기 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하도록 배열된 데이터 유닛 전송기로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하도록 배열된 측정 수단과,
    - 적어도 저장된 완만한 왕복 시간값(SRTT(구)), 상기 측정된 왕복시간값(RTT) 및 제 1 가중 팩터(g)를 토대로 하여 새로운 완만한 왕복 시간값 (SRTT(신))을 계산하도록 배열되며,
    - 적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT), 상기 저장된 완만한 왕복 시간값(SRTT(구)) 및 제 2 가중 팩터(h)를 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값(RTTVAR(신))을 계산하도록 배열되며,
    - 적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)), 상기 새로운 평균 편차값(RTTVAR(신)) 및 제 3 가중 팩터(w)를 토대로 하여 상기 파라미터(RTO)를 계산하도록 배열된 계산 수단을 구비하는 데이터 유닛 전송기에 있어서,
    상기 계산 수단은 상기 제 1, 제 2 및 제 3 가중 팩터(g, h, w)가 시간에 걸쳐 가변이도록 부가적으로 배열되는 것을 특징으로 하는 데이터 유닛 전송기.
  35. 데이터 유닛의 정확한 수신을 위하여 확인 메세지를 통신중인 수신기로부터 송신기로 송신하는 확인 특성을 제공하며, 확인이 타임-아웃 주기 내에 상기 송신기에 도착하지 않는 경우, 데이터 유닛을 재전송하는 재전송 타임-아웃 특성을 제공하는 프로토콜(TCP)을 실행하도록 배열되며, 상기 재전송 타임-아웃 특성과 관련된 파라미터(RTO)를 결정하도록 배열된 데이터 유닛 전송기로서,
    소정 데이터 유닛의 송신 및 상기 소정 데이터 유닛에 대응하는 확인의 수신 사이에 경과한 시간을 나타내는 왕복 시간값(RTT)을 측정하도록 배열된 측정 수단과,
    - 적어도 저장된 완만한 왕복 시간값(SRTT(구)) 및 상기 측정된 왕복 시간값(RTT)을 토대로 하여 새로운 완만한 왕복 시간값(SRTT(신))을 계산하도록 배열되며,
    - 적어도 저장된 평균 편차값(RTTVAR(구)), 상기 측정된 왕복 시간값(RTT) 및 상기 저장된 완만한 왕복 시간값(SRTT(구))을 토대로 하여 시간에 걸쳐 상기 왕복 시간값(RTT)의 평균 편차를 나타내는 새로운 평균 편차값(RTTVAR(신))을 계산하도록 배열되며,
    - 적어도 상기 새로운 완만한 왕복 시간값(SRTT(신)) 및 상기 새로운 평균 편차값(RTTVAR(신))을 토대로 하여 상기 파라미터(RTO)를 계산하도록 배열된 계산 수단을 구비하는 데이터 유닛 전송기에 있어서,
    상기 계산 수단은 상기 파라미터(RTO)가 또한 상기 송신기 및 상기 수신기 사이의 상기 통신에서 발생되는 의사 타임-아웃의 수(SPTO)를 나타내는 값(SR)을 토대로 하여 계산되도록 부가적으로 배열되는 것을 특징으로 하는 데이터 유닛 전송기.
KR1020027001798A 1999-08-17 2000-08-03 시간-파라미터를 결정하는 방법 및 장치 KR100717219B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99116214.0 1999-08-17
EP99116214A EP1077559A1 (en) 1999-08-17 1999-08-17 Method and device for determining a time-parameter

Publications (2)

Publication Number Publication Date
KR20020029744A true KR20020029744A (ko) 2002-04-19
KR100717219B1 KR100717219B1 (ko) 2007-05-11

Family

ID=8238801

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027001798A KR100717219B1 (ko) 1999-08-17 2000-08-03 시간-파라미터를 결정하는 방법 및 장치

Country Status (15)

Country Link
US (2) US6901081B1 (ko)
EP (4) EP1077559A1 (ko)
JP (1) JP4601232B2 (ko)
KR (1) KR100717219B1 (ko)
CN (1) CN1370361B (ko)
AR (1) AR025314A1 (ko)
AT (3) ATE298955T1 (ko)
AU (1) AU766823B2 (ko)
CA (1) CA2381374C (ko)
DE (3) DE60015142T2 (ko)
ES (3) ES2228604T3 (ko)
MX (1) MXPA02001534A (ko)
NO (1) NO332572B1 (ko)
TW (1) TW522690B (ko)
WO (1) WO2001013587A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100715964B1 (ko) * 2005-08-17 2007-05-09 (주) 기산텔레콤 이더넷 패킷의 왕복지연시간 측정 방법 및 그 방법을컴퓨터에 기능시키는 프로그램을 기록한 컴퓨터가 읽을 수있는 기록매체

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
AU2003235048B2 (en) * 1999-08-17 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and device for determining a time-parameter
US7296089B2 (en) * 1999-08-27 2007-11-13 At&T Corp. Method for improving web performance by adapting servers based on client cluster characterization
US7657629B1 (en) 2000-09-26 2010-02-02 Foundry Networks, Inc. Global server load balancing
US9130954B2 (en) 2000-09-26 2015-09-08 Brocade Communications Systems, Inc. Distributed health check for global server load balancing
US7454500B1 (en) 2000-09-26 2008-11-18 Foundry Networks, Inc. Global server load balancing
US7124181B1 (en) * 2001-06-29 2006-10-17 Mcafee, Inc. System, method and computer program product for improved efficiency in network assessment utilizing variable timeout values
FR2830397B1 (fr) * 2001-09-28 2004-12-03 Evolium Sas Procede pour ameliorer les performances d'un protocole de transmission utilisant un temporisateur de retransmission
US6910080B2 (en) 2001-11-06 2005-06-21 International Business Machines Corporation Communication efficiency and performance in an unreliable communication environment
AU2002216136A1 (en) * 2001-12-04 2003-06-17 Nokia Corporation Method and system for dispatching multiple tcp packets from communication systems
US7106757B2 (en) * 2001-12-19 2006-09-12 Intel Corporation System and method for streaming multimedia over packet networks
US6850769B2 (en) * 2002-02-14 2005-02-01 Qualcomm Incorporated Method and apparatus for adaptive measurement of round-trip time in ARQ protocols and using the same for controlling flow of data in a communication system
US8484370B1 (en) * 2002-04-16 2013-07-09 Trimble Navigation Limited Method and system for efficient extended data communications using GPRS
DE60212104T2 (de) 2002-06-18 2006-10-19 Matsushita Electric Industrial Co., Ltd., Kadoma Auf Empfänger basierte Umlaufzeitmessung in TCP
US7086061B1 (en) 2002-08-01 2006-08-01 Foundry Networks, Inc. Statistical tracking of global server load balancing for selecting the best network address from ordered list of network addresses based on a set of performance metrics
US7676576B1 (en) 2002-08-01 2010-03-09 Foundry Networks, Inc. Method and system to clear counters used for statistical tracking for global server load balancing
US7574508B1 (en) 2002-08-07 2009-08-11 Foundry Networks, Inc. Canonical name (CNAME) handling for global server load balancing
EP1563634B1 (en) * 2002-11-18 2009-04-08 Telefonaktiebolaget LM Ericsson (publ) Data unit sender and method of controlling the same
EP1434380B1 (en) * 2002-12-27 2006-07-26 NTT DoCoMo, Inc. Data transmission control method and system
US7710905B2 (en) * 2003-05-16 2010-05-04 Qualcomm Incorporated Link latency determination for optimal mobile IP re-registration
WO2005006665A1 (en) * 2003-07-01 2005-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Method for setting the retransmission timeout period in a packet switched communication network
US9584360B2 (en) 2003-09-29 2017-02-28 Foundry Networks, Llc Global server load balancing support for private VIP addresses
JP2005167353A (ja) * 2003-11-28 2005-06-23 Ntt Docomo Inc 送信装置およびプログラム
US7584301B1 (en) 2004-05-06 2009-09-01 Foundry Networks, Inc. Host-level policies for global server load balancing
US7496651B1 (en) 2004-05-06 2009-02-24 Foundry Networks, Inc. Configurable geographic prefixes for global server load balancing
KR100640862B1 (ko) * 2004-08-03 2006-11-02 엘지전자 주식회사 순방향 메시지 전송 중 타임아웃의 동적 제어방법
GB2417392B (en) 2004-08-18 2007-05-09 Wecomm Ltd Transmitting packets of data
US7423977B1 (en) * 2004-08-23 2008-09-09 Foundry Networks Inc. Smoothing algorithm for round trip time (RTT) measurements
WO2006058257A2 (en) * 2004-11-24 2006-06-01 Ist International, Inc. Method and apparatus for setting a tcp retransmission timer
KR101240312B1 (ko) * 2004-11-24 2013-03-06 아이에스티 인터내셔널 인코포레이티드 무선 네트워크에 대해 ｔｃｐ 세션을 최적화하는 방법 및장치
KR101141645B1 (ko) * 2005-03-29 2012-05-17 엘지전자 주식회사 데이터 블록 전송 제어 방법
CN100421493C (zh) * 2005-05-30 2008-09-24 华为技术有限公司 在设备连接会话过程中延时等待的实现方法
US7869395B2 (en) 2005-09-30 2011-01-11 Research In Motion Limited Methods and apparatus for dynamically adjusting a data packet window size for data packet transmission in a wireless communication network
US7474614B2 (en) 2005-10-21 2009-01-06 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with user settings
US7558271B2 (en) 2005-10-21 2009-07-07 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US20070091922A1 (en) 2005-10-21 2007-04-26 Steven Elliot Method and apparatus for adaptive bandwidth control with a bandwidth guarantee
US20070223492A1 (en) * 2005-11-23 2007-09-27 Ist International, Inc. Methods and apparatus for optimizing a TCP session for a wireless network
US20070223395A1 (en) * 2005-11-23 2007-09-27 Ist International, Inc. Methods and apparatus for optimizing a TCP session for a wireless network
KR100895182B1 (ko) 2005-12-14 2009-04-24 삼성전자주식회사 무선통신 시스템의 전송 제어 방법
JP4898822B2 (ja) 2006-10-05 2012-03-21 株式会社エヌ・ティ・ティ・ドコモ 通信システム、通信装置、通信方法
EP2103052B1 (en) 2006-12-28 2012-08-22 Research In Motion Limited Methods and apparatus for increasing data throughput by grouping data packets into maximum transmissible units
US20080165796A1 (en) * 2007-01-05 2008-07-10 International Business Machines Corporation Method for a heartbeat algorithm for a dynamically changing network environment
JP4952256B2 (ja) * 2007-01-11 2012-06-13 カシオ計算機株式会社 通信制御装置および通信制御プログラム
US20080291911A1 (en) * 2007-05-21 2008-11-27 Ist International, Inc. Method and apparatus for setting a TCP retransmission timer
US8615008B2 (en) 2007-07-11 2013-12-24 Foundry Networks Llc Duplicating network traffic through transparent VLAN flooding
US8248928B1 (en) 2007-10-09 2012-08-21 Foundry Networks, Llc Monitoring server load balancing
US8254971B1 (en) * 2007-11-29 2012-08-28 At&T Mobility Ii Llc System and method for determining an SMS message retransmission schedule
TWI353762B (en) * 2008-04-01 2011-12-01 Arcadyan Technology Corp Method for network transmission
CN101557422B (zh) * 2009-05-19 2012-09-19 腾讯科技（深圳）有限公司 一种调整子发送器个数的方法及装置
KR20110089034A (ko) * 2010-01-29 2011-08-04 주식회사 팬택 통신단말 및 그의 핸드 오프시 패킷 재전송 시점 결정 방법
US9019854B2 (en) * 2010-04-26 2015-04-28 Telefonaktiebolaget L M Ericsson (Publ) Method for setting and adjusting a parameter dependent on a round trip time
US8427958B2 (en) 2010-04-30 2013-04-23 Brocade Communications Systems, Inc. Dynamic latency-based rerouting
US8340126B2 (en) 2010-06-07 2012-12-25 Lockheed Martin Corporation Method and apparatus for congestion control
US8477618B2 (en) 2010-07-16 2013-07-02 Research In Motion Limited Methods and apparatus for use in communicating data packets within a data packet window having a size that is set based on quality of service (QoS) parameters
US9154394B2 (en) 2010-09-28 2015-10-06 Brocade Communications Systems, Inc. Dynamic latency-based rerouting
US8549148B2 (en) 2010-10-15 2013-10-01 Brocade Communications Systems, Inc. Domain name system security extensions (DNSSEC) for global server load balancing
WO2012146292A1 (en) * 2011-04-28 2012-11-01 Telefonaktiebolaget L M Ericsson (Publ) Method and device for modifying a retransmission timer in a communication network
US8837314B2 (en) * 2012-04-05 2014-09-16 Schneider Electric Industries Sas Connection timeout management in a communication network with network redundancy
US10404562B2 (en) * 2012-10-22 2019-09-03 Texas State University Optimization of retransmission timeout boundary
CN103401665B (zh) * 2013-06-28 2016-12-28 国家超级计算深圳中心(深圳云计算中心) 集群存储系统中重传超时计时器的优化方法及装置
US9565138B2 (en) 2013-12-20 2017-02-07 Brocade Communications Systems, Inc. Rule-based network traffic interception and distribution scheme
US9648542B2 (en) 2014-01-28 2017-05-09 Brocade Communications Systems, Inc. Session-based packet routing for facilitating analytics
US10771475B2 (en) 2015-03-23 2020-09-08 Extreme Networks, Inc. Techniques for exchanging control and configuration information in a network visibility system
US10911353B2 (en) 2015-06-17 2021-02-02 Extreme Networks, Inc. Architecture for a network visibility system
US9866478B2 (en) 2015-03-23 2018-01-09 Extreme Networks, Inc. Techniques for user-defined tagging of traffic in a network visibility system
US10129088B2 (en) 2015-06-17 2018-11-13 Extreme Networks, Inc. Configuration of rules in a network visibility system
US10057126B2 (en) 2015-06-17 2018-08-21 Extreme Networks, Inc. Configuration of a network visibility system
US10530688B2 (en) 2015-06-17 2020-01-07 Extreme Networks, Inc. Configuration of load-sharing components of a network visibility router in a network visibility system
EP3363160B1 (en) * 2015-10-15 2018-12-12 Telefonaktiebolaget LM Ericsson (PUBL) Method for locating a bottleneck in a radio communication network
US10243813B2 (en) 2016-02-12 2019-03-26 Extreme Networks, Inc. Software-based packet broker
US10999200B2 (en) 2016-03-24 2021-05-04 Extreme Networks, Inc. Offline, intelligent load balancing of SCTP traffic
US10097462B2 (en) * 2016-04-02 2018-10-09 Niciria, Inc. Throughput resilience during link failover
CN105933242B (zh) * 2016-04-12 2019-04-02 北京大学深圳研究生院 一种提高数据中心tcp响应速度的方法及系统
CN107294848B (zh) * 2016-04-13 2020-09-22 中兴通讯股份有限公司 一种路由器请求消息的发送方法及装置
US10567259B2 (en) 2016-10-19 2020-02-18 Extreme Networks, Inc. Smart filter generator
CN106790634B (zh) * 2017-01-04 2019-10-11 北京百度网讯科技有限公司 一种用于确定是否发起备份请求的方法与设备
WO2018168601A1 (ja) 2017-03-16 2018-09-20 日本電気株式会社 遅延予測装置、遅延予測システム、遅延予測方法および記録媒体
CN108880763B (zh) * 2018-06-27 2022-02-22 努比亚技术有限公司 重传超时时间优化方法、设备及计算机可读存储介质
CN110677221B (zh) * 2018-07-02 2022-06-14 华为技术有限公司 重传控制方法、通信接口和电子设备
US11012540B2 (en) * 2019-07-29 2021-05-18 International Business Machines Corporation Dynamic retransmission timeout values
CN113556397B (zh) * 2021-07-21 2022-05-06 山东建筑大学 面向物联网网关的云服务资源调度方法
CN117478558A (zh) * 2022-07-20 2024-01-30 北京佰才邦技术股份有限公司 一种超时参数的确定方法、装置及通信设备

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06508008A (ja) * 1991-06-12 1994-09-08 ヒューレット・パッカード・カンパニー パケットベースネットワークをテストするための方法および装置
US5699511A (en) * 1995-10-10 1997-12-16 International Business Machines Corporation System and method for dynamically varying low level file system operation timeout parameters in network systems of variable bandwidth
JPH10210078A (ja) * 1997-01-16 1998-08-07 Canon Inc 多重化通信装置
US6625166B2 (en) 1996-11-15 2003-09-23 Canon Kabushiki Kaisha Communication system for communicating a plurality of time-division multiplexed data, and control method therefor
US6076114A (en) * 1997-04-18 2000-06-13 International Business Machines Corporation Methods, systems and computer program products for reliable data transmission over communications networks
JPH11163947A (ja) 1997-09-22 1999-06-18 Toshiba Corp ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法
US6473399B1 (en) * 1998-11-30 2002-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for determining an optimum timeout under varying data rates in an RLC wireless system which uses a PDU counter
US6405337B1 (en) * 1999-06-21 2002-06-11 Ericsson Inc. Systems, methods and computer program products for adjusting a timeout for message retransmission based on measured round-trip communications delays
US7027389B2 (en) * 2000-12-11 2006-04-11 Cisco Technology, Inc. Fast failure detection using RTT time considerations on a non-retransmit medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100715964B1 (ko) * 2005-08-17 2007-05-09 (주) 기산텔레콤 이더넷 패킷의 왕복지연시간 측정 방법 및 그 방법을컴퓨터에 기능시키는 프로그램을 기록한 컴퓨터가 읽을 수있는 기록매체

Also Published As

Publication number Publication date
AU766823B2 (en) 2003-10-23
EP1203472B1 (en) 2004-10-20
EP1376956A1 (en) 2004-01-02
NO20020753L (no) 2002-04-09
DE60021126D1 (de) 2005-08-04
CA2381374A1 (en) 2001-02-22
AR025314A1 (es) 2002-11-20
DE60020413D1 (de) 2005-06-30
DE60020413T2 (de) 2006-02-02
CN1370361B (zh) 2013-01-23
EP1365550A3 (en) 2004-01-02
CA2381374C (en) 2010-06-01
CN1370361A (zh) 2002-09-18
US7701866B2 (en) 2010-04-20
EP1376956B1 (en) 2005-05-25
ES2239292T3 (es) 2005-09-16
JP2003507934A (ja) 2003-02-25
EP1203472A2 (en) 2002-05-08
EP1365550B1 (en) 2005-06-29
ES2243843T3 (es) 2005-12-01
DE60015142T2 (de) 2006-03-09
ATE298955T1 (de) 2005-07-15
MXPA02001534A (es) 2002-07-02
TW522690B (en) 2003-03-01
ATE296511T1 (de) 2005-06-15
ATE280461T1 (de) 2004-11-15
ES2228604T3 (es) 2005-04-16
NO20020753D0 (no) 2002-02-15
WO2001013587A3 (en) 2001-07-19
AU7271900A (en) 2001-03-13
NO332572B1 (no) 2012-11-05
EP1077559A1 (en) 2001-02-21
EP1365550A2 (en) 2003-11-26
WO2001013587A2 (en) 2001-02-22
KR100717219B1 (ko) 2007-05-11
US20050169180A1 (en) 2005-08-04
US6901081B1 (en) 2005-05-31
DE60021126T2 (de) 2006-05-04
JP4601232B2 (ja) 2010-12-22
DE60015142D1 (de) 2004-11-25

Similar Documents

Publication Publication Date Title
KR100717219B1 (ko) 시간-파라미터를 결정하는 방법 및 장치
JP3789120B2 (ja) Ｔｃｐにおける受信側主体のｒｔｔ測定方法
EP1793557B1 (en) Adaptive delayed ACK switching for TCP applications
US7310682B2 (en) Systems and methods for improving network performance
JP4016387B2 (ja) データフロー制御方法
US20060209838A1 (en) Method and system for estimating average bandwidth in a communication network based on transmission control protocol
US7613976B2 (en) Method for setting the retransmission timeout period in a packet switched communication network
EP1898546A2 (en) Communication terminal, comunication control method, and communication control program
AU2003235048B2 (en) Method and device for determining a time-parameter
TWI308012B (en) Method for adaptive estimation of retransmission timeout in wireless communication systems

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: 20130423

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140423

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160425

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170424

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180424

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190423

Year of fee payment: 13