計算機網路 網路層 擁塞控制

2021-10-02 13:03:46 字數 1559 閱讀 7044

擁塞控制是網路層和傳輸層一起工作的責任,網路**現太多的資料報時,網路的效能開始急劇下降,這種情況稱為擁塞

對應書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 當網路出現擁塞時,...