TCP自適應重傳演算法

2021-10-09 17:17:44 字數 583 閱讀 8077

實質:tcp監視每條連線的效能,推斷出適當的超時時限值。當連線的效能改變時,tcp修改 時限值。

為了蒐集自適應演算法所需要的資料,tcp記錄每個報文段傳送出去的時間和該報文段資料確認到達的時間。通過這兩個時間,計算傳輸過程中所需要的時間,即為樣本往返時間

通常,tcp軟體計算往返時間的加權平均值,作為往返時間點的估計值(rtt),並使用新的往返時間來逐步的修改這個平均值。

早期的平均技術使用乙個常數權重因子α,0≤α<1,對就的平均值和最新的往返書卷樣本進行加權:

*rrt=(α·old_rtt)+((1-α)·new_round_trip_sample)*
選用接近1的α值會使加權平均值對短暫的時延變化不敏感。

當傳送報文段時,tcp計算出乙個超時時限值,它是當前的往返時間估計值的函式。早期推薦規範設定β=2。

timeout=β*rtt
總結一下,為了適應網際網路環境中遇到的時延變化,tcp使用自適應重傳演算法來監測每個連線的時延,並相應的調整連線的超時引數。

自適應演算法

自適應過程是乙個不斷逼近目標的過程。它所遵循的途徑以數學模型表示,稱為自適應演算法。通常採用基於梯度的演算法,其中最小均方誤差演算法 即lms演算法 尤為常用。自適應演算法可以用硬體 處理電路 或軟體 程式控制 兩種辦法實現。前者依據演算法的數學模型設計電路,後者則將演算法的數學模型編製成程式並用計...

TCP 超時重傳

tcp是一種可靠的協議,在網路互動的過程中,由於tcp報文是封裝在ip協議中的,ip協議的無連線特性導致其可能在互動的過程中丟失,在這種情況下,tcp協議如何保障其傳輸的可靠性呢?t c p通過在傳送資料報文時設定乙個超時定時器來解決這種問題,如果在定時器溢位時還沒有收到來自對端對傳送報文的確認,它...

tcp超時重傳

重傳定時器 tcp 必須維護乙個重傳定時器,以進行超時重傳 問題 如何設定超時時間間隔 rto?時間間隔太短則可能導致大量不必要的重傳 太長則導致效能下降 tcp 採用了乙個高度動態的演算法,來不斷的調整時間間隔,這個演算法就是 jacobson 1988 演算法 在此演算法中,tcp 需要維護幾個...