擁塞控制是網路層和傳輸層一起工作的責任,網路**現太多的資料報時,網路的效能開始急劇下降,這種情況稱為擁塞
對應書p304
流量感知路由->准入控制->流量限制->負載脫落
擁塞控制(congestion control)
確保子網能夠承載所達到的流量
是乙個全域性性問題,涉及各方面的行為,包括所有的主機、所有的路由器內部的儲存-**處理過程、所有可能會消弱子網承載容量的其它因素
例:乙個1mbps的儲存-**網路中,有1000臺大型的計算機,其中的一半正試圖給另一半機器以100kbps速率傳送檔案。這裡需要擁塞控制
流量控制(flow control)
只與特定的傳送方和特定的接收方間的點到點流量有關
主要解決快速傳送方與慢速接收方的問題,是區域性問題,一般都是基於反饋進行控制的
舉例:在乙個100gbps的光纖網路上,一台超級計算機試圖給一台pc傳送乙個大檔案,這台pc只有處理1gbps速率的能力。這裡沒有擁塞,但需要流量控制
增加資源
減少負載
除非網路可以攜帶額外流量而不會變的擁塞,否則就不建立新的連線。
准入控制可以和流量感知路由相結合,在虛電路建立過程中,考慮繞開流量熱點區域的路由
當擁塞迫在眉睫的時候,它必須告訴傳送方緊急剎車放慢速度
抑制包(choke packets)
通知擁塞傳送方的方法中,路由器選擇乙個被擁塞的資料報,給該資料報的源主機返回乙個抑制包,抑制包中的目的位址取自該擁塞資料報。同時,在原來的擁塞資料報上新增乙個標記,它在前行的路徑上不會產生更多的抑制包,它的**過程如同平常一樣
源主機收到抑制包後,按一定比例減少發向特定目的地的流量,並在固定時間間隔內忽略指示同一目的地的抑制包。
逐跳的抑制包(hop-by-hop choke packets)
在高速或長距離的網路中,由於源主機響應太慢,抑制包演算法對擁塞控制的效果並不好,可採用逐跳抑制包演算法;
基本思想
抑制包對它經過的每個路由器都起作用
能夠迅速緩解發生擁塞處的擁塞,但要求上游路由器有更多的緩衝區
以上任何一種方法都解決不了的時候,路由器來不及處理資料報而面臨被資料報淹沒的時候,直接將其丟棄。
當任何一種方法都不能消除擁塞的時候,路由器可以丟掉來不及處理的資料報
針對不同服務,可採取不同丟棄策略
檔案傳輸,優先丟棄新資料報,wine策略
多**服務,優先丟棄舊資料報,milk策略
智慧型丟棄策略:資料報中標明優先順序,當不得不丟棄資料報,路由器可首先丟棄重要性最輕一類資料報,然後是次重要一類資料報,以此類推。
計算機網路 傳輸層 擁塞控制
有效利用頻寬可提供高輸出和低延遲 為整個傳輸實體有效分配頻寬應該利用所有可用的網路容量,假設有乙個100mbps的鏈路,5個傳輸實體共同使用這條鏈路,每個實體獲得20mbps,但是這樣想是不對的,這是由於流量通常具有突發性的,每個傳輸實體獲得的頻寬應當小於20mbps。a.是實際吞吐量隨著提交負載 ...
計算機網路 擁塞控制
引言 tcp與udp各有各的優缺點,相比於udp,tcp具有擁塞控制與滑動視窗機制等功能,這裡先給自己整理一哈擁塞 se 控制。為什麼要用擁塞控制 因為由於一些原因 接收過多的報文,超過路由器的處理能力 路由器可能會丟棄一些報文,然而定時器這個時候就會處於超時狀態,傳送端就會重新傳送報文,這樣反而會...
計算機網路 擁塞控制
在流量控制中,傳送方傳送的資料是由接收方決定,而在擁塞控制中,由傳送方自己通過檢測網路狀況而決定。1.慢開始演算法 剛開始傳送tcp報文段時,先令擁塞視窗cwnd 1 1個最大報文段長度mss 逐次加倍 當到達慢開始門限時,改用擁塞避免演算法。2.擁塞避免演算法 cwnd每次加1 當網路出現擁塞時,...