(3.235.245.219) 您好!臺灣時間:2021/05/07 21:12
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李君威
研究生(外文):Chun-Wei Li
論文名稱:傳輸控制協定之系統設計與效能分析
論文名稱(外文):System design and performance analysis of Transmission Control Protocol with Active Queue Management
指導教授:連豊力
指導教授(外文):Feng-Li Lian
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:85
中文關鍵詞:傳輸控制協定之雍塞控制主動式流量管理非線性分析控制理論
外文關鍵詞:TCP congestion controlAQMcontrol theorynonli
相關次數:
  • 被引用被引用:0
  • 點閱點閱:85
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
傳輸控制協定之系統設計與效能分析

研究生:李君威 指導教授:連豊力 博士
國立臺灣大學 電機工程學系
摘要
在本篇論文中,我們首先介紹現今網路的架構,並且簡單的介紹每一層網路層的功用。接著我們專注於傳輸層的介紹。我們列出重要的TCP演算法,例如:TCP-Reno,以及AQM演算法例如: RED。我們使用非線性的動態離散時間方法去模型Reno/RED系統,這個系統視為非隨機式的回饋系統。首先我們對誤差動態向量矩陣模型線性化,以此來了解非線性系統的特性。同時討論回饋參數,例如:頻寬速度,使用者數目,來回時間等對系統造成的影響。
接著我們對所導出的動態模型做z轉換,可以得到系統的轉移函數。因此我們可以對轉移函數畫波德圖和尼可士圖來檢查系統的穩定度,並且使用特徵方程式找出系統極點的位置。根據極點的位置我們可以觀察出參數對系統所造成的影響。此外我們也使用控制系統中的參數:阻尼比以及自然頻率來觀察系統的表現。我們也改變初始條件,觀察在一般情況和不同初始條件下系統表現的差別。
最後我們檢查當參數改變對系統所造成的影響以及系統的變化當參數相對改變的情況。我們使用NS-2模擬器來驗證我們的分析及推論。

關鍵字:傳輸控制協定之雍塞控制,主動式流量管理,控制理論,非線性分析
System design and performance analysis of Transmission Control Protocol with Active Queue Management

Student: Chun-Wei Li Advisor: Feng-Li Lian
Department of Electrical Engineering
National Taiwan University

ABSTRACT
In this thesis, we first introduce current networks architecture and briefly explain the functions of each network layer. We mainly focus on the transport layer of the ISO/OSI seven layers. We list some important TCP algorithms such as TCP-Reno and AQM algorithms such as the RED algorithm. We look into the nonlinear dynamics in a discrete-time network model combined with Reno and RED. The system is regarded as the deterministic closed-loop system. We investigate its stability regions. First, we use linearized error dynamical vector-matrix model to present the nonlinear systems and discuss its feedback properties in terms of network parameters such as link capacity, number of senders, and round trip time.
Second, we use the z-transform to transform the derived dynamical equations into the transfer function format. Thus, we can investigate the stability of the system by plotting Bode plot or Nichols chart of the transfer function and use the characteristic equation to find the poles of the system. Based on the location of the poles we can observe the parameter effects on the system performance. Besides, the pole location effects are also discussed by observing the damping ratio and natural frequency of the system. We also change the initial conditions to observe the difference in the normal case.
Finally we investigate the equilibrium condition variations when the parameters are changed and the system performance on RED and network parameters are changed. We present NS-2 simulations to support our analysis.

Key words: TCP congestion control, AQM, control theory, nonlinear analysis
Contents
CHAPTER 1 1
INTRODUCTION 1
1.1 MOTIVATION 1
1.2 NETWORK LAYERED MODEL BACKGROUND 2
1.3 LITERATURE SURVEY OF RELATED RESEARCHES 5
1.4 CONTRIBUTION OF THE THESIS 14
1.5 ORGANIZATION OF THE THESIS 15
CHAPTER 2 16
TCP AND AQM ALGORITHMS & CONTROL ANALYSIS TOOLS 16
2.1 TCP-TAHOE ALGORITHM 16
2.2 TCP-RENO ALGORITHM 19
2.3 AQM-RED ALGORITHM 22
2.4 OTHER TCP AND AQM ALGORITHMS 24
2.5 BACKGROUND OF CONTROL THEORY 38
CHAPTER 3 48
ANALYSIS AND DESIGN OF NETWORK CONGESTION CONTROL 48
3.1 TCP CONGESTION MODEL RELATED WORKS 48
3.2 DISCRETE NONLINEAR DYNAMICS MODELS 51
3.3 A CONTROL THEORETIC ANALYSIS 56
3.4 POLE LOCATION EFFECTS AND SYSTEM OSCILLATIONS 60
CHAPTER 4 67
PERFORMANCE ANALYSIS 67
4.1 PARAMETER EFFECTS ON EQUILIBRIUM CONDITIONS 67
4.2 THE NETWORK SIMULATOR-NS-2 70
4.3 PARAMETER EFFECTS ON SYSTEM PERFORMANCES 72
CHAPTER 5 80
CONCLUSIONS AND FUTURE WORK 80
REFERENCES 82
References
[1: Athuraliya et al. 2001]
S. Athuraliya, S. Low, Q. Yin, “REM: active queue management,” IEEE Networks, Vol. 15, No. 3, pp. 48 -53, 2001
[2: Athuraliya & Low 2000]
S. Athuraliya, S. Low, “Simulation comparison of RED and REM,” Networks, (ICON 2000), in Proceedings IEEE International Conference, pp.68 -72, 2000
[3: Braden et al. 1998]
B. Braden., D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang,” Recommendations on Queue Management and Congestion Avoidance, RFC2309,” 1998
[4: Brakmo & Peterson 1995]
L. S. Brakmo and L. L. Peterson, “TCP Vegas: end to end congestion avoidance on a global Internet,” IEEE Journal on selected areas in communications, Vol. 13, No. 8, pp. 1465- 1480, 1995
[5: Choe et al. 2002]
H. Choe, L. Cremean, M. Flores, F. L. Lian, A. Tang, J. Wang, "Nonlinear Dynamics in TCP Reno/RED," technical report: CDS270-3, 2002
[6: Chiu & Jain 1989]
D. Chiu and R. Jain, “Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks,” Journal of Computer Networks and ISDN, Vol. 17, No. 1, pp. 1-14, 1989
[7: Downey 2001]
A. B. Downey, “The structural cause of file size distribution,” in Proceedings of the Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Cincinnati, pp.328 – 329 ISSN:0163-5999, Ohio, U.S.A., 2001
[8: Floyd & Jacobson 1993]
Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, 1993
[9: Floyd 1991]
S. Floyd, "Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic," ACM Computer Communication Review, Vol.21, No.5, pp. 30-47, 1991
[10: Floyd 1997]
Sally Floyd, available from a November 1997 email message, http://www.icir.org/floyd/REDparameters.txt
[11: Franklin et al. 1998]
G. F. Franklin, J. D. Powell, and M. Workman, “Digital Control of Dynamic Systems,” 3rd edition, Addison-Wesley, 1998
[12: Feng et al. 2002]
W. C. Feng, D. D. Kandlur, D. Saha, and K.G. Shin, “The BLUE active queue management algorithms,” IEEE/ACM Transaction on Networking, Vol. 10, Issue 4, pp.513-528, 2002
[13: Feng et al. 1999]
W. C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, “A self-configuring RED gateway,” INFOCOM ''99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3, pp. 1320-1328, 1999
[14: Floyd & Henderson 1999]
S. Floyd, T. Henderson, “The NewReno modification to TCP’s fast recovery algorithm,” RFC 2582, 1999
[15: Hollot et al. 2001]
C. V. Hollot, V. Misra, D. Towsley, and W. Gong “A control theoretic analysis of RED,” in Proceeding of IEEE INFOCOM 2001, Vol.3, pp. 1510-1519, Anchorage, Alaska, USA
[16: Hollot et al. 2001]
C. V. Hollot, V. Misra, D. Towsley, and W. Gong, “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,” in Proceedings of IEEE INFOCOM 2001, Vol.3, pp.1726–1734, Anchorage, Alaska, USA
[17: Hollot & Chait 2001]
C. V. Hollot and Y. Chait, “Nonlinear Stability Analysis for a Class of TCP/AQM Networks,” IEEE Conference on Decision and Control, Vol.3, pp. 2309-2314, Orlando, 2001
[18: Jacobson 1998]
V. Jacobson, “Congestion Avoidance and Control,” in Proceedings of SIGCOMM’1988, pp.314-329, ACM
[19: Jacobson 1990]
V. Jacobson, “Modified TCP congestion avoidance algorithm,” available from http://www2.comp.polyu.edu.hk/~comp526/msg00021.html, 1990
[20: Jain 1986]
R. Jain, “Divergence of timeout algorithms for packet retransmissions,” in Proceedings of 5th Annul International Phoenix Conf. on Comp. and Communication, Scottsdale, AZ, pp. 174-179, 1986
[21: Jain 1990]
R. Jain, "Congestion Control in Computer Networks: Issues and Trends," IEEE Network Magazine, pp. 24-30, 1990
[22: Kurose & Ross 2001]
J. F. Kurose and K. W. Ross, Computer Networking: a Top down Approach Featuring the Internet, 2nd Edition, Addison Wesley, 2001
[23: Khalil 2002]
H. K. Khalil, Nonlinear system, 3rd Edition, Prentice Hall, 2002
[24: Lakshman et al. 1996]
T. V. Lakshman, A. Neidhardt, and T. Ott, "The Drop from Front Strategy in TCP over ATM and its Interworking with Other Control Features," in Proceedings of IEEE INFOCOM, pp. 1242-1250, San Francisco, California, 1996
[25: Mahdavi & Floyd 1997]
J. Mahdavi, S. Floyd, "TCP-Friendly Unicast Rate-Based Flow Control," available form http://www.psc.edu/networking/papers/tcp_friendly.html, 1997
[26: Misra et al. 2000]
V. Misra, W. B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proceeding of SIGCOMM, Stockholm, Vol.30, pp.151-160, Sweden, 2000
[27: Mathis et al. 1996]
M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, “RFC 2018: TCP selective acknowledgement options,” 1996
[28: Nagle 1987]
J. Nagle, "On Packet Switches with Infinite Storage," IEEE Transaction on Communications, Vol. 35, No. 4, pp. 435--438, 1987
[29]
Network Simulator-2, available at http://www.isi.edu/nsnam/ns/
[30]
NS by Example, available at http://nile.wpi.edu/NS/
[31: Postel 1981]
J. Postel, “Transmission control protocol,” Internet RFC793, September 1981
[32: Peterson & Davie 2000]
L. L. Peterson, and B.S. Davie, Computer Networks, 2nd edition, Morgan-Kaufmann, 2000
[33: Schwefel 2001]
H. P. Schwefel, “Behavior of TCP-like elastic traffic at a buffered bottleneck router,”in Proceedings IEEE INFOCOM 2001, The Conference on Computer Communications, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Twenty years into the communications odyssey, ISBN 0-7803-7016-3, Vol. 3, pp.1608-1075, Anchorage, Alaska, USA, 2001
[34: Stevens 1994]
W. R. Stevens, “TCP/IP Illustrated, volume 1: The Protocols,” Addison-Wesley, 1994
[35: Tanenbaum 1996]
A.S. Tanenbaum, “Computer Networks,” 3rd Edition, Prentice Hall, 1996
[36: Wu et al. 2001]
W. Wu, Y. Ren, X. Shan, “Stability Analysis on Active Queue Management Algorithms in Routers,”Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 125, 2001
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔