91精品一区二区三区久久久久久_欧美一级特黄大片色_欧美一区二区人人喊爽_精品一区二区三区av

位置:51電子網 » 技術資料 » EDA/PLD

假定分組的到達是按照編號從小到大的順序

發布時間: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),其工作原理。

相關IC型號
MB4F
暫無最新型號

熱門點擊

 

推薦技術資料

聲道前級設計特點
    與通常的Hi-Fi前級不同,EP9307-CRZ這臺分... [詳細]
版權所有:51dzw.COM
深圳服務熱線:13692101218  13751165337
粵ICP備09112631號-6(miitbeian.gov.cn)
公網安備44030402000607
深圳市碧威特網絡技術有限公司
付款方式


 復制成功!
临江市| 康平县| 双鸭山市| 平山县| 扎鲁特旗| 偏关县| 海原县| 镇雄县| 宣恩县| 芜湖市| 砀山县| 巴林左旗| 弥渡县| 惠安县| 巨鹿县| 深州市| 禹州市| 孟村| 临安市| 金川县| 瓦房店市| 沿河| 盐池县| 赫章县| 沙河市| 广饶县| 翁源县| 潮安县| 鄱阳县| 泰兴市| 运城市| 张掖市| 昭觉县| 绥化市| 会宁县| 临汾市| 上林县| 农安县| 百色市| 巴楚县| 普兰店市|