簡易檢索 / 詳目顯示

研究生: 陳福吉
Chen, Fu-chi
論文名稱: 利用模糊控制器改善RED佇列穩定性與封包延遲
A Fuzzy Controller for Improving Queue Length Stability and Packet Delay of RED's Active Queue Management
指導教授: 吳植森
Wu, Chih-sen
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理研究所
Institute of Information Management
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 73
中文關鍵詞: 動態佇列管理模糊控制比例-微分-積分(σ)-積分(β)早期隨機偵測
外文關鍵詞: Fuzzy Control, AQM, PIID, RED
相關次數: 點閱:57下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著通訊網路技術發達,現代人的生活與網路密不可分,對網路使用需求量也日益激增,使網際網路成為全球化商業交易行為的重要平台,此外網路電話(Voice over IP ; VoIP)、視訊會議(Video Conferencing)、隨選視訊(Video on Demand; VoD)等網路多媒體服務的發展,使得網路的流量需求大幅增加,故網路服務品質(Quality of Service; QoS )成為不可忽視的重要議題。
    RED(Random Early Detection)方法中,當平均佇列介於最小門檻值和最大門檻值之間時,封包的丟棄率是呈線性關係,可是網路流量和封包丟棄率之間並非呈線性關係。本研究建構一個新式動態佇列管理方法,基於RED的機制之下,在兩個門檻值之間的封包丟棄率,是使用模糊比例-微分-積分-積分控制器來計算出封包的丟棄率,而本方法有著模糊方法對於非線性關係的處理有良好的成效之優點和 可將緩衝區佇列控制在目標值附近。
    透過ns2軟體模擬驗證本研究提出的方法並和其它動態佇列管理方法(RED、PI)做衡量與比較。模擬的結果針對頻寬公平性分享、佇列變化、點對點之間的延遲和延遲誤差都有良好的成效和顯著的改善,並改善了DropTail的Look-Out和Full Queue的問題,並解決了RED兩個門檻不易設定的缺點,而計算出來的封包丟棄率更是符合網路流量和佇列之間非線性的變化關係。

    As network technique blooming, our livings are facilitated with the networks, which make the internet become an important infrastructure to the global industry transaction. As a result the demands of network bandwidth are increasing because of several communication protocols, Voice over Internet Protocol (VoIP), Video conferencing, Video on Demand (VoD), require wideband transmission. Therefore, planning and control for the Quality of Service (QoS) has become a research area. One way to avoiding flow congestion is using Random Early Detection (RED). In RED, when the average queue lies in between Min and Max, packets dropping probability exists a non-linear relationship between flows of network and queues. This research constructed a new active queue manage method. Based on RED mechanism, the packets loss rate between two thresholds is computed by Fuzzy Proportional Integral Integral Derivative. The fuzzy controller has advantages of processing non-linear relationship by using fuzzy algorithm and controlling queues in buffer to be near the target by PIID.
    Evaluated the performance of Fuzzy PIID RED was conducted in the study. By simulation using ns2, this study also compared it with some popular AQM methods, such as RED and PI. The result of simulation shows good performance and significant improvement in the field of fairness, queue behavior, delay time of end to end and jitters. The problem concerning Look-Out of DropTail and Full Queue was also improved. The approach solves the problem of the difficulty of setting two thresholds in RED as well. The packets dropping probability using proposed controller also conforms non-linear relationship between flows of network and queues. In summary, Fuzzy PIID RED can control queue behavior effectively.

    摘要 I Abstract II 誌謝 III 目錄 IV 表目錄 VII 圖目錄 VIII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機與目的 2 1.3 研究範圍與限制 2 1.4 論文架構 3 第二章 文獻探討 5 2.1 壅塞簡介 5 2.2 TCP壅塞控制 7 2.2.1 TCP Tahoe 8 2.2.2 TCP Reno 9 2.2.3 TCP NewReno 11 2.2.4 TCP SACK 11 2.2.5 TCP Vegas 14 2.3 動態佇列管理 15 2.3.1 DropTail 16 2.3.2 RED 18 2.4 控制理論 20 2.4.1 PI控制器 20 2.4.2 PD控制器 21 2.4.3 PID控制器 21 2.4.4 PIID控制器 23 2.5 模糊控制器 25 第三章 研究方法 29 3.1 研究問題描述 29 3.1.1 問題描述與解決方法 30 3.1.2 選擇模擬軟體 31 3.2 方法架構 31 3.3 模糊PIID控制器方塊與參數定義 33 3.4 模糊PIID控制系統之設計 35 3.4.1 定義輸入輸出變數 35 3.4.2 選擇模糊集合圖形 37 3.4.3 決定語義變數歸屬函數 37 3.4.4 決定語意法則 38 3.4.5 推論引擎選擇 40 3.4.6 解模糊化方法 43 3.5 小結 43 第四章 模擬實驗結果 44 4.1 模擬環境架構 44 4.2 佇列變化 45 4.3 端點對端點之間延遲 49 4.4 延遲誤差 53 4.5 流量公平性分析 55 4.5.1 同質性網路 55 4.5.2 異質性網路 59 4.6 平均流量分析 61 4.7 封包遺失率 62 4.8 小結 63 第五章 結論 64 參考文獻 65 附錄 69

    中文部份:
    顏榮泉、馬得翔、唐任威、鄭懿讚,網路概論 3/e,學貫行銷股份有限公司,2005.
    柯志亨、程榮祥、謝錫堃、黃天祥,計算機網路實驗-以NS2模擬工具實作,出版社:學貫行銷股份有限公司,2005.
    英文部份:
    Allman, M., Paxson, V., and Stevens, W., TCP Congestion Control , RFC 2581, Apr 1999.
    Altman E., Barakat C., Laborde E., Brown P., and Collange D., Fairness Analysis of TCP/IP , Proceedings of 39th IEEE Conference on Decision and Control Sydney, Dec 2000.
    Aweya, J., Ouellette, M., and Montuno, D. Y., A Control Theoretic Approach to Active Queue Management , Computer Networks, Vol. 36., pp. 203-235, 2001.
    Blake, B., An architecture for Differentiated Services, RFC2475, Dec 1998.
    Bonald, T., Comparison of TCP Reno and TCP Vegas:Efficiency and Fairness, Performance Evaluation, pp. 307-332, 1999.
    Braden, B., et al., Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC2309, Apr 1998.
    Brakmo, L., and Peterson, L., TCP Vegas:End to End Congestion Avoidance on a Global Internet, IEEE Journal on Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, 1995.
    Chan, M. K., and Hamdi, M., An active queue management scheme based on a capture-recapture model, IEEE Journal on selected areas in communications, Vol 21, No. 4, 2003.
    Fall, K., and Floyd, S., Simulation-Based Comparisons of Tahoe, Reno, and SACK TCP, ACM Computer Communication Review, Vol. 26(3):5-21, July 1996.
    Fatta, G. D., Hoffmann, F., Re, G. L., and Urso, A., A Genetic Algorithm for the Design of a Fuzzy Controller for Active Queue Management, IEEE Transactions on Systems, Man and Cybernetics-Part C:Applications and Reviews, Vol. 33, No. 3, August 2003.
    Feng G., Agarwal A. K., Jayaraman A., and Siew C. K., Modified RED Gateways Under Bursty Traffic, IEEE Communications letters, Vol. 8, May 2004.
    Fengyuan, R., Young, R., and Xiuming, S., Design of a fuzzy controller for active queue management, Computer Communications, Vol. 25, pp. 874-883. 2002.
    Floyd, S., Gummadi, R., Shenker, S., Adaptive RED:An Algorithm for Increasing the Robustness of RED’s Active Queue Management, Available from: <http://www.icir.org/floyd/papers/adaptiveRed.pdf>, 2001.
    Floyd, S. and Jacobson, V., Random Early Detection gateway for Congestion Avoidance, IEEE/ACM Transactions on Networking, Aug 1993.
    Floyd, S., TCP and Successive Fast Retransmits, Technical report, May 1995.
    Floyd, S., and Hnderson, T., The NewReno Modification to TCP’s Fast Recovery Algorithm, RFC 2582, Apr 1999.
    Formal’sky, A. M., On a Modification of the PID Controller, Dynamics and Control, pp. 269-277, 1997.
    Grossglauser, M. and Keshav, S., On CBR Servic, INFOCOM'96. Fifteenth Annual Joint Conference of the IEEE, 1996.
    Hadjadjaoul, Y., Nafaa, A., Negru, D., and Mehaoua, A., FAFC:Fast Adptive Fuzzy AQM Controller For TCP/IP Networks, IEEE Communications Society Globecom, 2004.
    Jacobson, V. and Karels, M. J., Congestion Avoidance and Control, ACM SIGCOMM ’88, pp. 273-288, 1988.
    Jacobson, V., Congestion Avoidance Algorithm, Note sent to end2end-interest mailing list, Apr 1990.
    Jacobson, V., Modified TCP Congestion Avoidance, Note sent to end2end-interest mailing list, Apr 1990.
    Jain, R., The art of computer systems performance analysis, John Wiley and Sons, New York, 1991.
    Klir, G.. and Yuan B., Fuzzy Sets and Fuzzy Fuzzy Logic-Theory and Applications, Pearson, 1995.
    Kuo, B. C. and M. Farid Golnaraghi, Automatic Control Systems, Wiley, 2003
    Liu, Z., and Guan, X., A Flow Congestion Control Scheme of ATM Networks Based on Fuzzy PID Control, Proceedings of the 5th World Congress on Intelligent Control and Automation, June 2004.
    Mathis, M., Semke, J., Floyd, S., and Romanow A., TCP Selective Acknowledgment Options, RFC2018, Oct 1996.
    Mo, J., La, R., Anantharam, V.,and Walrand, J., Analysis and Comparison of TCP Reno and Vegas, IEEE INFOCOM’99, pp. 1556-1563, 1999.
    Nagle, J., On Packet Switches with Infinite Storage, IEEE Trans. On Commun., Vol. COM-35, pp. 435-438, Apr 1987.
    Nichols, K., Blake, S., Baker, F., and Black D., Definition of the Differentiated Services Field in the IPv4 and IPv6 Headers, RFC2474, Dec 1988.
    Pan, R., Prabkakar, B., and Psounis, K., CHOKe:A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation, IEEE INFOCOM’00, 2000.
    Postel, J., Transmission Control Protocol, RFC793, Sep 1981.
    Radaideh, S. M. and Hayajneh M. T., A Modified PID Controller ( ), Journal of The Franklin Institute, Vol. 339, pp. 543-553, 2002.
    Skoczowski, S., Domek, S., Pietrusewicz, K., and Broel-Plater, B., A Method for Improving the Robustness of PID Control, IEEE Transactions on Industrial Electronics, Vol. 52, No.6, Dec 2005.
    Stevens, W., TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, RFC2001, Jan 1997.
    Sun, J., Chen, G., Ko, K. T., Chan, S., and Zukerman, M., PD-Controller:A New Active Queue Management Scheme, IEEE GLOBECOM Conference, 2003
    Tanenbaum, Andrew s., Computer Networks 4/e, Prentice Hall, Mar. 2003.
    Woo, Z. W., Chung, H. Y., and Lin, J. J., A PID Type Fuzzy Controller With Self-Tuning Scaling Factors, Fuzzy Sets and System, Vol. 115, pp. 321-326, 2000.
    Zadeh, L. A., Fuzzy sets, Information and Control, Vol. 8, pp. 338-353, 1965.
    Zadeh, L. A., Outline of A New Approach to the Analysis of Complex Systems and Decision Processes, IEEE Trans. on Systems, Man, Cybernetics, Vol. 3, No. 1, pp. 28-44, 1973.

    下載圖示 校內:2010-07-18公開
    校外:2010-07-18公開
    QR CODE