請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32638
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張瑞益 | |
dc.contributor.author | Ching-Feng Cheng | en |
dc.contributor.author | 鄭慶豐 | zh_TW |
dc.date.accessioned | 2021-06-13T04:12:42Z | - |
dc.date.available | 2007-07-27 | |
dc.date.copyright | 2006-07-27 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-24 | |
dc.identifier.citation | 參考文獻
[1]RFC2309: Recommendations on Queue Management and Congestion Avoidance in the Internet. B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramarkrishnan, S. Shenker, J. Wroclawski, L. Zhang, April 1998. [2]S. Floyd, V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol: 1 Issue: 4, Aug. 1993. [3]D. Lin, etc., “Dynamics of Random Early Detection,” In Proceedings of SIGCOMM, 1997. [4]M. May, J. Bolot, C. Diot, and B. Lyles. “Reasons not to deploy RED,” Proc. of the IEEE/IFIP International Workshop on Quality of Service – IWQoS’99, June 1999. [5]A. A. Abouzeid, S. Roy, “Modeling Random Early Detection in a Differentiated Services Network,” Computer Networks, 2002. [6]V. Phirke, M. Claypool, and R. Kinicki, “Traffic Sensitive Active Queue Management for Improved Multimedia Streaming,” Multimedia Systems, Vol. 2601, 2003. [7]R. Mahajan, S. Floyd, “Controlling High Bandwidth Flows at the Congested Router,” ICSI Tech Report TR-01-001, April 2001. [8]R. Pan, B. Prabhakar, K. Psounis, “CHOKe – a stateless active queue management scheme for approximating fair bandwidth allocation,” Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, March 2000. [9]M. Parris, K. Jeffay, and F. D. Smith, “Lightweight Active Router-Queue Management for Multimedia Networking,” Multimedia Computing and Networking, San Jose, CA, January 1999. [10]J. Chung, M. Claypool “Dynamic-CBT and ChIPS – Router Support for Improved Multimedia Performance on the Internet,” In Proceedings of the ACM Multimedia Conference, November 2000. [11]C. F. Wu, K. G. Shin, D. D. Kandlur, D. Saha, “The BLUE active queue management algorithms,” IEEE/ACM Transactions on Networking, Volume: 10 Issue: 4, August 2002. [12]Cisco Technical papers. Weighted RED, Congestion Avoidance Overview. [13]李遠坤,陳玲慧,數位影像資訊隱藏技術探討,資訊安全通訊,第五卷第四 期,18~30頁,88年9月. [14]J. R. Ohm, “Bildsignalverarbeitung Fuer Multimedia-system,” Skript, 1999. [15]The Network Simulator-ns2, http://www.isi.edu/nsnam/ns. [16]J. Klaue, B. Rathke, and A. Wolisz, “EvalVid – A Framework for Video Transmission and Quality Evaluation,” In Proc. Of the 13th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation, Urbana, Illinois, USA, September 2003. [17]YUV CIF samples, http://www.tkn.tu-berlin.de/research/evalvid/ [18]R. Jain, “Art of Computer Systems Performance Analysis Techniques For Experimental Measurements Simulation And Modeling,” May 1991. [19]MPEG Video, http://www.jello.net/report/Issues/2000/02/23/20000223.asp | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32638 | - |
dc.description.abstract | 隨著網際網路與多媒體的快速發展,網路資源越形困窘,因此網路壅塞問題越來越嚴重。為了讓網路穩定運作、合理利用有限頻寬資源、提供更好服務品質,壅塞控制的問題倍受關注,成為當前研究焦點之ㄧ。由於即時多媒體應用對網路的QoS (Quality of Service)有一定的要求,如何在現有的重要壅塞控制策略中考慮即時多媒體QoS傳輸,就成了一個十分值得加以重視的問題。本研究利用MPEG視訊本身包含不同重要程度的frames的特點,改良早期隨機偵測 (RED, Random Early Detection)方法,提出新的主動式壅塞控制策略,從佇列管理的角度出發,利用單一佇列多優先等級的策略,實現了高品質的多媒體資料傳輸。
在實證部份,我們利用目前大多數學者所使用的網路模擬軟體NS2與影像品質評鑑指標PSNR值,來證明了本研究所提出的方法是成功的。為了評估不同佇列管理參數在效能上的影響,我們使用因子設計(factorial design)的分析方式,得到了影響RED佇列管理的主要因素;我們也利用這個發現,描繪了效能隨著主要因素變化所呈現的趨勢。此趨勢將可提供了網路管理者在參數調校上極大的助益,也可為未來參數自動化調校策略的設計上提供了十分寶貴的經驗。 | zh_TW |
dc.description.abstract | With rapid development in Internet and multimedia, it shows the shortage of network resource, so congestion issue in computer network becomes more and more serious. For reasonable use of limit bandwidth and better provision of service, the issue of congestion control becomes research focus recently. Because real-time multimedia application requires a certain level of QoS (Quality of Service), consideration about real-time multimedia QoS transmission in existing important congestion control strategy becomes a problem worth to pay much attention. This research utilizes the feature that MPEG stream includes frames having different important level, and propose a new active congestion control strategy by improving Random Early detection (RED). Moreover, it use the strategy of single queue handling multiple priority packets to realize high quality of multimedia transmission.
In the part of demonstration, we use network simulator software NS2 and image quality score metric PSNR used by most scholar presently to prove the method proposed by this research is successful. For evaluating the effect of different parameter setting, we use factorial design to get the key elements affecting RED queue management mehod, and we use the result to depict the trend that performance affected by key factors. Network Administrtor can utilize this trend for parameter tuning purpose, and the future design about automatic parameter tuning can employ this valuable outcome. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:12:42Z (GMT). No. of bitstreams: 1 ntu-95-R93525049-1.pdf: 1763114 bytes, checksum: ce6aa7c0f3b4dc0b21523cfdcc5d939c (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 目錄
Chapter 1 序論 1 1.1. 研究背景與動機 1 1.2. 論文架構 1 Chapter 2 文獻探討 2 2.1. TCP 壅塞控制機制 2 2.2. Drop-Tail 4 2.3. RED (Random Early Detection) 4 2.4. Adaptive RED (ARED) 6 2.5. Stabilized RED (SRED) 7 2.6. Flow RED (FRED) 8 2.7. RED-PD (RED with Preferential) 10 2.8. CHOKe 11 2.9. BLUE 12 2.10. SFB (Stochastic Fair BLUE) 14 2.11. RED-Boston 16 2.12. RIO (RED with In and Out) 17 2.13. CBT (Class Based Thresholds) 18 2.14. D-CBT (Dynamic CBT) 19 Chapter 3 QARED:依照QoS重要性給予各類frames不同優先等級 21 3.1. 多媒體應用對網路的需求 21 3.1.1. Throughput 21 3.1.2. Transmission delay 22 3.1.3. Delay variation 23 3.1.4. Error rate 23 3.1.5. Isochronous 25 3.2. Quality of Service (QoS) 25 3.2.1. Integrated-Service Model (IntServ) 與Resource Reservation Protocol (RSVP) 26 3.2.2. Differentiated-Service Model (DiffServ) 27 3.2.3. Multi-Protocol Label Switching (MPLS) 28 3.2.4. Traffic Engineering與constraint-based routing 30 3.3. Weighted Random Early Detection (WRED) 32 3.3.1. 為什麼要使用WRED 32 3.3.2. 運作原理 32 3.3.3. 平均佇列長度 38 3.4. QARED 39 3.4.1. MPEG基本概念 39 3.4.2. 評鑑影像品質的指標 40 3.4.3. QARED versus WRED 的運作方式 41 Chapter 4 實驗設計與分析 43 4.1. 實驗平台 43 4.1.1. 網路模擬簡介 43 4.1.2. NS2的組成元件 44 4.1.3. NS2的功能特性 46 4.1.4. 用NS2進行網路模擬 47 4.2. 資料來源及說明 47 4.3. 實驗設計及架構 48 4.3.1. 比較QARED與RED效能之實驗設計 48 4.3.2. 設定不同參數的RED其效能比較之實驗設計 49 4.4. 實驗結果與分析 53 4.4.1. 比較QARED與RED效能之實驗結果 53 4.4.2. 設定不同參數的RED之效能比較 56 4.4.3. 設定不同參數的QARED之效能比較 69 Chapter 5 結論與未來研究方向 73 5.1. 研究結論 73 5.2. 未來展望 73 參考文獻 74 附錄 75 相關方法列表 75 圖目錄 圖 2 1 TCP 壅塞控制機制的運作流程 3 圖 2 2 RED 演算法 4 圖 2 3 RED丟棄封包函數 5 圖 2 4 ARED 演算法 6 圖 2 5 FRED 演算法 9 圖 2 6 RED-PD的演算法 10 圖 2 7 CHOKe的演算法 12 圖 2 8 BLUE的演算法 13 圖 2 9 SFB的作法 14 圖 2 10 SFB的演算法: 15 圖 2 11 RED-Boston演算法 16 圖 2 12 RIO的演算法 17 圖 2 13 CBT的演算法 18 圖 2 14 D-CBT的演算法 19 圖 3 1 WRED profile 33 圖 3 2 IP優先權及Class selector profile 34 圖 3 3 DSCP-based WRED (Expedited Forwarding) 35 圖 3 4 DSCP-based WRED (Assured Forwarding) 36 圖 3 5 WRED building blocks 36 圖 4 1 NS2的模擬工作機制 47 圖 4 2網路拓墣 48 圖 4 3使用RED佇列管理機制之PSNR值變化情形 53 圖 4 4使用QARED佇列管理機制之PSNR值變化情形 53 圖 4 5比較RED與QARED兩種AQM的影片傳輸品質 54 圖 4 6 MPEG範例[19] 56 圖 4 7平均PSNR值隨minth變化之趨勢圖 60 圖 4 8平均PSNR值隨wq變化之趨勢圖 62 圖 4 11 QARED參數無交錯之示意圖 71 圖 4 12 QARED參數交錯之示意圖 71 表目錄 表 3 1 IP優先權與traffic種類的對應 37 表 3 2 MOS評分指標 41 表 4 1 Factors 49 表 4 2 factor=3之實驗結果 (UDP封包) 50 表 4 3 sign table (UDP封包) 50 表 4 4 Factorial effects : PSNR 51 表 4 5 factor=3之實驗結果(TCP封包) 51 表 4 6 sign table (TCP封包) 52 表 4 7 Factorial effects : throughput 52 表 4 8傳送的封包數之相關統計數據 55 表 4 9傳送的畫面數之相關統計數據 55 表 4 10平均PSNR值隨minth與wq交互作用之變化情形(1) 62 表 4 11平均PSNR值隨minth與wq交互作用之變化情形(2) 63 表 4 12平均PSNR值隨minth與wq交互作用之變化情形(3) 64 表 4 13平均PSNR值隨minth與wq交互作用之變化情形(4) 65 表 4 14平均PSNR值隨minth與wq交互作用之變化情形(5) 65 表 4 15平均PSNR值隨minth與wq交互作用之變化情形(6) 66 表 4 16 throughput值隨minth與wq交互作用之變化情形(1) 67 表 4 17 throughput值隨minth與wq交互作用之變化情形(2) 68 表 4 18依據frame種類之比例來設定參數的列表(1) 69 表 4 19依據frame種類之比例來設定參數的列表(2) 70 表 4 20依據frame種類之比例來設定參數的列表(3) 70 表 4 21給與不同frame優先權之參數設定(1) 71 表 4 22給與不同frame優先權之參數設定(2) 72 表 4 23給與不同frame優先權之參數設定(3) 72 表 4 24給與不同frame優先權之參數設定(4) 72 | |
dc.language.iso | zh-TW | |
dc.title | 支援多媒體傳輸之新RED方法研究 | zh_TW |
dc.title | A study on New RED Approach for Supporting Multimedia Transmission | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 許文翰,王家輝,吳文中,黃乾綱 | |
dc.subject.keyword | QoS,壅塞控制,壅塞避免,RED,NS2,MPEG, | zh_TW |
dc.subject.keyword | QoS,congestion control,congestion avoidance,RED,NS2,MPEG, | en |
dc.relation.page | 76 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-26 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.72 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。