【正文】 度達(dá)到規(guī)定的最大長度時(shí)，所有到來的報(bào)文都被丟棄。在一個(gè)接口沒有發(fā)生擁塞的時(shí)候，報(bào)文在到達(dá)接口后立即就被發(fā)送出去，在報(bào)文到達(dá)的速度超過接口發(fā)送報(bào)文的速度時(shí)，接口就發(fā)生了擁塞。常用的隊(duì)列有FIFO、PQ，CQ，RTP優(yōu)先隊(duì)列，WFQ，CBWFQ等。將所有要從一個(gè)接口發(fā)出的報(bào)文 進(jìn)入多個(gè)隊(duì)列，按照各個(gè)隊(duì)列的優(yōu)先級(jí)進(jìn)行處理。2. 擁塞管理擁塞管理是指網(wǎng)絡(luò)在發(fā)生擁塞時(shí)，如何進(jìn)行管理和控制。 QoS技術(shù)介紹1. 流量分類和標(biāo)記報(bào)文分類是將報(bào)文劃分為多個(gè)優(yōu)先級(jí)或多個(gè)服務(wù)類，如使用IP報(bào)文頭的ToS（Type of service，服務(wù)類型）字段的前三位（即IP優(yōu)先級(jí)）來標(biāo)記報(bào)文，可以將報(bào)文最多分成8類；若使用DSCP（Differentiated Services Codepoint，區(qū)分服務(wù)編碼點(diǎn)，ToS域的前6位），則最多可分成64類。目前，基于DiffServ模型的QoS服務(wù)是業(yè)界主流。IETF建議使用4個(gè)不同的隊(duì)列分別傳輸AF1x、AF2x、AF3x、AF4x業(yè)務(wù)，并且每個(gè)隊(duì)列提供3種不同的丟棄優(yōu)先級(jí)，因此可以構(gòu)成12個(gè)有保證轉(zhuǎn)發(fā)的PHB。在實(shí)施DiffServ的網(wǎng)絡(luò)中，每一個(gè)路由器都會(huì)根據(jù)數(shù)據(jù)包的DSCP字段執(zhí)行相應(yīng)的PHB(Per Hop Behavior)行為，主要包括以下三類PHB：n Expedited Forwarding (EF)：主要用于低延遲、抖動(dòng)和丟包率的業(yè)務(wù)，這類業(yè)務(wù)一般運(yùn)行一個(gè)相對(duì)穩(wěn)定的速率，需要在路由器中進(jìn)行快速轉(zhuǎn)發(fā)；n Assured Forwarding (AF)：這類業(yè)務(wù)在沒有超過最大允許帶寬時(shí)能夠確保轉(zhuǎn)發(fā)，一旦超出最大允許帶寬，則允許根據(jù)不同的丟棄級(jí)別丟棄報(bào)文。在DiffServ模型中，業(yè)務(wù)流被劃分成不同的差分服務(wù)類。但是，InterServ模型對(duì)路由器的要求很高，當(dāng)網(wǎng)絡(luò)中的數(shù)據(jù)流數(shù)量很大時(shí)，路由器的存儲(chǔ)和處理能力會(huì)遇到很大的壓力。2. InterServ模型該模型使用資源預(yù)留（RSVP）協(xié)議，RSVP運(yùn)行在從源端到目的端的每個(gè)路由器上，負(fù)責(zé)請(qǐng)求/預(yù)留資源。應(yīng)用程序可以在任何時(shí)候發(fā)出任意數(shù)量的報(bào)文，而且不需要事先獲得批準(zhǔn)，也不需要通知網(wǎng)絡(luò)。連接建立最長時(shí)間限制為75秒。 全局維護(hù)一個(gè)初始序號(hào)種子，這個(gè)初始序號(hào)為隨時(shí)產(chǎn)生的32位整數(shù)。同時(shí)，將確認(rèn)序號(hào)設(shè)置為客戶的初始序號(hào)加1,并設(shè)置ACK位標(biāo)志報(bào)文段為確認(rèn)報(bào)文段。連接建立分要經(jīng)過三次握手過程：1. 客戶端發(fā)送一個(gè)SYN段到指明客戶打算連接的服務(wù)器的端口，報(bào)文段中要設(shè)置客戶端初始序號(hào)。具體地說就是在TCP端到端連接中設(shè)置代理，將一條完整的長路經(jīng)切割成多條段路徑，針對(duì)每一條短路徑分別建立TCP連接。 Split TCPTCP連接跨越廣域網(wǎng)時(shí)，廣域網(wǎng)上跳數(shù)多，路由變化頻繁，會(huì)對(duì)TCP連接的性能造成不良影響。這使得SACK比較適合于無線鏈路。這樣，發(fā)送方就可以有選擇地重傳，而不是僅僅重傳第一個(gè)丟失分組并等待下一個(gè)ACK（一個(gè)RTT）來接收新的丟失信息。 選擇性確認(rèn)TCP連接期間，接收方將最后一個(gè)成功接收?qǐng)?bào)文段的序號(hào)包含進(jìn)ACK中，此即累積性確認(rèn)。因而，通知窗口應(yīng)當(dāng)比BDP稍大，一方面充分使用容量，另一方面也不會(huì)損害到網(wǎng)絡(luò)處理擁塞和丟報(bào)恢復(fù)的能力。該技術(shù)可以自行選擇TCP窗口的大小，從而實(shí)現(xiàn)最高的傳輸速率并在廣域網(wǎng)連接發(fā)生包丟失時(shí) 將重傳數(shù)據(jù)包的數(shù)量減至最小。TCP應(yīng)當(dāng)基于系統(tǒng)可用帶寬時(shí)延積（BDP，Bandwidth Delay Product）設(shè)定合適的接收方窗口大小。因此，TCP協(xié)議可能導(dǎo)致廣域網(wǎng)性能的惡化，甚至在帶寬 仍然非常充足時(shí)，性能的惡化也在所難免。連接的距離越長，窗口就越小。當(dāng)傳輸窗口變得很小時(shí)，這種現(xiàn)象便會(huì)發(fā)生，但此現(xiàn)象并不能準(zhǔn)確反映線路速度和延遲情況。相反，性能又與回程時(shí)間成正比，因?yàn)閰f(xié)議需要（通過ACK包表明數(shù)據(jù)已被成功接收的信號(hào)）確保數(shù)據(jù)投送到位。 處于擁塞避免狀態(tài)時(shí)，擁塞窗口的計(jì)算公式如下（引公式參照BSD的實(shí)現(xiàn)，segsize/8的值是一個(gè)匹配補(bǔ)充量，不在算法描述當(dāng)中）： cwnd cwnd + segsize * segsize / cwnd + segsize / 8。與慢啟動(dòng)的指數(shù)增加比起來，這是一種加性增長。這會(huì)使窗口按指數(shù)方式增長：發(fā)送1個(gè)報(bào)文段，然后是2個(gè)，接著是4個(gè)……。慢啟動(dòng)一直持續(xù)到我們回到當(dāng)擁塞發(fā)生時(shí)所處位置的半時(shí)候才停止（因?yàn)槲覀冇涗浟嗽诓襟E2中給我們制造麻煩的窗口大小的一半），然后轉(zhuǎn)為執(zhí)行擁塞避免。 4) 當(dāng)新的數(shù)據(jù)被對(duì)方確認(rèn)時(shí)，就增加cwnd，但增加的方法依賴于我們是否正在進(jìn)行慢啟動(dòng)或擁塞避免。 3) 當(dāng)擁塞發(fā)生時(shí)（超時(shí)或收到重復(fù)確認(rèn)），ssthresh被設(shè)置為當(dāng)前窗口大小的一半（cwnd和接收方通告窗口大小的最小值，但最少為2個(gè)報(bào)文段）。擁塞避免是發(fā)送方使用的流量控制，而通告窗口則是接收方進(jìn)行的流量控制。算法的工作過程如下： 1) 對(duì)一個(gè)給定的連接，初始化cwnd為1個(gè)報(bào)文段，ssthresh為65535個(gè)字節(jié)。擁塞避免算法與慢啟動(dòng)算法是兩個(gè)獨(dú)立的算法，但實(shí)際中這兩個(gè)算法通常在一起實(shí)現(xiàn)。該算法假定由于分組受到損壞引起的丟失是非常少的（遠(yuǎn)小于1％），因此分組丟失就意味著在源主機(jī)和目標(biāo)主機(jī)之間的某處網(wǎng)絡(luò)上發(fā)生了擁塞。這就通知發(fā)送方它的擁塞窗口開得太大。這是一種指數(shù)增加的關(guān)系。當(dāng)收到該ACK時(shí)，擁塞窗口從1增加到2,即可以發(fā)送兩個(gè)報(bào)文段。擁塞窗口是發(fā)送方使用的流量控制，而通告窗口是接收方使用的流量控制。每收到一個(gè)ACK，擁塞窗口就增加一個(gè)報(bào)文段（cwnd以字節(jié)為單位，但慢啟動(dòng)以報(bào)文段大小為單位進(jìn)行增加）。于是需要一種叫“慢啟動(dòng)”的擁塞控制算法。但如果在發(fā)送方與接收方之間存在多個(gè)路由器和速率較慢的鏈路時(shí)，就可能出現(xiàn)問題。 慢啟動(dòng)如果發(fā)送方一開始便向網(wǎng)絡(luò)發(fā)送多個(gè)報(bào)文段，直至達(dá)到接收方通告窗口大小為止。 當(dāng)遇到快的發(fā)送方與慢的接收方的情況時(shí)，接收方的窗口會(huì)很快被發(fā)送方的數(shù)據(jù)填滿，此時(shí)接收方將通告窗口大小為0,發(fā)送方則停止發(fā)送數(shù)據(jù)。它允許發(fā)送方在停止并等待確認(rèn)前可以連續(xù)發(fā)送多個(gè)分組（依據(jù)滑動(dòng)窗口的大小），由于發(fā)送方不必每發(fā)一個(gè)分組就停下來等待確認(rèn)，因此可以加速數(shù)據(jù)的傳輸。雙方發(fā)送模塊則必須根據(jù)對(duì)方通告的接收窗口大小，進(jìn)行數(shù)據(jù)發(fā)送。n 選擇性確認(rèn)n 3次握手過程的優(yōu)化下面簡(jiǎn)單介紹這幾個(gè)方面的原理。 TCP加速原理介紹TCP協(xié)議原理較為復(fù)雜，影響TCP性能的因素很多，但有一個(gè)關(guān)鍵的因素是TCP會(huì)降低帶寬的利用率，這對(duì)于帶寬極其有限的廣域網(wǎng)來說是非常致命的。下圖說明了處理數(shù)據(jù)的過程。圖3 基于塊的數(shù)據(jù)緩存為了提高緩存效率，字節(jié)級(jí)粒度的緩存技術(shù)出現(xiàn)了。因此，匹配僅是部分匹配，還會(huì)留下一些重復(fù)數(shù)據(jù)不被壓縮。再次遇到這些塊時(shí)，其參考數(shù)據(jù)會(huì)傳送到遠(yuǎn)程設(shè)備中，該遠(yuǎn)程設(shè)備繼而會(huì)重組原始數(shù)據(jù)。盡管數(shù)據(jù)存儲(chǔ)空間不足，但 Gzip 和 Bzip2 仍能出色運(yùn)行的原因在于頻繁出現(xiàn)的字節(jié)序列能夠表示網(wǎng)絡(luò)中的大多數(shù)字節(jié)。Gzip 僅存儲(chǔ) 64kb 的歷史記錄，但平均能夠壓縮近 64% 的內(nèi)容。通過這種優(yōu)化方式，存儲(chǔ)少于 10% 的所有字節(jié)方式會(huì)使命中率超過 50%。壓縮和堆積定律 (Zipf’s Law and Heaps’ Law) 中描述了頻繁重復(fù)字節(jié)