M0000015Qos原理(中文版V1.0)(ok)

1、課程 XXXXQoS原理（M000 0015）Issue1.0第1章 QoS原理1.1 QoS的基本概念Qos: Quality of Service（服務質量）是指網(wǎng)絡通信過程中，允許用戶業(yè)務在丟包率、延遲、抖動和帶寬等方面獲得可預期的服務水平。更簡單地說：QoS就是針對各種不同需求，提供不同服務質量的網(wǎng)絡服務。在傳統(tǒng)IP網(wǎng)絡中，對所有報文都無區(qū)別地等同對待，每個路由器對所有報文都采用先入先出的策略（FIFO）處理，也就是說：它盡力而為（Best-effort）地將報文送到目的地，但是對報文的吞吐量、延遲、延遲抖動、丟包率等都不能預期，可能很好，也可能極差，一切都要視網(wǎng)絡狀況而定。隨著計算機

2、網(wǎng)絡的高速發(fā)展，對帶寬、延遲、抖動敏感的且實時性強的語音、圖像、重要數(shù)據(jù)同時在網(wǎng)上傳輸，使得網(wǎng)絡資源極大地豐富。但是同時人們對于網(wǎng)絡傳輸數(shù)據(jù)質量的要求也越來越高，人們期望報文在吞吐量、延遲、延遲抖動、丟包率等方面獲得一定程度上的服務保證，期望可以根據(jù)客戶類型提供有差別的服務。解決這些問題的一個途徑是增加網(wǎng)絡的帶寬，但帶寬的增加畢竟是有限的，且代價昂貴，它也只能在一定程度上緩解這個問題。提供QoS將是人們對未來IP網(wǎng)絡的基本要求。為實現(xiàn)上述目的，QoS需要提供以下功能：l 避免并管理IP網(wǎng)絡擁塞l 減少IP報文的丟失率l 調控IP網(wǎng)絡的流量l 為特定用戶或特定業(yè)務提供專用帶寬l 支撐IP網(wǎng)絡上的

3、實時業(yè)務1.1.1 IP QoS 三種模型服務模型，是指一組端到端的QoS功能，通常QoS提供以下三種服務模型：l Best-Effort service（盡力而為服務模型）l Integrated service（綜合服務模型，簡稱Intserv）l Differentiated service（區(qū)分服務模型，簡稱Diffserv）Best-Effort 模型：是目前Internet的缺省服務模型，主要實現(xiàn)技術是先進先出隊列(FIFO)。IntServ模型：業(yè)務通過信令向網(wǎng)絡申請?zhí)囟ǖ腝oS服務，網(wǎng)絡在流量參數(shù)描述的范圍內，預留資源以承諾滿足該請求。DiffServ模型：當網(wǎng)絡出現(xiàn)擁塞時，根

4、據(jù)業(yè)務的不同服務等級約定，有差別地進行流量控制和轉發(fā)來解決擁塞問題。1.1.2 Best-Effort 模型Best-Effort是一個單一的服務模型，也是最簡單的服務模型。應用程序可以在任何時候，發(fā)出任意數(shù)量的報文，而且不需要事先獲得批準，也不需要通知網(wǎng)絡。對Best-Effort服務，網(wǎng)絡盡最大的可能性來發(fā)送報文，但對時延、可靠性等性能不提供任何保證。 Best-Effort服務是現(xiàn)在Internet的缺省服務模型，它適用于絕大多數(shù)網(wǎng)絡應用，如FTP、E-Mail等，它通過先入先出（FIFO）隊列來實現(xiàn)。1.1.3 IntServ模型 Integrated service是一個綜合服務模型

5、，可滿足多用戶的QoS需求，這種服務模型在發(fā)送報文前，需要向網(wǎng)絡申請?zhí)囟ǖ姆?。這個請求是通過信令（signal）來完成的，應用程序先通知網(wǎng)絡發(fā)送報文的流量參數(shù)和所需的服務質量請求（如帶寬、時延等）。應用程序在收到網(wǎng)絡預留資源的確認信息后，才開始發(fā)送報文，發(fā)送報文被控制在流量參數(shù)規(guī)定的范圍內。集成服務模型常常被用在網(wǎng)絡邊緣路由器上，傳送QoS請求信令采用的是資源預留協(xié)議RSVP。網(wǎng)絡在收到應用程序的資源請求后，執(zhí)行資源分配檢查（Admission control），即基于應用程序的資源申請和網(wǎng)絡現(xiàn)有的資源情況，判斷是否為應用程序分配資源。一旦網(wǎng)絡確認為應用程序的報文分配了資源，則只要應用程序的

6、報文控制在流量參數(shù)描述的范圍內，網(wǎng)絡將承諾滿足應用程序的QoS需求。而網(wǎng)絡將為每個流（flow，由兩端的IP地址、端口號、協(xié)議號確定）維護一個狀態(tài)，并基于這個狀態(tài)執(zhí)行報文的分類、流量監(jiān)管（policing）、排隊及其調度，來實現(xiàn)對應用程序的承諾。在Integrated service服務模型中，負責傳送QoS請求的信令是RSVP（Resource Reservation Protocol，資源預留協(xié)議），它通知路由器應用程序的QoS需求。Integrated service可以提供以下兩種服務：l 保證服務（Guaranteed service）：它提供保證的帶寬和時延限制來滿足應用程序的要求

7、。如VoIP應用可以預留10M帶寬和要求不超過1秒的時延。l 負載控制服務（Controlled-Load service）：它保證即使在網(wǎng)絡過載（overload）的情況下，能對報文提供近似于網(wǎng)絡未過載類似的服務，即在網(wǎng)絡擁塞的情況下，保證某些應用程序的報文低時延和高通過。1.1.4 RSVP原理RSVP是第一個標準QoS信令協(xié)議，它用來動態(tài)地建立端到端的QoS，它允許應用程序動態(tài)地申請網(wǎng)絡帶寬等。RSVP協(xié)議不是一個路由協(xié)議，相反，它按照路由協(xié)議規(guī)定的報文流的路徑為報文申請預留資源，在路由發(fā)生變化后，它會按照新路由進行調整，并在新的路徑上申請預留資源。RSVP只是在網(wǎng)絡節(jié)點之間傳遞QoS請

8、求，它本身不完成這些QoS的要求實現(xiàn)，而是通過其他技術如WFQ等來完成這些要求的實現(xiàn)。RSVP信令在網(wǎng)絡節(jié)點之間傳送資源請求，而網(wǎng)絡節(jié)點在收到這些請求后，需要為這些請求分配資源，這就是資源預留。網(wǎng)絡節(jié)點比較資源請求和網(wǎng)絡現(xiàn)有的資源，確定是否接受請求，在資源不夠的情況下，這個請求可以被拒絕?？梢詫γ總€資源請求設置不同的優(yōu)先級，這樣，優(yōu)先級較高的資源請求可以在網(wǎng)絡資源不夠的情況下，搶占較低優(yōu)先級的預留資源，來優(yōu)先滿足高優(yōu)先級的資源請求。資源預留判斷是否接受資源請求，并承諾對接受了的資源請求提供請求的服務。但資源預留本身不實現(xiàn)承諾的服務，需要通過隊列等其他技術來實現(xiàn)。1.1.5 RSVP的問題基于信

9、令實現(xiàn)的RSVP協(xié)議，目前在實施過程中遇到了很多問題，主要是RSVP要求端到端所有設備支持這一協(xié)議，對于一個從源地址到目的地址要經(jīng)過很多設備的IP包來講，做到這點是相當困難的，因為IP網(wǎng)本質是一個沒有信令無連接網(wǎng)絡，所以RSVP經(jīng)過了幾年的實踐并不能在網(wǎng)絡上真正實現(xiàn)。采用RSVP協(xié)議的另外一個困難是很難對各種應用預留帶寬。隨著網(wǎng)絡帶寬快速增加和各種新應用的不斷出現(xiàn)，DiffServ逐漸成為QoS關鍵所在。1.1.6 DiifServ模型體系結構Differentiated -Service即差分服務模型，它可以滿足用戶不同的QoS需求。與Integrated Service不同，它不需要信令，

10、即在一個業(yè)務發(fā)出報文前，不需要通知路由器。對Differentiated Service，網(wǎng)絡不需要為每個流維護軟狀態(tài)，它根據(jù)每個報文指定的QoS標記（著色結果），來提供特定的服務。當網(wǎng)絡出現(xiàn)擁塞時，根據(jù)不同的服務等級要求，有差別地進行流量控制和轉發(fā)來解決擁塞。采用相對優(yōu)先權機制，有區(qū)別地控制不同信息流的分組聚類和轉發(fā)行為，從而在保證服務質量和解決擁塞之間取得一個良好的折衷。業(yè)務在進入DS(DiffServ)網(wǎng)絡時, 基于優(yōu)先級（DSCP（DiffServ CodePoint）或IP優(yōu)先級）進行業(yè)務流聚合，會聚成一個行為集合（BA，Behavior Aggregate）。PHB（per-hop

11、 behavior）：DS節(jié)點對特定的行為集合（BA）使用的轉發(fā)行為，DS節(jié)點通過判別分組頭中的DSCP來執(zhí)行PHB。具體的過程是：首先，在網(wǎng)絡的邊緣進行不同業(yè)務的分類，打上不同的QoS標記（著色）。分類的依據(jù)可以是報文攜帶的四層、三層或二層的信息。如報文的源IP地址、目的IP地址、源MAC地址、目的MAC地址，TCP或UDP端口號等。然后，在網(wǎng)絡的內部，根據(jù)著色的結果在每一跳上進行相應的轉發(fā)處理。比如通過擁塞管理機制，對實時業(yè)務提供快速轉發(fā)處理，對普通業(yè)務提供盡力而為轉發(fā)處理。流量整形，流量監(jiān)管，擁塞避免等處理也類似，根據(jù)著色的結果，再逐跳的作相應的區(qū)別處理，從而獲得網(wǎng)絡兩端業(yè)務不同業(yè)務類別

12、的QoS保障。Differentiated Service的端到端QoS保障通過以下一些技術來實現(xiàn)：CAR：它根據(jù)報文所攜帶的信息進行分類，并利用Precedence或DSCP（DiffServ Coding Point）進行著色。CAR同時也完成流量的度量和監(jiān)管。GTS：對通過網(wǎng)絡節(jié)點，指定的業(yè)務或所有業(yè)務進行流量整形，使其符合期望的流量指標。隊列機制：通過FIFO、PQ、CQ、WFQ等隊列技術，在網(wǎng)絡擁塞時進行擁塞管理，對不同業(yè)務的報文按用戶指定的策略進行調度。擁塞避免：主要使用WRED，對網(wǎng)絡的擁塞情況進行預測，并在此基礎上采取隨機丟棄部分TCP報文的方式，達到擁塞避免，并避免全球TCP

13、同步現(xiàn)象的發(fā)生。1.2 報文的分類及標記報文分類可以把有相似QoS要求的業(yè)務的報文聚合成相應的類。分類的結果就是給報文打上某種標記，即著色。如果使用IP報文頭的Precedence字段（TOS的高3個bit）進行著色，用戶可以將報文最多分成8類。當然也可以按照RFC2474的定義，用DSCP（TOS的高6個bit）進行著色。報文著色以后，就可以方便下游節(jié)點進行相應的QoS處理，如擁塞管理、流量整形等。網(wǎng)絡管理者可以設置報文分類的策略，這個策略可以包括物理接口、源地址、目的地址、MAC地址、IP協(xié)議或應用程序的端口號等。一般的分類算法都局限在IP報文的頭部所攜帶的信息，使用如鏈路層（Layer

14、2）、網(wǎng)絡層（layer 3）、甚至傳輸層（layer 4）的信息。所以，它可以是一個由五元組（源地址、源端口號、協(xié)議號、目的地址、目的端口號）確定的流這樣狹小的范圍，也可以是到某某網(wǎng)段的所有報文。通常我們可以使用ACL來實現(xiàn)。一般在網(wǎng)絡邊界，對報文進行著色，在網(wǎng)絡的內部則簡單的使用著色的結果作為隊列調度、流量整形等處理的依據(jù)。QoS中用CAR來實現(xiàn)報文的分類及著色功能。下游（Downstream）網(wǎng)絡可以選擇接受上游（Upstream）網(wǎng)絡的著色結果，也可以按照自己的分類標準重新進行著色。CAR是支持報文分類的主要技術，它同時承擔流量監(jiān)管的功能。用戶可以通過不同的配置，讓CAR只進行著色功能

15、，讓CAR只進行流量監(jiān)管功能，或讓CAR在進行流量監(jiān)管的同時進行著色。CAR可以使用Precedence或DSCP進行著色。1.3 流量監(jiān)管與整形1.3.1 流量監(jiān)管CAR流量監(jiān)管（traffic policing）的典型作用是限制進入某一網(wǎng)絡的某一連接的流量與突發(fā)。在報文滿足一定的條件時，如某個連接的報文流量過大，流量監(jiān)管就可以對該報文采取不同的處理動作，例如丟棄報文，或重新設置報文的優(yōu)先級等。通常的用法是使用CAR來限制某類報文的流量。 CAR使用IP頭部的ToS字段來對報文進行分類，對于不同分類的流量，采取不同的動作。CAR利用令牌桶（Token Bucket, TB）進行流量控制。令牌

16、桶按用戶設定的速度向桶中放置令牌，并且，令牌桶有用戶設定的容量，當桶中令牌的量超出桶的容量的時候，令牌的量不再增加。當令牌桶中充滿令牌的時候，桶中所有的令牌代表的報文都可以瞬間被發(fā)送，這樣可以允許數(shù)據(jù)的突發(fā)性傳輸。當令牌桶中沒有令牌的時候，報文將不能被發(fā)送（丟棄），只有等到桶中生成了新的令牌，報文才可以發(fā)送，這就可以限制報文的流量只能是小于等于令牌生成的速度，達到限制流量的目的。首先報文被分類，如果通過分類器識別出報文是某類要處理的報文，則進入令牌桶中進行處理。如果令牌桶中有足夠的令牌可以用來發(fā)送報文，則認為是Conform，如果令牌不夠，則認為是Exceed。然后在后面的動作機制中，可以分別

17、對Conform的報文進行發(fā)送、丟棄、著色等處理。對Exceed的報文也可以進行發(fā)送、丟棄、著色等處理。當報文被令牌桶處理的時候，如果有一個報文被按Conform處理了，令牌桶中的令牌量按報文的長度做相應的減少。當報文被按Exceed處理了，令牌桶中的令牌不減少。當CAR用作流量監(jiān)管時，一般配置為： Conform的報文進行發(fā)送，對Exceed的報文進行丟棄。也就是令牌桶中的令牌足夠時報文被發(fā)送，不夠時報文被丟棄。這樣，就可以對某類報文的流量進行控制。CAR還可以進行報文的標記（Mark）或重新標記（Re-Mark）或者說著色與重著色。CAR可以通過Precedence或者DSCP來標記報文。

18、例如，當報文符合流量特性的時候，可以設置報文的優(yōu)先級為5，當報文不符合流量特性的時候，可以丟棄，也可以設置報文的優(yōu)先級為1并繼續(xù)進行發(fā)送。1.3.2 流量整形GTS通用流量整形（Generic Traffic Shaping，GTS）利用CAR可以控制報文的流量特性，對流量加以限制，對不符合流量特性的報文進行丟棄。如果對需要丟棄的報文進行緩沖，將可以減少報文的丟棄，同時滿足報文的流量特性，這就是通用流量整形（以后簡稱GTS）。當報文到來的時候，首先對報文進行分類，如果分類器識別出報文需要進行GTS處理，則將報文送入GTS隊列。如果GTS隊令牌桶中令牌足夠，則直接發(fā)送報文。如果令牌桶中的令牌不夠

19、，則進入隊列中緩存。當隊列中有報文的時候，GTS按一定的周期從隊列中取出報文進行發(fā)送。每次發(fā)送報文時，將把GTS令牌桶中的令牌代表的數(shù)據(jù)量都發(fā)送出去。GTS可以對不規(guī)則或不符合預定流量特性的流量進行整形，以利于網(wǎng)絡上下游之間的帶寬匹配。每個接口，GTS選擇下列兩種方式之一來處理報文：l 對接口所有流進行處理：此時若接口發(fā)送隊列為空，且報文在單位時間內的流量未超過限制，報文被立即發(fā)送，否則報文進入接口發(fā)送緩存隊列中。l 對接口不同的流進行處理：將不同的流分別與流進行匹配，當規(guī)則匹配并且接口發(fā)送隊列為空，且報文在單位時間內的流量未超過限制，報文被立即發(fā)送，否則報文進入接口發(fā)送緩存隊列中。為減少報文

20、的無謂丟失，應在上游路由器出口對報文進行GTS處理，對于超出GTS流量特性的報文，緩存在上游路由器的接口緩沖區(qū)中。當網(wǎng)絡擁塞消除時，GTS再從緩沖隊列中取出報文繼續(xù)發(fā)送。這樣，發(fā)向下游路由器的報文將都符合路由器的流量規(guī)定，從而減少報文在下游路由器被丟棄的情況。若不在上游路由器出口做GTS處理，則所有超出下游路由器的CAR規(guī)定流量的報文將被下游路由器丟棄。由于對GTS可能對報文進行緩存，那么使用GTS有可能增加報文的延遲。1.3.3 物理接口總速率限制LR物理接口限速（Line rate, LR）LR的處理過程仍然采用令牌桶進行流量控制。如果用戶在路由器的某個接口上配置了LR ，規(guī)定了流量特性，

21、則所有經(jīng)由該接口發(fā)送的報文首先要經(jīng)過LR的令牌桶進行處理。如果令牌桶中有足夠的令牌可以用來發(fā)送報文，則報文可以發(fā)送。如果令牌桶中的令牌不滿足報文的發(fā)送條件，則報文入QOS隊列進行擁塞管理。這樣，就可以對通過該物理接口的報文流量進行控制。LR的處理過程采用了令牌桶控制流量，當令牌桶中積存有令牌時，可以允許報文的突發(fā)性傳輸。當令牌桶中沒有令牌的時候，報文將不能被發(fā)送，只有等到桶中生成了新的令牌，報文才可以發(fā)送，這就可以限制報文的流量只能是小于等于令牌生成的速度，具有限制流量，同時允許突發(fā)流量通過的目的。LR相比較于CAR，能夠限制在物理接口上通過的所有報文。CAR由于在IP層實現(xiàn)，對于不經(jīng)過IP層

22、處理的報文不起作用。較之于GTS，LR 不但能夠對超過流量限制的報文進行緩存，并且利用QoS豐富的隊列來緩存報文，而GTS則是將報文緩存在GTS隊列中。由于CAR和GTS是在IP層實現(xiàn)的，所以對于不經(jīng)過IP層處理的報文不起作用。1.4 擁塞管理對于網(wǎng)絡單元，當分組到達的速度大于該接口傳送分組的速度時，在該接口處就會產生擁塞。如果沒有足夠的存儲空間來保存這些分組，它們其中的一部分就會丟失。分組的丟失又可能會導致發(fā)送該分組的主機或路由器因超時而重傳此分組，這將導致惡性循環(huán)。造成擁塞的因素有很多。比如，當分組流從高速鏈路進入路由器，由低速鏈路傳送出去時，就可能產生擁塞；分組流同時從多個接口進入路由器

23、、由一個接口轉發(fā)出去或處理器速度慢也可能會產生擁塞。擁塞管理是指網(wǎng)絡在發(fā)生擁塞時，如何進行管理和控制。處理的方法是使用隊列技術。將所有要從一個接口發(fā)出的報文 進入多個隊列，按照各個隊列的優(yōu)先級進行處理。不同的隊列算法用來解決不同的問題，并產生不同的效果。常用的隊列有FIFO、PQ，CQ，WFQ等。擁塞管理的處理包括隊列的創(chuàng)建、報文的分類、將報文送入不同的隊列、隊列調度等。在一個接口沒有發(fā)生擁塞的時候，報文在到達接口后立即就被發(fā)送出去，在報文到達的速度超過接口發(fā)送報文的速度時，接口就發(fā)生了擁塞。擁塞管理就會將這些報文進行分類，送入不同的隊列；而隊列調度對不同優(yōu)先級的報文進行分別處理，優(yōu)先級高的報

24、文會得到優(yōu)先處理。1.4.1 先進現(xiàn)出隊列FIFO先進先出隊列（First In First Out Queuing, FIFO）：先進先出隊列（以后簡稱FIFO）不對報文進行分類，當報文進入接口的速度大于接口能發(fā)送的速度時，F(xiàn)IFO按報文到達接口的先后順序讓報文進入隊列，同時，F(xiàn)IFO在隊列的出口讓報文按進隊的順序出隊，先進的報文將先出隊，后進的報文將后出隊。Internet的默認服務模式Best-Effort采用FIFO隊列策略。1.4.2 優(yōu)先隊列PQ優(yōu)先隊列（Priority Queueing, PQ）PQ對報文進行分類，將所有報文分成最多至4類，分別屬于PQ的4個隊列中的一個，然后，

25、按報文的類別將報文送入相應的隊列。PQ的4個隊列分別為高優(yōu)先隊列（high）、中優(yōu)先隊列（medium）、正常優(yōu)先隊列normal）和低優(yōu)先隊列（low），它們的優(yōu)先級依次降低。發(fā)送報文時將按照等級順序依次發(fā)送，即先發(fā)送完所有high隊列中的報文后，再發(fā)送所有medium隊列中的報文，然后再發(fā)送所有normal隊列中的報文，最后才發(fā)送low隊列中的報文。這樣，分類時屬于較高優(yōu)先級隊列的報文將會得到優(yōu)先發(fā)送，并且較低優(yōu)先級的報文將會在發(fā)生擁塞時被較高優(yōu)先級的報文搶先，使得關鍵業(yè)務（如視頻業(yè)務，語音業(yè)務）的報文能夠得到優(yōu)先處理，非關鍵業(yè)務（如E-Mail）的報文在網(wǎng)絡處理完關鍵業(yè)務后的空閑中得到處

26、理，既保證了關鍵業(yè)務的優(yōu)先，又充分利用了網(wǎng)絡資源。1.4.3 定制隊列CQ定制隊列（Custom Queueing, CQ）CQ最多可包含16個組，在每個組中指明了什么樣的數(shù)據(jù)包進入什么樣的隊列、各隊列的長度和每次輪詢各隊列所能連續(xù)發(fā)送的字節(jié)數(shù)等信息。CQ對報文進行分類，將所有報文分成最多至17類，分別屬于CQ的17個隊列中的一個，然后，按報文的類別將報文進入相應的隊列。CQ的17個隊列中，0號隊列是優(yōu)先隊列，路由器總是先把0號隊列中的報文發(fā)送完，然后才處理1到16隊列中的報文，所以0號隊列一般作為系統(tǒng)隊列，把實時性要求高的交互式協(xié)議報文放到0號隊列。1到16號隊列可以按用戶的定義分配它們能占

27、用接口帶寬的比例，在報文出隊的時候，CQ按定義的帶寬比例分別從1到16號隊列中取一定量的報文在接口上發(fā)送出去。其中，按帶寬比例分別發(fā)送的實現(xiàn)過程是這樣的，16個普通隊列采用輪詢的方式進行調度，當調度到某一個隊列時，從這個隊列取出一定字節(jié)數(shù)的報文發(fā)送，用戶通過指定這個字節(jié)數(shù)，就可以控制不同隊列之間的帶寬分配比例。用戶在指定每個隊列每次調度時發(fā)送的字節(jié)數(shù)時，需要把握所配數(shù)值的大小，因為這關系到輪詢中配置增加的粒度。例如，為了實現(xiàn)4個隊列間的1：2：2：4的關系，我們可以配置這4個隊列發(fā)送字節(jié)數(shù)為：1、2、2、4，也可以配置為：500、1000、1000、2000。但在考慮了線路的MTU后，若MTU

28、為500，則后一種方式較好。因為在輪詢時，所剩配額不夠發(fā)送當前報文時，會只累加配額，然后等下次調度，顯然當前條件下，第二種方案浪費在輪詢空轉上的時間要少。PQ賦予較高優(yōu)先級的報文絕對的優(yōu)先權，這樣雖然可以保證關鍵業(yè)務的優(yōu)先，但在較高優(yōu)先級的報文的速度總是大于接口的速度時，將會使較低優(yōu)先級的報文始終得不到發(fā)送的機會。采用CQ，將可以避免這種情況的發(fā)生。CQ可以把報文分類，然后按類別將報文被分配到CQ的一個隊列中去，對每個隊列，可以規(guī)定隊列中的報文應占接口帶寬的比例，這樣，就可以讓不同業(yè)務的報文獲得合理的帶寬，從而既保證關鍵業(yè)務能獲得較多的帶寬，又不至于使非關鍵業(yè)務得不到帶寬。當然CQ中的實時業(yè)務

29、不能獲得象PQ一樣好的時延指標。1.4.4 加權公平隊列WFQ加權公平隊列（Weighted Fair Queueing, WFQ）WFQ是一個復雜的排隊過程，可以保證相同優(yōu)先級業(yè)務間公平，不同優(yōu)先級業(yè)務間加權。在保證公平（帶寬、延遲）的基礎上體現(xiàn)權值，權值大小依賴于IP報文頭中攜帶的IP優(yōu)先級（Precedence）。WFQ對報文按流進行分類（相同源IP地址，目的IP地址，源端口號，目的端口號，協(xié)議號，Precedence的報文屬于同一個流），每一個流被分配到一個隊列，該過程稱為散列。WFQ入隊過程采用HASH算法來自動完成，盡量將不同的流分入不同的隊列。在出隊的時候，WFQ按流的優(yōu)先級（p

30、recedence）來分配每個流應占有出口的帶寬。優(yōu)先級的數(shù)值越小，所得的帶寬越少。 優(yōu)先級的數(shù)值越大，所得的帶寬越多。這樣就保證了相同優(yōu)先級業(yè)務之間的公平，體現(xiàn)了不同優(yōu)先級業(yè)務之間的權值。如：接口中當前有8個流，它們的優(yōu)先級分別為0，2，2，3，4，5，6，7。則帶寬的總配額將是：所有 （流的優(yōu)先級 + 1） 的和。即：1 + 3 + 3 + 4 + 5 + 6 + 7 + 8 = 37每個流所占帶寬比例為：（自己的優(yōu)先級數(shù) + 1）/（所有 （流的優(yōu)先級 + 1） 的和）。即，每個流可得的帶寬分別為：1/37，3/37，3/37，4/37，5/37，5/37，6/37，7 /37，8/37

31、。由此可見，WFQ在保證公平的基礎上對不同優(yōu)先級的業(yè)務體現(xiàn)權值，而權值依賴于IP報文頭中所攜帶的IP優(yōu)先級。1.5 擁塞避免擁塞避免技術通過監(jiān)控網(wǎng)絡流量負載情況，盡力在網(wǎng)絡擁塞發(fā)生之前預計并且避免在普通的網(wǎng)路上擁塞的發(fā)生。這些技術用來為不同優(yōu)先級別的流量種類提供處理，在發(fā)生擁塞的情況下使得網(wǎng)絡的吞吐量和利用效率最大化，并且使報文丟棄和延遲最小化。WRED就是一種避免擁塞的方法。路由器允許在擁塞發(fā)生時期將輸出流量存放在緩沖區(qū)中，在沒有配置WRED的情況下使用尾部丟棄的方式來解決擁塞問題。由于內存資源的有限，傳統(tǒng)的處理方法是，當隊列的長度達到規(guī)定的最大長度時，所有到來的報文都被丟棄。尾部丟棄同等地對待所有的通信，不對服務等級進行區(qū)分。在擁塞發(fā)生期間，隊列尾部的數(shù)據(jù)包將被丟棄，直到擁塞解決。對于TCP報文，由于大量