《隊列管理機制》PPT課件.ppt_第1頁
《隊列管理機制》PPT課件.ppt_第2頁
《隊列管理機制》PPT課件.ppt_第3頁
《隊列管理機制》PPT課件.ppt_第4頁
《隊列管理機制》PPT課件.ppt_第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、通信鏈路中隊列管理機制在NS2中的應用,2010年11月24日,學習DropTail和RED隊列管理機制，以了解被動式和主動式管理機制的優(yōu)缺點。 1.DropTail和被動式隊列管理機制 2.RED和主動式隊列管理機制 NS2實現(xiàn),DropTail和被動式隊列管理機制,在Internet中最簡單且最普通的隊列管理機制就是DropTail DropTail與FIFO( First In First Out)排程管理機制搭配運作 DropTail在丟棄封包是不考慮屬于哪個數(shù)據(jù)流，實際操作簡單,DropTail容易造成“TCP全局同步問題”。 數(shù)據(jù)流的突發(fā)本質(zhì)-隊列滿-連續(xù)大量丟包且TCP數(shù)據(jù)流具有

2、自適應特性，來源端發(fā)現(xiàn)封包丟失， 降低傳送速度-網(wǎng)絡擁塞解除 | | V 網(wǎng)絡擁塞 - 增加傳送速度 Random與DropFront,RED和主動式隊列管理機制,主動隊列管理機制是在隊列滿之前開始把封包丟棄，對具有擁塞控制的傳送端做流量速度管制，以避免滿隊列狀態(tài)造成較長端到端延遲或鏈路利用率低。 RED RED使用平均隊列長度預測擁塞，隨機選擇方式丟包，有擁塞控制的傳送端提示要進行流速管制,避免了擁塞的發(fā)生,RED采用指數(shù)加權(quán)平均方式計算平均隊列長度：,avg:平均隊列長度 q是目前實際的隊列長度 Wq為目前實際的隊列長度加權(quán)系數(shù) 需滿足： 0wq1,丟包概率計算公式：Pb=maxp(avg-min.th)(max.th-min.th)maxp為網(wǎng)管預先設置的丟棄概率值,Pb值的變化,而RED再真正決定是否丟棄封包，要對Pb做出修正： Pa=Pb/ (1-countPb) count記錄了從上一個封包被丟棄后有多少封包進入隊列。 選擇適當?shù)膮?shù)很有必要：wq,min.th,max.th,maxp等,如max.th2*min.th, min.th所有數(shù)據(jù)流中最大的封包大小。,NS2對RED隊列管理機制的實現(xiàn),仿真的網(wǎng)絡結(jié)構(gòu)圖如下 R1和R2是路由器，,用NS2模擬被動與主動隊列管理機制。 下面是10條TCP數(shù)據(jù)流，我

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論