TW522690B - Method and device for determining a time-parameter - Google Patents

Method and device for determining a time-parameter Download PDF

Info

Publication number
TW522690B
TW522690B TW089114732A TW89114732A TW522690B TW 522690 B TW522690 B TW 522690B TW 089114732 A TW089114732 A TW 089114732A TW 89114732 A TW89114732 A TW 89114732A TW 522690 B TW522690 B TW 522690B
Authority
TW
Taiwan
Prior art keywords
value
new
rtt
srtt
old
Prior art date
Application number
TW089114732A
Other languages
English (en)
Inventor
Reiner Ludwig
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of TW522690B publication Critical patent/TW522690B/zh

Links

Classifications

    • 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
    • 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)

Description

522690 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（1 ) 發明背景 本發明係有關於用以決定與一資料單元發射器的重傳暫 停特徵有關的一參數之方法及裝置。 通常，在通訊的領域中，您可在電路交換連接與資料單 元交換連接之間區別。在一資料單元交換連接方面，許多 傳送的資料可分成數個資料單元，而且這些資料單元可根 據控制通訊的一協定傳送。注意，資料單元可在例如封包 、資料框等等的不同協定本文中接收不同名稱，其中，，資 料單元”術語通常用於下列描述的目的。 爲了要確保資料的可靠傳輸，許多協定可提供資料單元 重傳的特徵。更明確而言’資料單元重傳係表示由一通訊 中的接收器正確接收的資料單元可使用一適當的確認訊息 確認，該確認訊息是由接收器傳回給發送器。只要一確穿 由發送器接收，它便可正確持續傳送進一步資料單元，或 如果未接收確認或一非確認訊息，那麼未由接收器正確接 收的資料單元便可重傳。 典型伴隨資料單元重傳之特徵是一重傳暫停。此特徵表 示一通訊的發送器將只等待一確認訊息的預定時間，即是 重傳暫停期間。在此時間過後而未接收一確認之後，對麻 的資料單元便可自動重傳。此特徵可確保如果一資料單元 遺失，那麼遺失的資料單元將可在上述暫停期間之後自動 重傳。 提供一重傳及重傳暫停特徵之一協定範例是所謂的傳輸 控制協定（TCP)，其是眾所周知的部分TCP/IP協定。在一般 -4- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 裝·II--------- S— (請先閱讀背面之注意事項再填寫本頁) 522690 五 經濟部智慧財產局員工消費合作社印製 A7 —____- 、發明說明（2 ) 的方法中，很清楚的暫停期間是決定在所謂來回行進時間 RTT，亦即在一資料單元的傳送與該資料單元的一確認接 收之間所使用的時間。 暫停=f (RTT) (1) 即是，如果一連接是”遠程”（亦即長的RTT)，那麼暫停 期間必須設定較長於一 ”近程’’連接（亦即短的RTT)。在此 本文中，暫停期間應需要設定較長及儘可能短些亦很清楚 ，因爲設定太長的暫停期間會導致不必要的傳輸延遲。 RTT測量値在短期間可能強烈改變，由於複數因素，例 如在網路傳送資料單元的路由情況、延遲的確認機制等等 。爲了要克服此問題，建議引用來回行進時間的一平穩的 估計器。此已例如在Addison Wesley 1994，第21.3節由W. Richard Stevens所發表的名稱 ’’TCP/IP Illustrated，Volume 1" The Protocols"中説明。決定一 RTT估計器的第一方法係使用下 列方程式 SRTT e a .SRIT + (1-α) · RTT (2) 其中SRTT表示平穩的估計器，RTT表示暫時測量的來回 行進時間値’而且α是具有0·9建議値的一加權或平穩因素 。在每次RTT的一新測量達成，平穩估計器SRTT便會更新 。値0.9表示每個新估計的90%是來自先前的估計，而且 10%是來自新的測量。RFC 793( RFC=註解請求）建議將所謂 的重傳暫停値RT0設定如下 RTO = SRTT · β (3) 其中RT0是在與TCP有關聯的上述暫停期間所使用的特 -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ▼裝--------訂---- 經濟部智慧財產局員工消費合作社印製 522690 A7 B7 五、發明說明（3 ) 殊項目，而且β—進一步加權因素，亦視爲具2的建議値之 一延遲相異因素。 上述達成RTO計算的問題是在RTT不能夠保持廣泛的變 動。此會導致不必要的重傳而使網路情況惡化。因此建議 一改良，不僅要考慮平均値，而且要嘗試注意標準偏差。 在上述的Stevens文獻中提到的標準偏差計算會較理項，但 是此將需要平方及一平方根値正計算根，此計算理想是可 避免。此可導致下列式子： Δ = RTT - SRTT (4) SRTT e SRTT + g · Δ (5) RTTVAR RTTVAR + h - (jA卜RTTVAR) (6) RTO = SRTT + 4 · RTTVAR (7) 其中R TT再次表示測量的來回行進時間値，SRTT是平穩 的來回行進時間估計器，RTTVAR是平均偏差的估計器， RTO是重傳暫停値，g是一第一加權因素、及h是一第二加 權因素。g和h的這些加權因素亦視爲增益，而且g的値是 設定成0.125，然而h的値是設定成0.25。 上述方程式（4)至（7)的探討已超過10年。 發明之目的 本發明的目的是要提供一資料單元發射器的資料傳輸之 一改良系統，用以實施提供一重傳暫停特徵之一協定。 發明彳既述 此目的可透過決定與重傳暫停特徵（例如RT0)更彈性與 更適合有關的一參數而解決。 -6 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----------1— 裝--------訂 *-------- (請先閱讀背面之注意事項再填寫本頁) 522690 A7
五、發明說明（4 ) (請先閱讀背面之注意事項再填寫本頁) 根據如申請專利範圍第i與33項之第一特徵，—平均偏 差値（例如上述RTTVAR)的計算可執行，以致於如果測量 的來回行進時間値小於以儲存的平穩來回行進時間値（上 述SRTT)爲基礎所決定的一臨界値，測量的來回行進時間 値（例如上述RTT)與該平均偏差値的提供會不同於如果測 量的來回行進時間値大於該臨界。 經濟部智慧財產局員工消費合作社印製 根據一較佳具體實施例，此臨界値是等於平穩的來回行 進時間値。換句話説，對於上述方程式（4)至⑺的範例而 a ’此較佳具體實施例表示RTTVAR對於A的負與正値的計 算會不同。如此，便可避免測量來回行進時間之一減少值 導致重傳暫停參數的增加。更明確而言，如在較佳具體實 施例描述的詳細闡述，實際上上述方程式（6)結合△的絕對 ，表示RTT(RTT<SRTT)之一減少値在RTTVAR的値上具有與 RTT(RTT>SRTT)之一增加値相同的影響。結果，如果因素 4 · RTTVAR超過上述方程式⑺的SRTT因素，RTT之一減少 値具有增加RTO的影響。此是絕對不想要的影響，其已由 本發明家確認，而可透過上述如申請專利範圍第1項之一 般方法而避免。 根據如申請專利範圍第11與34項之本發明的一第二特徵 ，該等加權因素（例如在方程式⑺的RTTVAR之前的g、h 、和特殊因素4 )是再可變的時間上達成。此特徵可使暫停 參數（例如上述RTO)的決定對於在進行通訊的網路情況變 化較具彈性。根據此第二特徵之一較佳具體實施例，該等 加權値的達成是決定在資料單元”傳輸”數目，亦即傳送的 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） 522690
五、發明說明（5 經濟部智慧財產局員工消費合作社印製 貝料單疋數目，但是仍未由任何點確認（亦可視爲未解決 的資料單元數目）。 根據如申請專利範圍第17與35項之本發明的一第三特徵 ’暫铋參數（例如RTO)的決定的達成以致於此參數亦可在 表示一擬似暫停數目的基礎上計算，該等擬似暫停是在一 特疋的發送器與接收器之間的通訊發生。擬似暫停是透過 在連結上的一過度延遲造成，而不是透過資料單元的一實 際損失。此優點是透過即是暫停期間太短之擬似暫停所提 供的含意可作爲用以計算一更保守（亦即較長）暫停期間的 基礎使用。 二個上述特徵理想能以任何適當的方式組合。此一組合 亦視爲一 Eifel重傳計時器。本發明的最佳具體實施例是在 申請專利範圍中描述。 圖式之簡軍説明 本發明的一更完全了解可從下列連同附圖的較佳具體實 施例样細說明中得知，其中： 圖1係以圖表顯示在時間過程與一 TCP穩定狀態的重傳暫 停特徵有關的各種不同參數； 圖2係顯示圖1圖表的一放大部分，及 圖0係顯不在時間上的重傳暫停參數的另一圖表。 較佳具體實施例之詳細説明 下列描述是提供TCP的應用内容描述。然而，注意到只 有一較佳範例，而且本發明可運用在提供重傳及重傳暫停 的任何傳輸協定。 -·8 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------Φ 裝--------訂---------,ΜΦ— (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 522690 A7 B7 五、發明說明（6 ) 根據本發明的一第一特徵，當平均偏差値RTTVAR的値 更新時，如果測量的來回行進時間値RTT小於以儲存平穩 的來回行進時間値SRTT(舊的）爲基礎所決定的一預定臨界 値，測量的來回行進時間値RTT與更新的平均偏差値 RTTVAR的提供會不同於如測量的來回行進時間値RT丁大於 預定的臨界値TH。 根據本發明的一第一具體實施例，臨界TH是等於SRTT 的儲存値，而且在上述方程式（6)所示參數RTTVAR的計算 或更新可被修改，以致於 f如果 Δ > 0，RTTVAR + h · ( A - RTTVAR) RTTVAR e 4 U口果 A < 〇，RTTVAR (8.1) 値Δ = 0可指定給方程式（8.1)的上面或下面選的式子，但 是理想是指定給上面的式子，爲了如果RTT變成常數，確 保在時間上的RTTVAR延遲。 可看出，亦即當RTT小於SRTT時，RTT的負變化便可濾 除。如此，採用方程式（6)的Δ絕對値的不利影響便可免除 。此對於圖1的下列詳細描述將變得更清楚。 圖1係顯示與在時間上重傳暫停有關的參數。該等參數 是在TCP穩定態狀測量，亦即在特定的發送器與接收器之 間的連接具有本身與全部連結。在步驟變化的圖底端之圖 式係描述來回行進時間RTT的測量的値。RTO (pa)的符號係 代表如先前方程式（4)至⑺計算的重傳暫停參數。當典型 實施一計時器時，該等値Rexmt (pa)將有關重傳計時器。此 -9- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------#裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 522690 經濟部智慧財產局員工消費合作社印製 A7 _______Β7______ 五、發明說明（7 ) 將可簡短闡述。 理論上，重傳暫停値RTO與重傳計時器Rexmt應該是相同 。然而，如本發明家所確認，事實上的TCP先前技藝實施 是包含始終導致在RTO與Rexmt之間的一不同之錯誤。此錯 誤是由於實際重傳計時器始終是在舊的未解決（亦即未確 認）資料單元開始。然而，由於累積或延遲確認的使用， 典型在傳送一特殊資料單元的間間上是未知，而此單元很 快會變成舊的未解決資料單元。只有在接收所有資料單元 接近該等特殊資料單元的一確認之後，可了解到此特殊資 料單元是一最舊未解決的。只有當接收到所有資料單元接 近該特殊資料單元的此確認時，TCP的所有實際實施便可 始終啓動重傳計時器。結果，在該資料單元的傳送與所有 資料單元接近該資料單元的確認訊息接收之間始終具有一 延遲δ，此會導致重傳計時器Rexmt大於重傳暫停値RTO， 即是 Rexmt = RTO + δ。 此影想的結果是重傳暫停是始終過守舊，亦即太長。 情即參考圖1，此在RTO (pa)與Rexmt (pa)之間的不同是 顯然的。此外，圖亦顯示根據上述方程式（8.1)所示的本發 明而計算的RTO値。 如厚的箭號A和B所示，當測量的來回行進時間値RTT明 顯減少，那麼此便會導致RTO (pa)的一明顯增加。當重傳 暫停値具有遵守來回行進時間的傾向時，此便完全不想要 的。如圖所示，此明顯可透過根據本發明的RTO値達成， 而該等値是根據上述方程式（8.1)計算的一平均偏差値 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------—---------^---------^9. (請先閱讀背面之注意事項再填寫本頁) 522690 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（8 ) RTTVAR的基礎而計算。如圖所示，當此是需要時，根據 本發明所決定的RTO値會遵守RTT的趨向，而且始終精確 位在接近RTT上方。 圖2係顯示圖1的一放大部分，其中只顯示RTT、RTO (pa)、和RTO。如圖所示，根據本發明計算的RTO値具有比 根據先前技藝計算RTO (pa)的一較穩定繪圖。 在上述方程式（8.1)，用來決定哪個RTT應產生平均偏差 RTTVAR的臨界値TH是儲存的平穩來回行進時間値SRTT。 然而，本發明未局限於臨界値TH通常可以是以SRTT爲基礎 所決定的任何適當値，例如TH (SRTT) = SRTT + const或TH (SRTT) = SRTT - const，其中const代表任何適當的常數値， 亦即位在高於或低於SRTT儲存値的一臨界値。大體上，TH 可以是SRTT的任何適當函數。 因此，此會導致一更普通的方程式（S·2): 「4口 果 RTT > ΤΉ (SRTT)，RTTVAR + h ·( A - RTTVAR) RTTVAR 彳 U口果 RTT < TH (SRTT)，RTTVAR (8.2) 再者，RTT=TH (SRTT)理想是指定給上面的式子。 在上述方程式（8.1)和（8.2)中，提供用以計算RTTVAR的兩 相對選擇式子。然而，它同樣可提供許多的選擇，其並未 決定在測量的RTT値與SRTT的儲存値，但是亦在RTTVAR的 儲存値。即是，方程式（8.1)的一較佳變化是在下面方程式 (8.3)提供，爲了簡化與清楚的目的，下列方程式能以虚碼 表示。 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝--------訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 522690 A7 B7 五、發明說明（9 )
IF Δ > 0 THEN
IF Δ - RTTVAR < Ο THEN RTTVAR e RTTVAR + h2 · ( Δ - RTTVAR)
ELSE RTTVAR e RTTVAR + h · ( Δ - RTTVAR)
ELSE RTTVAR RTTVAR (8.3) 換句話説，對於RTT超過臨界値（在此情況TH=SRTT ;亦 即Δ = 0 )的情況而言，兩附屬情況可考慮。如果h是在0與1 之間的一値或限制在此範圍（通常會是此情況）的一函數， 那麼上述方程式（8.3)的效果是"避震器”特性類型，即隨著 RTT的增加而提高RTO(如進一步的描述，RTO能以任何適 當方式計算）較較快於隨著RTT的減少而降低RTO。 最後，如同方程式（8.1)的情況，方程式（8.3)亦可以是除 了 TH = SRTT ( Δ = 0)之外的一般化臨界値：
IF RTT > ΤΗ (SRTT) THEN
IF Δ - RTTVAR < 0 THEN RTTVAR RTTVAR + h2 ( Δ - RTTVAR)
ELSE RTTVAR RTTVAR + h ( Δ - RTTVAR)
ELSE RTTVAR RTTVAR (8.4) 在上述方程式（8.1)至（8.4)中，加權參數h可如同一常數 (h=const.)或一變數値選取。理想上，可如同在時間（h=h(t)) 上的變數選取。更明確而言，它的選取是與在特定的時間 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------•裝--------訂---------^9. (請先閱讀背面之注意事項再填寫本頁) 522690 經濟部智慧財產局員工消費合作社印製 A7 B7 ___ 五、發明說明（1〇 ) 上與未解決的資料單元數目N有關。瞬間値h(t)可以如同 1/N⑴選取，其中n⑴表示傳送的資料單元數目，但是未確 3忍接近時間t的點。 雖然h是直接與n有關，但是理想是使用N (類似SRTT在 一使平均”吵雜的"厌打光滑的値）的一移動平均或平穩値。 換句話説，未解決資料單元數目N的一移動平均値sn可使 用，其可透過如下所示決定 SN SN + m · N 其中m是一適當的加權因素。 如同搜尋表示未解決資料單元數目一値的另一可能性， 加權h可能與例如從TCP已知的所謂慢開始臨界値⑺让代化有 關，可參考上述Stevens文獻第21.6章，因爲ssthresh事實上 可視爲未解決資料單元數目的一平穩平均。 慢開始臨界値ssthresh的傳統使用是與阻塞避免有關。阻 塞避免可在以窗框爲基礎的流控制使用，而且具有兩主要 參數’即是慢開始臨界及所謂阻塞窗框cwnd。阻塞避免常 式基本上是以下列方式工作： -傳送窗框不大於最起碼的阻塞視窗與接收器的廣播視 窗， -當阻塞發生（例如由一暫停或一複製確認的接收所表示 )時，瞬間傳送窗框大小的一半（或某些其他適當的分數） 是如同ssthresh儲存，而且在一暫停的事件中，阻塞視窗可 重置成一區段； -當確認新的資料時，cwn<i便增加，其決定在…加與 -13- ' }紙張尺度適用中國國家標準（CNS)A4規格（21G X 297公爱) "一 "-- -------------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 522690 A7 B7 五、發明說明（11 ) ssthresh之間的關係，即是如果cwnd小於或等於ssthresh，那 麼cwnd便會在每次接收一確認時增量一區段（此常式叫做 慢開始），而且如果cwnd大於ssthresh，那麼cwnd會在每次接 收一確認增量l/cwnd(此是實際的阻塞避免）。 慢開始會導致窗框大小指數增加，然而，阻塞避免只導 致一線性增加。 回到h的決定，大體上，加權h的選取如同表示未解決資 料單元數目値的一功能，亦即如N、SN、或sstresh的一功 能。注意，這些只是範例，而且表示未解決資料單元數目 的任何値（直接或間接）是適當的。然而，理想是使用 ssthresh的値，該値典型可在一正常TCP實施使用，以致於 不需要個別的決定常式。 根據一較佳具體實施例，加權h的然後的選取如同 ssthresh的一功能倒數，即是如同h = 1 /( ssthresh + 1 )。雖然 sstresh是以位元組定義，但是sstresh的値在本專利是以區段 的特徵使用，亦即ssthresh = 1表示sstresh的大小等於一區段 ;ssthresh = 2表示sstresh的大小等於兩區段等等。理想上， sstresh的大小是從最大區段大小MSS的特徵測量，其是在開 始連接階段期間所設定或商議的參數。或者，一任意固定 値可當作例如1024位元組的一區段參考使用。 上述方程式（8.1)至（8.4)連同h的各種不同可能性能與用 於決定RTO的上述方程式（4)、（5)和（7)組合。然而，理想 上，方程式（8.1)至（8.4)是使用下列方程式（9)和（10)組合： SRTT e SRTT + g ⑴· Δ (9) -14- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----II-----Φ 裝--------訂------ ——S. (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 522690 A7 B7 五、發明說明（12) RTO = SRTT + w (t) · RTTVAR (10) 其中g(t)和w(t)表示時間變數加權。根據一較佳具體實施 例，3個加權g(t)、h(t)、和w(t)是以h = g和w=l/g的一方式 而與彼此有關聯。 在一般的方式中，g及/或w的選取是與未解決資料單元 的數目N有關，如同有關加權h的上述，亦即g及/或w的選 取亦能如同表示未解決資料單元數目N値的功能，例如N 、SN、或 ssthresh 〇 更明確而言，上述兩特徵可被組合，即是所有3個加權g 、h、和w是與一特殊方式選取的N有關，即是具F的一適 當可選擇功能（其中F是表示未解決資料單元數目的N、SN 、sstresh、或任何其他適當値之一功能）： g=l/F ;h=l/F ;w = F° 如一範例所示，F(N)的選取如同F(N) = N+l，以致於 g = 1/(N+1) ; h = 1/(N+1) ; w = N+1 〇 同樣可基於平穩平均SN、或慢開始臨界値ssthresh而選取 加權，以致於 g = 1/F (ssthresh) ; h = 1/F (ssthresh) ; w = F (ssthresh)， 例如： g = l/(ssthresh+l) ; h = l/(ssthresh+l) ; w = ssthresh + 1 o 本質上，該等組合亦可以是該等加權g、h、w之其中只 有一者是時間變數，或這些3個加權之其中兩者是時間變 數，其他始終是常數。 上述方式的加權選擇的明確效果如圖3所示，其再次顯 -15- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 裝· 訂- ----- 華 (請先閱讀背面之注意事項再填寫本頁) 522690 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（13) 示根據透過使用 g = l/(ssthresh + 1)、h = l/(sstresh + 1)、和 w=ssthresh + 1的上述方程式（8)、（9)、和（10)計算之測量來 回行進時間値RTT、先前技藝RTO (pa)的計算重傳暫停値、 先前技藝Rexmt (pa)的重傳計時器、及重傳暫停値RTO。如 圖所示，使用常數加權參數的問題會導致重傳暫停値RTO (pa)太接近來回行進時間値RTT，以致於事實上沒有平穩或 平均效果。此導致一不穩定的流控制程序。另一方面，如 本發明的繪圖表示RTO所示，本發明的重傳暫停値是根據 RTT的趨向，但是保留上述的RTT。換句話説，透過使用時 間變數加權因素g、h、和w，可避免値RTO"落入” RT丁的 値，其可導致通常可避免的擬似暫停。 雖然上述具體實施例的描述是與方程式（8.1)至（8.句有關 ，但是亦可引用一時間變數加權因素h(t)，例如先前技藝 方程式（6)的 h = 1/ (N(t)+1)或 h = l/(ssthresh+l)。本質上，透 過使用一時間變數加權w(t)及使用固定加權g、h的方程式 (5)與（6)亦可組合方程式（10);或透過使用一時間變數加權 g(t)及使用固定加權的方程式（5)和（7)組合成方程式（9)。在 一般的方式中，本發明的第二特徵係選取該等3個加權之 其中至少一者當作一時間取決參數，理想是與未解決或未 確認的資料單元數目有關。 根據本發明的一第三特徵，重傳暫停値RTO的決定可修 改，以致於 RTO (SRTT + w · RTTVAR) · Φ (SPTO) (11) 其中Φ (SPTO)表示與擬似暫停數目SPTO有關的一功能。 -16- (請先閱讀背面之注意事項再填寫本頁) -·裝 I I *11 — 拳 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 522690 A7
經濟部智慧財產局員工消費合作社印製 五、發明說明（14) 擬似暫停是由沿著在一發送器及一接收器之間連結的一過 度延遲所造成的暫停，而不是由一資料單元的損失所造成 ，換句話説，如果只要發送器等待足夠長，RTO若較長便 不會有暫停發生，因爲已接收確認。 如一範例所示，方程式（11)的函數Φ (SPT0)的選取如下 所示 Φ (SPTO) = 1 + f · (n(SPTO)/n) (12) 其中n(SPTO)表示在一預定間隔期間由擬似暫停所引起 擬似資料單元重傳的數目，n表示在該預定間隔期間的資 料單元傳輸之總數，而且f是一乘算參數。f可如同具有任 何適當値選取，但是發現到50或較大的一値是特別有效。 此預定時間間隔能以任何想要的方式設定，亦即例如最 大區段哥命時間（MSL)的一固定値，例如定義2分鐘、或決 定在瞬間通訊的一値，例如從該通訊的開始至目前的瞬間 通訊之總通訊時間。 注意，一擬似暫停會導致超過一擬似重傳。例如，如果 傳送100資料單元，而且有兩擬似暫停，其中第一擬似暫 停會導致一重傳，而且其中第二擬似暫停會導致兩重傳， 那麼SR可假設値3/100。
根據一較佳具體實施例，Φ (SPT0)可如同一平穩値队選 取，其是以下列方法定義（爲了簡化，再次以虛碼表示）·· IF擬似暫停n THEN SR — MIN {NC，SR + 0.5 · ( 1 - SR)}
ELSE -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公爱1 " ---------l·— —------^--------- (請先閱讀背面之注意事項再填寫本頁) 522690 A7 (14) 五、發明說明（15) SR <- SR · ( 1 - (K/M) (13) 其中MIN{x、y}等於最小的χ和y，NC是大於〇的所有數 目，亦即Ν-1，2, 3，.·，·，κ是在〇<κ<1的一比率値，而且Μ 是表π在一週期傳送的資料單元數目的一變數。一週期是 對應圖中一組上升步驟之時間週期，參考例如在圖丨大約 69#與92秒或在圖3的3.9秒與7.15之間或在7.15與10.6之間 的RTT上升步驟。理想上，您可再次使用此數目的一平穩 平均’或您可基於如下所示的慢開始臨界値如代吐決定Μ Μ = φ (ssthresh) Φ表示一任一函數，而理想如下所示 Μ = 1.5 · ssthresh2 (15) NC理想是選擇1或2，而且κ理想是在〇 〇1和〇丨之間， 更理想是在大約0.05。 換句話説，每次接收一確認時，它可決定此確認是否表 示擬似暫停’在此情況，平穩平均SR可如第一選擇所示 更新’而且如果不是，那麼Sr便會如第二選擇所示更新。 备從方程式（11)看時，當擬似暫停在某些時間未發生時 ’乘以因素（D(SPTO)可使RT0(預測器）更樂觀，而且反之 亦然’在一擬似暫停發生之後，使RTO更保守。 擬似暫停的決定能以例如在歐洲專利案號991〇〇274 2所 揭示的任何想要方式達成，其在此僅列出供參考。 更明確而㊁’ 一擬似暫停可透過決定由於一暫停而在重 傳特定資料单元之後而確認，該接收確認並未響應該重 傳的資料單元，但是響應造成暫停的資料單元。 ----------—裝------—訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製
522690
經濟部智慧財產局員工消費合作社印製
決疋擬似暫停的一方法具有可保存在傳送及接收對等 典'型以任何古 + 6 +、、 万式70成）疋間連接來回行進時間RTT的一記綠 (發送為而且尤其具有一發送器，可保持在通訊（亦視 爲交談）直到考慮時間點期間所發現最短RTT的-記錄。然 後，如果一重傳資料單元的確認資料單元在小於該最短 RTT的一預定微量時間週期内接收，那麼發送器便可決定 此雀i疋σ、屬於原始傳輸而不是重傳。此微量可設定成一 固足値’ 4本身是_適合的參數。本質上，不需要與該微 !相乘的比較値是最短測量的RTT，發送器保存一平均RTT 値多亦是可能的，例如上述的SRTT，而且此平均値是當作 用以決疋擬似暫停使用。就此意義來説，乘以該微量的比 較値通常是在連接（在交談期間）過程中測量的一或多個 RTT値之一功能。 決足擬似暫停的另一可能性是具有可將一標誌加入它傳 送資料單元的發送器，其中該標記是以允許在一原始傳輸 與一重傳之間區別的此一方式而定義。然後，該接收器因 此可標死確認資料單元，以致於發送器可識別一確認是否 參考原始傳輸或重傳。資料單元的標語能以任何想要的方 式達成。例如，理論上可指定在資料單元的單一位元，其 中0値表示原始傳輸，而1値表示一重傳，反之亦然。在一 般的特徵上，選取的一位元·亦可傳送某些更多的資訊。 然而，與提供此一選項的協定有關，理想可使用時間戳記 選項。此選項在例如TCP是已知的，可參考由w. R. Stevens 發表的上述文獻。換句話説，理想在傳送的資料單元中包 -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 五 經濟部智慧財產局員工消費合作社印製 522690 Α7 Β7 發明說明（17) 括一時間戳記，送以表示資料單元何時傳送。接收器然後 只包括在確認訊息的相同時間戳記，所以發送器具有識別 確認所參考資料單元的唯一方式。 請即重新參考方程式（11)，它指出因素O(SPTO)是一適 合控制RTO(預測器）保守的一裝置。換句話説，越多的擬 似暫停發生，越多的RTO保守，反之亦然。 而且，在圖（11)顯示的參數w就如先前的具體實施例可 以是一固定値或一時間變數値，而理想等於上述函數F (例 如F = ssthresh+Ι )，其決定在表示未解決資料單元數目的一 適當參數。本質上，在方程式（11)描述的上述具體實施例 能以任何想要的方式與一或多個或方程式（5)、（6)、（8.1) 至（8.4)、或（9)組合。 理想上，根據方程式（11)的RTO決定可透過如下列方程 式（16)所示的一最大極限値及一最小極限値之設定而補助： RTO e (SRTT + w · RTTVAR) · cD(SPTO) RTO = MAX {RTO, RTT + n · TICK} RTO = MIN{RTO, Tconst} (16) 其中MAX{x、y}提供最大的x和y，而且MIN{x、y}提供 最小的x和y。TICK表示計時器微粒狀，亦即系統可解決的 最小時間量，η是一正整數，而且T_st是一時間上限，以 致於RTO不會變成過度大。例如，Te()nst可選取爲64秒。整 數η理想是1，（16)的此第二方程式係表示RTO始終決定至 少大於RTT—時間量。 RTO的上及下限設定亦可利用在上述任何的其他具體實 -20- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------— 裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) A7 522690 B7___ 五、發明說明（18) 施例。 下列將描述一具體實施例將，其是發明家目前考慮的最 佳模式，其是上述特徵的一較佳組合。它亦可視爲Eifel重 傳計時器。更明確而言，此最佳模式是由如下所示決定 RTO所組成： Δ = RTT - SRTT (17) g = h = 1/w = l/(ssthresh+l) (18) SRTT e SRTT + g · Δ (19)
IF Δ > 0 THEN IF Δ - RTTVAR < 0 THEN RTTVAR — RTTVAR + h2 (Δ - RTTVAR)
ELSE RTTVAR RTTVAR + h (Δ - RTTVAR)
ELSE RTTVAR RTTVAR (20)
IFn擬似暫停” THEN SR e MIN {NC，SR + 0.5 - ( 1 - SR)}
ELSE SR SR · ( 1 - (K/M) (21) RTO e (SRTT + w · RTTVAR) · <D(SPTO) RTO = MAX {RTO, RTT + n · TICK} RTO = MIN {RTO, Tconst} (22) 上述參數與値皆在前述的具體實施例定義，以致於不需 要重複定義與較佳値。 此一連串計算（17)至（22)可在每次RTT的一値測量時實施 。換句話説，RTO的値可於RTT的每次測量更新。 -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----------S----------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 522690 A7 —— ----—-- B7 _ 五、發明說明（19) 在所有上述的具體實施例中，各種不同的計算是根據來 回行進時間値RTT的測量。理想上，在來自TCP已知實施的 新万法中，這些測量可在傳送每個資料單元進行，其每次 只可計時一資料單元，所以在平均上每個RTT只有一 丁測 T。傳送的每個資料單元的時序理想可透過利用時間戳記 選項完成，如同例如在RFC1323中TCP的定義。 如先前的描述，本發明可應用在提供重傳和暫停的任何 資料單元通訊系統，例如TCP或類似的協定。本發明的一 較佳應用是在無線資料單元交換通訊系統，其中可用頻寬 的變化很明顯，接者在RTT會導致較強的變化。此系統的 範例是一般封包交換無線系統（GPRS)及全球行動電信系統 (UMTS)。 雖然本發明已在具體實施例的本文描述，但是這虺只針 對在技藝中熟諳此技者描述本發明，而不是限制。更確切 的説’本發明的範圍是由文後的申請專利範圍定義。 -----------------^--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 22- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

  1. S2269Q Δ 第089114732號專利申請案 益 _ 中文申請專利範圍修正本（91年6月）語 六、申請專利範圍 1 . 一種用以決定在實施一協定（TCP)的資料單元發射器中 一重傳暫停特徵有關的一參數（RTO)之方法，該協定可 提供將資料單元正確接收的確認訊息從接收器傳送給 一通訊發送器之一確認特徵，而且如果一確認未在一 暫停期間内到達該發送器，可提供重傳資料單元之該 重傳暫停特徵，其包含下列步騾： 測量一來回行進時間值（RTT)，該來回行進時間表示 一特定資料單元傳送與對應該特定資料單元的確認接 收之間的時間， 至少根據一儲存的平穩來回行進時間值（SRTT(舊的）） 及該測量的來回行進時間值（RTT)而計算一新的平穩來 回行進時間值（SRTT(新的））， 至少根據一儲存的平均偏差值（RTTVAR(舊的））、該 測量的來回行進時間值（RTT)、及該儲存的平穩來回行 進時間值（SRTT(舊的）），計算表示在時間上的該來回 行進時間值（RTT)的平均偏差之一新平均偏差值 (RTTVAR(新的）），及 至少根據該新平穩的來回行進時間值（SRTT(新的）） 及該新平均偏差值（RTTVAR(新的））而計算該參數 (RTO)， 其特徵為 如果該測量的來回行進時間值（RTT)小於根據該儲存 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 52?690 A8 B8 C8 D8 、申請專利範圍 的平穩來回行進時間值（SRTT(舊的））而決定的一預定 臨界值（TH( SRTT(舊的））），提供給該新平均偏差值 (RTTVAR(新的））之該測量的來回行進時間值（RTT)係 不同於如果該測量的來回行進時間值（RTT)大於該預定 臨界值（TH( SRTT(舊的）））。 2 ·如申請專利範圍第1項之方法，其特徵為該預定臨界值 (TH( SRTT(舊的））等於該儲存的平穩來回行進時間值 (SRTT(舊的））。 3 .如申請專利範圍第1或2項之方法，其特徵為該如果該 測量的來回行進時間值（RTT)小於該預定臨界值 (TH( SRTT(舊的））），新的平均偏差值（RTTVAR(新的）） 的計算會等於或小於該儲存的平均偏差值（RTTVAR(舊 的））。 4 ·如申請專利範圍第1項之方法，其特徵為如果該測量的 來回行進時間值（RTT)大於該預定臨界值（TH( SRTT(舊 的））），該新的平均偏差值（RTTVAR(新的））的計算係 如同該儲存平均偏差值（RTTVAR(舊的））、該儲存的平 穩來回行進時間值（SRTT(舊的））、該測量的來回行進 時間值（RTT)、及一加權因素(h)的一功能。 5 .如申請專利範圍第4項之方法，其特徵為該加權因素（h) 可隨時間變化。 6 .如申請專利範圍第5項之方法，其特徵為該新平均偏差 -2 - 本紙張尺度適用中國國家標準(CNS) A4規格(21〇 X 297公釐）
    裝 玎
    ¥、申請專利範圍 值（RTTVAR(新的））的計算如下所示： RTTVAR(新的）=RTTVAR (舊的）+ h · ((RTT - SRTT(舊的)) -RTTVAR(舊的)） 如果該測量的來回行進時間值（RTT)大於或等於該預 定臨界值（TH( SRTT(舊的））），其中在RTTVAR(新的）表 示該新的平均偏差值，RTTVAR(舊的）表示該儲存的平 均偏差值，SRTT(舊的）表示該儲存的來回行進時間 值，RTT表示該測量的來回行進時間值，而且h表示該 加權因素。 7 .如申請專利範圍第5項之方法，其特徵為該新平均偏差 值（RTTVAR(新的））的計算如下所示： RTTVAR(新的）=RTTVAR (舊的）+ h · ((RTT - SRTT(舊的)) -RTT VAR(舊的)） 如果該測量的來回行進時間值（RTT)大於或等於該預 定臨界值（TH( SRTT(舊的）））及 (RTT-SRTT(舊的））-RTTVAR(舊的）2 0，而且如同 RTTVAR (新的）=RTTVAR(舊的）+ h2 ((RTT SRTT(舊的)） RTT VAR(舊的)） 如果該測量的來回行進時間值（RTT)大於或等於該預 定臨界值（TH ( SRTT(舊的）））及 (RTT - SRTT(舊的））- RTTVAR (舊的）<0， 其中RTTVAR(新）表示該新的平均偏差值， -3- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） ο 9 .6 32 5 A B c D 六、申請專利範圍 RTTVAR(舊的）表示該儲存的平均偏差值，SRTT(舊的） 表示該儲存的來回行進時間值，！^^丁表示該測量的來回 行進時間值，而且h表示該加權因素。 8 ·如申請專利範圍第4，5，6或7項之方法，其特徵為在 一特定時間上的該加權因素⑻值係與一值（N，SN， ssthresh)有關，該值表示在該特定時間傳送但是未在該 特定時間確認的資料單元數目（N)。 9 .如申請專利範圍第8項之方法，其特徵為表示在該特定 時間傳送的資料單元數目（N)，但是未在該特定時間確 認之該值（N，SN，ssthresh)是下列之其中一者： -在該特定時間傳送，但是未在該特定時間確認的 資料單元數目（N)， -在該特定時間傳送，但是未在該特定時間確認的 資料單元的該數目（N)之一平穩平均（SN)，及 -該慢開始臨界值（ssthresh)。 10. 如申請專利範圍第8項之方法，其特徵為該加權因素（h) 等於表示資料單元數目（N)的該等值（N，SN，ssthresh)總 和的倒數值，該等資料單元係在該特定時間傳送，但 是未在該特定時間確認。 11. 一種用以決定在實施一協定（TCP)的資料單元發射器中 一重傳暫停特徵有關的一參數（RTO)之方法，該協定可 提供將資料單元正確接收的確認訊息從接收器傳送給 -4 - 本紙張尺度適财® a家標準(CNS) A4規格(21GX 297公ϋ ^ " 52X^90
    一通訊發送器之一確認特徵，而且如果一確認未在一 暫分期間内到達該發送器，可提供重傳資料單元之該 重傳暫停特徵，其包含下列步驟： 測量一來回行進時間值（RTT)，該來回行進時間表示 一特定資料單元傳送與對應該特定資料單元的確認接 收之間的時間， 至少以一為儲存的平穩來回行進時間值（srtt(舊 的））、該測量的來回行進時間值（RTT)、及一第一加權 因素（g)的基礎’計算一新的平穩來回行進時間值 (SRTT(新的））， 至少以一儲存的平均偏差值（RTTVAR(舊的））、該測 量的來回行進時間值（RTT)、該儲存的平穩來回行進時 間值（SRTT(舊的））、及一第二加權因素⑻的基礎，計 算在時間上表示該來回行進值（RTT)平均偏差隨的一新 平均偏差值（RTTVAR(新的）），及 至少以該新的平穩來回行時間值（SRTT(新的））、該 新的平均偏差值（RTTVAR(新的））、及一第三加權因素 (w)的基礎，計算該參數（RTO)， 其特徵為 該等第一、第二、及第三加權因素（g，h, w)之其中至 少一者在時間上係可變。 12·如申請專利範圍第11項之方法，其特徵為在該至少， -5 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 52
    加權因素的一特定時間上的值係表示資料單元數目（N) 的一值（N，S，ssthresh)有關，該等資料單元是在該特定 時間傳送’但疋未在遠特定時間確認。 13. 如申請專利範圍第11或12項之方法，其特徵為第_ (g)、第二（h)、和第三（w)加權因素取決於時間，而且 該等第一（g)及第二（h)加權因素係相同，而且該第三加 權因素（w)等於該第一加權因素（g)的倒數值。 14. 如申請專利範圍第12項之方法，其特徵為該第_加權 因素（g)及該第二加權因素（h)等於表示資料單元數目（N) 的該等值（N，SN，ssthresh)的一預定函數（F)之倒數值 (1/F)，該等資料單元係在該特定時間傳送，但是未在 該特定時間確認，而且該第三加權因素（w)等於該函數 (F” 15. 如申請專利範圍第14項之方法，其特徵為該預定函數 (F)係表示在該特定時間傳送，但是未在該特定時間確 認的資料單元數目（N)的該等值（N, SN，ssthresh)總和。 16. 如申請專利範圍第12項之方法，其特徵為表示在該特 定時間傳送，但是未在該特定時間確認的資料單元數 目（N)之該等值（N，SN，ssthresh)係下列之其中一者： -資料單元數目（N)，其係在該特定時間傳送，但是 未在該特定時間確認， -資料單元的該數目（N)之一平穩平均（SN)，其是在 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）
    裝
    A8 B8 C8 D8 申請專利範圍 該特定時間傳送.，但是未在該特定時間確認，及 -S fe開始臨界值（ssthresh)。 17· —種用以決定在實施一協定（TCp)的資料單元發射器中 一重傳暫停特徵有關的一參數（RT〇)之方法，該協定可 k供將貨料單元正確接收的確認訊息從接收器傳送給 一通訊發送器之一確認特徵，而且如杲一確認未在一 暫停期間内到達該發送器，可提供重傳資料單元之該 重傳暫停特徵，其包含下列步騾： 測量一來回行進時間值（RTT)，該來回行進時間表示 一特定資料單元傳送與對應該特定資料單元的確認接 收之間的時間， 至少根據一儲存的平穩來回行進時間值（SRTT(舊的）） 及該測量的來回行進時間值（RTT)而計算一新的平穩來 回行進時間值（SRTT(新的））， 至少根據一儲存的平均偏差值（RTTVAR(舊的））、該 測量的來回行進時間值（RTT)、及該儲存的平穩來回行 進時間值（SRTT(舊的）），計算表示在時間上的該來回 行進時間值（RTT)的平均偏差之一新平均偏差值 (RTTVAR(新的）），及 至少根據該新平穩的來回行進時間值（SRTT(新的）） 及該新平均偏差值(RTTVAR(新的））而計算該參數（RTO)， 其特徵為 本紙張尺度適用中國國家標準(CNS) A4規格(21〇X 297公董） A B c D 52懇0, 六、申請專利範圍 該參數（RTO)亦以根據在該發送器與該接收器之間的 該通訊發生擬似暫停數目（SPTO)的一值(cD(SPTO)而計算。 18. 如申請專利範圍第17項之方法，其特徵為該參數（RTO) 係以決定在該新平穩來回行進時間值（SRTT(新的）的一 第一因素、該新平均偏差值（RTTVAR(新的））、及決定 在表示擬似暫停數目的該值（cD(SPTO)之一第二因素的 乘積而計算。 19. 如申請專利範圍第17或18項之方法，其特徵為表示擬 似暫停數目的該值（O(SPTO))是1與由擬似暫停所造成 資料單元傳輸數目（n(SPTO))除以在一預定時間週期上 傳輸資料單元總數⑻的分數乘積及一乘法因素（f)的加 總。 20. 如申請專利範圍第19項之方法，其特徵為該乘法因素 (f)大於或等於50。 21. 如申請專利範圍第17或18項之方法，其特徵為表示擬 似暫停數目的該值（<KSPT0))係在擬似暫停數目的基礎 上決定的一平穩平均（SR)。 22. 如申請專利範圍第21項之方法，其特徵該平穩平均（SR) 的決定，以致於當一確認接收時，其可決定該確認是 否表示一擬似暫停，在此情況，該平穩平均（SR)的一 儲存值係以最小的整數常數（N)更新，而且 SR + wsr · ( 1 - SR)， -8- 本紙張尺度適用中國國家標準<CNS) A4規格(210 x 297公釐） 2 ' A8 B8 C8 ' _____________ D8 _.___ 六、申請專利範圍 其中SR表不该平穩平均的儲存值，而且wsr表示一加 權因素，而且如果該暫停不是一擬似暫停，該平穩平 均係以該平穩平均與一預定因素的乘積更新。 23·如申請專利範圍第22項之方法，其特徵為該加權因素 (wsr)等於 0.5。 24. 如申請專利範圍第22項之方法，其特徵為該預定因素係 與表示每週期傳送的資料單位數目的一值(M)有關。 25. 如申請專利範圍第24項之方法，其特徵為表示每週期 的資料單元數目的該值（M)係決定在該開始臨界值 (ssthresh)。 26. 如申請專利範圍第25項之方法，其特徵為該值（M)的決 定如下所示： Μ = 1.5 · ssthresh2 其中Μ表示該值’而且ssthresh表示該慢開始臨界 值。 27·如申請專利範圍第24項之方法，其特徵為該預定因素 等於 (1 - ( K / Μ ))， 其中Μ表示每週期傳送資料單元數目的該值（Μ)，而 且Κ係0 S Κ < 1的一值。 28.如申請專利範圍第1項之方法，其特徵為一上限與一下 限值係該參數（RTO)的設定。 -9- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 522ι690ΐ2 A B c D 六、申請專利範圍 29_如申請專利範圍第28項之方法，其特徵為該下限值係 至少該測量來回行進時間值（RTT)與時間記號大小 (TICK)之總和，其中該時間記號大小係在該資料單元 發射器中的一時序系統可解決之最小時間週期。 30.如申請專利範圍第1項之方法，其特徵為該來回行進時 間（RTT)係在該發送器所傳送的每個資料單元測量。 31·如申請專利範圍第3〇項之方法，其特徵為該參數（RT〇) 係在每次測量一來回行進時間值（RTT)而計算。 32. —種可直接載入一數位電腦内部記憶體之電腦程式產 品’包含軟體程式碼部分，用以當該產品係在一數位 電腦上執行時，執行如申請專利範圍第1至3丨項任一項 之方法。 33· —種用以實施一協定（TCP)而配置之資料單元發射器， 該協定可提供將來自接收器的資料單元正確接收的確 忍訊息傳送給一通訊的發送器之一確認特徵，而且如 果一確認未在一暫停期間内抵達發送器，可提供重傳 資料單元之一重傳暫停特徵，而且配置可決定與該重 傳暫停特徵有關之一參數（RTO)，其包含： 一測量裝置’其配置可測量一來回行進時間值 (RTT)，該來回行進時間係表示在一特定資料單元傳送 與對應該特定資料單元的確認接收之時間，及 一計算裝置，其配置可供下列： -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐·） 六、申請專利範圍 -至少根據一儲存的平穩來回行進時間值（SRTT(舊 的））及該測量的來回行進時間值（RTT)而計算一新的平 穩來回行進時間值（SRTT(新的））， -至少根據一儲存的平均偏差值（RTTVAR(舊的））、 該測量的來回行進時間值（RTT)、及該儲存的平穩來回 行進時間值（SRTT(舊的 >)，計算表示在時間上的該來 回行進時間值（RTT)的平均偏差之一新平均偏差值 (RTTVAR(新的）），及 -至少根據該新平穩的來回行進時間值（SRTT(新的）） 及該新平均偏差值(RTTVAR(新的））計算該參數（RTO)， 其特徵為 該計算裝置的進一步配置，以致於如果該測量的來 回行進時間值（RTT)小於根據該儲存的平穩來回行進時 間值（SRTT(舊的））而決定的一預定臨界值（TH (SRTT(舊的））），提供給該新平均偏差值(RTTVAR (新的)) 之該測量的來回行進時間值(RTT)係不同於如果該測量 的來回行進時間值(RTT)大於該預定臨界值(TH (SRTT (舊 的))）。 34. —種用以實施一協定（TCP)而配置之資料單元發射器， 該協定可提供將來自接收器的資料單元正確接收的確 認訊息傳送給一通訊的發送器之一確認特徵，而且如 果一確認未在一暫停期間内抵達發送器，可提供重傳 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） 咯226_ -^- F: Li
    A8 B8 C8 D8 六、申請專利範圍 資料單元之一重傳暫停特徵，而且配置可決定與該重 傳暫停特徵有關之一參數（RTO),其包含： 一測里裝置’其配置可測量一來回行進時間值 (RTT)，該來回行進時間係表示在一特定資料單元傳送 與對應該特定資料單元的確認接收之時間，及 一計算裝置，其配置可供下列： -至少以一為儲存的平穩來回行進時間值（SRTT(舊 的））、該測量的來回行進時間值（RTT)、及一第一加權 因素（g)的基礎，計算一新的平穩來回行進時間值 (SRTT(新的））， -至少以一儲存的平均偏差值（RTTVAR(舊的））、該 測量的來回行進時間值（RTT)、該儲存的平穩來回行進 時間值（SRTT(舊的））、及一第二加權因素⑻的基礎， 計算在時間上表示該來回行進值（RTT)平均偏差隨的一 新平均偏差值（RTTVAR(新的）），及 -至少以該新的平穩來回行進時間值（SRTT(新的））、 該新的平均偏差值（RTTVAR(新的））、及一第三加權因 素（w)的基礎，計算該參數（RTO)， 其特徵為 該計算裝置進一步配置使該等第一、第二、及第三 加權因素（g，h，w)之其中至少一者在時間上變化。 35. —種用以實施一協定（TCP)而配置之資料單元發射器， -12- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
    該協定可提供將來自接收器的資料單元正確接收的確 認訊息傳送給一通訊的發送器之一確認特徵，而且如 果一確認未在一暫停期間内抵達發送器，可提供重傳 資料單元之一重傳暫停特徵，而且配置可決定與該重 傳暫停特徵有關之一參數（RTO)，其包含： 一測里裝置，其配置可測量一來回行進時間值 (RTT)，該來回行進時間係表示在一特定資料單元傳送 與對應該特定資料單元的確認接收之時間，及 一計算裝置，其配置可供下列： -至少根據一儲存的平穩來回行進時間值（SRTT(舊 的））及該測量的來回行進時間值（RTT)而計算一新的平 穩來回行進時間值（SRTT(新的））， -至少根據一儲存的平均偏差值（RTTVAR(舊的））、 該測量的來回行進時間值（RTT)、及該儲存的平穩來回 行進時間值（SRTT(舊的）），計算表示在時間上的該來 回行進時間值（RTT)的平均偏差之一新平均偏差值 (RTTVAR(新的）），及 -至少根據該新平穩的來回行進時間值（SRTT(新的）） 及該新平均偏差值（RTTVAR(新的))而計算該參數(RTO)， 其特徵為 該計算裝置，-其配置使該參數（RTO)亦可根據表示擬 似暫停數目的一值（SR)而計算，該擬似暫停係在該發 -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公嫠）
    訂
    8 8 8 8 ABCD 六、申請專利範圍 送器與該接收器之間的該通訊發生 -14- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）
TW089114732A 1999-08-17 2000-07-24 Method and device for determining a time-parameter TW522690B (en)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
TW522690B true TW522690B (en) 2003-03-01

Family

ID=8238801

Family Applications (1)

Application Number Title Priority Date Filing Date
TW089114732A TW522690B (en) 1999-08-17 2000-07-24 Method and device for determining a time-parameter

Country Status (15)

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

Families Citing this family (83)

* 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
EP1376945B1 (en) 2002-06-18 2006-06-07 Matsushita Electric Industrial Co., Ltd. Receiver-based RTT measurement 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
DE60231921D1 (de) * 2002-11-18 2009-05-20 Ericsson Telefon Ab L M Dateneinheit-sender und verfahren zu dessen steuerung
DE60307032T2 (de) * 2002-12-27 2007-02-15 Ntt Docomo Inc. Steuerungs-Verfahren und -Vorrichtung zur Datenübertragung
US7710905B2 (en) * 2003-05-16 2010-05-04 Qualcomm Incorporated Link latency determination for optimal mobile IP re-registration
DE60336595D1 (de) 2003-07-01 2011-05-12 Ericsson Telefon Ab L M Verfahren zum einstellen der neuübertragungs-zeitgrenzenperiode in einem paketvermittelten kommunikationsnetz
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 华为技术有限公司 在设备连接会话过程中延时等待的实现方法
KR100715964B1 (ko) * 2005-08-17 2007-05-09 (주) 기산텔레콤 이더넷 패킷의 왕복지연시간 측정 방법 및 그 방법을컴퓨터에 기능시키는 프로그램을 기록한 컴퓨터가 읽을 수있는 기록매체
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 株式会社エヌ・ティ・ティ・ドコモ 通信システム、通信装置、通信方法
US8081588B2 (en) * 2006-12-28 2011-12-20 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 주식회사 팬택 통신단말 및 그의 핸드 오프시 패킷 재전송 시점 결정 방법
WO2011136705A1 (en) * 2010-04-26 2011-11-03 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
WO2014066359A1 (en) * 2012-10-22 2014-05-01 Texas State University-San Marcos 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
US9866478B2 (en) 2015-03-23 2018-01-09 Extreme Networks, Inc. Techniques for user-defined tagging of traffic in a network visibility system
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
US10129088B2 (en) 2015-06-17 2018-11-13 Extreme Networks, Inc. Configuration of rules in 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
US10057126B2 (en) 2015-06-17 2018-08-21 Extreme Networks, Inc. Configuration of a network visibility system
CN108141386B (zh) * 2015-10-15 2021-07-13 瑞典爱立信有限公司 用于定位无线电通信网络中的瓶颈的方法
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
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
JPH10210078A (ja) * 1997-01-16 1998-08-07 Canon Inc 多重化通信装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
TW522690B (en) Method and device for determining a time-parameter
Floyd et al. TCP friendly rate control (TFRC): Protocol specification
US7310682B2 (en) Systems and methods for improving network performance
JP4016387B2 (ja) データフロー制御方法
JP4354406B2 (ja) データユニット送信機及びこの送信機の制御方法
JP5153799B2 (ja) 通信装置及び通信方法
US6141324A (en) System and method for low latency communication
US7613976B2 (en) Method for setting the retransmission timeout period in a packet switched communication network
JP4435817B2 (ja) 通信端末、通信制御方法および通信制御プログラム
AU2003235048B2 (en) Method and device for determining a time-parameter
JP4925916B2 (ja) データ送信装置、データ送信方法及びデータ送信プログラム
Deshmukh et al. A Survey on Congestion Control Protocols for CoAP
Widmer INTERNET-DRAFT ICIR Intended status: Proposed Standard M. Handley Expires: July 2008 University College London J. Padhye Microsoft
CN117692392A (zh) 重传超时时长确定方法、装置、电子设备及存储介质
Padhye et al. Internet Engineering Task Force M. Handley INTERNET-DRAFT University College London draft-floyd-rfc3448bis-00. txt S. Floyd Expires: December 2006 ICIR
Specification Internet Engineering Task Force TSV WG INTERNET-DRAFT Mark Handley/ACIRI draft-ietf-tsvwg-tfrc-01. txt Jitendra Padhye/ACIRI Sally Floyd/ACIRI Joerg Widmer/Univ. Mannheim

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent