假定分組的到達是按照編號從小到大的順序
發布時間:2014/10/29 20:04:58 訪問次數:363
假定分組的到達是按照編號從小到大的順序。在分組到達路由器后就由分類器(又稱為分類程序)對其進行優先級分類,然后按照類別進入相應的隊列。MB4F圖中的圓圈表示“調度”,其作用是從隊列中取走排在隊首的分組。“調度”相當于排隊論中的服務員。只要高優先級隊列中有分組在內,就從高優先級隊列中按照鏈路速率取出排在隊首的分組。只有當高優先級隊列已空時,才能輪到低優先級隊列中的分組輸出到鏈路上。在下方給出三個高優先級的分組(灰色方塊)與兩個低優先級的分組(白色方塊)交替地到達路由器。但在分組離開路由器時,高優先級的分組3和5都提前得到服務。請注意,低優先級的分組2仍然比高優先級的分組5先得到服務。這是因為在分組2得到服務時,分組5還沒有到達路由器。當高優先級的分組5到達時,路由器正在發送分組2,因此分組5必須等待分組2 離開路由器后才能得到服務。
簡單地按優先級排隊會帶來一個缺點,這就是在高優先級隊列中總是有分組時,低優先級隊列中的分組就長期得不到服務。這就不太公平。公平排隊FQ σair Queuing)可解決這一問題。公平排隊是對每種類別的分組流設置一個隊列,然后輪流使每一個隊列一次只能發送一個分組。對于空的隊列就跳過去。但公平排隊也有不公平的地方,這就是長分組得到的服務時間長,而短分組就比較吃虧,并且公平排隊并沒有區分分組的優先級。為了使高優先級隊列中的分組有更多的機會得到服務,可增加隊列“權重”的概念,這就是加權公平排隊ⅥtQ(WCightcd Fair Queuing),其工作原理。
假定分組的到達是按照編號從小到大的順序。在分組到達路由器后就由分類器(又稱為分類程序)對其進行優先級分類,然后按照類別進入相應的隊列。MB4F圖中的圓圈表示“調度”,其作用是從隊列中取走排在隊首的分組。“調度”相當于排隊論中的服務員。只要高優先級隊列中有分組在內,就從高優先級隊列中按照鏈路速率取出排在隊首的分組。只有當高優先級隊列已空時,才能輪到低優先級隊列中的分組輸出到鏈路上。在下方給出三個高優先級的分組(灰色方塊)與兩個低優先級的分組(白色方塊)交替地到達路由器。但在分組離開路由器時,高優先級的分組3和5都提前得到服務。請注意,低優先級的分組2仍然比高優先級的分組5先得到服務。這是因為在分組2得到服務時,分組5還沒有到達路由器。當高優先級的分組5到達時,路由器正在發送分組2,因此分組5必須等待分組2 離開路由器后才能得到服務。
簡單地按優先級排隊會帶來一個缺點,這就是在高優先級隊列中總是有分組時,低優先級隊列中的分組就長期得不到服務。這就不太公平。公平排隊FQ σair Queuing)可解決這一問題。公平排隊是對每種類別的分組流設置一個隊列,然后輪流使每一個隊列一次只能發送一個分組。對于空的隊列就跳過去。但公平排隊也有不公平的地方,這就是長分組得到的服務時間長,而短分組就比較吃虧,并且公平排隊并沒有區分分組的優先級。為了使高優先級隊列中的分組有更多的機會得到服務,可增加隊列“權重”的概念,這就是加權公平排隊ⅥtQ(WCightcd Fair Queuing),其工作原理。