移動(dòng)通信網(wǎng) 首頁 搜索 新聞 問答 論壇 人才 博客 通信圈


問題已開啟 (普通問題)
Qos調(diào)度算法是干什么用的
最近在學(xué)習(xí)過程中遇到了這一名詞,似乎與數(shù)據(jù)下載有關(guān),想知道具體是干什么的
提問者: 德全天合dt  提問時(shí)間: 2013-01-10    
 
  我要回答:
 

  請(qǐng)先 登錄注冊(cè) 再回答問題

更多 QoS 調(diào)度算法 算法 相關(guān)問題
問題答案 ( 3 )

其實(shí)就是隊(duì)列調(diào)度機(jī)制,主要目的是為了每個(gè)業(yè)務(wù)流提供一定的服務(wù)質(zhì)量保證(如帶寬、時(shí)延及抖動(dòng)、丟包率等),調(diào)度器的基本功能就是網(wǎng)絡(luò)中繼節(jié)點(diǎn)或路由器如果從一個(gè)或多個(gè)隊(duì)列中選擇下一個(gè)待轉(zhuǎn)發(fā)的分組。
當(dāng)然調(diào)度性能的衡量有以下幾點(diǎn):公平度,時(shí)延性,對(duì)惡意流的隔離能力,鏈路帶寬利用率,復(fù)雜度等,當(dāng)然根據(jù)對(duì)性能的衡量標(biāo)準(zhǔn)側(cè)重點(diǎn)不動(dòng),有相應(yīng)的調(diào)度算法,解決網(wǎng)絡(luò)調(diào)度的問題!1fd知1K:JFD(本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有

回答者: 藍(lán)田玉     回答時(shí)間:2013-01-10 20:56    

19        13        


實(shí)現(xiàn)網(wǎng)絡(luò)QoS(Quality of Service,服務(wù)質(zhì)量)控制的核心機(jī)制之一,是網(wǎng)絡(luò)資源管理的重要內(nèi)容,通過控制不同類型的分組對(duì)鏈路帶寬的使用,使不同的數(shù)據(jù)流得到不同等級(jí)的服務(wù)。 通常調(diào)度算法的工作模式可以分為兩種:工作保留模式(work-conserving)和非工作保留模式(non-work-conserving)。如果隊(duì)列中有數(shù)據(jù)包等待發(fā)送服務(wù)器就工作的調(diào)度算法稱為工作保留調(diào)度算法;如果隊(duì)列中有數(shù)據(jù)包等待發(fā)送但服務(wù)器仍然處于空閑狀態(tài)的調(diào)度算法稱為非工作保留調(diào)度算法,例如,即使服務(wù)器處于空閑狀態(tài)同時(shí)隊(duì)列中有數(shù)據(jù)包等待發(fā)送,但是為了等待下一個(gè)高優(yōu)先級(jí)的數(shù)據(jù)包服務(wù)器也會(huì)推遲當(dāng)前數(shù)據(jù)包的傳輸,這種調(diào)度算法就屬于非工作保留調(diào)度算法。當(dāng)數(shù)據(jù)包的傳輸時(shí)間很短時(shí),非工作保留調(diào)度算法幾乎是不公平的。$#(*)#$@&%#*K:JFD()$#_*(本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有
調(diào)度算法的另一種分類方法是根據(jù)調(diào)度算法的內(nèi)部結(jié)構(gòu)來劃分的,主要有兩種:基于優(yōu)先級(jí)分類的調(diào)度算法和基于幀結(jié)構(gòu)的調(diào)度算法。在基于優(yōu)先級(jí)的調(diào)度算法中有一個(gè)稱為虛擬時(shí)間(virtual time)的全局變量。調(diào)度算法根據(jù)該變量為每個(gè)數(shù)據(jù)包計(jì)算一個(gè)時(shí)間戳,然后根據(jù)時(shí)間戳對(duì)數(shù)據(jù)包排序和調(diào)度。虛擬時(shí)鐘,加權(quán)公平隊(duì)列都屬于這種結(jié)構(gòu);趦(yōu)先級(jí)的調(diào)度算法的實(shí)現(xiàn)復(fù)雜度取決于兩個(gè)因素:更新優(yōu)先級(jí)列表算法和選擇最高優(yōu)先級(jí)數(shù)據(jù)包算法的復(fù)雜度(至少是,其中是共享輸出鏈路的隊(duì)列數(shù))和計(jì)算時(shí)間戳算法的復(fù)雜度(這主要取決于所采用的調(diào)度算法,加權(quán)公平隊(duì)列(WFQ)的時(shí)間戳的計(jì)算復(fù)雜度為,虛擬時(shí)鐘的計(jì)算復(fù)雜度只為O(1))。ads不21fds3aK:JFD()$#_*(本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有
在基于幀結(jié)構(gòu)的調(diào)度算法中,時(shí)間被分為固定長(zhǎng)度或可變長(zhǎng)度的幀。每個(gè)數(shù)據(jù)流所能使用的帶寬資源就是每一幀中所允許傳輸業(yè)務(wù)量的最大值。存儲(chǔ)轉(zhuǎn)發(fā)隊(duì)列是幀長(zhǎng)度固定的基于幀結(jié)構(gòu)的調(diào)度算法,在這種結(jié)構(gòu)中,如果一幀中數(shù)據(jù)流的業(yè)務(wù)量小于預(yù)留帶寬,服務(wù)器就會(huì)空閑。加權(quán)循環(huán)隊(duì)列,差額循環(huán)隊(duì)列允許幀長(zhǎng)度可變,同時(shí),如果一個(gè)數(shù)據(jù)流的業(yè)務(wù)量小于預(yù)留帶寬時(shí),下一個(gè)數(shù)據(jù)流就可以提前被調(diào)度。基于幀結(jié)構(gòu)的調(diào)度算法最大的優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單,成本低,最大的缺點(diǎn)是缺乏靈活性和擴(kuò)展性。uierpoej礙:JFD()$#本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有


回答者: 通信小伙     回答時(shí)間:2013-01-11 12:04    

20        18        


Quality of Service,主要是根據(jù)不同的業(yè)務(wù)需求以及小區(qū)性能,分配不同的帶寬。3289西7087K:JFD()$#_本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有
比如GPRS小區(qū)和EDGE小區(qū)或者QQ和FTP下載,適用于不同的QOS!
1fkjhfK:JFD(本文來自移動(dòng)通信網(wǎng)gg1fic3.cn,版權(quán)所有

回答者: windkison     回答時(shí)間:2013-01-11 16:01    

16        20        

中國(guó)通信人才網(wǎng) | 江蘇通信人才網(wǎng) | 山東通信人才網(wǎng) | 武漢通信人才網(wǎng) | 浙江通信人才網(wǎng) | 湖南通信人才網(wǎng)
嘉環(huán)科技股份有限公司 聘:湖南電信原廠優(yōu)化招聘
需求人數(shù):10 人 地點(diǎn):長(zhǎng)沙市,永州市,郴州市,衡陽市
華信咨詢?cè)O(shè)計(jì)研究院有限公司 聘:唐山中級(jí)優(yōu)化工程師
需求人數(shù):10 人 地點(diǎn):石家莊市,唐山市
四川準(zhǔn)達(dá)信息技術(shù)股份有限公司 聘:光網(wǎng)絡(luò)工程師
需求人數(shù):5 人 地點(diǎn):西安市
浙江省郵電工程建設(shè)有限公司 聘:寧夏中興5G網(wǎng)優(yōu)中高級(jí)工程師
需求人數(shù):10 人 地點(diǎn):寧夏
南京欣網(wǎng)通信科技股份有限公司 聘:項(xiàng)目經(jīng)理(昆明)
需求人數(shù):1 人 地點(diǎn):昆明市
西安盈科思泰網(wǎng)絡(luò)技術(shù)有限公司 聘:新疆初級(jí)4/5G優(yōu)化工程師
需求人數(shù):5 人 地點(diǎn):哈密市
山東省郵電工程有限公司 聘:竣工資料結(jié)算員
需求人數(shù):5 人 地點(diǎn):福州市
陜西瑞達(dá)灃通信技術(shù)有限公司 聘:華為光網(wǎng)絡(luò)工程師
需求人數(shù):8 人 地點(diǎn):新疆
南京華蘇科技有限公司 聘:項(xiàng)目經(jīng)理
需求人數(shù):2 人 地點(diǎn):河北省
杭州東信網(wǎng)絡(luò)技術(shù)有限公司 聘:長(zhǎng)期-石家莊-5G華為后臺(tái)
需求人數(shù):3 人 地點(diǎn):石家莊市
熱點(diǎn)問題
更多精彩

聯(lián)系我們 - 問通信專家 Powered by MSCBSC 移動(dòng)通信網(wǎng)  © 2006 -